Skip to content

Powerset construction is slower than it needs to be #3

@Quincunx271

Description

@Quincunx271
  • Epsilon closure is constantly recomputed instead of cached.
  • std::set / sorted std::vector adds at least a log n factor.
  • dfa and nfa only takes edge-lists for their constructors, requiring the list exists in memory.

Metadata

Metadata

Assignees

No one assigned

    Labels

    performanceSomething should be faster or its speed is a cause for concern

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions