Well, this library uses tree of tuples algorithm which is similar to what :array does, so its not constant time, its O(ln n) too for an access by index.
Very strange thing is that this library documentation says “effective constant time” which is clearly wrong, since the algorithm is a radix tree where prefixes are index integers, which is not constant for an access by index, but logarithmic.
But still, it is a good enough library for Elixir
Thanks everyone; I ended up using Claude and Livebook to look into it and write an article about it in French (sorry).
I don’t know, maybe this one?
I remember @ferd blogging about a different structure (zipper) but never dug in details: Yet Another Article on Zippers, in Erlang
As long as we’re talking about zippers (though not sure if this is what OP wants exactly), Sourceror has an Elixir implementation of them with really good docs. It’s how I learned them.