Packages
gleam_stdlib
0.38.0
1.0.3
1.0.2
1.0.1
1.0.0
0.71.0
0.70.0
0.69.0
0.68.1
0.68.0
0.67.1
0.67.0
0.65.0
0.64.0
0.63.2
0.63.1
0.63.0
0.62.1
0.62.0
0.61.0
0.60.0
0.59.0
0.58.0
0.57.0
0.56.0
0.55.0
0.54.0
0.53.0
0.52.0
0.51.0
0.50.0
0.49.0
0.48.0
0.47.0
0.46.0
0.45.0
0.44.0
0.43.0
0.42.0
0.41.0
0.40.0
0.39.0
0.38.0
0.37.0
0.36.0
0.35.1
0.35.0
0.34.0
0.33.1
0.33.0
0.32.1
0.32.0
0.31.0
0.30.2
0.30.1
0.30.0
0.29.2
0.29.1
0.29.0
0.28.2
0.28.1
0.28.0
0.27.0
0.26.1
0.26.0
0.25.0
0.24.0
0.23.0
0.22.3
0.22.2
0.22.1
0.22.0
0.21.0
0.20.0
0.19.3
0.19.2
0.19.1
0.19.0
0.18.1
0.18.0
0.18.0-rc1
0.17.1
0.17.0
0.16.0
0.15.0
0.14.0
0.13.0
0.12.0
0.11.0
0.10.1
0.10.0
0.9.0
0.8.0
0.7.0
0.6.0
0.5.0
0.4.0
0.4.0-rc1
0.3.1
0.3.0
0.2.0
retired
A standard library for the Gleam programming language
Current section
Files
Jump to
Current section
Files
src/gleam@list.erl
-module(gleam@list).
-compile([no_auto_import, nowarn_unused_vars, nowarn_unused_function, nowarn_nomatch]).
-export([length/1, reverse/1, is_empty/1, contains/2, first/1, rest/1, filter/2, filter_map/2, map/2, map2/3, index_map/2, try_map/2, drop/2, take/2, new/0, wrap/1, append/2, prepend/2, concat/1, flatten/1, flat_map/2, fold/3, group/2, map_fold/3, fold_right/3, index_fold/3, try_fold/3, fold_until/3, find/2, find_map/2, all/2, any/2, zip/2, strict_zip/2, unzip/1, intersperse/2, unique/1, sort/2, range/2, repeat/2, split/2, split_while/2, key_find/2, key_filter/2, pop/2, pop_map/2, key_pop/2, key_set/3, each/2, try_each/2, partition/2, permutations/1, window/2, window_by_2/1, drop_while/2, take_while/2, chunk/2, sized_chunk/2, reduce/2, scan/3, last/1, combinations/2, combination_pairs/1, transpose/1, interleave/1, shuffle/1]).
-export_type([continue_or_stop/1, sorting/0]).
-type continue_or_stop(AAC) :: {continue, AAC} | {stop, AAC}.
-type sorting() :: ascending | descending.
-spec count_length(list(any()), integer()) -> integer().
count_length(List, Count) ->
case List of
[_ | List@1] ->
count_length(List@1, Count + 1);
_ ->
Count
end.
-spec length(list(any())) -> integer().
length(List) ->
erlang:length(List).
-spec do_reverse(list(ARX), list(ARX)) -> list(ARX).
do_reverse(Remaining, Accumulator) ->
case Remaining of
[] ->
Accumulator;
[Item | Rest] ->
do_reverse(Rest, [Item | Accumulator])
end.
-spec reverse(list(AAH)) -> list(AAH).
reverse(Xs) ->
lists:reverse(Xs).
-spec is_empty(list(any())) -> boolean().
is_empty(List) ->
List =:= [].
-spec contains(list(AAP), AAP) -> boolean().
contains(List, Elem) ->
case List of
[] ->
false;
[First | _] when First =:= Elem ->
true;
[_ | Rest] ->
contains(Rest, Elem)
end.
-spec first(list(AAR)) -> {ok, AAR} | {error, nil}.
first(List) ->
case List of
[] ->
{error, nil};
[X | _] ->
{ok, X}
end.
-spec rest(list(AAV)) -> {ok, list(AAV)} | {error, nil}.
rest(List) ->
case List of
[] ->
{error, nil};
[_ | Xs] ->
{ok, Xs}
end.
-spec update_group(fun((ABA) -> ABB)) -> fun((gleam@dict:dict(ABB, list(ABA)), ABA) -> gleam@dict:dict(ABB, list(ABA))).
update_group(F) ->
fun(Groups, Elem) -> case gleam@dict:get(Groups, F(Elem)) of
{ok, Existing} ->
gleam@dict:insert(Groups, F(Elem), [Elem | Existing]);
{error, _} ->
gleam@dict:insert(Groups, F(Elem), [Elem])
end end.
-spec do_filter(list(ABO), fun((ABO) -> boolean()), list(ABO)) -> list(ABO).
do_filter(List, Fun, Acc) ->
case List of
[] ->
lists:reverse(Acc);
[X | Xs] ->
New_acc = case Fun(X) of
true ->
[X | Acc];
false ->
Acc
end,
do_filter(Xs, Fun, New_acc)
end.
-spec filter(list(ABS), fun((ABS) -> boolean())) -> list(ABS).
filter(List, Predicate) ->
do_filter(List, Predicate, []).
-spec do_filter_map(
list(ABV),
fun((ABV) -> {ok, ABX} | {error, any()}),
list(ABX)
) -> list(ABX).
do_filter_map(List, Fun, Acc) ->
case List of
[] ->
lists:reverse(Acc);
[X | Xs] ->
New_acc = case Fun(X) of
{ok, X@1} ->
[X@1 | Acc];
{error, _} ->
Acc
end,
do_filter_map(Xs, Fun, New_acc)
end.
-spec filter_map(list(ACD), fun((ACD) -> {ok, ACF} | {error, any()})) -> list(ACF).
filter_map(List, Fun) ->
do_filter_map(List, Fun, []).
-spec do_map(list(ACK), fun((ACK) -> ACM), list(ACM)) -> list(ACM).
do_map(List, Fun, Acc) ->
case List of
[] ->
lists:reverse(Acc);
[X | Xs] ->
do_map(Xs, Fun, [Fun(X) | Acc])
end.
-spec map(list(ACP), fun((ACP) -> ACR)) -> list(ACR).
map(List, Fun) ->
do_map(List, Fun, []).
-spec do_map2(list(ACZ), list(ADB), fun((ACZ, ADB) -> ADD), list(ADD)) -> list(ADD).
do_map2(List1, List2, Fun, Acc) ->
case {List1, List2} of
{[], _} ->
lists:reverse(Acc);
{_, []} ->
lists:reverse(Acc);
{[A | As_], [B | Bs]} ->
do_map2(As_, Bs, Fun, [Fun(A, B) | Acc])
end.
-spec map2(list(ACT), list(ACV), fun((ACT, ACV) -> ACX)) -> list(ACX).
map2(List1, List2, Fun) ->
do_map2(List1, List2, Fun, []).
-spec do_index_map(
list(ADL),
fun((ADL, integer()) -> ADN),
integer(),
list(ADN)
) -> list(ADN).
do_index_map(List, Fun, Index, Acc) ->
case List of
[] ->
lists:reverse(Acc);
[X | Xs] ->
Acc@1 = [Fun(X, Index) | Acc],
do_index_map(Xs, Fun, Index + 1, Acc@1)
end.
-spec index_map(list(ADQ), fun((ADQ, integer()) -> ADS)) -> list(ADS).
index_map(List, Fun) ->
do_index_map(List, Fun, 0, []).
-spec do_try_map(list(ADU), fun((ADU) -> {ok, ADW} | {error, ADX}), list(ADW)) -> {ok,
list(ADW)} |
{error, ADX}.
do_try_map(List, Fun, Acc) ->
case List of
[] ->
{ok, lists:reverse(Acc)};
[X | Xs] ->
case Fun(X) of
{ok, Y} ->
do_try_map(Xs, Fun, [Y | Acc]);
{error, Error} ->
{error, Error}
end
end.
-spec try_map(list(AEE), fun((AEE) -> {ok, AEG} | {error, AEH})) -> {ok,
list(AEG)} |
{error, AEH}.
try_map(List, Fun) ->
do_try_map(List, Fun, []).
-spec drop(list(AEN), integer()) -> list(AEN).
drop(List, N) ->
case N =< 0 of
true ->
List;
false ->
case List of
[] ->
[];
[_ | Xs] ->
drop(Xs, N - 1)
end
end.
-spec do_take(list(AEQ), integer(), list(AEQ)) -> list(AEQ).
do_take(List, N, Acc) ->
case N =< 0 of
true ->
lists:reverse(Acc);
false ->
case List of
[] ->
lists:reverse(Acc);
[X | Xs] ->
do_take(Xs, N - 1, [X | Acc])
end
end.
-spec take(list(AEU), integer()) -> list(AEU).
take(List, N) ->
do_take(List, N, []).
-spec new() -> list(any()).
new() ->
[].
-spec wrap(AEZ) -> list(AEZ).
wrap(Item) ->
[Item].
-spec do_append(list(AFF), list(AFF)) -> list(AFF).
do_append(First, Second) ->
case First of
[] ->
Second;
[Item | Rest] ->
do_append(Rest, [Item | Second])
end.
-spec append(list(AFB), list(AFB)) -> list(AFB).
append(First, Second) ->
lists:append(First, Second).
-spec prepend(list(AFJ), AFJ) -> list(AFJ).
prepend(List, Item) ->
[Item | List].
-spec reverse_and_prepend(list(AFM), list(AFM)) -> list(AFM).
reverse_and_prepend(Prefix, Suffix) ->
case Prefix of
[] ->
Suffix;
[First | Rest] ->
reverse_and_prepend(Rest, [First | Suffix])
end.
-spec do_concat(list(list(AFQ)), list(AFQ)) -> list(AFQ).
do_concat(Lists, Acc) ->
case Lists of
[] ->
lists:reverse(Acc);
[List | Further_lists] ->
do_concat(Further_lists, reverse_and_prepend(List, Acc))
end.
-spec concat(list(list(AFV))) -> list(AFV).
concat(Lists) ->
do_concat(Lists, []).
-spec flatten(list(list(AFZ))) -> list(AFZ).
flatten(Lists) ->
do_concat(Lists, []).
-spec flat_map(list(AGD), fun((AGD) -> list(AGF))) -> list(AGF).
flat_map(List, Fun) ->
_pipe = map(List, Fun),
concat(_pipe).
-spec fold(list(AGI), AGK, fun((AGK, AGI) -> AGK)) -> AGK.
fold(List, Initial, Fun) ->
case List of
[] ->
Initial;
[X | Rest] ->
fold(Rest, Fun(Initial, X), Fun)
end.
-spec group(list(ABI), fun((ABI) -> ABK)) -> gleam@dict:dict(ABK, list(ABI)).
group(List, Key) ->
fold(List, gleam@dict:new(), update_group(Key)).
-spec map_fold(list(ADG), ADI, fun((ADI, ADG) -> {ADI, ADJ})) -> {ADI,
list(ADJ)}.
map_fold(List, Acc, Fun) ->
_pipe = fold(
List,
{Acc, []},
fun(Acc@1, Item) ->
{Current_acc, Items} = Acc@1,
{Next_acc, Next_item} = Fun(Current_acc, Item),
{Next_acc, [Next_item | Items]}
end
),
gleam@pair:map_second(_pipe, fun lists:reverse/1).
-spec fold_right(list(AGL), AGN, fun((AGN, AGL) -> AGN)) -> AGN.
fold_right(List, Initial, Fun) ->
case List of
[] ->
Initial;
[X | Rest] ->
Fun(fold_right(Rest, Initial, Fun), X)
end.
-spec do_index_fold(
list(AGO),
AGQ,
fun((AGQ, AGO, integer()) -> AGQ),
integer()
) -> AGQ.
do_index_fold(Over, Acc, With, Index) ->
case Over of
[] ->
Acc;
[First | Rest] ->
do_index_fold(Rest, With(Acc, First, Index), With, Index + 1)
end.
-spec index_fold(list(AGR), AGT, fun((AGT, AGR, integer()) -> AGT)) -> AGT.
index_fold(Over, Initial, Fun) ->
do_index_fold(Over, Initial, Fun, 0).
-spec try_fold(list(AGU), AGW, fun((AGW, AGU) -> {ok, AGW} | {error, AGX})) -> {ok,
AGW} |
{error, AGX}.
try_fold(Collection, Accumulator, Fun) ->
case Collection of
[] ->
{ok, Accumulator};
[First | Rest] ->
case Fun(Accumulator, First) of
{ok, Result} ->
try_fold(Rest, Result, Fun);
{error, _} = Error ->
Error
end
end.
-spec fold_until(list(AHC), AHE, fun((AHE, AHC) -> continue_or_stop(AHE))) -> AHE.
fold_until(Collection, Accumulator, Fun) ->
case Collection of
[] ->
Accumulator;
[First | Rest] ->
case Fun(Accumulator, First) of
{continue, Next_accumulator} ->
fold_until(Rest, Next_accumulator, Fun);
{stop, B} ->
B
end
end.
-spec find(list(AHG), fun((AHG) -> boolean())) -> {ok, AHG} | {error, nil}.
find(Haystack, Is_desired) ->
case Haystack of
[] ->
{error, nil};
[X | Rest] ->
case Is_desired(X) of
true ->
{ok, X};
_ ->
find(Rest, Is_desired)
end
end.
-spec find_map(list(AHK), fun((AHK) -> {ok, AHM} | {error, any()})) -> {ok, AHM} |
{error, nil}.
find_map(Haystack, Fun) ->
case Haystack of
[] ->
{error, nil};
[X | Rest] ->
case Fun(X) of
{ok, X@1} ->
{ok, X@1};
_ ->
find_map(Rest, Fun)
end
end.
-spec all(list(AHS), fun((AHS) -> boolean())) -> boolean().
all(List, Predicate) ->
case List of
[] ->
true;
[First | Rest] ->
case Predicate(First) of
true ->
all(Rest, Predicate);
false ->
false
end
end.
-spec any(list(AHU), fun((AHU) -> boolean())) -> boolean().
any(List, Predicate) ->
case List of
[] ->
false;
[First | Rest] ->
case Predicate(First) of
true ->
true;
false ->
any(Rest, Predicate)
end
end.
-spec do_zip(list(AHW), list(AHY), list({AHW, AHY})) -> list({AHW, AHY}).
do_zip(Xs, Ys, Acc) ->
case {Xs, Ys} of
{[X | Xs@1], [Y | Ys@1]} ->
do_zip(Xs@1, Ys@1, [{X, Y} | Acc]);
{_, _} ->
lists:reverse(Acc)
end.
-spec zip(list(AIC), list(AIE)) -> list({AIC, AIE}).
zip(List, Other) ->
do_zip(List, Other, []).
-spec strict_zip(list(AIH), list(AIJ)) -> {ok, list({AIH, AIJ})} | {error, nil}.
strict_zip(List, Other) ->
case erlang:length(List) =:= erlang:length(Other) of
true ->
{ok, zip(List, Other)};
false ->
{error, nil}
end.
-spec do_unzip(list({AYX, AYY}), list(AYX), list(AYY)) -> {list(AYX), list(AYY)}.
do_unzip(Input, Xs, Ys) ->
case Input of
[] ->
{lists:reverse(Xs), lists:reverse(Ys)};
[{X, Y} | Rest] ->
do_unzip(Rest, [X | Xs], [Y | Ys])
end.
-spec unzip(list({AIS, AIT})) -> {list(AIS), list(AIT)}.
unzip(Input) ->
do_unzip(Input, [], []).
-spec do_intersperse(list(AIX), AIX, list(AIX)) -> list(AIX).
do_intersperse(List, Separator, Acc) ->
case List of
[] ->
lists:reverse(Acc);
[X | Rest] ->
do_intersperse(Rest, Separator, [X, Separator | Acc])
end.
-spec intersperse(list(AJB), AJB) -> list(AJB).
intersperse(List, Elem) ->
case List of
[] ->
List;
[_] ->
List;
[X | Rest] ->
do_intersperse(Rest, Elem, [X])
end.
-spec unique(list(AJE)) -> list(AJE).
unique(List) ->
case List of
[] ->
[];
[X | Rest] ->
[X | unique(filter(Rest, fun(Y) -> Y /= X end))]
end.
-spec sequences(
list(AJK),
fun((AJK, AJK) -> gleam@order:order()),
list(AJK),
sorting(),
AJK,
list(list(AJK))
) -> list(list(AJK)).
sequences(List, Compare, Growing, Direction, Prev, Acc) ->
Growing@1 = [Prev | Growing],
case List of
[] ->
case Direction of
ascending ->
[do_reverse(Growing@1, []) | Acc];
descending ->
[Growing@1 | Acc]
end;
[New | Rest] ->
case {Compare(Prev, New), Direction} of
{gt, descending} ->
sequences(Rest, Compare, Growing@1, Direction, New, Acc);
{lt, ascending} ->
sequences(Rest, Compare, Growing@1, Direction, New, Acc);
{eq, ascending} ->
sequences(Rest, Compare, Growing@1, Direction, New, Acc);
{gt, ascending} ->
Acc@1 = case Direction of
ascending ->
[do_reverse(Growing@1, []) | Acc];
descending ->
[Growing@1 | Acc]
end,
case Rest of
[] ->
[[New] | Acc@1];
[Next | Rest@1] ->
Direction@1 = case Compare(New, Next) of
lt ->
ascending;
eq ->
ascending;
gt ->
descending
end,
sequences(
Rest@1,
Compare,
[New],
Direction@1,
Next,
Acc@1
)
end;
{lt, descending} ->
Acc@1 = case Direction of
ascending ->
[do_reverse(Growing@1, []) | Acc];
descending ->
[Growing@1 | Acc]
end,
case Rest of
[] ->
[[New] | Acc@1];
[Next | Rest@1] ->
Direction@1 = case Compare(New, Next) of
lt ->
ascending;
eq ->
ascending;
gt ->
descending
end,
sequences(
Rest@1,
Compare,
[New],
Direction@1,
Next,
Acc@1
)
end;
{eq, descending} ->
Acc@1 = case Direction of
ascending ->
[do_reverse(Growing@1, []) | Acc];
descending ->
[Growing@1 | Acc]
end,
case Rest of
[] ->
[[New] | Acc@1];
[Next | Rest@1] ->
Direction@1 = case Compare(New, Next) of
lt ->
ascending;
eq ->
ascending;
gt ->
descending
end,
sequences(
Rest@1,
Compare,
[New],
Direction@1,
Next,
Acc@1
)
end
end
end.
-spec merge_ascendings(
list(AKH),
list(AKH),
fun((AKH, AKH) -> gleam@order:order()),
list(AKH)
) -> list(AKH).
merge_ascendings(List1, List2, Compare, Acc) ->
case {List1, List2} of
{[], List} ->
do_reverse(List, Acc);
{List, []} ->
do_reverse(List, Acc);
{[First1 | Rest1], [First2 | Rest2]} ->
case Compare(First1, First2) of
lt ->
merge_ascendings(Rest1, List2, Compare, [First1 | Acc]);
gt ->
merge_ascendings(List1, Rest2, Compare, [First2 | Acc]);
eq ->
merge_ascendings(List1, Rest2, Compare, [First2 | Acc])
end
end.
-spec merge_ascending_pairs(
list(list(AJV)),
fun((AJV, AJV) -> gleam@order:order()),
list(list(AJV))
) -> list(list(AJV)).
merge_ascending_pairs(Sequences, Compare, Acc) ->
case Sequences of
[] ->
do_reverse(Acc, []);
[Sequence] ->
do_reverse([do_reverse(Sequence, []) | Acc], []);
[Ascending1, Ascending2 | Rest] ->
Descending = merge_ascendings(Ascending1, Ascending2, Compare, []),
merge_ascending_pairs(Rest, Compare, [Descending | Acc])
end.
-spec merge_descendings(
list(AKM),
list(AKM),
fun((AKM, AKM) -> gleam@order:order()),
list(AKM)
) -> list(AKM).
merge_descendings(List1, List2, Compare, Acc) ->
case {List1, List2} of
{[], List} ->
do_reverse(List, Acc);
{List, []} ->
do_reverse(List, Acc);
{[First1 | Rest1], [First2 | Rest2]} ->
case Compare(First1, First2) of
lt ->
merge_descendings(List1, Rest2, Compare, [First2 | Acc]);
gt ->
merge_descendings(Rest1, List2, Compare, [First1 | Acc]);
eq ->
merge_descendings(Rest1, List2, Compare, [First1 | Acc])
end
end.
-spec merge_descending_pairs(
list(list(AKB)),
fun((AKB, AKB) -> gleam@order:order()),
list(list(AKB))
) -> list(list(AKB)).
merge_descending_pairs(Sequences, Compare, Acc) ->
case Sequences of
[] ->
do_reverse(Acc, []);
[Sequence] ->
do_reverse([do_reverse(Sequence, []) | Acc], []);
[Descending1, Descending2 | Rest] ->
Ascending = merge_descendings(Descending1, Descending2, Compare, []),
merge_descending_pairs(Rest, Compare, [Ascending | Acc])
end.
-spec merge_all(
list(list(AJR)),
sorting(),
fun((AJR, AJR) -> gleam@order:order())
) -> list(AJR).
merge_all(Sequences, Direction, Compare) ->
case {Sequences, Direction} of
{[], _} ->
[];
{[Sequence], ascending} ->
Sequence;
{[Sequence@1], descending} ->
do_reverse(Sequence@1, []);
{_, ascending} ->
Sequences@1 = merge_ascending_pairs(Sequences, Compare, []),
merge_all(Sequences@1, descending, Compare);
{_, descending} ->
Sequences@2 = merge_descending_pairs(Sequences, Compare, []),
merge_all(Sequences@2, ascending, Compare)
end.
-spec sort(list(AJH), fun((AJH, AJH) -> gleam@order:order())) -> list(AJH).
sort(List, Compare) ->
case List of
[] ->
[];
[X] ->
[X];
[X@1, Y | Rest] ->
Direction = case Compare(X@1, Y) of
lt ->
ascending;
eq ->
ascending;
gt ->
descending
end,
Sequences = sequences(Rest, Compare, [X@1], Direction, Y, []),
merge_all(Sequences, ascending, Compare)
end.
-spec tail_recursive_range(integer(), integer(), list(integer())) -> list(integer()).
tail_recursive_range(Start, Stop, Acc) ->
case gleam@int:compare(Start, Stop) of
eq ->
[Stop | Acc];
gt ->
tail_recursive_range(Start, Stop + 1, [Stop | Acc]);
lt ->
tail_recursive_range(Start, Stop - 1, [Stop | Acc])
end.
-spec range(integer(), integer()) -> list(integer()).
range(Start, Stop) ->
tail_recursive_range(Start, Stop, []).
-spec do_repeat(AKU, integer(), list(AKU)) -> list(AKU).
do_repeat(A, Times, Acc) ->
case Times =< 0 of
true ->
Acc;
false ->
do_repeat(A, Times - 1, [A | Acc])
end.
-spec repeat(AKX, integer()) -> list(AKX).
repeat(A, Times) ->
do_repeat(A, Times, []).
-spec do_split(list(AKZ), integer(), list(AKZ)) -> {list(AKZ), list(AKZ)}.
do_split(List, N, Taken) ->
case N =< 0 of
true ->
{lists:reverse(Taken), List};
false ->
case List of
[] ->
{lists:reverse(Taken), []};
[X | Xs] ->
do_split(Xs, N - 1, [X | Taken])
end
end.
-spec split(list(ALE), integer()) -> {list(ALE), list(ALE)}.
split(List, Index) ->
do_split(List, Index, []).
-spec do_split_while(list(ALI), fun((ALI) -> boolean()), list(ALI)) -> {list(ALI),
list(ALI)}.
do_split_while(List, F, Acc) ->
case List of
[] ->
{lists:reverse(Acc), []};
[X | Xs] ->
case F(X) of
false ->
{lists:reverse(Acc), List};
_ ->
do_split_while(Xs, F, [X | Acc])
end
end.
-spec split_while(list(ALN), fun((ALN) -> boolean())) -> {list(ALN), list(ALN)}.
split_while(List, Predicate) ->
do_split_while(List, Predicate, []).
-spec key_find(list({ALR, ALS}), ALR) -> {ok, ALS} | {error, nil}.
key_find(Keyword_list, Desired_key) ->
find_map(
Keyword_list,
fun(Keyword) ->
{Key, Value} = Keyword,
case Key =:= Desired_key of
true ->
{ok, Value};
false ->
{error, nil}
end
end
).
-spec key_filter(list({ALW, ALX}), ALW) -> list(ALX).
key_filter(Keyword_list, Desired_key) ->
filter_map(
Keyword_list,
fun(Keyword) ->
{Key, Value} = Keyword,
case Key =:= Desired_key of
true ->
{ok, Value};
false ->
{error, nil}
end
end
).
-spec do_pop(list(BDY), fun((BDY) -> boolean()), list(BDY)) -> {ok,
{BDY, list(BDY)}} |
{error, nil}.
do_pop(Haystack, Predicate, Checked) ->
case Haystack of
[] ->
{error, nil};
[X | Rest] ->
case Predicate(X) of
true ->
{ok, {X, lists:append(lists:reverse(Checked), Rest)}};
false ->
do_pop(Rest, Predicate, [X | Checked])
end
end.
-spec pop(list(AME), fun((AME) -> boolean())) -> {ok, {AME, list(AME)}} |
{error, nil}.
pop(Haystack, Is_desired) ->
do_pop(Haystack, Is_desired, []).
-spec do_pop_map(list(BEM), fun((BEM) -> {ok, BEZ} | {error, any()}), list(BEM)) -> {ok,
{BEZ, list(BEM)}} |
{error, nil}.
do_pop_map(Haystack, Mapper, Checked) ->
case Haystack of
[] ->
{error, nil};
[X | Rest] ->
case Mapper(X) of
{ok, Y} ->
{ok, {Y, lists:append(lists:reverse(Checked), Rest)}};
{error, _} ->
do_pop_map(Rest, Mapper, [X | Checked])
end
end.
-spec pop_map(list(AMN), fun((AMN) -> {ok, AMP} | {error, any()})) -> {ok,
{AMP, list(AMN)}} |
{error, nil}.
pop_map(Haystack, Is_desired) ->
do_pop_map(Haystack, Is_desired, []).
-spec key_pop(list({AMW, AMX}), AMW) -> {ok, {AMX, list({AMW, AMX})}} |
{error, nil}.
key_pop(Haystack, Key) ->
pop_map(
Haystack,
fun(Entry) ->
{K, V} = Entry,
case K of
K@1 when K@1 =:= Key ->
{ok, V};
_ ->
{error, nil}
end
end
).
-spec key_set(list({ANC, AND}), ANC, AND) -> list({ANC, AND}).
key_set(List, Key, Value) ->
case List of
[] ->
[{Key, Value}];
[{K, _} | Rest] when K =:= Key ->
[{Key, Value} | Rest];
[First | Rest@1] ->
[First | key_set(Rest@1, Key, Value)]
end.
-spec each(list(ANG), fun((ANG) -> any())) -> nil.
each(List, F) ->
case List of
[] ->
nil;
[X | Xs] ->
F(X),
each(Xs, F)
end.
-spec try_each(list(ANJ), fun((ANJ) -> {ok, any()} | {error, ANM})) -> {ok, nil} |
{error, ANM}.
try_each(List, Fun) ->
case List of
[] ->
{ok, nil};
[X | Xs] ->
case Fun(X) of
{ok, _} ->
try_each(Xs, Fun);
{error, E} ->
{error, E}
end
end.
-spec do_partition(list(BGG), fun((BGG) -> boolean()), list(BGG), list(BGG)) -> {list(BGG),
list(BGG)}.
do_partition(List, Categorise, Trues, Falses) ->
case List of
[] ->
{lists:reverse(Trues), lists:reverse(Falses)};
[X | Xs] ->
case Categorise(X) of
true ->
do_partition(Xs, Categorise, [X | Trues], Falses);
false ->
do_partition(Xs, Categorise, Trues, [X | Falses])
end
end.
-spec partition(list(ANW), fun((ANW) -> boolean())) -> {list(ANW), list(ANW)}.
partition(List, Categorise) ->
do_partition(List, Categorise, [], []).
-spec permutations(list(AOA)) -> list(list(AOA)).
permutations(L) ->
case L of
[] ->
[[]];
_ ->
_pipe = L,
_pipe@5 = index_map(_pipe, fun(I, I_idx) -> _pipe@1 = L,
_pipe@2 = index_fold(
_pipe@1,
[],
fun(Acc, J, J_idx) -> case I_idx =:= J_idx of
true ->
Acc;
false ->
[J | Acc]
end end
),
_pipe@3 = lists:reverse(_pipe@2),
_pipe@4 = permutations(_pipe@3),
map(_pipe@4, fun(Permutation) -> [I | Permutation] end) end),
concat(_pipe@5)
end.
-spec do_window(list(list(AOE)), list(AOE), integer()) -> list(list(AOE)).
do_window(Acc, L, N) ->
Window = take(L, N),
case erlang:length(Window) =:= N of
true ->
do_window([Window | Acc], drop(L, 1), N);
false ->
Acc
end.
-spec window(list(AOK), integer()) -> list(list(AOK)).
window(L, N) ->
_pipe = do_window([], L, N),
lists:reverse(_pipe).
-spec window_by_2(list(AOO)) -> list({AOO, AOO}).
window_by_2(L) ->
zip(L, drop(L, 1)).
-spec drop_while(list(AOR), fun((AOR) -> boolean())) -> list(AOR).
drop_while(List, Predicate) ->
case List of
[] ->
[];
[X | Xs] ->
case Predicate(X) of
true ->
drop_while(Xs, Predicate);
false ->
[X | Xs]
end
end.
-spec do_take_while(list(AOU), fun((AOU) -> boolean()), list(AOU)) -> list(AOU).
do_take_while(List, Predicate, Acc) ->
case List of
[] ->
lists:reverse(Acc);
[First | Rest] ->
case Predicate(First) of
true ->
do_take_while(Rest, Predicate, [First | Acc]);
false ->
lists:reverse(Acc)
end
end.
-spec take_while(list(AOY), fun((AOY) -> boolean())) -> list(AOY).
take_while(List, Predicate) ->
do_take_while(List, Predicate, []).
-spec do_chunk(list(APB), fun((APB) -> APD), APD, list(APB), list(list(APB))) -> list(list(APB)).
do_chunk(List, F, Previous_key, Current_chunk, Acc) ->
case List of
[First | Rest] ->
Key = F(First),
case Key =:= Previous_key of
false ->
New_acc = [lists:reverse(Current_chunk) | Acc],
do_chunk(Rest, F, Key, [First], New_acc);
_ ->
do_chunk(Rest, F, Key, [First | Current_chunk], Acc)
end;
_ ->
lists:reverse([lists:reverse(Current_chunk) | Acc])
end.
-spec chunk(list(APJ), fun((APJ) -> any())) -> list(list(APJ)).
chunk(List, F) ->
case List of
[] ->
[];
[First | Rest] ->
do_chunk(Rest, F, F(First), [First], [])
end.
-spec do_sized_chunk(
list(APO),
integer(),
integer(),
list(APO),
list(list(APO))
) -> list(list(APO)).
do_sized_chunk(List, Count, Left, Current_chunk, Acc) ->
case List of
[] ->
case Current_chunk of
[] ->
lists:reverse(Acc);
Remaining ->
lists:reverse([lists:reverse(Remaining) | Acc])
end;
[First | Rest] ->
Chunk = [First | Current_chunk],
case Left > 1 of
false ->
do_sized_chunk(
Rest,
Count,
Count,
[],
[lists:reverse(Chunk) | Acc]
);
true ->
do_sized_chunk(Rest, Count, Left - 1, Chunk, Acc)
end
end.
-spec sized_chunk(list(APV), integer()) -> list(list(APV)).
sized_chunk(List, Count) ->
do_sized_chunk(List, Count, Count, [], []).
-spec reduce(list(APZ), fun((APZ, APZ) -> APZ)) -> {ok, APZ} | {error, nil}.
reduce(List, Fun) ->
case List of
[] ->
{error, nil};
[First | Rest] ->
{ok, fold(Rest, First, Fun)}
end.
-spec do_scan(list(AQD), AQF, list(AQF), fun((AQF, AQD) -> AQF)) -> list(AQF).
do_scan(List, Accumulator, Accumulated, Fun) ->
case List of
[] ->
lists:reverse(Accumulated);
[X | Xs] ->
Next = Fun(Accumulator, X),
do_scan(Xs, Next, [Next | Accumulated], Fun)
end.
-spec scan(list(AQI), AQK, fun((AQK, AQI) -> AQK)) -> list(AQK).
scan(List, Initial, Fun) ->
do_scan(List, Initial, [], Fun).
-spec last(list(AQM)) -> {ok, AQM} | {error, nil}.
last(List) ->
_pipe = List,
reduce(_pipe, fun(_, Elem) -> Elem end).
-spec combinations(list(AQQ), integer()) -> list(list(AQQ)).
combinations(Items, N) ->
case N of
0 ->
[[]];
_ ->
case Items of
[] ->
[];
[X | Xs] ->
First_combinations = begin
_pipe = map(
combinations(Xs, N - 1),
fun(Com) -> [X | Com] end
),
lists:reverse(_pipe)
end,
fold(
First_combinations,
combinations(Xs, N),
fun(Acc, C) -> [C | Acc] end
)
end
end.
-spec do_combination_pairs(list(AQU)) -> list(list({AQU, AQU})).
do_combination_pairs(Items) ->
case Items of
[] ->
[];
[X | Xs] ->
First_combinations = map(Xs, fun(Other) -> {X, Other} end),
[First_combinations | do_combination_pairs(Xs)]
end.
-spec combination_pairs(list(AQY)) -> list({AQY, AQY}).
combination_pairs(Items) ->
_pipe = do_combination_pairs(Items),
concat(_pipe).
-spec transpose(list(list(ARF))) -> list(list(ARF)).
transpose(List_of_list) ->
Take_first = fun(List) -> case List of
[] ->
[];
[F] ->
[F];
[F@1 | _] ->
[F@1]
end end,
case List_of_list of
[] ->
[];
[[] | Xss] ->
transpose(Xss);
Rows ->
Firsts = begin
_pipe = Rows,
_pipe@1 = map(_pipe, Take_first),
concat(_pipe@1)
end,
Rest = transpose(map(Rows, fun(_capture) -> drop(_capture, 1) end)),
[Firsts | Rest]
end.
-spec interleave(list(list(ARB))) -> list(ARB).
interleave(List) ->
_pipe = transpose(List),
concat(_pipe).
-spec do_shuffle_pair_unwrap(list({float(), ARK}), list(ARK)) -> list(ARK).
do_shuffle_pair_unwrap(List, Acc) ->
case List of
[] ->
Acc;
[Elem_pair | Enumerable] ->
do_shuffle_pair_unwrap(
Enumerable,
[erlang:element(2, Elem_pair) | Acc]
)
end.
-spec do_shuffle_by_pair_indexes(list({float(), ARO})) -> list({float(), ARO}).
do_shuffle_by_pair_indexes(List_of_pairs) ->
sort(
List_of_pairs,
fun(A_pair, B_pair) ->
gleam@float:compare(
erlang:element(1, A_pair),
erlang:element(1, B_pair)
)
end
).
-spec shuffle(list(ARR)) -> list(ARR).
shuffle(List) ->
_pipe = List,
_pipe@1 = fold(_pipe, [], fun(Acc, A) -> [{rand:uniform(), A} | Acc] end),
_pipe@2 = do_shuffle_by_pair_indexes(_pipe@1),
do_shuffle_pair_unwrap(_pipe@2, []).