forked from rescript-lang/rescript
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathcaml_primitive.ml
120 lines (102 loc) · 4.06 KB
/
caml_primitive.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
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
(* 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. *)
let caml_int_compare (x : int) (y: int) : int =
if x < y then -1 else if x = y then 0 else 1
let caml_bool_compare (x : bool) (y : bool): int =
match x,y with
| true, true | false , false -> 0
| true, false -> 1
| false, true -> -1
let caml_int32_compare = caml_int_compare
let caml_nativeint_compare = caml_int_compare
let caml_float_compare (x : float) (y : float ) =
if x = y then 0
else if x < y then -1
else if x > y then 1
else if x = x then 1
else if y = y then -1
else 0
(* Lexical order *)
let caml_string_compare (s1 : string) (s2 : string) : int =
if s1 = s2 then 0
else if s1 < s2 then -1
else 1
let rec caml_bytes_compare_aux (s1 : bytes) (s2 : bytes) off len def =
if off < len then
let a, b = Caml_bytes_extern.unsafe_get s1 off, Caml_bytes_extern.unsafe_get s2 off in
if a > b then 1
else if a < b then -1
else caml_bytes_compare_aux s1 s2 (off + 1) len def
else def
(* code path could be using a tuple if we can eliminate the tuple allocation for code below
{[
let (len, v) =
if len1 = len2 then (..,...)
else (.., .)
]}
*)
let caml_bytes_compare (s1 : bytes) (s2 : bytes) : int =
let len1, len2 = Caml_bytes_extern.length s1, Caml_bytes_extern.length s2 in
if len1 = len2 then
caml_bytes_compare_aux s1 s2 0 len1 0
else if len1 < len2 then
caml_bytes_compare_aux s1 s2 0 len1 (-1)
else
caml_bytes_compare_aux s1 s2 0 len2 1
let rec caml_bytes_equal_aux (s1 : bytes) s2 (off : int) len =
if off = len then true
else
let a, b = Caml_bytes_extern.unsafe_get s1 off, Caml_bytes_extern.unsafe_get s2 off in
a = b
&& caml_bytes_equal_aux s1 s2 (off + 1) len
let caml_bytes_equal (s1 : bytes) (s2 : bytes) : bool =
let len1, len2 = Caml_bytes_extern.length s1, Caml_bytes_extern.length s2 in
len1 = len2 &&
caml_bytes_equal_aux s1 s2 0 len1
type 'a selector = 'a -> 'a -> 'a
(* could be replaced by [Math.min], but it seems those built-ins are slower *)
let caml_bool_min (x : bool) y : bool =
if x then y else x
let caml_int_min (x : int) (y : int) : int =
if x < y then x else y
let caml_float_min (x : float) y =
if x < y then x else y
let caml_string_min (x : string) y =
if x < y then x else y
let caml_nativeint_min (x : nativeint) y =
if x < y then x else y
let caml_int32_min (x : int32) y =
if x < y then x else y
let caml_bool_max (x : bool) y : bool =
if x then x else y
let caml_int_max (x : int) (y : int) : int =
if x > y then x else y
let caml_float_max (x : float) y =
if x > y then x else y
let caml_string_max (x : string) y =
if x > y then x else y
let caml_nativeint_max (x : nativeint) y =
if x > y then x else y
let caml_int32_max (x : int32) y =
if x > y then x else y