Hmmm, the Boyer-Moore indexing in Go takes 2 x as long as the naive linear search.

Now I feel bad for wasting an hour wrestling with Go weirdness to get my program to compile.