binary random access list - sellout/data-structure-zoo GitHub Wiki

Designed by Chris Okasaki, this provides O(1) for all stack operations and O(log n) for the additional sequence operations.

• [[chop front]] – O(1)
• [[index]] – O(log n)
• [[peek front]] – O(1)
• [[push front]] – O(1)
• [[update]] – O(log n)