dtl is a C++ template library which provides functions for comparing
two sequences of arbitrary types. The sequences to be compared must
support a random-access iterator.
.
The algorithm dtl uses is based on the paper "An O(NP) Sequence
Comparison Algorithm" (1989) by Sun Wu, Udi Manber and Gene Myers. The
computational complexity of Wu's Algorithm is O(N+PD) on average,
and O(NP) in the worst case.
Installed Size: 105.5 kB
Architectures: all