| 1 |
open Import |
| 2 |
|
| 3 |
type t = int array |
| 4 |
|
| 5 |
let make marks = |
| 6 |
let len = 1 + List.fold_left ~f:(fun ma (i, _) -> max ma i) ~init:(-1) marks in |
| 7 |
let t = Array.make len (-1) in |
| 8 |
List.iter ~f:(fun (i, v) -> t.(i) <- v) marks; |
| 9 |
t |
| 10 |
;; |
| 11 |
|
| 12 |
let test t i = if 2 * i >= Array.length t then false else t.(2 * i) <> -1 |
| 13 |
|
| 14 |
let offset t i = |
| 15 |
let start_i = 2 * i in |
| 16 |
let stop_i = start_i + 1 in |
| 17 |
if stop_i >= Array.length t |
| 18 |
then None |
| 19 |
else ( |
| 20 |
let start = t.(start_i) in |
| 21 |
if start = -1 |
| 22 |
then None |
| 23 |
else ( |
| 24 |
let stop = t.(stop_i) in |
| 25 |
Some (start, stop))) |
| 26 |
;; |
| 27 |
|
| 28 |
let iteri t ~f = |
| 29 |
for i = 0 to (Array.length t / 2) - 1 do |
| 30 |
let idx = 2 * i in |
| 31 |
let start = t.(idx) in |
| 32 |
if start <> -1 |
| 33 |
then ( |
| 34 |
let stop = t.(idx + 1) in |
| 35 |
f i start stop) |
| 36 |
done |
| 37 |
;; |