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?