Skip to content

Instantly share code, notes, and snippets.

@diogodanielsoaresferreira

diogodanielsoaresferreira/hash_djb2.py

Created December 7, 2019 03:01
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save diogodanielsoaresferreira/5954d0ffeb00571a6b88cbca90a72753 to your computer and use it in GitHub Desktop.
Save diogodanielsoaresferreira/5954d0ffeb00571a6b88cbca90a72753 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
hash_djb2.py
def _hash_djb2(self, s):
hash = 5381
for x in s:
hash = ((hash << 5) + hash) + ord(x)
return hash % self.size
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment