Package: libagrep-ocaml-dev (1.1-1 and others)
Links for libagrep-ocaml-dev
Debian Resources:
Download Source Package ocamlagrep:
Maintainer:
External Resources:
- Homepage [github.com]
Similar packages:
Wu-Manber algorithm for string searching with errors
This OCaml library implements the Wu-Manber algorithm for string searching with errors, popularized by the "agrep" Unix command and the "glimpse" file indexing tool. It was developed as part of a search engine for a largish MP3 collection; the "with error" searching comes handy for those who can't spell Liszt or Shostakovitch.
Given a search pattern and a string, this algorithm determines whether the string contains a substring that matches the pattern up to a parameterizable number N of "errors". An "error" is either a substitution (replace a character of the string with another character), a deletion (remove a character) or an insertion (add a character to the string). In more scientific terms, the number of errors is the Levenshtein edit distance between the pattern and the matched substring.
The search patterns are roughly those of the Unix shell, including one-character wildcard (?), character classes ([0-9]) and multi-character wildcard (*). In addition, conjunction (&) and alternative (|) are supported. General regular expressions are not supported, however.
This package contains all the development stuff you need to use the agrep OCaml library in your programs.
Other Packages Related to libagrep-ocaml-dev
|
|
|
|
-
- dep: libagrep-ocaml (= 1.0-15+b1) [ia64]
- Wu-Manber algorithm for string searching with errors
- dep: libagrep-ocaml (= 1.1-1) [not ia64]
-
- dep: libagrep-ocaml-buu56 [ia64]
- virtual package provided by libagrep-ocaml
-
- dep: libagrep-ocaml-gsmc8 [not amd64, arm64, ia64, ppc64el, riscv64, s390x]
- virtual package provided by libagrep-ocaml
-
- dep: libagrep-ocaml-gwaj8 [amd64, arm64, ppc64el, riscv64]
- virtual package provided by libagrep-ocaml
-
- dep: libagrep-ocaml-njn45 [s390x]
- virtual package provided by libagrep-ocaml
-
- dep: libstdlib-ocaml-dev-0d647 [arm64]
- virtual package provided by libstdlib-ocaml-dev
-
- dep: libstdlib-ocaml-dev-2a614 [ppc64el]
- virtual package provided by libstdlib-ocaml-dev
-
- dep: libstdlib-ocaml-dev-7l663 [amd64]
- virtual package provided by libstdlib-ocaml-dev
-
- dep: libstdlib-ocaml-dev-bkvu1 [not amd64, arm64, ia64, ppc64el, riscv64, s390x]
- virtual package provided by libstdlib-ocaml-dev
-
- dep: libstdlib-ocaml-dev-r1af2 [s390x]
- virtual package provided by libstdlib-ocaml-dev
-
- dep: libstdlib-ocaml-dev-rg5q2 [ia64]
- virtual package provided by libstdlib-ocaml-dev
-
- dep: libstdlib-ocaml-dev-vvst5 [riscv64]
- virtual package provided by libstdlib-ocaml-dev
-
- dep: ocaml-4.14.1 [ia64]
- virtual package provided by ocaml
-
- dep: ocaml-5.2.0 [not ia64]
- virtual package provided by ocaml
Download libagrep-ocaml-dev
| Architecture | Version | Package Size | Installed Size | Files |
|---|---|---|---|---|
| alpha (unofficial port) | 1.1-1 | 28.4 kB | 103.0 kB | [list of files] |
| amd64 | 1.1-1 | 35.6 kB | 138.0 kB | [list of files] |
| arm64 | 1.1-1 | 35.5 kB | 139.0 kB | [list of files] |
| armel | 1.1-1 | 28.2 kB | 101.0 kB | [list of files] |
| armhf | 1.1-1 | 28.1 kB | 100.0 kB | [list of files] |
| hppa (unofficial port) | 1.1-1 | 28.3 kB | 101.0 kB | [list of files] |
| i386 | 1.1-1 | 28.7 kB | 102.0 kB | [list of files] |
| ia64 (unofficial port) | 1.0-15+b1 | 29.1 kB | 125.0 kB | [list of files] |
| m68k (unofficial port) | 1.1-1 | 28.2 kB | 100.0 kB | [list of files] |
| mips64el | 1.1-1 | 28.6 kB | 103.0 kB | [list of files] |
| ppc64 (unofficial port) | 1.1-1 | 28.7 kB | 103.0 kB | [list of files] |
| ppc64el | 1.1-1 | 36.7 kB | 146.0 kB | [list of files] |
| riscv64 | 1.1-1 | 42.8 kB | 211.0 kB | [list of files] |
| s390x | 1.1-1 | 35.7 kB | 142.0 kB | [list of files] |
| sh4 (unofficial port) | 1.1-1 | 28.4 kB | 100.0 kB | [list of files] |
| sparc64 (unofficial port) | 1.1-1 | 28.2 kB | 102.0 kB | [list of files] |
| x32 (unofficial port) | 1.1-1 | 28.5 kB | 102.0 kB | [list of files] |