forked from rescript-lang/rescript-compiler
-
Notifications
You must be signed in to change notification settings - Fork 0
/
caml_array.ml
94 lines (80 loc) · 2.78 KB
/
caml_array.ml
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
(* Copyright (C) 2015-2016 Bloomberg Finance L.P.
*
* This program is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License as published by
* the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version.
*
* In addition to the permissions granted to you by the LGPL, you may combine
* or link a "work that uses the Library" with a publicly distributed version
* of this file to produce a combined library or application, then distribute
* that combined work under the terms of your choosing, with no requirement
* to comply with the obligations normally placed on you by section 4 of the
* LGPL version 3 (or the corresponding section of a later version of the LGPL
* should you choose to use a later version).
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public License
* along with this program; if not, write to the Free Software
* Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. *)
(** *)
external new_uninitialized : int -> 'a array = "Array" [@@bs.new]
external append : 'a array -> 'a array -> 'a array = "concat" [@@bs.send]
let caml_array_sub (x : 'a array) (offset : int) (len : int) =
let result = new_uninitialized len in
let j = ref 0 and i = ref offset in
while !j < len do
result.(!j) <- x.(!i);
incr j;
incr i;
done;
result
let rec len acc l =
match l with
| [] -> acc
| x::xs -> len (Array.length x + acc) xs
let rec fill arr i l =
match l with
| [] -> ()
| x :: xs ->
let l = Array.length x in
let k = ref i in
let j = ref 0 in
while !j < l do
arr.(!k) <- x.(!j);
incr k;
incr j;
done;
fill arr !k xs
let caml_array_concat (l : 'a array list) : 'a array =
let v = len 0 l in
let result = new_uninitialized v in
fill result 0 l ;
result
let caml_array_set xs index newval =
if(index <0 || index >= Array.length xs)
then (raise (Invalid_argument "index out of bounds"))
else xs.(index) <- newval
let caml_array_get xs index =
if(index <0 || index >= Array.length xs) then
raise (Invalid_argument "index out of bounds")
else xs.(index)
let caml_make_vect len init =
let b = new_uninitialized len in
for i = 0 to len - 1 do
b.(i) <- init
done;
b
let caml_array_blit a1 i1 a2 i2 len =
if i2 <= i1 then
for j = 0 to len - 1 do
a2.(j+i2)<- a1.(j+i1)
done
else
for j = len - 1 downto 0 do
a2.(j+i2) <- a1.(j+i1)
done