/ Hex Artifact Content
Login

Artifact e6326ad6d16ccd8c2ef659046e3a509c0ae4990a:


0000: 2f 2a 0a 2a 2a 20 32 30 30 35 20 4a 75 6e 65 20  /*.** 2005 June 
0010: 31 36 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61 75 74  16.**.** The aut
0020: 68 6f 72 20 64 69 73 63 6c 61 69 6d 73 20 63 6f  hor disclaims co
0030: 70 79 72 69 67 68 74 20 74 6f 20 74 68 69 73 20  pyright to this 
0040: 73 6f 75 72 63 65 20 63 6f 64 65 2e 20 20 49 6e  source code.  In
0050: 20 70 6c 61 63 65 20 6f 66 0a 2a 2a 20 61 20 6c   place of.** a l
0060: 65 67 61 6c 20 6e 6f 74 69 63 65 2c 20 68 65 72  egal notice, her
0070: 65 20 69 73 20 61 20 62 6c 65 73 73 69 6e 67 3a  e is a blessing:
0080: 0a 2a 2a 0a 2a 2a 20 20 20 20 4d 61 79 20 79 6f  .**.**    May yo
0090: 75 20 64 6f 20 67 6f 6f 64 20 61 6e 64 20 6e 6f  u do good and no
00a0: 74 20 65 76 69 6c 2e 0a 2a 2a 20 20 20 20 4d 61  t evil..**    Ma
00b0: 79 20 79 6f 75 20 66 69 6e 64 20 66 6f 72 67 69  y you find forgi
00c0: 76 65 6e 65 73 73 20 66 6f 72 20 79 6f 75 72 73  veness for yours
00d0: 65 6c 66 20 61 6e 64 20 66 6f 72 67 69 76 65 20  elf and forgive 
00e0: 6f 74 68 65 72 73 2e 0a 2a 2a 20 20 20 20 4d 61  others..**    Ma
00f0: 79 20 79 6f 75 20 73 68 61 72 65 20 66 72 65 65  y you share free
0100: 6c 79 2c 20 6e 65 76 65 72 20 74 61 6b 69 6e 67  ly, never taking
0110: 20 6d 6f 72 65 20 74 68 61 6e 20 79 6f 75 20 67   more than you g
0120: 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a 2a 2a  ive..**.********
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0170: 2a 0a 2a 2a 20 54 68 69 73 20 66 69 6c 65 20 69  *.** This file i
0180: 6d 70 6c 65 6d 65 6e 74 73 20 61 20 46 49 46 4f  mplements a FIFO
0190: 20 71 75 65 75 65 20 6f 66 20 72 6f 77 69 64 73   queue of rowids
01a0: 20 75 73 65 64 20 66 6f 72 20 70 72 6f 63 65 73   used for proces
01b0: 73 69 6e 67 0a 2a 2a 20 55 50 44 41 54 45 20 61  sing.** UPDATE a
01c0: 6e 64 20 44 45 4c 45 54 45 20 73 74 61 74 65 6d  nd DELETE statem
01d0: 65 6e 74 73 2e 0a 2a 2a 0a 2a 2a 20 24 49 64 3a  ents..**.** $Id:
01e0: 20 76 64 62 65 66 69 66 6f 2e 63 2c 76 20 31 2e   vdbefifo.c,v 1.
01f0: 39 20 32 30 30 38 2f 31 31 2f 31 37 20 31 39 3a  9 2008/11/17 19:
0200: 31 38 3a 35 35 20 64 61 6e 69 65 6c 6b 31 39 37  18:55 danielk197
0210: 37 20 45 78 70 20 24 0a 2a 2f 0a 23 69 6e 63 6c  7 Exp $.*/.#incl
0220: 75 64 65 20 22 73 71 6c 69 74 65 49 6e 74 2e 68  ude "sqliteInt.h
0230: 22 0a 23 69 6e 63 6c 75 64 65 20 22 76 64 62 65  ".#include "vdbe
0240: 49 6e 74 2e 68 22 0a 0a 2f 2a 0a 2a 2a 20 43 6f  Int.h"../*.** Co
0250: 6e 73 74 61 6e 74 73 20 46 49 46 4f 53 49 5a 45  nstants FIFOSIZE
0260: 5f 46 49 52 53 54 20 61 6e 64 20 46 49 46 4f 53  _FIRST and FIFOS
0270: 49 5a 45 5f 4d 41 58 20 61 72 65 20 74 68 65 20  IZE_MAX are the 
0280: 69 6e 69 74 69 61 6c 0a 2a 2a 20 6e 75 6d 62 65  initial.** numbe
0290: 72 20 6f 66 20 65 6e 74 72 69 65 73 20 69 6e 20  r of entries in 
02a0: 61 20 66 69 66 6f 20 70 61 67 65 20 61 6e 64 20  a fifo page and 
02b0: 74 68 65 20 6d 61 78 69 6d 75 6d 20 6e 75 6d 62  the maximum numb
02c0: 65 72 20 6f 66 0a 2a 2a 20 65 6e 74 72 69 65 73  er of.** entries
02d0: 20 69 6e 20 61 20 66 69 66 6f 20 70 61 67 65 2e   in a fifo page.
02e0: 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 46 49 46 4f  .*/.#define FIFO
02f0: 53 49 5a 45 5f 46 49 52 53 54 20 28 28 28 31 32  SIZE_FIRST (((12
0300: 38 2d 73 69 7a 65 6f 66 28 46 69 66 6f 50 61 67  8-sizeof(FifoPag
0310: 65 29 29 2f 38 29 2b 31 29 0a 23 69 66 64 65 66  e))/8)+1).#ifdef
0320: 20 53 51 4c 49 54 45 5f 4d 41 4c 4c 4f 43 5f 53   SQLITE_MALLOC_S
0330: 4f 46 54 5f 4c 49 4d 49 54 0a 23 20 64 65 66 69  OFT_LIMIT.# defi
0340: 6e 65 20 46 49 46 4f 53 49 5a 45 5f 4d 41 58 20  ne FIFOSIZE_MAX 
0350: 20 20 28 69 6e 74 29 28 28 28 53 51 4c 49 54 45    (int)(((SQLITE
0360: 5f 4d 41 4c 4c 4f 43 5f 53 4f 46 54 5f 4c 49 4d  _MALLOC_SOFT_LIM
0370: 49 54 2d 73 69 7a 65 6f 66 28 46 69 66 6f 50 61  IT-sizeof(FifoPa
0380: 67 65 29 29 2f 38 29 2b 31 29 0a 23 65 6c 73 65  ge))/8)+1).#else
0390: 0a 23 20 64 65 66 69 6e 65 20 46 49 46 4f 53 49  .# define FIFOSI
03a0: 5a 45 5f 4d 41 58 20 20 20 28 69 6e 74 29 28 28  ZE_MAX   (int)((
03b0: 28 32 36 32 31 34 34 2d 73 69 7a 65 6f 66 28 46  (262144-sizeof(F
03c0: 69 66 6f 50 61 67 65 29 29 2f 38 29 2b 31 29 0a  ifoPage))/8)+1).
03d0: 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 41 6c  #endif../*.** Al
03e0: 6c 6f 63 61 74 65 20 61 20 6e 65 77 20 46 69 66  locate a new Fif
03f0: 6f 50 61 67 65 20 61 6e 64 20 72 65 74 75 72 6e  oPage and return
0400: 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 69 74   a pointer to it
0410: 2e 20 20 52 65 74 75 72 6e 20 4e 55 4c 4c 20 69  .  Return NULL i
0420: 66 0a 2a 2a 20 77 65 20 72 75 6e 20 6f 75 74 20  f.** we run out 
0430: 6f 66 20 6d 65 6d 6f 72 79 2e 20 20 4c 65 61 76  of memory.  Leav
0440: 65 20 73 70 61 63 65 20 6f 6e 20 74 68 65 20 70  e space on the p
0450: 61 67 65 20 66 6f 72 20 6e 45 6e 74 72 79 20 65  age for nEntry e
0460: 6e 74 72 69 65 73 2e 0a 2a 2f 0a 73 74 61 74 69  ntries..*/.stati
0470: 63 20 46 69 66 6f 50 61 67 65 20 2a 61 6c 6c 6f  c FifoPage *allo
0480: 63 61 74 65 46 69 66 6f 50 61 67 65 28 73 71 6c  cateFifoPage(sql
0490: 69 74 65 33 20 2a 64 62 2c 20 69 6e 74 20 6e 45  ite3 *db, int nE
04a0: 6e 74 72 79 29 7b 0a 20 20 46 69 66 6f 50 61 67  ntry){.  FifoPag
04b0: 65 20 2a 70 50 61 67 65 3b 0a 20 20 69 66 28 20  e *pPage;.  if( 
04c0: 6e 45 6e 74 72 79 3e 46 49 46 4f 53 49 5a 45 5f  nEntry>FIFOSIZE_
04d0: 4d 41 58 20 29 7b 0a 20 20 20 20 6e 45 6e 74 72  MAX ){.    nEntr
04e0: 79 20 3d 20 46 49 46 4f 53 49 5a 45 5f 4d 41 58  y = FIFOSIZE_MAX
04f0: 3b 0a 20 20 7d 0a 20 20 70 50 61 67 65 20 3d 20  ;.  }.  pPage = 
0500: 73 71 6c 69 74 65 33 44 62 4d 61 6c 6c 6f 63 52  sqlite3DbMallocR
0510: 61 77 28 64 62 2c 20 73 69 7a 65 6f 66 28 46 69  aw(db, sizeof(Fi
0520: 66 6f 50 61 67 65 29 20 2b 20 73 69 7a 65 6f 66  foPage) + sizeof
0530: 28 69 36 34 29 2a 28 6e 45 6e 74 72 79 2d 31 29  (i64)*(nEntry-1)
0540: 20 29 3b 0a 20 20 69 66 28 20 70 50 61 67 65 20   );.  if( pPage 
0550: 29 7b 0a 20 20 20 20 70 50 61 67 65 2d 3e 6e 53  ){.    pPage->nS
0560: 6c 6f 74 20 3d 20 6e 45 6e 74 72 79 3b 0a 20 20  lot = nEntry;.  
0570: 20 20 70 50 61 67 65 2d 3e 69 57 72 69 74 65 20    pPage->iWrite 
0580: 3d 20 30 3b 0a 20 20 20 20 70 50 61 67 65 2d 3e  = 0;.    pPage->
0590: 69 52 65 61 64 20 3d 20 30 3b 0a 20 20 20 20 70  iRead = 0;.    p
05a0: 50 61 67 65 2d 3e 70 4e 65 78 74 20 3d 20 30 3b  Page->pNext = 0;
05b0: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70 50  .  }.  return pP
05c0: 61 67 65 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6e  age;.}../*.** In
05d0: 69 74 69 61 6c 69 7a 65 20 61 20 46 69 66 6f 20  itialize a Fifo 
05e0: 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f 0a 76 6f  structure..*/.vo
05f0: 69 64 20 73 71 6c 69 74 65 33 56 64 62 65 46 69  id sqlite3VdbeFi
0600: 66 6f 49 6e 69 74 28 46 69 66 6f 20 2a 70 46 69  foInit(Fifo *pFi
0610: 66 6f 2c 20 73 71 6c 69 74 65 33 20 2a 64 62 29  fo, sqlite3 *db)
0620: 7b 0a 20 20 6d 65 6d 73 65 74 28 70 46 69 66 6f  {.  memset(pFifo
0630: 2c 20 30 2c 20 73 69 7a 65 6f 66 28 2a 70 46 69  , 0, sizeof(*pFi
0640: 66 6f 29 29 3b 0a 20 20 70 46 69 66 6f 2d 3e 64  fo));.  pFifo->d
0650: 62 20 3d 20 64 62 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  b = db;.}../*.**
0660: 20 50 75 73 68 20 61 20 73 69 6e 67 6c 65 20 36   Push a single 6
0670: 34 2d 62 69 74 20 69 6e 74 65 67 65 72 20 76 61  4-bit integer va
0680: 6c 75 65 20 69 6e 74 6f 20 74 68 65 20 46 69 66  lue into the Fif
0690: 6f 2e 20 20 52 65 74 75 72 6e 20 53 51 4c 49 54  o.  Return SQLIT
06a0: 45 5f 4f 4b 0a 2a 2a 20 6e 6f 72 6d 61 6c 6c 79  E_OK.** normally
06b0: 2e 20 20 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d  .   SQLITE_NOMEM
06c0: 20 69 73 20 72 65 74 75 72 6e 65 64 20 69 66 20   is returned if 
06d0: 77 65 20 61 72 65 20 75 6e 61 62 6c 65 20 74 6f  we are unable to
06e0: 20 61 6c 6c 6f 63 61 74 65 0a 2a 2a 20 6d 65 6d   allocate.** mem
06f0: 6f 72 79 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69  ory..*/.int sqli
0700: 74 65 33 56 64 62 65 46 69 66 6f 50 75 73 68 28  te3VdbeFifoPush(
0710: 46 69 66 6f 20 2a 70 46 69 66 6f 2c 20 69 36 34  Fifo *pFifo, i64
0720: 20 76 61 6c 29 7b 0a 20 20 46 69 66 6f 50 61 67   val){.  FifoPag
0730: 65 20 2a 70 50 61 67 65 3b 0a 20 20 70 50 61 67  e *pPage;.  pPag
0740: 65 20 3d 20 70 46 69 66 6f 2d 3e 70 4c 61 73 74  e = pFifo->pLast
0750: 3b 0a 20 20 69 66 28 20 70 50 61 67 65 3d 3d 30  ;.  if( pPage==0
0760: 20 29 7b 0a 20 20 20 20 70 50 61 67 65 20 3d 20   ){.    pPage = 
0770: 70 46 69 66 6f 2d 3e 70 4c 61 73 74 20 3d 20 70  pFifo->pLast = p
0780: 46 69 66 6f 2d 3e 70 46 69 72 73 74 20 3d 0a 20  Fifo->pFirst =. 
0790: 20 20 20 20 20 20 20 20 61 6c 6c 6f 63 61 74 65          allocate
07a0: 46 69 66 6f 50 61 67 65 28 70 46 69 66 6f 2d 3e  FifoPage(pFifo->
07b0: 64 62 2c 20 46 49 46 4f 53 49 5a 45 5f 46 49 52  db, FIFOSIZE_FIR
07c0: 53 54 29 3b 0a 20 20 20 20 69 66 28 20 70 50 61  ST);.    if( pPa
07d0: 67 65 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 72  ge==0 ){.      r
07e0: 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4e 4f 4d  eturn SQLITE_NOM
07f0: 45 4d 3b 0a 20 20 20 20 7d 0a 20 20 7d 65 6c 73  EM;.    }.  }els
0800: 65 20 69 66 28 20 70 50 61 67 65 2d 3e 69 57 72  e if( pPage->iWr
0810: 69 74 65 3e 3d 70 50 61 67 65 2d 3e 6e 53 6c 6f  ite>=pPage->nSlo
0820: 74 20 29 7b 0a 20 20 20 20 70 50 61 67 65 2d 3e  t ){.    pPage->
0830: 70 4e 65 78 74 20 3d 20 61 6c 6c 6f 63 61 74 65  pNext = allocate
0840: 46 69 66 6f 50 61 67 65 28 70 46 69 66 6f 2d 3e  FifoPage(pFifo->
0850: 64 62 2c 20 70 46 69 66 6f 2d 3e 6e 45 6e 74 72  db, pFifo->nEntr
0860: 79 29 3b 0a 20 20 20 20 69 66 28 20 70 50 61 67  y);.    if( pPag
0870: 65 2d 3e 70 4e 65 78 74 3d 3d 30 20 29 7b 0a 20  e->pNext==0 ){. 
0880: 20 20 20 20 20 72 65 74 75 72 6e 20 53 51 4c 49       return SQLI
0890: 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 20 20 7d 0a  TE_NOMEM;.    }.
08a0: 20 20 20 20 70 50 61 67 65 20 3d 20 70 46 69 66      pPage = pFif
08b0: 6f 2d 3e 70 4c 61 73 74 20 3d 20 70 50 61 67 65  o->pLast = pPage
08c0: 2d 3e 70 4e 65 78 74 3b 0a 20 20 7d 0a 20 20 70  ->pNext;.  }.  p
08d0: 50 61 67 65 2d 3e 61 53 6c 6f 74 5b 70 50 61 67  Page->aSlot[pPag
08e0: 65 2d 3e 69 57 72 69 74 65 2b 2b 5d 20 3d 20 76  e->iWrite++] = v
08f0: 61 6c 3b 0a 20 20 70 46 69 66 6f 2d 3e 6e 45 6e  al;.  pFifo->nEn
0900: 74 72 79 2b 2b 3b 0a 20 20 72 65 74 75 72 6e 20  try++;.  return 
0910: 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a  SQLITE_OK;.}../*
0920: 0a 2a 2a 20 45 78 74 72 61 63 74 20 61 20 73 69  .** Extract a si
0930: 6e 67 6c 65 20 36 34 2d 62 69 74 20 69 6e 74 65  ngle 64-bit inte
0940: 67 65 72 20 76 61 6c 75 65 20 66 72 6f 6d 20 74  ger value from t
0950: 68 65 20 46 69 66 6f 2e 20 20 54 68 65 20 69 6e  he Fifo.  The in
0960: 74 65 67 65 72 0a 2a 2a 20 65 78 74 72 61 63 74  teger.** extract
0970: 65 64 20 69 73 20 74 68 65 20 6f 6e 65 20 6c 65  ed is the one le
0980: 61 73 74 20 72 65 63 65 6e 74 6c 79 20 69 6e 73  ast recently ins
0990: 65 72 74 65 64 2e 20 20 49 66 20 74 68 65 20 46  erted.  If the F
09a0: 69 66 6f 20 69 73 20 65 6d 70 74 79 0a 2a 2a 20  ifo is empty.** 
09b0: 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 44 4f  return SQLITE_DO
09c0: 4e 45 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74  NE..*/.int sqlit
09d0: 65 33 56 64 62 65 46 69 66 6f 50 6f 70 28 46 69  e3VdbeFifoPop(Fi
09e0: 66 6f 20 2a 70 46 69 66 6f 2c 20 69 36 34 20 2a  fo *pFifo, i64 *
09f0: 70 56 61 6c 29 7b 0a 20 20 46 69 66 6f 50 61 67  pVal){.  FifoPag
0a00: 65 20 2a 70 50 61 67 65 3b 0a 20 20 69 66 28 20  e *pPage;.  if( 
0a10: 70 46 69 66 6f 2d 3e 6e 45 6e 74 72 79 3d 3d 30  pFifo->nEntry==0
0a20: 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 53   ){.    return S
0a30: 51 4c 49 54 45 5f 44 4f 4e 45 3b 0a 20 20 7d 0a  QLITE_DONE;.  }.
0a40: 20 20 61 73 73 65 72 74 28 20 70 46 69 66 6f 2d    assert( pFifo-
0a50: 3e 6e 45 6e 74 72 79 3e 30 20 29 3b 0a 20 20 70  >nEntry>0 );.  p
0a60: 50 61 67 65 20 3d 20 70 46 69 66 6f 2d 3e 70 46  Page = pFifo->pF
0a70: 69 72 73 74 3b 0a 20 20 61 73 73 65 72 74 28 20  irst;.  assert( 
0a80: 70 50 61 67 65 21 3d 30 20 29 3b 0a 20 20 61 73  pPage!=0 );.  as
0a90: 73 65 72 74 28 20 70 50 61 67 65 2d 3e 69 57 72  sert( pPage->iWr
0aa0: 69 74 65 3e 70 50 61 67 65 2d 3e 69 52 65 61 64  ite>pPage->iRead
0ab0: 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 70 50   );.  assert( pP
0ac0: 61 67 65 2d 3e 69 57 72 69 74 65 3c 3d 70 50 61  age->iWrite<=pPa
0ad0: 67 65 2d 3e 6e 53 6c 6f 74 20 29 3b 0a 20 20 61  ge->nSlot );.  a
0ae0: 73 73 65 72 74 28 20 70 50 61 67 65 2d 3e 69 52  ssert( pPage->iR
0af0: 65 61 64 3c 70 50 61 67 65 2d 3e 6e 53 6c 6f 74  ead<pPage->nSlot
0b00: 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 70 50   );.  assert( pP
0b10: 61 67 65 2d 3e 69 52 65 61 64 3e 3d 30 20 29 3b  age->iRead>=0 );
0b20: 0a 20 20 2a 70 56 61 6c 20 3d 20 70 50 61 67 65  .  *pVal = pPage
0b30: 2d 3e 61 53 6c 6f 74 5b 70 50 61 67 65 2d 3e 69  ->aSlot[pPage->i
0b40: 52 65 61 64 2b 2b 5d 3b 0a 20 20 70 46 69 66 6f  Read++];.  pFifo
0b50: 2d 3e 6e 45 6e 74 72 79 2d 2d 3b 0a 20 20 69 66  ->nEntry--;.  if
0b60: 28 20 70 50 61 67 65 2d 3e 69 52 65 61 64 3e 3d  ( pPage->iRead>=
0b70: 70 50 61 67 65 2d 3e 69 57 72 69 74 65 20 29 7b  pPage->iWrite ){
0b80: 0a 20 20 20 20 70 46 69 66 6f 2d 3e 70 46 69 72  .    pFifo->pFir
0b90: 73 74 20 3d 20 70 50 61 67 65 2d 3e 70 4e 65 78  st = pPage->pNex
0ba0: 74 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 44 62  t;.    sqlite3Db
0bb0: 46 72 65 65 28 70 46 69 66 6f 2d 3e 64 62 2c 20  Free(pFifo->db, 
0bc0: 70 50 61 67 65 29 3b 0a 20 20 20 20 69 66 28 20  pPage);.    if( 
0bd0: 70 46 69 66 6f 2d 3e 6e 45 6e 74 72 79 3d 3d 30  pFifo->nEntry==0
0be0: 20 29 7b 0a 20 20 20 20 20 20 61 73 73 65 72 74   ){.      assert
0bf0: 28 20 70 46 69 66 6f 2d 3e 70 4c 61 73 74 3d 3d  ( pFifo->pLast==
0c00: 70 50 61 67 65 20 29 3b 0a 20 20 20 20 20 20 70  pPage );.      p
0c10: 46 69 66 6f 2d 3e 70 4c 61 73 74 20 3d 20 30 3b  Fifo->pLast = 0;
0c20: 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  .    }else{.    
0c30: 20 20 61 73 73 65 72 74 28 20 70 46 69 66 6f 2d    assert( pFifo-
0c40: 3e 70 46 69 72 73 74 21 3d 30 20 29 3b 0a 20 20  >pFirst!=0 );.  
0c50: 20 20 7d 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20    }.  }else{.   
0c60: 20 61 73 73 65 72 74 28 20 70 46 69 66 6f 2d 3e   assert( pFifo->
0c70: 6e 45 6e 74 72 79 3e 30 20 29 3b 0a 20 20 7d 0a  nEntry>0 );.  }.
0c80: 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f    return SQLITE_
0c90: 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44 65 6c  OK;.}../*.** Del
0ca0: 65 74 65 20 61 6c 6c 20 69 6e 66 6f 72 6d 61 74  ete all informat
0cb0: 69 6f 6e 20 66 72 6f 6d 20 61 20 46 69 66 6f 20  ion from a Fifo 
0cc0: 6f 62 6a 65 63 74 2e 20 20 20 46 72 65 65 20 61  object.   Free a
0cd0: 6c 6c 20 6d 65 6d 6f 72 79 20 68 65 6c 64 0a 2a  ll memory held.*
0ce0: 2a 20 62 79 20 74 68 65 20 46 69 66 6f 2e 0a 2a  * by the Fifo..*
0cf0: 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64  /.void sqlite3Vd
0d00: 62 65 46 69 66 6f 43 6c 65 61 72 28 46 69 66 6f  beFifoClear(Fifo
0d10: 20 2a 70 46 69 66 6f 29 7b 0a 20 20 46 69 66 6f   *pFifo){.  Fifo
0d20: 50 61 67 65 20 2a 70 50 61 67 65 2c 20 2a 70 4e  Page *pPage, *pN
0d30: 65 78 74 50 61 67 65 3b 0a 20 20 66 6f 72 28 70  extPage;.  for(p
0d40: 50 61 67 65 3d 70 46 69 66 6f 2d 3e 70 46 69 72  Page=pFifo->pFir
0d50: 73 74 3b 20 70 50 61 67 65 3b 20 70 50 61 67 65  st; pPage; pPage
0d60: 3d 70 4e 65 78 74 50 61 67 65 29 7b 0a 20 20 20  =pNextPage){.   
0d70: 20 70 4e 65 78 74 50 61 67 65 20 3d 20 70 50 61   pNextPage = pPa
0d80: 67 65 2d 3e 70 4e 65 78 74 3b 0a 20 20 20 20 73  ge->pNext;.    s
0d90: 71 6c 69 74 65 33 44 62 46 72 65 65 28 70 46 69  qlite3DbFree(pFi
0da0: 66 6f 2d 3e 64 62 2c 20 70 50 61 67 65 29 3b 0a  fo->db, pPage);.
0db0: 20 20 7d 0a 20 20 73 71 6c 69 74 65 33 56 64 62    }.  sqlite3Vdb
0dc0: 65 46 69 66 6f 49 6e 69 74 28 70 46 69 66 6f 2c  eFifoInit(pFifo,
0dd0: 20 70 46 69 66 6f 2d 3e 64 62 29 3b 0a 7d 0a      pFifo->db);.}.