Quadratic complexity when parsing nested lists that can initially be mistaken for thematic breaks

loiclec / Apodimark

Fast, flexible markdown parser written in Swift

MIT License

0 stars 0 forks source link

Closed loiclec closed 8 years ago

loiclec commented 8 years ago

This line:

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - [etc.] - - - - hello world

bring the parser to a crawl because the line is read N times (N being the number of hyphens).