diff options
| author | Abseil Team <absl-team@google.com> | 2022-03-18 14:42:21 -0700 |
|---|---|---|
| committer | vslashg <gfalcon@google.com> | 2022-03-21 16:20:03 -0400 |
| commit | 6c8dab80c06820f475ce0a1fe873b8022cb274f6 (patch) | |
| tree | 82afb528397d88bca8bc5a49dcdc6ff5b9940639 /absl/container/internal/raw_hash_set.cc | |
| parent | 4c015dbb49fcfac25899f3ba7da4be665b5f9aab (diff) | |
| download | abseil-6c8dab80c06820f475ce0a1fe873b8022cb274f6.tar.gz abseil-6c8dab80c06820f475ce0a1fe873b8022cb274f6.tar.bz2 abseil-6c8dab80c06820f475ce0a1fe873b8022cb274f6.zip | |
Export of internal Abseil changes
--
f3ac7ee28fc7de737bc9e2e1d10ff7739781d645 by Gennadiy Rozental <rogeeff@google.com>:
Internal change
PiperOrigin-RevId: 435739199
Change-Id: I8f854b742418a237f9060e4b9f23d0f20baf0bdf
--
fe1329708cb40da8e72e53e4eaad79112bdb79ea by Abseil Team <absl-team@google.com>:
Port SwissTable internals comments from github.com/google/cwisstable to Abseil.
PiperOrigin-RevId: 435719801
Change-Id: I2270cc93aaa5d3d57954a8cea7e570b72b6c3956
--
a6e6fcd4b944ce370ac3307e848645c27bf21e47 by Derek Mauro <dmauro@google.com>:
Internal change
PiperOrigin-RevId: 435716325
Change-Id: I77999f69e176ee6c0d18e7c3329a7c336164f0fc
GitOrigin-RevId: f3ac7ee28fc7de737bc9e2e1d10ff7739781d645
Diffstat (limited to 'absl/container/internal/raw_hash_set.cc')
| -rw-r--r-- | absl/container/internal/raw_hash_set.cc | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/absl/container/internal/raw_hash_set.cc b/absl/container/internal/raw_hash_set.cc index 687bcb8a..61bdb773 100644 --- a/absl/container/internal/raw_hash_set.cc +++ b/absl/container/internal/raw_hash_set.cc @@ -23,6 +23,8 @@ namespace absl { ABSL_NAMESPACE_BEGIN namespace container_internal { +// A single block of empty control bytes for tables without any slots allocated. +// This enables removing a branch in the hot path of find(). alignas(16) ABSL_CONST_INIT ABSL_DLL const ctrl_t kEmptyGroup[16] = { ctrl_t::kSentinel, ctrl_t::kEmpty, ctrl_t::kEmpty, ctrl_t::kEmpty, ctrl_t::kEmpty, ctrl_t::kEmpty, ctrl_t::kEmpty, ctrl_t::kEmpty, |