trie: update markers prior to insert (stacktrie)

This commit is contained in:
Martin Holst Swende 2023-10-24 09:15:31 +02:00
parent c0ae61fa15
commit 80768aae8a
No known key found for this signature in database
GPG key ID: 683B438C05A5DDF0

View file

@ -101,9 +101,6 @@ func (t *StackTrie) Update(key, value []byte) error {
if bytes.Compare(t.last, k) >= 0 {
return errors.New("non-ascending key order")
}
if err := t.insert(t.root, k, value, nil); err != nil {
return err
}
// track the first and last inserted entries.
if t.first == nil {
t.first = append([]byte{}, k...)
@ -113,6 +110,9 @@ func (t *StackTrie) Update(key, value []byte) error {
} else {
t.last = append(t.last[:0], k...) // reuse key slice
}
if err := t.insert(t.root, k, value, nil); err != nil {
return err
}
return nil
}