pkgsrc-WIP-cvs archive

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

CVS commit: wip/tre

Module name:    wip
Committed by:   briandealwis
Date:           Mon Mar  5 17:25:42 UTC 2007

Import into wip/tre

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

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.

This package also includes agrep, an approximate grep.


Vendor Tag:     briandealwis
Release Tags:   briandealwis_20070305
U wip/tre/PLIST
C wip/tre/Makefile
C wip/tre/DESCR
N wip/tre/PLIST.agrep
C wip/tre/
C wip/tre/distinfo
N wip/tre/

4 conflicts created by this import.
Use the following command to help the merge:

        cvs checkout -jbriandealwis:yesterday -jbriandealwis wip/tre

Take Surveys. Earn Cash. Influence the Future of IT
Join's Techsay panel and you'll get the chance to share your
opinions on IT & business topics through brief surveys-and earn cash
pkgsrc-wip-cvs mailing list

Home | Main Index | Thread Index | Old Index