New issue
Advanced search Search tips

Issue 781651 link

Starred by 1 user

Issue metadata

Status: Assigned
Owner:
Cc:
Components:
EstimatedDays: ----
NextAction: ----
OS: ----
Pri: 1
Type: Bug
Team-Accessibility



Sign in to add a comment

Improve performance of horrific O(N^2) setsize/posinset computation

Project Member Reported by aleventhal@chromium.org, Nov 6 2017

Issue description

The AutoSetSize/AutoPosInSet computations can be extremely slow if there are many siblings. They need to cache information provided before.

They are particularly bad as the web page continues to load, because they will continue to compute information for the same DOM nodes over and over.

@dmazzoni suggest that this calculation should be done on the browser side, which probably makes sense.
 
Description: Show this description
Owner: akihiroota@chromium.org
@akihiroota, can you take a look at this one?
aleventhal@ I recently finished moving PosInSet and SetSize calculations to the browser side and am in the process of deleting AutoPosInSet and AutoSetSize from the codebase. Sorry it took so long to get back to you on this, I am just coming across this now. 

Sign in to add a comment