/ Hex Artifact Content
Login

Artifact c216e4077449be57e9752a348490ffa467b85599:


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 23  ************/..#
0740: 69 66 20 21 64 65 66 69 6e 65 64 28 4e 44 45 42  if !defined(NDEB
0750: 55 47 29 20 26 26 20 64 65 66 69 6e 65 64 28 53  UG) && defined(S
0760: 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 45 58 50  QLITE_ENABLE_EXP
0770: 45 4e 53 49 56 45 5f 41 53 53 45 52 54 29 0a 2f  ENSIVE_ASSERT)./
0780: 2a 0a 2a 2a 20 43 68 65 63 6b 20 74 68 61 74 20  *.** Check that 
0790: 74 68 65 20 70 43 61 63 68 65 2d 3e 70 53 79 6e  the pCache->pSyn
07a0: 63 65 64 20 76 61 72 69 61 62 6c 65 20 69 73 20  ced variable is 
07b0: 73 65 74 20 63 6f 72 72 65 63 74 6c 79 2e 20 49  set correctly. I
07c0: 66 20 69 74 0a 2a 2a 20 69 73 20 6e 6f 74 2c 20  f it.** is not, 
07d0: 65 69 74 68 65 72 20 66 61 69 6c 20 61 6e 20 61  either fail an a
07e0: 73 73 65 72 74 20 6f 72 20 72 65 74 75 72 6e 20  ssert or return 
07f0: 7a 65 72 6f 2e 20 4f 74 68 65 72 77 69 73 65 2c  zero. Otherwise,
0800: 20 72 65 74 75 72 6e 0a 2a 2a 20 6e 6f 6e 2d 7a   return.** non-z
0810: 65 72 6f 2e 20 54 68 69 73 20 69 73 20 6f 6e 6c  ero. This is onl
0820: 79 20 75 73 65 64 20 69 6e 20 64 65 62 75 67 67  y used in debugg
0830: 69 6e 67 20 62 75 69 6c 64 73 2c 20 61 73 20 66  ing builds, as f
0840: 6f 6c 6c 6f 77 73 3a 0a 2a 2a 0a 2a 2a 20 20 20  ollows:.**.**   
0850: 65 78 70 65 6e 73 69 76 65 5f 61 73 73 65 72 74  expensive_assert
0860: 28 20 70 63 61 63 68 65 43 68 65 63 6b 53 79 6e  ( pcacheCheckSyn
0870: 63 65 64 28 70 43 61 63 68 65 29 20 29 3b 0a 2a  ced(pCache) );.*
0880: 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 70 63 61  /.static int pca
0890: 63 68 65 43 68 65 63 6b 53 79 6e 63 65 64 28 50  cheCheckSynced(P
08a0: 43 61 63 68 65 20 2a 70 43 61 63 68 65 29 7b 0a  Cache *pCache){.
08b0: 20 20 50 67 48 64 72 20 2a 70 3b 0a 20 20 66 6f    PgHdr *p;.  fo
08c0: 72 28 70 3d 70 43 61 63 68 65 2d 3e 70 44 69 72  r(p=pCache->pDir
08d0: 74 79 54 61 69 6c 3b 20 70 21 3d 70 43 61 63 68  tyTail; p!=pCach
08e0: 65 2d 3e 70 53 79 6e 63 65 64 3b 20 70 3d 70 2d  e->pSynced; p=p-
08f0: 3e 70 44 69 72 74 79 50 72 65 76 29 7b 0a 20 20  >pDirtyPrev){.  
0900: 20 20 61 73 73 65 72 74 28 20 70 2d 3e 6e 52 65    assert( p->nRe
0910: 66 20 7c 7c 20 28 70 2d 3e 66 6c 61 67 73 26 50  f || (p->flags&P
0920: 47 48 44 52 5f 4e 45 45 44 5f 53 59 4e 43 29 20  GHDR_NEED_SYNC) 
0930: 29 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20  );.  }.  return 
0940: 28 70 3d 3d 30 20 7c 7c 20 70 2d 3e 6e 52 65 66  (p==0 || p->nRef
0950: 20 7c 7c 20 28 70 2d 3e 66 6c 61 67 73 26 50 47   || (p->flags&PG
0960: 48 44 52 5f 4e 45 45 44 5f 53 59 4e 43 29 3d 3d  HDR_NEED_SYNC)==
0970: 30 29 3b 0a 7d 0a 23 65 6e 64 69 66 20 2f 2a 20  0);.}.#endif /* 
0980: 21 4e 44 45 42 55 47 20 26 26 20 53 51 4c 49 54  !NDEBUG && SQLIT
0990: 45 5f 45 4e 41 42 4c 45 5f 45 58 50 45 4e 53 49  E_ENABLE_EXPENSI
09a0: 56 45 5f 41 53 53 45 52 54 20 2a 2f 0a 0a 2f 2a  VE_ASSERT */../*
09b0: 20 41 6c 6c 6f 77 65 64 20 76 61 6c 75 65 73 20   Allowed values 
09c0: 66 6f 72 20 73 65 63 6f 6e 64 20 61 72 67 75 6d  for second argum
09d0: 65 6e 74 20 74 6f 20 70 63 61 63 68 65 4d 61 6e  ent to pcacheMan
09e0: 61 67 65 44 69 72 74 79 4c 69 73 74 28 29 20 2a  ageDirtyList() *
09f0: 2f 0a 23 64 65 66 69 6e 65 20 50 43 41 43 48 45  /.#define PCACHE
0a00: 5f 44 49 52 54 59 4c 49 53 54 5f 52 45 4d 4f 56  _DIRTYLIST_REMOV
0a10: 45 20 20 20 31 20 20 20 20 2f 2a 20 52 65 6d 6f  E   1    /* Remo
0a20: 76 65 20 70 50 61 67 65 20 66 72 6f 6d 20 64 69  ve pPage from di
0a30: 72 74 79 20 6c 69 73 74 20 2a 2f 0a 23 64 65 66  rty list */.#def
0a40: 69 6e 65 20 50 43 41 43 48 45 5f 44 49 52 54 59  ine PCACHE_DIRTY
0a50: 4c 49 53 54 5f 41 44 44 20 20 20 20 20 20 32 20  LIST_ADD      2 
0a60: 20 20 20 2f 2a 20 41 64 64 20 70 50 61 67 65 20     /* Add pPage 
0a70: 74 6f 20 74 68 65 20 64 69 72 74 79 20 6c 69 73  to the dirty lis
0a80: 74 20 2a 2f 0a 23 64 65 66 69 6e 65 20 50 43 41  t */.#define PCA
0a90: 43 48 45 5f 44 49 52 54 59 4c 49 53 54 5f 46 52  CHE_DIRTYLIST_FR
0aa0: 4f 4e 54 20 20 20 20 33 20 20 20 20 2f 2a 20 4d  ONT    3    /* M
0ab0: 6f 76 65 20 70 50 61 67 65 20 74 6f 20 74 68 65  ove pPage to the
0ac0: 20 66 72 6f 6e 74 20 6f 66 20 74 68 65 20 6c 69   front of the li
0ad0: 73 74 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 4d 61 6e  st */../*.** Man
0ae0: 61 67 65 20 70 50 61 67 65 27 73 20 70 61 72 74  age pPage's part
0af0: 69 63 69 70 61 74 69 6f 6e 20 6f 6e 20 74 68 65  icipation on the
0b00: 20 64 69 72 74 79 20 6c 69 73 74 2e 20 20 42 69   dirty list.  Bi
0b10: 74 73 20 6f 66 20 74 68 65 20 61 64 64 52 65 6d  ts of the addRem
0b20: 6f 76 65 0a 2a 2a 20 61 72 67 75 6d 65 6e 74 20  ove.** argument 
0b30: 64 65 74 65 72 6d 69 6e 65 73 20 77 68 61 74 20  determines what 
0b40: 6f 70 65 72 61 74 69 6f 6e 20 74 6f 20 64 6f 2e  operation to do.
0b50: 20 20 54 68 65 20 30 78 30 31 20 62 69 74 20 6d    The 0x01 bit m
0b60: 65 61 6e 73 20 66 69 72 73 74 0a 2a 2a 20 72 65  eans first.** re
0b70: 6d 6f 76 65 20 70 50 61 67 65 20 66 72 6f 6d 20  move pPage from 
0b80: 74 68 65 20 64 69 72 74 79 20 6c 69 73 74 2e 20  the dirty list. 
0b90: 20 54 68 65 20 30 78 30 32 20 6d 65 61 6e 73 20   The 0x02 means 
0ba0: 61 64 64 20 70 50 61 67 65 20 62 61 63 6b 20 74  add pPage back t
0bb0: 6f 0a 2a 2a 20 74 68 65 20 64 69 72 74 79 20 6c  o.** the dirty l
0bc0: 69 73 74 2e 20 20 44 6f 69 6e 67 20 62 6f 74 68  ist.  Doing both
0bd0: 20 6d 6f 76 65 73 20 70 50 61 67 65 20 74 6f 20   moves pPage to 
0be0: 74 68 65 20 66 72 6f 6e 74 20 6f 66 20 74 68 65  the front of the
0bf0: 20 64 69 72 74 79 20 6c 69 73 74 2e 0a 2a 2f 0a   dirty list..*/.
0c00: 73 74 61 74 69 63 20 76 6f 69 64 20 70 63 61 63  static void pcac
0c10: 68 65 4d 61 6e 61 67 65 44 69 72 74 79 4c 69 73  heManageDirtyLis
0c20: 74 28 50 67 48 64 72 20 2a 70 50 61 67 65 2c 20  t(PgHdr *pPage, 
0c30: 75 38 20 61 64 64 52 65 6d 6f 76 65 29 7b 0a 20  u8 addRemove){. 
0c40: 20 50 43 61 63 68 65 20 2a 70 20 3d 20 70 50 61   PCache *p = pPa
0c50: 67 65 2d 3e 70 43 61 63 68 65 3b 0a 0a 20 20 69  ge->pCache;..  i
0c60: 66 28 20 61 64 64 52 65 6d 6f 76 65 20 26 20 50  f( addRemove & P
0c70: 43 41 43 48 45 5f 44 49 52 54 59 4c 49 53 54 5f  CACHE_DIRTYLIST_
0c80: 52 45 4d 4f 56 45 20 29 7b 0a 20 20 20 20 61 73  REMOVE ){.    as
0c90: 73 65 72 74 28 20 70 50 61 67 65 2d 3e 70 44 69  sert( pPage->pDi
0ca0: 72 74 79 4e 65 78 74 20 7c 7c 20 70 50 61 67 65  rtyNext || pPage
0cb0: 3d 3d 70 2d 3e 70 44 69 72 74 79 54 61 69 6c 20  ==p->pDirtyTail 
0cc0: 29 3b 0a 20 20 20 20 61 73 73 65 72 74 28 20 70  );.    assert( p
0cd0: 50 61 67 65 2d 3e 70 44 69 72 74 79 50 72 65 76  Page->pDirtyPrev
0ce0: 20 7c 7c 20 70 50 61 67 65 3d 3d 70 2d 3e 70 44   || pPage==p->pD
0cf0: 69 72 74 79 20 29 3b 0a 20 20 0a 20 20 20 20 2f  irty );.  .    /
0d00: 2a 20 55 70 64 61 74 65 20 74 68 65 20 50 43 61  * Update the PCa
0d10: 63 68 65 31 2e 70 53 79 6e 63 65 64 20 76 61 72  che1.pSynced var
0d20: 69 61 62 6c 65 20 69 66 20 6e 65 63 65 73 73 61  iable if necessa
0d30: 72 79 2e 20 2a 2f 0a 20 20 20 20 69 66 28 20 70  ry. */.    if( p
0d40: 2d 3e 70 53 79 6e 63 65 64 3d 3d 70 50 61 67 65  ->pSynced==pPage
0d50: 20 29 7b 0a 20 20 20 20 20 20 50 67 48 64 72 20   ){.      PgHdr 
0d60: 2a 70 53 79 6e 63 65 64 20 3d 20 70 50 61 67 65  *pSynced = pPage
0d70: 2d 3e 70 44 69 72 74 79 50 72 65 76 3b 0a 20 20  ->pDirtyPrev;.  
0d80: 20 20 20 20 77 68 69 6c 65 28 20 70 53 79 6e 63      while( pSync
0d90: 65 64 20 26 26 20 28 70 53 79 6e 63 65 64 2d 3e  ed && (pSynced->
0da0: 66 6c 61 67 73 26 50 47 48 44 52 5f 4e 45 45 44  flags&PGHDR_NEED
0db0: 5f 53 59 4e 43 29 20 29 7b 0a 20 20 20 20 20 20  _SYNC) ){.      
0dc0: 20 20 70 53 79 6e 63 65 64 20 3d 20 70 53 79 6e    pSynced = pSyn
0dd0: 63 65 64 2d 3e 70 44 69 72 74 79 50 72 65 76 3b  ced->pDirtyPrev;
0de0: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 70  .      }.      p
0df0: 2d 3e 70 53 79 6e 63 65 64 20 3d 20 70 53 79 6e  ->pSynced = pSyn
0e00: 63 65 64 3b 0a 20 20 20 20 7d 0a 20 20 0a 20 20  ced;.    }.  .  
0e10: 20 20 69 66 28 20 70 50 61 67 65 2d 3e 70 44 69    if( pPage->pDi
0e20: 72 74 79 4e 65 78 74 20 29 7b 0a 20 20 20 20 20  rtyNext ){.     
0e30: 20 70 50 61 67 65 2d 3e 70 44 69 72 74 79 4e 65   pPage->pDirtyNe
0e40: 78 74 2d 3e 70 44 69 72 74 79 50 72 65 76 20 3d  xt->pDirtyPrev =
0e50: 20 70 50 61 67 65 2d 3e 70 44 69 72 74 79 50 72   pPage->pDirtyPr
0e60: 65 76 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20  ev;.    }else{. 
0e70: 20 20 20 20 20 61 73 73 65 72 74 28 20 70 50 61       assert( pPa
0e80: 67 65 3d 3d 70 2d 3e 70 44 69 72 74 79 54 61 69  ge==p->pDirtyTai
0e90: 6c 20 29 3b 0a 20 20 20 20 20 20 70 2d 3e 70 44  l );.      p->pD
0ea0: 69 72 74 79 54 61 69 6c 20 3d 20 70 50 61 67 65  irtyTail = pPage
0eb0: 2d 3e 70 44 69 72 74 79 50 72 65 76 3b 0a 20 20  ->pDirtyPrev;.  
0ec0: 20 20 7d 0a 20 20 20 20 69 66 28 20 70 50 61 67    }.    if( pPag
0ed0: 65 2d 3e 70 44 69 72 74 79 50 72 65 76 20 29 7b  e->pDirtyPrev ){
0ee0: 0a 20 20 20 20 20 20 70 50 61 67 65 2d 3e 70 44  .      pPage->pD
0ef0: 69 72 74 79 50 72 65 76 2d 3e 70 44 69 72 74 79  irtyPrev->pDirty
0f00: 4e 65 78 74 20 3d 20 70 50 61 67 65 2d 3e 70 44  Next = pPage->pD
0f10: 69 72 74 79 4e 65 78 74 3b 0a 20 20 20 20 7d 65  irtyNext;.    }e
0f20: 6c 73 65 7b 0a 20 20 20 20 20 20 61 73 73 65 72  lse{.      asser
0f30: 74 28 20 70 50 61 67 65 3d 3d 70 2d 3e 70 44 69  t( pPage==p->pDi
0f40: 72 74 79 20 29 3b 0a 20 20 20 20 20 20 70 2d 3e  rty );.      p->
0f50: 70 44 69 72 74 79 20 3d 20 70 50 61 67 65 2d 3e  pDirty = pPage->
0f60: 70 44 69 72 74 79 4e 65 78 74 3b 0a 20 20 20 20  pDirtyNext;.    
0f70: 20 20 69 66 28 20 70 2d 3e 70 44 69 72 74 79 3d    if( p->pDirty=
0f80: 3d 30 20 26 26 20 70 2d 3e 62 50 75 72 67 65 61  =0 && p->bPurgea
0f90: 62 6c 65 20 29 7b 0a 20 20 20 20 20 20 20 20 61  ble ){.        a
0fa0: 73 73 65 72 74 28 20 70 2d 3e 65 43 72 65 61 74  ssert( p->eCreat
0fb0: 65 3d 3d 31 20 29 3b 0a 20 20 20 20 20 20 20 20  e==1 );.        
0fc0: 70 2d 3e 65 43 72 65 61 74 65 20 3d 20 32 3b 0a  p->eCreate = 2;.
0fd0: 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20        }.    }.  
0fe0: 20 20 70 50 61 67 65 2d 3e 70 44 69 72 74 79 4e    pPage->pDirtyN
0ff0: 65 78 74 20 3d 20 30 3b 0a 20 20 20 20 70 50 61  ext = 0;.    pPa
1000: 67 65 2d 3e 70 44 69 72 74 79 50 72 65 76 20 3d  ge->pDirtyPrev =
1010: 20 30 3b 0a 20 20 20 20 65 78 70 65 6e 73 69 76   0;.    expensiv
1020: 65 5f 61 73 73 65 72 74 28 20 70 63 61 63 68 65  e_assert( pcache
1030: 43 68 65 63 6b 53 79 6e 63 65 64 28 70 29 20 29  CheckSynced(p) )
1040: 3b 0a 20 20 7d 0a 20 20 69 66 28 20 61 64 64 52  ;.  }.  if( addR
1050: 65 6d 6f 76 65 20 26 20 50 43 41 43 48 45 5f 44  emove & PCACHE_D
1060: 49 52 54 59 4c 49 53 54 5f 41 44 44 20 29 7b 0a  IRTYLIST_ADD ){.
1070: 20 20 20 20 61 73 73 65 72 74 28 20 70 50 61 67      assert( pPag
1080: 65 2d 3e 70 44 69 72 74 79 4e 65 78 74 3d 3d 30  e->pDirtyNext==0
1090: 20 26 26 20 70 50 61 67 65 2d 3e 70 44 69 72 74   && pPage->pDirt
10a0: 79 50 72 65 76 3d 3d 30 20 26 26 20 70 2d 3e 70  yPrev==0 && p->p
10b0: 44 69 72 74 79 21 3d 70 50 61 67 65 20 29 3b 0a  Dirty!=pPage );.
10c0: 20 20 0a 20 20 20 20 70 50 61 67 65 2d 3e 70 44    .    pPage->pD
10d0: 69 72 74 79 4e 65 78 74 20 3d 20 70 2d 3e 70 44  irtyNext = p->pD
10e0: 69 72 74 79 3b 0a 20 20 20 20 69 66 28 20 70 50  irty;.    if( pP
10f0: 61 67 65 2d 3e 70 44 69 72 74 79 4e 65 78 74 20  age->pDirtyNext 
1100: 29 7b 0a 20 20 20 20 20 20 61 73 73 65 72 74 28  ){.      assert(
1110: 20 70 50 61 67 65 2d 3e 70 44 69 72 74 79 4e 65   pPage->pDirtyNe
1120: 78 74 2d 3e 70 44 69 72 74 79 50 72 65 76 3d 3d  xt->pDirtyPrev==
1130: 30 20 29 3b 0a 20 20 20 20 20 20 70 50 61 67 65  0 );.      pPage
1140: 2d 3e 70 44 69 72 74 79 4e 65 78 74 2d 3e 70 44  ->pDirtyNext->pD
1150: 69 72 74 79 50 72 65 76 20 3d 20 70 50 61 67 65  irtyPrev = pPage
1160: 3b 0a 20 20 20 20 7d 65 6c 73 65 20 69 66 28 20  ;.    }else if( 
1170: 70 2d 3e 62 50 75 72 67 65 61 62 6c 65 20 29 7b  p->bPurgeable ){
1180: 0a 20 20 20 20 20 20 61 73 73 65 72 74 28 20 70  .      assert( p
1190: 2d 3e 65 43 72 65 61 74 65 3d 3d 32 20 29 3b 0a  ->eCreate==2 );.
11a0: 20 20 20 20 20 20 70 2d 3e 65 43 72 65 61 74 65        p->eCreate
11b0: 20 3d 20 31 3b 0a 20 20 20 20 7d 0a 20 20 20 20   = 1;.    }.    
11c0: 70 2d 3e 70 44 69 72 74 79 20 3d 20 70 50 61 67  p->pDirty = pPag
11d0: 65 3b 0a 20 20 20 20 69 66 28 20 21 70 2d 3e 70  e;.    if( !p->p
11e0: 44 69 72 74 79 54 61 69 6c 20 29 7b 0a 20 20 20  DirtyTail ){.   
11f0: 20 20 20 70 2d 3e 70 44 69 72 74 79 54 61 69 6c     p->pDirtyTail
1200: 20 3d 20 70 50 61 67 65 3b 0a 20 20 20 20 7d 0a   = pPage;.    }.
1210: 20 20 20 20 69 66 28 20 21 70 2d 3e 70 53 79 6e      if( !p->pSyn
1220: 63 65 64 20 26 26 20 30 3d 3d 28 70 50 61 67 65  ced && 0==(pPage
1230: 2d 3e 66 6c 61 67 73 26 50 47 48 44 52 5f 4e 45  ->flags&PGHDR_NE
1240: 45 44 5f 53 59 4e 43 29 20 29 7b 0a 20 20 20 20  ED_SYNC) ){.    
1250: 20 20 70 2d 3e 70 53 79 6e 63 65 64 20 3d 20 70    p->pSynced = p
1260: 50 61 67 65 3b 0a 20 20 20 20 7d 0a 20 20 20 20  Page;.    }.    
1270: 65 78 70 65 6e 73 69 76 65 5f 61 73 73 65 72 74  expensive_assert
1280: 28 20 70 63 61 63 68 65 43 68 65 63 6b 53 79 6e  ( pcacheCheckSyn
1290: 63 65 64 28 70 29 20 29 3b 0a 20 20 7d 0a 7d 0a  ced(p) );.  }.}.
12a0: 0a 2f 2a 0a 2a 2a 20 57 72 61 70 70 65 72 20 61  ./*.** Wrapper a
12b0: 72 6f 75 6e 64 20 74 68 65 20 70 6c 75 67 67 61  round the plugga
12c0: 62 6c 65 20 63 61 63 68 65 73 20 78 55 6e 70 69  ble caches xUnpi
12d0: 6e 20 6d 65 74 68 6f 64 2e 20 49 66 20 74 68 65  n method. If the
12e0: 20 63 61 63 68 65 20 69 73 0a 2a 2a 20 62 65 69   cache is.** bei
12f0: 6e 67 20 75 73 65 64 20 66 6f 72 20 61 6e 20 69  ng used for an i
1300: 6e 2d 6d 65 6d 6f 72 79 20 64 61 74 61 62 61 73  n-memory databas
1310: 65 2c 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e  e, this function
1320: 20 69 73 20 61 20 6e 6f 2d 6f 70 2e 0a 2a 2f 0a   is a no-op..*/.
1330: 73 74 61 74 69 63 20 76 6f 69 64 20 70 63 61 63  static void pcac
1340: 68 65 55 6e 70 69 6e 28 50 67 48 64 72 20 2a 70  heUnpin(PgHdr *p
1350: 29 7b 0a 20 20 69 66 28 20 70 2d 3e 70 43 61 63  ){.  if( p->pCac
1360: 68 65 2d 3e 62 50 75 72 67 65 61 62 6c 65 20 29  he->bPurgeable )
1370: 7b 0a 20 20 20 20 69 66 28 20 70 2d 3e 70 67 6e  {.    if( p->pgn
1380: 6f 3d 3d 31 20 29 7b 0a 20 20 20 20 20 20 70 2d  o==1 ){.      p-
1390: 3e 70 43 61 63 68 65 2d 3e 70 50 61 67 65 31 20  >pCache->pPage1 
13a0: 3d 20 30 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73  = 0;.    }.    s
13b0: 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66  qlite3GlobalConf
13c0: 69 67 2e 70 63 61 63 68 65 32 2e 78 55 6e 70 69  ig.pcache2.xUnpi
13d0: 6e 28 70 2d 3e 70 43 61 63 68 65 2d 3e 70 43 61  n(p->pCache->pCa
13e0: 63 68 65 2c 20 70 2d 3e 70 50 61 67 65 2c 20 30  che, p->pPage, 0
13f0: 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  );.  }.}../*.** 
1400: 43 6f 6d 70 75 74 65 20 74 68 65 20 6e 75 6d 62  Compute the numb
1410: 65 72 20 6f 66 20 70 61 67 65 73 20 6f 66 20 63  er of pages of c
1420: 61 63 68 65 20 72 65 71 75 65 73 74 65 64 2e 0a  ache requested..
1430: 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 6e 75  */.static int nu
1440: 6d 62 65 72 4f 66 43 61 63 68 65 50 61 67 65 73  mberOfCachePages
1450: 28 50 43 61 63 68 65 20 2a 70 29 7b 0a 20 20 69  (PCache *p){.  i
1460: 66 28 20 70 2d 3e 73 7a 43 61 63 68 65 3e 3d 30  f( p->szCache>=0
1470: 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 70   ){.    return p
1480: 2d 3e 73 7a 43 61 63 68 65 3b 0a 20 20 7d 65 6c  ->szCache;.  }el
1490: 73 65 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 28  se{.    return (
14a0: 69 6e 74 29 28 28 2d 31 30 32 34 2a 28 69 36 34  int)((-1024*(i64
14b0: 29 70 2d 3e 73 7a 43 61 63 68 65 29 2f 28 70 2d  )p->szCache)/(p-
14c0: 3e 73 7a 50 61 67 65 2b 70 2d 3e 73 7a 45 78 74  >szPage+p->szExt
14d0: 72 61 29 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 2a  ra));.  }.}../**
14e0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
14f0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1500: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1510: 2a 20 47 65 6e 65 72 61 6c 20 49 6e 74 65 72 66  * General Interf
1520: 61 63 65 73 20 2a 2a 2a 2a 2a 2a 0a 2a 2a 0a 2a  aces ******.**.*
1530: 2a 20 49 6e 69 74 69 61 6c 69 7a 65 20 61 6e 64  * Initialize and
1540: 20 73 68 75 74 64 6f 77 6e 20 74 68 65 20 70 61   shutdown the pa
1550: 67 65 20 63 61 63 68 65 20 73 75 62 73 79 73 74  ge cache subsyst
1560: 65 6d 2e 20 4e 65 69 74 68 65 72 20 6f 66 20 74  em. Neither of t
1570: 68 65 73 65 20 0a 2a 2a 20 66 75 6e 63 74 69 6f  hese .** functio
1580: 6e 73 20 61 72 65 20 74 68 72 65 61 64 73 61 66  ns are threadsaf
1590: 65 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65  e..*/.int sqlite
15a0: 33 50 63 61 63 68 65 49 6e 69 74 69 61 6c 69 7a  3PcacheInitializ
15b0: 65 28 76 6f 69 64 29 7b 0a 20 20 69 66 28 20 73  e(void){.  if( s
15c0: 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66  qlite3GlobalConf
15d0: 69 67 2e 70 63 61 63 68 65 32 2e 78 49 6e 69 74  ig.pcache2.xInit
15e0: 3d 3d 30 20 29 7b 0a 20 20 20 20 2f 2a 20 49 4d  ==0 ){.    /* IM
15f0: 50 4c 45 4d 45 4e 54 41 54 49 4f 4e 2d 4f 46 3a  PLEMENTATION-OF:
1600: 20 52 2d 32 36 38 30 31 2d 36 34 31 33 37 20 49   R-26801-64137 I
1610: 66 20 74 68 65 20 78 49 6e 69 74 28 29 20 6d 65  f the xInit() me
1620: 74 68 6f 64 20 69 73 20 4e 55 4c 4c 2c 20 74 68  thod is NULL, th
1630: 65 6e 20 74 68 65 0a 20 20 20 20 2a 2a 20 62 75  en the.    ** bu
1640: 69 6c 74 2d 69 6e 20 64 65 66 61 75 6c 74 20 70  ilt-in default p
1650: 61 67 65 20 63 61 63 68 65 20 69 73 20 75 73 65  age cache is use
1660: 64 20 69 6e 73 74 65 61 64 20 6f 66 20 74 68 65  d instead of the
1670: 20 61 70 70 6c 69 63 61 74 69 6f 6e 20 64 65 66   application def
1680: 69 6e 65 64 0a 20 20 20 20 2a 2a 20 70 61 67 65  ined.    ** page
1690: 20 63 61 63 68 65 2e 20 2a 2f 0a 20 20 20 20 73   cache. */.    s
16a0: 71 6c 69 74 65 33 50 43 61 63 68 65 53 65 74 44  qlite3PCacheSetD
16b0: 65 66 61 75 6c 74 28 29 3b 0a 20 20 7d 0a 20 20  efault();.  }.  
16c0: 72 65 74 75 72 6e 20 73 71 6c 69 74 65 33 47 6c  return sqlite3Gl
16d0: 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68  obalConfig.pcach
16e0: 65 32 2e 78 49 6e 69 74 28 73 71 6c 69 74 65 33  e2.xInit(sqlite3
16f0: 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61  GlobalConfig.pca
1700: 63 68 65 32 2e 70 41 72 67 29 3b 0a 7d 0a 76 6f  che2.pArg);.}.vo
1710: 69 64 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  id sqlite3Pcache
1720: 53 68 75 74 64 6f 77 6e 28 76 6f 69 64 29 7b 0a  Shutdown(void){.
1730: 20 20 69 66 28 20 73 71 6c 69 74 65 33 47 6c 6f    if( sqlite3Glo
1740: 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68 65  balConfig.pcache
1750: 32 2e 78 53 68 75 74 64 6f 77 6e 20 29 7b 0a 20  2.xShutdown ){. 
1760: 20 20 20 2f 2a 20 49 4d 50 4c 45 4d 45 4e 54 41     /* IMPLEMENTA
1770: 54 49 4f 4e 2d 4f 46 3a 20 52 2d 32 36 30 30 30  TION-OF: R-26000
1780: 2d 35 36 35 38 39 20 54 68 65 20 78 53 68 75 74  -56589 The xShut
1790: 64 6f 77 6e 28 29 20 6d 65 74 68 6f 64 20 6d 61  down() method ma
17a0: 79 20 62 65 20 4e 55 4c 4c 2e 20 2a 2f 0a 20 20  y be NULL. */.  
17b0: 20 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43    sqlite3GlobalC
17c0: 6f 6e 66 69 67 2e 70 63 61 63 68 65 32 2e 78 53  onfig.pcache2.xS
17d0: 68 75 74 64 6f 77 6e 28 73 71 6c 69 74 65 33 47  hutdown(sqlite3G
17e0: 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63  lobalConfig.pcac
17f0: 68 65 32 2e 70 41 72 67 29 3b 0a 20 20 7d 0a 7d  he2.pArg);.  }.}
1800: 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 74  ../*.** Return t
1810: 68 65 20 73 69 7a 65 20 69 6e 20 62 79 74 65 73  he size in bytes
1820: 20 6f 66 20 61 20 50 43 61 63 68 65 20 6f 62 6a   of a PCache obj
1830: 65 63 74 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69  ect..*/.int sqli
1840: 74 65 33 50 63 61 63 68 65 53 69 7a 65 28 76 6f  te3PcacheSize(vo
1850: 69 64 29 7b 20 72 65 74 75 72 6e 20 73 69 7a 65  id){ return size
1860: 6f 66 28 50 43 61 63 68 65 29 3b 20 7d 0a 0a 2f  of(PCache); }../
1870: 2a 0a 2a 2a 20 43 72 65 61 74 65 20 61 20 6e 65  *.** Create a ne
1880: 77 20 50 43 61 63 68 65 20 6f 62 6a 65 63 74 2e  w PCache object.
1890: 20 53 74 6f 72 61 67 65 20 73 70 61 63 65 20 74   Storage space t
18a0: 6f 20 68 6f 6c 64 20 74 68 65 20 6f 62 6a 65 63  o hold the objec
18b0: 74 0a 2a 2a 20 68 61 73 20 61 6c 72 65 61 64 79  t.** has already
18c0: 20 62 65 65 6e 20 61 6c 6c 6f 63 61 74 65 64 20   been allocated 
18d0: 61 6e 64 20 69 73 20 70 61 73 73 65 64 20 69 6e  and is passed in
18e0: 20 61 73 20 74 68 65 20 70 20 70 6f 69 6e 74 65   as the p pointe
18f0: 72 2e 20 0a 2a 2a 20 54 68 65 20 63 61 6c 6c 65  r. .** The calle
1900: 72 20 64 69 73 63 6f 76 65 72 73 20 68 6f 77 20  r discovers how 
1910: 6d 75 63 68 20 73 70 61 63 65 20 6e 65 65 64 73  much space needs
1920: 20 74 6f 20 62 65 20 61 6c 6c 6f 63 61 74 65 64   to be allocated
1930: 20 62 79 20 0a 2a 2a 20 63 61 6c 6c 69 6e 67 20   by .** calling 
1940: 73 71 6c 69 74 65 33 50 63 61 63 68 65 53 69 7a  sqlite3PcacheSiz
1950: 65 28 29 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69  e()..*/.int sqli
1960: 74 65 33 50 63 61 63 68 65 4f 70 65 6e 28 0a 20  te3PcacheOpen(. 
1970: 20 69 6e 74 20 73 7a 50 61 67 65 2c 20 20 20 20   int szPage,    
1980: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
1990: 20 53 69 7a 65 20 6f 66 20 65 76 65 72 79 20 70   Size of every p
19a0: 61 67 65 20 2a 2f 0a 20 20 69 6e 74 20 73 7a 45  age */.  int szE
19b0: 78 74 72 61 2c 20 20 20 20 20 20 20 20 20 20 20  xtra,           
19c0: 20 20 20 20 20 20 2f 2a 20 45 78 74 72 61 20 73        /* Extra s
19d0: 70 61 63 65 20 61 73 73 6f 63 69 61 74 65 64 20  pace associated 
19e0: 77 69 74 68 20 65 61 63 68 20 70 61 67 65 20 2a  with each page *
19f0: 2f 0a 20 20 69 6e 74 20 62 50 75 72 67 65 61 62  /.  int bPurgeab
1a00: 6c 65 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  le,             
1a10: 20 2f 2a 20 54 72 75 65 20 69 66 20 70 61 67 65   /* True if page
1a20: 73 20 61 72 65 20 6f 6e 20 62 61 63 6b 69 6e 67  s are on backing
1a30: 20 73 74 6f 72 65 20 2a 2f 0a 20 20 69 6e 74 20   store */.  int 
1a40: 28 2a 78 53 74 72 65 73 73 29 28 76 6f 69 64 2a  (*xStress)(void*
1a50: 2c 50 67 48 64 72 2a 29 2c 2f 2a 20 43 61 6c 6c  ,PgHdr*),/* Call
1a60: 20 74 6f 20 74 72 79 20 74 6f 20 6d 61 6b 65 20   to try to make 
1a70: 70 61 67 65 73 20 63 6c 65 61 6e 20 2a 2f 0a 20  pages clean */. 
1a80: 20 76 6f 69 64 20 2a 70 53 74 72 65 73 73 2c 20   void *pStress, 
1a90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
1aa0: 20 41 72 67 75 6d 65 6e 74 20 74 6f 20 78 53 74   Argument to xSt
1ab0: 72 65 73 73 20 2a 2f 0a 20 20 50 43 61 63 68 65  ress */.  PCache
1ac0: 20 2a 70 20 20 20 20 20 20 20 20 20 20 20 20 20   *p             
1ad0: 20 20 20 20 20 20 20 2f 2a 20 50 72 65 61 6c 6c         /* Preall
1ae0: 6f 63 61 74 65 64 20 73 70 61 63 65 20 66 6f 72  ocated space for
1af0: 20 74 68 65 20 50 43 61 63 68 65 20 2a 2f 0a 29   the PCache */.)
1b00: 7b 0a 20 20 6d 65 6d 73 65 74 28 70 2c 20 30 2c  {.  memset(p, 0,
1b10: 20 73 69 7a 65 6f 66 28 50 43 61 63 68 65 29 29   sizeof(PCache))
1b20: 3b 0a 20 20 70 2d 3e 73 7a 50 61 67 65 20 3d 20  ;.  p->szPage = 
1b30: 31 3b 0a 20 20 70 2d 3e 73 7a 45 78 74 72 61 20  1;.  p->szExtra 
1b40: 3d 20 73 7a 45 78 74 72 61 3b 0a 20 20 70 2d 3e  = szExtra;.  p->
1b50: 62 50 75 72 67 65 61 62 6c 65 20 3d 20 62 50 75  bPurgeable = bPu
1b60: 72 67 65 61 62 6c 65 3b 0a 20 20 70 2d 3e 65 43  rgeable;.  p->eC
1b70: 72 65 61 74 65 20 3d 20 32 3b 0a 20 20 70 2d 3e  reate = 2;.  p->
1b80: 78 53 74 72 65 73 73 20 3d 20 78 53 74 72 65 73  xStress = xStres
1b90: 73 3b 0a 20 20 70 2d 3e 70 53 74 72 65 73 73 20  s;.  p->pStress 
1ba0: 3d 20 70 53 74 72 65 73 73 3b 0a 20 20 70 2d 3e  = pStress;.  p->
1bb0: 73 7a 43 61 63 68 65 20 3d 20 31 30 30 3b 0a 20  szCache = 100;. 
1bc0: 20 72 65 74 75 72 6e 20 73 71 6c 69 74 65 33 50   return sqlite3P
1bd0: 63 61 63 68 65 53 65 74 50 61 67 65 53 69 7a 65  cacheSetPageSize
1be0: 28 70 2c 20 73 7a 50 61 67 65 29 3b 0a 7d 0a 0a  (p, szPage);.}..
1bf0: 2f 2a 0a 2a 2a 20 43 68 61 6e 67 65 20 74 68 65  /*.** Change the
1c00: 20 70 61 67 65 20 73 69 7a 65 20 66 6f 72 20 50   page size for P
1c10: 43 61 63 68 65 20 6f 62 6a 65 63 74 2e 20 54 68  Cache object. Th
1c20: 65 20 63 61 6c 6c 65 72 20 6d 75 73 74 20 65 6e  e caller must en
1c30: 73 75 72 65 20 74 68 61 74 20 74 68 65 72 65 0a  sure that there.
1c40: 2a 2a 20 61 72 65 20 6e 6f 20 6f 75 74 73 74 61  ** are no outsta
1c50: 6e 64 69 6e 67 20 70 61 67 65 20 72 65 66 65 72  nding page refer
1c60: 65 6e 63 65 73 20 77 68 65 6e 20 74 68 69 73 20  ences when this 
1c70: 66 75 6e 63 74 69 6f 6e 20 69 73 20 63 61 6c 6c  function is call
1c80: 65 64 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74  ed..*/.int sqlit
1c90: 65 33 50 63 61 63 68 65 53 65 74 50 61 67 65 53  e3PcacheSetPageS
1ca0: 69 7a 65 28 50 43 61 63 68 65 20 2a 70 43 61 63  ize(PCache *pCac
1cb0: 68 65 2c 20 69 6e 74 20 73 7a 50 61 67 65 29 7b  he, int szPage){
1cc0: 0a 20 20 61 73 73 65 72 74 28 20 70 43 61 63 68  .  assert( pCach
1cd0: 65 2d 3e 6e 52 65 66 3d 3d 30 20 26 26 20 70 43  e->nRef==0 && pC
1ce0: 61 63 68 65 2d 3e 70 44 69 72 74 79 3d 3d 30 20  ache->pDirty==0 
1cf0: 29 3b 0a 20 20 69 66 28 20 70 43 61 63 68 65 2d  );.  if( pCache-
1d00: 3e 73 7a 50 61 67 65 20 29 7b 0a 20 20 20 20 73  >szPage ){.    s
1d10: 71 6c 69 74 65 33 5f 70 63 61 63 68 65 20 2a 70  qlite3_pcache *p
1d20: 4e 65 77 3b 0a 20 20 20 20 70 4e 65 77 20 3d 20  New;.    pNew = 
1d30: 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e  sqlite3GlobalCon
1d40: 66 69 67 2e 70 63 61 63 68 65 32 2e 78 43 72 65  fig.pcache2.xCre
1d50: 61 74 65 28 0a 20 20 20 20 20 20 20 20 20 20 20  ate(.           
1d60: 20 20 20 20 20 73 7a 50 61 67 65 2c 20 70 43 61       szPage, pCa
1d70: 63 68 65 2d 3e 73 7a 45 78 74 72 61 20 2b 20 73  che->szExtra + s
1d80: 69 7a 65 6f 66 28 50 67 48 64 72 29 2c 20 70 43  izeof(PgHdr), pC
1d90: 61 63 68 65 2d 3e 62 50 75 72 67 65 61 62 6c 65  ache->bPurgeable
1da0: 0a 20 20 20 20 29 3b 0a 20 20 20 20 69 66 28 20  .    );.    if( 
1db0: 70 4e 65 77 3d 3d 30 20 29 20 72 65 74 75 72 6e  pNew==0 ) return
1dc0: 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20   SQLITE_NOMEM;. 
1dd0: 20 20 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c     sqlite3Global
1de0: 43 6f 6e 66 69 67 2e 70 63 61 63 68 65 32 2e 78  Config.pcache2.x
1df0: 43 61 63 68 65 73 69 7a 65 28 70 4e 65 77 2c 20  Cachesize(pNew, 
1e00: 6e 75 6d 62 65 72 4f 66 43 61 63 68 65 50 61 67  numberOfCachePag
1e10: 65 73 28 70 43 61 63 68 65 29 29 3b 0a 20 20 20  es(pCache));.   
1e20: 20 69 66 28 20 70 43 61 63 68 65 2d 3e 70 43 61   if( pCache->pCa
1e30: 63 68 65 20 29 7b 0a 20 20 20 20 20 20 73 71 6c  che ){.      sql
1e40: 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67  ite3GlobalConfig
1e50: 2e 70 63 61 63 68 65 32 2e 78 44 65 73 74 72 6f  .pcache2.xDestro
1e60: 79 28 70 43 61 63 68 65 2d 3e 70 43 61 63 68 65  y(pCache->pCache
1e70: 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70 43 61  );.    }.    pCa
1e80: 63 68 65 2d 3e 70 43 61 63 68 65 20 3d 20 70 4e  che->pCache = pN
1e90: 65 77 3b 0a 20 20 20 20 70 43 61 63 68 65 2d 3e  ew;.    pCache->
1ea0: 70 50 61 67 65 31 20 3d 20 30 3b 0a 20 20 20 20  pPage1 = 0;.    
1eb0: 70 43 61 63 68 65 2d 3e 73 7a 50 61 67 65 20 3d  pCache->szPage =
1ec0: 20 73 7a 50 61 67 65 3b 0a 20 20 7d 0a 20 20 72   szPage;.  }.  r
1ed0: 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b  eturn SQLITE_OK;
1ee0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 72 79 20 74 6f  .}../*.** Try to
1ef0: 20 6f 62 74 61 69 6e 20 61 20 70 61 67 65 20 66   obtain a page f
1f00: 72 6f 6d 20 74 68 65 20 63 61 63 68 65 2e 0a 2a  rom the cache..*
1f10: 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 50 63 61  /.int sqlite3Pca
1f20: 63 68 65 46 65 74 63 68 28 0a 20 20 50 43 61 63  cheFetch(.  PCac
1f30: 68 65 20 2a 70 43 61 63 68 65 2c 20 20 20 20 20  he *pCache,     
1f40: 20 20 2f 2a 20 4f 62 74 61 69 6e 20 74 68 65 20    /* Obtain the 
1f50: 70 61 67 65 20 66 72 6f 6d 20 74 68 69 73 20 63  page from this c
1f60: 61 63 68 65 20 2a 2f 0a 20 20 50 67 6e 6f 20 70  ache */.  Pgno p
1f70: 67 6e 6f 2c 20 20 20 20 20 20 20 20 20 20 20 20  gno,            
1f80: 2f 2a 20 50 61 67 65 20 6e 75 6d 62 65 72 20 74  /* Page number t
1f90: 6f 20 6f 62 74 61 69 6e 20 2a 2f 0a 20 20 69 6e  o obtain */.  in
1fa0: 74 20 63 72 65 61 74 65 46 6c 61 67 2c 20 20 20  t createFlag,   
1fb0: 20 20 20 20 2f 2a 20 49 66 20 74 72 75 65 2c 20      /* If true, 
1fc0: 63 72 65 61 74 65 20 70 61 67 65 20 69 66 20 69  create page if i
1fd0: 74 20 64 6f 65 73 20 6e 6f 74 20 65 78 69 73 74  t does not exist
1fe0: 20 61 6c 72 65 61 64 79 20 2a 2f 0a 20 20 50 67   already */.  Pg
1ff0: 48 64 72 20 2a 2a 70 70 50 61 67 65 20 20 20 20  Hdr **ppPage    
2000: 20 20 20 20 2f 2a 20 57 72 69 74 65 20 74 68 65      /* Write the
2010: 20 70 61 67 65 20 68 65 72 65 20 2a 2f 0a 29 7b   page here */.){
2020: 0a 20 20 73 71 6c 69 74 65 33 5f 70 63 61 63 68  .  sqlite3_pcach
2030: 65 5f 70 61 67 65 20 2a 70 50 61 67 65 3b 0a 20  e_page *pPage;. 
2040: 20 50 67 48 64 72 20 2a 70 50 67 48 64 72 20 3d   PgHdr *pPgHdr =
2050: 20 30 3b 0a 20 20 69 6e 74 20 65 43 72 65 61 74   0;.  int eCreat
2060: 65 3b 0a 0a 20 20 61 73 73 65 72 74 28 20 70 43  e;..  assert( pC
2070: 61 63 68 65 21 3d 30 20 29 3b 0a 20 20 61 73 73  ache!=0 );.  ass
2080: 65 72 74 28 20 70 43 61 63 68 65 2d 3e 70 43 61  ert( pCache->pCa
2090: 63 68 65 21 3d 30 20 29 3b 0a 20 20 61 73 73 65  che!=0 );.  asse
20a0: 72 74 28 20 63 72 65 61 74 65 46 6c 61 67 3d 3d  rt( createFlag==
20b0: 33 20 7c 7c 20 63 72 65 61 74 65 46 6c 61 67 3d  3 || createFlag=
20c0: 3d 30 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20  =0 );.  assert( 
20d0: 70 67 6e 6f 3e 30 20 29 3b 0a 0a 20 20 2f 2a 20  pgno>0 );..  /* 
20e0: 65 43 72 65 61 74 65 20 64 65 66 69 6e 65 73 20  eCreate defines 
20f0: 77 68 61 74 20 74 6f 20 64 6f 20 69 66 20 74 68  what to do if th
2100: 65 20 70 61 67 65 20 64 6f 65 73 20 6e 6f 74 20  e page does not 
2110: 65 78 69 73 74 2e 0a 20 20 2a 2a 20 20 20 20 30  exist..  **    0
2120: 20 20 20 20 20 44 6f 20 6e 6f 74 20 61 6c 6c 6f       Do not allo
2130: 63 61 74 65 20 61 20 6e 65 77 20 70 61 67 65 2e  cate a new page.
2140: 20 20 28 63 72 65 61 74 65 46 6c 61 67 3d 3d 30    (createFlag==0
2150: 29 0a 20 20 2a 2a 20 20 20 20 31 20 20 20 20 20  ).  **    1     
2160: 41 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77 20 70  Allocate a new p
2170: 61 67 65 20 69 66 20 64 6f 69 6e 67 20 73 6f 20  age if doing so 
2180: 69 73 20 69 6e 65 78 70 65 6e 73 69 76 65 2e 0a  is inexpensive..
2190: 20 20 2a 2a 20 20 20 20 20 20 20 20 20 20 28 63    **          (c
21a0: 72 65 61 74 65 46 6c 61 67 3d 3d 31 20 41 4e 44  reateFlag==1 AND
21b0: 20 62 50 75 72 67 65 61 62 6c 65 20 41 4e 44 20   bPurgeable AND 
21c0: 70 44 69 72 74 79 29 0a 20 20 2a 2a 20 20 20 20  pDirty).  **    
21d0: 32 20 20 20 20 20 41 6c 6c 6f 63 61 74 65 20 61  2     Allocate a
21e0: 20 6e 65 77 20 70 61 67 65 20 65 76 65 6e 20 69   new page even i
21f0: 74 20 64 6f 69 6e 67 20 73 6f 20 69 73 20 64 69  t doing so is di
2200: 66 66 69 63 75 6c 74 2e 0a 20 20 2a 2a 20 20 20  fficult..  **   
2210: 20 20 20 20 20 20 20 28 63 72 65 61 74 65 46 6c         (createFl
2220: 61 67 3d 3d 31 20 41 4e 44 20 21 28 62 50 75 72  ag==1 AND !(bPur
2230: 67 65 61 62 6c 65 20 41 4e 44 20 70 44 69 72 74  geable AND pDirt
2240: 79 29 0a 20 20 2a 2f 0a 20 20 65 43 72 65 61 74  y).  */.  eCreat
2250: 65 20 3d 20 63 72 65 61 74 65 46 6c 61 67 20 26  e = createFlag &
2260: 20 70 43 61 63 68 65 2d 3e 65 43 72 65 61 74 65   pCache->eCreate
2270: 3b 0a 20 20 61 73 73 65 72 74 28 20 65 43 72 65  ;.  assert( eCre
2280: 61 74 65 3d 3d 30 20 7c 7c 20 65 43 72 65 61 74  ate==0 || eCreat
2290: 65 3d 3d 31 20 7c 7c 20 65 43 72 65 61 74 65 3d  e==1 || eCreate=
22a0: 3d 32 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20  =2 );.  assert( 
22b0: 63 72 65 61 74 65 46 6c 61 67 3d 3d 30 20 7c 7c  createFlag==0 ||
22c0: 20 70 43 61 63 68 65 2d 3e 65 43 72 65 61 74 65   pCache->eCreate
22d0: 3d 3d 65 43 72 65 61 74 65 20 29 3b 0a 20 20 61  ==eCreate );.  a
22e0: 73 73 65 72 74 28 20 63 72 65 61 74 65 46 6c 61  ssert( createFla
22f0: 67 3d 3d 30 20 7c 7c 20 65 43 72 65 61 74 65 3d  g==0 || eCreate=
2300: 3d 31 2b 28 21 70 43 61 63 68 65 2d 3e 62 50 75  =1+(!pCache->bPu
2310: 72 67 65 61 62 6c 65 7c 7c 21 70 43 61 63 68 65  rgeable||!pCache
2320: 2d 3e 70 44 69 72 74 79 29 20 29 3b 0a 20 20 70  ->pDirty) );.  p
2330: 50 61 67 65 20 3d 20 73 71 6c 69 74 65 33 47 6c  Page = sqlite3Gl
2340: 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68  obalConfig.pcach
2350: 65 32 2e 78 46 65 74 63 68 28 70 43 61 63 68 65  e2.xFetch(pCache
2360: 2d 3e 70 43 61 63 68 65 2c 20 70 67 6e 6f 2c 20  ->pCache, pgno, 
2370: 65 43 72 65 61 74 65 29 3b 0a 20 20 69 66 28 20  eCreate);.  if( 
2380: 21 70 50 61 67 65 20 26 26 20 65 43 72 65 61 74  !pPage && eCreat
2390: 65 3d 3d 31 20 29 7b 0a 20 20 20 20 50 67 48 64  e==1 ){.    PgHd
23a0: 72 20 2a 70 50 67 3b 0a 0a 20 20 20 20 2f 2a 20  r *pPg;..    /* 
23b0: 46 69 6e 64 20 61 20 64 69 72 74 79 20 70 61 67  Find a dirty pag
23c0: 65 20 74 6f 20 77 72 69 74 65 2d 6f 75 74 20 61  e to write-out a
23d0: 6e 64 20 72 65 63 79 63 6c 65 2e 20 46 69 72 73  nd recycle. Firs
23e0: 74 20 74 72 79 20 74 6f 20 66 69 6e 64 20 61 20  t try to find a 
23f0: 0a 20 20 20 20 2a 2a 20 70 61 67 65 20 74 68 61  .    ** page tha
2400: 74 20 64 6f 65 73 20 6e 6f 74 20 72 65 71 75 69  t does not requi
2410: 72 65 20 61 20 6a 6f 75 72 6e 61 6c 2d 73 79 6e  re a journal-syn
2420: 63 20 28 6f 6e 65 20 77 69 74 68 20 50 47 48 44  c (one with PGHD
2430: 52 5f 4e 45 45 44 5f 53 59 4e 43 0a 20 20 20 20  R_NEED_SYNC.    
2440: 2a 2a 20 63 6c 65 61 72 65 64 29 2c 20 62 75 74  ** cleared), but
2450: 20 69 66 20 74 68 61 74 20 69 73 20 6e 6f 74 20   if that is not 
2460: 70 6f 73 73 69 62 6c 65 20 73 65 74 74 6c 65 20  possible settle 
2470: 66 6f 72 20 61 6e 79 20 6f 74 68 65 72 20 0a 20  for any other . 
2480: 20 20 20 2a 2a 20 75 6e 72 65 66 65 72 65 6e 63     ** unreferenc
2490: 65 64 20 64 69 72 74 79 20 70 61 67 65 2e 0a 20  ed dirty page.. 
24a0: 20 20 20 2a 2f 0a 20 20 20 20 65 78 70 65 6e 73     */.    expens
24b0: 69 76 65 5f 61 73 73 65 72 74 28 20 70 63 61 63  ive_assert( pcac
24c0: 68 65 43 68 65 63 6b 53 79 6e 63 65 64 28 70 43  heCheckSynced(pC
24d0: 61 63 68 65 29 20 29 3b 0a 20 20 20 20 66 6f 72  ache) );.    for
24e0: 28 70 50 67 3d 70 43 61 63 68 65 2d 3e 70 53 79  (pPg=pCache->pSy
24f0: 6e 63 65 64 3b 20 0a 20 20 20 20 20 20 20 20 70  nced; .        p
2500: 50 67 20 26 26 20 28 70 50 67 2d 3e 6e 52 65 66  Pg && (pPg->nRef
2510: 20 7c 7c 20 28 70 50 67 2d 3e 66 6c 61 67 73 26   || (pPg->flags&
2520: 50 47 48 44 52 5f 4e 45 45 44 5f 53 59 4e 43 29  PGHDR_NEED_SYNC)
2530: 29 3b 20 0a 20 20 20 20 20 20 20 20 70 50 67 3d  ); .        pPg=
2540: 70 50 67 2d 3e 70 44 69 72 74 79 50 72 65 76 0a  pPg->pDirtyPrev.
2550: 20 20 20 20 29 3b 0a 20 20 20 20 70 43 61 63 68      );.    pCach
2560: 65 2d 3e 70 53 79 6e 63 65 64 20 3d 20 70 50 67  e->pSynced = pPg
2570: 3b 0a 20 20 20 20 69 66 28 20 21 70 50 67 20 29  ;.    if( !pPg )
2580: 7b 0a 20 20 20 20 20 20 66 6f 72 28 70 50 67 3d  {.      for(pPg=
2590: 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 54 61  pCache->pDirtyTa
25a0: 69 6c 3b 20 70 50 67 20 26 26 20 70 50 67 2d 3e  il; pPg && pPg->
25b0: 6e 52 65 66 3b 20 70 50 67 3d 70 50 67 2d 3e 70  nRef; pPg=pPg->p
25c0: 44 69 72 74 79 50 72 65 76 29 3b 0a 20 20 20 20  DirtyPrev);.    
25d0: 7d 0a 20 20 20 20 69 66 28 20 70 50 67 20 29 7b  }.    if( pPg ){
25e0: 0a 20 20 20 20 20 20 69 6e 74 20 72 63 3b 0a 23  .      int rc;.#
25f0: 69 66 64 65 66 20 53 51 4c 49 54 45 5f 4c 4f 47  ifdef SQLITE_LOG
2600: 5f 43 41 43 48 45 5f 53 50 49 4c 4c 0a 20 20 20  _CACHE_SPILL.   
2610: 20 20 20 73 71 6c 69 74 65 33 5f 6c 6f 67 28 53     sqlite3_log(S
2620: 51 4c 49 54 45 5f 46 55 4c 4c 2c 20 0a 20 20 20  QLITE_FULL, .   
2630: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 22                 "
2640: 73 70 69 6c 6c 20 70 61 67 65 20 25 64 20 6d 61  spill page %d ma
2650: 6b 69 6e 67 20 72 6f 6f 6d 20 66 6f 72 20 25 64  king room for %d
2660: 20 2d 20 63 61 63 68 65 20 75 73 65 64 3a 20 25   - cache used: %
2670: 64 2f 25 64 22 2c 0a 20 20 20 20 20 20 20 20 20  d/%d",.         
2680: 20 20 20 20 20 20 20 20 20 70 50 67 2d 3e 70 67           pPg->pg
2690: 6e 6f 2c 20 70 67 6e 6f 2c 0a 20 20 20 20 20 20  no, pgno,.      
26a0: 20 20 20 20 20 20 20 20 20 20 20 20 73 71 6c 69              sqli
26b0: 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e  te3GlobalConfig.
26c0: 70 63 61 63 68 65 2e 78 50 61 67 65 63 6f 75 6e  pcache.xPagecoun
26d0: 74 28 70 43 61 63 68 65 2d 3e 70 43 61 63 68 65  t(pCache->pCache
26e0: 29 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  ),.             
26f0: 20 20 20 20 20 6e 75 6d 62 65 72 4f 66 43 61 63       numberOfCac
2700: 68 65 50 61 67 65 73 28 70 43 61 63 68 65 29 29  hePages(pCache))
2710: 3b 0a 23 65 6e 64 69 66 0a 20 20 20 20 20 20 72  ;.#endif.      r
2720: 63 20 3d 20 70 43 61 63 68 65 2d 3e 78 53 74 72  c = pCache->xStr
2730: 65 73 73 28 70 43 61 63 68 65 2d 3e 70 53 74 72  ess(pCache->pStr
2740: 65 73 73 2c 20 70 50 67 29 3b 0a 20 20 20 20 20  ess, pPg);.     
2750: 20 69 66 28 20 72 63 21 3d 53 51 4c 49 54 45 5f   if( rc!=SQLITE_
2760: 4f 4b 20 26 26 20 72 63 21 3d 53 51 4c 49 54 45  OK && rc!=SQLITE
2770: 5f 42 55 53 59 20 29 7b 0a 20 20 20 20 20 20 20  _BUSY ){.       
2780: 20 72 65 74 75 72 6e 20 72 63 3b 0a 20 20 20 20   return rc;.    
2790: 20 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 70    }.    }..    p
27a0: 50 61 67 65 20 3d 20 73 71 6c 69 74 65 33 47 6c  Page = sqlite3Gl
27b0: 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68  obalConfig.pcach
27c0: 65 32 2e 78 46 65 74 63 68 28 70 43 61 63 68 65  e2.xFetch(pCache
27d0: 2d 3e 70 43 61 63 68 65 2c 20 70 67 6e 6f 2c 20  ->pCache, pgno, 
27e0: 32 29 3b 0a 20 20 7d 0a 0a 20 20 69 66 28 20 70  2);.  }..  if( p
27f0: 50 61 67 65 20 29 7b 0a 20 20 20 20 70 50 67 48  Page ){.    pPgH
2800: 64 72 20 3d 20 28 50 67 48 64 72 20 2a 29 70 50  dr = (PgHdr *)pP
2810: 61 67 65 2d 3e 70 45 78 74 72 61 3b 0a 0a 20 20  age->pExtra;..  
2820: 20 20 69 66 28 20 21 70 50 67 48 64 72 2d 3e 70    if( !pPgHdr->p
2830: 50 61 67 65 20 29 7b 0a 20 20 20 20 20 20 6d 65  Page ){.      me
2840: 6d 73 65 74 28 70 50 67 48 64 72 2c 20 30 2c 20  mset(pPgHdr, 0, 
2850: 73 69 7a 65 6f 66 28 50 67 48 64 72 29 29 3b 0a  sizeof(PgHdr));.
2860: 20 20 20 20 20 20 70 50 67 48 64 72 2d 3e 70 50        pPgHdr->pP
2870: 61 67 65 20 3d 20 70 50 61 67 65 3b 0a 20 20 20  age = pPage;.   
2880: 20 20 20 70 50 67 48 64 72 2d 3e 70 44 61 74 61     pPgHdr->pData
2890: 20 3d 20 70 50 61 67 65 2d 3e 70 42 75 66 3b 0a   = pPage->pBuf;.
28a0: 20 20 20 20 20 20 70 50 67 48 64 72 2d 3e 70 45        pPgHdr->pE
28b0: 78 74 72 61 20 3d 20 28 76 6f 69 64 20 2a 29 26  xtra = (void *)&
28c0: 70 50 67 48 64 72 5b 31 5d 3b 0a 20 20 20 20 20  pPgHdr[1];.     
28d0: 20 6d 65 6d 73 65 74 28 70 50 67 48 64 72 2d 3e   memset(pPgHdr->
28e0: 70 45 78 74 72 61 2c 20 30 2c 20 70 43 61 63 68  pExtra, 0, pCach
28f0: 65 2d 3e 73 7a 45 78 74 72 61 29 3b 0a 20 20 20  e->szExtra);.   
2900: 20 20 20 70 50 67 48 64 72 2d 3e 70 43 61 63 68     pPgHdr->pCach
2910: 65 20 3d 20 70 43 61 63 68 65 3b 0a 20 20 20 20  e = pCache;.    
2920: 20 20 70 50 67 48 64 72 2d 3e 70 67 6e 6f 20 3d    pPgHdr->pgno =
2930: 20 70 67 6e 6f 3b 0a 20 20 20 20 7d 0a 20 20 20   pgno;.    }.   
2940: 20 61 73 73 65 72 74 28 20 70 50 67 48 64 72 2d   assert( pPgHdr-
2950: 3e 70 43 61 63 68 65 3d 3d 70 43 61 63 68 65 20  >pCache==pCache 
2960: 29 3b 0a 20 20 20 20 61 73 73 65 72 74 28 20 70  );.    assert( p
2970: 50 67 48 64 72 2d 3e 70 67 6e 6f 3d 3d 70 67 6e  PgHdr->pgno==pgn
2980: 6f 20 29 3b 0a 20 20 20 20 61 73 73 65 72 74 28  o );.    assert(
2990: 20 70 50 67 48 64 72 2d 3e 70 44 61 74 61 3d 3d   pPgHdr->pData==
29a0: 70 50 61 67 65 2d 3e 70 42 75 66 20 29 3b 0a 20  pPage->pBuf );. 
29b0: 20 20 20 61 73 73 65 72 74 28 20 70 50 67 48 64     assert( pPgHd
29c0: 72 2d 3e 70 45 78 74 72 61 3d 3d 28 76 6f 69 64  r->pExtra==(void
29d0: 20 2a 29 26 70 50 67 48 64 72 5b 31 5d 20 29 3b   *)&pPgHdr[1] );
29e0: 0a 0a 20 20 20 20 69 66 28 20 30 3d 3d 70 50 67  ..    if( 0==pPg
29f0: 48 64 72 2d 3e 6e 52 65 66 20 29 7b 0a 20 20 20  Hdr->nRef ){.   
2a00: 20 20 20 70 43 61 63 68 65 2d 3e 6e 52 65 66 2b     pCache->nRef+
2a10: 2b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70 50 67  +;.    }.    pPg
2a20: 48 64 72 2d 3e 6e 52 65 66 2b 2b 3b 0a 20 20 20  Hdr->nRef++;.   
2a30: 20 69 66 28 20 70 67 6e 6f 3d 3d 31 20 29 7b 0a   if( pgno==1 ){.
2a40: 20 20 20 20 20 20 70 43 61 63 68 65 2d 3e 70 50        pCache->pP
2a50: 61 67 65 31 20 3d 20 70 50 67 48 64 72 3b 0a 20  age1 = pPgHdr;. 
2a60: 20 20 20 7d 0a 20 20 7d 0a 20 20 2a 70 70 50 61     }.  }.  *ppPa
2a70: 67 65 20 3d 20 70 50 67 48 64 72 3b 0a 20 20 72  ge = pPgHdr;.  r
2a80: 65 74 75 72 6e 20 28 70 50 67 48 64 72 3d 3d 30  eturn (pPgHdr==0
2a90: 20 26 26 20 65 43 72 65 61 74 65 29 20 3f 20 53   && eCreate) ? S
2aa0: 51 4c 49 54 45 5f 4e 4f 4d 45 4d 20 3a 20 53 51  QLITE_NOMEM : SQ
2ab0: 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a  LITE_OK;.}../*.*
2ac0: 2a 20 44 65 63 72 65 6d 65 6e 74 20 74 68 65 20  * Decrement the 
2ad0: 72 65 66 65 72 65 6e 63 65 20 63 6f 75 6e 74 20  reference count 
2ae0: 6f 6e 20 61 20 70 61 67 65 2e 20 49 66 20 74 68  on a page. If th
2af0: 65 20 70 61 67 65 20 69 73 20 63 6c 65 61 6e 20  e page is clean 
2b00: 61 6e 64 20 74 68 65 0a 2a 2a 20 72 65 66 65 72  and the.** refer
2b10: 65 6e 63 65 20 63 6f 75 6e 74 20 64 72 6f 70 73  ence count drops
2b20: 20 74 6f 20 30 2c 20 74 68 65 6e 20 69 74 20 69   to 0, then it i
2b30: 73 20 6d 61 64 65 20 65 6c 69 62 6c 65 20 66 6f  s made elible fo
2b40: 72 20 72 65 63 79 63 6c 69 6e 67 2e 0a 2a 2f 0a  r recycling..*/.
2b50: 76 6f 69 64 20 53 51 4c 49 54 45 5f 4e 4f 49 4e  void SQLITE_NOIN
2b60: 4c 49 4e 45 20 73 71 6c 69 74 65 33 50 63 61 63  LINE sqlite3Pcac
2b70: 68 65 52 65 6c 65 61 73 65 28 50 67 48 64 72 20  heRelease(PgHdr 
2b80: 2a 70 29 7b 0a 20 20 61 73 73 65 72 74 28 20 70  *p){.  assert( p
2b90: 2d 3e 6e 52 65 66 3e 30 20 29 3b 0a 20 20 70 2d  ->nRef>0 );.  p-
2ba0: 3e 6e 52 65 66 2d 2d 3b 0a 20 20 69 66 28 20 70  >nRef--;.  if( p
2bb0: 2d 3e 6e 52 65 66 3d 3d 30 20 29 7b 0a 20 20 20  ->nRef==0 ){.   
2bc0: 20 70 2d 3e 70 43 61 63 68 65 2d 3e 6e 52 65 66   p->pCache->nRef
2bd0: 2d 2d 3b 0a 20 20 20 20 69 66 28 20 28 70 2d 3e  --;.    if( (p->
2be0: 66 6c 61 67 73 26 50 47 48 44 52 5f 44 49 52 54  flags&PGHDR_DIRT
2bf0: 59 29 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 70  Y)==0 ){.      p
2c00: 63 61 63 68 65 55 6e 70 69 6e 28 70 29 3b 0a 20  cacheUnpin(p);. 
2c10: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
2c20: 2f 2a 20 4d 6f 76 65 20 74 68 65 20 70 61 67 65  /* Move the page
2c30: 20 74 6f 20 74 68 65 20 68 65 61 64 20 6f 66 20   to the head of 
2c40: 74 68 65 20 64 69 72 74 79 20 6c 69 73 74 2e 20  the dirty list. 
2c50: 2a 2f 0a 20 20 20 20 20 20 70 63 61 63 68 65 4d  */.      pcacheM
2c60: 61 6e 61 67 65 44 69 72 74 79 4c 69 73 74 28 70  anageDirtyList(p
2c70: 2c 20 50 43 41 43 48 45 5f 44 49 52 54 59 4c 49  , PCACHE_DIRTYLI
2c80: 53 54 5f 46 52 4f 4e 54 29 3b 0a 20 20 20 20 7d  ST_FRONT);.    }
2c90: 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6e  .  }.}../*.** In
2ca0: 63 72 65 61 73 65 20 74 68 65 20 72 65 66 65 72  crease the refer
2cb0: 65 6e 63 65 20 63 6f 75 6e 74 20 6f 66 20 61 20  ence count of a 
2cc0: 73 75 70 70 6c 69 65 64 20 70 61 67 65 20 62 79  supplied page by
2cd0: 20 31 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69   1..*/.void sqli
2ce0: 74 65 33 50 63 61 63 68 65 52 65 66 28 50 67 48  te3PcacheRef(PgH
2cf0: 64 72 20 2a 70 29 7b 0a 20 20 61 73 73 65 72 74  dr *p){.  assert
2d00: 28 70 2d 3e 6e 52 65 66 3e 30 29 3b 0a 20 20 70  (p->nRef>0);.  p
2d10: 2d 3e 6e 52 65 66 2b 2b 3b 0a 7d 0a 0a 2f 2a 0a  ->nRef++;.}../*.
2d20: 2a 2a 20 44 72 6f 70 20 61 20 70 61 67 65 20 66  ** Drop a page f
2d30: 72 6f 6d 20 74 68 65 20 63 61 63 68 65 2e 20 54  rom the cache. T
2d40: 68 65 72 65 20 6d 75 73 74 20 62 65 20 65 78 61  here must be exa
2d50: 63 74 6c 79 20 6f 6e 65 20 72 65 66 65 72 65 6e  ctly one referen
2d60: 63 65 20 74 6f 20 74 68 65 0a 2a 2a 20 70 61 67  ce to the.** pag
2d70: 65 2e 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e  e. This function
2d80: 20 64 65 6c 65 74 65 73 20 74 68 61 74 20 72 65   deletes that re
2d90: 66 65 72 65 6e 63 65 2c 20 73 6f 20 61 66 74 65  ference, so afte
2da0: 72 20 69 74 20 72 65 74 75 72 6e 73 20 74 68 65  r it returns the
2db0: 0a 2a 2a 20 70 61 67 65 20 70 6f 69 6e 74 65 64  .** page pointed
2dc0: 20 74 6f 20 62 79 20 70 20 69 73 20 69 6e 76 61   to by p is inva
2dd0: 6c 69 64 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c  lid..*/.void sql
2de0: 69 74 65 33 50 63 61 63 68 65 44 72 6f 70 28 50  ite3PcacheDrop(P
2df0: 67 48 64 72 20 2a 70 29 7b 0a 20 20 61 73 73 65  gHdr *p){.  asse
2e00: 72 74 28 20 70 2d 3e 6e 52 65 66 3d 3d 31 20 29  rt( p->nRef==1 )
2e10: 3b 0a 20 20 69 66 28 20 70 2d 3e 66 6c 61 67 73  ;.  if( p->flags
2e20: 26 50 47 48 44 52 5f 44 49 52 54 59 20 29 7b 0a  &PGHDR_DIRTY ){.
2e30: 20 20 20 20 70 63 61 63 68 65 4d 61 6e 61 67 65      pcacheManage
2e40: 44 69 72 74 79 4c 69 73 74 28 70 2c 20 50 43 41  DirtyList(p, PCA
2e50: 43 48 45 5f 44 49 52 54 59 4c 49 53 54 5f 52 45  CHE_DIRTYLIST_RE
2e60: 4d 4f 56 45 29 3b 0a 20 20 7d 0a 20 20 70 2d 3e  MOVE);.  }.  p->
2e70: 70 43 61 63 68 65 2d 3e 6e 52 65 66 2d 2d 3b 0a  pCache->nRef--;.
2e80: 20 20 69 66 28 20 70 2d 3e 70 67 6e 6f 3d 3d 31    if( p->pgno==1
2e90: 20 29 7b 0a 20 20 20 20 70 2d 3e 70 43 61 63 68   ){.    p->pCach
2ea0: 65 2d 3e 70 50 61 67 65 31 20 3d 20 30 3b 0a 20  e->pPage1 = 0;. 
2eb0: 20 7d 0a 20 20 73 71 6c 69 74 65 33 47 6c 6f 62   }.  sqlite3Glob
2ec0: 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68 65 32  alConfig.pcache2
2ed0: 2e 78 55 6e 70 69 6e 28 70 2d 3e 70 43 61 63 68  .xUnpin(p->pCach
2ee0: 65 2d 3e 70 43 61 63 68 65 2c 20 70 2d 3e 70 50  e->pCache, p->pP
2ef0: 61 67 65 2c 20 31 29 3b 0a 7d 0a 0a 2f 2a 0a 2a  age, 1);.}../*.*
2f00: 2a 20 4d 61 6b 65 20 73 75 72 65 20 74 68 65 20  * Make sure the 
2f10: 70 61 67 65 20 69 73 20 6d 61 72 6b 65 64 20 61  page is marked a
2f20: 73 20 64 69 72 74 79 2e 20 49 66 20 69 74 20 69  s dirty. If it i
2f30: 73 6e 27 74 20 64 69 72 74 79 20 61 6c 72 65 61  sn't dirty alrea
2f40: 64 79 2c 0a 2a 2a 20 6d 61 6b 65 20 69 74 20 73  dy,.** make it s
2f50: 6f 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74  o..*/.void sqlit
2f60: 65 33 50 63 61 63 68 65 4d 61 6b 65 44 69 72 74  e3PcacheMakeDirt
2f70: 79 28 50 67 48 64 72 20 2a 70 29 7b 0a 20 20 70  y(PgHdr *p){.  p
2f80: 2d 3e 66 6c 61 67 73 20 26 3d 20 7e 50 47 48 44  ->flags &= ~PGHD
2f90: 52 5f 44 4f 4e 54 5f 57 52 49 54 45 3b 0a 20 20  R_DONT_WRITE;.  
2fa0: 61 73 73 65 72 74 28 20 70 2d 3e 6e 52 65 66 3e  assert( p->nRef>
2fb0: 30 20 29 3b 0a 20 20 69 66 28 20 30 3d 3d 28 70  0 );.  if( 0==(p
2fc0: 2d 3e 66 6c 61 67 73 20 26 20 50 47 48 44 52 5f  ->flags & PGHDR_
2fd0: 44 49 52 54 59 29 20 29 7b 0a 20 20 20 20 70 2d  DIRTY) ){.    p-
2fe0: 3e 66 6c 61 67 73 20 7c 3d 20 50 47 48 44 52 5f  >flags |= PGHDR_
2ff0: 44 49 52 54 59 3b 0a 20 20 20 20 70 63 61 63 68  DIRTY;.    pcach
3000: 65 4d 61 6e 61 67 65 44 69 72 74 79 4c 69 73 74  eManageDirtyList
3010: 28 70 2c 20 50 43 41 43 48 45 5f 44 49 52 54 59  (p, PCACHE_DIRTY
3020: 4c 49 53 54 5f 41 44 44 29 3b 0a 20 20 7d 0a 7d  LIST_ADD);.  }.}
3030: 0a 0a 2f 2a 0a 2a 2a 20 4d 61 6b 65 20 73 75 72  ../*.** Make sur
3040: 65 20 74 68 65 20 70 61 67 65 20 69 73 20 6d 61  e the page is ma
3050: 72 6b 65 64 20 61 73 20 63 6c 65 61 6e 2e 20 49  rked as clean. I
3060: 66 20 69 74 20 69 73 6e 27 74 20 63 6c 65 61 6e  f it isn't clean
3070: 20 61 6c 72 65 61 64 79 2c 0a 2a 2a 20 6d 61 6b   already,.** mak
3080: 65 20 69 74 20 73 6f 2e 0a 2a 2f 0a 76 6f 69 64  e it so..*/.void
3090: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 4d 61   sqlite3PcacheMa
30a0: 6b 65 43 6c 65 61 6e 28 50 67 48 64 72 20 2a 70  keClean(PgHdr *p
30b0: 29 7b 0a 20 20 69 66 28 20 28 70 2d 3e 66 6c 61  ){.  if( (p->fla
30c0: 67 73 20 26 20 50 47 48 44 52 5f 44 49 52 54 59  gs & PGHDR_DIRTY
30d0: 29 20 29 7b 0a 20 20 20 20 70 63 61 63 68 65 4d  ) ){.    pcacheM
30e0: 61 6e 61 67 65 44 69 72 74 79 4c 69 73 74 28 70  anageDirtyList(p
30f0: 2c 20 50 43 41 43 48 45 5f 44 49 52 54 59 4c 49  , PCACHE_DIRTYLI
3100: 53 54 5f 52 45 4d 4f 56 45 29 3b 0a 20 20 20 20  ST_REMOVE);.    
3110: 70 2d 3e 66 6c 61 67 73 20 26 3d 20 7e 28 50 47  p->flags &= ~(PG
3120: 48 44 52 5f 44 49 52 54 59 7c 50 47 48 44 52 5f  HDR_DIRTY|PGHDR_
3130: 4e 45 45 44 5f 53 59 4e 43 29 3b 0a 20 20 20 20  NEED_SYNC);.    
3140: 69 66 28 20 70 2d 3e 6e 52 65 66 3d 3d 30 20 29  if( p->nRef==0 )
3150: 7b 0a 20 20 20 20 20 20 70 63 61 63 68 65 55 6e  {.      pcacheUn
3160: 70 69 6e 28 70 29 3b 0a 20 20 20 20 7d 0a 20 20  pin(p);.    }.  
3170: 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d 61 6b 65 20  }.}../*.** Make 
3180: 65 76 65 72 79 20 70 61 67 65 20 69 6e 20 74 68  every page in th
3190: 65 20 63 61 63 68 65 20 63 6c 65 61 6e 2e 0a 2a  e cache clean..*
31a0: 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63  /.void sqlite3Pc
31b0: 61 63 68 65 43 6c 65 61 6e 41 6c 6c 28 50 43 61  acheCleanAll(PCa
31c0: 63 68 65 20 2a 70 43 61 63 68 65 29 7b 0a 20 20  che *pCache){.  
31d0: 50 67 48 64 72 20 2a 70 3b 0a 20 20 77 68 69 6c  PgHdr *p;.  whil
31e0: 65 28 20 28 70 20 3d 20 70 43 61 63 68 65 2d 3e  e( (p = pCache->
31f0: 70 44 69 72 74 79 29 21 3d 30 20 29 7b 0a 20 20  pDirty)!=0 ){.  
3200: 20 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 4d    sqlite3PcacheM
3210: 61 6b 65 43 6c 65 61 6e 28 70 29 3b 0a 20 20 7d  akeClean(p);.  }
3220: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 6c 65 61 72 20  .}../*.** Clear 
3230: 74 68 65 20 50 47 48 44 52 5f 4e 45 45 44 5f 53  the PGHDR_NEED_S
3240: 59 4e 43 20 66 6c 61 67 20 66 72 6f 6d 20 61 6c  YNC flag from al
3250: 6c 20 64 69 72 74 79 20 70 61 67 65 73 2e 0a 2a  l dirty pages..*
3260: 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63  /.void sqlite3Pc
3270: 61 63 68 65 43 6c 65 61 72 53 79 6e 63 46 6c 61  acheClearSyncFla
3280: 67 73 28 50 43 61 63 68 65 20 2a 70 43 61 63 68  gs(PCache *pCach
3290: 65 29 7b 0a 20 20 50 67 48 64 72 20 2a 70 3b 0a  e){.  PgHdr *p;.
32a0: 20 20 66 6f 72 28 70 3d 70 43 61 63 68 65 2d 3e    for(p=pCache->
32b0: 70 44 69 72 74 79 3b 20 70 3b 20 70 3d 70 2d 3e  pDirty; p; p=p->
32c0: 70 44 69 72 74 79 4e 65 78 74 29 7b 0a 20 20 20  pDirtyNext){.   
32d0: 20 70 2d 3e 66 6c 61 67 73 20 26 3d 20 7e 50 47   p->flags &= ~PG
32e0: 48 44 52 5f 4e 45 45 44 5f 53 59 4e 43 3b 0a 20  HDR_NEED_SYNC;. 
32f0: 20 7d 0a 20 20 70 43 61 63 68 65 2d 3e 70 53 79   }.  pCache->pSy
3300: 6e 63 65 64 20 3d 20 70 43 61 63 68 65 2d 3e 70  nced = pCache->p
3310: 44 69 72 74 79 54 61 69 6c 3b 0a 7d 0a 0a 2f 2a  DirtyTail;.}../*
3320: 0a 2a 2a 20 43 68 61 6e 67 65 20 74 68 65 20 70  .** Change the p
3330: 61 67 65 20 6e 75 6d 62 65 72 20 6f 66 20 70 61  age number of pa
3340: 67 65 20 70 20 74 6f 20 6e 65 77 50 67 6e 6f 2e  ge p to newPgno.
3350: 20 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65   .*/.void sqlite
3360: 33 50 63 61 63 68 65 4d 6f 76 65 28 50 67 48 64  3PcacheMove(PgHd
3370: 72 20 2a 70 2c 20 50 67 6e 6f 20 6e 65 77 50 67  r *p, Pgno newPg
3380: 6e 6f 29 7b 0a 20 20 50 43 61 63 68 65 20 2a 70  no){.  PCache *p
3390: 43 61 63 68 65 20 3d 20 70 2d 3e 70 43 61 63 68  Cache = p->pCach
33a0: 65 3b 0a 20 20 61 73 73 65 72 74 28 20 70 2d 3e  e;.  assert( p->
33b0: 6e 52 65 66 3e 30 20 29 3b 0a 20 20 61 73 73 65  nRef>0 );.  asse
33c0: 72 74 28 20 6e 65 77 50 67 6e 6f 3e 30 20 29 3b  rt( newPgno>0 );
33d0: 0a 20 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c  .  sqlite3Global
33e0: 43 6f 6e 66 69 67 2e 70 63 61 63 68 65 32 2e 78  Config.pcache2.x
33f0: 52 65 6b 65 79 28 70 43 61 63 68 65 2d 3e 70 43  Rekey(pCache->pC
3400: 61 63 68 65 2c 20 70 2d 3e 70 50 61 67 65 2c 20  ache, p->pPage, 
3410: 70 2d 3e 70 67 6e 6f 2c 6e 65 77 50 67 6e 6f 29  p->pgno,newPgno)
3420: 3b 0a 20 20 70 2d 3e 70 67 6e 6f 20 3d 20 6e 65  ;.  p->pgno = ne
3430: 77 50 67 6e 6f 3b 0a 20 20 69 66 28 20 28 70 2d  wPgno;.  if( (p-
3440: 3e 66 6c 61 67 73 26 50 47 48 44 52 5f 44 49 52  >flags&PGHDR_DIR
3450: 54 59 29 20 26 26 20 28 70 2d 3e 66 6c 61 67 73  TY) && (p->flags
3460: 26 50 47 48 44 52 5f 4e 45 45 44 5f 53 59 4e 43  &PGHDR_NEED_SYNC
3470: 29 20 29 7b 0a 20 20 20 20 70 63 61 63 68 65 4d  ) ){.    pcacheM
3480: 61 6e 61 67 65 44 69 72 74 79 4c 69 73 74 28 70  anageDirtyList(p
3490: 2c 20 50 43 41 43 48 45 5f 44 49 52 54 59 4c 49  , PCACHE_DIRTYLI
34a0: 53 54 5f 46 52 4f 4e 54 29 3b 0a 20 20 7d 0a 7d  ST_FRONT);.  }.}
34b0: 0a 0a 2f 2a 0a 2a 2a 20 44 72 6f 70 20 65 76 65  ../*.** Drop eve
34c0: 72 79 20 63 61 63 68 65 20 65 6e 74 72 79 20 77  ry cache entry w
34d0: 68 6f 73 65 20 70 61 67 65 20 6e 75 6d 62 65 72  hose page number
34e0: 20 69 73 20 67 72 65 61 74 65 72 20 74 68 61 6e   is greater than
34f0: 20 22 70 67 6e 6f 22 2e 20 54 68 65 0a 2a 2a 20   "pgno". The.** 
3500: 63 61 6c 6c 65 72 20 6d 75 73 74 20 65 6e 73 75  caller must ensu
3510: 72 65 20 74 68 61 74 20 74 68 65 72 65 20 61 72  re that there ar
3520: 65 20 6e 6f 20 6f 75 74 73 74 61 6e 64 69 6e 67  e no outstanding
3530: 20 72 65 66 65 72 65 6e 63 65 73 20 74 6f 20 61   references to a
3540: 6e 79 20 70 61 67 65 73 0a 2a 2a 20 6f 74 68 65  ny pages.** othe
3550: 72 20 74 68 61 6e 20 70 61 67 65 20 31 20 77 69  r than page 1 wi
3560: 74 68 20 61 20 70 61 67 65 20 6e 75 6d 62 65 72  th a page number
3570: 20 67 72 65 61 74 65 72 20 74 68 61 6e 20 70 67   greater than pg
3580: 6e 6f 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65  no..**.** If the
3590: 72 65 20 69 73 20 61 20 72 65 66 65 72 65 6e 63  re is a referenc
35a0: 65 20 74 6f 20 70 61 67 65 20 31 20 61 6e 64 20  e to page 1 and 
35b0: 74 68 65 20 70 67 6e 6f 20 70 61 72 61 6d 65 74  the pgno paramet
35c0: 65 72 20 70 61 73 73 65 64 20 74 6f 20 74 68 69  er passed to thi
35d0: 73 0a 2a 2a 20 66 75 6e 63 74 69 6f 6e 20 69 73  s.** function is
35e0: 20 30 2c 20 74 68 65 6e 20 74 68 65 20 64 61 74   0, then the dat
35f0: 61 20 61 72 65 61 20 61 73 73 6f 63 69 61 74 65  a area associate
3600: 64 20 77 69 74 68 20 70 61 67 65 20 31 20 69 73  d with page 1 is
3610: 20 7a 65 72 6f 65 64 2c 20 62 75 74 0a 2a 2a 20   zeroed, but.** 
3620: 74 68 65 20 70 61 67 65 20 6f 62 6a 65 63 74 20  the page object 
3630: 69 73 20 6e 6f 74 20 64 72 6f 70 70 65 64 2e 0a  is not dropped..
3640: 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50  */.void sqlite3P
3650: 63 61 63 68 65 54 72 75 6e 63 61 74 65 28 50 43  cacheTruncate(PC
3660: 61 63 68 65 20 2a 70 43 61 63 68 65 2c 20 50 67  ache *pCache, Pg
3670: 6e 6f 20 70 67 6e 6f 29 7b 0a 20 20 69 66 28 20  no pgno){.  if( 
3680: 70 43 61 63 68 65 2d 3e 70 43 61 63 68 65 20 29  pCache->pCache )
3690: 7b 0a 20 20 20 20 50 67 48 64 72 20 2a 70 3b 0a  {.    PgHdr *p;.
36a0: 20 20 20 20 50 67 48 64 72 20 2a 70 4e 65 78 74      PgHdr *pNext
36b0: 3b 0a 20 20 20 20 66 6f 72 28 70 3d 70 43 61 63  ;.    for(p=pCac
36c0: 68 65 2d 3e 70 44 69 72 74 79 3b 20 70 3b 20 70  he->pDirty; p; p
36d0: 3d 70 4e 65 78 74 29 7b 0a 20 20 20 20 20 20 70  =pNext){.      p
36e0: 4e 65 78 74 20 3d 20 70 2d 3e 70 44 69 72 74 79  Next = p->pDirty
36f0: 4e 65 78 74 3b 0a 20 20 20 20 20 20 2f 2a 20 54  Next;.      /* T
3700: 68 69 73 20 72 6f 75 74 69 6e 65 20 6e 65 76 65  his routine neve
3710: 72 20 67 65 74 73 20 63 61 6c 6c 20 77 69 74 68  r gets call with
3720: 20 61 20 70 6f 73 69 74 69 76 65 20 70 67 6e 6f   a positive pgno
3730: 20 65 78 63 65 70 74 20 72 69 67 68 74 0a 20 20   except right.  
3740: 20 20 20 20 2a 2a 20 61 66 74 65 72 20 73 71 6c      ** after sql
3750: 69 74 65 33 50 63 61 63 68 65 43 6c 65 61 6e 41  ite3PcacheCleanA
3760: 6c 6c 28 29 2e 20 20 53 6f 20 69 66 20 74 68 65  ll().  So if the
3770: 72 65 20 61 72 65 20 64 69 72 74 79 20 70 61 67  re are dirty pag
3780: 65 73 2c 0a 20 20 20 20 20 20 2a 2a 20 69 74 20  es,.      ** it 
3790: 6d 75 73 74 20 62 65 20 74 68 61 74 20 70 67 6e  must be that pgn
37a0: 6f 3d 3d 30 2e 0a 20 20 20 20 20 20 2a 2f 0a 20  o==0..      */. 
37b0: 20 20 20 20 20 61 73 73 65 72 74 28 20 70 2d 3e       assert( p->
37c0: 70 67 6e 6f 3e 30 20 29 3b 0a 20 20 20 20 20 20  pgno>0 );.      
37d0: 69 66 28 20 41 4c 57 41 59 53 28 70 2d 3e 70 67  if( ALWAYS(p->pg
37e0: 6e 6f 3e 70 67 6e 6f 29 20 29 7b 0a 20 20 20 20  no>pgno) ){.    
37f0: 20 20 20 20 61 73 73 65 72 74 28 20 70 2d 3e 66      assert( p->f
3800: 6c 61 67 73 26 50 47 48 44 52 5f 44 49 52 54 59  lags&PGHDR_DIRTY
3810: 20 29 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69   );.        sqli
3820: 74 65 33 50 63 61 63 68 65 4d 61 6b 65 43 6c 65  te3PcacheMakeCle
3830: 61 6e 28 70 29 3b 0a 20 20 20 20 20 20 7d 0a 20  an(p);.      }. 
3840: 20 20 20 7d 0a 20 20 20 20 69 66 28 20 70 67 6e     }.    if( pgn
3850: 6f 3d 3d 30 20 26 26 20 70 43 61 63 68 65 2d 3e  o==0 && pCache->
3860: 70 50 61 67 65 31 20 29 7b 0a 20 20 20 20 20 20  pPage1 ){.      
3870: 6d 65 6d 73 65 74 28 70 43 61 63 68 65 2d 3e 70  memset(pCache->p
3880: 50 61 67 65 31 2d 3e 70 44 61 74 61 2c 20 30 2c  Page1->pData, 0,
3890: 20 70 43 61 63 68 65 2d 3e 73 7a 50 61 67 65 29   pCache->szPage)
38a0: 3b 0a 20 20 20 20 20 20 70 67 6e 6f 20 3d 20 31  ;.      pgno = 1
38b0: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73 71 6c 69  ;.    }.    sqli
38c0: 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e  te3GlobalConfig.
38d0: 70 63 61 63 68 65 32 2e 78 54 72 75 6e 63 61 74  pcache2.xTruncat
38e0: 65 28 70 43 61 63 68 65 2d 3e 70 43 61 63 68 65  e(pCache->pCache
38f0: 2c 20 70 67 6e 6f 2b 31 29 3b 0a 20 20 7d 0a 7d  , pgno+1);.  }.}
3900: 0a 0a 2f 2a 0a 2a 2a 20 43 6c 6f 73 65 20 61 20  ../*.** Close a 
3910: 63 61 63 68 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73  cache..*/.void s
3920: 71 6c 69 74 65 33 50 63 61 63 68 65 43 6c 6f 73  qlite3PcacheClos
3930: 65 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 65  e(PCache *pCache
3940: 29 7b 0a 20 20 61 73 73 65 72 74 28 20 70 43 61  ){.  assert( pCa
3950: 63 68 65 2d 3e 70 43 61 63 68 65 21 3d 30 20 29  che->pCache!=0 )
3960: 3b 0a 20 20 73 71 6c 69 74 65 33 47 6c 6f 62 61  ;.  sqlite3Globa
3970: 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68 65 32 2e  lConfig.pcache2.
3980: 78 44 65 73 74 72 6f 79 28 70 43 61 63 68 65 2d  xDestroy(pCache-
3990: 3e 70 43 61 63 68 65 29 3b 0a 7d 0a 0a 2f 2a 20  >pCache);.}../* 
39a0: 0a 2a 2a 20 44 69 73 63 61 72 64 20 74 68 65 20  .** Discard the 
39b0: 63 6f 6e 74 65 6e 74 73 20 6f 66 20 74 68 65 20  contents of the 
39c0: 63 61 63 68 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73  cache..*/.void s
39d0: 71 6c 69 74 65 33 50 63 61 63 68 65 43 6c 65 61  qlite3PcacheClea
39e0: 72 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 65  r(PCache *pCache
39f0: 29 7b 0a 20 20 73 71 6c 69 74 65 33 50 63 61 63  ){.  sqlite3Pcac
3a00: 68 65 54 72 75 6e 63 61 74 65 28 70 43 61 63 68  heTruncate(pCach
3a10: 65 2c 20 30 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  e, 0);.}../*.** 
3a20: 4d 65 72 67 65 20 74 77 6f 20 6c 69 73 74 73 20  Merge two lists 
3a30: 6f 66 20 70 61 67 65 73 20 63 6f 6e 6e 65 63 74  of pages connect
3a40: 65 64 20 62 79 20 70 44 69 72 74 79 20 61 6e 64  ed by pDirty and
3a50: 20 69 6e 20 70 67 6e 6f 20 6f 72 64 65 72 2e 0a   in pgno order..
3a60: 2a 2a 20 44 6f 20 6e 6f 74 20 62 6f 74 68 20 66  ** Do not both f
3a70: 69 78 69 6e 67 20 74 68 65 20 70 44 69 72 74 79  ixing the pDirty
3a80: 50 72 65 76 20 70 6f 69 6e 74 65 72 73 2e 0a 2a  Prev pointers..*
3a90: 2f 0a 73 74 61 74 69 63 20 50 67 48 64 72 20 2a  /.static PgHdr *
3aa0: 70 63 61 63 68 65 4d 65 72 67 65 44 69 72 74 79  pcacheMergeDirty
3ab0: 4c 69 73 74 28 50 67 48 64 72 20 2a 70 41 2c 20  List(PgHdr *pA, 
3ac0: 50 67 48 64 72 20 2a 70 42 29 7b 0a 20 20 50 67  PgHdr *pB){.  Pg
3ad0: 48 64 72 20 72 65 73 75 6c 74 2c 20 2a 70 54 61  Hdr result, *pTa
3ae0: 69 6c 3b 0a 20 20 70 54 61 69 6c 20 3d 20 26 72  il;.  pTail = &r
3af0: 65 73 75 6c 74 3b 0a 20 20 77 68 69 6c 65 28 20  esult;.  while( 
3b00: 70 41 20 26 26 20 70 42 20 29 7b 0a 20 20 20 20  pA && pB ){.    
3b10: 69 66 28 20 70 41 2d 3e 70 67 6e 6f 3c 70 42 2d  if( pA->pgno<pB-
3b20: 3e 70 67 6e 6f 20 29 7b 0a 20 20 20 20 20 20 70  >pgno ){.      p
3b30: 54 61 69 6c 2d 3e 70 44 69 72 74 79 20 3d 20 70  Tail->pDirty = p
3b40: 41 3b 0a 20 20 20 20 20 20 70 54 61 69 6c 20 3d  A;.      pTail =
3b50: 20 70 41 3b 0a 20 20 20 20 20 20 70 41 20 3d 20   pA;.      pA = 
3b60: 70 41 2d 3e 70 44 69 72 74 79 3b 0a 20 20 20 20  pA->pDirty;.    
3b70: 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 70 54 61  }else{.      pTa
3b80: 69 6c 2d 3e 70 44 69 72 74 79 20 3d 20 70 42 3b  il->pDirty = pB;
3b90: 0a 20 20 20 20 20 20 70 54 61 69 6c 20 3d 20 70  .      pTail = p
3ba0: 42 3b 0a 20 20 20 20 20 20 70 42 20 3d 20 70 42  B;.      pB = pB
3bb0: 2d 3e 70 44 69 72 74 79 3b 0a 20 20 20 20 7d 0a  ->pDirty;.    }.
3bc0: 20 20 7d 0a 20 20 69 66 28 20 70 41 20 29 7b 0a    }.  if( pA ){.
3bd0: 20 20 20 20 70 54 61 69 6c 2d 3e 70 44 69 72 74      pTail->pDirt
3be0: 79 20 3d 20 70 41 3b 0a 20 20 7d 65 6c 73 65 20  y = pA;.  }else 
3bf0: 69 66 28 20 70 42 20 29 7b 0a 20 20 20 20 70 54  if( pB ){.    pT
3c00: 61 69 6c 2d 3e 70 44 69 72 74 79 20 3d 20 70 42  ail->pDirty = pB
3c10: 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 70  ;.  }else{.    p
3c20: 54 61 69 6c 2d 3e 70 44 69 72 74 79 20 3d 20 30  Tail->pDirty = 0
3c30: 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 72  ;.  }.  return r
3c40: 65 73 75 6c 74 2e 70 44 69 72 74 79 3b 0a 7d 0a  esult.pDirty;.}.
3c50: 0a 2f 2a 0a 2a 2a 20 53 6f 72 74 20 74 68 65 20  ./*.** Sort the 
3c60: 6c 69 73 74 20 6f 66 20 70 61 67 65 73 20 69 6e  list of pages in
3c70: 20 61 63 63 65 6e 64 69 6e 67 20 6f 72 64 65 72   accending order
3c80: 20 62 79 20 70 67 6e 6f 2e 20 20 50 61 67 65 73   by pgno.  Pages
3c90: 20 61 72 65 0a 2a 2a 20 63 6f 6e 6e 65 63 74 65   are.** connecte
3ca0: 64 20 62 79 20 70 44 69 72 74 79 20 70 6f 69 6e  d by pDirty poin
3cb0: 74 65 72 73 2e 20 20 54 68 65 20 70 44 69 72 74  ters.  The pDirt
3cc0: 79 50 72 65 76 20 70 6f 69 6e 74 65 72 73 20 61  yPrev pointers a
3cd0: 72 65 0a 2a 2a 20 63 6f 72 72 75 70 74 65 64 20  re.** corrupted 
3ce0: 62 79 20 74 68 69 73 20 73 6f 72 74 2e 0a 2a 2a  by this sort..**
3cf0: 0a 2a 2a 20 53 69 6e 63 65 20 74 68 65 72 65 20  .** Since there 
3d00: 63 61 6e 6e 6f 74 20 62 65 20 6d 6f 72 65 20 74  cannot be more t
3d10: 68 61 6e 20 32 5e 33 31 20 64 69 73 74 69 6e 63  han 2^31 distinc
3d20: 74 20 70 61 67 65 73 20 69 6e 20 61 20 64 61 74  t pages in a dat
3d30: 61 62 61 73 65 2c 0a 2a 2a 20 74 68 65 72 65 20  abase,.** there 
3d40: 63 61 6e 6e 6f 74 20 62 65 20 6d 6f 72 65 20 74  cannot be more t
3d50: 68 61 6e 20 33 31 20 62 75 63 6b 65 74 73 20 72  han 31 buckets r
3d60: 65 71 75 69 72 65 64 20 62 79 20 74 68 65 20 6d  equired by the m
3d70: 65 72 67 65 20 73 6f 72 74 65 72 2e 0a 2a 2a 20  erge sorter..** 
3d80: 4f 6e 65 20 65 78 74 72 61 20 62 75 63 6b 65 74  One extra bucket
3d90: 20 69 73 20 61 64 64 65 64 20 74 6f 20 63 61 74   is added to cat
3da0: 63 68 20 6f 76 65 72 66 6c 6f 77 20 69 6e 20 63  ch overflow in c
3db0: 61 73 65 20 73 6f 6d 65 74 68 69 6e 67 0a 2a 2a  ase something.**
3dc0: 20 65 76 65 72 20 63 68 61 6e 67 65 73 20 74 6f   ever changes to
3dd0: 20 6d 61 6b 65 20 74 68 65 20 70 72 65 76 69 6f   make the previo
3de0: 75 73 20 73 65 6e 74 65 6e 63 65 20 69 6e 63 6f  us sentence inco
3df0: 72 72 65 63 74 2e 0a 2a 2f 0a 23 64 65 66 69 6e  rrect..*/.#defin
3e00: 65 20 4e 5f 53 4f 52 54 5f 42 55 43 4b 45 54 20  e N_SORT_BUCKET 
3e10: 20 33 32 0a 73 74 61 74 69 63 20 50 67 48 64 72   32.static PgHdr
3e20: 20 2a 70 63 61 63 68 65 53 6f 72 74 44 69 72 74   *pcacheSortDirt
3e30: 79 4c 69 73 74 28 50 67 48 64 72 20 2a 70 49 6e  yList(PgHdr *pIn
3e40: 29 7b 0a 20 20 50 67 48 64 72 20 2a 61 5b 4e 5f  ){.  PgHdr *a[N_
3e50: 53 4f 52 54 5f 42 55 43 4b 45 54 5d 2c 20 2a 70  SORT_BUCKET], *p
3e60: 3b 0a 20 20 69 6e 74 20 69 3b 0a 20 20 6d 65 6d  ;.  int i;.  mem
3e70: 73 65 74 28 61 2c 20 30 2c 20 73 69 7a 65 6f 66  set(a, 0, sizeof
3e80: 28 61 29 29 3b 0a 20 20 77 68 69 6c 65 28 20 70  (a));.  while( p
3e90: 49 6e 20 29 7b 0a 20 20 20 20 70 20 3d 20 70 49  In ){.    p = pI
3ea0: 6e 3b 0a 20 20 20 20 70 49 6e 20 3d 20 70 2d 3e  n;.    pIn = p->
3eb0: 70 44 69 72 74 79 3b 0a 20 20 20 20 70 2d 3e 70  pDirty;.    p->p
3ec0: 44 69 72 74 79 20 3d 20 30 3b 0a 20 20 20 20 66  Dirty = 0;.    f
3ed0: 6f 72 28 69 3d 30 3b 20 41 4c 57 41 59 53 28 69  or(i=0; ALWAYS(i
3ee0: 3c 4e 5f 53 4f 52 54 5f 42 55 43 4b 45 54 2d 31  <N_SORT_BUCKET-1
3ef0: 29 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 69  ); i++){.      i
3f00: 66 28 20 61 5b 69 5d 3d 3d 30 20 29 7b 0a 20 20  f( a[i]==0 ){.  
3f10: 20 20 20 20 20 20 61 5b 69 5d 20 3d 20 70 3b 0a        a[i] = p;.
3f20: 20 20 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20          break;. 
3f30: 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20       }else{.    
3f40: 20 20 20 20 70 20 3d 20 70 63 61 63 68 65 4d 65      p = pcacheMe
3f50: 72 67 65 44 69 72 74 79 4c 69 73 74 28 61 5b 69  rgeDirtyList(a[i
3f60: 5d 2c 20 70 29 3b 0a 20 20 20 20 20 20 20 20 61  ], p);.        a
3f70: 5b 69 5d 20 3d 20 30 3b 0a 20 20 20 20 20 20 7d  [i] = 0;.      }
3f80: 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20 4e  .    }.    if( N
3f90: 45 56 45 52 28 69 3d 3d 4e 5f 53 4f 52 54 5f 42  EVER(i==N_SORT_B
3fa0: 55 43 4b 45 54 2d 31 29 20 29 7b 0a 20 20 20 20  UCKET-1) ){.    
3fb0: 20 20 2f 2a 20 54 6f 20 67 65 74 20 68 65 72 65    /* To get here
3fc0: 2c 20 74 68 65 72 65 20 6e 65 65 64 20 74 6f 20  , there need to 
3fd0: 62 65 20 32 5e 28 4e 5f 53 4f 52 54 5f 42 55 43  be 2^(N_SORT_BUC
3fe0: 4b 45 54 29 20 65 6c 65 6d 65 6e 74 73 20 69 6e  KET) elements in
3ff0: 0a 20 20 20 20 20 20 2a 2a 20 74 68 65 20 69 6e  .      ** the in
4000: 70 75 74 20 6c 69 73 74 2e 20 20 42 75 74 20 74  put list.  But t
4010: 68 61 74 20 69 73 20 69 6d 70 6f 73 73 69 62 6c  hat is impossibl
4020: 65 2e 0a 20 20 20 20 20 20 2a 2f 0a 20 20 20 20  e..      */.    
4030: 20 20 61 5b 69 5d 20 3d 20 70 63 61 63 68 65 4d    a[i] = pcacheM
4040: 65 72 67 65 44 69 72 74 79 4c 69 73 74 28 61 5b  ergeDirtyList(a[
4050: 69 5d 2c 20 70 29 3b 0a 20 20 20 20 7d 0a 20 20  i], p);.    }.  
4060: 7d 0a 20 20 70 20 3d 20 61 5b 30 5d 3b 0a 20 20  }.  p = a[0];.  
4070: 66 6f 72 28 69 3d 31 3b 20 69 3c 4e 5f 53 4f 52  for(i=1; i<N_SOR
4080: 54 5f 42 55 43 4b 45 54 3b 20 69 2b 2b 29 7b 0a  T_BUCKET; i++){.
4090: 20 20 20 20 70 20 3d 20 70 63 61 63 68 65 4d 65      p = pcacheMe
40a0: 72 67 65 44 69 72 74 79 4c 69 73 74 28 70 2c 20  rgeDirtyList(p, 
40b0: 61 5b 69 5d 29 3b 0a 20 20 7d 0a 20 20 72 65 74  a[i]);.  }.  ret
40c0: 75 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  urn p;.}../*.** 
40d0: 52 65 74 75 72 6e 20 61 20 6c 69 73 74 20 6f 66  Return a list of
40e0: 20 61 6c 6c 20 64 69 72 74 79 20 70 61 67 65 73   all dirty pages
40f0: 20 69 6e 20 74 68 65 20 63 61 63 68 65 2c 20 73   in the cache, s
4100: 6f 72 74 65 64 20 62 79 20 70 61 67 65 20 6e 75  orted by page nu
4110: 6d 62 65 72 2e 0a 2a 2f 0a 50 67 48 64 72 20 2a  mber..*/.PgHdr *
4120: 73 71 6c 69 74 65 33 50 63 61 63 68 65 44 69 72  sqlite3PcacheDir
4130: 74 79 4c 69 73 74 28 50 43 61 63 68 65 20 2a 70  tyList(PCache *p
4140: 43 61 63 68 65 29 7b 0a 20 20 50 67 48 64 72 20  Cache){.  PgHdr 
4150: 2a 70 3b 0a 20 20 66 6f 72 28 70 3d 70 43 61 63  *p;.  for(p=pCac
4160: 68 65 2d 3e 70 44 69 72 74 79 3b 20 70 3b 20 70  he->pDirty; p; p
4170: 3d 70 2d 3e 70 44 69 72 74 79 4e 65 78 74 29 7b  =p->pDirtyNext){
4180: 0a 20 20 20 20 70 2d 3e 70 44 69 72 74 79 20 3d  .    p->pDirty =
4190: 20 70 2d 3e 70 44 69 72 74 79 4e 65 78 74 3b 0a   p->pDirtyNext;.
41a0: 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70 63 61    }.  return pca
41b0: 63 68 65 53 6f 72 74 44 69 72 74 79 4c 69 73 74  cheSortDirtyList
41c0: 28 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 29  (pCache->pDirty)
41d0: 3b 0a 7d 0a 0a 2f 2a 20 0a 2a 2a 20 52 65 74 75  ;.}../* .** Retu
41e0: 72 6e 20 74 68 65 20 74 6f 74 61 6c 20 6e 75 6d  rn the total num
41f0: 62 65 72 20 6f 66 20 72 65 66 65 72 65 6e 63 65  ber of reference
4200: 64 20 70 61 67 65 73 20 68 65 6c 64 20 62 79 20  d pages held by 
4210: 74 68 65 20 63 61 63 68 65 2e 0a 2a 2f 0a 69 6e  the cache..*/.in
4220: 74 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 52  t sqlite3PcacheR
4230: 65 66 43 6f 75 6e 74 28 50 43 61 63 68 65 20 2a  efCount(PCache *
4240: 70 43 61 63 68 65 29 7b 0a 20 20 72 65 74 75 72  pCache){.  retur
4250: 6e 20 70 43 61 63 68 65 2d 3e 6e 52 65 66 3b 0a  n pCache->nRef;.
4260: 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20  }../*.** Return 
4270: 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 72 65  the number of re
4280: 66 65 72 65 6e 63 65 73 20 74 6f 20 74 68 65 20  ferences to the 
4290: 70 61 67 65 20 73 75 70 70 6c 69 65 64 20 61 73  page supplied as
42a0: 20 61 6e 20 61 72 67 75 6d 65 6e 74 2e 0a 2a 2f   an argument..*/
42b0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 50 63 61 63  .int sqlite3Pcac
42c0: 68 65 50 61 67 65 52 65 66 63 6f 75 6e 74 28 50  hePageRefcount(P
42d0: 67 48 64 72 20 2a 70 29 7b 0a 20 20 72 65 74 75  gHdr *p){.  retu
42e0: 72 6e 20 70 2d 3e 6e 52 65 66 3b 0a 7d 0a 0a 2f  rn p->nRef;.}../
42f0: 2a 20 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68 65  * .** Return the
4300: 20 74 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66   total number of
4310: 20 70 61 67 65 73 20 69 6e 20 74 68 65 20 63 61   pages in the ca
4320: 63 68 65 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69  che..*/.int sqli
4330: 74 65 33 50 63 61 63 68 65 50 61 67 65 63 6f 75  te3PcachePagecou
4340: 6e 74 28 50 43 61 63 68 65 20 2a 70 43 61 63 68  nt(PCache *pCach
4350: 65 29 7b 0a 20 20 61 73 73 65 72 74 28 20 70 43  e){.  assert( pC
4360: 61 63 68 65 2d 3e 70 43 61 63 68 65 21 3d 30 20  ache->pCache!=0 
4370: 29 3b 0a 20 20 72 65 74 75 72 6e 20 73 71 6c 69  );.  return sqli
4380: 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e  te3GlobalConfig.
4390: 70 63 61 63 68 65 32 2e 78 50 61 67 65 63 6f 75  pcache2.xPagecou
43a0: 6e 74 28 70 43 61 63 68 65 2d 3e 70 43 61 63 68  nt(pCache->pCach
43b0: 65 29 3b 0a 7d 0a 0a 23 69 66 64 65 66 20 53 51  e);.}..#ifdef SQ
43c0: 4c 49 54 45 5f 54 45 53 54 0a 2f 2a 0a 2a 2a 20  LITE_TEST./*.** 
43d0: 47 65 74 20 74 68 65 20 73 75 67 67 65 73 74 65  Get the suggeste
43e0: 64 20 63 61 63 68 65 2d 73 69 7a 65 20 76 61 6c  d cache-size val
43f0: 75 65 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74  ue..*/.int sqlit
4400: 65 33 50 63 61 63 68 65 47 65 74 43 61 63 68 65  e3PcacheGetCache
4410: 73 69 7a 65 28 50 43 61 63 68 65 20 2a 70 43 61  size(PCache *pCa
4420: 63 68 65 29 7b 0a 20 20 72 65 74 75 72 6e 20 6e  che){.  return n
4430: 75 6d 62 65 72 4f 66 43 61 63 68 65 50 61 67 65  umberOfCachePage
4440: 73 28 70 43 61 63 68 65 29 3b 0a 7d 0a 23 65 6e  s(pCache);.}.#en
4450: 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 53 65 74 20 74  dif../*.** Set t
4460: 68 65 20 73 75 67 67 65 73 74 65 64 20 63 61 63  he suggested cac
4470: 68 65 2d 73 69 7a 65 20 76 61 6c 75 65 2e 0a 2a  he-size value..*
4480: 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63  /.void sqlite3Pc
4490: 61 63 68 65 53 65 74 43 61 63 68 65 73 69 7a 65  acheSetCachesize
44a0: 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 65 2c  (PCache *pCache,
44b0: 20 69 6e 74 20 6d 78 50 61 67 65 29 7b 0a 20 20   int mxPage){.  
44c0: 61 73 73 65 72 74 28 20 70 43 61 63 68 65 2d 3e  assert( pCache->
44d0: 70 43 61 63 68 65 21 3d 30 20 29 3b 0a 20 20 70  pCache!=0 );.  p
44e0: 43 61 63 68 65 2d 3e 73 7a 43 61 63 68 65 20 3d  Cache->szCache =
44f0: 20 6d 78 50 61 67 65 3b 0a 20 20 73 71 6c 69 74   mxPage;.  sqlit
4500: 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 70  e3GlobalConfig.p
4510: 63 61 63 68 65 32 2e 78 43 61 63 68 65 73 69 7a  cache2.xCachesiz
4520: 65 28 70 43 61 63 68 65 2d 3e 70 43 61 63 68 65  e(pCache->pCache
4530: 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,.              
4540: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
4550: 20 20 20 20 20 20 20 20 20 20 20 6e 75 6d 62 65             numbe
4560: 72 4f 66 43 61 63 68 65 50 61 67 65 73 28 70 43  rOfCachePages(pC
4570: 61 63 68 65 29 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  ache));.}../*.**
4580: 20 46 72 65 65 20 75 70 20 61 73 20 6d 75 63 68   Free up as much
4590: 20 6d 65 6d 6f 72 79 20 61 73 20 70 6f 73 73 69   memory as possi
45a0: 62 6c 65 20 66 72 6f 6d 20 74 68 65 20 70 61 67  ble from the pag
45b0: 65 20 63 61 63 68 65 2e 0a 2a 2f 0a 76 6f 69 64  e cache..*/.void
45c0: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 53 68   sqlite3PcacheSh
45d0: 72 69 6e 6b 28 50 43 61 63 68 65 20 2a 70 43 61  rink(PCache *pCa
45e0: 63 68 65 29 7b 0a 20 20 61 73 73 65 72 74 28 20  che){.  assert( 
45f0: 70 43 61 63 68 65 2d 3e 70 43 61 63 68 65 21 3d  pCache->pCache!=
4600: 30 20 29 3b 0a 20 20 73 71 6c 69 74 65 33 47 6c  0 );.  sqlite3Gl
4610: 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 63 61 63 68  obalConfig.pcach
4620: 65 32 2e 78 53 68 72 69 6e 6b 28 70 43 61 63 68  e2.xShrink(pCach
4630: 65 2d 3e 70 43 61 63 68 65 29 3b 0a 7d 0a 0a 23  e->pCache);.}..#
4640: 69 66 20 64 65 66 69 6e 65 64 28 53 51 4c 49 54  if defined(SQLIT
4650: 45 5f 43 48 45 43 4b 5f 50 41 47 45 53 29 20 7c  E_CHECK_PAGES) |
4660: 7c 20 64 65 66 69 6e 65 64 28 53 51 4c 49 54 45  | defined(SQLITE
4670: 5f 44 45 42 55 47 29 0a 2f 2a 0a 2a 2a 20 46 6f  _DEBUG)./*.** Fo
4680: 72 20 61 6c 6c 20 64 69 72 74 79 20 70 61 67 65  r all dirty page
4690: 73 20 63 75 72 72 65 6e 74 6c 79 20 69 6e 20 74  s currently in t
46a0: 68 65 20 63 61 63 68 65 2c 20 69 6e 76 6f 6b 65  he cache, invoke
46b0: 20 74 68 65 20 73 70 65 63 69 66 69 65 64 0a 2a   the specified.*
46c0: 2a 20 63 61 6c 6c 62 61 63 6b 2e 20 54 68 69 73  * callback. This
46d0: 20 69 73 20 6f 6e 6c 79 20 75 73 65 64 20 69 66   is only used if
46e0: 20 74 68 65 20 53 51 4c 49 54 45 5f 43 48 45 43   the SQLITE_CHEC
46f0: 4b 5f 50 41 47 45 53 20 6d 61 63 72 6f 20 69 73  K_PAGES macro is
4700: 0a 2a 2a 20 64 65 66 69 6e 65 64 2e 0a 2a 2f 0a  .** defined..*/.
4710: 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63 61 63  void sqlite3Pcac
4720: 68 65 49 74 65 72 61 74 65 44 69 72 74 79 28 50  heIterateDirty(P
4730: 43 61 63 68 65 20 2a 70 43 61 63 68 65 2c 20 76  Cache *pCache, v
4740: 6f 69 64 20 28 2a 78 49 74 65 72 29 28 50 67 48  oid (*xIter)(PgH
4750: 64 72 20 2a 29 29 7b 0a 20 20 50 67 48 64 72 20  dr *)){.  PgHdr 
4760: 2a 70 44 69 72 74 79 3b 0a 20 20 66 6f 72 28 70  *pDirty;.  for(p
4770: 44 69 72 74 79 3d 70 43 61 63 68 65 2d 3e 70 44  Dirty=pCache->pD
4780: 69 72 74 79 3b 20 70 44 69 72 74 79 3b 20 70 44  irty; pDirty; pD
4790: 69 72 74 79 3d 70 44 69 72 74 79 2d 3e 70 44 69  irty=pDirty->pDi
47a0: 72 74 79 4e 65 78 74 29 7b 0a 20 20 20 20 78 49  rtyNext){.    xI
47b0: 74 65 72 28 70 44 69 72 74 79 29 3b 0a 20 20 7d  ter(pDirty);.  }
47c0: 0a 7d 0a 23 65 6e 64 69 66 0a                    .}.#endif.