Skip to content

pathologic input: O(n^2) with link ref. defs #238

@mity

Description

@mity

Input generated with this leads to O(n^2) in time and space (output size):

$ python -c 'N=1000; print("[x]: " + "x" * N + "\n[x]" * N)'

Metadata

Metadata

Assignees

No one assigned

    Labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions