Search Options

Results per page
Sort
Preferred Languages
Advance

Results 11 - 20 of 31 for linear (0.22 sec)

  1. android/guava/src/com/google/common/hash/Hashing.java

          }
          return false;
        }
    
        @Override
        public int hashCode() {
          return Arrays.hashCode(functions);
        }
      }
    
      /**
       * Linear CongruentialGenerator to use for consistent hashing. See
       * http://en.wikipedia.org/wiki/Linear_congruential_generator
       */
      private static final class LinearCongruentialGenerator {
        private long state;
    
        public LinearCongruentialGenerator(long seed) {
    Java
    - Registered: Fri Apr 26 12:43:10 GMT 2024
    - Last Modified: Tue Apr 09 00:37:15 GMT 2024
    - 29.2K bytes
    - Viewed (0)
  2. guava/src/com/google/common/collect/ImmutableSet.java

      private static final int CUTOFF = (int) (MAX_TABLE_SIZE * DESIRED_LOAD_FACTOR);
    
      /**
       * Returns an array size suitable for the backing array of a hash table that uses open addressing
       * with linear probing in its implementation. The returned size is the smallest power of two that
       * can hold setSize elements with the desired load factor. Always returns at least setSize + 2.
       */
    Java
    - Registered: Fri Apr 05 12:43:09 GMT 2024
    - Last Modified: Mon Apr 01 16:15:01 GMT 2024
    - 35.4K bytes
    - Viewed (0)
  3. guava/src/com/google/common/collect/HashBiMap.java

       * equivalently, if this inverse view contains a key that is equal to {@code value}).
       *
       * <p>Due to the property that values in a BiMap are unique, this will tend to execute in
       * faster-than-linear time.
       *
       * @param value the object to search for in the values of this BiMap
       * @return true if a mapping exists from a key to the specified value
       */
      @Override
    Java
    - Registered: Fri Apr 05 12:43:09 GMT 2024
    - Last Modified: Fri Oct 13 14:11:58 GMT 2023
    - 24.5K bytes
    - Viewed (0)
  4. android/guava/src/com/google/common/collect/MinMaxPriorityQueue.java

     *       {@link #poll} and {@link #remove()}) run in {@code O(log n) time}.
     *   <li>The {@link #remove(Object)} and {@link #contains} operations require linear ({@code O(n)})
     *       time.
     *   <li>If you only access one end of the queue, and don't use a maximum size, this class is
     *       functionally equivalent to {@link PriorityQueue}, but significantly slower.
     * </ul>
     *
    Java
    - Registered: Fri May 03 12:43:13 GMT 2024
    - Last Modified: Thu Feb 22 21:19:52 GMT 2024
    - 34K bytes
    - Viewed (0)
  5. android/guava/src/com/google/common/collect/HashBiMap.java

       * equivalently, if this inverse view contains a key that is equal to {@code value}).
       *
       * <p>Due to the property that values in a BiMap are unique, this will tend to execute in
       * faster-than-linear time.
       *
       * @param value the object to search for in the values of this BiMap
       * @return true if a mapping exists from a key to the specified value
       */
      @Override
    Java
    - Registered: Fri May 03 12:43:13 GMT 2024
    - Last Modified: Mon Mar 06 16:06:58 GMT 2023
    - 36.4K bytes
    - Viewed (0)
  6. android/guava/src/com/google/common/collect/ImmutableSet.java

      private static final int CUTOFF = (int) (MAX_TABLE_SIZE * DESIRED_LOAD_FACTOR);
    
      /**
       * Returns an array size suitable for the backing array of a hash table that uses open addressing
       * with linear probing in its implementation. The returned size is the smallest power of two that
       * can hold setSize elements with the desired load factor. Always returns at least setSize + 2.
       */
      @VisibleForTesting
    Java
    - Registered: Fri May 03 12:43:13 GMT 2024
    - Last Modified: Wed May 01 18:44:57 GMT 2024
    - 22.6K bytes
    - Viewed (0)
  7. android/guava/src/com/google/common/collect/Multisets.java

          return entry2.getCount() - entry1.getCount(); // subtracting two nonnegative integers
        }
      }
    
      /**
       * An {@link AbstractMultiset} with additional default implementations, some of them linear-time
       * implementations in terms of {@code elementSet} and {@code entrySet}.
       */
      private abstract static class ViewMultiset<E extends @Nullable Object>
          extends AbstractMultiset<E> {
        @Override
    Java
    - Registered: Fri May 03 12:43:13 GMT 2024
    - Last Modified: Wed May 01 18:44:57 GMT 2024
    - 41.7K bytes
    - Viewed (0)
  8. guava/src/com/google/common/collect/Iterators.java

            if (topMetaIterator == null) {
              return false;
            }
    
            iterator = topMetaIterator.next();
    
            if (iterator instanceof ConcatenatedIterator) {
              // Instead of taking linear time in the number of nested concatenations, unpack
              // them into the queue
              @SuppressWarnings("unchecked")
              ConcatenatedIterator<T> topConcat = (ConcatenatedIterator<T>) iterator;
    Java
    - Registered: Fri Apr 05 12:43:09 GMT 2024
    - Last Modified: Tue Jan 30 00:14:39 GMT 2024
    - 50.5K bytes
    - Viewed (0)
  9. android/guava/src/com/google/common/collect/Iterators.java

            if (topMetaIterator == null) {
              return false;
            }
    
            iterator = topMetaIterator.next();
    
            if (iterator instanceof ConcatenatedIterator) {
              // Instead of taking linear time in the number of nested concatenations, unpack
              // them into the queue
              @SuppressWarnings("unchecked")
              ConcatenatedIterator<T> topConcat = (ConcatenatedIterator<T>) iterator;
    Java
    - Registered: Fri May 03 12:43:13 GMT 2024
    - Last Modified: Tue Apr 30 18:43:01 GMT 2024
    - 51.1K bytes
    - Viewed (0)
  10. maven-compat/src/test/java/org/apache/maven/project/inheritance/t03/ProjectInheritanceTest.java

     * the final model of the project being assembled. There is no
     * overriding going on amongst the models being used in this test:
     * each model in the lineage is providing a value that is not present
     * anywhere else in the lineage. We are just making sure that values
     * down in the lineage are bubbling up where they should.
     *
     */
    @Deprecated
    class ProjectInheritanceTest extends AbstractProjectInheritanceTestCase {
    Java
    - Registered: Sun May 05 03:35:11 GMT 2024
    - Last Modified: Thu Apr 25 05:46:50 GMT 2024
    - 2.4K bytes
    - Viewed (0)
Back to top