Performance improvement: linked lists for events

[wooorm]

Subject of the feature

Given that on large markdown files we are dealing with tons (literally, 100k or so) of events, improving performance might be switching from arrays to linked event objects.

Problem

Operations on big arrays can be slow, such as #21.
Switching to linked lists adds complexity (while removing it in certain other cases!), but will probably/hopefully improve perf.

Alternatives

We’re already using really fast array methods. And everything is mutating already. Maybe linked lists won’t net a lot.

[3y3]

Things about linked list
https://gist.github.com/3y3/cd4d9272a5a309502ae7c2bf961788d1

This improves speed x2-x3 on this benchmark, but slows down processing of small files in markdown-it benchmark

[wooorm]

Ah, cool! Thanks for checking and providing code :)