Persistent data structure: FingerTrees.jl

FingerTrees.jl (GitHub - mschauer/FingerTrees.jl: The persistent data structure Finger Tree in Julia · GitHub) was an old Julia implementation of finger trees, a persistent sequence data structure due to Hinze and Paterson. Finger trees (Finger tree - Wikipedia) are interesting because they combine efficient access at both ends with logarithmic splitting and search, and unusually cheap concatenation. They are a good fit for functional data structures where old versions remain usable after an up...