digitalmars.D.announce - Optimizing std.regex
- Mike Parker (8/8) Nov 07 2016 Dmitry mentioned here in the forums not long ago that he had
- Chris (3/11) Nov 08 2016 Great job! Would it be possible (or indeed worth it) to create a
- Dmitry Olshansky (7/22) Nov 08 2016 Depends on what do you mean general - hard to find something more
Dmitry mentioned here in the forums not long ago that he had squeezed some big performance improvements out of std.regex. His post on the D Blog describes how he managed to do it through an algorithmic optimization. The post: https://dlang.org/blog/2016/11/07/big-performance-improvement-for-std-regex/ Reddit: https://www.reddit.com/r/programming/comments/5bm1bc/from_the_d_blog_optimizing_stdregex/
Nov 07 2016
On Monday, 7 November 2016 at 13:13:24 UTC, Mike Parker wrote:Dmitry mentioned here in the forums not long ago that he had squeezed some big performance improvements out of std.regex. His post on the D Blog describes how he managed to do it through an algorithmic optimization. The post: https://dlang.org/blog/2016/11/07/big-performance-improvement-for-std-regex/ Reddit: https://www.reddit.com/r/programming/comments/5bm1bc/from_the_d_blog_optimizing_stdregex/Great job! Would it be possible (or indeed worth it) to create a similar engine for general text processing / string handling?
Nov 08 2016
Dmitry Olshansky <dmitry.olsh gmail.com> On 11/8/16 12:23 PM, Chris wrote:On Monday, 7 November 2016 at 13:13:24 UTC, Mike Parker wrote:Depends on what do you mean general - hard to find something more general then regex for text processing. Or do you mean using Bit NFA directly without the regex layer? It should be possible, however one needs to keep in mind the limitation - 32 or 64 states in total. --- Dmitry OlshanskyDmitry mentioned here in the forums not long ago that he had squeezed some big performance improvements out of std.regex. His post on the D Blog describes how he managed to do it through an algorithmic optimization. The post: https://dlang.org/blog/2016/11/07/big-performance-improvement-for-std-regex/ Reddit: https://www.reddit.com/r/programming/comments/5bm1bc/from_the_d_blog_optimizing_stdregex/Great job! Would it be possible (or indeed worth it) to create a similar engine for general text processing / string handling?
Nov 08 2016