Skip to content

Collection of functions and classes that use a combination of mid-square method hashing, along with unicode code point representation, to hash strings. The main function of interest, charLoadFactorOptimizer, seeks to maximize the loadFactor of the hash table we return by returning once ever string we pass to the function is admitted entry into t…

Notifications You must be signed in to change notification settings

bpbirch/CharHashing

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 

Repository files navigation

CharHashing

Collection of functions and classes that use a combination of mid-square method hashing, along with unicode code point representation, to hash strings into a hash table. The main function of interest, charLoadFactorOptimizer, seeks to maximize the loadFactor of the hash table we return by returning once ever string we pass to the function is admitted entry into the hash table.

add method first identifies the slot where we should insert item If that slot is None, then we insert item there If slot is int, then we create a new instance of CharHasher, and insert it into that slot with parameters numList = [original entry, item] If slot is a CharHasher, then we recursively call add for that slot

About

Collection of functions and classes that use a combination of mid-square method hashing, along with unicode code point representation, to hash strings. The main function of interest, charLoadFactorOptimizer, seeks to maximize the loadFactor of the hash table we return by returning once ever string we pass to the function is admitted entry into t…

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages