From cefc3c5ebdf22b00a86b82b8461b8465f9304988 Mon Sep 17 00:00:00 2001 From: Ben Johnson Date: Wed, 28 May 2014 08:02:55 -0600 Subject: [PATCH] Add circular dependency integrity check. This commit adds a check to prevent circular dependencies in branch nodes. If a circular dependency occurs then a panic will be called and the commit will be prevented. This only works for a single branch level and will not recursively search the tree. --- node.go | 1 + 1 file changed, 1 insertion(+) diff --git a/node.go b/node.go index e345d7f..1502be0 100644 --- a/node.go +++ b/node.go @@ -192,6 +192,7 @@ func (n *node) write(p *page) { elem.pos = uint32(uintptr(unsafe.Pointer(&b[0])) - uintptr(unsafe.Pointer(elem))) elem.ksize = uint32(len(item.key)) elem.pgid = item.pgid + _assert(elem.pgid != p.id, "write: circular dependency occurred") } // Write data for the element to the end of the page.