3 ms·
A quick search turned up at least one project to "extract" the version of Henry Spencer's regex code from Tcl here: http://www.straatinternet.com/opensource/hsr
by bayareaguy 18y ago
A quick search turned up at least one project to "extract" the version of Henry Spencer's regex code from Tcl here: http://www.straatinternet.com/opensource/hsre http://www.straatinternet.com/opensource/hsre
I wonder how much of the difference here between Tcl and Boost can be attributed to the DFA vs NFA algorithm and how much to the underlying string representation (Tcl's flat DString buffer vs the rope used by the Boost program).
I suspect that for these regexes and for this size text (100k) we're really just seeing better cache behavior.