Revert "[libc] Use best-fit binary trie to make malloc logarithmic" (#117065)
[llvm-project.git] / libcxx / include / typeindex
blob9f8e65befcba41d36b8797c680dc736b11c40a95
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_TYPEINDEX
11 #define _LIBCPP_TYPEINDEX
15     typeindex synopsis
17 namespace std
20 class type_index
22 public:
23     type_index(const type_info& rhs) noexcept;
25     bool operator==(const type_index& rhs) const noexcept;
26     bool operator!=(const type_index& rhs) const noexcept; // removed in C++20
27     bool operator< (const type_index& rhs) const noexcept;
28     bool operator<=(const type_index& rhs) const noexcept;
29     bool operator> (const type_index& rhs) const noexcept;
30     bool operator>=(const type_index& rhs) const noexcept;
31     strong_ordering operator<=>(const type_index& rhs) const noexcept; // C++20
33     size_t hash_code() const noexcept;
34     const char* name() const noexcept;
37 template <>
38 struct hash<type_index>
39     : public unary_function<type_index, size_t>
41     size_t operator()(type_index index) const noexcept;
44 }  // std
48 #include <__config>
49 #include <__functional/unary_function.h>
50 #include <typeinfo>
51 #include <version>
53 // standard-mandated includes
54 #include <compare>
56 #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
57 #  pragma GCC system_header
58 #endif
60 _LIBCPP_BEGIN_NAMESPACE_STD
62 class _LIBCPP_TEMPLATE_VIS type_index {
63   const type_info* __t_;
65 public:
66   _LIBCPP_HIDE_FROM_ABI type_index(const type_info& __y) _NOEXCEPT : __t_(&__y) {}
68   _LIBCPP_HIDE_FROM_ABI bool operator==(const type_index& __y) const _NOEXCEPT { return *__t_ == *__y.__t_; }
69 #if _LIBCPP_STD_VER <= 17
70   _LIBCPP_HIDE_FROM_ABI bool operator!=(const type_index& __y) const _NOEXCEPT { return *__t_ != *__y.__t_; }
71 #endif
72   _LIBCPP_HIDE_FROM_ABI bool operator<(const type_index& __y) const _NOEXCEPT { return __t_->before(*__y.__t_); }
73   _LIBCPP_HIDE_FROM_ABI bool operator<=(const type_index& __y) const _NOEXCEPT { return !__y.__t_->before(*__t_); }
74   _LIBCPP_HIDE_FROM_ABI bool operator>(const type_index& __y) const _NOEXCEPT { return __y.__t_->before(*__t_); }
75   _LIBCPP_HIDE_FROM_ABI bool operator>=(const type_index& __y) const _NOEXCEPT { return !__t_->before(*__y.__t_); }
76 #if _LIBCPP_STD_VER >= 20
77   _LIBCPP_HIDE_FROM_ABI strong_ordering operator<=>(const type_index& __y) const noexcept {
78     if (*__t_ == *__y.__t_)
79       return strong_ordering::equal;
80     if (__t_->before(*__y.__t_))
81       return strong_ordering::less;
82     return strong_ordering::greater;
83   }
84 #endif
86   _LIBCPP_HIDE_FROM_ABI size_t hash_code() const _NOEXCEPT { return __t_->hash_code(); }
87   _LIBCPP_HIDE_FROM_ABI const char* name() const _NOEXCEPT { return __t_->name(); }
90 template <class _Tp>
91 struct _LIBCPP_TEMPLATE_VIS hash;
93 template <>
94 struct _LIBCPP_TEMPLATE_VIS hash<type_index> : public __unary_function<type_index, size_t> {
95   _LIBCPP_HIDE_FROM_ABI size_t operator()(type_index __index) const _NOEXCEPT { return __index.hash_code(); }
98 _LIBCPP_END_NAMESPACE_STD
100 #if !defined(_LIBCPP_REMOVE_TRANSITIVE_INCLUDES) && _LIBCPP_STD_VER <= 20
101 #  include <cstddef>
102 #  include <iosfwd>
103 #  include <new>
104 #  include <utility>
105 #endif
107 #endif // _LIBCPP_TYPEINDEX