CompactHashing - Code Search

guava/src/com/google/common/collect/CompactHashing.java

/**
 * Helper classes and static methods for implementing compact hash-based collections.
 *
 * @author Jon Noack
 */
@GwtIncompatible
@ElementTypesAreNonnullByDefault
final class CompactHashing {
  private CompactHashing() {}

  /** Indicates blank table entries. */
  static final byte UNSET = 0;

  /** Number of bits used to store the numbers of hash table bits (max 30). */

Java

- Registered: Fri Apr 05 12:43:09 GMT 2024

- Last Modified: Mon Aug 02 21:41:22 GMT 2021

- 7.1K bytes

- Viewed (0)

github.com/google/guava

android/guava/src/com/google/common/collect/CompactHashing.java

/**
 * Helper classes and static methods for implementing compact hash-based collections.
 *
 * @author Jon Noack
 */
@GwtIncompatible
@ElementTypesAreNonnullByDefault
final class CompactHashing {
  private CompactHashing() {}

  /** Indicates blank table entries. */
  static final byte UNSET = 0;

  /** Number of bits used to store the numbers of hash table bits (max 30). */

Java

- Registered: Fri Apr 26 12:43:10 GMT 2024

- Last Modified: Mon Aug 02 21:41:22 GMT 2021

- 7.1K bytes

- Viewed (0)

github.com/google/guava

android/guava/src/com/google/common/collect/CompactHashMap.java

        int hash = CompactHashing.getHashPrefix(oldEntry, oldMask) | oldTableIndex;

        int newTableIndex = hash & newMask;
        int newNext = CompactHashing.tableGet(newTable, newTableIndex);
        CompactHashing.tableSet(newTable, newTableIndex, oldNext);
        entries[entryIndex] = CompactHashing.maskCombine(hash, newNext, newMask);

        oldNext = CompactHashing.getNext(oldEntry, oldMask);
      }

Java

- Registered: Fri Apr 26 12:43:10 GMT 2024

- Last Modified: Mon Jun 26 21:02:13 GMT 2023

- 35.8K bytes

- Viewed (0)

github.com/google/guava

android/guava/src/com/google/common/collect/CompactHashSet.java

    metadata =
        CompactHashing.maskCombine(metadata, hashTableBits, CompactHashing.HASH_TABLE_BITS_MASK);
  }

  /** Gets the hash table mask using the stored number of hash table bits. */
  private int hashTableMask() {
    return (1 << (metadata & CompactHashing.HASH_TABLE_BITS_MASK)) - 1;
  }

  void incrementModCount() {
    metadata += CompactHashing.MODIFICATION_COUNT_INCREMENT;
  }

Java

- Registered: Fri Apr 26 12:43:10 GMT 2024

- Last Modified: Mon Feb 05 21:38:59 GMT 2024

- 24K bytes

- Viewed (0)

github.com/google/guava

guava/src/com/google/common/collect/CompactHashSet.java

    metadata =
        CompactHashing.maskCombine(metadata, hashTableBits, CompactHashing.HASH_TABLE_BITS_MASK);
  }

  /** Gets the hash table mask using the stored number of hash table bits. */
  private int hashTableMask() {
    return (1 << (metadata & CompactHashing.HASH_TABLE_BITS_MASK)) - 1;
  }

  void incrementModCount() {
    metadata += CompactHashing.MODIFICATION_COUNT_INCREMENT;
  }

Java

- Registered: Fri Apr 05 12:43:09 GMT 2024

- Last Modified: Mon Feb 05 21:38:59 GMT 2024

- 24.9K bytes

- Viewed (0)

github.com/google/guava

guava/src/com/google/common/collect/CompactHashMap.java

        int hash = CompactHashing.getHashPrefix(oldEntry, oldMask) | oldTableIndex;

        int newTableIndex = hash & newMask;
        int newNext = CompactHashing.tableGet(newTable, newTableIndex);
        CompactHashing.tableSet(newTable, newTableIndex, oldNext);
        entries[entryIndex] = CompactHashing.maskCombine(hash, newNext, newMask);

        oldNext = CompactHashing.getNext(oldEntry, oldMask);
      }

Java

- Registered: Fri Apr 05 12:43:09 GMT 2024

- Last Modified: Mon Jun 26 21:02:13 GMT 2023

- 39.8K bytes

- Viewed (0)

github.com/google/guava

guava-tests/test/com/google/common/collect/CompactLinkedHashMapTest.java

    assertThat(map.entries).hasLength(CompactHashing.DEFAULT_SIZE);
    assertThat(map.keys).hasLength(CompactHashing.DEFAULT_SIZE);
    assertThat(map.values).hasLength(CompactHashing.DEFAULT_SIZE);
    assertThat(map.links).hasLength(CompactHashing.DEFAULT_SIZE);
  }

  public void testAllocArraysExpectedSize() {
    for (int i = 0; i <= CompactHashing.DEFAULT_SIZE; i++) {

Java

- Registered: Fri Apr 19 12:43:09 GMT 2024

- Last Modified: Wed Feb 09 21:08:15 GMT 2022

- 7.6K bytes

- Viewed (0)

github.com/google/guava

android/guava-tests/test/com/google/common/collect/CompactLinkedHashMapTest.java

    assertThat(map.entries).hasLength(CompactHashing.DEFAULT_SIZE);
    assertThat(map.keys).hasLength(CompactHashing.DEFAULT_SIZE);
    assertThat(map.values).hasLength(CompactHashing.DEFAULT_SIZE);
    assertThat(map.links).hasLength(CompactHashing.DEFAULT_SIZE);
  }

  public void testAllocArraysExpectedSize() {
    for (int i = 0; i <= CompactHashing.DEFAULT_SIZE; i++) {

Java

- Registered: Fri Apr 26 12:43:10 GMT 2024

- Last Modified: Fri Feb 21 14:41:51 GMT 2020

- 6.5K bytes

- Viewed (0)

github.com/google/guava

android/guava-tests/test/com/google/common/collect/CompactHashMapTest.java

    assertThat(map.needsAllocArrays()).isFalse();
    assertThat(map.entries).hasLength(CompactHashing.DEFAULT_SIZE);
    assertThat(map.keys).hasLength(CompactHashing.DEFAULT_SIZE);
    assertThat(map.values).hasLength(CompactHashing.DEFAULT_SIZE);
  }

  public void testAllocArraysExpectedSize() {
    for (int i = 0; i <= CompactHashing.DEFAULT_SIZE; i++) {

Java

- Registered: Fri Apr 26 12:43:10 GMT 2024

- Last Modified: Fri Feb 21 14:41:51 GMT 2020

- 4.3K bytes

- Viewed (0)

github.com/google/guava

guava-tests/test/com/google/common/collect/CompactHashMapTest.java

    assertThat(map.needsAllocArrays()).isFalse();
    assertThat(map.entries).hasLength(CompactHashing.DEFAULT_SIZE);
    assertThat(map.keys).hasLength(CompactHashing.DEFAULT_SIZE);
    assertThat(map.values).hasLength(CompactHashing.DEFAULT_SIZE);
  }

  public void testAllocArraysExpectedSize() {
    for (int i = 0; i <= CompactHashing.DEFAULT_SIZE; i++) {

Java

- Registered: Fri Apr 19 12:43:09 GMT 2024

- Last Modified: Wed Feb 09 21:08:15 GMT 2022

- 5.2K bytes

- Viewed (0)

Search Options