linkify-it

linkify-it: Quadratic CPU usage in LinkifyIt.prototype.match

LinkifyIt.prototype.match has O(N²) algorithmic complexity due to re-slicing the input and re-running unanchored regex searches on