feat(string): init Rabin-Karp rolling hash

Browse source

Implemented Rabin-Karp rolling hash class abstraction.

After testing muliple algorithms for efficient substring searching in a stream
abstracted by a ring buffer, I've dropped the idea of using KMP in favor of
implementing my own algorithm based of the Rabin-Karp rolling hash algorithm.

...

This commit is contained in:

Rodney, Tiara 2025-05-05 00:47:17 +02:00

parent ab5a86e07d

commit e67a95f15a

No known key found for this signature in database

GPG key ID: 5CD8EC1D46106723

3 changed files with 152 additions and 0 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

0

tests/unit/byteb4rb1e_utils/string/__init__.py Normal file

Unescape Escape View file