./devel/tre, Lightweight and robust POSIX compliant regexp matching library

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]


Branch: CURRENT, Version: 0.8.0, Package name: tre-0.8.0, Maintainer: agc

TRE is a lightweight, robust, and efficient POSIX compliant regexp matching
library with some exciting features such as approximate (fuzzy) matching.

At the core of TRE is a new algorithm for regular expression matching with
submatch addressing. The algorithm uses linear worst-case time in the length
of the text being searched, and quadratic worst-case time in the length of
the used regular expression. In other words, the time complexity of the
algorithm is O(M2N), where M is the length of the regular expression and N
is the length of the text. The used space is also quadratic on the length
of the regex, but does not depend on the searched string. This quadratic
behaviour occurs only on pathological cases which are probably very rare
in practice.

TRE includes a version of the agrep (approximate grep) command line tool
for approximate regexp matching in the style of grep. Unlike other agrep
implementations (like the one by Sun Wu and Udi Manber from University of
Arizona available here) TRE agrep allows full regexps of any length, any
number of errors, and non-uniform costs for insertion, deletion and
substitution.


Master sites:

SHA1: 8818058785923c32f5e1f48feeb2851507c0e61c
RMD160: 8af2cbecdd51dfed30cbf567652b459712e2542a
Filesize: 470.006 KB

Version history: (Expand)


CVS history: (Expand)


   2015-11-03 04:29:40 by Alistair G. Crooks | Files touched by this commit (1995)
Log message:
Add SHA512 digests for distfiles for devel category

Issues found with existing distfiles:
	distfiles/eclipse-sourceBuild-srcIncluded-3.0.1.zip
	distfiles/fortran-utils-1.1.tar.gz
	distfiles/ivykis-0.39.tar.gz
	distfiles/enum-1.11.tar.gz
	distfiles/pvs-3.2-libraries.tgz
	distfiles/pvs-3.2-linux.tgz
	distfiles/pvs-3.2-solaris.tgz
	distfiles/pvs-3.2-system.tgz
No changes made to these distinfo files.

Otherwise, existing SHA1 digests verified and found to be the same on
the machine holding the existing distfiles (morden).  All existing
SHA1 digests retained for now as an audit trail.
   2012-10-31 12:19:55 by Aleksej Saushev | Files touched by this commit (1460)
Log message:
Drop superfluous PKG_DESTDIR_SUPPORT, "user-destdir" is default these days.
   2012-05-07 03:54:16 by David A. Holland | Files touched by this commit (473)
Log message:
Set BUILDLINK_ABI_DEPENDS correctly (with +=, not ?=)
It turns out there were a lot of these.
   2012-04-25 17:22:47 by Matthias Drochner | Files touched by this commit (4) | Package updated
Log message:
update to 0.8.0
changes:
-Added tre_ prefix to all functions exported from libtre. This changes the
 ABI
-Bug fixes
   2011-04-22 15:45:23 by OBATA Akio | Files touched by this commit (2234)
Log message:
recursive bump from gettext-lib shlib bump.
   2010-12-28 09:40:16 by OBATA Akio | Files touched by this commit (1)
Log message:
buildlink with gettext-lib additionally.
libtre.la refer -lintl.
   2009-09-07 13:18:50 by Geert Hendrickx | Files touched by this commit (2)
Log message:
Mark devel/tre and textproc/glimpse as conflicting since both install
${PREFIX}/bin/agrep (approx. grep utility).
   2009-08-17 23:00:01 by Alistair G. Crooks | Files touched by this commit (1) | Package updated
Log message:
Update tre to version 0.7.6:

A huge thankyou to Ville Laurikari for changing the license on tre to
be a two clause BSD license:

        Version 0.7.6
          - The license is changed from LGPL to a BSD-style license.  The new
            license is essentially the same as the "2 clause" BSD-style
            license used in NetBSD.  See the file LICENSE for details.

          - No longer using gnulib due to potential license conflicts.

          - Bug fixes.

Take maintainership of this package.