/ Hex Artifact Content
Login

Artifact 4af980bc2a987cf81ddbe867d238c9ccdbaac95c:


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 2a 0a 2a 2a 20 70 44 69 72  ture..**.** pDir
0200: 74 79 2c 20 70 44 69 72 74 79 54 61 69 6c 2c 20  ty, pDirtyTail, 
0210: 70 53 79 6e 63 65 64 3a 0a 2a 2a 20 20 20 41 6c  pSynced:.**   Al
0220: 6c 20 64 69 72 74 79 20 70 61 67 65 73 20 61 72  l dirty pages ar
0230: 65 20 6c 69 6e 6b 65 64 20 69 6e 74 6f 20 74 68  e linked into th
0240: 65 20 64 6f 75 62 6c 79 20 6c 69 6e 6b 65 64 20  e doubly linked 
0250: 6c 69 73 74 20 75 73 69 6e 67 0a 2a 2a 20 20 20  list using.**   
0260: 50 67 48 64 72 2e 70 44 69 72 74 79 4e 65 78 74  PgHdr.pDirtyNext
0270: 20 61 6e 64 20 70 44 69 72 74 79 50 72 65 76 2e   and pDirtyPrev.
0280: 20 54 68 65 20 6c 69 73 74 20 69 73 20 6d 61 69   The list is mai
0290: 6e 74 61 69 6e 65 64 20 69 6e 20 4c 52 55 20 6f  ntained in LRU o
02a0: 72 64 65 72 0a 2a 2a 20 20 20 73 75 63 68 20 74  rder.**   such t
02b0: 68 61 74 20 70 20 77 61 73 20 61 64 64 65 64 20  hat p was added 
02c0: 74 6f 20 74 68 65 20 6c 69 73 74 20 6d 6f 72 65  to the list more
02d0: 20 72 65 63 65 6e 74 6c 79 20 74 68 61 6e 20 70   recently than p
02e0: 2d 3e 70 44 69 72 74 79 4e 65 78 74 2e 0a 2a 2a  ->pDirtyNext..**
02f0: 20 20 20 50 43 61 63 68 65 2e 70 44 69 72 74 79     PCache.pDirty
0300: 20 70 6f 69 6e 74 73 20 74 6f 20 74 68 65 20 66   points to the f
0310: 69 72 73 74 20 28 6e 65 77 65 73 74 29 20 65 6c  irst (newest) el
0320: 65 6d 65 6e 74 20 69 6e 20 74 68 65 20 6c 69 73  ement in the lis
0330: 74 20 61 6e 64 0a 2a 2a 20 20 20 70 44 69 72 74  t and.**   pDirt
0340: 79 54 61 69 6c 20 74 6f 20 74 68 65 20 6c 61 73  yTail to the las
0350: 74 20 28 6f 6c 64 65 73 74 29 2e 0a 2a 2a 0a 2a  t (oldest)..**.*
0360: 2a 20 20 20 54 68 65 20 50 43 61 63 68 65 2e 70  *   The PCache.p
0370: 53 79 6e 63 65 64 20 76 61 72 69 61 62 6c 65 20  Synced variable 
0380: 69 73 20 75 73 65 64 20 74 6f 20 6f 70 74 69 6d  is used to optim
0390: 69 7a 65 20 73 65 61 72 63 68 69 6e 67 20 66 6f  ize searching fo
03a0: 72 20 61 20 64 69 72 74 79 0a 2a 2a 20 20 20 70  r a dirty.**   p
03b0: 61 67 65 20 74 6f 20 65 6a 65 63 74 20 66 72 6f  age to eject fro
03c0: 6d 20 74 68 65 20 63 61 63 68 65 20 6d 69 64 2d  m the cache mid-
03d0: 74 72 61 6e 73 61 63 74 69 6f 6e 2e 20 49 74 20  transaction. It 
03e0: 69 73 20 62 65 74 74 65 72 20 74 6f 20 65 6a 65  is better to eje
03f0: 63 74 0a 2a 2a 20 20 20 61 20 70 61 67 65 20 74  ct.**   a page t
0400: 68 61 74 20 64 6f 65 73 20 6e 6f 74 20 72 65 71  hat does not req
0410: 75 69 72 65 20 61 20 6a 6f 75 72 6e 61 6c 20 73  uire a journal s
0420: 79 6e 63 20 74 68 61 6e 20 6f 6e 65 20 74 68 61  ync than one tha
0430: 74 20 64 6f 65 73 2e 20 0a 2a 2a 20 20 20 54 68  t does. .**   Th
0440: 65 72 65 66 6f 72 65 2c 20 70 53 79 6e 63 65 64  erefore, pSynced
0450: 20 69 73 20 6d 61 69 6e 74 61 69 6e 65 64 20 74   is maintained t
0460: 6f 20 74 68 61 74 20 69 74 20 2a 61 6c 6d 6f 73  o that it *almos
0470: 74 2a 20 61 6c 77 61 79 73 20 70 6f 69 6e 74 73  t* always points
0480: 0a 2a 2a 20 20 20 74 6f 20 65 69 74 68 65 72 20  .**   to either 
0490: 74 68 65 20 6f 6c 64 65 73 74 20 70 61 67 65 20  the oldest page 
04a0: 69 6e 20 74 68 65 20 70 44 69 72 74 79 2f 70 44  in the pDirty/pD
04b0: 69 72 74 79 54 61 69 6c 20 6c 69 73 74 20 74 68  irtyTail list th
04c0: 61 74 20 68 61 73 20 61 0a 2a 2a 20 20 20 63 6c  at has a.**   cl
04d0: 65 61 72 20 50 47 48 44 52 5f 4e 45 45 44 5f 53  ear PGHDR_NEED_S
04e0: 59 4e 43 20 66 6c 61 67 20 6f 72 20 74 6f 20 61  YNC flag or to a
04f0: 20 70 61 67 65 20 74 68 61 74 20 69 73 20 6f 6c   page that is ol
0500: 64 65 72 20 74 68 61 6e 20 74 68 69 73 20 6f 6e  der than this on
0510: 65 0a 2a 2a 20 20 20 28 73 6f 20 74 68 61 74 20  e.**   (so that 
0520: 74 68 65 20 72 69 67 68 74 20 70 61 67 65 20 74  the right page t
0530: 6f 20 65 6a 65 63 74 20 63 61 6e 20 62 65 20 66  o eject can be f
0540: 6f 75 6e 64 20 62 79 20 66 6f 6c 6c 6f 77 69 6e  ound by followin
0550: 67 20 70 44 69 72 74 79 50 72 65 76 0a 2a 2a 20  g pDirtyPrev.** 
0560: 20 20 70 6f 69 6e 74 65 72 73 29 2e 0a 2a 2f 0a    pointers)..*/.
0570: 73 74 72 75 63 74 20 50 43 61 63 68 65 20 7b 0a  struct PCache {.
0580: 20 20 50 67 48 64 72 20 2a 70 44 69 72 74 79 2c    PgHdr *pDirty,
0590: 20 2a 70 44 69 72 74 79 54 61 69 6c 3b 20 20 20   *pDirtyTail;   
05a0: 20 20 20 20 20 20 2f 2a 20 4c 69 73 74 20 6f 66        /* List of
05b0: 20 64 69 72 74 79 20 70 61 67 65 73 20 69 6e 20   dirty pages in 
05c0: 4c 52 55 20 6f 72 64 65 72 20 2a 2f 0a 20 20 50  LRU order */.  P
05d0: 67 48 64 72 20 2a 70 53 79 6e 63 65 64 3b 20 20  gHdr *pSynced;  
05e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
05f0: 20 20 20 2f 2a 20 4c 61 73 74 20 73 79 6e 63 65     /* Last synce
0600: 64 20 70 61 67 65 20 69 6e 20 64 69 72 74 79 20  d page in dirty 
0610: 70 61 67 65 20 6c 69 73 74 20 2a 2f 0a 20 20 69  page list */.  i
0620: 6e 74 20 6e 52 65 66 53 75 6d 3b 20 20 20 20 20  nt nRefSum;     
0630: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0640: 20 20 20 2f 2a 20 53 75 6d 20 6f 66 20 72 65 66     /* Sum of ref
0650: 20 63 6f 75 6e 74 73 20 6f 76 65 72 20 61 6c 6c   counts over all
0660: 20 70 61 67 65 73 20 2a 2f 0a 20 20 69 6e 74 20   pages */.  int 
0670: 73 7a 43 61 63 68 65 3b 20 20 20 20 20 20 20 20  szCache;        
0680: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0690: 2f 2a 20 43 6f 6e 66 69 67 75 72 65 64 20 63 61  /* Configured ca
06a0: 63 68 65 20 73 69 7a 65 20 2a 2f 0a 20 20 69 6e  che size */.  in
06b0: 74 20 73 7a 53 70 69 6c 6c 3b 20 20 20 20 20 20  t szSpill;      
06c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
06d0: 20 20 2f 2a 20 53 69 7a 65 20 62 65 66 6f 72 65    /* Size before
06e0: 20 73 70 69 6c 6c 69 6e 67 20 6f 63 63 75 72 73   spilling occurs
06f0: 20 2a 2f 0a 20 20 69 6e 74 20 73 7a 50 61 67 65   */.  int szPage
0700: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
0710: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 69 7a            /* Siz
0720: 65 20 6f 66 20 65 76 65 72 79 20 70 61 67 65 20  e of every page 
0730: 69 6e 20 74 68 69 73 20 63 61 63 68 65 20 2a 2f  in this cache */
0740: 0a 20 20 69 6e 74 20 73 7a 45 78 74 72 61 3b 20  .  int szExtra; 
0750: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0760: 20 20 20 20 20 20 20 2f 2a 20 53 69 7a 65 20 6f         /* Size o
0770: 66 20 65 78 74 72 61 20 73 70 61 63 65 20 66 6f  f extra space fo
0780: 72 20 65 61 63 68 20 70 61 67 65 20 2a 2f 0a 20  r each page */. 
0790: 20 75 38 20 62 50 75 72 67 65 61 62 6c 65 3b 20   u8 bPurgeable; 
07a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
07b0: 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20       /* True if 
07c0: 70 61 67 65 73 20 61 72 65 20 6f 6e 20 62 61 63  pages are on bac
07d0: 6b 69 6e 67 20 73 74 6f 72 65 20 2a 2f 0a 20 20  king store */.  
07e0: 75 38 20 65 43 72 65 61 74 65 3b 20 20 20 20 20  u8 eCreate;     
07f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0800: 20 20 20 20 2f 2a 20 65 43 72 65 61 74 65 20 76      /* eCreate v
0810: 61 6c 75 65 20 66 6f 72 20 66 6f 72 20 78 46 65  alue for for xFe
0820: 74 63 68 28 29 20 2a 2f 0a 20 20 69 6e 74 20 28  tch() */.  int (
0830: 2a 78 53 74 72 65 73 73 29 28 76 6f 69 64 2a 2c  *xStress)(void*,
0840: 50 67 48 64 72 2a 29 3b 20 20 20 20 20 20 20 2f  PgHdr*);       /
0850: 2a 20 43 61 6c 6c 20 74 6f 20 74 72 79 20 6d 61  * Call to try ma
0860: 6b 65 20 61 20 70 61 67 65 20 63 6c 65 61 6e 20  ke a page clean 
0870: 2a 2f 0a 20 20 76 6f 69 64 20 2a 70 53 74 72 65  */.  void *pStre
0880: 73 73 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  ss;             
0890: 20 20 20 20 20 20 20 20 20 2f 2a 20 41 72 67 75           /* Argu
08a0: 6d 65 6e 74 20 74 6f 20 78 53 74 72 65 73 73 20  ment to xStress 
08b0: 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f 70 63 61  */.  sqlite3_pca
08c0: 63 68 65 20 2a 70 43 61 63 68 65 3b 20 20 20 20  che *pCache;    
08d0: 20 20 20 20 20 20 20 20 20 2f 2a 20 50 6c 75 67           /* Plug
08e0: 67 61 62 6c 65 20 63 61 63 68 65 20 6d 6f 64 75  gable cache modu
08f0: 6c 65 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20  le */.};../*.** 
0900: 44 65 62 75 67 20 74 72 61 63 69 6e 67 20 6d 61  Debug tracing ma
0910: 63 72 6f 73 0a 2a 2f 0a 23 69 66 20 64 65 66 69  cros.*/.#if defi
0920: 6e 65 64 28 53 51 4c 49 54 45 5f 44 45 42 55 47  ned(SQLITE_DEBUG
0930: 29 20 26 26 20 30 0a 20 20 69 6e 74 20 73 71 6c  ) && 0.  int sql
0940: 69 74 65 33 50 63 61 63 68 65 54 72 61 63 65 20  ite3PcacheTrace 
0950: 3d 20 31 3b 0a 23 20 64 65 66 69 6e 65 20 70 63  = 1;.# define pc
0960: 61 63 68 65 54 72 61 63 65 28 58 29 20 69 66 28  acheTrace(X) if(
0970: 73 71 6c 69 74 65 33 50 63 61 63 68 65 54 72 61  sqlite3PcacheTra
0980: 63 65 29 7b 73 71 6c 69 74 65 33 44 65 62 75 67  ce){sqlite3Debug
0990: 50 72 69 6e 74 66 20 58 3b 7d 0a 23 65 6c 73 65  Printf X;}.#else
09a0: 0a 23 20 64 65 66 69 6e 65 20 70 63 61 63 68 65  .# define pcache
09b0: 54 72 61 63 65 28 58 29 0a 23 65 6e 64 69 66 0a  Trace(X).#endif.
09c0: 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ./**************
09d0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
09e0: 2a 2a 2a 2a 20 4c 69 6e 6b 65 64 20 4c 69 73 74  **** Linked List
09f0: 20 4d 61 6e 61 67 65 6d 65 6e 74 20 2a 2a 2a 2a   Management ****
0a00: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0a10: 2f 0a 0a 2f 2a 20 41 6c 6c 6f 77 65 64 20 76 61  /../* Allowed va
0a20: 6c 75 65 73 20 66 6f 72 20 73 65 63 6f 6e 64 20  lues for second 
0a30: 61 72 67 75 6d 65 6e 74 20 74 6f 20 70 63 61 63  argument to pcac
0a40: 68 65 4d 61 6e 61 67 65 44 69 72 74 79 4c 69 73  heManageDirtyLis
0a50: 74 28 29 20 2a 2f 0a 23 64 65 66 69 6e 65 20 50  t() */.#define P
0a60: 43 41 43 48 45 5f 44 49 52 54 59 4c 49 53 54 5f  CACHE_DIRTYLIST_
0a70: 52 45 4d 4f 56 45 20 20 20 31 20 20 20 20 2f 2a  REMOVE   1    /*
0a80: 20 52 65 6d 6f 76 65 20 70 50 61 67 65 20 66 72   Remove pPage fr
0a90: 6f 6d 20 64 69 72 74 79 20 6c 69 73 74 20 2a 2f  om dirty list */
0aa0: 0a 23 64 65 66 69 6e 65 20 50 43 41 43 48 45 5f  .#define PCACHE_
0ab0: 44 49 52 54 59 4c 49 53 54 5f 41 44 44 20 20 20  DIRTYLIST_ADD   
0ac0: 20 20 20 32 20 20 20 20 2f 2a 20 41 64 64 20 70     2    /* Add p
0ad0: 50 61 67 65 20 74 6f 20 74 68 65 20 64 69 72 74  Page to the dirt
0ae0: 79 20 6c 69 73 74 20 2a 2f 0a 23 64 65 66 69 6e  y list */.#defin
0af0: 65 20 50 43 41 43 48 45 5f 44 49 52 54 59 4c 49  e PCACHE_DIRTYLI
0b00: 53 54 5f 46 52 4f 4e 54 20 20 20 20 33 20 20 20  ST_FRONT    3   
0b10: 20 2f 2a 20 4d 6f 76 65 20 70 50 61 67 65 20 74   /* Move pPage t
0b20: 6f 20 74 68 65 20 66 72 6f 6e 74 20 6f 66 20 74  o the front of t
0b30: 68 65 20 6c 69 73 74 20 2a 2f 0a 0a 2f 2a 0a 2a  he list */../*.*
0b40: 2a 20 4d 61 6e 61 67 65 20 70 50 61 67 65 27 73  * Manage pPage's
0b50: 20 70 61 72 74 69 63 69 70 61 74 69 6f 6e 20 6f   participation o
0b60: 6e 20 74 68 65 20 64 69 72 74 79 20 6c 69 73 74  n the dirty list
0b70: 2e 20 20 42 69 74 73 20 6f 66 20 74 68 65 20 61  .  Bits of the a
0b80: 64 64 52 65 6d 6f 76 65 0a 2a 2a 20 61 72 67 75  ddRemove.** argu
0b90: 6d 65 6e 74 20 64 65 74 65 72 6d 69 6e 65 73 20  ment determines 
0ba0: 77 68 61 74 20 6f 70 65 72 61 74 69 6f 6e 20 74  what operation t
0bb0: 6f 20 64 6f 2e 20 20 54 68 65 20 30 78 30 31 20  o do.  The 0x01 
0bc0: 62 69 74 20 6d 65 61 6e 73 20 66 69 72 73 74 0a  bit means first.
0bd0: 2a 2a 20 72 65 6d 6f 76 65 20 70 50 61 67 65 20  ** remove pPage 
0be0: 66 72 6f 6d 20 74 68 65 20 64 69 72 74 79 20 6c  from the dirty l
0bf0: 69 73 74 2e 20 20 54 68 65 20 30 78 30 32 20 6d  ist.  The 0x02 m
0c00: 65 61 6e 73 20 61 64 64 20 70 50 61 67 65 20 62  eans add pPage b
0c10: 61 63 6b 20 74 6f 0a 2a 2a 20 74 68 65 20 64 69  ack to.** the di
0c20: 72 74 79 20 6c 69 73 74 2e 20 20 44 6f 69 6e 67  rty list.  Doing
0c30: 20 62 6f 74 68 20 6d 6f 76 65 73 20 70 50 61 67   both moves pPag
0c40: 65 20 74 6f 20 74 68 65 20 66 72 6f 6e 74 20 6f  e to the front o
0c50: 66 20 74 68 65 20 64 69 72 74 79 20 6c 69 73 74  f the dirty list
0c60: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64  ..*/.static void
0c70: 20 70 63 61 63 68 65 4d 61 6e 61 67 65 44 69 72   pcacheManageDir
0c80: 74 79 4c 69 73 74 28 50 67 48 64 72 20 2a 70 50  tyList(PgHdr *pP
0c90: 61 67 65 2c 20 75 38 20 61 64 64 52 65 6d 6f 76  age, u8 addRemov
0ca0: 65 29 7b 0a 20 20 50 43 61 63 68 65 20 2a 70 20  e){.  PCache *p 
0cb0: 3d 20 70 50 61 67 65 2d 3e 70 43 61 63 68 65 3b  = pPage->pCache;
0cc0: 0a 0a 20 20 70 63 61 63 68 65 54 72 61 63 65 28  ..  pcacheTrace(
0cd0: 28 22 25 70 2e 44 49 52 54 59 4c 49 53 54 2e 25  ("%p.DIRTYLIST.%
0ce0: 73 20 25 64 5c 6e 22 2c 20 70 2c 0a 20 20 20 20  s %d\n", p,.    
0cf0: 20 20 20 20 20 20 20 20 20 20 20 20 61 64 64 52              addR
0d00: 65 6d 6f 76 65 3d 3d 31 20 3f 20 22 52 45 4d 4f  emove==1 ? "REMO
0d10: 56 45 22 20 3a 20 61 64 64 52 65 6d 6f 76 65 3d  VE" : addRemove=
0d20: 3d 32 20 3f 20 22 41 44 44 22 20 3a 20 22 46 52  =2 ? "ADD" : "FR
0d30: 4f 4e 54 22 2c 0a 20 20 20 20 20 20 20 20 20 20  ONT",.          
0d40: 20 20 20 20 20 20 70 50 61 67 65 2d 3e 70 67 6e        pPage->pgn
0d50: 6f 29 29 3b 0a 20 20 69 66 28 20 61 64 64 52 65  o));.  if( addRe
0d60: 6d 6f 76 65 20 26 20 50 43 41 43 48 45 5f 44 49  move & PCACHE_DI
0d70: 52 54 59 4c 49 53 54 5f 52 45 4d 4f 56 45 20 29  RTYLIST_REMOVE )
0d80: 7b 0a 20 20 20 20 61 73 73 65 72 74 28 20 70 50  {.    assert( pP
0d90: 61 67 65 2d 3e 70 44 69 72 74 79 4e 65 78 74 20  age->pDirtyNext 
0da0: 7c 7c 20 70 50 61 67 65 3d 3d 70 2d 3e 70 44 69  || pPage==p->pDi
0db0: 72 74 79 54 61 69 6c 20 29 3b 0a 20 20 20 20 61  rtyTail );.    a
0dc0: 73 73 65 72 74 28 20 70 50 61 67 65 2d 3e 70 44  ssert( pPage->pD
0dd0: 69 72 74 79 50 72 65 76 20 7c 7c 20 70 50 61 67  irtyPrev || pPag
0de0: 65 3d 3d 70 2d 3e 70 44 69 72 74 79 20 29 3b 0a  e==p->pDirty );.
0df0: 20 20 0a 20 20 20 20 2f 2a 20 55 70 64 61 74 65    .    /* Update
0e00: 20 74 68 65 20 50 43 61 63 68 65 31 2e 70 53 79   the PCache1.pSy
0e10: 6e 63 65 64 20 76 61 72 69 61 62 6c 65 20 69 66  nced variable if
0e20: 20 6e 65 63 65 73 73 61 72 79 2e 20 2a 2f 0a 20   necessary. */. 
0e30: 20 20 20 69 66 28 20 70 2d 3e 70 53 79 6e 63 65     if( p->pSynce
0e40: 64 3d 3d 70 50 61 67 65 20 29 7b 0a 20 20 20 20  d==pPage ){.    
0e50: 20 20 70 2d 3e 70 53 79 6e 63 65 64 20 3d 20 70    p->pSynced = p
0e60: 50 61 67 65 2d 3e 70 44 69 72 74 79 50 72 65 76  Page->pDirtyPrev
0e70: 3b 0a 20 20 20 20 7d 0a 20 20 0a 20 20 20 20 69  ;.    }.  .    i
0e80: 66 28 20 70 50 61 67 65 2d 3e 70 44 69 72 74 79  f( pPage->pDirty
0e90: 4e 65 78 74 20 29 7b 0a 20 20 20 20 20 20 70 50  Next ){.      pP
0ea0: 61 67 65 2d 3e 70 44 69 72 74 79 4e 65 78 74 2d  age->pDirtyNext-
0eb0: 3e 70 44 69 72 74 79 50 72 65 76 20 3d 20 70 50  >pDirtyPrev = pP
0ec0: 61 67 65 2d 3e 70 44 69 72 74 79 50 72 65 76 3b  age->pDirtyPrev;
0ed0: 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  .    }else{.    
0ee0: 20 20 61 73 73 65 72 74 28 20 70 50 61 67 65 3d    assert( pPage=
0ef0: 3d 70 2d 3e 70 44 69 72 74 79 54 61 69 6c 20 29  =p->pDirtyTail )
0f00: 3b 0a 20 20 20 20 20 20 70 2d 3e 70 44 69 72 74  ;.      p->pDirt
0f10: 79 54 61 69 6c 20 3d 20 70 50 61 67 65 2d 3e 70  yTail = pPage->p
0f20: 44 69 72 74 79 50 72 65 76 3b 0a 20 20 20 20 7d  DirtyPrev;.    }
0f30: 0a 20 20 20 20 69 66 28 20 70 50 61 67 65 2d 3e  .    if( pPage->
0f40: 70 44 69 72 74 79 50 72 65 76 20 29 7b 0a 20 20  pDirtyPrev ){.  
0f50: 20 20 20 20 70 50 61 67 65 2d 3e 70 44 69 72 74      pPage->pDirt
0f60: 79 50 72 65 76 2d 3e 70 44 69 72 74 79 4e 65 78  yPrev->pDirtyNex
0f70: 74 20 3d 20 70 50 61 67 65 2d 3e 70 44 69 72 74  t = pPage->pDirt
0f80: 79 4e 65 78 74 3b 0a 20 20 20 20 7d 65 6c 73 65  yNext;.    }else
0f90: 7b 0a 20 20 20 20 20 20 61 73 73 65 72 74 28 20  {.      assert( 
0fa0: 70 50 61 67 65 3d 3d 70 2d 3e 70 44 69 72 74 79  pPage==p->pDirty
0fb0: 20 29 3b 0a 20 20 20 20 20 20 70 2d 3e 70 44 69   );.      p->pDi
0fc0: 72 74 79 20 3d 20 70 50 61 67 65 2d 3e 70 44 69  rty = pPage->pDi
0fd0: 72 74 79 4e 65 78 74 3b 0a 20 20 20 20 20 20 69  rtyNext;.      i
0fe0: 66 28 20 70 2d 3e 70 44 69 72 74 79 3d 3d 30 20  f( p->pDirty==0 
0ff0: 26 26 20 70 2d 3e 62 50 75 72 67 65 61 62 6c 65  && p->bPurgeable
1000: 20 29 7b 0a 20 20 20 20 20 20 20 20 61 73 73 65   ){.        asse
1010: 72 74 28 20 70 2d 3e 65 43 72 65 61 74 65 3d 3d  rt( p->eCreate==
1020: 31 20 29 3b 0a 20 20 20 20 20 20 20 20 70 2d 3e  1 );.        p->
1030: 65 43 72 65 61 74 65 20 3d 20 32 3b 0a 20 20 20  eCreate = 2;.   
1040: 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 70     }.    }.    p
1050: 50 61 67 65 2d 3e 70 44 69 72 74 79 4e 65 78 74  Page->pDirtyNext
1060: 20 3d 20 30 3b 0a 20 20 20 20 70 50 61 67 65 2d   = 0;.    pPage-
1070: 3e 70 44 69 72 74 79 50 72 65 76 20 3d 20 30 3b  >pDirtyPrev = 0;
1080: 0a 20 20 7d 0a 20 20 69 66 28 20 61 64 64 52 65  .  }.  if( addRe
1090: 6d 6f 76 65 20 26 20 50 43 41 43 48 45 5f 44 49  move & PCACHE_DI
10a0: 52 54 59 4c 49 53 54 5f 41 44 44 20 29 7b 0a 20  RTYLIST_ADD ){. 
10b0: 20 20 20 61 73 73 65 72 74 28 20 70 50 61 67 65     assert( pPage
10c0: 2d 3e 70 44 69 72 74 79 4e 65 78 74 3d 3d 30 20  ->pDirtyNext==0 
10d0: 26 26 20 70 50 61 67 65 2d 3e 70 44 69 72 74 79  && pPage->pDirty
10e0: 50 72 65 76 3d 3d 30 20 26 26 20 70 2d 3e 70 44  Prev==0 && p->pD
10f0: 69 72 74 79 21 3d 70 50 61 67 65 20 29 3b 0a 20  irty!=pPage );. 
1100: 20 0a 20 20 20 20 70 50 61 67 65 2d 3e 70 44 69   .    pPage->pDi
1110: 72 74 79 4e 65 78 74 20 3d 20 70 2d 3e 70 44 69  rtyNext = p->pDi
1120: 72 74 79 3b 0a 20 20 20 20 69 66 28 20 70 50 61  rty;.    if( pPa
1130: 67 65 2d 3e 70 44 69 72 74 79 4e 65 78 74 20 29  ge->pDirtyNext )
1140: 7b 0a 20 20 20 20 20 20 61 73 73 65 72 74 28 20  {.      assert( 
1150: 70 50 61 67 65 2d 3e 70 44 69 72 74 79 4e 65 78  pPage->pDirtyNex
1160: 74 2d 3e 70 44 69 72 74 79 50 72 65 76 3d 3d 30  t->pDirtyPrev==0
1170: 20 29 3b 0a 20 20 20 20 20 20 70 50 61 67 65 2d   );.      pPage-
1180: 3e 70 44 69 72 74 79 4e 65 78 74 2d 3e 70 44 69  >pDirtyNext->pDi
1190: 72 74 79 50 72 65 76 20 3d 20 70 50 61 67 65 3b  rtyPrev = pPage;
11a0: 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  .    }else{.    
11b0: 20 20 70 2d 3e 70 44 69 72 74 79 54 61 69 6c 20    p->pDirtyTail 
11c0: 3d 20 70 50 61 67 65 3b 0a 20 20 20 20 20 20 69  = pPage;.      i
11d0: 66 28 20 70 2d 3e 62 50 75 72 67 65 61 62 6c 65  f( p->bPurgeable
11e0: 20 29 7b 0a 20 20 20 20 20 20 20 20 61 73 73 65   ){.        asse
11f0: 72 74 28 20 70 2d 3e 65 43 72 65 61 74 65 3d 3d  rt( p->eCreate==
1200: 32 20 29 3b 0a 20 20 20 20 20 20 20 20 70 2d 3e  2 );.        p->
1210: 65 43 72 65 61 74 65 20 3d 20 31 3b 0a 20 20 20  eCreate = 1;.   
1220: 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 70     }.    }.    p
1230: 2d 3e 70 44 69 72 74 79 20 3d 20 70 50 61 67 65  ->pDirty = pPage
1240: 3b 0a 20 20 20 20 69 66 28 20 21 70 2d 3e 70 53  ;.    if( !p->pS
1250: 79 6e 63 65 64 20 26 26 20 30 3d 3d 28 70 50 61  ynced && 0==(pPa
1260: 67 65 2d 3e 66 6c 61 67 73 26 50 47 48 44 52 5f  ge->flags&PGHDR_
1270: 4e 45 45 44 5f 53 59 4e 43 29 20 29 7b 0a 20 20  NEED_SYNC) ){.  
1280: 20 20 20 20 70 2d 3e 70 53 79 6e 63 65 64 20 3d      p->pSynced =
1290: 20 70 50 61 67 65 3b 0a 20 20 20 20 7d 0a 20 20   pPage;.    }.  
12a0: 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 57 72 61 70 70  }.}../*.** Wrapp
12b0: 65 72 20 61 72 6f 75 6e 64 20 74 68 65 20 70 6c  er around the pl
12c0: 75 67 67 61 62 6c 65 20 63 61 63 68 65 73 20 78  uggable caches x
12d0: 55 6e 70 69 6e 20 6d 65 74 68 6f 64 2e 20 49 66  Unpin method. If
12e0: 20 74 68 65 20 63 61 63 68 65 20 69 73 0a 2a 2a   the cache is.**
12f0: 20 62 65 69 6e 67 20 75 73 65 64 20 66 6f 72 20   being used for 
1300: 61 6e 20 69 6e 2d 6d 65 6d 6f 72 79 20 64 61 74  an in-memory dat
1310: 61 62 61 73 65 2c 20 74 68 69 73 20 66 75 6e 63  abase, this func
1320: 74 69 6f 6e 20 69 73 20 61 20 6e 6f 2d 6f 70 2e  tion is a no-op.
1330: 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20  .*/.static void 
1340: 70 63 61 63 68 65 55 6e 70 69 6e 28 50 67 48 64  pcacheUnpin(PgHd
1350: 72 20 2a 70 29 7b 0a 20 20 69 66 28 20 70 2d 3e  r *p){.  if( p->
1360: 70 43 61 63 68 65 2d 3e 62 50 75 72 67 65 61 62  pCache->bPurgeab
1370: 6c 65 20 29 7b 0a 20 20 20 20 70 63 61 63 68 65  le ){.    pcache
1380: 54 72 61 63 65 28 28 22 25 70 2e 55 4e 50 49 4e  Trace(("%p.UNPIN
1390: 20 25 64 5c 6e 22 2c 20 70 2d 3e 70 43 61 63 68   %d\n", p->pCach
13a0: 65 2c 20 70 2d 3e 70 67 6e 6f 29 29 3b 0a 20 20  e, p->pgno));.  
13b0: 20 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43    sqlite3GlobalC
13c0: 6f 6e 66 69 67 2e 70 63 61 63 68 65 32 2e 78 55  onfig.pcache2.xU
13d0: 6e 70 69 6e 28 70 2d 3e 70 43 61 63 68 65 2d 3e  npin(p->pCache->
13e0: 70 43 61 63 68 65 2c 20 70 2d 3e 70 50 61 67 65  pCache, p->pPage
13f0: 2c 20 30 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a  , 0);.  }.}../*.
1400: 2a 2a 20 43 6f 6d 70 75 74 65 20 74 68 65 20 6e  ** Compute the n
1410: 75 6d 62 65 72 20 6f 66 20 70 61 67 65 73 20 6f  umber of pages o
1420: 66 20 63 61 63 68 65 20 72 65 71 75 65 73 74 65  f cache requeste
1430: 64 2e 20 20 20 70 2d 3e 73 7a 43 61 63 68 65 20  d.   p->szCache 
1440: 69 73 20 74 68 65 0a 2a 2a 20 63 61 63 68 65 20  is the.** cache 
1450: 73 69 7a 65 20 72 65 71 75 65 73 74 65 64 20 62  size requested b
1460: 79 20 74 68 65 20 22 50 52 41 47 4d 41 20 63 61  y the "PRAGMA ca
1470: 63 68 65 5f 73 69 7a 65 22 20 73 74 61 74 65 6d  che_size" statem
1480: 65 6e 74 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69  ent..*/.static i
1490: 6e 74 20 6e 75 6d 62 65 72 4f 66 43 61 63 68 65  nt numberOfCache
14a0: 50 61 67 65 73 28 50 43 61 63 68 65 20 2a 70 29  Pages(PCache *p)
14b0: 7b 0a 20 20 69 66 28 20 70 2d 3e 73 7a 43 61 63  {.  if( p->szCac
14c0: 68 65 3e 3d 30 20 29 7b 0a 20 20 20 20 2f 2a 20  he>=0 ){.    /* 
14d0: 49 4d 50 4c 45 4d 45 4e 54 41 54 49 4f 4e 2d 4f  IMPLEMENTATION-O
14e0: 46 3a 20 52 2d 34 32 30 35 39 2d 34 37 32 31 31  F: R-42059-47211
14f0: 20 49 66 20 74 68 65 20 61 72 67 75 6d 65 6e 74   If the argument
1500: 20 4e 20 69 73 20 70 6f 73 69 74 69 76 65 20 74   N is positive t
1510: 68 65 6e 20 74 68 65 0a 20 20 20 20 2a 2a 20 73  hen the.    ** s
1520: 75 67 67 65 73 74 65 64 20 63 61 63 68 65 20 73  uggested cache s
1530: 69 7a 65 20 69 73 20 73 65 74 20 74 6f 20 4e 2e  ize is set to N.
1540: 20 2a 2f 0a 20 20 20 20 72 65 74 75 72 6e 20 70   */.    return p
1550: 2d 3e 73 7a 43 61 63 68 65 3b 0a 20 20 7d 65 6c  ->szCache;.  }el
1560: 73 65 7b 0a 20 20 20 20 2f 2a 20 49 4d 50 4c 45  se{.    /* IMPLE
1570: 4d 45 4e 54 41 54 49 4f 4e 2d 4f 46 3a 20 52 2d  MENTATION-OF: R-
1580: 36 31 34 33 36 2d 31 33 36 33 39 20 49 66 20 74  61436-13639 If t
1590: 68 65 20 61 72 67 75 6d 65 6e 74 20 4e 20 69 73  he argument N is
15a0: 20 6e 65 67 61 74 69 76 65 2c 20 74 68 65 6e 0a   negative, then.
15b0: 20 20 20 20 2a 2a 20 74 68 65 20 6e 75 6d 62 65      ** the numbe
15c0: 72 20 6f 66 20 63 61 63 68 65 20 70 61 67 65 73  r of cache pages
15d0: 20 69 73 20 61 64 6a 75 73 74 65 64 20 74 6f 20   is adjusted to 
15e0: 75 73 65 20 61 70 70 72 6f 78 69 6d 61 74 65 6c  use approximatel
15f0: 79 20 61 62 73 28 4e 2a 31 30 32 34 29 0a 20 20  y abs(N*1024).  
1600: 20 20 2a 2a 20 62 79 74 65 73 20 6f 66 20 6d 65    ** bytes of me
1610: 6d 6f 72 79 2e 20 2a 2f 0a 20 20 20 20 72 65 74  mory. */.    ret
1620: 75 72 6e 20 28 69 6e 74 29 28 28 2d 31 30 32 34  urn (int)((-1024
1630: 2a 28 69 36 34 29 70 2d 3e 73 7a 43 61 63 68 65  *(i64)p->szCache
1640: 29 2f 28 70 2d 3e 73 7a 50 61 67 65 2b 70 2d 3e  )/(p->szPage+p->
1650: 73 7a 45 78 74 72 61 29 29 3b 0a 20 20 7d 0a 7d  szExtra));.  }.}
1660: 0a 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ../*************
1670: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1680: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1690: 2a 2a 2a 2a 2a 2a 20 47 65 6e 65 72 61 6c 20 49  ****** General I
16a0: 6e 74 65 72 66 61 63 65 73 20 2a 2a 2a 2a 2a 2a  nterfaces ******
16b0: 0a 2a 2a 0a 2a 2a 20 49 6e 69 74 69 61 6c 69 7a  .**.** Initializ
16c0: 65 20 61 6e 64 20 73 68 75 74 64 6f 77 6e 20 74  e and shutdown t
16d0: 68 65 20 70 61 67 65 20 63 61 63 68 65 20 73 75  he page cache su
16e0: 62 73 79 73 74 65 6d 2e 20 4e 65 69 74 68 65 72  bsystem. Neither
16f0: 20 6f 66 20 74 68 65 73 65 20 0a 2a 2a 20 66 75   of these .** fu
1700: 6e 63 74 69 6f 6e 73 20 61 72 65 20 74 68 72 65  nctions are thre
1710: 61 64 73 61 66 65 2e 0a 2a 2f 0a 69 6e 74 20 73  adsafe..*/.int s
1720: 71 6c 69 74 65 33 50 63 61 63 68 65 49 6e 69 74  qlite3PcacheInit
1730: 69 61 6c 69 7a 65 28 76 6f 69 64 29 7b 0a 20 20  ialize(void){.  
1740: 69 66 28 20 73 71 6c 69 74 65 33 47 6c 6f 62 61  if( sqlite3Globa
1750: 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68 65 32 2e  lConfig.pcache2.
1760: 78 49 6e 69 74 3d 3d 30 20 29 7b 0a 20 20 20 20  xInit==0 ){.    
1770: 2f 2a 20 49 4d 50 4c 45 4d 45 4e 54 41 54 49 4f  /* IMPLEMENTATIO
1780: 4e 2d 4f 46 3a 20 52 2d 32 36 38 30 31 2d 36 34  N-OF: R-26801-64
1790: 31 33 37 20 49 66 20 74 68 65 20 78 49 6e 69 74  137 If the xInit
17a0: 28 29 20 6d 65 74 68 6f 64 20 69 73 20 4e 55 4c  () method is NUL
17b0: 4c 2c 20 74 68 65 6e 20 74 68 65 0a 20 20 20 20  L, then the.    
17c0: 2a 2a 20 62 75 69 6c 74 2d 69 6e 20 64 65 66 61  ** built-in defa
17d0: 75 6c 74 20 70 61 67 65 20 63 61 63 68 65 20 69  ult page cache i
17e0: 73 20 75 73 65 64 20 69 6e 73 74 65 61 64 20 6f  s used instead o
17f0: 66 20 74 68 65 20 61 70 70 6c 69 63 61 74 69 6f  f the applicatio
1800: 6e 20 64 65 66 69 6e 65 64 0a 20 20 20 20 2a 2a  n defined.    **
1810: 20 70 61 67 65 20 63 61 63 68 65 2e 20 2a 2f 0a   page cache. */.
1820: 20 20 20 20 73 71 6c 69 74 65 33 50 43 61 63 68      sqlite3PCach
1830: 65 53 65 74 44 65 66 61 75 6c 74 28 29 3b 0a 20  eSetDefault();. 
1840: 20 7d 0a 20 20 72 65 74 75 72 6e 20 73 71 6c 69   }.  return sqli
1850: 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e  te3GlobalConfig.
1860: 70 63 61 63 68 65 32 2e 78 49 6e 69 74 28 73 71  pcache2.xInit(sq
1870: 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69  lite3GlobalConfi
1880: 67 2e 70 63 61 63 68 65 32 2e 70 41 72 67 29 3b  g.pcache2.pArg);
1890: 0a 7d 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50  .}.void sqlite3P
18a0: 63 61 63 68 65 53 68 75 74 64 6f 77 6e 28 76 6f  cacheShutdown(vo
18b0: 69 64 29 7b 0a 20 20 69 66 28 20 73 71 6c 69 74  id){.  if( sqlit
18c0: 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 70  e3GlobalConfig.p
18d0: 63 61 63 68 65 32 2e 78 53 68 75 74 64 6f 77 6e  cache2.xShutdown
18e0: 20 29 7b 0a 20 20 20 20 2f 2a 20 49 4d 50 4c 45   ){.    /* IMPLE
18f0: 4d 45 4e 54 41 54 49 4f 4e 2d 4f 46 3a 20 52 2d  MENTATION-OF: R-
1900: 32 36 30 30 30 2d 35 36 35 38 39 20 54 68 65 20  26000-56589 The 
1910: 78 53 68 75 74 64 6f 77 6e 28 29 20 6d 65 74 68  xShutdown() meth
1920: 6f 64 20 6d 61 79 20 62 65 20 4e 55 4c 4c 2e 20  od may be NULL. 
1930: 2a 2f 0a 20 20 20 20 73 71 6c 69 74 65 33 47 6c  */.    sqlite3Gl
1940: 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68  obalConfig.pcach
1950: 65 32 2e 78 53 68 75 74 64 6f 77 6e 28 73 71 6c  e2.xShutdown(sql
1960: 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67  ite3GlobalConfig
1970: 2e 70 63 61 63 68 65 32 2e 70 41 72 67 29 3b 0a  .pcache2.pArg);.
1980: 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74    }.}../*.** Ret
1990: 75 72 6e 20 74 68 65 20 73 69 7a 65 20 69 6e 20  urn the size in 
19a0: 62 79 74 65 73 20 6f 66 20 61 20 50 43 61 63 68  bytes of a PCach
19b0: 65 20 6f 62 6a 65 63 74 2e 0a 2a 2f 0a 69 6e 74  e object..*/.int
19c0: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 53 69   sqlite3PcacheSi
19d0: 7a 65 28 76 6f 69 64 29 7b 20 72 65 74 75 72 6e  ze(void){ return
19e0: 20 73 69 7a 65 6f 66 28 50 43 61 63 68 65 29 3b   sizeof(PCache);
19f0: 20 7d 0a 0a 2f 2a 0a 2a 2a 20 43 72 65 61 74 65   }../*.** Create
1a00: 20 61 20 6e 65 77 20 50 43 61 63 68 65 20 6f 62   a new PCache ob
1a10: 6a 65 63 74 2e 20 53 74 6f 72 61 67 65 20 73 70  ject. Storage sp
1a20: 61 63 65 20 74 6f 20 68 6f 6c 64 20 74 68 65 20  ace to hold the 
1a30: 6f 62 6a 65 63 74 0a 2a 2a 20 68 61 73 20 61 6c  object.** has al
1a40: 72 65 61 64 79 20 62 65 65 6e 20 61 6c 6c 6f 63  ready been alloc
1a50: 61 74 65 64 20 61 6e 64 20 69 73 20 70 61 73 73  ated and is pass
1a60: 65 64 20 69 6e 20 61 73 20 74 68 65 20 70 20 70  ed in as the p p
1a70: 6f 69 6e 74 65 72 2e 20 0a 2a 2a 20 54 68 65 20  ointer. .** The 
1a80: 63 61 6c 6c 65 72 20 64 69 73 63 6f 76 65 72 73  caller discovers
1a90: 20 68 6f 77 20 6d 75 63 68 20 73 70 61 63 65 20   how much space 
1aa0: 6e 65 65 64 73 20 74 6f 20 62 65 20 61 6c 6c 6f  needs to be allo
1ab0: 63 61 74 65 64 20 62 79 20 0a 2a 2a 20 63 61 6c  cated by .** cal
1ac0: 6c 69 6e 67 20 73 71 6c 69 74 65 33 50 63 61 63  ling sqlite3Pcac
1ad0: 68 65 53 69 7a 65 28 29 2e 0a 2a 2f 0a 69 6e 74  heSize()..*/.int
1ae0: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 4f 70   sqlite3PcacheOp
1af0: 65 6e 28 0a 20 20 69 6e 74 20 73 7a 50 61 67 65  en(.  int szPage
1b00: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
1b10: 20 20 20 2f 2a 20 53 69 7a 65 20 6f 66 20 65 76     /* Size of ev
1b20: 65 72 79 20 70 61 67 65 20 2a 2f 0a 20 20 69 6e  ery page */.  in
1b30: 74 20 73 7a 45 78 74 72 61 2c 20 20 20 20 20 20  t szExtra,      
1b40: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 45 78             /* Ex
1b50: 74 72 61 20 73 70 61 63 65 20 61 73 73 6f 63 69  tra space associ
1b60: 61 74 65 64 20 77 69 74 68 20 65 61 63 68 20 70  ated with each p
1b70: 61 67 65 20 2a 2f 0a 20 20 69 6e 74 20 62 50 75  age */.  int bPu
1b80: 72 67 65 61 62 6c 65 2c 20 20 20 20 20 20 20 20  rgeable,        
1b90: 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66        /* True if
1ba0: 20 70 61 67 65 73 20 61 72 65 20 6f 6e 20 62 61   pages are on ba
1bb0: 63 6b 69 6e 67 20 73 74 6f 72 65 20 2a 2f 0a 20  cking store */. 
1bc0: 20 69 6e 74 20 28 2a 78 53 74 72 65 73 73 29 28   int (*xStress)(
1bd0: 76 6f 69 64 2a 2c 50 67 48 64 72 2a 29 2c 2f 2a  void*,PgHdr*),/*
1be0: 20 43 61 6c 6c 20 74 6f 20 74 72 79 20 74 6f 20   Call to try to 
1bf0: 6d 61 6b 65 20 70 61 67 65 73 20 63 6c 65 61 6e  make pages clean
1c00: 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 70 53 74 72   */.  void *pStr
1c10: 65 73 73 2c 20 20 20 20 20 20 20 20 20 20 20 20  ess,            
1c20: 20 20 20 2f 2a 20 41 72 67 75 6d 65 6e 74 20 74     /* Argument t
1c30: 6f 20 78 53 74 72 65 73 73 20 2a 2f 0a 20 20 50  o xStress */.  P
1c40: 43 61 63 68 65 20 2a 70 20 20 20 20 20 20 20 20  Cache *p        
1c50: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50              /* P
1c60: 72 65 61 6c 6c 6f 63 61 74 65 64 20 73 70 61 63  reallocated spac
1c70: 65 20 66 6f 72 20 74 68 65 20 50 43 61 63 68 65  e for the PCache
1c80: 20 2a 2f 0a 29 7b 0a 20 20 6d 65 6d 73 65 74 28   */.){.  memset(
1c90: 70 2c 20 30 2c 20 73 69 7a 65 6f 66 28 50 43 61  p, 0, sizeof(PCa
1ca0: 63 68 65 29 29 3b 0a 20 20 70 2d 3e 73 7a 50 61  che));.  p->szPa
1cb0: 67 65 20 3d 20 31 3b 0a 20 20 70 2d 3e 73 7a 45  ge = 1;.  p->szE
1cc0: 78 74 72 61 20 3d 20 73 7a 45 78 74 72 61 3b 0a  xtra = szExtra;.
1cd0: 20 20 70 2d 3e 62 50 75 72 67 65 61 62 6c 65 20    p->bPurgeable 
1ce0: 3d 20 62 50 75 72 67 65 61 62 6c 65 3b 0a 20 20  = bPurgeable;.  
1cf0: 70 2d 3e 65 43 72 65 61 74 65 20 3d 20 32 3b 0a  p->eCreate = 2;.
1d00: 20 20 70 2d 3e 78 53 74 72 65 73 73 20 3d 20 78    p->xStress = x
1d10: 53 74 72 65 73 73 3b 0a 20 20 70 2d 3e 70 53 74  Stress;.  p->pSt
1d20: 72 65 73 73 20 3d 20 70 53 74 72 65 73 73 3b 0a  ress = pStress;.
1d30: 20 20 70 2d 3e 73 7a 43 61 63 68 65 20 3d 20 31    p->szCache = 1
1d40: 30 30 3b 0a 20 20 70 2d 3e 73 7a 53 70 69 6c 6c  00;.  p->szSpill
1d50: 20 3d 20 31 3b 0a 20 20 70 63 61 63 68 65 54 72   = 1;.  pcacheTr
1d60: 61 63 65 28 28 22 25 70 2e 4f 50 45 4e 20 73 7a  ace(("%p.OPEN sz
1d70: 50 61 67 65 20 25 64 20 62 50 75 72 67 65 61 62  Page %d bPurgeab
1d80: 6c 65 20 25 64 5c 6e 22 2c 70 2c 73 7a 50 61 67  le %d\n",p,szPag
1d90: 65 2c 62 50 75 72 67 65 61 62 6c 65 29 29 3b 0a  e,bPurgeable));.
1da0: 20 20 72 65 74 75 72 6e 20 73 71 6c 69 74 65 33    return sqlite3
1db0: 50 63 61 63 68 65 53 65 74 50 61 67 65 53 69 7a  PcacheSetPageSiz
1dc0: 65 28 70 2c 20 73 7a 50 61 67 65 29 3b 0a 7d 0a  e(p, szPage);.}.
1dd0: 0a 2f 2a 0a 2a 2a 20 43 68 61 6e 67 65 20 74 68  ./*.** Change th
1de0: 65 20 70 61 67 65 20 73 69 7a 65 20 66 6f 72 20  e page size for 
1df0: 50 43 61 63 68 65 20 6f 62 6a 65 63 74 2e 20 54  PCache object. T
1e00: 68 65 20 63 61 6c 6c 65 72 20 6d 75 73 74 20 65  he caller must e
1e10: 6e 73 75 72 65 20 74 68 61 74 20 74 68 65 72 65  nsure that there
1e20: 0a 2a 2a 20 61 72 65 20 6e 6f 20 6f 75 74 73 74  .** are no outst
1e30: 61 6e 64 69 6e 67 20 70 61 67 65 20 72 65 66 65  anding page refe
1e40: 72 65 6e 63 65 73 20 77 68 65 6e 20 74 68 69 73  rences when this
1e50: 20 66 75 6e 63 74 69 6f 6e 20 69 73 20 63 61 6c   function is cal
1e60: 6c 65 64 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69  led..*/.int sqli
1e70: 74 65 33 50 63 61 63 68 65 53 65 74 50 61 67 65  te3PcacheSetPage
1e80: 53 69 7a 65 28 50 43 61 63 68 65 20 2a 70 43 61  Size(PCache *pCa
1e90: 63 68 65 2c 20 69 6e 74 20 73 7a 50 61 67 65 29  che, int szPage)
1ea0: 7b 0a 20 20 61 73 73 65 72 74 28 20 70 43 61 63  {.  assert( pCac
1eb0: 68 65 2d 3e 6e 52 65 66 53 75 6d 3d 3d 30 20 26  he->nRefSum==0 &
1ec0: 26 20 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79  & pCache->pDirty
1ed0: 3d 3d 30 20 29 3b 0a 20 20 69 66 28 20 70 43 61  ==0 );.  if( pCa
1ee0: 63 68 65 2d 3e 73 7a 50 61 67 65 20 29 7b 0a 20  che->szPage ){. 
1ef0: 20 20 20 73 71 6c 69 74 65 33 5f 70 63 61 63 68     sqlite3_pcach
1f00: 65 20 2a 70 4e 65 77 3b 0a 20 20 20 20 70 4e 65  e *pNew;.    pNe
1f10: 77 20 3d 20 73 71 6c 69 74 65 33 47 6c 6f 62 61  w = sqlite3Globa
1f20: 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68 65 32 2e  lConfig.pcache2.
1f30: 78 43 72 65 61 74 65 28 0a 20 20 20 20 20 20 20  xCreate(.       
1f40: 20 20 20 20 20 20 20 20 20 73 7a 50 61 67 65 2c           szPage,
1f50: 20 70 43 61 63 68 65 2d 3e 73 7a 45 78 74 72 61   pCache->szExtra
1f60: 20 2b 20 52 4f 55 4e 44 38 28 73 69 7a 65 6f 66   + ROUND8(sizeof
1f70: 28 50 67 48 64 72 29 29 2c 0a 20 20 20 20 20 20  (PgHdr)),.      
1f80: 20 20 20 20 20 20 20 20 20 20 70 43 61 63 68 65            pCache
1f90: 2d 3e 62 50 75 72 67 65 61 62 6c 65 0a 20 20 20  ->bPurgeable.   
1fa0: 20 29 3b 0a 20 20 20 20 69 66 28 20 70 4e 65 77   );.    if( pNew
1fb0: 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 53 51 4c  ==0 ) return SQL
1fc0: 49 54 45 5f 4e 4f 4d 45 4d 5f 42 4b 50 54 3b 0a  ITE_NOMEM_BKPT;.
1fd0: 20 20 20 20 73 71 6c 69 74 65 33 47 6c 6f 62 61      sqlite3Globa
1fe0: 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68 65 32 2e  lConfig.pcache2.
1ff0: 78 43 61 63 68 65 73 69 7a 65 28 70 4e 65 77 2c  xCachesize(pNew,
2000: 20 6e 75 6d 62 65 72 4f 66 43 61 63 68 65 50 61   numberOfCachePa
2010: 67 65 73 28 70 43 61 63 68 65 29 29 3b 0a 20 20  ges(pCache));.  
2020: 20 20 69 66 28 20 70 43 61 63 68 65 2d 3e 70 43    if( pCache->pC
2030: 61 63 68 65 20 29 7b 0a 20 20 20 20 20 20 73 71  ache ){.      sq
2040: 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69  lite3GlobalConfi
2050: 67 2e 70 63 61 63 68 65 32 2e 78 44 65 73 74 72  g.pcache2.xDestr
2060: 6f 79 28 70 43 61 63 68 65 2d 3e 70 43 61 63 68  oy(pCache->pCach
2070: 65 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70 43  e);.    }.    pC
2080: 61 63 68 65 2d 3e 70 43 61 63 68 65 20 3d 20 70  ache->pCache = p
2090: 4e 65 77 3b 0a 20 20 20 20 70 43 61 63 68 65 2d  New;.    pCache-
20a0: 3e 73 7a 50 61 67 65 20 3d 20 73 7a 50 61 67 65  >szPage = szPage
20b0: 3b 0a 20 20 20 20 70 63 61 63 68 65 54 72 61 63  ;.    pcacheTrac
20c0: 65 28 28 22 25 70 2e 50 41 47 45 53 49 5a 45 20  e(("%p.PAGESIZE 
20d0: 25 64 5c 6e 22 2c 70 43 61 63 68 65 2c 73 7a 50  %d\n",pCache,szP
20e0: 61 67 65 29 29 3b 0a 20 20 7d 0a 20 20 72 65 74  age));.  }.  ret
20f0: 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d  urn SQLITE_OK;.}
2100: 0a 0a 2f 2a 0a 2a 2a 20 54 72 79 20 74 6f 20 6f  ../*.** Try to o
2110: 62 74 61 69 6e 20 61 20 70 61 67 65 20 66 72 6f  btain a page fro
2120: 6d 20 74 68 65 20 63 61 63 68 65 2e 0a 2a 2a 0a  m the cache..**.
2130: 2a 2a 20 54 68 69 73 20 72 6f 75 74 69 6e 65 20  ** This routine 
2140: 72 65 74 75 72 6e 73 20 61 20 70 6f 69 6e 74 65  returns a pointe
2150: 72 20 74 6f 20 61 6e 20 73 71 6c 69 74 65 33 5f  r to an sqlite3_
2160: 70 63 61 63 68 65 5f 70 61 67 65 20 6f 62 6a 65  pcache_page obje
2170: 63 74 20 69 66 0a 2a 2a 20 73 75 63 68 20 61 6e  ct if.** such an
2180: 20 6f 62 6a 65 63 74 20 69 73 20 61 6c 72 65 61   object is alrea
2190: 64 79 20 69 6e 20 63 61 63 68 65 2c 20 6f 72 20  dy in cache, or 
21a0: 69 66 20 61 20 6e 65 77 20 6f 6e 65 20 69 73 20  if a new one is 
21b0: 63 72 65 61 74 65 64 2e 0a 2a 2a 20 54 68 69 73  created..** This
21c0: 20 72 6f 75 74 69 6e 65 20 72 65 74 75 72 6e 73   routine returns
21d0: 20 61 20 4e 55 4c 4c 20 70 6f 69 6e 74 65 72 20   a NULL pointer 
21e0: 69 66 20 74 68 65 20 6f 62 6a 65 63 74 20 77 61  if the object wa
21f0: 73 20 6e 6f 74 20 69 6e 20 63 61 63 68 65 0a 2a  s not in cache.*
2200: 2a 20 61 6e 64 20 63 6f 75 6c 64 20 6e 6f 74 20  * and could not 
2210: 62 65 20 63 72 65 61 74 65 64 2e 0a 2a 2a 0a 2a  be created..**.*
2220: 2a 20 54 68 65 20 63 72 65 61 74 65 46 6c 61 67  * The createFlag
2230: 73 20 73 68 6f 75 6c 64 20 62 65 20 30 20 74 6f  s should be 0 to
2240: 20 63 68 65 63 6b 20 66 6f 72 20 65 78 69 73 74   check for exist
2250: 69 6e 67 20 70 61 67 65 73 20 61 6e 64 20 73 68  ing pages and sh
2260: 6f 75 6c 64 0a 2a 2a 20 62 65 20 33 20 28 6e 6f  ould.** be 3 (no
2270: 74 20 31 2c 20 62 75 74 20 33 29 20 74 6f 20 74  t 1, but 3) to t
2280: 72 79 20 74 6f 20 63 72 65 61 74 65 20 61 20 6e  ry to create a n
2290: 65 77 20 70 61 67 65 2e 0a 2a 2a 0a 2a 2a 20 49  ew page..**.** I
22a0: 66 20 74 68 65 20 63 72 65 61 74 65 46 6c 61 67  f the createFlag
22b0: 20 69 73 20 30 2c 20 74 68 65 6e 20 4e 55 4c 4c   is 0, then NULL
22c0: 20 69 73 20 61 6c 77 61 79 73 20 72 65 74 75 72   is always retur
22d0: 6e 65 64 20 69 66 20 74 68 65 20 70 61 67 65 0a  ned if the page.
22e0: 2a 2a 20 69 73 20 6e 6f 74 20 61 6c 72 65 61 64  ** is not alread
22f0: 79 20 69 6e 20 74 68 65 20 63 61 63 68 65 2e 20  y in the cache. 
2300: 20 49 66 20 63 72 65 61 74 65 46 6c 61 67 20 69   If createFlag i
2310: 73 20 31 2c 20 74 68 65 6e 20 61 20 6e 65 77 20  s 1, then a new 
2320: 70 61 67 65 0a 2a 2a 20 69 73 20 63 72 65 61 74  page.** is creat
2330: 65 64 20 6f 6e 6c 79 20 69 66 20 74 68 61 74 20  ed only if that 
2340: 63 61 6e 20 62 65 20 64 6f 6e 65 20 77 69 74 68  can be done with
2350: 6f 75 74 20 73 70 69 6c 6c 69 6e 67 20 64 69 72  out spilling dir
2360: 74 79 20 70 61 67 65 73 0a 2a 2a 20 61 6e 64 20  ty pages.** and 
2370: 77 69 74 68 6f 75 74 20 65 78 63 65 65 64 69 6e  without exceedin
2380: 67 20 74 68 65 20 63 61 63 68 65 20 73 69 7a 65  g the cache size
2390: 20 6c 69 6d 69 74 2e 0a 2a 2a 0a 2a 2a 20 54 68   limit..**.** Th
23a0: 65 20 63 61 6c 6c 65 72 20 6e 65 65 64 73 20 74  e caller needs t
23b0: 6f 20 69 6e 76 6f 6b 65 20 73 71 6c 69 74 65 33  o invoke sqlite3
23c0: 50 63 61 63 68 65 46 65 74 63 68 46 69 6e 69 73  PcacheFetchFinis
23d0: 68 28 29 20 74 6f 20 70 72 6f 70 65 72 6c 79 0a  h() to properly.
23e0: 2a 2a 20 69 6e 69 74 69 61 6c 69 7a 65 20 74 68  ** initialize th
23f0: 65 20 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65  e sqlite3_pcache
2400: 5f 70 61 67 65 20 6f 62 6a 65 63 74 20 61 6e 64  _page object and
2410: 20 63 6f 6e 76 65 72 74 20 69 74 20 69 6e 74 6f   convert it into
2420: 20 61 0a 2a 2a 20 50 67 48 64 72 20 6f 62 6a 65   a.** PgHdr obje
2430: 63 74 2e 20 20 54 68 65 20 73 71 6c 69 74 65 33  ct.  The sqlite3
2440: 50 63 61 63 68 65 46 65 74 63 68 28 29 20 61 6e  PcacheFetch() an
2450: 64 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 46  d sqlite3PcacheF
2460: 65 74 63 68 46 69 6e 69 73 68 28 29 0a 2a 2a 20  etchFinish().** 
2470: 72 6f 75 74 69 6e 65 73 20 61 72 65 20 73 70 6c  routines are spl
2480: 69 74 20 74 68 69 73 20 77 61 79 20 66 6f 72 20  it this way for 
2490: 70 65 72 66 6f 72 6d 61 6e 63 65 20 72 65 61 73  performance reas
24a0: 6f 6e 73 2e 20 57 68 65 6e 20 73 65 70 61 72 61  ons. When separa
24b0: 74 65 64 0a 2a 2a 20 74 68 65 79 20 63 61 6e 20  ted.** they can 
24c0: 62 6f 74 68 20 28 75 73 75 61 6c 6c 79 29 20 6f  both (usually) o
24d0: 70 65 72 61 74 65 20 77 69 74 68 6f 75 74 20 68  perate without h
24e0: 61 76 69 6e 67 20 74 6f 20 70 75 73 68 20 76 61  aving to push va
24f0: 6c 75 65 73 20 74 6f 0a 2a 2a 20 74 68 65 20 73  lues to.** the s
2500: 74 61 63 6b 20 6f 6e 20 65 6e 74 72 79 20 61 6e  tack on entry an
2510: 64 20 70 6f 70 20 74 68 65 6d 20 62 61 63 6b 20  d pop them back 
2520: 6f 66 66 20 6f 6e 20 65 78 69 74 2c 20 77 68 69  off on exit, whi
2530: 63 68 20 73 61 76 65 73 20 61 0a 2a 2a 20 6c 6f  ch saves a.** lo
2540: 74 20 6f 66 20 70 75 73 68 69 6e 67 20 61 6e 64  t of pushing and
2550: 20 70 6f 70 70 69 6e 67 2e 0a 2a 2f 0a 73 71 6c   popping..*/.sql
2560: 69 74 65 33 5f 70 63 61 63 68 65 5f 70 61 67 65  ite3_pcache_page
2570: 20 2a 73 71 6c 69 74 65 33 50 63 61 63 68 65 46   *sqlite3PcacheF
2580: 65 74 63 68 28 0a 20 20 50 43 61 63 68 65 20 2a  etch(.  PCache *
2590: 70 43 61 63 68 65 2c 20 20 20 20 20 20 20 2f 2a  pCache,       /*
25a0: 20 4f 62 74 61 69 6e 20 74 68 65 20 70 61 67 65   Obtain the page
25b0: 20 66 72 6f 6d 20 74 68 69 73 20 63 61 63 68 65   from this cache
25c0: 20 2a 2f 0a 20 20 50 67 6e 6f 20 70 67 6e 6f 2c   */.  Pgno pgno,
25d0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50              /* P
25e0: 61 67 65 20 6e 75 6d 62 65 72 20 74 6f 20 6f 62  age number to ob
25f0: 74 61 69 6e 20 2a 2f 0a 20 20 69 6e 74 20 63 72  tain */.  int cr
2600: 65 61 74 65 46 6c 61 67 20 20 20 20 20 20 20 20  eateFlag        
2610: 2f 2a 20 49 66 20 74 72 75 65 2c 20 63 72 65 61  /* If true, crea
2620: 74 65 20 70 61 67 65 20 69 66 20 69 74 20 64 6f  te page if it do
2630: 65 73 20 6e 6f 74 20 65 78 69 73 74 20 61 6c 72  es not exist alr
2640: 65 61 64 79 20 2a 2f 0a 29 7b 0a 20 20 69 6e 74  eady */.){.  int
2650: 20 65 43 72 65 61 74 65 3b 0a 20 20 73 71 6c 69   eCreate;.  sqli
2660: 74 65 33 5f 70 63 61 63 68 65 5f 70 61 67 65 20  te3_pcache_page 
2670: 2a 70 52 65 73 3b 0a 0a 20 20 61 73 73 65 72 74  *pRes;..  assert
2680: 28 20 70 43 61 63 68 65 21 3d 30 20 29 3b 0a 20  ( pCache!=0 );. 
2690: 20 61 73 73 65 72 74 28 20 70 43 61 63 68 65 2d   assert( pCache-
26a0: 3e 70 43 61 63 68 65 21 3d 30 20 29 3b 0a 20 20  >pCache!=0 );.  
26b0: 61 73 73 65 72 74 28 20 63 72 65 61 74 65 46 6c  assert( createFl
26c0: 61 67 3d 3d 33 20 7c 7c 20 63 72 65 61 74 65 46  ag==3 || createF
26d0: 6c 61 67 3d 3d 30 20 29 3b 0a 20 20 61 73 73 65  lag==0 );.  asse
26e0: 72 74 28 20 70 67 6e 6f 3e 30 20 29 3b 0a 0a 20  rt( pgno>0 );.. 
26f0: 20 2f 2a 20 65 43 72 65 61 74 65 20 64 65 66 69   /* eCreate defi
2700: 6e 65 73 20 77 68 61 74 20 74 6f 20 64 6f 20 69  nes what to do i
2710: 66 20 74 68 65 20 70 61 67 65 20 64 6f 65 73 20  f the page does 
2720: 6e 6f 74 20 65 78 69 73 74 2e 0a 20 20 2a 2a 20  not exist..  ** 
2730: 20 20 20 30 20 20 20 20 20 44 6f 20 6e 6f 74 20     0     Do not 
2740: 61 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77 20 70  allocate a new p
2750: 61 67 65 2e 20 20 28 63 72 65 61 74 65 46 6c 61  age.  (createFla
2760: 67 3d 3d 30 29 0a 20 20 2a 2a 20 20 20 20 31 20  g==0).  **    1 
2770: 20 20 20 20 41 6c 6c 6f 63 61 74 65 20 61 20 6e      Allocate a n
2780: 65 77 20 70 61 67 65 20 69 66 20 64 6f 69 6e 67  ew page if doing
2790: 20 73 6f 20 69 73 20 69 6e 65 78 70 65 6e 73 69   so is inexpensi
27a0: 76 65 2e 0a 20 20 2a 2a 20 20 20 20 20 20 20 20  ve..  **        
27b0: 20 20 28 63 72 65 61 74 65 46 6c 61 67 3d 3d 31    (createFlag==1
27c0: 20 41 4e 44 20 62 50 75 72 67 65 61 62 6c 65 20   AND bPurgeable 
27d0: 41 4e 44 20 70 44 69 72 74 79 29 0a 20 20 2a 2a  AND pDirty).  **
27e0: 20 20 20 20 32 20 20 20 20 20 41 6c 6c 6f 63 61      2     Alloca
27f0: 74 65 20 61 20 6e 65 77 20 70 61 67 65 20 65 76  te a new page ev
2800: 65 6e 20 69 74 20 64 6f 69 6e 67 20 73 6f 20 69  en it doing so i
2810: 73 20 64 69 66 66 69 63 75 6c 74 2e 0a 20 20 2a  s difficult..  *
2820: 2a 20 20 20 20 20 20 20 20 20 20 28 63 72 65 61  *          (crea
2830: 74 65 46 6c 61 67 3d 3d 31 20 41 4e 44 20 21 28  teFlag==1 AND !(
2840: 62 50 75 72 67 65 61 62 6c 65 20 41 4e 44 20 70  bPurgeable AND p
2850: 44 69 72 74 79 29 0a 20 20 2a 2f 0a 20 20 65 43  Dirty).  */.  eC
2860: 72 65 61 74 65 20 3d 20 63 72 65 61 74 65 46 6c  reate = createFl
2870: 61 67 20 26 20 70 43 61 63 68 65 2d 3e 65 43 72  ag & pCache->eCr
2880: 65 61 74 65 3b 0a 20 20 61 73 73 65 72 74 28 20  eate;.  assert( 
2890: 65 43 72 65 61 74 65 3d 3d 30 20 7c 7c 20 65 43  eCreate==0 || eC
28a0: 72 65 61 74 65 3d 3d 31 20 7c 7c 20 65 43 72 65  reate==1 || eCre
28b0: 61 74 65 3d 3d 32 20 29 3b 0a 20 20 61 73 73 65  ate==2 );.  asse
28c0: 72 74 28 20 63 72 65 61 74 65 46 6c 61 67 3d 3d  rt( createFlag==
28d0: 30 20 7c 7c 20 70 43 61 63 68 65 2d 3e 65 43 72  0 || pCache->eCr
28e0: 65 61 74 65 3d 3d 65 43 72 65 61 74 65 20 29 3b  eate==eCreate );
28f0: 0a 20 20 61 73 73 65 72 74 28 20 63 72 65 61 74  .  assert( creat
2900: 65 46 6c 61 67 3d 3d 30 20 7c 7c 20 65 43 72 65  eFlag==0 || eCre
2910: 61 74 65 3d 3d 31 2b 28 21 70 43 61 63 68 65 2d  ate==1+(!pCache-
2920: 3e 62 50 75 72 67 65 61 62 6c 65 7c 7c 21 70 43  >bPurgeable||!pC
2930: 61 63 68 65 2d 3e 70 44 69 72 74 79 29 20 29 3b  ache->pDirty) );
2940: 0a 20 20 70 52 65 73 20 3d 20 73 71 6c 69 74 65  .  pRes = sqlite
2950: 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 63  3GlobalConfig.pc
2960: 61 63 68 65 32 2e 78 46 65 74 63 68 28 70 43 61  ache2.xFetch(pCa
2970: 63 68 65 2d 3e 70 43 61 63 68 65 2c 20 70 67 6e  che->pCache, pgn
2980: 6f 2c 20 65 43 72 65 61 74 65 29 3b 0a 20 20 70  o, eCreate);.  p
2990: 63 61 63 68 65 54 72 61 63 65 28 28 22 25 70 2e  cacheTrace(("%p.
29a0: 46 45 54 43 48 20 25 64 25 73 20 28 72 65 73 75  FETCH %d%s (resu
29b0: 6c 74 3a 20 25 70 29 5c 6e 22 2c 70 43 61 63 68  lt: %p)\n",pCach
29c0: 65 2c 70 67 6e 6f 2c 0a 20 20 20 20 20 20 20 20  e,pgno,.        
29d0: 20 20 20 20 20 20 20 63 72 65 61 74 65 46 6c 61         createFla
29e0: 67 3f 22 20 63 72 65 61 74 65 22 3a 22 22 2c 70  g?" create":"",p
29f0: 52 65 73 29 29 3b 0a 20 20 72 65 74 75 72 6e 20  Res));.  return 
2a00: 70 52 65 73 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49  pRes;.}../*.** I
2a10: 66 20 74 68 65 20 73 71 6c 69 74 65 33 50 63 61  f the sqlite3Pca
2a20: 63 68 65 46 65 74 63 68 28 29 20 72 6f 75 74 69  cheFetch() routi
2a30: 6e 65 20 69 73 20 75 6e 61 62 6c 65 20 74 6f 20  ne is unable to 
2a40: 61 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77 0a 2a  allocate a new.*
2a50: 2a 20 70 61 67 65 20 62 65 63 61 75 73 65 20 6e  * page because n
2a60: 6f 20 63 6c 65 61 6e 20 70 61 67 65 73 20 61 72  o clean pages ar
2a70: 65 20 61 76 61 69 6c 61 62 6c 65 20 66 6f 72 20  e available for 
2a80: 72 65 75 73 65 20 61 6e 64 20 74 68 65 20 63 61  reuse and the ca
2a90: 63 68 65 0a 2a 2a 20 73 69 7a 65 20 6c 69 6d 69  che.** size limi
2aa0: 74 20 68 61 73 20 62 65 65 6e 20 72 65 61 63 68  t has been reach
2ab0: 65 64 2c 20 74 68 65 6e 20 74 68 69 73 20 72 6f  ed, then this ro
2ac0: 75 74 69 6e 65 20 63 61 6e 20 62 65 20 69 6e 76  utine can be inv
2ad0: 6f 6b 65 64 20 74 6f 20 0a 2a 2a 20 74 72 79 20  oked to .** try 
2ae0: 68 61 72 64 65 72 20 74 6f 20 61 6c 6c 6f 63 61  harder to alloca
2af0: 74 65 20 61 20 70 61 67 65 2e 20 20 54 68 69 73  te a page.  This
2b00: 20 72 6f 75 74 69 6e 65 20 6d 69 67 68 74 20 69   routine might i
2b10: 6e 76 6f 6b 65 20 74 68 65 20 73 74 72 65 73 73  nvoke the stress
2b20: 0a 2a 2a 20 63 61 6c 6c 62 61 63 6b 20 74 6f 20  .** callback to 
2b30: 73 70 69 6c 6c 20 64 69 72 74 79 20 70 61 67 65  spill dirty page
2b40: 73 20 74 6f 20 74 68 65 20 6a 6f 75 72 6e 61 6c  s to the journal
2b50: 2e 20 20 49 74 20 77 69 6c 6c 20 74 68 65 6e 20  .  It will then 
2b60: 74 72 79 20 74 6f 0a 2a 2a 20 61 6c 6c 6f 63 61  try to.** alloca
2b70: 74 65 20 74 68 65 20 6e 65 77 20 70 61 67 65 20  te the new page 
2b80: 61 6e 64 20 77 69 6c 6c 20 6f 6e 6c 79 20 66 61  and will only fa
2b90: 69 6c 20 74 6f 20 61 6c 6c 6f 63 61 74 65 20 61  il to allocate a
2ba0: 20 6e 65 77 20 70 61 67 65 20 6f 6e 0a 2a 2a 20   new page on.** 
2bb0: 61 6e 20 4f 4f 4d 20 65 72 72 6f 72 2e 0a 2a 2a  an OOM error..**
2bc0: 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74 69 6e 65  .** This routine
2bd0: 20 73 68 6f 75 6c 64 20 62 65 20 69 6e 76 6f 6b   should be invok
2be0: 65 64 20 6f 6e 6c 79 20 61 66 74 65 72 20 73 71  ed only after sq
2bf0: 6c 69 74 65 33 50 63 61 63 68 65 46 65 74 63 68  lite3PcacheFetch
2c00: 28 29 20 66 61 69 6c 73 2e 0a 2a 2f 0a 69 6e 74  () fails..*/.int
2c10: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 46 65   sqlite3PcacheFe
2c20: 74 63 68 53 74 72 65 73 73 28 0a 20 20 50 43 61  tchStress(.  PCa
2c30: 63 68 65 20 2a 70 43 61 63 68 65 2c 20 20 20 20  che *pCache,    
2c40: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
2c50: 4f 62 74 61 69 6e 20 74 68 65 20 70 61 67 65 20  Obtain the page 
2c60: 66 72 6f 6d 20 74 68 69 73 20 63 61 63 68 65 20  from this cache 
2c70: 2a 2f 0a 20 20 50 67 6e 6f 20 70 67 6e 6f 2c 20  */.  Pgno pgno, 
2c80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2c90: 20 20 20 20 20 2f 2a 20 50 61 67 65 20 6e 75 6d       /* Page num
2ca0: 62 65 72 20 74 6f 20 6f 62 74 61 69 6e 20 2a 2f  ber to obtain */
2cb0: 0a 20 20 73 71 6c 69 74 65 33 5f 70 63 61 63 68  .  sqlite3_pcach
2cc0: 65 5f 70 61 67 65 20 2a 2a 70 70 50 61 67 65 20  e_page **ppPage 
2cd0: 20 20 20 2f 2a 20 57 72 69 74 65 20 72 65 73 75     /* Write resu
2ce0: 6c 74 20 68 65 72 65 20 2a 2f 0a 29 7b 0a 20 20  lt here */.){.  
2cf0: 50 67 48 64 72 20 2a 70 50 67 3b 0a 20 20 69 66  PgHdr *pPg;.  if
2d00: 28 20 70 43 61 63 68 65 2d 3e 65 43 72 65 61 74  ( pCache->eCreat
2d10: 65 3d 3d 32 20 29 20 72 65 74 75 72 6e 20 30 3b  e==2 ) return 0;
2d20: 0a 0a 20 20 69 66 28 20 73 71 6c 69 74 65 33 50  ..  if( sqlite3P
2d30: 63 61 63 68 65 50 61 67 65 63 6f 75 6e 74 28 70  cachePagecount(p
2d40: 43 61 63 68 65 29 3e 70 43 61 63 68 65 2d 3e 73  Cache)>pCache->s
2d50: 7a 53 70 69 6c 6c 20 29 7b 0a 20 20 20 20 2f 2a  zSpill ){.    /*
2d60: 20 46 69 6e 64 20 61 20 64 69 72 74 79 20 70 61   Find a dirty pa
2d70: 67 65 20 74 6f 20 77 72 69 74 65 2d 6f 75 74 20  ge to write-out 
2d80: 61 6e 64 20 72 65 63 79 63 6c 65 2e 20 46 69 72  and recycle. Fir
2d90: 73 74 20 74 72 79 20 74 6f 20 66 69 6e 64 20 61  st try to find a
2da0: 20 0a 20 20 20 20 2a 2a 20 70 61 67 65 20 74 68   .    ** page th
2db0: 61 74 20 64 6f 65 73 20 6e 6f 74 20 72 65 71 75  at does not requ
2dc0: 69 72 65 20 61 20 6a 6f 75 72 6e 61 6c 2d 73 79  ire a journal-sy
2dd0: 6e 63 20 28 6f 6e 65 20 77 69 74 68 20 50 47 48  nc (one with PGH
2de0: 44 52 5f 4e 45 45 44 5f 53 59 4e 43 0a 20 20 20  DR_NEED_SYNC.   
2df0: 20 2a 2a 20 63 6c 65 61 72 65 64 29 2c 20 62 75   ** cleared), bu
2e00: 74 20 69 66 20 74 68 61 74 20 69 73 20 6e 6f 74  t if that is not
2e10: 20 70 6f 73 73 69 62 6c 65 20 73 65 74 74 6c 65   possible settle
2e20: 20 66 6f 72 20 61 6e 79 20 6f 74 68 65 72 20 0a   for any other .
2e30: 20 20 20 20 2a 2a 20 75 6e 72 65 66 65 72 65 6e      ** unreferen
2e40: 63 65 64 20 64 69 72 74 79 20 70 61 67 65 2e 0a  ced dirty page..
2e50: 20 20 20 20 2a 2a 0a 20 20 20 20 2a 2a 20 49 66      **.    ** If
2e60: 20 74 68 65 20 4c 52 55 20 70 61 67 65 20 69 6e   the LRU page in
2e70: 20 74 68 65 20 64 69 72 74 79 20 6c 69 73 74 20   the dirty list 
2e80: 74 68 61 74 20 68 61 73 20 61 20 63 6c 65 61 72  that has a clear
2e90: 20 50 47 48 44 52 5f 4e 45 45 44 5f 53 59 4e 43   PGHDR_NEED_SYNC
2ea0: 0a 20 20 20 20 2a 2a 20 66 6c 61 67 20 69 73 20  .    ** flag is 
2eb0: 63 75 72 72 65 6e 74 6c 79 20 72 65 66 65 72 65  currently refere
2ec0: 6e 63 65 64 2c 20 74 68 65 6e 20 74 68 65 20 66  nced, then the f
2ed0: 6f 6c 6c 6f 77 69 6e 67 20 6d 61 79 20 6c 65 61  ollowing may lea
2ee0: 76 65 20 70 53 79 6e 63 65 64 0a 20 20 20 20 2a  ve pSynced.    *
2ef0: 2a 20 73 65 74 20 69 6e 63 6f 72 72 65 63 74 6c  * set incorrectl
2f00: 79 20 28 70 6f 69 6e 74 69 6e 67 20 74 6f 20 6f  y (pointing to o
2f10: 74 68 65 72 20 74 68 61 6e 20 74 68 65 20 4c 52  ther than the LR
2f20: 55 20 70 61 67 65 20 77 69 74 68 20 4e 45 45 44  U page with NEED
2f30: 5f 53 59 4e 43 0a 20 20 20 20 2a 2a 20 63 6c 65  _SYNC.    ** cle
2f40: 61 72 65 64 29 2e 20 54 68 69 73 20 69 73 20 4f  ared). This is O
2f50: 6b 2c 20 61 73 20 70 53 79 6e 63 65 64 20 69 73  k, as pSynced is
2f60: 20 6a 75 73 74 20 61 6e 20 6f 70 74 69 6d 69 7a   just an optimiz
2f70: 61 74 69 6f 6e 2e 20 20 2a 2f 0a 20 20 20 20 66  ation.  */.    f
2f80: 6f 72 28 70 50 67 3d 70 43 61 63 68 65 2d 3e 70  or(pPg=pCache->p
2f90: 53 79 6e 63 65 64 3b 20 0a 20 20 20 20 20 20 20  Synced; .       
2fa0: 20 70 50 67 20 26 26 20 28 70 50 67 2d 3e 6e 52   pPg && (pPg->nR
2fb0: 65 66 20 7c 7c 20 28 70 50 67 2d 3e 66 6c 61 67  ef || (pPg->flag
2fc0: 73 26 50 47 48 44 52 5f 4e 45 45 44 5f 53 59 4e  s&PGHDR_NEED_SYN
2fd0: 43 29 29 3b 20 0a 20 20 20 20 20 20 20 20 70 50  C)); .        pP
2fe0: 67 3d 70 50 67 2d 3e 70 44 69 72 74 79 50 72 65  g=pPg->pDirtyPre
2ff0: 76 0a 20 20 20 20 29 3b 0a 20 20 20 20 70 43 61  v.    );.    pCa
3000: 63 68 65 2d 3e 70 53 79 6e 63 65 64 20 3d 20 70  che->pSynced = p
3010: 50 67 3b 0a 20 20 20 20 69 66 28 20 21 70 50 67  Pg;.    if( !pPg
3020: 20 29 7b 0a 20 20 20 20 20 20 66 6f 72 28 70 50   ){.      for(pP
3030: 67 3d 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79  g=pCache->pDirty
3040: 54 61 69 6c 3b 20 70 50 67 20 26 26 20 70 50 67  Tail; pPg && pPg
3050: 2d 3e 6e 52 65 66 3b 20 70 50 67 3d 70 50 67 2d  ->nRef; pPg=pPg-
3060: 3e 70 44 69 72 74 79 50 72 65 76 29 3b 0a 20 20  >pDirtyPrev);.  
3070: 20 20 7d 0a 20 20 20 20 69 66 28 20 70 50 67 20    }.    if( pPg 
3080: 29 7b 0a 20 20 20 20 20 20 69 6e 74 20 72 63 3b  ){.      int rc;
3090: 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 4c  .#ifdef SQLITE_L
30a0: 4f 47 5f 43 41 43 48 45 5f 53 50 49 4c 4c 0a 20  OG_CACHE_SPILL. 
30b0: 20 20 20 20 20 73 71 6c 69 74 65 33 5f 6c 6f 67       sqlite3_log
30c0: 28 53 51 4c 49 54 45 5f 46 55 4c 4c 2c 20 0a 20  (SQLITE_FULL, . 
30d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
30e0: 20 22 73 70 69 6c 6c 20 70 61 67 65 20 25 64 20   "spill page %d 
30f0: 6d 61 6b 69 6e 67 20 72 6f 6f 6d 20 66 6f 72 20  making room for 
3100: 25 64 20 2d 20 63 61 63 68 65 20 75 73 65 64 3a  %d - cache used:
3110: 20 25 64 2f 25 64 22 2c 0a 20 20 20 20 20 20 20   %d/%d",.       
3120: 20 20 20 20 20 20 20 20 20 20 20 70 50 67 2d 3e             pPg->
3130: 70 67 6e 6f 2c 20 70 67 6e 6f 2c 0a 20 20 20 20  pgno, pgno,.    
3140: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 73 71                sq
3150: 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69  lite3GlobalConfi
3160: 67 2e 70 63 61 63 68 65 2e 78 50 61 67 65 63 6f  g.pcache.xPageco
3170: 75 6e 74 28 70 43 61 63 68 65 2d 3e 70 43 61 63  unt(pCache->pCac
3180: 68 65 29 2c 0a 20 20 20 20 20 20 20 20 20 20 20  he),.           
3190: 20 20 20 20 20 6e 75 6d 62 65 72 4f 66 43 61 63       numberOfCac
31a0: 68 65 50 61 67 65 73 28 70 43 61 63 68 65 29 29  hePages(pCache))
31b0: 3b 0a 23 65 6e 64 69 66 0a 20 20 20 20 20 20 70  ;.#endif.      p
31c0: 63 61 63 68 65 54 72 61 63 65 28 28 22 25 70 2e  cacheTrace(("%p.
31d0: 53 50 49 4c 4c 20 25 64 5c 6e 22 2c 70 43 61 63  SPILL %d\n",pCac
31e0: 68 65 2c 70 50 67 2d 3e 70 67 6e 6f 29 29 3b 0a  he,pPg->pgno));.
31f0: 20 20 20 20 20 20 72 63 20 3d 20 70 43 61 63 68        rc = pCach
3200: 65 2d 3e 78 53 74 72 65 73 73 28 70 43 61 63 68  e->xStress(pCach
3210: 65 2d 3e 70 53 74 72 65 73 73 2c 20 70 50 67 29  e->pStress, pPg)
3220: 3b 0a 20 20 20 20 20 20 69 66 28 20 72 63 21 3d  ;.      if( rc!=
3230: 53 51 4c 49 54 45 5f 4f 4b 20 26 26 20 72 63 21  SQLITE_OK && rc!
3240: 3d 53 51 4c 49 54 45 5f 42 55 53 59 20 29 7b 0a  =SQLITE_BUSY ){.
3250: 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 72          return r
3260: 63 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d  c;.      }.    }
3270: 0a 20 20 7d 0a 20 20 2a 70 70 50 61 67 65 20 3d  .  }.  *ppPage =
3280: 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f   sqlite3GlobalCo
3290: 6e 66 69 67 2e 70 63 61 63 68 65 32 2e 78 46 65  nfig.pcache2.xFe
32a0: 74 63 68 28 70 43 61 63 68 65 2d 3e 70 43 61 63  tch(pCache->pCac
32b0: 68 65 2c 20 70 67 6e 6f 2c 20 32 29 3b 0a 20 20  he, pgno, 2);.  
32c0: 72 65 74 75 72 6e 20 2a 70 70 50 61 67 65 3d 3d  return *ppPage==
32d0: 30 20 3f 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d  0 ? SQLITE_NOMEM
32e0: 5f 42 4b 50 54 20 3a 20 53 51 4c 49 54 45 5f 4f  _BKPT : SQLITE_O
32f0: 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73  K;.}../*.** This
3300: 20 69 73 20 61 20 68 65 6c 70 65 72 20 72 6f 75   is a helper rou
3310: 74 69 6e 65 20 66 6f 72 20 73 71 6c 69 74 65 33  tine for sqlite3
3320: 50 63 61 63 68 65 46 65 74 63 68 46 69 6e 69 73  PcacheFetchFinis
3330: 68 28 29 0a 2a 2a 0a 2a 2a 20 49 6e 20 74 68 65  h().**.** In the
3340: 20 75 6e 63 6f 6d 6d 6f 6e 20 63 61 73 65 20 77   uncommon case w
3350: 68 65 72 65 20 74 68 65 20 70 61 67 65 20 62 65  here the page be
3360: 69 6e 67 20 66 65 74 63 68 65 64 20 68 61 73 20  ing fetched has 
3370: 6e 6f 74 20 62 65 65 6e 0a 2a 2a 20 69 6e 69 74  not been.** init
3380: 69 61 6c 69 7a 65 64 2c 20 74 68 69 73 20 72 6f  ialized, this ro
3390: 75 74 69 6e 65 20 69 73 20 69 6e 76 6f 6b 65 64  utine is invoked
33a0: 20 74 6f 20 64 6f 20 74 68 65 20 69 6e 69 74 69   to do the initi
33b0: 61 6c 69 7a 61 74 69 6f 6e 2e 0a 2a 2a 20 54 68  alization..** Th
33c0: 69 73 20 72 6f 75 74 69 6e 65 20 69 73 20 62 72  is routine is br
33d0: 6f 6b 65 6e 20 6f 75 74 20 69 6e 74 6f 20 61 20  oken out into a 
33e0: 73 65 70 61 72 61 74 65 20 66 75 6e 63 74 69 6f  separate functio
33f0: 6e 20 73 69 6e 63 65 20 69 74 0a 2a 2a 20 72 65  n since it.** re
3400: 71 75 69 72 65 73 20 65 78 74 72 61 20 73 74 61  quires extra sta
3410: 63 6b 20 6d 61 6e 69 70 75 6c 61 74 69 6f 6e 20  ck manipulation 
3420: 74 68 61 74 20 63 61 6e 20 62 65 20 61 76 6f 69  that can be avoi
3430: 64 65 64 20 69 6e 20 74 68 65 20 63 6f 6d 6d 6f  ded in the commo
3440: 6e 0a 2a 2a 20 63 61 73 65 2e 0a 2a 2f 0a 73 74  n.** case..*/.st
3450: 61 74 69 63 20 53 51 4c 49 54 45 5f 4e 4f 49 4e  atic SQLITE_NOIN
3460: 4c 49 4e 45 20 50 67 48 64 72 20 2a 70 63 61 63  LINE PgHdr *pcac
3470: 68 65 46 65 74 63 68 46 69 6e 69 73 68 57 69 74  heFetchFinishWit
3480: 68 49 6e 69 74 28 0a 20 20 50 43 61 63 68 65 20  hInit(.  PCache 
3490: 2a 70 43 61 63 68 65 2c 20 20 20 20 20 20 20 20  *pCache,        
34a0: 20 20 20 20 20 2f 2a 20 4f 62 74 61 69 6e 20 74       /* Obtain t
34b0: 68 65 20 70 61 67 65 20 66 72 6f 6d 20 74 68 69  he page from thi
34c0: 73 20 63 61 63 68 65 20 2a 2f 0a 20 20 50 67 6e  s cache */.  Pgn
34d0: 6f 20 70 67 6e 6f 2c 20 20 20 20 20 20 20 20 20  o pgno,         
34e0: 20 20 20 20 20 20 20 20 20 2f 2a 20 50 61 67 65           /* Page
34f0: 20 6e 75 6d 62 65 72 20 6f 62 74 61 69 6e 65 64   number obtained
3500: 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f 70 63   */.  sqlite3_pc
3510: 61 63 68 65 5f 70 61 67 65 20 2a 70 50 61 67 65  ache_page *pPage
3520: 20 20 2f 2a 20 50 61 67 65 20 6f 62 74 61 69 6e    /* Page obtain
3530: 65 64 20 62 79 20 70 72 69 6f 72 20 50 63 61 63  ed by prior Pcac
3540: 68 65 46 65 74 63 68 28 29 20 63 61 6c 6c 20 2a  heFetch() call *
3550: 2f 0a 29 7b 0a 20 20 50 67 48 64 72 20 2a 70 50  /.){.  PgHdr *pP
3560: 67 48 64 72 3b 0a 20 20 61 73 73 65 72 74 28 20  gHdr;.  assert( 
3570: 70 50 61 67 65 21 3d 30 20 29 3b 0a 20 20 70 50  pPage!=0 );.  pP
3580: 67 48 64 72 20 3d 20 28 50 67 48 64 72 2a 29 70  gHdr = (PgHdr*)p
3590: 50 61 67 65 2d 3e 70 45 78 74 72 61 3b 0a 20 20  Page->pExtra;.  
35a0: 61 73 73 65 72 74 28 20 70 50 67 48 64 72 2d 3e  assert( pPgHdr->
35b0: 70 50 61 67 65 3d 3d 30 20 29 3b 0a 20 20 6d 65  pPage==0 );.  me
35c0: 6d 73 65 74 28 70 50 67 48 64 72 2c 20 30 2c 20  mset(pPgHdr, 0, 
35d0: 73 69 7a 65 6f 66 28 50 67 48 64 72 29 29 3b 0a  sizeof(PgHdr));.
35e0: 20 20 70 50 67 48 64 72 2d 3e 70 50 61 67 65 20    pPgHdr->pPage 
35f0: 3d 20 70 50 61 67 65 3b 0a 20 20 70 50 67 48 64  = pPage;.  pPgHd
3600: 72 2d 3e 70 44 61 74 61 20 3d 20 70 50 61 67 65  r->pData = pPage
3610: 2d 3e 70 42 75 66 3b 0a 20 20 70 50 67 48 64 72  ->pBuf;.  pPgHdr
3620: 2d 3e 70 45 78 74 72 61 20 3d 20 28 76 6f 69 64  ->pExtra = (void
3630: 20 2a 29 26 70 50 67 48 64 72 5b 31 5d 3b 0a 20   *)&pPgHdr[1];. 
3640: 20 6d 65 6d 73 65 74 28 70 50 67 48 64 72 2d 3e   memset(pPgHdr->
3650: 70 45 78 74 72 61 2c 20 30 2c 20 70 43 61 63 68  pExtra, 0, pCach
3660: 65 2d 3e 73 7a 45 78 74 72 61 29 3b 0a 20 20 70  e->szExtra);.  p
3670: 50 67 48 64 72 2d 3e 70 43 61 63 68 65 20 3d 20  PgHdr->pCache = 
3680: 70 43 61 63 68 65 3b 0a 20 20 70 50 67 48 64 72  pCache;.  pPgHdr
3690: 2d 3e 70 67 6e 6f 20 3d 20 70 67 6e 6f 3b 0a 20  ->pgno = pgno;. 
36a0: 20 70 50 67 48 64 72 2d 3e 66 6c 61 67 73 20 3d   pPgHdr->flags =
36b0: 20 50 47 48 44 52 5f 43 4c 45 41 4e 3b 0a 20 20   PGHDR_CLEAN;.  
36c0: 72 65 74 75 72 6e 20 73 71 6c 69 74 65 33 50 63  return sqlite3Pc
36d0: 61 63 68 65 46 65 74 63 68 46 69 6e 69 73 68 28  acheFetchFinish(
36e0: 70 43 61 63 68 65 2c 70 67 6e 6f 2c 70 50 61 67  pCache,pgno,pPag
36f0: 65 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69  e);.}../*.** Thi
3700: 73 20 72 6f 75 74 69 6e 65 20 63 6f 6e 76 65 72  s routine conver
3710: 74 73 20 74 68 65 20 73 71 6c 69 74 65 33 5f 70  ts the sqlite3_p
3720: 63 61 63 68 65 5f 70 61 67 65 20 6f 62 6a 65 63  cache_page objec
3730: 74 20 72 65 74 75 72 6e 65 64 20 62 79 0a 2a 2a  t returned by.**
3740: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 46 65   sqlite3PcacheFe
3750: 74 63 68 28 29 20 69 6e 74 6f 20 61 6e 20 69 6e  tch() into an in
3760: 69 74 69 61 6c 69 7a 65 64 20 50 67 48 64 72 20  itialized PgHdr 
3770: 6f 62 6a 65 63 74 2e 20 20 54 68 69 73 20 72 6f  object.  This ro
3780: 75 74 69 6e 65 0a 2a 2a 20 6d 75 73 74 20 62 65  utine.** must be
3790: 20 63 61 6c 6c 65 64 20 61 66 74 65 72 20 73 71   called after sq
37a0: 6c 69 74 65 33 50 63 61 63 68 65 46 65 74 63 68  lite3PcacheFetch
37b0: 28 29 20 69 6e 20 6f 72 64 65 72 20 74 6f 20 67  () in order to g
37c0: 65 74 20 61 20 75 73 61 62 6c 65 0a 2a 2a 20 72  et a usable.** r
37d0: 65 73 75 6c 74 2e 0a 2a 2f 0a 50 67 48 64 72 20  esult..*/.PgHdr 
37e0: 2a 73 71 6c 69 74 65 33 50 63 61 63 68 65 46 65  *sqlite3PcacheFe
37f0: 74 63 68 46 69 6e 69 73 68 28 0a 20 20 50 43 61  tchFinish(.  PCa
3800: 63 68 65 20 2a 70 43 61 63 68 65 2c 20 20 20 20  che *pCache,    
3810: 20 20 20 20 20 20 20 20 20 2f 2a 20 4f 62 74 61           /* Obta
3820: 69 6e 20 74 68 65 20 70 61 67 65 20 66 72 6f 6d  in the page from
3830: 20 74 68 69 73 20 63 61 63 68 65 20 2a 2f 0a 20   this cache */. 
3840: 20 50 67 6e 6f 20 70 67 6e 6f 2c 20 20 20 20 20   Pgno pgno,     
3850: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
3860: 50 61 67 65 20 6e 75 6d 62 65 72 20 6f 62 74 61  Page number obta
3870: 69 6e 65 64 20 2a 2f 0a 20 20 73 71 6c 69 74 65  ined */.  sqlite
3880: 33 5f 70 63 61 63 68 65 5f 70 61 67 65 20 2a 70  3_pcache_page *p
3890: 50 61 67 65 20 20 2f 2a 20 50 61 67 65 20 6f 62  Page  /* Page ob
38a0: 74 61 69 6e 65 64 20 62 79 20 70 72 69 6f 72 20  tained by prior 
38b0: 50 63 61 63 68 65 46 65 74 63 68 28 29 20 63 61  PcacheFetch() ca
38c0: 6c 6c 20 2a 2f 0a 29 7b 0a 20 20 50 67 48 64 72  ll */.){.  PgHdr
38d0: 20 2a 70 50 67 48 64 72 3b 0a 0a 20 20 61 73 73   *pPgHdr;..  ass
38e0: 65 72 74 28 20 70 50 61 67 65 21 3d 30 20 29 3b  ert( pPage!=0 );
38f0: 0a 20 20 70 50 67 48 64 72 20 3d 20 28 50 67 48  .  pPgHdr = (PgH
3900: 64 72 20 2a 29 70 50 61 67 65 2d 3e 70 45 78 74  dr *)pPage->pExt
3910: 72 61 3b 0a 0a 20 20 69 66 28 20 21 70 50 67 48  ra;..  if( !pPgH
3920: 64 72 2d 3e 70 50 61 67 65 20 29 7b 0a 20 20 20  dr->pPage ){.   
3930: 20 72 65 74 75 72 6e 20 70 63 61 63 68 65 46 65   return pcacheFe
3940: 74 63 68 46 69 6e 69 73 68 57 69 74 68 49 6e 69  tchFinishWithIni
3950: 74 28 70 43 61 63 68 65 2c 20 70 67 6e 6f 2c 20  t(pCache, pgno, 
3960: 70 50 61 67 65 29 3b 0a 20 20 7d 0a 20 20 70 43  pPage);.  }.  pC
3970: 61 63 68 65 2d 3e 6e 52 65 66 53 75 6d 2b 2b 3b  ache->nRefSum++;
3980: 0a 20 20 70 50 67 48 64 72 2d 3e 6e 52 65 66 2b  .  pPgHdr->nRef+
3990: 2b 3b 0a 20 20 72 65 74 75 72 6e 20 70 50 67 48  +;.  return pPgH
39a0: 64 72 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44 65 63  dr;.}../*.** Dec
39b0: 72 65 6d 65 6e 74 20 74 68 65 20 72 65 66 65 72  rement the refer
39c0: 65 6e 63 65 20 63 6f 75 6e 74 20 6f 6e 20 61 20  ence count on a 
39d0: 70 61 67 65 2e 20 49 66 20 74 68 65 20 70 61 67  page. If the pag
39e0: 65 20 69 73 20 63 6c 65 61 6e 20 61 6e 64 20 74  e is clean and t
39f0: 68 65 0a 2a 2a 20 72 65 66 65 72 65 6e 63 65 20  he.** reference 
3a00: 63 6f 75 6e 74 20 64 72 6f 70 73 20 74 6f 20 30  count drops to 0
3a10: 2c 20 74 68 65 6e 20 69 74 20 69 73 20 6d 61 64  , then it is mad
3a20: 65 20 65 6c 69 67 69 62 6c 65 20 66 6f 72 20 72  e eligible for r
3a30: 65 63 79 63 6c 69 6e 67 2e 0a 2a 2f 0a 76 6f 69  ecycling..*/.voi
3a40: 64 20 53 51 4c 49 54 45 5f 4e 4f 49 4e 4c 49 4e  d SQLITE_NOINLIN
3a50: 45 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 52  E sqlite3PcacheR
3a60: 65 6c 65 61 73 65 28 50 67 48 64 72 20 2a 70 29  elease(PgHdr *p)
3a70: 7b 0a 20 20 61 73 73 65 72 74 28 20 70 2d 3e 6e  {.  assert( p->n
3a80: 52 65 66 3e 30 20 29 3b 0a 20 20 70 2d 3e 70 43  Ref>0 );.  p->pC
3a90: 61 63 68 65 2d 3e 6e 52 65 66 53 75 6d 2d 2d 3b  ache->nRefSum--;
3aa0: 0a 20 20 69 66 28 20 28 2d 2d 70 2d 3e 6e 52 65  .  if( (--p->nRe
3ab0: 66 29 3d 3d 30 20 29 7b 0a 20 20 20 20 69 66 28  f)==0 ){.    if(
3ac0: 20 70 2d 3e 66 6c 61 67 73 26 50 47 48 44 52 5f   p->flags&PGHDR_
3ad0: 43 4c 45 41 4e 20 29 7b 0a 20 20 20 20 20 20 70  CLEAN ){.      p
3ae0: 63 61 63 68 65 55 6e 70 69 6e 28 70 29 3b 0a 20  cacheUnpin(p);. 
3af0: 20 20 20 7d 65 6c 73 65 20 69 66 28 20 70 2d 3e     }else if( p->
3b00: 70 44 69 72 74 79 50 72 65 76 21 3d 30 20 29 7b  pDirtyPrev!=0 ){
3b10: 0a 20 20 20 20 20 20 2f 2a 20 4d 6f 76 65 20 74  .      /* Move t
3b20: 68 65 20 70 61 67 65 20 74 6f 20 74 68 65 20 68  he page to the h
3b30: 65 61 64 20 6f 66 20 74 68 65 20 64 69 72 74 79  ead of the dirty
3b40: 20 6c 69 73 74 2e 20 2a 2f 0a 20 20 20 20 20 20   list. */.      
3b50: 70 63 61 63 68 65 4d 61 6e 61 67 65 44 69 72 74  pcacheManageDirt
3b60: 79 4c 69 73 74 28 70 2c 20 50 43 41 43 48 45 5f  yList(p, PCACHE_
3b70: 44 49 52 54 59 4c 49 53 54 5f 46 52 4f 4e 54 29  DIRTYLIST_FRONT)
3b80: 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 7d 0a 0a 2f  ;.    }.  }.}../
3b90: 2a 0a 2a 2a 20 49 6e 63 72 65 61 73 65 20 74 68  *.** Increase th
3ba0: 65 20 72 65 66 65 72 65 6e 63 65 20 63 6f 75 6e  e reference coun
3bb0: 74 20 6f 66 20 61 20 73 75 70 70 6c 69 65 64 20  t of a supplied 
3bc0: 70 61 67 65 20 62 79 20 31 2e 0a 2a 2f 0a 76 6f  page by 1..*/.vo
3bd0: 69 64 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  id sqlite3Pcache
3be0: 52 65 66 28 50 67 48 64 72 20 2a 70 29 7b 0a 20  Ref(PgHdr *p){. 
3bf0: 20 61 73 73 65 72 74 28 70 2d 3e 6e 52 65 66 3e   assert(p->nRef>
3c00: 30 29 3b 0a 20 20 70 2d 3e 6e 52 65 66 2b 2b 3b  0);.  p->nRef++;
3c10: 0a 20 20 70 2d 3e 70 43 61 63 68 65 2d 3e 6e 52  .  p->pCache->nR
3c20: 65 66 53 75 6d 2b 2b 3b 0a 7d 0a 0a 2f 2a 0a 2a  efSum++;.}../*.*
3c30: 2a 20 44 72 6f 70 20 61 20 70 61 67 65 20 66 72  * Drop a page fr
3c40: 6f 6d 20 74 68 65 20 63 61 63 68 65 2e 20 54 68  om the cache. Th
3c50: 65 72 65 20 6d 75 73 74 20 62 65 20 65 78 61 63  ere must be exac
3c60: 74 6c 79 20 6f 6e 65 20 72 65 66 65 72 65 6e 63  tly one referenc
3c70: 65 20 74 6f 20 74 68 65 0a 2a 2a 20 70 61 67 65  e to the.** page
3c80: 2e 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20  . This function 
3c90: 64 65 6c 65 74 65 73 20 74 68 61 74 20 72 65 66  deletes that ref
3ca0: 65 72 65 6e 63 65 2c 20 73 6f 20 61 66 74 65 72  erence, so after
3cb0: 20 69 74 20 72 65 74 75 72 6e 73 20 74 68 65 0a   it returns the.
3cc0: 2a 2a 20 70 61 67 65 20 70 6f 69 6e 74 65 64 20  ** page pointed 
3cd0: 74 6f 20 62 79 20 70 20 69 73 20 69 6e 76 61 6c  to by p is inval
3ce0: 69 64 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69  id..*/.void sqli
3cf0: 74 65 33 50 63 61 63 68 65 44 72 6f 70 28 50 67  te3PcacheDrop(Pg
3d00: 48 64 72 20 2a 70 29 7b 0a 20 20 61 73 73 65 72  Hdr *p){.  asser
3d10: 74 28 20 70 2d 3e 6e 52 65 66 3d 3d 31 20 29 3b  t( p->nRef==1 );
3d20: 0a 20 20 69 66 28 20 70 2d 3e 66 6c 61 67 73 26  .  if( p->flags&
3d30: 50 47 48 44 52 5f 44 49 52 54 59 20 29 7b 0a 20  PGHDR_DIRTY ){. 
3d40: 20 20 20 70 63 61 63 68 65 4d 61 6e 61 67 65 44     pcacheManageD
3d50: 69 72 74 79 4c 69 73 74 28 70 2c 20 50 43 41 43  irtyList(p, PCAC
3d60: 48 45 5f 44 49 52 54 59 4c 49 53 54 5f 52 45 4d  HE_DIRTYLIST_REM
3d70: 4f 56 45 29 3b 0a 20 20 7d 0a 20 20 70 2d 3e 70  OVE);.  }.  p->p
3d80: 43 61 63 68 65 2d 3e 6e 52 65 66 53 75 6d 2d 2d  Cache->nRefSum--
3d90: 3b 0a 20 20 73 71 6c 69 74 65 33 47 6c 6f 62 61  ;.  sqlite3Globa
3da0: 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68 65 32 2e  lConfig.pcache2.
3db0: 78 55 6e 70 69 6e 28 70 2d 3e 70 43 61 63 68 65  xUnpin(p->pCache
3dc0: 2d 3e 70 43 61 63 68 65 2c 20 70 2d 3e 70 50 61  ->pCache, p->pPa
3dd0: 67 65 2c 20 31 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  ge, 1);.}../*.**
3de0: 20 4d 61 6b 65 20 73 75 72 65 20 74 68 65 20 70   Make sure the p
3df0: 61 67 65 20 69 73 20 6d 61 72 6b 65 64 20 61 73  age is marked as
3e00: 20 64 69 72 74 79 2e 20 49 66 20 69 74 20 69 73   dirty. If it is
3e10: 6e 27 74 20 64 69 72 74 79 20 61 6c 72 65 61 64  n't dirty alread
3e20: 79 2c 0a 2a 2a 20 6d 61 6b 65 20 69 74 20 73 6f  y,.** make it so
3e30: 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65  ..*/.void sqlite
3e40: 33 50 63 61 63 68 65 4d 61 6b 65 44 69 72 74 79  3PcacheMakeDirty
3e50: 28 50 67 48 64 72 20 2a 70 29 7b 0a 20 20 61 73  (PgHdr *p){.  as
3e60: 73 65 72 74 28 20 70 2d 3e 6e 52 65 66 3e 30 20  sert( p->nRef>0 
3e70: 29 3b 0a 20 20 69 66 28 20 70 2d 3e 66 6c 61 67  );.  if( p->flag
3e80: 73 20 26 20 28 50 47 48 44 52 5f 43 4c 45 41 4e  s & (PGHDR_CLEAN
3e90: 7c 50 47 48 44 52 5f 44 4f 4e 54 5f 57 52 49 54  |PGHDR_DONT_WRIT
3ea0: 45 29 20 29 7b 0a 20 20 20 20 70 2d 3e 66 6c 61  E) ){.    p->fla
3eb0: 67 73 20 26 3d 20 7e 50 47 48 44 52 5f 44 4f 4e  gs &= ~PGHDR_DON
3ec0: 54 5f 57 52 49 54 45 3b 0a 20 20 20 20 69 66 28  T_WRITE;.    if(
3ed0: 20 70 2d 3e 66 6c 61 67 73 20 26 20 50 47 48 44   p->flags & PGHD
3ee0: 52 5f 43 4c 45 41 4e 20 29 7b 0a 20 20 20 20 20  R_CLEAN ){.     
3ef0: 20 70 2d 3e 66 6c 61 67 73 20 5e 3d 20 28 50 47   p->flags ^= (PG
3f00: 48 44 52 5f 44 49 52 54 59 7c 50 47 48 44 52 5f  HDR_DIRTY|PGHDR_
3f10: 43 4c 45 41 4e 29 3b 0a 20 20 20 20 20 20 70 63  CLEAN);.      pc
3f20: 61 63 68 65 54 72 61 63 65 28 28 22 25 70 2e 44  acheTrace(("%p.D
3f30: 49 52 54 59 20 25 64 5c 6e 22 2c 70 2d 3e 70 43  IRTY %d\n",p->pC
3f40: 61 63 68 65 2c 70 2d 3e 70 67 6e 6f 29 29 3b 0a  ache,p->pgno));.
3f50: 20 20 20 20 20 20 61 73 73 65 72 74 28 20 28 70        assert( (p
3f60: 2d 3e 66 6c 61 67 73 20 26 20 28 50 47 48 44 52  ->flags & (PGHDR
3f70: 5f 44 49 52 54 59 7c 50 47 48 44 52 5f 43 4c 45  _DIRTY|PGHDR_CLE
3f80: 41 4e 29 29 3d 3d 50 47 48 44 52 5f 44 49 52 54  AN))==PGHDR_DIRT
3f90: 59 20 29 3b 0a 20 20 20 20 20 20 70 63 61 63 68  Y );.      pcach
3fa0: 65 4d 61 6e 61 67 65 44 69 72 74 79 4c 69 73 74  eManageDirtyList
3fb0: 28 70 2c 20 50 43 41 43 48 45 5f 44 49 52 54 59  (p, PCACHE_DIRTY
3fc0: 4c 49 53 54 5f 41 44 44 29 3b 0a 20 20 20 20 7d  LIST_ADD);.    }
3fd0: 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d 61  .  }.}../*.** Ma
3fe0: 6b 65 20 73 75 72 65 20 74 68 65 20 70 61 67 65  ke sure the page
3ff0: 20 69 73 20 6d 61 72 6b 65 64 20 61 73 20 63 6c   is marked as cl
4000: 65 61 6e 2e 20 49 66 20 69 74 20 69 73 6e 27 74  ean. If it isn't
4010: 20 63 6c 65 61 6e 20 61 6c 72 65 61 64 79 2c 0a   clean already,.
4020: 2a 2a 20 6d 61 6b 65 20 69 74 20 73 6f 2e 0a 2a  ** make it so..*
4030: 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63  /.void sqlite3Pc
4040: 61 63 68 65 4d 61 6b 65 43 6c 65 61 6e 28 50 67  acheMakeClean(Pg
4050: 48 64 72 20 2a 70 29 7b 0a 20 20 69 66 28 20 28  Hdr *p){.  if( (
4060: 70 2d 3e 66 6c 61 67 73 20 26 20 50 47 48 44 52  p->flags & PGHDR
4070: 5f 44 49 52 54 59 29 20 29 7b 0a 20 20 20 20 61  _DIRTY) ){.    a
4080: 73 73 65 72 74 28 20 28 70 2d 3e 66 6c 61 67 73  ssert( (p->flags
4090: 20 26 20 50 47 48 44 52 5f 43 4c 45 41 4e 29 3d   & PGHDR_CLEAN)=
40a0: 3d 30 20 29 3b 0a 20 20 20 20 70 63 61 63 68 65  =0 );.    pcache
40b0: 4d 61 6e 61 67 65 44 69 72 74 79 4c 69 73 74 28  ManageDirtyList(
40c0: 70 2c 20 50 43 41 43 48 45 5f 44 49 52 54 59 4c  p, PCACHE_DIRTYL
40d0: 49 53 54 5f 52 45 4d 4f 56 45 29 3b 0a 20 20 20  IST_REMOVE);.   
40e0: 20 70 2d 3e 66 6c 61 67 73 20 26 3d 20 7e 28 50   p->flags &= ~(P
40f0: 47 48 44 52 5f 44 49 52 54 59 7c 50 47 48 44 52  GHDR_DIRTY|PGHDR
4100: 5f 4e 45 45 44 5f 53 59 4e 43 7c 50 47 48 44 52  _NEED_SYNC|PGHDR
4110: 5f 57 52 49 54 45 41 42 4c 45 29 3b 0a 20 20 20  _WRITEABLE);.   
4120: 20 70 2d 3e 66 6c 61 67 73 20 7c 3d 20 50 47 48   p->flags |= PGH
4130: 44 52 5f 43 4c 45 41 4e 3b 0a 20 20 20 20 70 63  DR_CLEAN;.    pc
4140: 61 63 68 65 54 72 61 63 65 28 28 22 25 70 2e 43  acheTrace(("%p.C
4150: 4c 45 41 4e 20 25 64 5c 6e 22 2c 70 2d 3e 70 43  LEAN %d\n",p->pC
4160: 61 63 68 65 2c 70 2d 3e 70 67 6e 6f 29 29 3b 0a  ache,p->pgno));.
4170: 20 20 20 20 69 66 28 20 70 2d 3e 6e 52 65 66 3d      if( p->nRef=
4180: 3d 30 20 29 7b 0a 20 20 20 20 20 20 70 63 61 63  =0 ){.      pcac
4190: 68 65 55 6e 70 69 6e 28 70 29 3b 0a 20 20 20 20  heUnpin(p);.    
41a0: 7d 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d  }.  }.}../*.** M
41b0: 61 6b 65 20 65 76 65 72 79 20 70 61 67 65 20 69  ake every page i
41c0: 6e 20 74 68 65 20 63 61 63 68 65 20 63 6c 65 61  n the cache clea
41d0: 6e 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74  n..*/.void sqlit
41e0: 65 33 50 63 61 63 68 65 43 6c 65 61 6e 41 6c 6c  e3PcacheCleanAll
41f0: 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 65 29  (PCache *pCache)
4200: 7b 0a 20 20 50 67 48 64 72 20 2a 70 3b 0a 20 20  {.  PgHdr *p;.  
4210: 77 68 69 6c 65 28 20 28 70 20 3d 20 70 43 61 63  while( (p = pCac
4220: 68 65 2d 3e 70 44 69 72 74 79 29 21 3d 30 20 29  he->pDirty)!=0 )
4230: 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 50 63 61  {.    sqlite3Pca
4240: 63 68 65 4d 61 6b 65 43 6c 65 61 6e 28 70 29 3b  cheMakeClean(p);
4250: 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 6c  .  }.}../*.** Cl
4260: 65 61 72 20 74 68 65 20 50 47 48 44 52 5f 4e 45  ear the PGHDR_NE
4270: 45 44 5f 53 59 4e 43 20 61 6e 64 20 50 47 48 44  ED_SYNC and PGHD
4280: 52 5f 57 52 49 54 45 41 42 4c 45 20 66 6c 61 67  R_WRITEABLE flag
4290: 20 66 72 6f 6d 20 61 6c 6c 20 64 69 72 74 79 20   from all dirty 
42a0: 70 61 67 65 73 2e 0a 2a 2f 0a 76 6f 69 64 20 73  pages..*/.void s
42b0: 71 6c 69 74 65 33 50 63 61 63 68 65 43 6c 65 61  qlite3PcacheClea
42c0: 72 57 72 69 74 61 62 6c 65 28 50 43 61 63 68 65  rWritable(PCache
42d0: 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 50 67 48   *pCache){.  PgH
42e0: 64 72 20 2a 70 3b 0a 20 20 66 6f 72 28 70 3d 70  dr *p;.  for(p=p
42f0: 43 61 63 68 65 2d 3e 70 44 69 72 74 79 3b 20 70  Cache->pDirty; p
4300: 3b 20 70 3d 70 2d 3e 70 44 69 72 74 79 4e 65 78  ; p=p->pDirtyNex
4310: 74 29 7b 0a 20 20 20 20 70 2d 3e 66 6c 61 67 73  t){.    p->flags
4320: 20 26 3d 20 7e 28 50 47 48 44 52 5f 4e 45 45 44   &= ~(PGHDR_NEED
4330: 5f 53 59 4e 43 7c 50 47 48 44 52 5f 57 52 49 54  _SYNC|PGHDR_WRIT
4340: 45 41 42 4c 45 29 3b 0a 20 20 7d 0a 20 20 70 43  EABLE);.  }.  pC
4350: 61 63 68 65 2d 3e 70 53 79 6e 63 65 64 20 3d 20  ache->pSynced = 
4360: 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 54 61  pCache->pDirtyTa
4370: 69 6c 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 6c 65  il;.}../*.** Cle
4380: 61 72 20 74 68 65 20 50 47 48 44 52 5f 4e 45 45  ar the PGHDR_NEE
4390: 44 5f 53 59 4e 43 20 66 6c 61 67 20 66 72 6f 6d  D_SYNC flag from
43a0: 20 61 6c 6c 20 64 69 72 74 79 20 70 61 67 65 73   all dirty pages
43b0: 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65  ..*/.void sqlite
43c0: 33 50 63 61 63 68 65 43 6c 65 61 72 53 79 6e 63  3PcacheClearSync
43d0: 46 6c 61 67 73 28 50 43 61 63 68 65 20 2a 70 43  Flags(PCache *pC
43e0: 61 63 68 65 29 7b 0a 20 20 50 67 48 64 72 20 2a  ache){.  PgHdr *
43f0: 70 3b 0a 20 20 66 6f 72 28 70 3d 70 43 61 63 68  p;.  for(p=pCach
4400: 65 2d 3e 70 44 69 72 74 79 3b 20 70 3b 20 70 3d  e->pDirty; p; p=
4410: 70 2d 3e 70 44 69 72 74 79 4e 65 78 74 29 7b 0a  p->pDirtyNext){.
4420: 20 20 20 20 70 2d 3e 66 6c 61 67 73 20 26 3d 20      p->flags &= 
4430: 7e 50 47 48 44 52 5f 4e 45 45 44 5f 53 59 4e 43  ~PGHDR_NEED_SYNC
4440: 3b 0a 20 20 7d 0a 20 20 70 43 61 63 68 65 2d 3e  ;.  }.  pCache->
4450: 70 53 79 6e 63 65 64 20 3d 20 70 43 61 63 68 65  pSynced = pCache
4460: 2d 3e 70 44 69 72 74 79 54 61 69 6c 3b 0a 7d 0a  ->pDirtyTail;.}.
4470: 0a 2f 2a 0a 2a 2a 20 43 68 61 6e 67 65 20 74 68  ./*.** Change th
4480: 65 20 70 61 67 65 20 6e 75 6d 62 65 72 20 6f 66  e page number of
4490: 20 70 61 67 65 20 70 20 74 6f 20 6e 65 77 50 67   page p to newPg
44a0: 6e 6f 2e 20 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c  no. .*/.void sql
44b0: 69 74 65 33 50 63 61 63 68 65 4d 6f 76 65 28 50  ite3PcacheMove(P
44c0: 67 48 64 72 20 2a 70 2c 20 50 67 6e 6f 20 6e 65  gHdr *p, Pgno ne
44d0: 77 50 67 6e 6f 29 7b 0a 20 20 50 43 61 63 68 65  wPgno){.  PCache
44e0: 20 2a 70 43 61 63 68 65 20 3d 20 70 2d 3e 70 43   *pCache = p->pC
44f0: 61 63 68 65 3b 0a 20 20 61 73 73 65 72 74 28 20  ache;.  assert( 
4500: 70 2d 3e 6e 52 65 66 3e 30 20 29 3b 0a 20 20 61  p->nRef>0 );.  a
4510: 73 73 65 72 74 28 20 6e 65 77 50 67 6e 6f 3e 30  ssert( newPgno>0
4520: 20 29 3b 0a 20 20 70 63 61 63 68 65 54 72 61 63   );.  pcacheTrac
4530: 65 28 28 22 25 70 2e 4d 4f 56 45 20 25 64 20 2d  e(("%p.MOVE %d -
4540: 3e 20 25 64 5c 6e 22 2c 70 43 61 63 68 65 2c 70  > %d\n",pCache,p
4550: 2d 3e 70 67 6e 6f 2c 6e 65 77 50 67 6e 6f 29 29  ->pgno,newPgno))
4560: 3b 0a 20 20 73 71 6c 69 74 65 33 47 6c 6f 62 61  ;.  sqlite3Globa
4570: 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68 65 32 2e  lConfig.pcache2.
4580: 78 52 65 6b 65 79 28 70 43 61 63 68 65 2d 3e 70  xRekey(pCache->p
4590: 43 61 63 68 65 2c 20 70 2d 3e 70 50 61 67 65 2c  Cache, p->pPage,
45a0: 20 70 2d 3e 70 67 6e 6f 2c 6e 65 77 50 67 6e 6f   p->pgno,newPgno
45b0: 29 3b 0a 20 20 70 2d 3e 70 67 6e 6f 20 3d 20 6e  );.  p->pgno = n
45c0: 65 77 50 67 6e 6f 3b 0a 20 20 69 66 28 20 28 70  ewPgno;.  if( (p
45d0: 2d 3e 66 6c 61 67 73 26 50 47 48 44 52 5f 44 49  ->flags&PGHDR_DI
45e0: 52 54 59 29 20 26 26 20 28 70 2d 3e 66 6c 61 67  RTY) && (p->flag
45f0: 73 26 50 47 48 44 52 5f 4e 45 45 44 5f 53 59 4e  s&PGHDR_NEED_SYN
4600: 43 29 20 29 7b 0a 20 20 20 20 70 63 61 63 68 65  C) ){.    pcache
4610: 4d 61 6e 61 67 65 44 69 72 74 79 4c 69 73 74 28  ManageDirtyList(
4620: 70 2c 20 50 43 41 43 48 45 5f 44 49 52 54 59 4c  p, PCACHE_DIRTYL
4630: 49 53 54 5f 46 52 4f 4e 54 29 3b 0a 20 20 7d 0a  IST_FRONT);.  }.
4640: 7d 0a 0a 2f 2a 0a 2a 2a 20 44 72 6f 70 20 65 76  }../*.** Drop ev
4650: 65 72 79 20 63 61 63 68 65 20 65 6e 74 72 79 20  ery cache entry 
4660: 77 68 6f 73 65 20 70 61 67 65 20 6e 75 6d 62 65  whose page numbe
4670: 72 20 69 73 20 67 72 65 61 74 65 72 20 74 68 61  r is greater tha
4680: 6e 20 22 70 67 6e 6f 22 2e 20 54 68 65 0a 2a 2a  n "pgno". The.**
4690: 20 63 61 6c 6c 65 72 20 6d 75 73 74 20 65 6e 73   caller must ens
46a0: 75 72 65 20 74 68 61 74 20 74 68 65 72 65 20 61  ure that there a
46b0: 72 65 20 6e 6f 20 6f 75 74 73 74 61 6e 64 69 6e  re no outstandin
46c0: 67 20 72 65 66 65 72 65 6e 63 65 73 20 74 6f 20  g references to 
46d0: 61 6e 79 20 70 61 67 65 73 0a 2a 2a 20 6f 74 68  any pages.** oth
46e0: 65 72 20 74 68 61 6e 20 70 61 67 65 20 31 20 77  er than page 1 w
46f0: 69 74 68 20 61 20 70 61 67 65 20 6e 75 6d 62 65  ith a page numbe
4700: 72 20 67 72 65 61 74 65 72 20 74 68 61 6e 20 70  r greater than p
4710: 67 6e 6f 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68  gno..**.** If th
4720: 65 72 65 20 69 73 20 61 20 72 65 66 65 72 65 6e  ere is a referen
4730: 63 65 20 74 6f 20 70 61 67 65 20 31 20 61 6e 64  ce to page 1 and
4740: 20 74 68 65 20 70 67 6e 6f 20 70 61 72 61 6d 65   the pgno parame
4750: 74 65 72 20 70 61 73 73 65 64 20 74 6f 20 74 68  ter passed to th
4760: 69 73 0a 2a 2a 20 66 75 6e 63 74 69 6f 6e 20 69  is.** function i
4770: 73 20 30 2c 20 74 68 65 6e 20 74 68 65 20 64 61  s 0, then the da
4780: 74 61 20 61 72 65 61 20 61 73 73 6f 63 69 61 74  ta area associat
4790: 65 64 20 77 69 74 68 20 70 61 67 65 20 31 20 69  ed with page 1 i
47a0: 73 20 7a 65 72 6f 65 64 2c 20 62 75 74 0a 2a 2a  s zeroed, but.**
47b0: 20 74 68 65 20 70 61 67 65 20 6f 62 6a 65 63 74   the page object
47c0: 20 69 73 20 6e 6f 74 20 64 72 6f 70 70 65 64 2e   is not dropped.
47d0: 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  .*/.void sqlite3
47e0: 50 63 61 63 68 65 54 72 75 6e 63 61 74 65 28 50  PcacheTruncate(P
47f0: 43 61 63 68 65 20 2a 70 43 61 63 68 65 2c 20 50  Cache *pCache, P
4800: 67 6e 6f 20 70 67 6e 6f 29 7b 0a 20 20 69 66 28  gno pgno){.  if(
4810: 20 70 43 61 63 68 65 2d 3e 70 43 61 63 68 65 20   pCache->pCache 
4820: 29 7b 0a 20 20 20 20 50 67 48 64 72 20 2a 70 3b  ){.    PgHdr *p;
4830: 0a 20 20 20 20 50 67 48 64 72 20 2a 70 4e 65 78  .    PgHdr *pNex
4840: 74 3b 0a 20 20 20 20 70 63 61 63 68 65 54 72 61  t;.    pcacheTra
4850: 63 65 28 28 22 25 70 2e 54 52 55 4e 43 41 54 45  ce(("%p.TRUNCATE
4860: 20 25 64 5c 6e 22 2c 70 43 61 63 68 65 2c 70 67   %d\n",pCache,pg
4870: 6e 6f 29 29 3b 0a 20 20 20 20 66 6f 72 28 70 3d  no));.    for(p=
4880: 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 3b 20  pCache->pDirty; 
4890: 70 3b 20 70 3d 70 4e 65 78 74 29 7b 0a 20 20 20  p; p=pNext){.   
48a0: 20 20 20 70 4e 65 78 74 20 3d 20 70 2d 3e 70 44     pNext = p->pD
48b0: 69 72 74 79 4e 65 78 74 3b 0a 20 20 20 20 20 20  irtyNext;.      
48c0: 2f 2a 20 54 68 69 73 20 72 6f 75 74 69 6e 65 20  /* This routine 
48d0: 6e 65 76 65 72 20 67 65 74 73 20 63 61 6c 6c 20  never gets call 
48e0: 77 69 74 68 20 61 20 70 6f 73 69 74 69 76 65 20  with a positive 
48f0: 70 67 6e 6f 20 65 78 63 65 70 74 20 72 69 67 68  pgno except righ
4900: 74 0a 20 20 20 20 20 20 2a 2a 20 61 66 74 65 72  t.      ** after
4910: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 43 6c   sqlite3PcacheCl
4920: 65 61 6e 41 6c 6c 28 29 2e 20 20 53 6f 20 69 66  eanAll().  So if
4930: 20 74 68 65 72 65 20 61 72 65 20 64 69 72 74 79   there are dirty
4940: 20 70 61 67 65 73 2c 0a 20 20 20 20 20 20 2a 2a   pages,.      **
4950: 20 69 74 20 6d 75 73 74 20 62 65 20 74 68 61 74   it must be that
4960: 20 70 67 6e 6f 3d 3d 30 2e 0a 20 20 20 20 20 20   pgno==0..      
4970: 2a 2f 0a 20 20 20 20 20 20 61 73 73 65 72 74 28  */.      assert(
4980: 20 70 2d 3e 70 67 6e 6f 3e 30 20 29 3b 0a 20 20   p->pgno>0 );.  
4990: 20 20 20 20 69 66 28 20 70 2d 3e 70 67 6e 6f 3e      if( p->pgno>
49a0: 70 67 6e 6f 20 29 7b 0a 20 20 20 20 20 20 20 20  pgno ){.        
49b0: 61 73 73 65 72 74 28 20 70 2d 3e 66 6c 61 67 73  assert( p->flags
49c0: 26 50 47 48 44 52 5f 44 49 52 54 59 20 29 3b 0a  &PGHDR_DIRTY );.
49d0: 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33 50          sqlite3P
49e0: 63 61 63 68 65 4d 61 6b 65 43 6c 65 61 6e 28 70  cacheMakeClean(p
49f0: 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d  );.      }.    }
4a00: 0a 20 20 20 20 69 66 28 20 70 67 6e 6f 3d 3d 30  .    if( pgno==0
4a10: 20 26 26 20 70 43 61 63 68 65 2d 3e 6e 52 65 66   && pCache->nRef
4a20: 53 75 6d 20 29 7b 0a 20 20 20 20 20 20 73 71 6c  Sum ){.      sql
4a30: 69 74 65 33 5f 70 63 61 63 68 65 5f 70 61 67 65  ite3_pcache_page
4a40: 20 2a 70 50 61 67 65 31 3b 0a 20 20 20 20 20 20   *pPage1;.      
4a50: 70 50 61 67 65 31 20 3d 20 73 71 6c 69 74 65 33  pPage1 = sqlite3
4a60: 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61  GlobalConfig.pca
4a70: 63 68 65 32 2e 78 46 65 74 63 68 28 70 43 61 63  che2.xFetch(pCac
4a80: 68 65 2d 3e 70 43 61 63 68 65 2c 31 2c 30 29 3b  he->pCache,1,0);
4a90: 0a 20 20 20 20 20 20 69 66 28 20 41 4c 57 41 59  .      if( ALWAY
4aa0: 53 28 70 50 61 67 65 31 29 20 29 7b 20 20 2f 2a  S(pPage1) ){  /*
4ab0: 20 50 61 67 65 20 31 20 69 73 20 61 6c 77 61 79   Page 1 is alway
4ac0: 73 20 61 76 61 69 6c 61 62 6c 65 20 69 6e 20 63  s available in c
4ad0: 61 63 68 65 2c 20 62 65 63 61 75 73 65 0a 20 20  ache, because.  
4ae0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4af0: 20 20 20 20 20 20 20 20 20 20 20 2a 2a 20 70 43             ** pC
4b00: 61 63 68 65 2d 3e 6e 52 65 66 53 75 6d 3e 30 20  ache->nRefSum>0 
4b10: 2a 2f 0a 20 20 20 20 20 20 20 20 6d 65 6d 73 65  */.        memse
4b20: 74 28 70 50 61 67 65 31 2d 3e 70 42 75 66 2c 20  t(pPage1->pBuf, 
4b30: 30 2c 20 70 43 61 63 68 65 2d 3e 73 7a 50 61 67  0, pCache->szPag
4b40: 65 29 3b 0a 20 20 20 20 20 20 20 20 70 67 6e 6f  e);.        pgno
4b50: 20 3d 20 31 3b 0a 20 20 20 20 20 20 7d 0a 20 20   = 1;.      }.  
4b60: 20 20 7d 0a 20 20 20 20 73 71 6c 69 74 65 33 47    }.    sqlite3G
4b70: 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63  lobalConfig.pcac
4b80: 68 65 32 2e 78 54 72 75 6e 63 61 74 65 28 70 43  he2.xTruncate(pC
4b90: 61 63 68 65 2d 3e 70 43 61 63 68 65 2c 20 70 67  ache->pCache, pg
4ba0: 6e 6f 2b 31 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a  no+1);.  }.}../*
4bb0: 0a 2a 2a 20 43 6c 6f 73 65 20 61 20 63 61 63 68  .** Close a cach
4bc0: 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74  e..*/.void sqlit
4bd0: 65 33 50 63 61 63 68 65 43 6c 6f 73 65 28 50 43  e3PcacheClose(PC
4be0: 61 63 68 65 20 2a 70 43 61 63 68 65 29 7b 0a 20  ache *pCache){. 
4bf0: 20 61 73 73 65 72 74 28 20 70 43 61 63 68 65 2d   assert( pCache-
4c00: 3e 70 43 61 63 68 65 21 3d 30 20 29 3b 0a 20 20  >pCache!=0 );.  
4c10: 70 63 61 63 68 65 54 72 61 63 65 28 28 22 25 70  pcacheTrace(("%p
4c20: 2e 43 4c 4f 53 45 5c 6e 22 2c 70 43 61 63 68 65  .CLOSE\n",pCache
4c30: 29 29 3b 0a 20 20 73 71 6c 69 74 65 33 47 6c 6f  ));.  sqlite3Glo
4c40: 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68 65  balConfig.pcache
4c50: 32 2e 78 44 65 73 74 72 6f 79 28 70 43 61 63 68  2.xDestroy(pCach
4c60: 65 2d 3e 70 43 61 63 68 65 29 3b 0a 7d 0a 0a 2f  e->pCache);.}../
4c70: 2a 20 0a 2a 2a 20 44 69 73 63 61 72 64 20 74 68  * .** Discard th
4c80: 65 20 63 6f 6e 74 65 6e 74 73 20 6f 66 20 74 68  e contents of th
4c90: 65 20 63 61 63 68 65 2e 0a 2a 2f 0a 76 6f 69 64  e cache..*/.void
4ca0: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 43 6c   sqlite3PcacheCl
4cb0: 65 61 72 28 50 43 61 63 68 65 20 2a 70 43 61 63  ear(PCache *pCac
4cc0: 68 65 29 7b 0a 20 20 73 71 6c 69 74 65 33 50 63  he){.  sqlite3Pc
4cd0: 61 63 68 65 54 72 75 6e 63 61 74 65 28 70 43 61  acheTruncate(pCa
4ce0: 63 68 65 2c 20 30 29 3b 0a 7d 0a 0a 2f 2a 0a 2a  che, 0);.}../*.*
4cf0: 2a 20 4d 65 72 67 65 20 74 77 6f 20 6c 69 73 74  * Merge two list
4d00: 73 20 6f 66 20 70 61 67 65 73 20 63 6f 6e 6e 65  s of pages conne
4d10: 63 74 65 64 20 62 79 20 70 44 69 72 74 79 20 61  cted by pDirty a
4d20: 6e 64 20 69 6e 20 70 67 6e 6f 20 6f 72 64 65 72  nd in pgno order
4d30: 2e 0a 2a 2a 20 44 6f 20 6e 6f 74 20 62 6f 74 68  ..** Do not both
4d40: 20 66 69 78 69 6e 67 20 74 68 65 20 70 44 69 72   fixing the pDir
4d50: 74 79 50 72 65 76 20 70 6f 69 6e 74 65 72 73 2e  tyPrev pointers.
4d60: 0a 2a 2f 0a 73 74 61 74 69 63 20 50 67 48 64 72  .*/.static PgHdr
4d70: 20 2a 70 63 61 63 68 65 4d 65 72 67 65 44 69 72   *pcacheMergeDir
4d80: 74 79 4c 69 73 74 28 50 67 48 64 72 20 2a 70 41  tyList(PgHdr *pA
4d90: 2c 20 50 67 48 64 72 20 2a 70 42 29 7b 0a 20 20  , PgHdr *pB){.  
4da0: 50 67 48 64 72 20 72 65 73 75 6c 74 2c 20 2a 70  PgHdr result, *p
4db0: 54 61 69 6c 3b 0a 20 20 70 54 61 69 6c 20 3d 20  Tail;.  pTail = 
4dc0: 26 72 65 73 75 6c 74 3b 0a 20 20 77 68 69 6c 65  &result;.  while
4dd0: 28 20 70 41 20 26 26 20 70 42 20 29 7b 0a 20 20  ( pA && pB ){.  
4de0: 20 20 69 66 28 20 70 41 2d 3e 70 67 6e 6f 3c 70    if( pA->pgno<p
4df0: 42 2d 3e 70 67 6e 6f 20 29 7b 0a 20 20 20 20 20  B->pgno ){.     
4e00: 20 70 54 61 69 6c 2d 3e 70 44 69 72 74 79 20 3d   pTail->pDirty =
4e10: 20 70 41 3b 0a 20 20 20 20 20 20 70 54 61 69 6c   pA;.      pTail
4e20: 20 3d 20 70 41 3b 0a 20 20 20 20 20 20 70 41 20   = pA;.      pA 
4e30: 3d 20 70 41 2d 3e 70 44 69 72 74 79 3b 0a 20 20  = pA->pDirty;.  
4e40: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 70    }else{.      p
4e50: 54 61 69 6c 2d 3e 70 44 69 72 74 79 20 3d 20 70  Tail->pDirty = p
4e60: 42 3b 0a 20 20 20 20 20 20 70 54 61 69 6c 20 3d  B;.      pTail =
4e70: 20 70 42 3b 0a 20 20 20 20 20 20 70 42 20 3d 20   pB;.      pB = 
4e80: 70 42 2d 3e 70 44 69 72 74 79 3b 0a 20 20 20 20  pB->pDirty;.    
4e90: 7d 0a 20 20 7d 0a 20 20 69 66 28 20 70 41 20 29  }.  }.  if( pA )
4ea0: 7b 0a 20 20 20 20 70 54 61 69 6c 2d 3e 70 44 69  {.    pTail->pDi
4eb0: 72 74 79 20 3d 20 70 41 3b 0a 20 20 7d 65 6c 73  rty = pA;.  }els
4ec0: 65 20 69 66 28 20 70 42 20 29 7b 0a 20 20 20 20  e if( pB ){.    
4ed0: 70 54 61 69 6c 2d 3e 70 44 69 72 74 79 20 3d 20  pTail->pDirty = 
4ee0: 70 42 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20  pB;.  }else{.   
4ef0: 20 70 54 61 69 6c 2d 3e 70 44 69 72 74 79 20 3d   pTail->pDirty =
4f00: 20 30 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e   0;.  }.  return
4f10: 20 72 65 73 75 6c 74 2e 70 44 69 72 74 79 3b 0a   result.pDirty;.
4f20: 7d 0a 0a 2f 2a 0a 2a 2a 20 53 6f 72 74 20 74 68  }../*.** Sort th
4f30: 65 20 6c 69 73 74 20 6f 66 20 70 61 67 65 73 20  e list of pages 
4f40: 69 6e 20 61 63 63 65 6e 64 69 6e 67 20 6f 72 64  in accending ord
4f50: 65 72 20 62 79 20 70 67 6e 6f 2e 20 20 50 61 67  er by pgno.  Pag
4f60: 65 73 20 61 72 65 0a 2a 2a 20 63 6f 6e 6e 65 63  es are.** connec
4f70: 74 65 64 20 62 79 20 70 44 69 72 74 79 20 70 6f  ted by pDirty po
4f80: 69 6e 74 65 72 73 2e 20 20 54 68 65 20 70 44 69  inters.  The pDi
4f90: 72 74 79 50 72 65 76 20 70 6f 69 6e 74 65 72 73  rtyPrev pointers
4fa0: 20 61 72 65 0a 2a 2a 20 63 6f 72 72 75 70 74 65   are.** corrupte
4fb0: 64 20 62 79 20 74 68 69 73 20 73 6f 72 74 2e 0a  d by this sort..
4fc0: 2a 2a 0a 2a 2a 20 53 69 6e 63 65 20 74 68 65 72  **.** Since ther
4fd0: 65 20 63 61 6e 6e 6f 74 20 62 65 20 6d 6f 72 65  e cannot be more
4fe0: 20 74 68 61 6e 20 32 5e 33 31 20 64 69 73 74 69   than 2^31 disti
4ff0: 6e 63 74 20 70 61 67 65 73 20 69 6e 20 61 20 64  nct pages in a d
5000: 61 74 61 62 61 73 65 2c 0a 2a 2a 20 74 68 65 72  atabase,.** ther
5010: 65 20 63 61 6e 6e 6f 74 20 62 65 20 6d 6f 72 65  e cannot be more
5020: 20 74 68 61 6e 20 33 31 20 62 75 63 6b 65 74 73   than 31 buckets
5030: 20 72 65 71 75 69 72 65 64 20 62 79 20 74 68 65   required by the
5040: 20 6d 65 72 67 65 20 73 6f 72 74 65 72 2e 0a 2a   merge sorter..*
5050: 2a 20 4f 6e 65 20 65 78 74 72 61 20 62 75 63 6b  * One extra buck
5060: 65 74 20 69 73 20 61 64 64 65 64 20 74 6f 20 63  et is added to c
5070: 61 74 63 68 20 6f 76 65 72 66 6c 6f 77 20 69 6e  atch overflow in
5080: 20 63 61 73 65 20 73 6f 6d 65 74 68 69 6e 67 0a   case something.
5090: 2a 2a 20 65 76 65 72 20 63 68 61 6e 67 65 73 20  ** ever changes 
50a0: 74 6f 20 6d 61 6b 65 20 74 68 65 20 70 72 65 76  to make the prev
50b0: 69 6f 75 73 20 73 65 6e 74 65 6e 63 65 20 69 6e  ious sentence in
50c0: 63 6f 72 72 65 63 74 2e 0a 2a 2f 0a 23 64 65 66  correct..*/.#def
50d0: 69 6e 65 20 4e 5f 53 4f 52 54 5f 42 55 43 4b 45  ine N_SORT_BUCKE
50e0: 54 20 20 33 32 0a 73 74 61 74 69 63 20 50 67 48  T  32.static PgH
50f0: 64 72 20 2a 70 63 61 63 68 65 53 6f 72 74 44 69  dr *pcacheSortDi
5100: 72 74 79 4c 69 73 74 28 50 67 48 64 72 20 2a 70  rtyList(PgHdr *p
5110: 49 6e 29 7b 0a 20 20 50 67 48 64 72 20 2a 61 5b  In){.  PgHdr *a[
5120: 4e 5f 53 4f 52 54 5f 42 55 43 4b 45 54 5d 2c 20  N_SORT_BUCKET], 
5130: 2a 70 3b 0a 20 20 69 6e 74 20 69 3b 0a 20 20 6d  *p;.  int i;.  m
5140: 65 6d 73 65 74 28 61 2c 20 30 2c 20 73 69 7a 65  emset(a, 0, size
5150: 6f 66 28 61 29 29 3b 0a 20 20 77 68 69 6c 65 28  of(a));.  while(
5160: 20 70 49 6e 20 29 7b 0a 20 20 20 20 70 20 3d 20   pIn ){.    p = 
5170: 70 49 6e 3b 0a 20 20 20 20 70 49 6e 20 3d 20 70  pIn;.    pIn = p
5180: 2d 3e 70 44 69 72 74 79 3b 0a 20 20 20 20 70 2d  ->pDirty;.    p-
5190: 3e 70 44 69 72 74 79 20 3d 20 30 3b 0a 20 20 20  >pDirty = 0;.   
51a0: 20 66 6f 72 28 69 3d 30 3b 20 41 4c 57 41 59 53   for(i=0; ALWAYS
51b0: 28 69 3c 4e 5f 53 4f 52 54 5f 42 55 43 4b 45 54  (i<N_SORT_BUCKET
51c0: 2d 31 29 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20  -1); i++){.     
51d0: 20 69 66 28 20 61 5b 69 5d 3d 3d 30 20 29 7b 0a   if( a[i]==0 ){.
51e0: 20 20 20 20 20 20 20 20 61 5b 69 5d 20 3d 20 70          a[i] = p
51f0: 3b 0a 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b  ;.        break;
5200: 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20  .      }else{.  
5210: 20 20 20 20 20 20 70 20 3d 20 70 63 61 63 68 65        p = pcache
5220: 4d 65 72 67 65 44 69 72 74 79 4c 69 73 74 28 61  MergeDirtyList(a
5230: 5b 69 5d 2c 20 70 29 3b 0a 20 20 20 20 20 20 20  [i], p);.       
5240: 20 61 5b 69 5d 20 3d 20 30 3b 0a 20 20 20 20 20   a[i] = 0;.     
5250: 20 7d 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28   }.    }.    if(
5260: 20 4e 45 56 45 52 28 69 3d 3d 4e 5f 53 4f 52 54   NEVER(i==N_SORT
5270: 5f 42 55 43 4b 45 54 2d 31 29 20 29 7b 0a 20 20  _BUCKET-1) ){.  
5280: 20 20 20 20 2f 2a 20 54 6f 20 67 65 74 20 68 65      /* To get he
5290: 72 65 2c 20 74 68 65 72 65 20 6e 65 65 64 20 74  re, there need t
52a0: 6f 20 62 65 20 32 5e 28 4e 5f 53 4f 52 54 5f 42  o be 2^(N_SORT_B
52b0: 55 43 4b 45 54 29 20 65 6c 65 6d 65 6e 74 73 20  UCKET) elements 
52c0: 69 6e 0a 20 20 20 20 20 20 2a 2a 20 74 68 65 20  in.      ** the 
52d0: 69 6e 70 75 74 20 6c 69 73 74 2e 20 20 42 75 74  input list.  But
52e0: 20 74 68 61 74 20 69 73 20 69 6d 70 6f 73 73 69   that is impossi
52f0: 62 6c 65 2e 0a 20 20 20 20 20 20 2a 2f 0a 20 20  ble..      */.  
5300: 20 20 20 20 61 5b 69 5d 20 3d 20 70 63 61 63 68      a[i] = pcach
5310: 65 4d 65 72 67 65 44 69 72 74 79 4c 69 73 74 28  eMergeDirtyList(
5320: 61 5b 69 5d 2c 20 70 29 3b 0a 20 20 20 20 7d 0a  a[i], p);.    }.
5330: 20 20 7d 0a 20 20 70 20 3d 20 61 5b 30 5d 3b 0a    }.  p = a[0];.
5340: 20 20 66 6f 72 28 69 3d 31 3b 20 69 3c 4e 5f 53    for(i=1; i<N_S
5350: 4f 52 54 5f 42 55 43 4b 45 54 3b 20 69 2b 2b 29  ORT_BUCKET; i++)
5360: 7b 0a 20 20 20 20 70 20 3d 20 70 63 61 63 68 65  {.    p = pcache
5370: 4d 65 72 67 65 44 69 72 74 79 4c 69 73 74 28 70  MergeDirtyList(p
5380: 2c 20 61 5b 69 5d 29 3b 0a 20 20 7d 0a 20 20 72  , a[i]);.  }.  r
5390: 65 74 75 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a  eturn p;.}../*.*
53a0: 2a 20 52 65 74 75 72 6e 20 61 20 6c 69 73 74 20  * Return a list 
53b0: 6f 66 20 61 6c 6c 20 64 69 72 74 79 20 70 61 67  of all dirty pag
53c0: 65 73 20 69 6e 20 74 68 65 20 63 61 63 68 65 2c  es in the cache,
53d0: 20 73 6f 72 74 65 64 20 62 79 20 70 61 67 65 20   sorted by page 
53e0: 6e 75 6d 62 65 72 2e 0a 2a 2f 0a 50 67 48 64 72  number..*/.PgHdr
53f0: 20 2a 73 71 6c 69 74 65 33 50 63 61 63 68 65 44   *sqlite3PcacheD
5400: 69 72 74 79 4c 69 73 74 28 50 43 61 63 68 65 20  irtyList(PCache 
5410: 2a 70 43 61 63 68 65 29 7b 0a 20 20 50 67 48 64  *pCache){.  PgHd
5420: 72 20 2a 70 3b 0a 20 20 66 6f 72 28 70 3d 70 43  r *p;.  for(p=pC
5430: 61 63 68 65 2d 3e 70 44 69 72 74 79 3b 20 70 3b  ache->pDirty; p;
5440: 20 70 3d 70 2d 3e 70 44 69 72 74 79 4e 65 78 74   p=p->pDirtyNext
5450: 29 7b 0a 20 20 20 20 70 2d 3e 70 44 69 72 74 79  ){.    p->pDirty
5460: 20 3d 20 70 2d 3e 70 44 69 72 74 79 4e 65 78 74   = p->pDirtyNext
5470: 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70  ;.  }.  return p
5480: 63 61 63 68 65 53 6f 72 74 44 69 72 74 79 4c 69  cacheSortDirtyLi
5490: 73 74 28 70 43 61 63 68 65 2d 3e 70 44 69 72 74  st(pCache->pDirt
54a0: 79 29 3b 0a 7d 0a 0a 2f 2a 20 0a 2a 2a 20 52 65  y);.}../* .** Re
54b0: 74 75 72 6e 20 74 68 65 20 74 6f 74 61 6c 20 6e  turn the total n
54c0: 75 6d 62 65 72 20 6f 66 20 72 65 66 65 72 65 6e  umber of referen
54d0: 63 65 73 20 74 6f 20 61 6c 6c 20 70 61 67 65 73  ces to all pages
54e0: 20 68 65 6c 64 20 62 79 20 74 68 65 20 63 61 63   held by the cac
54f0: 68 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 69  he..**.** This i
5500: 73 20 6e 6f 74 20 74 68 65 20 74 6f 74 61 6c 20  s not the total 
5510: 6e 75 6d 62 65 72 20 6f 66 20 70 61 67 65 73 20  number of pages 
5520: 72 65 66 65 72 65 6e 63 65 64 2c 20 62 75 74 20  referenced, but 
5530: 74 68 65 20 73 75 6d 20 6f 66 20 74 68 65 0a 2a  the sum of the.*
5540: 2a 20 72 65 66 65 72 65 6e 63 65 20 63 6f 75 6e  * reference coun
5550: 74 20 66 6f 72 20 61 6c 6c 20 70 61 67 65 73 2e  t for all pages.
5560: 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 50  .*/.int sqlite3P
5570: 63 61 63 68 65 52 65 66 43 6f 75 6e 74 28 50 43  cacheRefCount(PC
5580: 61 63 68 65 20 2a 70 43 61 63 68 65 29 7b 0a 20  ache *pCache){. 
5590: 20 72 65 74 75 72 6e 20 70 43 61 63 68 65 2d 3e   return pCache->
55a0: 6e 52 65 66 53 75 6d 3b 0a 7d 0a 0a 2f 2a 0a 2a  nRefSum;.}../*.*
55b0: 2a 20 52 65 74 75 72 6e 20 74 68 65 20 6e 75 6d  * Return the num
55c0: 62 65 72 20 6f 66 20 72 65 66 65 72 65 6e 63 65  ber of reference
55d0: 73 20 74 6f 20 74 68 65 20 70 61 67 65 20 73 75  s to the page su
55e0: 70 70 6c 69 65 64 20 61 73 20 61 6e 20 61 72 67  pplied as an arg
55f0: 75 6d 65 6e 74 2e 0a 2a 2f 0a 69 6e 74 20 73 71  ument..*/.int sq
5600: 6c 69 74 65 33 50 63 61 63 68 65 50 61 67 65 52  lite3PcachePageR
5610: 65 66 63 6f 75 6e 74 28 50 67 48 64 72 20 2a 70  efcount(PgHdr *p
5620: 29 7b 0a 20 20 72 65 74 75 72 6e 20 70 2d 3e 6e  ){.  return p->n
5630: 52 65 66 3b 0a 7d 0a 0a 2f 2a 20 0a 2a 2a 20 52  Ref;.}../* .** R
5640: 65 74 75 72 6e 20 74 68 65 20 74 6f 74 61 6c 20  eturn the total 
5650: 6e 75 6d 62 65 72 20 6f 66 20 70 61 67 65 73 20  number of pages 
5660: 69 6e 20 74 68 65 20 63 61 63 68 65 2e 0a 2a 2f  in the cache..*/
5670: 0a 69 6e 74 20 73 71 6c 69 74 65 33 50 63 61 63  .int sqlite3Pcac
5680: 68 65 50 61 67 65 63 6f 75 6e 74 28 50 43 61 63  hePagecount(PCac
5690: 68 65 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 61  he *pCache){.  a
56a0: 73 73 65 72 74 28 20 70 43 61 63 68 65 2d 3e 70  ssert( pCache->p
56b0: 43 61 63 68 65 21 3d 30 20 29 3b 0a 20 20 72 65  Cache!=0 );.  re
56c0: 74 75 72 6e 20 73 71 6c 69 74 65 33 47 6c 6f 62  turn sqlite3Glob
56d0: 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68 65 32  alConfig.pcache2
56e0: 2e 78 50 61 67 65 63 6f 75 6e 74 28 70 43 61 63  .xPagecount(pCac
56f0: 68 65 2d 3e 70 43 61 63 68 65 29 3b 0a 7d 0a 0a  he->pCache);.}..
5700: 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 54 45  #ifdef SQLITE_TE
5710: 53 54 0a 2f 2a 0a 2a 2a 20 47 65 74 20 74 68 65  ST./*.** Get the
5720: 20 73 75 67 67 65 73 74 65 64 20 63 61 63 68 65   suggested cache
5730: 2d 73 69 7a 65 20 76 61 6c 75 65 2e 0a 2a 2f 0a  -size value..*/.
5740: 69 6e 74 20 73 71 6c 69 74 65 33 50 63 61 63 68  int sqlite3Pcach
5750: 65 47 65 74 43 61 63 68 65 73 69 7a 65 28 50 43  eGetCachesize(PC
5760: 61 63 68 65 20 2a 70 43 61 63 68 65 29 7b 0a 20  ache *pCache){. 
5770: 20 72 65 74 75 72 6e 20 6e 75 6d 62 65 72 4f 66   return numberOf
5780: 43 61 63 68 65 50 61 67 65 73 28 70 43 61 63 68  CachePages(pCach
5790: 65 29 3b 0a 7d 0a 23 65 6e 64 69 66 0a 0a 2f 2a  e);.}.#endif../*
57a0: 0a 2a 2a 20 53 65 74 20 74 68 65 20 73 75 67 67  .** Set the sugg
57b0: 65 73 74 65 64 20 63 61 63 68 65 2d 73 69 7a 65  ested cache-size
57c0: 20 76 61 6c 75 65 2e 0a 2a 2f 0a 76 6f 69 64 20   value..*/.void 
57d0: 73 71 6c 69 74 65 33 50 63 61 63 68 65 53 65 74  sqlite3PcacheSet
57e0: 43 61 63 68 65 73 69 7a 65 28 50 43 61 63 68 65  Cachesize(PCache
57f0: 20 2a 70 43 61 63 68 65 2c 20 69 6e 74 20 6d 78   *pCache, int mx
5800: 50 61 67 65 29 7b 0a 20 20 61 73 73 65 72 74 28  Page){.  assert(
5810: 20 70 43 61 63 68 65 2d 3e 70 43 61 63 68 65 21   pCache->pCache!
5820: 3d 30 20 29 3b 0a 20 20 70 43 61 63 68 65 2d 3e  =0 );.  pCache->
5830: 73 7a 43 61 63 68 65 20 3d 20 6d 78 50 61 67 65  szCache = mxPage
5840: 3b 0a 20 20 73 71 6c 69 74 65 33 47 6c 6f 62 61  ;.  sqlite3Globa
5850: 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68 65 32 2e  lConfig.pcache2.
5860: 78 43 61 63 68 65 73 69 7a 65 28 70 43 61 63 68  xCachesize(pCach
5870: 65 2d 3e 70 43 61 63 68 65 2c 0a 20 20 20 20 20  e->pCache,.     
5880: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5890: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
58a0: 20 20 20 20 6e 75 6d 62 65 72 4f 66 43 61 63 68      numberOfCach
58b0: 65 50 61 67 65 73 28 70 43 61 63 68 65 29 29 3b  ePages(pCache));
58c0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 53 65 74 20 74 68  .}../*.** Set th
58d0: 65 20 73 75 67 67 65 73 74 65 64 20 63 61 63 68  e suggested cach
58e0: 65 2d 73 70 69 6c 6c 20 76 61 6c 75 65 2e 20 20  e-spill value.  
58f0: 4d 61 6b 65 20 6e 6f 20 63 68 61 6e 67 65 73 20  Make no changes 
5900: 69 66 20 69 66 20 74 68 65 0a 2a 2a 20 61 72 67  if if the.** arg
5910: 75 6d 65 6e 74 20 69 73 20 7a 65 72 6f 2e 20 20  ument is zero.  
5920: 52 65 74 75 72 6e 20 74 68 65 20 65 66 66 65 63  Return the effec
5930: 74 69 76 65 20 63 61 63 68 65 2d 73 70 69 6c 6c  tive cache-spill
5940: 20 73 69 7a 65 2c 20 77 68 69 63 68 20 77 69 6c   size, which wil
5950: 6c 0a 2a 2a 20 62 65 20 74 68 65 20 6c 61 72 67  l.** be the larg
5960: 65 72 20 6f 66 20 74 68 65 20 73 7a 53 70 69 6c  er of the szSpil
5970: 6c 20 61 6e 64 20 73 7a 43 61 63 68 65 2e 0a 2a  l and szCache..*
5980: 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 50 63 61  /.int sqlite3Pca
5990: 63 68 65 53 65 74 53 70 69 6c 6c 73 69 7a 65 28  cheSetSpillsize(
59a0: 50 43 61 63 68 65 20 2a 70 2c 20 69 6e 74 20 6d  PCache *p, int m
59b0: 78 50 61 67 65 29 7b 0a 20 20 69 6e 74 20 72 65  xPage){.  int re
59c0: 73 3b 0a 20 20 61 73 73 65 72 74 28 20 70 2d 3e  s;.  assert( p->
59d0: 70 43 61 63 68 65 21 3d 30 20 29 3b 0a 20 20 69  pCache!=0 );.  i
59e0: 66 28 20 6d 78 50 61 67 65 20 29 7b 0a 20 20 20  f( mxPage ){.   
59f0: 20 69 66 28 20 6d 78 50 61 67 65 3c 30 20 29 7b   if( mxPage<0 ){
5a00: 0a 20 20 20 20 20 20 6d 78 50 61 67 65 20 3d 20  .      mxPage = 
5a10: 28 69 6e 74 29 28 28 2d 31 30 32 34 2a 28 69 36  (int)((-1024*(i6
5a20: 34 29 6d 78 50 61 67 65 29 2f 28 70 2d 3e 73 7a  4)mxPage)/(p->sz
5a30: 50 61 67 65 2b 70 2d 3e 73 7a 45 78 74 72 61 29  Page+p->szExtra)
5a40: 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70 2d 3e  );.    }.    p->
5a50: 73 7a 53 70 69 6c 6c 20 3d 20 6d 78 50 61 67 65  szSpill = mxPage
5a60: 3b 0a 20 20 7d 0a 20 20 72 65 73 20 3d 20 6e 75  ;.  }.  res = nu
5a70: 6d 62 65 72 4f 66 43 61 63 68 65 50 61 67 65 73  mberOfCachePages
5a80: 28 70 29 3b 0a 20 20 69 66 28 20 72 65 73 3c 70  (p);.  if( res<p
5a90: 2d 3e 73 7a 53 70 69 6c 6c 20 29 20 72 65 73 20  ->szSpill ) res 
5aa0: 3d 20 70 2d 3e 73 7a 53 70 69 6c 6c 3b 20 0a 20  = p->szSpill; . 
5ab0: 20 72 65 74 75 72 6e 20 72 65 73 3b 0a 7d 0a 0a   return res;.}..
5ac0: 2f 2a 0a 2a 2a 20 46 72 65 65 20 75 70 20 61 73  /*.** Free up as
5ad0: 20 6d 75 63 68 20 6d 65 6d 6f 72 79 20 61 73 20   much memory as 
5ae0: 70 6f 73 73 69 62 6c 65 20 66 72 6f 6d 20 74 68  possible from th
5af0: 65 20 70 61 67 65 20 63 61 63 68 65 2e 0a 2a 2f  e page cache..*/
5b00: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63 61  .void sqlite3Pca
5b10: 63 68 65 53 68 72 69 6e 6b 28 50 43 61 63 68 65  cheShrink(PCache
5b20: 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 61 73 73   *pCache){.  ass
5b30: 65 72 74 28 20 70 43 61 63 68 65 2d 3e 70 43 61  ert( pCache->pCa
5b40: 63 68 65 21 3d 30 20 29 3b 0a 20 20 73 71 6c 69  che!=0 );.  sqli
5b50: 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e  te3GlobalConfig.
5b60: 70 63 61 63 68 65 32 2e 78 53 68 72 69 6e 6b 28  pcache2.xShrink(
5b70: 70 43 61 63 68 65 2d 3e 70 43 61 63 68 65 29 3b  pCache->pCache);
5b80: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e  .}../*.** Return
5b90: 20 74 68 65 20 73 69 7a 65 20 6f 66 20 74 68 65   the size of the
5ba0: 20 68 65 61 64 65 72 20 61 64 64 65 64 20 62 79   header added by
5bb0: 20 74 68 69 73 20 6d 69 64 64 6c 65 77 61 72 65   this middleware
5bc0: 20 6c 61 79 65 72 0a 2a 2a 20 69 6e 20 74 68 65   layer.** in the
5bd0: 20 70 61 67 65 2d 63 61 63 68 65 20 68 69 65 72   page-cache hier
5be0: 61 72 63 68 79 2e 0a 2a 2f 0a 69 6e 74 20 73 71  archy..*/.int sq
5bf0: 6c 69 74 65 33 48 65 61 64 65 72 53 69 7a 65 50  lite3HeaderSizeP
5c00: 63 61 63 68 65 28 76 6f 69 64 29 7b 20 72 65 74  cache(void){ ret
5c10: 75 72 6e 20 52 4f 55 4e 44 38 28 73 69 7a 65 6f  urn ROUND8(sizeo
5c20: 66 28 50 67 48 64 72 29 29 3b 20 7d 0a 0a 2f 2a  f(PgHdr)); }../*
5c30: 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68 65 20 6e  .** Return the n
5c40: 75 6d 62 65 72 20 6f 66 20 64 69 72 74 79 20 70  umber of dirty p
5c50: 61 67 65 73 20 63 75 72 72 65 6e 74 6c 79 20 69  ages currently i
5c60: 6e 20 74 68 65 20 63 61 63 68 65 2c 20 61 73 20  n the cache, as 
5c70: 61 20 70 65 72 63 65 6e 74 61 67 65 0a 2a 2a 20  a percentage.** 
5c80: 6f 66 20 74 68 65 20 63 6f 6e 66 69 67 75 72 65  of the configure
5c90: 64 20 63 61 63 68 65 20 73 69 7a 65 2e 0a 2a 2f  d cache size..*/
5ca0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 50 43 61 63  .int sqlite3PCac
5cb0: 68 65 50 65 72 63 65 6e 74 44 69 72 74 79 28 50  hePercentDirty(P
5cc0: 43 61 63 68 65 20 2a 70 43 61 63 68 65 29 7b 0a  Cache *pCache){.
5cd0: 20 20 50 67 48 64 72 20 2a 70 44 69 72 74 79 3b    PgHdr *pDirty;
5ce0: 0a 20 20 69 6e 74 20 6e 44 69 72 74 79 20 3d 20  .  int nDirty = 
5cf0: 30 3b 0a 20 20 69 6e 74 20 6e 43 61 63 68 65 20  0;.  int nCache 
5d00: 3d 20 6e 75 6d 62 65 72 4f 66 43 61 63 68 65 50  = numberOfCacheP
5d10: 61 67 65 73 28 70 43 61 63 68 65 29 3b 0a 20 20  ages(pCache);.  
5d20: 66 6f 72 28 70 44 69 72 74 79 3d 70 43 61 63 68  for(pDirty=pCach
5d30: 65 2d 3e 70 44 69 72 74 79 3b 20 70 44 69 72 74  e->pDirty; pDirt
5d40: 79 3b 20 70 44 69 72 74 79 3d 70 44 69 72 74 79  y; pDirty=pDirty
5d50: 2d 3e 70 44 69 72 74 79 4e 65 78 74 29 20 6e 44  ->pDirtyNext) nD
5d60: 69 72 74 79 2b 2b 3b 0a 20 20 72 65 74 75 72 6e  irty++;.  return
5d70: 20 6e 43 61 63 68 65 20 3f 20 28 69 6e 74 29 28   nCache ? (int)(
5d80: 28 28 69 36 34 29 6e 44 69 72 74 79 20 2a 20 31  ((i64)nDirty * 1
5d90: 30 30 29 20 2f 20 6e 43 61 63 68 65 29 20 3a 20  00) / nCache) : 
5da0: 30 3b 0a 7d 0a 0a 23 69 66 20 64 65 66 69 6e 65  0;.}..#if define
5db0: 64 28 53 51 4c 49 54 45 5f 43 48 45 43 4b 5f 50  d(SQLITE_CHECK_P
5dc0: 41 47 45 53 29 20 7c 7c 20 64 65 66 69 6e 65 64  AGES) || defined
5dd0: 28 53 51 4c 49 54 45 5f 44 45 42 55 47 29 0a 2f  (SQLITE_DEBUG)./
5de0: 2a 0a 2a 2a 20 46 6f 72 20 61 6c 6c 20 64 69 72  *.** For all dir
5df0: 74 79 20 70 61 67 65 73 20 63 75 72 72 65 6e 74  ty pages current
5e00: 6c 79 20 69 6e 20 74 68 65 20 63 61 63 68 65 2c  ly in the cache,
5e10: 20 69 6e 76 6f 6b 65 20 74 68 65 20 73 70 65 63   invoke the spec
5e20: 69 66 69 65 64 0a 2a 2a 20 63 61 6c 6c 62 61 63  ified.** callbac
5e30: 6b 2e 20 54 68 69 73 20 69 73 20 6f 6e 6c 79 20  k. This is only 
5e40: 75 73 65 64 20 69 66 20 74 68 65 20 53 51 4c 49  used if the SQLI
5e50: 54 45 5f 43 48 45 43 4b 5f 50 41 47 45 53 20 6d  TE_CHECK_PAGES m
5e60: 61 63 72 6f 20 69 73 0a 2a 2a 20 64 65 66 69 6e  acro is.** defin
5e70: 65 64 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69  ed..*/.void sqli
5e80: 74 65 33 50 63 61 63 68 65 49 74 65 72 61 74 65  te3PcacheIterate
5e90: 44 69 72 74 79 28 50 43 61 63 68 65 20 2a 70 43  Dirty(PCache *pC
5ea0: 61 63 68 65 2c 20 76 6f 69 64 20 28 2a 78 49 74  ache, void (*xIt
5eb0: 65 72 29 28 50 67 48 64 72 20 2a 29 29 7b 0a 20  er)(PgHdr *)){. 
5ec0: 20 50 67 48 64 72 20 2a 70 44 69 72 74 79 3b 0a   PgHdr *pDirty;.
5ed0: 20 20 66 6f 72 28 70 44 69 72 74 79 3d 70 43 61    for(pDirty=pCa
5ee0: 63 68 65 2d 3e 70 44 69 72 74 79 3b 20 70 44 69  che->pDirty; pDi
5ef0: 72 74 79 3b 20 70 44 69 72 74 79 3d 70 44 69 72  rty; pDirty=pDir
5f00: 74 79 2d 3e 70 44 69 72 74 79 4e 65 78 74 29 7b  ty->pDirtyNext){
5f10: 0a 20 20 20 20 78 49 74 65 72 28 70 44 69 72 74  .    xIter(pDirt
5f20: 79 29 3b 0a 20 20 7d 0a 7d 0a 23 65 6e 64 69 66  y);.  }.}.#endif
5f30: 0a                                               .