Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Improve compilation speed of regexes #235

Closed
wants to merge 3 commits into from
Closed

Improve compilation speed of regexes #235

wants to merge 3 commits into from

Commits on Apr 2, 2024

  1. Improve compilation speed of regexes 

    [is_charset] recursively traverses the re and [handle_case] calls
[is_charset] while recursively traversing as well. This leads to quadratic
behavior.

To fix this, [handle_case] returns the result of [is_charset] on its
argument.
    @rgrinberg
    rgrinberg committed Apr 2, 2024
    Configuration menu
    Copy the full SHA
    0853e24 View commit details
    Browse the repository at this point in the history

Commits on Apr 4, 2024

  1. use bit vector for free indices

    @rgrinberg
    rgrinberg committed Apr 4, 2024
    Configuration menu
    Copy the full SHA
    d600314 View commit details
    Browse the repository at this point in the history

Commits on Apr 8, 2024

  1. Merge pull request #236 from ocaml/bit-vector 

    use bit vector for free indices
    @vouillon
    vouillon authored Apr 8, 2024
    Configuration menu
    Copy the full SHA
    3fb1c90 View commit details
    Browse the repository at this point in the history