FlintPostList Class Reference

A postlist in a flint database. More...

#include <flint_postlist.h>

Inheritance diagram for FlintPostList:

Inheritance graph
[legend]
Collaboration diagram for FlintPostList:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 FlintPostList (Xapian::Internal::RefCntPtr< const FlintDatabase > this_db_, const string &tname)
 Default constructor.
 ~FlintPostList ()
 Destructor.
Xapian::doccount get_termfreq () const
 Returns number of docs indexed by this term.
Xapian::docid get_docid () const
 Returns the current docid.
Xapian::doclength get_doclength () const
 Returns the length of current document.
Xapian::termcount get_wdf () const
 Returns the Within Document Frequency of the term in the current document.
PositionListread_position_list ()
 Get the list of positions of the term in the current document.
PositionListopen_position_list () const
 Get the list of positions of the term in the current document.
PostListnext (Xapian::weight w_min)
 Move to the next document.
PostListskip_to (Xapian::docid desired_did, Xapian::weight w_min)
 Skip to next document with docid >= docid.
bool at_end () const
 Return true if and only if we're off the end of the list.
std::string get_description () const
 Get a description of the document.

Static Public Member Functions

static void read_number_of_entries (const char **posptr, const char *end, Xapian::termcount *number_of_entries_ptr, Xapian::termcount *collection_freq_ptr)
 Read the number of entries and the collection frequency.

Protected Attributes

Xapian::Internal::RefCntPtr<
const FlintDatabase
this_db
 The database we are searching.
string tname
 The termname for this postlist.
bool have_started
 Whether we've started reading the list yet.
FlintPositionList positionlist
 The position list object for this posting list.

Private Member Functions

 FlintPostList (const FlintPostList &)
 Copying is not allowed.
void operator= (const FlintPostList &)
 Assignment is not allowed.
bool next_in_chunk ()
 Move to the next item in the chunk, if possible.
void next_chunk ()
 Move to the next chunk.
bool current_chunk_contains (Xapian::docid desired_did)
 Return true if the given document ID lies in the range covered by the current chunk.
void move_to_chunk_containing (Xapian::docid desired_did)
 Move to chunk containing the specified document ID.
bool move_forward_in_chunk_to_at_least (Xapian::docid desired_did)
 Scan forward in the current chunk for the specified document ID.

Private Attributes

AutoPtr< FlintCursorcursor
 Cursor pointing to current chunk of postlist.
bool is_last_chunk
 True if this is the last chunk.
Xapian::docid first_did_in_chunk
 The first document id in this chunk.
Xapian::docid last_did_in_chunk
 The last document id in this chunk.
const char * pos
 Position of iteration through current chunk.
const char * end
 Pointer to byte after end of current chunk.
Xapian::docid did
 Document id we're currently at.
flint_doclen_t doclength
 The (absolute) length of the current document.
Xapian::termcount wdf
 The wdf of the current document.
bool is_at_end
 Whether we've run off the end of the list yet.
Xapian::doccount number_of_entries
 The number of entries in the posting list.

Detailed Description

A postlist in a flint database.

Definition at line 105 of file flint_postlist.h.


Constructor & Destructor Documentation

FlintPostList::FlintPostList ( const FlintPostList  )  [private]

Copying is not allowed.

FlintPostList::FlintPostList ( Xapian::Internal::RefCntPtr< const FlintDatabase this_db_,
const string &  tname_ 
)

Default constructor.

Split into chunks. Key for first chunk is the termname (encoded as length : name). Key for subsequent chunks is the same, followed by the document ID of the first document in the chunk (encoded as length of representation in first byte, and then docid).

A chunk (except for the first chunk) contains:

1) bool - true if this is the last chunk. 2) difference between final docid in chunk and first docid. 3) wdf, then doclength of first item. 4) increment in docid to next item, followed by wdf and doclength of item 5) (4) repeatedly.

The first chunk begins with the number of entries, the collection frequency, then the docid of the first document, then has the header of a standard chunk.

Definition at line 656 of file flint_postlist.cc.

References cursor, DEBUGCALL, did, doclength, end, first_did_in_chunk, Xapian::Internal::RefCntPtr< T >::get(), is_at_end, is_last_chunk, last_did_in_chunk, FlintPostListTable::make_key(), number_of_entries, pos, read_start_of_chunk(), read_start_of_first_chunk(), read_wdf_and_length(), tname, and wdf.

FlintPostList::~FlintPostList (  ) 

Destructor.

Definition at line 688 of file flint_postlist.cc.

References DEBUGCALL.


Member Function Documentation

void FlintPostList::operator= ( const FlintPostList  )  [private]

Assignment is not allowed.

bool FlintPostList::next_in_chunk (  )  [private]

Move to the next item in the chunk, if possible.

If already at the end of the chunk, returns false.

Definition at line 694 of file flint_postlist.cc.

References Assert, DEBUGCALL, did, doclength, end, last_did_in_chunk, pos, read_did_increase(), read_wdf_and_length(), RETURN, and wdf.

Referenced by move_forward_in_chunk_to_at_least(), and next().

void FlintPostList::next_chunk (  )  [private]

Move to the next chunk.

If there are no more chunks in this postlist, this will set is_at_end to true.

Definition at line 711 of file flint_postlist.cc.

References check_tname_in_key_lite(), cursor, DEBUGCALL, did, doclength, end, first_did_in_chunk, is_at_end, is_last_chunk, last_did_in_chunk, om_tostring(), pos, read_start_of_chunk(), read_wdf_and_length(), report_read_error(), tname, unpack_uint_preserving_sort(), and wdf.

Referenced by move_to_chunk_containing(), and next().

bool FlintPostList::current_chunk_contains ( Xapian::docid  desired_did  )  [private]

Return true if the given document ID lies in the range covered by the current chunk.

This does not say whether the document ID is actually present. It will return false if the document ID is greater than the last document ID in the chunk, even if it is less than the first document ID in the next chunk: it is possible for no chunk to contain a particular document ID.

Definition at line 792 of file flint_postlist.cc.

References DEBUGCALL, first_did_in_chunk, last_did_in_chunk, and RETURN.

Referenced by skip_to().

void FlintPostList::move_to_chunk_containing ( Xapian::docid  desired_did  )  [private]

Move to chunk containing the specified document ID.

This moves to the chunk whose starting document ID is <= desired_did, but such that the next chunk's starting document ID is > desired_did.

It is thus possible that current_chunk_contains(desired_did) will return false after this call, since the document ID might lie after the end of this chunk, but before the start of the next chunk.

Definition at line 803 of file flint_postlist.cc.

References Assert, check_tname_in_key_lite(), cursor, DEBUGCALL, did, doclength, end, first_did_in_chunk, is_at_end, is_last_chunk, last_did_in_chunk, FlintPostListTable::make_key(), next_chunk(), number_of_entries, pos, read_start_of_chunk(), read_start_of_first_chunk(), read_wdf_and_length(), report_read_error(), tname, unpack_uint_preserving_sort(), and wdf.

Referenced by skip_to().

bool FlintPostList::move_forward_in_chunk_to_at_least ( Xapian::docid  desired_did  )  [private]

Scan forward in the current chunk for the specified document ID.

This is particularly efficient if the desired document ID is greater than the last in the chunk - it then skips straight to the end.

Returns:
true if we moved to a valid document, false if we reached the end of the chunk.

Definition at line 852 of file flint_postlist.cc.

References DEBUGCALL, did, end, last_did_in_chunk, next_in_chunk(), pos, and RETURN.

Referenced by skip_to().

Xapian::doccount FlintPostList::get_termfreq (  )  const [inline, virtual]

Returns number of docs indexed by this term.

This is the length of the postlist.

Implements LeafPostList.

Reimplemented in FlintModifiedPostList.

Definition at line 219 of file flint_postlist.h.

References number_of_entries.

Xapian::docid FlintPostList::get_docid (  )  const [inline, virtual]

Returns the current docid.

Implements Xapian::PostingIterator::Internal.

Reimplemented in FlintModifiedPostList.

Definition at line 222 of file flint_postlist.h.

References Assert, did, and have_started.

Referenced by FlintModifiedPostList::get_docid(), FlintModifiedPostList::get_doclength(), FlintModifiedPostList::get_wdf(), FlintModifiedPostList::next(), FlintModifiedPostList::open_position_list(), FlintModifiedPostList::read_position_list(), and FlintModifiedPostList::skip_deletes().

Xapian::doclength FlintPostList::get_doclength (  )  const [inline, virtual]

Returns the length of current document.

Implements Xapian::PostingIterator::Internal.

Reimplemented in FlintModifiedPostList.

Definition at line 225 of file flint_postlist.h.

References Assert, DEBUGCALL, doclength, have_started, and RETURN.

Referenced by FlintModifiedPostList::get_doclength().

Xapian::termcount FlintPostList::get_wdf (  )  const [inline, virtual]

Returns the Within Document Frequency of the term in the current document.

Reimplemented from Xapian::PostingIterator::Internal.

Reimplemented in FlintModifiedPostList.

Definition at line 234 of file flint_postlist.h.

References Assert, have_started, and wdf.

Referenced by FlintModifiedPostList::get_wdf().

PositionList * FlintPostList::read_position_list (  )  [virtual]

Get the list of positions of the term in the current document.

Reimplemented from Xapian::PostingIterator::Internal.

Reimplemented in FlintModifiedPostList.

Definition at line 757 of file flint_postlist.cc.

References DEBUGCALL, did, positionlist, FlintPositionList::read_data(), RETURN, this_db, and tname.

Referenced by FlintModifiedPostList::read_position_list().

PositionList * FlintPostList::open_position_list (  )  const [virtual]

Get the list of positions of the term in the current document.

Reimplemented from Xapian::PostingIterator::Internal.

Reimplemented in FlintModifiedPostList.

Definition at line 765 of file flint_postlist.cc.

References DEBUGCALL, did, RETURN, this_db, and tname.

Referenced by FlintModifiedPostList::open_position_list().

PostList * FlintPostList::next ( Xapian::weight  w_min  )  [virtual]

Move to the next document.

Implements Xapian::PostingIterator::Internal.

Reimplemented in FlintModifiedPostList.

Definition at line 772 of file flint_postlist.cc.

References DEBUGCALL, DEBUGLINE, did, doclength, have_started, is_at_end, next_chunk(), next_in_chunk(), om_tostring(), RETURN, and wdf.

PostList * FlintPostList::skip_to ( Xapian::docid  desired_did,
Xapian::weight  w_min 
) [virtual]

Skip to next document with docid >= docid.

Implements Xapian::PostingIterator::Internal.

Reimplemented in FlintModifiedPostList.

Definition at line 870 of file flint_postlist.cc.

References Assert, current_chunk_contains(), DEBUGCALL, DEBUGLINE, did, doclength, have_started, is_at_end, move_forward_in_chunk_to_at_least(), move_to_chunk_containing(), om_tostring(), RETURN, and wdf.

Referenced by FlintModifiedPostList::skip_to().

bool FlintPostList::at_end (  )  const [inline, virtual]

Return true if and only if we're off the end of the list.

Implements Xapian::PostingIterator::Internal.

Reimplemented in FlintModifiedPostList.

Definition at line 251 of file flint_postlist.h.

References is_at_end.

Referenced by FlintModifiedPostList::at_end(), FlintModifiedPostList::get_docid(), FlintModifiedPostList::get_doclength(), FlintModifiedPostList::get_wdf(), FlintModifiedPostList::next(), FlintModifiedPostList::open_position_list(), FlintModifiedPostList::read_position_list(), FlintModifiedPostList::skip_deletes(), and FlintModifiedPostList::skip_to().

string FlintPostList::get_description (  )  const [virtual]

Get a description of the document.

Implements Xapian::PostingIterator::Internal.

Reimplemented in FlintModifiedPostList.

Definition at line 907 of file flint_postlist.cc.

References number_of_entries, om_tostring(), and tname.

Referenced by FlintModifiedPostList::get_description().

void FlintPostList::read_number_of_entries ( const char **  posptr,
const char *  end,
Xapian::termcount number_of_entries_ptr,
Xapian::termcount collection_freq_ptr 
) [static]

Read the number of entries and the collection frequency.

This must only be called when *posptr is pointing to the start of the first chunk of the posting list.

Definition at line 626 of file flint_postlist.cc.

References report_read_error(), and unpack_uint().

Referenced by read_start_of_first_chunk(), and FlintAllTermsList::read_termfreq_and_collfreq().


Member Data Documentation

Xapian::Internal::RefCntPtr<const FlintDatabase> FlintPostList::this_db [protected]

The database we are searching.

This pointer is held so that the database doesn't get deleted before us, and also to give us access to the position_table.

Definition at line 111 of file flint_postlist.h.

Referenced by FlintModifiedPostList::get_doclength(), FlintModifiedPostList::get_termfreq(), open_position_list(), FlintModifiedPostList::open_position_list(), read_position_list(), and FlintModifiedPostList::read_position_list().

string FlintPostList::tname [protected]

The termname for this postlist.

Definition at line 114 of file flint_postlist.h.

Referenced by FlintPostList(), get_description(), FlintModifiedPostList::get_termfreq(), move_to_chunk_containing(), next_chunk(), open_position_list(), FlintModifiedPostList::open_position_list(), read_position_list(), and FlintModifiedPostList::read_position_list().

bool FlintPostList::have_started [protected]

Whether we've started reading the list yet.

Definition at line 117 of file flint_postlist.h.

Referenced by get_docid(), get_doclength(), get_wdf(), next(), FlintModifiedPostList::next(), and skip_to().

FlintPositionList FlintPostList::positionlist [protected]

The position list object for this posting list.

Definition at line 120 of file flint_postlist.h.

Referenced by read_position_list().

AutoPtr<FlintCursor> FlintPostList::cursor [private]

Cursor pointing to current chunk of postlist.

Definition at line 124 of file flint_postlist.h.

Referenced by FlintPostList(), move_to_chunk_containing(), and next_chunk().

bool FlintPostList::is_last_chunk [private]

True if this is the last chunk.

Definition at line 127 of file flint_postlist.h.

Referenced by FlintPostList(), move_to_chunk_containing(), and next_chunk().

Xapian::docid FlintPostList::first_did_in_chunk [private]

The first document id in this chunk.

Definition at line 130 of file flint_postlist.h.

Referenced by current_chunk_contains(), FlintPostList(), move_to_chunk_containing(), and next_chunk().

Xapian::docid FlintPostList::last_did_in_chunk [private]

The last document id in this chunk.

Definition at line 133 of file flint_postlist.h.

Referenced by current_chunk_contains(), FlintPostList(), move_forward_in_chunk_to_at_least(), move_to_chunk_containing(), next_chunk(), and next_in_chunk().

const char* FlintPostList::pos [private]

Position of iteration through current chunk.

Definition at line 136 of file flint_postlist.h.

Referenced by FlintPostList(), move_forward_in_chunk_to_at_least(), move_to_chunk_containing(), next_chunk(), and next_in_chunk().

const char* FlintPostList::end [private]

Pointer to byte after end of current chunk.

Definition at line 139 of file flint_postlist.h.

Referenced by FlintPostList(), move_forward_in_chunk_to_at_least(), move_to_chunk_containing(), next_chunk(), and next_in_chunk().

Xapian::docid FlintPostList::did [private]

Document id we're currently at.

Definition at line 142 of file flint_postlist.h.

Referenced by FlintPostList(), get_docid(), move_forward_in_chunk_to_at_least(), move_to_chunk_containing(), next(), next_chunk(), next_in_chunk(), open_position_list(), read_position_list(), and skip_to().

flint_doclen_t FlintPostList::doclength [private]

The (absolute) length of the current document.

Definition at line 145 of file flint_postlist.h.

Referenced by FlintPostList(), get_doclength(), move_to_chunk_containing(), next(), next_chunk(), next_in_chunk(), and skip_to().

Xapian::termcount FlintPostList::wdf [private]

The wdf of the current document.

Definition at line 148 of file flint_postlist.h.

Referenced by FlintPostList(), get_wdf(), move_to_chunk_containing(), next(), next_chunk(), next_in_chunk(), and skip_to().

bool FlintPostList::is_at_end [private]

Whether we've run off the end of the list yet.

Definition at line 151 of file flint_postlist.h.

Referenced by at_end(), FlintPostList(), move_to_chunk_containing(), next(), next_chunk(), and skip_to().

Xapian::doccount FlintPostList::number_of_entries [private]

The number of entries in the posting list.

Definition at line 154 of file flint_postlist.h.

Referenced by FlintPostList(), get_description(), get_termfreq(), and move_to_chunk_containing().


The documentation for this class was generated from the following files:
Documentation for Xapian (version 1.0.10).
Generated on 24 Dec 2008 by Doxygen 1.5.2.