Lines Matching refs:doclist
93 ** A doclist (document list) holds a docid-sorted list of hits for a
97 ** A DL_POSITIONS_OFFSETS doclist is stored like this:
125 ** A DL_POSITIONS doclist omits the startOffset and endOffset
126 ** information. A DL_DOCIDS doclist omits both the position and
144 ** varint nDoclist; (length of term's associated doclist)
145 ** char pDoclist[nDoclist]; (content of doclist)
151 ** varint nDoclist; (length of term's associated doclist)
152 ** char pDoclist[nDoclist]; (content of doclist)
166 ** node (a leaf node with a single term and doclist). The goal of
292 ** optimizations to things like doclist merging will swing the sweet
301 ** write an empty doclist (varint(docid) varint(POS_END)), for updates
302 ** we simply write the new doclist. Segment merges overwrite older
617 /* DLReader is used to read document elements from a doclist. The
619 ** own the doclist buffer.
623 ** dlrDocData - doclist data for current document (including docid).
629 ** dlrInit - initial for doclist of given type against given data.
691 /* Skip past current doclist element. */
696 /* If there is more data, read the next doclist element. */
753 /* Verify that the doclist can be validly decoded. Also returns the
793 /* DLWriter is used to write doclist data to a DataBuffer. DLWriter
798 ** dlwAppend - append raw doclist data to buffer.
799 ** dlwCopy - copy next doclist from reader to writer.
800 ** dlwAdd - construct doclist element and append to buffer.
823 /* iFirstDocid is the first docid in the doclist in pData. It is
824 ** needed because pData may point within a larger doclist, in which
827 ** iLastDocid is the final docid in the doclist in pData. It is
829 ** code could decode the passed doclist to recreate iLastDocid, but
852 /* Verify that the incoming doclist is valid AND that it ends with
1012 ** plwTerminate - add any necessary doclist terminator.
1015 ** doclist.
1094 /* TODO(shess) Should plwDestroy() also terminate the doclist? But
1119 ** dynamically-allocated doclist area to use during tokenization.
1124 ** dlcAddDoclist - add the collected doclist to the given buffer.
1176 /* Copy the doclist data of iType in pData/nData into *out, trimming
1179 ** matching columns are dropped. The output is an iOutType doclist.
1182 ** If this is run before merges, then doclist items which represent
1282 /* Given an array of doclist readers, merge their doclist elements
1399 ** work with any doclist type, though both inputs and the output
1453 DataBuffer *pOut /* Write the combined doclist here */
1593 DataBuffer *pOut /* Write the combined doclist here */
1637 ** DL_DOCIDS doclist.
1642 DataBuffer *pOut /* Write the combined doclist here */
1683 ** DL_DOCIDS doclist.
1688 DataBuffer *pOut /* Write the combined doclist here */
1745 ** Write into pOut as DL_DOCIDS doclist containing all documents that
1751 DataBuffer *pOut /* Write the combined doclist here */
2071 DataBuffer result; /* Doclist results from fulltextQuery */
3617 /* Return a DocList corresponding to the query term *pTerm. If *pTerm
3619 ** query and return the doclist for the entire phrase query.
3621 ** The resulting DL_DOCIDS doclist is stored in pResult, which is
3849 DataBuffer *pResult, /* Write the result doclist here */
3858 ** the relevant term and merge the doclist into what we receive from
4128 int nData; /* Size of doclist before our update. */
4243 /* Generate an empty doclist for each term that previously appeared in this
4661 /* LeafWriter is used to collect terms and associated doclist data
4668 ** // data is doclist data for that term.
4747 /* Leading term's doclist length and data must fit. */
4955 /* Used to avoid a memmove when a large amount of doclist data is in
4969 ** could be constructed from earlier data in the doclist, so there
4981 /* Push pTerm[nTerm] along with the doclist data to the leaf layer of
4999 /* Estimate the length of the merged doclist so we can leave space
5014 /* The actual amount of doclist data at this point could be smaller
5024 /* If the new doclist is big enough for force a standalone leaf
5030 ** doclist lengths. At some point, change to
5042 /* Fix the encoded doclist length. */
5056 /* At this point, we know that the doclist was small, so do the
5072 ** doclist lengths. At some point, change to
5107 /* Push pTerm[nTerm] along with the doclist data to the leaf layer of
5155 /* Access the doclist data for the current term. */
5268 /* Access the doclist data for the current term. */
5528 /* Merge doclists from pReaders[nReaders] into a single doclist, which
5683 /* Scan pReader for pTerm/nTerm, and merge the term's doclist over
5690 /* doclist data is accumulated into pBuffers similar to how one does
5771 /* dataBufferReset() could allow a large doclist to blow up
5830 ** iEndLeaf (inclusive) as input, and merge the resulting doclist into
5968 ** pTerm[nTerm], placing its doclist into *out. This is internal to
6015 /* Call loadSegmentInt() to collect the doclist for pTerm/nTerm, then
6016 ** merge its doclist over *out (any duplicate doclists read from the
6082 DataBuffer doclist;
6090 dataBufferInit(&doclist, 0);
6092 /* Traverse the segments from oldest to newest so that newer doclist
6108 &doclist);
6113 if( doclist.nData!=0 ){
6120 rc = docListTrim(DL_DEFAULT, doclist.pData, doclist.nData,
6127 dataBufferDestroy(&doclist);
6467 DataBuffer doclist, merged, tmp;
6476 dataBufferInit(&doclist, LEAF_MAX);
6497 /* Trim deletions from the doclist. */
6508 /* Prime the pipeline with the first reader's doclist. After
6509 ** one pass index 0 will reference the accumulated doclist.
6538 merged = doclist;
6539 doclist = tmp;
6548 /* Accumulated doclist to reader 0 for next pass. */
6549 rc = dlrInit(&dlReaders[0], DL_DEFAULT, doclist.pData, doclist.nData);
6556 /* Trim deletions from the doclist. */
6558 rc = docListTrim(DL_DEFAULT, doclist.pData, doclist.nData,
6582 dataBufferDestroy(&doclist);
6892 /* Expand the DL_DEFAULT doclist in pData into a text result in
6973 ** doclist for the indicated term. dump_doclist(t, term, level, idx)
6974 ** dumps the doclist for term from the segment specified by level, idx
6976 ** doclist for the term across all segments. The per-segment doclist
6977 ** can contain deletions, while the full-index doclist will not
7010 DataBuffer doclist;
7015 dataBufferInit(&doclist, 0);
7017 /* termSelect() yields the same logical doclist that queries are
7021 rc = termSelect(v, v->nColumn, pTerm, nTerm, 0, DL_DEFAULT, &doclist);
7038 dataBufferDestroy(&doclist);
7043 /* Found a segment, load it into doclist. */
7053 &doclist);
7060 dataBufferDestroy(&doclist);
7073 if( doclist.nData>0 ){
7074 createDoclistResult(pContext, doclist.pData, doclist.nData);
7096 dataBufferDestroy(&doclist);