Re: [PATCH] implementing a faster algorithm for strpbrk(3) in libc

[Joerg Sonnenberger <joerg%britannica.bec.de@localhost>]

On Tue, Sep 23, 2008 at 06:14:38PM +0300, Ilya Dogolazky wrote:
> The new algorithm does not use any array initialisation.
> Instead of that the only integer variable "index" is initialized.
> It is not using any bitwise operations and shifts as well.

Are you really sure it is faster? It certainly has the advantage of
somewhat smaller setup cost. On the other hand, it requires more branch
instructions and operations can be parallized very well.

Joerg