И чего там непонятного, так и должно быть -- при меньшем количестве букв, меньше максимальное относительное смещение, дольше поиск, а алгоритм-то не шибко короткий, вот и тратит время на лишние операции, с той же таблицей, например. Но ни в одном случае (кроме поиска одного символа), он не отличался сильно от asm-кода на Intel процессорах в самом худшем случае (у меня при двух символах)