Code

Improve APIs for Tries in Runtime#5756

Code

Merged

shawntabrizi merged 104 commits intomasterparitytech/polkadot-sdk:masterfrom shawntabrizi-binary-trie2paritytech/polkadot-sdk:shawntabrizi-binary-trie2Copy head branch name to clipboardSep 30, 2024

+930-406

Commits

Commits on Mar 28, 2024

• initial ideas

  shawntabrizi

  committed
  d50d5e4

• Update proving_trie.rs

  shawntabrizi

  committed
  7f4422e

• create trait

  shawntabrizi

  committed
  bdc0c84

• use trait

  shawntabrizi

  committed
  da385ab

• clean up trait and basic trie further

  shawntabrizi

  committed
  6ab4bfb

• use trait in session historical

  shawntabrizi

  committed
  1cfb29f

• fix api, add basic end to end test

  shawntabrizi

  committed
  3080c7b

• fix test

  shawntabrizi

  committed
  39b0fca

• Revert "use trait in session historical"

  Show description for 599f576
  shawntabrizi

  committed
  599f576

Commits on Mar 29, 2024

• Merge branch 'master' into shawntabrizi-proving-trie

  shawntabrizi

  authored
  a1c8886

Commits on Apr 4, 2024

• Merge branch 'master' into shawntabrizi-proving-trie

  Ank4n

  authored
  6bde2a3

• Update substrate/primitives/runtime/src/proving_trie.rs

  Show description for ead7951
  

  shawntabrizi

  and

  Ank4n

  authored
  ead7951

Commits on Aug 15, 2024

• Merge branch 'master' into shawntabrizi-proving-trie

  shawntabrizi

  committed
  0cac048

• fix some feedback

  shawntabrizi

  committed
  acfe734

• update name

  shawntabrizi

  committed
  45f4287

• docs and multi value proof

  shawntabrizi

  committed
  efbe1c9

• improve test

  shawntabrizi

  committed
  cfa62ce

• add multi-value query test

  shawntabrizi

  committed
  885fd94

• Merge branch 'master' into shawntabrizi-proving-trie

  shawntabrizi

  authored
  18a5c2e

• Create pr_3881.prdoc

  shawntabrizi

  committed
  5e3e518

• Merge branch 'shawntabrizi-proving-trie' of https://github.com/shawntabrizi/polkadot-sdk into shawntabrizi-proving-trie

  shawntabrizi

  committed
  f35cacc

Commits on Aug 17, 2024

• use v1

  shawntabrizi

  committed
  e6c3759

• Merge branch 'master' into shawntabrizi-proving-trie

  shawntabrizi

  authored
  89679c3

Commits on Aug 19, 2024

• initial idea

  shawntabrizi

  committed
  b40c96a

• some bs code to make things compile

  shawntabrizi

  committed
  37052ee

• more stuff

  shawntabrizi

  committed
  08f2b35

• complete logic

  shawntabrizi

  committed
  118a51c

• add verification check

  shawntabrizi

  committed
  44bc5bb

Commits on Sep 2, 2024

• Merge branch 'master' into shawntabrizi-proving-trie

  shawntabrizi

  authored
  6e853ba

• initial idea

  shawntabrizi

  committed
  89abcd0

• some bs code to make things compile

  shawntabrizi

  committed
  8ad3381

• more stuff

  shawntabrizi

  committed
  ae6fab7

• complete logic

  shawntabrizi

  committed
  115f89b

• add verification check

  shawntabrizi

  committed
  e5f0056

• Merge branch 'shawntabrizi-assets-distribution' of https://github.com/shawntabrizi/polkadot-sdk into shawntabrizi-assets-distribution

  shawntabrizi

  committed
  766790a

Commits on Sep 3, 2024

• large refactor to proving trie

  shawntabrizi

  committed
  b80589c

• fix tests

  shawntabrizi

  committed
  83c66e7

• use basic proving trie

  shawntabrizi

  committed
  5a4ff43

• Merge branch 'master' into shawntabrizi-assets-distribution

  shawntabrizi

  authored
  394cc6f

• undo changes to binary merkle tree

  shawntabrizi

  committed
  84574e1

• remove comment code

  shawntabrizi

  committed
  444b1f7

• make api more runtime friendly

  shawntabrizi

  committed
  f47b12e

Commits on Sep 4, 2024

• Merge remote-tracking branch 'upstream/master' into shawntabrizi-assets-distribution

  shawntabrizi

  committed
  0305bc7

Commits on Sep 6, 2024

• add basic test, and fix missing check for tracking distribution

  shawntabrizi

  committed
  ee90711

• introduce distribution info and active

  shawntabrizi

  committed
  61162b6

• introduce end_distribution

  shawntabrizi

  committed
  ae2ff18

Commits on Sep 7, 2024

• add clean distribution

  shawntabrizi

  committed
  fb63207

• Merge branch 'master' into shawntabrizi-assets-distribution

  shawntabrizi

  authored
  e713698

• weight stuff

  shawntabrizi

  committed
  988b201

• temp fix for ui

  shawntabrizi

  committed
  233d339

Commits on Sep 16, 2024

• Merge branch 'master' into pr/5400

  shawntabrizi

  committed
  48fe9c6

Commits on Sep 17, 2024

• make work with binary tree

  shawntabrizi

  committed
  122f9cc

• initial stuff

  shawntabrizi

  committed
  59fdc63

• more

  shawntabrizi

  committed
  1f587ef

• Merge branch 'master' into shawntabrizi-binary-trie2

  shawntabrizi

  committed
  dbb8368

Commits on Sep 18, 2024

• initial stuff

  shawntabrizi

  committed
  f3a1af0

• more

  shawntabrizi

  committed
  daf8f50

• fix up binary tree

  shawntabrizi

  committed
  133a440

• refactor

  shawntabrizi

  committed
  813caae

• fixes

  shawntabrizi

  committed
  e270275

• update api for a single opaque blob

  shawntabrizi

  committed
  a679bc9

• Merge branch 'master' into shawntabrizi-binary-trie2

  shawntabrizi

  committed
  be3e6c4

• undo changes in assets

  shawntabrizi

  committed
  65d2b98

• undo weight

  shawntabrizi

  committed
  ed30142

• Update substrate/frame/support/src/traits/proving.rs

  shawntabrizi

  authored
  39e78d7

Commits on Sep 19, 2024

• Merge branch 'master' into shawntabrizi-binary-trie2

  shawntabrizi

  authored
  aabaf76

• consolidate apis

  shawntabrizi

  committed
  450b6c6

• Merge branch 'shawntabrizi-binary-trie2' of https://github.com/paritytech/polkadot-sdk into shawntabrizi-binary-trie2

  shawntabrizi

  committed
  d153c74

• create a proving trie trait

  shawntabrizi

  committed
  240a777

• implement trait for base2

  shawntabrizi

  committed
  0f1e28b

• fix tests

  shawntabrizi

  committed
  375dc12

• Merge branch 'master' into shawntabrizi-binary-trie2

  shawntabrizi

  authored
  99135e4

Commits on Sep 21, 2024

• update api to use references everywhere

  shawntabrizi

  committed
  3ab4d94

• add proof_size_to_hashes

  shawntabrizi

  committed
  0c8d189

Commits on Sep 23, 2024

• Merge branch 'master' into shawntabrizi-binary-trie2

  shawntabrizi

  authored
  cfa2a79

• Create pr_5756.prdoc

  shawntabrizi

  committed
  21a13c9

• undo changes to proving.rs

  shawntabrizi

  committed
  46ee7e0

Commits on Sep 24, 2024

• Merge branch 'master' into shawntabrizi-binary-trie2

  shawntabrizi

  authored
  d5bc012

• feedback

  shawntabrizi

  committed
  39b666a

• Merge branch 'shawntabrizi-binary-trie2' of https://github.com/paritytech/polkadot-sdk into shawntabrizi-binary-trie2

  shawntabrizi

  committed
  5d05ef5

• create proof size to hashes trait

  shawntabrizi

  committed
  fd68b1b

• use proof to hashes

  shawntabrizi

  committed
  2ad1bb2

• fix doc

  shawntabrizi

  committed
  1b3db91

• Update pr_5756.prdoc

  shawntabrizi

  committed
  6e33438

Commits on Sep 25, 2024

• Merge branch 'master' into shawntabrizi-binary-trie2

  shawntabrizi

  authored
  245709e

• Update base16.rs

  shawntabrizi

  committed
  74d9adf

• Update prdoc/pr_5756.prdoc

  shawntabrizi

  authored
  8135a69

• Merge branch 'master' into shawntabrizi-binary-trie2

  shawntabrizi

  authored
  ae231f8

Commits on Sep 26, 2024

• Update prdoc/pr_5756.prdoc

  Show description for f1eb268
  

  shawntabrizi

  and

  acatangiu

  authored
  f1eb268

• Update substrate/primitives/runtime/src/proving_trie/base2.rs

  shawntabrizi

  authored
  02e396e

• Update substrate/primitives/runtime/src/proving_trie/base2.rs

  shawntabrizi

  authored
  18fb3d6

• Merge branch 'master' into shawntabrizi-binary-trie2

  shawntabrizi

  authored
  a67c806

• Merge branch 'master' into shawntabrizi-binary-trie2

  shawntabrizi

  authored
  687f2b1

Commits on Sep 27, 2024

• fix test

  shawntabrizi

  committed
  56cd568

• Merge branch 'shawntabrizi-binary-trie2' of https://github.com/paritytech/polkadot-sdk into shawntabrizi-binary-trie2

  shawntabrizi

  committed
  a25052c

• Merge branch 'master' into shawntabrizi-binary-trie2

  shawntabrizi

  authored
  43c93b6

• fix docs

  shawntabrizi

  committed
  fcb3714

• Merge branch 'shawntabrizi-binary-trie2' of https://github.com/paritytech/polkadot-sdk into shawntabrizi-binary-trie2

  shawntabrizi

  committed
  fb90f63

• improve proof_to_hashes

  shawntabrizi

  committed
  fe68034

• impl prooftohashes for provers

  shawntabrizi

  committed
  f40d0d0

• Update pr_5756.prdoc

  shawntabrizi

  authored
  904fe42

Commits on Sep 28, 2024

• Update Cargo.toml

  shawntabrizi

  committed
  bf128aa

• Merge branch 'shawntabrizi-binary-trie2' of https://github.com/paritytech/polkadot-sdk into shawntabrizi-binary-trie2

  shawntabrizi

  committed
  c8066ce

Commits on Sep 29, 2024

• Merge branch 'master' into shawntabrizi-binary-trie2

  shawntabrizi

  authored
  a4efeef