Use correct gen on recursive insert

tylertreat · tylertreat · commit de8ae95ad3ea · 2015-12-25T13:58:15.000-06:00
diff --git a/trie/ctrie/ctrie.go b/trie/ctrie/ctrie.go
@@ -485,7 +485,7 @@ func (c *Ctrie) iinsert(i *iNode, entry *Entry, lev uint, parent *iNode, startGe
 			// If the branch is an I-node, then iinsert is called recursively.
 			in := branch.(*iNode)
 			if startGen == in.gen {
-				return c.iinsert(in, entry, lev+w, i, i.gen)
+				return c.iinsert(in, entry, lev+w, i, startGen)
 			}
 			if gcas(i, main, &mainNode{cNode: cn.renewed(startGen, c)}, c) {
 				return c.iinsert(i, entry, lev, parent, startGen)

Original file line number	Diff line number	Diff line change
`@@ -485,7 +485,7 @@ func (c Ctrie) iinsert(i iNode, entry Entry, lev uint, parent iNode, startGe`
`485`	`485`	`// If the branch is an I-node, then iinsert is called recursively.`
`486`	`486`	`in := branch.(*iNode)`
`487`	`487`	`if startGen == in.gen {`
`488`		`- return c.iinsert(in, entry, lev+w, i, i.gen)`
	`488`	`+ return c.iinsert(in, entry, lev+w, i, startGen)`
`489`	`489`	`}`
`490`	`490`	`if gcas(i, main, &mainNode{cNode: cn.renewed(startGen, c)}, c) {`
`491`	`491`	`return c.iinsert(i, entry, lev, parent, startGen)`