From b098e9a50843c743f7f510329f323dc379ae8dd6 Mon Sep 17 00:00:00 2001 From: Dustin Hiatt Date: Mon, 9 Feb 2015 18:17:29 -0600 Subject: [PATCH] Delete off by one. --- slice/skip/skip.go | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/slice/skip/skip.go b/slice/skip/skip.go index 6e9194c..f61c2e0 100644 --- 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 }