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

Re: Surrogates and character representation

Per Bothner wrote:
 > Random accesses to a position in a string that has not
 > been previously accessed is not in itself useful.

Untrue.  The Boyer-Moore algorithm for fast string
searching uses random accesses to positions that have
not been previously accessed [1].


[1] http://www.cs.utexas.edu/users/moore/best-ideas/string-searching/