pagaltzis at gmx.de
Sun Dec 23 05:30:29 EST 2007
* Jacob Rus <jacobolus at gmail.com> [2007-12-23 02:20]:
> Perl (or whatever language you like) is perfectly capable of a
> markdown at least 2 orders of magnitude faster than the current
> one for huge documents.
What basis are you using for that estimation?
(I ask because the regex engine in Perl is actually somewhat
slow; this is because it expends some bookkeeping effort to
prevent combinatorial explosion in backtracking in badly written
patterns, which would cause exponential runtime increase with
increasing input length. Most comparable regex engines are
noticably faster, but unforgiving of badly written match
Aristotle Pagaltzis // <http://plasmasturm.org/>
More information about the Markdown-Discuss