Commits

Branch selector

 master

User selector

goldvitaly

Datepicker

All time

Commit History

Commits on May 21, 2025

• Add `Group::MaskFullOrSentinel` implementation without usage.

  Show description for 9d51fa7
  

  goldvitaly

  authored and

  copybara-github

  committed
  9d51fa7

  Copy full SHA for 9d51fa7

• Move `hashtable_control_bytes` tests into their own file.

  Show description for 4e94319
  

  goldvitaly

  authored and

  copybara-github

  committed
  4e94319

  Copy full SHA for 4e94319

Commits on May 20, 2025

• Simplify calls to `EqualElement` by introducing `equal_to` helper function.

  Show description for 282d0fc
  

  goldvitaly

  authored and

  copybara-github

  committed
  282d0fc

  Copy full SHA for 282d0fc

• Do `common.increment_size()` directly in SmallNonSooPrepareInsert if inserting to reserved 1 element table.

  Show description for 5914831
  

  goldvitaly

  authored and

  copybara-github

  committed
  5914831

  Copy full SHA for 5914831

• Small cleanup of `infoz` processing to get the logic out of the line or removed.

  Show description for 05ba922
  

  goldvitaly

  authored and

  copybara-github

  committed
  05ba922

  Copy full SHA for 05ba922

• Extract the entire PrepareInsert to Small non SOO table out of the line.

  Show description for f0835ec
  

  goldvitaly

  authored and

  copybara-github

  committed
  f0835ec

  Copy full SHA for f0835ec

• Take `get_hash` implementation out of the SwissTable class to minimize number of instantiations.

  Show description for 01acaa9
  

  goldvitaly

  authored and

  copybara-github

  committed
  01acaa9

  Copy full SHA for 01acaa9

Commits on May 15, 2025

• Avoid mixing after `Hash64` calls for long strings by passing `state` instead of `Seed` to low level hash.

  Show description for f28774a
  

  goldvitaly

  authored and

  copybara-github

  committed
  f28774a

  Copy full SHA for f28774a

Commits on May 14, 2025

• Add tags to skip some tests under UBSAN.

  Show description for fdf821e
  

  goldvitaly

  authored and

  copybara-github

  committed
  fdf821e

  Copy full SHA for fdf821e

• Avoid subtracting `it.control()` and `table.control()` in single element table during erase.

  Show description for bc354a9
  

  goldvitaly

  authored and

  copybara-github

  committed
  bc354a9

  Copy full SHA for bc354a9

• Remove the `salt` parameter from low level hash and use a global constant. That may potentially remove some loads.

  Show description for 472365f
  

  goldvitaly

  authored and

  copybara-github

  committed
  472365f

  Copy full SHA for 472365f

Commits on Apr 28, 2025

• Remove unused include.

  Show description for 2c0217e
  

  goldvitaly

  authored and

  copybara-github

  committed
  2c0217e

  Copy full SHA for 2c0217e

Commits on Apr 26, 2025

• Type erase copy constructor.

  Show description for f3972e7
  

  goldvitaly

  authored and

  copybara-github

  committed
  f3972e7

  Copy full SHA for f3972e7

Commits on Apr 25, 2025

• Create Table.Prefetch test to make sure that it works.

  Show description for 0369b70
  

  goldvitaly

  authored and

  copybara-github

  committed
  0369b70

  Copy full SHA for 0369b70

• Remove NOINLINE on the constructor with buckets.

  Show description for a48e394
  

  goldvitaly

  authored and

  copybara-github

  committed
  a48e394

  Copy full SHA for a48e394

Commits on Apr 24, 2025

• Use 0x57 instead of Seed() for weakly mixing of size.

  Show description for 6958cd7
  

  goldvitaly

  authored and

  copybara-github

  committed
  6958cd7

  Copy full SHA for 6958cd7

Commits on Apr 23, 2025

• Use large 64 bits kMul for 32 bits platforms as well.

  Show description for 93cb76d
  

  goldvitaly

  authored and

  copybara-github

  committed
  93cb76d

  Copy full SHA for 93cb76d

Commits on Apr 22, 2025

• Define `combine_weakly_mixed_integer` in HashSelect::State in order to allow `friend auto AbslHashValue` instead of `friend H AbslHashValue`.

  Show description for 87e8b54
  

  goldvitaly

  authored and

  copybara-github

  committed
  87e8b54

  Copy full SHA for 87e8b54

• Use weaker mixing for absl::Hash for types that mix their sizes.

  Show description for 7bf6d79
  

  goldvitaly

  authored and

  copybara-github

  committed
  7bf6d79

  Copy full SHA for 7bf6d79

Commits on Apr 14, 2025

• Improve dependency graph in `TryFindNewIndexWithoutProbing` hot path evaluation.

  Show description for 8b81b77
  

  goldvitaly

  authored and

  copybara-github

  committed
  8b81b77

  Copy full SHA for 8b81b77

• Add latency benchmarks for Hash for strings with size 3, 5 and 17.

  Show description for b3d3348
  

  goldvitaly

  authored and

  copybara-github

  committed
  b3d3348

  Copy full SHA for b3d3348

Commits on Apr 10, 2025

• Use `GroupFullEmptyOrDeleted` inside of `transfer_unprobed_elements_to_next_capacity_fn`.

  Show description for 883c986
  

  goldvitaly

  authored and

  copybara-github

  committed
  883c986

  Copy full SHA for 883c986

Commits on Apr 8, 2025

• Avoid aliasing issues in growth information initialization.

  Show description for bc78884
  

  goldvitaly

  authored and

  copybara-github

  committed
  bc78884

  Copy full SHA for bc78884

• Make `GrowSooTableToNextCapacityAndPrepareInsert` in order to initialize control bytes all at once and avoid two function calls on growth right after SOO.

  Show description for 9f45a7d
  

  goldvitaly

  authored and

  copybara-github

  committed
  9f45a7d

  Copy full SHA for 9f45a7d

• Simplify `SingleGroupTableH1` since we do not need to mix all bits anymore. Per table seed has a good last bit distribution.

  Show description for fddfe7b
  

  goldvitaly

  authored and

  copybara-github

  committed
  fddfe7b

  Copy full SHA for fddfe7b

• Use `NextSeed` instead of `NextSeedBaseNumber` and make the result type to be `uint16_t`. That avoids unnecessary bit twiddling and simplify the code.

  Show description for 1fc2b83
  

  goldvitaly

  authored and

  copybara-github

  committed
  1fc2b83

  Copy full SHA for 1fc2b83

Commits on Apr 7, 2025

• Optimize `GrowthToLowerBoundCapacity` in order to avoid division.

  Show description for c8d5854
  

  goldvitaly

  authored and

  copybara-github

  committed
  c8d5854

  Copy full SHA for c8d5854

Commits on Apr 5, 2025

• Fix memory sanitization in `GrowToNextCapacityAndPrepareInsert`.

  Show description for 33ca4d2
  

  goldvitaly

  authored and

  copybara-github

  committed
  33ca4d2

  Copy full SHA for 33ca4d2

• Define and use `ABSL_SWISSTABLE_ASSERT` in cc file since a lot of logic moved there.

  Show description for 8ba24d2
  

  goldvitaly

  authored and

  copybara-github

  committed
  8ba24d2

  Copy full SHA for 8ba24d2

Commits on Apr 4, 2025

• Remove `ShouldInsertBackwards` functionality. It was used for additional order randomness in debug mode. It is not necessary anymore with introduction of separate per table `seed`.

  Show description for 650224c
  

  goldvitaly

  authored and

  copybara-github

  committed
  650224c

  Copy full SHA for 650224c

• Fast growing to the next capacity based on carbon hash table ideas.

  Show description for 1abce16
  

  goldvitaly

  authored and

  copybara-github

  committed
  1abce16

  Copy full SHA for 1abce16

Commits on Apr 1, 2025

• Rename `policy.transfer` to `policy.transfer_n`.

  Show description for c65fa83
  

  goldvitaly

  authored and

  copybara-github

  committed
  c65fa83

  Copy full SHA for c65fa83

Commits on Mar 28, 2025

• Optimize `ResetCtrl` for small tables with `capacity < Group::KWidth * 2` (<32 if SSE enabled and <16 if not).

  Show description for bcf4bf3
  

  goldvitaly

  authored and

  copybara-github

  committed
  bcf4bf3

  Copy full SHA for bcf4bf3

Commits on Mar 14, 2025

• Fix overflow of kSeedMask on 32 bits platform in `generate_new_seed`.

  Show description for 60b5e1f
  

  goldvitaly

  authored and

  copybara-github

  committed
  60b5e1f

  Copy full SHA for 60b5e1f

Commits on Mar 13, 2025

• Move GrowFullSooTableToNextCapacity implementation with some dependencies to cc file.

  Show description for 9941a27
  

  goldvitaly

  authored and

  copybara-github

  committed
  9941a27

  Copy full SHA for 9941a27

Pagination

Previous

Next