summaryrefslogtreecommitdiffstats
path: root/libdm/regex
Commit message (Collapse)AuthorAgeFilesLines
* cleanup: add __attribute__ ((nonnull(1)))Zdenek Kabelac2012-08-231-0/+1
|
* Add test for memory allocation failuresZdenek Kabelac2012-02-101-67/+107
| | | | | | Replace asserts with test for failing memory allocation. Add at least stack traces. Index counter starts from 1 (0 reserved for error), so replacing fingerprint.
* Fix some unmatching sign comparation gcc warningsZdenek Kabelac2011-04-081-4/+5
| | | | Simple replacement for unsigned type - usually in for() loops.
* Use const char* const * for dm_regex_create()Zdenek Kabelac2010-12-201-1/+1
| | | | | | | Change API interface to accept even completely const array patterns. This should present no change for libdm users and allows to pass pattern arrays without cast to const char **.
* Optimize lookup table readZdenek Kabelac2010-11-291-5/+5
| | | | Reread lookup table only when needed.
* Remove dead assignment in _step_matcherZdenek Kabelac2010-11-291-1/+1
| | | | | 'ns' is not used after this assignment and it is reassigned with the following code, so dropping this assignment.
* lost lineAlasdair Kergon2010-11-021-0/+1
|
* Fix regex optimiser not to ignore RHS of OR nodes in _find_leftmost_common.Alasdair Kergon2010-11-021-4/+7
|
* Add dm_zalloc and use it and dm_pool_zalloc throughout.Alasdair Kergon2010-09-301-3/+1
|
* [REGEX] fix a long standing off-by-one error (found by valgrind-pool)Joe Thornber2010-08-091-3/+3
|
* [REGEX] fix bug in matcher that was causing segfault with chars of 0x80 and ↵Joe Thornber2010-08-091-1/+1
| | | | over.
* [REGEX] Parse regexes that contain chars with value > 0x80Joe Thornber2010-08-091-1/+1
| | | | | This is a long standing issue. Fixed by casting a char value to unsigned char before using it as an index into a bitset.
* [REGEX] calculate dfa states on demandJoe Thornber2010-07-211-30/+42
|
* [REGEX] remove the state_queue structure.Joe Thornber2010-07-211-27/+14
| | | | Instead we just have a 'next' field in the dfa_state.
* [REGEX] factor _calc_state() out of _calc_states()Joe Thornber2010-07-211-66/+62
|
* [REGEX] reduce the number of charset nodes that are producedJoe Thornber2010-07-213-33/+87
|
* [REGEX] add a fingerprinting facility to allow test code to compare dfasJoe Thornber2010-07-201-0/+123
|
* don't optimise anything with TARGET_TRANS to avoid intefering with the ↵Alasdair Kergon2010-04-223-3/+8
| | | | matcher's counting
* Cache bitset locations to speed up _calc_states. (kabi)Alasdair Kergon2010-04-221-2/+11
|
* avoid ORs rightmostAlasdair Kergon2010-04-221-7/+1
|
* Move regex printing code from test to main tree (may use in debug messages).Alasdair Kergon2010-04-221-0/+85
| | | | Yet another optimiser fix attempt.
* Don't walk rightmost through NULL pointers.Alasdair Kergon2010-04-221-3/+1
|
* Fix rightmost rotation, and use LEFT and RIGHT to make symmetry more obvious.Alasdair Kergon2010-04-221-38/+46
|
* fix leftmost rotationAlasdair Kergon2010-04-221-23/+38
|
* Still not satisfactory...Alasdair Kergon2010-04-221-19/+50
|
* Add a regex optimisation pass for shared character prefixes.Alasdair Kergon2010-04-201-5/+175
|
* Use INTERNAL_ERROR definition consistently in internal error messages.Alasdair Kergon2010-03-251-1/+1
|
* more tweaking to get things to compile - dmlib.h for log fns, list.hAlasdair Kergon2008-11-033-3/+3
|
* Fix inconsistent licence notices: executables are GPLv2; libraries LGPLv2.1.Alasdair Kergon2007-08-215-10/+10
|
* Add regex functions to library.Alasdair Kergon2007-04-275-0/+913