musl - musl - an implementation of the standard library for Linux-based systems

Age	Commit message (Collapse)	Author	Lines
2012-04-28	new fnmatch implementation	Rich Felker	-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.
2012-04-26	update fnmatch to POSIX 2008 semantics	Rich Felker	-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.
2011-06-05	eliminate (harmless in this case) vla usage in fnmatch.c	Rich Felker	-1/+1

2011-02-12	initial check-in, version 0.5.0v0.5.0	Rich Felker	-0/+150