Classes | Public Types | Public Member Functions | Static Public Member Functions | Private Types | Private Member Functions | Static Private Member Functions | Private Attributes | Friends | List of all members
google::protobuf::Map< Key, T >::InnerMap Class Reference
Inheritance diagram for google::protobuf::Map< Key, T >::InnerMap:
Inheritance graph
[legend]

Classes

class  iterator_base
 
struct  KeyCompare
 
struct  Node
 

Public Types

typedef iterator_base< const KeyValuePair > const_iterator
 
using const_iterator = iterator_base< const value_type >
 
typedef iterator_base< KeyValuePair > iterator
 
using iterator = iterator_base< value_type >
 
typedef value_type * Value
 

Public Member Functions

Arena * arena () const
 
iterator begin ()
 
iterator begin ()
 
const_iterator begin () const
 
const_iterator begin () const
 
void clear ()
 
void clear ()
 
bool contains (const Key &k) const
 
bool empty () const
 
bool empty () const
 
iterator end ()
 
iterator end ()
 
const_iterator end () const
 
const_iterator end () const
 
void erase (iterator it)
 
void erase (iterator it)
 
template<typename K >
iterator find (const K &k)
 
template<typename K >
const_iterator find (const K &k) const
 
iterator find (const Key &k)
 
const_iterator find (const Key &k) const
 
const hasher & hash_function () const
 
const hasher & hash_function () const
 
constexpr InnerMap (Arena *arena)
 
 InnerMap (size_type n, hasher h, Allocator alloc)
 
std::pair< iterator, bool > insert (const Key &k)
 
std::pair< iterator, bool > insert (const KeyValuePair &kv)
 
template<typename K >
std::pair< iterator, bool > insert (K &&k)
 
Value & operator[] (const Key &k)
 
template<typename K >
value_type & operator[] (K &&k)
 
size_type size () const
 
size_type size () const
 
size_t SpaceUsedInternal () const
 
void Swap (InnerMap *other)
 
 ~InnerMap ()
 
 ~InnerMap ()
 

Static Public Member Functions

static size_type max_size ()
 
static size_type max_size ()
 

Private Types

enum  { kMinTableSize = 8 }
 
enum  { kMinTableSize = 8 }
 
using DestructorSkippable_ = void
 
using InternalArenaConstructable_ = void
 
typedef Allocator::template rebind< Key * >::other KeyPtrAllocator
 
typedef std::set< Key *, KeyCompare, KeyPtrAllocator > Tree
 
using Tree = internal::TreeForMap< Key >
 
typedef Tree::iterator TreeIterator
 
using TreeIterator = typename Tree::iterator
 

Private Member Functions

template<typename U >
U * Alloc (size_type n)
 
template<typename U >
U * Alloc (size_type n)
 
template<typename K >
size_type BucketNumber (const K &k) const
 
size_type BucketNumber (const Key &k) const
 
size_type CopyListToTree (size_type b, Tree *tree)
 
size_type CopyListToTree (size_type b, Tree *tree)
 
void ** CreateEmptyTable (size_type n)
 
void ** CreateEmptyTable (size_type n)
 
template<typename U >
void Dealloc (U *t, size_type n)
 
template<typename U >
void Dealloc (U *t, size_type n)
 
void DestroyNode (Node *node)
 
void DestroyNode (Node *node)
 
void DestroyTree (Tree *tree)
 
void DestroyTree (Tree *tree)
 
Node * EraseFromLinkedList (Node *item, Node *head)
 
Node * EraseFromLinkedList (Node *item, Node *head)
 
const_iterator find (const Key &k, TreeIterator *it) const
 
const_iterator find (const Key &k, TreeIterator *it) const
 
template<typename K >
std::pair< const_iterator, size_type > FindHelper (const K &k) const
 
template<typename K >
std::pair< const_iterator, size_type > FindHelper (const K &k, TreeIterator *it) const
 
std::pair< const_iterator, size_type > FindHelper (const Key &k) const
 
std::pair< const_iterator, size_type > FindHelper (const Key &k, TreeIterator *it) const
 
 GOOGLE_DISALLOW_EVIL_CONSTRUCTORS (InnerMap)
 
 GOOGLE_DISALLOW_EVIL_CONSTRUCTORS (InnerMap)
 
iterator InsertUnique (size_type b, Node *node)
 
iterator InsertUnique (size_type b, Node *node)
 
iterator InsertUniqueInList (size_type b, Node *node)
 
iterator InsertUniqueInList (size_type b, Node *node)
 
iterator InsertUniqueInTree (size_type b, Node *node)
 
iterator InsertUniqueInTree (size_type b, Node *node)
 
bool IsMatch (const Key &k0, const Key &k1) const
 
void Resize (size_t new_num_buckets)
 
void Resize (size_t new_num_buckets)
 
bool ResizeIfLoadIsOutOfRange (size_type new_size)
 
bool ResizeIfLoadIsOutOfRange (size_type new_size)
 
size_type Seed () const
 
size_type Seed () const
 
bool ShouldInsertAfterHead (void *node)
 
bool TableEntryIsEmpty (size_type b) const
 
bool TableEntryIsEmpty (size_type b) const
 
bool TableEntryIsList (size_type b) const
 
bool TableEntryIsList (size_type b) const
 
bool TableEntryIsNonEmptyList (size_type b) const
 
bool TableEntryIsNonEmptyList (size_type b) const
 
bool TableEntryIsTooLong (size_type b)
 
bool TableEntryIsTooLong (size_type b)
 
bool TableEntryIsTree (size_type b) const
 
bool TableEntryIsTree (size_type b) const
 
size_type TableSize (size_type n)
 
size_type TableSize (size_type n)
 
void TransferList (void *const *table, size_type index)
 
void TransferList (void *const *table, size_type index)
 
void TransferTree (void *const *table, size_type index)
 
void TransferTree (void *const *table, size_type index)
 
void TreeConvert (size_type b)
 
void TreeConvert (size_type b)
 

Static Private Member Functions

static Key * KeyPtrFromNodePtr (Node *node)
 
static Node * NodeFromTreeIterator (TreeIterator it)
 
static Node * NodePtrFromKeyPtr (Key *k)
 
static bool TableEntryIsEmpty (void *const *table, size_type b)
 
static bool TableEntryIsList (void *const *table, size_type b)
 
static bool TableEntryIsNonEmptyList (void *const *table, size_type b)
 
static bool TableEntryIsTree (void *const *table, size_type b)
 

Private Attributes

Allocator alloc_
 
size_type index_of_first_non_null_
 
size_type num_buckets_
 
size_type num_elements_
 
size_type seed_
 
void ** table_
 

Friends

class Arena
 

Detailed Description

template<typename Key, typename T>
class google::protobuf::Map< Key, T >::InnerMap

Definition at line 334 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

Member Typedef Documentation

◆ const_iterator [1/2]

template<typename Key , typename T >
typedef iterator_base<const KeyValuePair> google::protobuf::Map< Key, T >::InnerMap::const_iterator

Definition at line 512 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ const_iterator [2/2]

template<typename Key , typename T >
using google::protobuf::Map< Key, T >::InnerMap::const_iterator = iterator_base<const value_type>

Definition at line 625 of file third_party/protobuf/src/google/protobuf/map.h.

◆ DestructorSkippable_

template<typename Key , typename T >
using google::protobuf::Map< Key, T >::InnerMap::DestructorSkippable_ = void
private

Definition at line 1110 of file third_party/protobuf/src/google/protobuf/map.h.

◆ InternalArenaConstructable_

template<typename Key , typename T >
using google::protobuf::Map< Key, T >::InnerMap::InternalArenaConstructable_ = void
private

Definition at line 1109 of file third_party/protobuf/src/google/protobuf/map.h.

◆ iterator [1/2]

template<typename Key , typename T >
typedef iterator_base<KeyValuePair> google::protobuf::Map< Key, T >::InnerMap::iterator

Definition at line 511 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ iterator [2/2]

template<typename Key , typename T >
using google::protobuf::Map< Key, T >::InnerMap::iterator = iterator_base<value_type>

Definition at line 624 of file third_party/protobuf/src/google/protobuf/map.h.

◆ KeyPtrAllocator

template<typename Key , typename T >
typedef Allocator::template rebind<Key*>::other google::protobuf::Map< Key, T >::InnerMap::KeyPtrAllocator
private

Definition at line 379 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ Tree [1/2]

template<typename Key , typename T >
typedef std::set<Key*, KeyCompare, KeyPtrAllocator> google::protobuf::Map< Key, T >::InnerMap::Tree
private

Definition at line 380 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ Tree [2/2]

template<typename Key , typename T >
using google::protobuf::Map< Key, T >::InnerMap::Tree = internal::TreeForMap<Key>
private

Definition at line 488 of file third_party/protobuf/src/google/protobuf/map.h.

◆ TreeIterator [1/2]

template<typename Key , typename T >
typedef Tree::iterator google::protobuf::Map< Key, T >::InnerMap::TreeIterator
private

Definition at line 381 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ TreeIterator [2/2]

template<typename Key , typename T >
using google::protobuf::Map< Key, T >::InnerMap::TreeIterator = typename Tree::iterator
private

Definition at line 489 of file third_party/protobuf/src/google/protobuf/map.h.

◆ Value

template<typename Key , typename T >
typedef value_type* google::protobuf::Map< Key, T >::InnerMap::Value

Definition at line 336 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

Member Enumeration Documentation

◆ anonymous enum

template<typename Key , typename T >
anonymous enum
private
Enumerator
kMinTableSize 

Definition at line 357 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ anonymous enum

template<typename Key , typename T >
anonymous enum
private
Enumerator
kMinTableSize 

Definition at line 475 of file third_party/protobuf/src/google/protobuf/map.h.

Constructor & Destructor Documentation

◆ InnerMap() [1/2]

template<typename Key , typename T >
google::protobuf::Map< Key, T >::InnerMap::InnerMap ( size_type  n,
hasher  h,
Allocator  alloc 
)
inline

Definition at line 338 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ ~InnerMap() [1/2]

template<typename Key , typename T >
google::protobuf::Map< Key, T >::InnerMap::~InnerMap ( )
inline

Definition at line 349 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ InnerMap() [2/2]

template<typename Key , typename T >
constexpr google::protobuf::Map< Key, T >::InnerMap::InnerMap ( Arena *  arena)
inlineexplicitconstexpr

Definition at line 457 of file third_party/protobuf/src/google/protobuf/map.h.

◆ ~InnerMap() [2/2]

template<typename Key , typename T >
google::protobuf::Map< Key, T >::InnerMap::~InnerMap ( )
inline

Definition at line 466 of file third_party/protobuf/src/google/protobuf/map.h.

Member Function Documentation

◆ Alloc() [1/2]

template<typename Key , typename T >
template<typename U >
U* google::protobuf::Map< Key, T >::InnerMap::Alloc ( size_type  n)
inlineprivate

Definition at line 906 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ Alloc() [2/2]

template<typename Key , typename T >
template<typename U >
U* google::protobuf::Map< Key, T >::InnerMap::Alloc ( size_type  n)
inlineprivate

Definition at line 1049 of file third_party/protobuf/src/google/protobuf/map.h.

◆ arena()

template<typename Key , typename T >
Arena* google::protobuf::Map< Key, T >::InnerMap::arena ( ) const
inline

Definition at line 627 of file third_party/protobuf/src/google/protobuf/map.h.

◆ begin() [1/4]

template<typename Key , typename T >
iterator google::protobuf::Map< Key, T >::InnerMap::begin ( )
inline

Definition at line 514 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ begin() [2/4]

template<typename Key , typename T >
iterator google::protobuf::Map< Key, T >::InnerMap::begin ( )
inline

Definition at line 638 of file third_party/protobuf/src/google/protobuf/map.h.

◆ begin() [3/4]

template<typename Key , typename T >
const_iterator google::protobuf::Map< Key, T >::InnerMap::begin ( ) const
inline

Definition at line 516 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ begin() [4/4]

template<typename Key , typename T >
const_iterator google::protobuf::Map< Key, T >::InnerMap::begin ( ) const
inline

Definition at line 640 of file third_party/protobuf/src/google/protobuf/map.h.

◆ BucketNumber() [1/2]

template<typename Key , typename T >
template<typename K >
size_type google::protobuf::Map< Key, T >::InnerMap::BucketNumber ( const K &  k) const
inlineprivate

Definition at line 1027 of file third_party/protobuf/src/google/protobuf/map.h.

◆ BucketNumber() [2/2]

template<typename Key , typename T >
size_type google::protobuf::Map< Key, T >::InnerMap::BucketNumber ( const Key &  k) const
inlineprivate

Definition at line 886 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ clear() [1/2]

template<typename Key , typename T >
void google::protobuf::Map< Key, T >::InnerMap::clear ( )
inline

Definition at line 519 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ clear() [2/2]

template<typename Key , typename T >
void google::protobuf::Map< Key, T >::InnerMap::clear ( )
inline

Definition at line 643 of file third_party/protobuf/src/google/protobuf/map.h.

◆ contains()

template<typename Key , typename T >
bool google::protobuf::Map< Key, T >::InnerMap::contains ( const Key &  k) const
inline

Definition at line 560 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ CopyListToTree() [1/2]

template<typename Key , typename T >
size_type google::protobuf::Map< Key, T >::InnerMap::CopyListToTree ( size_type  b,
Tree *  tree 
)
inlineprivate

Definition at line 858 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ CopyListToTree() [2/2]

template<typename Key , typename T >
size_type google::protobuf::Map< Key, T >::InnerMap::CopyListToTree ( size_type  b,
Tree *  tree 
)
inlineprivate

Definition at line 998 of file third_party/protobuf/src/google/protobuf/map.h.

◆ CreateEmptyTable() [1/2]

template<typename Key , typename T >
void** google::protobuf::Map< Key, T >::InnerMap::CreateEmptyTable ( size_type  n)
inlineprivate

Definition at line 929 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ CreateEmptyTable() [2/2]

template<typename Key , typename T >
void** google::protobuf::Map< Key, T >::InnerMap::CreateEmptyTable ( size_type  n)
inlineprivate

Definition at line 1073 of file third_party/protobuf/src/google/protobuf/map.h.

◆ Dealloc() [1/2]

template<typename Key , typename T >
template<typename U >
void google::protobuf::Map< Key, T >::InnerMap::Dealloc ( U *  t,
size_type  n 
)
inlineprivate

Definition at line 913 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ Dealloc() [2/2]

template<typename Key , typename T >
template<typename U >
void google::protobuf::Map< Key, T >::InnerMap::Dealloc ( U *  t,
size_type  n 
)
inlineprivate

Definition at line 1056 of file third_party/protobuf/src/google/protobuf/map.h.

◆ DestroyNode() [1/2]

template<typename Key , typename T >
void google::protobuf::Map< Key, T >::InnerMap::DestroyNode ( Node *  node)
inlineprivate

Definition at line 918 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ DestroyNode() [2/2]

template<typename Key , typename T >
void google::protobuf::Map< Key, T >::InnerMap::DestroyNode ( Node *  node)
inlineprivate

Definition at line 1061 of file third_party/protobuf/src/google/protobuf/map.h.

◆ DestroyTree() [1/2]

template<typename Key , typename T >
void google::protobuf::Map< Key, T >::InnerMap::DestroyTree ( Tree *  tree)
inlineprivate

Definition at line 923 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ DestroyTree() [2/2]

template<typename Key , typename T >
void google::protobuf::Map< Key, T >::InnerMap::DestroyTree ( Tree *  tree)
inlineprivate

Definition at line 1067 of file third_party/protobuf/src/google/protobuf/map.h.

◆ empty() [1/2]

template<typename Key , typename T >
bool google::protobuf::Map< Key, T >::InnerMap::empty ( ) const
inline

Definition at line 556 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ empty() [2/2]

template<typename Key , typename T >
bool google::protobuf::Map< Key, T >::InnerMap::empty ( ) const
inline

Definition at line 680 of file third_party/protobuf/src/google/protobuf/map.h.

◆ end() [1/4]

template<typename Key , typename T >
iterator google::protobuf::Map< Key, T >::InnerMap::end ( )
inline

Definition at line 515 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ end() [2/4]

template<typename Key , typename T >
iterator google::protobuf::Map< Key, T >::InnerMap::end ( )
inline

Definition at line 639 of file third_party/protobuf/src/google/protobuf/map.h.

◆ end() [3/4]

template<typename Key , typename T >
const_iterator google::protobuf::Map< Key, T >::InnerMap::end ( ) const
inline

Definition at line 517 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ end() [4/4]

template<typename Key , typename T >
const_iterator google::protobuf::Map< Key, T >::InnerMap::end ( ) const
inline

Definition at line 641 of file third_party/protobuf/src/google/protobuf/map.h.

◆ erase() [1/2]

template<typename Key , typename T >
void google::protobuf::Map< Key, T >::InnerMap::erase ( iterator  it)
inline

Definition at line 605 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ erase() [2/2]

template<typename Key , typename T >
void google::protobuf::Map< Key, T >::InnerMap::erase ( iterator  it)
inline

Definition at line 728 of file third_party/protobuf/src/google/protobuf/map.h.

◆ EraseFromLinkedList() [1/2]

template<typename Key , typename T >
Node* google::protobuf::Map< Key, T >::InnerMap::EraseFromLinkedList ( Node *  item,
Node *  head 
)
inlineprivate

Definition at line 805 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ EraseFromLinkedList() [2/2]

template<typename Key , typename T >
Node* google::protobuf::Map< Key, T >::InnerMap::EraseFromLinkedList ( Node *  item,
Node *  head 
)
inlineprivate

Definition at line 964 of file third_party/protobuf/src/google/protobuf/map.h.

◆ find() [1/6]

template<typename Key , typename T >
template<typename K >
iterator google::protobuf::Map< Key, T >::InnerMap::find ( const K &  k)
inline

Definition at line 683 of file third_party/protobuf/src/google/protobuf/map.h.

◆ find() [2/6]

template<typename Key , typename T >
template<typename K >
const_iterator google::protobuf::Map< Key, T >::InnerMap::find ( const K &  k) const
inline

Definition at line 688 of file third_party/protobuf/src/google/protobuf/map.h.

◆ find() [3/6]

template<typename Key , typename T >
iterator google::protobuf::Map< Key, T >::InnerMap::find ( const Key &  k)
inline

Definition at line 558 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ find() [4/6]

template<typename Key , typename T >
const_iterator google::protobuf::Map< Key, T >::InnerMap::find ( const Key &  k) const
inline

Definition at line 559 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ find() [5/6]

template<typename Key , typename T >
const_iterator google::protobuf::Map< Key, T >::InnerMap::find ( const Key &  k,
TreeIterator *  it 
) const
inlineprivate

Definition at line 639 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ find() [6/6]

template<typename Key , typename T >
const_iterator google::protobuf::Map< Key, T >::InnerMap::find ( const Key &  k,
TreeIterator *  it 
) const
inlineprivate

Definition at line 767 of file third_party/protobuf/src/google/protobuf/map.h.

◆ FindHelper() [1/4]

template<typename Key , typename T >
template<typename K >
std::pair<const_iterator, size_type> google::protobuf::Map< Key, T >::InnerMap::FindHelper ( const K &  k) const
inlineprivate

Definition at line 771 of file third_party/protobuf/src/google/protobuf/map.h.

◆ FindHelper() [2/4]

template<typename Key , typename T >
template<typename K >
std::pair<const_iterator, size_type> google::protobuf::Map< Key, T >::InnerMap::FindHelper ( const K &  k,
TreeIterator *  it 
) const
inlineprivate

Definition at line 775 of file third_party/protobuf/src/google/protobuf/map.h.

◆ FindHelper() [3/4]

template<typename Key , typename T >
std::pair<const_iterator, size_type> google::protobuf::Map< Key, T >::InnerMap::FindHelper ( const Key &  k) const
inlineprivate

Definition at line 642 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ FindHelper() [4/4]

template<typename Key , typename T >
std::pair<const_iterator, size_type> google::protobuf::Map< Key, T >::InnerMap::FindHelper ( const Key &  k,
TreeIterator *  it 
) const
inlineprivate

Definition at line 645 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ GOOGLE_DISALLOW_EVIL_CONSTRUCTORS() [1/2]

template<typename Key , typename T >
google::protobuf::Map< Key, T >::InnerMap::GOOGLE_DISALLOW_EVIL_CONSTRUCTORS ( InnerMap  )
private

◆ GOOGLE_DISALLOW_EVIL_CONSTRUCTORS() [2/2]

template<typename Key , typename T >
google::protobuf::Map< Key, T >::InnerMap::GOOGLE_DISALLOW_EVIL_CONSTRUCTORS ( InnerMap  )
private

◆ hash_function() [1/2]

template<typename Key , typename T >
const hasher& google::protobuf::Map< Key, T >::InnerMap::hash_function ( ) const
inline

Definition at line 550 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ hash_function() [2/2]

template<typename Key , typename T >
const hasher& google::protobuf::Map< Key, T >::InnerMap::hash_function ( ) const
inline

Definition at line 674 of file third_party/protobuf/src/google/protobuf/map.h.

◆ insert() [1/3]

template<typename Key , typename T >
std::pair<iterator, bool> google::protobuf::Map< Key, T >::InnerMap::insert ( const Key &  k)
inline

Definition at line 582 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ insert() [2/3]

template<typename Key , typename T >
std::pair<iterator, bool> google::protobuf::Map< Key, T >::InnerMap::insert ( const KeyValuePair &  kv)
inline

Definition at line 563 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ insert() [3/3]

template<typename Key , typename T >
template<typename K >
std::pair<iterator, bool> google::protobuf::Map< Key, T >::InnerMap::insert ( K &&  k)
inline

Definition at line 695 of file third_party/protobuf/src/google/protobuf/map.h.

◆ InsertUnique() [1/2]

template<typename Key , typename T >
iterator google::protobuf::Map< Key, T >::InnerMap::InsertUnique ( size_type  b,
Node *  node 
)
inlineprivate

Definition at line 675 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ InsertUnique() [2/2]

template<typename Key , typename T >
iterator google::protobuf::Map< Key, T >::InnerMap::InsertUnique ( size_type  b,
Node *  node 
)
inlineprivate

Definition at line 804 of file third_party/protobuf/src/google/protobuf/map.h.

◆ InsertUniqueInList() [1/2]

template<typename Key , typename T >
iterator google::protobuf::Map< Key, T >::InnerMap::InsertUniqueInList ( size_type  b,
Node *  node 
)
inlineprivate

Definition at line 709 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ InsertUniqueInList() [2/2]

template<typename Key , typename T >
iterator google::protobuf::Map< Key, T >::InnerMap::InsertUniqueInList ( size_type  b,
Node *  node 
)
inlineprivate

Definition at line 852 of file third_party/protobuf/src/google/protobuf/map.h.

◆ InsertUniqueInTree() [1/2]

template<typename Key , typename T >
iterator google::protobuf::Map< Key, T >::InnerMap::InsertUniqueInTree ( size_type  b,
Node *  node 
)
inlineprivate

Definition at line 717 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ InsertUniqueInTree() [2/2]

template<typename Key , typename T >
iterator google::protobuf::Map< Key, T >::InnerMap::InsertUniqueInTree ( size_type  b,
Node *  node 
)
inlineprivate

Definition at line 867 of file third_party/protobuf/src/google/protobuf/map.h.

◆ IsMatch()

template<typename Key , typename T >
bool google::protobuf::Map< Key, T >::InnerMap::IsMatch ( const Key &  k0,
const Key &  k1 
) const
inlineprivate

Definition at line 892 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ KeyPtrFromNodePtr()

template<typename Key , typename T >
static Key* google::protobuf::Map< Key, T >::InnerMap::KeyPtrFromNodePtr ( Node *  node)
inlinestaticprivate

Definition at line 371 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ max_size() [1/2]

template<typename Key , typename T >
static size_type google::protobuf::Map< Key, T >::InnerMap::max_size ( )
inlinestatic

Definition at line 552 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ max_size() [2/2]

template<typename Key , typename T >
static size_type google::protobuf::Map< Key, T >::InnerMap::max_size ( )
inlinestatic

Definition at line 676 of file third_party/protobuf/src/google/protobuf/map.h.

◆ NodeFromTreeIterator()

template<typename Key , typename T >
static Node* google::protobuf::Map< Key, T >::InnerMap::NodeFromTreeIterator ( TreeIterator  it)
inlinestaticprivate

Definition at line 491 of file third_party/protobuf/src/google/protobuf/map.h.

◆ NodePtrFromKeyPtr()

template<typename Key , typename T >
static Node* google::protobuf::Map< Key, T >::InnerMap::NodePtrFromKeyPtr ( Key *  k)
inlinestaticprivate

Definition at line 367 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ operator[]() [1/2]

template<typename Key , typename T >
Value& google::protobuf::Map< Key, T >::InnerMap::operator[] ( const Key &  k)
inline

Definition at line 600 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ operator[]() [2/2]

template<typename Key , typename T >
template<typename K >
value_type& google::protobuf::Map< Key, T >::InnerMap::operator[] ( K &&  k)
inline

Definition at line 724 of file third_party/protobuf/src/google/protobuf/map.h.

◆ Resize() [1/2]

template<typename Key , typename T >
void google::protobuf::Map< Key, T >::InnerMap::Resize ( size_t  new_num_buckets)
inlineprivate

Definition at line 768 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ Resize() [2/2]

template<typename Key , typename T >
void google::protobuf::Map< Key, T >::InnerMap::Resize ( size_t  new_num_buckets)
inlineprivate

Definition at line 918 of file third_party/protobuf/src/google/protobuf/map.h.

◆ ResizeIfLoadIsOutOfRange() [1/2]

template<typename Key , typename T >
bool google::protobuf::Map< Key, T >::InnerMap::ResizeIfLoadIsOutOfRange ( size_type  new_size)
inlineprivate

Definition at line 734 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ ResizeIfLoadIsOutOfRange() [2/2]

template<typename Key , typename T >
bool google::protobuf::Map< Key, T >::InnerMap::ResizeIfLoadIsOutOfRange ( size_type  new_size)
inlineprivate

Definition at line 884 of file third_party/protobuf/src/google/protobuf/map.h.

◆ Seed() [1/2]

template<typename Key , typename T >
size_type google::protobuf::Map< Key, T >::InnerMap::Seed ( ) const
inlineprivate

Definition at line 938 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ Seed() [2/2]

template<typename Key , typename T >
size_type google::protobuf::Map< Key, T >::InnerMap::Seed ( ) const
inlineprivate

Definition at line 1082 of file third_party/protobuf/src/google/protobuf/map.h.

◆ ShouldInsertAfterHead()

template<typename Key , typename T >
bool google::protobuf::Map< Key, T >::InnerMap::ShouldInsertAfterHead ( void *  node)
inlineprivate

Definition at line 840 of file third_party/protobuf/src/google/protobuf/map.h.

◆ size() [1/2]

template<typename Key , typename T >
size_type google::protobuf::Map< Key, T >::InnerMap::size ( ) const
inline

Definition at line 555 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ size() [2/2]

template<typename Key , typename T >
size_type google::protobuf::Map< Key, T >::InnerMap::size ( ) const
inline

Definition at line 679 of file third_party/protobuf/src/google/protobuf/map.h.

◆ SpaceUsedInternal()

template<typename Key , typename T >
size_t google::protobuf::Map< Key, T >::InnerMap::SpaceUsedInternal ( ) const
inline

Definition at line 761 of file third_party/protobuf/src/google/protobuf/map.h.

◆ Swap()

template<typename Key , typename T >
void google::protobuf::Map< Key, T >::InnerMap::Swap ( InnerMap *  other)
inline

Definition at line 629 of file third_party/protobuf/src/google/protobuf/map.h.

◆ TableEntryIsEmpty() [1/3]

template<typename Key , typename T >
bool google::protobuf::Map< Key, T >::InnerMap::TableEntryIsEmpty ( size_type  b) const
inlineprivate

Definition at line 814 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ TableEntryIsEmpty() [2/3]

template<typename Key , typename T >
bool google::protobuf::Map< Key, T >::InnerMap::TableEntryIsEmpty ( size_type  b) const
inlineprivate

Definition at line 973 of file third_party/protobuf/src/google/protobuf/map.h.

◆ TableEntryIsEmpty() [3/3]

template<typename Key , typename T >
static bool google::protobuf::Map< Key, T >::InnerMap::TableEntryIsEmpty ( void *const *  table,
size_type  b 
)
inlinestaticprivate

Definition at line 826 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ TableEntryIsList() [1/3]

template<typename Key , typename T >
bool google::protobuf::Map< Key, T >::InnerMap::TableEntryIsList ( size_type  b) const
inlineprivate

Definition at line 823 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ TableEntryIsList() [2/3]

template<typename Key , typename T >
bool google::protobuf::Map< Key, T >::InnerMap::TableEntryIsList ( size_type  b) const
inlineprivate

Definition at line 982 of file third_party/protobuf/src/google/protobuf/map.h.

◆ TableEntryIsList() [3/3]

template<typename Key , typename T >
static bool google::protobuf::Map< Key, T >::InnerMap::TableEntryIsList ( void *const *  table,
size_type  b 
)
inlinestaticprivate

Definition at line 836 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ TableEntryIsNonEmptyList() [1/3]

template<typename Key , typename T >
bool google::protobuf::Map< Key, T >::InnerMap::TableEntryIsNonEmptyList ( size_type  b) const
inlineprivate

Definition at line 817 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ TableEntryIsNonEmptyList() [2/3]

template<typename Key , typename T >
bool google::protobuf::Map< Key, T >::InnerMap::TableEntryIsNonEmptyList ( size_type  b) const
inlineprivate

Definition at line 976 of file third_party/protobuf/src/google/protobuf/map.h.

◆ TableEntryIsNonEmptyList() [3/3]

template<typename Key , typename T >
static bool google::protobuf::Map< Key, T >::InnerMap::TableEntryIsNonEmptyList ( void *const *  table,
size_type  b 
)
inlinestaticprivate

Definition at line 829 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ TableEntryIsTooLong() [1/2]

template<typename Key , typename T >
bool google::protobuf::Map< Key, T >::InnerMap::TableEntryIsTooLong ( size_type  b)
inlineprivate

Definition at line 873 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ TableEntryIsTooLong() [2/2]

template<typename Key , typename T >
bool google::protobuf::Map< Key, T >::InnerMap::TableEntryIsTooLong ( size_type  b)
inlineprivate

Definition at line 1013 of file third_party/protobuf/src/google/protobuf/map.h.

◆ TableEntryIsTree() [1/3]

template<typename Key , typename T >
bool google::protobuf::Map< Key, T >::InnerMap::TableEntryIsTree ( size_type  b) const
inlineprivate

Definition at line 820 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ TableEntryIsTree() [2/3]

template<typename Key , typename T >
bool google::protobuf::Map< Key, T >::InnerMap::TableEntryIsTree ( size_type  b) const
inlineprivate

Definition at line 979 of file third_party/protobuf/src/google/protobuf/map.h.

◆ TableEntryIsTree() [3/3]

template<typename Key , typename T >
static bool google::protobuf::Map< Key, T >::InnerMap::TableEntryIsTree ( void *const *  table,
size_type  b 
)
inlinestaticprivate

Definition at line 832 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ TableSize() [1/2]

template<typename Key , typename T >
size_type google::protobuf::Map< Key, T >::InnerMap::TableSize ( size_type  n)
inlineprivate

Definition at line 898 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ TableSize() [2/2]

template<typename Key , typename T >
size_type google::protobuf::Map< Key, T >::InnerMap::TableSize ( size_type  n)
inlineprivate

Definition at line 1041 of file third_party/protobuf/src/google/protobuf/map.h.

◆ TransferList() [1/2]

template<typename Key , typename T >
void google::protobuf::Map< Key, T >::InnerMap::TransferList ( void *const *  table,
size_type  index 
)
inlineprivate

Definition at line 786 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ TransferList() [2/2]

template<typename Key , typename T >
void google::protobuf::Map< Key, T >::InnerMap::TransferList ( void *const *  table,
size_type  index 
)
inlineprivate

Definition at line 945 of file third_party/protobuf/src/google/protobuf/map.h.

◆ TransferTree() [1/2]

template<typename Key , typename T >
void google::protobuf::Map< Key, T >::InnerMap::TransferTree ( void *const *  table,
size_type  index 
)
inlineprivate

Definition at line 795 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ TransferTree() [2/2]

template<typename Key , typename T >
void google::protobuf::Map< Key, T >::InnerMap::TransferTree ( void *const *  table,
size_type  index 
)
inlineprivate

Definition at line 954 of file third_party/protobuf/src/google/protobuf/map.h.

◆ TreeConvert() [1/2]

template<typename Key , typename T >
void google::protobuf::Map< Key, T >::InnerMap::TreeConvert ( size_type  b)
inlineprivate

Definition at line 840 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ TreeConvert() [2/2]

template<typename Key , typename T >
void google::protobuf::Map< Key, T >::InnerMap::TreeConvert ( size_type  b)
inlineprivate

Definition at line 986 of file third_party/protobuf/src/google/protobuf/map.h.

Friends And Related Function Documentation

◆ Arena

template<typename Key , typename T >
friend class Arena
friend

Definition at line 1108 of file third_party/protobuf/src/google/protobuf/map.h.

Member Data Documentation

◆ alloc_

template<typename Key , typename T >
Allocator google::protobuf::Map< Key, T >::InnerMap::alloc_
private

Definition at line 954 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ index_of_first_non_null_

template<typename Key , typename T >
size_type google::protobuf::Map< Key, T >::InnerMap::index_of_first_non_null_
private

Definition at line 952 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ num_buckets_

template<typename Key , typename T >
size_type google::protobuf::Map< Key, T >::InnerMap::num_buckets_
private

Definition at line 950 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ num_elements_

template<typename Key , typename T >
size_type google::protobuf::Map< Key, T >::InnerMap::num_elements_
private

Definition at line 949 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ seed_

template<typename Key , typename T >
size_type google::protobuf::Map< Key, T >::InnerMap::seed_
private

Definition at line 951 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

◆ table_

template<typename Key , typename T >
void ** google::protobuf::Map< Key, T >::InnerMap::table_
private

Definition at line 953 of file third_party/bloaty/third_party/protobuf/src/google/protobuf/map.h.

The documentation for this class was generated from the following file:

grpc
Author(s):
autogenerated on Fri May 16 2025 03:03:15