From 1072ea3fb07a46fa72ed4d66dcbb6c160310bd01 Mon Sep 17 00:00:00 2001 From: None Date: Thu, 5 Nov 2020 22:44:09 +0800 Subject: [PATCH] Update gtree_btree.go bugfix: avoid overflow --- container/gtree/gtree_btree.go | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/container/gtree/gtree_btree.go b/container/gtree/gtree_btree.go index 926898add..febc8ec9a 100644 --- a/container/gtree/gtree_btree.go +++ b/container/gtree/gtree_btree.go @@ -620,7 +620,7 @@ func (tree *BTree) middle() int { func (tree *BTree) search(node *BTreeNode, key interface{}) (index int, found bool) { low, mid, high := 0, 0, len(node.Entries)-1 for low <= high { - mid = (high + low) / 2 + mid = low + int((high-low)/2) compare := tree.getComparator()(key, node.Entries[mid].Key) switch { case compare > 0: