├── .cargo ├── config-portable.toml └── config.toml ├── .github └── workflows │ ├── publish_pypi.yaml │ ├── release.yaml │ └── test.yaml ├── .gitignore ├── CHANGELOG.md ├── Cargo.lock ├── Cargo.toml ├── LICENSE ├── README.md ├── bin ├── crispr.rs ├── grep.rs ├── input_iterator.rs └── main.rs ├── c ├── README.md ├── example.c └── sassy.h ├── cbindgen.toml ├── evals ├── .gitignore ├── Cargo.toml ├── README.md ├── data │ ├── match_frac_0_k_0.01.csv │ ├── match_frac_0_k_0.05.csv │ ├── match_frac_0_k_20.csv │ ├── match_frac_0_k_3.csv │ └── off_target_bench.txt ├── patterns.fa ├── plot_throughput.py ├── plot_trace.py ├── run_tool_bench.py ├── src │ ├── agrep_comparison │ │ ├── config.toml │ │ ├── mod.rs │ │ └── runner.rs │ ├── edlib_bench │ │ ├── edlib.rs │ │ ├── grid.rs │ │ ├── grid_config.toml │ │ ├── mod.rs │ │ ├── runner.rs │ │ └── sim_data.rs │ ├── main.rs │ ├── overhang │ │ ├── config.toml │ │ ├── mod.rs │ │ └── runner.rs │ └── profiles │ │ ├── config.toml │ │ ├── mod.rs │ │ └── runner.rs └── throughput_stats.py ├── fig └── grep.png ├── justfile ├── pyproject.toml ├── python ├── README.md └── sassy │ ├── __init__.py │ └── example.py ├── release.toml ├── rust-toolchain.toml ├── rustfmt.toml └── src ├── bitpacking.rs ├── c.rs ├── delta_encoding.rs ├── lib.rs ├── minima.rs ├── profiles.rs ├── profiles ├── ascii.rs ├── dna.rs └── iupac.rs ├── python.rs ├── search.rs └── trace.rs /.cargo/config-portable.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/.cargo/config-portable.toml -------------------------------------------------------------------------------- /.cargo/config.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/.cargo/config.toml -------------------------------------------------------------------------------- /.github/workflows/publish_pypi.yaml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/.github/workflows/publish_pypi.yaml -------------------------------------------------------------------------------- /.github/workflows/release.yaml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/.github/workflows/release.yaml -------------------------------------------------------------------------------- /.github/workflows/test.yaml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/.github/workflows/test.yaml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/.gitignore -------------------------------------------------------------------------------- /CHANGELOG.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/CHANGELOG.md -------------------------------------------------------------------------------- /Cargo.lock: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/Cargo.lock -------------------------------------------------------------------------------- /Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/Cargo.toml -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/README.md -------------------------------------------------------------------------------- /bin/crispr.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/bin/crispr.rs -------------------------------------------------------------------------------- /bin/grep.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/bin/grep.rs -------------------------------------------------------------------------------- /bin/input_iterator.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/bin/input_iterator.rs -------------------------------------------------------------------------------- /bin/main.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/bin/main.rs -------------------------------------------------------------------------------- /c/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/c/README.md -------------------------------------------------------------------------------- /c/example.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/c/example.c -------------------------------------------------------------------------------- /c/sassy.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/c/sassy.h -------------------------------------------------------------------------------- /cbindgen.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/cbindgen.toml -------------------------------------------------------------------------------- /evals/.gitignore: -------------------------------------------------------------------------------- 1 | /benchmarks/* 2 | results_*.csv 3 | /figs/* 4 | -------------------------------------------------------------------------------- /evals/Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/Cargo.toml -------------------------------------------------------------------------------- /evals/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/README.md -------------------------------------------------------------------------------- /evals/data/match_frac_0_k_0.01.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/data/match_frac_0_k_0.01.csv -------------------------------------------------------------------------------- /evals/data/match_frac_0_k_0.05.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/data/match_frac_0_k_0.05.csv -------------------------------------------------------------------------------- /evals/data/match_frac_0_k_20.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/data/match_frac_0_k_20.csv -------------------------------------------------------------------------------- /evals/data/match_frac_0_k_3.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/data/match_frac_0_k_3.csv -------------------------------------------------------------------------------- /evals/data/off_target_bench.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/data/off_target_bench.txt -------------------------------------------------------------------------------- /evals/patterns.fa: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/patterns.fa -------------------------------------------------------------------------------- /evals/plot_throughput.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/plot_throughput.py -------------------------------------------------------------------------------- /evals/plot_trace.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/plot_trace.py -------------------------------------------------------------------------------- /evals/run_tool_bench.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/run_tool_bench.py -------------------------------------------------------------------------------- /evals/src/agrep_comparison/config.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/src/agrep_comparison/config.toml -------------------------------------------------------------------------------- /evals/src/agrep_comparison/mod.rs: -------------------------------------------------------------------------------- 1 | pub mod runner; 2 | -------------------------------------------------------------------------------- /evals/src/agrep_comparison/runner.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/src/agrep_comparison/runner.rs -------------------------------------------------------------------------------- /evals/src/edlib_bench/edlib.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/src/edlib_bench/edlib.rs -------------------------------------------------------------------------------- /evals/src/edlib_bench/grid.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/src/edlib_bench/grid.rs -------------------------------------------------------------------------------- /evals/src/edlib_bench/grid_config.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/src/edlib_bench/grid_config.toml -------------------------------------------------------------------------------- /evals/src/edlib_bench/mod.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/src/edlib_bench/mod.rs -------------------------------------------------------------------------------- /evals/src/edlib_bench/runner.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/src/edlib_bench/runner.rs -------------------------------------------------------------------------------- /evals/src/edlib_bench/sim_data.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/src/edlib_bench/sim_data.rs -------------------------------------------------------------------------------- /evals/src/main.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/src/main.rs -------------------------------------------------------------------------------- /evals/src/overhang/config.toml: -------------------------------------------------------------------------------- 1 | alphas = [0.0, 0.5, 1.0] -------------------------------------------------------------------------------- /evals/src/overhang/mod.rs: -------------------------------------------------------------------------------- 1 | pub mod runner; 2 | -------------------------------------------------------------------------------- /evals/src/overhang/runner.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/src/overhang/runner.rs -------------------------------------------------------------------------------- /evals/src/profiles/config.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/src/profiles/config.toml -------------------------------------------------------------------------------- /evals/src/profiles/mod.rs: -------------------------------------------------------------------------------- 1 | pub mod runner; 2 | -------------------------------------------------------------------------------- /evals/src/profiles/runner.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/src/profiles/runner.rs -------------------------------------------------------------------------------- /evals/throughput_stats.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/evals/throughput_stats.py -------------------------------------------------------------------------------- /fig/grep.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/fig/grep.png -------------------------------------------------------------------------------- /justfile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/justfile -------------------------------------------------------------------------------- /pyproject.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/pyproject.toml -------------------------------------------------------------------------------- /python/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/python/README.md -------------------------------------------------------------------------------- /python/sassy/__init__.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/python/sassy/__init__.py -------------------------------------------------------------------------------- /python/sassy/example.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/python/sassy/example.py -------------------------------------------------------------------------------- /release.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/release.toml -------------------------------------------------------------------------------- /rust-toolchain.toml: -------------------------------------------------------------------------------- 1 | [toolchain] 2 | channel = "stable" 3 | -------------------------------------------------------------------------------- /rustfmt.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/rustfmt.toml -------------------------------------------------------------------------------- /src/bitpacking.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/src/bitpacking.rs -------------------------------------------------------------------------------- /src/c.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/src/c.rs -------------------------------------------------------------------------------- /src/delta_encoding.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/src/delta_encoding.rs -------------------------------------------------------------------------------- /src/lib.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/src/lib.rs -------------------------------------------------------------------------------- /src/minima.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/src/minima.rs -------------------------------------------------------------------------------- /src/profiles.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/src/profiles.rs -------------------------------------------------------------------------------- /src/profiles/ascii.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/src/profiles/ascii.rs -------------------------------------------------------------------------------- /src/profiles/dna.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/src/profiles/dna.rs -------------------------------------------------------------------------------- /src/profiles/iupac.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/src/profiles/iupac.rs -------------------------------------------------------------------------------- /src/python.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/src/python.rs -------------------------------------------------------------------------------- /src/search.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/src/search.rs -------------------------------------------------------------------------------- /src/trace.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/RagnarGrootKoerkamp/sassy/HEAD/src/trace.rs --------------------------------------------------------------------------------