Code

Rework merkle tree#654

Code

Merged

dryajov merged 56 commits intomastercodex-storage/nim-codex:masterfrom rework-merkle-treecodex-storage/nim-codex:rework-merkle-treeCopy head branch name to clipboardDec 21, 2023

+1,269-870

Commits

Commits on Dec 21, 2023

• rework merkle tree support

  dryajov

  committed
  c588f99

  Copy full SHA for c588f99

• deps

  dryajov

  committed
  2986d8e

  Copy full SHA for 2986d8e

• rename merkletree -> codexmerkletree

  dryajov

  committed
  e2c4e52

  Copy full SHA for e2c4e52

• treed and proof encoding/decoding

  dryajov

  committed
  019fbf2

  Copy full SHA for 019fbf2

• small change to invoke proof verification

  dryajov

  committed
  24e3ffc

  Copy full SHA for 24e3ffc

• rename merkletree to codexmerkletree

  dryajov

  committed
  3a8a35d

  Copy full SHA for 3a8a35d

• style

  dryajov

  committed
  06833ed

  Copy full SHA for 06833ed

• adding codex merkle and coders tests

  dryajov

  committed
  d033d16

  Copy full SHA for d033d16

• fixup imports

  dryajov

  committed
  ced186e

  Copy full SHA for ced186e

• remove new codecs for now

  dryajov

  committed
  4d80deb

  Copy full SHA for 4d80deb

• bump deps

  dryajov

  committed
  ebf2e46

  Copy full SHA for ebf2e46

• adding trace statement

  dryajov

  committed
  15acada

  Copy full SHA for 15acada

• properly serde of manifest block codecs

  dryajov

  committed
  a0e516f

  Copy full SHA for a0e516f

• use default hash codec

  dryajov

  committed
  f23c6ce

  Copy full SHA for f23c6ce

• add more trace logging to aid debugging

  dryajov

  committed
  cef6296

  Copy full SHA for cef6296

• misc

  dryajov

  committed
  dc38de9

  Copy full SHA for dc38de9

• remove double import

  dryajov

  committed
  f561a3f

  Copy full SHA for f561a3f

• revert un-needded change

  dryajov

  committed
  3385d6d

  Copy full SHA for 3385d6d

• proof size changed

  dryajov

  committed
  2736311

  Copy full SHA for 2736311

• bump poseidon2

  dryajov

  committed
  9f237b1

  Copy full SHA for 9f237b1

• add from nodes test

  dryajov

  committed
  cf79d79

  Copy full SHA for cf79d79

• shorte file names

  dryajov

  committed
  50d40fb

  Copy full SHA for 50d40fb

• remove upraises

  dryajov

  committed
  a169e9e

  Copy full SHA for a169e9e

• wip poseidon tree

  dryajov

  committed
  1cfb44c

  Copy full SHA for 1cfb44c

• adjust file names

  dryajov

  committed
  3469a6b

  Copy full SHA for 3469a6b

• misc

  dryajov

  committed
  fbbb7aa

  Copy full SHA for fbbb7aa

• shorten file names

  dryajov

  committed
  0c46b8c

  Copy full SHA for 0c46b8c

• fix bad elements iter

  dryajov

  committed
  ab8a2cc

  Copy full SHA for ab8a2cc

• don't do asserts

  dryajov

  committed
  561e302

  Copy full SHA for 561e302

• add fromNodes and converters

  dryajov

  committed
  0fff11a

  Copy full SHA for 0fff11a

• root and getProof now return result

  dryajov

  committed
  16c6018

  Copy full SHA for 16c6018

• add poseidon2 tree tests

  dryajov

  committed
  eb118af

  Copy full SHA for eb118af

• root now returns result

  dryajov

  committed
  aff8b4c

  Copy full SHA for aff8b4c

• misc

  dryajov

  committed
  0ad91c2

  Copy full SHA for 0ad91c2

• had to make merkletree a ref, because nim blows up otherwise

  dryajov

  committed
  febdb31

  Copy full SHA for febdb31

• root returns a result

  dryajov

  committed
  f834dc3

  Copy full SHA for f834dc3

• root returns a result

  dryajov

  committed
  00e0999

  Copy full SHA for 00e0999

• import poseidon tests

  dryajov

  committed
  11c4501

  Copy full SHA for 11c4501

• bump

  dryajov

  committed
  965fdcb

  Copy full SHA for 965fdcb

• merkle poseidon2 digest

  dryajov

  committed
  8a09494

  Copy full SHA for 8a09494

• misc

  dryajov

  committed
  cc55187

  Copy full SHA for cc55187

• add merkle digest tests

  dryajov

  committed
  781c0d6

  Copy full SHA for 781c0d6

• bump

  dryajov

  committed
  7d36c05

  Copy full SHA for 7d36c05

• don't use checksuite

  dryajov

  committed
  51d4bd3

  Copy full SHA for 51d4bd3

• Update tests/codex/merkletree/generictreetests.nim

  Show description for 22db578
  

  dryajov

  and

  markspanbroek

  committed
  22db578

  Copy full SHA for 22db578

• Update codex/merkletree/merkletree.nim

  Show description for 0e52476
  

  dryajov

  and

  markspanbroek

  committed
  0e52476

  Copy full SHA for 0e52476

• Update codex/merkletree/merkletree.nim

  Show description for 0f6e18b
  

  dryajov

  and

  markspanbroek

  committed
  0f6e18b

  Copy full SHA for 0f6e18b

• Update tests/codex/merkletree/generictreetests.nim

  Show description for 38ed935
  

  dryajov

  and

  markspanbroek

  committed
  38ed935

  Copy full SHA for 38ed935

• missing return

  dryajov

  committed
  d4b9214

  Copy full SHA for d4b9214

• make toBool private (it's still needed otherwise comparison won't work)

  dryajov

  committed
  c119406

  Copy full SHA for c119406

• added digestTree that returns a tree and digest for root

  dryajov

  committed
  becb540

  Copy full SHA for becb540

• test against both poseidon trees - codex and poseidon2

  dryajov

  committed
  0f8df1e

  Copy full SHA for 0f8df1e

• shorten merkle tree names

  dryajov

  committed
  0362e4a

  Copy full SHA for 0362e4a

• don't compare trees - it's going to be too slow

  dryajov

  committed
  a3b20ae

  Copy full SHA for a3b20ae

• move comparison to mekrle helper

  dryajov

  committed
  33dcfda

  Copy full SHA for 33dcfda

• remove merkle utils

  dryajov

  committed
  b05e3ac

  Copy full SHA for b05e3ac