pkgsrc-Changes-HG archive

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

[pkgsrc/trunk]: pkgsrc/devel/tre TRE is a lightweight, robust, and efficient ...



details:   https://anonhg.NetBSD.org/pkgsrc/rev/9c73a29e294b
branches:  trunk
changeset: 503785:9c73a29e294b
user:      adrianp <adrianp%pkgsrc.org@localhost>
date:      Tue Nov 29 19:12:04 2005 +0000

description:
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.

diffstat:

 devel/tre/DESCR         |  12 ++++++++++++
 devel/tre/Makefile      |  25 +++++++++++++++++++++++++
 devel/tre/PLIST         |   6 ++++++
 devel/tre/buildlink3.mk |  19 +++++++++++++++++++
 devel/tre/distinfo      |   5 +++++
 5 files changed, 67 insertions(+), 0 deletions(-)

diffs (87 lines):

diff -r c004376bbe70 -r 9c73a29e294b devel/tre/DESCR
--- /dev/null   Thu Jan 01 00:00:00 1970 +0000
+++ b/devel/tre/DESCR   Tue Nov 29 19:12:04 2005 +0000
@@ -0,0 +1,12 @@
+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.
diff -r c004376bbe70 -r 9c73a29e294b devel/tre/Makefile
--- /dev/null   Thu Jan 01 00:00:00 1970 +0000
+++ b/devel/tre/Makefile        Tue Nov 29 19:12:04 2005 +0000
@@ -0,0 +1,25 @@
+# $NetBSD: Makefile,v 1.1.1.1 2005/11/29 19:12:04 adrianp Exp $
+
+#
+# Please do not update or modify this package as it has been imported only
+# as a dependecy for chat/unrealircd. This package should only be updated
+# when chat/unrealircd requires it.
+#
+
+DISTNAME=      tre-0.7.2
+CATEGORIES=    devel
+MASTER_SITES=  http://laurikari.net/tre/
+
+MAINTAINER=    adrianp%NetBSD.org@localhost
+HOMEPAGE=      http://laurikari.net/tre/
+COMMENT=       Lightweight and robust POSIX compliant regexp matching library
+
+GNU_CONFIGURE=         YES
+
+CONFIGURE_ARGS+=       --disable-agrep
+CONFIGURE_ARGS+=       --disable-shared
+CONFIGURE_ARGS+=       --disable-system-abi
+CONFIGURE_ARGS+=       --disable-wchar
+CONFIGURE_ARGS+=       --disable-multibyte
+
+.include "../../mk/bsd.pkg.mk"
diff -r c004376bbe70 -r 9c73a29e294b devel/tre/PLIST
--- /dev/null   Thu Jan 01 00:00:00 1970 +0000
+++ b/devel/tre/PLIST   Tue Nov 29 19:12:04 2005 +0000
@@ -0,0 +1,6 @@
+@comment $NetBSD: PLIST,v 1.1.1.1 2005/11/29 19:12:04 adrianp Exp $
+include/tre/regex.h
+include/tre/tre-config.h
+lib/libtre.la
+lib/pkgconfig/tre.pc
+@dirrm include/tre
diff -r c004376bbe70 -r 9c73a29e294b devel/tre/buildlink3.mk
--- /dev/null   Thu Jan 01 00:00:00 1970 +0000
+++ b/devel/tre/buildlink3.mk   Tue Nov 29 19:12:04 2005 +0000
@@ -0,0 +1,19 @@
+# $NetBSD: buildlink3.mk,v 1.1.1.1 2005/11/29 19:12:04 adrianp Exp $
+
+BUILDLINK_DEPTH:=      ${BUILDLINK_DEPTH}+
+TRE_BUILDLINK3_MK:=    ${TRE_BUILDLINK3_MK}+
+
+.if !empty(BUILDLINK_DEPTH:M+)
+BUILDLINK_DEPENDS+=    tre
+.endif
+
+BUILDLINK_PACKAGES:=   ${BUILDLINK_PACKAGES:Ntre}
+BUILDLINK_PACKAGES+=   tre
+
+.if !empty(TRE_BUILDLINK3_MK:M+)
+BUILDLINK_DEPENDS.tre+=                tre>=0.7.2
+BUILDLINK_PKGSRCDIR.tre?=      ../../devel/tre
+BUILDLINK_DEPMETHOD.tre?=      build
+.endif # TRE_BUILDLINK3_MK
+
+BUILDLINK_DEPTH:=     ${BUILDLINK_DEPTH:S/+$//}
diff -r c004376bbe70 -r 9c73a29e294b devel/tre/distinfo
--- /dev/null   Thu Jan 01 00:00:00 1970 +0000
+++ b/devel/tre/distinfo        Tue Nov 29 19:12:04 2005 +0000
@@ -0,0 +1,5 @@
+$NetBSD: distinfo,v 1.1.1.1 2005/11/29 19:12:04 adrianp Exp $
+
+SHA1 (tre-0.7.2.tar.gz) = 8211711cf9098ddee0d71da7a4b02036d679ba15
+RMD160 (tre-0.7.2.tar.gz) = 0fb34240e337efaac20bcd7e9cc9a69c0f66636a
+Size (tre-0.7.2.tar.gz) = 427366 bytes



Home | Main Index | Thread Index | Old Index