horspool.go - preprocessing