| Commit message (Expand) | Author | Age | Files | Lines |
* | Add assertions to detect reentrance in `IterateOverFullSlots` and `absl::eras... | Vitaly Goldshteyn | 2024-06-27 | 1 | -0/+117 |
* | Remove not used after all kAllowRemoveReentrance parameter from IterateOverFu... | Vitaly Goldshteyn | 2024-06-20 | 1 | -38/+3 |
* | Create `absl::container_internal::c_for_each_fast` for SwissTable. | Vitaly Goldshteyn | 2024-06-20 | 1 | -0/+52 |
* | Disallow reentrance removal in `absl::erase_if`. | Vitaly Goldshteyn | 2024-06-11 | 1 | -28/+0 |
* | Use `IterateOverFullSlots` in `absl::erase_if` for hash table. | Vitaly Goldshteyn | 2024-06-10 | 1 | -89/+235 |
* | Add validation that hash/eq functors are consistent, meaning that `eq(k1, k2)... | Evan Brown | 2024-06-06 | 1 | -0/+34 |
* | Move `prepare_insert` out of the line as type erased `PrepareInsertNonSoo`. | Vitaly Goldshteyn | 2024-05-20 | 1 | -0/+16 |
* | Use GrowthInfo without applying any optimizations based on it. | Vitaly Goldshteyn | 2024-03-27 | 1 | -0/+21 |
* | Introduce GrowthInfo with tests, but without usage. | Vitaly Goldshteyn | 2024-03-26 | 1 | -0/+72 |
* | Record sizeof(key_type), sizeof(value_type) in hashtable profiles. | Chris Kennelly | 2024-03-25 | 1 | -0/+2 |
* | Do hashtablez sampling on the first insertion into an empty SOO hashtable. | Evan Brown | 2024-03-19 | 1 | -21/+163 |
* | Test that rehash(0) reduces capacity to minimum. | Vitaly Goldshteyn | 2024-03-13 | 1 | -1/+6 |
* | Implement small object optimization in swisstable - disabled for now. | Evan Brown | 2024-03-06 | 1 | -126/+324 |
* | Improve raw_hash_set tests. | Abseil Team | 2024-02-21 | 1 | -14/+29 |
* | Introduce `Group::MaskNonFull` without usage. | Abseil Team | 2024-02-15 | 1 | -0/+19 |
* | Avoid hash computation and `Group::Match` in small tables copy and use `Itera... | Abseil Team | 2024-02-07 | 1 | -2/+44 |
* | Optimize raw_hash_set destructor. | Abseil Team | 2024-02-01 | 1 | -0/+35 |
* | Type erased hash_slot_fn that depends only on key types (and hash function). | Abseil Team | 2024-01-31 | 1 | -2/+17 |
* | Avoid extra `& msbs` on every iteration over the mask for GroupPortableImpl. | Abseil Team | 2024-01-31 | 1 | -3/+51 |
* | Enable ABSL_BTREE_ENABLE_GENERATIONS and ABSL_SWISSTABLE_ENABLE_GENERATIONS w... | Abseil Team | 2024-01-11 | 1 | -3/+3 |
* | Refactor `EraseMetaOnly` to speed up single group tables. | Abseil Team | 2023-12-19 | 1 | -0/+17 |
* | Unit-tests to verify ABSL raw_hash_set does not double-hash in prod | Abseil Team | 2023-12-12 | 1 | -0/+67 |
* | Add `MaskFull` to `Group`. | Abseil Team | 2023-12-12 | 1 | -12/+32 |
* | Small table growth optimization. | Abseil Team | 2023-12-07 | 1 | -17/+99 |
* | Partial roll forward of reentrant validation with the validation itself disab... | Evan Brown | 2023-11-13 | 1 | -10/+6 |
* | Roll back due to leak sanitizer reports. | Aaron Jacobs | 2023-11-08 | 1 | -74/+10 |
* | Add sanitizer mode validation for use of references to swisstables elements t... | Evan Brown | 2023-11-01 | 1 | -0/+7 |
* | Roll forward: Add sanitizer mode checks that element constructors/destructors... | Evan Brown | 2023-10-30 | 1 | -10/+74 |
* | Rollback: Add sanitizer mode checks that element constructors/destructors don... | Evan Brown | 2023-10-17 | 1 | -74/+10 |
* | Add sanitizer mode checks that element constructors/destructors don't make re... | Evan Brown | 2023-10-16 | 1 | -10/+74 |
* | Add iterator invalidation checking for when the hashtable is moved. | Evan Brown | 2023-10-16 | 1 | -0/+13 |
* | Refactor swisstable copy/move assignment to fix issues with allocator propaga... | Evan Brown | 2023-10-03 | 1 | -10/+22 |
* | Replace BtreeAllocatorTest with individual test cases for copy/move/swap prop... | Evan Brown | 2023-09-21 | 1 | -10/+0 |
* | Move CountingAllocator into test_allocator.h and add some other allocators th... | Evan Brown | 2023-09-15 | 1 | -28/+1 |
* | Store infoz on the heap instead of inline and store it only when we are sampl... | Evan Brown | 2023-08-04 | 1 | -10/+1 |
* | raw_hash_set_test: Expect tsan to catch heap-use-after-free on iterators inva... | Dino Radakovic | 2023-08-01 | 1 | -1/+5 |
* | raw_hash_set_test: Match lowercase "invalid iterator" in death tests | Dino Radakovic | 2023-07-31 | 1 | -1/+1 |
* | Change the API constraints of erase(const_iterator, const_iterator) so that c... | Evan Brown | 2023-07-26 | 1 | -0/+58 |
* | Add a special case for erase(begin(), end()) to reset the control bytes. The ... | Evan Brown | 2023-07-20 | 1 | -0/+8 |
* | Move growth_left to the backing array. | Evan Brown | 2023-07-17 | 1 | -4/+44 |
* | Migrate most RAW_LOGs and RAW_CHECKs in tests to regular LOG and CHECK. | Andy Getzendanner | 2023-05-23 | 1 | -3/+2 |
* | Use multiple empty generations so that we can detect when iterators from diff... | Evan Brown | 2023-03-02 | 1 | -7/+27 |
* | Refactor swisstable iterator debug messages code. The motivations are (a) dis... | Evan Brown | 2023-02-21 | 1 | -12/+21 |
* | Make default-constructed swisstable iterators use EmptyGroup() for ctrl_ so t... | Evan Brown | 2023-02-14 | 1 | -13/+8 |
* | In sanitizer mode, detect when end iterators from different swisstables are c... | Evan Brown | 2023-02-09 | 1 | -17/+45 |
* | Rollforward: in sanitizer mode, detect when references become invalidated by ... | Evan Brown | 2023-02-01 | 1 | -0/+31 |
* | Rollback in sanitizer mode, detect when references become invalidated by rand... | Abseil Team | 2023-01-31 | 1 | -31/+0 |
* | In sanitizer mode, detect when references become invalidated by randomly reha... | Evan Brown | 2023-01-30 | 1 | -0/+31 |
* | Replace absl::base_internal::Prefetch* calls with absl::Prefetch* calls | Martijn Vels | 2023-01-27 | 1 | -1/+1 |
* | In sanitizer mode, detect when references become invalidated after reserved g... | Evan Brown | 2023-01-17 | 1 | -1/+8 |