Revert "[libc] Use best-fit binary trie to make malloc logarithmic" (#117065)
[llvm-project.git] / libcxx / include / flat_map
blob15d79dd1ddca34b19414c065313f69425e4380bc
1 // -*- C++ -*-
2 //===----------------------------------------------------------------------===//
3 //
4 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
5 // See https://llvm.org/LICENSE.txt for license information.
6 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
7 //
8 //===----------------------------------------------------------------------===//
10 #ifndef _LIBCPP_FLAT_MAP
11 #define _LIBCPP_FLAT_MAP
14   Header <flat_map> synopsis
16 #include <compare>              // see [compare.syn]
17 #include <initializer_list>     // see [initializer.list.syn]
19 namespace std {
20   // [flat.map], class template flat_map
21   template<class Key, class T, class Compare = less<Key>,
22            class KeyContainer = vector<Key>, class MappedContainer = vector<T>>
23     class flat_map;
25   struct sorted_unique_t { explicit sorted_unique_t() = default; };
26   inline constexpr sorted_unique_t sorted_unique{};
28   template<class Key, class T, class Compare, class KeyContainer, class MappedContainer,
29            class Allocator>
30     struct uses_allocator<flat_map<Key, T, Compare, KeyContainer, MappedContainer>,
31                           Allocator>;
33   // [flat.map.erasure], erasure for flat_map
34   template<class Key, class T, class Compare, class KeyContainer, class MappedContainer,
35            class Predicate>
36     typename flat_map<Key, T, Compare, KeyContainer, MappedContainer>::size_type
37       erase_if(flat_map<Key, T, Compare, KeyContainer, MappedContainer>& c, Predicate pred);
40 #include <__assert> // all public C++ headers provide the assertion handler
41 #include <__config>
42 #include <__flat_map/flat_map.h>
43 #include <__flat_map/sorted_unique.h>
44 #include <version>
46 // standard required includes
47 #include <compare>
48 #include <initializer_list>
50 #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
51 #  pragma GCC system_header
52 #endif
54 #endif // _LIBCPP_FLAT_MAP