Search Options

Display Count
Sort
Preferred Language
Advanced Search

Results 11 - 20 of 22 for binarySearch (0.13 seconds)

  1. 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,
    Created: Fri Apr 03 12:43:13 GMT 2026
    - Last Modified: Tue Mar 17 16:45:58 GMT 2026
    - 27.4K bytes
    - Click Count (0)
  2. 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() {
    Created: Fri Apr 03 12:43:13 GMT 2026
    - Last Modified: Thu Aug 07 16:05:33 GMT 2025
    - 4K bytes
    - Click Count (0)
  3. 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) {
    Created: Fri Apr 03 12:43:13 GMT 2026
    - Last Modified: Mon Sep 22 21:07:18 GMT 2025
    - 9K bytes
    - Click Count (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,
    Created: Fri Apr 03 12:43:13 GMT 2026
    - Last Modified: Tue Sep 23 17:50:58 GMT 2025
    - 14.8K bytes
    - Click Count (0)
  5. okhttp/src/commonJvmAndroid/kotlin/okhttp3/internal/publicsuffix/PublicSuffixDatabase.kt

        // will look like: [foo, bar, com], [bar, com], [com]. The longest matching rule wins.
        var exactMatch: String? = null
        for (i in domainLabelsUtf8Bytes.indices) {
          val rule = publicSuffixList.bytes.binarySearch(domainLabelsUtf8Bytes, i)
          if (rule != null) {
            exactMatch = rule
            break
          }
        }
    
        // In theory, wildcard rules are not restricted to having the wildcard in the leftmost position.
    Created: Fri Apr 03 11:42:14 GMT 2026
    - Last Modified: Mon Jul 28 07:33:49 GMT 2025
    - 8.5K bytes
    - Click Count (0)
  6. 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,
    Created: Fri Apr 03 12:43:13 GMT 2026
    - Last Modified: Tue Sep 23 17:50:58 GMT 2025
    - 14.4K bytes
    - Click Count (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,
    Created: Fri Apr 03 12:43:13 GMT 2026
    - Last Modified: Tue Mar 17 16:45:58 GMT 2026
    - 27.5K bytes
    - Click Count (0)
  8. okhttp-idna-mapping-table/src/main/kotlin/okhttp3/internal/idn/SimpleIdnaMappingTable.kt

      /**
       * Returns true if the [codePoint] was applied successfully. Returns false if it was disallowed.
       */
      fun map(
        codePoint: Int,
        sink: BufferedSink,
      ): Boolean {
        val index =
          mappings.binarySearch {
            when {
              it.sourceCodePoint1 < codePoint -> -1
              it.sourceCodePoint0 > codePoint -> 1
              else -> 0
            }
          }
    
        // Code points must be in 0..0x10ffff.
    Created: Fri Apr 03 11:42:14 GMT 2026
    - Last Modified: Tue Jan 27 09:00:39 GMT 2026
    - 6.9K bytes
    - Click Count (0)
  9. guava/src/com/google/common/base/CharMatcher.java

              checkArgument(rangeEnds[i] < rangeStarts[i + 1]);
            }
          }
        }
    
        @Override
        public boolean matches(char c) {
          int index = Arrays.binarySearch(rangeStarts, c);
          if (index >= 0) {
            return true;
          } else {
            index = ~index - 1;
            return index >= 0 && c <= rangeEnds[index];
          }
        }
    
        @Override
    Created: Fri Apr 03 12:43:13 GMT 2026
    - Last Modified: Thu Jan 29 22:14:05 GMT 2026
    - 54.4K bytes
    - Click Count (0)
  10. android/guava/src/com/google/common/base/CharMatcher.java

              checkArgument(rangeEnds[i] < rangeStarts[i + 1]);
            }
          }
        }
    
        @Override
        public boolean matches(char c) {
          int index = Arrays.binarySearch(rangeStarts, c);
          if (index >= 0) {
            return true;
          } else {
            index = ~index - 1;
            return index >= 0 && c <= rangeEnds[index];
          }
        }
    
        @Override
    Created: Fri Apr 03 12:43:13 GMT 2026
    - Last Modified: Thu Jan 29 22:14:05 GMT 2026
    - 53.9K bytes
    - Click Count (0)
Back to Top