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.