/ Hex Artifact Content
Login

Artifact 20fda2a7c4c0bcee1b90eb7e545fefcdbf2e1de7:


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: 38 20 32 30 30 38 2f 30 37 2f 32 38 20 31 39 3a  8 2008/07/28 19:
0200: 33 34 3a 35 34 20 64 72 68 20 45 78 70 20 24 0a  34:54 drh Exp $.
0210: 2a 2f 0a 23 69 6e 63 6c 75 64 65 20 22 73 71 6c  */.#include "sql
0220: 69 74 65 49 6e 74 2e 68 22 0a 23 69 6e 63 6c 75  iteInt.h".#inclu
0230: 64 65 20 22 76 64 62 65 49 6e 74 2e 68 22 0a 0a  de "vdbeInt.h"..
0240: 2f 2a 0a 2a 2a 20 43 6f 6e 73 74 61 6e 74 73 20  /*.** Constants 
0250: 46 49 46 4f 53 49 5a 45 5f 46 49 52 53 54 20 61  FIFOSIZE_FIRST a
0260: 6e 64 20 46 49 46 4f 53 49 5a 45 5f 4d 41 58 20  nd FIFOSIZE_MAX 
0270: 61 72 65 20 74 68 65 20 69 6e 69 74 69 61 6c 0a  are the initial.
0280: 2a 2a 20 6e 75 6d 62 65 72 20 6f 66 20 65 6e 74  ** number of ent
0290: 72 69 65 73 20 69 6e 20 61 20 66 69 66 6f 20 70  ries in a fifo p
02a0: 61 67 65 20 61 6e 64 20 74 68 65 20 6d 61 78 69  age and the maxi
02b0: 6d 75 6d 20 6e 75 6d 62 65 72 20 6f 66 0a 2a 2a  mum number of.**
02c0: 20 65 6e 74 72 69 65 73 20 69 6e 20 61 20 66 69   entries in a fi
02d0: 66 6f 20 70 61 67 65 2e 0a 2a 2f 0a 23 64 65 66  fo page..*/.#def
02e0: 69 6e 65 20 46 49 46 4f 53 49 5a 45 5f 46 49 52  ine FIFOSIZE_FIR
02f0: 53 54 20 28 28 28 31 32 38 2d 73 69 7a 65 6f 66  ST (((128-sizeof
0300: 28 46 69 66 6f 50 61 67 65 29 29 2f 38 29 2b 31  (FifoPage))/8)+1
0310: 29 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f  ).#ifdef SQLITE_
0320: 4d 41 4c 4c 4f 43 5f 53 4f 46 54 5f 4c 49 4d 49  MALLOC_SOFT_LIMI
0330: 54 0a 23 20 64 65 66 69 6e 65 20 46 49 46 4f 53  T.# define FIFOS
0340: 49 5a 45 5f 4d 41 58 20 20 20 28 28 28 53 51 4c  IZE_MAX   (((SQL
0350: 49 54 45 5f 4d 41 4c 4c 4f 43 5f 53 4f 46 54 5f  ITE_MALLOC_SOFT_
0360: 4c 49 4d 49 54 2d 73 69 7a 65 6f 66 28 46 69 66  LIMIT-sizeof(Fif
0370: 6f 50 61 67 65 29 29 2f 38 29 2b 31 29 0a 23 65  oPage))/8)+1).#e
0380: 6c 73 65 0a 23 20 64 65 66 69 6e 65 20 46 49 46  lse.# define FIF
0390: 4f 53 49 5a 45 5f 4d 41 58 20 20 20 28 28 28 32  OSIZE_MAX   (((2
03a0: 36 32 31 34 34 2d 73 69 7a 65 6f 66 28 46 69 66  62144-sizeof(Fif
03b0: 6f 50 61 67 65 29 29 2f 38 29 2b 31 29 0a 23 65  oPage))/8)+1).#e
03c0: 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 41 6c 6c 6f  ndif../*.** Allo
03d0: 63 61 74 65 20 61 20 6e 65 77 20 46 69 66 6f 50  cate a new FifoP
03e0: 61 67 65 20 61 6e 64 20 72 65 74 75 72 6e 20 61  age and return a
03f0: 20 70 6f 69 6e 74 65 72 20 74 6f 20 69 74 2e 20   pointer to it. 
0400: 20 52 65 74 75 72 6e 20 4e 55 4c 4c 20 69 66 0a   Return NULL if.
0410: 2a 2a 20 77 65 20 72 75 6e 20 6f 75 74 20 6f 66  ** we run out of
0420: 20 6d 65 6d 6f 72 79 2e 20 20 4c 65 61 76 65 20   memory.  Leave 
0430: 73 70 61 63 65 20 6f 6e 20 74 68 65 20 70 61 67  space on the pag
0440: 65 20 66 6f 72 20 6e 45 6e 74 72 79 20 65 6e 74  e for nEntry ent
0450: 72 69 65 73 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  ries..*/.static 
0460: 46 69 66 6f 50 61 67 65 20 2a 61 6c 6c 6f 63 61  FifoPage *alloca
0470: 74 65 46 69 66 6f 50 61 67 65 28 73 71 6c 69 74  teFifoPage(sqlit
0480: 65 33 20 2a 64 62 2c 20 69 6e 74 20 6e 45 6e 74  e3 *db, int nEnt
0490: 72 79 29 7b 0a 20 20 46 69 66 6f 50 61 67 65 20  ry){.  FifoPage 
04a0: 2a 70 50 61 67 65 3b 0a 20 20 69 66 28 20 6e 45  *pPage;.  if( nE
04b0: 6e 74 72 79 3e 46 49 46 4f 53 49 5a 45 5f 4d 41  ntry>FIFOSIZE_MA
04c0: 58 20 29 7b 0a 20 20 20 20 6e 45 6e 74 72 79 20  X ){.    nEntry 
04d0: 3d 20 46 49 46 4f 53 49 5a 45 5f 4d 41 58 3b 0a  = FIFOSIZE_MAX;.
04e0: 20 20 7d 0a 20 20 70 50 61 67 65 20 3d 20 73 71    }.  pPage = sq
04f0: 6c 69 74 65 33 44 62 4d 61 6c 6c 6f 63 52 61 77  lite3DbMallocRaw
0500: 28 64 62 2c 20 73 69 7a 65 6f 66 28 46 69 66 6f  (db, sizeof(Fifo
0510: 50 61 67 65 29 20 2b 20 73 69 7a 65 6f 66 28 69  Page) + sizeof(i
0520: 36 34 29 2a 28 6e 45 6e 74 72 79 2d 31 29 20 29  64)*(nEntry-1) )
0530: 3b 0a 20 20 69 66 28 20 70 50 61 67 65 20 29 7b  ;.  if( pPage ){
0540: 0a 20 20 20 20 70 50 61 67 65 2d 3e 6e 53 6c 6f  .    pPage->nSlo
0550: 74 20 3d 20 6e 45 6e 74 72 79 3b 0a 20 20 20 20  t = nEntry;.    
0560: 70 50 61 67 65 2d 3e 69 57 72 69 74 65 20 3d 20  pPage->iWrite = 
0570: 30 3b 0a 20 20 20 20 70 50 61 67 65 2d 3e 69 52  0;.    pPage->iR
0580: 65 61 64 20 3d 20 30 3b 0a 20 20 20 20 70 50 61  ead = 0;.    pPa
0590: 67 65 2d 3e 70 4e 65 78 74 20 3d 20 30 3b 0a 20  ge->pNext = 0;. 
05a0: 20 7d 0a 20 20 72 65 74 75 72 6e 20 70 50 61 67   }.  return pPag
05b0: 65 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6e 69 74  e;.}../*.** Init
05c0: 69 61 6c 69 7a 65 20 61 20 46 69 66 6f 20 73 74  ialize a Fifo st
05d0: 72 75 63 74 75 72 65 2e 0a 2a 2f 0a 76 6f 69 64  ructure..*/.void
05e0: 20 73 71 6c 69 74 65 33 56 64 62 65 46 69 66 6f   sqlite3VdbeFifo
05f0: 49 6e 69 74 28 46 69 66 6f 20 2a 70 46 69 66 6f  Init(Fifo *pFifo
0600: 2c 20 73 71 6c 69 74 65 33 20 2a 64 62 29 7b 0a  , sqlite3 *db){.
0610: 20 20 6d 65 6d 73 65 74 28 70 46 69 66 6f 2c 20    memset(pFifo, 
0620: 30 2c 20 73 69 7a 65 6f 66 28 2a 70 46 69 66 6f  0, sizeof(*pFifo
0630: 29 29 3b 0a 20 20 70 46 69 66 6f 2d 3e 64 62 20  ));.  pFifo->db 
0640: 3d 20 64 62 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 50  = db;.}../*.** P
0650: 75 73 68 20 61 20 73 69 6e 67 6c 65 20 36 34 2d  ush a single 64-
0660: 62 69 74 20 69 6e 74 65 67 65 72 20 76 61 6c 75  bit integer valu
0670: 65 20 69 6e 74 6f 20 74 68 65 20 46 69 66 6f 2e  e into the Fifo.
0680: 20 20 52 65 74 75 72 6e 20 53 51 4c 49 54 45 5f    Return SQLITE_
0690: 4f 4b 0a 2a 2a 20 6e 6f 72 6d 61 6c 6c 79 2e 20  OK.** normally. 
06a0: 20 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 20 69    SQLITE_NOMEM i
06b0: 73 20 72 65 74 75 72 6e 65 64 20 69 66 20 77 65  s returned if we
06c0: 20 61 72 65 20 75 6e 61 62 6c 65 20 74 6f 20 61   are unable to a
06d0: 6c 6c 6f 63 61 74 65 0a 2a 2a 20 6d 65 6d 6f 72  llocate.** memor
06e0: 79 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65  y..*/.int sqlite
06f0: 33 56 64 62 65 46 69 66 6f 50 75 73 68 28 46 69  3VdbeFifoPush(Fi
0700: 66 6f 20 2a 70 46 69 66 6f 2c 20 69 36 34 20 76  fo *pFifo, i64 v
0710: 61 6c 29 7b 0a 20 20 46 69 66 6f 50 61 67 65 20  al){.  FifoPage 
0720: 2a 70 50 61 67 65 3b 0a 20 20 70 50 61 67 65 20  *pPage;.  pPage 
0730: 3d 20 70 46 69 66 6f 2d 3e 70 4c 61 73 74 3b 0a  = pFifo->pLast;.
0740: 20 20 69 66 28 20 70 50 61 67 65 3d 3d 30 20 29    if( pPage==0 )
0750: 7b 0a 20 20 20 20 70 50 61 67 65 20 3d 20 70 46  {.    pPage = pF
0760: 69 66 6f 2d 3e 70 4c 61 73 74 20 3d 20 70 46 69  ifo->pLast = pFi
0770: 66 6f 2d 3e 70 46 69 72 73 74 20 3d 0a 20 20 20  fo->pFirst =.   
0780: 20 20 20 20 20 20 61 6c 6c 6f 63 61 74 65 46 69        allocateFi
0790: 66 6f 50 61 67 65 28 70 46 69 66 6f 2d 3e 64 62  foPage(pFifo->db
07a0: 2c 20 46 49 46 4f 53 49 5a 45 5f 46 49 52 53 54  , FIFOSIZE_FIRST
07b0: 29 3b 0a 20 20 20 20 69 66 28 20 70 50 61 67 65  );.    if( pPage
07c0: 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 72 65 74  ==0 ){.      ret
07d0: 75 72 6e 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d  urn SQLITE_NOMEM
07e0: 3b 0a 20 20 20 20 7d 0a 20 20 7d 65 6c 73 65 20  ;.    }.  }else 
07f0: 69 66 28 20 70 50 61 67 65 2d 3e 69 57 72 69 74  if( pPage->iWrit
0800: 65 3e 3d 70 50 61 67 65 2d 3e 6e 53 6c 6f 74 20  e>=pPage->nSlot 
0810: 29 7b 0a 20 20 20 20 70 50 61 67 65 2d 3e 70 4e  ){.    pPage->pN
0820: 65 78 74 20 3d 20 61 6c 6c 6f 63 61 74 65 46 69  ext = allocateFi
0830: 66 6f 50 61 67 65 28 70 46 69 66 6f 2d 3e 64 62  foPage(pFifo->db
0840: 2c 20 70 46 69 66 6f 2d 3e 6e 45 6e 74 72 79 29  , pFifo->nEntry)
0850: 3b 0a 20 20 20 20 69 66 28 20 70 50 61 67 65 2d  ;.    if( pPage-
0860: 3e 70 4e 65 78 74 3d 3d 30 20 29 7b 0a 20 20 20  >pNext==0 ){.   
0870: 20 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45     return SQLITE
0880: 5f 4e 4f 4d 45 4d 3b 0a 20 20 20 20 7d 0a 20 20  _NOMEM;.    }.  
0890: 20 20 70 50 61 67 65 20 3d 20 70 46 69 66 6f 2d    pPage = pFifo-
08a0: 3e 70 4c 61 73 74 20 3d 20 70 50 61 67 65 2d 3e  >pLast = pPage->
08b0: 70 4e 65 78 74 3b 0a 20 20 7d 0a 20 20 70 50 61  pNext;.  }.  pPa
08c0: 67 65 2d 3e 61 53 6c 6f 74 5b 70 50 61 67 65 2d  ge->aSlot[pPage-
08d0: 3e 69 57 72 69 74 65 2b 2b 5d 20 3d 20 76 61 6c  >iWrite++] = val
08e0: 3b 0a 20 20 70 46 69 66 6f 2d 3e 6e 45 6e 74 72  ;.  pFifo->nEntr
08f0: 79 2b 2b 3b 0a 20 20 72 65 74 75 72 6e 20 53 51  y++;.  return SQ
0900: 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a  LITE_OK;.}../*.*
0910: 2a 20 45 78 74 72 61 63 74 20 61 20 73 69 6e 67  * Extract a sing
0920: 6c 65 20 36 34 2d 62 69 74 20 69 6e 74 65 67 65  le 64-bit intege
0930: 72 20 76 61 6c 75 65 20 66 72 6f 6d 20 74 68 65  r value from the
0940: 20 46 69 66 6f 2e 20 20 54 68 65 20 69 6e 74 65   Fifo.  The inte
0950: 67 65 72 0a 2a 2a 20 65 78 74 72 61 63 74 65 64  ger.** extracted
0960: 20 69 73 20 74 68 65 20 6f 6e 65 20 6c 65 61 73   is the one leas
0970: 74 20 72 65 63 65 6e 74 6c 79 20 69 6e 73 65 72  t recently inser
0980: 74 65 64 2e 20 20 49 66 20 74 68 65 20 46 69 66  ted.  If the Fif
0990: 6f 20 69 73 20 65 6d 70 74 79 0a 2a 2a 20 72 65  o is empty.** re
09a0: 74 75 72 6e 20 53 51 4c 49 54 45 5f 44 4f 4e 45  turn SQLITE_DONE
09b0: 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33  ..*/.int sqlite3
09c0: 56 64 62 65 46 69 66 6f 50 6f 70 28 46 69 66 6f  VdbeFifoPop(Fifo
09d0: 20 2a 70 46 69 66 6f 2c 20 69 36 34 20 2a 70 56   *pFifo, i64 *pV
09e0: 61 6c 29 7b 0a 20 20 46 69 66 6f 50 61 67 65 20  al){.  FifoPage 
09f0: 2a 70 50 61 67 65 3b 0a 20 20 69 66 28 20 70 46  *pPage;.  if( pF
0a00: 69 66 6f 2d 3e 6e 45 6e 74 72 79 3d 3d 30 20 29  ifo->nEntry==0 )
0a10: 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 53 51 4c  {.    return SQL
0a20: 49 54 45 5f 44 4f 4e 45 3b 0a 20 20 7d 0a 20 20  ITE_DONE;.  }.  
0a30: 61 73 73 65 72 74 28 20 70 46 69 66 6f 2d 3e 6e  assert( pFifo->n
0a40: 45 6e 74 72 79 3e 30 20 29 3b 0a 20 20 70 50 61  Entry>0 );.  pPa
0a50: 67 65 20 3d 20 70 46 69 66 6f 2d 3e 70 46 69 72  ge = pFifo->pFir
0a60: 73 74 3b 0a 20 20 61 73 73 65 72 74 28 20 70 50  st;.  assert( pP
0a70: 61 67 65 21 3d 30 20 29 3b 0a 20 20 61 73 73 65  age!=0 );.  asse
0a80: 72 74 28 20 70 50 61 67 65 2d 3e 69 57 72 69 74  rt( pPage->iWrit
0a90: 65 3e 70 50 61 67 65 2d 3e 69 52 65 61 64 20 29  e>pPage->iRead )
0aa0: 3b 0a 20 20 61 73 73 65 72 74 28 20 70 50 61 67  ;.  assert( pPag
0ab0: 65 2d 3e 69 57 72 69 74 65 3c 3d 70 50 61 67 65  e->iWrite<=pPage
0ac0: 2d 3e 6e 53 6c 6f 74 20 29 3b 0a 20 20 61 73 73  ->nSlot );.  ass
0ad0: 65 72 74 28 20 70 50 61 67 65 2d 3e 69 52 65 61  ert( pPage->iRea
0ae0: 64 3c 70 50 61 67 65 2d 3e 6e 53 6c 6f 74 20 29  d<pPage->nSlot )
0af0: 3b 0a 20 20 61 73 73 65 72 74 28 20 70 50 61 67  ;.  assert( pPag
0b00: 65 2d 3e 69 52 65 61 64 3e 3d 30 20 29 3b 0a 20  e->iRead>=0 );. 
0b10: 20 2a 70 56 61 6c 20 3d 20 70 50 61 67 65 2d 3e   *pVal = pPage->
0b20: 61 53 6c 6f 74 5b 70 50 61 67 65 2d 3e 69 52 65  aSlot[pPage->iRe
0b30: 61 64 2b 2b 5d 3b 0a 20 20 70 46 69 66 6f 2d 3e  ad++];.  pFifo->
0b40: 6e 45 6e 74 72 79 2d 2d 3b 0a 20 20 69 66 28 20  nEntry--;.  if( 
0b50: 70 50 61 67 65 2d 3e 69 52 65 61 64 3e 3d 70 50  pPage->iRead>=pP
0b60: 61 67 65 2d 3e 69 57 72 69 74 65 20 29 7b 0a 20  age->iWrite ){. 
0b70: 20 20 20 70 46 69 66 6f 2d 3e 70 46 69 72 73 74     pFifo->pFirst
0b80: 20 3d 20 70 50 61 67 65 2d 3e 70 4e 65 78 74 3b   = pPage->pNext;
0b90: 0a 20 20 20 20 73 71 6c 69 74 65 33 44 62 46 72  .    sqlite3DbFr
0ba0: 65 65 28 70 46 69 66 6f 2d 3e 64 62 2c 20 70 50  ee(pFifo->db, pP
0bb0: 61 67 65 29 3b 0a 20 20 20 20 69 66 28 20 70 46  age);.    if( pF
0bc0: 69 66 6f 2d 3e 6e 45 6e 74 72 79 3d 3d 30 20 29  ifo->nEntry==0 )
0bd0: 7b 0a 20 20 20 20 20 20 61 73 73 65 72 74 28 20  {.      assert( 
0be0: 70 46 69 66 6f 2d 3e 70 4c 61 73 74 3d 3d 70 50  pFifo->pLast==pP
0bf0: 61 67 65 20 29 3b 0a 20 20 20 20 20 20 70 46 69  age );.      pFi
0c00: 66 6f 2d 3e 70 4c 61 73 74 20 3d 20 30 3b 0a 20  fo->pLast = 0;. 
0c10: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
0c20: 61 73 73 65 72 74 28 20 70 46 69 66 6f 2d 3e 70  assert( pFifo->p
0c30: 46 69 72 73 74 21 3d 30 20 29 3b 0a 20 20 20 20  First!=0 );.    
0c40: 7d 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 61  }.  }else{.    a
0c50: 73 73 65 72 74 28 20 70 46 69 66 6f 2d 3e 6e 45  ssert( pFifo->nE
0c60: 6e 74 72 79 3e 30 20 29 3b 0a 20 20 7d 0a 20 20  ntry>0 );.  }.  
0c70: 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b  return SQLITE_OK
0c80: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44 65 6c 65 74  ;.}../*.** Delet
0c90: 65 20 61 6c 6c 20 69 6e 66 6f 72 6d 61 74 69 6f  e all informatio
0ca0: 6e 20 66 72 6f 6d 20 61 20 46 69 66 6f 20 6f 62  n from a Fifo ob
0cb0: 6a 65 63 74 2e 20 20 20 46 72 65 65 20 61 6c 6c  ject.   Free all
0cc0: 20 6d 65 6d 6f 72 79 20 68 65 6c 64 0a 2a 2a 20   memory held.** 
0cd0: 62 79 20 74 68 65 20 46 69 66 6f 2e 0a 2a 2f 0a  by the Fifo..*/.
0ce0: 76 6f 69 64 20 73 71 6c 69 74 65 33 56 64 62 65  void sqlite3Vdbe
0cf0: 46 69 66 6f 43 6c 65 61 72 28 46 69 66 6f 20 2a  FifoClear(Fifo *
0d00: 70 46 69 66 6f 29 7b 0a 20 20 46 69 66 6f 50 61  pFifo){.  FifoPa
0d10: 67 65 20 2a 70 50 61 67 65 2c 20 2a 70 4e 65 78  ge *pPage, *pNex
0d20: 74 50 61 67 65 3b 0a 20 20 66 6f 72 28 70 50 61  tPage;.  for(pPa
0d30: 67 65 3d 70 46 69 66 6f 2d 3e 70 46 69 72 73 74  ge=pFifo->pFirst
0d40: 3b 20 70 50 61 67 65 3b 20 70 50 61 67 65 3d 70  ; pPage; pPage=p
0d50: 4e 65 78 74 50 61 67 65 29 7b 0a 20 20 20 20 70  NextPage){.    p
0d60: 4e 65 78 74 50 61 67 65 20 3d 20 70 50 61 67 65  NextPage = pPage
0d70: 2d 3e 70 4e 65 78 74 3b 0a 20 20 20 20 73 71 6c  ->pNext;.    sql
0d80: 69 74 65 33 44 62 46 72 65 65 28 70 46 69 66 6f  ite3DbFree(pFifo
0d90: 2d 3e 64 62 2c 20 70 50 61 67 65 29 3b 0a 20 20  ->db, pPage);.  
0da0: 7d 0a 20 20 73 71 6c 69 74 65 33 56 64 62 65 46  }.  sqlite3VdbeF
0db0: 69 66 6f 49 6e 69 74 28 70 46 69 66 6f 2c 20 70  ifoInit(pFifo, p
0dc0: 46 69 66 6f 2d 3e 64 62 29 3b 0a 7d 0a           Fifo->db);.}.