How ETS tables of type ordered_set are implemented?

Questions / Help
,
1

Hi All,

For my own knowledge, I’d like to gather some info on how ETS tables (ordered_set) were implemented (and why they were implemented that way).

  1. Can aynone point me to the C source code?
  2. Is there any doc about its design and the algorithm underneath (RB tree, AVL, …???)
  3. Any other useful info

Thanks

2 Likes
2

This blog post describes how the implementation works: The New Scalable ETS ordered_set - Erlang/OTP

4 Likes
3

@garazdawi thank you

1 Like