Question on String#indexOf(String)

Jim Andreou jim.andreou at
Tue Apr 28 10:59:20 UTC 2009

Answering my own question, probably most (all?) faster algorithms seem to
need memory proportional to the size of the alphabet, which is kind of huge
for Unicode, so that could be the reason.

2009/4/28 Jim Andreou <jim.andreou at>

> Hi,
> I wonder why String#indexOf(String) is implemented as it is. Apparently,
> when a character mismatch with the searched pattern is found, the pattern is
> only shifted by one character, but there are faster algorithms, for example
> see
> Was anything smarter tried out but had significant disadvantages for general
> use? What advantages does the current implementation have? It looks very
> pessimistic.
> Regards,
> Dimitris Andreou
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <>

More information about the core-libs-dev mailing list