cdusold / DriveLink

A set of memory conserving python data structures.
MIT License
0 stars 0 forks source link

Make contains faster #4

Open cdusold opened 7 years ago

cdusold commented 7 years ago

Contains, as it stands, is an expensive routine. The default implementation in Link checks every page for the entry, and the Dict ones both always load one page minimum. For elements not in the structure, a hash based filter such as the Bloom Filter or the Cuckoo Filter (uses Cuckoo Hashing).

cdusold commented 7 years ago

Will require this solution to make consistent hashes for list entries.