9 ms·
They are most definitely sorted lists. This is mentioned very clearly in the documentation: http://erlang.org/doc/man/ordsets.html http://erlang.org/doc/man/ord
by jhgg 7y ago
They are most definitely sorted lists. This is mentioned very clearly in the documentation: http://erlang.org/doc/man/ordsets.html http://erlang.org/doc/man/ordsets.html
>An ordset is a representation of a set, where an ordered list is used to store the elements of the set.
- adamtulinius 7y agoThat does not prevent a tree-based implementation, though.
- filmor 7y agoIt kind of does. And there is also no need to argue about this, the code is available and very straight forward: https://github.com/erlang/otp/blob/fe2b1323a3866ed0a9712e9d12e1f8f84793ec47/lib/stdlib/src/ordsets.erl#L31 https://github.com/erlang/otp/blob/fe2b1323a3866ed0a9712e9d1...