search

DanielStutzbach / blist

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

blist.sorteddict should be lazy about modifying the sorted list #15

Open DanielStutzbach opened 14 years ago

DanielStutzbach commented 14 years ago

In some cases, adding and deleting the elements then calling .sort() may be more efficient than inserting as we go.