CQOccurrenceIterator Struct Reference

CQOccurrenceIterator (formerly CQNearEvalItem) is used to iterate over query occurrences; used by near() queries. More...

#include <QueryNode.h>

Inheritance diagram for CQOccurrenceIterator:

Collaboration diagram for CQOccurrenceIterator:

Public Member Functions
	CQOccurrenceIterator (CQueryNode *node_=NULL)
	CQOccurrenceIterator (const CQOccurrenceIterator &b)
virtual	~CQOccurrenceIterator ()
void	bind (CQueryTokenNode *node_, const CQOccurrenceIterator &src, int minOffset, int maxOffset)
CQOccurrenceIterator &	operator= (const CQOccurrenceIterator &b)
void	assign (CQueryNode *node_)
CQOccurrenceIterator &	operator= (CQueryNode *node_)
bool	valid () const
void	invalidate ()
	operator bool () const
size_t	chunksize () const
CTokenNo	tocc (DWORD occ) const
CTokenNo	tmin () const
CTokenNo	tmax () const
CTokenNo	tmax_prev () const
void	operator++ ()
void	seek (const CTokenNo Tok)
bool	operator== (const CQOccurrenceIterator &b) const

Public Attributes
CQueryNode *	node
	(sub)query node More...
int	cnt
	limit for node->m_Occurrences[] More...
int	cur
	index into node->m_Occurrences[] More...
DWORD	chpos
	index into node->m_ChunkLengths[] (match occurrence) More...

Detailed Description

CQOccurrenceIterator (formerly CQNearEvalItem) is used to iterate over query occurrences; used by near() queries.

• used by near()-queries, appropriate for iterating over single- or mulit-token query nodes (respects node->m_ChunkLengths)

Constructor & Destructor Documentation

CQOccurrenceIterator() [1/2]

CQOccurrenceIterator::CQOccurrenceIterator ( CQueryNode *  node_ = NULL )

inline

default constructor

CQOccurrenceIterator() [2/2]

CQOccurrenceIterator::CQOccurrenceIterator ( const CQOccurrenceIterator &  b )

inline

copy constructor

~CQOccurrenceIterator()

virtual CQOccurrenceIterator::~CQOccurrenceIterator ( )

inlinevirtual

Member Function Documentation

bind()

void CQOccurrenceIterator::bind	(	CQueryTokenNode *	node_,
		const CQOccurrenceIterator &	src,
		int	minOffset,
		int	maxOffset
	)

Create an iterator bound to the neighbors of src, used to avoid expensive EvaluateWithoutHits() for universal sub-queries as near() arguments. Destructively alters node_->m_Occurrences[] (and associated vectors). Generates a "bound" occurence in node_->m_Occurrences[] for each source-occurence occi = src.node->m_Occurrences[i] and each offset off with minOffset <= off <= maxOffset representing token *occi + off, modulo off==0.

Parameters

node_	universal wildcard node in which to create bound occurrences.
src	source iterator to use for occurrence generation (should already have been populated by EvaluateWithoutHits())
minOffset	minimum offset for bound occurrences wrt source-occurrence
maxOffset	maximum offset for bound occurrences wrt source-occurrence (inclusive)

References cnt, CQueryTokenNode::m_bAny, CQueryTokenNode::m_MatchId, CQueryTokenNode::m_NodeIndex, CQueryNode::m_Occurrences, and node.

Referenced by CQueryNearNode::FindOccurrences2(), and CQueryNearNode::FindOccurrences3().

Here is the caller graph for this function:

operator=() [1/2]

CQOccurrenceIterator& CQOccurrenceIterator::operator= ( const CQOccurrenceIterator &  b )

inline

assignment operator

References chpos, cnt, cur, and node.

Referenced by CQTokenOccurrenceIterator::operator=().

Here is the caller graph for this function:

assign()

void CQOccurrenceIterator::assign ( CQueryNode *  node_ )

inline

node-assignment

References CQueryNode::m_Occurrences.

Referenced by CQTokenOccurrenceIterator::assign(), CQueryNearNode::FindOccurrences2(), and CQueryNearNode::FindOccurrences3().

Here is the caller graph for this function:

operator=() [2/2]

CQOccurrenceIterator& CQOccurrenceIterator::operator= ( CQueryNode *  node_ )

inline

valid()

bool CQOccurrenceIterator::valid ( void  ) const

inline

test whether iterator is valid

Referenced by CQueryWithNode::EvaluateWithoutHits(), CQueryNearNode::FindOccurrences2(), and CQueryNearNode::FindOccurrences3().

Here is the caller graph for this function:

invalidate()

void CQOccurrenceIterator::invalidate ( )

inline

invalidate iterator

operator bool()

CQOccurrenceIterator::operator bool ( ) const

inline

bool typecast just wraps valid()

chunksize()

size_t CQOccurrenceIterator::chunksize ( ) const

inline

get size of current occurrence-chunk; assumes iterator is valid

References CQueryNode::m_ChunkLengths.

Referenced by CQueryNearNode::FindOccurrences2(), CQueryNearNode::FindOccurrences3(), and operator==().

Here is the caller graph for this function:

tocc()

CTokenNo CQOccurrenceIterator::tocc ( DWORD  occ ) const

inline

References CQueryNode::m_Occurrences.

tmin()

CTokenNo CQOccurrenceIterator::tmin ( ) const

inline

References CQueryNode::m_Occurrences.

Referenced by CQueryNearNode::FindOccurrences2(), and CQueryNearNode::FindOccurrences3().

Here is the caller graph for this function:

tmax()

CTokenNo CQOccurrenceIterator::tmax ( ) const

inline

References CQueryNode::m_ChunkLengths, and CQueryNode::m_Occurrences.

Referenced by CQueryNearNode::FindOccurrences2(), and CQueryNearNode::FindOccurrences3().

Here is the caller graph for this function:

tmax_prev()

CTokenNo CQOccurrenceIterator::tmax_prev ( ) const

inline

References CQueryNode::m_Occurrences.

operator++()

void CQOccurrenceIterator::operator++ ( )

inline

References CQueryNode::m_ChunkLengths.

seek()

void CQOccurrenceIterator::seek ( const CTokenNo  Tok )

inline

operator==()

bool CQOccurrenceIterator::operator==

(

const CQOccurrenceIterator &

b

)

const

References chunksize(), cur, CQueryNode::m_Occurrences, and node.

Here is the call graph for this function:

Member Data Documentation

node

CQueryNode* CQOccurrenceIterator::node

(sub)query node

Referenced by bind(), CQTokenOccurrenceIterator::bind(), CQueryNearNode::FindOccurrences2(), CQueryNearNode::FindOccurrences3(), operator=(), operator==(), and CQTokenOccurrenceIterator::operator==().

cnt

int CQOccurrenceIterator::cnt

limit for node->m_Occurrences[]

Referenced by bind(), CQTokenOccurrenceIterator::bind(), CQueryNearNode::FindOccurrences2(), CQueryNearNode::FindOccurrences3(), and operator=().

cur

int CQOccurrenceIterator::cur

index into node->m_Occurrences[]

Referenced by CQueryWithNode::EvaluateWithoutHits(), CQueryNearNode::FindOccurrences2(), CQueryNearNode::FindOccurrences3(), operator=(), operator==(), and CQTokenOccurrenceIterator::operator==().

chpos

DWORD CQOccurrenceIterator::chpos

index into node->m_ChunkLengths[] (match occurrence)

Referenced by operator=().

---

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

• QueryNode.h
• QueryNode.cpp