Code

Adjacency list optimizations#9444

Code

Merged

lettertwo merged 23 commits intov2parcel-bundler/parcel:v2from adjacency-list-optimizationsparcel-bundler/parcel:adjacency-list-optimizationsCopy head branch name to clipboardFeb 13, 2024

+1,384-207

Commits

Commits on Dec 13, 2023

• Parameterize AdjacencyList

  lettertwo

  committed
  11ba839

  Copy full SHA for 11ba839

• perf: reduce memory overhead in AdjacencyList

  Show description for 5dd2708
  lettertwo

  committed
  5dd2708

  Copy full SHA for 5dd2708

• refactor: extract edge linking behavior from addEdges method

  Show description for 99dcb84
  lettertwo

  committed
  99dcb84

  Copy full SHA for 99dcb84

• fix: improve map capacity overflow detection

  lettertwo

  committed
  ae960c7

  Copy full SHA for ae960c7

• fix: resizing computations

  lettertwo

  committed
  54f9e74

  Copy full SHA for 54f9e74

• Remove loadFactor

  lettertwo

  committed
  15a4c43

  Copy full SHA for 15a4c43

• fix: node resizing

  lettertwo

  committed
  beca69c

  Copy full SHA for beca69c

• fix: avg collisions calculation

  lettertwo

  committed
  7902031

  Copy full SHA for 7902031

Commits on Dec 14, 2023

• Rename capacity to initialCapacity

  lettertwo

  committed
  9169b43

  Copy full SHA for 9169b43

Commits on Dec 15, 2023

• fix tests

  lettertwo

  committed
  651a1db

  Copy full SHA for 651a1db

• fix: remove erroneous assertion

  Show description for fa01a54
  lettertwo

  committed
  fa01a54

  Copy full SHA for fa01a54

Commits on Dec 21, 2023

• Enforce assumption that linked edge types must match

  lettertwo

  committed
  6f3a7c3

  Copy full SHA for 6f3a7c3

• Add docs

  lettertwo

  committed
  6a66d4d

  Copy full SHA for 6a66d4d

Commits on Dec 22, 2023

• Merge branch 'v2' into adjacency-list-optimizations

  lettertwo

  authored
  868d1ad

  Copy full SHA for 868d1ad

• Update AdjacencyList.md

  lettertwo

  authored
  12fa072

  Copy full SHA for 12fa072

• Update AdjacencyList.md

  lettertwo

  authored
  d0a2667

  Copy full SHA for d0a2667

Commits on Jan 8, 2024

• Update AdjacencyList.md

  lettertwo

  authored
  2f09141

  Copy full SHA for 2f09141

Commits on Jan 30, 2024

• Refactor link results to an enum

  lettertwo

  committed
  cfb444e

  Copy full SHA for cfb444e

• Update AdjacencyList.md

  lettertwo

  committed
  45c7d25

  Copy full SHA for 45c7d25

• Merge branch v2 into adjacency-list-optimizations

  Show description for 46b8d22
  lettertwo

  committed
  46b8d22

  Copy full SHA for 46b8d22

Commits on Feb 1, 2024

• Merge branch 'v2' into adjacency-list-optimizations

  lettertwo

  authored
  6f114ab

  Copy full SHA for 6f114ab

Commits on Feb 2, 2024

• Merge branch 'v2' into adjacency-list-optimizations

  lettertwo

  authored
  3932d45

  Copy full SHA for 3932d45

Commits on Feb 13, 2024

• Merge branch 'v2' into adjacency-list-optimizations

  lettertwo

  authored
  20567ef

  Copy full SHA for 20567ef