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. |
||
|---|---|---|
| .. | ||
| http | ||
| io | ||
| collections.py | ||
| string.py | ||