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 /dist | |
parent | a1b442335d6382b0dc0363fdd3a5604493b6a9c7 (diff) | |
download | musl-45b38550eec7de580d790440154791c67cae8475.tar.gz musl-45b38550eec7de580d790440154791c67cae8475.tar.xz musl-45b38550eec7de580d790440154791c67cae8475.zip |
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 'dist')
0 files changed, 0 insertions, 0 deletions