Commits

Branch selector

 master

User selector

goldvitaly

Datepicker

All time

Commit History

Commits on Feb 26, 2025

• ROLLBACK: Limit slot_size to 2^16-1 and maximum table size to 2^43-1.

  Show description for b22423e
  

  goldvitaly

  authored and

  copybara-github

  committed
  b22423e

  Copy full SHA for b22423e

• Limit `slot_size` to `2^16-1` and maximum table size to `2^43-1`.

  Show description for fbc0df2
  

  goldvitaly

  authored and

  copybara-github

  committed
  fbc0df2

  Copy full SHA for fbc0df2

Commits on Feb 22, 2025

• Move hashtable control bytes manipulation to a separate file.

  Show description for 9eece6e
  

  goldvitaly

  authored and

  copybara-github

  committed
  9eece6e

  Copy full SHA for 9eece6e

Commits on Feb 21, 2025

• Extract slow path for PrepareInsertNonSoo to a separate function `PrepareInsertNonSooSlow`.

  Show description for 292c03c
  

  goldvitaly

  authored and

  copybara-github

  committed
  292c03c

  Copy full SHA for 292c03c

• Make `OptimalMemcpySizeForSooSlotTransfer` ready to work with MaxSooSlotSize upto `3*sizeof(size_t)`.

  Show description for 019273c
  

  goldvitaly

  authored and

  copybara-github

  committed
  019273c

  Copy full SHA for 019273c

Commits on Feb 20, 2025

• Add a verification for access of being destroyed table. Also enabled access after destroy check in ASAN optimized mode.

  Show description for 9f3d4d7
  

  goldvitaly

  authored and

  copybara-github

  committed
  9f3d4d7

  Copy full SHA for 9f3d4d7

• Store `CharAlloc` in SwissTable in order to simplify type erasure of functions accepting allocator as `void*`.

  Show description for 7971b4a
  

  goldvitaly

  authored and

  copybara-github

  committed
  7971b4a

  Copy full SHA for 7971b4a

• Introduce and use `SetCtrlInLargeTable`, when we know that table is at least one group. Similarly to `SetCtrlInSingleGroupTable`, we can save some operations.

  Show description for 2844cda
  

  goldvitaly

  authored and

  copybara-github

  committed
  2844cda

  Copy full SHA for 2844cda

Commits on Feb 19, 2025

• Optimize and slightly simplify `PrepareInsertNonSoo`.

  Show description for e1b5f81
  

  goldvitaly

  authored and

  copybara-github

  committed
  e1b5f81

  Copy full SHA for e1b5f81

Commits on Feb 18, 2025

• Add return for opt mode in AssertNotDebugCapacity to make sure that code is not evaluated in opt mode.

  Show description for 3ae6324
  

  goldvitaly

  authored and

  copybara-github

  committed
  3ae6324

  Copy full SHA for 3ae6324

• Split resizing routines and type erase similar instructions.

  Show description for 3b23f75
  

  goldvitaly

  authored and

  copybara-github

  committed
  3b23f75

  Copy full SHA for 3b23f75

Commits on Feb 6, 2025

• Fix flaky tests due to sampling by introducing utility to refresh sampling counters for the current thread.

  Show description for 018de0c
  

  goldvitaly

  authored and

  copybara-github

  committed
  018de0c

  Copy full SHA for 018de0c

Commits on Feb 4, 2025

• Minimize number of `InitializeSlots` with respect to SizeOfSlot.

  Show description for 69b58f9
  

  goldvitaly

  authored and

  copybara-github

  committed
  69b58f9

  Copy full SHA for 69b58f9

• Leave the call to `SampleSlow` only in type erased InitializeSlots.

  Show description for 9ebb408
  

  goldvitaly

  authored and

  copybara-github

  committed
  9ebb408

  Copy full SHA for 9ebb408

Commits on Feb 1, 2025

• Move SOO processing inside of InitializeSlots and move it once.

  Show description for 7253ff8
  

  goldvitaly

  authored and

  copybara-github

  committed
  7253ff8

  Copy full SHA for 7253ff8

Commits on Jan 29, 2025

• Optimize `InitControlBytesAfterSoo` to have less writes and make them with compile time known size.

  Show description for 5f9f2cf
  

  goldvitaly

  authored and

  copybara-github

  committed
  5f9f2cf

  Copy full SHA for 5f9f2cf

Commits on Dec 4, 2024

• Add additional iteration order tests with reservation.

  Show description for 7d96b2e
  

  goldvitaly

  authored and

  copybara-github

  committed
  7d96b2e

  Copy full SHA for 7d96b2e

• Use all the bits (`popcount`) in `FindFirstNonFullAfterResize` and `PrepareInsertAfterSoo`.

  Show description for 7316f56
  

  goldvitaly

  authored and

  copybara-github

  committed
  7316f56

  Copy full SHA for 7316f56

Commits on Dec 2, 2024

• Simplify logic for growing single group table.

  Show description for a04ef10
  

  goldvitaly

  authored and

  copybara-github

  committed
  a04ef10

  Copy full SHA for a04ef10

Commits on Jun 27, 2024

• Add assertions to detect reentrance in `IterateOverFullSlots` and `absl::erase_if`.

  Show description for 0ccc51f
  

  goldvitaly

  authored and

  copybara-github

  committed
  0ccc51f

  Copy full SHA for 0ccc51f

Commits on Jun 21, 2024

• Remove NOLINT for `#include <new>` for __cpp_lib_launder

  Show description for 8a28a0c
  

  goldvitaly

  authored and

  copybara-github

  committed
  8a28a0c

  Copy full SHA for 8a28a0c

• Remove not used after all kAllowRemoveReentrance parameter from IterateOverFullSlots.

  Show description for 0f29d3e
  

  goldvitaly

  authored and

  copybara-github

  committed
  0f29d3e

  Copy full SHA for 0f29d3e

Commits on Jun 20, 2024

• Create `absl::container_internal::c_for_each_fast` for SwissTable.

  Show description for 10ac811
  

  goldvitaly

  authored and

  copybara-github

  committed
  10ac811

  Copy full SHA for 10ac811

Commits on Jun 11, 2024

• Disallow reentrance removal in `absl::erase_if`.

  Show description for a0889af
  

  goldvitaly

  authored and

  copybara-github

  committed
  a0889af

  Copy full SHA for a0889af

Commits on Jun 10, 2024

• Use `IterateOverFullSlots` in `absl::erase_if` for hash table.

  Show description for 1d401d9
  

  goldvitaly

  authored and

  copybara-github

  committed
  1d401d9

  Copy full SHA for 1d401d9

Commits on May 20, 2024

• Move `prepare_insert` out of the line as type erased `PrepareInsertNonSoo`.

  Show description for 6ab5b0a
  

  goldvitaly

  authored and

  copybara-github

  committed
  6ab5b0a

  Copy full SHA for 6ab5b0a

Commits on Apr 2, 2024

• Fix bug in BM_EraseIf.

  Show description for fbd5fa1
  

  goldvitaly

  authored and

  copybara-github

  committed
  fbd5fa1

  Copy full SHA for fbd5fa1

Commits on Mar 27, 2024

• Optimize InsertMiss for tables without kDeleted slots.

  Show description for 41136ed
  

  goldvitaly

  authored and

  copybara-github

  committed
  41136ed

  Copy full SHA for 41136ed

• Use GrowthInfo without applying any optimizations based on it.

  Show description for 52715db
  

  goldvitaly

  authored and

  copybara-github

  committed
  52715db

  Copy full SHA for 52715db

• Introduce GrowthInfo with tests, but without usage.

  Show description for b70ad84
  

  goldvitaly

  authored and

  copybara-github

  committed
  b70ad84

  Copy full SHA for b70ad84

Commits on Mar 25, 2024

• Add `BM_EraseIf` benchmark.

  Show description for ad5499a
  

  goldvitaly

  authored and

  copybara-github

  committed
  ad5499a

  Copy full SHA for ad5499a

Commits on Mar 13, 2024

• Test that rehash(0) reduces capacity to minimum.

  Show description for 321addf
  

  goldvitaly

  authored and

  copybara-github

  committed
  321addf

  Copy full SHA for 321addf

Commits on Mar 6, 2024

• Document and test ability to use absl::Overload with generic lambdas.

  Show description for 6bf3c73
  

  goldvitaly

  authored and

  copybara-github

  committed
  6bf3c73

  Copy full SHA for 6bf3c73

Commits on Mar 4, 2024

• Extract `InsertPosition` function to be able to reuse it.

  Show description for 8dc90ff
  

  goldvitaly

  authored and

  copybara-github

  committed
  8dc90ff

  Copy full SHA for 8dc90ff

Commits on Mar 3, 2024

• Create `BM_GroupPortable_Match`.

  Show description for 7a43445
  

  goldvitaly

  authored and

  copybara-github

  committed
  7a43445

  Copy full SHA for 7a43445

Pagination

Previous

Next