More suggestions for find()

qznc via Digitalmars-d digitalmars-d at puremagic.com
Mon Jun 20 09:09:21 PDT 2016


On Monday, 20 June 2016 at 13:27:59 UTC, Jack Stouffer wrote:
> On Monday, 20 June 2016 at 12:34:55 UTC, qznc wrote:
>> On Sunday, 19 June 2016 at 10:38:27 UTC, qznc wrote:
>>> On Saturday, 18 June 2016 at 18:54:28 UTC, Andrei 
>>> Alexandrescu wrote:
>>>> Got this link from the reddit discussion around the blog 
>>>> article: http://effbot.org/zone/stringlib.htm. The 
>>>> Bloom-filter-style trick looks quite cool. Anyone interested 
>>>> in running some more experiments? Thx! -- Andrei
>>>
>>> Compare with memmem. That is 4x faster than the current 
>>> stuff. I guess vector instructions are key. There is a branch 
>>> in my repo.
>>
>> More like 2x after looking again
>
> Cool :)
>
> What are the chances of getting this in Phobos?

Low.

It requires the GNU libc to link against. We don't want that 
dependency.

We cannot port it directly since it is GPL code.

It is even more of a special case, since it only works for the == 
predicate.

I'm not sure about the vector instructions it requires.

What we need is a clean room implementation of the two way string 
matching algorithm with vector instructions?


More information about the Digitalmars-d mailing list