N-way OR postlist with wt=max(wt_i). More...

#include <maxpostlist.h>

Inheritance diagram for MaxPostList:

Collaboration diagram for MaxPostList:

Public Member Functions
template<class RandomItor >
	MaxPostList (RandomItor pl_begin, RandomItor pl_end, PostListTree *matcher_, Xapian::doccount db_size)
	Construct from 2 random-access iterators to a container of PostList*, a pointer to the matcher, and the document collection size. More...

	~MaxPostList ()

Xapian::docid	get_docid () const
	Return the current docid. More...

double	get_weight (Xapian::termcount doclen, Xapian::termcount unique_terms, Xapian::termcount wdfdocmax) const
	Return the weight contribution for the current position. More...

bool	at_end () const
	Return true if the current position is past the last entry in this list. More...

double	recalc_maxweight ()
	Recalculate the upper bound on what get_weight() can return. More...

PositionList *	read_position_list ()
	Read the position list for the term in the current document and return a pointer to it (owned by the PostList). More...

PostList *	next (double w_min)
	Advance the current position to the next document in the postlist. More...

PostList *	skip_to (Xapian::docid, double w_min)
	Skip forward to the specified docid. More...

void	get_docid_range (Xapian::docid &first, Xapian::docid &last) const
	Get the bounds on the range of docids this PostList can return. More...

std::string	get_description () const
	Return a string description of this object. More...

Xapian::termcount	get_wdf () const
	get_wdf() for MaxPostlist returns the sum of the wdfs of the sub postlists which match the current docid. More...

Xapian::termcount	count_matching_subqs () const
	Count the number of leaf subqueries which match at the current position. More...

Public Member Functions inherited from Xapian::Internal::PostList
virtual	~PostList ()
	We have virtual methods and want to be able to delete derived classes using a pointer to the base class, so we need a virtual destructor. More...

Xapian::doccount	get_termfreq () const
	Get an estimate of the number of documents this PostList will return. More...

virtual PositionList *	open_position_list () const
	Read the position list for the term in the current document and return a pointer to it (not owned by the PostList). More...

virtual PostList *	check (Xapian::docid did, double w_min, bool &valid)
	Check if the specified docid occurs in this postlist. More...

PostList *	next ()
	Advance the current position to the next document in the postlist. More...

PostList *	skip_to (Xapian::docid did)
	Skip forward to the specified docid. More...

virtual void	gather_position_lists (OrPositionList *orposlist)
	Gather PositionList* objects for a subtree. More...

Private Member Functions
void	operator= (const MaxPostList &)
	Don't allow assignment. More...

	MaxPostList (const MaxPostList &)
	Don't allow copying. More...

void	erase_sublist (size_t i)
	Erase a sub-postlist. More...

Private Attributes
Xapian::docid	did = 0
	The current docid, or zero if we haven't started or are at_end. More...

size_t	n_kids
	The number of sub-postlists. More...

PostList **	plist = nullptr
	Array of pointers to sub-postlists. More...

PostListTree *	matcher
	Pointer to the matcher object, so we can report pruning. More...

Additional Inherited Members
Protected Member Functions inherited from Xapian::Internal::PostList
	PostList ()
	Only constructable as a base class for derived classes. More...

Protected Attributes inherited from Xapian::Internal::PostList
Xapian::doccount	termfreq
	Estimate of the number of documents this PostList will return. More...

Detailed Description

N-way OR postlist with wt=max(wt_i).

Definition at line 31 of file maxpostlist.h.

Constructor & Destructor Documentation

◆ MaxPostList() [1/2]

MaxPostList::MaxPostList ( const MaxPostList & )

private

Don't allow copying.

◆ MaxPostList() [2/2]

template<class RandomItor >

MaxPostList::MaxPostList	(	RandomItor	pl_begin,
		RandomItor	pl_end,
		PostListTree *	matcher_,
		Xapian::doccount	db_size
	)

inline

Construct from 2 random-access iterators to a container of PostList*, a pointer to the matcher, and the document collection size.

Definition at line 65 of file maxpostlist.h.

References Assert, Xapian::Internal::PostList::get_termfreq(), n_kids, plist, and Xapian::Internal::PostList::termfreq.

◆ ~MaxPostList()

MaxPostList::~MaxPostList ( )

Definition at line 31 of file maxpostlist.cc.

Member Function Documentation

◆ at_end()

bool MaxPostList::at_end ( ) const

virtual

Return true if the current position is past the last entry in this list.

Implements Xapian::Internal::PostList.

Definition at line 64 of file maxpostlist.cc.

◆ count_matching_subqs()

Xapian::termcount MaxPostList::count_matching_subqs ( ) const

virtual

Count the number of leaf subqueries which match at the current position.

Reimplemented from Xapian::Internal::PostList.

Definition at line 206 of file maxpostlist.cc.

◆ erase_sublist()

void MaxPostList::erase_sublist ( size_t i )

inlineprivate

Erase a sub-postlist.

Definition at line 51 of file maxpostlist.h.

References PostListTree::force_recalc(), matcher, n_kids, and plist.

◆ get_description()

string MaxPostList::get_description ( ) const

virtual

Return a string description of this object.

Implements Xapian::Internal::PostList.

Definition at line 182 of file maxpostlist.cc.

◆ get_docid()

Xapian::docid MaxPostList::get_docid ( ) const

virtual

Return the current docid.

Implements Xapian::Internal::PostList.

Definition at line 42 of file maxpostlist.cc.

◆ get_docid_range()

void MaxPostList::get_docid_range	(	Xapian::docid &	first,
		Xapian::docid &	last
	)		const

virtual

Get the bounds on the range of docids this PostList can return.

Parameters

[out]	first	Set to a lower bound on the docids that can be returned, or not changed if there's no known lower bound (other than 1).
[out]	last	Set to an upper bound on the docids that can be returned, or not changed if there's no known upper bound (other than the highest used docid).

The default implementation (PostList::get_docid_range()) does nothing, which is suitable when there's no known lower or upper bound.

Reimplemented from Xapian::Internal::PostList.

Definition at line 170 of file maxpostlist.cc.

◆ get_wdf()

Xapian::termcount MaxPostList::get_wdf ( ) const

virtual

get_wdf() for MaxPostlist returns the sum of the wdfs of the sub postlists which match the current docid.

The wdf isn't really meaningful in many situations, but if the lists are being combined as a synonym we want the sum of the wdfs, so we do that in general.

Reimplemented from Xapian::Internal::PostList.

Definition at line 195 of file maxpostlist.cc.

◆ get_weight()

double MaxPostList::get_weight	(	Xapian::termcount	doclen,
		Xapian::termcount	unique_terms,
		Xapian::termcount	wdfdocmax
	)		const

virtual

Return the weight contribution for the current position.

Implements Xapian::Internal::PostList.

Definition at line 48 of file maxpostlist.cc.

References Assert.

◆ next()

PostList * MaxPostList::next ( double w_min )

virtual

Advance the current position to the next document in the postlist.

The list starts before the first entry in the list, so next(), skip_to() or check() must be called before any methods which need the context of the current position.

Parameters

w_min The minimum weight contribution that is needed (this is just a hint which PostList subclasses may ignore).

Returns: If a non-NULL pointer is returned, then the caller should substitute the returned pointer for its pointer to us, and then delete us. This "pruning" can only happen for a non-leaf subclass of this class.

Implements Xapian::Internal::PostList.

Definition at line 80 of file maxpostlist.cc.

References Xapian::Internal::PostList::get_docid(), Xapian::Internal::PostList::next(), Xapian::Internal::PostList::skip_to(), and UNSIGNED_OVERFLOW_OK.

◆ operator=()

void MaxPostList::operator= ( const MaxPostList & )

private

Don't allow assignment.

◆ read_position_list()

PositionList* MaxPostList::read_position_list ( )

inlinevirtual

Read the position list for the term in the current document and return a pointer to it (owned by the PostList).

The default implementation throws Xapian::UnimplementedError.

Reimplemented from Xapian::Internal::PostList.

Definition at line 99 of file maxpostlist.h.

◆ recalc_maxweight()

double MaxPostList::recalc_maxweight ( )

virtual

Recalculate the upper bound on what get_weight() can return.

The maximum weight that get_weight() can return can decrease as the match progresses (typically when the PostList tree prunes) - calling this method calculates a current upper bound.

Note that this method may be called after the postlist has reached the end. In this situation, the method should return 0.

Implements Xapian::Internal::PostList.

Definition at line 70 of file maxpostlist.cc.

◆ skip_to()

PostList * MaxPostList::skip_to	(	Xapian::docid	did,
		double	w_min
	)

virtual

Skip forward to the specified docid.

If the specified docid isn't in the list, position ourselves on the first document after it (or at_end() if no greater docids are present).

Parameters

w_min The minimum weight contribution that is needed (this is just a hint which PostList subclasses may ignore).

Returns: If a non-NULL pointer is returned, then the caller should substitute the returned pointer for its pointer to us, and then delete us. This "pruning" can only happen for a non-leaf subclass of this class.

Implements Xapian::Internal::PostList.

Definition at line 130 of file maxpostlist.cc.

References Xapian::Internal::PostList::get_docid(), and Xapian::Internal::PostList::skip_to().

Member Data Documentation

◆ did

Xapian::docid MaxPostList::did = 0

private

The current docid, or zero if we haven't started or are at_end.

Definition at line 39 of file maxpostlist.h.

◆ matcher

PostListTree* MaxPostList::matcher

private

Pointer to the matcher object, so we can report pruning.

Definition at line 48 of file maxpostlist.h.

Referenced by erase_sublist().

◆ n_kids

size_t MaxPostList::n_kids

private

The number of sub-postlists.

Definition at line 42 of file maxpostlist.h.

Referenced by erase_sublist(), and MaxPostList().

◆ plist

PostList** MaxPostList::plist = nullptr

private

Array of pointers to sub-postlists.

Definition at line 45 of file maxpostlist.h.

Referenced by erase_sublist(), and MaxPostList().

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

matcher/maxpostlist.h
matcher/maxpostlist.cc

Public Member Functions

Private Member Functions

Private Attributes

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ MaxPostList() [1/2]

◆ MaxPostList() [2/2]

◆ ~MaxPostList()

Member Function Documentation

◆ at_end()

◆ count_matching_subqs()

◆ erase_sublist()

◆ get_description()

◆ get_docid()

◆ get_docid_range()

◆ get_wdf()

◆ get_weight()

◆ next()

◆ operator=()

◆ read_position_list()

◆ recalc_maxweight()

◆ skip_to()

Member Data Documentation

◆ did

◆ matcher

◆ n_kids

◆ plist