search

DanielStutzbach / blist

A list-like type with better asymptotic performance and similar performance on small lists
Other
310 stars 36 forks source link

sortedset describes index as taking linear time #38

Closed NeilGirdhar closed 11 years ago

NeilGirdhar commented 12 years ago

sortedset describes index as taking linear time — it should describe it as logarithmic time, right?

DanielStutzbach commented 12 years ago

Good catch! Yes, it takes O(log(stop - start)) operations.