/ Hex Artifact Content
Login

Artifact ace1b67632deeaa84859b4c16c27711dfb7db3d4:


0000: 2f 2a 0a 2a 2a 20 32 30 30 38 20 41 75 67 75 73  /*.** 2008 Augus
0010: 74 20 30 35 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61  t 05.**.** The a
0020: 75 74 68 6f 72 20 64 69 73 63 6c 61 69 6d 73 20  uthor disclaims 
0030: 63 6f 70 79 72 69 67 68 74 20 74 6f 20 74 68 69  copyright to thi
0040: 73 20 73 6f 75 72 63 65 20 63 6f 64 65 2e 20 20  s source code.  
0050: 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a 2a 20 61  In place of.** a
0060: 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65 2c 20 68   legal notice, h
0070: 65 72 65 20 69 73 20 61 20 62 6c 65 73 73 69 6e  ere is a blessin
0080: 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d 61 79 20  g:.**.**    May 
0090: 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61 6e 64 20  you do good and 
00a0: 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20 20 20 20  not evil..**    
00b0: 4d 61 79 20 79 6f 75 20 66 69 6e 64 20 66 6f 72  May you find for
00c0: 67 69 76 65 6e 65 73 73 20 66 6f 72 20 79 6f 75  giveness for you
00d0: 72 73 65 6c 66 20 61 6e 64 20 66 6f 72 67 69 76  rself and forgiv
00e0: 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20 20 20 20  e others..**    
00f0: 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20 66 72  May you share fr
0100: 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61 6b 69  eely, never taki
0110: 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79 6f 75  ng more than you
0120: 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a   give..**.******
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0170: 2a 2a 2a 0a 2a 2a 20 54 68 69 73 20 66 69 6c 65  ***.** This file
0180: 20 69 6d 70 6c 65 6d 65 6e 74 73 20 74 68 61 74   implements that
0190: 20 70 61 67 65 20 63 61 63 68 65 2e 0a 2a 2f 0a   page cache..*/.
01a0: 23 69 6e 63 6c 75 64 65 20 22 73 71 6c 69 74 65  #include "sqlite
01b0: 49 6e 74 2e 68 22 0a 0a 2f 2a 0a 2a 2a 20 41 20  Int.h"../*.** A 
01c0: 63 6f 6d 70 6c 65 74 65 20 70 61 67 65 20 63 61  complete page ca
01d0: 63 68 65 20 69 73 20 61 6e 20 69 6e 73 74 61 6e  che is an instan
01e0: 63 65 20 6f 66 20 74 68 69 73 20 73 74 72 75 63  ce of this struc
01f0: 74 75 72 65 2e 0a 2a 2f 0a 73 74 72 75 63 74 20  ture..*/.struct 
0200: 50 43 61 63 68 65 20 7b 0a 20 20 50 67 48 64 72  PCache {.  PgHdr
0210: 20 2a 70 44 69 72 74 79 2c 20 2a 70 44 69 72 74   *pDirty, *pDirt
0220: 79 54 61 69 6c 3b 20 20 20 20 20 20 20 20 20 2f  yTail;         /
0230: 2a 20 4c 69 73 74 20 6f 66 20 64 69 72 74 79 20  * List of dirty 
0240: 70 61 67 65 73 20 69 6e 20 4c 52 55 20 6f 72 64  pages in LRU ord
0250: 65 72 20 2a 2f 0a 20 20 50 67 48 64 72 20 2a 70  er */.  PgHdr *p
0260: 53 79 6e 63 65 64 3b 20 20 20 20 20 20 20 20 20  Synced;         
0270: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4c              /* L
0280: 61 73 74 20 73 79 6e 63 65 64 20 70 61 67 65 20  ast synced page 
0290: 69 6e 20 64 69 72 74 79 20 70 61 67 65 20 6c 69  in dirty page li
02a0: 73 74 20 2a 2f 0a 20 20 69 6e 74 20 6e 52 65 66  st */.  int nRef
02b0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
02c0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e              /* N
02d0: 75 6d 62 65 72 20 6f 66 20 72 65 66 65 72 65 6e  umber of referen
02e0: 63 65 64 20 70 61 67 65 73 20 2a 2f 0a 20 20 69  ced pages */.  i
02f0: 6e 74 20 73 7a 43 61 63 68 65 3b 20 20 20 20 20  nt szCache;     
0300: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0310: 20 20 20 2f 2a 20 43 6f 6e 66 69 67 75 72 65 64     /* Configured
0320: 20 63 61 63 68 65 20 73 69 7a 65 20 2a 2f 0a 20   cache size */. 
0330: 20 69 6e 74 20 73 7a 50 61 67 65 3b 20 20 20 20   int szPage;    
0340: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0350: 20 20 20 20 20 2f 2a 20 53 69 7a 65 20 6f 66 20       /* Size of 
0360: 65 76 65 72 79 20 70 61 67 65 20 69 6e 20 74 68  every page in th
0370: 69 73 20 63 61 63 68 65 20 2a 2f 0a 20 20 69 6e  is cache */.  in
0380: 74 20 73 7a 45 78 74 72 61 3b 20 20 20 20 20 20  t szExtra;      
0390: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
03a0: 20 20 2f 2a 20 53 69 7a 65 20 6f 66 20 65 78 74    /* Size of ext
03b0: 72 61 20 73 70 61 63 65 20 66 6f 72 20 65 61 63  ra space for eac
03c0: 68 20 70 61 67 65 20 2a 2f 0a 20 20 75 38 20 62  h page */.  u8 b
03d0: 50 75 72 67 65 61 62 6c 65 3b 20 20 20 20 20 20  Purgeable;      
03e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
03f0: 2f 2a 20 54 72 75 65 20 69 66 20 70 61 67 65 73  /* True if pages
0400: 20 61 72 65 20 6f 6e 20 62 61 63 6b 69 6e 67 20   are on backing 
0410: 73 74 6f 72 65 20 2a 2f 0a 20 20 75 38 20 65 43  store */.  u8 eC
0420: 72 65 61 74 65 3b 20 20 20 20 20 20 20 20 20 20  reate;          
0430: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
0440: 2a 20 65 43 72 65 61 74 65 20 76 61 6c 75 65 20  * eCreate value 
0450: 66 6f 72 20 66 6f 72 20 78 46 65 74 63 68 28 29  for for xFetch()
0460: 20 2a 2f 0a 20 20 69 6e 74 20 28 2a 78 53 74 72   */.  int (*xStr
0470: 65 73 73 29 28 76 6f 69 64 2a 2c 50 67 48 64 72  ess)(void*,PgHdr
0480: 2a 29 3b 20 20 20 20 20 20 20 2f 2a 20 43 61 6c  *);       /* Cal
0490: 6c 20 74 6f 20 74 72 79 20 6d 61 6b 65 20 61 20  l to try make a 
04a0: 70 61 67 65 20 63 6c 65 61 6e 20 2a 2f 0a 20 20  page clean */.  
04b0: 76 6f 69 64 20 2a 70 53 74 72 65 73 73 3b 20 20  void *pStress;  
04c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
04d0: 20 20 20 20 2f 2a 20 41 72 67 75 6d 65 6e 74 20      /* Argument 
04e0: 74 6f 20 78 53 74 72 65 73 73 20 2a 2f 0a 20 20  to xStress */.  
04f0: 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 20 2a  sqlite3_pcache *
0500: 70 43 61 63 68 65 3b 20 20 20 20 20 20 20 20 20  pCache;         
0510: 20 20 20 20 2f 2a 20 50 6c 75 67 67 61 62 6c 65      /* Pluggable
0520: 20 63 61 63 68 65 20 6d 6f 64 75 6c 65 20 2a 2f   cache module */
0530: 0a 20 20 50 67 48 64 72 20 2a 70 50 61 67 65 31  .  PgHdr *pPage1
0540: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
0550: 20 20 20 20 20 20 20 2f 2a 20 52 65 66 65 72 65         /* Refere
0560: 6e 63 65 20 74 6f 20 70 61 67 65 20 31 20 2a 2f  nce to page 1 */
0570: 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 53 6f 6d 65 20  .};../*.** Some 
0580: 6f 66 20 74 68 65 20 61 73 73 65 72 74 28 29 20  of the assert() 
0590: 6d 61 63 72 6f 73 20 69 6e 20 74 68 69 73 20 63  macros in this c
05a0: 6f 64 65 20 61 72 65 20 74 6f 6f 20 65 78 70 65  ode are too expe
05b0: 6e 73 69 76 65 20 74 6f 20 72 75 6e 0a 2a 2a 20  nsive to run.** 
05c0: 65 76 65 6e 20 64 75 72 69 6e 67 20 6e 6f 72 6d  even during norm
05d0: 61 6c 20 64 65 62 75 67 67 69 6e 67 2e 20 20 55  al debugging.  U
05e0: 73 65 20 74 68 65 6d 20 6f 6e 6c 79 20 72 61 72  se them only rar
05f0: 65 6c 79 20 6f 6e 20 6c 6f 6e 67 2d 72 75 6e 6e  ely on long-runn
0600: 69 6e 67 0a 2a 2a 20 74 65 73 74 73 2e 20 20 45  ing.** tests.  E
0610: 6e 61 62 6c 65 20 74 68 65 20 65 78 70 65 6e 73  nable the expens
0620: 69 76 65 20 61 73 73 65 72 74 73 20 75 73 69 6e  ive asserts usin
0630: 67 20 74 68 65 0a 2a 2a 20 2d 44 53 51 4c 49 54  g the.** -DSQLIT
0640: 45 5f 45 4e 41 42 4c 45 5f 45 58 50 45 4e 53 49  E_ENABLE_EXPENSI
0650: 56 45 5f 41 53 53 45 52 54 3d 31 20 63 6f 6d 70  VE_ASSERT=1 comp
0660: 69 6c 65 2d 74 69 6d 65 20 6f 70 74 69 6f 6e 2e  ile-time option.
0670: 0a 2a 2f 0a 23 69 66 64 65 66 20 53 51 4c 49 54  .*/.#ifdef SQLIT
0680: 45 5f 45 4e 41 42 4c 45 5f 45 58 50 45 4e 53 49  E_ENABLE_EXPENSI
0690: 56 45 5f 41 53 53 45 52 54 0a 23 20 64 65 66 69  VE_ASSERT.# defi
06a0: 6e 65 20 65 78 70 65 6e 73 69 76 65 5f 61 73 73  ne expensive_ass
06b0: 65 72 74 28 58 29 20 20 61 73 73 65 72 74 28 58  ert(X)  assert(X
06c0: 29 0a 23 65 6c 73 65 0a 23 20 64 65 66 69 6e 65  ).#else.# define
06d0: 20 65 78 70 65 6e 73 69 76 65 5f 61 73 73 65 72   expensive_asser
06e0: 74 28 58 29 0a 23 65 6e 64 69 66 0a 0a 2f 2a 2a  t(X).#endif../**
06f0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0700: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0710: 20 4c 69 6e 6b 65 64 20 4c 69 73 74 20 4d 61 6e   Linked List Man
0720: 61 67 65 6d 65 6e 74 20 2a 2a 2a 2a 2a 2a 2a 2a  agement ********
0730: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 0a 2f  ************/../
0740: 2a 20 41 6c 6c 6f 77 65 64 20 76 61 6c 75 65 73  * Allowed values
0750: 20 66 6f 72 20 73 65 63 6f 6e 64 20 61 72 67 75   for second argu
0760: 6d 65 6e 74 20 74 6f 20 70 63 61 63 68 65 4d 61  ment to pcacheMa
0770: 6e 61 67 65 44 69 72 74 79 4c 69 73 74 28 29 20  nageDirtyList() 
0780: 2a 2f 0a 23 64 65 66 69 6e 65 20 50 43 41 43 48  */.#define PCACH
0790: 45 5f 44 49 52 54 59 4c 49 53 54 5f 52 45 4d 4f  E_DIRTYLIST_REMO
07a0: 56 45 20 20 20 31 20 20 20 20 2f 2a 20 52 65 6d  VE   1    /* Rem
07b0: 6f 76 65 20 70 50 61 67 65 20 66 72 6f 6d 20 64  ove pPage from d
07c0: 69 72 74 79 20 6c 69 73 74 20 2a 2f 0a 23 64 65  irty list */.#de
07d0: 66 69 6e 65 20 50 43 41 43 48 45 5f 44 49 52 54  fine PCACHE_DIRT
07e0: 59 4c 49 53 54 5f 41 44 44 20 20 20 20 20 20 32  YLIST_ADD      2
07f0: 20 20 20 20 2f 2a 20 41 64 64 20 70 50 61 67 65      /* Add pPage
0800: 20 74 6f 20 74 68 65 20 64 69 72 74 79 20 6c 69   to the dirty li
0810: 73 74 20 2a 2f 0a 23 64 65 66 69 6e 65 20 50 43  st */.#define PC
0820: 41 43 48 45 5f 44 49 52 54 59 4c 49 53 54 5f 46  ACHE_DIRTYLIST_F
0830: 52 4f 4e 54 20 20 20 20 33 20 20 20 20 2f 2a 20  RONT    3    /* 
0840: 4d 6f 76 65 20 70 50 61 67 65 20 74 6f 20 74 68  Move pPage to th
0850: 65 20 66 72 6f 6e 74 20 6f 66 20 74 68 65 20 6c  e front of the l
0860: 69 73 74 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 4d 61  ist */../*.** Ma
0870: 6e 61 67 65 20 70 50 61 67 65 27 73 20 70 61 72  nage pPage's par
0880: 74 69 63 69 70 61 74 69 6f 6e 20 6f 6e 20 74 68  ticipation on th
0890: 65 20 64 69 72 74 79 20 6c 69 73 74 2e 20 20 42  e dirty list.  B
08a0: 69 74 73 20 6f 66 20 74 68 65 20 61 64 64 52 65  its of the addRe
08b0: 6d 6f 76 65 0a 2a 2a 20 61 72 67 75 6d 65 6e 74  move.** argument
08c0: 20 64 65 74 65 72 6d 69 6e 65 73 20 77 68 61 74   determines what
08d0: 20 6f 70 65 72 61 74 69 6f 6e 20 74 6f 20 64 6f   operation to do
08e0: 2e 20 20 54 68 65 20 30 78 30 31 20 62 69 74 20  .  The 0x01 bit 
08f0: 6d 65 61 6e 73 20 66 69 72 73 74 0a 2a 2a 20 72  means first.** r
0900: 65 6d 6f 76 65 20 70 50 61 67 65 20 66 72 6f 6d  emove pPage from
0910: 20 74 68 65 20 64 69 72 74 79 20 6c 69 73 74 2e   the dirty list.
0920: 20 20 54 68 65 20 30 78 30 32 20 6d 65 61 6e 73    The 0x02 means
0930: 20 61 64 64 20 70 50 61 67 65 20 62 61 63 6b 20   add pPage back 
0940: 74 6f 0a 2a 2a 20 74 68 65 20 64 69 72 74 79 20  to.** the dirty 
0950: 6c 69 73 74 2e 20 20 44 6f 69 6e 67 20 62 6f 74  list.  Doing bot
0960: 68 20 6d 6f 76 65 73 20 70 50 61 67 65 20 74 6f  h moves pPage to
0970: 20 74 68 65 20 66 72 6f 6e 74 20 6f 66 20 74 68   the front of th
0980: 65 20 64 69 72 74 79 20 6c 69 73 74 2e 0a 2a 2f  e dirty list..*/
0990: 0a 73 74 61 74 69 63 20 76 6f 69 64 20 70 63 61  .static void pca
09a0: 63 68 65 4d 61 6e 61 67 65 44 69 72 74 79 4c 69  cheManageDirtyLi
09b0: 73 74 28 50 67 48 64 72 20 2a 70 50 61 67 65 2c  st(PgHdr *pPage,
09c0: 20 75 38 20 61 64 64 52 65 6d 6f 76 65 29 7b 0a   u8 addRemove){.
09d0: 20 20 50 43 61 63 68 65 20 2a 70 20 3d 20 70 50    PCache *p = pP
09e0: 61 67 65 2d 3e 70 43 61 63 68 65 3b 0a 0a 20 20  age->pCache;..  
09f0: 69 66 28 20 61 64 64 52 65 6d 6f 76 65 20 26 20  if( addRemove & 
0a00: 50 43 41 43 48 45 5f 44 49 52 54 59 4c 49 53 54  PCACHE_DIRTYLIST
0a10: 5f 52 45 4d 4f 56 45 20 29 7b 0a 20 20 20 20 61  _REMOVE ){.    a
0a20: 73 73 65 72 74 28 20 70 50 61 67 65 2d 3e 70 44  ssert( pPage->pD
0a30: 69 72 74 79 4e 65 78 74 20 7c 7c 20 70 50 61 67  irtyNext || pPag
0a40: 65 3d 3d 70 2d 3e 70 44 69 72 74 79 54 61 69 6c  e==p->pDirtyTail
0a50: 20 29 3b 0a 20 20 20 20 61 73 73 65 72 74 28 20   );.    assert( 
0a60: 70 50 61 67 65 2d 3e 70 44 69 72 74 79 50 72 65  pPage->pDirtyPre
0a70: 76 20 7c 7c 20 70 50 61 67 65 3d 3d 70 2d 3e 70  v || pPage==p->p
0a80: 44 69 72 74 79 20 29 3b 0a 20 20 0a 20 20 20 20  Dirty );.  .    
0a90: 2f 2a 20 55 70 64 61 74 65 20 74 68 65 20 50 43  /* Update the PC
0aa0: 61 63 68 65 31 2e 70 53 79 6e 63 65 64 20 76 61  ache1.pSynced va
0ab0: 72 69 61 62 6c 65 20 69 66 20 6e 65 63 65 73 73  riable if necess
0ac0: 61 72 79 2e 20 2a 2f 0a 20 20 20 20 69 66 28 20  ary. */.    if( 
0ad0: 70 2d 3e 70 53 79 6e 63 65 64 3d 3d 70 50 61 67  p->pSynced==pPag
0ae0: 65 20 29 7b 0a 20 20 20 20 20 20 50 67 48 64 72  e ){.      PgHdr
0af0: 20 2a 70 53 79 6e 63 65 64 20 3d 20 70 50 61 67   *pSynced = pPag
0b00: 65 2d 3e 70 44 69 72 74 79 50 72 65 76 3b 0a 20  e->pDirtyPrev;. 
0b10: 20 20 20 20 20 77 68 69 6c 65 28 20 70 53 79 6e       while( pSyn
0b20: 63 65 64 20 26 26 20 28 70 53 79 6e 63 65 64 2d  ced && (pSynced-
0b30: 3e 66 6c 61 67 73 26 50 47 48 44 52 5f 4e 45 45  >flags&PGHDR_NEE
0b40: 44 5f 53 59 4e 43 29 20 29 7b 0a 20 20 20 20 20  D_SYNC) ){.     
0b50: 20 20 20 70 53 79 6e 63 65 64 20 3d 20 70 53 79     pSynced = pSy
0b60: 6e 63 65 64 2d 3e 70 44 69 72 74 79 50 72 65 76  nced->pDirtyPrev
0b70: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20  ;.      }.      
0b80: 70 2d 3e 70 53 79 6e 63 65 64 20 3d 20 70 53 79  p->pSynced = pSy
0b90: 6e 63 65 64 3b 0a 20 20 20 20 7d 0a 20 20 0a 20  nced;.    }.  . 
0ba0: 20 20 20 69 66 28 20 70 50 61 67 65 2d 3e 70 44     if( pPage->pD
0bb0: 69 72 74 79 4e 65 78 74 20 29 7b 0a 20 20 20 20  irtyNext ){.    
0bc0: 20 20 70 50 61 67 65 2d 3e 70 44 69 72 74 79 4e    pPage->pDirtyN
0bd0: 65 78 74 2d 3e 70 44 69 72 74 79 50 72 65 76 20  ext->pDirtyPrev 
0be0: 3d 20 70 50 61 67 65 2d 3e 70 44 69 72 74 79 50  = pPage->pDirtyP
0bf0: 72 65 76 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a  rev;.    }else{.
0c00: 20 20 20 20 20 20 61 73 73 65 72 74 28 20 70 50        assert( pP
0c10: 61 67 65 3d 3d 70 2d 3e 70 44 69 72 74 79 54 61  age==p->pDirtyTa
0c20: 69 6c 20 29 3b 0a 20 20 20 20 20 20 70 2d 3e 70  il );.      p->p
0c30: 44 69 72 74 79 54 61 69 6c 20 3d 20 70 50 61 67  DirtyTail = pPag
0c40: 65 2d 3e 70 44 69 72 74 79 50 72 65 76 3b 0a 20  e->pDirtyPrev;. 
0c50: 20 20 20 7d 0a 20 20 20 20 69 66 28 20 70 50 61     }.    if( pPa
0c60: 67 65 2d 3e 70 44 69 72 74 79 50 72 65 76 20 29  ge->pDirtyPrev )
0c70: 7b 0a 20 20 20 20 20 20 70 50 61 67 65 2d 3e 70  {.      pPage->p
0c80: 44 69 72 74 79 50 72 65 76 2d 3e 70 44 69 72 74  DirtyPrev->pDirt
0c90: 79 4e 65 78 74 20 3d 20 70 50 61 67 65 2d 3e 70  yNext = pPage->p
0ca0: 44 69 72 74 79 4e 65 78 74 3b 0a 20 20 20 20 7d  DirtyNext;.    }
0cb0: 65 6c 73 65 7b 0a 20 20 20 20 20 20 61 73 73 65  else{.      asse
0cc0: 72 74 28 20 70 50 61 67 65 3d 3d 70 2d 3e 70 44  rt( pPage==p->pD
0cd0: 69 72 74 79 20 29 3b 0a 20 20 20 20 20 20 70 2d  irty );.      p-
0ce0: 3e 70 44 69 72 74 79 20 3d 20 70 50 61 67 65 2d  >pDirty = pPage-
0cf0: 3e 70 44 69 72 74 79 4e 65 78 74 3b 0a 20 20 20  >pDirtyNext;.   
0d00: 20 20 20 69 66 28 20 70 2d 3e 70 44 69 72 74 79     if( p->pDirty
0d10: 3d 3d 30 20 26 26 20 70 2d 3e 62 50 75 72 67 65  ==0 && p->bPurge
0d20: 61 62 6c 65 20 29 7b 0a 20 20 20 20 20 20 20 20  able ){.        
0d30: 61 73 73 65 72 74 28 20 70 2d 3e 65 43 72 65 61  assert( p->eCrea
0d40: 74 65 3d 3d 31 20 29 3b 0a 20 20 20 20 20 20 20  te==1 );.       
0d50: 20 70 2d 3e 65 43 72 65 61 74 65 20 3d 20 32 3b   p->eCreate = 2;
0d60: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20  .      }.    }. 
0d70: 20 20 20 70 50 61 67 65 2d 3e 70 44 69 72 74 79     pPage->pDirty
0d80: 4e 65 78 74 20 3d 20 30 3b 0a 20 20 20 20 70 50  Next = 0;.    pP
0d90: 61 67 65 2d 3e 70 44 69 72 74 79 50 72 65 76 20  age->pDirtyPrev 
0da0: 3d 20 30 3b 0a 20 20 7d 0a 20 20 69 66 28 20 61  = 0;.  }.  if( a
0db0: 64 64 52 65 6d 6f 76 65 20 26 20 50 43 41 43 48  ddRemove & PCACH
0dc0: 45 5f 44 49 52 54 59 4c 49 53 54 5f 41 44 44 20  E_DIRTYLIST_ADD 
0dd0: 29 7b 0a 20 20 20 20 61 73 73 65 72 74 28 20 70  ){.    assert( p
0de0: 50 61 67 65 2d 3e 70 44 69 72 74 79 4e 65 78 74  Page->pDirtyNext
0df0: 3d 3d 30 20 26 26 20 70 50 61 67 65 2d 3e 70 44  ==0 && pPage->pD
0e00: 69 72 74 79 50 72 65 76 3d 3d 30 20 26 26 20 70  irtyPrev==0 && p
0e10: 2d 3e 70 44 69 72 74 79 21 3d 70 50 61 67 65 20  ->pDirty!=pPage 
0e20: 29 3b 0a 20 20 0a 20 20 20 20 70 50 61 67 65 2d  );.  .    pPage-
0e30: 3e 70 44 69 72 74 79 4e 65 78 74 20 3d 20 70 2d  >pDirtyNext = p-
0e40: 3e 70 44 69 72 74 79 3b 0a 20 20 20 20 69 66 28  >pDirty;.    if(
0e50: 20 70 50 61 67 65 2d 3e 70 44 69 72 74 79 4e 65   pPage->pDirtyNe
0e60: 78 74 20 29 7b 0a 20 20 20 20 20 20 61 73 73 65  xt ){.      asse
0e70: 72 74 28 20 70 50 61 67 65 2d 3e 70 44 69 72 74  rt( pPage->pDirt
0e80: 79 4e 65 78 74 2d 3e 70 44 69 72 74 79 50 72 65  yNext->pDirtyPre
0e90: 76 3d 3d 30 20 29 3b 0a 20 20 20 20 20 20 70 50  v==0 );.      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 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a  age;.    }else{.
0ed0: 20 20 20 20 20 20 70 2d 3e 70 44 69 72 74 79 54        p->pDirtyT
0ee0: 61 69 6c 20 3d 20 70 50 61 67 65 3b 0a 20 20 20  ail = pPage;.   
0ef0: 20 20 20 69 66 28 20 70 2d 3e 62 50 75 72 67 65     if( p->bPurge
0f00: 61 62 6c 65 20 29 7b 0a 20 20 20 20 20 20 20 20  able ){.        
0f10: 61 73 73 65 72 74 28 20 70 2d 3e 65 43 72 65 61  assert( p->eCrea
0f20: 74 65 3d 3d 32 20 29 3b 0a 20 20 20 20 20 20 20  te==2 );.       
0f30: 20 70 2d 3e 65 43 72 65 61 74 65 20 3d 20 31 3b   p->eCreate = 1;
0f40: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20  .      }.    }. 
0f50: 20 20 20 70 2d 3e 70 44 69 72 74 79 20 3d 20 70     p->pDirty = p
0f60: 50 61 67 65 3b 0a 20 20 20 20 69 66 28 20 21 70  Page;.    if( !p
0f70: 2d 3e 70 53 79 6e 63 65 64 20 26 26 20 30 3d 3d  ->pSynced && 0==
0f80: 28 70 50 61 67 65 2d 3e 66 6c 61 67 73 26 50 47  (pPage->flags&PG
0f90: 48 44 52 5f 4e 45 45 44 5f 53 59 4e 43 29 20 29  HDR_NEED_SYNC) )
0fa0: 7b 0a 20 20 20 20 20 20 70 2d 3e 70 53 79 6e 63  {.      p->pSync
0fb0: 65 64 20 3d 20 70 50 61 67 65 3b 0a 20 20 20 20  ed = pPage;.    
0fc0: 7d 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 57  }.  }.}../*.** W
0fd0: 72 61 70 70 65 72 20 61 72 6f 75 6e 64 20 74 68  rapper around th
0fe0: 65 20 70 6c 75 67 67 61 62 6c 65 20 63 61 63 68  e pluggable cach
0ff0: 65 73 20 78 55 6e 70 69 6e 20 6d 65 74 68 6f 64  es xUnpin method
1000: 2e 20 49 66 20 74 68 65 20 63 61 63 68 65 20 69  . If the cache i
1010: 73 0a 2a 2a 20 62 65 69 6e 67 20 75 73 65 64 20  s.** being used 
1020: 66 6f 72 20 61 6e 20 69 6e 2d 6d 65 6d 6f 72 79  for an in-memory
1030: 20 64 61 74 61 62 61 73 65 2c 20 74 68 69 73 20   database, this 
1040: 66 75 6e 63 74 69 6f 6e 20 69 73 20 61 20 6e 6f  function is a no
1050: 2d 6f 70 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76  -op..*/.static v
1060: 6f 69 64 20 70 63 61 63 68 65 55 6e 70 69 6e 28  oid pcacheUnpin(
1070: 50 67 48 64 72 20 2a 70 29 7b 0a 20 20 69 66 28  PgHdr *p){.  if(
1080: 20 70 2d 3e 70 43 61 63 68 65 2d 3e 62 50 75 72   p->pCache->bPur
1090: 67 65 61 62 6c 65 20 29 7b 0a 20 20 20 20 69 66  geable ){.    if
10a0: 28 20 70 2d 3e 70 67 6e 6f 3d 3d 31 20 29 7b 0a  ( p->pgno==1 ){.
10b0: 20 20 20 20 20 20 70 2d 3e 70 43 61 63 68 65 2d        p->pCache-
10c0: 3e 70 50 61 67 65 31 20 3d 20 30 3b 0a 20 20 20  >pPage1 = 0;.   
10d0: 20 7d 0a 20 20 20 20 73 71 6c 69 74 65 33 47 6c   }.    sqlite3Gl
10e0: 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68  obalConfig.pcach
10f0: 65 32 2e 78 55 6e 70 69 6e 28 70 2d 3e 70 43 61  e2.xUnpin(p->pCa
1100: 63 68 65 2d 3e 70 43 61 63 68 65 2c 20 70 2d 3e  che->pCache, p->
1110: 70 50 61 67 65 2c 20 30 29 3b 0a 20 20 7d 0a 7d  pPage, 0);.  }.}
1120: 0a 0a 2f 2a 0a 2a 2a 20 43 6f 6d 70 75 74 65 20  ../*.** Compute 
1130: 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 70 61  the number of pa
1140: 67 65 73 20 6f 66 20 63 61 63 68 65 20 72 65 71  ges of cache req
1150: 75 65 73 74 65 64 2e 0a 2a 2f 0a 73 74 61 74 69  uested..*/.stati
1160: 63 20 69 6e 74 20 6e 75 6d 62 65 72 4f 66 43 61  c int numberOfCa
1170: 63 68 65 50 61 67 65 73 28 50 43 61 63 68 65 20  chePages(PCache 
1180: 2a 70 29 7b 0a 20 20 69 66 28 20 70 2d 3e 73 7a  *p){.  if( p->sz
1190: 43 61 63 68 65 3e 3d 30 20 29 7b 0a 20 20 20 20  Cache>=0 ){.    
11a0: 72 65 74 75 72 6e 20 70 2d 3e 73 7a 43 61 63 68  return p->szCach
11b0: 65 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  e;.  }else{.    
11c0: 72 65 74 75 72 6e 20 28 69 6e 74 29 28 28 2d 31  return (int)((-1
11d0: 30 32 34 2a 28 69 36 34 29 70 2d 3e 73 7a 43 61  024*(i64)p->szCa
11e0: 63 68 65 29 2f 28 70 2d 3e 73 7a 50 61 67 65 2b  che)/(p->szPage+
11f0: 70 2d 3e 73 7a 45 78 74 72 61 29 29 3b 0a 20 20  p->szExtra));.  
1200: 7d 0a 7d 0a 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  }.}../**********
1210: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1220: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1230: 2a 2a 2a 2a 2a 2a 2a 2a 2a 20 47 65 6e 65 72 61  ********* Genera
1240: 6c 20 49 6e 74 65 72 66 61 63 65 73 20 2a 2a 2a  l Interfaces ***
1250: 2a 2a 2a 0a 2a 2a 0a 2a 2a 20 49 6e 69 74 69 61  ***.**.** Initia
1260: 6c 69 7a 65 20 61 6e 64 20 73 68 75 74 64 6f 77  lize and shutdow
1270: 6e 20 74 68 65 20 70 61 67 65 20 63 61 63 68 65  n the page cache
1280: 20 73 75 62 73 79 73 74 65 6d 2e 20 4e 65 69 74   subsystem. Neit
1290: 68 65 72 20 6f 66 20 74 68 65 73 65 20 0a 2a 2a  her of these .**
12a0: 20 66 75 6e 63 74 69 6f 6e 73 20 61 72 65 20 74   functions are t
12b0: 68 72 65 61 64 73 61 66 65 2e 0a 2a 2f 0a 69 6e  hreadsafe..*/.in
12c0: 74 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 49  t sqlite3PcacheI
12d0: 6e 69 74 69 61 6c 69 7a 65 28 76 6f 69 64 29 7b  nitialize(void){
12e0: 0a 20 20 69 66 28 20 73 71 6c 69 74 65 33 47 6c  .  if( sqlite3Gl
12f0: 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68  obalConfig.pcach
1300: 65 32 2e 78 49 6e 69 74 3d 3d 30 20 29 7b 0a 20  e2.xInit==0 ){. 
1310: 20 20 20 2f 2a 20 49 4d 50 4c 45 4d 45 4e 54 41     /* IMPLEMENTA
1320: 54 49 4f 4e 2d 4f 46 3a 20 52 2d 32 36 38 30 31  TION-OF: R-26801
1330: 2d 36 34 31 33 37 20 49 66 20 74 68 65 20 78 49  -64137 If the xI
1340: 6e 69 74 28 29 20 6d 65 74 68 6f 64 20 69 73 20  nit() method is 
1350: 4e 55 4c 4c 2c 20 74 68 65 6e 20 74 68 65 0a 20  NULL, then the. 
1360: 20 20 20 2a 2a 20 62 75 69 6c 74 2d 69 6e 20 64     ** built-in d
1370: 65 66 61 75 6c 74 20 70 61 67 65 20 63 61 63 68  efault page cach
1380: 65 20 69 73 20 75 73 65 64 20 69 6e 73 74 65 61  e is used instea
1390: 64 20 6f 66 20 74 68 65 20 61 70 70 6c 69 63 61  d of the applica
13a0: 74 69 6f 6e 20 64 65 66 69 6e 65 64 0a 20 20 20  tion defined.   
13b0: 20 2a 2a 20 70 61 67 65 20 63 61 63 68 65 2e 20   ** page cache. 
13c0: 2a 2f 0a 20 20 20 20 73 71 6c 69 74 65 33 50 43  */.    sqlite3PC
13d0: 61 63 68 65 53 65 74 44 65 66 61 75 6c 74 28 29  acheSetDefault()
13e0: 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 73  ;.  }.  return s
13f0: 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66  qlite3GlobalConf
1400: 69 67 2e 70 63 61 63 68 65 32 2e 78 49 6e 69 74  ig.pcache2.xInit
1410: 28 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f  (sqlite3GlobalCo
1420: 6e 66 69 67 2e 70 63 61 63 68 65 32 2e 70 41 72  nfig.pcache2.pAr
1430: 67 29 3b 0a 7d 0a 76 6f 69 64 20 73 71 6c 69 74  g);.}.void sqlit
1440: 65 33 50 63 61 63 68 65 53 68 75 74 64 6f 77 6e  e3PcacheShutdown
1450: 28 76 6f 69 64 29 7b 0a 20 20 69 66 28 20 73 71  (void){.  if( sq
1460: 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69  lite3GlobalConfi
1470: 67 2e 70 63 61 63 68 65 32 2e 78 53 68 75 74 64  g.pcache2.xShutd
1480: 6f 77 6e 20 29 7b 0a 20 20 20 20 2f 2a 20 49 4d  own ){.    /* IM
1490: 50 4c 45 4d 45 4e 54 41 54 49 4f 4e 2d 4f 46 3a  PLEMENTATION-OF:
14a0: 20 52 2d 32 36 30 30 30 2d 35 36 35 38 39 20 54   R-26000-56589 T
14b0: 68 65 20 78 53 68 75 74 64 6f 77 6e 28 29 20 6d  he xShutdown() m
14c0: 65 74 68 6f 64 20 6d 61 79 20 62 65 20 4e 55 4c  ethod may be NUL
14d0: 4c 2e 20 2a 2f 0a 20 20 20 20 73 71 6c 69 74 65  L. */.    sqlite
14e0: 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 63  3GlobalConfig.pc
14f0: 61 63 68 65 32 2e 78 53 68 75 74 64 6f 77 6e 28  ache2.xShutdown(
1500: 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e  sqlite3GlobalCon
1510: 66 69 67 2e 70 63 61 63 68 65 32 2e 70 41 72 67  fig.pcache2.pArg
1520: 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  );.  }.}../*.** 
1530: 52 65 74 75 72 6e 20 74 68 65 20 73 69 7a 65 20  Return the size 
1540: 69 6e 20 62 79 74 65 73 20 6f 66 20 61 20 50 43  in bytes of a PC
1550: 61 63 68 65 20 6f 62 6a 65 63 74 2e 0a 2a 2f 0a  ache object..*/.
1560: 69 6e 74 20 73 71 6c 69 74 65 33 50 63 61 63 68  int sqlite3Pcach
1570: 65 53 69 7a 65 28 76 6f 69 64 29 7b 20 72 65 74  eSize(void){ ret
1580: 75 72 6e 20 73 69 7a 65 6f 66 28 50 43 61 63 68  urn sizeof(PCach
1590: 65 29 3b 20 7d 0a 0a 2f 2a 0a 2a 2a 20 43 72 65  e); }../*.** Cre
15a0: 61 74 65 20 61 20 6e 65 77 20 50 43 61 63 68 65  ate a new PCache
15b0: 20 6f 62 6a 65 63 74 2e 20 53 74 6f 72 61 67 65   object. Storage
15c0: 20 73 70 61 63 65 20 74 6f 20 68 6f 6c 64 20 74   space to hold t
15d0: 68 65 20 6f 62 6a 65 63 74 0a 2a 2a 20 68 61 73  he object.** has
15e0: 20 61 6c 72 65 61 64 79 20 62 65 65 6e 20 61 6c   already been al
15f0: 6c 6f 63 61 74 65 64 20 61 6e 64 20 69 73 20 70  located and is p
1600: 61 73 73 65 64 20 69 6e 20 61 73 20 74 68 65 20  assed in as the 
1610: 70 20 70 6f 69 6e 74 65 72 2e 20 0a 2a 2a 20 54  p pointer. .** T
1620: 68 65 20 63 61 6c 6c 65 72 20 64 69 73 63 6f 76  he caller discov
1630: 65 72 73 20 68 6f 77 20 6d 75 63 68 20 73 70 61  ers how much spa
1640: 63 65 20 6e 65 65 64 73 20 74 6f 20 62 65 20 61  ce needs to be a
1650: 6c 6c 6f 63 61 74 65 64 20 62 79 20 0a 2a 2a 20  llocated by .** 
1660: 63 61 6c 6c 69 6e 67 20 73 71 6c 69 74 65 33 50  calling sqlite3P
1670: 63 61 63 68 65 53 69 7a 65 28 29 2e 0a 2a 2f 0a  cacheSize()..*/.
1680: 69 6e 74 20 73 71 6c 69 74 65 33 50 63 61 63 68  int sqlite3Pcach
1690: 65 4f 70 65 6e 28 0a 20 20 69 6e 74 20 73 7a 50  eOpen(.  int szP
16a0: 61 67 65 2c 20 20 20 20 20 20 20 20 20 20 20 20  age,            
16b0: 20 20 20 20 20 20 2f 2a 20 53 69 7a 65 20 6f 66        /* Size of
16c0: 20 65 76 65 72 79 20 70 61 67 65 20 2a 2f 0a 20   every page */. 
16d0: 20 69 6e 74 20 73 7a 45 78 74 72 61 2c 20 20 20   int szExtra,   
16e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
16f0: 20 45 78 74 72 61 20 73 70 61 63 65 20 61 73 73   Extra space ass
1700: 6f 63 69 61 74 65 64 20 77 69 74 68 20 65 61 63  ociated with eac
1710: 68 20 70 61 67 65 20 2a 2f 0a 20 20 69 6e 74 20  h page */.  int 
1720: 62 50 75 72 67 65 61 62 6c 65 2c 20 20 20 20 20  bPurgeable,     
1730: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65           /* True
1740: 20 69 66 20 70 61 67 65 73 20 61 72 65 20 6f 6e   if pages are on
1750: 20 62 61 63 6b 69 6e 67 20 73 74 6f 72 65 20 2a   backing store *
1760: 2f 0a 20 20 69 6e 74 20 28 2a 78 53 74 72 65 73  /.  int (*xStres
1770: 73 29 28 76 6f 69 64 2a 2c 50 67 48 64 72 2a 29  s)(void*,PgHdr*)
1780: 2c 2f 2a 20 43 61 6c 6c 20 74 6f 20 74 72 79 20  ,/* Call to try 
1790: 74 6f 20 6d 61 6b 65 20 70 61 67 65 73 20 63 6c  to make pages cl
17a0: 65 61 6e 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 70  ean */.  void *p
17b0: 53 74 72 65 73 73 2c 20 20 20 20 20 20 20 20 20  Stress,         
17c0: 20 20 20 20 20 20 2f 2a 20 41 72 67 75 6d 65 6e        /* Argumen
17d0: 74 20 74 6f 20 78 53 74 72 65 73 73 20 2a 2f 0a  t to xStress */.
17e0: 20 20 50 43 61 63 68 65 20 2a 70 20 20 20 20 20    PCache *p     
17f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
1800: 2a 20 50 72 65 61 6c 6c 6f 63 61 74 65 64 20 73  * Preallocated s
1810: 70 61 63 65 20 66 6f 72 20 74 68 65 20 50 43 61  pace for the PCa
1820: 63 68 65 20 2a 2f 0a 29 7b 0a 20 20 6d 65 6d 73  che */.){.  mems
1830: 65 74 28 70 2c 20 30 2c 20 73 69 7a 65 6f 66 28  et(p, 0, sizeof(
1840: 50 43 61 63 68 65 29 29 3b 0a 20 20 70 2d 3e 73  PCache));.  p->s
1850: 7a 50 61 67 65 20 3d 20 31 3b 0a 20 20 70 2d 3e  zPage = 1;.  p->
1860: 73 7a 45 78 74 72 61 20 3d 20 73 7a 45 78 74 72  szExtra = szExtr
1870: 61 3b 0a 20 20 70 2d 3e 62 50 75 72 67 65 61 62  a;.  p->bPurgeab
1880: 6c 65 20 3d 20 62 50 75 72 67 65 61 62 6c 65 3b  le = bPurgeable;
1890: 0a 20 20 70 2d 3e 65 43 72 65 61 74 65 20 3d 20  .  p->eCreate = 
18a0: 32 3b 0a 20 20 70 2d 3e 78 53 74 72 65 73 73 20  2;.  p->xStress 
18b0: 3d 20 78 53 74 72 65 73 73 3b 0a 20 20 70 2d 3e  = xStress;.  p->
18c0: 70 53 74 72 65 73 73 20 3d 20 70 53 74 72 65 73  pStress = pStres
18d0: 73 3b 0a 20 20 70 2d 3e 73 7a 43 61 63 68 65 20  s;.  p->szCache 
18e0: 3d 20 31 30 30 3b 0a 20 20 72 65 74 75 72 6e 20  = 100;.  return 
18f0: 73 71 6c 69 74 65 33 50 63 61 63 68 65 53 65 74  sqlite3PcacheSet
1900: 50 61 67 65 53 69 7a 65 28 70 2c 20 73 7a 50 61  PageSize(p, szPa
1910: 67 65 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 68  ge);.}../*.** Ch
1920: 61 6e 67 65 20 74 68 65 20 70 61 67 65 20 73 69  ange the page si
1930: 7a 65 20 66 6f 72 20 50 43 61 63 68 65 20 6f 62  ze for PCache ob
1940: 6a 65 63 74 2e 20 54 68 65 20 63 61 6c 6c 65 72  ject. The caller
1950: 20 6d 75 73 74 20 65 6e 73 75 72 65 20 74 68 61   must ensure tha
1960: 74 20 74 68 65 72 65 0a 2a 2a 20 61 72 65 20 6e  t there.** are n
1970: 6f 20 6f 75 74 73 74 61 6e 64 69 6e 67 20 70 61  o outstanding pa
1980: 67 65 20 72 65 66 65 72 65 6e 63 65 73 20 77 68  ge references wh
1990: 65 6e 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e  en this function
19a0: 20 69 73 20 63 61 6c 6c 65 64 2e 0a 2a 2f 0a 69   is called..*/.i
19b0: 6e 74 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  nt sqlite3Pcache
19c0: 53 65 74 50 61 67 65 53 69 7a 65 28 50 43 61 63  SetPageSize(PCac
19d0: 68 65 20 2a 70 43 61 63 68 65 2c 20 69 6e 74 20  he *pCache, int 
19e0: 73 7a 50 61 67 65 29 7b 0a 20 20 61 73 73 65 72  szPage){.  asser
19f0: 74 28 20 70 43 61 63 68 65 2d 3e 6e 52 65 66 3d  t( pCache->nRef=
1a00: 3d 30 20 26 26 20 70 43 61 63 68 65 2d 3e 70 44  =0 && pCache->pD
1a10: 69 72 74 79 3d 3d 30 20 29 3b 0a 20 20 69 66 28  irty==0 );.  if(
1a20: 20 70 43 61 63 68 65 2d 3e 73 7a 50 61 67 65 20   pCache->szPage 
1a30: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 70  ){.    sqlite3_p
1a40: 63 61 63 68 65 20 2a 70 4e 65 77 3b 0a 20 20 20  cache *pNew;.   
1a50: 20 70 4e 65 77 20 3d 20 73 71 6c 69 74 65 33 47   pNew = sqlite3G
1a60: 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63  lobalConfig.pcac
1a70: 68 65 32 2e 78 43 72 65 61 74 65 28 0a 20 20 20  he2.xCreate(.   
1a80: 20 20 20 20 20 20 20 20 20 20 20 20 20 73 7a 50               szP
1a90: 61 67 65 2c 20 70 43 61 63 68 65 2d 3e 73 7a 45  age, pCache->szE
1aa0: 78 74 72 61 20 2b 20 73 69 7a 65 6f 66 28 50 67  xtra + sizeof(Pg
1ab0: 48 64 72 29 2c 20 70 43 61 63 68 65 2d 3e 62 50  Hdr), pCache->bP
1ac0: 75 72 67 65 61 62 6c 65 0a 20 20 20 20 29 3b 0a  urgeable.    );.
1ad0: 20 20 20 20 69 66 28 20 70 4e 65 77 3d 3d 30 20      if( pNew==0 
1ae0: 29 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f  ) return SQLITE_
1af0: 4e 4f 4d 45 4d 3b 0a 20 20 20 20 73 71 6c 69 74  NOMEM;.    sqlit
1b00: 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 70  e3GlobalConfig.p
1b10: 63 61 63 68 65 32 2e 78 43 61 63 68 65 73 69 7a  cache2.xCachesiz
1b20: 65 28 70 4e 65 77 2c 20 6e 75 6d 62 65 72 4f 66  e(pNew, numberOf
1b30: 43 61 63 68 65 50 61 67 65 73 28 70 43 61 63 68  CachePages(pCach
1b40: 65 29 29 3b 0a 20 20 20 20 69 66 28 20 70 43 61  e));.    if( pCa
1b50: 63 68 65 2d 3e 70 43 61 63 68 65 20 29 7b 0a 20  che->pCache ){. 
1b60: 20 20 20 20 20 73 71 6c 69 74 65 33 47 6c 6f 62       sqlite3Glob
1b70: 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68 65 32  alConfig.pcache2
1b80: 2e 78 44 65 73 74 72 6f 79 28 70 43 61 63 68 65  .xDestroy(pCache
1b90: 2d 3e 70 43 61 63 68 65 29 3b 0a 20 20 20 20 7d  ->pCache);.    }
1ba0: 0a 20 20 20 20 70 43 61 63 68 65 2d 3e 70 43 61  .    pCache->pCa
1bb0: 63 68 65 20 3d 20 70 4e 65 77 3b 0a 20 20 20 20  che = pNew;.    
1bc0: 70 43 61 63 68 65 2d 3e 70 50 61 67 65 31 20 3d  pCache->pPage1 =
1bd0: 20 30 3b 0a 20 20 20 20 70 43 61 63 68 65 2d 3e   0;.    pCache->
1be0: 73 7a 50 61 67 65 20 3d 20 73 7a 50 61 67 65 3b  szPage = szPage;
1bf0: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 53 51  .  }.  return SQ
1c00: 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a  LITE_OK;.}../*.*
1c10: 2a 20 54 72 79 20 74 6f 20 6f 62 74 61 69 6e 20  * Try to obtain 
1c20: 61 20 70 61 67 65 20 66 72 6f 6d 20 74 68 65 20  a page from the 
1c30: 63 61 63 68 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 69  cache..**.** Thi
1c40: 73 20 72 6f 75 74 69 6e 65 20 72 65 74 75 72 6e  s routine return
1c50: 73 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 61  s a pointer to a
1c60: 6e 20 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65  n sqlite3_pcache
1c70: 5f 70 61 67 65 20 6f 62 6a 65 63 74 20 69 66 0a  _page object if.
1c80: 2a 2a 20 73 75 63 68 20 61 6e 20 6f 62 6a 65 63  ** such an objec
1c90: 74 20 69 73 20 61 6c 72 65 61 64 79 20 69 6e 20  t is already in 
1ca0: 63 61 63 68 65 2c 20 6f 72 20 69 66 20 61 20 6e  cache, or if a n
1cb0: 65 77 20 6f 6e 65 20 69 73 20 63 72 65 61 74 65  ew one is create
1cc0: 64 2e 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74 69  d..** This routi
1cd0: 6e 65 20 72 65 74 75 72 6e 73 20 61 20 4e 55 4c  ne returns a NUL
1ce0: 4c 20 70 6f 69 6e 74 65 72 20 69 66 20 74 68 65  L pointer if the
1cf0: 20 6f 62 6a 65 63 74 20 77 61 73 20 6e 6f 74 20   object was not 
1d00: 69 6e 20 63 61 63 68 65 0a 2a 2a 20 61 6e 64 20  in cache.** and 
1d10: 63 6f 75 6c 64 20 6e 6f 74 20 62 65 20 63 72 65  could not be cre
1d20: 61 74 65 64 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20  ated..**.** The 
1d30: 63 72 65 61 74 65 46 6c 61 67 73 20 73 68 6f 75  createFlags shou
1d40: 6c 64 20 62 65 20 30 20 74 6f 20 63 68 65 63 6b  ld be 0 to check
1d50: 20 66 6f 72 20 65 78 69 73 74 69 6e 67 20 70 61   for existing pa
1d60: 67 65 73 20 61 6e 64 20 73 68 6f 75 6c 64 0a 2a  ges and should.*
1d70: 2a 20 62 65 20 33 20 28 6e 6f 74 20 31 2c 20 62  * be 3 (not 1, b
1d80: 75 74 20 33 29 20 74 6f 20 74 72 79 20 74 6f 20  ut 3) to try to 
1d90: 63 72 65 61 74 65 20 61 20 6e 65 77 20 70 61 67  create a new pag
1da0: 65 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 20  e..**.** If the 
1db0: 63 72 65 61 74 65 46 6c 61 67 20 69 73 20 30 2c  createFlag is 0,
1dc0: 20 74 68 65 6e 20 4e 55 4c 4c 20 69 73 20 61 6c   then NULL is al
1dd0: 77 61 79 73 20 72 65 74 75 72 6e 65 64 20 69 66  ways returned if
1de0: 20 74 68 65 20 70 61 67 65 0a 2a 2a 20 69 73 20   the page.** is 
1df0: 6e 6f 74 20 61 6c 72 65 61 64 79 20 69 6e 20 74  not already in t
1e00: 68 65 20 63 61 63 68 65 2e 20 20 49 66 20 63 72  he cache.  If cr
1e10: 65 61 74 65 46 6c 61 67 20 69 73 20 31 2c 20 74  eateFlag is 1, t
1e20: 68 65 6e 20 61 20 6e 65 77 20 70 61 67 65 0a 2a  hen a new page.*
1e30: 2a 20 69 73 20 63 72 65 61 74 65 64 20 6f 6e 6c  * is created onl
1e40: 79 20 69 66 20 74 68 61 74 20 63 61 6e 20 62 65  y if that can be
1e50: 20 64 6f 6e 65 20 77 69 74 68 6f 75 74 20 73 70   done without sp
1e60: 69 6c 6c 69 6e 67 20 64 69 72 74 79 20 70 61 67  illing dirty pag
1e70: 65 73 0a 2a 2a 20 61 6e 64 20 77 69 74 68 6f 75  es.** and withou
1e80: 74 20 65 78 63 65 65 64 69 6e 67 20 74 68 65 20  t exceeding the 
1e90: 63 61 63 68 65 20 73 69 7a 65 20 6c 69 6d 69 74  cache size limit
1ea0: 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 63 61 6c 6c  ..**.** The call
1eb0: 65 72 20 6e 65 65 64 73 20 74 6f 20 69 6e 76 6f  er needs to invo
1ec0: 6b 65 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  ke sqlite3Pcache
1ed0: 46 65 74 63 68 46 69 6e 69 73 68 28 29 20 74 6f  FetchFinish() to
1ee0: 20 70 72 6f 70 65 72 6c 79 0a 2a 2a 20 69 6e 69   properly.** ini
1ef0: 74 69 61 6c 69 7a 65 20 74 68 65 20 73 71 6c 69  tialize the sqli
1f00: 74 65 33 5f 70 63 61 63 68 65 5f 70 61 67 65 20  te3_pcache_page 
1f10: 6f 62 6a 65 63 74 20 61 6e 64 20 63 6f 6e 76 65  object and conve
1f20: 72 74 20 69 74 20 69 6e 74 6f 20 61 0a 2a 2a 20  rt it into a.** 
1f30: 50 67 48 64 72 20 6f 62 6a 65 63 74 2e 20 20 54  PgHdr object.  T
1f40: 68 65 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  he sqlite3Pcache
1f50: 46 65 74 63 68 28 29 20 61 6e 64 20 73 71 6c 69  Fetch() and sqli
1f60: 74 65 33 50 63 61 63 68 65 46 65 74 63 68 46 69  te3PcacheFetchFi
1f70: 6e 69 73 68 28 29 0a 2a 2a 20 72 6f 75 74 69 6e  nish().** routin
1f80: 65 73 20 61 72 65 20 73 70 6c 69 74 20 74 68 69  es are split thi
1f90: 73 20 77 61 79 20 66 6f 72 20 70 65 72 66 6f 72  s way for perfor
1fa0: 6d 61 6e 63 65 20 72 65 61 73 6f 6e 73 2e 20 57  mance reasons. W
1fb0: 68 65 6e 20 73 65 70 61 72 61 74 65 64 0a 2a 2a  hen separated.**
1fc0: 20 74 68 65 79 20 63 61 6e 20 62 6f 74 68 20 28   they can both (
1fd0: 75 73 75 61 6c 6c 79 29 20 6f 70 65 72 61 74 65  usually) operate
1fe0: 20 77 69 74 68 6f 75 74 20 68 61 76 69 6e 67 20   without having 
1ff0: 74 6f 20 70 75 73 68 20 76 61 6c 75 65 73 20 74  to push values t
2000: 6f 0a 2a 2a 20 74 68 65 20 73 74 61 63 6b 20 6f  o.** the stack o
2010: 6e 20 65 6e 74 72 79 20 61 6e 64 20 70 6f 70 20  n entry and pop 
2020: 74 68 65 6d 20 62 61 63 6b 20 6f 66 66 20 6f 6e  them back off on
2030: 20 65 78 69 74 2c 20 77 68 69 63 68 20 73 61 76   exit, which sav
2040: 65 73 20 61 0a 2a 2a 20 6c 6f 74 20 6f 66 20 70  es a.** lot of p
2050: 75 73 68 69 6e 67 20 61 6e 64 20 70 6f 70 70 69  ushing and poppi
2060: 6e 67 2e 0a 2a 2f 0a 73 71 6c 69 74 65 33 5f 70  ng..*/.sqlite3_p
2070: 63 61 63 68 65 5f 70 61 67 65 20 2a 73 71 6c 69  cache_page *sqli
2080: 74 65 33 50 63 61 63 68 65 46 65 74 63 68 28 0a  te3PcacheFetch(.
2090: 20 20 50 43 61 63 68 65 20 2a 70 43 61 63 68 65    PCache *pCache
20a0: 2c 20 20 20 20 20 20 20 2f 2a 20 4f 62 74 61 69  ,       /* Obtai
20b0: 6e 20 74 68 65 20 70 61 67 65 20 66 72 6f 6d 20  n the page from 
20c0: 74 68 69 73 20 63 61 63 68 65 20 2a 2f 0a 20 20  this cache */.  
20d0: 50 67 6e 6f 20 70 67 6e 6f 2c 20 20 20 20 20 20  Pgno pgno,      
20e0: 20 20 20 20 20 20 2f 2a 20 50 61 67 65 20 6e 75        /* Page nu
20f0: 6d 62 65 72 20 74 6f 20 6f 62 74 61 69 6e 20 2a  mber to obtain *
2100: 2f 0a 20 20 69 6e 74 20 63 72 65 61 74 65 46 6c  /.  int createFl
2110: 61 67 20 20 20 20 20 20 20 20 2f 2a 20 49 66 20  ag        /* If 
2120: 74 72 75 65 2c 20 63 72 65 61 74 65 20 70 61 67  true, create pag
2130: 65 20 69 66 20 69 74 20 64 6f 65 73 20 6e 6f 74  e if it does not
2140: 20 65 78 69 73 74 20 61 6c 72 65 61 64 79 20 2a   exist already *
2150: 2f 0a 29 7b 0a 20 20 69 6e 74 20 65 43 72 65 61  /.){.  int eCrea
2160: 74 65 3b 0a 0a 20 20 61 73 73 65 72 74 28 20 70  te;..  assert( p
2170: 43 61 63 68 65 21 3d 30 20 29 3b 0a 20 20 61 73  Cache!=0 );.  as
2180: 73 65 72 74 28 20 70 43 61 63 68 65 2d 3e 70 43  sert( pCache->pC
2190: 61 63 68 65 21 3d 30 20 29 3b 0a 20 20 61 73 73  ache!=0 );.  ass
21a0: 65 72 74 28 20 63 72 65 61 74 65 46 6c 61 67 3d  ert( createFlag=
21b0: 3d 33 20 7c 7c 20 63 72 65 61 74 65 46 6c 61 67  =3 || createFlag
21c0: 3d 3d 30 20 29 3b 0a 20 20 61 73 73 65 72 74 28  ==0 );.  assert(
21d0: 20 70 67 6e 6f 3e 30 20 29 3b 0a 0a 20 20 2f 2a   pgno>0 );..  /*
21e0: 20 65 43 72 65 61 74 65 20 64 65 66 69 6e 65 73   eCreate defines
21f0: 20 77 68 61 74 20 74 6f 20 64 6f 20 69 66 20 74   what to do if t
2200: 68 65 20 70 61 67 65 20 64 6f 65 73 20 6e 6f 74  he page does not
2210: 20 65 78 69 73 74 2e 0a 20 20 2a 2a 20 20 20 20   exist..  **    
2220: 30 20 20 20 20 20 44 6f 20 6e 6f 74 20 61 6c 6c  0     Do not all
2230: 6f 63 61 74 65 20 61 20 6e 65 77 20 70 61 67 65  ocate a new page
2240: 2e 20 20 28 63 72 65 61 74 65 46 6c 61 67 3d 3d  .  (createFlag==
2250: 30 29 0a 20 20 2a 2a 20 20 20 20 31 20 20 20 20  0).  **    1    
2260: 20 41 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77 20   Allocate a new 
2270: 70 61 67 65 20 69 66 20 64 6f 69 6e 67 20 73 6f  page if doing so
2280: 20 69 73 20 69 6e 65 78 70 65 6e 73 69 76 65 2e   is inexpensive.
2290: 0a 20 20 2a 2a 20 20 20 20 20 20 20 20 20 20 28  .  **          (
22a0: 63 72 65 61 74 65 46 6c 61 67 3d 3d 31 20 41 4e  createFlag==1 AN
22b0: 44 20 62 50 75 72 67 65 61 62 6c 65 20 41 4e 44  D bPurgeable AND
22c0: 20 70 44 69 72 74 79 29 0a 20 20 2a 2a 20 20 20   pDirty).  **   
22d0: 20 32 20 20 20 20 20 41 6c 6c 6f 63 61 74 65 20   2     Allocate 
22e0: 61 20 6e 65 77 20 70 61 67 65 20 65 76 65 6e 20  a new page even 
22f0: 69 74 20 64 6f 69 6e 67 20 73 6f 20 69 73 20 64  it doing so is d
2300: 69 66 66 69 63 75 6c 74 2e 0a 20 20 2a 2a 20 20  ifficult..  **  
2310: 20 20 20 20 20 20 20 20 28 63 72 65 61 74 65 46          (createF
2320: 6c 61 67 3d 3d 31 20 41 4e 44 20 21 28 62 50 75  lag==1 AND !(bPu
2330: 72 67 65 61 62 6c 65 20 41 4e 44 20 70 44 69 72  rgeable AND pDir
2340: 74 79 29 0a 20 20 2a 2f 0a 20 20 65 43 72 65 61  ty).  */.  eCrea
2350: 74 65 20 3d 20 63 72 65 61 74 65 46 6c 61 67 20  te = createFlag 
2360: 26 20 70 43 61 63 68 65 2d 3e 65 43 72 65 61 74  & pCache->eCreat
2370: 65 3b 0a 20 20 61 73 73 65 72 74 28 20 65 43 72  e;.  assert( eCr
2380: 65 61 74 65 3d 3d 30 20 7c 7c 20 65 43 72 65 61  eate==0 || eCrea
2390: 74 65 3d 3d 31 20 7c 7c 20 65 43 72 65 61 74 65  te==1 || eCreate
23a0: 3d 3d 32 20 29 3b 0a 20 20 61 73 73 65 72 74 28  ==2 );.  assert(
23b0: 20 63 72 65 61 74 65 46 6c 61 67 3d 3d 30 20 7c   createFlag==0 |
23c0: 7c 20 70 43 61 63 68 65 2d 3e 65 43 72 65 61 74  | pCache->eCreat
23d0: 65 3d 3d 65 43 72 65 61 74 65 20 29 3b 0a 20 20  e==eCreate );.  
23e0: 61 73 73 65 72 74 28 20 63 72 65 61 74 65 46 6c  assert( createFl
23f0: 61 67 3d 3d 30 20 7c 7c 20 65 43 72 65 61 74 65  ag==0 || eCreate
2400: 3d 3d 31 2b 28 21 70 43 61 63 68 65 2d 3e 62 50  ==1+(!pCache->bP
2410: 75 72 67 65 61 62 6c 65 7c 7c 21 70 43 61 63 68  urgeable||!pCach
2420: 65 2d 3e 70 44 69 72 74 79 29 20 29 3b 0a 20 20  e->pDirty) );.  
2430: 72 65 74 75 72 6e 20 73 71 6c 69 74 65 33 47 6c  return sqlite3Gl
2440: 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68  obalConfig.pcach
2450: 65 32 2e 78 46 65 74 63 68 28 70 43 61 63 68 65  e2.xFetch(pCache
2460: 2d 3e 70 43 61 63 68 65 2c 20 70 67 6e 6f 2c 20  ->pCache, pgno, 
2470: 65 43 72 65 61 74 65 29 3b 0a 7d 0a 0a 2f 2a 0a  eCreate);.}../*.
2480: 2a 2a 20 49 66 20 74 68 65 20 73 71 6c 69 74 65  ** If the sqlite
2490: 33 50 63 61 63 68 65 46 65 74 63 68 28 29 20 72  3PcacheFetch() r
24a0: 6f 75 74 69 6e 65 20 69 73 20 75 6e 61 62 6c 65  outine is unable
24b0: 20 74 6f 20 61 6c 6c 6f 63 61 74 65 20 61 20 6e   to allocate a n
24c0: 65 77 0a 2a 2a 20 70 61 67 65 20 62 65 63 61 75  ew.** page becau
24d0: 73 65 20 6e 65 77 20 63 6c 65 61 6e 20 70 61 67  se new clean pag
24e0: 65 73 20 61 72 65 20 61 76 61 69 6c 61 62 6c 65  es are available
24f0: 20 66 6f 72 20 72 65 75 73 65 20 61 6e 64 20 74   for reuse and t
2500: 68 65 20 63 61 63 68 65 0a 2a 2a 20 73 69 7a 65  he cache.** size
2510: 20 6c 69 6d 69 74 20 68 61 73 20 62 65 65 6e 20   limit has been 
2520: 72 65 61 63 68 65 64 2c 20 74 68 65 6e 20 74 68  reached, then th
2530: 69 73 20 72 6f 75 74 69 6e 65 20 63 61 6e 20 62  is routine can b
2540: 65 20 69 6e 76 6f 6b 65 64 20 74 6f 20 0a 2a 2a  e invoked to .**
2550: 20 74 72 79 20 68 61 72 64 65 72 20 74 6f 20 61   try harder to a
2560: 6c 6c 6f 63 61 74 65 20 61 20 70 61 67 65 2e 20  llocate a page. 
2570: 20 54 68 69 73 20 72 6f 75 74 69 6e 65 20 6d 69   This routine mi
2580: 67 68 74 20 69 6e 76 6f 6b 65 20 74 68 65 20 73  ght invoke the s
2590: 74 72 65 73 73 0a 2a 2a 20 63 61 6c 6c 62 61 63  tress.** callbac
25a0: 6b 20 74 6f 20 73 70 69 6c 6c 20 64 69 72 74 79  k to spill dirty
25b0: 20 70 61 67 65 73 20 74 6f 20 74 68 65 20 6a 6f   pages to the jo
25c0: 75 72 6e 61 6c 2e 20 20 49 74 20 77 69 6c 6c 20  urnal.  It will 
25d0: 74 68 65 6e 20 74 72 79 20 74 6f 0a 2a 2a 20 61  then try to.** a
25e0: 6c 6c 6f 63 61 74 65 20 74 68 65 20 6e 65 77 20  llocate the new 
25f0: 70 61 67 65 20 61 6e 64 20 77 69 6c 6c 20 6f 6e  page and will on
2600: 6c 79 20 66 61 69 6c 20 74 6f 20 61 6c 6c 6f 63  ly fail to alloc
2610: 61 74 65 20 61 20 6e 65 77 20 70 61 67 65 20 6f  ate a new page o
2620: 6e 0a 2a 2a 20 61 6e 20 4f 4f 4d 20 65 72 72 6f  n.** an OOM erro
2630: 72 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 72 6f  r..**.** This ro
2640: 75 74 69 6e 65 20 73 68 6f 75 6c 64 20 62 65 20  utine should be 
2650: 69 6e 76 6f 6b 65 64 20 6f 6e 6c 79 20 61 66 74  invoked only aft
2660: 65 72 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  er sqlite3Pcache
2670: 46 65 74 63 68 28 29 20 66 61 69 6c 73 2e 0a 2a  Fetch() fails..*
2680: 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 50 63 61  /.int sqlite3Pca
2690: 63 68 65 46 65 74 63 68 53 74 72 65 73 73 28 0a  cheFetchStress(.
26a0: 20 20 50 43 61 63 68 65 20 2a 70 43 61 63 68 65    PCache *pCache
26b0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
26c0: 20 20 2f 2a 20 4f 62 74 61 69 6e 20 74 68 65 20    /* Obtain the 
26d0: 70 61 67 65 20 66 72 6f 6d 20 74 68 69 73 20 63  page from this c
26e0: 61 63 68 65 20 2a 2f 0a 20 20 50 67 6e 6f 20 70  ache */.  Pgno p
26f0: 67 6e 6f 2c 20 20 20 20 20 20 20 20 20 20 20 20  gno,            
2700: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50 61 67            /* Pag
2710: 65 20 6e 75 6d 62 65 72 20 74 6f 20 6f 62 74 61  e number to obta
2720: 69 6e 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f  in */.  sqlite3_
2730: 70 63 61 63 68 65 5f 70 61 67 65 20 2a 2a 70 70  pcache_page **pp
2740: 50 61 67 65 20 20 20 20 2f 2a 20 57 72 69 74 65  Page    /* Write
2750: 20 72 65 73 75 6c 74 20 68 65 72 65 20 2a 2f 0a   result here */.
2760: 29 7b 0a 20 20 50 67 48 64 72 20 2a 70 50 67 3b  ){.  PgHdr *pPg;
2770: 0a 20 20 69 66 28 20 70 43 61 63 68 65 2d 3e 65  .  if( pCache->e
2780: 43 72 65 61 74 65 3d 3d 32 20 29 20 72 65 74 75  Create==2 ) retu
2790: 72 6e 20 30 3b 0a 0a 0a 20 20 2f 2a 20 46 69 6e  rn 0;...  /* Fin
27a0: 64 20 61 20 64 69 72 74 79 20 70 61 67 65 20 74  d a dirty page t
27b0: 6f 20 77 72 69 74 65 2d 6f 75 74 20 61 6e 64 20  o write-out and 
27c0: 72 65 63 79 63 6c 65 2e 20 46 69 72 73 74 20 74  recycle. First t
27d0: 72 79 20 74 6f 20 66 69 6e 64 20 61 20 0a 20 20  ry to find a .  
27e0: 2a 2a 20 70 61 67 65 20 74 68 61 74 20 64 6f 65  ** page that doe
27f0: 73 20 6e 6f 74 20 72 65 71 75 69 72 65 20 61 20  s not require a 
2800: 6a 6f 75 72 6e 61 6c 2d 73 79 6e 63 20 28 6f 6e  journal-sync (on
2810: 65 20 77 69 74 68 20 50 47 48 44 52 5f 4e 45 45  e with PGHDR_NEE
2820: 44 5f 53 59 4e 43 0a 20 20 2a 2a 20 63 6c 65 61  D_SYNC.  ** clea
2830: 72 65 64 29 2c 20 62 75 74 20 69 66 20 74 68 61  red), but if tha
2840: 74 20 69 73 20 6e 6f 74 20 70 6f 73 73 69 62 6c  t is not possibl
2850: 65 20 73 65 74 74 6c 65 20 66 6f 72 20 61 6e 79  e settle for any
2860: 20 6f 74 68 65 72 20 0a 20 20 2a 2a 20 75 6e 72   other .  ** unr
2870: 65 66 65 72 65 6e 63 65 64 20 64 69 72 74 79 20  eferenced dirty 
2880: 70 61 67 65 2e 0a 20 20 2a 2f 0a 20 20 66 6f 72  page..  */.  for
2890: 28 70 50 67 3d 70 43 61 63 68 65 2d 3e 70 53 79  (pPg=pCache->pSy
28a0: 6e 63 65 64 3b 20 0a 20 20 20 20 20 20 70 50 67  nced; .      pPg
28b0: 20 26 26 20 28 70 50 67 2d 3e 6e 52 65 66 20 7c   && (pPg->nRef |
28c0: 7c 20 28 70 50 67 2d 3e 66 6c 61 67 73 26 50 47  | (pPg->flags&PG
28d0: 48 44 52 5f 4e 45 45 44 5f 53 59 4e 43 29 29 3b  HDR_NEED_SYNC));
28e0: 20 0a 20 20 20 20 20 20 70 50 67 3d 70 50 67 2d   .      pPg=pPg-
28f0: 3e 70 44 69 72 74 79 50 72 65 76 0a 20 20 29 3b  >pDirtyPrev.  );
2900: 0a 20 20 70 43 61 63 68 65 2d 3e 70 53 79 6e 63  .  pCache->pSync
2910: 65 64 20 3d 20 70 50 67 3b 0a 20 20 69 66 28 20  ed = pPg;.  if( 
2920: 21 70 50 67 20 29 7b 0a 20 20 20 20 66 6f 72 28  !pPg ){.    for(
2930: 70 50 67 3d 70 43 61 63 68 65 2d 3e 70 44 69 72  pPg=pCache->pDir
2940: 74 79 54 61 69 6c 3b 20 70 50 67 20 26 26 20 70  tyTail; pPg && p
2950: 50 67 2d 3e 6e 52 65 66 3b 20 70 50 67 3d 70 50  Pg->nRef; pPg=pP
2960: 67 2d 3e 70 44 69 72 74 79 50 72 65 76 29 3b 0a  g->pDirtyPrev);.
2970: 20 20 7d 0a 20 20 69 66 28 20 70 50 67 20 29 7b    }.  if( pPg ){
2980: 0a 20 20 20 20 69 6e 74 20 72 63 3b 0a 23 69 66  .    int rc;.#if
2990: 64 65 66 20 53 51 4c 49 54 45 5f 4c 4f 47 5f 43  def SQLITE_LOG_C
29a0: 41 43 48 45 5f 53 50 49 4c 4c 0a 20 20 20 20 73  ACHE_SPILL.    s
29b0: 71 6c 69 74 65 33 5f 6c 6f 67 28 53 51 4c 49 54  qlite3_log(SQLIT
29c0: 45 5f 46 55 4c 4c 2c 20 0a 20 20 20 20 20 20 20  E_FULL, .       
29d0: 20 20 20 20 20 20 20 20 20 22 73 70 69 6c 6c 20           "spill 
29e0: 70 61 67 65 20 25 64 20 6d 61 6b 69 6e 67 20 72  page %d making r
29f0: 6f 6f 6d 20 66 6f 72 20 25 64 20 2d 20 63 61 63  oom for %d - cac
2a00: 68 65 20 75 73 65 64 3a 20 25 64 2f 25 64 22 2c  he used: %d/%d",
2a10: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
2a20: 20 70 50 67 2d 3e 70 67 6e 6f 2c 20 70 67 6e 6f   pPg->pgno, pgno
2a30: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,.              
2a40: 20 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43    sqlite3GlobalC
2a50: 6f 6e 66 69 67 2e 70 63 61 63 68 65 2e 78 50 61  onfig.pcache.xPa
2a60: 67 65 63 6f 75 6e 74 28 70 43 61 63 68 65 2d 3e  gecount(pCache->
2a70: 70 43 61 63 68 65 29 2c 0a 20 20 20 20 20 20 20  pCache),.       
2a80: 20 20 20 20 20 20 20 20 20 6e 75 6d 62 65 72 4f           numberO
2a90: 66 43 61 63 68 65 50 61 67 65 73 28 70 43 61 63  fCachePages(pCac
2aa0: 68 65 29 29 3b 0a 23 65 6e 64 69 66 0a 20 20 20  he));.#endif.   
2ab0: 20 72 63 20 3d 20 70 43 61 63 68 65 2d 3e 78 53   rc = pCache->xS
2ac0: 74 72 65 73 73 28 70 43 61 63 68 65 2d 3e 70 53  tress(pCache->pS
2ad0: 74 72 65 73 73 2c 20 70 50 67 29 3b 0a 20 20 20  tress, pPg);.   
2ae0: 20 69 66 28 20 72 63 21 3d 53 51 4c 49 54 45 5f   if( rc!=SQLITE_
2af0: 4f 4b 20 26 26 20 72 63 21 3d 53 51 4c 49 54 45  OK && rc!=SQLITE
2b00: 5f 42 55 53 59 20 29 7b 0a 20 20 20 20 20 20 72  _BUSY ){.      r
2b10: 65 74 75 72 6e 20 72 63 3b 0a 20 20 20 20 7d 0a  eturn rc;.    }.
2b20: 20 20 7d 0a 20 20 2a 70 70 50 61 67 65 20 3d 20    }.  *ppPage = 
2b30: 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e  sqlite3GlobalCon
2b40: 66 69 67 2e 70 63 61 63 68 65 32 2e 78 46 65 74  fig.pcache2.xFet
2b50: 63 68 28 70 43 61 63 68 65 2d 3e 70 43 61 63 68  ch(pCache->pCach
2b60: 65 2c 20 70 67 6e 6f 2c 20 32 29 3b 0a 20 20 72  e, pgno, 2);.  r
2b70: 65 74 75 72 6e 20 2a 70 70 50 61 67 65 3d 3d 30  eturn *ppPage==0
2b80: 20 3f 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 20   ? SQLITE_NOMEM 
2b90: 3a 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a  : SQLITE_OK;.}..
2ba0: 2f 2a 0a 2a 2a 20 54 68 69 73 20 69 73 20 61 20  /*.** This is a 
2bb0: 68 65 6c 70 65 72 20 72 6f 75 74 69 6e 65 20 66  helper routine f
2bc0: 6f 72 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  or sqlite3Pcache
2bd0: 46 65 74 63 68 46 69 6e 69 73 68 28 29 0a 2a 2a  FetchFinish().**
2be0: 0a 2a 2a 20 49 6e 20 74 68 65 20 75 6e 63 6f 6d  .** In the uncom
2bf0: 6d 6f 6e 20 63 61 73 65 20 77 68 65 72 65 20 74  mon case where t
2c00: 68 65 20 70 61 67 65 20 62 65 69 6e 67 20 66 65  he page being fe
2c10: 74 63 68 65 64 20 68 61 73 20 6e 6f 74 20 62 65  tched has not be
2c20: 65 6e 0a 2a 2a 20 69 6e 69 74 69 61 6c 69 7a 65  en.** initialize
2c30: 64 2c 20 74 68 69 73 20 72 6f 75 74 69 6e 65 20  d, this routine 
2c40: 69 73 20 69 6e 76 6f 6b 65 64 20 74 6f 20 64 6f  is invoked to do
2c50: 20 74 68 65 20 69 6e 69 74 69 61 6c 69 7a 61 74   the initializat
2c60: 69 6f 6e 2e 0a 2a 2a 20 54 68 69 73 20 72 6f 75  ion..** This rou
2c70: 74 69 6e 65 20 69 73 20 62 72 6f 6b 65 6e 20 6f  tine is broken o
2c80: 75 74 20 69 6e 74 6f 20 61 20 73 65 70 61 72 61  ut into a separa
2c90: 74 65 20 66 75 6e 63 74 69 6f 6e 20 73 69 6e 63  te function sinc
2ca0: 65 20 69 74 0a 2a 2a 20 72 65 71 75 69 72 65 73  e it.** requires
2cb0: 20 65 78 74 72 61 20 73 74 61 63 6b 20 6d 61 6e   extra stack man
2cc0: 69 70 75 6c 61 74 69 6f 6e 20 74 68 61 74 20 63  ipulation that c
2cd0: 61 6e 20 62 65 20 61 76 6f 69 64 65 64 20 69 6e  an be avoided in
2ce0: 20 74 68 65 20 63 6f 6d 6d 6f 6e 0a 2a 2a 20 63   the common.** c
2cf0: 61 73 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 53  ase..*/.static S
2d00: 51 4c 49 54 45 5f 4e 4f 49 4e 4c 49 4e 45 20 50  QLITE_NOINLINE P
2d10: 67 48 64 72 20 2a 70 63 61 63 68 65 46 65 74 63  gHdr *pcacheFetc
2d20: 68 46 69 6e 69 73 68 57 69 74 68 49 6e 69 74 28  hFinishWithInit(
2d30: 0a 20 20 50 43 61 63 68 65 20 2a 70 43 61 63 68  .  PCache *pCach
2d40: 65 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  e,             /
2d50: 2a 20 4f 62 74 61 69 6e 20 74 68 65 20 70 61 67  * Obtain the pag
2d60: 65 20 66 72 6f 6d 20 74 68 69 73 20 63 61 63 68  e from this cach
2d70: 65 20 2a 2f 0a 20 20 50 67 6e 6f 20 70 67 6e 6f  e */.  Pgno pgno
2d80: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
2d90: 20 20 20 2f 2a 20 50 61 67 65 20 6e 75 6d 62 65     /* Page numbe
2da0: 72 20 6f 62 74 61 69 6e 65 64 20 2a 2f 0a 20 20  r obtained */.  
2db0: 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 5f 70  sqlite3_pcache_p
2dc0: 61 67 65 20 2a 70 50 61 67 65 20 20 2f 2a 20 50  age *pPage  /* P
2dd0: 61 67 65 20 6f 62 74 61 69 6e 65 64 20 62 79 20  age obtained by 
2de0: 70 72 69 6f 72 20 50 63 61 63 68 65 46 65 74 63  prior PcacheFetc
2df0: 68 28 29 20 63 61 6c 6c 20 2a 2f 0a 29 7b 0a 20  h() call */.){. 
2e00: 20 50 67 48 64 72 20 2a 70 50 67 48 64 72 3b 0a   PgHdr *pPgHdr;.
2e10: 20 20 61 73 73 65 72 74 28 20 70 50 61 67 65 21    assert( pPage!
2e20: 3d 30 20 29 3b 0a 20 20 70 50 67 48 64 72 20 3d  =0 );.  pPgHdr =
2e30: 20 28 50 67 48 64 72 2a 29 70 50 61 67 65 2d 3e   (PgHdr*)pPage->
2e40: 70 45 78 74 72 61 3b 0a 20 20 61 73 73 65 72 74  pExtra;.  assert
2e50: 28 20 70 50 67 48 64 72 2d 3e 70 50 61 67 65 3d  ( pPgHdr->pPage=
2e60: 3d 30 20 29 3b 0a 20 6d 65 6d 73 65 74 28 70 50  =0 );. memset(pP
2e70: 67 48 64 72 2c 20 30 2c 20 73 69 7a 65 6f 66 28  gHdr, 0, sizeof(
2e80: 50 67 48 64 72 29 29 3b 0a 20 20 70 50 67 48 64  PgHdr));.  pPgHd
2e90: 72 2d 3e 70 50 61 67 65 20 3d 20 70 50 61 67 65  r->pPage = pPage
2ea0: 3b 0a 20 20 70 50 67 48 64 72 2d 3e 70 44 61 74  ;.  pPgHdr->pDat
2eb0: 61 20 3d 20 70 50 61 67 65 2d 3e 70 42 75 66 3b  a = pPage->pBuf;
2ec0: 0a 20 20 70 50 67 48 64 72 2d 3e 70 45 78 74 72  .  pPgHdr->pExtr
2ed0: 61 20 3d 20 28 76 6f 69 64 20 2a 29 26 70 50 67  a = (void *)&pPg
2ee0: 48 64 72 5b 31 5d 3b 0a 20 20 6d 65 6d 73 65 74  Hdr[1];.  memset
2ef0: 28 70 50 67 48 64 72 2d 3e 70 45 78 74 72 61 2c  (pPgHdr->pExtra,
2f00: 20 30 2c 20 70 43 61 63 68 65 2d 3e 73 7a 45 78   0, pCache->szEx
2f10: 74 72 61 29 3b 0a 20 20 70 50 67 48 64 72 2d 3e  tra);.  pPgHdr->
2f20: 70 43 61 63 68 65 20 3d 20 70 43 61 63 68 65 3b  pCache = pCache;
2f30: 0a 20 20 70 50 67 48 64 72 2d 3e 70 67 6e 6f 20  .  pPgHdr->pgno 
2f40: 3d 20 70 67 6e 6f 3b 0a 20 20 72 65 74 75 72 6e  = pgno;.  return
2f50: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 46 65   sqlite3PcacheFe
2f60: 74 63 68 46 69 6e 69 73 68 28 70 43 61 63 68 65  tchFinish(pCache
2f70: 2c 70 67 6e 6f 2c 70 50 61 67 65 29 3b 0a 7d 0a  ,pgno,pPage);.}.
2f80: 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74  ./*.** This rout
2f90: 69 6e 65 20 63 6f 6e 76 65 72 74 73 20 74 68 65  ine converts the
2fa0: 20 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 5f   sqlite3_pcache_
2fb0: 70 61 67 65 20 6f 62 6a 65 63 74 20 72 65 74 75  page object retu
2fc0: 72 6e 65 64 20 62 79 0a 2a 2a 20 73 71 6c 69 74  rned by.** sqlit
2fd0: 65 33 50 63 61 63 68 65 46 65 74 63 68 28 29 20  e3PcacheFetch() 
2fe0: 69 6e 74 6f 20 61 6e 20 69 6e 69 74 69 61 6c 69  into an initiali
2ff0: 7a 65 64 20 50 67 48 64 72 20 6f 62 6a 65 63 74  zed PgHdr object
3000: 2e 20 20 54 68 69 73 20 72 6f 75 74 69 6e 65 0a  .  This routine.
3010: 2a 2a 20 6d 75 73 74 20 62 65 20 63 61 6c 6c 65  ** must be calle
3020: 64 20 61 66 74 65 72 20 73 71 6c 69 74 65 33 50  d after sqlite3P
3030: 63 61 63 68 65 46 65 74 63 68 28 29 20 69 6e 20  cacheFetch() in 
3040: 6f 72 64 65 72 20 74 6f 20 67 65 74 20 61 20 75  order to get a u
3050: 73 61 62 6c 65 0a 2a 2a 20 72 65 73 75 6c 74 2e  sable.** result.
3060: 0a 2a 2f 0a 50 67 48 64 72 20 2a 73 71 6c 69 74  .*/.PgHdr *sqlit
3070: 65 33 50 63 61 63 68 65 46 65 74 63 68 46 69 6e  e3PcacheFetchFin
3080: 69 73 68 28 0a 20 20 50 43 61 63 68 65 20 2a 70  ish(.  PCache *p
3090: 43 61 63 68 65 2c 20 20 20 20 20 20 20 20 20 20  Cache,          
30a0: 20 20 20 2f 2a 20 4f 62 74 61 69 6e 20 74 68 65     /* Obtain the
30b0: 20 70 61 67 65 20 66 72 6f 6d 20 74 68 69 73 20   page from this 
30c0: 63 61 63 68 65 20 2a 2f 0a 20 20 50 67 6e 6f 20  cache */.  Pgno 
30d0: 70 67 6e 6f 2c 20 20 20 20 20 20 20 20 20 20 20  pgno,           
30e0: 20 20 20 20 20 20 20 2f 2a 20 50 61 67 65 20 6e         /* Page n
30f0: 75 6d 62 65 72 20 6f 62 74 61 69 6e 65 64 20 2a  umber obtained *
3100: 2f 0a 20 20 73 71 6c 69 74 65 33 5f 70 63 61 63  /.  sqlite3_pcac
3110: 68 65 5f 70 61 67 65 20 2a 70 50 61 67 65 20 20  he_page *pPage  
3120: 2f 2a 20 50 61 67 65 20 6f 62 74 61 69 6e 65 64  /* Page obtained
3130: 20 62 79 20 70 72 69 6f 72 20 50 63 61 63 68 65   by prior Pcache
3140: 46 65 74 63 68 28 29 20 63 61 6c 6c 20 2a 2f 0a  Fetch() call */.
3150: 29 7b 0a 20 20 50 67 48 64 72 20 2a 70 50 67 48  ){.  PgHdr *pPgH
3160: 64 72 3b 0a 0a 20 20 69 66 28 20 70 50 61 67 65  dr;..  if( pPage
3170: 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 30 3b 0a  ==0 ) return 0;.
3180: 20 20 70 50 67 48 64 72 20 3d 20 28 50 67 48 64    pPgHdr = (PgHd
3190: 72 20 2a 29 70 50 61 67 65 2d 3e 70 45 78 74 72  r *)pPage->pExtr
31a0: 61 3b 0a 0a 20 20 69 66 28 20 21 70 50 67 48 64  a;..  if( !pPgHd
31b0: 72 2d 3e 70 50 61 67 65 20 29 7b 0a 20 20 20 20  r->pPage ){.    
31c0: 72 65 74 75 72 6e 20 70 63 61 63 68 65 46 65 74  return pcacheFet
31d0: 63 68 46 69 6e 69 73 68 57 69 74 68 49 6e 69 74  chFinishWithInit
31e0: 28 70 43 61 63 68 65 2c 20 70 67 6e 6f 2c 20 70  (pCache, pgno, p
31f0: 50 61 67 65 29 3b 0a 20 20 7d 0a 20 20 69 66 28  Page);.  }.  if(
3200: 20 30 3d 3d 70 50 67 48 64 72 2d 3e 6e 52 65 66   0==pPgHdr->nRef
3210: 20 29 7b 0a 20 20 20 20 70 43 61 63 68 65 2d 3e   ){.    pCache->
3220: 6e 52 65 66 2b 2b 3b 0a 20 20 7d 0a 20 20 70 50  nRef++;.  }.  pP
3230: 67 48 64 72 2d 3e 6e 52 65 66 2b 2b 3b 0a 20 20  gHdr->nRef++;.  
3240: 69 66 28 20 70 67 6e 6f 3d 3d 31 20 29 7b 0a 20  if( pgno==1 ){. 
3250: 20 20 20 70 43 61 63 68 65 2d 3e 70 50 61 67 65     pCache->pPage
3260: 31 20 3d 20 70 50 67 48 64 72 3b 0a 20 20 7d 0a  1 = pPgHdr;.  }.
3270: 20 20 72 65 74 75 72 6e 20 70 50 67 48 64 72 3b    return pPgHdr;
3280: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44 65 63 72 65 6d  .}../*.** Decrem
3290: 65 6e 74 20 74 68 65 20 72 65 66 65 72 65 6e 63  ent the referenc
32a0: 65 20 63 6f 75 6e 74 20 6f 6e 20 61 20 70 61 67  e count on a pag
32b0: 65 2e 20 49 66 20 74 68 65 20 70 61 67 65 20 69  e. If the page i
32c0: 73 20 63 6c 65 61 6e 20 61 6e 64 20 74 68 65 0a  s clean and the.
32d0: 2a 2a 20 72 65 66 65 72 65 6e 63 65 20 63 6f 75  ** reference cou
32e0: 6e 74 20 64 72 6f 70 73 20 74 6f 20 30 2c 20 74  nt drops to 0, t
32f0: 68 65 6e 20 69 74 20 69 73 20 6d 61 64 65 20 65  hen it is made e
3300: 6c 69 67 69 62 6c 65 20 66 6f 72 20 72 65 63 79  ligible for recy
3310: 63 6c 69 6e 67 2e 0a 2a 2f 0a 76 6f 69 64 20 53  cling..*/.void S
3320: 51 4c 49 54 45 5f 4e 4f 49 4e 4c 49 4e 45 20 73  QLITE_NOINLINE s
3330: 71 6c 69 74 65 33 50 63 61 63 68 65 52 65 6c 65  qlite3PcacheRele
3340: 61 73 65 28 50 67 48 64 72 20 2a 70 29 7b 0a 20  ase(PgHdr *p){. 
3350: 20 61 73 73 65 72 74 28 20 70 2d 3e 6e 52 65 66   assert( p->nRef
3360: 3e 30 20 29 3b 0a 20 20 70 2d 3e 6e 52 65 66 2d  >0 );.  p->nRef-
3370: 2d 3b 0a 20 20 69 66 28 20 70 2d 3e 6e 52 65 66  -;.  if( p->nRef
3380: 3d 3d 30 20 29 7b 0a 20 20 20 20 70 2d 3e 70 43  ==0 ){.    p->pC
3390: 61 63 68 65 2d 3e 6e 52 65 66 2d 2d 3b 0a 20 20  ache->nRef--;.  
33a0: 20 20 69 66 28 20 28 70 2d 3e 66 6c 61 67 73 26    if( (p->flags&
33b0: 50 47 48 44 52 5f 44 49 52 54 59 29 3d 3d 30 20  PGHDR_DIRTY)==0 
33c0: 29 7b 0a 20 20 20 20 20 20 70 63 61 63 68 65 55  ){.      pcacheU
33d0: 6e 70 69 6e 28 70 29 3b 0a 20 20 20 20 7d 65 6c  npin(p);.    }el
33e0: 73 65 20 69 66 28 20 70 2d 3e 70 44 69 72 74 79  se if( p->pDirty
33f0: 50 72 65 76 21 3d 30 20 29 7b 0a 20 20 20 20 20  Prev!=0 ){.     
3400: 20 2f 2a 20 4d 6f 76 65 20 74 68 65 20 70 61 67   /* Move the pag
3410: 65 20 74 6f 20 74 68 65 20 68 65 61 64 20 6f 66  e to the head of
3420: 20 74 68 65 20 64 69 72 74 79 20 6c 69 73 74 2e   the dirty list.
3430: 20 2a 2f 0a 20 20 20 20 20 20 70 63 61 63 68 65   */.      pcache
3440: 4d 61 6e 61 67 65 44 69 72 74 79 4c 69 73 74 28  ManageDirtyList(
3450: 70 2c 20 50 43 41 43 48 45 5f 44 49 52 54 59 4c  p, PCACHE_DIRTYL
3460: 49 53 54 5f 46 52 4f 4e 54 29 3b 0a 20 20 20 20  IST_FRONT);.    
3470: 7d 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49  }.  }.}../*.** I
3480: 6e 63 72 65 61 73 65 20 74 68 65 20 72 65 66 65  ncrease the refe
3490: 72 65 6e 63 65 20 63 6f 75 6e 74 20 6f 66 20 61  rence count of a
34a0: 20 73 75 70 70 6c 69 65 64 20 70 61 67 65 20 62   supplied page b
34b0: 79 20 31 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c  y 1..*/.void sql
34c0: 69 74 65 33 50 63 61 63 68 65 52 65 66 28 50 67  ite3PcacheRef(Pg
34d0: 48 64 72 20 2a 70 29 7b 0a 20 20 61 73 73 65 72  Hdr *p){.  asser
34e0: 74 28 70 2d 3e 6e 52 65 66 3e 30 29 3b 0a 20 20  t(p->nRef>0);.  
34f0: 70 2d 3e 6e 52 65 66 2b 2b 3b 0a 7d 0a 0a 2f 2a  p->nRef++;.}../*
3500: 0a 2a 2a 20 44 72 6f 70 20 61 20 70 61 67 65 20  .** Drop a page 
3510: 66 72 6f 6d 20 74 68 65 20 63 61 63 68 65 2e 20  from the cache. 
3520: 54 68 65 72 65 20 6d 75 73 74 20 62 65 20 65 78  There must be ex
3530: 61 63 74 6c 79 20 6f 6e 65 20 72 65 66 65 72 65  actly one refere
3540: 6e 63 65 20 74 6f 20 74 68 65 0a 2a 2a 20 70 61  nce to the.** pa
3550: 67 65 2e 20 54 68 69 73 20 66 75 6e 63 74 69 6f  ge. This functio
3560: 6e 20 64 65 6c 65 74 65 73 20 74 68 61 74 20 72  n deletes that r
3570: 65 66 65 72 65 6e 63 65 2c 20 73 6f 20 61 66 74  eference, so aft
3580: 65 72 20 69 74 20 72 65 74 75 72 6e 73 20 74 68  er it returns th
3590: 65 0a 2a 2a 20 70 61 67 65 20 70 6f 69 6e 74 65  e.** page pointe
35a0: 64 20 74 6f 20 62 79 20 70 20 69 73 20 69 6e 76  d to by p is inv
35b0: 61 6c 69 64 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71  alid..*/.void sq
35c0: 6c 69 74 65 33 50 63 61 63 68 65 44 72 6f 70 28  lite3PcacheDrop(
35d0: 50 67 48 64 72 20 2a 70 29 7b 0a 20 20 61 73 73  PgHdr *p){.  ass
35e0: 65 72 74 28 20 70 2d 3e 6e 52 65 66 3d 3d 31 20  ert( p->nRef==1 
35f0: 29 3b 0a 20 20 69 66 28 20 70 2d 3e 66 6c 61 67  );.  if( p->flag
3600: 73 26 50 47 48 44 52 5f 44 49 52 54 59 20 29 7b  s&PGHDR_DIRTY ){
3610: 0a 20 20 20 20 70 63 61 63 68 65 4d 61 6e 61 67  .    pcacheManag
3620: 65 44 69 72 74 79 4c 69 73 74 28 70 2c 20 50 43  eDirtyList(p, PC
3630: 41 43 48 45 5f 44 49 52 54 59 4c 49 53 54 5f 52  ACHE_DIRTYLIST_R
3640: 45 4d 4f 56 45 29 3b 0a 20 20 7d 0a 20 20 70 2d  EMOVE);.  }.  p-
3650: 3e 70 43 61 63 68 65 2d 3e 6e 52 65 66 2d 2d 3b  >pCache->nRef--;
3660: 0a 20 20 69 66 28 20 70 2d 3e 70 67 6e 6f 3d 3d  .  if( p->pgno==
3670: 31 20 29 7b 0a 20 20 20 20 70 2d 3e 70 43 61 63  1 ){.    p->pCac
3680: 68 65 2d 3e 70 50 61 67 65 31 20 3d 20 30 3b 0a  he->pPage1 = 0;.
3690: 20 20 7d 0a 20 20 73 71 6c 69 74 65 33 47 6c 6f    }.  sqlite3Glo
36a0: 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68 65  balConfig.pcache
36b0: 32 2e 78 55 6e 70 69 6e 28 70 2d 3e 70 43 61 63  2.xUnpin(p->pCac
36c0: 68 65 2d 3e 70 43 61 63 68 65 2c 20 70 2d 3e 70  he->pCache, p->p
36d0: 50 61 67 65 2c 20 31 29 3b 0a 7d 0a 0a 2f 2a 0a  Page, 1);.}../*.
36e0: 2a 2a 20 4d 61 6b 65 20 73 75 72 65 20 74 68 65  ** Make sure the
36f0: 20 70 61 67 65 20 69 73 20 6d 61 72 6b 65 64 20   page is marked 
3700: 61 73 20 64 69 72 74 79 2e 20 49 66 20 69 74 20  as dirty. If it 
3710: 69 73 6e 27 74 20 64 69 72 74 79 20 61 6c 72 65  isn't dirty alre
3720: 61 64 79 2c 0a 2a 2a 20 6d 61 6b 65 20 69 74 20  ady,.** make it 
3730: 73 6f 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69  so..*/.void sqli
3740: 74 65 33 50 63 61 63 68 65 4d 61 6b 65 44 69 72  te3PcacheMakeDir
3750: 74 79 28 50 67 48 64 72 20 2a 70 29 7b 0a 20 20  ty(PgHdr *p){.  
3760: 70 2d 3e 66 6c 61 67 73 20 26 3d 20 7e 50 47 48  p->flags &= ~PGH
3770: 44 52 5f 44 4f 4e 54 5f 57 52 49 54 45 3b 0a 20  DR_DONT_WRITE;. 
3780: 20 61 73 73 65 72 74 28 20 70 2d 3e 6e 52 65 66   assert( p->nRef
3790: 3e 30 20 29 3b 0a 20 20 69 66 28 20 30 3d 3d 28  >0 );.  if( 0==(
37a0: 70 2d 3e 66 6c 61 67 73 20 26 20 50 47 48 44 52  p->flags & PGHDR
37b0: 5f 44 49 52 54 59 29 20 29 7b 0a 20 20 20 20 70  _DIRTY) ){.    p
37c0: 2d 3e 66 6c 61 67 73 20 7c 3d 20 50 47 48 44 52  ->flags |= PGHDR
37d0: 5f 44 49 52 54 59 3b 0a 20 20 20 20 70 63 61 63  _DIRTY;.    pcac
37e0: 68 65 4d 61 6e 61 67 65 44 69 72 74 79 4c 69 73  heManageDirtyLis
37f0: 74 28 70 2c 20 50 43 41 43 48 45 5f 44 49 52 54  t(p, PCACHE_DIRT
3800: 59 4c 49 53 54 5f 41 44 44 29 3b 0a 20 20 7d 0a  YLIST_ADD);.  }.
3810: 7d 0a 0a 2f 2a 0a 2a 2a 20 4d 61 6b 65 20 73 75  }../*.** Make su
3820: 72 65 20 74 68 65 20 70 61 67 65 20 69 73 20 6d  re the page is m
3830: 61 72 6b 65 64 20 61 73 20 63 6c 65 61 6e 2e 20  arked as clean. 
3840: 49 66 20 69 74 20 69 73 6e 27 74 20 63 6c 65 61  If it isn't clea
3850: 6e 20 61 6c 72 65 61 64 79 2c 0a 2a 2a 20 6d 61  n already,.** ma
3860: 6b 65 20 69 74 20 73 6f 2e 0a 2a 2f 0a 76 6f 69  ke it so..*/.voi
3870: 64 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 4d  d sqlite3PcacheM
3880: 61 6b 65 43 6c 65 61 6e 28 50 67 48 64 72 20 2a  akeClean(PgHdr *
3890: 70 29 7b 0a 20 20 69 66 28 20 28 70 2d 3e 66 6c  p){.  if( (p->fl
38a0: 61 67 73 20 26 20 50 47 48 44 52 5f 44 49 52 54  ags & PGHDR_DIRT
38b0: 59 29 20 29 7b 0a 20 20 20 20 70 63 61 63 68 65  Y) ){.    pcache
38c0: 4d 61 6e 61 67 65 44 69 72 74 79 4c 69 73 74 28  ManageDirtyList(
38d0: 70 2c 20 50 43 41 43 48 45 5f 44 49 52 54 59 4c  p, PCACHE_DIRTYL
38e0: 49 53 54 5f 52 45 4d 4f 56 45 29 3b 0a 20 20 20  IST_REMOVE);.   
38f0: 20 70 2d 3e 66 6c 61 67 73 20 26 3d 20 7e 28 50   p->flags &= ~(P
3900: 47 48 44 52 5f 44 49 52 54 59 7c 50 47 48 44 52  GHDR_DIRTY|PGHDR
3910: 5f 4e 45 45 44 5f 53 59 4e 43 29 3b 0a 20 20 20  _NEED_SYNC);.   
3920: 20 69 66 28 20 70 2d 3e 6e 52 65 66 3d 3d 30 20   if( p->nRef==0 
3930: 29 7b 0a 20 20 20 20 20 20 70 63 61 63 68 65 55  ){.      pcacheU
3940: 6e 70 69 6e 28 70 29 3b 0a 20 20 20 20 7d 0a 20  npin(p);.    }. 
3950: 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d 61 6b 65   }.}../*.** Make
3960: 20 65 76 65 72 79 20 70 61 67 65 20 69 6e 20 74   every page in t
3970: 68 65 20 63 61 63 68 65 20 63 6c 65 61 6e 2e 0a  he cache clean..
3980: 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50  */.void sqlite3P
3990: 63 61 63 68 65 43 6c 65 61 6e 41 6c 6c 28 50 43  cacheCleanAll(PC
39a0: 61 63 68 65 20 2a 70 43 61 63 68 65 29 7b 0a 20  ache *pCache){. 
39b0: 20 50 67 48 64 72 20 2a 70 3b 0a 20 20 77 68 69   PgHdr *p;.  whi
39c0: 6c 65 28 20 28 70 20 3d 20 70 43 61 63 68 65 2d  le( (p = pCache-
39d0: 3e 70 44 69 72 74 79 29 21 3d 30 20 29 7b 0a 20  >pDirty)!=0 ){. 
39e0: 20 20 20 73 71 6c 69 74 65 33 50 63 61 63 68 65     sqlite3Pcache
39f0: 4d 61 6b 65 43 6c 65 61 6e 28 70 29 3b 0a 20 20  MakeClean(p);.  
3a00: 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 6c 65 61 72  }.}../*.** Clear
3a10: 20 74 68 65 20 50 47 48 44 52 5f 4e 45 45 44 5f   the PGHDR_NEED_
3a20: 53 59 4e 43 20 66 6c 61 67 20 66 72 6f 6d 20 61  SYNC flag from a
3a30: 6c 6c 20 64 69 72 74 79 20 70 61 67 65 73 2e 0a  ll dirty pages..
3a40: 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50  */.void sqlite3P
3a50: 63 61 63 68 65 43 6c 65 61 72 53 79 6e 63 46 6c  cacheClearSyncFl
3a60: 61 67 73 28 50 43 61 63 68 65 20 2a 70 43 61 63  ags(PCache *pCac
3a70: 68 65 29 7b 0a 20 20 50 67 48 64 72 20 2a 70 3b  he){.  PgHdr *p;
3a80: 0a 20 20 66 6f 72 28 70 3d 70 43 61 63 68 65 2d  .  for(p=pCache-
3a90: 3e 70 44 69 72 74 79 3b 20 70 3b 20 70 3d 70 2d  >pDirty; p; p=p-
3aa0: 3e 70 44 69 72 74 79 4e 65 78 74 29 7b 0a 20 20  >pDirtyNext){.  
3ab0: 20 20 70 2d 3e 66 6c 61 67 73 20 26 3d 20 7e 50    p->flags &= ~P
3ac0: 47 48 44 52 5f 4e 45 45 44 5f 53 59 4e 43 3b 0a  GHDR_NEED_SYNC;.
3ad0: 20 20 7d 0a 20 20 70 43 61 63 68 65 2d 3e 70 53    }.  pCache->pS
3ae0: 79 6e 63 65 64 20 3d 20 70 43 61 63 68 65 2d 3e  ynced = pCache->
3af0: 70 44 69 72 74 79 54 61 69 6c 3b 0a 7d 0a 0a 2f  pDirtyTail;.}../
3b00: 2a 0a 2a 2a 20 43 68 61 6e 67 65 20 74 68 65 20  *.** Change the 
3b10: 70 61 67 65 20 6e 75 6d 62 65 72 20 6f 66 20 70  page number of p
3b20: 61 67 65 20 70 20 74 6f 20 6e 65 77 50 67 6e 6f  age p to newPgno
3b30: 2e 20 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74  . .*/.void sqlit
3b40: 65 33 50 63 61 63 68 65 4d 6f 76 65 28 50 67 48  e3PcacheMove(PgH
3b50: 64 72 20 2a 70 2c 20 50 67 6e 6f 20 6e 65 77 50  dr *p, Pgno newP
3b60: 67 6e 6f 29 7b 0a 20 20 50 43 61 63 68 65 20 2a  gno){.  PCache *
3b70: 70 43 61 63 68 65 20 3d 20 70 2d 3e 70 43 61 63  pCache = p->pCac
3b80: 68 65 3b 0a 20 20 61 73 73 65 72 74 28 20 70 2d  he;.  assert( p-
3b90: 3e 6e 52 65 66 3e 30 20 29 3b 0a 20 20 61 73 73  >nRef>0 );.  ass
3ba0: 65 72 74 28 20 6e 65 77 50 67 6e 6f 3e 30 20 29  ert( newPgno>0 )
3bb0: 3b 0a 20 20 73 71 6c 69 74 65 33 47 6c 6f 62 61  ;.  sqlite3Globa
3bc0: 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68 65 32 2e  lConfig.pcache2.
3bd0: 78 52 65 6b 65 79 28 70 43 61 63 68 65 2d 3e 70  xRekey(pCache->p
3be0: 43 61 63 68 65 2c 20 70 2d 3e 70 50 61 67 65 2c  Cache, p->pPage,
3bf0: 20 70 2d 3e 70 67 6e 6f 2c 6e 65 77 50 67 6e 6f   p->pgno,newPgno
3c00: 29 3b 0a 20 20 70 2d 3e 70 67 6e 6f 20 3d 20 6e  );.  p->pgno = n
3c10: 65 77 50 67 6e 6f 3b 0a 20 20 69 66 28 20 28 70  ewPgno;.  if( (p
3c20: 2d 3e 66 6c 61 67 73 26 50 47 48 44 52 5f 44 49  ->flags&PGHDR_DI
3c30: 52 54 59 29 20 26 26 20 28 70 2d 3e 66 6c 61 67  RTY) && (p->flag
3c40: 73 26 50 47 48 44 52 5f 4e 45 45 44 5f 53 59 4e  s&PGHDR_NEED_SYN
3c50: 43 29 20 29 7b 0a 20 20 20 20 70 63 61 63 68 65  C) ){.    pcache
3c60: 4d 61 6e 61 67 65 44 69 72 74 79 4c 69 73 74 28  ManageDirtyList(
3c70: 70 2c 20 50 43 41 43 48 45 5f 44 49 52 54 59 4c  p, PCACHE_DIRTYL
3c80: 49 53 54 5f 46 52 4f 4e 54 29 3b 0a 20 20 7d 0a  IST_FRONT);.  }.
3c90: 7d 0a 0a 2f 2a 0a 2a 2a 20 44 72 6f 70 20 65 76  }../*.** Drop ev
3ca0: 65 72 79 20 63 61 63 68 65 20 65 6e 74 72 79 20  ery cache entry 
3cb0: 77 68 6f 73 65 20 70 61 67 65 20 6e 75 6d 62 65  whose page numbe
3cc0: 72 20 69 73 20 67 72 65 61 74 65 72 20 74 68 61  r is greater tha
3cd0: 6e 20 22 70 67 6e 6f 22 2e 20 54 68 65 0a 2a 2a  n "pgno". The.**
3ce0: 20 63 61 6c 6c 65 72 20 6d 75 73 74 20 65 6e 73   caller must ens
3cf0: 75 72 65 20 74 68 61 74 20 74 68 65 72 65 20 61  ure that there a
3d00: 72 65 20 6e 6f 20 6f 75 74 73 74 61 6e 64 69 6e  re no outstandin
3d10: 67 20 72 65 66 65 72 65 6e 63 65 73 20 74 6f 20  g references to 
3d20: 61 6e 79 20 70 61 67 65 73 0a 2a 2a 20 6f 74 68  any pages.** oth
3d30: 65 72 20 74 68 61 6e 20 70 61 67 65 20 31 20 77  er than page 1 w
3d40: 69 74 68 20 61 20 70 61 67 65 20 6e 75 6d 62 65  ith a page numbe
3d50: 72 20 67 72 65 61 74 65 72 20 74 68 61 6e 20 70  r greater than p
3d60: 67 6e 6f 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68  gno..**.** If th
3d70: 65 72 65 20 69 73 20 61 20 72 65 66 65 72 65 6e  ere is a referen
3d80: 63 65 20 74 6f 20 70 61 67 65 20 31 20 61 6e 64  ce to page 1 and
3d90: 20 74 68 65 20 70 67 6e 6f 20 70 61 72 61 6d 65   the pgno parame
3da0: 74 65 72 20 70 61 73 73 65 64 20 74 6f 20 74 68  ter passed to th
3db0: 69 73 0a 2a 2a 20 66 75 6e 63 74 69 6f 6e 20 69  is.** function i
3dc0: 73 20 30 2c 20 74 68 65 6e 20 74 68 65 20 64 61  s 0, then the da
3dd0: 74 61 20 61 72 65 61 20 61 73 73 6f 63 69 61 74  ta area associat
3de0: 65 64 20 77 69 74 68 20 70 61 67 65 20 31 20 69  ed with page 1 i
3df0: 73 20 7a 65 72 6f 65 64 2c 20 62 75 74 0a 2a 2a  s zeroed, but.**
3e00: 20 74 68 65 20 70 61 67 65 20 6f 62 6a 65 63 74   the page object
3e10: 20 69 73 20 6e 6f 74 20 64 72 6f 70 70 65 64 2e   is not dropped.
3e20: 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  .*/.void sqlite3
3e30: 50 63 61 63 68 65 54 72 75 6e 63 61 74 65 28 50  PcacheTruncate(P
3e40: 43 61 63 68 65 20 2a 70 43 61 63 68 65 2c 20 50  Cache *pCache, P
3e50: 67 6e 6f 20 70 67 6e 6f 29 7b 0a 20 20 69 66 28  gno pgno){.  if(
3e60: 20 70 43 61 63 68 65 2d 3e 70 43 61 63 68 65 20   pCache->pCache 
3e70: 29 7b 0a 20 20 20 20 50 67 48 64 72 20 2a 70 3b  ){.    PgHdr *p;
3e80: 0a 20 20 20 20 50 67 48 64 72 20 2a 70 4e 65 78  .    PgHdr *pNex
3e90: 74 3b 0a 20 20 20 20 66 6f 72 28 70 3d 70 43 61  t;.    for(p=pCa
3ea0: 63 68 65 2d 3e 70 44 69 72 74 79 3b 20 70 3b 20  che->pDirty; p; 
3eb0: 70 3d 70 4e 65 78 74 29 7b 0a 20 20 20 20 20 20  p=pNext){.      
3ec0: 70 4e 65 78 74 20 3d 20 70 2d 3e 70 44 69 72 74  pNext = p->pDirt
3ed0: 79 4e 65 78 74 3b 0a 20 20 20 20 20 20 2f 2a 20  yNext;.      /* 
3ee0: 54 68 69 73 20 72 6f 75 74 69 6e 65 20 6e 65 76  This routine nev
3ef0: 65 72 20 67 65 74 73 20 63 61 6c 6c 20 77 69 74  er gets call wit
3f00: 68 20 61 20 70 6f 73 69 74 69 76 65 20 70 67 6e  h a positive pgn
3f10: 6f 20 65 78 63 65 70 74 20 72 69 67 68 74 0a 20  o except right. 
3f20: 20 20 20 20 20 2a 2a 20 61 66 74 65 72 20 73 71       ** after sq
3f30: 6c 69 74 65 33 50 63 61 63 68 65 43 6c 65 61 6e  lite3PcacheClean
3f40: 41 6c 6c 28 29 2e 20 20 53 6f 20 69 66 20 74 68  All().  So if th
3f50: 65 72 65 20 61 72 65 20 64 69 72 74 79 20 70 61  ere are dirty pa
3f60: 67 65 73 2c 0a 20 20 20 20 20 20 2a 2a 20 69 74  ges,.      ** it
3f70: 20 6d 75 73 74 20 62 65 20 74 68 61 74 20 70 67   must be that pg
3f80: 6e 6f 3d 3d 30 2e 0a 20 20 20 20 20 20 2a 2f 0a  no==0..      */.
3f90: 20 20 20 20 20 20 61 73 73 65 72 74 28 20 70 2d        assert( p-
3fa0: 3e 70 67 6e 6f 3e 30 20 29 3b 0a 20 20 20 20 20  >pgno>0 );.     
3fb0: 20 69 66 28 20 41 4c 57 41 59 53 28 70 2d 3e 70   if( ALWAYS(p->p
3fc0: 67 6e 6f 3e 70 67 6e 6f 29 20 29 7b 0a 20 20 20  gno>pgno) ){.   
3fd0: 20 20 20 20 20 61 73 73 65 72 74 28 20 70 2d 3e       assert( p->
3fe0: 66 6c 61 67 73 26 50 47 48 44 52 5f 44 49 52 54  flags&PGHDR_DIRT
3ff0: 59 20 29 3b 0a 20 20 20 20 20 20 20 20 73 71 6c  Y );.        sql
4000: 69 74 65 33 50 63 61 63 68 65 4d 61 6b 65 43 6c  ite3PcacheMakeCl
4010: 65 61 6e 28 70 29 3b 0a 20 20 20 20 20 20 7d 0a  ean(p);.      }.
4020: 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20 70 67      }.    if( pg
4030: 6e 6f 3d 3d 30 20 26 26 20 70 43 61 63 68 65 2d  no==0 && pCache-
4040: 3e 70 50 61 67 65 31 20 29 7b 0a 20 20 20 20 20  >pPage1 ){.     
4050: 20 6d 65 6d 73 65 74 28 70 43 61 63 68 65 2d 3e   memset(pCache->
4060: 70 50 61 67 65 31 2d 3e 70 44 61 74 61 2c 20 30  pPage1->pData, 0
4070: 2c 20 70 43 61 63 68 65 2d 3e 73 7a 50 61 67 65  , pCache->szPage
4080: 29 3b 0a 20 20 20 20 20 20 70 67 6e 6f 20 3d 20  );.      pgno = 
4090: 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73 71 6c  1;.    }.    sql
40a0: 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67  ite3GlobalConfig
40b0: 2e 70 63 61 63 68 65 32 2e 78 54 72 75 6e 63 61  .pcache2.xTrunca
40c0: 74 65 28 70 43 61 63 68 65 2d 3e 70 43 61 63 68  te(pCache->pCach
40d0: 65 2c 20 70 67 6e 6f 2b 31 29 3b 0a 20 20 7d 0a  e, pgno+1);.  }.
40e0: 7d 0a 0a 2f 2a 0a 2a 2a 20 43 6c 6f 73 65 20 61  }../*.** Close a
40f0: 20 63 61 63 68 65 2e 0a 2a 2f 0a 76 6f 69 64 20   cache..*/.void 
4100: 73 71 6c 69 74 65 33 50 63 61 63 68 65 43 6c 6f  sqlite3PcacheClo
4110: 73 65 28 50 43 61 63 68 65 20 2a 70 43 61 63 68  se(PCache *pCach
4120: 65 29 7b 0a 20 20 61 73 73 65 72 74 28 20 70 43  e){.  assert( pC
4130: 61 63 68 65 2d 3e 70 43 61 63 68 65 21 3d 30 20  ache->pCache!=0 
4140: 29 3b 0a 20 20 73 71 6c 69 74 65 33 47 6c 6f 62  );.  sqlite3Glob
4150: 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68 65 32  alConfig.pcache2
4160: 2e 78 44 65 73 74 72 6f 79 28 70 43 61 63 68 65  .xDestroy(pCache
4170: 2d 3e 70 43 61 63 68 65 29 3b 0a 7d 0a 0a 2f 2a  ->pCache);.}../*
4180: 20 0a 2a 2a 20 44 69 73 63 61 72 64 20 74 68 65   .** Discard the
4190: 20 63 6f 6e 74 65 6e 74 73 20 6f 66 20 74 68 65   contents of the
41a0: 20 63 61 63 68 65 2e 0a 2a 2f 0a 76 6f 69 64 20   cache..*/.void 
41b0: 73 71 6c 69 74 65 33 50 63 61 63 68 65 43 6c 65  sqlite3PcacheCle
41c0: 61 72 28 50 43 61 63 68 65 20 2a 70 43 61 63 68  ar(PCache *pCach
41d0: 65 29 7b 0a 20 20 73 71 6c 69 74 65 33 50 63 61  e){.  sqlite3Pca
41e0: 63 68 65 54 72 75 6e 63 61 74 65 28 70 43 61 63  cheTruncate(pCac
41f0: 68 65 2c 20 30 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  he, 0);.}../*.**
4200: 20 4d 65 72 67 65 20 74 77 6f 20 6c 69 73 74 73   Merge two lists
4210: 20 6f 66 20 70 61 67 65 73 20 63 6f 6e 6e 65 63   of pages connec
4220: 74 65 64 20 62 79 20 70 44 69 72 74 79 20 61 6e  ted by pDirty an
4230: 64 20 69 6e 20 70 67 6e 6f 20 6f 72 64 65 72 2e  d in pgno order.
4240: 0a 2a 2a 20 44 6f 20 6e 6f 74 20 62 6f 74 68 20  .** Do not both 
4250: 66 69 78 69 6e 67 20 74 68 65 20 70 44 69 72 74  fixing the pDirt
4260: 79 50 72 65 76 20 70 6f 69 6e 74 65 72 73 2e 0a  yPrev pointers..
4270: 2a 2f 0a 73 74 61 74 69 63 20 50 67 48 64 72 20  */.static PgHdr 
4280: 2a 70 63 61 63 68 65 4d 65 72 67 65 44 69 72 74  *pcacheMergeDirt
4290: 79 4c 69 73 74 28 50 67 48 64 72 20 2a 70 41 2c  yList(PgHdr *pA,
42a0: 20 50 67 48 64 72 20 2a 70 42 29 7b 0a 20 20 50   PgHdr *pB){.  P
42b0: 67 48 64 72 20 72 65 73 75 6c 74 2c 20 2a 70 54  gHdr result, *pT
42c0: 61 69 6c 3b 0a 20 20 70 54 61 69 6c 20 3d 20 26  ail;.  pTail = &
42d0: 72 65 73 75 6c 74 3b 0a 20 20 77 68 69 6c 65 28  result;.  while(
42e0: 20 70 41 20 26 26 20 70 42 20 29 7b 0a 20 20 20   pA && pB ){.   
42f0: 20 69 66 28 20 70 41 2d 3e 70 67 6e 6f 3c 70 42   if( pA->pgno<pB
4300: 2d 3e 70 67 6e 6f 20 29 7b 0a 20 20 20 20 20 20  ->pgno ){.      
4310: 70 54 61 69 6c 2d 3e 70 44 69 72 74 79 20 3d 20  pTail->pDirty = 
4320: 70 41 3b 0a 20 20 20 20 20 20 70 54 61 69 6c 20  pA;.      pTail 
4330: 3d 20 70 41 3b 0a 20 20 20 20 20 20 70 41 20 3d  = pA;.      pA =
4340: 20 70 41 2d 3e 70 44 69 72 74 79 3b 0a 20 20 20   pA->pDirty;.   
4350: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 70 54   }else{.      pT
4360: 61 69 6c 2d 3e 70 44 69 72 74 79 20 3d 20 70 42  ail->pDirty = pB
4370: 3b 0a 20 20 20 20 20 20 70 54 61 69 6c 20 3d 20  ;.      pTail = 
4380: 70 42 3b 0a 20 20 20 20 20 20 70 42 20 3d 20 70  pB;.      pB = p
4390: 42 2d 3e 70 44 69 72 74 79 3b 0a 20 20 20 20 7d  B->pDirty;.    }
43a0: 0a 20 20 7d 0a 20 20 69 66 28 20 70 41 20 29 7b  .  }.  if( pA ){
43b0: 0a 20 20 20 20 70 54 61 69 6c 2d 3e 70 44 69 72  .    pTail->pDir
43c0: 74 79 20 3d 20 70 41 3b 0a 20 20 7d 65 6c 73 65  ty = pA;.  }else
43d0: 20 69 66 28 20 70 42 20 29 7b 0a 20 20 20 20 70   if( pB ){.    p
43e0: 54 61 69 6c 2d 3e 70 44 69 72 74 79 20 3d 20 70  Tail->pDirty = p
43f0: 42 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  B;.  }else{.    
4400: 70 54 61 69 6c 2d 3e 70 44 69 72 74 79 20 3d 20  pTail->pDirty = 
4410: 30 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20  0;.  }.  return 
4420: 72 65 73 75 6c 74 2e 70 44 69 72 74 79 3b 0a 7d  result.pDirty;.}
4430: 0a 0a 2f 2a 0a 2a 2a 20 53 6f 72 74 20 74 68 65  ../*.** Sort the
4440: 20 6c 69 73 74 20 6f 66 20 70 61 67 65 73 20 69   list of pages i
4450: 6e 20 61 63 63 65 6e 64 69 6e 67 20 6f 72 64 65  n accending orde
4460: 72 20 62 79 20 70 67 6e 6f 2e 20 20 50 61 67 65  r by pgno.  Page
4470: 73 20 61 72 65 0a 2a 2a 20 63 6f 6e 6e 65 63 74  s are.** connect
4480: 65 64 20 62 79 20 70 44 69 72 74 79 20 70 6f 69  ed by pDirty poi
4490: 6e 74 65 72 73 2e 20 20 54 68 65 20 70 44 69 72  nters.  The pDir
44a0: 74 79 50 72 65 76 20 70 6f 69 6e 74 65 72 73 20  tyPrev pointers 
44b0: 61 72 65 0a 2a 2a 20 63 6f 72 72 75 70 74 65 64  are.** corrupted
44c0: 20 62 79 20 74 68 69 73 20 73 6f 72 74 2e 0a 2a   by this sort..*
44d0: 2a 0a 2a 2a 20 53 69 6e 63 65 20 74 68 65 72 65  *.** Since there
44e0: 20 63 61 6e 6e 6f 74 20 62 65 20 6d 6f 72 65 20   cannot be more 
44f0: 74 68 61 6e 20 32 5e 33 31 20 64 69 73 74 69 6e  than 2^31 distin
4500: 63 74 20 70 61 67 65 73 20 69 6e 20 61 20 64 61  ct pages in a da
4510: 74 61 62 61 73 65 2c 0a 2a 2a 20 74 68 65 72 65  tabase,.** there
4520: 20 63 61 6e 6e 6f 74 20 62 65 20 6d 6f 72 65 20   cannot be more 
4530: 74 68 61 6e 20 33 31 20 62 75 63 6b 65 74 73 20  than 31 buckets 
4540: 72 65 71 75 69 72 65 64 20 62 79 20 74 68 65 20  required by the 
4550: 6d 65 72 67 65 20 73 6f 72 74 65 72 2e 0a 2a 2a  merge sorter..**
4560: 20 4f 6e 65 20 65 78 74 72 61 20 62 75 63 6b 65   One extra bucke
4570: 74 20 69 73 20 61 64 64 65 64 20 74 6f 20 63 61  t is added to ca
4580: 74 63 68 20 6f 76 65 72 66 6c 6f 77 20 69 6e 20  tch overflow in 
4590: 63 61 73 65 20 73 6f 6d 65 74 68 69 6e 67 0a 2a  case something.*
45a0: 2a 20 65 76 65 72 20 63 68 61 6e 67 65 73 20 74  * ever changes t
45b0: 6f 20 6d 61 6b 65 20 74 68 65 20 70 72 65 76 69  o make the previ
45c0: 6f 75 73 20 73 65 6e 74 65 6e 63 65 20 69 6e 63  ous sentence inc
45d0: 6f 72 72 65 63 74 2e 0a 2a 2f 0a 23 64 65 66 69  orrect..*/.#defi
45e0: 6e 65 20 4e 5f 53 4f 52 54 5f 42 55 43 4b 45 54  ne N_SORT_BUCKET
45f0: 20 20 33 32 0a 73 74 61 74 69 63 20 50 67 48 64    32.static PgHd
4600: 72 20 2a 70 63 61 63 68 65 53 6f 72 74 44 69 72  r *pcacheSortDir
4610: 74 79 4c 69 73 74 28 50 67 48 64 72 20 2a 70 49  tyList(PgHdr *pI
4620: 6e 29 7b 0a 20 20 50 67 48 64 72 20 2a 61 5b 4e  n){.  PgHdr *a[N
4630: 5f 53 4f 52 54 5f 42 55 43 4b 45 54 5d 2c 20 2a  _SORT_BUCKET], *
4640: 70 3b 0a 20 20 69 6e 74 20 69 3b 0a 20 20 6d 65  p;.  int i;.  me
4650: 6d 73 65 74 28 61 2c 20 30 2c 20 73 69 7a 65 6f  mset(a, 0, sizeo
4660: 66 28 61 29 29 3b 0a 20 20 77 68 69 6c 65 28 20  f(a));.  while( 
4670: 70 49 6e 20 29 7b 0a 20 20 20 20 70 20 3d 20 70  pIn ){.    p = p
4680: 49 6e 3b 0a 20 20 20 20 70 49 6e 20 3d 20 70 2d  In;.    pIn = p-
4690: 3e 70 44 69 72 74 79 3b 0a 20 20 20 20 70 2d 3e  >pDirty;.    p->
46a0: 70 44 69 72 74 79 20 3d 20 30 3b 0a 20 20 20 20  pDirty = 0;.    
46b0: 66 6f 72 28 69 3d 30 3b 20 41 4c 57 41 59 53 28  for(i=0; ALWAYS(
46c0: 69 3c 4e 5f 53 4f 52 54 5f 42 55 43 4b 45 54 2d  i<N_SORT_BUCKET-
46d0: 31 29 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20  1); i++){.      
46e0: 69 66 28 20 61 5b 69 5d 3d 3d 30 20 29 7b 0a 20  if( a[i]==0 ){. 
46f0: 20 20 20 20 20 20 20 61 5b 69 5d 20 3d 20 70 3b         a[i] = p;
4700: 0a 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a  .        break;.
4710: 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20        }else{.   
4720: 20 20 20 20 20 70 20 3d 20 70 63 61 63 68 65 4d       p = pcacheM
4730: 65 72 67 65 44 69 72 74 79 4c 69 73 74 28 61 5b  ergeDirtyList(a[
4740: 69 5d 2c 20 70 29 3b 0a 20 20 20 20 20 20 20 20  i], p);.        
4750: 61 5b 69 5d 20 3d 20 30 3b 0a 20 20 20 20 20 20  a[i] = 0;.      
4760: 7d 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20  }.    }.    if( 
4770: 4e 45 56 45 52 28 69 3d 3d 4e 5f 53 4f 52 54 5f  NEVER(i==N_SORT_
4780: 42 55 43 4b 45 54 2d 31 29 20 29 7b 0a 20 20 20  BUCKET-1) ){.   
4790: 20 20 20 2f 2a 20 54 6f 20 67 65 74 20 68 65 72     /* To get her
47a0: 65 2c 20 74 68 65 72 65 20 6e 65 65 64 20 74 6f  e, there need to
47b0: 20 62 65 20 32 5e 28 4e 5f 53 4f 52 54 5f 42 55   be 2^(N_SORT_BU
47c0: 43 4b 45 54 29 20 65 6c 65 6d 65 6e 74 73 20 69  CKET) elements i
47d0: 6e 0a 20 20 20 20 20 20 2a 2a 20 74 68 65 20 69  n.      ** the i
47e0: 6e 70 75 74 20 6c 69 73 74 2e 20 20 42 75 74 20  nput list.  But 
47f0: 74 68 61 74 20 69 73 20 69 6d 70 6f 73 73 69 62  that is impossib
4800: 6c 65 2e 0a 20 20 20 20 20 20 2a 2f 0a 20 20 20  le..      */.   
4810: 20 20 20 61 5b 69 5d 20 3d 20 70 63 61 63 68 65     a[i] = pcache
4820: 4d 65 72 67 65 44 69 72 74 79 4c 69 73 74 28 61  MergeDirtyList(a
4830: 5b 69 5d 2c 20 70 29 3b 0a 20 20 20 20 7d 0a 20  [i], p);.    }. 
4840: 20 7d 0a 20 20 70 20 3d 20 61 5b 30 5d 3b 0a 20   }.  p = a[0];. 
4850: 20 66 6f 72 28 69 3d 31 3b 20 69 3c 4e 5f 53 4f   for(i=1; i<N_SO
4860: 52 54 5f 42 55 43 4b 45 54 3b 20 69 2b 2b 29 7b  RT_BUCKET; i++){
4870: 0a 20 20 20 20 70 20 3d 20 70 63 61 63 68 65 4d  .    p = pcacheM
4880: 65 72 67 65 44 69 72 74 79 4c 69 73 74 28 70 2c  ergeDirtyList(p,
4890: 20 61 5b 69 5d 29 3b 0a 20 20 7d 0a 20 20 72 65   a[i]);.  }.  re
48a0: 74 75 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  turn p;.}../*.**
48b0: 20 52 65 74 75 72 6e 20 61 20 6c 69 73 74 20 6f   Return a list o
48c0: 66 20 61 6c 6c 20 64 69 72 74 79 20 70 61 67 65  f all dirty page
48d0: 73 20 69 6e 20 74 68 65 20 63 61 63 68 65 2c 20  s in the cache, 
48e0: 73 6f 72 74 65 64 20 62 79 20 70 61 67 65 20 6e  sorted by page n
48f0: 75 6d 62 65 72 2e 0a 2a 2f 0a 50 67 48 64 72 20  umber..*/.PgHdr 
4900: 2a 73 71 6c 69 74 65 33 50 63 61 63 68 65 44 69  *sqlite3PcacheDi
4910: 72 74 79 4c 69 73 74 28 50 43 61 63 68 65 20 2a  rtyList(PCache *
4920: 70 43 61 63 68 65 29 7b 0a 20 20 50 67 48 64 72  pCache){.  PgHdr
4930: 20 2a 70 3b 0a 20 20 66 6f 72 28 70 3d 70 43 61   *p;.  for(p=pCa
4940: 63 68 65 2d 3e 70 44 69 72 74 79 3b 20 70 3b 20  che->pDirty; p; 
4950: 70 3d 70 2d 3e 70 44 69 72 74 79 4e 65 78 74 29  p=p->pDirtyNext)
4960: 7b 0a 20 20 20 20 70 2d 3e 70 44 69 72 74 79 20  {.    p->pDirty 
4970: 3d 20 70 2d 3e 70 44 69 72 74 79 4e 65 78 74 3b  = p->pDirtyNext;
4980: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70 63  .  }.  return pc
4990: 61 63 68 65 53 6f 72 74 44 69 72 74 79 4c 69 73  acheSortDirtyLis
49a0: 74 28 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79  t(pCache->pDirty
49b0: 29 3b 0a 7d 0a 0a 2f 2a 20 0a 2a 2a 20 52 65 74  );.}../* .** Ret
49c0: 75 72 6e 20 74 68 65 20 74 6f 74 61 6c 20 6e 75  urn the total nu
49d0: 6d 62 65 72 20 6f 66 20 72 65 66 65 72 65 6e 63  mber of referenc
49e0: 65 64 20 70 61 67 65 73 20 68 65 6c 64 20 62 79  ed pages held by
49f0: 20 74 68 65 20 63 61 63 68 65 2e 0a 2a 2f 0a 69   the cache..*/.i
4a00: 6e 74 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  nt sqlite3Pcache
4a10: 52 65 66 43 6f 75 6e 74 28 50 43 61 63 68 65 20  RefCount(PCache 
4a20: 2a 70 43 61 63 68 65 29 7b 0a 20 20 72 65 74 75  *pCache){.  retu
4a30: 72 6e 20 70 43 61 63 68 65 2d 3e 6e 52 65 66 3b  rn pCache->nRef;
4a40: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e  .}../*.** Return
4a50: 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 72   the number of r
4a60: 65 66 65 72 65 6e 63 65 73 20 74 6f 20 74 68 65  eferences to the
4a70: 20 70 61 67 65 20 73 75 70 70 6c 69 65 64 20 61   page supplied a
4a80: 73 20 61 6e 20 61 72 67 75 6d 65 6e 74 2e 0a 2a  s an argument..*
4a90: 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 50 63 61  /.int sqlite3Pca
4aa0: 63 68 65 50 61 67 65 52 65 66 63 6f 75 6e 74 28  chePageRefcount(
4ab0: 50 67 48 64 72 20 2a 70 29 7b 0a 20 20 72 65 74  PgHdr *p){.  ret
4ac0: 75 72 6e 20 70 2d 3e 6e 52 65 66 3b 0a 7d 0a 0a  urn p->nRef;.}..
4ad0: 2f 2a 20 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68  /* .** Return th
4ae0: 65 20 74 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f  e total number o
4af0: 66 20 70 61 67 65 73 20 69 6e 20 74 68 65 20 63  f pages in the c
4b00: 61 63 68 65 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c  ache..*/.int sql
4b10: 69 74 65 33 50 63 61 63 68 65 50 61 67 65 63 6f  ite3PcachePageco
4b20: 75 6e 74 28 50 43 61 63 68 65 20 2a 70 43 61 63  unt(PCache *pCac
4b30: 68 65 29 7b 0a 20 20 61 73 73 65 72 74 28 20 70  he){.  assert( p
4b40: 43 61 63 68 65 2d 3e 70 43 61 63 68 65 21 3d 30  Cache->pCache!=0
4b50: 20 29 3b 0a 20 20 72 65 74 75 72 6e 20 73 71 6c   );.  return sql
4b60: 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67  ite3GlobalConfig
4b70: 2e 70 63 61 63 68 65 32 2e 78 50 61 67 65 63 6f  .pcache2.xPageco
4b80: 75 6e 74 28 70 43 61 63 68 65 2d 3e 70 43 61 63  unt(pCache->pCac
4b90: 68 65 29 3b 0a 7d 0a 0a 23 69 66 64 65 66 20 53  he);.}..#ifdef S
4ba0: 51 4c 49 54 45 5f 54 45 53 54 0a 2f 2a 0a 2a 2a  QLITE_TEST./*.**
4bb0: 20 47 65 74 20 74 68 65 20 73 75 67 67 65 73 74   Get the suggest
4bc0: 65 64 20 63 61 63 68 65 2d 73 69 7a 65 20 76 61  ed cache-size va
4bd0: 6c 75 65 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69  lue..*/.int sqli
4be0: 74 65 33 50 63 61 63 68 65 47 65 74 43 61 63 68  te3PcacheGetCach
4bf0: 65 73 69 7a 65 28 50 43 61 63 68 65 20 2a 70 43  esize(PCache *pC
4c00: 61 63 68 65 29 7b 0a 20 20 72 65 74 75 72 6e 20  ache){.  return 
4c10: 6e 75 6d 62 65 72 4f 66 43 61 63 68 65 50 61 67  numberOfCachePag
4c20: 65 73 28 70 43 61 63 68 65 29 3b 0a 7d 0a 23 65  es(pCache);.}.#e
4c30: 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 53 65 74 20  ndif../*.** Set 
4c40: 74 68 65 20 73 75 67 67 65 73 74 65 64 20 63 61  the suggested ca
4c50: 63 68 65 2d 73 69 7a 65 20 76 61 6c 75 65 2e 0a  che-size value..
4c60: 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50  */.void sqlite3P
4c70: 63 61 63 68 65 53 65 74 43 61 63 68 65 73 69 7a  cacheSetCachesiz
4c80: 65 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 65  e(PCache *pCache
4c90: 2c 20 69 6e 74 20 6d 78 50 61 67 65 29 7b 0a 20  , int mxPage){. 
4ca0: 20 61 73 73 65 72 74 28 20 70 43 61 63 68 65 2d   assert( pCache-
4cb0: 3e 70 43 61 63 68 65 21 3d 30 20 29 3b 0a 20 20  >pCache!=0 );.  
4cc0: 70 43 61 63 68 65 2d 3e 73 7a 43 61 63 68 65 20  pCache->szCache 
4cd0: 3d 20 6d 78 50 61 67 65 3b 0a 20 20 73 71 6c 69  = mxPage;.  sqli
4ce0: 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e  te3GlobalConfig.
4cf0: 70 63 61 63 68 65 32 2e 78 43 61 63 68 65 73 69  pcache2.xCachesi
4d00: 7a 65 28 70 43 61 63 68 65 2d 3e 70 43 61 63 68  ze(pCache->pCach
4d10: 65 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  e,.             
4d20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4d30: 20 20 20 20 20 20 20 20 20 20 20 20 6e 75 6d 62              numb
4d40: 65 72 4f 66 43 61 63 68 65 50 61 67 65 73 28 70  erOfCachePages(p
4d50: 43 61 63 68 65 29 29 3b 0a 7d 0a 0a 2f 2a 0a 2a  Cache));.}../*.*
4d60: 2a 20 46 72 65 65 20 75 70 20 61 73 20 6d 75 63  * Free up as muc
4d70: 68 20 6d 65 6d 6f 72 79 20 61 73 20 70 6f 73 73  h memory as poss
4d80: 69 62 6c 65 20 66 72 6f 6d 20 74 68 65 20 70 61  ible from the pa
4d90: 67 65 20 63 61 63 68 65 2e 0a 2a 2f 0a 76 6f 69  ge cache..*/.voi
4da0: 64 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 53  d sqlite3PcacheS
4db0: 68 72 69 6e 6b 28 50 43 61 63 68 65 20 2a 70 43  hrink(PCache *pC
4dc0: 61 63 68 65 29 7b 0a 20 20 61 73 73 65 72 74 28  ache){.  assert(
4dd0: 20 70 43 61 63 68 65 2d 3e 70 43 61 63 68 65 21   pCache->pCache!
4de0: 3d 30 20 29 3b 0a 20 20 73 71 6c 69 74 65 33 47  =0 );.  sqlite3G
4df0: 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63  lobalConfig.pcac
4e00: 68 65 32 2e 78 53 68 72 69 6e 6b 28 70 43 61 63  he2.xShrink(pCac
4e10: 68 65 2d 3e 70 43 61 63 68 65 29 3b 0a 7d 0a 0a  he->pCache);.}..
4e20: 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68 65  /*.** Return the
4e30: 20 73 69 7a 65 20 6f 66 20 74 68 65 20 68 65 61   size of the hea
4e40: 64 65 72 20 61 64 64 65 64 20 62 79 20 74 68 69  der added by thi
4e50: 73 20 6d 69 64 64 6c 65 77 61 72 65 20 6c 61 79  s middleware lay
4e60: 65 72 0a 2a 2a 20 69 6e 20 74 68 65 20 70 61 67  er.** in the pag
4e70: 65 2d 63 61 63 68 65 20 68 69 65 72 61 72 63 68  e-cache hierarch
4e80: 79 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65  y..*/.int sqlite
4e90: 33 48 65 61 64 65 72 53 69 7a 65 50 63 61 63 68  3HeaderSizePcach
4ea0: 65 28 76 6f 69 64 29 7b 20 72 65 74 75 72 6e 20  e(void){ return 
4eb0: 73 69 7a 65 6f 66 28 50 67 48 64 72 29 3b 20 7d  sizeof(PgHdr); }
4ec0: 0a 0a 0a 23 69 66 20 64 65 66 69 6e 65 64 28 53  ...#if defined(S
4ed0: 51 4c 49 54 45 5f 43 48 45 43 4b 5f 50 41 47 45  QLITE_CHECK_PAGE
4ee0: 53 29 20 7c 7c 20 64 65 66 69 6e 65 64 28 53 51  S) || defined(SQ
4ef0: 4c 49 54 45 5f 44 45 42 55 47 29 0a 2f 2a 0a 2a  LITE_DEBUG)./*.*
4f00: 2a 20 46 6f 72 20 61 6c 6c 20 64 69 72 74 79 20  * For all dirty 
4f10: 70 61 67 65 73 20 63 75 72 72 65 6e 74 6c 79 20  pages currently 
4f20: 69 6e 20 74 68 65 20 63 61 63 68 65 2c 20 69 6e  in the cache, in
4f30: 76 6f 6b 65 20 74 68 65 20 73 70 65 63 69 66 69  voke the specifi
4f40: 65 64 0a 2a 2a 20 63 61 6c 6c 62 61 63 6b 2e 20  ed.** callback. 
4f50: 54 68 69 73 20 69 73 20 6f 6e 6c 79 20 75 73 65  This is only use
4f60: 64 20 69 66 20 74 68 65 20 53 51 4c 49 54 45 5f  d if the SQLITE_
4f70: 43 48 45 43 4b 5f 50 41 47 45 53 20 6d 61 63 72  CHECK_PAGES macr
4f80: 6f 20 69 73 0a 2a 2a 20 64 65 66 69 6e 65 64 2e  o is.** defined.
4f90: 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  .*/.void sqlite3
4fa0: 50 63 61 63 68 65 49 74 65 72 61 74 65 44 69 72  PcacheIterateDir
4fb0: 74 79 28 50 43 61 63 68 65 20 2a 70 43 61 63 68  ty(PCache *pCach
4fc0: 65 2c 20 76 6f 69 64 20 28 2a 78 49 74 65 72 29  e, void (*xIter)
4fd0: 28 50 67 48 64 72 20 2a 29 29 7b 0a 20 20 50 67  (PgHdr *)){.  Pg
4fe0: 48 64 72 20 2a 70 44 69 72 74 79 3b 0a 20 20 66  Hdr *pDirty;.  f
4ff0: 6f 72 28 70 44 69 72 74 79 3d 70 43 61 63 68 65  or(pDirty=pCache
5000: 2d 3e 70 44 69 72 74 79 3b 20 70 44 69 72 74 79  ->pDirty; pDirty
5010: 3b 20 70 44 69 72 74 79 3d 70 44 69 72 74 79 2d  ; pDirty=pDirty-
5020: 3e 70 44 69 72 74 79 4e 65 78 74 29 7b 0a 20 20  >pDirtyNext){.  
5030: 20 20 78 49 74 65 72 28 70 44 69 72 74 79 29 3b    xIter(pDirty);
5040: 0a 20 20 7d 0a 7d 0a 23 65 6e 64 69 66 0a        .  }.}.#endif.