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

Cleanup Saddleback Search #824

Closed
wants to merge 12 commits into from
Closed

Cleanup Saddleback Search #824

wants to merge 12 commits into from

Commits on Oct 4, 2024

  1. ref: improve saddleback search

    @sozelfist
    sozelfist committed Oct 4, 2024
    Configuration menu
    Copy the full SHA
    b8fc4fe View commit details
    Browse the repository at this point in the history

Commits on Oct 17, 2024

  1. tests: add test_element_smaller_than_min 

    the `break` statement executed when the search reaches the leftmost
column without finding the target element
    @sozelfist
    sozelfist committed Oct 17, 2024
    Configuration menu
    Copy the full SHA
    4c31581 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' into ref/search/saddleback_search

    @sozelfist
    sozelfist authored Oct 17, 2024
    Configuration menu
    Copy the full SHA
    326bded View commit details
    Browse the repository at this point in the history

Commits on Oct 19, 2024

  1. chore: return Option<(usize, usize)>

    @sozelfist
    sozelfist committed Oct 19, 2024
    Configuration menu
    Copy the full SHA
    b54a02b View commit details
    Browse the repository at this point in the history

  2. chore: return zero-based index

    @sozelfist
    sozelfist committed Oct 19, 2024
    Configuration menu
    Copy the full SHA
    acc74d6 View commit details
    Browse the repository at this point in the history

  3. tests: verify test data

    @vil02
    vil02 committed Oct 19, 2024
    Configuration menu
    Copy the full SHA
    95aa66e View commit details
    Browse the repository at this point in the history

  4. tests: add some edge cases

    @vil02
    vil02 committed Oct 19, 2024
    Configuration menu
    Copy the full SHA
    f5f6179 View commit details
    Browse the repository at this point in the history

Commits on Oct 20, 2024

  1. ref: refactor implementation 

    - Handle non-rectangular matrix
- Handle cases of empty and full of empty rows matrix
    @sozelfist
    sozelfist committed Oct 20, 2024
    Configuration menu
    Copy the full SHA
    78bd242 View commit details
    Browse the repository at this point in the history

Commits on Oct 24, 2024

  1. ref: let saddleback search check if the input is sorted

    @sozelfist
    sozelfist committed Oct 24, 2024
    Configuration menu
    Copy the full SHA
    1fb9023 View commit details
    Browse the repository at this point in the history

  2. test: add some edge tests

    @sozelfist
    sozelfist committed Oct 24, 2024
    Configuration menu
    Copy the full SHA
    4436d2c View commit details
    Browse the repository at this point in the history

  3. ref: remove unneed check for empty matrix

    @sozelfist
    sozelfist committed Oct 24, 2024
    Configuration menu
    Copy the full SHA
    9b15298 View commit details
    Browse the repository at this point in the history

Commits on Nov 2, 2024

  1. Merge branch 'master' into ref/search/saddleback_search

    @sozelfist
    sozelfist authored Nov 2, 2024
    Configuration menu
    Copy the full SHA
    928c630 View commit details
    Browse the repository at this point in the history