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/ />
aboutsummaryrefslogtreecommitdiffstats
path: root/games/gnome-chess
Commit message (Expand)AuthorAgeFilesLines
* The FreeBSD GNOME team proudly presents GNOME 3.28 for FreeBSD.kwm2018-09-303-78/+82
* Revision bump of all ports with USE_GL after consolidation of mesa-libsrezny2017-05-231-0/+1
* Update the gnome-games suite to the latest:kwm2017-05-173-8/+13
* Remove ${PORTSDIR}/ from dependencies, categories d, e, f, and g.mat2016-04-011-3/+3
* The FreeBSD GNOME team proudly presents GNOME 3.18 for FreeBSD.kwm2016-02-153-4/+5
* The FreeBSD GNOME team proudly presents GNOME 3.16 for FreeBSD.kwm2015-08-063-10/+7
* Update the Gnome stack to the latest in the 3.14 series.kwm2015-03-272-3/+3
* Update cinnamon to 2.4, this should fix [1] and [2].kwm2014-12-312-3/+3
* Update GNOME to 3.14.2.kwm2014-12-032-4/+4
* The FreeBSD GNOME team proudly presents GNOME 3.14 and Cinnamon 2.2.kwm2014-11-194-369/+202
* - Set CPPFLAGS and LIBS in a number of ports so configure can find libintl.htijl2014-09-251-3/+3
* Rename gnomechess to gnome-chess to match upstream.kwm2014-09-21