1816222 - JS demo spends a lot of time in JS (However, Nightly is faster than Chrome)

Status: RESOLVED WONTFIX

(Core :: JavaScript Engine, task, P5)

Description

[Mayank Bansal]

See attached testcase.

Nightly: https://share.firefox.dev/3DYUJCu

I have filed this in case there is anything obviously slow here, or there are any low-hanging fruits.
But since Nightly is faster than Chrome here, I would say this is a low priority/WONTFIX/INVALID etc.

Comment 1

[Mayank Bansal]

Attachment: index.html

Comment 2

[Nicolas B. Pierron [:nbp]]

The algorithm for constructing the maze can certainly be optimized by doing something completely different, and computing a tree of connected areas, where zones are being connected to one another by removing walls which are at the boundary between areas.

The current algorithm is most likely O(n²) as it will iterate over unreachable blocks to connect them to one another. Thus showing up in the profile.

So, not a benchmark of interest from my point of view.