aboutsummaryrefslogtreecommitdiff
path: root/absl/container/internal/btree.h
Commit message (Expand)AuthorAgeFilesLines
* Respect `NDEBUG_SANITIZER`Abseil Team2024-03-261-3/+4
* Fix ClangTidy warnings in btree.h.Evan Brown2024-03-251-3/+2
* Use Layout::WithStaticSizes in btree.Evan Brown2024-03-211-21/+14
* Replace usages of absl::move, absl::forward, and absl::exchange with theirDerek Mauro2024-03-111-2/+2
* Enable ABSL_BTREE_ENABLE_GENERATIONS and ABSL_SWISSTABLE_ENABLE_GENERATIONS w...Abseil Team2024-01-111-1/+3
* Unify btree EmptyNode allocation code across compilers.Abseil Team2023-12-201-23/+9
* Fix a bug in which we used propagate_on_container_copy_assignment in btree mo...Evan Brown2023-09-151-1/+1
* Fix an issue in which b-tree set iterators allow for mutable access to keys.Evan Brown2023-09-061-2/+5
* Add a comment about a more efficient implementation of btree range erase.Evan Brown2023-09-011-0/+4
* Add tests for btrees in which slot_type is overaligned and slot_type is equal...Evan Brown2023-05-041-22/+21
* Add lifetimebound attribute to more Abseil container methods and remove them ...Abseil Team2023-05-041-43/+25
* Add lifetimebound attribute to some Abseil containersAbseil Team2023-05-031-26/+45
* Add pointer-stability validation in btree.Evan Brown2023-05-021-15/+45
* Minor optimization in btree: avoid redundant stores to node->position when co...Evan Brown2023-04-201-16/+23
* In debug mode, detect cases of btree comparators that violate transitivity, i...Evan Brown2023-04-121-0/+39
* Replace absl::type_traits_internal::is_trivially_copyable withDerek Mauro2023-04-121-1/+1
* Refactor btree iterator generation code into a base class rather than using i...Evan Brown2022-11-221-49/+60
* Improve error messages when comparing btree iterators when generations are en...Evan Brown2022-11-211-20/+27
* Improve error messages when comparing btree iterators.Evan Brown2022-11-101-8/+33
* Improve b-tree error messages when dereferencing invalid iterators.Evan Brown2022-10-251-2/+14
* Use btree iterator subtraction instead of std::distance in erase_range() and ...Evan Brown2022-10-181-1/+1
* Implement btree_iterator::operator-, which is faster than std::distance for b...Evan Brown2022-10-171-0/+73
* Add common_policy_traits - a subset of hash_policy_traits that can be shared ...Evan Brown2022-09-281-23/+2
* Fix -Wimplicit-int-conversion and -Wsign-conversion warnings in btree.Abseil Team2022-09-261-18/+26
* Make BTrees work with custom allocators that recycle memory.Abseil Team2022-09-191-0/+1
* Apply clang-format to btree.h.Evan Brown2022-09-131-78/+55
* Fix "unsafe narrowing" warnings in absl, 8/n.Abseil Team2022-09-121-120/+155
* Fix ClangTidy warnings in btree.h and btree_test.cc.Evan Brown2022-09-011-1/+1
* Rollback of fix "unsafe narrowing" warnings in absl, 8/n.Derek Mauro2022-09-011-147/+117
* Fix "unsafe narrowing" warnings in absl, 8/n.Abseil Team2022-09-011-117/+147
* In b-tree, support unassignable value types.Evan Brown2022-06-061-20/+20
* Merge pull request #1189 from renau:masterCopybara-Service2022-05-311-2/+2
|\
| * Avoid variable shadowing which can be a compile error depending on compile flagsJose Renau2022-05-301-2/+2
* | Allow for using b-tree with `value_type`s that can only be constructed by the...Evan Brown2022-05-311-14/+10
|/
* In btree, move rightmost_ into the CompressedTuple instead of root_.Evan Brown2022-05-041-40/+45
* Export of internal Abseil changesAbseil Team2022-03-181-1/+2
* Export of internal Abseil changesAbseil Team2022-02-231-6/+30
* Export of internal Abseil changesAbseil Team2022-02-141-215/+347
* Export of internal Abseil changesAbseil Team2022-01-251-37/+150
* Export of internal Abseil changesAbseil Team2021-12-251-3/+3
* Export of internal Abseil changesAbseil Team2021-12-031-0/+46
* Export of internal Abseil changesAbseil Team2021-11-151-113/+9
* Export of internal Abseil changesAbseil Team2021-05-181-13/+34
* Export of internal Abseil changesAbseil Team2021-04-051-2/+2
* Export of internal Abseil changesAbseil Team2021-03-181-4/+4
* Export of internal Abseil changesAbseil Team2021-03-101-58/+65
* Export of internal Abseil changesAbseil Team2020-12-241-10/+29
* Export of internal Abseil changesAbseil Team2020-12-101-20/+22
* Export of internal Abseil changesAbseil Team2020-12-031-11/+16
* Export of internal Abseil changesAbseil Team2020-10-271-63/+24