Home :: Documentation :: Download :: Development :: Community :: Wiki :: Ports :: Bugs :: Links :: About
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, 11:56 GMT+2
Last edited by Tilman Sauerbeck (tilman) - Saturday, 03 May 2008, 13:50 GMT+2
Task Type Improvement
Category tools → pkgutils
Status Unconfirmed
Assigned To Tilman Sauerbeck (tilman)
Operating System CRUX
Severity Low
Priority Normal
Reported Version Development
Due in Version Undecided
Due Date Undecided
Percent Complete 0%
Votes 1
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

Comment by Matthias-Christian Ott (ott) - Monday, 21 May 2007, 11:58 GMT+2
Add patch.
   libtre.diff (0.9 KiB)
Comment by Matthias-Christian Ott (ott) - Monday, 21 May 2007, 13:34 GMT+2
Add prt-get patch.
   prt-get-libtre.diff (96.4 KiB)
Comment by Tilman Sauerbeck (tilman) - Monday, 13 August 2007, 17:10 GMT+2
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, 13:54 GMT+2
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, 17:37 GMT+2
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...