Hi ..
darf ich interessenhalber mal fragen, was Du für eine Patternsuche machst ?
Deine Idee der Vorsortierung ist schonmal der richtige Ansatz.
Boyer Moore hilft Dir dabei aber nicht mehr.
Du solltest aber nicht nur nach den ersten 2 Byte sortieren, sondern die kompletten Suffixe. Suche dann über binäres Suchen.
Suffix Arrays bieten die Lösung für Dein Problem.
http://www.informatik.hu-berlin.de/w...LinearTime.ppt
wenn es noch schneller gehen soll, solltest Du Dir Suffix Trees angucken. Deren Platzbedarf ist aber recht groß, wenn nicht sogar enorm
