Comments (1)
@brendanf I am not 100% sure as it has been some time since I have implemented the core part of Edlib, but off the bat I would guess that is probably not easy to do. Edlib is fast because it is optimized to use edit distance as scoring mechanism, and adding any additional criteria, like for example to try and find minimal size of cigar, will almost certainly be hard to fit into that.
One thing you can do is tell it to return multiple possible positions at which the alignment ends -> is that helpful? You can't make sure those are the min and max though if I am correct.
I can't give much better answer right now without spending significant amount of time on figure this all out. If you are intersted, there is a link to an article for Edlib that I wrote, that explains inner workings in detail, so that could shine some light on your question also.
from edlib.
Related Issues (20)
- Is there a suffix mode? HOT 3
- align two arrays of strings HOT 7
- anchored alignment HOT 2
- Error when query or target is the empty string and task='path'
- memory leak identified in myersCalcEditDistanceSemiGlobal
- Mention Perl binding in Readme HOT 2
- finding all alignments within the string HOT 5
- Cigar results interpretation
- Missing table data in paper
- Possible to customize costs used for gap opening, gap extension, indel and substitutions? HOT 3
- Wheels for python 3.10 HOT 2
- [Documentation] (1) mention ruby-bindings and (2) mention "why use edlib" in the main README HOT 1
- results different with usearch and vsearch global alignment
- Wheels for macos python 3.11 HOT 1
- How to report all possibale positions not only the best one ? HOT 1
- Cannot install edlib for Python 3.11 on Windows HOT 1
- Perl Wrapper around Edlib
- Multiple locations but one CIGAR?
- Documentation outdated (v1.1.2 vs v1.2.7)
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from edlib.