( Beanie | 2012. 09. 03., h – 15:07 )

Feltételezem, hogy sor alapú illesztésre van szükség, tehát a pont nem jelölhet \n karaktert. Veszed mintánként a leghosszabb fix részt, tehát amiben nincs pont. Ezekre alkalmazod a Wu-Manber algoritmust, ha találsz egy illeszkedést, akkor az adott sort elkülöníted és erre hívod meg a saját összehasonlító függvényedet, ami kezeli a pontot (azért ezt, mert ez gyorsabb, mint egy regex matching). Ez persze akkor alkalmazható, ha a leghosszabb fix részek elég hosszúak. Legalább 3-4 kellene, hogy legyen ahhoz, hogy érdemes legyen így leimplementálni. Ennek a megoldásnak az előnye, hogy nem kell karakterenként olvasni, mivel a Wu-Manber többet is ugorhat egyszerre és a sorokkal sem kell törődni addig, amíg nincs egy potenciális illeszkedés. Legegszerűbb, ha a fájlt mmap()-pal nyitod meg és nem kell sorokra bontani, csak arra kell figyelni, hogy ne olvass túl.