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

fix: One Simple Trick to significantly improve the speed and memory usage of Occ #448

Merged
merged 10 commits into from Aug 23, 2021
Merged

fix: One Simple Trick to significantly improve the speed and memory usage of Occ #448

merged 10 commits into from Aug 23, 2021

Commits on Aug 19, 2021

  1. Fixed sampled suffix array sentinels bug and added more tests

    @Daniel-Liu-c0deb0t
    Daniel-Liu-c0deb0t committed Aug 19, 2021
    Copy the full SHA
    f295ea4 View commit details
    Browse the repository at this point in the history

Commits on Aug 20, 2021

  1. Serde derive for sampled suffix array

    @Daniel-Liu-c0deb0t
    Daniel-Liu-c0deb0t committed Aug 20, 2021
    Copy the full SHA
    c3b85f8 View commit details
    Browse the repository at this point in the history

  2. Cargo fmt

    @Daniel-Liu-c0deb0t
    Daniel-Liu-c0deb0t committed Aug 20, 2021
    Copy the full SHA
    2057ceb View commit details
    Browse the repository at this point in the history

  3. Clarified comments

    @Daniel-Liu-c0deb0t
    Daniel-Liu-c0deb0t committed Aug 20, 2021
    Copy the full SHA
    78b69bf View commit details
    Browse the repository at this point in the history

  4. Allow Occ to be clonable

    @Daniel-Liu-c0deb0t
    Daniel-Liu-c0deb0t committed Aug 20, 2021
    Copy the full SHA
    db74992 View commit details
    Browse the repository at this point in the history

  5. Make fm index accessible in sampled suffix array

    @Daniel-Liu-c0deb0t
    Daniel-Liu-c0deb0t committed Aug 20, 2021
    Copy the full SHA
    330fc2e View commit details
    Browse the repository at this point in the history

  6. Added unsafe fmd index contruction useful for special cases

    @Daniel-Liu-c0deb0t
    Daniel-Liu-c0deb0t committed Aug 20, 2021
    Copy the full SHA
    f25e632 View commit details
    Browse the repository at this point in the history

Commits on Aug 21, 2021

  1. Added random test cases

    @Daniel-Liu-c0deb0t
    Daniel-Liu-c0deb0t committed Aug 21, 2021
    Copy the full SHA
    9ff05fb View commit details
    Browse the repository at this point in the history

Commits on Aug 23, 2021

  1. Improve Occ array speed and memory usage

    @Daniel-Liu-c0deb0t
    Daniel-Liu-c0deb0t committed Aug 23, 2021
    Copy the full SHA
    3281764 View commit details
    Browse the repository at this point in the history

  2. Always try to include sentinel even when it is not in alphabet

    @Daniel-Liu-c0deb0t
    Daniel-Liu-c0deb0t committed Aug 23, 2021
    Copy the full SHA
    789de1a View commit details
    Browse the repository at this point in the history