Resource list for alternative libraries and programs that are lightweight, not bloated, efficient or have other useful design characteristics and may be useable with musl.
Musl's regular expressions pattern matching routines are based on the TRE library. The Musl version of the code contains at least two bug fixes that were never fixed in the original code. For file pattern matching (fnmatch), musl uses an implementation based on the "Sea of Stars" algorithm.
Comparing Perl regular expressions implementations to Regex implementations shows pattern matching performance for various cases, but it can be like comparing apples to oranges. Perl regular expression pattern matching is not equivalent to a regular langauge which can be solved by a finite state automata. Some regex extensions also may not be compliant with the definition of a formal regular language.
You can contribute to this wiki! Submit pull-requests to somasis/musl-wiki.
This work is licensed under a Creative Commons Attribution-ShareAlike 3.0 Unported license, unless otherwise noted.
Last edited by Kylie McClain, 2016-07-07 15:31:12