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.

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 23 commits into from Feb 13, 2024
Merged

Adjacency list optimizations #9444

merged 23 commits into from Feb 13, 2024

Commits on Dec 13, 2023

  1. Parameterize AdjacencyList

    lettertwo committed Dec 13, 2023
    Configuration menu
    Copy the full SHA
    11ba839 View commit details
    Browse the repository at this point in the history
  2. 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.
    lettertwo committed Dec 13, 2023
    Configuration menu
    Copy the full SHA
    5dd2708 View commit details
    Browse the repository at this point in the history
  3. refactor: extract edge linking behavior from addEdges method

    This unlocks the ability to resize without creating a new intermediary AdjacencyList.
    lettertwo committed Dec 13, 2023
    Configuration menu
    Copy the full SHA
    99dcb84 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    ae960c7 View commit details
    Browse the repository at this point in the history
  5. fix: resizing computations

    lettertwo committed Dec 13, 2023
    Configuration menu
    Copy the full SHA
    54f9e74 View commit details
    Browse the repository at this point in the history
  6. Remove loadFactor

    lettertwo committed Dec 13, 2023
    Configuration menu
    Copy the full SHA
    15a4c43 View commit details
    Browse the repository at this point in the history
  7. fix: node resizing

    lettertwo committed Dec 13, 2023
    Configuration menu
    Copy the full SHA
    beca69c View commit details
    Browse the repository at this point in the history
  8. Configuration menu
    Copy the full SHA
    7902031 View commit details
    Browse the repository at this point in the history

Commits on Dec 14, 2023

  1. Configuration menu
    Copy the full SHA
    9169b43 View commit details
    Browse the repository at this point in the history

Commits on Dec 15, 2023

  1. fix tests

    lettertwo committed Dec 15, 2023
    Configuration menu
    Copy the full SHA
    651a1db View commit details
    Browse the repository at this point in the history
  2. 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.
    lettertwo committed Dec 15, 2023
    Configuration menu
    Copy the full SHA
    fa01a54 View commit details
    Browse the repository at this point in the history

Commits on Dec 21, 2023

  1. Configuration menu
    Copy the full SHA
    6f3a7c3 View commit details
    Browse the repository at this point in the history
  2. Add docs

    lettertwo committed Dec 21, 2023
    Configuration menu
    Copy the full SHA
    6a66d4d View commit details
    Browse the repository at this point in the history

Commits on Dec 22, 2023

  1. Configuration menu
    Copy the full SHA
    868d1ad View commit details
    Browse the repository at this point in the history
  2. Update AdjacencyList.md

    lettertwo committed Dec 22, 2023
    Configuration menu
    Copy the full SHA
    12fa072 View commit details
    Browse the repository at this point in the history
  3. Update AdjacencyList.md

    lettertwo committed Dec 22, 2023
    Configuration menu
    Copy the full SHA
    d0a2667 View commit details
    Browse the repository at this point in the history

Commits on Jan 8, 2024

  1. Update AdjacencyList.md

    lettertwo committed Jan 8, 2024
    Configuration menu
    Copy the full SHA
    2f09141 View commit details
    Browse the repository at this point in the history

Commits on Jan 30, 2024

  1. Configuration menu
    Copy the full SHA
    cfb444e View commit details
    Browse the repository at this point in the history
  2. Update AdjacencyList.md

    lettertwo committed Jan 30, 2024
    Configuration menu
    Copy the full SHA
    45c7d25 View commit details
    Browse the repository at this point in the history
  3. 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)
      ...
    lettertwo committed Jan 30, 2024
    Configuration menu
    Copy the full SHA
    46b8d22 View commit details
    Browse the repository at this point in the history

Commits on Feb 1, 2024

  1. Configuration menu
    Copy the full SHA
    6f114ab View commit details
    Browse the repository at this point in the history

Commits on Feb 2, 2024

  1. Configuration menu
    Copy the full SHA
    3932d45 View commit details
    Browse the repository at this point in the history

Commits on Feb 13, 2024

  1. Configuration menu
    Copy the full SHA
    20567ef View commit details
    Browse the repository at this point in the history