Revert "[libc] Use best-fit binary trie to make malloc logarithmic" (#117065)
[llvm-project.git] / libcxx / test / std / containers / associative / map / get_allocator.pass.cpp
blobb214e44b41ba5ffca349a2c6b39e7ac27e9112fd
1 //===----------------------------------------------------------------------===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
9 // <map>
11 // class map
13 // allocator_type get_allocator() const
15 #include <map>
16 #include <cassert>
17 #include <string>
19 #include "test_allocator.h"
20 #include "test_macros.h"
22 int main(int, char**) {
23 typedef std::pair<const int, std::string> ValueType;
25 std::allocator<ValueType> alloc;
26 const std::map<int, std::string> m(alloc);
27 assert(m.get_allocator() == alloc);
30 other_allocator<ValueType> alloc(1);
31 const std::map<int, std::string, std::less<int>,
32 other_allocator<ValueType> > m(alloc);
33 assert(m.get_allocator() == alloc);
36 return 0;