edlib
Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance. (by Martinsos)
edlibtest
Private changes to https://github.com/Martinsos/edlib (by evanbiederstedt)
edlib | edlibtest | |
---|---|---|
2 | 1 | |
484 | 0 | |
- | - | |
1.1 | 10.0 | |
about 1 year ago | over 2 years ago | |
C++ | C++ | |
MIT License | MIT License |
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
edlib
Posts with mentions or reviews of edlib.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-01-03.
-
What's an efficient way to find multiple subsequences in several FASTQs?
I’ve got a similar situation. I was implementing the Smith-Waterman algorithm when I figured someone had to have already written a “fast” version of this. I found the edlib package (https://github.com/Martinsos/edlib) which does sequence alignment using Levenshtein distance. Essentially same DP algorithm as your traditional NW or SW only this is a C++ implementation with a Python wrapper. (I’m assuming you’re using Python, could be wrong though). The pertinent aspects of the output of this function contains the distance (dissimilarity) and the location (what index does the alignment start and end). This tool may go a ways to helping your pipeline. You could also look to metagenomic papers for inspiration as this is a problem (find a substring in a huge amount of data) that the community contends with all the time. Kmer based approach may also be useful if you want to attempt the alignment free path. Cheers.
-
ModuleNotFoundError after running `pip install -e .` locally
I appear to get that error with the original source as well. https://github.com/Martinsos/edlib
edlibtest
Posts with mentions or reviews of edlibtest.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-01-03.
-
ModuleNotFoundError after running `pip install -e .` locally
For reproducibility, I've added the forked python package I'm working with here: https://github.com/evanbiederstedt/edlibtest/tree/main/bindings/python
What are some alternatives?
When comparing edlib and edlibtest you can also consider the following projects:
seq - A high-performance, Pythonic language for bioinformatics
bwa-mem2 - The next version of bwa-mem
nanopolish - Signal-level algorithms for MinION data
libnitrokey - Communicate with Nitrokey devices in a clean and easy manner
casadi - CasADi is a symbolic framework for numeric optimization implementing automatic differentiation in forward and reverse modes on sparse matrix-valued computational graphs. It supports self-contained C-code generation and interfaces state-of-the-art codes such as SUNDIALS, IPOPT etc. It can be used from C++, Python or Matlab/Octave.
frugally-deep - Header-only library for using Keras (TensorFlow) models in C++.