Bisect for fast counting - #10

Open

georgeglidden wants to merge 6 commits into

mainfrom

Commits on Apr 29, 2025

first draft for fast bisect operation, implementing BisectOptions and BisectResult in types, bisect in suffix_array, suffix_file suffix_search. supports bisecting with or without a prefix result, w…
georgeglidden
committed
583e392
fix an off-by-one error when calling suffix_search_last; the parameter n is the upper end of an open interval, not a closed one, so passing `n := high` would prevent `high` from being searched. avo…
georgeglidden
committed
bf01dd2
better docstrings, passing tests.
georgeglidden
committed
31b9abc

Commits on Apr 30, 2025

implement multithreading, logging for bisect.
georgeglidden
committed
256bbf7

Commits on May 2, 2025

clean up doc tests, add unit test.
georgeglidden
committed
e7dc2cb
fix path to input data
georgeglidden
committed
b145101