aboutsummaryrefslogtreecommitdiff
path: root/libcxx/include/__tree
AgeCommit message (Expand)AuthorFilesLines
6 days[libc++] Use the fast path for move assignment in __tree if the allocator is_...Nikolas Klauser1-1/+4
2025-12-17[libc++] Fix `ranges::for_each` taking whole associative containers (#172605)A. Jiang1-2/+3
2025-12-15[libc++] Fix std::for_each(associative-container) not using std:invoke and pr...Nikolas Klauser1-2/+2
2025-12-15[libc++] Remove unused __parent_pointer alias from __tree and map (#172185)Andrei Topala1-2/+0
2025-12-12[libc++] Optimize {std,ranges}::for_each for iterating over __trees (#164405)Nikolas Klauser1-0/+107
2025-12-11[libc++] Remove initializer_list specific optimization in __tree (#169413)Nikolas Klauser1-158/+0
2025-11-12[libc++] Optimize __tree copy/move constructor/assignment with allocator (#16...Nikolas Klauser1-61/+95
2025-10-30[libc++] Fix LLVM 22 TODOs (#153367)Nikolas Klauser1-12/+0
2025-10-17[libc++] Only accept `__tree`s inside the __tree merge functions (#163521)Nikolas Klauser1-14/+12
2025-10-09[libc++] Optimize {set,map}::{lower,upper}_bound (#161366)Nikolas Klauser1-24/+81
2025-10-02Reapply "[libc++] Avoid constructing additional objects when using map::at" (...Nikolas Klauser1-1/+3
2025-09-25Revert "[libc++] Avoid constructing additional objects when using map::at" (#...Andrew Lazarev1-3/+1
2025-09-25[libc++] Avoid constructing additional objects when using map::at (#157866)Nikolas Klauser1-1/+3
2025-09-11[libc++] Remove UB from `std::__tree_node` construction (#153908)Vinay Deshmukh1-6/+26
2025-09-09[libc++][NFC] Move some really simple function defintions into the body of __...Nikolas Klauser1-46/+25
2025-09-08[libc++] Optimize most of the __tree search algorithms (#155245)Nikolas Klauser1-16/+33
2025-09-03[libc++] Refactor remaining __find_equal calls (#156594)Nikolas Klauser1-4/+2
2025-09-03[libc++] Refactor __tree::__find_equal to not have an out parameter (#147345)Nikolas Klauser1-97/+82
2025-09-03[libc++] Optimize {map,set}::insert(InputIterator, InputIterator) (#154703)Nikolas Klauser1-0/+52
2025-09-01[libc++][NFC] Replace typedefs with using declarations (#156009)Nikolas Klauser1-38/+38
2025-08-27Reapply "[libc++] Refactor key extraction for __hash_table and __tree (#15451...Nikolas Klauser1-141/+58
2025-08-26Revert "[libc++] Refactor key extraction for __hash_table and __tree (#154512)"Aiden Grossman1-58/+141
2025-08-26[libc++] Refactor key extraction for __hash_table and __tree (#154512)Nikolas Klauser1-141/+58
2025-08-22[libc++] Optimize multi{map,set}::insert(InputIterator, InputIterator) (#152691)Nikolas Klauser1-0/+29
2025-08-19[libc++] Make `std::__tree_node` member private to prepare for UB removal (#1...Vinay Deshmukh1-45/+51
2025-08-15[libc++] Optimize __tree::find and __tree::__erase_unique (#152370)Nikolas Klauser1-21/+15
2025-08-14[libc++] Document how __tree is laid out and how we iterate through it (#152453)Nikolas Klauser1-0/+29
2025-08-11[libc++] Remove a bunch of forward declarations from __tree and simplify __is...Nikolas Klauser1-33/+8
2025-08-07[libc++] Remove unnecessary friend declarations from <__tree> (#152133)Nikolas Klauser1-31/+6
2025-08-06[libc++] Fix incorrect down cast in __tree::operator= (#152285)Nikolas Klauser1-2/+3
2025-08-06Revert "[libc++] Fix incorrect down cast in __tree::operator="Nikolas Klauser1-1/+1
2025-08-06[libc++] Fix incorrect down cast in __tree::operator=Nikolas Klauser1-1/+1
2025-08-05[libc++] Fix incorrect down-cast in __tree (#152181)Nikolas Klauser1-2/+2
2025-08-05[libc++] Optimize copy construction and assignment of __tree (#151304)Nikolas Klauser1-13/+122
2025-07-16[libc++][NFC] Remove some __tree internal accessor functions (#147266)Nikolas Klauser1-53/+47
2025-07-16[libc++] Always initialize __tree::{,const_}iterator (#147167)Nikolas Klauser1-12/+2
2025-07-10[libc++] Fix insert() calling incorrect constructors (#146231)Nikolas Klauser1-44/+2
2025-06-27[libc++] Remove a bunch of unnecessary type indirections from __tree (#145295)Nikolas Klauser1-120/+88
2025-06-23[libc++] Remove a bunch of now unnecessary indirections in __tree (#142397)Nikolas Klauser1-99/+68
2025-05-18[libc++] Fix set::operator= when instantiating with a std::pair (#140385)Nikolas Klauser1-2/+2
2025-05-15[libc++] Avoid type-punning between __value_type and pair (#134819)Nikolas Klauser1-41/+71
2025-04-24Optimize std::__tree::__assign_multi to insert the provided range at the end ...higher-performance1-1/+2
2025-04-12[libc++][NFC] Remove a few aliases in __tree (#134392)Nikolas Klauser1-60/+50
2025-04-09[libc++] Remove _LIBCPP_TEMPLATE_VIS (#134885)Nikolas Klauser1-17/+17
2025-04-08[libc++] Fix a comment typo in __tree (#134831)MisakaVan1-1/+1
2025-03-28[libc++] Remove friend declarations from __tree (#133237)Nikolas Klauser1-16/+12
2025-03-20[NFC][libc++] Adds (multi|)(map|set) forward declarations. (#131541)Mark de Wever1-9/+2
2025-01-30[libc++] Implement N4258(Cleaning-up noexcept in the Library) (#120312)Nikolas Klauser1-8/+11
2025-01-20[libc++] Define an internal API for std::invoke and friends (#116637)Nikolas Klauser1-1/+1
2024-12-18[libc++] Remove some unused includes (#120219)Nikolas Klauser1-2/+0