Libtre is an attempt to create a lightweight, robust, and efficient fully POSIX compliant regexp matching library. There is still some work left, but the results so far are promising. At the core of Libtre 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. WWW: http://laurikari.net/tre/ tory'/>
aboutsummaryrefslogtreecommitdiffstats
path: root/devel/anjuta
Commit message (Expand)AuthorAgeFilesLines
* Bump PORTREVISION for ports depending on the canonical version of GCCgerald2019-07-271-1/+1
* devel/anjuta: Spell DEVHELP_CONFIGURE_ENABLE correctlytobik2019-04-171-2/+2
* Because of typedef redefinitions in webkit2-gtk3, this port now requireslinimon2019-01-221-2/+3
* devel/anjuta: Do not set USE_LDCONFIG twicetobik2019-01-111-1/+0
* devel/anjuta: Fix build of SVN plugin when /usr/bin/svn exists on the systemtobik2019-01-111-3/+3
* The FreeBSD GNOME team proudly presents GNOME 3.28 for FreeBSD.kwm2018-09-303-16/+65
* - Update to 0.50.3danilo2018-06-231-1/+1
* devel/apr1: Bump portrevisionbrnrd2018-03-221-1/+1
* devel/apr1: Fix runtime issues of dependent portbrnrd2018-03-221-1/+1
* Chase lang/vala PORTEPOCH bump.truckman2018-01-291-2/+2
* Unbreak build of devel/anjuta with vala 0.36truckman2018-01-241-2/+2
* Chase devhelp shared library bumpkwm2017-06-051-1/+1
* Remove ${PORTSDIR}/ from dependencies, categories d, e, f, and g.mat2016-04-011-20/+20
* - Update security/gnutls to 3.4.10.tijl2016-03-271-0/+1
* The FreeBSD GNOME team proudly presents GNOME 3.18 for FreeBSD.kwm2016-02-154-18/+19
* Anjuta needs pkg-config to generate certain new projects.kwm2015-09-061-1/+2
* The FreeBSD GNOME team proudly presents GNOME 3.16 for FreeBSD.kwm2015-08-064-36/+39
* Update anjuta to 3.14.1kwm2015-06-1111-1204/+2132
* - rename www/neon29 to www/neon and update to neon-0.30.1ohauer2014-12-241-2/+2
* The FreeBSD GNOME team proudly presents GNOME 3.14 and Cinnamon 2.2.kwm2014-11-191-0/+1
* Nuke some @dirrm from develbapt2014-10-271-125/+0
* - Convert ports of devel/ to USES=pythonmva2014-10-211-2/+1
* Update the default version of GCC in the Ports Collection from GCC 4.7.4gerald2014-09-111-1/+1
* Rename all patches that contain '::' as a path separator, and useadamw2014-07-301-0/+0
* net/openldap24-*:tijl2014-07-252-41/+2
* Remove two libtool fixes from Mk/Uses/libtool.mk. They don't always worktijl2014-07-231-9/+0
* Add OPTIONS_DEFINE=DOCS for ports with %%PORTDOCS%% in the plist.adamw2014-07-161-1/+1
* Add 4 new sed commands to USES=libtool. The first two apply some of thetijl2014-06-221-0/+9
* Bump PORTREVISION on everything that depends on devel/apr1 due to thetijl2014-06-121-1/+1
* Convert x11-toolkits/unique to "USES=libtool pathfix tar:bzip2".tijl2014-05-131-1/+1
* When linking a library libA with a library libB using libtool, if libB.latijl2014-04-231-3/+3
* Bump PORTREVISIONs for r350704 (liferea), r350914 (libxklavier),tijl2014-04-141-1/+1
* Support stagebapt2014-04-112-19/+22
* - Remove manual creation and removal of share/applications, as it's now in th...amdmi32013-10-221-1/+0
* Add NO_STAGE all over the place in preparation for the staging support (cat: ...bapt2013-09-211-0/+1
* Add an explicit dependency on pkgconfantoine2013-09-06