Re: strcspn(3) complexity improvement

On 04/05/05 22:46, Matthew Dillon wrote:
> :The real question I have is, how long does the string need to be before
> :this is a win and how much does it hurt for typical string lengths?
> :I've written code with strcspn that needed to perform well, but it was
> :parsing 80-column punch card derived formats.
> :
> :-- Brooks
> 
>      I think the answer is to not use strcspn() in cases where it *really*
>      matters.
> 
>      I don't think what's in DFly is the right solution either.  A bitmap
>      would be a good compromise, though... that would only require clearing
>      32 bytes (vs 256) at the cost of slowing down the loop a little.

The version das_at_ committed used one bit per element:
http://lists.freebsd.org/pipermail/cvs-src/2005-April/044040.html

Jon