Re: [PHP-DEV] Volnitsky substring search algo

2011-03-03 Thread Leonid Volnitsky
Damien Tournoud damz at damz.org writes: On Sun, Feb 27, 2011 at 12:50 PM, Jordi Boggiano j.boggiano at seld.be wrote: The algorithm seems flawed to me, at least in its reference implementation. There does not seem to be any guarantee that the returned position is really the *first*

Re: [PHP-DEV] Volnitsky substring search algo

2011-03-02 Thread Ángel González
Stas Malyshev wrote: Hi! http://volnitsky.com/project/str_search/ I'm not sure it'd be easy to integrate this into PHP codebase as-is, provided it relies on C++ standard libraries which PHP makes no use of (and thus potentially introduces a world of dependencies and complexities into the

Re: [PHP-DEV] Volnitsky substring search algo

2011-03-02 Thread Damien Tournoud
On Sun, Feb 27, 2011 at 12:50 PM, Jordi Boggiano j.boggi...@seld.be wrote: http://volnitsky.com/project/str_search/ The algorithm seems flawed to me, at least in its reference implementation. There does not seem to be any guarantee that the returned position is really the *first* occurrence of

Re: [PHP-DEV] Volnitsky substring search algo

2011-02-28 Thread Pierre Joye
hi! On Mon, Feb 28, 2011 at 1:25 AM, Stas Malyshev smalys...@sugarcrm.com wrote: I don't see why it can't be integrated. We should wait for a new license before even looking at it. Cheers, -- Pierre @pierrejoye | http://blog.thepimp.net | http://www.libgd.org -- PHP Internals - PHP

Re: [PHP-DEV] Volnitsky substring search algo

2011-02-28 Thread Jordi Boggiano
On 28.02.2011 10:15, Pierre Joye wrote: I don't see why it can't be integrated. We should wait for a new license before even looking at it. Then please ask him directly on behalf of PHP. He told me it was no problem, but I didn't think it was really my place to ask. As for looking at it

Re: [PHP-DEV] Volnitsky substring search algo

2011-02-28 Thread Pierre Joye
On Mon, Feb 28, 2011 at 10:35 AM, Jordi Boggiano j.boggi...@seld.be wrote: On 28.02.2011 10:15, Pierre Joye wrote:  I don't see why it can't be integrated. We should wait for a new license before even looking at it. Then please ask him directly on behalf of PHP. He told me it was no

[PHP-DEV] Volnitsky substring search algo

2011-02-27 Thread Jordi Boggiano
Heya, I just wanted to attract attention to this new substring search algorithm that seems faster better stronger.. According to the author of course. I don't quite have the required knowledge to evaluate this properly, but thought it was worth investigating if someone wants to.

Re: [PHP-DEV] Volnitsky substring search algo

2011-02-27 Thread Stas Malyshev
Hi! http://volnitsky.com/project/str_search/ I'm not sure it'd be easy to integrate this into PHP codebase as-is, provided it relies on C++ standard libraries which PHP makes no use of (and thus potentially introduces a world of dependencies and complexities into the build process). I'm