Lines Matching refs:i
422 int pc, i, n; in defragmentPage() local
431 for(i=0; i<pPage->nCell; i++){ in defragmentPage()
432 Cell *pCell = pPage->apCell[i]; in defragmentPage()
442 pPage->apCell[i] = (Cell*)&pPage->u.aDisk[pc]; in defragmentPage()
1457 int i; in moveToParent() local
1460 for(i=0; i<pParent->nCell; i++){ in moveToParent()
1461 if( pParent->apCell[i]->h.leftChild==oldPgno ){ in moveToParent()
1462 pCur->idx = i; in moveToParent()
1779 int i, dist; in allocatePage() local
1783 for(i=1; i<n; i++){ in allocatePage()
1784 int d2 = SWAB32(pBt, pInfo->aFree[i]) - nearby; in allocatePage()
1786 if( d2<dist ) closest = i; in allocatePage()
2009 int i; in reparentChildPages() local
2011 for(i=0; i<pPage->nCell; i++){ in reparentChildPages()
2012 reparentPage(pPager, SWAB32(pBt, pPage->apCell[i]->h.leftChild), pPage, i); in reparentChildPages()
2014 reparentPage(pPager, SWAB32(pBt, pPage->u.hdr.rightChild), pPage, i); in reparentChildPages()
2057 static void insertCell(Btree *pBt, MemPage *pPage, int i, Cell *pCell, int sz){ in insertCell() argument
2059 assert( i>=0 && i<=pPage->nCell ); in insertCell()
2063 for(j=pPage->nCell; j>i; j--){ in insertCell()
2069 pPage->apCell[i] = pCell; in insertCell()
2072 pPage->apCell[i] = (Cell*)&pPage->u.aDisk[idx]; in insertCell()
2084 int i; in relinkCellList() local
2088 for(i=0; i<pPage->nCell; i++){ in relinkCellList()
2089 int idx = Addr(pPage->apCell[i]) - Addr(pPage); in relinkCellList()
2092 pIdx = &pPage->apCell[i]->h.iNext; in relinkCellList()
2105 int i; in copyPage() local
2114 for(i=0; i<pTo->nCell; i++){ in copyPage()
2115 uptr x = Addr(pFrom->apCell[i]); in copyPage()
2117 *((uptr*)&pTo->apCell[i]) = x + to - from; in copyPage()
2119 pTo->apCell[i] = pFrom->apCell[i]; in copyPage()
2185 int i, j, k; /* Loop counters */ in balance() local
2334 for(i=0, k=nxDiv; i<NB; i++, k++){ in balance()
2336 idxDiv[i] = k; in balance()
2337 apDiv[i] = pParent->apCell[k]; in balance()
2339 pgnoOld[i] = SWAB32(pBt, apDiv[i]->h.leftChild); in balance()
2341 pgnoOld[i] = SWAB32(pBt, pParent->u.hdr.rightChild); in balance()
2345 rc = sqlitepager_get(pBt->pPager, pgnoOld[i], (void**)&apOld[i]); in balance()
2347 rc = initPage(pBt, apOld[i], pgnoOld[i], pParent); in balance()
2349 apOld[i]->idxParent = k; in balance()
2363 for(i=0; i<nOld; i++){ in balance()
2364 if( pCur->pPage==apOld[i] ){ in balance()
2368 iCur += apOld[i]->nCell; in balance()
2369 if( i<nOld-1 && pCur->pPage==pParent && pCur->idx==idxDiv[i] ){ in balance()
2383 for(i=0; i<nOld; i++){ in balance()
2384 copyPage(&aOld[i], apOld[i]); in balance()
2393 for(i=0; i<nOld; i++){ in balance()
2394 MemPage *pOld = &aOld[i]; in balance()
2400 if( i<nOld-1 ){ in balance()
2401 szCell[nCell] = cellSize(pBt, apDiv[i]); in balance()
2402 memcpy(&aTemp[i], apDiv[i], szCell[nCell]); in balance()
2403 apCell[nCell] = &aTemp[i]; in balance()
2405 assert( SWAB32(pBt, apCell[nCell]->h.leftChild)==pgnoOld[i] ); in balance()
2421 for(subtotal=k=i=0; i<nCell; i++){ in balance()
2422 subtotal += szCell[i]; in balance()
2424 szNew[k] = subtotal - szCell[i]; in balance()
2425 cntNew[k] = i; in balance()
2433 for(i=k-1; i>0; i--){ in balance()
2434 while( szNew[i]<USABLE_SPACE/2 ){ in balance()
2435 cntNew[i-1]--; in balance()
2436 assert( cntNew[i-1]>0 ); in balance()
2437 szNew[i] += szCell[cntNew[i-1]]; in balance()
2438 szNew[i-1] -= szCell[cntNew[i-1]-1]; in balance()
2446 for(i=0; i<k; i++){ in balance()
2447 if( i<nOld ){ in balance()
2448 apNew[i] = apOld[i]; in balance()
2449 pgnoNew[i] = pgnoOld[i]; in balance()
2450 apOld[i] = 0; in balance()
2451 sqlitepager_write(apNew[i]); in balance()
2453 rc = allocatePage(pBt, &apNew[i], &pgnoNew[i], pgnoNew[i-1]); in balance()
2457 zeroPage(pBt, apNew[i]); in balance()
2458 apNew[i]->isInit = 1; in balance()
2463 while( i<nOld ){ in balance()
2464 rc = freePage(pBt, apOld[i], pgnoOld[i]); in balance()
2466 sqlitepager_unref(apOld[i]); in balance()
2467 apOld[i] = 0; in balance()
2468 i++; in balance()
2485 for(i=0; i<k-1; i++){ in balance()
2486 int minV = pgnoNew[i]; in balance()
2487 int minI = i; in balance()
2488 for(j=i+1; j<k; j++){ in balance()
2494 if( minI>i ){ in balance()
2497 t = pgnoNew[i]; in balance()
2498 pT = apNew[i]; in balance()
2499 pgnoNew[i] = pgnoNew[minI]; in balance()
2500 apNew[i] = apNew[minI]; in balance()
2511 for(i=0; i<nNew; i++){ in balance()
2512 MemPage *pNew = apNew[i]; in balance()
2513 while( j<cntNew[i] ){ in balance()
2522 if( i<nNew-1 && j<nCell ){ in balance()
2524 apCell[j]->h.leftChild = SWAB32(pBt, pgnoNew[i]); in balance()
2552 for(i=0; i<nNew; i++){ in balance()
2553 reparentChildPages(pBt, apNew[i]); in balance()
2569 for(i=0; i<nOld; i++){ in balance()
2570 if( apOld[i]!=0 && apOld[i]!=&aOld[i] ) sqlitepager_unref(apOld[i]); in balance()
2572 for(i=0; i<nNew; i++){ in balance()
2573 sqlitepager_unref(apNew[i]); in balance()
2993 int i; in fileBtreeGetMeta() local
2998 for(i=0; i<sizeof(pP1->aMeta)/sizeof(pP1->aMeta[0]); i++){ in fileBtreeGetMeta()
2999 aMeta[i+1] = SWAB32(pBt, pP1->aMeta[i]); in fileBtreeGetMeta()
3010 int rc, i; in fileBtreeUpdateMeta() local
3017 for(i=0; i<sizeof(pP1->aMeta)/sizeof(pP1->aMeta[0]); i++){ in fileBtreeUpdateMeta()
3018 pP1->aMeta[i] = SWAB32(pBt, aMeta[i+1]); in fileBtreeUpdateMeta()
3037 int i, j; in fileBtreePageDump() local
3047 i = 0; in fileBtreePageDump()
3062 i, range, (int)pCell->h.leftChild, in fileBtreePageDump()
3066 if( pPage->isInit && pPage->apCell[i]!=pCell ){ in fileBtreePageDump()
3067 printf("**** apCell[%d] does not match on prior entry ****\n", i); in fileBtreePageDump()
3069 i++; in fileBtreePageDump()
3077 i = 0; in fileBtreePageDump()
3084 i, range, SWAB16(pBt, p->iSize), nFree); in fileBtreePageDump()
3086 i++; in fileBtreePageDump()
3219 int i; in checkList() local
3237 for(i=0; i<n; i++){ in checkList()
3238 checkRef(pCheck, SWAB32(pCheck->pBt, pInfo->aFree[i]), zContext); in checkList()
3293 int i, rc, depth, d2, pgno; in checkTreePage() local
3332 for(i=0; i<pPage->nCell; i++){ in checkTreePage()
3333 Cell *pCell = pPage->apCell[i]; in checkTreePage()
3340 sprintf(zContext, "On page %d cell %d: ", iPage, i); in checkTreePage()
3348 cur.idx = i; in checkTreePage()
3359 if( i>0 && d2!=depth ){ in checkTreePage()
3376 for(i=SWAB16(pBt, pPage->u.hdr.firstCell); i>0 && i<SQLITE_USABLE_SIZE; ){ in checkTreePage()
3377 Cell *pCell = (Cell*)&pPage->u.aDisk[i]; in checkTreePage()
3379 for(j=i+cellSize(pBt, pCell)-1; j>=i; j--) hit[j]++; in checkTreePage()
3380 i = SWAB16(pBt, pCell->h.iNext); in checkTreePage()
3382 for(i=SWAB16(pBt,pPage->u.hdr.firstFree); i>0 && i<SQLITE_USABLE_SIZE; ){ in checkTreePage()
3383 FreeBlk *pFBlk = (FreeBlk*)&pPage->u.aDisk[i]; in checkTreePage()
3385 for(j=i+SWAB16(pBt,pFBlk->iSize)-1; j>=i; j--) hit[j]++; in checkTreePage()
3386 i = SWAB16(pBt,pFBlk->iNext); in checkTreePage()
3388 for(i=0; i<SQLITE_USABLE_SIZE; i++){ in checkTreePage()
3389 if( hit[i]==0 ){ in checkTreePage()
3390 sprintf(zMsg, "Unused space at byte %d of page %d", i, iPage); in checkTreePage()
3393 }else if( hit[i]>1 ){ in checkTreePage()
3394 sprintf(zMsg, "Multiple uses for byte %d of page %d", i, iPage); in checkTreePage()
3425 int i; in fileBtreeIntegrityCheck() local
3442 for(i=2; i<=sCheck.nPage; i++){ sCheck.anRef[i] = 0; } in fileBtreeIntegrityCheck()
3452 for(i=0; i<nRoot; i++){ in fileBtreeIntegrityCheck()
3453 if( aRoot[i]==0 ) continue; in fileBtreeIntegrityCheck()
3454 checkTreePage(&sCheck, aRoot[i], 0, "List of tree roots: ", 0,0,0,0); in fileBtreeIntegrityCheck()
3459 for(i=1; i<=sCheck.nPage; i++){ in fileBtreeIntegrityCheck()
3460 if( sCheck.anRef[i]==0 ){ in fileBtreeIntegrityCheck()
3462 sprintf(zBuf, "Page %d is never used", i); in fileBtreeIntegrityCheck()
3502 Pgno i, nPage, nToPage; in fileBtreeCopyFile() local
3511 for(i=2; rc==SQLITE_OK && i<=nPage; i++){ in fileBtreeCopyFile()
3513 rc = sqlitepager_get(pBtFrom->pPager, i, &pPage); in fileBtreeCopyFile()
3515 rc = sqlitepager_overwrite(pBtTo->pPager, i, pPage); in fileBtreeCopyFile()
3519 for(i=nPage+1; rc==SQLITE_OK && i<=nToPage; i++){ in fileBtreeCopyFile()
3521 rc = sqlitepager_get(pBtTo->pPager, i, &pPage); in fileBtreeCopyFile()
3525 sqlitepager_dont_write(pBtTo->pPager, i); in fileBtreeCopyFile()
