From 784abf2a306d8ecfdd539af57d188926905cd9b0 Mon Sep 17 00:00:00 2001 From: None Date: Thu, 5 Nov 2020 22:41:43 +0800 Subject: [PATCH] Update garray_sorted_int.go bugfix: avoid overflow --- container/garray/garray_sorted_int.go | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/container/garray/garray_sorted_int.go b/container/garray/garray_sorted_int.go index 28d3e97f9..3153c9cd5 100644 --- a/container/garray/garray_sorted_int.go +++ b/container/garray/garray_sorted_int.go @@ -443,7 +443,7 @@ func (a *SortedIntArray) binSearch(value int, lock bool) (index int, result int) mid := 0 cmp := -2 for min <= max { - mid = (min + max) / 2 + mid = min + int((max-min)/2) cmp = a.getComparator()(value, a.array[mid]) switch { case cmp < 0: