andre/30-seconds-of-code
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Update sdbmHashAlgorithm.md

Browse Source
This commit is contained in:
Angelos Chalaris
2017-12-27 10:22:42 +02:00
committed by GitHub
parent 80b201bc58
commit be32fd4707
1 changed files with 9 additions and 11 deletions
Download Patch File Download Diff File Expand all files Collapse all files

20
snippets/sdbmHashAlgorithm.md
View File

@ -1,19 +1,17 @@
### sdbmHashAlgorithm ### sdbmHashAlgorithm
This algorithm is a simple hash-algorithm that hashs it input string 's' into a whole number. This algorithm is a simple hash-algorithm that hashes it input string `s` into a whole number.
Use `split('')` and `Array.reduce()` to create a hash of the input string, utilizing bit shifting.
``` js ``` js
const sdbm = str => { const sdbm = str => {
let arr = str.split(''); let arr = str.split('');
return arr.reduce( (hashCode,currentVal) =>{ return arr.reduce((hashCode, currentVal) =>
return hashCode = currentVal.charCodeAt(0) + (hashCode << 6) + (hashCode << 16) - hashCode; hashCode = currentVal.charCodeAt(0) + (hashCode << 6) + (hashCode << 16) - hashCode
} ,0)
,0) }
} // console.log(sdbm("name")) // -3521204949
// console.log(sdbm("age")) // 808122783
// examples
console.log(sdbm("name")) // -3521204949
console.log(sdbm("age")) // 808122783
``` ```