Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | cleanup: add __attribute__ ((nonnull(1))) | Zdenek Kabelac | 2012-08-23 | 1 | -0/+1 |
| | |||||
* | Add test for memory allocation failures | Zdenek Kabelac | 2012-02-10 | 1 | -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 warnings | Zdenek Kabelac | 2011-04-08 | 1 | -4/+5 |
| | | | | Simple replacement for unsigned type - usually in for() loops. | ||||
* | Use const char* const * for dm_regex_create() | Zdenek Kabelac | 2010-12-20 | 1 | -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 read | Zdenek Kabelac | 2010-11-29 | 1 | -5/+5 |
| | | | | Reread lookup table only when needed. | ||||
* | Remove dead assignment in _step_matcher | Zdenek Kabelac | 2010-11-29 | 1 | -1/+1 |
| | | | | | 'ns' is not used after this assignment and it is reassigned with the following code, so dropping this assignment. | ||||
* | lost line | Alasdair Kergon | 2010-11-02 | 1 | -0/+1 |
| | |||||
* | Fix regex optimiser not to ignore RHS of OR nodes in _find_leftmost_common. | Alasdair Kergon | 2010-11-02 | 1 | -4/+7 |
| | |||||
* | Add dm_zalloc and use it and dm_pool_zalloc throughout. | Alasdair Kergon | 2010-09-30 | 1 | -3/+1 |
| | |||||
* | [REGEX] fix a long standing off-by-one error (found by valgrind-pool) | Joe Thornber | 2010-08-09 | 1 | -3/+3 |
| | |||||
* | [REGEX] fix bug in matcher that was causing segfault with chars of 0x80 and ↵ | Joe Thornber | 2010-08-09 | 1 | -1/+1 |
| | | | | over. | ||||
* | [REGEX] Parse regexes that contain chars with value > 0x80 | Joe Thornber | 2010-08-09 | 1 | -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 demand | Joe Thornber | 2010-07-21 | 1 | -30/+42 |
| | |||||
* | [REGEX] remove the state_queue structure. | Joe Thornber | 2010-07-21 | 1 | -27/+14 |
| | | | | Instead we just have a 'next' field in the dfa_state. | ||||
* | [REGEX] factor _calc_state() out of _calc_states() | Joe Thornber | 2010-07-21 | 1 | -66/+62 |
| | |||||
* | [REGEX] reduce the number of charset nodes that are produced | Joe Thornber | 2010-07-21 | 3 | -33/+87 |
| | |||||
* | [REGEX] add a fingerprinting facility to allow test code to compare dfas | Joe Thornber | 2010-07-20 | 1 | -0/+123 |
| | |||||
* | don't optimise anything with TARGET_TRANS to avoid intefering with the ↵ | Alasdair Kergon | 2010-04-22 | 3 | -3/+8 |
| | | | | matcher's counting | ||||
* | Cache bitset locations to speed up _calc_states. (kabi) | Alasdair Kergon | 2010-04-22 | 1 | -2/+11 |
| | |||||
* | avoid ORs rightmost | Alasdair Kergon | 2010-04-22 | 1 | -7/+1 |
| | |||||
* | Move regex printing code from test to main tree (may use in debug messages). | Alasdair Kergon | 2010-04-22 | 1 | -0/+85 |
| | | | | Yet another optimiser fix attempt. | ||||
* | Don't walk rightmost through NULL pointers. | Alasdair Kergon | 2010-04-22 | 1 | -3/+1 |
| | |||||
* | Fix rightmost rotation, and use LEFT and RIGHT to make symmetry more obvious. | Alasdair Kergon | 2010-04-22 | 1 | -38/+46 |
| | |||||
* | fix leftmost rotation | Alasdair Kergon | 2010-04-22 | 1 | -23/+38 |
| | |||||
* | Still not satisfactory... | Alasdair Kergon | 2010-04-22 | 1 | -19/+50 |
| | |||||
* | Add a regex optimisation pass for shared character prefixes. | Alasdair Kergon | 2010-04-20 | 1 | -5/+175 |
| | |||||
* | Use INTERNAL_ERROR definition consistently in internal error messages. | Alasdair Kergon | 2010-03-25 | 1 | -1/+1 |
| | |||||
* | more tweaking to get things to compile - dmlib.h for log fns, list.h | Alasdair Kergon | 2008-11-03 | 3 | -3/+3 |
| | |||||
* | Fix inconsistent licence notices: executables are GPLv2; libraries LGPLv2.1. | Alasdair Kergon | 2007-08-21 | 5 | -10/+10 |
| | |||||
* | Add regex functions to library. | Alasdair Kergon | 2007-04-27 | 5 | -0/+913 |