They are most definitely sorted lists. This is mentioned very clearly in the doc... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		jhgg on May 18, 2019 \| parent \| context \| favorite \| on: Using Rust to Scale Elixir for 11M Concurrent User... They are most definitely sorted lists. This is mentioned very clearly in the documentation: 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 on May 18, 2019 [–]

That does not prevent a tree-based implementation, though.

filmor on May 18, 2019 | [–]

It 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/fe2b1323a3866ed0a9712e9d1...

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact