Jeg tror, svaret er, at e er i de fleste tilfælde placeret i begyndelsen af de scannede strenge og i den først søgte streng, hvilket gør det muligt at kortslutte OR-betingelserne, mens matcher for k ske under de sidste forhold og et sted i enden af strengen. Og da der er væsentligt færre rækker med k , skal flere strenge scannes fuldstændigt uden nogen overensstemmelser.
