/ Hex Artifact Content
Login

Artifact b3230ecfc7f797063fbe167f2845da363e8f07f8:


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 5f 42 4b 50 54 3b 0a 20 20 20 20 73 71 6c 69  M_BKPT;.    sqli
1b10: 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e  te3GlobalConfig.
1b20: 70 63 61 63 68 65 32 2e 78 43 61 63 68 65 73 69  pcache2.xCachesi
1b30: 7a 65 28 70 4e 65 77 2c 20 6e 75 6d 62 65 72 4f  ze(pNew, numberO
1b40: 66 43 61 63 68 65 50 61 67 65 73 28 70 43 61 63  fCachePages(pCac
1b50: 68 65 29 29 3b 0a 20 20 20 20 69 66 28 20 70 43  he));.    if( pC
1b60: 61 63 68 65 2d 3e 70 43 61 63 68 65 20 29 7b 0a  ache->pCache ){.
1b70: 20 20 20 20 20 20 73 71 6c 69 74 65 33 47 6c 6f        sqlite3Glo
1b80: 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68 65  balConfig.pcache
1b90: 32 2e 78 44 65 73 74 72 6f 79 28 70 43 61 63 68  2.xDestroy(pCach
1ba0: 65 2d 3e 70 43 61 63 68 65 29 3b 0a 20 20 20 20  e->pCache);.    
1bb0: 7d 0a 20 20 20 20 70 43 61 63 68 65 2d 3e 70 43  }.    pCache->pC
1bc0: 61 63 68 65 20 3d 20 70 4e 65 77 3b 0a 20 20 20  ache = pNew;.   
1bd0: 20 70 43 61 63 68 65 2d 3e 73 7a 50 61 67 65 20   pCache->szPage 
1be0: 3d 20 73 7a 50 61 67 65 3b 0a 20 20 7d 0a 20 20  = szPage;.  }.  
1bf0: 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b  return SQLITE_OK
1c00: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 72 79 20 74  ;.}../*.** Try t
1c10: 6f 20 6f 62 74 61 69 6e 20 61 20 70 61 67 65 20  o obtain a page 
1c20: 66 72 6f 6d 20 74 68 65 20 63 61 63 68 65 2e 0a  from the cache..
1c30: 2a 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74 69  **.** This routi
1c40: 6e 65 20 72 65 74 75 72 6e 73 20 61 20 70 6f 69  ne returns a poi
1c50: 6e 74 65 72 20 74 6f 20 61 6e 20 73 71 6c 69 74  nter to an sqlit
1c60: 65 33 5f 70 63 61 63 68 65 5f 70 61 67 65 20 6f  e3_pcache_page o
1c70: 62 6a 65 63 74 20 69 66 0a 2a 2a 20 73 75 63 68  bject if.** such
1c80: 20 61 6e 20 6f 62 6a 65 63 74 20 69 73 20 61 6c   an object is al
1c90: 72 65 61 64 79 20 69 6e 20 63 61 63 68 65 2c 20  ready in cache, 
1ca0: 6f 72 20 69 66 20 61 20 6e 65 77 20 6f 6e 65 20  or if a new one 
1cb0: 69 73 20 63 72 65 61 74 65 64 2e 0a 2a 2a 20 54  is created..** T
1cc0: 68 69 73 20 72 6f 75 74 69 6e 65 20 72 65 74 75  his routine retu
1cd0: 72 6e 73 20 61 20 4e 55 4c 4c 20 70 6f 69 6e 74  rns a NULL point
1ce0: 65 72 20 69 66 20 74 68 65 20 6f 62 6a 65 63 74  er if the object
1cf0: 20 77 61 73 20 6e 6f 74 20 69 6e 20 63 61 63 68   was not in cach
1d00: 65 0a 2a 2a 20 61 6e 64 20 63 6f 75 6c 64 20 6e  e.** and could n
1d10: 6f 74 20 62 65 20 63 72 65 61 74 65 64 2e 0a 2a  ot be created..*
1d20: 2a 0a 2a 2a 20 54 68 65 20 63 72 65 61 74 65 46  *.** The createF
1d30: 6c 61 67 73 20 73 68 6f 75 6c 64 20 62 65 20 30  lags should be 0
1d40: 20 74 6f 20 63 68 65 63 6b 20 66 6f 72 20 65 78   to check for ex
1d50: 69 73 74 69 6e 67 20 70 61 67 65 73 20 61 6e 64  isting pages and
1d60: 20 73 68 6f 75 6c 64 0a 2a 2a 20 62 65 20 33 20   should.** be 3 
1d70: 28 6e 6f 74 20 31 2c 20 62 75 74 20 33 29 20 74  (not 1, but 3) t
1d80: 6f 20 74 72 79 20 74 6f 20 63 72 65 61 74 65 20  o try to create 
1d90: 61 20 6e 65 77 20 70 61 67 65 2e 0a 2a 2a 0a 2a  a new page..**.*
1da0: 2a 20 49 66 20 74 68 65 20 63 72 65 61 74 65 46  * If the createF
1db0: 6c 61 67 20 69 73 20 30 2c 20 74 68 65 6e 20 4e  lag is 0, then N
1dc0: 55 4c 4c 20 69 73 20 61 6c 77 61 79 73 20 72 65  ULL is always re
1dd0: 74 75 72 6e 65 64 20 69 66 20 74 68 65 20 70 61  turned if the pa
1de0: 67 65 0a 2a 2a 20 69 73 20 6e 6f 74 20 61 6c 72  ge.** is not alr
1df0: 65 61 64 79 20 69 6e 20 74 68 65 20 63 61 63 68  eady in the cach
1e00: 65 2e 20 20 49 66 20 63 72 65 61 74 65 46 6c 61  e.  If createFla
1e10: 67 20 69 73 20 31 2c 20 74 68 65 6e 20 61 20 6e  g is 1, then a n
1e20: 65 77 20 70 61 67 65 0a 2a 2a 20 69 73 20 63 72  ew page.** is cr
1e30: 65 61 74 65 64 20 6f 6e 6c 79 20 69 66 20 74 68  eated only if th
1e40: 61 74 20 63 61 6e 20 62 65 20 64 6f 6e 65 20 77  at can be done w
1e50: 69 74 68 6f 75 74 20 73 70 69 6c 6c 69 6e 67 20  ithout spilling 
1e60: 64 69 72 74 79 20 70 61 67 65 73 0a 2a 2a 20 61  dirty pages.** a
1e70: 6e 64 20 77 69 74 68 6f 75 74 20 65 78 63 65 65  nd without excee
1e80: 64 69 6e 67 20 74 68 65 20 63 61 63 68 65 20 73  ding the cache s
1e90: 69 7a 65 20 6c 69 6d 69 74 2e 0a 2a 2a 0a 2a 2a  ize limit..**.**
1ea0: 20 54 68 65 20 63 61 6c 6c 65 72 20 6e 65 65 64   The caller need
1eb0: 73 20 74 6f 20 69 6e 76 6f 6b 65 20 73 71 6c 69  s to invoke sqli
1ec0: 74 65 33 50 63 61 63 68 65 46 65 74 63 68 46 69  te3PcacheFetchFi
1ed0: 6e 69 73 68 28 29 20 74 6f 20 70 72 6f 70 65 72  nish() to proper
1ee0: 6c 79 0a 2a 2a 20 69 6e 69 74 69 61 6c 69 7a 65  ly.** initialize
1ef0: 20 74 68 65 20 73 71 6c 69 74 65 33 5f 70 63 61   the sqlite3_pca
1f00: 63 68 65 5f 70 61 67 65 20 6f 62 6a 65 63 74 20  che_page object 
1f10: 61 6e 64 20 63 6f 6e 76 65 72 74 20 69 74 20 69  and convert it i
1f20: 6e 74 6f 20 61 0a 2a 2a 20 50 67 48 64 72 20 6f  nto a.** PgHdr o
1f30: 62 6a 65 63 74 2e 20 20 54 68 65 20 73 71 6c 69  bject.  The sqli
1f40: 74 65 33 50 63 61 63 68 65 46 65 74 63 68 28 29  te3PcacheFetch()
1f50: 20 61 6e 64 20 73 71 6c 69 74 65 33 50 63 61 63   and sqlite3Pcac
1f60: 68 65 46 65 74 63 68 46 69 6e 69 73 68 28 29 0a  heFetchFinish().
1f70: 2a 2a 20 72 6f 75 74 69 6e 65 73 20 61 72 65 20  ** routines are 
1f80: 73 70 6c 69 74 20 74 68 69 73 20 77 61 79 20 66  split this way f
1f90: 6f 72 20 70 65 72 66 6f 72 6d 61 6e 63 65 20 72  or performance r
1fa0: 65 61 73 6f 6e 73 2e 20 57 68 65 6e 20 73 65 70  easons. When sep
1fb0: 61 72 61 74 65 64 0a 2a 2a 20 74 68 65 79 20 63  arated.** they c
1fc0: 61 6e 20 62 6f 74 68 20 28 75 73 75 61 6c 6c 79  an both (usually
1fd0: 29 20 6f 70 65 72 61 74 65 20 77 69 74 68 6f 75  ) operate withou
1fe0: 74 20 68 61 76 69 6e 67 20 74 6f 20 70 75 73 68  t having to push
1ff0: 20 76 61 6c 75 65 73 20 74 6f 0a 2a 2a 20 74 68   values to.** th
2000: 65 20 73 74 61 63 6b 20 6f 6e 20 65 6e 74 72 79  e stack on entry
2010: 20 61 6e 64 20 70 6f 70 20 74 68 65 6d 20 62 61   and pop them ba
2020: 63 6b 20 6f 66 66 20 6f 6e 20 65 78 69 74 2c 20  ck off on exit, 
2030: 77 68 69 63 68 20 73 61 76 65 73 20 61 0a 2a 2a  which saves a.**
2040: 20 6c 6f 74 20 6f 66 20 70 75 73 68 69 6e 67 20   lot of pushing 
2050: 61 6e 64 20 70 6f 70 70 69 6e 67 2e 0a 2a 2f 0a  and popping..*/.
2060: 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 5f 70  sqlite3_pcache_p
2070: 61 67 65 20 2a 73 71 6c 69 74 65 33 50 63 61 63  age *sqlite3Pcac
2080: 68 65 46 65 74 63 68 28 0a 20 20 50 43 61 63 68  heFetch(.  PCach
2090: 65 20 2a 70 43 61 63 68 65 2c 20 20 20 20 20 20  e *pCache,      
20a0: 20 2f 2a 20 4f 62 74 61 69 6e 20 74 68 65 20 70   /* Obtain the p
20b0: 61 67 65 20 66 72 6f 6d 20 74 68 69 73 20 63 61  age from this ca
20c0: 63 68 65 20 2a 2f 0a 20 20 50 67 6e 6f 20 70 67  che */.  Pgno pg
20d0: 6e 6f 2c 20 20 20 20 20 20 20 20 20 20 20 20 2f  no,            /
20e0: 2a 20 50 61 67 65 20 6e 75 6d 62 65 72 20 74 6f  * Page number to
20f0: 20 6f 62 74 61 69 6e 20 2a 2f 0a 20 20 69 6e 74   obtain */.  int
2100: 20 63 72 65 61 74 65 46 6c 61 67 20 20 20 20 20   createFlag     
2110: 20 20 20 2f 2a 20 49 66 20 74 72 75 65 2c 20 63     /* If true, c
2120: 72 65 61 74 65 20 70 61 67 65 20 69 66 20 69 74  reate page if it
2130: 20 64 6f 65 73 20 6e 6f 74 20 65 78 69 73 74 20   does not exist 
2140: 61 6c 72 65 61 64 79 20 2a 2f 0a 29 7b 0a 20 20  already */.){.  
2150: 69 6e 74 20 65 43 72 65 61 74 65 3b 0a 0a 20 20  int eCreate;..  
2160: 61 73 73 65 72 74 28 20 70 43 61 63 68 65 21 3d  assert( pCache!=
2170: 30 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 70  0 );.  assert( p
2180: 43 61 63 68 65 2d 3e 70 43 61 63 68 65 21 3d 30  Cache->pCache!=0
2190: 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 63 72   );.  assert( cr
21a0: 65 61 74 65 46 6c 61 67 3d 3d 33 20 7c 7c 20 63  eateFlag==3 || c
21b0: 72 65 61 74 65 46 6c 61 67 3d 3d 30 20 29 3b 0a  reateFlag==0 );.
21c0: 20 20 61 73 73 65 72 74 28 20 70 67 6e 6f 3e 30    assert( pgno>0
21d0: 20 29 3b 0a 0a 20 20 2f 2a 20 65 43 72 65 61 74   );..  /* eCreat
21e0: 65 20 64 65 66 69 6e 65 73 20 77 68 61 74 20 74  e defines what t
21f0: 6f 20 64 6f 20 69 66 20 74 68 65 20 70 61 67 65  o do if the page
2200: 20 64 6f 65 73 20 6e 6f 74 20 65 78 69 73 74 2e   does not exist.
2210: 0a 20 20 2a 2a 20 20 20 20 30 20 20 20 20 20 44  .  **    0     D
2220: 6f 20 6e 6f 74 20 61 6c 6c 6f 63 61 74 65 20 61  o not allocate a
2230: 20 6e 65 77 20 70 61 67 65 2e 20 20 28 63 72 65   new page.  (cre
2240: 61 74 65 46 6c 61 67 3d 3d 30 29 0a 20 20 2a 2a  ateFlag==0).  **
2250: 20 20 20 20 31 20 20 20 20 20 41 6c 6c 6f 63 61      1     Alloca
2260: 74 65 20 61 20 6e 65 77 20 70 61 67 65 20 69 66  te a new page if
2270: 20 64 6f 69 6e 67 20 73 6f 20 69 73 20 69 6e 65   doing so is ine
2280: 78 70 65 6e 73 69 76 65 2e 0a 20 20 2a 2a 20 20  xpensive..  **  
2290: 20 20 20 20 20 20 20 20 28 63 72 65 61 74 65 46          (createF
22a0: 6c 61 67 3d 3d 31 20 41 4e 44 20 62 50 75 72 67  lag==1 AND bPurg
22b0: 65 61 62 6c 65 20 41 4e 44 20 70 44 69 72 74 79  eable AND pDirty
22c0: 29 0a 20 20 2a 2a 20 20 20 20 32 20 20 20 20 20  ).  **    2     
22d0: 41 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77 20 70  Allocate a new p
22e0: 61 67 65 20 65 76 65 6e 20 69 74 20 64 6f 69 6e  age even it doin
22f0: 67 20 73 6f 20 69 73 20 64 69 66 66 69 63 75 6c  g so is difficul
2300: 74 2e 0a 20 20 2a 2a 20 20 20 20 20 20 20 20 20  t..  **         
2310: 20 28 63 72 65 61 74 65 46 6c 61 67 3d 3d 31 20   (createFlag==1 
2320: 41 4e 44 20 21 28 62 50 75 72 67 65 61 62 6c 65  AND !(bPurgeable
2330: 20 41 4e 44 20 70 44 69 72 74 79 29 0a 20 20 2a   AND pDirty).  *
2340: 2f 0a 20 20 65 43 72 65 61 74 65 20 3d 20 63 72  /.  eCreate = cr
2350: 65 61 74 65 46 6c 61 67 20 26 20 70 43 61 63 68  eateFlag & pCach
2360: 65 2d 3e 65 43 72 65 61 74 65 3b 0a 20 20 61 73  e->eCreate;.  as
2370: 73 65 72 74 28 20 65 43 72 65 61 74 65 3d 3d 30  sert( eCreate==0
2380: 20 7c 7c 20 65 43 72 65 61 74 65 3d 3d 31 20 7c   || eCreate==1 |
2390: 7c 20 65 43 72 65 61 74 65 3d 3d 32 20 29 3b 0a  | eCreate==2 );.
23a0: 20 20 61 73 73 65 72 74 28 20 63 72 65 61 74 65    assert( create
23b0: 46 6c 61 67 3d 3d 30 20 7c 7c 20 70 43 61 63 68  Flag==0 || pCach
23c0: 65 2d 3e 65 43 72 65 61 74 65 3d 3d 65 43 72 65  e->eCreate==eCre
23d0: 61 74 65 20 29 3b 0a 20 20 61 73 73 65 72 74 28  ate );.  assert(
23e0: 20 63 72 65 61 74 65 46 6c 61 67 3d 3d 30 20 7c   createFlag==0 |
23f0: 7c 20 65 43 72 65 61 74 65 3d 3d 31 2b 28 21 70  | eCreate==1+(!p
2400: 43 61 63 68 65 2d 3e 62 50 75 72 67 65 61 62 6c  Cache->bPurgeabl
2410: 65 7c 7c 21 70 43 61 63 68 65 2d 3e 70 44 69 72  e||!pCache->pDir
2420: 74 79 29 20 29 3b 0a 20 20 72 65 74 75 72 6e 20  ty) );.  return 
2430: 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e  sqlite3GlobalCon
2440: 66 69 67 2e 70 63 61 63 68 65 32 2e 78 46 65 74  fig.pcache2.xFet
2450: 63 68 28 70 43 61 63 68 65 2d 3e 70 43 61 63 68  ch(pCache->pCach
2460: 65 2c 20 70 67 6e 6f 2c 20 65 43 72 65 61 74 65  e, pgno, eCreate
2470: 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 66 20 74  );.}../*.** If t
2480: 68 65 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  he sqlite3Pcache
2490: 46 65 74 63 68 28 29 20 72 6f 75 74 69 6e 65 20  Fetch() routine 
24a0: 69 73 20 75 6e 61 62 6c 65 20 74 6f 20 61 6c 6c  is unable to all
24b0: 6f 63 61 74 65 20 61 20 6e 65 77 0a 2a 2a 20 70  ocate a new.** p
24c0: 61 67 65 20 62 65 63 61 75 73 65 20 6e 6f 20 63  age because no c
24d0: 6c 65 61 6e 20 70 61 67 65 73 20 61 72 65 20 61  lean pages are a
24e0: 76 61 69 6c 61 62 6c 65 20 66 6f 72 20 72 65 75  vailable for reu
24f0: 73 65 20 61 6e 64 20 74 68 65 20 63 61 63 68 65  se and the cache
2500: 0a 2a 2a 20 73 69 7a 65 20 6c 69 6d 69 74 20 68  .** size limit h
2510: 61 73 20 62 65 65 6e 20 72 65 61 63 68 65 64 2c  as been reached,
2520: 20 74 68 65 6e 20 74 68 69 73 20 72 6f 75 74 69   then this routi
2530: 6e 65 20 63 61 6e 20 62 65 20 69 6e 76 6f 6b 65  ne can be invoke
2540: 64 20 74 6f 20 0a 2a 2a 20 74 72 79 20 68 61 72  d to .** try har
2550: 64 65 72 20 74 6f 20 61 6c 6c 6f 63 61 74 65 20  der to allocate 
2560: 61 20 70 61 67 65 2e 20 20 54 68 69 73 20 72 6f  a page.  This ro
2570: 75 74 69 6e 65 20 6d 69 67 68 74 20 69 6e 76 6f  utine might invo
2580: 6b 65 20 74 68 65 20 73 74 72 65 73 73 0a 2a 2a  ke the stress.**
2590: 20 63 61 6c 6c 62 61 63 6b 20 74 6f 20 73 70 69   callback to spi
25a0: 6c 6c 20 64 69 72 74 79 20 70 61 67 65 73 20 74  ll dirty pages t
25b0: 6f 20 74 68 65 20 6a 6f 75 72 6e 61 6c 2e 20 20  o the journal.  
25c0: 49 74 20 77 69 6c 6c 20 74 68 65 6e 20 74 72 79  It will then try
25d0: 20 74 6f 0a 2a 2a 20 61 6c 6c 6f 63 61 74 65 20   to.** allocate 
25e0: 74 68 65 20 6e 65 77 20 70 61 67 65 20 61 6e 64  the new page and
25f0: 20 77 69 6c 6c 20 6f 6e 6c 79 20 66 61 69 6c 20   will only fail 
2600: 74 6f 20 61 6c 6c 6f 63 61 74 65 20 61 20 6e 65  to allocate a ne
2610: 77 20 70 61 67 65 20 6f 6e 0a 2a 2a 20 61 6e 20  w page on.** an 
2620: 4f 4f 4d 20 65 72 72 6f 72 2e 0a 2a 2a 0a 2a 2a  OOM error..**.**
2630: 20 54 68 69 73 20 72 6f 75 74 69 6e 65 20 73 68   This routine sh
2640: 6f 75 6c 64 20 62 65 20 69 6e 76 6f 6b 65 64 20  ould be invoked 
2650: 6f 6e 6c 79 20 61 66 74 65 72 20 73 71 6c 69 74  only after sqlit
2660: 65 33 50 63 61 63 68 65 46 65 74 63 68 28 29 20  e3PcacheFetch() 
2670: 66 61 69 6c 73 2e 0a 2a 2f 0a 69 6e 74 20 73 71  fails..*/.int sq
2680: 6c 69 74 65 33 50 63 61 63 68 65 46 65 74 63 68  lite3PcacheFetch
2690: 53 74 72 65 73 73 28 0a 20 20 50 43 61 63 68 65  Stress(.  PCache
26a0: 20 2a 70 43 61 63 68 65 2c 20 20 20 20 20 20 20   *pCache,       
26b0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4f 62 74            /* Obt
26c0: 61 69 6e 20 74 68 65 20 70 61 67 65 20 66 72 6f  ain the page fro
26d0: 6d 20 74 68 69 73 20 63 61 63 68 65 20 2a 2f 0a  m this cache */.
26e0: 20 20 50 67 6e 6f 20 70 67 6e 6f 2c 20 20 20 20    Pgno pgno,    
26f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2700: 20 20 2f 2a 20 50 61 67 65 20 6e 75 6d 62 65 72    /* Page number
2710: 20 74 6f 20 6f 62 74 61 69 6e 20 2a 2f 0a 20 20   to obtain */.  
2720: 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 5f 70  sqlite3_pcache_p
2730: 61 67 65 20 2a 2a 70 70 50 61 67 65 20 20 20 20  age **ppPage    
2740: 2f 2a 20 57 72 69 74 65 20 72 65 73 75 6c 74 20  /* Write result 
2750: 68 65 72 65 20 2a 2f 0a 29 7b 0a 20 20 50 67 48  here */.){.  PgH
2760: 64 72 20 2a 70 50 67 3b 0a 20 20 69 66 28 20 70  dr *pPg;.  if( p
2770: 43 61 63 68 65 2d 3e 65 43 72 65 61 74 65 3d 3d  Cache->eCreate==
2780: 32 20 29 20 72 65 74 75 72 6e 20 30 3b 0a 0a 20  2 ) return 0;.. 
2790: 20 69 66 28 20 73 71 6c 69 74 65 33 50 63 61 63   if( sqlite3Pcac
27a0: 68 65 50 61 67 65 63 6f 75 6e 74 28 70 43 61 63  hePagecount(pCac
27b0: 68 65 29 3e 70 43 61 63 68 65 2d 3e 73 7a 53 70  he)>pCache->szSp
27c0: 69 6c 6c 20 29 7b 0a 20 20 20 20 2f 2a 20 46 69  ill ){.    /* Fi
27d0: 6e 64 20 61 20 64 69 72 74 79 20 70 61 67 65 20  nd a dirty page 
27e0: 74 6f 20 77 72 69 74 65 2d 6f 75 74 20 61 6e 64  to write-out and
27f0: 20 72 65 63 79 63 6c 65 2e 20 46 69 72 73 74 20   recycle. First 
2800: 74 72 79 20 74 6f 20 66 69 6e 64 20 61 20 0a 20  try to find a . 
2810: 20 20 20 2a 2a 20 70 61 67 65 20 74 68 61 74 20     ** page that 
2820: 64 6f 65 73 20 6e 6f 74 20 72 65 71 75 69 72 65  does not require
2830: 20 61 20 6a 6f 75 72 6e 61 6c 2d 73 79 6e 63 20   a journal-sync 
2840: 28 6f 6e 65 20 77 69 74 68 20 50 47 48 44 52 5f  (one with PGHDR_
2850: 4e 45 45 44 5f 53 59 4e 43 0a 20 20 20 20 2a 2a  NEED_SYNC.    **
2860: 20 63 6c 65 61 72 65 64 29 2c 20 62 75 74 20 69   cleared), but i
2870: 66 20 74 68 61 74 20 69 73 20 6e 6f 74 20 70 6f  f that is not po
2880: 73 73 69 62 6c 65 20 73 65 74 74 6c 65 20 66 6f  ssible settle fo
2890: 72 20 61 6e 79 20 6f 74 68 65 72 20 0a 20 20 20  r any other .   
28a0: 20 2a 2a 20 75 6e 72 65 66 65 72 65 6e 63 65 64   ** unreferenced
28b0: 20 64 69 72 74 79 20 70 61 67 65 2e 0a 20 20 20   dirty page..   
28c0: 20 2a 2f 0a 20 20 20 20 66 6f 72 28 70 50 67 3d   */.    for(pPg=
28d0: 70 43 61 63 68 65 2d 3e 70 53 79 6e 63 65 64 3b  pCache->pSynced;
28e0: 20 0a 20 20 20 20 20 20 20 20 70 50 67 20 26 26   .        pPg &&
28f0: 20 28 70 50 67 2d 3e 6e 52 65 66 20 7c 7c 20 28   (pPg->nRef || (
2900: 70 50 67 2d 3e 66 6c 61 67 73 26 50 47 48 44 52  pPg->flags&PGHDR
2910: 5f 4e 45 45 44 5f 53 59 4e 43 29 29 3b 20 0a 20  _NEED_SYNC)); . 
2920: 20 20 20 20 20 20 20 70 50 67 3d 70 50 67 2d 3e         pPg=pPg->
2930: 70 44 69 72 74 79 50 72 65 76 0a 20 20 20 20 29  pDirtyPrev.    )
2940: 3b 0a 20 20 20 20 70 43 61 63 68 65 2d 3e 70 53  ;.    pCache->pS
2950: 79 6e 63 65 64 20 3d 20 70 50 67 3b 0a 20 20 20  ynced = pPg;.   
2960: 20 69 66 28 20 21 70 50 67 20 29 7b 0a 20 20 20   if( !pPg ){.   
2970: 20 20 20 66 6f 72 28 70 50 67 3d 70 43 61 63 68     for(pPg=pCach
2980: 65 2d 3e 70 44 69 72 74 79 54 61 69 6c 3b 20 70  e->pDirtyTail; p
2990: 50 67 20 26 26 20 70 50 67 2d 3e 6e 52 65 66 3b  Pg && pPg->nRef;
29a0: 20 70 50 67 3d 70 50 67 2d 3e 70 44 69 72 74 79   pPg=pPg->pDirty
29b0: 50 72 65 76 29 3b 0a 20 20 20 20 7d 0a 20 20 20  Prev);.    }.   
29c0: 20 69 66 28 20 70 50 67 20 29 7b 0a 20 20 20 20   if( pPg ){.    
29d0: 20 20 69 6e 74 20 72 63 3b 0a 23 69 66 64 65 66    int rc;.#ifdef
29e0: 20 53 51 4c 49 54 45 5f 4c 4f 47 5f 43 41 43 48   SQLITE_LOG_CACH
29f0: 45 5f 53 50 49 4c 4c 0a 20 20 20 20 20 20 73 71  E_SPILL.      sq
2a00: 6c 69 74 65 33 5f 6c 6f 67 28 53 51 4c 49 54 45  lite3_log(SQLITE
2a10: 5f 46 55 4c 4c 2c 20 0a 20 20 20 20 20 20 20 20  _FULL, .        
2a20: 20 20 20 20 20 20 20 20 20 20 22 73 70 69 6c 6c            "spill
2a30: 20 70 61 67 65 20 25 64 20 6d 61 6b 69 6e 67 20   page %d making 
2a40: 72 6f 6f 6d 20 66 6f 72 20 25 64 20 2d 20 63 61  room for %d - ca
2a50: 63 68 65 20 75 73 65 64 3a 20 25 64 2f 25 64 22  che used: %d/%d"
2a60: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,.              
2a70: 20 20 20 20 70 50 67 2d 3e 70 67 6e 6f 2c 20 70      pPg->pgno, p
2a80: 67 6e 6f 2c 0a 20 20 20 20 20 20 20 20 20 20 20  gno,.           
2a90: 20 20 20 20 20 20 20 73 71 6c 69 74 65 33 47 6c         sqlite3Gl
2aa0: 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68  obalConfig.pcach
2ab0: 65 2e 78 50 61 67 65 63 6f 75 6e 74 28 70 43 61  e.xPagecount(pCa
2ac0: 63 68 65 2d 3e 70 43 61 63 68 65 29 2c 0a 20 20  che->pCache),.  
2ad0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 6e 75                nu
2ae0: 6d 62 65 72 4f 66 43 61 63 68 65 50 61 67 65 73  mberOfCachePages
2af0: 28 70 43 61 63 68 65 29 29 3b 0a 23 65 6e 64 69  (pCache));.#endi
2b00: 66 0a 20 20 20 20 20 20 72 63 20 3d 20 70 43 61  f.      rc = pCa
2b10: 63 68 65 2d 3e 78 53 74 72 65 73 73 28 70 43 61  che->xStress(pCa
2b20: 63 68 65 2d 3e 70 53 74 72 65 73 73 2c 20 70 50  che->pStress, pP
2b30: 67 29 3b 0a 20 20 20 20 20 20 69 66 28 20 72 63  g);.      if( rc
2b40: 21 3d 53 51 4c 49 54 45 5f 4f 4b 20 26 26 20 72  !=SQLITE_OK && r
2b50: 63 21 3d 53 51 4c 49 54 45 5f 42 55 53 59 20 29  c!=SQLITE_BUSY )
2b60: 7b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e  {.        return
2b70: 20 72 63 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20   rc;.      }.   
2b80: 20 7d 0a 20 20 7d 0a 20 20 2a 70 70 50 61 67 65   }.  }.  *ppPage
2b90: 20 3d 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c   = sqlite3Global
2ba0: 43 6f 6e 66 69 67 2e 70 63 61 63 68 65 32 2e 78  Config.pcache2.x
2bb0: 46 65 74 63 68 28 70 43 61 63 68 65 2d 3e 70 43  Fetch(pCache->pC
2bc0: 61 63 68 65 2c 20 70 67 6e 6f 2c 20 32 29 3b 0a  ache, pgno, 2);.
2bd0: 20 20 72 65 74 75 72 6e 20 2a 70 70 50 61 67 65    return *ppPage
2be0: 3d 3d 30 20 3f 20 53 51 4c 49 54 45 5f 4e 4f 4d  ==0 ? SQLITE_NOM
2bf0: 45 4d 5f 42 4b 50 54 20 3a 20 53 51 4c 49 54 45  EM_BKPT : SQLITE
2c00: 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68  _OK;.}../*.** Th
2c10: 69 73 20 69 73 20 61 20 68 65 6c 70 65 72 20 72  is is a helper r
2c20: 6f 75 74 69 6e 65 20 66 6f 72 20 73 71 6c 69 74  outine for sqlit
2c30: 65 33 50 63 61 63 68 65 46 65 74 63 68 46 69 6e  e3PcacheFetchFin
2c40: 69 73 68 28 29 0a 2a 2a 0a 2a 2a 20 49 6e 20 74  ish().**.** In t
2c50: 68 65 20 75 6e 63 6f 6d 6d 6f 6e 20 63 61 73 65  he uncommon case
2c60: 20 77 68 65 72 65 20 74 68 65 20 70 61 67 65 20   where the page 
2c70: 62 65 69 6e 67 20 66 65 74 63 68 65 64 20 68 61  being fetched ha
2c80: 73 20 6e 6f 74 20 62 65 65 6e 0a 2a 2a 20 69 6e  s not been.** in
2c90: 69 74 69 61 6c 69 7a 65 64 2c 20 74 68 69 73 20  itialized, this 
2ca0: 72 6f 75 74 69 6e 65 20 69 73 20 69 6e 76 6f 6b  routine is invok
2cb0: 65 64 20 74 6f 20 64 6f 20 74 68 65 20 69 6e 69  ed to do the ini
2cc0: 74 69 61 6c 69 7a 61 74 69 6f 6e 2e 0a 2a 2a 20  tialization..** 
2cd0: 54 68 69 73 20 72 6f 75 74 69 6e 65 20 69 73 20  This routine is 
2ce0: 62 72 6f 6b 65 6e 20 6f 75 74 20 69 6e 74 6f 20  broken out into 
2cf0: 61 20 73 65 70 61 72 61 74 65 20 66 75 6e 63 74  a separate funct
2d00: 69 6f 6e 20 73 69 6e 63 65 20 69 74 0a 2a 2a 20  ion since it.** 
2d10: 72 65 71 75 69 72 65 73 20 65 78 74 72 61 20 73  requires extra s
2d20: 74 61 63 6b 20 6d 61 6e 69 70 75 6c 61 74 69 6f  tack manipulatio
2d30: 6e 20 74 68 61 74 20 63 61 6e 20 62 65 20 61 76  n that can be av
2d40: 6f 69 64 65 64 20 69 6e 20 74 68 65 20 63 6f 6d  oided in the com
2d50: 6d 6f 6e 0a 2a 2a 20 63 61 73 65 2e 0a 2a 2f 0a  mon.** case..*/.
2d60: 73 74 61 74 69 63 20 53 51 4c 49 54 45 5f 4e 4f  static SQLITE_NO
2d70: 49 4e 4c 49 4e 45 20 50 67 48 64 72 20 2a 70 63  INLINE PgHdr *pc
2d80: 61 63 68 65 46 65 74 63 68 46 69 6e 69 73 68 57  acheFetchFinishW
2d90: 69 74 68 49 6e 69 74 28 0a 20 20 50 43 61 63 68  ithInit(.  PCach
2da0: 65 20 2a 70 43 61 63 68 65 2c 20 20 20 20 20 20  e *pCache,      
2db0: 20 20 20 20 20 20 20 2f 2a 20 4f 62 74 61 69 6e         /* Obtain
2dc0: 20 74 68 65 20 70 61 67 65 20 66 72 6f 6d 20 74   the page from t
2dd0: 68 69 73 20 63 61 63 68 65 20 2a 2f 0a 20 20 50  his cache */.  P
2de0: 67 6e 6f 20 70 67 6e 6f 2c 20 20 20 20 20 20 20  gno pgno,       
2df0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50 61             /* Pa
2e00: 67 65 20 6e 75 6d 62 65 72 20 6f 62 74 61 69 6e  ge number obtain
2e10: 65 64 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f  ed */.  sqlite3_
2e20: 70 63 61 63 68 65 5f 70 61 67 65 20 2a 70 50 61  pcache_page *pPa
2e30: 67 65 20 20 2f 2a 20 50 61 67 65 20 6f 62 74 61  ge  /* Page obta
2e40: 69 6e 65 64 20 62 79 20 70 72 69 6f 72 20 50 63  ined by prior Pc
2e50: 61 63 68 65 46 65 74 63 68 28 29 20 63 61 6c 6c  acheFetch() call
2e60: 20 2a 2f 0a 29 7b 0a 20 20 50 67 48 64 72 20 2a   */.){.  PgHdr *
2e70: 70 50 67 48 64 72 3b 0a 20 20 61 73 73 65 72 74  pPgHdr;.  assert
2e80: 28 20 70 50 61 67 65 21 3d 30 20 29 3b 0a 20 20  ( pPage!=0 );.  
2e90: 70 50 67 48 64 72 20 3d 20 28 50 67 48 64 72 2a  pPgHdr = (PgHdr*
2ea0: 29 70 50 61 67 65 2d 3e 70 45 78 74 72 61 3b 0a  )pPage->pExtra;.
2eb0: 20 20 61 73 73 65 72 74 28 20 70 50 67 48 64 72    assert( pPgHdr
2ec0: 2d 3e 70 50 61 67 65 3d 3d 30 20 29 3b 0a 20 20  ->pPage==0 );.  
2ed0: 6d 65 6d 73 65 74 28 70 50 67 48 64 72 2c 20 30  memset(pPgHdr, 0
2ee0: 2c 20 73 69 7a 65 6f 66 28 50 67 48 64 72 29 29  , sizeof(PgHdr))
2ef0: 3b 0a 20 20 70 50 67 48 64 72 2d 3e 70 50 61 67  ;.  pPgHdr->pPag
2f00: 65 20 3d 20 70 50 61 67 65 3b 0a 20 20 70 50 67  e = pPage;.  pPg
2f10: 48 64 72 2d 3e 70 44 61 74 61 20 3d 20 70 50 61  Hdr->pData = pPa
2f20: 67 65 2d 3e 70 42 75 66 3b 0a 20 20 70 50 67 48  ge->pBuf;.  pPgH
2f30: 64 72 2d 3e 70 45 78 74 72 61 20 3d 20 28 76 6f  dr->pExtra = (vo
2f40: 69 64 20 2a 29 26 70 50 67 48 64 72 5b 31 5d 3b  id *)&pPgHdr[1];
2f50: 0a 20 20 6d 65 6d 73 65 74 28 70 50 67 48 64 72  .  memset(pPgHdr
2f60: 2d 3e 70 45 78 74 72 61 2c 20 30 2c 20 70 43 61  ->pExtra, 0, pCa
2f70: 63 68 65 2d 3e 73 7a 45 78 74 72 61 29 3b 0a 20  che->szExtra);. 
2f80: 20 70 50 67 48 64 72 2d 3e 70 43 61 63 68 65 20   pPgHdr->pCache 
2f90: 3d 20 70 43 61 63 68 65 3b 0a 20 20 70 50 67 48  = pCache;.  pPgH
2fa0: 64 72 2d 3e 70 67 6e 6f 20 3d 20 70 67 6e 6f 3b  dr->pgno = pgno;
2fb0: 0a 20 20 70 50 67 48 64 72 2d 3e 66 6c 61 67 73  .  pPgHdr->flags
2fc0: 20 3d 20 50 47 48 44 52 5f 43 4c 45 41 4e 3b 0a   = PGHDR_CLEAN;.
2fd0: 20 20 72 65 74 75 72 6e 20 73 71 6c 69 74 65 33    return sqlite3
2fe0: 50 63 61 63 68 65 46 65 74 63 68 46 69 6e 69 73  PcacheFetchFinis
2ff0: 68 28 70 43 61 63 68 65 2c 70 67 6e 6f 2c 70 50  h(pCache,pgno,pP
3000: 61 67 65 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54  age);.}../*.** T
3010: 68 69 73 20 72 6f 75 74 69 6e 65 20 63 6f 6e 76  his routine conv
3020: 65 72 74 73 20 74 68 65 20 73 71 6c 69 74 65 33  erts the sqlite3
3030: 5f 70 63 61 63 68 65 5f 70 61 67 65 20 6f 62 6a  _pcache_page obj
3040: 65 63 74 20 72 65 74 75 72 6e 65 64 20 62 79 0a  ect returned by.
3050: 2a 2a 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  ** sqlite3Pcache
3060: 46 65 74 63 68 28 29 20 69 6e 74 6f 20 61 6e 20  Fetch() into an 
3070: 69 6e 69 74 69 61 6c 69 7a 65 64 20 50 67 48 64  initialized PgHd
3080: 72 20 6f 62 6a 65 63 74 2e 20 20 54 68 69 73 20  r object.  This 
3090: 72 6f 75 74 69 6e 65 0a 2a 2a 20 6d 75 73 74 20  routine.** must 
30a0: 62 65 20 63 61 6c 6c 65 64 20 61 66 74 65 72 20  be called after 
30b0: 73 71 6c 69 74 65 33 50 63 61 63 68 65 46 65 74  sqlite3PcacheFet
30c0: 63 68 28 29 20 69 6e 20 6f 72 64 65 72 20 74 6f  ch() in order to
30d0: 20 67 65 74 20 61 20 75 73 61 62 6c 65 0a 2a 2a   get a usable.**
30e0: 20 72 65 73 75 6c 74 2e 0a 2a 2f 0a 50 67 48 64   result..*/.PgHd
30f0: 72 20 2a 73 71 6c 69 74 65 33 50 63 61 63 68 65  r *sqlite3Pcache
3100: 46 65 74 63 68 46 69 6e 69 73 68 28 0a 20 20 50  FetchFinish(.  P
3110: 43 61 63 68 65 20 2a 70 43 61 63 68 65 2c 20 20  Cache *pCache,  
3120: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4f 62             /* Ob
3130: 74 61 69 6e 20 74 68 65 20 70 61 67 65 20 66 72  tain the page fr
3140: 6f 6d 20 74 68 69 73 20 63 61 63 68 65 20 2a 2f  om this cache */
3150: 0a 20 20 50 67 6e 6f 20 70 67 6e 6f 2c 20 20 20  .  Pgno pgno,   
3160: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
3170: 2a 20 50 61 67 65 20 6e 75 6d 62 65 72 20 6f 62  * Page number ob
3180: 74 61 69 6e 65 64 20 2a 2f 0a 20 20 73 71 6c 69  tained */.  sqli
3190: 74 65 33 5f 70 63 61 63 68 65 5f 70 61 67 65 20  te3_pcache_page 
31a0: 2a 70 50 61 67 65 20 20 2f 2a 20 50 61 67 65 20  *pPage  /* Page 
31b0: 6f 62 74 61 69 6e 65 64 20 62 79 20 70 72 69 6f  obtained by prio
31c0: 72 20 50 63 61 63 68 65 46 65 74 63 68 28 29 20  r PcacheFetch() 
31d0: 63 61 6c 6c 20 2a 2f 0a 29 7b 0a 20 20 50 67 48  call */.){.  PgH
31e0: 64 72 20 2a 70 50 67 48 64 72 3b 0a 0a 20 20 61  dr *pPgHdr;..  a
31f0: 73 73 65 72 74 28 20 70 50 61 67 65 21 3d 30 20  ssert( pPage!=0 
3200: 29 3b 0a 20 20 70 50 67 48 64 72 20 3d 20 28 50  );.  pPgHdr = (P
3210: 67 48 64 72 20 2a 29 70 50 61 67 65 2d 3e 70 45  gHdr *)pPage->pE
3220: 78 74 72 61 3b 0a 0a 20 20 69 66 28 20 21 70 50  xtra;..  if( !pP
3230: 67 48 64 72 2d 3e 70 50 61 67 65 20 29 7b 0a 20  gHdr->pPage ){. 
3240: 20 20 20 72 65 74 75 72 6e 20 70 63 61 63 68 65     return pcache
3250: 46 65 74 63 68 46 69 6e 69 73 68 57 69 74 68 49  FetchFinishWithI
3260: 6e 69 74 28 70 43 61 63 68 65 2c 20 70 67 6e 6f  nit(pCache, pgno
3270: 2c 20 70 50 61 67 65 29 3b 0a 20 20 7d 0a 20 20  , pPage);.  }.  
3280: 70 43 61 63 68 65 2d 3e 6e 52 65 66 53 75 6d 2b  pCache->nRefSum+
3290: 2b 3b 0a 20 20 70 50 67 48 64 72 2d 3e 6e 52 65  +;.  pPgHdr->nRe
32a0: 66 2b 2b 3b 0a 20 20 72 65 74 75 72 6e 20 70 50  f++;.  return pP
32b0: 67 48 64 72 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44  gHdr;.}../*.** D
32c0: 65 63 72 65 6d 65 6e 74 20 74 68 65 20 72 65 66  ecrement the ref
32d0: 65 72 65 6e 63 65 20 63 6f 75 6e 74 20 6f 6e 20  erence count on 
32e0: 61 20 70 61 67 65 2e 20 49 66 20 74 68 65 20 70  a page. If the p
32f0: 61 67 65 20 69 73 20 63 6c 65 61 6e 20 61 6e 64  age is clean and
3300: 20 74 68 65 0a 2a 2a 20 72 65 66 65 72 65 6e 63   the.** referenc
3310: 65 20 63 6f 75 6e 74 20 64 72 6f 70 73 20 74 6f  e count drops to
3320: 20 30 2c 20 74 68 65 6e 20 69 74 20 69 73 20 6d   0, then it is m
3330: 61 64 65 20 65 6c 69 67 69 62 6c 65 20 66 6f 72  ade eligible for
3340: 20 72 65 63 79 63 6c 69 6e 67 2e 0a 2a 2f 0a 76   recycling..*/.v
3350: 6f 69 64 20 53 51 4c 49 54 45 5f 4e 4f 49 4e 4c  oid SQLITE_NOINL
3360: 49 4e 45 20 73 71 6c 69 74 65 33 50 63 61 63 68  INE sqlite3Pcach
3370: 65 52 65 6c 65 61 73 65 28 50 67 48 64 72 20 2a  eRelease(PgHdr *
3380: 70 29 7b 0a 20 20 61 73 73 65 72 74 28 20 70 2d  p){.  assert( p-
3390: 3e 6e 52 65 66 3e 30 20 29 3b 0a 20 20 70 2d 3e  >nRef>0 );.  p->
33a0: 70 43 61 63 68 65 2d 3e 6e 52 65 66 53 75 6d 2d  pCache->nRefSum-
33b0: 2d 3b 0a 20 20 69 66 28 20 28 2d 2d 70 2d 3e 6e  -;.  if( (--p->n
33c0: 52 65 66 29 3d 3d 30 20 29 7b 0a 20 20 20 20 69  Ref)==0 ){.    i
33d0: 66 28 20 70 2d 3e 66 6c 61 67 73 26 50 47 48 44  f( p->flags&PGHD
33e0: 52 5f 43 4c 45 41 4e 20 29 7b 0a 20 20 20 20 20  R_CLEAN ){.     
33f0: 20 70 63 61 63 68 65 55 6e 70 69 6e 28 70 29 3b   pcacheUnpin(p);
3400: 0a 20 20 20 20 7d 65 6c 73 65 20 69 66 28 20 70  .    }else if( p
3410: 2d 3e 70 44 69 72 74 79 50 72 65 76 21 3d 30 20  ->pDirtyPrev!=0 
3420: 29 7b 0a 20 20 20 20 20 20 2f 2a 20 4d 6f 76 65  ){.      /* Move
3430: 20 74 68 65 20 70 61 67 65 20 74 6f 20 74 68 65   the page to the
3440: 20 68 65 61 64 20 6f 66 20 74 68 65 20 64 69 72   head of the dir
3450: 74 79 20 6c 69 73 74 2e 20 2a 2f 0a 20 20 20 20  ty list. */.    
3460: 20 20 70 63 61 63 68 65 4d 61 6e 61 67 65 44 69    pcacheManageDi
3470: 72 74 79 4c 69 73 74 28 70 2c 20 50 43 41 43 48  rtyList(p, PCACH
3480: 45 5f 44 49 52 54 59 4c 49 53 54 5f 46 52 4f 4e  E_DIRTYLIST_FRON
3490: 54 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 7d 0a  T);.    }.  }.}.
34a0: 0a 2f 2a 0a 2a 2a 20 49 6e 63 72 65 61 73 65 20  ./*.** Increase 
34b0: 74 68 65 20 72 65 66 65 72 65 6e 63 65 20 63 6f  the reference co
34c0: 75 6e 74 20 6f 66 20 61 20 73 75 70 70 6c 69 65  unt of a supplie
34d0: 64 20 70 61 67 65 20 62 79 20 31 2e 0a 2a 2f 0a  d page by 1..*/.
34e0: 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63 61 63  void sqlite3Pcac
34f0: 68 65 52 65 66 28 50 67 48 64 72 20 2a 70 29 7b  heRef(PgHdr *p){
3500: 0a 20 20 61 73 73 65 72 74 28 70 2d 3e 6e 52 65  .  assert(p->nRe
3510: 66 3e 30 29 3b 0a 20 20 70 2d 3e 6e 52 65 66 2b  f>0);.  p->nRef+
3520: 2b 3b 0a 20 20 70 2d 3e 70 43 61 63 68 65 2d 3e  +;.  p->pCache->
3530: 6e 52 65 66 53 75 6d 2b 2b 3b 0a 7d 0a 0a 2f 2a  nRefSum++;.}../*
3540: 0a 2a 2a 20 44 72 6f 70 20 61 20 70 61 67 65 20  .** Drop a page 
3550: 66 72 6f 6d 20 74 68 65 20 63 61 63 68 65 2e 20  from the cache. 
3560: 54 68 65 72 65 20 6d 75 73 74 20 62 65 20 65 78  There must be ex
3570: 61 63 74 6c 79 20 6f 6e 65 20 72 65 66 65 72 65  actly one refere
3580: 6e 63 65 20 74 6f 20 74 68 65 0a 2a 2a 20 70 61  nce to the.** pa
3590: 67 65 2e 20 54 68 69 73 20 66 75 6e 63 74 69 6f  ge. This functio
35a0: 6e 20 64 65 6c 65 74 65 73 20 74 68 61 74 20 72  n deletes that r
35b0: 65 66 65 72 65 6e 63 65 2c 20 73 6f 20 61 66 74  eference, so aft
35c0: 65 72 20 69 74 20 72 65 74 75 72 6e 73 20 74 68  er it returns th
35d0: 65 0a 2a 2a 20 70 61 67 65 20 70 6f 69 6e 74 65  e.** page pointe
35e0: 64 20 74 6f 20 62 79 20 70 20 69 73 20 69 6e 76  d to by p is inv
35f0: 61 6c 69 64 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71  alid..*/.void sq
3600: 6c 69 74 65 33 50 63 61 63 68 65 44 72 6f 70 28  lite3PcacheDrop(
3610: 50 67 48 64 72 20 2a 70 29 7b 0a 20 20 61 73 73  PgHdr *p){.  ass
3620: 65 72 74 28 20 70 2d 3e 6e 52 65 66 3d 3d 31 20  ert( p->nRef==1 
3630: 29 3b 0a 20 20 69 66 28 20 70 2d 3e 66 6c 61 67  );.  if( p->flag
3640: 73 26 50 47 48 44 52 5f 44 49 52 54 59 20 29 7b  s&PGHDR_DIRTY ){
3650: 0a 20 20 20 20 70 63 61 63 68 65 4d 61 6e 61 67  .    pcacheManag
3660: 65 44 69 72 74 79 4c 69 73 74 28 70 2c 20 50 43  eDirtyList(p, PC
3670: 41 43 48 45 5f 44 49 52 54 59 4c 49 53 54 5f 52  ACHE_DIRTYLIST_R
3680: 45 4d 4f 56 45 29 3b 0a 20 20 7d 0a 20 20 70 2d  EMOVE);.  }.  p-
3690: 3e 70 43 61 63 68 65 2d 3e 6e 52 65 66 53 75 6d  >pCache->nRefSum
36a0: 2d 2d 3b 0a 20 20 73 71 6c 69 74 65 33 47 6c 6f  --;.  sqlite3Glo
36b0: 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68 65  balConfig.pcache
36c0: 32 2e 78 55 6e 70 69 6e 28 70 2d 3e 70 43 61 63  2.xUnpin(p->pCac
36d0: 68 65 2d 3e 70 43 61 63 68 65 2c 20 70 2d 3e 70  he->pCache, p->p
36e0: 50 61 67 65 2c 20 31 29 3b 0a 7d 0a 0a 2f 2a 0a  Page, 1);.}../*.
36f0: 2a 2a 20 4d 61 6b 65 20 73 75 72 65 20 74 68 65  ** Make sure the
3700: 20 70 61 67 65 20 69 73 20 6d 61 72 6b 65 64 20   page is marked 
3710: 61 73 20 64 69 72 74 79 2e 20 49 66 20 69 74 20  as dirty. If it 
3720: 69 73 6e 27 74 20 64 69 72 74 79 20 61 6c 72 65  isn't dirty alre
3730: 61 64 79 2c 0a 2a 2a 20 6d 61 6b 65 20 69 74 20  ady,.** make it 
3740: 73 6f 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69  so..*/.void sqli
3750: 74 65 33 50 63 61 63 68 65 4d 61 6b 65 44 69 72  te3PcacheMakeDir
3760: 74 79 28 50 67 48 64 72 20 2a 70 29 7b 0a 20 20  ty(PgHdr *p){.  
3770: 61 73 73 65 72 74 28 20 70 2d 3e 6e 52 65 66 3e  assert( p->nRef>
3780: 30 20 29 3b 0a 20 20 69 66 28 20 70 2d 3e 66 6c  0 );.  if( p->fl
3790: 61 67 73 20 26 20 28 50 47 48 44 52 5f 43 4c 45  ags & (PGHDR_CLE
37a0: 41 4e 7c 50 47 48 44 52 5f 44 4f 4e 54 5f 57 52  AN|PGHDR_DONT_WR
37b0: 49 54 45 29 20 29 7b 0a 20 20 20 20 70 2d 3e 66  ITE) ){.    p->f
37c0: 6c 61 67 73 20 26 3d 20 7e 50 47 48 44 52 5f 44  lags &= ~PGHDR_D
37d0: 4f 4e 54 5f 57 52 49 54 45 3b 0a 20 20 20 20 69  ONT_WRITE;.    i
37e0: 66 28 20 70 2d 3e 66 6c 61 67 73 20 26 20 50 47  f( p->flags & PG
37f0: 48 44 52 5f 43 4c 45 41 4e 20 29 7b 0a 20 20 20  HDR_CLEAN ){.   
3800: 20 20 20 70 2d 3e 66 6c 61 67 73 20 5e 3d 20 28     p->flags ^= (
3810: 50 47 48 44 52 5f 44 49 52 54 59 7c 50 47 48 44  PGHDR_DIRTY|PGHD
3820: 52 5f 43 4c 45 41 4e 29 3b 0a 20 20 20 20 20 20  R_CLEAN);.      
3830: 61 73 73 65 72 74 28 20 28 70 2d 3e 66 6c 61 67  assert( (p->flag
3840: 73 20 26 20 28 50 47 48 44 52 5f 44 49 52 54 59  s & (PGHDR_DIRTY
3850: 7c 50 47 48 44 52 5f 43 4c 45 41 4e 29 29 3d 3d  |PGHDR_CLEAN))==
3860: 50 47 48 44 52 5f 44 49 52 54 59 20 29 3b 0a 20  PGHDR_DIRTY );. 
3870: 20 20 20 20 20 70 63 61 63 68 65 4d 61 6e 61 67       pcacheManag
3880: 65 44 69 72 74 79 4c 69 73 74 28 70 2c 20 50 43  eDirtyList(p, PC
3890: 41 43 48 45 5f 44 49 52 54 59 4c 49 53 54 5f 41  ACHE_DIRTYLIST_A
38a0: 44 44 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 7d  DD);.    }.  }.}
38b0: 0a 0a 2f 2a 0a 2a 2a 20 4d 61 6b 65 20 73 75 72  ../*.** Make sur
38c0: 65 20 74 68 65 20 70 61 67 65 20 69 73 20 6d 61  e the page is ma
38d0: 72 6b 65 64 20 61 73 20 63 6c 65 61 6e 2e 20 49  rked as clean. I
38e0: 66 20 69 74 20 69 73 6e 27 74 20 63 6c 65 61 6e  f it isn't clean
38f0: 20 61 6c 72 65 61 64 79 2c 0a 2a 2a 20 6d 61 6b   already,.** mak
3900: 65 20 69 74 20 73 6f 2e 0a 2a 2f 0a 76 6f 69 64  e it so..*/.void
3910: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 4d 61   sqlite3PcacheMa
3920: 6b 65 43 6c 65 61 6e 28 50 67 48 64 72 20 2a 70  keClean(PgHdr *p
3930: 29 7b 0a 20 20 69 66 28 20 28 70 2d 3e 66 6c 61  ){.  if( (p->fla
3940: 67 73 20 26 20 50 47 48 44 52 5f 44 49 52 54 59  gs & PGHDR_DIRTY
3950: 29 20 29 7b 0a 20 20 20 20 61 73 73 65 72 74 28  ) ){.    assert(
3960: 20 28 70 2d 3e 66 6c 61 67 73 20 26 20 50 47 48   (p->flags & PGH
3970: 44 52 5f 43 4c 45 41 4e 29 3d 3d 30 20 29 3b 0a  DR_CLEAN)==0 );.
3980: 20 20 20 20 70 63 61 63 68 65 4d 61 6e 61 67 65      pcacheManage
3990: 44 69 72 74 79 4c 69 73 74 28 70 2c 20 50 43 41  DirtyList(p, PCA
39a0: 43 48 45 5f 44 49 52 54 59 4c 49 53 54 5f 52 45  CHE_DIRTYLIST_RE
39b0: 4d 4f 56 45 29 3b 0a 20 20 20 20 70 2d 3e 66 6c  MOVE);.    p->fl
39c0: 61 67 73 20 26 3d 20 7e 28 50 47 48 44 52 5f 44  ags &= ~(PGHDR_D
39d0: 49 52 54 59 7c 50 47 48 44 52 5f 4e 45 45 44 5f  IRTY|PGHDR_NEED_
39e0: 53 59 4e 43 7c 50 47 48 44 52 5f 57 52 49 54 45  SYNC|PGHDR_WRITE
39f0: 41 42 4c 45 29 3b 0a 20 20 20 20 70 2d 3e 66 6c  ABLE);.    p->fl
3a00: 61 67 73 20 7c 3d 20 50 47 48 44 52 5f 43 4c 45  ags |= PGHDR_CLE
3a10: 41 4e 3b 0a 20 20 20 20 69 66 28 20 70 2d 3e 6e  AN;.    if( p->n
3a20: 52 65 66 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20  Ref==0 ){.      
3a30: 70 63 61 63 68 65 55 6e 70 69 6e 28 70 29 3b 0a  pcacheUnpin(p);.
3a40: 20 20 20 20 7d 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a      }.  }.}../*.
3a50: 2a 2a 20 4d 61 6b 65 20 65 76 65 72 79 20 70 61  ** Make every pa
3a60: 67 65 20 69 6e 20 74 68 65 20 63 61 63 68 65 20  ge in the cache 
3a70: 63 6c 65 61 6e 2e 0a 2a 2f 0a 76 6f 69 64 20 73  clean..*/.void s
3a80: 71 6c 69 74 65 33 50 63 61 63 68 65 43 6c 65 61  qlite3PcacheClea
3a90: 6e 41 6c 6c 28 50 43 61 63 68 65 20 2a 70 43 61  nAll(PCache *pCa
3aa0: 63 68 65 29 7b 0a 20 20 50 67 48 64 72 20 2a 70  che){.  PgHdr *p
3ab0: 3b 0a 20 20 77 68 69 6c 65 28 20 28 70 20 3d 20  ;.  while( (p = 
3ac0: 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 29 21  pCache->pDirty)!
3ad0: 3d 30 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65  =0 ){.    sqlite
3ae0: 33 50 63 61 63 68 65 4d 61 6b 65 43 6c 65 61 6e  3PcacheMakeClean
3af0: 28 70 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a  (p);.  }.}../*.*
3b00: 2a 20 43 6c 65 61 72 20 74 68 65 20 50 47 48 44  * Clear the PGHD
3b10: 52 5f 4e 45 45 44 5f 53 59 4e 43 20 61 6e 64 20  R_NEED_SYNC and 
3b20: 50 47 48 44 52 5f 57 52 49 54 45 41 42 4c 45 20  PGHDR_WRITEABLE 
3b30: 66 6c 61 67 20 66 72 6f 6d 20 61 6c 6c 20 64 69  flag from all di
3b40: 72 74 79 20 70 61 67 65 73 2e 0a 2a 2f 0a 76 6f  rty pages..*/.vo
3b50: 69 64 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  id sqlite3Pcache
3b60: 43 6c 65 61 72 57 72 69 74 61 62 6c 65 28 50 43  ClearWritable(PC
3b70: 61 63 68 65 20 2a 70 43 61 63 68 65 29 7b 0a 20  ache *pCache){. 
3b80: 20 50 67 48 64 72 20 2a 70 3b 0a 20 20 66 6f 72   PgHdr *p;.  for
3b90: 28 70 3d 70 43 61 63 68 65 2d 3e 70 44 69 72 74  (p=pCache->pDirt
3ba0: 79 3b 20 70 3b 20 70 3d 70 2d 3e 70 44 69 72 74  y; p; p=p->pDirt
3bb0: 79 4e 65 78 74 29 7b 0a 20 20 20 20 70 2d 3e 66  yNext){.    p->f
3bc0: 6c 61 67 73 20 26 3d 20 7e 28 50 47 48 44 52 5f  lags &= ~(PGHDR_
3bd0: 4e 45 45 44 5f 53 59 4e 43 7c 50 47 48 44 52 5f  NEED_SYNC|PGHDR_
3be0: 57 52 49 54 45 41 42 4c 45 29 3b 0a 20 20 7d 0a  WRITEABLE);.  }.
3bf0: 20 20 70 43 61 63 68 65 2d 3e 70 53 79 6e 63 65    pCache->pSynce
3c00: 64 20 3d 20 70 43 61 63 68 65 2d 3e 70 44 69 72  d = pCache->pDir
3c10: 74 79 54 61 69 6c 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  tyTail;.}../*.**
3c20: 20 43 6c 65 61 72 20 74 68 65 20 50 47 48 44 52   Clear the PGHDR
3c30: 5f 4e 45 45 44 5f 53 59 4e 43 20 66 6c 61 67 20  _NEED_SYNC flag 
3c40: 66 72 6f 6d 20 61 6c 6c 20 64 69 72 74 79 20 70  from all dirty p
3c50: 61 67 65 73 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71  ages..*/.void sq
3c60: 6c 69 74 65 33 50 63 61 63 68 65 43 6c 65 61 72  lite3PcacheClear
3c70: 53 79 6e 63 46 6c 61 67 73 28 50 43 61 63 68 65  SyncFlags(PCache
3c80: 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 50 67 48   *pCache){.  PgH
3c90: 64 72 20 2a 70 3b 0a 20 20 66 6f 72 28 70 3d 70  dr *p;.  for(p=p
3ca0: 43 61 63 68 65 2d 3e 70 44 69 72 74 79 3b 20 70  Cache->pDirty; p
3cb0: 3b 20 70 3d 70 2d 3e 70 44 69 72 74 79 4e 65 78  ; p=p->pDirtyNex
3cc0: 74 29 7b 0a 20 20 20 20 70 2d 3e 66 6c 61 67 73  t){.    p->flags
3cd0: 20 26 3d 20 7e 50 47 48 44 52 5f 4e 45 45 44 5f   &= ~PGHDR_NEED_
3ce0: 53 59 4e 43 3b 0a 20 20 7d 0a 20 20 70 43 61 63  SYNC;.  }.  pCac
3cf0: 68 65 2d 3e 70 53 79 6e 63 65 64 20 3d 20 70 43  he->pSynced = pC
3d00: 61 63 68 65 2d 3e 70 44 69 72 74 79 54 61 69 6c  ache->pDirtyTail
3d10: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 68 61 6e 67  ;.}../*.** Chang
3d20: 65 20 74 68 65 20 70 61 67 65 20 6e 75 6d 62 65  e the page numbe
3d30: 72 20 6f 66 20 70 61 67 65 20 70 20 74 6f 20 6e  r of page p to n
3d40: 65 77 50 67 6e 6f 2e 20 0a 2a 2f 0a 76 6f 69 64  ewPgno. .*/.void
3d50: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 4d 6f   sqlite3PcacheMo
3d60: 76 65 28 50 67 48 64 72 20 2a 70 2c 20 50 67 6e  ve(PgHdr *p, Pgn
3d70: 6f 20 6e 65 77 50 67 6e 6f 29 7b 0a 20 20 50 43  o newPgno){.  PC
3d80: 61 63 68 65 20 2a 70 43 61 63 68 65 20 3d 20 70  ache *pCache = p
3d90: 2d 3e 70 43 61 63 68 65 3b 0a 20 20 61 73 73 65  ->pCache;.  asse
3da0: 72 74 28 20 70 2d 3e 6e 52 65 66 3e 30 20 29 3b  rt( p->nRef>0 );
3db0: 0a 20 20 61 73 73 65 72 74 28 20 6e 65 77 50 67  .  assert( newPg
3dc0: 6e 6f 3e 30 20 29 3b 0a 20 20 73 71 6c 69 74 65  no>0 );.  sqlite
3dd0: 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 63  3GlobalConfig.pc
3de0: 61 63 68 65 32 2e 78 52 65 6b 65 79 28 70 43 61  ache2.xRekey(pCa
3df0: 63 68 65 2d 3e 70 43 61 63 68 65 2c 20 70 2d 3e  che->pCache, p->
3e00: 70 50 61 67 65 2c 20 70 2d 3e 70 67 6e 6f 2c 6e  pPage, p->pgno,n
3e10: 65 77 50 67 6e 6f 29 3b 0a 20 20 70 2d 3e 70 67  ewPgno);.  p->pg
3e20: 6e 6f 20 3d 20 6e 65 77 50 67 6e 6f 3b 0a 20 20  no = newPgno;.  
3e30: 69 66 28 20 28 70 2d 3e 66 6c 61 67 73 26 50 47  if( (p->flags&PG
3e40: 48 44 52 5f 44 49 52 54 59 29 20 26 26 20 28 70  HDR_DIRTY) && (p
3e50: 2d 3e 66 6c 61 67 73 26 50 47 48 44 52 5f 4e 45  ->flags&PGHDR_NE
3e60: 45 44 5f 53 59 4e 43 29 20 29 7b 0a 20 20 20 20  ED_SYNC) ){.    
3e70: 70 63 61 63 68 65 4d 61 6e 61 67 65 44 69 72 74  pcacheManageDirt
3e80: 79 4c 69 73 74 28 70 2c 20 50 43 41 43 48 45 5f  yList(p, PCACHE_
3e90: 44 49 52 54 59 4c 49 53 54 5f 46 52 4f 4e 54 29  DIRTYLIST_FRONT)
3ea0: 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44  ;.  }.}../*.** D
3eb0: 72 6f 70 20 65 76 65 72 79 20 63 61 63 68 65 20  rop every cache 
3ec0: 65 6e 74 72 79 20 77 68 6f 73 65 20 70 61 67 65  entry whose page
3ed0: 20 6e 75 6d 62 65 72 20 69 73 20 67 72 65 61 74   number is great
3ee0: 65 72 20 74 68 61 6e 20 22 70 67 6e 6f 22 2e 20  er than "pgno". 
3ef0: 54 68 65 0a 2a 2a 20 63 61 6c 6c 65 72 20 6d 75  The.** caller mu
3f00: 73 74 20 65 6e 73 75 72 65 20 74 68 61 74 20 74  st ensure that t
3f10: 68 65 72 65 20 61 72 65 20 6e 6f 20 6f 75 74 73  here are no outs
3f20: 74 61 6e 64 69 6e 67 20 72 65 66 65 72 65 6e 63  tanding referenc
3f30: 65 73 20 74 6f 20 61 6e 79 20 70 61 67 65 73 0a  es to any pages.
3f40: 2a 2a 20 6f 74 68 65 72 20 74 68 61 6e 20 70 61  ** other than pa
3f50: 67 65 20 31 20 77 69 74 68 20 61 20 70 61 67 65  ge 1 with a page
3f60: 20 6e 75 6d 62 65 72 20 67 72 65 61 74 65 72 20   number greater 
3f70: 74 68 61 6e 20 70 67 6e 6f 2e 0a 2a 2a 0a 2a 2a  than pgno..**.**
3f80: 20 49 66 20 74 68 65 72 65 20 69 73 20 61 20 72   If there is a r
3f90: 65 66 65 72 65 6e 63 65 20 74 6f 20 70 61 67 65  eference to page
3fa0: 20 31 20 61 6e 64 20 74 68 65 20 70 67 6e 6f 20   1 and the pgno 
3fb0: 70 61 72 61 6d 65 74 65 72 20 70 61 73 73 65 64  parameter passed
3fc0: 20 74 6f 20 74 68 69 73 0a 2a 2a 20 66 75 6e 63   to this.** func
3fd0: 74 69 6f 6e 20 69 73 20 30 2c 20 74 68 65 6e 20  tion is 0, then 
3fe0: 74 68 65 20 64 61 74 61 20 61 72 65 61 20 61 73  the data area as
3ff0: 73 6f 63 69 61 74 65 64 20 77 69 74 68 20 70 61  sociated with pa
4000: 67 65 20 31 20 69 73 20 7a 65 72 6f 65 64 2c 20  ge 1 is zeroed, 
4010: 62 75 74 0a 2a 2a 20 74 68 65 20 70 61 67 65 20  but.** the page 
4020: 6f 62 6a 65 63 74 20 69 73 20 6e 6f 74 20 64 72  object is not dr
4030: 6f 70 70 65 64 2e 0a 2a 2f 0a 76 6f 69 64 20 73  opped..*/.void s
4040: 71 6c 69 74 65 33 50 63 61 63 68 65 54 72 75 6e  qlite3PcacheTrun
4050: 63 61 74 65 28 50 43 61 63 68 65 20 2a 70 43 61  cate(PCache *pCa
4060: 63 68 65 2c 20 50 67 6e 6f 20 70 67 6e 6f 29 7b  che, Pgno pgno){
4070: 0a 20 20 69 66 28 20 70 43 61 63 68 65 2d 3e 70  .  if( pCache->p
4080: 43 61 63 68 65 20 29 7b 0a 20 20 20 20 50 67 48  Cache ){.    PgH
4090: 64 72 20 2a 70 3b 0a 20 20 20 20 50 67 48 64 72  dr *p;.    PgHdr
40a0: 20 2a 70 4e 65 78 74 3b 0a 20 20 20 20 66 6f 72   *pNext;.    for
40b0: 28 70 3d 70 43 61 63 68 65 2d 3e 70 44 69 72 74  (p=pCache->pDirt
40c0: 79 3b 20 70 3b 20 70 3d 70 4e 65 78 74 29 7b 0a  y; p; p=pNext){.
40d0: 20 20 20 20 20 20 70 4e 65 78 74 20 3d 20 70 2d        pNext = p-
40e0: 3e 70 44 69 72 74 79 4e 65 78 74 3b 0a 20 20 20  >pDirtyNext;.   
40f0: 20 20 20 2f 2a 20 54 68 69 73 20 72 6f 75 74 69     /* This routi
4100: 6e 65 20 6e 65 76 65 72 20 67 65 74 73 20 63 61  ne never gets ca
4110: 6c 6c 20 77 69 74 68 20 61 20 70 6f 73 69 74 69  ll with a positi
4120: 76 65 20 70 67 6e 6f 20 65 78 63 65 70 74 20 72  ve pgno except r
4130: 69 67 68 74 0a 20 20 20 20 20 20 2a 2a 20 61 66  ight.      ** af
4140: 74 65 72 20 73 71 6c 69 74 65 33 50 63 61 63 68  ter sqlite3Pcach
4150: 65 43 6c 65 61 6e 41 6c 6c 28 29 2e 20 20 53 6f  eCleanAll().  So
4160: 20 69 66 20 74 68 65 72 65 20 61 72 65 20 64 69   if there are di
4170: 72 74 79 20 70 61 67 65 73 2c 0a 20 20 20 20 20  rty pages,.     
4180: 20 2a 2a 20 69 74 20 6d 75 73 74 20 62 65 20 74   ** it must be t
4190: 68 61 74 20 70 67 6e 6f 3d 3d 30 2e 0a 20 20 20  hat pgno==0..   
41a0: 20 20 20 2a 2f 0a 20 20 20 20 20 20 61 73 73 65     */.      asse
41b0: 72 74 28 20 70 2d 3e 70 67 6e 6f 3e 30 20 29 3b  rt( p->pgno>0 );
41c0: 0a 20 20 20 20 20 20 69 66 28 20 70 2d 3e 70 67  .      if( p->pg
41d0: 6e 6f 3e 70 67 6e 6f 20 29 7b 0a 20 20 20 20 20  no>pgno ){.     
41e0: 20 20 20 61 73 73 65 72 74 28 20 70 2d 3e 66 6c     assert( p->fl
41f0: 61 67 73 26 50 47 48 44 52 5f 44 49 52 54 59 20  ags&PGHDR_DIRTY 
4200: 29 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74  );.        sqlit
4210: 65 33 50 63 61 63 68 65 4d 61 6b 65 43 6c 65 61  e3PcacheMakeClea
4220: 6e 28 70 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20  n(p);.      }.  
4230: 20 20 7d 0a 20 20 20 20 69 66 28 20 70 67 6e 6f    }.    if( pgno
4240: 3d 3d 30 20 26 26 20 70 43 61 63 68 65 2d 3e 6e  ==0 && pCache->n
4250: 52 65 66 53 75 6d 20 29 7b 0a 20 20 20 20 20 20  RefSum ){.      
4260: 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 5f 70  sqlite3_pcache_p
4270: 61 67 65 20 2a 70 50 61 67 65 31 3b 0a 20 20 20  age *pPage1;.   
4280: 20 20 20 70 50 61 67 65 31 20 3d 20 73 71 6c 69     pPage1 = sqli
4290: 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e  te3GlobalConfig.
42a0: 70 63 61 63 68 65 32 2e 78 46 65 74 63 68 28 70  pcache2.xFetch(p
42b0: 43 61 63 68 65 2d 3e 70 43 61 63 68 65 2c 31 2c  Cache->pCache,1,
42c0: 30 29 3b 0a 20 20 20 20 20 20 69 66 28 20 41 4c  0);.      if( AL
42d0: 57 41 59 53 28 70 50 61 67 65 31 29 20 29 7b 20  WAYS(pPage1) ){ 
42e0: 20 2f 2a 20 50 61 67 65 20 31 20 69 73 20 61 6c   /* Page 1 is al
42f0: 77 61 79 73 20 61 76 61 69 6c 61 62 6c 65 20 69  ways available i
4300: 6e 20 63 61 63 68 65 2c 20 62 65 63 61 75 73 65  n cache, because
4310: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
4320: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2a 2a                **
4330: 20 70 43 61 63 68 65 2d 3e 6e 52 65 66 53 75 6d   pCache->nRefSum
4340: 3e 30 20 2a 2f 0a 20 20 20 20 20 20 20 20 6d 65  >0 */.        me
4350: 6d 73 65 74 28 70 50 61 67 65 31 2d 3e 70 42 75  mset(pPage1->pBu
4360: 66 2c 20 30 2c 20 70 43 61 63 68 65 2d 3e 73 7a  f, 0, pCache->sz
4370: 50 61 67 65 29 3b 0a 20 20 20 20 20 20 20 20 70  Page);.        p
4380: 67 6e 6f 20 3d 20 31 3b 0a 20 20 20 20 20 20 7d  gno = 1;.      }
4390: 0a 20 20 20 20 7d 0a 20 20 20 20 73 71 6c 69 74  .    }.    sqlit
43a0: 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 70  e3GlobalConfig.p
43b0: 63 61 63 68 65 32 2e 78 54 72 75 6e 63 61 74 65  cache2.xTruncate
43c0: 28 70 43 61 63 68 65 2d 3e 70 43 61 63 68 65 2c  (pCache->pCache,
43d0: 20 70 67 6e 6f 2b 31 29 3b 0a 20 20 7d 0a 7d 0a   pgno+1);.  }.}.
43e0: 0a 2f 2a 0a 2a 2a 20 43 6c 6f 73 65 20 61 20 63  ./*.** Close a c
43f0: 61 63 68 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71  ache..*/.void sq
4400: 6c 69 74 65 33 50 63 61 63 68 65 43 6c 6f 73 65  lite3PcacheClose
4410: 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 65 29  (PCache *pCache)
4420: 7b 0a 20 20 61 73 73 65 72 74 28 20 70 43 61 63  {.  assert( pCac
4430: 68 65 2d 3e 70 43 61 63 68 65 21 3d 30 20 29 3b  he->pCache!=0 );
4440: 0a 20 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c  .  sqlite3Global
4450: 43 6f 6e 66 69 67 2e 70 63 61 63 68 65 32 2e 78  Config.pcache2.x
4460: 44 65 73 74 72 6f 79 28 70 43 61 63 68 65 2d 3e  Destroy(pCache->
4470: 70 43 61 63 68 65 29 3b 0a 7d 0a 0a 2f 2a 20 0a  pCache);.}../* .
4480: 2a 2a 20 44 69 73 63 61 72 64 20 74 68 65 20 63  ** Discard the c
4490: 6f 6e 74 65 6e 74 73 20 6f 66 20 74 68 65 20 63  ontents of the c
44a0: 61 63 68 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71  ache..*/.void sq
44b0: 6c 69 74 65 33 50 63 61 63 68 65 43 6c 65 61 72  lite3PcacheClear
44c0: 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 65 29  (PCache *pCache)
44d0: 7b 0a 20 20 73 71 6c 69 74 65 33 50 63 61 63 68  {.  sqlite3Pcach
44e0: 65 54 72 75 6e 63 61 74 65 28 70 43 61 63 68 65  eTruncate(pCache
44f0: 2c 20 30 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d  , 0);.}../*.** M
4500: 65 72 67 65 20 74 77 6f 20 6c 69 73 74 73 20 6f  erge two lists o
4510: 66 20 70 61 67 65 73 20 63 6f 6e 6e 65 63 74 65  f pages connecte
4520: 64 20 62 79 20 70 44 69 72 74 79 20 61 6e 64 20  d by pDirty and 
4530: 69 6e 20 70 67 6e 6f 20 6f 72 64 65 72 2e 0a 2a  in pgno order..*
4540: 2a 20 44 6f 20 6e 6f 74 20 62 6f 74 68 20 66 69  * Do not both fi
4550: 78 69 6e 67 20 74 68 65 20 70 44 69 72 74 79 50  xing the pDirtyP
4560: 72 65 76 20 70 6f 69 6e 74 65 72 73 2e 0a 2a 2f  rev pointers..*/
4570: 0a 73 74 61 74 69 63 20 50 67 48 64 72 20 2a 70  .static PgHdr *p
4580: 63 61 63 68 65 4d 65 72 67 65 44 69 72 74 79 4c  cacheMergeDirtyL
4590: 69 73 74 28 50 67 48 64 72 20 2a 70 41 2c 20 50  ist(PgHdr *pA, P
45a0: 67 48 64 72 20 2a 70 42 29 7b 0a 20 20 50 67 48  gHdr *pB){.  PgH
45b0: 64 72 20 72 65 73 75 6c 74 2c 20 2a 70 54 61 69  dr result, *pTai
45c0: 6c 3b 0a 20 20 70 54 61 69 6c 20 3d 20 26 72 65  l;.  pTail = &re
45d0: 73 75 6c 74 3b 0a 20 20 77 68 69 6c 65 28 20 70  sult;.  while( p
45e0: 41 20 26 26 20 70 42 20 29 7b 0a 20 20 20 20 69  A && pB ){.    i
45f0: 66 28 20 70 41 2d 3e 70 67 6e 6f 3c 70 42 2d 3e  f( pA->pgno<pB->
4600: 70 67 6e 6f 20 29 7b 0a 20 20 20 20 20 20 70 54  pgno ){.      pT
4610: 61 69 6c 2d 3e 70 44 69 72 74 79 20 3d 20 70 41  ail->pDirty = pA
4620: 3b 0a 20 20 20 20 20 20 70 54 61 69 6c 20 3d 20  ;.      pTail = 
4630: 70 41 3b 0a 20 20 20 20 20 20 70 41 20 3d 20 70  pA;.      pA = p
4640: 41 2d 3e 70 44 69 72 74 79 3b 0a 20 20 20 20 7d  A->pDirty;.    }
4650: 65 6c 73 65 7b 0a 20 20 20 20 20 20 70 54 61 69  else{.      pTai
4660: 6c 2d 3e 70 44 69 72 74 79 20 3d 20 70 42 3b 0a  l->pDirty = pB;.
4670: 20 20 20 20 20 20 70 54 61 69 6c 20 3d 20 70 42        pTail = pB
4680: 3b 0a 20 20 20 20 20 20 70 42 20 3d 20 70 42 2d  ;.      pB = pB-
4690: 3e 70 44 69 72 74 79 3b 0a 20 20 20 20 7d 0a 20  >pDirty;.    }. 
46a0: 20 7d 0a 20 20 69 66 28 20 70 41 20 29 7b 0a 20   }.  if( pA ){. 
46b0: 20 20 20 70 54 61 69 6c 2d 3e 70 44 69 72 74 79     pTail->pDirty
46c0: 20 3d 20 70 41 3b 0a 20 20 7d 65 6c 73 65 20 69   = pA;.  }else i
46d0: 66 28 20 70 42 20 29 7b 0a 20 20 20 20 70 54 61  f( pB ){.    pTa
46e0: 69 6c 2d 3e 70 44 69 72 74 79 20 3d 20 70 42 3b  il->pDirty = pB;
46f0: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 70 54  .  }else{.    pT
4700: 61 69 6c 2d 3e 70 44 69 72 74 79 20 3d 20 30 3b  ail->pDirty = 0;
4710: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 72 65  .  }.  return re
4720: 73 75 6c 74 2e 70 44 69 72 74 79 3b 0a 7d 0a 0a  sult.pDirty;.}..
4730: 2f 2a 0a 2a 2a 20 53 6f 72 74 20 74 68 65 20 6c  /*.** Sort the l
4740: 69 73 74 20 6f 66 20 70 61 67 65 73 20 69 6e 20  ist of pages in 
4750: 61 63 63 65 6e 64 69 6e 67 20 6f 72 64 65 72 20  accending order 
4760: 62 79 20 70 67 6e 6f 2e 20 20 50 61 67 65 73 20  by pgno.  Pages 
4770: 61 72 65 0a 2a 2a 20 63 6f 6e 6e 65 63 74 65 64  are.** connected
4780: 20 62 79 20 70 44 69 72 74 79 20 70 6f 69 6e 74   by pDirty point
4790: 65 72 73 2e 20 20 54 68 65 20 70 44 69 72 74 79  ers.  The pDirty
47a0: 50 72 65 76 20 70 6f 69 6e 74 65 72 73 20 61 72  Prev pointers ar
47b0: 65 0a 2a 2a 20 63 6f 72 72 75 70 74 65 64 20 62  e.** corrupted b
47c0: 79 20 74 68 69 73 20 73 6f 72 74 2e 0a 2a 2a 0a  y this sort..**.
47d0: 2a 2a 20 53 69 6e 63 65 20 74 68 65 72 65 20 63  ** Since there c
47e0: 61 6e 6e 6f 74 20 62 65 20 6d 6f 72 65 20 74 68  annot be more th
47f0: 61 6e 20 32 5e 33 31 20 64 69 73 74 69 6e 63 74  an 2^31 distinct
4800: 20 70 61 67 65 73 20 69 6e 20 61 20 64 61 74 61   pages in a data
4810: 62 61 73 65 2c 0a 2a 2a 20 74 68 65 72 65 20 63  base,.** there c
4820: 61 6e 6e 6f 74 20 62 65 20 6d 6f 72 65 20 74 68  annot be more th
4830: 61 6e 20 33 31 20 62 75 63 6b 65 74 73 20 72 65  an 31 buckets re
4840: 71 75 69 72 65 64 20 62 79 20 74 68 65 20 6d 65  quired by the me
4850: 72 67 65 20 73 6f 72 74 65 72 2e 0a 2a 2a 20 4f  rge sorter..** O
4860: 6e 65 20 65 78 74 72 61 20 62 75 63 6b 65 74 20  ne extra bucket 
4870: 69 73 20 61 64 64 65 64 20 74 6f 20 63 61 74 63  is added to catc
4880: 68 20 6f 76 65 72 66 6c 6f 77 20 69 6e 20 63 61  h overflow in ca
4890: 73 65 20 73 6f 6d 65 74 68 69 6e 67 0a 2a 2a 20  se something.** 
48a0: 65 76 65 72 20 63 68 61 6e 67 65 73 20 74 6f 20  ever changes to 
48b0: 6d 61 6b 65 20 74 68 65 20 70 72 65 76 69 6f 75  make the previou
48c0: 73 20 73 65 6e 74 65 6e 63 65 20 69 6e 63 6f 72  s sentence incor
48d0: 72 65 63 74 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65  rect..*/.#define
48e0: 20 4e 5f 53 4f 52 54 5f 42 55 43 4b 45 54 20 20   N_SORT_BUCKET  
48f0: 33 32 0a 73 74 61 74 69 63 20 50 67 48 64 72 20  32.static PgHdr 
4900: 2a 70 63 61 63 68 65 53 6f 72 74 44 69 72 74 79  *pcacheSortDirty
4910: 4c 69 73 74 28 50 67 48 64 72 20 2a 70 49 6e 29  List(PgHdr *pIn)
4920: 7b 0a 20 20 50 67 48 64 72 20 2a 61 5b 4e 5f 53  {.  PgHdr *a[N_S
4930: 4f 52 54 5f 42 55 43 4b 45 54 5d 2c 20 2a 70 3b  ORT_BUCKET], *p;
4940: 0a 20 20 69 6e 74 20 69 3b 0a 20 20 6d 65 6d 73  .  int i;.  mems
4950: 65 74 28 61 2c 20 30 2c 20 73 69 7a 65 6f 66 28  et(a, 0, sizeof(
4960: 61 29 29 3b 0a 20 20 77 68 69 6c 65 28 20 70 49  a));.  while( pI
4970: 6e 20 29 7b 0a 20 20 20 20 70 20 3d 20 70 49 6e  n ){.    p = pIn
4980: 3b 0a 20 20 20 20 70 49 6e 20 3d 20 70 2d 3e 70  ;.    pIn = p->p
4990: 44 69 72 74 79 3b 0a 20 20 20 20 70 2d 3e 70 44  Dirty;.    p->pD
49a0: 69 72 74 79 20 3d 20 30 3b 0a 20 20 20 20 66 6f  irty = 0;.    fo
49b0: 72 28 69 3d 30 3b 20 41 4c 57 41 59 53 28 69 3c  r(i=0; ALWAYS(i<
49c0: 4e 5f 53 4f 52 54 5f 42 55 43 4b 45 54 2d 31 29  N_SORT_BUCKET-1)
49d0: 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 69 66  ; i++){.      if
49e0: 28 20 61 5b 69 5d 3d 3d 30 20 29 7b 0a 20 20 20  ( a[i]==0 ){.   
49f0: 20 20 20 20 20 61 5b 69 5d 20 3d 20 70 3b 0a 20       a[i] = p;. 
4a00: 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20         break;.  
4a10: 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20      }else{.     
4a20: 20 20 20 70 20 3d 20 70 63 61 63 68 65 4d 65 72     p = pcacheMer
4a30: 67 65 44 69 72 74 79 4c 69 73 74 28 61 5b 69 5d  geDirtyList(a[i]
4a40: 2c 20 70 29 3b 0a 20 20 20 20 20 20 20 20 61 5b  , p);.        a[
4a50: 69 5d 20 3d 20 30 3b 0a 20 20 20 20 20 20 7d 0a  i] = 0;.      }.
4a60: 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20 4e 45      }.    if( NE
4a70: 56 45 52 28 69 3d 3d 4e 5f 53 4f 52 54 5f 42 55  VER(i==N_SORT_BU
4a80: 43 4b 45 54 2d 31 29 20 29 7b 0a 20 20 20 20 20  CKET-1) ){.     
4a90: 20 2f 2a 20 54 6f 20 67 65 74 20 68 65 72 65 2c   /* To get here,
4aa0: 20 74 68 65 72 65 20 6e 65 65 64 20 74 6f 20 62   there need to b
4ab0: 65 20 32 5e 28 4e 5f 53 4f 52 54 5f 42 55 43 4b  e 2^(N_SORT_BUCK
4ac0: 45 54 29 20 65 6c 65 6d 65 6e 74 73 20 69 6e 0a  ET) elements in.
4ad0: 20 20 20 20 20 20 2a 2a 20 74 68 65 20 69 6e 70        ** the inp
4ae0: 75 74 20 6c 69 73 74 2e 20 20 42 75 74 20 74 68  ut list.  But th
4af0: 61 74 20 69 73 20 69 6d 70 6f 73 73 69 62 6c 65  at is impossible
4b00: 2e 0a 20 20 20 20 20 20 2a 2f 0a 20 20 20 20 20  ..      */.     
4b10: 20 61 5b 69 5d 20 3d 20 70 63 61 63 68 65 4d 65   a[i] = pcacheMe
4b20: 72 67 65 44 69 72 74 79 4c 69 73 74 28 61 5b 69  rgeDirtyList(a[i
4b30: 5d 2c 20 70 29 3b 0a 20 20 20 20 7d 0a 20 20 7d  ], p);.    }.  }
4b40: 0a 20 20 70 20 3d 20 61 5b 30 5d 3b 0a 20 20 66  .  p = a[0];.  f
4b50: 6f 72 28 69 3d 31 3b 20 69 3c 4e 5f 53 4f 52 54  or(i=1; i<N_SORT
4b60: 5f 42 55 43 4b 45 54 3b 20 69 2b 2b 29 7b 0a 20  _BUCKET; i++){. 
4b70: 20 20 20 70 20 3d 20 70 63 61 63 68 65 4d 65 72     p = pcacheMer
4b80: 67 65 44 69 72 74 79 4c 69 73 74 28 70 2c 20 61  geDirtyList(p, a
4b90: 5b 69 5d 29 3b 0a 20 20 7d 0a 20 20 72 65 74 75  [i]);.  }.  retu
4ba0: 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52  rn p;.}../*.** R
4bb0: 65 74 75 72 6e 20 61 20 6c 69 73 74 20 6f 66 20  eturn a list of 
4bc0: 61 6c 6c 20 64 69 72 74 79 20 70 61 67 65 73 20  all dirty pages 
4bd0: 69 6e 20 74 68 65 20 63 61 63 68 65 2c 20 73 6f  in the cache, so
4be0: 72 74 65 64 20 62 79 20 70 61 67 65 20 6e 75 6d  rted by page num
4bf0: 62 65 72 2e 0a 2a 2f 0a 50 67 48 64 72 20 2a 73  ber..*/.PgHdr *s
4c00: 71 6c 69 74 65 33 50 63 61 63 68 65 44 69 72 74  qlite3PcacheDirt
4c10: 79 4c 69 73 74 28 50 43 61 63 68 65 20 2a 70 43  yList(PCache *pC
4c20: 61 63 68 65 29 7b 0a 20 20 50 67 48 64 72 20 2a  ache){.  PgHdr *
4c30: 70 3b 0a 20 20 66 6f 72 28 70 3d 70 43 61 63 68  p;.  for(p=pCach
4c40: 65 2d 3e 70 44 69 72 74 79 3b 20 70 3b 20 70 3d  e->pDirty; p; p=
4c50: 70 2d 3e 70 44 69 72 74 79 4e 65 78 74 29 7b 0a  p->pDirtyNext){.
4c60: 20 20 20 20 70 2d 3e 70 44 69 72 74 79 20 3d 20      p->pDirty = 
4c70: 70 2d 3e 70 44 69 72 74 79 4e 65 78 74 3b 0a 20  p->pDirtyNext;. 
4c80: 20 7d 0a 20 20 72 65 74 75 72 6e 20 70 63 61 63   }.  return pcac
4c90: 68 65 53 6f 72 74 44 69 72 74 79 4c 69 73 74 28  heSortDirtyList(
4ca0: 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 29 3b  pCache->pDirty);
4cb0: 0a 7d 0a 0a 2f 2a 20 0a 2a 2a 20 52 65 74 75 72  .}../* .** Retur
4cc0: 6e 20 74 68 65 20 74 6f 74 61 6c 20 6e 75 6d 62  n the total numb
4cd0: 65 72 20 6f 66 20 72 65 66 65 72 65 6e 63 65 73  er of references
4ce0: 20 74 6f 20 61 6c 6c 20 70 61 67 65 73 20 68 65   to all pages he
4cf0: 6c 64 20 62 79 20 74 68 65 20 63 61 63 68 65 2e  ld by the cache.
4d00: 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 69 73 20 6e  .**.** This is n
4d10: 6f 74 20 74 68 65 20 74 6f 74 61 6c 20 6e 75 6d  ot the total num
4d20: 62 65 72 20 6f 66 20 70 61 67 65 73 20 72 65 66  ber of pages ref
4d30: 65 72 65 6e 63 65 64 2c 20 62 75 74 20 74 68 65  erenced, but the
4d40: 20 73 75 6d 20 6f 66 20 74 68 65 0a 2a 2a 20 72   sum of the.** r
4d50: 65 66 65 72 65 6e 63 65 20 63 6f 75 6e 74 20 66  eference count f
4d60: 6f 72 20 61 6c 6c 20 70 61 67 65 73 2e 0a 2a 2f  or all pages..*/
4d70: 0a 69 6e 74 20 73 71 6c 69 74 65 33 50 63 61 63  .int sqlite3Pcac
4d80: 68 65 52 65 66 43 6f 75 6e 74 28 50 43 61 63 68  heRefCount(PCach
4d90: 65 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 72 65  e *pCache){.  re
4da0: 74 75 72 6e 20 70 43 61 63 68 65 2d 3e 6e 52 65  turn pCache->nRe
4db0: 66 53 75 6d 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52  fSum;.}../*.** R
4dc0: 65 74 75 72 6e 20 74 68 65 20 6e 75 6d 62 65 72  eturn the number
4dd0: 20 6f 66 20 72 65 66 65 72 65 6e 63 65 73 20 74   of references t
4de0: 6f 20 74 68 65 20 70 61 67 65 20 73 75 70 70 6c  o the page suppl
4df0: 69 65 64 20 61 73 20 61 6e 20 61 72 67 75 6d 65  ied as an argume
4e00: 6e 74 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74  nt..*/.int sqlit
4e10: 65 33 50 63 61 63 68 65 50 61 67 65 52 65 66 63  e3PcachePageRefc
4e20: 6f 75 6e 74 28 50 67 48 64 72 20 2a 70 29 7b 0a  ount(PgHdr *p){.
4e30: 20 20 72 65 74 75 72 6e 20 70 2d 3e 6e 52 65 66    return p->nRef
4e40: 3b 0a 7d 0a 0a 2f 2a 20 0a 2a 2a 20 52 65 74 75  ;.}../* .** Retu
4e50: 72 6e 20 74 68 65 20 74 6f 74 61 6c 20 6e 75 6d  rn the total num
4e60: 62 65 72 20 6f 66 20 70 61 67 65 73 20 69 6e 20  ber of pages in 
4e70: 74 68 65 20 63 61 63 68 65 2e 0a 2a 2f 0a 69 6e  the cache..*/.in
4e80: 74 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 50  t sqlite3PcacheP
4e90: 61 67 65 63 6f 75 6e 74 28 50 43 61 63 68 65 20  agecount(PCache 
4ea0: 2a 70 43 61 63 68 65 29 7b 0a 20 20 61 73 73 65  *pCache){.  asse
4eb0: 72 74 28 20 70 43 61 63 68 65 2d 3e 70 43 61 63  rt( pCache->pCac
4ec0: 68 65 21 3d 30 20 29 3b 0a 20 20 72 65 74 75 72  he!=0 );.  retur
4ed0: 6e 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43  n sqlite3GlobalC
4ee0: 6f 6e 66 69 67 2e 70 63 61 63 68 65 32 2e 78 50  onfig.pcache2.xP
4ef0: 61 67 65 63 6f 75 6e 74 28 70 43 61 63 68 65 2d  agecount(pCache-
4f00: 3e 70 43 61 63 68 65 29 3b 0a 7d 0a 0a 23 69 66  >pCache);.}..#if
4f10: 64 65 66 20 53 51 4c 49 54 45 5f 54 45 53 54 0a  def SQLITE_TEST.
4f20: 2f 2a 0a 2a 2a 20 47 65 74 20 74 68 65 20 73 75  /*.** Get the su
4f30: 67 67 65 73 74 65 64 20 63 61 63 68 65 2d 73 69  ggested cache-si
4f40: 7a 65 20 76 61 6c 75 65 2e 0a 2a 2f 0a 69 6e 74  ze value..*/.int
4f50: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 47 65   sqlite3PcacheGe
4f60: 74 43 61 63 68 65 73 69 7a 65 28 50 43 61 63 68  tCachesize(PCach
4f70: 65 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 72 65  e *pCache){.  re
4f80: 74 75 72 6e 20 6e 75 6d 62 65 72 4f 66 43 61 63  turn numberOfCac
4f90: 68 65 50 61 67 65 73 28 70 43 61 63 68 65 29 3b  hePages(pCache);
4fa0: 0a 7d 0a 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a  .}.#endif../*.**
4fb0: 20 53 65 74 20 74 68 65 20 73 75 67 67 65 73 74   Set the suggest
4fc0: 65 64 20 63 61 63 68 65 2d 73 69 7a 65 20 76 61  ed cache-size va
4fd0: 6c 75 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c  lue..*/.void sql
4fe0: 69 74 65 33 50 63 61 63 68 65 53 65 74 43 61 63  ite3PcacheSetCac
4ff0: 68 65 73 69 7a 65 28 50 43 61 63 68 65 20 2a 70  hesize(PCache *p
5000: 43 61 63 68 65 2c 20 69 6e 74 20 6d 78 50 61 67  Cache, int mxPag
5010: 65 29 7b 0a 20 20 61 73 73 65 72 74 28 20 70 43  e){.  assert( pC
5020: 61 63 68 65 2d 3e 70 43 61 63 68 65 21 3d 30 20  ache->pCache!=0 
5030: 29 3b 0a 20 20 70 43 61 63 68 65 2d 3e 73 7a 43  );.  pCache->szC
5040: 61 63 68 65 20 3d 20 6d 78 50 61 67 65 3b 0a 20  ache = mxPage;. 
5050: 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f   sqlite3GlobalCo
5060: 6e 66 69 67 2e 70 63 61 63 68 65 32 2e 78 43 61  nfig.pcache2.xCa
5070: 63 68 65 73 69 7a 65 28 70 43 61 63 68 65 2d 3e  chesize(pCache->
5080: 70 43 61 63 68 65 2c 0a 20 20 20 20 20 20 20 20  pCache,.        
5090: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
50a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
50b0: 20 6e 75 6d 62 65 72 4f 66 43 61 63 68 65 50 61   numberOfCachePa
50c0: 67 65 73 28 70 43 61 63 68 65 29 29 3b 0a 7d 0a  ges(pCache));.}.
50d0: 0a 2f 2a 0a 2a 2a 20 53 65 74 20 74 68 65 20 73  ./*.** Set the s
50e0: 75 67 67 65 73 74 65 64 20 63 61 63 68 65 2d 73  uggested cache-s
50f0: 70 69 6c 6c 20 76 61 6c 75 65 2e 20 20 4d 61 6b  pill value.  Mak
5100: 65 20 6e 6f 20 63 68 61 6e 67 65 73 20 69 66 20  e no changes if 
5110: 69 66 20 74 68 65 0a 2a 2a 20 61 72 67 75 6d 65  if the.** argume
5120: 6e 74 20 69 73 20 7a 65 72 6f 2e 20 20 52 65 74  nt is zero.  Ret
5130: 75 72 6e 20 74 68 65 20 65 66 66 65 63 74 69 76  urn the effectiv
5140: 65 20 63 61 63 68 65 2d 73 70 69 6c 6c 20 73 69  e cache-spill si
5150: 7a 65 2c 20 77 68 69 63 68 20 77 69 6c 6c 0a 2a  ze, which will.*
5160: 2a 20 62 65 20 74 68 65 20 6c 61 72 67 65 72 20  * be the larger 
5170: 6f 66 20 74 68 65 20 73 7a 53 70 69 6c 6c 20 61  of the szSpill a
5180: 6e 64 20 73 7a 43 61 63 68 65 2e 0a 2a 2f 0a 69  nd szCache..*/.i
5190: 6e 74 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  nt sqlite3Pcache
51a0: 53 65 74 53 70 69 6c 6c 73 69 7a 65 28 50 43 61  SetSpillsize(PCa
51b0: 63 68 65 20 2a 70 2c 20 69 6e 74 20 6d 78 50 61  che *p, int mxPa
51c0: 67 65 29 7b 0a 20 20 69 6e 74 20 72 65 73 3b 0a  ge){.  int res;.
51d0: 20 20 61 73 73 65 72 74 28 20 70 2d 3e 70 43 61    assert( p->pCa
51e0: 63 68 65 21 3d 30 20 29 3b 0a 20 20 69 66 28 20  che!=0 );.  if( 
51f0: 6d 78 50 61 67 65 20 29 7b 0a 20 20 20 20 69 66  mxPage ){.    if
5200: 28 20 6d 78 50 61 67 65 3c 30 20 29 7b 0a 20 20  ( mxPage<0 ){.  
5210: 20 20 20 20 6d 78 50 61 67 65 20 3d 20 28 69 6e      mxPage = (in
5220: 74 29 28 28 2d 31 30 32 34 2a 28 69 36 34 29 6d  t)((-1024*(i64)m
5230: 78 50 61 67 65 29 2f 28 70 2d 3e 73 7a 50 61 67  xPage)/(p->szPag
5240: 65 2b 70 2d 3e 73 7a 45 78 74 72 61 29 29 3b 0a  e+p->szExtra));.
5250: 20 20 20 20 7d 0a 20 20 20 20 70 2d 3e 73 7a 53      }.    p->szS
5260: 70 69 6c 6c 20 3d 20 6d 78 50 61 67 65 3b 0a 20  pill = mxPage;. 
5270: 20 7d 0a 20 20 72 65 73 20 3d 20 6e 75 6d 62 65   }.  res = numbe
5280: 72 4f 66 43 61 63 68 65 50 61 67 65 73 28 70 29  rOfCachePages(p)
5290: 3b 0a 20 20 69 66 28 20 72 65 73 3c 70 2d 3e 73  ;.  if( res<p->s
52a0: 7a 53 70 69 6c 6c 20 29 20 72 65 73 20 3d 20 70  zSpill ) res = p
52b0: 2d 3e 73 7a 53 70 69 6c 6c 3b 20 0a 20 20 72 65  ->szSpill; .  re
52c0: 74 75 72 6e 20 72 65 73 3b 0a 7d 0a 0a 2f 2a 0a  turn res;.}../*.
52d0: 2a 2a 20 46 72 65 65 20 75 70 20 61 73 20 6d 75  ** Free up as mu
52e0: 63 68 20 6d 65 6d 6f 72 79 20 61 73 20 70 6f 73  ch memory as pos
52f0: 73 69 62 6c 65 20 66 72 6f 6d 20 74 68 65 20 70  sible from the p
5300: 61 67 65 20 63 61 63 68 65 2e 0a 2a 2f 0a 76 6f  age cache..*/.vo
5310: 69 64 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  id sqlite3Pcache
5320: 53 68 72 69 6e 6b 28 50 43 61 63 68 65 20 2a 70  Shrink(PCache *p
5330: 43 61 63 68 65 29 7b 0a 20 20 61 73 73 65 72 74  Cache){.  assert
5340: 28 20 70 43 61 63 68 65 2d 3e 70 43 61 63 68 65  ( pCache->pCache
5350: 21 3d 30 20 29 3b 0a 20 20 73 71 6c 69 74 65 33  !=0 );.  sqlite3
5360: 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61  GlobalConfig.pca
5370: 63 68 65 32 2e 78 53 68 72 69 6e 6b 28 70 43 61  che2.xShrink(pCa
5380: 63 68 65 2d 3e 70 43 61 63 68 65 29 3b 0a 7d 0a  che->pCache);.}.
5390: 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68  ./*.** Return th
53a0: 65 20 73 69 7a 65 20 6f 66 20 74 68 65 20 68 65  e size of the he
53b0: 61 64 65 72 20 61 64 64 65 64 20 62 79 20 74 68  ader added by th
53c0: 69 73 20 6d 69 64 64 6c 65 77 61 72 65 20 6c 61  is middleware la
53d0: 79 65 72 0a 2a 2a 20 69 6e 20 74 68 65 20 70 61  yer.** in the pa
53e0: 67 65 2d 63 61 63 68 65 20 68 69 65 72 61 72 63  ge-cache hierarc
53f0: 68 79 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74  hy..*/.int sqlit
5400: 65 33 48 65 61 64 65 72 53 69 7a 65 50 63 61 63  e3HeaderSizePcac
5410: 68 65 28 76 6f 69 64 29 7b 20 72 65 74 75 72 6e  he(void){ return
5420: 20 52 4f 55 4e 44 38 28 73 69 7a 65 6f 66 28 50   ROUND8(sizeof(P
5430: 67 48 64 72 29 29 3b 20 7d 0a 0a 2f 2a 0a 2a 2a  gHdr)); }../*.**
5440: 20 52 65 74 75 72 6e 20 74 68 65 20 6e 75 6d 62   Return the numb
5450: 65 72 20 6f 66 20 64 69 72 74 79 20 70 61 67 65  er of dirty page
5460: 73 20 63 75 72 72 65 6e 74 6c 79 20 69 6e 20 74  s currently in t
5470: 68 65 20 63 61 63 68 65 2c 20 61 73 20 61 20 70  he cache, as a p
5480: 65 72 63 65 6e 74 61 67 65 0a 2a 2a 20 6f 66 20  ercentage.** of 
5490: 74 68 65 20 63 6f 6e 66 69 67 75 72 65 64 20 63  the configured c
54a0: 61 63 68 65 20 73 69 7a 65 2e 0a 2a 2f 0a 69 6e  ache size..*/.in
54b0: 74 20 73 71 6c 69 74 65 33 50 43 61 63 68 65 50  t sqlite3PCacheP
54c0: 65 72 63 65 6e 74 44 69 72 74 79 28 50 43 61 63  ercentDirty(PCac
54d0: 68 65 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 50  he *pCache){.  P
54e0: 67 48 64 72 20 2a 70 44 69 72 74 79 3b 0a 20 20  gHdr *pDirty;.  
54f0: 69 6e 74 20 6e 44 69 72 74 79 20 3d 20 30 3b 0a  int nDirty = 0;.
5500: 20 20 69 6e 74 20 6e 43 61 63 68 65 20 3d 20 6e    int nCache = n
5510: 75 6d 62 65 72 4f 66 43 61 63 68 65 50 61 67 65  umberOfCachePage
5520: 73 28 70 43 61 63 68 65 29 3b 0a 20 20 66 6f 72  s(pCache);.  for
5530: 28 70 44 69 72 74 79 3d 70 43 61 63 68 65 2d 3e  (pDirty=pCache->
5540: 70 44 69 72 74 79 3b 20 70 44 69 72 74 79 3b 20  pDirty; pDirty; 
5550: 70 44 69 72 74 79 3d 70 44 69 72 74 79 2d 3e 70  pDirty=pDirty->p
5560: 44 69 72 74 79 4e 65 78 74 29 20 6e 44 69 72 74  DirtyNext) nDirt
5570: 79 2b 2b 3b 0a 20 20 72 65 74 75 72 6e 20 6e 43  y++;.  return nC
5580: 61 63 68 65 20 3f 20 28 69 6e 74 29 28 28 28 69  ache ? (int)(((i
5590: 36 34 29 6e 44 69 72 74 79 20 2a 20 31 30 30 29  64)nDirty * 100)
55a0: 20 2f 20 6e 43 61 63 68 65 29 20 3a 20 30 3b 0a   / nCache) : 0;.
55b0: 7d 0a 0a 23 69 66 20 64 65 66 69 6e 65 64 28 53  }..#if defined(S
55c0: 51 4c 49 54 45 5f 43 48 45 43 4b 5f 50 41 47 45  QLITE_CHECK_PAGE
55d0: 53 29 20 7c 7c 20 64 65 66 69 6e 65 64 28 53 51  S) || defined(SQ
55e0: 4c 49 54 45 5f 44 45 42 55 47 29 0a 2f 2a 0a 2a  LITE_DEBUG)./*.*
55f0: 2a 20 46 6f 72 20 61 6c 6c 20 64 69 72 74 79 20  * For all dirty 
5600: 70 61 67 65 73 20 63 75 72 72 65 6e 74 6c 79 20  pages currently 
5610: 69 6e 20 74 68 65 20 63 61 63 68 65 2c 20 69 6e  in the cache, in
5620: 76 6f 6b 65 20 74 68 65 20 73 70 65 63 69 66 69  voke the specifi
5630: 65 64 0a 2a 2a 20 63 61 6c 6c 62 61 63 6b 2e 20  ed.** callback. 
5640: 54 68 69 73 20 69 73 20 6f 6e 6c 79 20 75 73 65  This is only use
5650: 64 20 69 66 20 74 68 65 20 53 51 4c 49 54 45 5f  d if the SQLITE_
5660: 43 48 45 43 4b 5f 50 41 47 45 53 20 6d 61 63 72  CHECK_PAGES macr
5670: 6f 20 69 73 0a 2a 2a 20 64 65 66 69 6e 65 64 2e  o is.** defined.
5680: 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  .*/.void sqlite3
5690: 50 63 61 63 68 65 49 74 65 72 61 74 65 44 69 72  PcacheIterateDir
56a0: 74 79 28 50 43 61 63 68 65 20 2a 70 43 61 63 68  ty(PCache *pCach
56b0: 65 2c 20 76 6f 69 64 20 28 2a 78 49 74 65 72 29  e, void (*xIter)
56c0: 28 50 67 48 64 72 20 2a 29 29 7b 0a 20 20 50 67  (PgHdr *)){.  Pg
56d0: 48 64 72 20 2a 70 44 69 72 74 79 3b 0a 20 20 66  Hdr *pDirty;.  f
56e0: 6f 72 28 70 44 69 72 74 79 3d 70 43 61 63 68 65  or(pDirty=pCache
56f0: 2d 3e 70 44 69 72 74 79 3b 20 70 44 69 72 74 79  ->pDirty; pDirty
5700: 3b 20 70 44 69 72 74 79 3d 70 44 69 72 74 79 2d  ; pDirty=pDirty-
5710: 3e 70 44 69 72 74 79 4e 65 78 74 29 7b 0a 20 20  >pDirtyNext){.  
5720: 20 20 78 49 74 65 72 28 70 44 69 72 74 79 29 3b    xIter(pDirty);
5730: 0a 20 20 7d 0a 7d 0a 23 65 6e 64 69 66 0a        .  }.}.#endif.