Comments (2)
I found the cause for this! When looking for alignment, I first find end location, then I find start location, and then I find alignment. When looking for start location I was taking the one closest to end location and that is what causes this problem. If there is an alignment starting with insertions, there is always the same alignment but starting with mismatches (unless target is too short), and of course such alignment will obviously start sooner. I fixed this by taking the start location that is as far from end location as possible, because this ensures there is no longer alignment, which ensures it will not start with insertions to target if it can start with mismatches.
from edlib.
Resolved with 89d47ff.
from edlib.
Related Issues (20)
- 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
- Choosing longest or shortest alignment 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)
- Python 3.12 support
- Ubuntu 22.04, Python 3.12 => longintrepr.h: No such file or directory
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.