Skip to content

Commit

Permalink
Removed extra GetNode calls (hyperledger-labs#124)
Browse files Browse the repository at this point in the history
Signed-off-by: Gennady Laventman <[email protected]>
  • Loading branch information
gennadylaventman authored Jul 26, 2021
1 parent a417824 commit 78d4e87
Show file tree
Hide file tree
Showing 3 changed files with 22 additions and 27 deletions.
45 changes: 21 additions & 24 deletions internal/mptrie/mptrie.go
Original file line number Diff line number Diff line change
Expand Up @@ -454,33 +454,39 @@ func (t *MPTrie) Commit(blockNum uint64) error {
t.lock.RLock()
defer t.lock.RUnlock()

if err := t.persistSubtrie(t.root); err != nil {
rootHash, err := t.root.hash()
if err != nil {
return err
}

if err := t.persistSubtrie(rootHash); err != nil {
return err
}
return t.store.CommitChanges(blockNum)
}

func (t *MPTrie) persistSubtrie(n TrieNode) error {
wasChanged, err := t.persistNode(n)
func (t *MPTrie) persistSubtrie(nodePtr []byte) error {
wasChanged, err := t.persistNode(nodePtr)
if err != nil {
return err
}

// If node wasn't changed, no need to persist iт child nodes and can return
if !wasChanged {
return nil
}
switch n := n.(type) {
node, err := t.store.GetNode(nodePtr)
if err != nil {
return err
}
switch n := node.(type) {
case *BranchNode:
for _, childPtr := range n.Children {
if childPtr != nil {
child, err := t.store.GetNode(childPtr)
if err != nil {
return err
}

if err = t.persistSubtrie(child); err != nil {
return err
}
if childPtr == nil {
continue
}
if err = t.persistSubtrie(childPtr); err != nil {
return err
}
}
if n.ValuePtr != nil {
Expand All @@ -489,12 +495,7 @@ func (t *MPTrie) persistSubtrie(n TrieNode) error {
}
}
case *ExtensionNode:
child, err := t.store.GetNode(n.Child)
if err != nil {
return err
}

if err = t.persistSubtrie(child); err != nil {
if err = t.persistSubtrie(n.Child); err != nil {
return err
}
case *ValueNode:
Expand Down Expand Up @@ -579,11 +580,7 @@ func (t *MPTrie) saveNode(node TrieNode) ([]byte, error) {
return nodePtr, nil
}

func (t *MPTrie) persistNode(node TrieNode) (bool, error) {
nodePtr, err := node.hash()
if err != nil {
return false, err
}
func (t *MPTrie) persistNode(nodePtr []byte) (bool, error) {
isChanged, err := t.store.PersistNode(nodePtr)
if err != nil {
return false, err
Expand Down
2 changes: 0 additions & 2 deletions internal/mptrie/store/update_and_query.go
Original file line number Diff line number Diff line change
Expand Up @@ -118,7 +118,6 @@ func (s *Store) PersistNode(nodePtr []byte) (bool, error) {
nodeBytesWithType, ok := s.inMemoryNodes[key]
if ok {
s.nodesToPersist[key] = nodeBytesWithType
delete(s.inMemoryNodes, key)
return true, nil
}
return false, nil
Expand All @@ -131,7 +130,6 @@ func (s *Store) PersistValue(valuePtr []byte) (bool, error) {
valueBytes, ok := s.inMemoryValues[key]
if ok {
s.valuesToPersist[key] = valueBytes
delete(s.inMemoryValues, key)
return true, nil
}
return false, nil
Expand Down
2 changes: 1 addition & 1 deletion internal/mptrie/store/update_and_query_test.go
Original file line number Diff line number Diff line change
Expand Up @@ -105,6 +105,7 @@ func TestPutAndPersist(t *testing.T) {
}
}

require.NoError(t, s.CommitChanges(uint64(2)))
for i, p := range pointers[:500] {
switch i % 4 {
case 3:
Expand All @@ -118,7 +119,6 @@ func TestPutAndPersist(t *testing.T) {
}
}

require.NoError(t, s.CommitChanges(uint64(2)))
checkStoreContent(t, s, pointers[:500], true, true, 0)
checkStoreContent(t, s, pointers[500:], false, false, 0)
})
Expand Down

0 comments on commit 78d4e87

Please sign in to comment.