FilesExpand file tree

master

/

elf.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

21 lines (17 loc) · 440 Bytes

master

/

elf.py

Copy path

Top

File metadata and controls

• Code
• Blame

21 lines (17 loc) · 440 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

def elf_hash(data: str) -> int:

"""

Implementation of ElfHash Algorithm, a variant of PJW hash function.

>>> 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()