| author |  T. M <pm2mtr@gmail.com> 2024-05-22 01:16:45+00:00 |
| committer |  Andrew Kelley <andrew@ziglang.org> 2024-06-06 10:44:04-07:00 |
| log | d6eac43a5b1f9d353ac4bdc24f3daf5ce4b1dc1b |
| tree | d3c7e69481e8568481d952d56dc824b27fe0c5d9 |
| parent | 0039cb7ef2df44619415e3155f4abd15eabcbd19 |
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 { |