From 80768aae8a061c18556d4082ad44a5390629bba2 Mon Sep 17 00:00:00 2001
From: Martin Holst Swende <martin@swende.se>
Date: Tue, 24 Oct 2023 09:15:31 +0200
Subject: [PATCH] trie: update markers prior to insert (stacktrie)

---
 trie/stacktrie.go | 6 +++---
 1 file changed, 3 insertions(+), 3 deletions(-)

diff --git a/trie/stacktrie.go b/trie/stacktrie.go
index 42bd31acc6..a607efbede 100644
--- a/trie/stacktrie.go
+++ b/trie/stacktrie.go
@@ -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
 }