Regulární výrazy a rychlost (diskuse)

Tady už optimalizovali jiní... :-D

Někteří autoři knihoven regexpů jdou tak daleko, že využívají vestavěného kompilátoru jazyka a kompilují stavový automat definovaný regulárním výrazem rovnou do nativního kódu. Výsledky jsou znát: ;-)

http://www.weitz.de/cl-ppcre/#performance

Jak moc jsou ábíčkáři inteligentní? ;-)

Na RE je geniální právě jejich rychlost.

3.3.2006 10:50 Věroš | skóre: 24 | blog: Co není v hlavě | 49.29 s.š., 16.54. v.d.
Rozbalit Rozbalit vše Re: Regulární výrazy a rychlost

Když se nad tím zamyslím, tak to je docela pochopitelné. Vytvoření objektu v Pythonu nejspíš není úplně levná záležitost a volání .match() nad objektem téměř celé proběhne v C.

Školím Ansible

3.3.2006 14:29 xvasek | skóre: 21 | blog: | Zlín
Rozbalit Rozbalit vše Re: Regulární výrazy a rychlost

No o to C by ani tak moc nešlo, hlavní je zejména asymptotická složitost - ta je lineární časová a konstantní prostorová.

5.3.2006 14:44 Věroš | skóre: 24 | blog: Co není v hlavě | 49.29 s.š., 16.54. v.d.
Rozbalit Rozbalit vše Re: Regulární výrazy a rychlost

Když se nad tím člověk zamyslí nad složitostí a nad tím, jak je to implementovaný, tak je to jasný :-)

Ale na první pohled to tak nevypadá.

Školím Ansible

6.3.2006 16:54 xvasek | skóre: 21 | blog: | Zlín
Rozbalit Rozbalit vše Re: Regulární výrazy a rychlost

No hlavně bacha na to, že RE jsou silně návykové... :-)