mirror
/
ants
mirror of https://github.com/panjf2000/ants.git
1
0
Fork 1
Code Issues Packages Projects Releases Wiki Activity

bug: avoid overflow when computing mid in the binarySearch of the workerStack (#278)

This commit is contained in:
gocurr 2023-06-08 20:27:59 +08:00 committed by GitHub
parent 9fdd99a7b4
commit 67b3a7a2c3
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
worker_stack.go
View File

@ -61,9 +61,8 @@ func (wq *workerStack) refresh(duration time.Duration) []worker {
} }
func (wq *workerStack) binarySearch(l, r int, expiryTime time.Time) int { func (wq *workerStack) binarySearch(l, r int, expiryTime time.Time) int {
var mid int
for l <= r { for l <= r {
mid = (l + r) / 2 mid := int(uint(l+r) >> 1) // avoid overflow when computing mid
if expiryTime.Before(wq.items[mid].lastUsedTime()) { if expiryTime.Before(wq.items[mid].lastUsedTime()) {
r = mid - 1 r = mid - 1
} else { } else {