shishantbiswas/c3c
1
1
Fork 0
mirror of https://github.com/c3lang/c3c.git synced 2026-02-27 12:01:16 +00:00
Code Issues Packages Projects Releases Wiki Activity

std/lib/sort: avoid overflow in binary search

Browse Source 
Signed-off-by: Pierre Curto <pierre.curto@gmail.com>
This commit is contained in:
Pierre Curto
2023-07-11 08:08:22 +02:00
committed by Christoffer Lerno
parent dddeca1856
commit 0efb142c88
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
lib/std/sort/binarysearch.c3
View File

@@ -12,7 +12,7 @@ macro usz binarysearch_with(list, x, cmp)
usz len = @len_from_list(list);
for (usz j = len; i < j;)
{
usz half = (i + j) / 2;
usz half = i + (j - i) / 2;
$if $checks(cmp(list[0], list[0])):
int res = cmp(list[half], x);
$else