Python performance notes...

Courageous jkraska1 at san.rr.com
Thu May 25 19:57:52 EDT 2000


> Except your version will run *much* slower given a large dataset.
> map's are implemented using balanced tree algorithms, while the python
> example is using a hash table.

The SGI hash_map<> would have been a better choice.
STL maps are an example of trying to cram in the
kitchen sink, IMO.


C/



More information about the Python-list mailing list