File: control

package info (click to toggle)
dtl 1.19-2
  • links: PTS, VCS
  • area: main
  • in suites: bookworm, bullseye, sid
  • size: 424 kB
  • sloc: cpp: 2,214; makefile: 2
file content (26 lines) | stat: -rw-r--r-- 877 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
Source: dtl
Section: libdevel
Priority: optional
Maintainer: Paride Legovini <paride@debian.org>
Build-Depends:
 debhelper-compat (= 13),
Standards-Version: 4.5.0
Homepage: https://github.com/cubicdaiya/dtl
Vcs-Git: https://salsa.debian.org/debian/dtl.git
Vcs-Browser: https://salsa.debian.org/debian/dtl/
Rules-Requires-Root: no

Package: libdtl-dev
Architecture: all
Multi-Arch: foreign
Depends:
 ${misc:Depends},
Description: diff template library written in C++
 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.