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].

Will

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