| author |  T. M <pm2mtr@gmail.com> 2024-05-22 01:16:45+00:00 |
| committer |  Andrew Kelley <andrew@ziglang.org> 2024-05-28 20:44:42-04:00 |
| log | 3518d22d5670a18e592a325bb6ee286427cc3d4c |
| tree | 5b1e34525dc89991345678f759031f47093c16c2 |
| parent | b5e99b5295e74566689986ed48e30046028948f0 |
std: Avoid overflowing in the midpoint calculation in upperBound
1 files changed, 1 insertions(+), 1 deletions(-)
lib- std
lib/std/sort.zig+1-1
| ... | @@ -616,7 +616,7 @@ pub fn upperBound( | ... | @@ -616,7 +616,7 @@ pub fn upperBound( |
| 616 | var right: usize = items.len; | 616 | var right: usize = items.len; |
| 617 | 617 | ||
| 618 | while (left < right) { | 618 | while (left < right) { |
| 619 | const mid = (right + left) / 2; | 619 | const mid = left + (right - left) / 2; |
| 620 | if (!lessThan(context, key, items[mid])) { | 620 | if (!lessThan(context, key, items[mid])) { |
| 621 | left = mid + 1; | 621 | left = mid + 1; |
| 622 | } else { | 622 | } else { |