From ea9e8055a4ba7182d15ae1a49772c899f59d1cf8 Mon Sep 17 00:00:00 2001 From: None Date: Thu, 5 Nov 2020 22:42:15 +0800 Subject: [PATCH] Update garray_sorted_str.go bugfix: avoid overflow --- container/garray/garray_sorted_str.go | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/container/garray/garray_sorted_str.go b/container/garray/garray_sorted_str.go index 649732347..9e23da894 100644 --- a/container/garray/garray_sorted_str.go +++ b/container/garray/garray_sorted_str.go @@ -445,7 +445,7 @@ func (a *SortedStrArray) binSearch(value string, lock bool) (index int, result i 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: