Merge pull request #56 from Workiva/delete_off_by_one

dustinhiatt-wf · dustinhiatt-wf · commit b6079a30ff78 · 2015-02-09T18:39:05.000-06:00
Delete off by one.
diff --git a/slice/skip/skip.go b/slice/skip/skip.go
@@ -369,7 +369,7 @@ func (sl *SkipList) delete(e Entry) Entry {
 		sl.cache[i].forward[i] = n.forward[i]
 	}
 
-	for sl.level > 0 && sl.head.forward[sl.level] == nil {
+	for sl.level > 1 && sl.head.forward[sl.level-1] == nil {
 		sl.head.widths[sl.level] = 0
 		sl.level = sl.level - 1
 	}

Original file line number	Diff line number	Diff line change
`@@ -369,7 +369,7 @@ func (sl *SkipList) delete(e Entry) Entry {`
`369`	`369`	`sl.cache[i].forward[i] = n.forward[i]`
`370`	`370`	`}`
`371`	`371`
`372`		`- for sl.level > 0 && sl.head.forward[sl.level] == nil {`
	`372`	`+ for sl.level > 1 && sl.head.forward[sl.level-1] == nil {`
`373`	`373`	`sl.head.widths[sl.level] = 0`
`374`	`374`	`sl.level = sl.level - 1`
`375`	`375`	`}`