edlib
Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance. (by Martinsos)
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. (by casadi)
edlib | casadi | |
---|---|---|
2 | 4 | |
484 | 1,553 | |
- | 1.7% | |
1.1 | 9.3 | |
about 1 year ago | 7 days ago | |
C++ | C++ | |
MIT License | GNU Lesser General Public License v3.0 only |
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
casadi
Posts with mentions or reviews of casadi.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2023-09-05.
-
pyomo VS casadi - a user suggested alternative
2 projects | 5 Sep 2023
Interface for several solvers and integrators.
-
(Direct) Collocation in (Time) Optimal Control
Howdy! Collocation methods can be... tricky. For NMPC control of vehicles, success has been had using direct multiple shooting. Also easier to implement and more intuitive. In fact, this example from the GH is pretty instructive: https://github.com/casadi/casadi/blob/master/docs/examples/python/race_car.py
-
Are there any optimization libraries/packages that use automatic differentiation?
JuMP.jl (Julia) or casADi (Python) are good choices.
-
Should I switch over completely to Julia from Python for numerical analysis/computing?
Python is not mature in this area. If you ask Google what Simulink for Python is, you get responses that point to dead libraries that were never feature complete and slow. The absolute closest is CASADI which is nice for some things but doesn't even have a true causal modeling interface and is mostly abandoned by the developers (they put a patch in every now and then, but just look at the commit graph), and it's slow compared to the Julia tools, so much so that PyBAMM is interfacing with ModelingToolkit.jl in Julia for a performance boost. Python is not the place to be for causal/acausal modeling or controls. Anyone who is saying "Python is mature" here is saying it in the abstract and not in the context of your actual question. Yes, Python has web development frameworks. No it does not have good libraries for tons of areas (control, acausal modeling, pharmacometrics, etc.).