section_heading: Ostvarenja i vremena izvršavanja
paragraph_text: Neka ostvarenja pokušavaju pružiti najbolje od oba algoritma tako što prvo pokreću DKA sparivanje da vide sparuje li uopće string regularni izraz, i samo u tom slučaju obavljaju potencijalno sporije sparivanje unazadnim pretraživanjem.