Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

[DomTree] Reduce number of hash table lookups (NFC) #73097

Merged
merged 1 commit into from
Nov 27, 2023
Merged

[DomTree] Reduce number of hash table lookups (NFC) #73097

merged 1 commit into from
Nov 27, 2023

Commits on Nov 22, 2023

  1. [DomTree] Reduce number of hash table lookups (NFC) 

    Inside runSemiNCA(), create a direct mapping from node number of node
info, so we can save the node number -> node pointer -> node info
lookup in many cases.

To allow this in more case, change Label to a node number instead
of node pointer.

I've limited this to runSemiNCA() for now, because we have the
convenient property there that no new node infos will be added,
so we don't have to worry about pointer invalidation.
    @nikic
    nikic committed Nov 22, 2023
    Configuration menu
    Copy the full SHA
    2501553 View commit details
    Browse the repository at this point in the history