isovic / gotoh

An implementation of the Gotoh alignment algorithm.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

gotoh

An implementation of the Gotoh alignment algorithm.

Build Status

** Project under construction! **
Very unstable yet, use at your own risk.
The only reason why the project is public is to mess around with TravisCI.

The goal of this project is to create an alignment library which implements global, semiglobal and local alignment using Gotoh's approach.
The library currently provides all these modes but in quadratic memory.
Next step is to implement the Hirschberg algorithm to reduce memory consumption to linear.
After that, SIMD support will be added.

About

An implementation of the Gotoh alignment algorithm.

License:MIT License


Languages

Language:C++ 98.8%Language:C 0.6%Language:Objective-C 0.4%Language:Makefile 0.2%