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.

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

Is-Sorted Detection and Binary Search #34

Open
wants to merge 4 commits into
base: main
Choose a base branch
from

Commits on Oct 25, 2020

  1. Add sort-status checking methods

    Add method to collections to find the longest prefix that is sorted along a given predicate.  Add a variant method that checks for strictly increasing prefixes.  Add overloads to both that default the predicate to the less-than operator.
    CTMacUser committed Oct 25, 2020
    Configuration menu
    Copy the full SHA
    085a825 View commit details
    Browse the repository at this point in the history

Commits on Oct 26, 2020

  1. Add binary-search methods

    Add methods to collections to perform binary searches.  All the methods assume the collection is sorted along the given predicate, or simply in non-decreasing order for the overloads that default the predicate to the standard less-than operator.  The variants return: the quickest match, the earliest match, one past the latest match, and the index range for all matches.
    CTMacUser committed Oct 26, 2020
    Configuration menu
    Copy the full SHA
    019d719 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    cce4476 View commit details
    Browse the repository at this point in the history

Commits on Oct 29, 2020

  1. Add same-value checking method

    Add method to collections to find the longest prefix that maintains the same value according to a given predicate Add overload that defaults the predicate to the eqaulity operator.
    CTMacUser committed Oct 29, 2020
    Configuration menu
    Copy the full SHA
    bf2e1b1 View commit details
    Browse the repository at this point in the history