Lines Matching defs:aTree
80284 ** The aTree[] array is also N elements in size. The value of N is stored in
80287 ** The final (N/2) elements of aTree[] contain the results of comparing
80290 ** aTree element is set to the index of it.
80296 ** The (N/4) elements of aTree[] that precede the final (N/2) described
80298 ** And so on. So that aTree[1] contains the index of the PmaReader that
80299 ** currently points to the smallest key value. aTree[0] is unused.
80312 ** aTree[] = { X, 5 0, 5 0, 3, 5, 6 }
80321 ** The contents of aTree[] are updated first by comparing the new PmaReader
80323 ** 5 value is still smaller, so aTree[6] is set to 5. And so on up the tree.
80325 ** 5, so aTree[3] is set to 6. Key 0 is smaller than key 6 (Banana<Durian),
80328 ** aTree[] = { X, 0 0, 6 0, 3, 5, 6 }
80335 int nTree; /* Used size of aTree/aReadr (power of 2) */
80337 int *aTree; /* Current state of incremental merge */
81257 pNew->aTree = (int*)&pNew->aReadr[N];
81682 int iPrev = pMerger->aTree[1];/* Index of PmaReader to advance */
81688 /* Update contents of aTree[] */
81690 int i; /* Index of aTree[] to recalculate */
81713 /* If pReadr1 contained the smaller value, set aTree[i] to its index.
81719 ** set aTree[i] to its index and update pReadr1. If vdbeSorterCompare()
81729 pMerger->aTree[i] = (int)(pReadr1 - pMerger->aReadr);
81730 pReadr2 = &pMerger->aReadr[ pMerger->aTree[i ^ 0x0001] ];
81734 pMerger->aTree[i] = (int)(pReadr2 - pMerger->aReadr);
81735 pReadr1 = &pMerger->aReadr[ pMerger->aTree[i ^ 0x0001] ];
81738 *pbEof = (pMerger->aReadr[pMerger->aTree[1]].pFd==0);
81950 PmaReader *pReader = &pMerger->aReadr[ pMerger->aTree[1] ];
82083 ** Recompute pMerger->aTree[iOut] by comparing the next keys on the
82089 int iOut /* Store the result in pMerger->aTree[iOut] */
82103 i1 = pMerger->aTree[iOut*2];
82104 i2 = pMerger->aTree[iOut*2+1];
82129 pMerger->aTree[iOut] = iRes;
82726 pReader = &pSorter->pMerger->aReadr[pSorter->pMerger->aTree[1]];
