Re: 2.6.19: slight performance optimization for lib/string.c's strstrip()
From: Amit Choudhary
Date: Sun Dec 10 2006 - 19:03:40 EST
> Suggested replacement:
>
> char *strstrip(char *s)
> {
> size_t size;
> char *end;
>
> while (*s && isspace(*s))
> s++;
> if (!*s)
> return s;
> size = strlen(s);
>
> end = s + size - 1;
> while (end > s && isspace(*end))
> end--;
> *(end + 1) = '\0';
>
> return s;
> }
> EXPORT_SYMBOL(strstrip);
How about this:
char *strstrip(char *s)
{
size_t less = 0;
char c = 0;
char *e = NULL;
while ((c=*s) && isspace(c))
s++;
if (!c)
return s;
e = s;
while (c=*e) {
less = isspace(c) ? (less + 1) : 0;
e++;
}
*(e-less) = 0;
return s;
}
1. no need to scan trailing spaces twice (once in strlen and then again).
2. pointer dereference only once per loop rather than multiple times.
Regards,
Amit
__________________________________________________
Do You Yahoo!?
Tired of spam? Yahoo! Mail has the best spam protection around
http://mail.yahoo.com
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/