Module io.smallrye.common.search
Package io.smallrye.common.search

Class BinarySearch.ObjRange.InCollection.ByKey

java.lang.Object
io.smallrye.common.search.BinarySearch.ObjRange.InCollection.ByKey
Enclosing class:
BinarySearch.ObjRange.InCollection
public static final class BinarySearch.ObjRange.InCollection.ByKey extends Object
Search operations within a collection which operate on an extracted key using a custom midpoint function.

  • Method Summary

    Modifier and Type
    Method
    Description
    <T, C, K> T
    find(C collection, T from, T to, BinaryOperator<T> midpoint, BiFunction<C,T,K> keyExtractor, Predicate<K> test)
    Get the lowest index within the given range that satisfies the given test.
    <T, C, K, V>
    T
    find(C collection, V searchVal, T from, T to, BinaryOperator<T> midpoint, BiFunction<C,T,K> keyExtractor, BiPredicate<V,K> keyTester)
    Get the lowest index within the given range that satisfies the given test for the search value.
    <T, C, K extends Comparable<? super K>>
    T
    findFirst(C collection, K searchKey, T from, T to, BinaryOperator<T> midpoint, BiFunction<C,T,K> keyExtractor)
    Get the lowest index within the given range whose key is equal to or greater than the search key, according to the natural order of the search space.
    <T, C, K> T
    findFirst(C collection, K searchKey, T from, T to, BinaryOperator<T> midpoint, BiFunction<C,T,K> keyExtractor, Comparator<? super K> cmp)
    Get the lowest index within the given range whose key is equal to or greater than the search key, according to the given comparator.

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Method Details

    • find

      public <T, C, K> T find(C collection, T from, T to, BinaryOperator<T> midpoint, BiFunction<C,T,K> keyExtractor, Predicate<K> test)
      Get the lowest index within the given range that satisfies the given test.
      Type Parameters:
      T - the index type
      C - the collection type
      K - the key type
      Parameters:
      collection - the collection object (must not be null)
      from - the low end of the range (inclusive)
      to - the high end of the range (exclusive)
      midpoint - the midpoint function (must not be null)
      keyExtractor - the key extraction function (must not be null)
      test - the test for the key (must not be null)
      Returns:
      the lowest index within the range which satisfies the test, or to if no values satisfy the test within the range

    • find

      public <T, C, K, V> T find(C collection, V searchVal, T from, T to, BinaryOperator<T> midpoint, BiFunction<C,T,K> keyExtractor, BiPredicate<V,K> keyTester)
      Get the lowest index within the given range that satisfies the given test for the search value.
      Type Parameters:
      T - the index type
      C - the collection type
      K - the key type
      V - the value type
      Parameters:
      collection - the collection object (must not be null)
      searchVal - the value to search for
      from - the low end of the range (inclusive)
      to - the high end of the range (exclusive)
      midpoint - the midpoint function (must not be null)
      keyExtractor - the key extraction function (must not be null)
      keyTester - the test for the key (must not be null)
      Returns:
      the lowest index within the range which satisfies the test, or to if no values satisfy the test within the range

    • findFirst

      public <T, C, K extends Comparable<? super K>> T findFirst(C collection, K searchKey, T from, T to, BinaryOperator<T> midpoint, BiFunction<C,T,K> keyExtractor)
      Get the lowest index within the given range whose key is equal to or greater than the search key, according to the natural order of the search space.
      Type Parameters:
      T - the index type
      C - the collection type
      K - the key type
      Parameters:
      collection - the collection object (must not be null)
      searchKey - the key to search for (must not be null)
      from - the low end of the range (inclusive)
      to - the high end of the range (exclusive)
      midpoint - the midpoint function (must not be null)
      keyExtractor - the key extraction function (must not be null)
      Returns:
      the lowest index within the range which satisfies the condition, or to if no values satisfy the condition within the range

    • findFirst

      public <T, C, K> T findFirst(C collection, K searchKey, T from, T to, BinaryOperator<T> midpoint, BiFunction<C,T,K> keyExtractor, Comparator<? super K> cmp)
      Get the lowest index within the given range whose key is equal to or greater than the search key, according to the given comparator.
      Type Parameters:
      T - the index type
      C - the collection type
      K - the key type
      Parameters:
      collection - the collection object (must not be null)
      searchKey - the key to search for (must not be null)
      from - the low end of the range (inclusive)
      to - the high end of the range (exclusive)
      midpoint - the midpoint function (must not be null)
      keyExtractor - the key extraction function (must not be null)
      cmp - the comparator (must not be null)
      Returns:
      the lowest index within the range which satisfies the condition, or to if no values satisfy the condition within the range