abseil-cpp/absl/container/internal/btree.h File Reference

#include <algorithm>
#include <cassert>
#include <cstddef>
#include <cstdint>
#include <cstring>
#include <functional>
#include <iterator>
#include <limits>
#include <new>
#include <string>
#include <type_traits>
#include <utility>
#include "absl/base/internal/raw_logging.h"
#include "absl/base/macros.h"
#include "absl/container/internal/common.h"
#include "absl/container/internal/compressed_tuple.h"
#include "absl/container/internal/container_memory.h"
#include "absl/container/internal/layout.h"
#include "absl/memory/memory.h"
#include "absl/meta/type_traits.h"
#include "absl/strings/cord.h"
#include "absl/strings/string_view.h"
#include "absl/types/compare.h"
#include "absl/utility/utility.h"

Include dependency graph for abseil-cpp/absl/container/internal/btree.h:

Go to the source code of this file.

Classes
class	absl::container_internal::btree< Params >
struct	absl::container_internal::btree_access
struct	absl::container_internal::btree_iterator< Node, Reference, Pointer >
class	absl::container_internal::btree_node< Params >
struct	absl::container_internal::BtreeTestOnlyCheckedCompareOptOutBase
struct	absl::container_internal::key_compare_adapter< Compare, Key >::checked_compare
struct	absl::container_internal::checked_compare_base< Compare, is_class >
struct	absl::container_internal::checked_compare_base< Compare, false >
struct	absl::container_internal::common_params< Key, Compare, Alloc, TargetNodeSize, IsMulti, IsMap, SlotPolicy >
struct	absl::container_internal::btree< Params >::EmptyNodeType
struct	absl::container_internal::has_linear_node_search_preference< T, typename >
struct	absl::container_internal::has_linear_node_search_preference< T, absl::void_t< typename T::absl_btree_prefer_linear_node_search > >
struct	absl::container_internal::key_compare_adapter< Compare, Key >
struct	absl::container_internal::key_compare_adapter< std::greater< absl::Cord >, absl::Cord >
struct	absl::container_internal::key_compare_adapter< std::greater< absl::string_view >, absl::string_view >
struct	absl::container_internal::key_compare_adapter< std::greater< std::string >, std::string >
struct	absl::container_internal::key_compare_adapter< std::less< absl::Cord >, absl::Cord >
struct	absl::container_internal::key_compare_adapter< std::less< absl::string_view >, absl::string_view >
struct	absl::container_internal::key_compare_adapter< std::less< std::string >, std::string >
class	absl::container_internal::map_value_compare< original_key_compare, value_type >
struct	absl::container_internal::btree< Params >::node_stats
struct	absl::container_internal::prefers_linear_node_search< T, typename >
struct	absl::container_internal::prefers_linear_node_search< T, absl::void_t< typename T::absl_btree_prefer_linear_node_search > >
struct	absl::container_internal::SearchResult< V, IsCompareTo >
struct	absl::container_internal::SearchResult< V, false >
struct	absl::container_internal::StringBtreeDefaultGreater
struct	absl::container_internal::StringBtreeDefaultLess
struct	absl::container_internal::upper_bound_adapter< Compare >

Namespaces
	absl
	absl::container_internal

Typedefs
template<typename Compare , typename T >
using	absl::container_internal::btree_is_key_compare_to = std::is_convertible< compare_result_t< Compare, T, T >, absl::weak_ordering >
template<typename Compare , typename T , typename U >
using	absl::container_internal::compare_result_t = absl::result_of_t< const Compare(const T &, const U &)>

Enumerations
enum	absl::container_internal::MatchKind : uint8_t { absl::container_internal::MatchKind::kEq, absl::container_internal::MatchKind::kNe, absl::container_internal::MatchKind::kEq, absl::container_internal::MatchKind::kNe }

Functions
template<typename Compare , typename Key >
constexpr bool	absl::container_internal::compare_has_valid_result_type ()