Commits

Branch selector

 master

User selector

ezbr

Datepicker

All time

Commit History

Commits on May 19, 2025

• Change kEmptyGroup to kDefaultIterControl now that it's only used for default-constructed iterators.

  Show description for 7b61c35
  

  ezbr

  authored and

  copybara-github

  committed
  7b61c35

  Copy full SHA for 7b61c35

Commits on May 15, 2025

• Avoid allocating control bytes in capacity==1 swisstables.

  Show description for 41a1f43
  

  ezbr

  authored and

  copybara-github

  committed
  41a1f43

  Copy full SHA for 41a1f43

Commits on May 13, 2025

• In SwissTable, don't hash the key when capacity<=1 on insertions.

  Show description for bf98162
  

  ezbr

  authored and

  copybara-github

  committed
  bf98162

  Copy full SHA for bf98162

• Remove the "small" size designation for thread_identity_test, which causes the test to timeout after 60s.

  Show description for ebb2303
  

  ezbr

  authored and

  copybara-github

  committed
  ebb2303

  Copy full SHA for ebb2303

Commits on May 12, 2025

• Simplify MixingHashState::Read9To16 to not depend on endianness.

  Show description for 9109163
  

  ezbr

  authored and

  copybara-github

  committed
  9109163

  Copy full SHA for 9109163

Commits on May 9, 2025

• Fix a bug of casting sizeof(slot_type) to uint16_t instead of uint32_t.

  Show description for 4bf37d8
  

  ezbr

  authored and

  copybara-github

  committed
  4bf37d8

  Copy full SHA for 4bf37d8

Commits on May 6, 2025

• Add __restrict for uses of PolicyFunctions.

  Show description for e3a2008
  

  ezbr

  authored and

  copybara-github

  committed
  e3a2008

  Copy full SHA for e3a2008

• Move PrepareInsertCommon from header file to cc file.

  Show description for c42f038
  

  ezbr

  authored and

  copybara-github

  committed
  c42f038

  Copy full SHA for c42f038

Commits on May 5, 2025

• Add PolicyFunctions::soo_capacity() so that the compiler knows that soo_capacity() is always 0 or 1.

  Show description for 7f281c1
  

  ezbr

  authored and

  copybara-github

  committed
  7f281c1

  Copy full SHA for 7f281c1

Commits on May 1, 2025

• Add set_no_seed_for_testing for use in GrowExtremelyLargeTable test.

  Show description for af51282
  

  ezbr

  authored and

  copybara-github

  committed
  af51282

  Copy full SHA for af51282

Commits on Apr 25, 2025

• Refactor to use hash_of(key) instead of hash_ref()(key).

  Show description for a2c8588
  

  ezbr

  authored and

  copybara-github

  committed
  a2c8588

  Copy full SHA for a2c8588

Commits on Apr 24, 2025

• In SwissTable, don't hash the key in find when capacity<=1.

  Show description for 34fbd2e
  

  ezbr

  authored and

  copybara-github

  committed
  34fbd2e

  Copy full SHA for 34fbd2e

Commits on Apr 23, 2025

• Remove unused include.

  Show description for 46ce0ec
  

  ezbr

  authored and

  copybara-github

  committed
  46ce0ec

  Copy full SHA for 46ce0ec

Commits on Apr 17, 2025

• Adjust threshold for stuck bits to avoid flaky failures.

  Show description for 1c50475
  

  ezbr

  authored and

  copybara-github

  committed
  1c50475

  Copy full SHA for 1c50475

Commits on Apr 15, 2025

• Prefetch from slots in parallel with reading from control.

  Show description for 2873afc
  

  ezbr

  authored and

  copybara-github

  committed
  2873afc

  Copy full SHA for 2873afc

Commits on Apr 4, 2025

• Refactor CombinePiecewiseBuffer test case to (a) call PiecewiseChunkSize() to get the chunk size and (b) use ASSERT for expectation in a loop.

  Show description for b011118
  

  ezbr

  authored and

  copybara-github

  committed
  b011118

  Copy full SHA for b011118

Commits on Apr 1, 2025

• Update TestIntrinsicInt128 test to print the indices with the conflicting hashes.

  Show description for ab9e509
  

  ezbr

  authored and

  copybara-github

  committed
  ab9e509

  Copy full SHA for ab9e509

• Code simplification: we don't need XOR and kMul when mixing large string hashes into hash state.

  Show description for 5fce0b6
  

  ezbr

  authored and

  copybara-github

  committed
  5fce0b6

  Copy full SHA for 5fce0b6

Commits on Mar 28, 2025

• Use 16 bits of per-table-seed so that we can save an `and` instruction in H1.

  Show description for d6ce39d
  

  ezbr

  authored and

  copybara-github

  committed
  d6ce39d

  Copy full SHA for d6ce39d

Commits on Mar 14, 2025

• Refactor to make it clear that H2 computation is not repeated in each iteration of the probe loop.

  Show description for b3b568d
  

  ezbr

  authored and

  copybara-github

  committed
  b3b568d

  Copy full SHA for b3b568d

• Refactor WeakMix to include the XOR of the state with the input value.

  Show description for 8915931
  

  ezbr

  authored and

  copybara-github

  committed
  8915931

  Copy full SHA for 8915931

Commits on Mar 13, 2025

• Make PolicyFunctions always be the second argument (after CommonFields) for type-erased functions.

  Show description for a112f42
  

  ezbr

  authored and

  copybara-github

  committed
  a112f42

  Copy full SHA for a112f42

Commits on Mar 12, 2025

• Optimize btree_iterator increment/decrement to avoid aliasing issues by using local variables instead of repeatedly writing to `this`.

  Show description for f3f3d15
  

  ezbr

  authored and

  copybara-github

  committed
  f3f3d15

  Copy full SHA for f3f3d15

Commits on Mar 3, 2025

• Avoid calling `ShouldRehashForBugDetection` on the first two inserts to the table.

  Show description for ca210f1
  

  ezbr

  authored and

  copybara-github

  committed
  ca210f1

  Copy full SHA for ca210f1

Commits on Feb 24, 2025

• Update LowLevelHashLenGt16 to be LowLevelHashLenGt32 now that the input is guaranteed to be >32 in length.

  Show description for e870ce0
  

  ezbr

  authored and

  copybara-github

  committed
  e870ce0

  Copy full SHA for e870ce0

Commits on Feb 19, 2025

• Make raw_hash_set::slot_type private.

  Show description for dc1ec89
  

  ezbr

  authored and

  copybara-github

  committed
  dc1ec89

  Copy full SHA for dc1ec89

Commits on Feb 14, 2025

• Disable the DestroyedCallsFail test on GCC due to flakiness.

  Show description for f004e6c
  

  ezbr

  authored and

  copybara-github

  committed
  f004e6c

  Copy full SHA for f004e6c

Commits on Feb 12, 2025

• Make raw_hash_map::key_arg private.

  Show description for 9dcbe5d
  

  ezbr

  authored and

  copybara-github

  committed
  9dcbe5d

  Copy full SHA for 9dcbe5d

Commits on Feb 11, 2025

• Type erase IterateOverFullSlots to decrease code size.

  Show description for 05e72a3
  

  ezbr

  authored and

  copybara-github

  committed
  05e72a3

  Copy full SHA for 05e72a3

• Make raw_hash_set::key_arg private.

  Show description for 4c349de
  

  ezbr

  authored and

  copybara-github

  committed
  4c349de

  Copy full SHA for 4c349de

Commits on Feb 7, 2025

• More type-erasing of InitializeSlots by removing the Alloc and AlignOfSlot template parameters.

  Show description for 40cd2cf
  

  ezbr

  authored and

  copybara-github

  committed
  40cd2cf

  Copy full SHA for 40cd2cf

Commits on Feb 6, 2025

• Minor reformatting in raw_hash_set:

  Show description for a76ad94
  

  ezbr

  authored and

  copybara-github

  committed
  a76ad94

  Copy full SHA for a76ad94

Commits on Feb 3, 2025

• Update comments for Read4To8 and Read1To3.

  Show description for ee28392
  

  ezbr

  authored and

  copybara-github

  committed
  ee28392

  Copy full SHA for ee28392

Commits on Jan 27, 2025

• Simplify the comment for raw_hash_set::erase.

  Show description for e118b39
  

  ezbr

  authored and

  copybara-github

  committed
  e118b39

  Copy full SHA for e118b39

Commits on Jan 21, 2025

• Deprecate the precomputed hash find() API in swisstable.

  Show description for 45dab59
  

  ezbr

  authored and

  copybara-github

  committed
  45dab59

  Copy full SHA for 45dab59

Pagination

Previous

Next