tech-userlevel archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

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

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.


Home | Main Index | Thread Index | Old Index