mirror of
https://github.com/TheAlgorithms/Python.git
synced 2025-03-26 00:19:47 +00:00
24 lines
483 B
Python
24 lines
483 B
Python
|
def elf_hash(data: str) -> int:
|
||
|
|
"""
|
||
|
|
Implementation of ElfHash Algorithm, a variant of PJW hash function.
|
||
|
|
|
||
|
|
Returns:
|
||
|
|
[int] -- [32 bit binary int]
|
||
|
|
>>> elf_hash('lorem ipsum')
|
||
|
|
253956621
|
||
|
|
"""
|
||
|
|
hash = x = 0
|
||
|
|
for letter in data:
|
||
|
|
hash = (hash << 4) + ord(letter)
|
||
|
|
x = hash & 0xF0000000
|
||
|
|
if x != 0:
|
||
|
|
hash ^= x >> 24
|
||
|
|
hash &= ~x
|
||
|
|
return hash
|
||
|
|
|
||
|
|
|
||
|
|
if __name__ == "__main__":
|
||
|
|
import doctest
|
||
|
|
|
||
|
|
doctest.testmod()
|