Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

new trie #210

Open
wants to merge 95 commits into
base: master
Choose a base branch
from
Open

new trie #210

wants to merge 95 commits into from

Commits on Aug 10, 2023

  1. Adopt the new HashDB API

    @arkpar
    arkpar committed Aug 10, 2023
    Configuration menu
    Copy the full SHA
    91681c8 View commit details
    Browse the repository at this point in the history

  2. Fixed a test

    @arkpar
    arkpar committed Aug 10, 2023
    Configuration menu
    Copy the full SHA
    6f097f6 View commit details
    Browse the repository at this point in the history

Commits on Aug 12, 2023

  1. Fixes

    @arkpar
    arkpar committed Aug 12, 2023
    Configuration menu
    Copy the full SHA
    d9ac5aa View commit details
    Browse the repository at this point in the history

  2. fmt

    @arkpar
    arkpar committed Aug 12, 2023
    Configuration menu
    Copy the full SHA
    00b4fa9 View commit details
    Browse the repository at this point in the history

Commits on Aug 13, 2023

  1. fixing triedbmut lookup, added some testing in test. (paritytech#198)

    @cheme @arkpar
    cheme authored and arkpar committed Aug 13, 2023
    Configuration menu
    Copy the full SHA
    719aa79 View commit details
    Browse the repository at this point in the history

  2. Fixed fuzzing tests

    @arkpar
    arkpar committed Aug 13, 2023
    Configuration menu
    Copy the full SHA
    bd9e3d1 View commit details
    Browse the repository at this point in the history

Commits on Sep 6, 2023

  1. Removed missing_location

    @arkpar
    arkpar committed Sep 6, 2023
    Configuration menu
    Copy the full SHA
    1cf9d43 View commit details
    Browse the repository at this point in the history

Commits on Sep 20, 2023

  1. Comments

    @arkpar
    arkpar committed Sep 20, 2023
    Configuration menu
    Copy the full SHA
    bac0cbc View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' of github.com:paritytech/trie into arkpar/new-trie

    @arkpar
    arkpar committed Sep 20, 2023
    Configuration menu
    Copy the full SHA
    ada1da6 View commit details
    Browse the repository at this point in the history

Commits on Oct 3, 2023

  1. Merge branch 'master' of github.com:paritytech/trie into arkpar/new-trie

    @arkpar
    arkpar committed Oct 3, 2023
    Configuration menu
    Copy the full SHA
    5a9c3b4 View commit details
    Browse the repository at this point in the history

Commits on Nov 26, 2023

  1. Tests and fixes

    @arkpar
    arkpar committed Nov 26, 2023
    Configuration menu
    Copy the full SHA
    0ff5025 View commit details
    Browse the repository at this point in the history

  2. fmt

    @arkpar
    arkpar committed Nov 26, 2023
    Configuration menu
    Copy the full SHA
    d00240e View commit details
    Browse the repository at this point in the history

Commits on Nov 27, 2023

  1. Test fixes

    @arkpar
    arkpar committed Nov 27, 2023
    Configuration menu
    Copy the full SHA
    81446ab View commit details
    Browse the repository at this point in the history

Commits on Jan 15, 2024

  1. api for child changeset

    @cheme
    cheme committed Jan 15, 2024
    Configuration menu
    Copy the full SHA
    599b0f1 View commit details
    Browse the repository at this point in the history

  2. attach in triedbmut node

    @cheme
    cheme committed Jan 15, 2024
    Configuration menu
    Copy the full SHA
    314179d View commit details
    Browse the repository at this point in the history

  3. push changeset (warn need to init key individually for compat)

    @cheme
    cheme committed Jan 15, 2024
    Configuration menu
    Copy the full SHA
    269ef62 View commit details
    Browse the repository at this point in the history

  4. fix test and assert

    @cheme
    cheme committed Jan 15, 2024
    Configuration menu
    Copy the full SHA
    675ae01 View commit details
    Browse the repository at this point in the history

Commits on Jan 16, 2024

  1. push attached changeset at last.

    @cheme
    cheme committed Jan 16, 2024
    Configuration menu
    Copy the full SHA
    87d60c8 View commit details
    Browse the repository at this point in the history

  2. init a test

    @cheme
    cheme committed Jan 16, 2024
    Configuration menu
    Copy the full SHA
    e031dbf View commit details
    Browse the repository at this point in the history

  3. meh, removed key pass through nodemaybe

    @cheme
    cheme committed Jan 16, 2024
    Configuration menu
    Copy the full SHA
    7faf394 View commit details
    Browse the repository at this point in the history

  4. better

    @cheme
    cheme committed Jan 16, 2024
    Configuration menu
    Copy the full SHA
    557b52d View commit details
    Browse the repository at this point in the history

  5. memtrie issue

    @cheme
    cheme committed Jan 16, 2024
    Configuration menu
    Copy the full SHA
    ed42db6 View commit details
    Browse the repository at this point in the history

  6. change children location

    @cheme
    cheme committed Jan 16, 2024
    Configuration menu
    Copy the full SHA
    8d334d2 View commit details
    Browse the repository at this point in the history

Commits on Jan 17, 2024

  1. access to child trie through location.

    @cheme
    cheme committed Jan 17, 2024
    Configuration menu
    Copy the full SHA
    a244144 View commit details
    Browse the repository at this point in the history

  2. allow access to prefixed child trie

    @cheme
    cheme committed Jan 17, 2024
    Configuration menu
    Copy the full SHA
    f5bc93c View commit details
    Browse the repository at this point in the history

  3. share more code in test

    @cheme
    cheme committed Jan 17, 2024
    Configuration menu
    Copy the full SHA
    caf67f3 View commit details
    Browse the repository at this point in the history

  4. extract in fn

    @cheme
    cheme committed Jan 17, 2024
    Configuration menu
    Copy the full SHA
    de3bc22 View commit details
    Browse the repository at this point in the history

  5. need support of location to init triedbmut

    @cheme
    cheme committed Jan 17, 2024
    Configuration menu
    Copy the full SHA
    8edcc92 View commit details
    Browse the repository at this point in the history

  6. ok

    @cheme
    cheme committed Jan 17, 2024
    Configuration menu
    Copy the full SHA
    1f9b8ed View commit details
    Browse the repository at this point in the history

  7. default location instead of none

    @cheme
    cheme committed Jan 17, 2024
    Configuration menu
    Copy the full SHA
    270aa81 View commit details
    Browse the repository at this point in the history

  8. remove unused location parameters from lookup (root location is a loo… 

    …kup field).
    @cheme
    cheme committed Jan 17, 2024
    Configuration menu
    Copy the full SHA
    d858765 View commit details
    Browse the repository at this point in the history

Commits on Jan 18, 2024

  1. apply_with_prefix should not be needed.

    @cheme
    cheme committed Jan 18, 2024
    Configuration menu
    Copy the full SHA
    b5076f8 View commit details
    Browse the repository at this point in the history

  2. attach changeset in explicit function

    @cheme
    cheme committed Jan 18, 2024
    Configuration menu
    Copy the full SHA
    39e81cb View commit details
    Browse the repository at this point in the history

  3. no_std

    @cheme
    cheme committed Jan 18, 2024
    Configuration menu
    Copy the full SHA
    04e7a18 View commit details
    Browse the repository at this point in the history

Commits on Jan 22, 2024

  1. Merge branch 'master' into cheme/new-trie

    @cheme
    cheme committed Jan 22, 2024
    Configuration menu
    Copy the full SHA
    49bc5a7 View commit details
    Browse the repository at this point in the history

  2. fix

    @cheme
    cheme committed Jan 22, 2024
    Configuration menu
    Copy the full SHA
    956ed99 View commit details
    Browse the repository at this point in the history

  3. crumb on layout

    @cheme
    cheme committed Jan 22, 2024
    Configuration menu
    Copy the full SHA
    37a0555 View commit details
    Browse the repository at this point in the history

  4. less node decoding, but would need to put location directly in node plan

    @cheme
    cheme committed Jan 22, 2024
    Configuration menu
    Copy the full SHA
    ac8a09f View commit details
    Browse the repository at this point in the history

Commits on Jan 23, 2024

  1. minor changes

    @cheme
    cheme committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    bc76a21 View commit details
    Browse the repository at this point in the history

  2. fix

    @cheme
    cheme committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    5df1cd8 View commit details
    Browse the repository at this point in the history

  3. avoid using child trie name

    @cheme
    cheme committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    aeec4fa View commit details
    Browse the repository at this point in the history

  4. more renamings

    @cheme
    cheme committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    f0d3662 View commit details
    Browse the repository at this point in the history

  5. rename

    @cheme
    cheme committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    e83c8f0 View commit details
    Browse the repository at this point in the history

  6. HashDB to NodeDB

    @cheme
    cheme committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    367c0e7 View commit details
    Browse the repository at this point in the history

  7. cleaning more references to child trie

    @cheme
    cheme committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    c7547c6 View commit details
    Browse the repository at this point in the history

  8. use removed key from node only

    @cheme
    cheme committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    1a969ad View commit details
    Browse the repository at this point in the history

  9. remove ChangesetNodeRef

    @cheme
    cheme committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    6cc8363 View commit details
    Browse the repository at this point in the history

  10. move memorydb hashdb and mem-tree-db into triedb, except Hasher trait.

    @cheme
    cheme committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    28a5476 View commit details
    Browse the repository at this point in the history

  11. Merge branch 'master' into cheme/new-trie

    @cheme
    cheme committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    b6e4393 View commit details
    Browse the repository at this point in the history

  12. fix

    @cheme
    cheme committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    93433ca View commit details
    Browse the repository at this point in the history

  13. no_std

    @cheme
    cheme committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    16f1cd5 View commit details
    Browse the repository at this point in the history

  14. missing file write

    @cheme
    cheme committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    04a1ee4 View commit details
    Browse the repository at this point in the history

  15. don't check memorydb

    @cheme
    cheme committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    5e26628 View commit details
    Browse the repository at this point in the history

Commits on Jan 24, 2024

  1. flatten crate, only keep h256-std-hasher.

    @cheme
    cheme committed Jan 24, 2024
    Configuration menu
    Copy the full SHA
    554187b View commit details
    Browse the repository at this point in the history

  2. fix

    @cheme
    cheme committed Jan 24, 2024
    Configuration menu
    Copy the full SHA
    10cc948 View commit details
    Browse the repository at this point in the history

  3. fmt

    @cheme
    cheme committed Jan 24, 2024
    Configuration menu
    Copy the full SHA
    024e964 View commit details
    Browse the repository at this point in the history

  4. fix

    @cheme
    cheme committed Jan 24, 2024
    Configuration menu
    Copy the full SHA
    d176e42 View commit details
    Browse the repository at this point in the history

  5. ci

    @cheme
    cheme committed Jan 24, 2024
    Configuration menu
    Copy the full SHA
    7a575ef View commit details
    Browse the repository at this point in the history

  6. add testutils when using bench

    @cheme
    cheme committed Jan 24, 2024
    Configuration menu
    Copy the full SHA
    fca9577 View commit details
    Browse the repository at this point in the history

  7. restore empty function, call it unchanged

    @cheme
    cheme committed Jan 24, 2024
    Configuration menu
    Copy the full SHA
    26e462d View commit details
    Browse the repository at this point in the history

Commits on Feb 14, 2024

  1. store child index in node plan

    @cheme
    cheme committed Feb 14, 2024
    Configuration menu
    Copy the full SHA
    8801370 View commit details
    Browse the repository at this point in the history

Commits on Feb 15, 2024

  1. NodeDBMut trait for testing in polkadot sdk

    @cheme
    cheme committed Feb 15, 2024
    Configuration menu
    Copy the full SHA
    bb561a0 View commit details
    Browse the repository at this point in the history

Commits on Feb 16, 2024

  1. Allow non send sync db

    @cheme
    cheme committed Feb 16, 2024
    Configuration menu
    Copy the full SHA
    e911ebc View commit details
    Browse the repository at this point in the history

  2. Revert "Allow non send sync db" 

    This reverts commit e911ebc.
    @cheme
    cheme committed Feb 16, 2024
    Configuration menu
    Copy the full SHA
    bef6e0f View commit details
    Browse the repository at this point in the history

  3. rem ref to TrieMut

    @cheme
    cheme committed Feb 16, 2024
    Configuration menu
    Copy the full SHA
    04ac7a0 View commit details
    Browse the repository at this point in the history

Commits on Feb 19, 2024

  1. return root from apply changeset

    @cheme
    cheme committed Feb 19, 2024
    Configuration menu
    Copy the full SHA
    e4b29e4 View commit details
    Browse the repository at this point in the history

Commits on Feb 21, 2024

  1. method to visit changeset to avoid apply_to cost in sc-client-db

    @cheme
    cheme committed Feb 21, 2024
    Configuration menu
    Copy the full SHA
    1b8cced View commit details
    Browse the repository at this point in the history

  2. Revert "method to visit changeset to avoid apply_to cost in sc-client… 

    …-db"

This reverts commit 1b8cced.
    @cheme
    cheme committed Feb 21, 2024
    Configuration menu
    Copy the full SHA
    8ad4ee8 View commit details
    Browse the repository at this point in the history

Commits on Feb 29, 2024

  1. empty tree change set

    @cheme
    cheme committed Feb 29, 2024
    Configuration menu
    Copy the full SHA
    d352340 View commit details
    Browse the repository at this point in the history

  2. better naming

    @cheme
    cheme committed Feb 29, 2024
    Configuration menu
    Copy the full SHA
    8f33c2c View commit details
    Browse the repository at this point in the history

Commits on Mar 27, 2024

  1. Switch from trie-db crate to subtrie.

    @cheme
    cheme committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    8e2852f View commit details
    Browse the repository at this point in the history

  2. fix doctests

    @cheme
    cheme committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    71bcaf8 View commit details
    Browse the repository at this point in the history

  3. ci

    @cheme
    cheme committed Mar 27, 2024
    Configuration menu
    Copy the full SHA
    af1b48c View commit details
    Browse the repository at this point in the history

Commits on Apr 2, 2024

  1. switch to single subtrie crate dep (paritytech#1) 

    Maintain a single 'subtrie' crate.
    @cheme
    cheme authored Apr 2, 2024
    Configuration menu
    Copy the full SHA
    61c6261 View commit details
    Browse the repository at this point in the history

Commits on Apr 9, 2024

  1. possibly repro issue on ksm

    @cheme
    cheme committed Apr 9, 2024
    Configuration menu
    Copy the full SHA
    2699e69 View commit details
    Browse the repository at this point in the history

Commits on Apr 10, 2024

  1. fix to bring (warn change test need to be restored and with removal h… 

    …andle).
    @cheme
    cheme committed Apr 10, 2024
    Configuration menu
    Copy the full SHA
    e00e121 View commit details
    Browse the repository at this point in the history

Commits on Apr 15, 2024

  1. switch to tree ref changeset enum

    @cheme
    cheme committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    96867d4 View commit details
    Browse the repository at this point in the history

  2. change types to contain attached location

    @cheme
    cheme committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    f46295a View commit details
    Browse the repository at this point in the history

  3. rem unuse prefix

    @cheme
    cheme committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    52c9f52 View commit details
    Browse the repository at this point in the history

  4. direction TODO

    @cheme
    cheme committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    8a63867 View commit details
    Browse the repository at this point in the history

Commits on Apr 16, 2024

  1. refact payload

    @cheme
    cheme committed Apr 16, 2024
    Configuration menu
    Copy the full SHA
    95c5917 View commit details
    Browse the repository at this point in the history

  2. insert only looks ok (except key collision but out of scope).

    @cheme
    cheme committed Apr 16, 2024
    Configuration menu
    Copy the full SHA
    3d6b21f View commit details
    Browse the repository at this point in the history

  3. rem print

    @cheme
    cheme committed Apr 16, 2024
    Configuration menu
    Copy the full SHA
    3698096 View commit details
    Browse the repository at this point in the history

  4. default to old_root on empty

    @cheme
    cheme committed Apr 16, 2024
    Configuration menu
    Copy the full SHA
    f240f4a View commit details
    Browse the repository at this point in the history

Commits on Apr 17, 2024

  1. fix

    @cheme
    cheme committed Apr 17, 2024
    Configuration menu
    Copy the full SHA
    95b443b View commit details
    Browse the repository at this point in the history

  2. use death_row_child

    @cheme
    cheme committed Apr 17, 2024
    Configuration menu
    Copy the full SHA
    62cef48 View commit details
    Browse the repository at this point in the history

Commits on Apr 19, 2024

  1. fix test

    @cheme
    cheme committed Apr 19, 2024
    Configuration menu
    Copy the full SHA
    a6916c0 View commit details
    Browse the repository at this point in the history

  2. removing half attached

    @cheme
    cheme committed Apr 19, 2024
    Configuration menu
    Copy the full SHA
    2f13772 View commit details
    Browse the repository at this point in the history

  3. check iter

    @cheme
    cheme committed Apr 19, 2024
    Configuration menu
    Copy the full SHA
    4bb8717 View commit details
    Browse the repository at this point in the history

  4. Found issue

    @cheme
    cheme committed Apr 19, 2024
    Configuration menu
    Copy the full SHA
    51e97f4 View commit details
    Browse the repository at this point in the history

  5. test it

    @cheme
    cheme committed Apr 19, 2024
    Configuration menu
    Copy the full SHA
    ecc52d3 View commit details
    Browse the repository at this point in the history

Commits on May 6, 2024

  1. export

    @cheme
    cheme committed May 6, 2024
    Configuration menu
    Copy the full SHA
    ed7c5f0 View commit details
    Browse the repository at this point in the history

  2. clean unused and clone on changeset

    @cheme
    cheme committed May 6, 2024
    Configuration menu
    Copy the full SHA
    2c06f2e View commit details
    Browse the repository at this point in the history

Commits on May 7, 2024

  1. Merge branch 'submaster' into cheme/new-trie

    @cheme
    cheme committed May 7, 2024
    Configuration menu
    Copy the full SHA
    7533461 View commit details
    Browse the repository at this point in the history

  2. fmt

    @cheme
    cheme committed May 7, 2024
    Configuration menu
    Copy the full SHA
    620d676 View commit details
    Browse the repository at this point in the history