diff options
| author | Rich Felker <dalias@aerifal.cx> | 2012-04-28 18:05:29 -0400 |
|---|---|---|
| committer | Rich Felker <dalias@aerifal.cx> | 2012-04-28 18:05:29 -0400 |
| commit | 45b38550eec7de580d790440154791c67cae8475 (patch) | |
| tree | 93005ff72589f5f0ea2989eb08b383d35198b695 /src/linux/unshare.c | |
| parent | support FLT_EVAL_METHOD changing on x86 with gcc -msse2 -mfpmath=sse (diff) | |
| download | grovel-45b38550eec7de580d790440154791c67cae8475.tar.gz grovel-45b38550eec7de580d790440154791c67cae8475.tar.xz | |
new fnmatch implementation
unlike the old one, this one's algorithm does not suffer from
potential stack overflow issues or pathologically bad performance on
certain patterns. instead of backtracking, it uses a matching
algorithm which I have not seen before (unsure whether I invented or
re-invented it) that runs in O(1) space and O(nm) time. it may be
possible to improve the time to O(n), but not without significantly
greater complexity.
Diffstat (limited to 'src/linux/unshare.c')
0 files changed, 0 insertions, 0 deletions