CRUX

Welcome to CRUX bug tracking.
Tasklist

FS#181 - pkgutils: libtre integration

Attached to Project: CRUX
Opened by Matthias-Christian Ott (ott) - Monday, 21 May 2007, 09:56 GMT
Last edited by Fredrik Rinnestam (frinnst) - Tuesday, 03 February 2015, 20:57 GMT
Task Type Improvement
Category tools → pkgutils
Status Closed
Assigned To Tilman Sauerbeck (tilman)
Operating System CRUX
Severity Low
Priority Normal
Reported Version Development
Due in Version Undecided
Due Date Undecided
Percent Complete 100%
Votes 2
Private No

Details

This patch adds support for the tre regular expression library which is faster than the normal library and also POSIX compatible.
See:
http://laurikari.net/tre/
http://swtch.com/~rsc/regexp/
http://laurikari.net/pipermail/tre-general/2006-August/000053.html
This task depends upon

Closed by  Fredrik Rinnestam (frinnst)
Tuesday, 03 February 2015, 20:57 GMT
Reason for closing:  Deferred
Comment by Matthias-Christian Ott (ott) - Monday, 21 May 2007, 09:58 GMT
Add patch.
Comment by Matthias-Christian Ott (ott) - Monday, 21 May 2007, 11:34 GMT
Add prt-get patch.
Comment by Tilman Sauerbeck (tilman) - Monday, 13 August 2007, 15:10 GMT
This looks interesting. I'll have to give this (another) try to test whether the speed up is noticeable.
Comment by Juergen Daubert (jue) - Thursday, 18 October 2007, 11:54 GMT
If we need a more advanced or faster regexp library for pkgutils/prt-get, I'd strongly suggest to use libpcre. Having this lib in core would give use the advantage that other apps like apache, php or exim can use the system libpcre instead of the bundled as well.
Comment by Matthias-Christian Ott (ott) - Thursday, 18 October 2007, 15:37 GMT
http://swtch.com/~rsc/regexp/ explains in detail why pcre may not be the appropriate choice. Libtre implements the described breadth-first-search algorithm; libpcre uses backtracking (depth-first-search). Russ Cox explains why the libtre algorithm is much faster in general.
The only concern I have is that I am not entirely sure whether the regex functions of libtre or libc get linked by the linker, because they have the same function names. Someone should verify this.

Loading...