mirrors/Odin
1
0
Fork 0
mirror of https://github.com/odin-lang/Odin.git synced 2026-03-05 08:07:04 +00:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #3011 from xtactis/binary_search_by_fix/3007

Browse Source 
Fix for bug in binary_search_by implementation
This commit is contained in:
Jeroen van Rijn
2023-12-07 18:26:34 +01:00
committed by GitHub
parent 31b1aef44e 843b2350eb
commit 040b90ce76
1 changed files with 1 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
core/slice/slice.odin
View File

@@ -170,9 +170,7 @@ binary_search :: proc(array: $A/[]$T, key: T) -> (index: int, found: bool)
}
@(require_results)
binary_search_by :: proc(array: $A/[]$T, key: T, f: proc(T, T) -> Ordering) -> (index: int, found: bool)
where intrinsics.type_is_ordered(T) #no_bounds_check
{
binary_search_by :: proc(array: $A/[]$T, key: T, f: proc(T, T) -> Ordering) -> (index: int, found: bool) #no_bounds_check {
// INVARIANTS:
// - 0 <= left <= (left + size = right) <= len(array)
// - f returns .Less for everything in array[:left]