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.
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
Adjacency list optimizations #9444
Merged
Merged
+1,384
−207
Commits on Dec 13, 2023
-
Configuration menu - View commit details
-
Copy full SHA for 11ba839 - Browse repository at this point
Copy the full SHA 11ba839View commit details -
perf: reduce memory overhead in AdjacencyList
Previously, we were allocating extra space for 'buckets' to accommodate hash collisions, but this turns out to waste a lot of space in large graphs. Additionally, we are no longer allocating space for nodes ahead of time; now, the nodes array will grow on demand, as edges are added.
Configuration menu - View commit details
-
Copy full SHA for 5dd2708 - Browse repository at this point
Copy the full SHA 5dd2708View commit details -
refactor: extract edge linking behavior from addEdges method
This unlocks the ability to resize without creating a new intermediary AdjacencyList.
Configuration menu - View commit details
-
Copy full SHA for 99dcb84 - Browse repository at this point
Copy the full SHA 99dcb84View commit details -
Configuration menu - View commit details
-
Copy full SHA for ae960c7 - Browse repository at this point
Copy the full SHA ae960c7View commit details -
Configuration menu - View commit details
-
Copy full SHA for 54f9e74 - Browse repository at this point
Copy the full SHA 54f9e74View commit details -
Configuration menu - View commit details
-
Copy full SHA for 15a4c43 - Browse repository at this point
Copy the full SHA 15a4c43View commit details -
Configuration menu - View commit details
-
Copy full SHA for beca69c - Browse repository at this point
Copy the full SHA beca69cView commit details -
Configuration menu - View commit details
-
Copy full SHA for 7902031 - Browse repository at this point
Copy the full SHA 7902031View commit details
Commits on Dec 14, 2023
-
Configuration menu - View commit details
-
Copy full SHA for 9169b43 - Browse repository at this point
Copy the full SHA 9169b43View commit details
Commits on Dec 15, 2023
-
Configuration menu - View commit details
-
Copy full SHA for 651a1db - Browse repository at this point
Copy the full SHA 651a1dbView commit details -
fix: remove erroneous assertion
The (incorrect) assumption was that there should be the same node record count after a resize of edges, but this is not necessarily the case; if there were deleted edges before the resize, then there may be node records that will also be deleted (by virtue of no longer having any edges connected to them) as part of the resize.
Configuration menu - View commit details
-
Copy full SHA for fa01a54 - Browse repository at this point
Copy the full SHA fa01a54View commit details
Commits on Dec 21, 2023
-
Configuration menu - View commit details
-
Copy full SHA for 6f3a7c3 - Browse repository at this point
Copy the full SHA 6f3a7c3View commit details -
Configuration menu - View commit details
-
Copy full SHA for 6a66d4d - Browse repository at this point
Copy the full SHA 6a66d4dView commit details
Commits on Dec 22, 2023
-
Configuration menu - View commit details
-
Copy full SHA for 868d1ad - Browse repository at this point
Copy the full SHA 868d1adView commit details -
Configuration menu - View commit details
-
Copy full SHA for 12fa072 - Browse repository at this point
Copy the full SHA 12fa072View commit details -
Configuration menu - View commit details
-
Copy full SHA for d0a2667 - Browse repository at this point
Copy the full SHA d0a2667View commit details
Commits on Jan 8, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 2f09141 - Browse repository at this point
Copy the full SHA 2f09141View commit details
Commits on Jan 30, 2024
-
Configuration menu - View commit details
-
Copy full SHA for cfb444e - Browse repository at this point
Copy the full SHA cfb444eView commit details -
Configuration menu - View commit details
-
Copy full SHA for 45c7d25 - Browse repository at this point
Copy the full SHA 45c7d25View commit details -
Merge branch v2 into adjacency-list-optimizations
* upstream/v2: (22 commits) Add source map support to the inline-require optimizer (#9511) [Web Extension] Add content script world property to manifest schema validation (#9510) feat: add getCurrentPackageManager (#9505) Default Bundler Contributor Notes (#9488) rename parentAsset to root for msb config and remove unstable (#9486) Macro errors -> v2 (#9501) Statically evaluate constants referenced by macros (#9487) Multiple css bundles in Entry bundle groups issue (#9023) Fix macro issues (#9485) Bump follow-redirects from 1.14.7 to 1.15.4 (#9475) Revert more CI changes to centos job (#9472) Use lightningcss to implement CSS packager (#8492) Fixup CI again (#9471) Clippy and use napi's Either3 (#9047) Upgrade to eslint 8 (#8580) Add support for JS macros (#9299) Fixup REPL CI (#9467) Drop per-pipeline transformation cache (#9459) Upgrade some CI actions (#9466) REPL (#9365) ...
Configuration menu - View commit details
-
Copy full SHA for 46b8d22 - Browse repository at this point
Copy the full SHA 46b8d22View commit details
Commits on Feb 1, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 6f114ab - Browse repository at this point
Copy the full SHA 6f114abView commit details
Commits on Feb 2, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 3932d45 - Browse repository at this point
Copy the full SHA 3932d45View commit details
Commits on Feb 13, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 20567ef - Browse repository at this point
Copy the full SHA 20567efView commit details
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.