Code

Linked lists for the state trie#402

Code

Merged

Nashtare merged 138 commits intofeat/continuations0xPolygonZero/zk_evm:feat/continuationsfrom late_hash_continuations0xPolygonZero/zk_evm:late_hash_continuationsCopy head branch name to clipboardAug 1, 2024

+3,411-568

Commits

Commits on May 3, 2024

• [WIP] add account to linked list

  4l0n50

  committed
  a50e2db

• Add account linked list and some unit tests

  4l0n50

  committed
  52dc55d

Commits on May 6, 2024

• Modify tests for insetions and fix bugs

  4l0n50

  committed
  d242757

Commits on May 7, 2024

• Fix deletion test

  4l0n50

  committed
  4558a38

• [WIP] Getting trie data without leaves

  4l0n50

  committed
  c369aa5

Commits on May 22, 2024

• [WIP] changes during the flights

  4l0n50

  committed
  ecf0e86

Commits on May 24, 2024

• Fix storage ll error

  4l0n50

  committed
  65773d8

• Add missing file

  4l0n50

  committed
  c9e3b4f

• [WIP] checking consistency between linked list and state trie

  4l0n50

  committed
  ba87c79

Commits on May 27, 2024

• [WIP] addr 0x798c6047767c10f653ca157a7f66a592a1d6ca550cae352912be0b0745336afd not found in linked list

  4l0n50

  committed
  6fc8c22

• [WIP] add missing nibbles to key

  4l0n50

  committed
  31a850f

Commits on May 28, 2024

• Fix accounts insertions

  4l0n50

  committed
  d1df4c5

• Check storage reads

  4l0n50

  committed
  7689629

Commits on May 29, 2024

• Add segments to preinitialization

  hratoanina

  committed
  29b79b1

• [WIP] Unreasonable offset

  4l0n50

  committed
  edfc137

• [WIP] Erc721 error

  4l0n50

  committed
  796087b

• [WIP] uncomment ll reads

  4l0n50

  committed
  566ccb5

Commits on May 30, 2024

• [WIP] Fixing iterator

  4l0n50

  committed
  12e63ea

Commits on May 31, 2024

• Fix unit tests

  4l0n50

  committed
  c1f47dd

• Fix erc721 error

  4l0n50

  committed
  9a9323d

• mend

  4l0n50

  committed
  6c93057

• Remove debug info

  

  Alonso Gonzalez

  authored and

  Alonso Gonzalez

  committed
  48d1cfe

• mend

  

  Alonso Gonzalez

  authored and

  Alonso Gonzalez

  committed
  c938cad

Commits on Jun 3, 2024

• [WIP] hashing

  4l0n50

  committed
  dba0967

• Provide constants non-deterministically

  hratoanina

  committed
  8a386f9

Commits on Jun 4, 2024

• Update journaling

  LindaGuiga

  committed
  5deb97d

• Update search_account and read_accounts_linked_lists

  LindaGuiga

  committed
  fbb216b

• Constraint state and storage leaves

  

  Alonso Gonzalez

  authored and

  Alonso Gonzalez

  committed
  8c3ac79

• Update slot and account search methods in linked_lists and update revert_storage_change

  LindaGuiga

  committed
  1232b9a

Commits on Jun 5, 2024

• Fix asm

  LindaGuiga

  committed
  5d43ff4

Commits on Jun 7, 2024

• Some fixes and debugging

  LindaGuiga

  committed
  bd1215d

• Fix hash mismatch

  

  Alonso Gonzalez

  authored and

  Alonso Gonzalez

  committed
  c4f410d

• Fix bug while setting storage payloads

  

  Alonso Gonzalez

  authored and

  Alonso Gonzalez

  committed
  f650e8a

• Merge remote-tracking branch 'refs/remotes/origin/linked_lists' into linked_lists

  

  Alonso Gonzalez

  authored and

  Alonso Gonzalez

  committed
  55255f6

Commits on Jun 10, 2024

• Add functions for updating final trie

  

  Alonso Gonzalez

  authored and

  Alonso Gonzalez

  committed
  128f614

Commits on Jun 11, 2024

• [WIP] eliminating trie call

  4l0n50

  committed
  95e3001

• [WIP] Fix kexit_data issue

  4l0n50

  committed
  660a4f4

• Merge with journaling branch

  4l0n50

  committed
  b9e2307

• Merge with journaling branch

  4l0n50

  committed
  287cddd

• [WIP] set final tries

  4l0n50

  committed
  9915fed

Commits on Jun 12, 2024

• Mutate storage payload on insertions

  4l0n50

  committed
  9a28eb5

• Fix deletions in final trie computation

  4l0n50

  committed
  09a03b2

• Remove double hashing of the initial state trie

  4l0n50

  committed
  7661bce

• Merge branch 'develop' into linked_lists

  Nashtare

  committed
  2b666db

• Misc

  Nashtare

  committed
  a144892

Commits on Jun 13, 2024

• trace_decoder/Cargo.toml

  4l0n50

  committed
  dbc5a6a

• Fix return from read_storage_linked_list_w_addr

  Nashtare

  committed
  6bea276

• [WIP] debugging unit tests

  4l0n50

  committed
  7660051

• Merge remote-tracking branch 'refs/remotes/origin/linked_lists' into linked_lists

  4l0n50

  committed
  67fd5cb

• Fix set_payload_storage_extension and bring back final gas check

  Nashtare

  committed
  f0068aa

• Merge remote-tracking branch 'refs/remotes/origin/linked_lists' into linked_lists

  4l0n50

  committed
  885fe35

Commits on Jun 14, 2024

• Fix failing shanghai blocks

  4l0n50

  committed
  a4c3f91

Commits on Jun 21, 2024

• Fix run_next_addresses_remove and some revertions

  LindaGuiga

  committed
  3922c06

Commits on Jun 24, 2024

• Some journaling fixes

  LindaGuiga

  committed
  24e6e6b

• FIx revert_storage_change and revert_account_created

  LindaGuiga

  committed
  4355a51

• Fix delete account

  4l0n50

  committed
  33235a9

• [WIP] fixing LoopCallsDepthThenRevert3_d0g0v0_Shanghai.json

  4l0n50

  committed
  f54864a

Commits on Jun 25, 2024

• Add an overwrite version of account insertion and use it for mpt_insert_state_trie

  LindaGuiga

  committed
  8945002

• Fix final state trie hash mismatch

  4l0n50

  committed
  87b0c63

• Fix insert_new_slot_with_value

  LindaGuiga

  committed
  ef231c0

Commits on Jun 26, 2024

• Debugging variedContext_d10g0v0_Shanghai.json

  4l0n50

  committed
  44e316e

• Fix variedContext_d10g0v0_Shanghai

  4l0n50

  committed
  29ca9df

• [WIP] Fixing vitalikTransactionTestParis_d0g0v0_Shanghai

  4l0n50

  committed
  bf91f44

• Merge with develop

  4l0n50

  committed
  c7ac311

• Merge remote-tracking branch 'origin/develop' into linked_lists

  4l0n50

  committed
  bc7341d

Commits on Jun 27, 2024

• Merge remote-tracking branch 'origin/develop' into linked_lists

  Nashtare

  committed
  f34c4ed

• Delete all associated slots when an account is deleted

  LindaGuiga

  committed
  b83871d

• Fix run_next_remove_address_slots

  LindaGuiga

  committed
  c6fed71

• Copy initial accounts and slots

  4l0n50

  committed
  268604e

• Fix find condition in run_next_remove_address_slots

  LindaGuiga

  committed
  7e99b14

Commits on Jul 1, 2024

• Fix erc721

  4l0n50

  committed
  f769fa6

• Deep copy of accounts and slots

  4l0n50

  committed
  cc71c4b

Commits on Jul 2, 2024

• Merge remote-tracking branch 'origin/linked_lists' into linked_lists_late_hash

  4l0n50

  committed
  5d4737d

• [WIP] Testing evm test suite

  4l0n50

  committed
  8111883

• Fix most unit tests and fix revert_account_created

  LindaGuiga

  committed
  05d75ab

• FIx linked list test and a bit of cleanup

  LindaGuiga

  committed
  f35c2c8

• Start merge

  LindaGuiga

  committed
  9bed611

Commits on Jul 3, 2024

• [WIP] Debugging /stExample/basefeeExample_d0g0v0_Shanghai

  4l0n50

  committed
  244c9a8

• Fix merge and add batch sizes to the benchmark

  LindaGuiga

  committed
  54b360a

• Fix test_only in zero_bin

  LindaGuiga

  committed
  da7902b

• Merge branch 'develop' into merge-continuations-develop

  LindaGuiga

  committed
  1f8d853

• Fix rlp pointers error

  4l0n50

  committed
  ca490c1

• Minor

  4l0n50

  committed
  a9dc130

• Remove panic

  Nashtare

  committed
  c07c4a4

Commits on Jul 4, 2024

• Remove outdated counter update in insert_account_with_overwrite

  4l0n50

  committed
  cb93551

• Merge remote-tracking branch 'refs/remotes/origin/linked_lists_late_hash' into linked_lists_late_hash

  4l0n50

  committed
  53708dd

• [WIP] Debugging InitCollisionParis_d2g0v0_Shanghai

  4l0n50

  committed
  c1d8b4c

• [WIP] Debugging stCallCodes/callcallcodecallcode_011_SuicideEnd_d0g0v0_Shanghai

  4l0n50

  committed
  eaddcc1

• Fix remove_all_slots

  LindaGuiga

  committed
  29c23a9

• Merge Linda's callcallcodecallcode_011_SuicideEnd_d0g0v0_Shanghai

  4l0n50

  committed
  9c2a58b

• Merge remote-tracking branch 'refs/remotes/origin/linked_lists_late_hash' into linked_lists_late_hash

  4l0n50

  committed
  d1a647e

• Clean code

  4l0n50

  committed
  71e3eee

• Fix account code initialize mpts

  4l0n50

  committed
  352767f

• Apply comments and fix CI.

  LindaGuiga

  committed
  a31692a

• Improve remove_all_slots_loop

  LindaGuiga

  committed
  2ce9465

Commits on Jul 5, 2024

• Fix stack comment

  Nashtare

  committed
  9d6072b

• Misc, faster get_valid_slot_ptr

  Nashtare

  committed
  899d471

• [WIP] Debugging erc20

  4l0n50

  committed
  c9ad38e

• Remove counter update and cold_access

  Nashtare

  committed
  e4adcb0

• Merge branch 'merge-continuations-develop' into linked_lists_continuations

  LindaGuiga

  committed
  5717dbc

• Fix log_opcode circuit sizes

  LindaGuiga

  committed
  bb4e2d2

• Fix stack comment and remove ctr update

  Nashtare

  committed
  99d0b8a

Commits on Jul 8, 2024

• Fix preinitialization

  LindaGuiga

  committed
  e59e282

Commits on Jul 9, 2024

• Fix unit tests

  4l0n50

  committed
  ac6f85e

Commits on Jul 10, 2024

• Debugging stShift/shr01_d0g0v0_Shanghai

  4l0n50

  committed
  74c55a6

• Fixing shiftSignedCombinations_d0g0v0_Shanghai

  4l0n50

  committed
  6aeb8d3

Commits on Jul 11, 2024

• Remove counter assertions from linked_lists tests

  LindaGuiga

  committed
  6a10adc

• Merge branch 'linked_lists' into linked_lists_late_hash

  LindaGuiga

  committed
  af1c2c0

• Merge branch 'linked_lists_continuations' into linked_lists_late_hash

  LindaGuiga

  committed
  e395474

• Fix preinitialization and start cleanup

  LindaGuiga

  committed
  5074895

• Fix test_process_receipt

  LindaGuiga

  committed
  6e043f9

• Merge remote-tracking branch 'origin/feat/continuations' into late_hash_continuations

  Nashtare

  committed
  09a4967

• Fix MPT insert tests

  Nashtare

  committed
  439b4a0

Commits on Jul 12, 2024

• Add check in mpt_insert tests

  LindaGuiga

  committed
  d3dd09a

• Additional fixes

  LindaGuiga

  committed
  b9b8c5c

Commits on Jul 15, 2024

• Pass preinitialized_segments when necessary

  LindaGuiga

  committed
  9d994c1

• Fix all unit tests

  LindaGuiga

  committed
  1756b03

Commits on Jul 16, 2024

• Cleanup

  LindaGuiga

  committed
  19aa264

• More comments cleanup

  LindaGuiga

  committed
  e725678

• Do not store memory content as vec

  Nashtare

  committed
  6436d12

• Prevent needless conversion

  Nashtare

  committed
  dcf0575

• Remove needless copy

  Nashtare

  committed
  97b21af

• Remove needless checks

  Nashtare

  committed
  94a61e7

• Use tuple_windows instead

  Nashtare

  committed
  3c915f3

• Typo

  Nashtare

  committed
  526c456

• Remove leftover

  Nashtare

  committed
  b992e9e

• Remove unrelated changes

  Nashtare

  committed
  d9840d4

• Fix clone_slot

  LindaGuiga

  committed
  b0c4248

• Remove assert 0 from clone_slot

  LindaGuiga

  committed
  80212ae

• Fix next_node_ok_with_value

  LindaGuiga

  committed
  7445d53

Commits on Jul 18, 2024

• Apply comments and cleanup

  LindaGuiga

  committed
  b46da0e

Commits on Jul 22, 2024

• Fix next_node_ok_with_value and tiny cleanup

  LindaGuiga

  committed
  04ab8f7

Commits on Jul 23, 2024

• Start addressing comments

  LindaGuiga

  committed
  90cb9d1

• Remove unnecessary linked_lists methods and payload_ptr

  LindaGuiga

  committed
  f92c4eb

Commits on Jul 26, 2024

• Start applying comments

  LindaGuiga

  committed
  c0f8886

• Change global metadata names and check linked lists lengths

  LindaGuiga

  committed
  7e7deb0

• Cleanup comments

  LindaGuiga

  committed
  b7e9d6c

Commits on Aug 1, 2024

• Apply comments

  LindaGuiga

  committed
  3b1fe8a