oxicuda_seq/distance/mod.rs
1//! String-distance algorithms.
2//!
3//! This module collects bit-parallel and dynamic-programming string-distance
4//! routines that complement the alignment-oriented code in
5//! [`crate::alignment`] and the evaluation metrics in [`crate::metrics`].
6//!
7//! * [`myers_bitvector`] — Myers' 1999 bit-vector algorithm computing the global
8//! Levenshtein edit distance in `O(n · ⌈m / w⌉)` word operations.
9
10pub mod myers_bitvector;
11
12pub use myers_bitvector::{myers_distance_str, myers_edit_distance, myers_edit_distance_checked};