generic finger-tree structure (http://staff.city.ac.uk/~ross/papers/FingerTree.html)

#12Priority queue documentation bug?

insert is documented as being O(log n), but it looks (amortized) constant time to me. Am I missing something?