blob: 6472be060c0b3ead24066fde9dae49bf8fc7e8d4 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
import std/algorithm
func searchInMap*[U, T](a: openArray[(U, T)]; u: U): int =
binarySearch(a, u, proc(x: (U, T); y: U): int = cmp(x[0], y))
func isInMap*[U, T](a: openArray[(U, T)]; u: U): bool =
a.searchInMap(u) != -1
func isInRange*[U](a: openArray[(U, U)]; u: U): bool =
let res = binarySearch(a, u, proc(x: (U, U); y: U): int =
if x[0] > y:
1
elif x[1] < y:
-1
else:
0
)
return res != -1
|