Skip to content

Instantly share code, notes, and snippets.

@karenpeng

karenpeng/basic_hashing.js

Created January 29, 2016 21:41
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 karenpeng/dd7167fda0d09cb76621 to your computer and use it in GitHub Desktop.
Save karenpeng/dd7167fda0d09cb76621 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
basic_hashing.js
function generateIndex(key){
var sum = 0
for(var i = 0; i < key.length; i++){
sum = sum * 33 + key.charCodeAt(i)
sum = sum % this.len
}
return sum
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment