Skip to content

Adding ELFHash Algorithm #6731

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 12 commits into from
Oct 30, 2022
Merged

Adding ELFHash Algorithm #6731

Changes from 9 commits
Commits
Show all changes
12 commits
Select commit Hold shift + click to select a range
38bd19f
Adding ELFHash Algorithm
micaelalex Oct 5, 2022
fbac99b
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot] Oct 5, 2022
7666acc
Update elf.py
micaelalex Oct 5, 2022
c26969a
Merge branch 'master' of https://github.com/micaelalex/Python
micaelalex Oct 5, 2022
71b5e8e
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot] Oct 5, 2022
1f03436
Update elf.py
micaelalex Oct 5, 2022
0cc859c
Merge branch 'master' of https://github.com/micaelalex/Python
micaelalex Oct 5, 2022
09a6e1c
Update elf.py
micaelalex Oct 5, 2022
636de59
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot] Oct 5, 2022
efc745c
Update elf.py
micaelalex Oct 5, 2022
3dcdad1
Merge branch 'master' of https://github.com/micaelalex/Python
micaelalex Oct 5, 2022
62eefeb
Apply suggestions from code review
micaelalex Oct 5, 2022
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
23 changes: 23 additions & 0 deletions hashes/elf.py
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,23 @@
def elf_hash(data: str):
Copy link

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Please provide return type hint for the function: elf_hash. If the function does not return a value, please provide the type hint as: def function() -> None:

Copy link

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Please provide return type hint for the function: elf_hash. If the function does not return a value, please provide the type hint as: def function() -> None:

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

Returns:
[int] -- [32 bit binary int]
>>> elf_hash('lorem ipsum')
253956621
"""
hash = x = i = 0
for i in range(len(data)):
hash = (hash << 4) + ord(data[i])
x = hash & 0xF0000000
if x != 0:
hash ^= x >> 24
hash &= ~x
return hash


if __name__ == "__main__":
import doctest

doctest.testmod()