[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#906102: ITP: dtl -- diff template library written by C++



Package: wnpp
Severity: wishlist
Owner: Paride Legovini <pl@ninthfloor.org>

* Package name    : dtl
  Version         : 1.19 
  Upstream Author : Tatsuhiko Kubo <cubicdaiya@gmail.com>
* URL             : https://github.com/cubicdaiya/dtl 
* License         : BSD-3-clause
  Programming Lang: C++ 
  Description     : diff template library written by C++

 dtl provides functions for comparing two sequences of arbitrary
 types. Sequences 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 O(NP) Algorithm is O(N+PD) on average,
 and O(NP) in the worst case.

This will be a simple package installing only some C++ include files.
It is a dependency of fontdiff (ITP #906099).

Paride


Reply to: