GC is very expensive: am I doing something wrong?
no.email at nospam.invalid
Tue Mar 23 10:57:56 CET 2010
Stefan Behnel <stefan_ml at behnel.de> writes:
> While this is theoretically true, and it's good to be aware of this
> possibility, common string hash functions make it so rare in practice
> that a hash table will almost always outperform a trie for exact
> lookups. If it happens, it will either show up clearly enough in
> benchmarks or not be worth bothering.
It is unlikely to happen by accident. You might care that it can
happen on purpose. See: http://www.cs.rice.edu/~scrosby/hash/
that I cited in another post. The article shows some sample attacks
on Python cgi's.
More information about the Python-list