Classes | Public Member Functions | Private Types | Private Member Functions | Private Attributes | List of all members
re2::PrefilterTree Class Reference

#include <prefilter_tree.h>

Classes

struct  Entry
 

Public Member Functions

void Add (Prefilter *prefilter)
 
void Add (Prefilter *prefilter)
 
void Compile (std::vector< std::string > *atom_vec)
 
void Compile (std::vector< std::string > *atom_vec)
 
 PrefilterTree ()
 
 PrefilterTree ()
 
 PrefilterTree (int min_atom_len)
 
 PrefilterTree (int min_atom_len)
 
void PrintPrefilter (int regexpid)
 
void PrintPrefilter (int regexpid)
 
void RegexpsGivenStrings (const std::vector< int > &matched_atoms, std::vector< int > *regexps) const
 
void RegexpsGivenStrings (const std::vector< int > &matched_atoms, std::vector< int > *regexps) const
 
 ~PrefilterTree ()
 
 ~PrefilterTree ()
 

Private Types

typedef SparseArray< int > IntMap
 
typedef SparseArray< int > IntMap
 
typedef std::map< std::string, Prefilter * > NodeMap
 
typedef std::map< std::string, Prefilter * > NodeMap
 
typedef std::map< int, int > StdIntMap
 
typedef std::map< int, int > StdIntMap
 

Private Member Functions

void AssignUniqueIds (NodeMap *nodes, std::vector< std::string > *atom_vec)
 
void AssignUniqueIds (NodeMap *nodes, std::vector< std::string > *atom_vec)
 
Prefilter * CanonicalNode (NodeMap *nodes, Prefilter *node)
 
Prefilter * CanonicalNode (NodeMap *nodes, Prefilter *node)
 
std::string DebugNodeString (Prefilter *node) const
 
std::string DebugNodeString (Prefilter *node) const
 
bool KeepNode (Prefilter *node) const
 
bool KeepNode (Prefilter *node) const
 
std::string NodeString (Prefilter *node) const
 
std::string NodeString (Prefilter *node) const
 
PrefilterTree & operator= (const PrefilterTree &)=delete
 
PrefilterTree & operator= (const PrefilterTree &)=delete
 
 PrefilterTree (const PrefilterTree &)=delete
 
 PrefilterTree (const PrefilterTree &)=delete
 
void PrintDebugInfo (NodeMap *nodes)
 
void PrintDebugInfo (NodeMap *nodes)
 
void PropagateMatch (const std::vector< int > &atom_ids, IntMap *regexps) const
 
void PropagateMatch (const std::vector< int > &atom_ids, IntMap *regexps) const
 

Private Attributes

std::vector< int > atom_index_to_id_
 
bool compiled_
 
std::vector< Entry > entries_
 
const int min_atom_len_
 
std::vector< Prefilter * > prefilter_vec_
 
std::vector< int > unfiltered_
 

Detailed Description

Definition at line 29 of file bloaty/third_party/re2/re2/prefilter_tree.h.

Member Typedef Documentation

◆ IntMap [1/2]

typedef SparseArray<int> re2::PrefilterTree::IntMap
private

Definition at line 61 of file bloaty/third_party/re2/re2/prefilter_tree.h.

◆ IntMap [2/2]

typedef SparseArray<int> re2::PrefilterTree::IntMap
private

Definition at line 61 of file re2/re2/prefilter_tree.h.

◆ NodeMap [1/2]

typedef std::map<std::string, Prefilter*> re2::PrefilterTree::NodeMap
private

Definition at line 63 of file re2/re2/prefilter_tree.h.

◆ NodeMap [2/2]

typedef std::map<std::string, Prefilter*> re2::PrefilterTree::NodeMap
private

Definition at line 63 of file bloaty/third_party/re2/re2/prefilter_tree.h.

◆ StdIntMap [1/2]

typedef std::map<int, int> re2::PrefilterTree::StdIntMap
private

Definition at line 62 of file bloaty/third_party/re2/re2/prefilter_tree.h.

◆ StdIntMap [2/2]

typedef std::map<int, int> re2::PrefilterTree::StdIntMap
private

Definition at line 62 of file re2/re2/prefilter_tree.h.

Constructor & Destructor Documentation

◆ PrefilterTree() [1/6]

re2::PrefilterTree::PrefilterTree ( )

Definition at line 26 of file bloaty/third_party/re2/re2/prefilter_tree.cc.

◆ PrefilterTree() [2/6]

re2::PrefilterTree::PrefilterTree ( int  min_atom_len)
explicit

Definition at line 31 of file bloaty/third_party/re2/re2/prefilter_tree.cc.

◆ ~PrefilterTree() [1/2]

re2::PrefilterTree::~PrefilterTree ( )

Definition at line 36 of file bloaty/third_party/re2/re2/prefilter_tree.cc.

◆ PrefilterTree() [3/6]

re2::PrefilterTree::PrefilterTree ( const PrefilterTree &  )
privatedelete

◆ PrefilterTree() [4/6]

re2::PrefilterTree::PrefilterTree ( )

◆ PrefilterTree() [5/6]

re2::PrefilterTree::PrefilterTree ( int  min_atom_len)
explicit

◆ ~PrefilterTree() [2/2]

re2::PrefilterTree::~PrefilterTree ( )

◆ PrefilterTree() [6/6]

re2::PrefilterTree::PrefilterTree ( const PrefilterTree &  )
privatedelete

Member Function Documentation

◆ Add() [1/2]

void re2::PrefilterTree::Add ( Prefilter *  prefilter)

Definition at line 44 of file bloaty/third_party/re2/re2/prefilter_tree.cc.

◆ Add() [2/2]

void re2::PrefilterTree::Add ( Prefilter *  prefilter)

◆ AssignUniqueIds() [1/2]

void re2::PrefilterTree::AssignUniqueIds ( NodeMap *  nodes,
std::vector< std::string > *  atom_vec 
)
private

◆ AssignUniqueIds() [2/2]

void re2::PrefilterTree::AssignUniqueIds ( NodeMap *  nodes,
std::vector< std::string > *  atom_vec 
)
private

Definition at line 168 of file bloaty/third_party/re2/re2/prefilter_tree.cc.

◆ CanonicalNode() [1/2]

Prefilter * re2::PrefilterTree::CanonicalNode ( NodeMap *  nodes,
Prefilter *  node 
)
private

Definition at line 108 of file bloaty/third_party/re2/re2/prefilter_tree.cc.

◆ CanonicalNode() [2/2]

Prefilter* re2::PrefilterTree::CanonicalNode ( NodeMap *  nodes,
Prefilter *  node 
)
private

◆ Compile() [1/2]

void re2::PrefilterTree::Compile ( std::vector< std::string > *  atom_vec)

Definition at line 57 of file bloaty/third_party/re2/re2/prefilter_tree.cc.

◆ Compile() [2/2]

void re2::PrefilterTree::Compile ( std::vector< std::string > *  atom_vec)

◆ DebugNodeString() [1/2]

std::string re2::PrefilterTree::DebugNodeString ( Prefilter *  node) const
private

Definition at line 386 of file bloaty/third_party/re2/re2/prefilter_tree.cc.

◆ DebugNodeString() [2/2]

std::string re2::PrefilterTree::DebugNodeString ( Prefilter *  node) const
private

◆ KeepNode() [1/2]

bool re2::PrefilterTree::KeepNode ( Prefilter *  node) const
private

◆ KeepNode() [2/2]

bool re2::PrefilterTree::KeepNode ( Prefilter *  node) const
private

Definition at line 131 of file bloaty/third_party/re2/re2/prefilter_tree.cc.

◆ NodeString() [1/2]

std::string re2::PrefilterTree::NodeString ( Prefilter *  node) const
private

◆ NodeString() [2/2]

std::string re2::PrefilterTree::NodeString ( Prefilter *  node) const
private

Definition at line 116 of file bloaty/third_party/re2/re2/prefilter_tree.cc.

◆ operator=() [1/2]

PrefilterTree& re2::PrefilterTree::operator= ( const PrefilterTree &  )
privatedelete

◆ operator=() [2/2]

PrefilterTree& re2::PrefilterTree::operator= ( const PrefilterTree &  )
privatedelete

◆ PrintDebugInfo() [1/2]

void re2::PrefilterTree::PrintDebugInfo ( NodeMap *  nodes)
private

◆ PrintDebugInfo() [2/2]

void re2::PrefilterTree::PrintDebugInfo ( NodeMap *  nodes)
private

Definition at line 367 of file bloaty/third_party/re2/re2/prefilter_tree.cc.

◆ PrintPrefilter() [1/2]

void re2::PrefilterTree::PrintPrefilter ( int  regexpid)

◆ PrintPrefilter() [2/2]

void re2::PrefilterTree::PrintPrefilter ( int  regexpid)

Definition at line 363 of file bloaty/third_party/re2/re2/prefilter_tree.cc.

◆ PropagateMatch() [1/2]

void re2::PrefilterTree::PropagateMatch ( const std::vector< int > &  atom_ids,
IntMap *  regexps 
) const
private

Definition at line 326 of file bloaty/third_party/re2/re2/prefilter_tree.cc.

◆ PropagateMatch() [2/2]

void re2::PrefilterTree::PropagateMatch ( const std::vector< int > &  atom_ids,
IntMap *  regexps 
) const
private

◆ RegexpsGivenStrings() [1/2]

void re2::PrefilterTree::RegexpsGivenStrings ( const std::vector< int > &  matched_atoms,
std::vector< int > *  regexps 
) const

Definition at line 296 of file bloaty/third_party/re2/re2/prefilter_tree.cc.

◆ RegexpsGivenStrings() [2/2]

void re2::PrefilterTree::RegexpsGivenStrings ( const std::vector< int > &  matched_atoms,
std::vector< int > *  regexps 
) const

Member Data Documentation

◆ atom_index_to_id_

std::vector< int > re2::PrefilterTree::atom_index_to_id_
private

Definition at line 125 of file bloaty/third_party/re2/re2/prefilter_tree.h.

◆ compiled_

bool re2::PrefilterTree::compiled_
private

Definition at line 128 of file bloaty/third_party/re2/re2/prefilter_tree.h.

◆ entries_

std::vector< Entry > re2::PrefilterTree::entries_
private

Definition at line 115 of file bloaty/third_party/re2/re2/prefilter_tree.h.

◆ min_atom_len_

const int re2::PrefilterTree::min_atom_len_
private

Definition at line 131 of file bloaty/third_party/re2/re2/prefilter_tree.h.

◆ prefilter_vec_

std::vector< Prefilter * > re2::PrefilterTree::prefilter_vec_
private

Definition at line 122 of file bloaty/third_party/re2/re2/prefilter_tree.h.

◆ unfiltered_

std::vector< int > re2::PrefilterTree::unfiltered_
private

Definition at line 119 of file bloaty/third_party/re2/re2/prefilter_tree.h.

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

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