Sdust.cr

Reimplementation of Sdust in Crystal.

• symmetric DUST algorithm

Installation

Install via GitHub Releases or from source:

git clone https://github.com/kojix2/sdust.cr
cd sdust.cr
shards build --release

Usage

Usage: sdust [options] <in.fa>
    -w, --window SIZE                Window size [64]
    -t, --threshold SIZE             Threshold size [20]

License

• This project is a reimplementation of Heng Li's Sdust in Crystal.
• Sdust is part of Minimap2, which is licensed under the MIT License.

MIT License

FAQ

Q: Is this implementation faster than the original Sdust?

A: No. Earlier versions were about 1.5x slower. In the v0.2.0 benchmark, after streaming FASTA records through the core and reducing some allocations, it is about 1.04x slower on chr21.

Q: Does this implementation consume less memory than the original Sdust?

A: In the v0.2.0 benchmark, yes. Earlier versions used several times more memory. After reducing retained sequence and intermediate data, peak RSS on chr21 is lower than the original Sdust.

Q: Why was it created?

A: It was created to explore how much performance could be improved using Crystal, a language similar to Ruby.