Search Options

Results per page
Sort
Preferred Languages
Advance

Results 1 - 10 of 16 for binarySearch (0.22 sec)

  1. android/guava/src/com/google/common/collect/SortedLists.java

       * algorithm.
       *
       * <p>Equivalent to {@link #binarySearch(List, Function, Object, Comparator, KeyPresentBehavior,
       * KeyAbsentBehavior)} using {@link Ordering#natural}.
       */
      @SuppressWarnings("rawtypes") // https://github.com/google/guava/issues/989
      public static <E extends Comparable> int binarySearch(
          List<? extends E> list,
          E e,
          KeyPresentBehavior presentBehavior,
    Java
    - Registered: Fri May 03 12:43:13 GMT 2024
    - Last Modified: Thu Feb 22 21:19:52 GMT 2024
    - 10.9K bytes
    - Viewed (0)
  2. android/guava/src/com/google/common/collect/RegularImmutableSortedSet.java

          }
        } catch (NullPointerException | ClassCastException e) {
          return false;
        }
      }
    
      private int unsafeBinarySearch(Object key) throws ClassCastException {
        return Collections.binarySearch(elements, key, unsafeComparator());
      }
    
      @Override
      boolean isPartialView() {
        return elements.isPartialView();
      }
    
      @Override
      int copyIntoArray(@Nullable Object[] dst, int offset) {
    Java
    - Registered: Fri May 03 12:43:13 GMT 2024
    - Last Modified: Mon Apr 01 16:15:01 GMT 2024
    - 9K bytes
    - Viewed (0)
  3. android/guava-tests/test/com/google/common/collect/SortedListsTest.java

            for (int key = 0; key <= 10; key++) {
              assertModelAgrees(
                  LIST_WITHOUT_DUPS,
                  key,
                  SortedLists.binarySearch(LIST_WITHOUT_DUPS, key, presentBehavior, absentBehavior),
                  presentBehavior,
                  absentBehavior);
            }
          }
        }
      }
    
      public void testWithDups() {
    Java
    - Registered: Fri May 03 12:43:13 GMT 2024
    - Last Modified: Mon Feb 19 20:34:55 GMT 2024
    - 4.1K bytes
    - Viewed (0)
  4. guava/src/com/google/common/collect/ImmutableRangeMap.java

          return this;
        }
        int lowerIndex =
            SortedLists.binarySearch(
                ranges,
                Range::upperBound,
                range.lowerBound,
                KeyPresentBehavior.FIRST_AFTER,
                KeyAbsentBehavior.NEXT_HIGHER);
        int upperIndex =
            SortedLists.binarySearch(
                ranges,
                Range::lowerBound,
                range.upperBound,
    Java
    - Registered: Fri Apr 05 12:43:09 GMT 2024
    - Last Modified: Mon Apr 01 16:15:01 GMT 2024
    - 14.7K bytes
    - Viewed (0)
  5. android/guava/src/com/google/common/collect/ImmutableRangeMap.java

          return this;
        }
        int lowerIndex =
            SortedLists.binarySearch(
                ranges,
                Range::upperBound,
                range.lowerBound,
                KeyPresentBehavior.FIRST_AFTER,
                KeyAbsentBehavior.NEXT_HIGHER);
        int upperIndex =
            SortedLists.binarySearch(
                ranges,
                Range::lowerBound,
                range.upperBound,
    Java
    - Registered: Fri May 03 12:43:13 GMT 2024
    - Last Modified: Wed May 01 18:44:57 GMT 2024
    - 14.5K bytes
    - Viewed (0)
  6. guava/src/com/google/common/collect/ImmutableRangeSet.java

          fromIndex =
              SortedLists.binarySearch(
                  ranges,
                  Range::upperBound,
                  range.lowerBound,
                  KeyPresentBehavior.FIRST_AFTER,
                  KeyAbsentBehavior.NEXT_HIGHER);
        } else {
          fromIndex = 0;
        }
    
        int toIndex;
        if (range.hasUpperBound()) {
          toIndex =
              SortedLists.binarySearch(
                  ranges,
    Java
    - Registered: Fri Apr 05 12:43:09 GMT 2024
    - Last Modified: Mon Apr 01 16:15:01 GMT 2024
    - 26.9K bytes
    - Viewed (0)
  7. android/guava/src/com/google/common/collect/ImmutableRangeSet.java

          fromIndex =
              SortedLists.binarySearch(
                  ranges,
                  Range::upperBound,
                  range.lowerBound,
                  KeyPresentBehavior.FIRST_AFTER,
                  KeyAbsentBehavior.NEXT_HIGHER);
        } else {
          fromIndex = 0;
        }
    
        int toIndex;
        if (range.hasUpperBound()) {
          toIndex =
              SortedLists.binarySearch(
                  ranges,
    Java
    - Registered: Fri May 03 12:43:13 GMT 2024
    - Last Modified: Wed May 01 18:44:57 GMT 2024
    - 27.2K bytes
    - Viewed (0)
  8. guava-tests/test/com/google/common/collect/OrderingTest.java

          for (int i = 0; i < strictlyOrderedList.size(); i++) {
            assertEquals(i, ordering.binarySearch(strictlyOrderedList, strictlyOrderedList.get(i)));
          }
          List<T> newList = Lists.newArrayList(strictlyOrderedList);
          T valueNotInList = newList.remove(1);
          assertEquals(-2, ordering.binarySearch(newList, valueNotInList));
        }
    
        void testSortedCopy() {
    Java
    - Registered: Fri Apr 19 12:43:09 GMT 2024
    - Last Modified: Thu Mar 07 18:34:03 GMT 2024
    - 42.5K bytes
    - Viewed (0)
  9. android/guava-tests/test/com/google/common/collect/OrderingTest.java

          for (int i = 0; i < strictlyOrderedList.size(); i++) {
            assertEquals(i, ordering.binarySearch(strictlyOrderedList, strictlyOrderedList.get(i)));
          }
          List<T> newList = Lists.newArrayList(strictlyOrderedList);
          T valueNotInList = newList.remove(1);
          assertEquals(-2, ordering.binarySearch(newList, valueNotInList));
        }
    
        void testSortedCopy() {
    Java
    - Registered: Fri May 03 12:43:13 GMT 2024
    - Last Modified: Thu Mar 07 18:34:03 GMT 2024
    - 42.5K bytes
    - Viewed (0)
  10. guava-tests/test/com/google/common/collect/SortedListsTest.java

            for (int key = 0; key <= 10; key++) {
              assertModelAgrees(
                  LIST_WITHOUT_DUPS,
                  key,
                  SortedLists.binarySearch(LIST_WITHOUT_DUPS, key, presentBehavior, absentBehavior),
                  presentBehavior,
                  absentBehavior);
            }
          }
        }
      }
    
      public void testWithDups() {
    Java
    - Registered: Fri Apr 19 12:43:09 GMT 2024
    - Last Modified: Mon Feb 19 20:34:55 GMT 2024
    - 4.1K bytes
    - Viewed (0)
Back to top