Skip to content

new trie #210

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
Open
cheme wants to merge 100 commits into
base: master
Choose a base branch
from
Open

new trie #210

cheme wants to merge 100 commits into from

Conversation

@cheme
Copy link
Contributor

@cheme cheme commented Jan 22, 2024 •
edited
Loading

Opening this PR to prepare the branch to start the new repo (not for merge here).

Based on https://github.com/paritytech/trie/tree/arkpar/new-trie

Substrate branch: https://github.com/cheme/polkadot-sdk/tree/cheme/new-trie also based on https://github.com/paritytech/polkadot-sdk/tree/arkpar/new-trie

arkpar and others added 30 commits August 10, 2023 18:25
@arkpar
Adopt the new HashDB API
91681c8
@arkpar
Fixed a test
6f097f6
@arkpar
Fixes
d9ac5aa
@arkpar
fmt
00b4fa9
@cheme @arkpar
fixing triedbmut lookup, added some testing in test. (paritytech#198)
719aa79
@arkpar
Fixed fuzzing tests
bd9e3d1
@arkpar
Removed missing_location
1cf9d43
@arkpar
Comments
bac0cbc
@arkpar
Merge branch 'master' of github.com:paritytech/trie into arkpar/new-trie
ada1da6
@arkpar
Merge branch 'master' of github.com:paritytech/trie into arkpar/new-trie
5a9c3b4
@arkpar
Tests and fixes
0ff5025
@arkpar
fmt
d00240e
@arkpar
Test fixes
81446ab
@cheme
api for child changeset
599b0f1
@cheme
attach in triedbmut node
314179d
@cheme
push changeset (warn need to init key individually for compat)
269ef62
@cheme
fix test and assert
675ae01
@cheme
push attached changeset at last.
87d60c8
@cheme
init a test
e031dbf
@cheme
meh, removed key pass through nodemaybe
7faf394
@cheme
better
557b52d
@cheme
memtrie issue
ed42db6
@cheme
change children location
8d334d2
@cheme
access to child trie through location.
a244144
@cheme
allow access to prefixed child trie
f5bc93c
@cheme
share more code in test
caf67f3
@cheme
extract in fn
de3bc22
@cheme
need support of location to init triedbmut
8edcc92
@cheme
ok
1f9b8ed
@cheme
default location instead of none
270aa81
@cheme cheme mentioned this pull request Mar 27, 2024
Merged
cheme and others added 29 commits March 27, 2024 10:20
@cheme
fix doctests
71bcaf8
@cheme
ci
af1b48c
@cheme
switch to single subtrie crate dep (paritytech#1)
61c6261 
Maintain a single 'subtrie' crate.
@cheme
possibly repro issue on ksm
2699e69
@cheme
fix to bring (warn change test need to be restored and with removal h…
e00e121 
…andle).
@cheme
switch to tree ref changeset enum
96867d4
@cheme
change types to contain attached location
f46295a
@cheme
rem unuse prefix
52c9f52
@cheme
direction TODO
8a63867
@cheme
refact payload
95c5917
@cheme
insert only looks ok (except key collision but out of scope).
3d6b21f
@cheme
rem print
3698096
@cheme
default to old_root on empty
f240f4a
@cheme
fix
95b443b
@cheme
use death_row_child
62cef48
@cheme
fix test
a6916c0
@cheme
removing half attached
2f13772
@cheme
check iter
4bb8717
@cheme
Found issue
51e97f4
@cheme
test it
ecc52d3
@cheme
export
ed7c5f0
@cheme
clean unused and clone on changeset
2c06f2e
@cheme
Merge branch 'submaster' into cheme/new-trie
7533461
@cheme
fmt
620d676
@MattHalpinParity
Fix without std warnings
6235f9c
@MattHalpinParity
Warning fix
a6a8fa6
@MattHalpinParity
Cleanup memory-db
4755c22
@MattHalpinParity
Fix repository URL
cf5a6e6
@MattHalpinParity
Remove commented out code
8543ca5
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@arkpar arkpar arkpar requested changes

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

3 participants

@cheme @arkpar @MattHalpinParity