ed/Odin
1
0
Fork 0
mirror of https://github.com/Ed94/Odin.git synced 2026-08-04 22:58:46 +00:00
Code Issues Packages Projects Releases Wiki Activity

removed incorrect requirement for key type to be ordered in binary_search_by

Browse Source
This commit is contained in:
Matija Dizdar
2023-12-06 21:29:18 +01:00
parent 31b1aef44e
commit 526d338300
1 changed files with 0 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files
core/slice/slice.odin
-1
View File
@@ -171,7 +171,6 @@ binary_search :: proc(array: $A/[]$T, key: T) -> (index: int, found: bool)
@(require_results) @(require_results)
binary_search_by :: proc(array: $A/[]$T, key: T, f: proc(T, T) -> Ordering) -> (index: int, found: bool) 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
{ {
// INVARIANTS: // INVARIANTS:
// - 0 <= left <= (left + size = right) <= len(array) // - 0 <= left <= (left + size = right) <= len(array)