pytest compared to built-in unittest does not discover test suites based on a
directory being marked as a module, instead matching against the basename of a
file to determine whether it is a test suite or not.
I don't have a real use for KMP at the moment. I'm putting it on hold but
leaning towards cancelling the feature completely as I'm not trying to create a
collection of algorithms... My utilities should only contain what I really
need...
ID: 4
Type: feature
Title: implement Rabin-Karp rolling hash algorithm
Status: done
Priority: high
Created: 2025-05-05
Description: After testing a couple of string search algorithms, I've ditched
the idea of using KMP as my use-case gives no advantage compared to
naive searching. In addition I've came upon the challenge that many
string search algorithms are optimized for search on a linear
buffer, which in my case is not applicable as the implementation
the search algorithm is for uses a circular buffer. Rabin-Karp
seemed promising. I've come up with a different approach though,
which is still based on rolling hashes, therefore, as a base, I
need an implementation of the original Rabin-Karp rolling hash
algorithm
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.
I'd like to be able to track when an issue is not being used, in addition to
when I'm not actively working on issues. Therefore I introduced `cancelled` and
`hold` status.
ID: 3
Type: bugfix
Title: move unit tests to subdirectory
Status: in-progress
Priority: high
Created: 2025-05-04
Description: move the unit test suites to a unit/ subdirectory so that
integration tests and benchmarks can be cleanly separated
