/ Hex Artifact Content
Login

Artifact f72f19956f8182ecd97cf9b7b0faa201711225b8:


0000: 2f 2a 0a 2a 2a 20 32 30 30 38 20 41 75 67 75 73  /*.** 2008 Augus
0010: 74 20 30 35 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61  t 05.**.** The a
0020: 75 74 68 6f 72 20 64 69 73 63 6c 61 69 6d 73 20  uthor disclaims 
0030: 63 6f 70 79 72 69 67 68 74 20 74 6f 20 74 68 69  copyright to thi
0040: 73 20 73 6f 75 72 63 65 20 63 6f 64 65 2e 20 20  s source code.  
0050: 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a 2a 20 61  In place of.** a
0060: 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65 2c 20 68   legal notice, h
0070: 65 72 65 20 69 73 20 61 20 62 6c 65 73 73 69 6e  ere is a blessin
0080: 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d 61 79 20  g:.**.**    May 
0090: 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61 6e 64 20  you do good and 
00a0: 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20 20 20 20  not evil..**    
00b0: 4d 61 79 20 79 6f 75 20 66 69 6e 64 20 66 6f 72  May you find for
00c0: 67 69 76 65 6e 65 73 73 20 66 6f 72 20 79 6f 75  giveness for you
00d0: 72 73 65 6c 66 20 61 6e 64 20 66 6f 72 67 69 76  rself and forgiv
00e0: 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20 20 20 20  e others..**    
00f0: 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20 66 72  May you share fr
0100: 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61 6b 69  eely, never taki
0110: 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79 6f 75  ng more than you
0120: 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a   give..**.******
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 2a 2a 0a 2a 2a 20 54 68 69 73 20 66 69 6c 65  ***.** This file
0180: 20 69 6d 70 6c 65 6d 65 6e 74 73 20 74 68 61 74   implements that
0190: 20 70 61 67 65 20 63 61 63 68 65 2e 0a 2a 2f 0a   page cache..*/.
01a0: 23 69 6e 63 6c 75 64 65 20 22 73 71 6c 69 74 65  #include "sqlite
01b0: 49 6e 74 2e 68 22 0a 0a 2f 2a 0a 2a 2a 20 41 20  Int.h"../*.** A 
01c0: 63 6f 6d 70 6c 65 74 65 20 70 61 67 65 20 63 61  complete page ca
01d0: 63 68 65 20 69 73 20 61 6e 20 69 6e 73 74 61 6e  che is an instan
01e0: 63 65 20 6f 66 20 74 68 69 73 20 73 74 72 75 63  ce of this struc
01f0: 74 75 72 65 2e 0a 2a 2f 0a 73 74 72 75 63 74 20  ture..*/.struct 
0200: 50 43 61 63 68 65 20 7b 0a 20 20 50 67 48 64 72  PCache {.  PgHdr
0210: 20 2a 70 44 69 72 74 79 2c 20 2a 70 44 69 72 74   *pDirty, *pDirt
0220: 79 54 61 69 6c 3b 20 20 20 20 20 20 20 20 20 2f  yTail;         /
0230: 2a 20 4c 69 73 74 20 6f 66 20 64 69 72 74 79 20  * List of dirty 
0240: 70 61 67 65 73 20 69 6e 20 4c 52 55 20 6f 72 64  pages in LRU ord
0250: 65 72 20 2a 2f 0a 20 20 50 67 48 64 72 20 2a 70  er */.  PgHdr *p
0260: 53 79 6e 63 65 64 3b 20 20 20 20 20 20 20 20 20  Synced;         
0270: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4c              /* L
0280: 61 73 74 20 73 79 6e 63 65 64 20 70 61 67 65 20  ast synced page 
0290: 69 6e 20 64 69 72 74 79 20 70 61 67 65 20 6c 69  in dirty page li
02a0: 73 74 20 2a 2f 0a 20 20 69 6e 74 20 6e 52 65 66  st */.  int nRef
02b0: 53 75 6d 3b 20 20 20 20 20 20 20 20 20 20 20 20  Sum;            
02c0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53              /* S
02d0: 75 6d 20 6f 66 20 72 65 66 20 63 6f 75 6e 74 73  um of ref counts
02e0: 20 6f 76 65 72 20 61 6c 6c 20 70 61 67 65 73 20   over all pages 
02f0: 2a 2f 0a 20 20 69 6e 74 20 73 7a 43 61 63 68 65  */.  int szCache
0300: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
0310: 20 20 20 20 20 20 20 20 20 2f 2a 20 43 6f 6e 66           /* Conf
0320: 69 67 75 72 65 64 20 63 61 63 68 65 20 73 69 7a  igured cache siz
0330: 65 20 2a 2f 0a 20 20 69 6e 74 20 73 7a 53 70 69  e */.  int szSpi
0340: 6c 6c 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  ll;             
0350: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 69             /* Si
0360: 7a 65 20 62 65 66 6f 72 65 20 73 70 69 6c 6c 69  ze before spilli
0370: 6e 67 20 6f 63 63 75 72 73 20 2a 2f 0a 20 20 69  ng occurs */.  i
0380: 6e 74 20 73 7a 50 61 67 65 3b 20 20 20 20 20 20  nt szPage;      
0390: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
03a0: 20 20 20 2f 2a 20 53 69 7a 65 20 6f 66 20 65 76     /* Size of ev
03b0: 65 72 79 20 70 61 67 65 20 69 6e 20 74 68 69 73  ery page in this
03c0: 20 63 61 63 68 65 20 2a 2f 0a 20 20 69 6e 74 20   cache */.  int 
03d0: 73 7a 45 78 74 72 61 3b 20 20 20 20 20 20 20 20  szExtra;        
03e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
03f0: 2f 2a 20 53 69 7a 65 20 6f 66 20 65 78 74 72 61  /* Size of extra
0400: 20 73 70 61 63 65 20 66 6f 72 20 65 61 63 68 20   space for each 
0410: 70 61 67 65 20 2a 2f 0a 20 20 75 38 20 62 50 75  page */.  u8 bPu
0420: 72 67 65 61 62 6c 65 3b 20 20 20 20 20 20 20 20  rgeable;        
0430: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
0440: 20 54 72 75 65 20 69 66 20 70 61 67 65 73 20 61   True if pages a
0450: 72 65 20 6f 6e 20 62 61 63 6b 69 6e 67 20 73 74  re on backing st
0460: 6f 72 65 20 2a 2f 0a 20 20 75 38 20 65 43 72 65  ore */.  u8 eCre
0470: 61 74 65 3b 20 20 20 20 20 20 20 20 20 20 20 20  ate;            
0480: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
0490: 65 43 72 65 61 74 65 20 76 61 6c 75 65 20 66 6f  eCreate value fo
04a0: 72 20 66 6f 72 20 78 46 65 74 63 68 28 29 20 2a  r for xFetch() *
04b0: 2f 0a 20 20 69 6e 74 20 28 2a 78 53 74 72 65 73  /.  int (*xStres
04c0: 73 29 28 76 6f 69 64 2a 2c 50 67 48 64 72 2a 29  s)(void*,PgHdr*)
04d0: 3b 20 20 20 20 20 20 20 2f 2a 20 43 61 6c 6c 20  ;       /* Call 
04e0: 74 6f 20 74 72 79 20 6d 61 6b 65 20 61 20 70 61  to try make a pa
04f0: 67 65 20 63 6c 65 61 6e 20 2a 2f 0a 20 20 76 6f  ge clean */.  vo
0500: 69 64 20 2a 70 53 74 72 65 73 73 3b 20 20 20 20  id *pStress;    
0510: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0520: 20 20 2f 2a 20 41 72 67 75 6d 65 6e 74 20 74 6f    /* Argument to
0530: 20 78 53 74 72 65 73 73 20 2a 2f 0a 20 20 73 71   xStress */.  sq
0540: 6c 69 74 65 33 5f 70 63 61 63 68 65 20 2a 70 43  lite3_pcache *pC
0550: 61 63 68 65 3b 20 20 20 20 20 20 20 20 20 20 20  ache;           
0560: 20 20 2f 2a 20 50 6c 75 67 67 61 62 6c 65 20 63    /* Pluggable c
0570: 61 63 68 65 20 6d 6f 64 75 6c 65 20 2a 2f 0a 7d  ache module */.}
0580: 3b 0a 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ;../************
0590: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
05a0: 2a 2a 2a 2a 2a 2a 20 4c 69 6e 6b 65 64 20 4c 69  ****** Linked Li
05b0: 73 74 20 4d 61 6e 61 67 65 6d 65 6e 74 20 2a 2a  st Management **
05c0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
05d0: 2a 2a 2f 0a 0a 2f 2a 20 41 6c 6c 6f 77 65 64 20  **/../* Allowed 
05e0: 76 61 6c 75 65 73 20 66 6f 72 20 73 65 63 6f 6e  values for secon
05f0: 64 20 61 72 67 75 6d 65 6e 74 20 74 6f 20 70 63  d argument to pc
0600: 61 63 68 65 4d 61 6e 61 67 65 44 69 72 74 79 4c  acheManageDirtyL
0610: 69 73 74 28 29 20 2a 2f 0a 23 64 65 66 69 6e 65  ist() */.#define
0620: 20 50 43 41 43 48 45 5f 44 49 52 54 59 4c 49 53   PCACHE_DIRTYLIS
0630: 54 5f 52 45 4d 4f 56 45 20 20 20 31 20 20 20 20  T_REMOVE   1    
0640: 2f 2a 20 52 65 6d 6f 76 65 20 70 50 61 67 65 20  /* Remove pPage 
0650: 66 72 6f 6d 20 64 69 72 74 79 20 6c 69 73 74 20  from dirty list 
0660: 2a 2f 0a 23 64 65 66 69 6e 65 20 50 43 41 43 48  */.#define PCACH
0670: 45 5f 44 49 52 54 59 4c 49 53 54 5f 41 44 44 20  E_DIRTYLIST_ADD 
0680: 20 20 20 20 20 32 20 20 20 20 2f 2a 20 41 64 64       2    /* Add
0690: 20 70 50 61 67 65 20 74 6f 20 74 68 65 20 64 69   pPage to the di
06a0: 72 74 79 20 6c 69 73 74 20 2a 2f 0a 23 64 65 66  rty list */.#def
06b0: 69 6e 65 20 50 43 41 43 48 45 5f 44 49 52 54 59  ine PCACHE_DIRTY
06c0: 4c 49 53 54 5f 46 52 4f 4e 54 20 20 20 20 33 20  LIST_FRONT    3 
06d0: 20 20 20 2f 2a 20 4d 6f 76 65 20 70 50 61 67 65     /* Move pPage
06e0: 20 74 6f 20 74 68 65 20 66 72 6f 6e 74 20 6f 66   to the front of
06f0: 20 74 68 65 20 6c 69 73 74 20 2a 2f 0a 0a 2f 2a   the list */../*
0700: 0a 2a 2a 20 4d 61 6e 61 67 65 20 70 50 61 67 65  .** Manage pPage
0710: 27 73 20 70 61 72 74 69 63 69 70 61 74 69 6f 6e  's participation
0720: 20 6f 6e 20 74 68 65 20 64 69 72 74 79 20 6c 69   on the dirty li
0730: 73 74 2e 20 20 42 69 74 73 20 6f 66 20 74 68 65  st.  Bits of the
0740: 20 61 64 64 52 65 6d 6f 76 65 0a 2a 2a 20 61 72   addRemove.** ar
0750: 67 75 6d 65 6e 74 20 64 65 74 65 72 6d 69 6e 65  gument determine
0760: 73 20 77 68 61 74 20 6f 70 65 72 61 74 69 6f 6e  s what operation
0770: 20 74 6f 20 64 6f 2e 20 20 54 68 65 20 30 78 30   to do.  The 0x0
0780: 31 20 62 69 74 20 6d 65 61 6e 73 20 66 69 72 73  1 bit means firs
0790: 74 0a 2a 2a 20 72 65 6d 6f 76 65 20 70 50 61 67  t.** remove pPag
07a0: 65 20 66 72 6f 6d 20 74 68 65 20 64 69 72 74 79  e from the dirty
07b0: 20 6c 69 73 74 2e 20 20 54 68 65 20 30 78 30 32   list.  The 0x02
07c0: 20 6d 65 61 6e 73 20 61 64 64 20 70 50 61 67 65   means add pPage
07d0: 20 62 61 63 6b 20 74 6f 0a 2a 2a 20 74 68 65 20   back to.** the 
07e0: 64 69 72 74 79 20 6c 69 73 74 2e 20 20 44 6f 69  dirty list.  Doi
07f0: 6e 67 20 62 6f 74 68 20 6d 6f 76 65 73 20 70 50  ng both moves pP
0800: 61 67 65 20 74 6f 20 74 68 65 20 66 72 6f 6e 74  age to the front
0810: 20 6f 66 20 74 68 65 20 64 69 72 74 79 20 6c 69   of the dirty li
0820: 73 74 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f  st..*/.static vo
0830: 69 64 20 70 63 61 63 68 65 4d 61 6e 61 67 65 44  id pcacheManageD
0840: 69 72 74 79 4c 69 73 74 28 50 67 48 64 72 20 2a  irtyList(PgHdr *
0850: 70 50 61 67 65 2c 20 75 38 20 61 64 64 52 65 6d  pPage, u8 addRem
0860: 6f 76 65 29 7b 0a 20 20 50 43 61 63 68 65 20 2a  ove){.  PCache *
0870: 70 20 3d 20 70 50 61 67 65 2d 3e 70 43 61 63 68  p = pPage->pCach
0880: 65 3b 0a 0a 20 20 69 66 28 20 61 64 64 52 65 6d  e;..  if( addRem
0890: 6f 76 65 20 26 20 50 43 41 43 48 45 5f 44 49 52  ove & PCACHE_DIR
08a0: 54 59 4c 49 53 54 5f 52 45 4d 4f 56 45 20 29 7b  TYLIST_REMOVE ){
08b0: 0a 20 20 20 20 61 73 73 65 72 74 28 20 70 50 61  .    assert( pPa
08c0: 67 65 2d 3e 70 44 69 72 74 79 4e 65 78 74 20 7c  ge->pDirtyNext |
08d0: 7c 20 70 50 61 67 65 3d 3d 70 2d 3e 70 44 69 72  | pPage==p->pDir
08e0: 74 79 54 61 69 6c 20 29 3b 0a 20 20 20 20 61 73  tyTail );.    as
08f0: 73 65 72 74 28 20 70 50 61 67 65 2d 3e 70 44 69  sert( pPage->pDi
0900: 72 74 79 50 72 65 76 20 7c 7c 20 70 50 61 67 65  rtyPrev || pPage
0910: 3d 3d 70 2d 3e 70 44 69 72 74 79 20 29 3b 0a 20  ==p->pDirty );. 
0920: 20 0a 20 20 20 20 2f 2a 20 55 70 64 61 74 65 20   .    /* Update 
0930: 74 68 65 20 50 43 61 63 68 65 31 2e 70 53 79 6e  the PCache1.pSyn
0940: 63 65 64 20 76 61 72 69 61 62 6c 65 20 69 66 20  ced variable if 
0950: 6e 65 63 65 73 73 61 72 79 2e 20 2a 2f 0a 20 20  necessary. */.  
0960: 20 20 69 66 28 20 70 2d 3e 70 53 79 6e 63 65 64    if( p->pSynced
0970: 3d 3d 70 50 61 67 65 20 29 7b 0a 20 20 20 20 20  ==pPage ){.     
0980: 20 50 67 48 64 72 20 2a 70 53 79 6e 63 65 64 20   PgHdr *pSynced 
0990: 3d 20 70 50 61 67 65 2d 3e 70 44 69 72 74 79 50  = pPage->pDirtyP
09a0: 72 65 76 3b 0a 20 20 20 20 20 20 77 68 69 6c 65  rev;.      while
09b0: 28 20 70 53 79 6e 63 65 64 20 26 26 20 28 70 53  ( pSynced && (pS
09c0: 79 6e 63 65 64 2d 3e 66 6c 61 67 73 26 50 47 48  ynced->flags&PGH
09d0: 44 52 5f 4e 45 45 44 5f 53 59 4e 43 29 20 29 7b  DR_NEED_SYNC) ){
09e0: 0a 20 20 20 20 20 20 20 20 70 53 79 6e 63 65 64  .        pSynced
09f0: 20 3d 20 70 53 79 6e 63 65 64 2d 3e 70 44 69 72   = pSynced->pDir
0a00: 74 79 50 72 65 76 3b 0a 20 20 20 20 20 20 7d 0a  tyPrev;.      }.
0a10: 20 20 20 20 20 20 70 2d 3e 70 53 79 6e 63 65 64        p->pSynced
0a20: 20 3d 20 70 53 79 6e 63 65 64 3b 0a 20 20 20 20   = pSynced;.    
0a30: 7d 0a 20 20 0a 20 20 20 20 69 66 28 20 70 50 61  }.  .    if( pPa
0a40: 67 65 2d 3e 70 44 69 72 74 79 4e 65 78 74 20 29  ge->pDirtyNext )
0a50: 7b 0a 20 20 20 20 20 20 70 50 61 67 65 2d 3e 70  {.      pPage->p
0a60: 44 69 72 74 79 4e 65 78 74 2d 3e 70 44 69 72 74  DirtyNext->pDirt
0a70: 79 50 72 65 76 20 3d 20 70 50 61 67 65 2d 3e 70  yPrev = pPage->p
0a80: 44 69 72 74 79 50 72 65 76 3b 0a 20 20 20 20 7d  DirtyPrev;.    }
0a90: 65 6c 73 65 7b 0a 20 20 20 20 20 20 61 73 73 65  else{.      asse
0aa0: 72 74 28 20 70 50 61 67 65 3d 3d 70 2d 3e 70 44  rt( pPage==p->pD
0ab0: 69 72 74 79 54 61 69 6c 20 29 3b 0a 20 20 20 20  irtyTail );.    
0ac0: 20 20 70 2d 3e 70 44 69 72 74 79 54 61 69 6c 20    p->pDirtyTail 
0ad0: 3d 20 70 50 61 67 65 2d 3e 70 44 69 72 74 79 50  = pPage->pDirtyP
0ae0: 72 65 76 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69  rev;.    }.    i
0af0: 66 28 20 70 50 61 67 65 2d 3e 70 44 69 72 74 79  f( pPage->pDirty
0b00: 50 72 65 76 20 29 7b 0a 20 20 20 20 20 20 70 50  Prev ){.      pP
0b10: 61 67 65 2d 3e 70 44 69 72 74 79 50 72 65 76 2d  age->pDirtyPrev-
0b20: 3e 70 44 69 72 74 79 4e 65 78 74 20 3d 20 70 50  >pDirtyNext = pP
0b30: 61 67 65 2d 3e 70 44 69 72 74 79 4e 65 78 74 3b  age->pDirtyNext;
0b40: 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  .    }else{.    
0b50: 20 20 61 73 73 65 72 74 28 20 70 50 61 67 65 3d    assert( pPage=
0b60: 3d 70 2d 3e 70 44 69 72 74 79 20 29 3b 0a 20 20  =p->pDirty );.  
0b70: 20 20 20 20 70 2d 3e 70 44 69 72 74 79 20 3d 20      p->pDirty = 
0b80: 70 50 61 67 65 2d 3e 70 44 69 72 74 79 4e 65 78  pPage->pDirtyNex
0b90: 74 3b 0a 20 20 20 20 20 20 69 66 28 20 70 2d 3e  t;.      if( p->
0ba0: 70 44 69 72 74 79 3d 3d 30 20 26 26 20 70 2d 3e  pDirty==0 && p->
0bb0: 62 50 75 72 67 65 61 62 6c 65 20 29 7b 0a 20 20  bPurgeable ){.  
0bc0: 20 20 20 20 20 20 61 73 73 65 72 74 28 20 70 2d        assert( p-
0bd0: 3e 65 43 72 65 61 74 65 3d 3d 31 20 29 3b 0a 20  >eCreate==1 );. 
0be0: 20 20 20 20 20 20 20 70 2d 3e 65 43 72 65 61 74         p->eCreat
0bf0: 65 20 3d 20 32 3b 0a 20 20 20 20 20 20 7d 0a 20  e = 2;.      }. 
0c00: 20 20 20 7d 0a 20 20 20 20 70 50 61 67 65 2d 3e     }.    pPage->
0c10: 70 44 69 72 74 79 4e 65 78 74 20 3d 20 30 3b 0a  pDirtyNext = 0;.
0c20: 20 20 20 20 70 50 61 67 65 2d 3e 70 44 69 72 74      pPage->pDirt
0c30: 79 50 72 65 76 20 3d 20 30 3b 0a 20 20 7d 0a 20  yPrev = 0;.  }. 
0c40: 20 69 66 28 20 61 64 64 52 65 6d 6f 76 65 20 26   if( addRemove &
0c50: 20 50 43 41 43 48 45 5f 44 49 52 54 59 4c 49 53   PCACHE_DIRTYLIS
0c60: 54 5f 41 44 44 20 29 7b 0a 20 20 20 20 61 73 73  T_ADD ){.    ass
0c70: 65 72 74 28 20 70 50 61 67 65 2d 3e 70 44 69 72  ert( pPage->pDir
0c80: 74 79 4e 65 78 74 3d 3d 30 20 26 26 20 70 50 61  tyNext==0 && pPa
0c90: 67 65 2d 3e 70 44 69 72 74 79 50 72 65 76 3d 3d  ge->pDirtyPrev==
0ca0: 30 20 26 26 20 70 2d 3e 70 44 69 72 74 79 21 3d  0 && p->pDirty!=
0cb0: 70 50 61 67 65 20 29 3b 0a 20 20 0a 20 20 20 20  pPage );.  .    
0cc0: 70 50 61 67 65 2d 3e 70 44 69 72 74 79 4e 65 78  pPage->pDirtyNex
0cd0: 74 20 3d 20 70 2d 3e 70 44 69 72 74 79 3b 0a 20  t = p->pDirty;. 
0ce0: 20 20 20 69 66 28 20 70 50 61 67 65 2d 3e 70 44     if( pPage->pD
0cf0: 69 72 74 79 4e 65 78 74 20 29 7b 0a 20 20 20 20  irtyNext ){.    
0d00: 20 20 61 73 73 65 72 74 28 20 70 50 61 67 65 2d    assert( pPage-
0d10: 3e 70 44 69 72 74 79 4e 65 78 74 2d 3e 70 44 69  >pDirtyNext->pDi
0d20: 72 74 79 50 72 65 76 3d 3d 30 20 29 3b 0a 20 20  rtyPrev==0 );.  
0d30: 20 20 20 20 70 50 61 67 65 2d 3e 70 44 69 72 74      pPage->pDirt
0d40: 79 4e 65 78 74 2d 3e 70 44 69 72 74 79 50 72 65  yNext->pDirtyPre
0d50: 76 20 3d 20 70 50 61 67 65 3b 0a 20 20 20 20 7d  v = pPage;.    }
0d60: 65 6c 73 65 7b 0a 20 20 20 20 20 20 70 2d 3e 70  else{.      p->p
0d70: 44 69 72 74 79 54 61 69 6c 20 3d 20 70 50 61 67  DirtyTail = pPag
0d80: 65 3b 0a 20 20 20 20 20 20 69 66 28 20 70 2d 3e  e;.      if( p->
0d90: 62 50 75 72 67 65 61 62 6c 65 20 29 7b 0a 20 20  bPurgeable ){.  
0da0: 20 20 20 20 20 20 61 73 73 65 72 74 28 20 70 2d        assert( p-
0db0: 3e 65 43 72 65 61 74 65 3d 3d 32 20 29 3b 0a 20  >eCreate==2 );. 
0dc0: 20 20 20 20 20 20 20 70 2d 3e 65 43 72 65 61 74         p->eCreat
0dd0: 65 20 3d 20 31 3b 0a 20 20 20 20 20 20 7d 0a 20  e = 1;.      }. 
0de0: 20 20 20 7d 0a 20 20 20 20 70 2d 3e 70 44 69 72     }.    p->pDir
0df0: 74 79 20 3d 20 70 50 61 67 65 3b 0a 20 20 20 20  ty = pPage;.    
0e00: 69 66 28 20 21 70 2d 3e 70 53 79 6e 63 65 64 20  if( !p->pSynced 
0e10: 26 26 20 30 3d 3d 28 70 50 61 67 65 2d 3e 66 6c  && 0==(pPage->fl
0e20: 61 67 73 26 50 47 48 44 52 5f 4e 45 45 44 5f 53  ags&PGHDR_NEED_S
0e30: 59 4e 43 29 20 29 7b 0a 20 20 20 20 20 20 70 2d  YNC) ){.      p-
0e40: 3e 70 53 79 6e 63 65 64 20 3d 20 70 50 61 67 65  >pSynced = pPage
0e50: 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 7d 0a 0a 2f  ;.    }.  }.}../
0e60: 2a 0a 2a 2a 20 57 72 61 70 70 65 72 20 61 72 6f  *.** Wrapper aro
0e70: 75 6e 64 20 74 68 65 20 70 6c 75 67 67 61 62 6c  und the pluggabl
0e80: 65 20 63 61 63 68 65 73 20 78 55 6e 70 69 6e 20  e caches xUnpin 
0e90: 6d 65 74 68 6f 64 2e 20 49 66 20 74 68 65 20 63  method. If the c
0ea0: 61 63 68 65 20 69 73 0a 2a 2a 20 62 65 69 6e 67  ache is.** being
0eb0: 20 75 73 65 64 20 66 6f 72 20 61 6e 20 69 6e 2d   used for an in-
0ec0: 6d 65 6d 6f 72 79 20 64 61 74 61 62 61 73 65 2c  memory database,
0ed0: 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 69   this function i
0ee0: 73 20 61 20 6e 6f 2d 6f 70 2e 0a 2a 2f 0a 73 74  s a no-op..*/.st
0ef0: 61 74 69 63 20 76 6f 69 64 20 70 63 61 63 68 65  atic void pcache
0f00: 55 6e 70 69 6e 28 50 67 48 64 72 20 2a 70 29 7b  Unpin(PgHdr *p){
0f10: 0a 20 20 69 66 28 20 70 2d 3e 70 43 61 63 68 65  .  if( p->pCache
0f20: 2d 3e 62 50 75 72 67 65 61 62 6c 65 20 29 7b 0a  ->bPurgeable ){.
0f30: 20 20 20 20 73 71 6c 69 74 65 33 47 6c 6f 62 61      sqlite3Globa
0f40: 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68 65 32 2e  lConfig.pcache2.
0f50: 78 55 6e 70 69 6e 28 70 2d 3e 70 43 61 63 68 65  xUnpin(p->pCache
0f60: 2d 3e 70 43 61 63 68 65 2c 20 70 2d 3e 70 50 61  ->pCache, p->pPa
0f70: 67 65 2c 20 30 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f  ge, 0);.  }.}../
0f80: 2a 0a 2a 2a 20 43 6f 6d 70 75 74 65 20 74 68 65  *.** Compute the
0f90: 20 6e 75 6d 62 65 72 20 6f 66 20 70 61 67 65 73   number of pages
0fa0: 20 6f 66 20 63 61 63 68 65 20 72 65 71 75 65 73   of cache reques
0fb0: 74 65 64 2e 20 20 20 70 2d 3e 73 7a 43 61 63 68  ted.   p->szCach
0fc0: 65 20 69 73 20 74 68 65 0a 2a 2a 20 63 61 63 68  e is the.** cach
0fd0: 65 20 73 69 7a 65 20 72 65 71 75 65 73 74 65 64  e size requested
0fe0: 20 62 79 20 74 68 65 20 22 50 52 41 47 4d 41 20   by the "PRAGMA 
0ff0: 63 61 63 68 65 5f 73 69 7a 65 22 20 73 74 61 74  cache_size" stat
1000: 65 6d 65 6e 74 2e 0a 2a 2f 0a 73 74 61 74 69 63  ement..*/.static
1010: 20 69 6e 74 20 6e 75 6d 62 65 72 4f 66 43 61 63   int numberOfCac
1020: 68 65 50 61 67 65 73 28 50 43 61 63 68 65 20 2a  hePages(PCache *
1030: 70 29 7b 0a 20 20 69 66 28 20 70 2d 3e 73 7a 43  p){.  if( p->szC
1040: 61 63 68 65 3e 3d 30 20 29 7b 0a 20 20 20 20 2f  ache>=0 ){.    /
1050: 2a 20 49 4d 50 4c 45 4d 45 4e 54 41 54 49 4f 4e  * IMPLEMENTATION
1060: 2d 4f 46 3a 20 52 2d 34 32 30 35 39 2d 34 37 32  -OF: R-42059-472
1070: 31 31 20 49 66 20 74 68 65 20 61 72 67 75 6d 65  11 If the argume
1080: 6e 74 20 4e 20 69 73 20 70 6f 73 69 74 69 76 65  nt N is positive
1090: 20 74 68 65 6e 20 74 68 65 0a 20 20 20 20 2a 2a   then the.    **
10a0: 20 73 75 67 67 65 73 74 65 64 20 63 61 63 68 65   suggested cache
10b0: 20 73 69 7a 65 20 69 73 20 73 65 74 20 74 6f 20   size is set to 
10c0: 4e 2e 20 2a 2f 0a 20 20 20 20 72 65 74 75 72 6e  N. */.    return
10d0: 20 70 2d 3e 73 7a 43 61 63 68 65 3b 0a 20 20 7d   p->szCache;.  }
10e0: 65 6c 73 65 7b 0a 20 20 20 20 2f 2a 20 49 4d 50  else{.    /* IMP
10f0: 4c 45 4d 45 4e 54 41 54 49 4f 4e 2d 4f 46 3a 20  LEMENTATION-OF: 
1100: 52 2d 36 31 34 33 36 2d 31 33 36 33 39 20 49 66  R-61436-13639 If
1110: 20 74 68 65 20 61 72 67 75 6d 65 6e 74 20 4e 20   the argument N 
1120: 69 73 20 6e 65 67 61 74 69 76 65 2c 20 74 68 65  is negative, the
1130: 6e 0a 20 20 20 20 2a 2a 20 74 68 65 20 6e 75 6d  n.    ** the num
1140: 62 65 72 20 6f 66 20 63 61 63 68 65 20 70 61 67  ber of cache pag
1150: 65 73 20 69 73 20 61 64 6a 75 73 74 65 64 20 74  es is adjusted t
1160: 6f 20 75 73 65 20 61 70 70 72 6f 78 69 6d 61 74  o use approximat
1170: 65 6c 79 20 61 62 73 28 4e 2a 31 30 32 34 29 0a  ely abs(N*1024).
1180: 20 20 20 20 2a 2a 20 62 79 74 65 73 20 6f 66 20      ** bytes of 
1190: 6d 65 6d 6f 72 79 2e 20 2a 2f 0a 20 20 20 20 72  memory. */.    r
11a0: 65 74 75 72 6e 20 28 69 6e 74 29 28 28 2d 31 30  eturn (int)((-10
11b0: 32 34 2a 28 69 36 34 29 70 2d 3e 73 7a 43 61 63  24*(i64)p->szCac
11c0: 68 65 29 2f 28 70 2d 3e 73 7a 50 61 67 65 2b 70  he)/(p->szPage+p
11d0: 2d 3e 73 7a 45 78 74 72 61 29 29 3b 0a 20 20 7d  ->szExtra));.  }
11e0: 0a 7d 0a 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  .}../***********
11f0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1200: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1210: 2a 2a 2a 2a 2a 2a 2a 2a 20 47 65 6e 65 72 61 6c  ******** General
1220: 20 49 6e 74 65 72 66 61 63 65 73 20 2a 2a 2a 2a   Interfaces ****
1230: 2a 2a 0a 2a 2a 0a 2a 2a 20 49 6e 69 74 69 61 6c  **.**.** Initial
1240: 69 7a 65 20 61 6e 64 20 73 68 75 74 64 6f 77 6e  ize and shutdown
1250: 20 74 68 65 20 70 61 67 65 20 63 61 63 68 65 20   the page cache 
1260: 73 75 62 73 79 73 74 65 6d 2e 20 4e 65 69 74 68  subsystem. Neith
1270: 65 72 20 6f 66 20 74 68 65 73 65 20 0a 2a 2a 20  er of these .** 
1280: 66 75 6e 63 74 69 6f 6e 73 20 61 72 65 20 74 68  functions are th
1290: 72 65 61 64 73 61 66 65 2e 0a 2a 2f 0a 69 6e 74  readsafe..*/.int
12a0: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 49 6e   sqlite3PcacheIn
12b0: 69 74 69 61 6c 69 7a 65 28 76 6f 69 64 29 7b 0a  itialize(void){.
12c0: 20 20 69 66 28 20 73 71 6c 69 74 65 33 47 6c 6f    if( sqlite3Glo
12d0: 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68 65  balConfig.pcache
12e0: 32 2e 78 49 6e 69 74 3d 3d 30 20 29 7b 0a 20 20  2.xInit==0 ){.  
12f0: 20 20 2f 2a 20 49 4d 50 4c 45 4d 45 4e 54 41 54    /* IMPLEMENTAT
1300: 49 4f 4e 2d 4f 46 3a 20 52 2d 32 36 38 30 31 2d  ION-OF: R-26801-
1310: 36 34 31 33 37 20 49 66 20 74 68 65 20 78 49 6e  64137 If the xIn
1320: 69 74 28 29 20 6d 65 74 68 6f 64 20 69 73 20 4e  it() method is N
1330: 55 4c 4c 2c 20 74 68 65 6e 20 74 68 65 0a 20 20  ULL, then the.  
1340: 20 20 2a 2a 20 62 75 69 6c 74 2d 69 6e 20 64 65    ** built-in de
1350: 66 61 75 6c 74 20 70 61 67 65 20 63 61 63 68 65  fault page cache
1360: 20 69 73 20 75 73 65 64 20 69 6e 73 74 65 61 64   is used instead
1370: 20 6f 66 20 74 68 65 20 61 70 70 6c 69 63 61 74   of the applicat
1380: 69 6f 6e 20 64 65 66 69 6e 65 64 0a 20 20 20 20  ion defined.    
1390: 2a 2a 20 70 61 67 65 20 63 61 63 68 65 2e 20 2a  ** page cache. *
13a0: 2f 0a 20 20 20 20 73 71 6c 69 74 65 33 50 43 61  /.    sqlite3PCa
13b0: 63 68 65 53 65 74 44 65 66 61 75 6c 74 28 29 3b  cheSetDefault();
13c0: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 73 71  .  }.  return sq
13d0: 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69  lite3GlobalConfi
13e0: 67 2e 70 63 61 63 68 65 32 2e 78 49 6e 69 74 28  g.pcache2.xInit(
13f0: 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e  sqlite3GlobalCon
1400: 66 69 67 2e 70 63 61 63 68 65 32 2e 70 41 72 67  fig.pcache2.pArg
1410: 29 3b 0a 7d 0a 76 6f 69 64 20 73 71 6c 69 74 65  );.}.void sqlite
1420: 33 50 63 61 63 68 65 53 68 75 74 64 6f 77 6e 28  3PcacheShutdown(
1430: 76 6f 69 64 29 7b 0a 20 20 69 66 28 20 73 71 6c  void){.  if( sql
1440: 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67  ite3GlobalConfig
1450: 2e 70 63 61 63 68 65 32 2e 78 53 68 75 74 64 6f  .pcache2.xShutdo
1460: 77 6e 20 29 7b 0a 20 20 20 20 2f 2a 20 49 4d 50  wn ){.    /* IMP
1470: 4c 45 4d 45 4e 54 41 54 49 4f 4e 2d 4f 46 3a 20  LEMENTATION-OF: 
1480: 52 2d 32 36 30 30 30 2d 35 36 35 38 39 20 54 68  R-26000-56589 Th
1490: 65 20 78 53 68 75 74 64 6f 77 6e 28 29 20 6d 65  e xShutdown() me
14a0: 74 68 6f 64 20 6d 61 79 20 62 65 20 4e 55 4c 4c  thod may be NULL
14b0: 2e 20 2a 2f 0a 20 20 20 20 73 71 6c 69 74 65 33  . */.    sqlite3
14c0: 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61  GlobalConfig.pca
14d0: 63 68 65 32 2e 78 53 68 75 74 64 6f 77 6e 28 73  che2.xShutdown(s
14e0: 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66  qlite3GlobalConf
14f0: 69 67 2e 70 63 61 63 68 65 32 2e 70 41 72 67 29  ig.pcache2.pArg)
1500: 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52  ;.  }.}../*.** R
1510: 65 74 75 72 6e 20 74 68 65 20 73 69 7a 65 20 69  eturn the size i
1520: 6e 20 62 79 74 65 73 20 6f 66 20 61 20 50 43 61  n bytes of a PCa
1530: 63 68 65 20 6f 62 6a 65 63 74 2e 0a 2a 2f 0a 69  che object..*/.i
1540: 6e 74 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  nt sqlite3Pcache
1550: 53 69 7a 65 28 76 6f 69 64 29 7b 20 72 65 74 75  Size(void){ retu
1560: 72 6e 20 73 69 7a 65 6f 66 28 50 43 61 63 68 65  rn sizeof(PCache
1570: 29 3b 20 7d 0a 0a 2f 2a 0a 2a 2a 20 43 72 65 61  ); }../*.** Crea
1580: 74 65 20 61 20 6e 65 77 20 50 43 61 63 68 65 20  te a new PCache 
1590: 6f 62 6a 65 63 74 2e 20 53 74 6f 72 61 67 65 20  object. Storage 
15a0: 73 70 61 63 65 20 74 6f 20 68 6f 6c 64 20 74 68  space to hold th
15b0: 65 20 6f 62 6a 65 63 74 0a 2a 2a 20 68 61 73 20  e object.** has 
15c0: 61 6c 72 65 61 64 79 20 62 65 65 6e 20 61 6c 6c  already been all
15d0: 6f 63 61 74 65 64 20 61 6e 64 20 69 73 20 70 61  ocated and is pa
15e0: 73 73 65 64 20 69 6e 20 61 73 20 74 68 65 20 70  ssed in as the p
15f0: 20 70 6f 69 6e 74 65 72 2e 20 0a 2a 2a 20 54 68   pointer. .** Th
1600: 65 20 63 61 6c 6c 65 72 20 64 69 73 63 6f 76 65  e caller discove
1610: 72 73 20 68 6f 77 20 6d 75 63 68 20 73 70 61 63  rs how much spac
1620: 65 20 6e 65 65 64 73 20 74 6f 20 62 65 20 61 6c  e needs to be al
1630: 6c 6f 63 61 74 65 64 20 62 79 20 0a 2a 2a 20 63  located by .** c
1640: 61 6c 6c 69 6e 67 20 73 71 6c 69 74 65 33 50 63  alling sqlite3Pc
1650: 61 63 68 65 53 69 7a 65 28 29 2e 0a 2a 2f 0a 69  acheSize()..*/.i
1660: 6e 74 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  nt sqlite3Pcache
1670: 4f 70 65 6e 28 0a 20 20 69 6e 74 20 73 7a 50 61  Open(.  int szPa
1680: 67 65 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  ge,             
1690: 20 20 20 20 20 2f 2a 20 53 69 7a 65 20 6f 66 20       /* Size of 
16a0: 65 76 65 72 79 20 70 61 67 65 20 2a 2f 0a 20 20  every page */.  
16b0: 69 6e 74 20 73 7a 45 78 74 72 61 2c 20 20 20 20  int szExtra,    
16c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
16d0: 45 78 74 72 61 20 73 70 61 63 65 20 61 73 73 6f  Extra space asso
16e0: 63 69 61 74 65 64 20 77 69 74 68 20 65 61 63 68  ciated with each
16f0: 20 70 61 67 65 20 2a 2f 0a 20 20 69 6e 74 20 62   page */.  int b
1700: 50 75 72 67 65 61 62 6c 65 2c 20 20 20 20 20 20  Purgeable,      
1710: 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20          /* True 
1720: 69 66 20 70 61 67 65 73 20 61 72 65 20 6f 6e 20  if pages are on 
1730: 62 61 63 6b 69 6e 67 20 73 74 6f 72 65 20 2a 2f  backing store */
1740: 0a 20 20 69 6e 74 20 28 2a 78 53 74 72 65 73 73  .  int (*xStress
1750: 29 28 76 6f 69 64 2a 2c 50 67 48 64 72 2a 29 2c  )(void*,PgHdr*),
1760: 2f 2a 20 43 61 6c 6c 20 74 6f 20 74 72 79 20 74  /* Call to try t
1770: 6f 20 6d 61 6b 65 20 70 61 67 65 73 20 63 6c 65  o make pages cle
1780: 61 6e 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 70 53  an */.  void *pS
1790: 74 72 65 73 73 2c 20 20 20 20 20 20 20 20 20 20  tress,          
17a0: 20 20 20 20 20 2f 2a 20 41 72 67 75 6d 65 6e 74       /* Argument
17b0: 20 74 6f 20 78 53 74 72 65 73 73 20 2a 2f 0a 20   to xStress */. 
17c0: 20 50 43 61 63 68 65 20 2a 70 20 20 20 20 20 20   PCache *p      
17d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
17e0: 20 50 72 65 61 6c 6c 6f 63 61 74 65 64 20 73 70   Preallocated sp
17f0: 61 63 65 20 66 6f 72 20 74 68 65 20 50 43 61 63  ace for the PCac
1800: 68 65 20 2a 2f 0a 29 7b 0a 20 20 6d 65 6d 73 65  he */.){.  memse
1810: 74 28 70 2c 20 30 2c 20 73 69 7a 65 6f 66 28 50  t(p, 0, sizeof(P
1820: 43 61 63 68 65 29 29 3b 0a 20 20 70 2d 3e 73 7a  Cache));.  p->sz
1830: 50 61 67 65 20 3d 20 31 3b 0a 20 20 70 2d 3e 73  Page = 1;.  p->s
1840: 7a 45 78 74 72 61 20 3d 20 73 7a 45 78 74 72 61  zExtra = szExtra
1850: 3b 0a 20 20 70 2d 3e 62 50 75 72 67 65 61 62 6c  ;.  p->bPurgeabl
1860: 65 20 3d 20 62 50 75 72 67 65 61 62 6c 65 3b 0a  e = bPurgeable;.
1870: 20 20 70 2d 3e 65 43 72 65 61 74 65 20 3d 20 32    p->eCreate = 2
1880: 3b 0a 20 20 70 2d 3e 78 53 74 72 65 73 73 20 3d  ;.  p->xStress =
1890: 20 78 53 74 72 65 73 73 3b 0a 20 20 70 2d 3e 70   xStress;.  p->p
18a0: 53 74 72 65 73 73 20 3d 20 70 53 74 72 65 73 73  Stress = pStress
18b0: 3b 0a 20 20 70 2d 3e 73 7a 43 61 63 68 65 20 3d  ;.  p->szCache =
18c0: 20 31 30 30 3b 0a 20 20 70 2d 3e 73 7a 53 70 69   100;.  p->szSpi
18d0: 6c 6c 20 3d 20 31 3b 0a 20 20 72 65 74 75 72 6e  ll = 1;.  return
18e0: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 53 65   sqlite3PcacheSe
18f0: 74 50 61 67 65 53 69 7a 65 28 70 2c 20 73 7a 50  tPageSize(p, szP
1900: 61 67 65 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43  age);.}../*.** C
1910: 68 61 6e 67 65 20 74 68 65 20 70 61 67 65 20 73  hange the page s
1920: 69 7a 65 20 66 6f 72 20 50 43 61 63 68 65 20 6f  ize for PCache o
1930: 62 6a 65 63 74 2e 20 54 68 65 20 63 61 6c 6c 65  bject. The calle
1940: 72 20 6d 75 73 74 20 65 6e 73 75 72 65 20 74 68  r must ensure th
1950: 61 74 20 74 68 65 72 65 0a 2a 2a 20 61 72 65 20  at there.** are 
1960: 6e 6f 20 6f 75 74 73 74 61 6e 64 69 6e 67 20 70  no outstanding p
1970: 61 67 65 20 72 65 66 65 72 65 6e 63 65 73 20 77  age references w
1980: 68 65 6e 20 74 68 69 73 20 66 75 6e 63 74 69 6f  hen this functio
1990: 6e 20 69 73 20 63 61 6c 6c 65 64 2e 0a 2a 2f 0a  n is called..*/.
19a0: 69 6e 74 20 73 71 6c 69 74 65 33 50 63 61 63 68  int sqlite3Pcach
19b0: 65 53 65 74 50 61 67 65 53 69 7a 65 28 50 43 61  eSetPageSize(PCa
19c0: 63 68 65 20 2a 70 43 61 63 68 65 2c 20 69 6e 74  che *pCache, int
19d0: 20 73 7a 50 61 67 65 29 7b 0a 20 20 61 73 73 65   szPage){.  asse
19e0: 72 74 28 20 70 43 61 63 68 65 2d 3e 6e 52 65 66  rt( pCache->nRef
19f0: 53 75 6d 3d 3d 30 20 26 26 20 70 43 61 63 68 65  Sum==0 && pCache
1a00: 2d 3e 70 44 69 72 74 79 3d 3d 30 20 29 3b 0a 20  ->pDirty==0 );. 
1a10: 20 69 66 28 20 70 43 61 63 68 65 2d 3e 73 7a 50   if( pCache->szP
1a20: 61 67 65 20 29 7b 0a 20 20 20 20 73 71 6c 69 74  age ){.    sqlit
1a30: 65 33 5f 70 63 61 63 68 65 20 2a 70 4e 65 77 3b  e3_pcache *pNew;
1a40: 0a 20 20 20 20 70 4e 65 77 20 3d 20 73 71 6c 69  .    pNew = sqli
1a50: 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e  te3GlobalConfig.
1a60: 70 63 61 63 68 65 32 2e 78 43 72 65 61 74 65 28  pcache2.xCreate(
1a70: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
1a80: 20 73 7a 50 61 67 65 2c 20 70 43 61 63 68 65 2d   szPage, pCache-
1a90: 3e 73 7a 45 78 74 72 61 20 2b 20 52 4f 55 4e 44  >szExtra + ROUND
1aa0: 38 28 73 69 7a 65 6f 66 28 50 67 48 64 72 29 29  8(sizeof(PgHdr))
1ab0: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,.              
1ac0: 20 20 70 43 61 63 68 65 2d 3e 62 50 75 72 67 65    pCache->bPurge
1ad0: 61 62 6c 65 0a 20 20 20 20 29 3b 0a 20 20 20 20  able.    );.    
1ae0: 69 66 28 20 70 4e 65 77 3d 3d 30 20 29 20 72 65  if( pNew==0 ) re
1af0: 74 75 72 6e 20 53 51 4c 49 54 45 5f 4e 4f 4d 45  turn SQLITE_NOME
1b00: 4d 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 47 6c  M;.    sqlite3Gl
1b10: 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68  obalConfig.pcach
1b20: 65 32 2e 78 43 61 63 68 65 73 69 7a 65 28 70 4e  e2.xCachesize(pN
1b30: 65 77 2c 20 6e 75 6d 62 65 72 4f 66 43 61 63 68  ew, numberOfCach
1b40: 65 50 61 67 65 73 28 70 43 61 63 68 65 29 29 3b  ePages(pCache));
1b50: 0a 20 20 20 20 69 66 28 20 70 43 61 63 68 65 2d  .    if( pCache-
1b60: 3e 70 43 61 63 68 65 20 29 7b 0a 20 20 20 20 20  >pCache ){.     
1b70: 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f   sqlite3GlobalCo
1b80: 6e 66 69 67 2e 70 63 61 63 68 65 32 2e 78 44 65  nfig.pcache2.xDe
1b90: 73 74 72 6f 79 28 70 43 61 63 68 65 2d 3e 70 43  stroy(pCache->pC
1ba0: 61 63 68 65 29 3b 0a 20 20 20 20 7d 0a 20 20 20  ache);.    }.   
1bb0: 20 70 43 61 63 68 65 2d 3e 70 43 61 63 68 65 20   pCache->pCache 
1bc0: 3d 20 70 4e 65 77 3b 0a 20 20 20 20 70 43 61 63  = pNew;.    pCac
1bd0: 68 65 2d 3e 73 7a 50 61 67 65 20 3d 20 73 7a 50  he->szPage = szP
1be0: 61 67 65 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72  age;.  }.  retur
1bf0: 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a  n SQLITE_OK;.}..
1c00: 2f 2a 0a 2a 2a 20 54 72 79 20 74 6f 20 6f 62 74  /*.** Try to obt
1c10: 61 69 6e 20 61 20 70 61 67 65 20 66 72 6f 6d 20  ain a page from 
1c20: 74 68 65 20 63 61 63 68 65 2e 0a 2a 2a 0a 2a 2a  the cache..**.**
1c30: 20 54 68 69 73 20 72 6f 75 74 69 6e 65 20 72 65   This routine re
1c40: 74 75 72 6e 73 20 61 20 70 6f 69 6e 74 65 72 20  turns a pointer 
1c50: 74 6f 20 61 6e 20 73 71 6c 69 74 65 33 5f 70 63  to an sqlite3_pc
1c60: 61 63 68 65 5f 70 61 67 65 20 6f 62 6a 65 63 74  ache_page object
1c70: 20 69 66 0a 2a 2a 20 73 75 63 68 20 61 6e 20 6f   if.** such an o
1c80: 62 6a 65 63 74 20 69 73 20 61 6c 72 65 61 64 79  bject is already
1c90: 20 69 6e 20 63 61 63 68 65 2c 20 6f 72 20 69 66   in cache, or if
1ca0: 20 61 20 6e 65 77 20 6f 6e 65 20 69 73 20 63 72   a new one is cr
1cb0: 65 61 74 65 64 2e 0a 2a 2a 20 54 68 69 73 20 72  eated..** This r
1cc0: 6f 75 74 69 6e 65 20 72 65 74 75 72 6e 73 20 61  outine returns a
1cd0: 20 4e 55 4c 4c 20 70 6f 69 6e 74 65 72 20 69 66   NULL pointer if
1ce0: 20 74 68 65 20 6f 62 6a 65 63 74 20 77 61 73 20   the object was 
1cf0: 6e 6f 74 20 69 6e 20 63 61 63 68 65 0a 2a 2a 20  not in cache.** 
1d00: 61 6e 64 20 63 6f 75 6c 64 20 6e 6f 74 20 62 65  and could not be
1d10: 20 63 72 65 61 74 65 64 2e 0a 2a 2a 0a 2a 2a 20   created..**.** 
1d20: 54 68 65 20 63 72 65 61 74 65 46 6c 61 67 73 20  The createFlags 
1d30: 73 68 6f 75 6c 64 20 62 65 20 30 20 74 6f 20 63  should be 0 to c
1d40: 68 65 63 6b 20 66 6f 72 20 65 78 69 73 74 69 6e  heck for existin
1d50: 67 20 70 61 67 65 73 20 61 6e 64 20 73 68 6f 75  g pages and shou
1d60: 6c 64 0a 2a 2a 20 62 65 20 33 20 28 6e 6f 74 20  ld.** be 3 (not 
1d70: 31 2c 20 62 75 74 20 33 29 20 74 6f 20 74 72 79  1, but 3) to try
1d80: 20 74 6f 20 63 72 65 61 74 65 20 61 20 6e 65 77   to create a new
1d90: 20 70 61 67 65 2e 0a 2a 2a 0a 2a 2a 20 49 66 20   page..**.** If 
1da0: 74 68 65 20 63 72 65 61 74 65 46 6c 61 67 20 69  the createFlag i
1db0: 73 20 30 2c 20 74 68 65 6e 20 4e 55 4c 4c 20 69  s 0, then NULL i
1dc0: 73 20 61 6c 77 61 79 73 20 72 65 74 75 72 6e 65  s always returne
1dd0: 64 20 69 66 20 74 68 65 20 70 61 67 65 0a 2a 2a  d if the page.**
1de0: 20 69 73 20 6e 6f 74 20 61 6c 72 65 61 64 79 20   is not already 
1df0: 69 6e 20 74 68 65 20 63 61 63 68 65 2e 20 20 49  in the cache.  I
1e00: 66 20 63 72 65 61 74 65 46 6c 61 67 20 69 73 20  f createFlag is 
1e10: 31 2c 20 74 68 65 6e 20 61 20 6e 65 77 20 70 61  1, then a new pa
1e20: 67 65 0a 2a 2a 20 69 73 20 63 72 65 61 74 65 64  ge.** is created
1e30: 20 6f 6e 6c 79 20 69 66 20 74 68 61 74 20 63 61   only if that ca
1e40: 6e 20 62 65 20 64 6f 6e 65 20 77 69 74 68 6f 75  n be done withou
1e50: 74 20 73 70 69 6c 6c 69 6e 67 20 64 69 72 74 79  t spilling dirty
1e60: 20 70 61 67 65 73 0a 2a 2a 20 61 6e 64 20 77 69   pages.** and wi
1e70: 74 68 6f 75 74 20 65 78 63 65 65 64 69 6e 67 20  thout exceeding 
1e80: 74 68 65 20 63 61 63 68 65 20 73 69 7a 65 20 6c  the cache size l
1e90: 69 6d 69 74 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20  imit..**.** The 
1ea0: 63 61 6c 6c 65 72 20 6e 65 65 64 73 20 74 6f 20  caller needs to 
1eb0: 69 6e 76 6f 6b 65 20 73 71 6c 69 74 65 33 50 63  invoke sqlite3Pc
1ec0: 61 63 68 65 46 65 74 63 68 46 69 6e 69 73 68 28  acheFetchFinish(
1ed0: 29 20 74 6f 20 70 72 6f 70 65 72 6c 79 0a 2a 2a  ) to properly.**
1ee0: 20 69 6e 69 74 69 61 6c 69 7a 65 20 74 68 65 20   initialize the 
1ef0: 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 5f 70  sqlite3_pcache_p
1f00: 61 67 65 20 6f 62 6a 65 63 74 20 61 6e 64 20 63  age object and c
1f10: 6f 6e 76 65 72 74 20 69 74 20 69 6e 74 6f 20 61  onvert it into a
1f20: 0a 2a 2a 20 50 67 48 64 72 20 6f 62 6a 65 63 74  .** PgHdr object
1f30: 2e 20 20 54 68 65 20 73 71 6c 69 74 65 33 50 63  .  The sqlite3Pc
1f40: 61 63 68 65 46 65 74 63 68 28 29 20 61 6e 64 20  acheFetch() and 
1f50: 73 71 6c 69 74 65 33 50 63 61 63 68 65 46 65 74  sqlite3PcacheFet
1f60: 63 68 46 69 6e 69 73 68 28 29 0a 2a 2a 20 72 6f  chFinish().** ro
1f70: 75 74 69 6e 65 73 20 61 72 65 20 73 70 6c 69 74  utines are split
1f80: 20 74 68 69 73 20 77 61 79 20 66 6f 72 20 70 65   this way for pe
1f90: 72 66 6f 72 6d 61 6e 63 65 20 72 65 61 73 6f 6e  rformance reason
1fa0: 73 2e 20 57 68 65 6e 20 73 65 70 61 72 61 74 65  s. When separate
1fb0: 64 0a 2a 2a 20 74 68 65 79 20 63 61 6e 20 62 6f  d.** they can bo
1fc0: 74 68 20 28 75 73 75 61 6c 6c 79 29 20 6f 70 65  th (usually) ope
1fd0: 72 61 74 65 20 77 69 74 68 6f 75 74 20 68 61 76  rate without hav
1fe0: 69 6e 67 20 74 6f 20 70 75 73 68 20 76 61 6c 75  ing to push valu
1ff0: 65 73 20 74 6f 0a 2a 2a 20 74 68 65 20 73 74 61  es to.** the sta
2000: 63 6b 20 6f 6e 20 65 6e 74 72 79 20 61 6e 64 20  ck on entry and 
2010: 70 6f 70 20 74 68 65 6d 20 62 61 63 6b 20 6f 66  pop them back of
2020: 66 20 6f 6e 20 65 78 69 74 2c 20 77 68 69 63 68  f on exit, which
2030: 20 73 61 76 65 73 20 61 0a 2a 2a 20 6c 6f 74 20   saves a.** lot 
2040: 6f 66 20 70 75 73 68 69 6e 67 20 61 6e 64 20 70  of pushing and p
2050: 6f 70 70 69 6e 67 2e 0a 2a 2f 0a 73 71 6c 69 74  opping..*/.sqlit
2060: 65 33 5f 70 63 61 63 68 65 5f 70 61 67 65 20 2a  e3_pcache_page *
2070: 73 71 6c 69 74 65 33 50 63 61 63 68 65 46 65 74  sqlite3PcacheFet
2080: 63 68 28 0a 20 20 50 43 61 63 68 65 20 2a 70 43  ch(.  PCache *pC
2090: 61 63 68 65 2c 20 20 20 20 20 20 20 2f 2a 20 4f  ache,       /* O
20a0: 62 74 61 69 6e 20 74 68 65 20 70 61 67 65 20 66  btain the page f
20b0: 72 6f 6d 20 74 68 69 73 20 63 61 63 68 65 20 2a  rom this cache *
20c0: 2f 0a 20 20 50 67 6e 6f 20 70 67 6e 6f 2c 20 20  /.  Pgno pgno,  
20d0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50 61 67            /* Pag
20e0: 65 20 6e 75 6d 62 65 72 20 74 6f 20 6f 62 74 61  e number to obta
20f0: 69 6e 20 2a 2f 0a 20 20 69 6e 74 20 63 72 65 61  in */.  int crea
2100: 74 65 46 6c 61 67 20 20 20 20 20 20 20 20 2f 2a  teFlag        /*
2110: 20 49 66 20 74 72 75 65 2c 20 63 72 65 61 74 65   If true, create
2120: 20 70 61 67 65 20 69 66 20 69 74 20 64 6f 65 73   page if it does
2130: 20 6e 6f 74 20 65 78 69 73 74 20 61 6c 72 65 61   not exist alrea
2140: 64 79 20 2a 2f 0a 29 7b 0a 20 20 69 6e 74 20 65  dy */.){.  int e
2150: 43 72 65 61 74 65 3b 0a 0a 20 20 61 73 73 65 72  Create;..  asser
2160: 74 28 20 70 43 61 63 68 65 21 3d 30 20 29 3b 0a  t( pCache!=0 );.
2170: 20 20 61 73 73 65 72 74 28 20 70 43 61 63 68 65    assert( pCache
2180: 2d 3e 70 43 61 63 68 65 21 3d 30 20 29 3b 0a 20  ->pCache!=0 );. 
2190: 20 61 73 73 65 72 74 28 20 63 72 65 61 74 65 46   assert( createF
21a0: 6c 61 67 3d 3d 33 20 7c 7c 20 63 72 65 61 74 65  lag==3 || create
21b0: 46 6c 61 67 3d 3d 30 20 29 3b 0a 20 20 61 73 73  Flag==0 );.  ass
21c0: 65 72 74 28 20 70 67 6e 6f 3e 30 20 29 3b 0a 0a  ert( pgno>0 );..
21d0: 20 20 2f 2a 20 65 43 72 65 61 74 65 20 64 65 66    /* eCreate def
21e0: 69 6e 65 73 20 77 68 61 74 20 74 6f 20 64 6f 20  ines what to do 
21f0: 69 66 20 74 68 65 20 70 61 67 65 20 64 6f 65 73  if the page does
2200: 20 6e 6f 74 20 65 78 69 73 74 2e 0a 20 20 2a 2a   not exist..  **
2210: 20 20 20 20 30 20 20 20 20 20 44 6f 20 6e 6f 74      0     Do not
2220: 20 61 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77 20   allocate a new 
2230: 70 61 67 65 2e 20 20 28 63 72 65 61 74 65 46 6c  page.  (createFl
2240: 61 67 3d 3d 30 29 0a 20 20 2a 2a 20 20 20 20 31  ag==0).  **    1
2250: 20 20 20 20 20 41 6c 6c 6f 63 61 74 65 20 61 20       Allocate a 
2260: 6e 65 77 20 70 61 67 65 20 69 66 20 64 6f 69 6e  new page if doin
2270: 67 20 73 6f 20 69 73 20 69 6e 65 78 70 65 6e 73  g so is inexpens
2280: 69 76 65 2e 0a 20 20 2a 2a 20 20 20 20 20 20 20  ive..  **       
2290: 20 20 20 28 63 72 65 61 74 65 46 6c 61 67 3d 3d     (createFlag==
22a0: 31 20 41 4e 44 20 62 50 75 72 67 65 61 62 6c 65  1 AND bPurgeable
22b0: 20 41 4e 44 20 70 44 69 72 74 79 29 0a 20 20 2a   AND pDirty).  *
22c0: 2a 20 20 20 20 32 20 20 20 20 20 41 6c 6c 6f 63  *    2     Alloc
22d0: 61 74 65 20 61 20 6e 65 77 20 70 61 67 65 20 65  ate a new page e
22e0: 76 65 6e 20 69 74 20 64 6f 69 6e 67 20 73 6f 20  ven it doing so 
22f0: 69 73 20 64 69 66 66 69 63 75 6c 74 2e 0a 20 20  is difficult..  
2300: 2a 2a 20 20 20 20 20 20 20 20 20 20 28 63 72 65  **          (cre
2310: 61 74 65 46 6c 61 67 3d 3d 31 20 41 4e 44 20 21  ateFlag==1 AND !
2320: 28 62 50 75 72 67 65 61 62 6c 65 20 41 4e 44 20  (bPurgeable AND 
2330: 70 44 69 72 74 79 29 0a 20 20 2a 2f 0a 20 20 65  pDirty).  */.  e
2340: 43 72 65 61 74 65 20 3d 20 63 72 65 61 74 65 46  Create = createF
2350: 6c 61 67 20 26 20 70 43 61 63 68 65 2d 3e 65 43  lag & pCache->eC
2360: 72 65 61 74 65 3b 0a 20 20 61 73 73 65 72 74 28  reate;.  assert(
2370: 20 65 43 72 65 61 74 65 3d 3d 30 20 7c 7c 20 65   eCreate==0 || e
2380: 43 72 65 61 74 65 3d 3d 31 20 7c 7c 20 65 43 72  Create==1 || eCr
2390: 65 61 74 65 3d 3d 32 20 29 3b 0a 20 20 61 73 73  eate==2 );.  ass
23a0: 65 72 74 28 20 63 72 65 61 74 65 46 6c 61 67 3d  ert( createFlag=
23b0: 3d 30 20 7c 7c 20 70 43 61 63 68 65 2d 3e 65 43  =0 || pCache->eC
23c0: 72 65 61 74 65 3d 3d 65 43 72 65 61 74 65 20 29  reate==eCreate )
23d0: 3b 0a 20 20 61 73 73 65 72 74 28 20 63 72 65 61  ;.  assert( crea
23e0: 74 65 46 6c 61 67 3d 3d 30 20 7c 7c 20 65 43 72  teFlag==0 || eCr
23f0: 65 61 74 65 3d 3d 31 2b 28 21 70 43 61 63 68 65  eate==1+(!pCache
2400: 2d 3e 62 50 75 72 67 65 61 62 6c 65 7c 7c 21 70  ->bPurgeable||!p
2410: 43 61 63 68 65 2d 3e 70 44 69 72 74 79 29 20 29  Cache->pDirty) )
2420: 3b 0a 20 20 72 65 74 75 72 6e 20 73 71 6c 69 74  ;.  return sqlit
2430: 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 70  e3GlobalConfig.p
2440: 63 61 63 68 65 32 2e 78 46 65 74 63 68 28 70 43  cache2.xFetch(pC
2450: 61 63 68 65 2d 3e 70 43 61 63 68 65 2c 20 70 67  ache->pCache, pg
2460: 6e 6f 2c 20 65 43 72 65 61 74 65 29 3b 0a 7d 0a  no, eCreate);.}.
2470: 0a 2f 2a 0a 2a 2a 20 49 66 20 74 68 65 20 73 71  ./*.** If the sq
2480: 6c 69 74 65 33 50 63 61 63 68 65 46 65 74 63 68  lite3PcacheFetch
2490: 28 29 20 72 6f 75 74 69 6e 65 20 69 73 20 75 6e  () routine is un
24a0: 61 62 6c 65 20 74 6f 20 61 6c 6c 6f 63 61 74 65  able to allocate
24b0: 20 61 20 6e 65 77 0a 2a 2a 20 70 61 67 65 20 62   a new.** page b
24c0: 65 63 61 75 73 65 20 6e 65 77 20 63 6c 65 61 6e  ecause new clean
24d0: 20 70 61 67 65 73 20 61 72 65 20 61 76 61 69 6c   pages are avail
24e0: 61 62 6c 65 20 66 6f 72 20 72 65 75 73 65 20 61  able for reuse a
24f0: 6e 64 20 74 68 65 20 63 61 63 68 65 0a 2a 2a 20  nd the cache.** 
2500: 73 69 7a 65 20 6c 69 6d 69 74 20 68 61 73 20 62  size limit has b
2510: 65 65 6e 20 72 65 61 63 68 65 64 2c 20 74 68 65  een reached, the
2520: 6e 20 74 68 69 73 20 72 6f 75 74 69 6e 65 20 63  n this routine c
2530: 61 6e 20 62 65 20 69 6e 76 6f 6b 65 64 20 74 6f  an be invoked to
2540: 20 0a 2a 2a 20 74 72 79 20 68 61 72 64 65 72 20   .** try harder 
2550: 74 6f 20 61 6c 6c 6f 63 61 74 65 20 61 20 70 61  to allocate a pa
2560: 67 65 2e 20 20 54 68 69 73 20 72 6f 75 74 69 6e  ge.  This routin
2570: 65 20 6d 69 67 68 74 20 69 6e 76 6f 6b 65 20 74  e might invoke t
2580: 68 65 20 73 74 72 65 73 73 0a 2a 2a 20 63 61 6c  he stress.** cal
2590: 6c 62 61 63 6b 20 74 6f 20 73 70 69 6c 6c 20 64  lback to spill d
25a0: 69 72 74 79 20 70 61 67 65 73 20 74 6f 20 74 68  irty pages to th
25b0: 65 20 6a 6f 75 72 6e 61 6c 2e 20 20 49 74 20 77  e journal.  It w
25c0: 69 6c 6c 20 74 68 65 6e 20 74 72 79 20 74 6f 0a  ill then try to.
25d0: 2a 2a 20 61 6c 6c 6f 63 61 74 65 20 74 68 65 20  ** allocate the 
25e0: 6e 65 77 20 70 61 67 65 20 61 6e 64 20 77 69 6c  new page and wil
25f0: 6c 20 6f 6e 6c 79 20 66 61 69 6c 20 74 6f 20 61  l only fail to a
2600: 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77 20 70 61  llocate a new pa
2610: 67 65 20 6f 6e 0a 2a 2a 20 61 6e 20 4f 4f 4d 20  ge on.** an OOM 
2620: 65 72 72 6f 72 2e 0a 2a 2a 0a 2a 2a 20 54 68 69  error..**.** Thi
2630: 73 20 72 6f 75 74 69 6e 65 20 73 68 6f 75 6c 64  s routine should
2640: 20 62 65 20 69 6e 76 6f 6b 65 64 20 6f 6e 6c 79   be invoked only
2650: 20 61 66 74 65 72 20 73 71 6c 69 74 65 33 50 63   after sqlite3Pc
2660: 61 63 68 65 46 65 74 63 68 28 29 20 66 61 69 6c  acheFetch() fail
2670: 73 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65  s..*/.int sqlite
2680: 33 50 63 61 63 68 65 46 65 74 63 68 53 74 72 65  3PcacheFetchStre
2690: 73 73 28 0a 20 20 50 43 61 63 68 65 20 2a 70 43  ss(.  PCache *pC
26a0: 61 63 68 65 2c 20 20 20 20 20 20 20 20 20 20 20  ache,           
26b0: 20 20 20 20 20 20 2f 2a 20 4f 62 74 61 69 6e 20        /* Obtain 
26c0: 74 68 65 20 70 61 67 65 20 66 72 6f 6d 20 74 68  the page from th
26d0: 69 73 20 63 61 63 68 65 20 2a 2f 0a 20 20 50 67  is cache */.  Pg
26e0: 6e 6f 20 70 67 6e 6f 2c 20 20 20 20 20 20 20 20  no pgno,        
26f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
2700: 20 50 61 67 65 20 6e 75 6d 62 65 72 20 74 6f 20   Page number to 
2710: 6f 62 74 61 69 6e 20 2a 2f 0a 20 20 73 71 6c 69  obtain */.  sqli
2720: 74 65 33 5f 70 63 61 63 68 65 5f 70 61 67 65 20  te3_pcache_page 
2730: 2a 2a 70 70 50 61 67 65 20 20 20 20 2f 2a 20 57  **ppPage    /* W
2740: 72 69 74 65 20 72 65 73 75 6c 74 20 68 65 72 65  rite result here
2750: 20 2a 2f 0a 29 7b 0a 20 20 50 67 48 64 72 20 2a   */.){.  PgHdr *
2760: 70 50 67 3b 0a 20 20 69 66 28 20 70 43 61 63 68  pPg;.  if( pCach
2770: 65 2d 3e 65 43 72 65 61 74 65 3d 3d 32 20 29 20  e->eCreate==2 ) 
2780: 72 65 74 75 72 6e 20 30 3b 0a 0a 20 20 69 66 28  return 0;..  if(
2790: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 50 61   sqlite3PcachePa
27a0: 67 65 63 6f 75 6e 74 28 70 43 61 63 68 65 29 3e  gecount(pCache)>
27b0: 70 43 61 63 68 65 2d 3e 73 7a 53 70 69 6c 6c 20  pCache->szSpill 
27c0: 29 7b 0a 20 20 20 20 2f 2a 20 46 69 6e 64 20 61  ){.    /* Find a
27d0: 20 64 69 72 74 79 20 70 61 67 65 20 74 6f 20 77   dirty page to w
27e0: 72 69 74 65 2d 6f 75 74 20 61 6e 64 20 72 65 63  rite-out and rec
27f0: 79 63 6c 65 2e 20 46 69 72 73 74 20 74 72 79 20  ycle. First try 
2800: 74 6f 20 66 69 6e 64 20 61 20 0a 20 20 20 20 2a  to find a .    *
2810: 2a 20 70 61 67 65 20 74 68 61 74 20 64 6f 65 73  * page that does
2820: 20 6e 6f 74 20 72 65 71 75 69 72 65 20 61 20 6a   not require a j
2830: 6f 75 72 6e 61 6c 2d 73 79 6e 63 20 28 6f 6e 65  ournal-sync (one
2840: 20 77 69 74 68 20 50 47 48 44 52 5f 4e 45 45 44   with PGHDR_NEED
2850: 5f 53 59 4e 43 0a 20 20 20 20 2a 2a 20 63 6c 65  _SYNC.    ** cle
2860: 61 72 65 64 29 2c 20 62 75 74 20 69 66 20 74 68  ared), but if th
2870: 61 74 20 69 73 20 6e 6f 74 20 70 6f 73 73 69 62  at is not possib
2880: 6c 65 20 73 65 74 74 6c 65 20 66 6f 72 20 61 6e  le settle for an
2890: 79 20 6f 74 68 65 72 20 0a 20 20 20 20 2a 2a 20  y other .    ** 
28a0: 75 6e 72 65 66 65 72 65 6e 63 65 64 20 64 69 72  unreferenced dir
28b0: 74 79 20 70 61 67 65 2e 0a 20 20 20 20 2a 2f 0a  ty page..    */.
28c0: 20 20 20 20 66 6f 72 28 70 50 67 3d 70 43 61 63      for(pPg=pCac
28d0: 68 65 2d 3e 70 53 79 6e 63 65 64 3b 20 0a 20 20  he->pSynced; .  
28e0: 20 20 20 20 20 20 70 50 67 20 26 26 20 28 70 50        pPg && (pP
28f0: 67 2d 3e 6e 52 65 66 20 7c 7c 20 28 70 50 67 2d  g->nRef || (pPg-
2900: 3e 66 6c 61 67 73 26 50 47 48 44 52 5f 4e 45 45  >flags&PGHDR_NEE
2910: 44 5f 53 59 4e 43 29 29 3b 20 0a 20 20 20 20 20  D_SYNC)); .     
2920: 20 20 20 70 50 67 3d 70 50 67 2d 3e 70 44 69 72     pPg=pPg->pDir
2930: 74 79 50 72 65 76 0a 20 20 20 20 29 3b 0a 20 20  tyPrev.    );.  
2940: 20 20 70 43 61 63 68 65 2d 3e 70 53 79 6e 63 65    pCache->pSynce
2950: 64 20 3d 20 70 50 67 3b 0a 20 20 20 20 69 66 28  d = pPg;.    if(
2960: 20 21 70 50 67 20 29 7b 0a 20 20 20 20 20 20 66   !pPg ){.      f
2970: 6f 72 28 70 50 67 3d 70 43 61 63 68 65 2d 3e 70  or(pPg=pCache->p
2980: 44 69 72 74 79 54 61 69 6c 3b 20 70 50 67 20 26  DirtyTail; pPg &
2990: 26 20 70 50 67 2d 3e 6e 52 65 66 3b 20 70 50 67  & pPg->nRef; pPg
29a0: 3d 70 50 67 2d 3e 70 44 69 72 74 79 50 72 65 76  =pPg->pDirtyPrev
29b0: 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28  );.    }.    if(
29c0: 20 70 50 67 20 29 7b 0a 20 20 20 20 20 20 69 6e   pPg ){.      in
29d0: 74 20 72 63 3b 0a 23 69 66 64 65 66 20 53 51 4c  t rc;.#ifdef SQL
29e0: 49 54 45 5f 4c 4f 47 5f 43 41 43 48 45 5f 53 50  ITE_LOG_CACHE_SP
29f0: 49 4c 4c 0a 20 20 20 20 20 20 73 71 6c 69 74 65  ILL.      sqlite
2a00: 33 5f 6c 6f 67 28 53 51 4c 49 54 45 5f 46 55 4c  3_log(SQLITE_FUL
2a10: 4c 2c 20 0a 20 20 20 20 20 20 20 20 20 20 20 20  L, .            
2a20: 20 20 20 20 20 20 22 73 70 69 6c 6c 20 70 61 67        "spill pag
2a30: 65 20 25 64 20 6d 61 6b 69 6e 67 20 72 6f 6f 6d  e %d making room
2a40: 20 66 6f 72 20 25 64 20 2d 20 63 61 63 68 65 20   for %d - cache 
2a50: 75 73 65 64 3a 20 25 64 2f 25 64 22 2c 0a 20 20  used: %d/%d",.  
2a60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2a70: 70 50 67 2d 3e 70 67 6e 6f 2c 20 70 67 6e 6f 2c  pPg->pgno, pgno,
2a80: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
2a90: 20 20 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c     sqlite3Global
2aa0: 43 6f 6e 66 69 67 2e 70 63 61 63 68 65 2e 78 50  Config.pcache.xP
2ab0: 61 67 65 63 6f 75 6e 74 28 70 43 61 63 68 65 2d  agecount(pCache-
2ac0: 3e 70 43 61 63 68 65 29 2c 0a 20 20 20 20 20 20  >pCache),.      
2ad0: 20 20 20 20 20 20 20 20 20 20 6e 75 6d 62 65 72            number
2ae0: 4f 66 43 61 63 68 65 50 61 67 65 73 28 70 43 61  OfCachePages(pCa
2af0: 63 68 65 29 29 3b 0a 23 65 6e 64 69 66 0a 20 20  che));.#endif.  
2b00: 20 20 20 20 72 63 20 3d 20 70 43 61 63 68 65 2d      rc = pCache-
2b10: 3e 78 53 74 72 65 73 73 28 70 43 61 63 68 65 2d  >xStress(pCache-
2b20: 3e 70 53 74 72 65 73 73 2c 20 70 50 67 29 3b 0a  >pStress, pPg);.
2b30: 20 20 20 20 20 20 69 66 28 20 72 63 21 3d 53 51        if( rc!=SQ
2b40: 4c 49 54 45 5f 4f 4b 20 26 26 20 72 63 21 3d 53  LITE_OK && rc!=S
2b50: 51 4c 49 54 45 5f 42 55 53 59 20 29 7b 0a 20 20  QLITE_BUSY ){.  
2b60: 20 20 20 20 20 20 72 65 74 75 72 6e 20 72 63 3b        return rc;
2b70: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20  .      }.    }. 
2b80: 20 7d 0a 20 20 2a 70 70 50 61 67 65 20 3d 20 73   }.  *ppPage = s
2b90: 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66  qlite3GlobalConf
2ba0: 69 67 2e 70 63 61 63 68 65 32 2e 78 46 65 74 63  ig.pcache2.xFetc
2bb0: 68 28 70 43 61 63 68 65 2d 3e 70 43 61 63 68 65  h(pCache->pCache
2bc0: 2c 20 70 67 6e 6f 2c 20 32 29 3b 0a 20 20 72 65  , pgno, 2);.  re
2bd0: 74 75 72 6e 20 2a 70 70 50 61 67 65 3d 3d 30 20  turn *ppPage==0 
2be0: 3f 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 20 3a  ? SQLITE_NOMEM :
2bf0: 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f   SQLITE_OK;.}../
2c00: 2a 0a 2a 2a 20 54 68 69 73 20 69 73 20 61 20 68  *.** This is a h
2c10: 65 6c 70 65 72 20 72 6f 75 74 69 6e 65 20 66 6f  elper routine fo
2c20: 72 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 46  r sqlite3PcacheF
2c30: 65 74 63 68 46 69 6e 69 73 68 28 29 0a 2a 2a 0a  etchFinish().**.
2c40: 2a 2a 20 49 6e 20 74 68 65 20 75 6e 63 6f 6d 6d  ** In the uncomm
2c50: 6f 6e 20 63 61 73 65 20 77 68 65 72 65 20 74 68  on case where th
2c60: 65 20 70 61 67 65 20 62 65 69 6e 67 20 66 65 74  e page being fet
2c70: 63 68 65 64 20 68 61 73 20 6e 6f 74 20 62 65 65  ched has not bee
2c80: 6e 0a 2a 2a 20 69 6e 69 74 69 61 6c 69 7a 65 64  n.** initialized
2c90: 2c 20 74 68 69 73 20 72 6f 75 74 69 6e 65 20 69  , this routine i
2ca0: 73 20 69 6e 76 6f 6b 65 64 20 74 6f 20 64 6f 20  s invoked to do 
2cb0: 74 68 65 20 69 6e 69 74 69 61 6c 69 7a 61 74 69  the initializati
2cc0: 6f 6e 2e 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74  on..** This rout
2cd0: 69 6e 65 20 69 73 20 62 72 6f 6b 65 6e 20 6f 75  ine is broken ou
2ce0: 74 20 69 6e 74 6f 20 61 20 73 65 70 61 72 61 74  t into a separat
2cf0: 65 20 66 75 6e 63 74 69 6f 6e 20 73 69 6e 63 65  e function since
2d00: 20 69 74 0a 2a 2a 20 72 65 71 75 69 72 65 73 20   it.** requires 
2d10: 65 78 74 72 61 20 73 74 61 63 6b 20 6d 61 6e 69  extra stack mani
2d20: 70 75 6c 61 74 69 6f 6e 20 74 68 61 74 20 63 61  pulation that ca
2d30: 6e 20 62 65 20 61 76 6f 69 64 65 64 20 69 6e 20  n be avoided in 
2d40: 74 68 65 20 63 6f 6d 6d 6f 6e 0a 2a 2a 20 63 61  the common.** ca
2d50: 73 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 53 51  se..*/.static SQ
2d60: 4c 49 54 45 5f 4e 4f 49 4e 4c 49 4e 45 20 50 67  LITE_NOINLINE Pg
2d70: 48 64 72 20 2a 70 63 61 63 68 65 46 65 74 63 68  Hdr *pcacheFetch
2d80: 46 69 6e 69 73 68 57 69 74 68 49 6e 69 74 28 0a  FinishWithInit(.
2d90: 20 20 50 43 61 63 68 65 20 2a 70 43 61 63 68 65    PCache *pCache
2da0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ,             /*
2db0: 20 4f 62 74 61 69 6e 20 74 68 65 20 70 61 67 65   Obtain the page
2dc0: 20 66 72 6f 6d 20 74 68 69 73 20 63 61 63 68 65   from this cache
2dd0: 20 2a 2f 0a 20 20 50 67 6e 6f 20 70 67 6e 6f 2c   */.  Pgno pgno,
2de0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2df0: 20 20 2f 2a 20 50 61 67 65 20 6e 75 6d 62 65 72    /* Page number
2e00: 20 6f 62 74 61 69 6e 65 64 20 2a 2f 0a 20 20 73   obtained */.  s
2e10: 71 6c 69 74 65 33 5f 70 63 61 63 68 65 5f 70 61  qlite3_pcache_pa
2e20: 67 65 20 2a 70 50 61 67 65 20 20 2f 2a 20 50 61  ge *pPage  /* Pa
2e30: 67 65 20 6f 62 74 61 69 6e 65 64 20 62 79 20 70  ge obtained by p
2e40: 72 69 6f 72 20 50 63 61 63 68 65 46 65 74 63 68  rior PcacheFetch
2e50: 28 29 20 63 61 6c 6c 20 2a 2f 0a 29 7b 0a 20 20  () call */.){.  
2e60: 50 67 48 64 72 20 2a 70 50 67 48 64 72 3b 0a 20  PgHdr *pPgHdr;. 
2e70: 20 61 73 73 65 72 74 28 20 70 50 61 67 65 21 3d   assert( pPage!=
2e80: 30 20 29 3b 0a 20 20 70 50 67 48 64 72 20 3d 20  0 );.  pPgHdr = 
2e90: 28 50 67 48 64 72 2a 29 70 50 61 67 65 2d 3e 70  (PgHdr*)pPage->p
2ea0: 45 78 74 72 61 3b 0a 20 20 61 73 73 65 72 74 28  Extra;.  assert(
2eb0: 20 70 50 67 48 64 72 2d 3e 70 50 61 67 65 3d 3d   pPgHdr->pPage==
2ec0: 30 20 29 3b 0a 20 20 6d 65 6d 73 65 74 28 70 50  0 );.  memset(pP
2ed0: 67 48 64 72 2c 20 30 2c 20 73 69 7a 65 6f 66 28  gHdr, 0, sizeof(
2ee0: 50 67 48 64 72 29 29 3b 0a 20 20 70 50 67 48 64  PgHdr));.  pPgHd
2ef0: 72 2d 3e 70 50 61 67 65 20 3d 20 70 50 61 67 65  r->pPage = pPage
2f00: 3b 0a 20 20 70 50 67 48 64 72 2d 3e 70 44 61 74  ;.  pPgHdr->pDat
2f10: 61 20 3d 20 70 50 61 67 65 2d 3e 70 42 75 66 3b  a = pPage->pBuf;
2f20: 0a 20 20 70 50 67 48 64 72 2d 3e 70 45 78 74 72  .  pPgHdr->pExtr
2f30: 61 20 3d 20 28 76 6f 69 64 20 2a 29 26 70 50 67  a = (void *)&pPg
2f40: 48 64 72 5b 31 5d 3b 0a 20 20 6d 65 6d 73 65 74  Hdr[1];.  memset
2f50: 28 70 50 67 48 64 72 2d 3e 70 45 78 74 72 61 2c  (pPgHdr->pExtra,
2f60: 20 30 2c 20 70 43 61 63 68 65 2d 3e 73 7a 45 78   0, pCache->szEx
2f70: 74 72 61 29 3b 0a 20 20 70 50 67 48 64 72 2d 3e  tra);.  pPgHdr->
2f80: 70 43 61 63 68 65 20 3d 20 70 43 61 63 68 65 3b  pCache = pCache;
2f90: 0a 20 20 70 50 67 48 64 72 2d 3e 70 67 6e 6f 20  .  pPgHdr->pgno 
2fa0: 3d 20 70 67 6e 6f 3b 0a 20 20 70 50 67 48 64 72  = pgno;.  pPgHdr
2fb0: 2d 3e 66 6c 61 67 73 20 3d 20 50 47 48 44 52 5f  ->flags = PGHDR_
2fc0: 43 4c 45 41 4e 3b 0a 20 20 72 65 74 75 72 6e 20  CLEAN;.  return 
2fd0: 73 71 6c 69 74 65 33 50 63 61 63 68 65 46 65 74  sqlite3PcacheFet
2fe0: 63 68 46 69 6e 69 73 68 28 70 43 61 63 68 65 2c  chFinish(pCache,
2ff0: 70 67 6e 6f 2c 70 50 61 67 65 29 3b 0a 7d 0a 0a  pgno,pPage);.}..
3000: 2f 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74 69  /*.** This routi
3010: 6e 65 20 63 6f 6e 76 65 72 74 73 20 74 68 65 20  ne converts the 
3020: 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 5f 70  sqlite3_pcache_p
3030: 61 67 65 20 6f 62 6a 65 63 74 20 72 65 74 75 72  age object retur
3040: 6e 65 64 20 62 79 0a 2a 2a 20 73 71 6c 69 74 65  ned by.** sqlite
3050: 33 50 63 61 63 68 65 46 65 74 63 68 28 29 20 69  3PcacheFetch() i
3060: 6e 74 6f 20 61 6e 20 69 6e 69 74 69 61 6c 69 7a  nto an initializ
3070: 65 64 20 50 67 48 64 72 20 6f 62 6a 65 63 74 2e  ed PgHdr object.
3080: 20 20 54 68 69 73 20 72 6f 75 74 69 6e 65 0a 2a    This routine.*
3090: 2a 20 6d 75 73 74 20 62 65 20 63 61 6c 6c 65 64  * must be called
30a0: 20 61 66 74 65 72 20 73 71 6c 69 74 65 33 50 63   after sqlite3Pc
30b0: 61 63 68 65 46 65 74 63 68 28 29 20 69 6e 20 6f  acheFetch() in o
30c0: 72 64 65 72 20 74 6f 20 67 65 74 20 61 20 75 73  rder to get a us
30d0: 61 62 6c 65 0a 2a 2a 20 72 65 73 75 6c 74 2e 0a  able.** result..
30e0: 2a 2f 0a 50 67 48 64 72 20 2a 73 71 6c 69 74 65  */.PgHdr *sqlite
30f0: 33 50 63 61 63 68 65 46 65 74 63 68 46 69 6e 69  3PcacheFetchFini
3100: 73 68 28 0a 20 20 50 43 61 63 68 65 20 2a 70 43  sh(.  PCache *pC
3110: 61 63 68 65 2c 20 20 20 20 20 20 20 20 20 20 20  ache,           
3120: 20 20 2f 2a 20 4f 62 74 61 69 6e 20 74 68 65 20    /* Obtain the 
3130: 70 61 67 65 20 66 72 6f 6d 20 74 68 69 73 20 63  page from this c
3140: 61 63 68 65 20 2a 2f 0a 20 20 50 67 6e 6f 20 70  ache */.  Pgno p
3150: 67 6e 6f 2c 20 20 20 20 20 20 20 20 20 20 20 20  gno,            
3160: 20 20 20 20 20 20 2f 2a 20 50 61 67 65 20 6e 75        /* Page nu
3170: 6d 62 65 72 20 6f 62 74 61 69 6e 65 64 20 2a 2f  mber obtained */
3180: 0a 20 20 73 71 6c 69 74 65 33 5f 70 63 61 63 68  .  sqlite3_pcach
3190: 65 5f 70 61 67 65 20 2a 70 50 61 67 65 20 20 2f  e_page *pPage  /
31a0: 2a 20 50 61 67 65 20 6f 62 74 61 69 6e 65 64 20  * Page obtained 
31b0: 62 79 20 70 72 69 6f 72 20 50 63 61 63 68 65 46  by prior PcacheF
31c0: 65 74 63 68 28 29 20 63 61 6c 6c 20 2a 2f 0a 29  etch() call */.)
31d0: 7b 0a 20 20 50 67 48 64 72 20 2a 70 50 67 48 64  {.  PgHdr *pPgHd
31e0: 72 3b 0a 0a 20 20 61 73 73 65 72 74 28 20 70 50  r;..  assert( pP
31f0: 61 67 65 21 3d 30 20 29 3b 0a 20 20 70 50 67 48  age!=0 );.  pPgH
3200: 64 72 20 3d 20 28 50 67 48 64 72 20 2a 29 70 50  dr = (PgHdr *)pP
3210: 61 67 65 2d 3e 70 45 78 74 72 61 3b 0a 0a 20 20  age->pExtra;..  
3220: 69 66 28 20 21 70 50 67 48 64 72 2d 3e 70 50 61  if( !pPgHdr->pPa
3230: 67 65 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e  ge ){.    return
3240: 20 70 63 61 63 68 65 46 65 74 63 68 46 69 6e 69   pcacheFetchFini
3250: 73 68 57 69 74 68 49 6e 69 74 28 70 43 61 63 68  shWithInit(pCach
3260: 65 2c 20 70 67 6e 6f 2c 20 70 50 61 67 65 29 3b  e, pgno, pPage);
3270: 0a 20 20 7d 0a 20 20 70 43 61 63 68 65 2d 3e 6e  .  }.  pCache->n
3280: 52 65 66 53 75 6d 2b 2b 3b 0a 20 20 70 50 67 48  RefSum++;.  pPgH
3290: 64 72 2d 3e 6e 52 65 66 2b 2b 3b 0a 20 20 72 65  dr->nRef++;.  re
32a0: 74 75 72 6e 20 70 50 67 48 64 72 3b 0a 7d 0a 0a  turn pPgHdr;.}..
32b0: 2f 2a 0a 2a 2a 20 44 65 63 72 65 6d 65 6e 74 20  /*.** Decrement 
32c0: 74 68 65 20 72 65 66 65 72 65 6e 63 65 20 63 6f  the reference co
32d0: 75 6e 74 20 6f 6e 20 61 20 70 61 67 65 2e 20 49  unt on a page. I
32e0: 66 20 74 68 65 20 70 61 67 65 20 69 73 20 63 6c  f the page is cl
32f0: 65 61 6e 20 61 6e 64 20 74 68 65 0a 2a 2a 20 72  ean and the.** r
3300: 65 66 65 72 65 6e 63 65 20 63 6f 75 6e 74 20 64  eference count d
3310: 72 6f 70 73 20 74 6f 20 30 2c 20 74 68 65 6e 20  rops to 0, then 
3320: 69 74 20 69 73 20 6d 61 64 65 20 65 6c 69 67 69  it is made eligi
3330: 62 6c 65 20 66 6f 72 20 72 65 63 79 63 6c 69 6e  ble for recyclin
3340: 67 2e 0a 2a 2f 0a 76 6f 69 64 20 53 51 4c 49 54  g..*/.void SQLIT
3350: 45 5f 4e 4f 49 4e 4c 49 4e 45 20 73 71 6c 69 74  E_NOINLINE sqlit
3360: 65 33 50 63 61 63 68 65 52 65 6c 65 61 73 65 28  e3PcacheRelease(
3370: 50 67 48 64 72 20 2a 70 29 7b 0a 20 20 61 73 73  PgHdr *p){.  ass
3380: 65 72 74 28 20 70 2d 3e 6e 52 65 66 3e 30 20 29  ert( p->nRef>0 )
3390: 3b 0a 20 20 70 2d 3e 70 43 61 63 68 65 2d 3e 6e  ;.  p->pCache->n
33a0: 52 65 66 53 75 6d 2d 2d 3b 0a 20 20 69 66 28 20  RefSum--;.  if( 
33b0: 28 2d 2d 70 2d 3e 6e 52 65 66 29 3d 3d 30 20 29  (--p->nRef)==0 )
33c0: 7b 0a 20 20 20 20 69 66 28 20 70 2d 3e 66 6c 61  {.    if( p->fla
33d0: 67 73 26 50 47 48 44 52 5f 43 4c 45 41 4e 20 29  gs&PGHDR_CLEAN )
33e0: 7b 0a 20 20 20 20 20 20 70 63 61 63 68 65 55 6e  {.      pcacheUn
33f0: 70 69 6e 28 70 29 3b 0a 20 20 20 20 7d 65 6c 73  pin(p);.    }els
3400: 65 20 69 66 28 20 70 2d 3e 70 44 69 72 74 79 50  e if( p->pDirtyP
3410: 72 65 76 21 3d 30 20 29 7b 0a 20 20 20 20 20 20  rev!=0 ){.      
3420: 2f 2a 20 4d 6f 76 65 20 74 68 65 20 70 61 67 65  /* Move the page
3430: 20 74 6f 20 74 68 65 20 68 65 61 64 20 6f 66 20   to the head of 
3440: 74 68 65 20 64 69 72 74 79 20 6c 69 73 74 2e 20  the dirty list. 
3450: 2a 2f 0a 20 20 20 20 20 20 70 63 61 63 68 65 4d  */.      pcacheM
3460: 61 6e 61 67 65 44 69 72 74 79 4c 69 73 74 28 70  anageDirtyList(p
3470: 2c 20 50 43 41 43 48 45 5f 44 49 52 54 59 4c 49  , PCACHE_DIRTYLI
3480: 53 54 5f 46 52 4f 4e 54 29 3b 0a 20 20 20 20 7d  ST_FRONT);.    }
3490: 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6e  .  }.}../*.** In
34a0: 63 72 65 61 73 65 20 74 68 65 20 72 65 66 65 72  crease the refer
34b0: 65 6e 63 65 20 63 6f 75 6e 74 20 6f 66 20 61 20  ence count of a 
34c0: 73 75 70 70 6c 69 65 64 20 70 61 67 65 20 62 79  supplied page by
34d0: 20 31 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69   1..*/.void sqli
34e0: 74 65 33 50 63 61 63 68 65 52 65 66 28 50 67 48  te3PcacheRef(PgH
34f0: 64 72 20 2a 70 29 7b 0a 20 20 61 73 73 65 72 74  dr *p){.  assert
3500: 28 70 2d 3e 6e 52 65 66 3e 30 29 3b 0a 20 20 70  (p->nRef>0);.  p
3510: 2d 3e 6e 52 65 66 2b 2b 3b 0a 20 20 70 2d 3e 70  ->nRef++;.  p->p
3520: 43 61 63 68 65 2d 3e 6e 52 65 66 53 75 6d 2b 2b  Cache->nRefSum++
3530: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44 72 6f 70 20  ;.}../*.** Drop 
3540: 61 20 70 61 67 65 20 66 72 6f 6d 20 74 68 65 20  a page from the 
3550: 63 61 63 68 65 2e 20 54 68 65 72 65 20 6d 75 73  cache. There mus
3560: 74 20 62 65 20 65 78 61 63 74 6c 79 20 6f 6e 65  t be exactly one
3570: 20 72 65 66 65 72 65 6e 63 65 20 74 6f 20 74 68   reference to th
3580: 65 0a 2a 2a 20 70 61 67 65 2e 20 54 68 69 73 20  e.** page. This 
3590: 66 75 6e 63 74 69 6f 6e 20 64 65 6c 65 74 65 73  function deletes
35a0: 20 74 68 61 74 20 72 65 66 65 72 65 6e 63 65 2c   that reference,
35b0: 20 73 6f 20 61 66 74 65 72 20 69 74 20 72 65 74   so after it ret
35c0: 75 72 6e 73 20 74 68 65 0a 2a 2a 20 70 61 67 65  urns the.** page
35d0: 20 70 6f 69 6e 74 65 64 20 74 6f 20 62 79 20 70   pointed to by p
35e0: 20 69 73 20 69 6e 76 61 6c 69 64 2e 0a 2a 2f 0a   is invalid..*/.
35f0: 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63 61 63  void sqlite3Pcac
3600: 68 65 44 72 6f 70 28 50 67 48 64 72 20 2a 70 29  heDrop(PgHdr *p)
3610: 7b 0a 20 20 61 73 73 65 72 74 28 20 70 2d 3e 6e  {.  assert( p->n
3620: 52 65 66 3d 3d 31 20 29 3b 0a 20 20 69 66 28 20  Ref==1 );.  if( 
3630: 70 2d 3e 66 6c 61 67 73 26 50 47 48 44 52 5f 44  p->flags&PGHDR_D
3640: 49 52 54 59 20 29 7b 0a 20 20 20 20 70 63 61 63  IRTY ){.    pcac
3650: 68 65 4d 61 6e 61 67 65 44 69 72 74 79 4c 69 73  heManageDirtyLis
3660: 74 28 70 2c 20 50 43 41 43 48 45 5f 44 49 52 54  t(p, PCACHE_DIRT
3670: 59 4c 49 53 54 5f 52 45 4d 4f 56 45 29 3b 0a 20  YLIST_REMOVE);. 
3680: 20 7d 0a 20 20 70 2d 3e 70 43 61 63 68 65 2d 3e   }.  p->pCache->
3690: 6e 52 65 66 53 75 6d 2d 2d 3b 0a 20 20 73 71 6c  nRefSum--;.  sql
36a0: 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67  ite3GlobalConfig
36b0: 2e 70 63 61 63 68 65 32 2e 78 55 6e 70 69 6e 28  .pcache2.xUnpin(
36c0: 70 2d 3e 70 43 61 63 68 65 2d 3e 70 43 61 63 68  p->pCache->pCach
36d0: 65 2c 20 70 2d 3e 70 50 61 67 65 2c 20 31 29 3b  e, p->pPage, 1);
36e0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d 61 6b 65 20 73  .}../*.** Make s
36f0: 75 72 65 20 74 68 65 20 70 61 67 65 20 69 73 20  ure the page is 
3700: 6d 61 72 6b 65 64 20 61 73 20 64 69 72 74 79 2e  marked as dirty.
3710: 20 49 66 20 69 74 20 69 73 6e 27 74 20 64 69 72   If it isn't dir
3720: 74 79 20 61 6c 72 65 61 64 79 2c 0a 2a 2a 20 6d  ty already,.** m
3730: 61 6b 65 20 69 74 20 73 6f 2e 0a 2a 2f 0a 76 6f  ake it so..*/.vo
3740: 69 64 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  id sqlite3Pcache
3750: 4d 61 6b 65 44 69 72 74 79 28 50 67 48 64 72 20  MakeDirty(PgHdr 
3760: 2a 70 29 7b 0a 20 20 61 73 73 65 72 74 28 20 70  *p){.  assert( p
3770: 2d 3e 6e 52 65 66 3e 30 20 29 3b 0a 20 20 69 66  ->nRef>0 );.  if
3780: 28 20 70 2d 3e 66 6c 61 67 73 20 26 20 28 50 47  ( p->flags & (PG
3790: 48 44 52 5f 43 4c 45 41 4e 7c 50 47 48 44 52 5f  HDR_CLEAN|PGHDR_
37a0: 44 4f 4e 54 5f 57 52 49 54 45 29 20 29 7b 0a 20  DONT_WRITE) ){. 
37b0: 20 20 20 70 2d 3e 66 6c 61 67 73 20 26 3d 20 7e     p->flags &= ~
37c0: 50 47 48 44 52 5f 44 4f 4e 54 5f 57 52 49 54 45  PGHDR_DONT_WRITE
37d0: 3b 0a 20 20 20 20 69 66 28 20 70 2d 3e 66 6c 61  ;.    if( p->fla
37e0: 67 73 20 26 20 50 47 48 44 52 5f 43 4c 45 41 4e  gs & PGHDR_CLEAN
37f0: 20 29 7b 0a 20 20 20 20 20 20 70 2d 3e 66 6c 61   ){.      p->fla
3800: 67 73 20 5e 3d 20 28 50 47 48 44 52 5f 44 49 52  gs ^= (PGHDR_DIR
3810: 54 59 7c 50 47 48 44 52 5f 43 4c 45 41 4e 29 3b  TY|PGHDR_CLEAN);
3820: 0a 20 20 20 20 20 20 61 73 73 65 72 74 28 20 28  .      assert( (
3830: 70 2d 3e 66 6c 61 67 73 20 26 20 28 50 47 48 44  p->flags & (PGHD
3840: 52 5f 44 49 52 54 59 7c 50 47 48 44 52 5f 43 4c  R_DIRTY|PGHDR_CL
3850: 45 41 4e 29 29 3d 3d 50 47 48 44 52 5f 44 49 52  EAN))==PGHDR_DIR
3860: 54 59 20 29 3b 0a 20 20 20 20 20 20 70 63 61 63  TY );.      pcac
3870: 68 65 4d 61 6e 61 67 65 44 69 72 74 79 4c 69 73  heManageDirtyLis
3880: 74 28 70 2c 20 50 43 41 43 48 45 5f 44 49 52 54  t(p, PCACHE_DIRT
3890: 59 4c 49 53 54 5f 41 44 44 29 3b 0a 20 20 20 20  YLIST_ADD);.    
38a0: 7d 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d  }.  }.}../*.** M
38b0: 61 6b 65 20 73 75 72 65 20 74 68 65 20 70 61 67  ake sure the pag
38c0: 65 20 69 73 20 6d 61 72 6b 65 64 20 61 73 20 63  e is marked as c
38d0: 6c 65 61 6e 2e 20 49 66 20 69 74 20 69 73 6e 27  lean. If it isn'
38e0: 74 20 63 6c 65 61 6e 20 61 6c 72 65 61 64 79 2c  t clean already,
38f0: 0a 2a 2a 20 6d 61 6b 65 20 69 74 20 73 6f 2e 0a  .** make it so..
3900: 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50  */.void sqlite3P
3910: 63 61 63 68 65 4d 61 6b 65 43 6c 65 61 6e 28 50  cacheMakeClean(P
3920: 67 48 64 72 20 2a 70 29 7b 0a 20 20 69 66 28 20  gHdr *p){.  if( 
3930: 28 70 2d 3e 66 6c 61 67 73 20 26 20 50 47 48 44  (p->flags & PGHD
3940: 52 5f 44 49 52 54 59 29 20 29 7b 0a 20 20 20 20  R_DIRTY) ){.    
3950: 61 73 73 65 72 74 28 20 28 70 2d 3e 66 6c 61 67  assert( (p->flag
3960: 73 20 26 20 50 47 48 44 52 5f 43 4c 45 41 4e 29  s & PGHDR_CLEAN)
3970: 3d 3d 30 20 29 3b 0a 20 20 20 20 70 63 61 63 68  ==0 );.    pcach
3980: 65 4d 61 6e 61 67 65 44 69 72 74 79 4c 69 73 74  eManageDirtyList
3990: 28 70 2c 20 50 43 41 43 48 45 5f 44 49 52 54 59  (p, PCACHE_DIRTY
39a0: 4c 49 53 54 5f 52 45 4d 4f 56 45 29 3b 0a 20 20  LIST_REMOVE);.  
39b0: 20 20 70 2d 3e 66 6c 61 67 73 20 26 3d 20 7e 28    p->flags &= ~(
39c0: 50 47 48 44 52 5f 44 49 52 54 59 7c 50 47 48 44  PGHDR_DIRTY|PGHD
39d0: 52 5f 4e 45 45 44 5f 53 59 4e 43 7c 50 47 48 44  R_NEED_SYNC|PGHD
39e0: 52 5f 57 52 49 54 45 41 42 4c 45 29 3b 0a 20 20  R_WRITEABLE);.  
39f0: 20 20 70 2d 3e 66 6c 61 67 73 20 7c 3d 20 50 47    p->flags |= PG
3a00: 48 44 52 5f 43 4c 45 41 4e 3b 0a 20 20 20 20 69  HDR_CLEAN;.    i
3a10: 66 28 20 70 2d 3e 6e 52 65 66 3d 3d 30 20 29 7b  f( p->nRef==0 ){
3a20: 0a 20 20 20 20 20 20 70 63 61 63 68 65 55 6e 70  .      pcacheUnp
3a30: 69 6e 28 70 29 3b 0a 20 20 20 20 7d 0a 20 20 7d  in(p);.    }.  }
3a40: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d 61 6b 65 20 65  .}../*.** Make e
3a50: 76 65 72 79 20 70 61 67 65 20 69 6e 20 74 68 65  very page in the
3a60: 20 63 61 63 68 65 20 63 6c 65 61 6e 2e 0a 2a 2f   cache clean..*/
3a70: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63 61  .void sqlite3Pca
3a80: 63 68 65 43 6c 65 61 6e 41 6c 6c 28 50 43 61 63  cheCleanAll(PCac
3a90: 68 65 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 50  he *pCache){.  P
3aa0: 67 48 64 72 20 2a 70 3b 0a 20 20 77 68 69 6c 65  gHdr *p;.  while
3ab0: 28 20 28 70 20 3d 20 70 43 61 63 68 65 2d 3e 70  ( (p = pCache->p
3ac0: 44 69 72 74 79 29 21 3d 30 20 29 7b 0a 20 20 20  Dirty)!=0 ){.   
3ad0: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 4d 61   sqlite3PcacheMa
3ae0: 6b 65 43 6c 65 61 6e 28 70 29 3b 0a 20 20 7d 0a  keClean(p);.  }.
3af0: 7d 0a 0a 2f 2a 0a 2a 2a 20 43 6c 65 61 72 20 74  }../*.** Clear t
3b00: 68 65 20 50 47 48 44 52 5f 4e 45 45 44 5f 53 59  he PGHDR_NEED_SY
3b10: 4e 43 20 66 6c 61 67 20 66 72 6f 6d 20 61 6c 6c  NC flag from all
3b20: 20 64 69 72 74 79 20 70 61 67 65 73 2e 0a 2a 2f   dirty pages..*/
3b30: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63 61  .void sqlite3Pca
3b40: 63 68 65 43 6c 65 61 72 53 79 6e 63 46 6c 61 67  cheClearSyncFlag
3b50: 73 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 65  s(PCache *pCache
3b60: 29 7b 0a 20 20 50 67 48 64 72 20 2a 70 3b 0a 20  ){.  PgHdr *p;. 
3b70: 20 66 6f 72 28 70 3d 70 43 61 63 68 65 2d 3e 70   for(p=pCache->p
3b80: 44 69 72 74 79 3b 20 70 3b 20 70 3d 70 2d 3e 70  Dirty; p; p=p->p
3b90: 44 69 72 74 79 4e 65 78 74 29 7b 0a 20 20 20 20  DirtyNext){.    
3ba0: 70 2d 3e 66 6c 61 67 73 20 26 3d 20 7e 50 47 48  p->flags &= ~PGH
3bb0: 44 52 5f 4e 45 45 44 5f 53 59 4e 43 3b 0a 20 20  DR_NEED_SYNC;.  
3bc0: 7d 0a 20 20 70 43 61 63 68 65 2d 3e 70 53 79 6e  }.  pCache->pSyn
3bd0: 63 65 64 20 3d 20 70 43 61 63 68 65 2d 3e 70 44  ced = pCache->pD
3be0: 69 72 74 79 54 61 69 6c 3b 0a 7d 0a 0a 2f 2a 0a  irtyTail;.}../*.
3bf0: 2a 2a 20 43 68 61 6e 67 65 20 74 68 65 20 70 61  ** Change the pa
3c00: 67 65 20 6e 75 6d 62 65 72 20 6f 66 20 70 61 67  ge number of pag
3c10: 65 20 70 20 74 6f 20 6e 65 77 50 67 6e 6f 2e 20  e p to newPgno. 
3c20: 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  .*/.void sqlite3
3c30: 50 63 61 63 68 65 4d 6f 76 65 28 50 67 48 64 72  PcacheMove(PgHdr
3c40: 20 2a 70 2c 20 50 67 6e 6f 20 6e 65 77 50 67 6e   *p, Pgno newPgn
3c50: 6f 29 7b 0a 20 20 50 43 61 63 68 65 20 2a 70 43  o){.  PCache *pC
3c60: 61 63 68 65 20 3d 20 70 2d 3e 70 43 61 63 68 65  ache = p->pCache
3c70: 3b 0a 20 20 61 73 73 65 72 74 28 20 70 2d 3e 6e  ;.  assert( p->n
3c80: 52 65 66 3e 30 20 29 3b 0a 20 20 61 73 73 65 72  Ref>0 );.  asser
3c90: 74 28 20 6e 65 77 50 67 6e 6f 3e 30 20 29 3b 0a  t( newPgno>0 );.
3ca0: 20 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43    sqlite3GlobalC
3cb0: 6f 6e 66 69 67 2e 70 63 61 63 68 65 32 2e 78 52  onfig.pcache2.xR
3cc0: 65 6b 65 79 28 70 43 61 63 68 65 2d 3e 70 43 61  ekey(pCache->pCa
3cd0: 63 68 65 2c 20 70 2d 3e 70 50 61 67 65 2c 20 70  che, p->pPage, p
3ce0: 2d 3e 70 67 6e 6f 2c 6e 65 77 50 67 6e 6f 29 3b  ->pgno,newPgno);
3cf0: 0a 20 20 70 2d 3e 70 67 6e 6f 20 3d 20 6e 65 77  .  p->pgno = new
3d00: 50 67 6e 6f 3b 0a 20 20 69 66 28 20 28 70 2d 3e  Pgno;.  if( (p->
3d10: 66 6c 61 67 73 26 50 47 48 44 52 5f 44 49 52 54  flags&PGHDR_DIRT
3d20: 59 29 20 26 26 20 28 70 2d 3e 66 6c 61 67 73 26  Y) && (p->flags&
3d30: 50 47 48 44 52 5f 4e 45 45 44 5f 53 59 4e 43 29  PGHDR_NEED_SYNC)
3d40: 20 29 7b 0a 20 20 20 20 70 63 61 63 68 65 4d 61   ){.    pcacheMa
3d50: 6e 61 67 65 44 69 72 74 79 4c 69 73 74 28 70 2c  nageDirtyList(p,
3d60: 20 50 43 41 43 48 45 5f 44 49 52 54 59 4c 49 53   PCACHE_DIRTYLIS
3d70: 54 5f 46 52 4f 4e 54 29 3b 0a 20 20 7d 0a 7d 0a  T_FRONT);.  }.}.
3d80: 0a 2f 2a 0a 2a 2a 20 44 72 6f 70 20 65 76 65 72  ./*.** Drop ever
3d90: 79 20 63 61 63 68 65 20 65 6e 74 72 79 20 77 68  y cache entry wh
3da0: 6f 73 65 20 70 61 67 65 20 6e 75 6d 62 65 72 20  ose page number 
3db0: 69 73 20 67 72 65 61 74 65 72 20 74 68 61 6e 20  is greater than 
3dc0: 22 70 67 6e 6f 22 2e 20 54 68 65 0a 2a 2a 20 63  "pgno". The.** c
3dd0: 61 6c 6c 65 72 20 6d 75 73 74 20 65 6e 73 75 72  aller must ensur
3de0: 65 20 74 68 61 74 20 74 68 65 72 65 20 61 72 65  e that there are
3df0: 20 6e 6f 20 6f 75 74 73 74 61 6e 64 69 6e 67 20   no outstanding 
3e00: 72 65 66 65 72 65 6e 63 65 73 20 74 6f 20 61 6e  references to an
3e10: 79 20 70 61 67 65 73 0a 2a 2a 20 6f 74 68 65 72  y pages.** other
3e20: 20 74 68 61 6e 20 70 61 67 65 20 31 20 77 69 74   than page 1 wit
3e30: 68 20 61 20 70 61 67 65 20 6e 75 6d 62 65 72 20  h a page number 
3e40: 67 72 65 61 74 65 72 20 74 68 61 6e 20 70 67 6e  greater than pgn
3e50: 6f 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 72  o..**.** If ther
3e60: 65 20 69 73 20 61 20 72 65 66 65 72 65 6e 63 65  e is a reference
3e70: 20 74 6f 20 70 61 67 65 20 31 20 61 6e 64 20 74   to page 1 and t
3e80: 68 65 20 70 67 6e 6f 20 70 61 72 61 6d 65 74 65  he pgno paramete
3e90: 72 20 70 61 73 73 65 64 20 74 6f 20 74 68 69 73  r passed to this
3ea0: 0a 2a 2a 20 66 75 6e 63 74 69 6f 6e 20 69 73 20  .** function is 
3eb0: 30 2c 20 74 68 65 6e 20 74 68 65 20 64 61 74 61  0, then the data
3ec0: 20 61 72 65 61 20 61 73 73 6f 63 69 61 74 65 64   area associated
3ed0: 20 77 69 74 68 20 70 61 67 65 20 31 20 69 73 20   with page 1 is 
3ee0: 7a 65 72 6f 65 64 2c 20 62 75 74 0a 2a 2a 20 74  zeroed, but.** t
3ef0: 68 65 20 70 61 67 65 20 6f 62 6a 65 63 74 20 69  he page object i
3f00: 73 20 6e 6f 74 20 64 72 6f 70 70 65 64 2e 0a 2a  s not dropped..*
3f10: 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63  /.void sqlite3Pc
3f20: 61 63 68 65 54 72 75 6e 63 61 74 65 28 50 43 61  acheTruncate(PCa
3f30: 63 68 65 20 2a 70 43 61 63 68 65 2c 20 50 67 6e  che *pCache, Pgn
3f40: 6f 20 70 67 6e 6f 29 7b 0a 20 20 69 66 28 20 70  o pgno){.  if( p
3f50: 43 61 63 68 65 2d 3e 70 43 61 63 68 65 20 29 7b  Cache->pCache ){
3f60: 0a 20 20 20 20 50 67 48 64 72 20 2a 70 3b 0a 20  .    PgHdr *p;. 
3f70: 20 20 20 50 67 48 64 72 20 2a 70 4e 65 78 74 3b     PgHdr *pNext;
3f80: 0a 20 20 20 20 66 6f 72 28 70 3d 70 43 61 63 68  .    for(p=pCach
3f90: 65 2d 3e 70 44 69 72 74 79 3b 20 70 3b 20 70 3d  e->pDirty; p; p=
3fa0: 70 4e 65 78 74 29 7b 0a 20 20 20 20 20 20 70 4e  pNext){.      pN
3fb0: 65 78 74 20 3d 20 70 2d 3e 70 44 69 72 74 79 4e  ext = p->pDirtyN
3fc0: 65 78 74 3b 0a 20 20 20 20 20 20 2f 2a 20 54 68  ext;.      /* Th
3fd0: 69 73 20 72 6f 75 74 69 6e 65 20 6e 65 76 65 72  is routine never
3fe0: 20 67 65 74 73 20 63 61 6c 6c 20 77 69 74 68 20   gets call with 
3ff0: 61 20 70 6f 73 69 74 69 76 65 20 70 67 6e 6f 20  a positive pgno 
4000: 65 78 63 65 70 74 20 72 69 67 68 74 0a 20 20 20  except right.   
4010: 20 20 20 2a 2a 20 61 66 74 65 72 20 73 71 6c 69     ** after sqli
4020: 74 65 33 50 63 61 63 68 65 43 6c 65 61 6e 41 6c  te3PcacheCleanAl
4030: 6c 28 29 2e 20 20 53 6f 20 69 66 20 74 68 65 72  l().  So if ther
4040: 65 20 61 72 65 20 64 69 72 74 79 20 70 61 67 65  e are dirty page
4050: 73 2c 0a 20 20 20 20 20 20 2a 2a 20 69 74 20 6d  s,.      ** it m
4060: 75 73 74 20 62 65 20 74 68 61 74 20 70 67 6e 6f  ust be that pgno
4070: 3d 3d 30 2e 0a 20 20 20 20 20 20 2a 2f 0a 20 20  ==0..      */.  
4080: 20 20 20 20 61 73 73 65 72 74 28 20 70 2d 3e 70      assert( p->p
4090: 67 6e 6f 3e 30 20 29 3b 0a 20 20 20 20 20 20 69  gno>0 );.      i
40a0: 66 28 20 41 4c 57 41 59 53 28 70 2d 3e 70 67 6e  f( ALWAYS(p->pgn
40b0: 6f 3e 70 67 6e 6f 29 20 29 7b 0a 20 20 20 20 20  o>pgno) ){.     
40c0: 20 20 20 61 73 73 65 72 74 28 20 70 2d 3e 66 6c     assert( p->fl
40d0: 61 67 73 26 50 47 48 44 52 5f 44 49 52 54 59 20  ags&PGHDR_DIRTY 
40e0: 29 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74  );.        sqlit
40f0: 65 33 50 63 61 63 68 65 4d 61 6b 65 43 6c 65 61  e3PcacheMakeClea
4100: 6e 28 70 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20  n(p);.      }.  
4110: 20 20 7d 0a 20 20 20 20 69 66 28 20 70 67 6e 6f    }.    if( pgno
4120: 3d 3d 30 20 26 26 20 70 43 61 63 68 65 2d 3e 6e  ==0 && pCache->n
4130: 52 65 66 53 75 6d 20 29 7b 0a 20 20 20 20 20 20  RefSum ){.      
4140: 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 5f 70  sqlite3_pcache_p
4150: 61 67 65 20 2a 70 50 61 67 65 31 3b 0a 20 20 20  age *pPage1;.   
4160: 20 20 20 70 50 61 67 65 31 20 3d 20 73 71 6c 69     pPage1 = sqli
4170: 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e  te3GlobalConfig.
4180: 70 63 61 63 68 65 32 2e 78 46 65 74 63 68 28 70  pcache2.xFetch(p
4190: 43 61 63 68 65 2d 3e 70 43 61 63 68 65 2c 31 2c  Cache->pCache,1,
41a0: 30 29 3b 0a 20 20 20 20 20 20 69 66 28 20 41 4c  0);.      if( AL
41b0: 57 41 59 53 28 70 50 61 67 65 31 29 20 29 7b 20  WAYS(pPage1) ){ 
41c0: 20 2f 2a 20 50 61 67 65 20 31 20 69 73 20 61 6c   /* Page 1 is al
41d0: 77 61 79 73 20 61 76 61 69 6c 61 62 6c 65 20 69  ways available i
41e0: 6e 20 63 61 63 68 65 2c 20 62 65 63 61 75 73 65  n cache, because
41f0: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
4200: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2a 2a                **
4210: 20 70 43 61 63 68 65 2d 3e 6e 52 65 66 53 75 6d   pCache->nRefSum
4220: 3e 30 20 2a 2f 0a 20 20 20 20 20 20 20 20 6d 65  >0 */.        me
4230: 6d 73 65 74 28 70 50 61 67 65 31 2d 3e 70 42 75  mset(pPage1->pBu
4240: 66 2c 20 30 2c 20 70 43 61 63 68 65 2d 3e 73 7a  f, 0, pCache->sz
4250: 50 61 67 65 29 3b 0a 20 20 20 20 20 20 20 20 70  Page);.        p
4260: 67 6e 6f 20 3d 20 31 3b 0a 20 20 20 20 20 20 7d  gno = 1;.      }
4270: 0a 20 20 20 20 7d 0a 20 20 20 20 73 71 6c 69 74  .    }.    sqlit
4280: 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 70  e3GlobalConfig.p
4290: 63 61 63 68 65 32 2e 78 54 72 75 6e 63 61 74 65  cache2.xTruncate
42a0: 28 70 43 61 63 68 65 2d 3e 70 43 61 63 68 65 2c  (pCache->pCache,
42b0: 20 70 67 6e 6f 2b 31 29 3b 0a 20 20 7d 0a 7d 0a   pgno+1);.  }.}.
42c0: 0a 2f 2a 0a 2a 2a 20 43 6c 6f 73 65 20 61 20 63  ./*.** Close a c
42d0: 61 63 68 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71  ache..*/.void sq
42e0: 6c 69 74 65 33 50 63 61 63 68 65 43 6c 6f 73 65  lite3PcacheClose
42f0: 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 65 29  (PCache *pCache)
4300: 7b 0a 20 20 61 73 73 65 72 74 28 20 70 43 61 63  {.  assert( pCac
4310: 68 65 2d 3e 70 43 61 63 68 65 21 3d 30 20 29 3b  he->pCache!=0 );
4320: 0a 20 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c  .  sqlite3Global
4330: 43 6f 6e 66 69 67 2e 70 63 61 63 68 65 32 2e 78  Config.pcache2.x
4340: 44 65 73 74 72 6f 79 28 70 43 61 63 68 65 2d 3e  Destroy(pCache->
4350: 70 43 61 63 68 65 29 3b 0a 7d 0a 0a 2f 2a 20 0a  pCache);.}../* .
4360: 2a 2a 20 44 69 73 63 61 72 64 20 74 68 65 20 63  ** Discard the c
4370: 6f 6e 74 65 6e 74 73 20 6f 66 20 74 68 65 20 63  ontents of the c
4380: 61 63 68 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71  ache..*/.void sq
4390: 6c 69 74 65 33 50 63 61 63 68 65 43 6c 65 61 72  lite3PcacheClear
43a0: 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 65 29  (PCache *pCache)
43b0: 7b 0a 20 20 73 71 6c 69 74 65 33 50 63 61 63 68  {.  sqlite3Pcach
43c0: 65 54 72 75 6e 63 61 74 65 28 70 43 61 63 68 65  eTruncate(pCache
43d0: 2c 20 30 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d  , 0);.}../*.** M
43e0: 65 72 67 65 20 74 77 6f 20 6c 69 73 74 73 20 6f  erge two lists o
43f0: 66 20 70 61 67 65 73 20 63 6f 6e 6e 65 63 74 65  f pages connecte
4400: 64 20 62 79 20 70 44 69 72 74 79 20 61 6e 64 20  d by pDirty and 
4410: 69 6e 20 70 67 6e 6f 20 6f 72 64 65 72 2e 0a 2a  in pgno order..*
4420: 2a 20 44 6f 20 6e 6f 74 20 62 6f 74 68 20 66 69  * Do not both fi
4430: 78 69 6e 67 20 74 68 65 20 70 44 69 72 74 79 50  xing the pDirtyP
4440: 72 65 76 20 70 6f 69 6e 74 65 72 73 2e 0a 2a 2f  rev pointers..*/
4450: 0a 73 74 61 74 69 63 20 50 67 48 64 72 20 2a 70  .static PgHdr *p
4460: 63 61 63 68 65 4d 65 72 67 65 44 69 72 74 79 4c  cacheMergeDirtyL
4470: 69 73 74 28 50 67 48 64 72 20 2a 70 41 2c 20 50  ist(PgHdr *pA, P
4480: 67 48 64 72 20 2a 70 42 29 7b 0a 20 20 50 67 48  gHdr *pB){.  PgH
4490: 64 72 20 72 65 73 75 6c 74 2c 20 2a 70 54 61 69  dr result, *pTai
44a0: 6c 3b 0a 20 20 70 54 61 69 6c 20 3d 20 26 72 65  l;.  pTail = &re
44b0: 73 75 6c 74 3b 0a 20 20 77 68 69 6c 65 28 20 70  sult;.  while( p
44c0: 41 20 26 26 20 70 42 20 29 7b 0a 20 20 20 20 69  A && pB ){.    i
44d0: 66 28 20 70 41 2d 3e 70 67 6e 6f 3c 70 42 2d 3e  f( pA->pgno<pB->
44e0: 70 67 6e 6f 20 29 7b 0a 20 20 20 20 20 20 70 54  pgno ){.      pT
44f0: 61 69 6c 2d 3e 70 44 69 72 74 79 20 3d 20 70 41  ail->pDirty = pA
4500: 3b 0a 20 20 20 20 20 20 70 54 61 69 6c 20 3d 20  ;.      pTail = 
4510: 70 41 3b 0a 20 20 20 20 20 20 70 41 20 3d 20 70  pA;.      pA = p
4520: 41 2d 3e 70 44 69 72 74 79 3b 0a 20 20 20 20 7d  A->pDirty;.    }
4530: 65 6c 73 65 7b 0a 20 20 20 20 20 20 70 54 61 69  else{.      pTai
4540: 6c 2d 3e 70 44 69 72 74 79 20 3d 20 70 42 3b 0a  l->pDirty = pB;.
4550: 20 20 20 20 20 20 70 54 61 69 6c 20 3d 20 70 42        pTail = pB
4560: 3b 0a 20 20 20 20 20 20 70 42 20 3d 20 70 42 2d  ;.      pB = pB-
4570: 3e 70 44 69 72 74 79 3b 0a 20 20 20 20 7d 0a 20  >pDirty;.    }. 
4580: 20 7d 0a 20 20 69 66 28 20 70 41 20 29 7b 0a 20   }.  if( pA ){. 
4590: 20 20 20 70 54 61 69 6c 2d 3e 70 44 69 72 74 79     pTail->pDirty
45a0: 20 3d 20 70 41 3b 0a 20 20 7d 65 6c 73 65 20 69   = pA;.  }else i
45b0: 66 28 20 70 42 20 29 7b 0a 20 20 20 20 70 54 61  f( pB ){.    pTa
45c0: 69 6c 2d 3e 70 44 69 72 74 79 20 3d 20 70 42 3b  il->pDirty = pB;
45d0: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 70 54  .  }else{.    pT
45e0: 61 69 6c 2d 3e 70 44 69 72 74 79 20 3d 20 30 3b  ail->pDirty = 0;
45f0: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 72 65  .  }.  return re
4600: 73 75 6c 74 2e 70 44 69 72 74 79 3b 0a 7d 0a 0a  sult.pDirty;.}..
4610: 2f 2a 0a 2a 2a 20 53 6f 72 74 20 74 68 65 20 6c  /*.** Sort the l
4620: 69 73 74 20 6f 66 20 70 61 67 65 73 20 69 6e 20  ist of pages in 
4630: 61 63 63 65 6e 64 69 6e 67 20 6f 72 64 65 72 20  accending order 
4640: 62 79 20 70 67 6e 6f 2e 20 20 50 61 67 65 73 20  by pgno.  Pages 
4650: 61 72 65 0a 2a 2a 20 63 6f 6e 6e 65 63 74 65 64  are.** connected
4660: 20 62 79 20 70 44 69 72 74 79 20 70 6f 69 6e 74   by pDirty point
4670: 65 72 73 2e 20 20 54 68 65 20 70 44 69 72 74 79  ers.  The pDirty
4680: 50 72 65 76 20 70 6f 69 6e 74 65 72 73 20 61 72  Prev pointers ar
4690: 65 0a 2a 2a 20 63 6f 72 72 75 70 74 65 64 20 62  e.** corrupted b
46a0: 79 20 74 68 69 73 20 73 6f 72 74 2e 0a 2a 2a 0a  y this sort..**.
46b0: 2a 2a 20 53 69 6e 63 65 20 74 68 65 72 65 20 63  ** Since there c
46c0: 61 6e 6e 6f 74 20 62 65 20 6d 6f 72 65 20 74 68  annot be more th
46d0: 61 6e 20 32 5e 33 31 20 64 69 73 74 69 6e 63 74  an 2^31 distinct
46e0: 20 70 61 67 65 73 20 69 6e 20 61 20 64 61 74 61   pages in a data
46f0: 62 61 73 65 2c 0a 2a 2a 20 74 68 65 72 65 20 63  base,.** there c
4700: 61 6e 6e 6f 74 20 62 65 20 6d 6f 72 65 20 74 68  annot be more th
4710: 61 6e 20 33 31 20 62 75 63 6b 65 74 73 20 72 65  an 31 buckets re
4720: 71 75 69 72 65 64 20 62 79 20 74 68 65 20 6d 65  quired by the me
4730: 72 67 65 20 73 6f 72 74 65 72 2e 0a 2a 2a 20 4f  rge sorter..** O
4740: 6e 65 20 65 78 74 72 61 20 62 75 63 6b 65 74 20  ne extra bucket 
4750: 69 73 20 61 64 64 65 64 20 74 6f 20 63 61 74 63  is added to catc
4760: 68 20 6f 76 65 72 66 6c 6f 77 20 69 6e 20 63 61  h overflow in ca
4770: 73 65 20 73 6f 6d 65 74 68 69 6e 67 0a 2a 2a 20  se something.** 
4780: 65 76 65 72 20 63 68 61 6e 67 65 73 20 74 6f 20  ever changes to 
4790: 6d 61 6b 65 20 74 68 65 20 70 72 65 76 69 6f 75  make the previou
47a0: 73 20 73 65 6e 74 65 6e 63 65 20 69 6e 63 6f 72  s sentence incor
47b0: 72 65 63 74 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65  rect..*/.#define
47c0: 20 4e 5f 53 4f 52 54 5f 42 55 43 4b 45 54 20 20   N_SORT_BUCKET  
47d0: 33 32 0a 73 74 61 74 69 63 20 50 67 48 64 72 20  32.static PgHdr 
47e0: 2a 70 63 61 63 68 65 53 6f 72 74 44 69 72 74 79  *pcacheSortDirty
47f0: 4c 69 73 74 28 50 67 48 64 72 20 2a 70 49 6e 29  List(PgHdr *pIn)
4800: 7b 0a 20 20 50 67 48 64 72 20 2a 61 5b 4e 5f 53  {.  PgHdr *a[N_S
4810: 4f 52 54 5f 42 55 43 4b 45 54 5d 2c 20 2a 70 3b  ORT_BUCKET], *p;
4820: 0a 20 20 69 6e 74 20 69 3b 0a 20 20 6d 65 6d 73  .  int i;.  mems
4830: 65 74 28 61 2c 20 30 2c 20 73 69 7a 65 6f 66 28  et(a, 0, sizeof(
4840: 61 29 29 3b 0a 20 20 77 68 69 6c 65 28 20 70 49  a));.  while( pI
4850: 6e 20 29 7b 0a 20 20 20 20 70 20 3d 20 70 49 6e  n ){.    p = pIn
4860: 3b 0a 20 20 20 20 70 49 6e 20 3d 20 70 2d 3e 70  ;.    pIn = p->p
4870: 44 69 72 74 79 3b 0a 20 20 20 20 70 2d 3e 70 44  Dirty;.    p->pD
4880: 69 72 74 79 20 3d 20 30 3b 0a 20 20 20 20 66 6f  irty = 0;.    fo
4890: 72 28 69 3d 30 3b 20 41 4c 57 41 59 53 28 69 3c  r(i=0; ALWAYS(i<
48a0: 4e 5f 53 4f 52 54 5f 42 55 43 4b 45 54 2d 31 29  N_SORT_BUCKET-1)
48b0: 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 69 66  ; i++){.      if
48c0: 28 20 61 5b 69 5d 3d 3d 30 20 29 7b 0a 20 20 20  ( a[i]==0 ){.   
48d0: 20 20 20 20 20 61 5b 69 5d 20 3d 20 70 3b 0a 20       a[i] = p;. 
48e0: 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20         break;.  
48f0: 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20      }else{.     
4900: 20 20 20 70 20 3d 20 70 63 61 63 68 65 4d 65 72     p = pcacheMer
4910: 67 65 44 69 72 74 79 4c 69 73 74 28 61 5b 69 5d  geDirtyList(a[i]
4920: 2c 20 70 29 3b 0a 20 20 20 20 20 20 20 20 61 5b  , p);.        a[
4930: 69 5d 20 3d 20 30 3b 0a 20 20 20 20 20 20 7d 0a  i] = 0;.      }.
4940: 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20 4e 45      }.    if( NE
4950: 56 45 52 28 69 3d 3d 4e 5f 53 4f 52 54 5f 42 55  VER(i==N_SORT_BU
4960: 43 4b 45 54 2d 31 29 20 29 7b 0a 20 20 20 20 20  CKET-1) ){.     
4970: 20 2f 2a 20 54 6f 20 67 65 74 20 68 65 72 65 2c   /* To get here,
4980: 20 74 68 65 72 65 20 6e 65 65 64 20 74 6f 20 62   there need to b
4990: 65 20 32 5e 28 4e 5f 53 4f 52 54 5f 42 55 43 4b  e 2^(N_SORT_BUCK
49a0: 45 54 29 20 65 6c 65 6d 65 6e 74 73 20 69 6e 0a  ET) elements in.
49b0: 20 20 20 20 20 20 2a 2a 20 74 68 65 20 69 6e 70        ** the inp
49c0: 75 74 20 6c 69 73 74 2e 20 20 42 75 74 20 74 68  ut list.  But th
49d0: 61 74 20 69 73 20 69 6d 70 6f 73 73 69 62 6c 65  at is impossible
49e0: 2e 0a 20 20 20 20 20 20 2a 2f 0a 20 20 20 20 20  ..      */.     
49f0: 20 61 5b 69 5d 20 3d 20 70 63 61 63 68 65 4d 65   a[i] = pcacheMe
4a00: 72 67 65 44 69 72 74 79 4c 69 73 74 28 61 5b 69  rgeDirtyList(a[i
4a10: 5d 2c 20 70 29 3b 0a 20 20 20 20 7d 0a 20 20 7d  ], p);.    }.  }
4a20: 0a 20 20 70 20 3d 20 61 5b 30 5d 3b 0a 20 20 66  .  p = a[0];.  f
4a30: 6f 72 28 69 3d 31 3b 20 69 3c 4e 5f 53 4f 52 54  or(i=1; i<N_SORT
4a40: 5f 42 55 43 4b 45 54 3b 20 69 2b 2b 29 7b 0a 20  _BUCKET; i++){. 
4a50: 20 20 20 70 20 3d 20 70 63 61 63 68 65 4d 65 72     p = pcacheMer
4a60: 67 65 44 69 72 74 79 4c 69 73 74 28 70 2c 20 61  geDirtyList(p, a
4a70: 5b 69 5d 29 3b 0a 20 20 7d 0a 20 20 72 65 74 75  [i]);.  }.  retu
4a80: 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52  rn p;.}../*.** R
4a90: 65 74 75 72 6e 20 61 20 6c 69 73 74 20 6f 66 20  eturn a list of 
4aa0: 61 6c 6c 20 64 69 72 74 79 20 70 61 67 65 73 20  all dirty pages 
4ab0: 69 6e 20 74 68 65 20 63 61 63 68 65 2c 20 73 6f  in the cache, so
4ac0: 72 74 65 64 20 62 79 20 70 61 67 65 20 6e 75 6d  rted by page num
4ad0: 62 65 72 2e 0a 2a 2f 0a 50 67 48 64 72 20 2a 73  ber..*/.PgHdr *s
4ae0: 71 6c 69 74 65 33 50 63 61 63 68 65 44 69 72 74  qlite3PcacheDirt
4af0: 79 4c 69 73 74 28 50 43 61 63 68 65 20 2a 70 43  yList(PCache *pC
4b00: 61 63 68 65 29 7b 0a 20 20 50 67 48 64 72 20 2a  ache){.  PgHdr *
4b10: 70 3b 0a 20 20 66 6f 72 28 70 3d 70 43 61 63 68  p;.  for(p=pCach
4b20: 65 2d 3e 70 44 69 72 74 79 3b 20 70 3b 20 70 3d  e->pDirty; p; p=
4b30: 70 2d 3e 70 44 69 72 74 79 4e 65 78 74 29 7b 0a  p->pDirtyNext){.
4b40: 20 20 20 20 70 2d 3e 70 44 69 72 74 79 20 3d 20      p->pDirty = 
4b50: 70 2d 3e 70 44 69 72 74 79 4e 65 78 74 3b 0a 20  p->pDirtyNext;. 
4b60: 20 7d 0a 20 20 72 65 74 75 72 6e 20 70 63 61 63   }.  return pcac
4b70: 68 65 53 6f 72 74 44 69 72 74 79 4c 69 73 74 28  heSortDirtyList(
4b80: 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 29 3b  pCache->pDirty);
4b90: 0a 7d 0a 0a 2f 2a 20 0a 2a 2a 20 52 65 74 75 72  .}../* .** Retur
4ba0: 6e 20 74 68 65 20 74 6f 74 61 6c 20 6e 75 6d 62  n the total numb
4bb0: 65 72 20 6f 66 20 72 65 66 65 72 65 6e 63 65 73  er of references
4bc0: 20 74 6f 20 61 6c 6c 20 70 61 67 65 73 20 68 65   to all pages he
4bd0: 6c 64 20 62 79 20 74 68 65 20 63 61 63 68 65 2e  ld by the cache.
4be0: 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 69 73 20 6e  .**.** This is n
4bf0: 6f 74 20 74 68 65 20 74 6f 74 61 6c 20 6e 75 6d  ot the total num
4c00: 62 65 72 20 6f 66 20 70 61 67 65 73 20 72 65 66  ber of pages ref
4c10: 65 72 65 6e 63 65 64 2c 20 62 75 74 20 74 68 65  erenced, but the
4c20: 20 73 75 6d 20 6f 66 20 74 68 65 0a 2a 2a 20 72   sum of the.** r
4c30: 65 66 65 72 65 6e 63 65 20 63 6f 75 6e 74 20 66  eference count f
4c40: 6f 72 20 61 6c 6c 20 70 61 67 65 73 2e 0a 2a 2f  or all pages..*/
4c50: 0a 69 6e 74 20 73 71 6c 69 74 65 33 50 63 61 63  .int sqlite3Pcac
4c60: 68 65 52 65 66 43 6f 75 6e 74 28 50 43 61 63 68  heRefCount(PCach
4c70: 65 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 72 65  e *pCache){.  re
4c80: 74 75 72 6e 20 70 43 61 63 68 65 2d 3e 6e 52 65  turn pCache->nRe
4c90: 66 53 75 6d 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52  fSum;.}../*.** R
4ca0: 65 74 75 72 6e 20 74 68 65 20 6e 75 6d 62 65 72  eturn the number
4cb0: 20 6f 66 20 72 65 66 65 72 65 6e 63 65 73 20 74   of references t
4cc0: 6f 20 74 68 65 20 70 61 67 65 20 73 75 70 70 6c  o the page suppl
4cd0: 69 65 64 20 61 73 20 61 6e 20 61 72 67 75 6d 65  ied as an argume
4ce0: 6e 74 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74  nt..*/.int sqlit
4cf0: 65 33 50 63 61 63 68 65 50 61 67 65 52 65 66 63  e3PcachePageRefc
4d00: 6f 75 6e 74 28 50 67 48 64 72 20 2a 70 29 7b 0a  ount(PgHdr *p){.
4d10: 20 20 72 65 74 75 72 6e 20 70 2d 3e 6e 52 65 66    return p->nRef
4d20: 3b 0a 7d 0a 0a 2f 2a 20 0a 2a 2a 20 52 65 74 75  ;.}../* .** Retu
4d30: 72 6e 20 74 68 65 20 74 6f 74 61 6c 20 6e 75 6d  rn the total num
4d40: 62 65 72 20 6f 66 20 70 61 67 65 73 20 69 6e 20  ber of pages in 
4d50: 74 68 65 20 63 61 63 68 65 2e 0a 2a 2f 0a 69 6e  the cache..*/.in
4d60: 74 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 50  t sqlite3PcacheP
4d70: 61 67 65 63 6f 75 6e 74 28 50 43 61 63 68 65 20  agecount(PCache 
4d80: 2a 70 43 61 63 68 65 29 7b 0a 20 20 61 73 73 65  *pCache){.  asse
4d90: 72 74 28 20 70 43 61 63 68 65 2d 3e 70 43 61 63  rt( pCache->pCac
4da0: 68 65 21 3d 30 20 29 3b 0a 20 20 72 65 74 75 72  he!=0 );.  retur
4db0: 6e 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43  n sqlite3GlobalC
4dc0: 6f 6e 66 69 67 2e 70 63 61 63 68 65 32 2e 78 50  onfig.pcache2.xP
4dd0: 61 67 65 63 6f 75 6e 74 28 70 43 61 63 68 65 2d  agecount(pCache-
4de0: 3e 70 43 61 63 68 65 29 3b 0a 7d 0a 0a 23 69 66  >pCache);.}..#if
4df0: 64 65 66 20 53 51 4c 49 54 45 5f 54 45 53 54 0a  def SQLITE_TEST.
4e00: 2f 2a 0a 2a 2a 20 47 65 74 20 74 68 65 20 73 75  /*.** Get the su
4e10: 67 67 65 73 74 65 64 20 63 61 63 68 65 2d 73 69  ggested cache-si
4e20: 7a 65 20 76 61 6c 75 65 2e 0a 2a 2f 0a 69 6e 74  ze value..*/.int
4e30: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 47 65   sqlite3PcacheGe
4e40: 74 43 61 63 68 65 73 69 7a 65 28 50 43 61 63 68  tCachesize(PCach
4e50: 65 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 72 65  e *pCache){.  re
4e60: 74 75 72 6e 20 6e 75 6d 62 65 72 4f 66 43 61 63  turn numberOfCac
4e70: 68 65 50 61 67 65 73 28 70 43 61 63 68 65 29 3b  hePages(pCache);
4e80: 0a 7d 0a 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a  .}.#endif../*.**
4e90: 20 53 65 74 20 74 68 65 20 73 75 67 67 65 73 74   Set the suggest
4ea0: 65 64 20 63 61 63 68 65 2d 73 69 7a 65 20 76 61  ed cache-size va
4eb0: 6c 75 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c  lue..*/.void sql
4ec0: 69 74 65 33 50 63 61 63 68 65 53 65 74 43 61 63  ite3PcacheSetCac
4ed0: 68 65 73 69 7a 65 28 50 43 61 63 68 65 20 2a 70  hesize(PCache *p
4ee0: 43 61 63 68 65 2c 20 69 6e 74 20 6d 78 50 61 67  Cache, int mxPag
4ef0: 65 29 7b 0a 20 20 61 73 73 65 72 74 28 20 70 43  e){.  assert( pC
4f00: 61 63 68 65 2d 3e 70 43 61 63 68 65 21 3d 30 20  ache->pCache!=0 
4f10: 29 3b 0a 20 20 70 43 61 63 68 65 2d 3e 73 7a 43  );.  pCache->szC
4f20: 61 63 68 65 20 3d 20 6d 78 50 61 67 65 3b 0a 20  ache = mxPage;. 
4f30: 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f   sqlite3GlobalCo
4f40: 6e 66 69 67 2e 70 63 61 63 68 65 32 2e 78 43 61  nfig.pcache2.xCa
4f50: 63 68 65 73 69 7a 65 28 70 43 61 63 68 65 2d 3e  chesize(pCache->
4f60: 70 43 61 63 68 65 2c 0a 20 20 20 20 20 20 20 20  pCache,.        
4f70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4f80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4f90: 20 6e 75 6d 62 65 72 4f 66 43 61 63 68 65 50 61   numberOfCachePa
4fa0: 67 65 73 28 70 43 61 63 68 65 29 29 3b 0a 7d 0a  ges(pCache));.}.
4fb0: 0a 2f 2a 0a 2a 2a 20 53 65 74 20 74 68 65 20 73  ./*.** Set the s
4fc0: 75 67 67 65 73 74 65 64 20 63 61 63 68 65 2d 73  uggested cache-s
4fd0: 70 69 6c 6c 20 76 61 6c 75 65 2e 20 20 4d 61 6b  pill value.  Mak
4fe0: 65 20 6e 6f 20 63 68 61 6e 67 65 73 20 69 66 20  e no changes if 
4ff0: 69 66 20 74 68 65 0a 2a 2a 20 61 72 67 75 6d 65  if the.** argume
5000: 6e 74 20 69 73 20 7a 65 72 6f 2e 20 20 52 65 74  nt is zero.  Ret
5010: 75 72 6e 20 74 68 65 20 65 66 66 65 63 74 69 76  urn the effectiv
5020: 65 20 63 61 63 68 65 2d 73 70 69 6c 6c 20 73 69  e cache-spill si
5030: 7a 65 2c 20 77 68 69 63 68 20 77 69 6c 6c 0a 2a  ze, which will.*
5040: 2a 20 62 65 20 74 68 65 20 6c 61 72 67 65 72 20  * be the larger 
5050: 6f 66 20 74 68 65 20 73 7a 53 70 69 6c 6c 20 61  of the szSpill a
5060: 6e 64 20 73 7a 43 61 63 68 65 2e 0a 2a 2f 0a 69  nd szCache..*/.i
5070: 6e 74 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  nt sqlite3Pcache
5080: 53 65 74 53 70 69 6c 6c 73 69 7a 65 28 50 43 61  SetSpillsize(PCa
5090: 63 68 65 20 2a 70 2c 20 69 6e 74 20 6d 78 50 61  che *p, int mxPa
50a0: 67 65 29 7b 0a 20 20 69 6e 74 20 72 65 73 3b 0a  ge){.  int res;.
50b0: 20 20 61 73 73 65 72 74 28 20 70 2d 3e 70 43 61    assert( p->pCa
50c0: 63 68 65 21 3d 30 20 29 3b 0a 20 20 69 66 28 20  che!=0 );.  if( 
50d0: 6d 78 50 61 67 65 20 29 7b 0a 20 20 20 20 69 66  mxPage ){.    if
50e0: 28 20 6d 78 50 61 67 65 3c 30 20 29 7b 0a 20 20  ( mxPage<0 ){.  
50f0: 20 20 20 20 6d 78 50 61 67 65 20 3d 20 28 69 6e      mxPage = (in
5100: 74 29 28 28 2d 31 30 32 34 2a 28 69 36 34 29 70  t)((-1024*(i64)p
5110: 2d 3e 73 7a 43 61 63 68 65 29 2f 28 70 2d 3e 73  ->szCache)/(p->s
5120: 7a 50 61 67 65 2b 70 2d 3e 73 7a 45 78 74 72 61  zPage+p->szExtra
5130: 29 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70 2d  ));.    }.    p-
5140: 3e 73 7a 53 70 69 6c 6c 20 3d 20 6d 78 50 61 67  >szSpill = mxPag
5150: 65 3b 0a 20 20 7d 0a 20 20 72 65 73 20 3d 20 6e  e;.  }.  res = n
5160: 75 6d 62 65 72 4f 66 43 61 63 68 65 50 61 67 65  umberOfCachePage
5170: 73 28 70 29 3b 0a 20 20 69 66 28 20 72 65 73 3c  s(p);.  if( res<
5180: 70 2d 3e 73 7a 53 70 69 6c 6c 20 29 20 72 65 73  p->szSpill ) res
5190: 20 3d 20 70 2d 3e 73 7a 53 70 69 6c 6c 3b 20 0a   = p->szSpill; .
51a0: 20 20 72 65 74 75 72 6e 20 72 65 73 3b 0a 7d 0a    return res;.}.
51b0: 0a 2f 2a 0a 2a 2a 20 46 72 65 65 20 75 70 20 61  ./*.** Free up a
51c0: 73 20 6d 75 63 68 20 6d 65 6d 6f 72 79 20 61 73  s much memory as
51d0: 20 70 6f 73 73 69 62 6c 65 20 66 72 6f 6d 20 74   possible from t
51e0: 68 65 20 70 61 67 65 20 63 61 63 68 65 2e 0a 2a  he page cache..*
51f0: 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63  /.void sqlite3Pc
5200: 61 63 68 65 53 68 72 69 6e 6b 28 50 43 61 63 68  acheShrink(PCach
5210: 65 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 61 73  e *pCache){.  as
5220: 73 65 72 74 28 20 70 43 61 63 68 65 2d 3e 70 43  sert( pCache->pC
5230: 61 63 68 65 21 3d 30 20 29 3b 0a 20 20 73 71 6c  ache!=0 );.  sql
5240: 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67  ite3GlobalConfig
5250: 2e 70 63 61 63 68 65 32 2e 78 53 68 72 69 6e 6b  .pcache2.xShrink
5260: 28 70 43 61 63 68 65 2d 3e 70 43 61 63 68 65 29  (pCache->pCache)
5270: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72  ;.}../*.** Retur
5280: 6e 20 74 68 65 20 73 69 7a 65 20 6f 66 20 74 68  n the size of th
5290: 65 20 68 65 61 64 65 72 20 61 64 64 65 64 20 62  e header added b
52a0: 79 20 74 68 69 73 20 6d 69 64 64 6c 65 77 61 72  y this middlewar
52b0: 65 20 6c 61 79 65 72 0a 2a 2a 20 69 6e 20 74 68  e layer.** in th
52c0: 65 20 70 61 67 65 2d 63 61 63 68 65 20 68 69 65  e page-cache hie
52d0: 72 61 72 63 68 79 2e 0a 2a 2f 0a 69 6e 74 20 73  rarchy..*/.int s
52e0: 71 6c 69 74 65 33 48 65 61 64 65 72 53 69 7a 65  qlite3HeaderSize
52f0: 50 63 61 63 68 65 28 76 6f 69 64 29 7b 20 72 65  Pcache(void){ re
5300: 74 75 72 6e 20 52 4f 55 4e 44 38 28 73 69 7a 65  turn ROUND8(size
5310: 6f 66 28 50 67 48 64 72 29 29 3b 20 7d 0a 0a 0a  of(PgHdr)); }...
5320: 23 69 66 20 64 65 66 69 6e 65 64 28 53 51 4c 49  #if defined(SQLI
5330: 54 45 5f 43 48 45 43 4b 5f 50 41 47 45 53 29 20  TE_CHECK_PAGES) 
5340: 7c 7c 20 64 65 66 69 6e 65 64 28 53 51 4c 49 54  || defined(SQLIT
5350: 45 5f 44 45 42 55 47 29 0a 2f 2a 0a 2a 2a 20 46  E_DEBUG)./*.** F
5360: 6f 72 20 61 6c 6c 20 64 69 72 74 79 20 70 61 67  or all dirty pag
5370: 65 73 20 63 75 72 72 65 6e 74 6c 79 20 69 6e 20  es currently in 
5380: 74 68 65 20 63 61 63 68 65 2c 20 69 6e 76 6f 6b  the cache, invok
5390: 65 20 74 68 65 20 73 70 65 63 69 66 69 65 64 0a  e the specified.
53a0: 2a 2a 20 63 61 6c 6c 62 61 63 6b 2e 20 54 68 69  ** callback. Thi
53b0: 73 20 69 73 20 6f 6e 6c 79 20 75 73 65 64 20 69  s is only used i
53c0: 66 20 74 68 65 20 53 51 4c 49 54 45 5f 43 48 45  f the SQLITE_CHE
53d0: 43 4b 5f 50 41 47 45 53 20 6d 61 63 72 6f 20 69  CK_PAGES macro i
53e0: 73 0a 2a 2a 20 64 65 66 69 6e 65 64 2e 0a 2a 2f  s.** defined..*/
53f0: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63 61  .void sqlite3Pca
5400: 63 68 65 49 74 65 72 61 74 65 44 69 72 74 79 28  cheIterateDirty(
5410: 50 43 61 63 68 65 20 2a 70 43 61 63 68 65 2c 20  PCache *pCache, 
5420: 76 6f 69 64 20 28 2a 78 49 74 65 72 29 28 50 67  void (*xIter)(Pg
5430: 48 64 72 20 2a 29 29 7b 0a 20 20 50 67 48 64 72  Hdr *)){.  PgHdr
5440: 20 2a 70 44 69 72 74 79 3b 0a 20 20 66 6f 72 28   *pDirty;.  for(
5450: 70 44 69 72 74 79 3d 70 43 61 63 68 65 2d 3e 70  pDirty=pCache->p
5460: 44 69 72 74 79 3b 20 70 44 69 72 74 79 3b 20 70  Dirty; pDirty; p
5470: 44 69 72 74 79 3d 70 44 69 72 74 79 2d 3e 70 44  Dirty=pDirty->pD
5480: 69 72 74 79 4e 65 78 74 29 7b 0a 20 20 20 20 78  irtyNext){.    x
5490: 49 74 65 72 28 70 44 69 72 74 79 29 3b 0a 20 20  Iter(pDirty);.  
54a0: 7d 0a 7d 0a 23 65 6e 64 69 66 0a                 }.}.#endif.