fixes #194

stephane-martin · stephane-martin · commit 535d7dbeef43 · 2018-06-01T15:55:52.000+02:00
diff --git a/trie/ctrie/ctrie.go b/trie/ctrie/ctrie.go
@@ -229,7 +229,7 @@ func (l *lNode) lookup(e *Entry) (interface{}, bool) {
 
 // inserted creates a new L-node with the added entry.
 func (l *lNode) inserted(entry *Entry) *lNode {
-	return &lNode{l.Add(&sNode{entry})}
+	return &lNode{l.removed(entry).Add(&sNode{entry})}
 }
 
 // removed creates a new L-node with the entry removed.

Original file line number	Diff line number	Diff line change
`@@ -229,7 +229,7 @@ func (l lNode) lookup(e Entry) (interface{}, bool) {`
`229`	`229`
`230`	`230`	`// inserted creates a new L-node with the added entry.`
`231`	`231`	`func (l lNode) inserted(entry Entry) *lNode {`
`232`		`- return &lNode{l.Add(&sNode{entry})}`
	`232`	`+ return &lNode{l.removed(entry).Add(&sNode{entry})}`
`233`	`233`	`}`
`234`	`234`
`235`	`235`	`// removed creates a new L-node with the entry removed.`