Myslím, že odpověď je, že e
ve většině případů se nachází na začátku naskenovaných řetězců a v prvním hledaném řetězci, což umožňuje zkratovat podmínky OR, zatímco odpovídá pro k
dojít v posledních podmínkách a někde na konci řetězce. A protože je podstatně méně řádků s k
, více řetězců by mělo být plně naskenováno bez jakýchkoli shod.