re2::SparseArray< Value > Class Template Reference

#include <sparse_array.h>

Classes
class	IndexValue

Public Types
typedef IndexValue *	iterator
typedef IndexValue *	iterator

Public Member Functions
iterator	begin ()
iterator	begin ()
const_iterator	begin () const
const_iterator	begin () const
void	clear ()
void	clear ()
int	empty () const
int	empty () const
iterator	end ()
iterator	end ()
const_iterator	end () const
const_iterator	end () const
Value &	get_existing (int i)
Value &	get_existing (int i)
const Value &	get_existing (int i) const
const Value &	get_existing (int i) const
bool	has_index (int i) const
bool	has_index (int i) const
int	max_size () const
int	max_size () const
SparseArray &	operator= (const SparseArray &src)
SparseArray &	operator= (const SparseArray &src)
SparseArray &	operator= (SparseArray &&src)
SparseArray &	operator= (SparseArray &&src)
void	resize (int new_max_size)
void	resize (int new_max_size)
iterator	set (int i, const Value &v)
iterator	set (int i, const Value &v)
iterator	set_existing (int i, const Value &v)
iterator	set_existing (int i, const Value &v)
iterator	set_new (int i, const Value &v)
iterator	set_new (int i, const Value &v)
int	size () const
int	size () const
	SparseArray ()
	SparseArray ()
	SparseArray (const SparseArray &src)
	SparseArray (const SparseArray &src)
	SparseArray (int max_size)
	SparseArray (int max_size)
	SparseArray (SparseArray &&src)
	SparseArray (SparseArray &&src)
	~SparseArray ()
	~SparseArray ()

Static Public Member Functions
static bool	less (const IndexValue &a, const IndexValue &b)
static bool	less (const IndexValue &a, const IndexValue &b)

Public Attributes
const typedef IndexValue *	const_iterator

Private Member Functions
void	create_index (int i)
void	create_index (int i)
void	DebugCheckInvariants () const
void	DebugCheckInvariants () const
void	MaybeInitializeMemory (int min, int max)
void	MaybeInitializeMemory (int min, int max)
iterator	SetExistingInternal (int i, const Value &v)
iterator	SetExistingInternal (int i, const Value &v)
iterator	SetInternal (bool allow_existing, int i, const Value &v)
iterator	SetInternal (bool allow_existing, int i, const Value &v)

Private Attributes
PODArray< IndexValue >	dense_
int	size_ = 0
PODArray< int >	sparse_

Detailed Description

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

Definition at line 110 of file bloaty/third_party/re2/util/sparse_array.h.

Member Typedef Documentation

iterator [1/2]

template<typename Value >

typedef IndexValue* re2::SparseArray< Value >::iterator

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

iterator [2/2]

template<typename Value >

typedef IndexValue* re2::SparseArray< Value >::iterator

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

Constructor & Destructor Documentation

SparseArray() [1/8]

template<typename Value >

re2::SparseArray< Value >::SparseArray ( )

default

SparseArray() [2/8]

template<typename Value >

re2::SparseArray< Value >::SparseArray ( int  max_size )

explicit

Definition at line 369 of file bloaty/third_party/re2/util/sparse_array.h.

~SparseArray() [1/2]

template<typename Value >

re2::SparseArray< Value >::~SparseArray

Definition at line 375 of file bloaty/third_party/re2/util/sparse_array.h.

SparseArray() [3/8]

template<typename Value >

re2::SparseArray< Value >::SparseArray

(

const SparseArray< Value > &

src

)

Definition at line 269 of file bloaty/third_party/re2/util/sparse_array.h.

SparseArray() [4/8]

template<typename Value >

re2::SparseArray< Value >::SparseArray

(

SparseArray< Value > &&

src

)

Definition at line 278 of file bloaty/third_party/re2/util/sparse_array.h.

SparseArray() [5/8]

template<typename Value >

re2::SparseArray< Value >::SparseArray

(

)

SparseArray() [6/8]

template<typename Value >

re2::SparseArray< Value >::SparseArray ( int  max_size )

explicit

~SparseArray() [2/2]

template<typename Value >

re2::SparseArray< Value >::~SparseArray

(

)

SparseArray() [7/8]

template<typename Value >

re2::SparseArray< Value >::SparseArray

(

const SparseArray< Value > &

src

)

SparseArray() [8/8]

template<typename Value >

re2::SparseArray< Value >::SparseArray

(

SparseArray< Value > &&

src

)

Member Function Documentation

begin() [1/4]

template<typename Value >

iterator re2::SparseArray< Value >::begin ( )

inline

Definition at line 139 of file bloaty/third_party/re2/util/sparse_array.h.

begin() [2/4]

template<typename Value >

iterator re2::SparseArray< Value >::begin ( )

inline

Definition at line 139 of file re2/re2/sparse_array.h.

begin() [3/4]

template<typename Value >

const_iterator re2::SparseArray< Value >::begin ( ) const

inline

Definition at line 146 of file bloaty/third_party/re2/util/sparse_array.h.

begin() [4/4]

template<typename Value >

const_iterator re2::SparseArray< Value >::begin ( ) const

inline

Definition at line 146 of file re2/re2/sparse_array.h.

clear() [1/2]

template<typename Value >

void re2::SparseArray< Value >::clear ( )

inline

Definition at line 167 of file bloaty/third_party/re2/util/sparse_array.h.

clear() [2/2]

template<typename Value >

void re2::SparseArray< Value >::clear ( )

inline

Definition at line 167 of file re2/re2/sparse_array.h.

create_index() [1/2]

template<typename Value >

void re2::SparseArray< Value >::create_index ( int  i )

private

Definition at line 361 of file bloaty/third_party/re2/util/sparse_array.h.

create_index() [2/2]

template<typename Value >

void re2::SparseArray< Value >::create_index ( int  i )

private

DebugCheckInvariants() [1/2]

template<typename Value >

void re2::SparseArray< Value >::DebugCheckInvariants

private

Definition at line 379 of file bloaty/third_party/re2/util/sparse_array.h.

DebugCheckInvariants() [2/2]

template<typename Value >

void re2::SparseArray< Value >::DebugCheckInvariants ( ) const

private

empty() [1/2]

template<typename Value >

int re2::SparseArray< Value >::empty ( ) const

inline

Definition at line 134 of file bloaty/third_party/re2/util/sparse_array.h.

empty() [2/2]

template<typename Value >

int re2::SparseArray< Value >::empty ( ) const

inline

Definition at line 134 of file re2/re2/sparse_array.h.

end() [1/4]

template<typename Value >

iterator re2::SparseArray< Value >::end ( )

inline

Definition at line 142 of file bloaty/third_party/re2/util/sparse_array.h.

end() [2/4]

template<typename Value >

iterator re2::SparseArray< Value >::end ( )

inline

Definition at line 142 of file re2/re2/sparse_array.h.

end() [3/4]

template<typename Value >

const_iterator re2::SparseArray< Value >::end ( ) const

inline

Definition at line 149 of file bloaty/third_party/re2/util/sparse_array.h.

end() [4/4]

template<typename Value >

const_iterator re2::SparseArray< Value >::end ( ) const

inline

Definition at line 149 of file re2/re2/sparse_array.h.

get_existing() [1/4]

template<typename Value >

Value& re2::SparseArray< Value >::get_existing ( int  i )

inline

Definition at line 200 of file bloaty/third_party/re2/util/sparse_array.h.

get_existing() [2/4]

template<typename Value >

Value& re2::SparseArray< Value >::get_existing ( int  i )

inline

Definition at line 200 of file re2/re2/sparse_array.h.

get_existing() [3/4]

template<typename Value >

const Value& re2::SparseArray< Value >::get_existing ( int  i ) const

inline

Definition at line 204 of file bloaty/third_party/re2/util/sparse_array.h.

get_existing() [4/4]

template<typename Value >

const Value& re2::SparseArray< Value >::get_existing ( int  i ) const

inline

Definition at line 204 of file re2/re2/sparse_array.h.

has_index() [1/2]

template<typename Value >

bool re2::SparseArray< Value >::has_index

(

int

i

)

const

has_index() [2/2]

template<typename Value >

bool re2::SparseArray< Value >::has_index

(

int

i

)

const

Definition at line 349 of file bloaty/third_party/re2/util/sparse_array.h.

less() [1/2]

template<typename Value >

static bool re2::SparseArray< Value >::less ( const IndexValue &  a, const IndexValue &  b  )

static

less() [2/2]

template<typename Value >

bool re2::SparseArray< Value >::less ( const IndexValue &  a, const IndexValue &  b  )

static

Definition at line 385 of file bloaty/third_party/re2/util/sparse_array.h.

max_size() [1/2]

template<typename Value >

int re2::SparseArray< Value >::max_size ( ) const

inline

Definition at line 159 of file re2/re2/sparse_array.h.

max_size() [2/2]

template<typename Value >

int re2::SparseArray< Value >::max_size ( ) const

inline

Definition at line 159 of file bloaty/third_party/re2/util/sparse_array.h.

MaybeInitializeMemory() [1/2]

template<typename Value >

void re2::SparseArray< Value >::MaybeInitializeMemory ( int  min, int  max  )

inlineprivate

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

MaybeInitializeMemory() [2/2]

template<typename Value >

void re2::SparseArray< Value >::MaybeInitializeMemory ( int  min, int  max  )

inlineprivate

Definition at line 250 of file re2/re2/sparse_array.h.

operator=() [1/4]

template<typename Value >

SparseArray< Value > & re2::SparseArray< Value >::operator=

(

const SparseArray< Value > &

src

)

Definition at line 286 of file bloaty/third_party/re2/util/sparse_array.h.

operator=() [2/4]

template<typename Value >

SparseArray& re2::SparseArray< Value >::operator=

(

const SparseArray< Value > &

src

)

operator=() [3/4]

template<typename Value >

SparseArray< Value > & re2::SparseArray< Value >::operator=

(

SparseArray< Value > &&

src

)

Definition at line 300 of file bloaty/third_party/re2/util/sparse_array.h.

operator=() [4/4]

template<typename Value >

SparseArray& re2::SparseArray< Value >::operator=

(

SparseArray< Value > &&

src

)

resize() [1/2]

template<typename Value >

void re2::SparseArray< Value >::resize

(

int

new_max_size

)

resize() [2/2]

template<typename Value >

void re2::SparseArray< Value >::resize

(

int

new_max_size

)

Definition at line 325 of file bloaty/third_party/re2/util/sparse_array.h.

set() [1/2]

template<typename Value >

iterator re2::SparseArray< Value >::set ( int  i, const Value &  v  )

inline

Definition at line 182 of file bloaty/third_party/re2/util/sparse_array.h.

set() [2/2]

template<typename Value >

iterator re2::SparseArray< Value >::set ( int  i, const Value &  v  )

inline

Definition at line 182 of file re2/re2/sparse_array.h.

set_existing() [1/2]

template<typename Value >

iterator re2::SparseArray< Value >::set_existing ( int  i, const Value &  v  )

inline

Definition at line 194 of file re2/re2/sparse_array.h.

set_existing() [2/2]

template<typename Value >

iterator re2::SparseArray< Value >::set_existing ( int  i, const Value &  v  )

inline

Definition at line 194 of file bloaty/third_party/re2/util/sparse_array.h.

set_new() [1/2]

template<typename Value >

iterator re2::SparseArray< Value >::set_new ( int  i, const Value &  v  )

inline

Definition at line 188 of file bloaty/third_party/re2/util/sparse_array.h.

set_new() [2/2]

template<typename Value >

iterator re2::SparseArray< Value >::set_new ( int  i, const Value &  v  )

inline

Definition at line 188 of file re2/re2/sparse_array.h.

SetExistingInternal() [1/2]

template<typename Value >

iterator re2::SparseArray< Value >::SetExistingInternal ( int  i, const Value &  v  )

inlineprivate

Definition at line 229 of file bloaty/third_party/re2/util/sparse_array.h.

SetExistingInternal() [2/2]

template<typename Value >

iterator re2::SparseArray< Value >::SetExistingInternal ( int  i, const Value &  v  )

inlineprivate

Definition at line 229 of file re2/re2/sparse_array.h.

SetInternal() [1/2]

template<typename Value >

iterator re2::SparseArray< Value >::SetInternal ( bool  allow_existing, int  i, const Value &  v  )

inlineprivate

Definition at line 210 of file bloaty/third_party/re2/util/sparse_array.h.

SetInternal() [2/2]

template<typename Value >

iterator re2::SparseArray< Value >::SetInternal ( bool  allow_existing, int  i, const Value &  v  )

inlineprivate

Definition at line 210 of file re2/re2/sparse_array.h.

size() [1/2]

template<typename Value >

int re2::SparseArray< Value >::size ( ) const

inline

Definition at line 129 of file re2/re2/sparse_array.h.

size() [2/2]

template<typename Value >

int re2::SparseArray< Value >::size ( ) const

inline

Definition at line 129 of file bloaty/third_party/re2/util/sparse_array.h.

Member Data Documentation

const_iterator

template<typename Value >

const typedef IndexValue * re2::SparseArray< Value >::const_iterator

Definition at line 120 of file bloaty/third_party/re2/util/sparse_array.h.

dense_

template<typename Value >

PODArray< IndexValue > re2::SparseArray< Value >::dense_

private

Definition at line 262 of file bloaty/third_party/re2/util/sparse_array.h.

size_

template<typename Value >

int re2::SparseArray< Value >::size_ = 0

private

Definition at line 260 of file bloaty/third_party/re2/util/sparse_array.h.

sparse_

template<typename Value >

PODArray< int > re2::SparseArray< Value >::sparse_

private

Definition at line 261 of file bloaty/third_party/re2/util/sparse_array.h.

---

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

• bloaty/third_party/re2/util/sparse_array.h