This is vaguely relevant to one of the recent discussions on HN about null-terminated strings: Boyer-Moore doesn't gain you these advantages if you have null-terminated strings, unless you also know the length, for the same reason that this email gives for not searching for \n initially: you can't skip any bytes during the search if you're looking for a 1-byte match.