Archive
/
RSS
stevej's tumblr
Tiny snippets for tiny thoughts.
Apr 12
We present 2-3 finger trees, a functional representation of persistent sequences supporting access to the ends in amortized constant time, and concatenation and splitting in time logarithmic in the size of the smaller piece.
—
Finger Trees: A Simple General-purpose Data Structure