[PHP-DEV] str_replace: boyer

2001-09-09 Thread Derick Rethans
Hello, the proto for str_replace shows this: /* {{{ proto mixed str_replace(mixed search, mixed replace, mixed subject [, bool boyer]) Replaces all occurrences of search in haystack with replace */ What is that boyer parameter doing there? It seems that it selects a different algorithm for

Re: [PHP-DEV] str_replace: boyer

2001-09-09 Thread Sterling Hughes
On Sun, 9 Sep 2001, Derick Rethans wrote: Hello, the proto for str_replace shows this: /* {{{ proto mixed str_replace(mixed search, mixed replace, mixed subject [, bool boyer]) Replaces all occurrences of search in haystack with replace */ What is that boyer parameter doing there? It

Re: [PHP-DEV] str_replace: boyer

2001-09-09 Thread Sascha Schumann
What is that boyer parameter doing there? It seems that it selects a different algorithm for str_replace, but what is the difference? It is an algorithm which uses suffix-automata to speed up locating the search pattern (Boyer-Moore algorithm). - Sascha