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 2914132a6a
commit 318bb645e5
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
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
const sdbm = str => {
let arr = str.split('');
return arr.reduce( (hashCode,currentVal) =>{
return hashCode = currentVal.charCodeAt(0) + (hashCode << 6) + (hashCode << 16) - hashCode;
}
,0)
}
// examples
console.log(sdbm("name")) // -3521204949
console.log(sdbm("age")) // 808122783
let arr = str.split('');
return arr.reduce((hashCode, currentVal) =>
hashCode = currentVal.charCodeAt(0) + (hashCode << 6) + (hashCode << 16) - hashCode
,0)
}
// console.log(sdbm("name")) // -3521204949
// console.log(sdbm("age")) // 808122783
```