pRoot 17985 ext/sqlite3/libsqlite/sqlite3.c static void memsys3UnlinkFromList(u32 i, u32 *pRoot){ pRoot 17990 ext/sqlite3/libsqlite/sqlite3.c *pRoot = next; pRoot 18025 ext/sqlite3/libsqlite/sqlite3.c static void memsys3LinkIntoList(u32 i, u32 *pRoot){ pRoot 18027 ext/sqlite3/libsqlite/sqlite3.c mem3.aPool[i].u.list.next = *pRoot; pRoot 18029 ext/sqlite3/libsqlite/sqlite3.c if( *pRoot ){ pRoot 18030 ext/sqlite3/libsqlite/sqlite3.c mem3.aPool[*pRoot].u.list.prev = i; pRoot 18032 ext/sqlite3/libsqlite/sqlite3.c *pRoot = i; pRoot 18153 ext/sqlite3/libsqlite/sqlite3.c static void memsys3Merge(u32 *pRoot){ pRoot 18157 ext/sqlite3/libsqlite/sqlite3.c for(i=*pRoot; i>0; i=iNext){ pRoot 18162 ext/sqlite3/libsqlite/sqlite3.c memsys3UnlinkFromList(i, pRoot); pRoot 57650 ext/sqlite3/libsqlite/sqlite3.c MemPage *pRoot; pRoot 57679 ext/sqlite3/libsqlite/sqlite3.c pRoot = pCur->apPage[0]; pRoot 57680 ext/sqlite3/libsqlite/sqlite3.c assert( pRoot->pgno==pCur->pgnoRoot ); pRoot 57692 ext/sqlite3/libsqlite/sqlite3.c assert( pRoot->intKey==1 || pRoot->intKey==0 ); pRoot 57693 ext/sqlite3/libsqlite/sqlite3.c if( pRoot->isInit==0 || (pCur->pKeyInfo==0)!=pRoot->intKey ){ pRoot 57701 ext/sqlite3/libsqlite/sqlite3.c if( pRoot->nCell>0 ){ pRoot 57703 ext/sqlite3/libsqlite/sqlite3.c }else if( !pRoot->leaf ){ pRoot 57705 ext/sqlite3/libsqlite/sqlite3.c if( pRoot->pgno!=1 ) return SQLITE_CORRUPT_BKPT; pRoot 57706 ext/sqlite3/libsqlite/sqlite3.c subpage = get4byte(&pRoot->aData[pRoot->hdrOffset+8]); pRoot 60405 ext/sqlite3/libsqlite/sqlite3.c static int balance_deeper(MemPage *pRoot, MemPage **ppChild){ pRoot 60409 ext/sqlite3/libsqlite/sqlite3.c BtShared *pBt = pRoot->pBt; /* The BTree */ pRoot 60411 ext/sqlite3/libsqlite/sqlite3.c assert( pRoot->nOverflow>0 ); pRoot 60418 ext/sqlite3/libsqlite/sqlite3.c rc = sqlite3PagerWrite(pRoot->pDbPage); pRoot 60420 ext/sqlite3/libsqlite/sqlite3.c rc = allocateBtreePage(pBt,&pChild,&pgnoChild,pRoot->pgno,0); pRoot 60421 ext/sqlite3/libsqlite/sqlite3.c copyNodeContent(pRoot, pChild, &rc); pRoot 60423 ext/sqlite3/libsqlite/sqlite3.c ptrmapPut(pBt, pgnoChild, PTRMAP_BTREE, pRoot->pgno, &rc); pRoot 60432 ext/sqlite3/libsqlite/sqlite3.c assert( sqlite3PagerIswriteable(pRoot->pDbPage) ); pRoot 60433 ext/sqlite3/libsqlite/sqlite3.c assert( pChild->nCell==pRoot->nCell ); pRoot 60435 ext/sqlite3/libsqlite/sqlite3.c TRACE(("BALANCE: copy root %d into %d\n", pRoot->pgno, pChild->pgno)); pRoot 60438 ext/sqlite3/libsqlite/sqlite3.c memcpy(pChild->aiOvfl, pRoot->aiOvfl, pRoot 60439 ext/sqlite3/libsqlite/sqlite3.c pRoot->nOverflow*sizeof(pRoot->aiOvfl[0])); pRoot 60440 ext/sqlite3/libsqlite/sqlite3.c memcpy(pChild->apOvfl, pRoot->apOvfl, pRoot 60441 ext/sqlite3/libsqlite/sqlite3.c pRoot->nOverflow*sizeof(pRoot->apOvfl[0])); pRoot 60442 ext/sqlite3/libsqlite/sqlite3.c pChild->nOverflow = pRoot->nOverflow; pRoot 60445 ext/sqlite3/libsqlite/sqlite3.c zeroPage(pRoot, pChild->aData[0] & ~PTF_LEAF); pRoot 60446 ext/sqlite3/libsqlite/sqlite3.c put4byte(&pRoot->aData[pRoot->hdrOffset+8], pgnoChild); pRoot 60874 ext/sqlite3/libsqlite/sqlite3.c MemPage *pRoot; pRoot 60884 ext/sqlite3/libsqlite/sqlite3.c rc = allocateBtreePage(pBt, &pRoot, &pgnoRoot, 1, 0); pRoot 60945 ext/sqlite3/libsqlite/sqlite3.c rc = btreeGetPage(pBt, pgnoRoot, &pRoot, 0); pRoot 60954 ext/sqlite3/libsqlite/sqlite3.c releasePage(pRoot); pRoot 60959 ext/sqlite3/libsqlite/sqlite3.c rc = relocatePage(pBt, pRoot, eType, iPtrPage, pgnoMove, 0); pRoot 60960 ext/sqlite3/libsqlite/sqlite3.c releasePage(pRoot); pRoot 60966 ext/sqlite3/libsqlite/sqlite3.c rc = btreeGetPage(pBt, pgnoRoot, &pRoot, 0); pRoot 60970 ext/sqlite3/libsqlite/sqlite3.c rc = sqlite3PagerWrite(pRoot->pDbPage); pRoot 60972 ext/sqlite3/libsqlite/sqlite3.c releasePage(pRoot); pRoot 60976 ext/sqlite3/libsqlite/sqlite3.c pRoot = pPageMove; pRoot 60982 ext/sqlite3/libsqlite/sqlite3.c releasePage(pRoot); pRoot 60993 ext/sqlite3/libsqlite/sqlite3.c releasePage(pRoot); pRoot 60998 ext/sqlite3/libsqlite/sqlite3.c rc = allocateBtreePage(pBt, &pRoot, &pgnoRoot, 1, 0); pRoot 61002 ext/sqlite3/libsqlite/sqlite3.c assert( sqlite3PagerIswriteable(pRoot->pDbPage) ); pRoot 61008 ext/sqlite3/libsqlite/sqlite3.c zeroPage(pRoot, ptfFlags); pRoot 61009 ext/sqlite3/libsqlite/sqlite3.c sqlite3PagerUnref(pRoot->pDbPage); pRoot 80239 ext/sqlite3/libsqlite/sqlite3.c MergeEngine *pRoot, /* Root of tree */ pRoot 80245 ext/sqlite3/libsqlite/sqlite3.c MergeEngine *p = pRoot; pRoot 80314 ext/sqlite3/libsqlite/sqlite3.c MergeEngine *pRoot = 0; /* Root node of tree for this task */ pRoot 80319 ext/sqlite3/libsqlite/sqlite3.c rc = vdbeMergeEngineLevel0(pTask, pTask->nPMA, &iReadOff, &pRoot); pRoot 80323 ext/sqlite3/libsqlite/sqlite3.c pRoot = vdbeMergeEngineNew(SORTER_MAX_MERGE_COUNT); pRoot 80324 ext/sqlite3/libsqlite/sqlite3.c if( pRoot==0 ) rc = SQLITE_NOMEM; pRoot 80332 ext/sqlite3/libsqlite/sqlite3.c rc = vdbeSorterAddToTree(pTask, nDepth, iSeq++, pRoot, pMerger); pRoot 80340 ext/sqlite3/libsqlite/sqlite3.c rc = vdbeIncrMergerNew(pTask, pRoot, &pMain->aReadr[iTask].pIncr); pRoot 80345 ext/sqlite3/libsqlite/sqlite3.c pMain = pRoot; pRoot 80348 ext/sqlite3/libsqlite/sqlite3.c vdbeMergeEngineFree(pRoot); pRoot 83318 ext/sqlite3/libsqlite/sqlite3.c Expr *pRoot, pRoot 83322 ext/sqlite3/libsqlite/sqlite3.c if( pRoot==0 ){ pRoot 83328 ext/sqlite3/libsqlite/sqlite3.c pRoot->pRight = pRight; pRoot 83329 ext/sqlite3/libsqlite/sqlite3.c pRoot->flags |= EP_Propagate & pRight->flags; pRoot 83332 ext/sqlite3/libsqlite/sqlite3.c pRoot->pLeft = pLeft; pRoot 83333 ext/sqlite3/libsqlite/sqlite3.c pRoot->flags |= EP_Propagate & pLeft->flags; pRoot 83335 ext/sqlite3/libsqlite/sqlite3.c exprSetHeight(pRoot); pRoot 113205 ext/sqlite3/libsqlite/sqlite3.c Parse *pRoot = sqlite3ParseToplevel(pParse); pRoot 113214 ext/sqlite3/libsqlite/sqlite3.c for(pPrg=pRoot->pTriggerPrg; pRoot 137658 ext/sqlite3/libsqlite/sqlite3.c Fts3Expr *pRoot; /* Root of NEAR/AND cluster */ pRoot 137672 ext/sqlite3/libsqlite/sqlite3.c Fts3Expr *pRoot, /* Root of current AND/NEAR cluster */ pRoot 137686 ext/sqlite3/libsqlite/sqlite3.c pTC->pRoot = pRoot; pRoot 137698 ext/sqlite3/libsqlite/sqlite3.c pRoot = pExpr->pLeft; pRoot 137699 ext/sqlite3/libsqlite/sqlite3.c **ppOr = pRoot; pRoot 137702 ext/sqlite3/libsqlite/sqlite3.c fts3EvalTokenCosts(pCsr, pRoot, pExpr->pLeft, ppTC, ppOr, pRc); pRoot 137704 ext/sqlite3/libsqlite/sqlite3.c pRoot = pExpr->pRight; pRoot 137705 ext/sqlite3/libsqlite/sqlite3.c **ppOr = pRoot; pRoot 137708 ext/sqlite3/libsqlite/sqlite3.c fts3EvalTokenCosts(pCsr, pRoot, pExpr->pRight, ppTC, ppOr, pRc); pRoot 137787 ext/sqlite3/libsqlite/sqlite3.c Fts3Expr *pRoot, /* Consider tokens with this root node */ pRoot 137814 ext/sqlite3/libsqlite/sqlite3.c if( aTC[ii].pRoot==pRoot ){ pRoot 137854 ext/sqlite3/libsqlite/sqlite3.c if( aTC[iTC].pToken && aTC[iTC].pRoot==pRoot pRoot 138577 ext/sqlite3/libsqlite/sqlite3.c Fts3Expr *pRoot; /* Root of NEAR expression */ pRoot 138585 ext/sqlite3/libsqlite/sqlite3.c pRoot = pExpr; pRoot 138586 ext/sqlite3/libsqlite/sqlite3.c while( pRoot->pParent && pRoot->pParent->eType==FTSQUERY_NEAR ){ pRoot 138587 ext/sqlite3/libsqlite/sqlite3.c pRoot = pRoot->pParent; pRoot 138589 ext/sqlite3/libsqlite/sqlite3.c iDocid = pRoot->iDocid; pRoot 138590 ext/sqlite3/libsqlite/sqlite3.c bEof = pRoot->bEof; pRoot 138591 ext/sqlite3/libsqlite/sqlite3.c assert( pRoot->bStart ); pRoot 138594 ext/sqlite3/libsqlite/sqlite3.c for(p=pRoot; p; p=p->pLeft){ pRoot 138602 ext/sqlite3/libsqlite/sqlite3.c fts3EvalRestart(pCsr, pRoot, &rc); pRoot 138612 ext/sqlite3/libsqlite/sqlite3.c fts3EvalNextRow(pCsr, pRoot, &rc); pRoot 138613 ext/sqlite3/libsqlite/sqlite3.c pCsr->isEof = pRoot->bEof; pRoot 138616 ext/sqlite3/libsqlite/sqlite3.c pCsr->iPrevId = pRoot->iDocid; pRoot 138618 ext/sqlite3/libsqlite/sqlite3.c && pRoot->eType==FTSQUERY_NEAR pRoot 138623 ext/sqlite3/libsqlite/sqlite3.c fts3EvalUpdateCounts(pRoot); pRoot 138631 ext/sqlite3/libsqlite/sqlite3.c pRoot->bEof = bEof; pRoot 138639 ext/sqlite3/libsqlite/sqlite3.c fts3EvalRestart(pCsr, pRoot, &rc); pRoot 138641 ext/sqlite3/libsqlite/sqlite3.c fts3EvalNextRow(pCsr, pRoot, &rc); pRoot 138642 ext/sqlite3/libsqlite/sqlite3.c assert( pRoot->bEof==0 ); pRoot 138643 ext/sqlite3/libsqlite/sqlite3.c }while( pRoot->iDocid!=iDocid && rc==SQLITE_OK ); pRoot 140228 ext/sqlite3/libsqlite/sqlite3.c Fts3Expr *pRoot = *pp; /* Initial root node */ pRoot 140230 ext/sqlite3/libsqlite/sqlite3.c int eType = pRoot->eType; /* Type of node in this tree */ pRoot 140250 ext/sqlite3/libsqlite/sqlite3.c for(p=pRoot; p->eType==eType; p=p->pLeft){ pRoot 140265 ext/sqlite3/libsqlite/sqlite3.c pRoot = 0; pRoot 140305 ext/sqlite3/libsqlite/sqlite3.c assert( pParent==pRoot ); pRoot 140306 ext/sqlite3/libsqlite/sqlite3.c pRoot = pParent->pRight; pRoot 140335 ext/sqlite3/libsqlite/sqlite3.c pRoot = p; pRoot 140356 ext/sqlite3/libsqlite/sqlite3.c sqlite3Fts3ExprFree(pRoot); pRoot 140357 ext/sqlite3/libsqlite/sqlite3.c pRoot = 0; pRoot 140359 ext/sqlite3/libsqlite/sqlite3.c *pp = pRoot; pRoot 146976 ext/sqlite3/libsqlite/sqlite3.c NodeWriter *pRoot; /* NodeWriter for root node */ pRoot 147021 ext/sqlite3/libsqlite/sqlite3.c pRoot = &pWriter->aNodeWriter[iRoot]; pRoot 147042 ext/sqlite3/libsqlite/sqlite3.c pRoot->block.a, pRoot->block.n /* root */ pRoot 147045 ext/sqlite3/libsqlite/sqlite3.c sqlite3_free(pRoot->block.a); pRoot 147046 ext/sqlite3/libsqlite/sqlite3.c sqlite3_free(pRoot->key.a); pRoot 152497 ext/sqlite3/libsqlite/sqlite3.c RtreeNode *pRoot = 0; pRoot 152534 ext/sqlite3/libsqlite/sqlite3.c rc = nodeAcquire(pRtree, 1, 0, &pRoot); pRoot 152579 ext/sqlite3/libsqlite/sqlite3.c pCsr->aNode[0] = pRoot; pRoot 152580 ext/sqlite3/libsqlite/sqlite3.c pRoot = 0; pRoot 152586 ext/sqlite3/libsqlite/sqlite3.c nodeRelease(pRtree, pRoot); pRoot 153653 ext/sqlite3/libsqlite/sqlite3.c RtreeNode *pRoot; /* Root node of rtree structure */ pRoot 153657 ext/sqlite3/libsqlite/sqlite3.c rc = nodeAcquire(pRtree, 1, 0, &pRoot); pRoot 153694 ext/sqlite3/libsqlite/sqlite3.c if( rc==SQLITE_OK && pRtree->iDepth>0 && NCELL(pRoot)==1 ){ pRoot 153697 ext/sqlite3/libsqlite/sqlite3.c i64 iChild = nodeGetRowid(pRtree, pRoot, 0); pRoot 153698 ext/sqlite3/libsqlite/sqlite3.c rc = nodeAcquire(pRtree, iChild, pRoot, &pChild); pRoot 153706 ext/sqlite3/libsqlite/sqlite3.c writeInt16(pRoot->zData, pRtree->iDepth); pRoot 153707 ext/sqlite3/libsqlite/sqlite3.c pRoot->isDirty = 1; pRoot 153722 ext/sqlite3/libsqlite/sqlite3.c rc = nodeRelease(pRtree, pRoot); pRoot 153724 ext/sqlite3/libsqlite/sqlite3.c nodeRelease(pRtree, pRoot);