Method HashTable

cpp/src/arrow/util/hashing.h:244–253

  };

  HashTable(MemoryPool* pool, uint64_t capacity) : entries_builder_(pool) {
    ARROW_DCHECK_NE(pool, nullptr);
    // Minimum of 32 elements
    capacity = std::max<uint64_t>(capacity, 32UL);
    capacity_ = bit_util::NextPower2(capacity);
    capacity_mask_ = capacity_ - 1;
    size_ = 0;

    ARROW_DCHECK_OK(UpsizeBuffer(capacity_));
  }

  // Lookup with non-linear probing
  // cmp_func should have signature bool(const Payload*).