Optimizing std.regex
Dmitry Olshansky via Digitalmars-d-announce
digitalmars-d-announce at puremagic.com
Tue Nov 8 08:54:41 PST 2016
On 11/8/16 12:23 PM, Chris wrote:
> 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?
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 Olshansky
More information about the Digitalmars-d-announce
mailing list