[Top][All Lists]

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

Re: skip-chars-forward v. re-search-forward

From: Richard Stallman
Subject: Re: skip-chars-forward v. re-search-forward
Date: Fri, 25 Apr 2003 22:33:02 -0400

    It's still surprising that search-forward/backward is more
    than twice faster.  I have no idea what kind of magic the
    boyer-moore search is using.

The comparison between search-forward and skip-chars-forward
does not seem meaningful to me, because they do different jobs.
The only case which both of these functions can do is
(search-forward "a") and (skip-chars-forward "^a").

The time taken by search-forward is inversely proportional to the
search string size in favorable cases, so if you tried a longer
string, it was probably faster.

reply via email to

[Prev in Thread] Current Thread [Next in Thread]