Merge pull request #351 from christianbender/master
added sdbm-hash algorithm
This commit is contained in:
17
snippets/sdbmHashAlgorithm.md
Normal file
17
snippets/sdbmHashAlgorithm.md
Normal file
@ -0,0 +1,17 @@
|
|||||||
|
### sdbmHashAlgorithm
|
||||||
|
|
||||||
|
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) =>
|
||||||
|
hashCode = currentVal.charCodeAt(0) + (hashCode << 6) + (hashCode << 16) - hashCode
|
||||||
|
,0)
|
||||||
|
}
|
||||||
|
// console.log(sdbm("name")) // -3521204949
|
||||||
|
// console.log(sdbm("age")) // 808122783
|
||||||
|
```
|
||||||
|
|
||||||
Reference in New Issue
Block a user