| Commit message (Collapse) | Author | Age | Files | Lines | |
|---|---|---|---|---|---|
| * | new fnmatch implementation | Rich Felker | 2012-04-28 | 1 | -131/+273 |
| | | | | | | | | | | | 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. | ||||
| * | update fnmatch to POSIX 2008 semantics | Rich Felker | 2012-04-26 | 1 | -4/+11 |
| | | | | | | | | an invalid bracket expression must be treated as if the opening bracket were just a literal character. this is to fix a bug whereby POSIX left the behavior of the "[" shell command undefined due to it being an invalid bracket expression. | ||||
| * | eliminate (harmless in this case) vla usage in fnmatch.c | Rich Felker | 2011-06-05 | 1 | -1/+1 |
| | | |||||
| * | initial check-in, version 0.5.0 v0.5.0 | Rich Felker | 2011-02-12 | 1 | -0/+150 |
 |
index : mirror/musl | |
| mirror of git://git.musl-libc.org/musl | Leah Neukirchen |
| about summary refs log tree commit diff |