clang-tools 20.0.0git
|
PostingList is the storage of DocIDs which can be inserted to the Query Tree as a leaf by constructing Iterator over the PostingList object. More...
#include <PostingList.h>
Public Member Functions | |
PostingList (llvm::ArrayRef< DocID > Documents) | |
std::unique_ptr< Iterator > | iterator (const Token *Tok=nullptr) const |
Constructs DocumentIterator over given posting list. | |
size_t | bytes () const |
Returns in-memory size of external storage. | |
PostingList is the storage of DocIDs which can be inserted to the Query Tree as a leaf by constructing Iterator over the PostingList object.
DocIDs are stored in underlying chunks. Compression saves memory at a small cost in access time, which is still fast enough in practice.
Definition at line 59 of file PostingList.h.
|
explicit |
Definition at line 218 of file PostingList.cpp.
|
inline |
Returns in-memory size of external storage.
Definition at line 69 of file PostingList.h.
std::unique_ptr< Iterator > clang::clangd::dex::PostingList::iterator | ( | const Token * | Tok = nullptr | ) | const |
Constructs DocumentIterator over given posting list.
DocumentIterator will go through the chunks and decompress them on-the-fly when necessary. If given, Tok is only used for the string representation.
Definition at line 221 of file PostingList.cpp.