Public Types | Public Member Functions | Static Public Member Functions | Public Attributes | Private Member Functions | Private Attributes | List of all members
re2::SparseSetT< Value > Class Template Reference

#include <sparse_set.h>

Inheritance diagram for re2::SparseSetT< Value >:
Inheritance graph
[legend]

Public Types

typedef int * iterator
 
typedef int * iterator
 

Public Member Functions

iterator begin ()
 
iterator begin ()
 
const_iterator begin () const
 
const_iterator begin () const
 
void clear ()
 
void clear ()
 
bool contains (int i) const
 
bool contains (int i) const
 
int empty () const
 
int empty () const
 
iterator end ()
 
iterator end ()
 
const_iterator end () const
 
const_iterator end () const
 
iterator insert (int i)
 
iterator insert (int i)
 
iterator insert_new (int i)
 
iterator insert_new (int i)
 
int max_size () const
 
int max_size () const
 
void resize (int new_max_size)
 
void resize (int new_max_size)
 
int size () const
 
int size () const
 
 SparseSetT ()
 
 SparseSetT ()
 
 SparseSetT (int max_size)
 
 SparseSetT (int max_size)
 
 ~SparseSetT ()
 
 ~SparseSetT ()
 

Static Public Member Functions

static bool less (int a, int b)
 
static bool less (int a, int b)
 

Public Attributes

const typedef int * const_iterator
 

Private Member Functions

void create_index (int i)
 
void create_index (int i)
 
void DebugCheckInvariants () const
 
void DebugCheckInvariants () const
 
iterator InsertInternal (bool allow_existing, int i)
 
iterator InsertInternal (bool allow_existing, int i)
 
void MaybeInitializeMemory (int min, int max)
 
void MaybeInitializeMemory (int min, int max)
 

Private Attributes

PODArray< int > dense_
 
int size_ = 0
 
PODArray< int > sparse_
 

Detailed Description

template<typename Value>
class re2::SparseSetT< Value >

Definition at line 69 of file bloaty/third_party/re2/util/sparse_set.h.

Member Typedef Documentation

◆ iterator [1/2]

template<typename Value >
typedef int* re2::SparseSetT< Value >::iterator

Definition at line 75 of file bloaty/third_party/re2/util/sparse_set.h.

◆ iterator [2/2]

template<typename Value >
typedef int* re2::SparseSetT< Value >::iterator

Definition at line 75 of file re2/re2/sparse_set.h.

Constructor & Destructor Documentation

◆ SparseSetT() [1/4]

template<typename Value >
re2::SparseSetT< Value >::SparseSetT ( )
default

◆ SparseSetT() [2/4]

template<typename Value >
re2::SparseSetT< Value >::SparseSetT ( int  max_size)
explicit

Definition at line 240 of file bloaty/third_party/re2/util/sparse_set.h.

◆ ~SparseSetT() [1/2]

template<typename Value >
re2::SparseSetT< Value >::~SparseSetT

Definition at line 246 of file bloaty/third_party/re2/util/sparse_set.h.

◆ SparseSetT() [3/4]

template<typename Value >
re2::SparseSetT< Value >::SparseSetT ( )

◆ SparseSetT() [4/4]

template<typename Value >
re2::SparseSetT< Value >::SparseSetT ( int  max_size)
explicit

◆ ~SparseSetT() [2/2]

template<typename Value >
re2::SparseSetT< Value >::~SparseSetT ( )

Member Function Documentation

◆ begin() [1/4]

template<typename Value >
iterator re2::SparseSetT< Value >::begin ( )
inline

Definition at line 89 of file bloaty/third_party/re2/util/sparse_set.h.

◆ begin() [2/4]

template<typename Value >
iterator re2::SparseSetT< Value >::begin ( )
inline

Definition at line 89 of file re2/re2/sparse_set.h.

◆ begin() [3/4]

template<typename Value >
const_iterator re2::SparseSetT< Value >::begin ( ) const
inline

Definition at line 96 of file bloaty/third_party/re2/util/sparse_set.h.

◆ begin() [4/4]

template<typename Value >
const_iterator re2::SparseSetT< Value >::begin ( ) const
inline

Definition at line 96 of file re2/re2/sparse_set.h.

◆ clear() [1/2]

template<typename Value >
void re2::SparseSetT< Value >::clear ( )
inline

Definition at line 117 of file bloaty/third_party/re2/util/sparse_set.h.

◆ clear() [2/2]

template<typename Value >
void re2::SparseSetT< Value >::clear ( )
inline

Definition at line 117 of file re2/re2/sparse_set.h.

◆ contains() [1/2]

template<typename Value >
bool re2::SparseSetT< Value >::contains ( int  i) const

Definition at line 220 of file bloaty/third_party/re2/util/sparse_set.h.

◆ contains() [2/2]

template<typename Value >
bool re2::SparseSetT< Value >::contains ( int  i) const

◆ create_index() [1/2]

template<typename Value >
void re2::SparseSetT< Value >::create_index ( int  i)
private

◆ create_index() [2/2]

template<typename Value >
void re2::SparseSetT< Value >::create_index ( int  i)
private

Definition at line 232 of file bloaty/third_party/re2/util/sparse_set.h.

◆ DebugCheckInvariants() [1/2]

template<typename Value >
void re2::SparseSetT< Value >::DebugCheckInvariants
private

Definition at line 250 of file bloaty/third_party/re2/util/sparse_set.h.

◆ DebugCheckInvariants() [2/2]

template<typename Value >
void re2::SparseSetT< Value >::DebugCheckInvariants ( ) const
private

◆ empty() [1/2]

template<typename Value >
int re2::SparseSetT< Value >::empty ( ) const
inline

Definition at line 84 of file re2/re2/sparse_set.h.

◆ empty() [2/2]

template<typename Value >
int re2::SparseSetT< Value >::empty ( ) const
inline

Definition at line 84 of file bloaty/third_party/re2/util/sparse_set.h.

◆ end() [1/4]

template<typename Value >
iterator re2::SparseSetT< Value >::end ( )
inline

Definition at line 92 of file bloaty/third_party/re2/util/sparse_set.h.

◆ end() [2/4]

template<typename Value >
iterator re2::SparseSetT< Value >::end ( )
inline

Definition at line 92 of file re2/re2/sparse_set.h.

◆ end() [3/4]

template<typename Value >
const_iterator re2::SparseSetT< Value >::end ( ) const
inline

Definition at line 99 of file re2/re2/sparse_set.h.

◆ end() [4/4]

template<typename Value >
const_iterator re2::SparseSetT< Value >::end ( ) const
inline

Definition at line 99 of file bloaty/third_party/re2/util/sparse_set.h.

◆ insert() [1/2]

template<typename Value >
iterator re2::SparseSetT< Value >::insert ( int  i)
inline

Definition at line 132 of file bloaty/third_party/re2/util/sparse_set.h.

◆ insert() [2/2]

template<typename Value >
iterator re2::SparseSetT< Value >::insert ( int  i)
inline

Definition at line 132 of file re2/re2/sparse_set.h.

◆ insert_new() [1/2]

template<typename Value >
iterator re2::SparseSetT< Value >::insert_new ( int  i)
inline

Definition at line 138 of file bloaty/third_party/re2/util/sparse_set.h.

◆ insert_new() [2/2]

template<typename Value >
iterator re2::SparseSetT< Value >::insert_new ( int  i)
inline

Definition at line 138 of file re2/re2/sparse_set.h.

◆ InsertInternal() [1/2]

template<typename Value >
iterator re2::SparseSetT< Value >::InsertInternal ( bool  allow_existing,
int  i 
)
inlineprivate

Definition at line 143 of file bloaty/third_party/re2/util/sparse_set.h.

◆ InsertInternal() [2/2]

template<typename Value >
iterator re2::SparseSetT< Value >::InsertInternal ( bool  allow_existing,
int  i 
)
inlineprivate

Definition at line 143 of file re2/re2/sparse_set.h.

◆ less() [1/2]

template<typename Value >
static bool re2::SparseSetT< Value >::less ( int  a,
int  b 
)
static

◆ less() [2/2]

template<typename Value >
bool re2::SparseSetT< Value >::less ( int  a,
int  b 
)
static

Definition at line 256 of file bloaty/third_party/re2/util/sparse_set.h.

◆ max_size() [1/2]

template<typename Value >
int re2::SparseSetT< Value >::max_size ( ) const
inline

Definition at line 109 of file bloaty/third_party/re2/util/sparse_set.h.

◆ max_size() [2/2]

template<typename Value >
int re2::SparseSetT< Value >::max_size ( ) const
inline

Definition at line 109 of file re2/re2/sparse_set.h.

◆ MaybeInitializeMemory() [1/2]

template<typename Value >
void re2::SparseSetT< Value >::MaybeInitializeMemory ( int  min,
int  max 
)
inlineprivate

Definition at line 175 of file bloaty/third_party/re2/util/sparse_set.h.

◆ MaybeInitializeMemory() [2/2]

template<typename Value >
void re2::SparseSetT< Value >::MaybeInitializeMemory ( int  min,
int  max 
)
inlineprivate

Definition at line 175 of file re2/re2/sparse_set.h.

◆ resize() [1/2]

template<typename Value >
void re2::SparseSetT< Value >::resize ( int  new_max_size)

◆ resize() [2/2]

template<typename Value >
void re2::SparseSetT< Value >::resize ( int  new_max_size)

Definition at line 196 of file bloaty/third_party/re2/util/sparse_set.h.

◆ size() [1/2]

template<typename Value >
int re2::SparseSetT< Value >::size ( ) const
inline

Definition at line 79 of file re2/re2/sparse_set.h.

◆ size() [2/2]

template<typename Value >
int re2::SparseSetT< Value >::size ( ) const
inline

Definition at line 79 of file bloaty/third_party/re2/util/sparse_set.h.

Member Data Documentation

◆ const_iterator

template<typename Value >
const typedef int * re2::SparseSetT< Value >::const_iterator

Definition at line 76 of file bloaty/third_party/re2/util/sparse_set.h.

◆ dense_

template<typename Value >
PODArray< int > re2::SparseSetT< Value >::dense_
private

Definition at line 187 of file bloaty/third_party/re2/util/sparse_set.h.

◆ size_

template<typename Value >
int re2::SparseSetT< Value >::size_ = 0
private

Definition at line 185 of file bloaty/third_party/re2/util/sparse_set.h.

◆ sparse_

template<typename Value >
PODArray< int > re2::SparseSetT< Value >::sparse_
private

Definition at line 186 of file bloaty/third_party/re2/util/sparse_set.h.

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

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