Code

Refactor Trie#2355

Code

Open

weiihann wants to merge 44 commits intoweiihann/improve-state-trieNethermindEth/juno:weiihann/improve-state-triefrom weiihann/node-typeNethermindEth/juno:weiihann/node-typeCopy head branch name to clipboard

+6,629

Commits

Commits on Feb 17, 2025

• add bytes benchmark

  weiihann

  committed
  cebbeb9

  Copy full SHA for cebbeb9

• add Rsh test

  weiihann

  committed
  e53ac85

  Copy full SHA for e53ac85

• add Truncate

  weiihann

  committed
  4cc9075

  Copy full SHA for 4cc9075

• all tests passed

  weiihann

  committed
  c4f7583

  Copy full SHA for c4f7583

• improve comments

  weiihann

  committed
  97ea74b

  Copy full SHA for 97ea74b

• minor chore

  weiihann

  committed
  44ba4c5

  Copy full SHA for 44ba4c5

• improvements

  weiihann

  committed
  dcec3a5

  Copy full SHA for dcec3a5

• Implement trie nodes

  Show description for 60fe040
  weiihann

  committed
  60fe040

  Copy full SHA for 60fe040

• Update() works on TrieD

  Show description for d801429
  weiihann

  committed
  d801429

  Copy full SHA for d801429

• add docs

  weiihann

  committed
  42f4785

  Copy full SHA for 42f4785

• Add hasher

  weiihann

  committed
  63649cc

  Copy full SHA for 63649cc

• add tracer

  weiihann

  committed
  a391cbf

  Copy full SHA for a391cbf

• Add package trienode

  weiihann

  committed
  1b44cdc

  Copy full SHA for 1b44cdc

• Add collector

  weiihann

  committed
  47466e2

  Copy full SHA for 47466e2

• Add Trie.Commit

  weiihann

  committed
  47c5e9b

  Copy full SHA for 47c5e9b

• add Clear() to OrderedSet

  weiihann

  committed
  0cf80f4

  Copy full SHA for 0cf80f4

• implement triedb

  weiihann

  committed
  1b5c7a5

  Copy full SHA for 1b5c7a5

• rename trie/utils to trie/trieutils

  weiihann

  committed
  b1c5ff2

  Copy full SHA for b1c5ff2

• minor changes on trienode

  weiihann

  committed
  e945538

  Copy full SHA for e945538

• add trie id

  weiihann

  committed
  0262038

  Copy full SHA for 0262038

• ...a bunch of changes

  weiihann

  committed
  efe4bb2

  Copy full SHA for efe4bb2

• bitarray changes

  weiihann

  committed
  d48eac6

  Copy full SHA for d48eac6

• bitarray changes

  weiihann

  committed
  e2c3672

  Copy full SHA for e2c3672

• at this point range proof tests pass 50%

  weiihann

  committed
  81ed086

  Copy full SHA for 81ed086

• still failing

  weiihann

  committed
  245a389

  Copy full SHA for 245a389

• pass base test but got nil dereference bug

  weiihann

  committed
  6db9aef

  Copy full SHA for 6db9aef

• fix invalid non existent proof

  weiihann

  committed
  35ac499

  Copy full SHA for 35ac499

• fix hasRightElement

  weiihann

  committed
  0d31b31

  Copy full SHA for 0d31b31

• create TrieDB interface

  weiihann

  committed
  68e949c

  Copy full SHA for 68e949c

• range proof test cases all pass

  weiihann

  committed
  09ea3be

  Copy full SHA for 09ea3be

• hasRightElement fix edgeNode case

  weiihann

  committed
  6e33a7a

  Copy full SHA for 6e33a7a

• remove test

  weiihann

  committed
  aa57d85

  Copy full SHA for aa57d85

• fix node encoding and add tests

  weiihann

  committed
  20b713a

  Copy full SHA for 20b713a

• everything pass!!!!!

  weiihann

  committed
  252375c

  Copy full SHA for 252375c

• linter

  weiihann

  committed
  e13fd3a

  Copy full SHA for e13fd3a

• add comments

  weiihann

  committed
  4ed10a1

  Copy full SHA for 4ed10a1

• fix rebase

  weiihann

  committed
  cf9562a

  Copy full SHA for cf9562a

• remove proof_test changes

  weiihann

  committed
  7f70307

  Copy full SHA for 7f70307

• add bitarray_test.go

  weiihann

  committed
  598fd2c

  Copy full SHA for 598fd2c

• linter

  weiihann

  committed
  1d0f868

  Copy full SHA for 1d0f868

• add comments

  weiihann

  committed
  dcbe815

  Copy full SHA for dcbe815

• Remove leading zero bytes from bit array

  weiihann

  committed
  7a851a8

  Copy full SHA for 7a851a8

• comments

  weiihann

  committed
  5f183de

  Copy full SHA for 5f183de

• Fix encoding bug

  weiihann

  committed
  18b6b2a

  Copy full SHA for 18b6b2a