Skip to content
#

gotoh

Star

Here are 4 public repositories matching this topic...

Language: All
Filter by language
All 4 Python 2 C++ 1 Ruby 1

lignum-vitae / goombay

Star 22

Python implementation of several sequence alignment algorithms such as Waterman-Smith-Beyer, Gotoh, and Needleman-Wunsch intended to calculate distance, show alignment, and display the underlying matrices.

python distance smith-waterman needleman-wunsch python3 similarity jaro-winkler levenshtein-distance alignment longest-common-subsequence sequence-alignment hamming-distance jaro longest-common-substring shortest-common-supersequence gotoh hirschberg gotoh-algorithm ratcliff-obershelp waterman-smith-beyer
  • Updated Jun 2, 2026
  • Python

odoluca / Fast-NW-and-SW-Pairwise-alignment-using-numba-JIT

Star 3

This project includes Needleman-Wunsch and Smith-Waterman algorithms and their afine gap variations (Gotoh) written to work with Cython, PyPy and Numba. Numba JIT shows greater performance. For Best performance use gotoh_jit.py to get only the best score and use gotoh_jit_traceback to get the best alignment

python cython smith-waterman needleman-wunsch python-3-6 alignment protein-sequences numba dna-sequences pairwise pairwise-alignment pypy3 gotoh
  • Updated Sep 22, 2021
  • Python

Add this topic to your repo

To associate your repository with the gotoh topic, visit your repo's landing page and select "manage topics."

Learn more