#algorithm #switch #aligner #generic-a-star

generic_a_star

A generic implementation of the A* algorithm

20 releases (6 breaking)

Uses new Rust 2024

new 0.14.6 Apr 16, 2025
0.14.0 Mar 28, 2025
0.6.0 Dec 19, 2024
0.5.0 Nov 15, 2024

#394 in Algorithms

Download history 5/week @ 2025-01-08 299/week @ 2025-01-15 417/week @ 2025-01-22 43/week @ 2025-01-29 41/week @ 2025-02-05 17/week @ 2025-02-12 12/week @ 2025-02-19 26/week @ 2025-02-26 604/week @ 2025-03-05 143/week @ 2025-03-12 36/week @ 2025-03-19 292/week @ 2025-03-26 219/week @ 2025-04-02 298/week @ 2025-04-09

878 downloads per month
Used in 6 crates (2 directly)

BSD-2-Clause

26KB
575 lines

Template Switch Aligner

Binary: Binary version Binary downloads
Library: Library version Library downloads Library docs

Align two genomic sequences while allowing for template switches.

Installation

Via Cargo (Preferred)

  1. Install the rust toolchain by going to rustup.rs and following the instructions. Don't worry, on unix-like systems there is just a single command to execute.

  2. Run cargo install tsalign.

  3. You can now run tsalign on your command line from anywhere.

If you ever want to update to a new release, simply run cargo install tsalign again.

From Source (For Developers)

  1. Install the rust toolchain by going to rustup.rs and following the instructions. Don't worry, on unix-like systems there will just be a single command to be executed.

  2. Clone this git repository using git clone <url of this repository>.

  3. From within the root of the git repository, you can run cargo run --release -- align <arguments> to run tsalign, where <arguments> are the arguments that are passed to tsalign.

Cargo acts as a wrapper here, ensuring that whenever you make changes to the code, it will be recompiled if necessary. Hence, for updating, it is enough to do a git pull.

Usage

Run the installed tool with --help (e.g. tsalign --help if installed via cargo) to get an overview of the available options.

Dependencies

~190–405KB