llvm-project/libcxx
Mark de Wever d4dd961300 Fixes complexity of map insert_or_assign with a hint.
Mitsuru Kariya reported the map operations insert_or_assign with a hint
violates the complexity requirement. The function no longer uses a lower_bound,
which caused the wrong complexity.

Fixes PR38722: [C++17] std::map::insert_or_assign w/ hint violate complexity requirements

Differential Revision: https://reviews.llvm.org/D62779
2020-09-19 16:28:55 +02:00
..
benchmarks [libc++] Add a benchmark for std::map operations 2020-09-15 12:09:29 -04:00
cmake [libc++] Fix eager generator expression in DefineLinkerScript 2020-07-31 11:20:19 -04:00
docs [libcxx] Remove the 'availability' Lit feature 2020-09-11 11:34:49 -04:00
fuzzing [libc++] Tolerate NaN returning random distributions for now 2019-12-12 17:11:13 -05:00
include Fixes complexity of map insert_or_assign with a hint. 2020-09-19 16:28:55 +02:00
lib Add optimization to basic_string::assign for compile-time known constant values. 2020-06-29 14:34:34 -04:00
src [libc++] Ensure streams are initialized early 2020-09-16 13:19:16 -04:00
test Fixes complexity of map insert_or_assign with a hint. 2020-09-19 16:28:55 +02:00
utils [libc++] Use LLVM 11 instead of trunk on build bots 2020-09-14 15:12:13 -04:00
www [Take 2] [libc++] Make rotate a constexpr. 2020-09-14 18:14:46 -04:00
.clang-format
.gitignore [libcxx] Fix .gitignore to not exclude test directories 2020-03-25 17:52:23 -07:00
CMakeLists.txt [libc++] Allow overriding the cached value of LIBCXX_TEST_CONFIG 2020-09-08 11:29:32 -04:00
CREDITS.TXT [libcxx] Adds [concept.same] 2020-04-08 18:00:13 -04:00
LICENSE.TXT Fix typos throughout the license files that somehow I and my reviewers 2019-01-21 09:52:34 +00:00
NOTES.TXT Reland "Use custom command and target to install libc++ headers" 2018-06-12 03:10:02 +00:00
TODO.TXT [libc++][NFC] Remove outdated TODO item 2020-07-08 13:04:33 -04:00
appveyor-reqs-install.cmd Attempt to upgrade compiler used by appveyor builds 2019-04-03 20:40:01 +00:00
appveyor.yml disable appveyor config for MSVC 2015 2019-04-03 20:36:51 +00:00