Binäre Suche kannste knicken wenn deine Daten nicht sortiert sind.
Bleiben noch Suchalgorithmen wie z.B.
http://de.wikipedia.org/wiki/Boyer-Moore-Algorithmus
Falls du keine fertige Implementierung findest, musst du ihn wohl selbst implementieren.
Ach ja, und natürlich eine anständige Puffergröße verwenden. 4kB Mindestens.