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

Appropriately fast LIKE pattern compilation #286

Merged
merged 9 commits into from
Sep 24, 2020
Merged

Appropriately fast LIKE pattern compilation #286

merged 9 commits into from
Sep 24, 2020

Commits on Sep 14, 2020

  1. Optimize LIKE pattern compilation 

    In two ways:

- Change fold/union operations to accumulate to a single list.
- Replace *ordered* sets and maps to hash sets and maps.

This results in a > 10x improvement in compiling large like patterns
(i.e. 1000 characters and up).
    @dlurton
    dlurton committed Sep 14, 2020
    Configuration menu
    Copy the full SHA
    9fc3f8a View commit details
    Browse the repository at this point in the history

Commits on Sep 16, 2020

  1. Make LIKE pattern compiling interruptible.

    @dlurton
    dlurton committed Sep 16, 2020
    Configuration menu
    Copy the full SHA
    d53ef3d View commit details
    Browse the repository at this point in the history

Commits on Sep 20, 2020

  1. Seems mostly functional, needs optimization

    @dlurton
    dlurton committed Sep 20, 2020
    Configuration menu
    Copy the full SHA
    50d4e16 View commit details
    Browse the repository at this point in the history

Commits on Sep 21, 2020

  1. Fully functional, needs cleanup

    @dlurton
    dlurton committed Sep 21, 2020
    Configuration menu
    Copy the full SHA
    db18528 View commit details
    Browse the repository at this point in the history

  2. Cleanup a little, remove LikeMatchingAutomata

    @dlurton
    dlurton committed Sep 21, 2020
    Configuration menu
    Copy the full SHA
    046a167 View commit details
    Browse the repository at this point in the history

  3. Final cleanups

    @dlurton
    dlurton committed Sep 21, 2020
    Configuration menu
    Copy the full SHA
    1f36271 View commit details
    Browse the repository at this point in the history

Commits on Sep 24, 2020

  1. Apply PR feedback

    @dlurton
    dlurton committed Sep 24, 2020
    Configuration menu
    Copy the full SHA
    04072eb View commit details
    Browse the repository at this point in the history

  2. Apply more PR feedback

    @dlurton
    dlurton committed Sep 24, 2020
    Configuration menu
    Copy the full SHA
    158780d View commit details
    Browse the repository at this point in the history

  3. Update PatternPart.kt

    @dlurton
    dlurton authored Sep 24, 2020
    Configuration menu
    Copy the full SHA
    85d494b View commit details
    Browse the repository at this point in the history