Code

complex proof (binary tree hash).#81

Code

Open

cheme wants to merge 77 commits intoparitytech:masterparitytech/trie:masterfrom cheme:complex_proofcheme/trie:complex_proofCopy head branch name to clipboard

+4,610-1,366

Commits

Commits on Feb 26, 2020

• complex proof (binary tree hash).

  cheme

  committed
  401bc2e

  Copy full SHA for 401bc2e

Commits on Apr 6, 2020

• remove warnings

  cheme

  committed
  7ae42ff

  Copy full SHA for 7ae42ff

• use a hashes plan for additional hash, this is an iterator, no need to

  Show description for 86dae18
  cheme

  committed
  86dae18

  Copy full SHA for 86dae18

• Decode for proof.

  cheme

  committed
  63b899b

  Copy full SHA for 63b899b

• split encoding functions.

  cheme

  committed
  5d68157

  Copy full SHA for 5d68157

• renaming

  cheme

  committed
  59d8399

  Copy full SHA for 59d8399

• hash only variant

  cheme

  committed
  79f155b

  Copy full SHA for 79f155b

Commits on Apr 7, 2020

• codec encode function

  cheme

  committed
  cf1e95f

  Copy full SHA for cf1e95f

• use new encode_proof method

  cheme

  committed
  02b149e

  Copy full SHA for 02b149e

• remove unneeded param and do not write ommited children in proof

  cheme

  committed
  1aeeb79

  Copy full SHA for 1aeeb79

• wrong approach, we are not including ommitted node to the proof.

  cheme

  committed
  7762b8d

  Copy full SHA for 7762b8d

• skip some hash round from HashRoot, still missing some cases.

  cheme

  committed
  2c66cc2

  Copy full SHA for 2c66cc2

• correct skip of round, if key is start of one of target key we can skip.

  cheme

  committed
  ecc8513

  Copy full SHA for ecc8513

• fix and small change, generally new_key need rewrite (the second read

  Show description for 037db16
  cheme

  committed
  037db16

  Copy full SHA for 037db16

• some todos fixed.

  cheme

  committed
  1a4295d

  Copy full SHA for 1a4295d

• some cleaning and renaming.

  cheme

  committed
  80efb76

  Copy full SHA for 80efb76

• A quite involve fix (KeyNode trait needs additional documentation).

  cheme

  committed
  b01b2dc

  Copy full SHA for b01b2dc

• quick mesg

  cheme

  committed
  7a0ff5b

  Copy full SHA for 7a0ff5b

• Merge branch 'master' into complex_proof

  cheme

  committed
  d421e41

  Copy full SHA for d421e41

• add rstd vec

  cheme

  committed
  bad03f5

  Copy full SHA for bad03f5

• fix

  cheme

  committed
  24fb5a4

  Copy full SHA for 24fb5a4

Commits on Apr 8, 2020

• rename ChildRootHeader to ChildProofHeader

  cheme

  committed
  e359578

  Copy full SHA for e359578

• Renaming from complex to hybrid.

  cheme

  committed
  c3da9e6

  Copy full SHA for c3da9e6

• codec decode renaming (indicates it is related to compact proof).

  cheme

  committed
  5154c64

  Copy full SHA for 5154c64

• reexport, this need refacto, but for quick test in substrate

  cheme

  committed
  123c207

  Copy full SHA for 123c207

• moving binaryhasher trait

  cheme

  committed
  972a5a3

  Copy full SHA for 972a5a3

• default trie config function using hybrid trie_iter variants.

  cheme

  committed
  00e5f7b

  Copy full SHA for 00e5f7b

• update fuzzer dependencies

  cheme

  committed
  4fa7807

  Copy full SHA for 4fa7807

• restoring correct number of test in random testing find errors.

  cheme

  committed
  38185b4

  Copy full SHA for 38185b4

• actually no extension works for this ammount, seems related to extension

  Show description for 7d5cf1d
  cheme

  committed
  7d5cf1d

  Copy full SHA for 7d5cf1d

Commits on Apr 9, 2020

• test how to rebuild a proof from encoded nodes only.

  cheme

  committed
  ea7ec16

  Copy full SHA for ea7ec16

Commits on May 12, 2020

• Move trait from ordered trie to hash db, now the hybrid implementation is defined by the trie layout

  cheme

  committed
  e2dd371

  Copy full SHA for e2dd371

• rename reference keccak hash to RefHasher

  cheme

  committed
  8d8cb3a

  Copy full SHA for 8d8cb3a

• Using internal hasher instead of buffer.

  cheme

  committed
  6b89dc7

  Copy full SHA for 6b89dc7

• Running test on blake2b like in substrate.

  cheme

  committed
  a6c2bc3

  Copy full SHA for a6c2bc3

• Clean up unused code in unordered trie

  cheme

  committed
  3439dad

  Copy full SHA for 3439dad

• allow using two different hasher with same output size in hybrid trie

  cheme

  committed
  1c27a54

  Copy full SHA for 1c27a54

Commits on May 13, 2020

• - remove inline node from compact encoded when not in value to prove

  Show description for 9411f44
  cheme

  committed
  9411f44

  Copy full SHA for 9411f44

Commits on May 14, 2020

• actually remove the deps from previous refactor

  cheme

  committed
  f196e7d

  Copy full SHA for f196e7d

• return none on wrong encoded value for insert hybrid

  cheme

  committed
  91c48d8

  Copy full SHA for 91c48d8

• correct db traits

  cheme

  committed
  22a4ef5

  Copy full SHA for 22a4ef5

• removing bit of redundancy in api

  cheme

  committed
  f72d451

  Copy full SHA for f72d451

• removed unused offset field

  cheme

  committed
  9ce8226

  Copy full SHA for 9ce8226

• removed unused offset field

  cheme

  committed
  2568922

  Copy full SHA for 2568922

• ordered trie more cleaning

  cheme

  committed
  694af92

  Copy full SHA for 694af92

• ordered trie more cleaning

  cheme

  committed
  1fbe9e6

  Copy full SHA for 1fbe9e6

• removing access to node range

  cheme

  committed
  d94d2e1

  Copy full SHA for d94d2e1

• revert trait changes

  cheme

  committed
  e965a2d

  Copy full SHA for e965a2d

• removing unused registration

  cheme

  committed
  d91a03b

  Copy full SHA for d91a03b

• change error

  cheme

  committed
  9c3bf30

  Copy full SHA for 9c3bf30

Commits on May 15, 2020

• get rid of ordered trie hasher reference

  cheme

  committed
  abd126e

  Copy full SHA for abd126e

• removing more adapter unused code

  cheme

  committed
  4fa4658

  Copy full SHA for 4fa4658

• start switch test to generic use

  cheme

  committed
  0ed5286

  Copy full SHA for 0ed5286

• fix fuzz

  cheme

  committed
  fe0fed3

  Copy full SHA for fe0fed3

• continue test refactor, plus very important fix for iter_build

  cheme

  committed
  f7d54c8

  Copy full SHA for f7d54c8

Commits on May 17, 2020

• finish paremeterizing tests with trie layouts.

  cheme

  committed
  1b619fa

  Copy full SHA for 1b619fa

Commits on May 18, 2020

• Move macro to test-support

  cheme

  committed
  dfba7bc

  Copy full SHA for dfba7bc

• remove dup macro

  cheme

  committed
  f974353

  Copy full SHA for f974353

• iterbuild prefix fix

  cheme

  committed
  44adeb6

  Copy full SHA for 44adeb6

• parameterize compact proof tests

  cheme

  committed
  ecba565

  Copy full SHA for ecba565

• invalid proof parameterized

  cheme

  committed
  9407998

  Copy full SHA for 9407998

• use non hybrid when needed

  cheme

  committed
  9e234f4

  Copy full SHA for 9e234f4

Commits on May 29, 2020

• exe to get some number

  cheme

  committed
  77072c3

  Copy full SHA for 77072c3

• bench related to compaction processing.

  cheme

  committed
  6ae3e37

  Copy full SHA for 6ae3e37

Commits on Jun 1, 2020

• restore deleted adapter

  cheme

  committed
  a0a344e

  Copy full SHA for a0a344e

• std test

  cheme

  committed
  3109fe5

  Copy full SHA for 3109fe5

• fix

  cheme

  committed
  dedc928

  Copy full SHA for dedc928

Commits on Jun 22, 2020

• Also check content from unpacked nodes in compare_proof_size

  cheme

  committed
  f6e5bc3

  Copy full SHA for f6e5bc3

Commits on Jun 23, 2020

• change bound to allow 100% run

  cheme

  committed
  08a1411

  Copy full SHA for 08a1411

Commits on Mar 2, 2021

• Merge branch 'master' into complex_proof

  Show description for 9edf0cf
  cheme

  committed
  9edf0cf

  Copy full SHA for 9edf0cf

• Merge branch 'complex_proof' of github.com:cheme/trie into complex_proof

  cheme

  committed
  92ff0e4

  Copy full SHA for 92ff0e4

• fix merges and tests

  cheme

  committed
  a9a1764

  Copy full SHA for a9a1764

Commits on Mar 10, 2021

• comment

  cheme

  committed
  86e1dcd

  Copy full SHA for 86e1dcd

• fix bench check

  cheme

  committed
  aa53745

  Copy full SHA for aa53745

• fix bench

  cheme

  committed
  6f20f37

  Copy full SHA for 6f20f37

Commits on Mar 26, 2021

• blak3 bin hasher is broken

  cheme

  committed
  43a758f

  Copy full SHA for 43a758f

• fix binary hasher

  cheme

  committed
  55dc53c

  Copy full SHA for 55dc53c