aboutsummaryrefslogtreecommitdiff
path: root/absl/container/internal/raw_hash_set.h
Commit message (Expand)AuthorAgeFilesLines
* Static cast instead of reinterpret cast raw hash set slots as casting from vo...Abseil Team2024-07-011-21/+13
* Add assertions to detect reentrance in `IterateOverFullSlots` and `absl::eras...Vitaly Goldshteyn2024-06-271-3/+15
* Remove not used after all kAllowRemoveReentrance parameter from IterateOverFu...Vitaly Goldshteyn2024-06-201-18/+10
* Create `absl::container_internal::c_for_each_fast` for SwissTable.Vitaly Goldshteyn2024-06-201-0/+27
* Disallow reentrance removal in `absl::erase_if`.Vitaly Goldshteyn2024-06-111-1/+4
* Use `IterateOverFullSlots` in `absl::erase_if` for hash table.Vitaly Goldshteyn2024-06-101-17/+53
* Add validation that hash/eq functors are consistent, meaning that `eq(k1, k2)...Evan Brown2024-06-061-0/+49
* Remove redundant check of is_soo() while prefetching heap blocks.Abseil Team2024-06-051-1/+1
* Remove redundant check of is_soo() while prefetching heap blocks.Abseil Team2024-06-041-1/+1
* Remove redundant check of is_soo() while prefetching heap blocks.Abseil Team2024-06-041-1/+1
* Clarify function comment for `erase` by stating that this idiom only works fo...Abseil Team2024-06-031-1/+1
* Rework casting in raw_hash_set's IsFull().Paul Rigge2024-05-221-1/+6
* Move `prepare_insert` out of the line as type erased `PrepareInsertNonSoo`.Vitaly Goldshteyn2024-05-201-159/+85
* Optimize InsertMiss for tables without kDeleted slots.Vitaly Goldshteyn2024-03-271-32/+72
* Use GrowthInfo without applying any optimizations based on it.Vitaly Goldshteyn2024-03-271-21/+26
* Introduce GrowthInfo with tests, but without usage.Vitaly Goldshteyn2024-03-261-0/+82
* Refactor the GCC unintialized memory warning suppression in raw_hash_set.h.Evan Brown2024-03-261-36/+52
* Respect `NDEBUG_SANITIZER`Abseil Team2024-03-261-3/+4
* Record sizeof(key_type), sizeof(value_type) in hashtable profiles.Chris Kennelly2024-03-251-8/+14
* Do hashtablez sampling on the first insertion into an empty SOO hashtable.Evan Brown2024-03-191-44/+114
* Roll back extern template instatiations in swisstable due to binary size incr...Evan Brown2024-03-131-25/+7
* Add extern templates for common swisstable types.Evan Brown2024-03-121-7/+25
* Make swisstable SOO support GDB pretty printing and still compile in OSS.Evan Brown2024-03-121-8/+3
* Move GCC uninitialized memory warning suppression into MaybeInitializedPtr.Evan Brown2024-03-111-16/+21
* Avoid MSan: use-of-uninitialized-value error in find_non_soo.Evan Brown2024-03-071-2/+1
* Add ABSL_ATTRIBUTE_UNUSED to variables used in an ABSL_ASSUME.Evan Brown2024-03-061-2/+2
* Implement small object optimization in swisstable - disabled for now.Evan Brown2024-03-061-177/+619
* Extract `InsertPosition` function to be able to reuse it.Vitaly Goldshteyn2024-03-041-11/+24
* Rework casting in raw_hash_set's `IsFull()`.Paul Rigge2024-02-281-1/+3
* Optimize `prepare_insert`, when resize happens. It removes single unnecessary...Vitaly Goldshteyn2024-02-221-11/+13
* Change find_or_prepare_insert to return std::pair<iterator, bool> to match re...Evan Brown2024-02-211-19/+18
* Use const_cast to avoid duplicating the implementation of raw_hash_set::find(...Evan Brown2024-02-201-2/+1
* Introduce `Group::MaskNonFull` without usage.Abseil Team2024-02-151-0/+27
* Make `begin()` to return `end()` on empty tables.Abseil Team2024-02-081-5/+6
* Avoid hash computation and `Group::Match` in small tables copy and use `Itera...Abseil Team2024-02-071-20/+58
* Optimize raw_hash_set destructor.Abseil Team2024-02-011-18/+52
* Type erased hash_slot_fn that depends only on key types (and hash function).Abseil Team2024-01-311-11/+4
* Avoid extra `& msbs` on every iteration over the mask for GroupPortableImpl.Abseil Team2024-01-311-21/+28
* Early return from destroy_slots for trivially destructible types in flat_hash...Abseil Team2024-01-301-0/+1
* Introduce `RawHashSetLayout` helper class.Abseil Team2024-01-291-41/+63
* Speed up `raw_hash_map::[]` with ABSL hardening enabled by unchecking derefer...Abseil Team2024-01-121-1/+7
* Enable ABSL_BTREE_ENABLE_GENERATIONS and ABSL_SWISSTABLE_ENABLE_GENERATIONS w...Abseil Team2024-01-111-0/+1
* Speed up `raw_hash_set::contains()` when ABSL hardening is enabled by removin...Abseil Team2024-01-031-1/+15
* Refactor `EraseMetaOnly` to speed up single group tables.Abseil Team2023-12-191-2/+3
* Add `MaskFull` to `Group`.Abseil Team2023-12-121-0/+27
* Small table growth optimization.Abseil Team2023-12-071-76/+327
* Partial roll forward of reentrant validation with the validation itself disab...Evan Brown2023-11-131-12/+21
* Roll back due to leak sanitizer reports.Aaron Jacobs2023-11-081-27/+12
* Add control()/slot() functions to iterator/const_iterator.Evan Brown2023-11-071-15/+19
* Add sanitizer mode validation for use of references to swisstables elements t...Evan Brown2023-11-011-4/+21