www.digitalmars.com         C & C++   DMDScript  

digitalmars.D - fast string searching

reply Andrei Alexandrescu <SeeWebsiteForEmail erdani.org> writes:
This looks promising. We could adopt it for Phobos.

http://www.reddit.com/r/programming/comments/ekfct/efficient_substring_search_not_a_boyermoore/

The code has no license though...


Andrei
Dec 12 2010
next sibling parent reply "Robert Jacques" <sandford jhu.edu> writes:
On Sun, 12 Dec 2010 23:11:03 -0500, Andrei Alexandrescu  
<SeeWebsiteForEmail erdani.org> wrote:

 This looks promising. We could adopt it for Phobos.

 http://www.reddit.com/r/programming/comments/ekfct/efficient_substring_search_not_a_boyermoore/

 The code has no license though...


 Andrei

Have you e-mailed the author? Leonid Volnitsky leonid volnitsky.com
Dec 12 2010
parent Andrei Alexandrescu <SeeWebsiteForEmail erdani.org> writes:
On 12/12/10 11:01 PM, Robert Jacques wrote:
 On Sun, 12 Dec 2010 23:11:03 -0500, Andrei Alexandrescu
 <SeeWebsiteForEmail erdani.org> wrote:

 This looks promising. We could adopt it for Phobos.

 http://www.reddit.com/r/programming/comments/ekfct/efficient_substring_search_not_a_boyermoore/


 The code has no license though...


 Andrei

Have you e-mailed the author? Leonid Volnitsky leonid volnitsky.com

Yah, will keep y'all posted. Andrei
Dec 12 2010
prev sibling parent bearophile <bearophileHUGS lycos.com> writes:
Andrei Alexandrescu:

 This looks promising. We could adopt it for Phobos.

Oh, sorry, you have posted it already :-) Bye, bearophile
Dec 12 2010