ocamlagrep 1.0-15build1 source package in Ubuntu
Changelog
ocamlagrep (1.0-15build1) noble; urgency=medium * Rebuild against new OCAML ABI. -- Gianfranco Costamagna <email address hidden> Thu, 02 Nov 2023 08:13:29 +0100
Upload details
- Uploaded by:
- Gianfranco Costamagna
- Uploaded to:
- Noble
- Original maintainer:
- Debian OCaml Maintainers
- Architectures:
- any
- Section:
- devel
- Urgency:
- Medium Urgency
See full publishing history Publishing
Series | Published | Component | Section | |
---|---|---|---|---|
Noble | release | universe | devel |
Downloads
File | Size | SHA-256 Checksum |
---|---|---|
ocamlagrep_1.0.orig.tar.gz | 8.4 KiB | 96d59cb832981ad0c9a31a89a85ede543b3f7a6418972c9a28ee9e2c0da63350 |
ocamlagrep_1.0-15build1.debian.tar.xz | 4.9 KiB | b3ad973811bacb93be1ef27845949f6f1bbcf17c6bdd66a7ed97dddccc7c9912 |
ocamlagrep_1.0-15build1.dsc | 1.9 KiB | 2f3d599665f582ab26f536a6c4fa4e739cb4b24b67bb5324ff7c8803af22d319 |
Available diffs
- diff from 1.0-15 (in Debian) to 1.0-15build1 (323 bytes)
Binary packages built by this source
- libagrep-ocaml: 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 only the shared runtime stub libraries.
- libagrep-ocaml-dbgsym: debug symbols for libagrep-ocaml
- libagrep-ocaml-dev: 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.