https://github.com/seqan/sahara
Approximate Pattern Matching with Search Schemes
https://github.com/seqan/sahara
Last synced: 11 days ago
JSON representation
Approximate Pattern Matching with Search Schemes
- Host: GitHub
- URL: https://github.com/seqan/sahara
- Owner: seqan
- Created: 2023-05-12T12:14:52.000Z (about 3 years ago)
- Default Branch: main
- Last Pushed: 2026-04-09T14:15:01.000Z (3 months ago)
- Last Synced: 2026-04-09T16:16:14.034Z (3 months ago)
- Language: C++
- Homepage:
- Size: 2.15 MB
- Stars: 2
- Watchers: 5
- Forks: 1
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSES/BSD-3-Clause.txt
Awesome Lists containing this project
README
# Sahara
Approximate searches using Optimum Search Schemes
## Usage
1. Create an index for a fasta file:
```bash
$ sahara index somefastafile.fasta
```
2. Search inside the index and allow 2 errors accordingly to edit distance:
```bash
$ sahara search --index somefastafile.fasta.idx --query queryfile.fasta --errors 2
```
## Compile from Source
To compile the source, download it through git and build it with cmake/make.
At the end we execute the help page.
```bash
git clone https://github.com/seqan/sahara.git
mkdir -p sahara/build && cd $_
cmake -DCMAKE_BUILD_TYPE=Release ..
make
./src/sahara/sahara --help
```