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.
http://volnitsky.com/project/str_search/ Note that I contacted the author and although he intends to release it as GPL, he said he would probably give out a special license for PHP if needed, since the GPL is afaik not compatible with the PHP license. He also said that his algo was more useful for big haystacks than small ones due to the startup overhead, but it seems that his code is anyway falling back to std::search for smallish haystacks. Cheers -- Jordi Boggiano @seldaek :: http://seld.be/ -- PHP Internals - PHP Runtime Development Mailing List To unsubscribe, visit: http://www.php.net/unsub.php
