Lines Matching defs:aTree
71716 ** The aTree[] array is also N elements in size. The value of N is stored in
71719 ** The final (N/2) elements of aTree[] contain the results of comparing
71722 ** aTree element is set to the index of it.
71728 ** The (N/4) elements of aTree[] that preceed the final (N/2) described
71730 ** And so on. So that aTree[1] contains the index of the iterator that
71731 ** currently points to the smallest key value. aTree[0] is unused.
71744 ** aTree[] = { X, 5 0, 5 0, 3, 5, 6 }
71753 ** The contents of aTree[] are updated first by comparing the new iterator
71755 ** 5 value is still smaller, so aTree[6] is set to 5. And so on up the tree.
71757 ** 5, so aTree[3] is set to 6. Key 0 is smaller than key 6 (Banana<Durian),
71760 ** aTree[] = { X, 0 0, 6 0, 3, 5, 6 }
71770 int nTree; /* Used size of aTree/aIter (power of 2) */
71775 int *aTree; /* Current state of incremental merge */
72009 ** multiple b-tree segments. Parameter iOut is the index of the aTree[]
72026 i1 = pSorter->aTree[iOut*2];
72027 i2 = pSorter->aTree[iOut*2+1];
72050 pSorter->aTree[iOut] = iRes;
72345 /* Initialize the aTree[] array. */
72364 int nByte; /* Bytes of space required for aIter/aTree */
72374 assert( pSorter->aTree==0 );
72382 /* Allocate space for aIter[] and aTree[]. */
72390 pSorter->aTree = (int *)&pSorter->aIter[N];
72412 assert( rc!=SQLITE_OK || pSorter->aIter[ pSorter->aTree[1] ].pFile );
72431 VdbeSorterIter *pIter = &pSorter->aIter[ pSorter->aTree[1] ];
72459 *pbEof = (pSorter->aIter[pSorter->aTree[1]].pFile==0);
72470 if( pSorter->aTree ){
72471 int iPrev = pSorter->aTree[1];/* Index of iterator to advance */
72472 int i; /* Index of aTree[] to recalculate */
72479 *pbEof = (pSorter->aIter[pSorter->aTree[1]].pFile==0);
72500 if( pSorter->aTree ){
72502 pIter = &pSorter->aIter[ pSorter->aTree[1] ];
