Add syncmers at ends of reads #452
Draft
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Increases the number of seeds per read by 2*w_min seeds
Randstrobes that have no downstream partner at least w_min syncmers away get their second hash set to 0, which means in the case of multi-context seeds that the primary/main hash is also zero (because it is the smaller of the two). When this is done both for the reference and for queries, we get spurious hits for all randstrobes towards the ends of queries (they get mapped to the end of the reference). Using the hash of the primary syncmer also as hash for the second syncmer gets rid of the problem.
This was referenced Oct 7, 2024
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Split out from #426.
To Do