182 Commits (b3e64c416844c3579f90f4b1cc42d8d137f21b0a)

Author SHA1 Message Date
Evan Brown 24c32c7de2 Use btree iterator subtraction instead of std::distance in erase_range() and count(). 2 years ago
Evan Brown bbf2ed7890 Implement btree_iterator::operator-, which is faster than std::distance for btree iterators. 2 years ago
Abseil Team 90965f4c96 `absl::InlinedVector` supports move assignment with non-assignable types. 2 years ago
Evan Brown 192e9834bc Add static_cast<void*> to the sources for trivial relocations to avoid spurious -Wdynamic-class-memaccess errors in the presence of other compilation errors. 2 years ago
Gennadiy Rozental 10e7b4b72d Eliminate use of internal interfaces 2 years ago
Gennadiy Rozental 04672c69a0 No changes in OSS. 2 years ago
Evan Brown f8e0ff7f33 Use trivial relocation for transfers in swisstable and b-tree. 2 years ago
Evan Brown 6d9ea2b46f Add common_policy_traits - a subset of hash_policy_traits that can be shared between raw_hash_set and btree. 2 years ago
Abseil Team 1cd889767e Fix -Wimplicit-int-conversion and -Wsign-conversion warnings in btree. 2 years ago
Abseil Team 800c04f64a Add sparse and string copy constructor benchmarks for hash table. 2 years ago
Abseil Team d4607b3f05 Make BTrees work with custom allocators that recycle memory. 2 years ago
Abseil Team 4832049e5c Add more options for `BM_iteration` in order to see better picture for choosing trade off for iteration optimizations. 2 years ago
Abseil Team 1be36c8a50 Change `EndComparison` benchmark to not measure iteration. Also added `BM_Iteration` separately. 2 years ago
Evan Brown b92f23a08a Apply clang-format to btree.h. 2 years ago
Abseil Team 5a547f8bbd Fix "unsafe narrowing" warnings in absl, 8/n. 2 years ago
Abseil Team 2594f85514 Fix "unsafe narrowing" warnings in absl, 10/n. 2 years ago
Abseil Team 69199fcebe Fix "unsafe narrowing" warnings in absl, 9/n. 2 years ago
Derek Mauro 60499cf45c Convert algorithm and container benchmarks to cc_binary 2 years ago
Derek Mauro 2052c2e37c InlinedVector: Small improvement to the max_size() calculation 2 years ago
Evan Brown 4a1ccf16ed Fix ClangTidy warnings in btree.h and btree_test.cc. 2 years ago
Abseil Team af0babf01f Workaround for ASAN stack safety analysis problem with FixedArray container annotations. 2 years ago
Derek Mauro fa108c444f Rollback of fix "unsafe narrowing" warnings in absl, 8/n. 2 years ago
Abseil Team 847fa56a54 Fix "unsafe narrowing" warnings in absl, 8/n. 2 years ago
Derek Mauro 43d3c7a4e2 InlinedVector: Correct the computation of max_size() 2 years ago
Abseil Team 72ec15a317 Fixed header guards to match style guide conventions. 2 years ago
Abseil Team 37c5c2e5cc Added some more no_test.. tags to build targets for controlling testing. 2 years ago
Abseil Team 7f51ef5ed2 Fix "unsafe narrowing" warnings in absl, 1/n. 2 years ago
Abseil Team 63c9eeca04 Fixed sign-conversion warning in code. 2 years ago
Abseil Team e517aaf499 Undo documentation change on erase. 2 years ago
Abseil Team 52e905e760 Improve documentation on erase. 2 years ago
Abseil Team 736458b555 Run flaky test in fewer configurations 2 years ago
Abseil Team 8e27a61883 Use ABSL_INTERNAL_HAS_SSE2 instead of __SSE2__ 2 years ago
Derek Mauro bf93dba8e2 counting_allocator: suppress bogus -Wuse-after-free warning in GCC 12 3 years ago
Abseil Team 9431a83791 Fix several typos in comments. 3 years ago
Derek Mauro 9eff97861b Fix C++17 constexpr storage deprecation warnings 3 years ago
Abseil Team 7383f346c9 Optimize SwissMap iteration by another 5-10% for ARM 3 years ago
Evan Brown ef034836d3 In b-tree, support unassignable value types. 3 years ago
Abseil Team 6481443560 Optimize SwissMap for ARM by 3-8% for all operations 3 years ago
Derek Mauro 9cdb98e731 InlinedVector: Limit the scope of the maybe-uninitialized warning suppression 3 years ago
Tom Rybka c34c552a1a Disable tests on some platforms where they currently fail. 3 years ago
Abseil Team 6285deef8c Fixed typo in a comment. 3 years ago
Evan Brown aeb2dc9c34 Allow for using b-tree with `value_type`s that can only be constructed by the allocator (ignoring copy/move constructors). 3 years ago
Jose Renau e82b2a48a4 Avoid variable shadowing which can be a compile error depending on compile flags 3 years ago
Abseil Team 591a2cdacb Optimize SwissMap iteration for aarch64 by 5-6% 3 years ago
Greg Falcon 3e04aade4e Replace direct uses of __builtin_prefetch from SwissTable with the wrapper functions. 3 years ago
Abseil Team e8cda74967 Correct the comment about the probe sequence. It's (i/2 + i)/2 not (i/2 - i)/2. 3 years ago
Abseil Team 384a25d5e1 Improve analysis of the number of extra `==` operations, which was overly complicated, slightly incorrect. 3 years ago
Evan Brown 02934b4921 In btree, move rightmost_ into the CompressedTuple instead of root_. 3 years ago
Abseil Team d29393ceb9 Fixed typo in `try_emplace` comment. 3 years ago
Abseil Team c27ab06897 Export of internal Abseil changes 3 years ago