strcspn(3) complexity improvement
Peter Jeremy
PeterJeremy at optushome.com.au
Thu Mar 31 03:26:01 PST 2005
On Wed, 2005-Mar-30 10:31:45 -0800, Brooks Davis 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.
I was thinking about this last night. The easy way is to generate random
"string" and "charset" arrays of varying length and time both strcspn()
variants - this gives you two two-dimensional surfaces showing timing
vs argument size. The difficulty is visualising the result and
deciding whether pairs of random strings are realistic.
--
Peter Jeremy
More information about the freebsd-current
mailing list