A list-like type with better asymptotic performance and similar performance on small lists
313
stars
35
forks
source link
For certain sequences of operations, getitem is amortized Theta(log n) instead of Theta(1) #23
Open
DanielStutzbach opened 14 years ago
L.insert(0, item) del L[0] for i in range(len(L)//2): L[i]