External Hashing [was Re: matching strings in a large set of strings]

Helmut Jarausch jarausch at igpm.rwth-aachen.de
Fri Apr 30 13:51:25 EDT 2010


I think one could apply an external hashing technique which would require only
very few disk accesses per lookup.
Unfortunately, I'm now aware of an implementation in Python.
Does anybody know about a Python implementation of external hashing?

Thanks,
Helmut.

-- 
Helmut Jarausch

Lehrstuhl fuer Numerische Mathematik
RWTH - Aachen University
D 52056 Aachen, Germany



More information about the Python-list mailing list