Re: str_replace: boyer

From: Date: Sun, 09 Sep 2001 12:15:39 +0000
Subject: Re: str_replace: boyer
References: 1  Groups: php.dev 
Request: Send a blank email to php-dev+get-65566@lists.php.net to get a copy of this message
> 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                                     Experience IRCG
      http://schumann.cx/                http://schumann.cx/ircg



Thread (3 messages)

« previous php.dev (#65566) next »