obitools/obitools4
2
0 Fork 0
mirror of https://github.com/metabarcoding/obitools4.git synced 2026-11-09 09:24:41 +00:00
Code Issues Packages Projects Releases Wiki Activity
838 Commits 13 Branches 42 Tags
master
Commit Graph
2 Commits
Author SHA1 Message Date
Eric Coissac 3087c70daa Feature: Implement constrained k-mer generation and clique search 
This commit introduces core functionality for oligonucleotide family tagging, constrained k-mer generation, and clique finding. It also includes updates to the Go language version and refactors the logic for k-mer dissimilarity metrics.
 2026-11-03 09:25:34 +11:00
Eric Coissac a0d8187fd6 Implement k-mer distance metrics and constrained generation 
Adds support for Hamming distance, constrained k-mer generation, and optimized Longest Common Subsequence (LCS) calculations using scalar, batch, and SIMD methods.

This includes new methods for k-mer distance calculation, structures for k-mer constraints, and SIMD-based batch processing for LCS to improve performance and correctness.
 2026-11-03 09:23:37 +11:00