status-im
/
research
mirror of https://github.com/status-im/research.git
2
0
Fork 0
Code Issues Projects Releases Wiki Activity

add kv pair override check

This commit is contained in:
NIC619 2017-12-09 01:27:05 +08:00
parent 471cafe9a3
commit f51e06f453
1 changed files with 3 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
trie_research/new_bintrie.py
View File

@ -92,6 +92,9 @@ def _update(db, node, keypath, val):
L, R, nodetype = parse_node(db.get(node)) L, R, nodetype = parse_node(db.get(node))
# Node is a leaf node # Node is a leaf node
if nodetype == LEAF_TYPE: if nodetype == LEAF_TYPE:
# Keypath must match, there should be no remaining keypath
if keypath:
raise Exception("Existing kv pair is being effaced because it's key is the prefix of the new key")
return hash_and_save(db, encode_leaf_node(val)) if val else b'' return hash_and_save(db, encode_leaf_node(val)) if val else b''
# node is a key-value node # node is a key-value node
elif nodetype == KV_TYPE: elif nodetype == KV_TYPE: