smith-waterman topic

List smith-waterman repositories

strutil

284
Stars
18
Forks
Watchers

Golang metrics for calculating string similarity and other string utility functions

opal

35
Stars
8
Forks
Watchers

SIMD C/C++ library for massive optimal sequence alignment (local/SW, infix, overlap, global)

seqalign

25
Stars
2
Forks
Watchers

Collection of sequence alignment algorithms.

diagonalsw

23
Stars
2
Forks
Watchers

C/C++ implementation of the Smith-Waterman algorithm by using SIMD operations (e.g SSE4.1)

SneakySnake

47
Stars
11
Forks
Watchers

SneakySnake:snake: is the first and the only pre-alignment filtering algorithm that works efficiently and fast on modern CPU, FPGA, and GPU architectures. It greatly (by more than two orders of magnit...

minineedle

43
Stars
8
Forks
Watchers

Needleman-Wunsch and Smith-Waterman algorithms in python

Systolic-Array-for-Smith-Waterman

19
Stars
6
Forks
Watchers

This work implements a dynamic programming algorithm for performing local sequence alignment. Through parallelism, it can run 136X times faster than a software running the same algorithm.

fuzzig

16
Stars
1
Forks
Watchers

Fuzzy finder algorithms a la Smith-Waterman for Zig.