Packages
otpbp
4.78.0
7.18.0
7.16.1
7.15.0
7.14.0
7.13.0
7.12.0
7.11.0
7.10.2
7.9.3
7.9.2
7.9.1
7.8.7
7.8.6
7.8.5
7.8.4
7.7.1
7.7.0
7.6.3
7.6.2
7.6.1
7.6.0
7.5.1
7.5.0
7.4.0
7.3.4
7.3.3
7.3.2
7.3.1
7.3.0
7.2.0
7.1.1
7.1.0
7.0.4
7.0.3
7.0.2
7.0.1
6.26.0
6.25.0
6.24.0
6.23.0
6.22.2
6.21.3
6.21.2
6.21.1
6.20.2
6.19.1
6.19.0
6.18.3
6.18.2
6.18.1
6.18.0
6.17.1
6.17.0
6.16.0
6.15.4
6.15.3
6.15.2
6.15.1
6.15.0
6.14.0
6.13.5
6.13.4
6.13.3
6.13.2
6.13.1
6.13.0
6.12.0
6.11.2
6.11.1
6.10.0
6.9.2
6.9.1
6.9.0
6.8.0
6.7.1
6.7.0
6.6.4
6.6.3
6.6.2
6.6.1
6.6.0
6.5.0
6.4.0
6.3.3
6.3.2
6.3.1
6.3.0
6.2.1
6.2.0
6.1.0
6.0.0
5.39.0
5.38.0
5.37.0
5.36.0
5.35.2
5.34.3
5.34.2
5.34.1
5.33.1
5.32.1
5.32.0
5.31.3
5.31.2
5.31.1
5.31.0
5.30.1
5.30.0
5.29.0
5.28.4
5.28.3
5.28.2
5.28.1
5.28.0
5.27.0
5.26.5
5.26.4
5.26.3
5.26.2
5.26.1
5.26.0
5.25.0
5.24.2
5.24.1
5.23.0
5.22.2
5.22.1
5.22.0
5.21.0
5.20.1
5.20.0
5.19.4
5.19.3
5.19.2
5.19.1
5.19.0
5.18.0
5.17.0
5.16.3
5.16.1
5.16.0
5.15.1
5.15.0
5.14.0
5.13.1
5.13.0
5.12.1
5.12.0
5.11.2
5.11.1
5.10.1
5.10.0
5.9.0
5.8.0
5.7.0
5.6.1
5.6.0
5.5.0
5.4.2
5.4.1
5.4.0
5.3.0
5.2.2
5.2.1
5.2.0
5.1.2
5.1.1
4.79.0
4.78.0
4.77.0
4.76.2
4.75.3
4.75.2
4.75.1
4.74.0
4.73.1
4.73.0
4.72.3
4.72.2
4.72.1
4.72.0
4.71.1
4.71.0
4.70.0
4.69.4
4.69.3
4.69.2
4.69.1
4.69.0
4.68.0
4.67.5
4.67.4
4.67.3
4.67.2
4.67.0
4.66.0
4.65.2
4.65.1
4.64.0
4.63.2
4.63.1
4.63.0
4.62.0
4.61.1
4.61.0
4.60.4
4.60.3
4.60.2
4.60.1
4.60.0
4.59.0
4.58.0
4.57.2
4.57.1
4.57.0
4.56.2
4.56.1
4.56.0
4.55.0
4.54.0
4.53.0
4.52.1
4.52.0
4.51.3
4.51.2
4.51.0
4.50.0
4.49.3
4.49.2
OTP backports
Current section
Files
Jump to
Current section
Files
src/otpbp_array.erl
-module(otpbp_array).
-ifndef(HAVE_array__from_2).
% OTP 29.0
-export([from/2]).
-endif.
-ifndef(HAVE_array__from_3).
% OTP 29.0
-export([from/3]).
-endif.
-ifdef(HAVE_array__from_3).
-import(array, [from/3]).
-endif.
-ifndef(HAVE_array__from_2).
from(Fun, State) -> from(Fun, State, undefined).
-endif.
-ifndef(HAVE_array__from_3).
-define(LEAFSIZE, 10).
-type element_tuple() :: {_, _, _, _, _, _, _, _, _, _} |
{element_tuple(), element_tuple(), element_tuple(), element_tuple(), element_tuple(),
element_tuple(), element_tuple(), element_tuple(), element_tuple(), element_tuple(),
non_neg_integer()}.
-type elements() :: non_neg_integer() | element_tuple() | nil().
-record(array, {size :: non_neg_integer(), max :: non_neg_integer(), default, elements :: elements()}).
from(Fun, S0, Default) ->
is_function(Fun, 1) orelse error(badarg),
{E, N, M} = from(?LEAFSIZE, Default, Fun, Fun(S0), 0, [], []),
#array{size = N, max = M, default = Default, elements = E}.
from(0, D, Fun, VS, N, As, Es) ->
E = list_to_tuple(lists:reverse(As)),
if
VS =:= done ->
if
Es =:= [] -> {E, N, ?LEAFSIZE};
true -> from_list(N, [E|Es], ?LEAFSIZE)
end;
true -> from(?LEAFSIZE, D, Fun, VS, N, [], [E|Es])
end;
from(I, D, Fun, done, N, As, Es) -> from(I - 1, D, Fun, done, N, [D|As], Es);
from(I, D, Fun, {X, S}, N, As, Es) -> from(I - 1, D, Fun, Fun(S), N + 1, [X|As], Es);
from(_I, _D, _Fun, _VS, _N, _As, _Es) -> error(badarg).
-define(NODESIZE, ?LEAFSIZE).
-define(extend(X), ((X) * (?NODESIZE))).
from_list(N, Es, S) -> from_list(?NODESIZE, pad((N - 1) div S + 1, ?NODESIZE, S, Es), S, N, [S], []).
from_list(0, Xs, S, N, As, Es) -> from_list(list_to_tuple(As), Xs, S, N, Es);
from_list(I, [X|Xs], S, N, As, Es) -> from_list(I - 1, Xs, S, N, [X|As], Es).
-compile({inline, from_list/5}).
from_list(E, [], S, N, []) -> {E, N, ?extend(S)};
from_list(E, [], S, N, Es) -> from_list(N, lists:reverse(Es, [E]), ?extend(S));
from_list(E, Xs, S, N, Es) -> from_list(?NODESIZE, Xs, S, N, [S], [E|Es]).
-compile({inline, pad/4}).
pad(N, K, P, Es) -> push((K - (N rem K)) rem K, P, Es).
push(0, _E, L) -> L;
push(N, E, L) -> push(N - 1, E, [E|L]).
-endif.