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

added a plus-minus-one range minimum query data structure #694

Open
wants to merge 9 commits into
base: master
Choose a base branch
from
Open

added a plus-minus-one range minimum query data structure #694

wants to merge 9 commits into from

Commits on Mar 22, 2024

  1. bringing remote branch up to date

    arne.prinzler committed Mar 22, 2024
    Configuration menu
    Copy the full SHA
    195f257 View commit details
    Browse the repository at this point in the history

  2. Revert "bringing remote branch up to date" 

    This reverts commit 195f257.
    arne.prinzler committed Mar 22, 2024
    Configuration menu
    Copy the full SHA
    b065cca View commit details
    Browse the repository at this point in the history

  3. added implementation for plus-minus-one rmq

    arne.prinzler committed Mar 22, 2024
    Configuration menu
    Copy the full SHA
    d0c2b18 View commit details
    Browse the repository at this point in the history

  4. changed getter to get_range_min like in sparse_table implementation

    arne.prinzler committed Mar 22, 2024
    Configuration menu
    Copy the full SHA
    6a3b67a View commit details
    Browse the repository at this point in the history

  5. reused sparse table implementation of range_minimum_query.rs

    arne.prinzler committed Mar 22, 2024
    Configuration menu
    Copy the full SHA
    d3b59c0 View commit details
    Browse the repository at this point in the history

  6. changed style to satisfy clippy and cargo fmt

    arne.prinzler committed Mar 22, 2024
    Configuration menu
    Copy the full SHA
    cb8da54 View commit details
    Browse the repository at this point in the history

  7. updated DIRECTORY.md

    arne.prinzler committed Mar 22, 2024
    Configuration menu
    Copy the full SHA
    9d402aa View commit details
    Browse the repository at this point in the history

  8. removed unused struct attribute n

    arne.prinzler committed Mar 22, 2024
    Configuration menu
    Copy the full SHA
    136c724 View commit details
    Browse the repository at this point in the history

Commits on Jul 7, 2024

  1. Merge branch 'master' into pm_rmq

    @vil02
    vil02 committed Jul 7, 2024
    Configuration menu
    Copy the full SHA
    5a4797a View commit details
    Browse the repository at this point in the history