Hab ich schonmal: Das ist
Boyer-Moore-Horspool. Der von Sunday kommt da aber auch auf ungefähr diesen Wert - die beiden tun sich nach meinen Messungen nicht wirklich was. Mal ist der eine schneller, mal der andere - hängt wohl auch stark ab, wie man den genau implementiert. Bis auf kleine Änderungen ist das der Code, der hier auch weiter oben steht. Eben Boyer-Moore ohne Good-Suffix.
Die 4ms bei der DNA-Suche schafft das sog. Backward-Oracle-Matching.