Builtin classes list, set, dict reimplemented via B-trees

Szabolcs Nagy nszabolcs at gmail.com
Wed Sep 14 11:50:08 EDT 2005


IMO sorted dict implementation can be useful, eg. one can get an
interval:
L = D['A' : 'K']

other useful data types:
linkedlist
queue, stack (well deque can do it efficiently in py 2.4)
prioritydict (for graph algorithms)
multimap, multiset (i've never used it but it's in the c++ stl)
mutable string (kind of list/array of chars, but with string functions)

nsz




More information about the Python-list mailing list