PEP 218 Re: ANN: set-0.1 module available
Michael Gilfix
mgilfix at eecs.tufts.edu
Fri May 17 14:38:11 EDT 2002
This may sound like a dumb idea or a good idea (depending on your
opinion) but why not use large integers to represent sets and set
members using bit vectors. A hash table can then map the bit vector
back to the original object. The nice thing about this is that
operations are done using bitwise & (yeah on longs, but it should
provide decent performance), and the hash table will allow quick
lookups. That should definitely speed things up some. Or perhaps
someone else is suggesting exactly this and I'm misreading someone
else's post?
-- Mike
--
Michael Gilfix
mgilfix at eecs.tufts.edu
For my gpg public key:
http://www.eecs.tufts.edu/~mgilfix/contact.html
More information about the Python-list
mailing list