News for hackers. Stuff that matters.
Re:Regex Parser in C Using Continuation Passing by fao_ on Wednesday December 20, 2017 @11:10AM (#15970790)
Interesting! Does anyone know how much less efficient this is in practice?
Re:Regex Parser in C Using Continuation Passing by burntsushi on Wednesday December 20, 2017 @11:56AM (#15971290)
Typically regex parsing isn't benchmarked thoroughly, so you probably won't get any solid answers to your query. The reason why it isn't benchmarked thoroughly is because it's generally fast enough, and is typically dwarfed by other aspects of the regex compilation phase. (Which in turn varies with the regex engine, and depends on how much analysis it does up front. Some do very little, some do a lot.)
Re:Regex Parser in C Using Continuation Passing by kmill on Wednesday December 20, 2017 @12:04PM (#15971396)
This is both a regex parser and a regex matcher, and I believe fao_ meant the matching part.