Code

Add Binary heap structure#5084

Code

Merged

ernestognw merged 38 commits intoOpenZeppelin:masterOpenZeppelin/openzeppelin-contracts:masterfrom Amxx:struct/heapAmxx/openzeppelin-contracts:struct/heapCopy head branch name to clipboardJul 23, 2024

+1,406-65

Commits

Commits on Jun 16, 2024

• implement binary heap

  Amxx

  committed
  4fec530

  Copy full SHA for 4fec530

• codespell & lib naming

  Amxx

  committed
  8fa2eeb

  Copy full SHA for 8fa2eeb

• tests

  Amxx

  committed
  792fcba

  Copy full SHA for 792fcba

• fix fuzzing tests

  Amxx

  committed
  0c86005

  Copy full SHA for 0c86005

• codespell

  Amxx

  committed
  248baf6

  Copy full SHA for 248baf6

Commits on Jun 17, 2024

• update

  Amxx

  committed
  53db2ab

  Copy full SHA for 53db2ab

• procedural generation

  Amxx

  committed
  945e0f4

  Copy full SHA for 945e0f4

• testing

  Amxx

  committed
  df82b15

  Copy full SHA for df82b15

Commits on Jun 21, 2024

• overflow handling

  Amxx

  committed
  8b965fc

  Copy full SHA for 8b965fc

• add replace and changeset

  Amxx

  committed
  e952cf6

  Copy full SHA for e952cf6

• rename top -> peek

  Amxx

  committed
  f5fa274

  Copy full SHA for f5fa274

• internal renaming

  Amxx

  committed
  1f0fef0

  Copy full SHA for 1f0fef0

• codespell

  Amxx

  committed
  d0972a3

  Copy full SHA for d0972a3

• regenerate

  Amxx

  committed
  8e3dda6

  Copy full SHA for 8e3dda6

• auto regenerate

  Amxx

  committed
  38e1813

  Copy full SHA for 38e1813

• Update .githooks/pre-push

  Amxx

  authored
  02f224d

  Copy full SHA for 02f224d

• up

  Amxx

  committed
  7e88481

  Copy full SHA for 7e88481

• Merge branch 'master' into struct/heap

  Amxx

  authored
  a46cc63

  Copy full SHA for a46cc63

• up

  Amxx

  committed
  b2fda31

  Copy full SHA for b2fda31

• tests

  Amxx

  committed
  516f1ca

  Copy full SHA for 516f1ca

• Update test/utils/structs/Heap.test.js

  Amxx

  authored
  cf1278e

  Copy full SHA for cf1278e

• Update test/utils/structs/Heap.test.js

  Amxx

  authored
  5f15d1c

  Copy full SHA for 5f15d1c

Commits on Jun 27, 2024

• Apply suggestions from code review

  Show description for 32e9b49
  

  Amxx

  and

  ernestognw

  authored
  32e9b49

  Copy full SHA for 32e9b49

• regenrate

  Amxx

  committed
  c083d79

  Copy full SHA for c083d79

Commits on Jul 3, 2024

• Merge branch 'master' into struct/heap

  Amxx

  authored
  0e6ada0

  Copy full SHA for 0e6ada0

Commits on Jul 15, 2024

• update inline comments

  Amxx

  committed
  7c98102

  Copy full SHA for 7c98102

• update

  Amxx

  committed
  a1767d4

  Copy full SHA for a1767d4

Commits on Jul 16, 2024

• Address comment for the PR

  Amxx

  committed
  1c1e84b

  Copy full SHA for 1c1e84b

Commits on Jul 17, 2024

• rewrite Arrays.sol to use uint256[] as the default, and use Comparator.lt as default

  Amxx

  committed
  0e7fe7a

  Copy full SHA for 0e7fe7a

Commits on Jul 18, 2024

• Update scripts/generate/templates/Heap.js

  Show description for d495859
  

  Amxx

  and

  cairoeth

  authored
  d495859

  Copy full SHA for d495859

• regenerate

  Amxx

  committed
  fe8e902

  Copy full SHA for fe8e902

Commits on Jul 23, 2024

• Add docs

  ernestognw

  committed
  3abeb84

  Copy full SHA for 3abeb84

• Update scripts/generate/templates/Heap.js

  Amxx

  authored
  8801d98

  Copy full SHA for 8801d98

• Apply suggestions from code review

  Show description for f78df0c
  

  Amxx

  and

  ernestognw

  authored
  f78df0c

  Copy full SHA for f78df0c

• fix generation + change key type

  Amxx

  committed
  bb37dfb

  Copy full SHA for bb37dfb

• more invariant check

  Amxx

  committed
  1fb4b81

  Copy full SHA for 1fb4b81

• Update scripts/generate/templates/Heap.js

  ernestognw

  authored
  d3308c4

  Copy full SHA for d3308c4

• Generate

  ernestognw

  committed
  5b07512

  Copy full SHA for 5b07512