aboutsummaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
authorsobolevn <mail@sobolevn.me>2024-08-19 22:50:02 +0300
committerLouis Pilfold <louis@lpil.uk>2024-08-24 13:07:53 +0100
commit8f9d8b1969270d0786cd4eeb369ed3d42a62e541 (patch)
treec453ecd6e0f9af396b5acc1749bf6075beeadb8a /src
parent29b639db064deba392e056ec9a1b499fae7b4f75 (diff)
downloadgleam_stdlib-8f9d8b1969270d0786cd4eeb369ed3d42a62e541.tar.gz
gleam_stdlib-8f9d8b1969270d0786cd4eeb369ed3d42a62e541.zip
Address review
Diffstat (limited to 'src')
-rw-r--r--src/gleam/bit_array.gleam25
-rw-r--r--src/gleam_stdlib.erl7
2 files changed, 20 insertions, 12 deletions
diff --git a/src/gleam/bit_array.gleam b/src/gleam/bit_array.gleam
index af78fcc..909d9f1 100644
--- a/src/gleam/bit_array.gleam
+++ b/src/gleam/bit_array.gleam
@@ -205,20 +205,23 @@ fn do_inspect(input: BitArray, accumulator: String) -> String {
/// ```
///
pub fn compare(first: BitArray, second: BitArray) -> order.Order {
- do_compare(first, second, 0)
-}
-
-fn do_compare(first: BitArray, second: BitArray, index: Int) -> order.Order {
- case slice(first, index, 1), slice(second, index, 1) {
- Ok(<<first_byte>>), Ok(<<second_byte>>) ->
+ case first, second {
+ <<first_byte, first_rest:bits>>, <<second_byte, second_rest:bits>> ->
int.compare(first_byte, second_byte)
- |> order.lazy_break_tie(fn() { do_compare(first, second, index + 1) })
+ |> order.lazy_break_tie(fn() { compare(first_rest, second_rest) })
+ <<>>, <<>> -> order.Eq
// First has more items, example: "AB" > "A":
- Ok(_), Error(_) -> order.Gt
+ _, <<>> -> order.Gt
// Second has more items, example: "A" < "AB":
- Error(_), Ok(_) -> order.Lt
- // Both have the same length, fallback:
- _, _ -> order.Eq
+ <<>>, _ -> order.Lt
+ // This happens when there's unusually sized elements.
+ // Handle these special cases via custom erlang function.
+ // This cannot be reached in JS right now.
+ first, second ->
+ int.compare(bit_array_to_int(first), bit_array_to_int(second))
}
}
+
+@external(erlang, "gleam_stdlib", "bit_array_to_int")
+fn bit_array_to_int(first: BitArray) -> Int
diff --git a/src/gleam_stdlib.erl b/src/gleam_stdlib.erl
index 0941a33..96a35b7 100644
--- a/src/gleam_stdlib.erl
+++ b/src/gleam_stdlib.erl
@@ -14,7 +14,7 @@
decode_tuple5/1, decode_tuple6/1, tuple_get/2, classify_dynamic/1, print/1,
println/1, print_error/1, println_error/1, inspect/1, float_to_string/1,
int_from_base_string/2, utf_codepoint_list_to_string/1, contains_string/2,
- crop_string/2, base16_decode/1, string_replace/3, regex_replace/3, slice/3
+ crop_string/2, base16_decode/1, string_replace/3, regex_replace/3, slice/3, bit_array_to_int/1
]).
%% Taken from OTP's uri_string module
@@ -492,6 +492,11 @@ inspect_bit_array(Rest, Acc) ->
Segment = <<X1/binary, ":size(", Size1/binary, ")">>,
inspect_bit_array(<<>>, append_segment(Acc, Segment)).
+bit_array_to_int(A) ->
+ Size = bit_size(A),
+ <<A1:Size>> = A,
+ A1.
+
append_segment(<<"<<">>, Segment) ->
<<"<<", Segment/binary>>;
append_segment(Acc, Segment) ->