status-im/research
2
0
Fork 0
mirror of https://github.com/status-im/research.git synced 2025-01-15 17:46:52 +00:00
Code Issues Projects Releases Wiki Activity

Merge pull request #76 from NIC619/fix_bin_trie_update_child_leaf_node

Browse Source 
Fix bin trie update child leaf node
This commit is contained in:
NIC Lin 2017-12-23 00:31:17 +09:00 committed by GitHub
commit ccdadfd1b1
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
trie_research/new_bintrie.py
View File

@ -182,7 +182,7 @@ def _update(db, node, keypath, val):
if subnodetype == KV_TYPE:
return hash_and_save(db, encode_kv_node(first_bit + subL, subR))
# kv node pointing to a branch node
elif subnodetype == BRANCH_TYPE:
elif subnodetype == BRANCH_TYPE or subnodetype == LEAF_TYPE:
return hash_and_save(db, encode_kv_node(first_bit, newL or newR))
else:
return hash_and_save(db, encode_branch_node(newL, newR))