Make HTMLSlotElement.distributedNodeNextTo & distributedNodePreviousTo faster
Currently distributedNodeNextTo & distributedNodePreviousTo are calculated using vector (O(N)). This CL makes this calculation O(1) by introducing a hashmap.
According to Performance Test, the calculation became 7.7% faster, in case of N=1000. (N being the number of distributed nodes)
With this CL: avg 79094.69485003888 runs/s
Without this CL: avg 73466.4783609413 runs/s
BUG=531990
Review URL: https://codereview.chromium.org/1611413005
Cr-Commit-Position: refs/heads/master@{#372632}
3 files changed