[all-commits] [llvm/llvm-project] d4dd96: Fixes complexity of map insert_or_assign with a hint.

[mordante via All-commits]

  Branch: refs/heads/master
  Home:   https://github.com/llvm/llvm-project
  Commit: d4dd961300588ce7e50625a1947befb45e3a0c42
      https://github.com/llvm/llvm-project/commit/d4dd961300588ce7e50625a1947befb45e3a0c42
  Author: Mark de Wever <koraq at xs4all.nl>
  Date:   2020-09-19 (Sat, 19 Sep 2020)

  Changed paths:
    M libcxx/include/__tree
    M libcxx/include/map
    M libcxx/test/std/containers/associative/map/map.modifiers/insert_or_assign.pass.cpp

  Log Message:
  -----------
  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