From 1699154a55883a78edd6a8f2614e39c81726c2d1 Mon Sep 17 00:00:00 2001 From: gaoxin Date: Fri, 23 May 2025 20:40:30 +0800 Subject: [PATCH] trie: make deletion of Trie more readable when match shortNode --- trie/trie.go | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/trie/trie.go b/trie/trie.go index fdb4da9be4..b648de3c3e 100644 --- a/trie/trie.go +++ b/trie/trie.go @@ -452,7 +452,7 @@ func (t *Trie) delete(n node, prefix, key []byte) (bool, node, error) { // from the subtrie. Child can never be nil here since the // subtrie must contain at least two other values with keys // longer than n.Key. - dirty, child, err := t.delete(n.Val, append(prefix, key[:len(n.Key)]...), key[len(n.Key):]) + dirty, child, err := t.delete(n.Val, append(prefix, key[:matchlen]...), key[matchlen:]) if !dirty || err != nil { return false, n, err }