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

[Alan Barrett <apb%cequrux.com@localhost>]

On Tue, 23 Sep 2008, 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.

This is clever, but it's not obvious that it will be faster than the
existing code (since it will have more conditional branches), and it's
even less obvious that it would be faster than something that simply
changes the existing bit array to a byte array.

Do you have benchmarks?

--apb (Alan Barrett)