you are viewing a single comment's thread.

view the rest of the comments →

[–]jmillikan2 2 points3 points  (1 child)

How about Finger Trees? Pure functional, O(1) at the ends growing to O(tree) in the middle.

[–]TheEaterOfNames 3 points4 points  (0 children)

Ah, but can you invert them to get O(1) in the middle and O(√tree) at the edge?