/ Hex Artifact Content
Login

Artifact cf7a7c81366e42330ff9c84d1f3591c905289c3d:


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 2a 0a   page cache..**.
01a0: 2a 2a 20 40 28 23 29 20 24 49 64 3a 20 70 63 61  ** @(#) $Id: pca
01b0: 63 68 65 2e 63 2c 76 20 31 2e 32 20 32 30 30 38  che.c,v 1.2 2008
01c0: 2f 30 38 2f 32 30 20 32 31 3a 34 37 3a 34 36 20  /08/20 21:47:46 
01d0: 64 72 68 20 45 78 70 20 24 0a 2a 2f 0a 23 69 6e  drh Exp $.*/.#in
01e0: 63 6c 75 64 65 20 22 73 71 6c 69 74 65 49 6e 74  clude "sqliteInt
01f0: 2e 68 22 0a 0a 2f 2a 0a 2a 2a 20 41 20 63 6f 6d  .h"../*.** A com
0200: 70 6c 65 74 65 20 70 61 67 65 20 63 61 63 68 65  plete page cache
0210: 20 69 73 20 61 6e 20 69 6e 73 74 61 6e 63 65 20   is an instance 
0220: 6f 66 20 74 68 69 73 20 73 74 72 75 63 74 75 72  of this structur
0230: 65 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 50 43 61  e..*/.struct PCa
0240: 63 68 65 20 7b 0a 20 20 50 43 61 63 68 65 20 2a  che {.  PCache *
0250: 70 4e 65 78 74 41 6c 6c 2c 20 2a 70 50 72 65 76  pNextAll, *pPrev
0260: 41 6c 6c 3b 20 20 20 20 20 20 20 20 2f 2a 20 4c  All;        /* L
0270: 69 73 74 20 6f 66 20 61 6c 6c 20 70 61 67 65 20  ist of all page 
0280: 63 61 63 68 65 73 20 2a 2f 0a 20 20 69 6e 74 20  caches */.  int 
0290: 73 7a 50 61 67 65 3b 20 20 20 20 20 20 20 20 20  szPage;         
02a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
02b0: 2f 2a 20 53 69 7a 65 20 6f 66 20 65 76 65 72 79  /* Size of every
02c0: 20 70 61 67 65 20 69 6e 20 74 68 69 73 20 63 61   page in this ca
02d0: 63 68 65 20 2a 2f 0a 20 20 69 6e 74 20 73 7a 45  che */.  int szE
02e0: 78 74 72 61 3b 20 20 20 20 20 20 20 20 20 20 20  xtra;           
02f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
0300: 53 69 7a 65 20 6f 66 20 65 78 74 72 61 20 73 70  Size of extra sp
0310: 61 63 65 20 66 6f 72 20 65 61 63 68 20 70 61 67  ace for each pag
0320: 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 48 61 73 68  e */.  int nHash
0330: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
0340: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75             /* Nu
0350: 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73 20 69 6e  mber of slots in
0360: 20 61 70 48 61 73 68 5b 5d 20 2a 2f 0a 20 20 69   apHash[] */.  i
0370: 6e 74 20 6e 50 61 67 65 3b 20 20 20 20 20 20 20  nt nPage;       
0380: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0390: 20 20 20 2f 2a 20 54 6f 74 61 6c 20 6e 75 6d 62     /* Total numb
03a0: 65 72 20 6f 66 20 70 61 67 65 73 20 69 6e 20 61  er of pages in a
03b0: 70 48 61 73 68 20 2a 2f 0a 20 20 69 6e 74 20 6e  pHash */.  int n
03c0: 4d 61 78 3b 20 20 20 20 20 20 20 20 20 20 20 20  Max;            
03d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
03e0: 2a 20 43 6f 6e 66 69 67 75 72 65 64 20 63 61 63  * Configured cac
03f0: 68 65 20 73 69 7a 65 20 2a 2f 0a 20 20 50 67 48  he size */.  PgH
0400: 64 72 20 2a 2a 61 70 48 61 73 68 3b 20 20 20 20  dr **apHash;    
0410: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0420: 20 2f 2a 20 48 61 73 68 20 74 61 62 6c 65 20 66   /* Hash table f
0430: 6f 72 20 66 61 73 74 20 6c 6f 6f 6b 75 70 20 62  or fast lookup b
0440: 79 20 70 67 6e 6f 20 2a 2f 0a 20 20 69 6e 74 20  y pgno */.  int 
0450: 62 50 75 72 67 65 61 62 6c 65 3b 20 20 20 20 20  bPurgeable;     
0460: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0470: 2f 2a 20 54 72 75 65 20 69 66 20 70 61 67 65 73  /* True if pages
0480: 20 61 72 65 20 6f 6e 20 62 61 63 6b 69 6e 67 20   are on backing 
0490: 73 74 6f 72 65 20 2a 2f 0a 20 20 76 6f 69 64 20  store */.  void 
04a0: 28 2a 78 44 65 73 74 72 6f 79 29 28 50 67 48 64  (*xDestroy)(PgHd
04b0: 72 2a 29 3b 20 20 20 20 20 20 20 20 20 20 20 2f  r*);           /
04c0: 2a 20 43 61 6c 6c 65 64 20 77 68 65 6e 20 72 65  * Called when re
04d0: 66 63 6e 74 20 67 6f 65 73 20 31 2d 3e 30 20 2a  fcnt goes 1->0 *
04e0: 2f 0a 20 20 69 6e 74 20 28 2a 78 53 74 72 65 73  /.  int (*xStres
04f0: 73 29 28 76 6f 69 64 2a 29 3b 20 20 20 20 20 20  s)(void*);      
0500: 20 20 20 20 20 20 20 20 2f 2a 20 43 61 6c 6c 20          /* Call 
0510: 74 6f 20 74 72 79 20 74 6f 20 6d 61 6b 65 20 70  to try to make p
0520: 61 67 65 73 20 63 6c 65 61 6e 20 2a 2f 0a 20 20  ages clean */.  
0530: 76 6f 69 64 20 2a 70 53 74 72 65 73 73 3b 20 20  void *pStress;  
0540: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0550: 20 20 20 20 2f 2a 20 41 72 67 75 6d 65 6e 74 20      /* Argument 
0560: 74 6f 20 78 53 74 72 65 73 73 20 2a 2f 0a 20 20  to xStress */.  
0570: 50 67 48 64 72 20 2a 70 43 6c 65 61 6e 3b 20 20  PgHdr *pClean;  
0580: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0590: 20 20 20 20 2f 2a 20 4c 69 73 74 20 6f 66 20 63      /* List of c
05a0: 6c 65 61 6e 20 70 61 67 65 73 20 69 6e 20 75 73  lean pages in us
05b0: 65 20 2a 2f 0a 20 20 50 67 48 64 72 20 2a 70 44  e */.  PgHdr *pD
05c0: 69 72 74 79 3b 20 20 20 20 20 20 20 20 20 20 20  irty;           
05d0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4c 69             /* Li
05e0: 73 74 20 6f 66 20 64 69 72 74 79 20 70 61 67 65  st of dirty page
05f0: 73 20 2a 2f 0a 20 20 69 6e 74 20 6e 52 65 66 3b  s */.  int nRef;
0600: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0610: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75             /* Nu
0620: 6d 62 65 72 20 6f 66 20 6f 75 74 73 74 61 6e 64  mber of outstand
0630: 69 6e 67 20 70 61 67 65 20 72 65 66 73 20 2a 2f  ing page refs */
0640: 0a 0a 20 20 69 6e 74 20 69 49 6e 55 73 65 4d 4d  ..  int iInUseMM
0650: 3b 0a 20 20 69 6e 74 20 69 49 6e 55 73 65 44 42  ;.  int iInUseDB
0660: 3b 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 46 72 65 65  ;.};../*.** Free
0670: 20 73 6c 6f 74 73 20 69 6e 20 74 68 65 20 70 61   slots in the pa
0680: 67 65 20 62 6c 6f 63 6b 20 61 6c 6c 6f 63 61 74  ge block allocat
0690: 6f 72 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74  or.*/.typedef st
06a0: 72 75 63 74 20 50 67 46 72 65 65 73 6c 6f 74 20  ruct PgFreeslot 
06b0: 50 67 46 72 65 65 73 6c 6f 74 3b 0a 73 74 72 75  PgFreeslot;.stru
06c0: 63 74 20 50 67 46 72 65 65 73 6c 6f 74 20 7b 0a  ct PgFreeslot {.
06d0: 20 20 50 67 46 72 65 65 73 6c 6f 74 20 2a 70 4e    PgFreeslot *pN
06e0: 65 78 74 3b 20 20 2f 2a 20 4e 65 78 74 20 66 72  ext;  /* Next fr
06f0: 65 65 20 73 6c 6f 74 20 2a 2f 0a 7d 3b 0a 0a 2f  ee slot */.};../
0700: 2a 0a 2a 2a 20 47 6c 6f 62 61 6c 20 64 61 74 61  *.** Global data
0710: 20 66 6f 72 20 74 68 65 20 70 61 67 65 20 63 61   for the page ca
0720: 63 68 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 6d  che..**.** The m
0730: 61 78 69 6d 75 6d 20 6e 75 6d 62 65 72 20 6f 66  aximum number of
0740: 20 63 61 63 68 65 64 20 70 61 67 65 73 20 73 74   cached pages st
0750: 6f 72 65 64 20 62 79 20 74 68 65 20 73 79 73 74  ored by the syst
0760: 65 6d 20 69 73 20 64 65 74 65 72 6d 69 6e 65 64  em is determined
0770: 0a 2a 2a 20 62 79 20 74 68 65 20 70 63 61 63 68  .** by the pcach
0780: 65 2e 6d 78 50 61 67 65 20 61 6e 64 20 70 63 61  e.mxPage and pca
0790: 63 68 65 2e 6d 78 50 61 67 65 50 75 72 67 65 61  che.mxPagePurgea
07a0: 62 6c 65 20 76 61 72 69 61 62 6c 65 73 2e 20 49  ble variables. I
07b0: 66 0a 2a 2a 20 6d 78 50 61 67 65 20 69 73 20 6e  f.** mxPage is n
07c0: 6f 6e 2d 7a 65 72 6f 2c 20 74 68 65 6e 20 74 68  on-zero, then th
07d0: 65 20 73 79 73 74 65 6d 20 74 72 69 65 73 20 74  e system tries t
07e0: 6f 20 6c 69 6d 69 74 20 74 68 65 20 6e 75 6d 62  o limit the numb
07f0: 65 72 20 6f 66 0a 2a 2a 20 63 61 63 68 65 64 20  er of.** cached 
0800: 70 61 67 65 73 20 73 74 6f 72 65 64 20 74 6f 20  pages stored to 
0810: 6d 78 50 61 67 65 2e 20 49 6e 20 74 68 69 73 20  mxPage. In this 
0820: 63 61 73 65 20 6d 78 50 61 67 65 50 75 72 67 65  case mxPagePurge
0830: 61 62 6c 65 20 69 73 20 6e 6f 74 20 0a 2a 2a 20  able is not .** 
0840: 75 73 65 64 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 6d  used..**.** If m
0850: 78 50 61 67 65 20 69 73 20 7a 65 72 6f 2c 20 74  xPage is zero, t
0860: 68 65 6e 20 74 68 65 20 73 79 73 74 65 6d 20 74  hen the system t
0870: 72 69 65 73 20 74 6f 20 6c 69 6d 69 74 20 74 68  ries to limit th
0880: 65 20 6e 75 6d 62 65 72 20 6f 66 0a 2a 2a 20 70  e number of.** p
0890: 61 67 65 73 20 68 65 6c 64 20 62 79 20 70 75 72  ages held by pur
08a0: 67 61 62 6c 65 20 63 61 63 68 65 73 20 74 6f 20  gable caches to 
08b0: 6d 78 50 61 67 65 50 75 72 67 65 61 62 6c 65 2e  mxPagePurgeable.
08c0: 0a 2a 2f 0a 73 74 61 74 69 63 20 73 74 72 75 63  .*/.static struc
08d0: 74 20 50 43 61 63 68 65 47 6c 6f 62 61 6c 20 7b  t PCacheGlobal {
08e0: 0a 20 20 69 6e 74 20 69 73 49 6e 69 74 3b 20 20  .  int isInit;  
08f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0900: 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 77         /* True w
0910: 68 65 6e 20 69 6e 69 74 69 61 6c 69 7a 65 64 20  hen initialized 
0920: 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f 6d 75 74  */.  sqlite3_mut
0930: 65 78 20 2a 6d 75 74 65 78 5f 6d 65 6d 32 3b 20  ex *mutex_mem2; 
0940: 20 20 20 20 20 20 20 20 20 2f 2a 20 73 74 61 74           /* stat
0950: 69 63 20 6d 75 74 65 78 20 4d 55 54 45 58 5f 53  ic mutex MUTEX_S
0960: 54 41 54 49 43 5f 4d 45 4d 32 20 2a 2f 0a 20 20  TATIC_MEM2 */.  
0970: 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 20 2a 6d  sqlite3_mutex *m
0980: 75 74 65 78 5f 6c 72 75 3b 20 20 20 20 20 20 20  utex_lru;       
0990: 20 20 20 20 2f 2a 20 73 74 61 74 69 63 20 6d 75      /* static mu
09a0: 74 65 78 20 4d 55 54 45 58 5f 53 54 41 54 49 43  tex MUTEX_STATIC
09b0: 5f 4c 52 55 20 2a 2f 0a 20 20 50 43 61 63 68 65  _LRU */.  PCache
09c0: 20 2a 70 41 6c 6c 3b 20 20 20 20 20 20 20 20 20   *pAll;         
09d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
09e0: 20 6c 69 73 74 20 6f 66 20 61 6c 6c 20 70 61 67   list of all pag
09f0: 65 20 63 61 63 68 65 73 20 2a 2f 0a 20 20 69 6e  e caches */.  in
0a00: 74 20 6e 50 61 67 65 3b 20 20 20 20 20 20 20 20  t nPage;        
0a10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0a20: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 70    /* Number of p
0a30: 61 67 65 73 20 2a 2f 0a 20 20 69 6e 74 20 6e 50  ages */.  int nP
0a40: 75 72 67 65 61 62 6c 65 3b 20 20 20 20 20 20 20  urgeable;       
0a50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
0a60: 20 4e 75 6d 62 65 72 20 6f 66 20 70 61 67 65 73   Number of pages
0a70: 20 69 6e 20 70 75 72 67 61 62 6c 65 20 63 61 63   in purgable cac
0a80: 68 65 73 20 2a 2f 0a 20 20 69 6e 74 20 6d 78 50  hes */.  int mxP
0a90: 61 67 65 3b 20 20 20 20 20 20 20 20 20 20 20 20  age;            
0aa0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
0ab0: 47 6c 6f 62 61 6c 6c 79 20 63 6f 6e 66 69 67 75  Globally configu
0ac0: 72 65 64 20 70 61 67 65 20 6d 61 78 69 6d 75 6d  red page maximum
0ad0: 20 2a 2f 0a 20 20 69 6e 74 20 6d 78 50 61 67 65   */.  int mxPage
0ae0: 50 75 72 67 65 61 62 6c 65 3b 20 20 20 20 20 20  Purgeable;      
0af0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50 75 72            /* Pur
0b00: 67 65 61 62 6c 65 20 70 61 67 65 20 6d 61 78 69  geable page maxi
0b10: 6d 75 6d 20 2a 2f 0a 20 20 50 67 48 64 72 20 2a  mum */.  PgHdr *
0b20: 70 4c 72 75 48 65 61 64 2c 20 2a 70 4c 72 75 54  pLruHead, *pLruT
0b30: 61 69 6c 3b 20 20 20 20 20 20 20 20 20 2f 2a 20  ail;         /* 
0b40: 47 6c 6f 62 61 6c 20 4c 52 55 20 6c 69 73 74 20  Global LRU list 
0b50: 6f 66 20 75 6e 75 73 65 64 20 70 61 67 65 73 20  of unused pages 
0b60: 2a 2f 0a 20 20 69 6e 74 20 73 7a 53 6c 6f 74 3b  */.  int szSlot;
0b70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0b80: 20 20 20 20 20 20 20 20 20 2f 2a 20 53 69 7a 65           /* Size
0b90: 20 6f 66 20 65 61 63 68 20 66 72 65 65 20 73 6c   of each free sl
0ba0: 6f 74 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 70 53  ot */.  void *pS
0bb0: 74 61 72 74 2c 20 2a 70 45 6e 64 3b 20 20 20 20  tart, *pEnd;    
0bc0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 42              /* B
0bd0: 6f 75 6e 64 73 20 6f 66 20 70 61 67 65 63 61 63  ounds of pagecac
0be0: 68 65 20 6d 61 6c 6c 6f 63 20 72 61 6e 67 65 20  he malloc range 
0bf0: 2a 2f 0a 20 20 50 67 46 72 65 65 73 6c 6f 74 20  */.  PgFreeslot 
0c00: 2a 70 46 72 65 65 3b 20 20 20 20 20 20 20 20 20  *pFree;         
0c10: 20 20 20 20 20 20 20 20 20 2f 2a 20 46 72 65 65           /* Free
0c20: 20 70 61 67 65 20 62 6c 6f 63 6b 73 20 2a 2f 0a   page blocks */.
0c30: 7d 20 70 63 61 63 68 65 20 3d 20 7b 30 7d 3b 0a  } pcache = {0};.
0c40: 0a 2f 2a 0a 2a 2a 20 41 6c 6c 20 67 6c 6f 62 61  ./*.** All globa
0c50: 6c 20 76 61 72 69 61 62 6c 65 73 20 75 73 65 64  l variables used
0c60: 20 62 79 20 74 68 69 73 20 6d 6f 64 75 6c 65 20   by this module 
0c70: 28 6d 6f 73 74 20 6f 66 20 77 68 69 63 68 20 61  (most of which a
0c80: 72 65 20 67 72 6f 75 70 65 64 20 0a 2a 2a 20 74  re grouped .** t
0c90: 6f 67 65 74 68 65 72 20 69 6e 20 67 6c 6f 62 61  ogether in globa
0ca0: 6c 20 73 74 72 75 63 74 75 72 65 20 22 70 63 61  l structure "pca
0cb0: 63 68 65 22 20 61 62 6f 76 65 29 20 65 78 63 65  che" above) exce
0cc0: 70 74 20 74 68 65 20 6c 69 73 74 20 6f 66 20 61  pt the list of a
0cd0: 6c 6c 0a 2a 2a 20 70 61 67 65 72 2d 63 61 63 68  ll.** pager-cach
0ce0: 65 73 20 73 74 61 72 74 69 6e 67 20 77 69 74 68  es starting with
0cf0: 20 70 63 61 63 68 65 2e 70 41 6c 6c 2c 20 61 72   pcache.pAll, ar
0d00: 65 20 70 72 6f 74 65 63 74 65 64 20 62 79 20 74  e protected by t
0d10: 68 65 20 73 74 61 74 69 63 20 0a 2a 2a 20 53 51  he static .** SQ
0d20: 4c 49 54 45 5f 4d 55 54 45 58 5f 53 54 41 54 49  LITE_MUTEX_STATI
0d30: 43 5f 4c 52 55 20 6d 75 74 65 78 2e 20 41 20 70  C_LRU mutex. A p
0d40: 6f 69 6e 74 65 72 20 74 6f 20 74 68 69 73 20 6d  ointer to this m
0d50: 75 74 65 78 20 69 73 20 73 74 6f 72 65 64 20 69  utex is stored i
0d60: 6e 0a 2a 2a 20 76 61 72 69 61 62 6c 65 20 22 70  n.** variable "p
0d70: 63 61 63 68 65 2e 6d 75 74 65 78 5f 6c 72 75 22  cache.mutex_lru"
0d80: 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 6c 69 73 74  ..**.** The list
0d90: 20 6f 66 20 61 6c 6c 20 70 61 67 65 72 2d 63 61   of all pager-ca
0da0: 63 68 65 73 20 28 50 43 61 63 68 65 20 73 74 72  ches (PCache str
0db0: 75 63 74 75 72 65 73 29 20 68 65 61 64 65 64 20  uctures) headed 
0dc0: 62 79 20 70 63 61 63 68 65 2e 70 41 6c 6c 20 0a  by pcache.pAll .
0dd0: 2a 2a 20 69 73 20 70 72 6f 74 65 63 74 65 64 20  ** is protected 
0de0: 62 79 20 53 51 4c 49 54 45 5f 4d 55 54 45 58 5f  by SQLITE_MUTEX_
0df0: 53 54 41 54 49 43 5f 4d 45 4d 32 2e 0a 2a 2a 0a  STATIC_MEM2..**.
0e00: 2a 2a 20 41 63 63 65 73 73 20 74 6f 20 74 68 65  ** Access to the
0e10: 20 63 6f 6e 74 65 6e 74 73 20 6f 66 20 74 68 65   contents of the
0e20: 20 69 6e 64 69 76 69 64 75 61 6c 20 50 43 61 63   individual PCac
0e30: 68 65 20 73 74 72 75 63 74 75 72 65 73 20 69 73  he structures is
0e40: 20 6e 6f 74 20 0a 2a 2a 20 70 72 6f 74 65 63 74   not .** protect
0e50: 65 64 2e 20 49 74 20 69 73 20 74 68 65 20 6a 6f  ed. It is the jo
0e60: 62 20 6f 66 20 74 68 65 20 63 61 6c 6c 65 72 20  b of the caller 
0e70: 74 6f 20 65 6e 73 75 72 65 20 74 68 61 74 20 74  to ensure that t
0e80: 68 65 73 65 20 73 74 72 75 63 74 75 72 65 73 0a  hese structures.
0e90: 2a 2a 20 61 72 65 20 61 63 63 65 73 73 65 64 20  ** are accessed 
0ea0: 69 6e 20 61 20 74 68 72 65 61 64 2d 73 61 66 65  in a thread-safe
0eb0: 20 6d 61 6e 6e 65 72 2e 20 48 6f 77 65 76 65 72   manner. However
0ec0: 2c 20 74 68 69 73 20 6d 6f 64 75 6c 65 20 70 72  , this module pr
0ed0: 6f 76 69 64 65 73 20 74 68 65 0a 2a 2a 20 66 75  ovides the.** fu
0ee0: 6e 63 74 69 6f 6e 73 20 73 71 6c 69 74 65 33 50  nctions sqlite3P
0ef0: 63 61 63 68 65 4c 6f 63 6b 28 29 20 61 6e 64 20  cacheLock() and 
0f00: 73 71 6c 69 74 65 33 50 63 61 63 68 65 55 6e 6c  sqlite3PcacheUnl
0f10: 6f 63 6b 28 29 20 74 68 61 74 20 6d 61 79 20 62  ock() that may b
0f20: 65 20 75 73 65 64 0a 2a 2a 20 62 79 20 74 68 65  e used.** by the
0f30: 20 63 61 6c 6c 65 72 20 74 6f 20 69 6e 63 72 65   caller to incre
0f40: 6d 65 6e 74 2f 64 65 63 72 65 6d 65 6e 74 20 61  ment/decrement a
0f50: 20 6c 6f 63 6b 2d 63 6f 75 6e 74 20 6f 6e 20 61   lock-count on a
0f60: 6e 20 69 6e 64 69 76 69 64 75 61 6c 20 0a 2a 2a  n individual .**
0f70: 20 70 61 67 65 72 2d 63 61 63 68 65 20 6f 62 6a   pager-cache obj
0f80: 65 63 74 2e 20 54 68 69 73 20 6d 6f 64 75 6c 65  ect. This module
0f90: 20 67 75 61 72 61 6e 74 65 65 73 20 74 68 61 74   guarantees that
0fa0: 20 74 68 65 20 78 53 74 72 65 73 73 28 29 20 63   the xStress() c
0fb0: 61 6c 6c 62 61 63 6b 0a 2a 2a 20 77 69 6c 6c 20  allback.** will 
0fc0: 6e 6f 74 20 62 65 20 69 6e 76 6f 6b 65 64 20 6f  not be invoked o
0fd0: 6e 20 61 20 70 61 67 65 72 2d 63 61 63 68 65 20  n a pager-cache 
0fe0: 77 69 74 68 20 61 20 6e 6f 6e 2d 7a 65 72 6f 20  with a non-zero 
0ff0: 6c 6f 63 6b 2d 63 6f 75 6e 74 20 65 78 63 65 70  lock-count excep
1000: 74 0a 2a 2a 20 66 72 6f 6d 20 77 69 74 68 69 6e  t.** from within
1010: 20 61 20 63 61 6c 6c 20 74 6f 20 73 71 6c 69 74   a call to sqlit
1020: 65 33 50 63 61 63 68 65 46 65 74 63 68 28 29 20  e3PcacheFetch() 
1030: 6f 6e 20 74 68 65 20 73 61 6d 65 20 70 61 67 65  on the same page
1040: 72 2e 20 41 20 63 61 6c 6c 0a 2a 2a 20 74 6f 20  r. A call.** to 
1050: 73 71 6c 69 74 65 33 50 63 61 63 68 65 4c 6f 63  sqlite3PcacheLoc
1060: 6b 28 29 20 6d 61 79 20 62 6c 6f 63 6b 20 69 66  k() may block if
1070: 20 73 75 63 68 20 61 6e 20 78 53 74 72 65 73 73   such an xStress
1080: 28 29 20 63 61 6c 6c 20 69 73 20 63 75 72 72 65  () call is curre
1090: 6e 74 6c 79 20 0a 2a 2a 20 75 6e 64 65 72 77 61  ntly .** underwa
10a0: 79 2e 0a 2a 2a 0a 2a 2a 20 42 65 66 6f 72 65 20  y..**.** Before 
10b0: 74 68 65 20 78 53 74 72 65 73 73 20 63 61 6c 6c  the xStress call
10c0: 62 61 63 6b 20 6f 66 20 61 20 70 61 67 65 72 2d  back of a pager-
10d0: 63 61 63 68 65 20 28 50 43 61 63 68 65 29 20 69  cache (PCache) i
10e0: 73 20 69 6e 76 6f 6b 65 64 2c 20 74 68 65 0a 2a  s invoked, the.*
10f0: 2a 20 53 51 4c 49 54 45 5f 4d 55 54 45 58 5f 53  * SQLITE_MUTEX_S
1100: 54 41 54 49 43 5f 4d 45 4d 32 20 6d 75 74 65 78  TATIC_MEM2 mutex
1110: 20 69 73 20 6f 62 74 61 69 6e 65 64 20 61 6e 64   is obtained and
1120: 20 74 68 65 20 53 51 4c 49 54 45 5f 4d 55 54 45   the SQLITE_MUTE
1130: 58 5f 53 54 41 54 49 43 5f 4c 52 55 20 0a 2a 2a  X_STATIC_LRU .**
1140: 20 6d 75 74 65 78 20 72 65 6c 65 61 73 65 64 20   mutex released 
1150: 28 69 6e 20 74 68 61 74 20 6f 72 64 65 72 29 20  (in that order) 
1160: 62 65 66 6f 72 65 20 6d 61 6b 69 6e 67 20 74 68  before making th
1170: 65 20 63 61 6c 6c 2e 0a 2a 2f 0a 0a 23 64 65 66  e call..*/..#def
1180: 69 6e 65 20 70 63 61 63 68 65 45 6e 74 65 72 47  ine pcacheEnterG
1190: 6c 6f 62 61 6c 28 29 20 73 71 6c 69 74 65 33 5f  lobal() sqlite3_
11a0: 6d 75 74 65 78 5f 65 6e 74 65 72 28 70 63 61 63  mutex_enter(pcac
11b0: 68 65 2e 6d 75 74 65 78 5f 6c 72 75 29 0a 23 64  he.mutex_lru).#d
11c0: 65 66 69 6e 65 20 70 63 61 63 68 65 45 78 69 74  efine pcacheExit
11d0: 47 6c 6f 62 61 6c 28 29 20 20 73 71 6c 69 74 65  Global()  sqlite
11e0: 33 5f 6d 75 74 65 78 5f 6c 65 61 76 65 28 70 63  3_mutex_leave(pc
11f0: 61 63 68 65 2e 6d 75 74 65 78 5f 6c 72 75 29 0a  ache.mutex_lru).
1200: 0a 2f 2a 0a 2a 2a 20 49 6e 63 72 65 6d 65 6e 74  ./*.** Increment
1210: 20 74 68 65 20 72 65 66 65 72 65 6e 63 65 20 63   the reference c
1220: 6f 75 6e 74 20 6f 6e 20 62 6f 74 68 20 70 61 67  ount on both pag
1230: 65 20 70 20 61 6e 64 20 69 74 73 20 63 61 63 68  e p and its cach
1240: 65 20 62 79 20 6e 2e 0a 2a 2f 0a 73 74 61 74 69  e by n..*/.stati
1250: 63 20 76 6f 69 64 20 70 63 61 63 68 65 52 65 66  c void pcacheRef
1260: 28 50 67 48 64 72 20 2a 70 2c 20 69 6e 74 20 6e  (PgHdr *p, int n
1270: 29 7b 0a 20 20 2f 2a 20 54 68 69 73 20 6e 65 78  ){.  /* This nex
1280: 74 20 62 6c 6f 63 6b 20 61 73 73 65 72 74 28 29  t block assert()
1290: 73 20 74 68 61 74 20 74 68 65 20 6e 75 6d 62 65  s that the numbe
12a0: 72 20 6f 66 20 72 65 66 65 72 65 6e 63 65 73 20  r of references 
12b0: 74 6f 20 74 68 65 20 0a 20 20 2a 2a 20 50 43 61  to the .  ** PCa
12c0: 63 68 65 20 69 73 20 74 68 65 20 73 75 6d 20 6f  che is the sum o
12d0: 66 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20  f the number of 
12e0: 72 65 66 65 72 65 6e 63 65 73 20 74 6f 20 61 6c  references to al
12f0: 6c 20 70 61 67 65 73 20 69 6e 0a 20 20 2a 2a 20  l pages in.  ** 
1300: 74 68 65 20 50 43 61 63 68 65 2e 20 54 68 69 73  the PCache. This
1310: 20 69 73 20 61 20 62 69 74 20 65 78 70 65 6e 73   is a bit expens
1320: 69 76 65 20 74 6f 20 6c 65 61 76 65 20 74 75 72  ive to leave tur
1330: 6e 65 64 20 6f 6e 20 61 6c 6c 20 74 68 65 20 0a  ned on all the .
1340: 20 20 2a 2a 20 74 69 6d 65 2c 20 65 76 65 6e 20    ** time, even 
1350: 69 6e 20 64 65 62 75 67 67 69 6e 67 20 62 75 69  in debugging bui
1360: 6c 64 73 2e 0a 20 20 2a 2f 0a 23 69 66 20 30 0a  lds..  */.#if 0.
1370: 20 20 50 67 48 64 72 20 2a 70 48 64 72 3b 0a 20    PgHdr *pHdr;. 
1380: 20 69 6e 74 20 6e 52 65 66 20 3d 20 30 3b 0a 20   int nRef = 0;. 
1390: 20 66 6f 72 28 70 48 64 72 3d 70 2d 3e 70 43 61   for(pHdr=p->pCa
13a0: 63 68 65 2d 3e 70 43 6c 65 61 6e 3b 20 70 48 64  che->pClean; pHd
13b0: 72 3b 20 70 48 64 72 3d 70 48 64 72 2d 3e 70 4e  r; pHdr=pHdr->pN
13c0: 65 78 74 29 20 6e 52 65 66 20 2b 3d 20 70 48 64  ext) nRef += pHd
13d0: 72 2d 3e 6e 52 65 66 3b 0a 20 20 66 6f 72 28 70  r->nRef;.  for(p
13e0: 48 64 72 3d 70 2d 3e 70 43 61 63 68 65 2d 3e 70  Hdr=p->pCache->p
13f0: 44 69 72 74 79 3b 20 70 48 64 72 3b 20 70 48 64  Dirty; pHdr; pHd
1400: 72 3d 70 48 64 72 2d 3e 70 4e 65 78 74 29 20 6e  r=pHdr->pNext) n
1410: 52 65 66 20 2b 3d 20 70 48 64 72 2d 3e 6e 52 65  Ref += pHdr->nRe
1420: 66 3b 0a 20 20 61 73 73 65 72 74 28 20 70 2d 3e  f;.  assert( p->
1430: 70 43 61 63 68 65 2d 3e 6e 52 65 66 3d 3d 6e 52  pCache->nRef==nR
1440: 65 66 20 29 3b 0a 23 65 6e 64 69 66 0a 20 20 70  ef );.#endif.  p
1450: 2d 3e 6e 52 65 66 20 2b 3d 20 6e 3b 0a 20 20 70  ->nRef += n;.  p
1460: 2d 3e 70 43 61 63 68 65 2d 3e 6e 52 65 66 20 2b  ->pCache->nRef +
1470: 3d 20 6e 3b 0a 7d 0a 0a 2f 2a 2a 2a 2a 2a 2a 2a  = n;.}../*******
1480: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1490: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 20 4c 69 6e 6b  *********** Link
14a0: 65 64 20 4c 69 73 74 20 4d 61 6e 61 67 65 6d 65  ed List Manageme
14b0: 6e 74 20 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  nt *************
14c0: 2a 2a 2a 2a 2a 2a 2a 2f 0a 0a 23 69 66 6e 64 65  *******/..#ifnde
14d0: 66 20 4e 44 45 42 55 47 0a 2f 2a 0a 2a 2a 20 54  f NDEBUG./*.** T
14e0: 68 69 73 20 72 6f 75 74 69 6e 65 20 76 65 72 69  his routine veri
14f0: 66 69 65 73 20 74 68 61 74 20 74 68 65 20 6e 75  fies that the nu
1500: 6d 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20  mber of entries 
1510: 69 6e 20 74 68 65 20 68 61 73 68 20 74 61 62 6c  in the hash tabl
1520: 65 0a 2a 2a 20 69 73 20 70 43 61 63 68 65 2d 3e  e.** is pCache->
1530: 6e 50 61 67 65 2e 20 20 54 68 69 73 20 72 6f 75  nPage.  This rou
1540: 74 69 6e 65 20 69 73 20 75 73 65 64 20 77 69 74  tine is used wit
1550: 68 69 6e 20 61 73 73 65 72 74 28 29 20 73 74 61  hin assert() sta
1560: 74 65 6d 65 6e 74 73 0a 2a 2a 20 6f 6e 6c 79 20  tements.** only 
1570: 61 6e 64 20 69 73 20 74 68 65 72 65 66 6f 72 65  and is therefore
1580: 20 64 69 73 61 62 6c 65 64 20 64 75 72 69 6e 67   disabled during
1590: 20 70 72 6f 64 75 63 74 69 6f 6e 20 62 75 69 6c   production buil
15a0: 64 73 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e  ds..*/.static in
15b0: 74 20 70 63 61 63 68 65 43 68 65 63 6b 48 61 73  t pcacheCheckHas
15c0: 68 43 6f 75 6e 74 28 50 43 61 63 68 65 20 2a 70  hCount(PCache *p
15d0: 43 61 63 68 65 29 7b 0a 20 20 69 6e 74 20 69 3b  Cache){.  int i;
15e0: 0a 20 20 69 6e 74 20 6e 50 61 67 65 20 3d 20 30  .  int nPage = 0
15f0: 3b 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70  ;.  for(i=0; i<p
1600: 43 61 63 68 65 2d 3e 6e 48 61 73 68 3b 20 69 2b  Cache->nHash; i+
1610: 2b 29 7b 0a 20 20 20 20 50 67 48 64 72 20 2a 70  +){.    PgHdr *p
1620: 3b 0a 20 20 20 20 66 6f 72 28 70 3d 70 43 61 63  ;.    for(p=pCac
1630: 68 65 2d 3e 61 70 48 61 73 68 5b 69 5d 3b 20 70  he->apHash[i]; p
1640: 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 48 61 73 68  ; p=p->pNextHash
1650: 29 7b 0a 20 20 20 20 20 20 6e 50 61 67 65 2b 2b  ){.      nPage++
1660: 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 61 73  ;.    }.  }.  as
1670: 73 65 72 74 28 20 6e 50 61 67 65 3d 3d 70 43 61  sert( nPage==pCa
1680: 63 68 65 2d 3e 6e 50 61 67 65 20 29 3b 0a 20 20  che->nPage );.  
1690: 72 65 74 75 72 6e 20 31 3b 0a 7d 0a 23 65 6e 64  return 1;.}.#end
16a0: 69 66 0a 0a 2f 2a 0a 2a 2a 20 52 65 6d 6f 76 65  if../*.** Remove
16b0: 20 61 20 70 61 67 65 20 66 72 6f 6d 20 69 74 73   a page from its
16c0: 20 68 61 73 68 20 74 61 62 6c 65 20 28 50 43 61   hash table (PCa
16d0: 63 68 65 2e 61 70 48 61 73 68 5b 5d 29 2e 0a 2a  che.apHash[])..*
16e0: 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 70 63  /.static void pc
16f0: 61 63 68 65 52 65 6d 6f 76 65 46 72 6f 6d 48 61  acheRemoveFromHa
1700: 73 68 28 50 67 48 64 72 20 2a 70 50 61 67 65 29  sh(PgHdr *pPage)
1710: 7b 0a 20 20 69 66 28 20 70 50 61 67 65 2d 3e 70  {.  if( pPage->p
1720: 50 72 65 76 48 61 73 68 20 29 7b 0a 20 20 20 20  PrevHash ){.    
1730: 70 50 61 67 65 2d 3e 70 50 72 65 76 48 61 73 68  pPage->pPrevHash
1740: 2d 3e 70 4e 65 78 74 48 61 73 68 20 3d 20 70 50  ->pNextHash = pP
1750: 61 67 65 2d 3e 70 4e 65 78 74 48 61 73 68 3b 0a  age->pNextHash;.
1760: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 50 43 61    }else{.    PCa
1770: 63 68 65 20 2a 70 43 61 63 68 65 20 3d 20 70 50  che *pCache = pP
1780: 61 67 65 2d 3e 70 43 61 63 68 65 3b 0a 20 20 20  age->pCache;.   
1790: 20 75 33 32 20 68 20 3d 20 70 50 61 67 65 2d 3e   u32 h = pPage->
17a0: 70 67 6e 6f 20 25 20 70 43 61 63 68 65 2d 3e 6e  pgno % pCache->n
17b0: 48 61 73 68 3b 0a 20 20 20 20 61 73 73 65 72 74  Hash;.    assert
17c0: 28 20 70 43 61 63 68 65 2d 3e 61 70 48 61 73 68  ( pCache->apHash
17d0: 5b 68 5d 3d 3d 70 50 61 67 65 20 29 3b 0a 20 20  [h]==pPage );.  
17e0: 20 20 70 43 61 63 68 65 2d 3e 61 70 48 61 73 68    pCache->apHash
17f0: 5b 68 5d 20 3d 20 70 50 61 67 65 2d 3e 70 4e 65  [h] = pPage->pNe
1800: 78 74 48 61 73 68 3b 0a 20 20 7d 0a 20 20 69 66  xtHash;.  }.  if
1810: 28 20 70 50 61 67 65 2d 3e 70 4e 65 78 74 48 61  ( pPage->pNextHa
1820: 73 68 20 29 7b 0a 20 20 20 20 70 50 61 67 65 2d  sh ){.    pPage-
1830: 3e 70 4e 65 78 74 48 61 73 68 2d 3e 70 50 72 65  >pNextHash->pPre
1840: 76 48 61 73 68 20 3d 20 70 50 61 67 65 2d 3e 70  vHash = pPage->p
1850: 50 72 65 76 48 61 73 68 3b 0a 20 20 7d 0a 20 20  PrevHash;.  }.  
1860: 70 50 61 67 65 2d 3e 70 43 61 63 68 65 2d 3e 6e  pPage->pCache->n
1870: 50 61 67 65 2d 2d 3b 0a 20 20 61 73 73 65 72 74  Page--;.  assert
1880: 28 20 70 63 61 63 68 65 43 68 65 63 6b 48 61 73  ( pcacheCheckHas
1890: 68 43 6f 75 6e 74 28 70 50 61 67 65 2d 3e 70 43  hCount(pPage->pC
18a0: 61 63 68 65 29 20 29 3b 0a 7d 0a 0a 2f 2a 0a 2a  ache) );.}../*.*
18b0: 2a 20 49 6e 73 65 72 74 20 61 20 70 61 67 65 20  * Insert a page 
18c0: 69 6e 74 6f 20 74 68 65 20 68 61 73 68 20 74 61  into the hash ta
18d0: 62 6c 65 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f  ble.*/.static vo
18e0: 69 64 20 70 63 61 63 68 65 41 64 64 54 6f 48 61  id pcacheAddToHa
18f0: 73 68 28 50 67 48 64 72 20 2a 70 50 61 67 65 29  sh(PgHdr *pPage)
1900: 7b 0a 20 20 50 43 61 63 68 65 20 2a 70 43 61 63  {.  PCache *pCac
1910: 68 65 20 3d 20 70 50 61 67 65 2d 3e 70 43 61 63  he = pPage->pCac
1920: 68 65 3b 0a 20 20 75 33 32 20 68 20 3d 20 70 50  he;.  u32 h = pP
1930: 61 67 65 2d 3e 70 67 6e 6f 20 25 20 70 43 61 63  age->pgno % pCac
1940: 68 65 2d 3e 6e 48 61 73 68 3b 0a 20 20 70 50 61  he->nHash;.  pPa
1950: 67 65 2d 3e 70 4e 65 78 74 48 61 73 68 20 3d 20  ge->pNextHash = 
1960: 70 43 61 63 68 65 2d 3e 61 70 48 61 73 68 5b 68  pCache->apHash[h
1970: 5d 3b 0a 20 20 70 50 61 67 65 2d 3e 70 50 72 65  ];.  pPage->pPre
1980: 76 48 61 73 68 20 3d 20 30 3b 0a 20 20 69 66 28  vHash = 0;.  if(
1990: 20 70 43 61 63 68 65 2d 3e 61 70 48 61 73 68 5b   pCache->apHash[
19a0: 68 5d 20 29 7b 0a 20 20 20 20 70 43 61 63 68 65  h] ){.    pCache
19b0: 2d 3e 61 70 48 61 73 68 5b 68 5d 2d 3e 70 50 72  ->apHash[h]->pPr
19c0: 65 76 48 61 73 68 20 3d 20 70 50 61 67 65 3b 0a  evHash = pPage;.
19d0: 20 20 7d 0a 20 20 70 43 61 63 68 65 2d 3e 61 70    }.  pCache->ap
19e0: 48 61 73 68 5b 68 5d 20 3d 20 70 50 61 67 65 3b  Hash[h] = pPage;
19f0: 0a 20 20 70 43 61 63 68 65 2d 3e 6e 50 61 67 65  .  pCache->nPage
1a00: 2b 2b 3b 0a 20 20 61 73 73 65 72 74 28 20 70 63  ++;.  assert( pc
1a10: 61 63 68 65 43 68 65 63 6b 48 61 73 68 43 6f 75  acheCheckHashCou
1a20: 6e 74 28 70 43 61 63 68 65 29 20 29 3b 0a 7d 0a  nt(pCache) );.}.
1a30: 0a 2f 2a 0a 2a 2a 20 41 74 74 65 6d 70 74 20 74  ./*.** Attempt t
1a40: 6f 20 69 6e 63 72 65 61 73 65 20 74 68 65 20 73  o increase the s
1a50: 69 7a 65 20 74 68 65 20 68 61 73 68 20 74 61 62  ize the hash tab
1a60: 6c 65 20 74 6f 20 63 6f 6e 74 61 69 6e 0a 2a 2a  le to contain.**
1a70: 20 61 74 20 6c 65 61 73 74 20 6e 48 61 73 68 20   at least nHash 
1a80: 62 75 63 6b 65 74 73 2e 0a 2a 2f 0a 73 74 61 74  buckets..*/.stat
1a90: 69 63 20 69 6e 74 20 70 63 61 63 68 65 52 65 73  ic int pcacheRes
1aa0: 69 7a 65 48 61 73 68 28 50 43 61 63 68 65 20 2a  izeHash(PCache *
1ab0: 70 43 61 63 68 65 2c 20 69 6e 74 20 6e 48 61 73  pCache, int nHas
1ac0: 68 29 7b 0a 23 69 66 64 65 66 20 53 51 4c 49 54  h){.#ifdef SQLIT
1ad0: 45 5f 4d 41 4c 4c 4f 43 5f 53 4f 46 54 5f 4c 49  E_MALLOC_SOFT_LI
1ae0: 4d 49 54 0a 20 20 69 66 28 20 6e 48 61 73 68 2a  MIT.  if( nHash*
1af0: 73 69 7a 65 6f 66 28 50 67 48 64 72 2a 29 3e 53  sizeof(PgHdr*)>S
1b00: 51 4c 49 54 45 5f 4d 41 4c 4c 4f 43 5f 53 4f 46  QLITE_MALLOC_SOF
1b10: 54 5f 4c 49 4d 49 54 20 29 7b 0a 20 20 20 20 6e  T_LIMIT ){.    n
1b20: 48 61 73 68 20 3d 20 53 51 4c 49 54 45 5f 4d 41  Hash = SQLITE_MA
1b30: 4c 4c 4f 43 5f 53 4f 46 54 5f 4c 49 4d 49 54 2f  LLOC_SOFT_LIMIT/
1b40: 73 69 7a 65 6f 66 28 50 67 48 64 72 20 2a 29 3b  sizeof(PgHdr *);
1b50: 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 20 20 69 66  .  }.#endif.  if
1b60: 28 20 6e 48 61 73 68 3e 70 43 61 63 68 65 2d 3e  ( nHash>pCache->
1b70: 6e 48 61 73 68 20 29 7b 0a 20 20 20 20 50 67 48  nHash ){.    PgH
1b80: 64 72 20 2a 70 3b 0a 20 20 20 20 50 67 48 64 72  dr *p;.    PgHdr
1b90: 20 2a 2a 70 4e 65 77 20 3d 20 28 50 67 48 64 72   **pNew = (PgHdr
1ba0: 20 2a 2a 29 73 71 6c 69 74 65 33 5f 6d 61 6c 6c   **)sqlite3_mall
1bb0: 6f 63 28 73 69 7a 65 6f 66 28 50 67 48 64 72 2a  oc(sizeof(PgHdr*
1bc0: 29 2a 6e 48 61 73 68 29 3b 0a 20 20 20 20 69 66  )*nHash);.    if
1bd0: 28 20 21 70 4e 65 77 20 29 7b 0a 20 20 20 20 20  ( !pNew ){.     
1be0: 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4e   return SQLITE_N
1bf0: 4f 4d 45 4d 3b 0a 20 20 20 20 7d 0a 20 20 20 20  OMEM;.    }.    
1c00: 6d 65 6d 73 65 74 28 70 4e 65 77 2c 20 30 2c 20  memset(pNew, 0, 
1c10: 73 69 7a 65 6f 66 28 50 67 48 64 72 20 2a 29 2a  sizeof(PgHdr *)*
1c20: 6e 48 61 73 68 29 3b 0a 20 20 20 20 73 71 6c 69  nHash);.    sqli
1c30: 74 65 33 5f 66 72 65 65 28 70 43 61 63 68 65 2d  te3_free(pCache-
1c40: 3e 61 70 48 61 73 68 29 3b 0a 20 20 20 20 70 43  >apHash);.    pC
1c50: 61 63 68 65 2d 3e 61 70 48 61 73 68 20 3d 20 70  ache->apHash = p
1c60: 4e 65 77 3b 0a 20 20 20 20 70 43 61 63 68 65 2d  New;.    pCache-
1c70: 3e 6e 48 61 73 68 20 3d 20 6e 48 61 73 68 3b 0a  >nHash = nHash;.
1c80: 20 20 20 20 70 43 61 63 68 65 2d 3e 6e 50 61 67      pCache->nPag
1c90: 65 20 3d 20 30 3b 0a 20 20 20 0a 20 20 20 20 66  e = 0;.   .    f
1ca0: 6f 72 28 70 3d 70 43 61 63 68 65 2d 3e 70 43 6c  or(p=pCache->pCl
1cb0: 65 61 6e 3b 20 70 3b 20 70 3d 70 2d 3e 70 4e 65  ean; p; p=p->pNe
1cc0: 78 74 29 7b 0a 20 20 20 20 20 20 70 63 61 63 68  xt){.      pcach
1cd0: 65 41 64 64 54 6f 48 61 73 68 28 70 29 3b 0a 20  eAddToHash(p);. 
1ce0: 20 20 20 7d 0a 20 20 20 20 66 6f 72 28 70 3d 70     }.    for(p=p
1cf0: 43 61 63 68 65 2d 3e 70 44 69 72 74 79 3b 20 70  Cache->pDirty; p
1d00: 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 29 7b 0a 20  ; p=p->pNext){. 
1d10: 20 20 20 20 20 70 63 61 63 68 65 41 64 64 54 6f       pcacheAddTo
1d20: 48 61 73 68 28 70 29 3b 0a 20 20 20 20 7d 0a 20  Hash(p);.    }. 
1d30: 20 7d 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49   }.  return SQLI
1d40: 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  TE_OK;.}../*.** 
1d50: 52 65 6d 6f 76 65 20 61 20 70 61 67 65 20 66 72  Remove a page fr
1d60: 6f 6d 20 61 20 6c 69 6e 6b 65 64 20 6c 69 73 74  om a linked list
1d70: 20 74 68 61 74 20 69 73 20 68 65 61 64 65 64 20   that is headed 
1d80: 62 79 20 2a 70 70 48 65 61 64 2e 0a 2a 2a 20 2a  by *ppHead..** *
1d90: 70 70 48 65 61 64 20 69 73 20 65 69 74 68 65 72  ppHead is either
1da0: 20 50 43 61 63 68 65 2e 70 43 6c 65 61 6e 20 6f   PCache.pClean o
1db0: 72 20 50 43 61 63 68 65 2e 70 44 69 72 74 79 2e  r PCache.pDirty.
1dc0: 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20  .*/.static void 
1dd0: 70 63 61 63 68 65 52 65 6d 6f 76 65 46 72 6f 6d  pcacheRemoveFrom
1de0: 4c 69 73 74 28 50 67 48 64 72 20 2a 2a 70 70 48  List(PgHdr **ppH
1df0: 65 61 64 2c 20 50 67 48 64 72 20 2a 70 50 61 67  ead, PgHdr *pPag
1e00: 65 29 7b 0a 20 20 69 66 28 20 70 50 61 67 65 2d  e){.  if( pPage-
1e10: 3e 70 50 72 65 76 20 29 7b 0a 20 20 20 20 70 50  >pPrev ){.    pP
1e20: 61 67 65 2d 3e 70 50 72 65 76 2d 3e 70 4e 65 78  age->pPrev->pNex
1e30: 74 20 3d 20 70 50 61 67 65 2d 3e 70 4e 65 78 74  t = pPage->pNext
1e40: 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 61  ;.  }else{.    a
1e50: 73 73 65 72 74 28 20 2a 70 70 48 65 61 64 3d 3d  ssert( *ppHead==
1e60: 70 50 61 67 65 20 29 3b 0a 20 20 20 20 2a 70 70  pPage );.    *pp
1e70: 48 65 61 64 20 3d 20 70 50 61 67 65 2d 3e 70 4e  Head = pPage->pN
1e80: 65 78 74 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70  ext;.  }.  if( p
1e90: 50 61 67 65 2d 3e 70 4e 65 78 74 20 29 7b 0a 20  Page->pNext ){. 
1ea0: 20 20 20 70 50 61 67 65 2d 3e 70 4e 65 78 74 2d     pPage->pNext-
1eb0: 3e 70 50 72 65 76 20 3d 20 70 50 61 67 65 2d 3e  >pPrev = pPage->
1ec0: 70 50 72 65 76 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a  pPrev;.  }.}../*
1ed0: 0a 2a 2a 20 41 64 64 20 61 20 70 61 67 65 20 66  .** Add a page f
1ee0: 72 6f 6d 20 61 20 6c 69 6e 6b 65 64 20 6c 69 73  rom a linked lis
1ef0: 74 20 74 68 61 74 20 69 73 20 68 65 61 64 65 64  t that is headed
1f00: 20 62 79 20 2a 70 70 48 65 61 64 2e 0a 2a 2a 20   by *ppHead..** 
1f10: 2a 70 70 48 65 61 64 20 69 73 20 65 69 74 68 65  *ppHead is eithe
1f20: 72 20 50 43 61 63 68 65 2e 70 43 6c 65 61 6e 20  r PCache.pClean 
1f30: 6f 72 20 50 43 61 63 68 65 2e 70 44 69 72 74 79  or PCache.pDirty
1f40: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64  ..*/.static void
1f50: 20 70 63 61 63 68 65 41 64 64 54 6f 4c 69 73 74   pcacheAddToList
1f60: 28 50 67 48 64 72 20 2a 2a 70 70 48 65 61 64 2c  (PgHdr **ppHead,
1f70: 20 50 67 48 64 72 20 2a 70 50 61 67 65 29 7b 0a   PgHdr *pPage){.
1f80: 20 20 69 66 28 20 28 2a 70 70 48 65 61 64 29 20    if( (*ppHead) 
1f90: 29 7b 0a 20 20 20 20 28 2a 70 70 48 65 61 64 29  ){.    (*ppHead)
1fa0: 2d 3e 70 50 72 65 76 20 3d 20 70 50 61 67 65 3b  ->pPrev = pPage;
1fb0: 0a 20 20 7d 0a 20 20 70 50 61 67 65 2d 3e 70 4e  .  }.  pPage->pN
1fc0: 65 78 74 20 3d 20 2a 70 70 48 65 61 64 3b 0a 20  ext = *ppHead;. 
1fd0: 20 70 50 61 67 65 2d 3e 70 50 72 65 76 20 3d 20   pPage->pPrev = 
1fe0: 30 3b 0a 20 20 2a 70 70 48 65 61 64 20 3d 20 70  0;.  *ppHead = p
1ff0: 50 61 67 65 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52  Page;.}../*.** R
2000: 65 6d 6f 76 65 20 61 20 70 61 67 65 20 66 72 6f  emove a page fro
2010: 6d 20 74 68 65 20 67 6c 6f 62 61 6c 20 4c 52 55  m the global LRU
2020: 20 6c 69 73 74 0a 2a 2f 0a 73 74 61 74 69 63 20   list.*/.static 
2030: 76 6f 69 64 20 70 63 61 63 68 65 52 65 6d 6f 76  void pcacheRemov
2040: 65 46 72 6f 6d 4c 72 75 4c 69 73 74 28 50 67 48  eFromLruList(PgH
2050: 64 72 20 2a 70 50 61 67 65 29 7b 0a 20 20 61 73  dr *pPage){.  as
2060: 73 65 72 74 28 20 73 71 6c 69 74 65 33 5f 6d 75  sert( sqlite3_mu
2070: 74 65 78 5f 68 65 6c 64 28 70 63 61 63 68 65 2e  tex_held(pcache.
2080: 6d 75 74 65 78 5f 6c 72 75 29 20 29 3b 0a 20 20  mutex_lru) );.  
2090: 69 66 28 20 70 50 61 67 65 2d 3e 70 43 61 63 68  if( pPage->pCach
20a0: 65 2d 3e 62 50 75 72 67 65 61 62 6c 65 3d 3d 30  e->bPurgeable==0
20b0: 20 29 20 72 65 74 75 72 6e 3b 0a 20 20 69 66 28   ) return;.  if(
20c0: 20 70 50 61 67 65 2d 3e 70 4e 65 78 74 4c 72 75   pPage->pNextLru
20d0: 20 29 7b 0a 20 20 20 20 70 50 61 67 65 2d 3e 70   ){.    pPage->p
20e0: 4e 65 78 74 4c 72 75 2d 3e 70 50 72 65 76 4c 72  NextLru->pPrevLr
20f0: 75 20 3d 20 70 50 61 67 65 2d 3e 70 50 72 65 76  u = pPage->pPrev
2100: 4c 72 75 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20  Lru;.  }else{.  
2110: 20 20 61 73 73 65 72 74 28 20 70 63 61 63 68 65    assert( pcache
2120: 2e 70 4c 72 75 54 61 69 6c 3d 3d 70 50 61 67 65  .pLruTail==pPage
2130: 20 29 3b 0a 20 20 20 20 70 63 61 63 68 65 2e 70   );.    pcache.p
2140: 4c 72 75 54 61 69 6c 20 3d 20 70 50 61 67 65 2d  LruTail = pPage-
2150: 3e 70 50 72 65 76 4c 72 75 3b 0a 20 20 7d 0a 20  >pPrevLru;.  }. 
2160: 20 69 66 28 20 70 50 61 67 65 2d 3e 70 50 72 65   if( pPage->pPre
2170: 76 4c 72 75 20 29 7b 0a 20 20 20 20 70 50 61 67  vLru ){.    pPag
2180: 65 2d 3e 70 50 72 65 76 4c 72 75 2d 3e 70 4e 65  e->pPrevLru->pNe
2190: 78 74 4c 72 75 20 3d 20 70 50 61 67 65 2d 3e 70  xtLru = pPage->p
21a0: 4e 65 78 74 4c 72 75 3b 0a 20 20 7d 65 6c 73 65  NextLru;.  }else
21b0: 7b 0a 20 20 20 20 61 73 73 65 72 74 28 20 70 63  {.    assert( pc
21c0: 61 63 68 65 2e 70 4c 72 75 48 65 61 64 3d 3d 70  ache.pLruHead==p
21d0: 50 61 67 65 20 29 3b 0a 20 20 20 20 70 63 61 63  Page );.    pcac
21e0: 68 65 2e 70 4c 72 75 48 65 61 64 20 3d 20 70 50  he.pLruHead = pP
21f0: 61 67 65 2d 3e 70 4e 65 78 74 4c 72 75 3b 0a 20  age->pNextLru;. 
2200: 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41 64 64 20   }.}../*.** Add 
2210: 61 20 70 61 67 65 20 74 6f 20 74 68 65 20 67 6c  a page to the gl
2220: 6f 62 61 6c 20 4c 52 55 20 6c 69 73 74 2e 20 20  obal LRU list.  
2230: 54 68 65 20 70 61 67 65 20 69 73 20 6e 6f 72 6d  The page is norm
2240: 61 6c 6c 79 20 61 64 64 65 64 0a 2a 2a 20 74 6f  ally added.** to
2250: 20 74 68 65 20 66 72 6f 6e 74 20 6f 66 20 74 68   the front of th
2260: 65 20 6c 69 73 74 20 73 6f 20 74 68 61 74 20 69  e list so that i
2270: 74 20 77 69 6c 6c 20 62 65 20 74 68 65 20 6c 61  t will be the la
2280: 73 74 20 70 61 67 65 20 72 65 63 79 63 6c 65 64  st page recycled
2290: 2e 0a 2a 2a 20 48 6f 77 65 76 65 72 2c 20 69 66  ..** However, if
22a0: 20 74 68 65 20 50 47 48 44 52 5f 52 45 55 53 45   the PGHDR_REUSE
22b0: 5f 55 4e 4c 49 4b 45 4c 59 20 62 69 74 20 69 73  _UNLIKELY bit is
22c0: 20 73 65 74 2c 20 74 68 65 20 70 61 67 65 20 69   set, the page i
22d0: 73 20 61 64 64 65 64 0a 2a 2a 20 74 6f 20 74 68  s added.** to th
22e0: 65 20 65 6e 64 20 6f 66 20 74 68 65 20 4c 52 55  e end of the LRU
22f0: 20 6c 69 73 74 20 73 6f 20 74 68 61 74 20 69 74   list so that it
2300: 20 77 69 6c 6c 20 62 65 20 74 68 65 20 6e 65 78   will be the nex
2310: 74 20 74 6f 20 62 65 20 72 65 63 79 63 6c 65 64  t to be recycled
2320: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64  ..*/.static void
2330: 20 70 63 61 63 68 65 41 64 64 54 6f 4c 72 75 4c   pcacheAddToLruL
2340: 69 73 74 28 50 67 48 64 72 20 2a 70 50 61 67 65  ist(PgHdr *pPage
2350: 29 7b 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c  ){.  assert( sql
2360: 69 74 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28  ite3_mutex_held(
2370: 70 63 61 63 68 65 2e 6d 75 74 65 78 5f 6c 72 75  pcache.mutex_lru
2380: 29 20 29 3b 0a 20 20 69 66 28 20 70 50 61 67 65  ) );.  if( pPage
2390: 2d 3e 70 43 61 63 68 65 2d 3e 62 50 75 72 67 65  ->pCache->bPurge
23a0: 61 62 6c 65 3d 3d 30 20 29 20 72 65 74 75 72 6e  able==0 ) return
23b0: 3b 0a 20 20 69 66 28 20 70 63 61 63 68 65 2e 70  ;.  if( pcache.p
23c0: 4c 72 75 54 61 69 6c 20 26 26 20 28 70 50 61 67  LruTail && (pPag
23d0: 65 2d 3e 66 6c 61 67 73 20 26 20 50 47 48 44 52  e->flags & PGHDR
23e0: 5f 52 45 55 53 45 5f 55 4e 4c 49 4b 45 4c 59 29  _REUSE_UNLIKELY)
23f0: 21 3d 30 20 29 7b 0a 20 20 20 20 2f 2a 20 49 66  !=0 ){.    /* If
2400: 20 72 65 75 73 65 20 69 73 20 75 6e 6c 69 6b 65   reuse is unlike
2410: 6c 79 2e 20 20 50 75 74 20 74 68 65 20 70 61 67  ly.  Put the pag
2420: 65 20 61 74 20 74 68 65 20 65 6e 64 20 6f 66 20  e at the end of 
2430: 74 68 65 20 4c 52 55 20 6c 69 73 74 0a 20 20 20  the LRU list.   
2440: 20 2a 2a 20 77 68 65 72 65 20 69 74 20 77 69 6c   ** where it wil
2450: 6c 20 62 65 20 72 65 63 79 63 6c 65 64 20 73 6f  l be recycled so
2460: 6f 6e 65 72 20 72 61 74 68 65 72 20 74 68 61 6e  oner rather than
2470: 20 6c 61 74 65 72 2e 20 0a 20 20 20 20 2a 2f 0a   later. .    */.
2480: 20 20 20 20 61 73 73 65 72 74 28 20 70 63 61 63      assert( pcac
2490: 68 65 2e 70 4c 72 75 48 65 61 64 20 29 3b 0a 20  he.pLruHead );. 
24a0: 20 20 20 70 50 61 67 65 2d 3e 70 4e 65 78 74 4c     pPage->pNextL
24b0: 72 75 20 3d 20 30 3b 0a 20 20 20 20 70 50 61 67  ru = 0;.    pPag
24c0: 65 2d 3e 70 50 72 65 76 4c 72 75 20 3d 20 70 63  e->pPrevLru = pc
24d0: 61 63 68 65 2e 70 4c 72 75 54 61 69 6c 3b 0a 20  ache.pLruTail;. 
24e0: 20 20 20 70 63 61 63 68 65 2e 70 4c 72 75 54 61     pcache.pLruTa
24f0: 69 6c 2d 3e 70 4e 65 78 74 4c 72 75 20 3d 20 70  il->pNextLru = p
2500: 50 61 67 65 3b 0a 20 20 20 20 70 63 61 63 68 65  Page;.    pcache
2510: 2e 70 4c 72 75 54 61 69 6c 20 3d 20 70 50 61 67  .pLruTail = pPag
2520: 65 3b 0a 20 20 20 20 70 50 61 67 65 2d 3e 66 6c  e;.    pPage->fl
2530: 61 67 73 20 26 3d 20 7e 50 47 48 44 52 5f 52 45  ags &= ~PGHDR_RE
2540: 55 53 45 5f 55 4e 4c 49 4b 45 4c 59 3b 0a 20 20  USE_UNLIKELY;.  
2550: 7d 65 6c 73 65 7b 0a 20 20 20 20 2f 2a 20 49 66  }else{.    /* If
2560: 20 72 65 75 73 65 20 69 73 20 70 6f 73 73 69 62   reuse is possib
2570: 6c 65 2e 20 74 68 65 20 70 61 67 65 20 67 6f 65  le. the page goe
2580: 73 20 61 74 20 74 68 65 20 62 65 67 69 6e 6e 69  s at the beginni
2590: 6e 67 20 6f 66 20 74 68 65 20 4c 52 55 0a 20 20  ng of the LRU.  
25a0: 20 20 2a 2a 20 6c 69 73 74 20 73 6f 20 74 68 61    ** list so tha
25b0: 74 20 69 74 20 77 69 6c 6c 20 62 65 20 74 68 65  t it will be the
25c0: 20 6c 61 73 74 20 74 6f 20 62 65 20 72 65 63 79   last to be recy
25d0: 63 6c 65 64 2e 0a 20 20 20 20 2a 2f 0a 20 20 20  cled..    */.   
25e0: 20 69 66 28 20 70 63 61 63 68 65 2e 70 4c 72 75   if( pcache.pLru
25f0: 48 65 61 64 20 29 7b 0a 20 20 20 20 20 20 70 63  Head ){.      pc
2600: 61 63 68 65 2e 70 4c 72 75 48 65 61 64 2d 3e 70  ache.pLruHead->p
2610: 50 72 65 76 4c 72 75 20 3d 20 70 50 61 67 65 3b  PrevLru = pPage;
2620: 0a 20 20 20 20 7d 0a 20 20 20 20 70 50 61 67 65  .    }.    pPage
2630: 2d 3e 70 4e 65 78 74 4c 72 75 20 3d 20 70 63 61  ->pNextLru = pca
2640: 63 68 65 2e 70 4c 72 75 48 65 61 64 3b 0a 20 20  che.pLruHead;.  
2650: 20 20 70 63 61 63 68 65 2e 70 4c 72 75 48 65 61    pcache.pLruHea
2660: 64 20 3d 20 70 50 61 67 65 3b 0a 20 20 20 20 70  d = pPage;.    p
2670: 50 61 67 65 2d 3e 70 50 72 65 76 4c 72 75 20 3d  Page->pPrevLru =
2680: 20 30 3b 0a 20 20 20 20 69 66 28 20 70 63 61 63   0;.    if( pcac
2690: 68 65 2e 70 4c 72 75 54 61 69 6c 3d 3d 30 20 29  he.pLruTail==0 )
26a0: 7b 0a 20 20 20 20 20 20 70 63 61 63 68 65 2e 70  {.      pcache.p
26b0: 4c 72 75 54 61 69 6c 20 3d 20 70 50 61 67 65 3b  LruTail = pPage;
26c0: 0a 20 20 20 20 7d 0a 20 20 7d 0a 7d 0a 0a 2f 2a  .    }.  }.}../*
26d0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
26e0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
26f0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 20 4d  ************** M
2700: 65 6d 6f 72 79 20 41 6c 6c 6f 63 61 74 69 6f 6e  emory Allocation
2710: 20 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 0a 2a 2a 0a   ***********.**.
2720: 2a 2a 20 49 6e 69 74 69 61 6c 69 7a 65 20 74 68  ** Initialize th
2730: 65 20 70 61 67 65 20 63 61 63 68 65 20 6d 65 6d  e page cache mem
2740: 6f 72 79 20 70 6f 6f 6c 2e 0a 2a 2a 0a 2a 2a 20  ory pool..**.** 
2750: 54 68 69 73 20 6d 75 73 74 20 62 65 20 63 61 6c  This must be cal
2760: 6c 65 64 20 61 74 20 73 74 61 72 74 2d 74 69 6d  led at start-tim
2770: 65 20 77 68 65 6e 20 6e 6f 20 70 61 67 65 20 63  e when no page c
2780: 61 63 68 65 20 6c 69 6e 65 73 20 61 72 65 0a 2a  ache lines are.*
2790: 2a 20 63 68 65 63 6b 65 64 20 6f 75 74 2e 20 54  * checked out. T
27a0: 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 69 73 20  his function is 
27b0: 6e 6f 74 20 74 68 72 65 61 64 73 61 66 65 2e 0a  not threadsafe..
27c0: 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50  */.void sqlite3P
27d0: 43 61 63 68 65 42 75 66 66 65 72 53 65 74 75 70  CacheBufferSetup
27e0: 28 76 6f 69 64 20 2a 70 42 75 66 2c 20 69 6e 74  (void *pBuf, int
27f0: 20 73 7a 2c 20 69 6e 74 20 6e 29 7b 0a 20 20 50   sz, int n){.  P
2800: 67 46 72 65 65 73 6c 6f 74 20 2a 70 3b 0a 20 20  gFreeslot *p;.  
2810: 73 7a 20 26 3d 20 7e 37 3b 0a 20 20 70 63 61 63  sz &= ~7;.  pcac
2820: 68 65 2e 73 7a 53 6c 6f 74 20 3d 20 73 7a 3b 0a  he.szSlot = sz;.
2830: 20 20 70 63 61 63 68 65 2e 70 53 74 61 72 74 20    pcache.pStart 
2840: 3d 20 70 42 75 66 3b 0a 20 20 70 63 61 63 68 65  = pBuf;.  pcache
2850: 2e 70 46 72 65 65 20 3d 20 30 3b 0a 20 20 77 68  .pFree = 0;.  wh
2860: 69 6c 65 28 20 6e 2d 2d 20 29 7b 0a 20 20 20 20  ile( n-- ){.    
2870: 70 20 3d 20 28 50 67 46 72 65 65 73 6c 6f 74 2a  p = (PgFreeslot*
2880: 29 70 42 75 66 3b 0a 20 20 20 20 70 2d 3e 70 4e  )pBuf;.    p->pN
2890: 65 78 74 20 3d 20 70 63 61 63 68 65 2e 70 46 72  ext = pcache.pFr
28a0: 65 65 3b 0a 20 20 20 20 70 63 61 63 68 65 2e 70  ee;.    pcache.p
28b0: 46 72 65 65 20 3d 20 70 3b 0a 20 20 20 20 70 42  Free = p;.    pB
28c0: 75 66 20 3d 20 28 76 6f 69 64 2a 29 26 28 28 63  uf = (void*)&((c
28d0: 68 61 72 2a 29 70 42 75 66 29 5b 73 7a 5d 3b 0a  har*)pBuf)[sz];.
28e0: 20 20 7d 0a 20 20 70 63 61 63 68 65 2e 70 45 6e    }.  pcache.pEn
28f0: 64 20 3d 20 70 42 75 66 3b 0a 7d 0a 0a 2f 2a 0a  d = pBuf;.}../*.
2900: 2a 2a 20 41 6c 6c 6f 63 61 74 65 20 61 20 70 61  ** Allocate a pa
2910: 67 65 20 63 61 63 68 65 20 6c 69 6e 65 2e 20 20  ge cache line.  
2920: 4c 6f 6f 6b 20 69 6e 20 74 68 65 20 70 61 67 65  Look in the page
2930: 20 63 61 63 68 65 20 6d 65 6d 6f 72 79 20 70 6f   cache memory po
2940: 6f 6c 20 66 69 72 73 74 0a 2a 2a 20 61 6e 64 20  ol first.** and 
2950: 75 73 65 20 61 6e 20 65 6c 65 6d 65 6e 74 20 66  use an element f
2960: 72 6f 6d 20 69 74 20 66 69 72 73 74 20 69 66 20  rom it first if 
2970: 61 76 61 69 6c 61 62 6c 65 2e 20 20 49 66 20 6e  available.  If n
2980: 6f 74 68 69 6e 67 20 69 73 20 61 76 61 69 6c 61  othing is availa
2990: 62 6c 65 0a 2a 2a 20 69 6e 20 74 68 65 20 70 61  ble.** in the pa
29a0: 67 65 20 63 61 63 68 65 20 6d 65 6d 6f 72 79 20  ge cache memory 
29b0: 70 6f 6f 6c 2c 20 67 6f 20 74 6f 20 74 68 65 20  pool, go to the 
29c0: 67 65 6e 65 72 61 6c 20 70 75 72 70 6f 73 65 20  general purpose 
29d0: 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61 74 6f 72  memory allocator
29e0: 2e 0a 2a 2f 0a 76 6f 69 64 20 2a 70 63 61 63 68  ..*/.void *pcach
29f0: 65 4d 61 6c 6c 6f 63 28 69 6e 74 20 73 7a 29 7b  eMalloc(int sz){
2a00: 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74  .  assert( sqlit
2a10: 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 70 63  e3_mutex_held(pc
2a20: 61 63 68 65 2e 6d 75 74 65 78 5f 6c 72 75 29 20  ache.mutex_lru) 
2a30: 29 3b 0a 20 20 69 66 28 20 73 7a 3c 3d 70 63 61  );.  if( sz<=pca
2a40: 63 68 65 2e 73 7a 53 6c 6f 74 20 26 26 20 70 63  che.szSlot && pc
2a50: 61 63 68 65 2e 70 46 72 65 65 20 29 7b 0a 20 20  ache.pFree ){.  
2a60: 20 20 50 67 46 72 65 65 73 6c 6f 74 20 2a 70 20    PgFreeslot *p 
2a70: 3d 20 70 63 61 63 68 65 2e 70 46 72 65 65 3b 0a  = pcache.pFree;.
2a80: 20 20 20 20 70 63 61 63 68 65 2e 70 46 72 65 65      pcache.pFree
2a90: 20 3d 20 70 2d 3e 70 4e 65 78 74 3b 0a 20 20 20   = p->pNext;.   
2aa0: 20 73 71 6c 69 74 65 33 53 74 61 74 75 73 53 65   sqlite3StatusSe
2ab0: 74 28 53 51 4c 49 54 45 5f 53 54 41 54 55 53 5f  t(SQLITE_STATUS_
2ac0: 50 41 47 45 43 41 43 48 45 5f 53 49 5a 45 2c 20  PAGECACHE_SIZE, 
2ad0: 73 7a 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33  sz);.    sqlite3
2ae0: 53 74 61 74 75 73 41 64 64 28 53 51 4c 49 54 45  StatusAdd(SQLITE
2af0: 5f 53 54 41 54 55 53 5f 50 41 47 45 43 41 43 48  _STATUS_PAGECACH
2b00: 45 5f 55 53 45 44 2c 20 31 29 3b 0a 20 20 20 20  E_USED, 1);.    
2b10: 72 65 74 75 72 6e 20 28 76 6f 69 64 2a 29 70 3b  return (void*)p;
2b20: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 76 6f  .  }else{.    vo
2b30: 69 64 20 2a 70 20 3d 20 73 71 6c 69 74 65 33 4d  id *p = sqlite3M
2b40: 61 6c 6c 6f 63 28 73 7a 29 3b 0a 20 20 20 20 69  alloc(sz);.    i
2b50: 66 28 20 70 20 29 7b 0a 20 20 20 20 20 20 73 7a  f( p ){.      sz
2b60: 20 3d 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63   = sqlite3Malloc
2b70: 53 69 7a 65 28 70 29 3b 0a 20 20 20 20 20 20 73  Size(p);.      s
2b80: 71 6c 69 74 65 33 53 74 61 74 75 73 41 64 64 28  qlite3StatusAdd(
2b90: 53 51 4c 49 54 45 5f 53 54 41 54 55 53 5f 50 41  SQLITE_STATUS_PA
2ba0: 47 45 43 41 43 48 45 5f 4f 56 45 52 46 4c 4f 57  GECACHE_OVERFLOW
2bb0: 2c 20 73 7a 29 3b 0a 20 20 20 20 7d 0a 20 20 20  , sz);.    }.   
2bc0: 20 72 65 74 75 72 6e 20 70 3b 0a 20 20 7d 0a 7d   return p;.  }.}
2bd0: 0a 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 50 61  .void *sqlite3Pa
2be0: 67 65 4d 61 6c 6c 6f 63 28 73 7a 29 7b 0a 20 20  geMalloc(sz){.  
2bf0: 76 6f 69 64 20 2a 70 3b 0a 20 20 70 63 61 63 68  void *p;.  pcach
2c00: 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28 29 3b 0a  eEnterGlobal();.
2c10: 20 20 70 20 3d 20 70 63 61 63 68 65 4d 61 6c 6c    p = pcacheMall
2c20: 6f 63 28 73 7a 29 3b 0a 20 20 70 63 61 63 68 65  oc(sz);.  pcache
2c30: 45 78 69 74 47 6c 6f 62 61 6c 28 29 3b 0a 20 20  ExitGlobal();.  
2c40: 72 65 74 75 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a  return p;.}../*.
2c50: 2a 2a 20 52 65 6c 65 61 73 65 20 61 20 70 61 67  ** Release a pag
2c60: 65 72 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61  er memory alloca
2c70: 74 69 6f 6e 0a 2a 2f 0a 76 6f 69 64 20 70 63 61  tion.*/.void pca
2c80: 63 68 65 46 72 65 65 28 76 6f 69 64 20 2a 70 29  cheFree(void *p)
2c90: 7b 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c 69  {.  assert( sqli
2ca0: 74 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 70  te3_mutex_held(p
2cb0: 63 61 63 68 65 2e 6d 75 74 65 78 5f 6c 72 75 29  cache.mutex_lru)
2cc0: 20 29 3b 0a 20 20 69 66 28 20 70 3d 3d 30 20 29   );.  if( p==0 )
2cd0: 20 72 65 74 75 72 6e 3b 0a 20 20 69 66 28 20 70   return;.  if( p
2ce0: 3e 3d 70 63 61 63 68 65 2e 70 53 74 61 72 74 20  >=pcache.pStart 
2cf0: 26 26 20 70 3c 70 63 61 63 68 65 2e 70 45 6e 64  && p<pcache.pEnd
2d00: 20 29 7b 0a 20 20 20 20 50 67 46 72 65 65 73 6c   ){.    PgFreesl
2d10: 6f 74 20 2a 70 53 6c 6f 74 3b 0a 20 20 20 20 73  ot *pSlot;.    s
2d20: 71 6c 69 74 65 33 53 74 61 74 75 73 41 64 64 28  qlite3StatusAdd(
2d30: 53 51 4c 49 54 45 5f 53 54 41 54 55 53 5f 50 41  SQLITE_STATUS_PA
2d40: 47 45 43 41 43 48 45 5f 55 53 45 44 2c 20 2d 31  GECACHE_USED, -1
2d50: 29 3b 0a 20 20 20 20 70 53 6c 6f 74 20 3d 20 28  );.    pSlot = (
2d60: 50 67 46 72 65 65 73 6c 6f 74 2a 29 70 3b 0a 20  PgFreeslot*)p;. 
2d70: 20 20 20 70 53 6c 6f 74 2d 3e 70 4e 65 78 74 20     pSlot->pNext 
2d80: 3d 20 70 63 61 63 68 65 2e 70 46 72 65 65 3b 0a  = pcache.pFree;.
2d90: 20 20 20 20 70 63 61 63 68 65 2e 70 46 72 65 65      pcache.pFree
2da0: 20 3d 20 70 53 6c 6f 74 3b 0a 20 20 7d 65 6c 73   = pSlot;.  }els
2db0: 65 7b 0a 20 20 20 20 69 6e 74 20 69 53 69 7a 65  e{.    int iSize
2dc0: 20 3d 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63   = sqlite3Malloc
2dd0: 53 69 7a 65 28 70 29 3b 0a 20 20 20 20 73 71 6c  Size(p);.    sql
2de0: 69 74 65 33 53 74 61 74 75 73 41 64 64 28 53 51  ite3StatusAdd(SQ
2df0: 4c 49 54 45 5f 53 54 41 54 55 53 5f 50 41 47 45  LITE_STATUS_PAGE
2e00: 43 41 43 48 45 5f 4f 56 45 52 46 4c 4f 57 2c 20  CACHE_OVERFLOW, 
2e10: 2d 69 53 69 7a 65 29 3b 0a 20 20 20 20 73 71 6c  -iSize);.    sql
2e20: 69 74 65 33 5f 66 72 65 65 28 70 29 3b 0a 20 20  ite3_free(p);.  
2e30: 7d 0a 7d 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  }.}.void sqlite3
2e40: 50 61 67 65 46 72 65 65 28 76 6f 69 64 20 2a 70  PageFree(void *p
2e50: 29 7b 0a 20 20 70 63 61 63 68 65 45 6e 74 65 72  ){.  pcacheEnter
2e60: 47 6c 6f 62 61 6c 28 29 3b 0a 20 20 70 63 61 63  Global();.  pcac
2e70: 68 65 46 72 65 65 28 70 29 3b 0a 20 20 70 63 61  heFree(p);.  pca
2e80: 63 68 65 45 78 69 74 47 6c 6f 62 61 6c 28 29 3b  cheExitGlobal();
2e90: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41 6c 6c 6f 63 61  .}../*.** Alloca
2ea0: 74 65 20 61 20 6e 65 77 20 70 61 67 65 2e 0a 2a  te a new page..*
2eb0: 2f 0a 73 74 61 74 69 63 20 50 67 48 64 72 20 2a  /.static PgHdr *
2ec0: 70 63 61 63 68 65 50 61 67 65 41 6c 6c 6f 63 28  pcachePageAlloc(
2ed0: 69 6e 74 20 73 7a 50 61 67 65 2c 20 69 6e 74 20  int szPage, int 
2ee0: 73 7a 45 78 74 72 61 2c 20 69 6e 74 20 62 50 75  szExtra, int bPu
2ef0: 72 67 65 61 62 6c 65 29 7b 0a 20 20 50 67 48 64  rgeable){.  PgHd
2f00: 72 20 2a 70 3b 0a 20 20 69 6e 74 20 73 7a 20 3d  r *p;.  int sz =
2f10: 20 73 69 7a 65 6f 66 28 2a 70 29 20 2b 20 73 7a   sizeof(*p) + sz
2f20: 50 61 67 65 20 2b 20 73 7a 45 78 74 72 61 3b 0a  Page + szExtra;.
2f30: 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74 65    assert( sqlite
2f40: 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 70 63 61  3_mutex_held(pca
2f50: 63 68 65 2e 6d 75 74 65 78 5f 6c 72 75 29 20 29  che.mutex_lru) )
2f60: 3b 0a 20 20 70 20 3d 20 70 63 61 63 68 65 4d 61  ;.  p = pcacheMa
2f70: 6c 6c 6f 63 28 20 73 7a 20 29 3b 0a 20 20 69 66  lloc( sz );.  if
2f80: 28 20 70 3d 3d 30 20 29 20 72 65 74 75 72 6e 20  ( p==0 ) return 
2f90: 30 3b 0a 20 20 6d 65 6d 73 65 74 28 70 2c 20 30  0;.  memset(p, 0
2fa0: 2c 20 73 69 7a 65 6f 66 28 50 67 48 64 72 29 29  , sizeof(PgHdr))
2fb0: 3b 0a 20 20 70 2d 3e 70 44 61 74 61 20 3d 20 28  ;.  p->pData = (
2fc0: 76 6f 69 64 2a 29 26 70 5b 31 5d 3b 0a 20 20 70  void*)&p[1];.  p
2fd0: 2d 3e 70 45 78 74 72 61 20 3d 20 28 76 6f 69 64  ->pExtra = (void
2fe0: 2a 29 26 28 28 63 68 61 72 2a 29 70 2d 3e 70 44  *)&((char*)p->pD
2ff0: 61 74 61 29 5b 73 7a 50 61 67 65 5d 3b 0a 0a 20  ata)[szPage];.. 
3000: 20 70 63 61 63 68 65 2e 6e 50 61 67 65 2b 2b 3b   pcache.nPage++;
3010: 0a 20 20 69 66 28 20 62 50 75 72 67 65 61 62 6c  .  if( bPurgeabl
3020: 65 20 29 7b 0a 20 20 20 20 70 63 61 63 68 65 2e  e ){.    pcache.
3030: 6e 50 75 72 67 65 61 62 6c 65 2b 2b 3b 0a 20 20  nPurgeable++;.  
3040: 7d 0a 0a 20 20 72 65 74 75 72 6e 20 70 3b 0a 7d  }..  return p;.}
3050: 0a 0a 2f 2a 0a 2a 2a 20 44 65 61 6c 6c 6f 63 61  ../*.** Dealloca
3060: 74 65 20 61 20 70 61 67 65 0a 2a 2f 0a 73 74 61  te a page.*/.sta
3070: 74 69 63 20 76 6f 69 64 20 70 63 61 63 68 65 50  tic void pcacheP
3080: 61 67 65 46 72 65 65 28 50 67 48 64 72 20 2a 70  ageFree(PgHdr *p
3090: 29 7b 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c  ){.  assert( sql
30a0: 69 74 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28  ite3_mutex_held(
30b0: 70 63 61 63 68 65 2e 6d 75 74 65 78 5f 6c 72 75  pcache.mutex_lru
30c0: 29 20 29 3b 0a 20 20 70 63 61 63 68 65 2e 6e 50  ) );.  pcache.nP
30d0: 61 67 65 2d 2d 3b 0a 20 20 69 66 28 20 70 2d 3e  age--;.  if( p->
30e0: 70 43 61 63 68 65 2d 3e 62 50 75 72 67 65 61 62  pCache->bPurgeab
30f0: 6c 65 20 29 7b 0a 20 20 20 20 70 63 61 63 68 65  le ){.    pcache
3100: 2e 6e 50 75 72 67 65 61 62 6c 65 2d 2d 3b 0a 20  .nPurgeable--;. 
3110: 20 7d 0a 20 20 70 63 61 63 68 65 46 72 65 65 28   }.  pcacheFree(
3120: 70 2d 3e 61 70 53 61 76 65 5b 30 5d 29 3b 0a 20  p->apSave[0]);. 
3130: 20 70 63 61 63 68 65 46 72 65 65 28 70 2d 3e 61   pcacheFree(p->a
3140: 70 53 61 76 65 5b 31 5d 29 3b 0a 20 20 70 63 61  pSave[1]);.  pca
3150: 63 68 65 46 72 65 65 28 70 29 3b 0a 7d 0a 0a 2f  cheFree(p);.}../
3160: 2a 0a 2a 2a 20 4f 62 74 61 69 6e 20 73 70 61 63  *.** Obtain spac
3170: 65 20 66 6f 72 20 61 20 70 61 67 65 2e 20 54 72  e for a page. Tr
3180: 79 20 74 6f 20 72 65 63 79 63 6c 65 20 61 6e 20  y to recycle an 
3190: 6f 6c 64 20 70 61 67 65 20 69 66 20 74 68 65 20  old page if the 
31a0: 6c 69 6d 69 74 20 6f 6e 20 74 68 65 20 0a 2a 2a  limit on the .**
31b0: 20 6e 75 6d 62 65 72 20 6f 66 20 70 61 67 65 73   number of pages
31c0: 20 68 61 73 20 62 65 65 6e 20 72 65 61 63 68 65   has been reache
31d0: 64 2e 20 49 66 20 74 68 65 20 6c 69 6d 69 74 20  d. If the limit 
31e0: 68 61 73 20 6e 6f 74 20 62 65 65 6e 20 72 65 61  has not been rea
31f0: 63 68 65 64 20 6f 72 0a 2a 2a 20 74 68 65 72 65  ched or.** there
3200: 20 61 72 65 20 6e 6f 20 70 61 67 65 73 20 65 6c   are no pages el
3210: 69 67 69 62 6c 65 20 66 6f 72 20 72 65 63 79 63  igible for recyc
3220: 6c 69 6e 67 2c 20 61 6c 6c 6f 63 61 74 65 20 61  ling, allocate a
3230: 20 6e 65 77 20 70 61 67 65 2e 0a 2a 2a 0a 2a 2a   new page..**.**
3240: 20 52 65 74 75 72 6e 20 61 20 70 6f 69 6e 74 65   Return a pointe
3250: 72 20 74 6f 20 74 68 65 20 6e 65 77 20 70 61 67  r to the new pag
3260: 65 2c 20 6f 72 20 4e 55 4c 4c 20 69 66 20 61 6e  e, or NULL if an
3270: 20 4f 4f 4d 20 63 6f 6e 64 69 74 69 6f 6e 20 6f   OOM condition o
3280: 63 63 75 72 73 2e 0a 2a 2f 0a 73 74 61 74 69 63  ccurs..*/.static
3290: 20 50 67 48 64 72 20 2a 70 63 61 63 68 65 52 65   PgHdr *pcacheRe
32a0: 63 79 63 6c 65 4f 72 41 6c 6c 6f 63 28 50 43 61  cycleOrAlloc(PCa
32b0: 63 68 65 20 2a 70 43 61 63 68 65 29 7b 0a 20 20  che *pCache){.  
32c0: 50 67 48 64 72 20 2a 70 20 3d 20 30 3b 0a 0a 20  PgHdr *p = 0;.. 
32d0: 20 69 6e 74 20 73 7a 50 61 67 65 20 3d 20 70 43   int szPage = pC
32e0: 61 63 68 65 2d 3e 73 7a 50 61 67 65 3b 0a 20 20  ache->szPage;.  
32f0: 69 6e 74 20 73 7a 45 78 74 72 61 20 3d 20 70 43  int szExtra = pC
3300: 61 63 68 65 2d 3e 73 7a 45 78 74 72 61 3b 0a 20  ache->szExtra;. 
3310: 20 69 6e 74 20 62 50 75 72 67 20 3d 20 70 43 61   int bPurg = pCa
3320: 63 68 65 2d 3e 62 50 75 72 67 65 61 62 6c 65 3b  che->bPurgeable;
3330: 0a 0a 20 20 61 73 73 65 72 74 28 20 70 63 61 63  ..  assert( pcac
3340: 68 65 2e 69 73 49 6e 69 74 20 29 3b 0a 20 20 61  he.isInit );.  a
3350: 73 73 65 72 74 28 20 73 71 6c 69 74 65 33 5f 6d  ssert( sqlite3_m
3360: 75 74 65 78 5f 6e 6f 74 68 65 6c 64 28 70 63 61  utex_notheld(pca
3370: 63 68 65 2e 6d 75 74 65 78 5f 6c 72 75 29 20 29  che.mutex_lru) )
3380: 3b 0a 0a 20 20 70 63 61 63 68 65 45 6e 74 65 72  ;..  pcacheEnter
3390: 47 6c 6f 62 61 6c 28 29 3b 0a 0a 20 20 69 66 28  Global();..  if(
33a0: 20 28 70 63 61 63 68 65 2e 6d 78 50 61 67 65 20   (pcache.mxPage 
33b0: 26 26 20 70 63 61 63 68 65 2e 6e 50 61 67 65 3e  && pcache.nPage>
33c0: 3d 70 63 61 63 68 65 2e 6d 78 50 61 67 65 29 20  =pcache.mxPage) 
33d0: 0a 20 20 20 7c 7c 20 28 21 70 63 61 63 68 65 2e  .   || (!pcache.
33e0: 6d 78 50 61 67 65 20 26 26 20 62 50 75 72 67 20  mxPage && bPurg 
33f0: 26 26 20 70 63 61 63 68 65 2e 6e 50 75 72 67 65  && pcache.nPurge
3400: 61 62 6c 65 3e 3d 70 63 61 63 68 65 2e 6d 78 50  able>=pcache.mxP
3410: 61 67 65 50 75 72 67 65 61 62 6c 65 29 0a 20 20  agePurgeable).  
3420: 29 7b 0a 20 20 20 20 50 43 61 63 68 65 20 2a 70  ){.    PCache *p
3430: 43 73 72 3b 0a 0a 20 20 20 20 2f 2a 20 49 66 20  Csr;..    /* If 
3440: 74 68 65 20 61 62 6f 76 65 20 74 65 73 74 20 73  the above test s
3450: 75 63 63 65 65 64 73 2c 20 74 68 65 6e 20 61 20  ucceeds, then a 
3460: 70 61 67 65 20 77 69 6c 6c 20 62 65 20 6f 62 74  page will be obt
3470: 61 69 6e 65 64 20 62 79 20 72 65 63 79 63 6c 69  ained by recycli
3480: 6e 67 0a 20 20 20 20 2a 2a 20 61 6e 20 65 78 69  ng.    ** an exi
3490: 73 74 69 6e 67 20 70 61 67 65 2e 0a 20 20 20 20  sting page..    
34a0: 2a 2f 0a 20 20 20 20 69 66 28 20 21 70 63 61 63  */.    if( !pcac
34b0: 68 65 2e 70 4c 72 75 54 61 69 6c 20 26 26 20 53  he.pLruTail && S
34c0: 51 4c 49 54 45 5f 4f 4b 3d 3d 73 71 6c 69 74 65  QLITE_OK==sqlite
34d0: 33 5f 6d 75 74 65 78 5f 74 72 79 28 70 63 61 63  3_mutex_try(pcac
34e0: 68 65 2e 6d 75 74 65 78 5f 6d 65 6d 32 29 20 29  he.mutex_mem2) )
34f0: 7b 0a 0a 20 20 20 20 20 20 2f 2a 20 49 6e 76 6f  {..      /* Invo
3500: 6b 65 20 78 53 74 72 65 73 73 28 29 20 63 61 6c  ke xStress() cal
3510: 6c 62 61 63 6b 73 20 75 6e 74 69 6c 20 74 68 65  lbacks until the
3520: 20 4c 52 55 20 6c 69 73 74 20 63 6f 6e 74 61 69   LRU list contai
3530: 6e 73 20 61 74 20 6c 65 61 73 74 20 6f 6e 65 0a  ns at least one.
3540: 20 20 20 20 20 20 2a 2a 20 70 61 67 65 20 74 68        ** page th
3550: 61 74 20 63 61 6e 20 62 65 20 72 65 75 73 65 64  at can be reused
3560: 20 6f 72 20 75 6e 74 69 6c 20 74 68 65 20 78 53   or until the xS
3570: 74 72 65 73 73 28 29 20 63 61 6c 6c 62 61 63 6b  tress() callback
3580: 20 6f 66 20 61 6c 6c 0a 20 20 20 20 20 20 2a 2a   of all.      **
3590: 20 63 61 63 68 65 73 20 68 61 73 20 62 65 65 6e   caches has been
35a0: 20 69 6e 76 6f 6b 65 64 2e 0a 20 20 20 20 20 20   invoked..      
35b0: 2a 2f 0a 20 20 20 20 20 20 66 6f 72 28 70 43 73  */.      for(pCs
35c0: 72 3d 70 63 61 63 68 65 2e 70 41 6c 6c 3b 20 70  r=pcache.pAll; p
35d0: 43 73 72 26 26 21 70 63 61 63 68 65 2e 70 4c 72  Csr&&!pcache.pLr
35e0: 75 54 61 69 6c 3b 20 70 43 73 72 3d 70 43 73 72  uTail; pCsr=pCsr
35f0: 2d 3e 70 4e 65 78 74 41 6c 6c 29 7b 0a 20 20 20  ->pNextAll){.   
3600: 20 20 20 20 20 61 73 73 65 72 74 28 20 70 43 73       assert( pCs
3610: 72 2d 3e 69 49 6e 55 73 65 4d 4d 3d 3d 30 20 29  r->iInUseMM==0 )
3620: 3b 0a 20 20 20 20 20 20 20 20 70 43 73 72 2d 3e  ;.        pCsr->
3630: 69 49 6e 55 73 65 4d 4d 20 3d 20 31 3b 0a 20 20  iInUseMM = 1;.  
3640: 20 20 20 20 20 20 69 66 28 20 70 43 73 72 2d 3e        if( pCsr->
3650: 78 53 74 72 65 73 73 20 26 26 20 28 70 43 73 72  xStress && (pCsr
3660: 2d 3e 69 49 6e 55 73 65 44 42 3d 3d 30 20 7c 7c  ->iInUseDB==0 ||
3670: 20 70 43 61 63 68 65 3d 3d 70 43 73 72 29 20 29   pCache==pCsr) )
3680: 7b 0a 20 20 20 20 20 20 20 20 20 20 70 63 61 63  {.          pcac
3690: 68 65 45 78 69 74 47 6c 6f 62 61 6c 28 29 3b 0a  heExitGlobal();.
36a0: 20 20 20 20 20 20 20 20 20 20 70 43 73 72 2d 3e            pCsr->
36b0: 78 53 74 72 65 73 73 28 70 43 73 72 2d 3e 70 53  xStress(pCsr->pS
36c0: 74 72 65 73 73 29 3b 0a 20 20 20 20 20 20 20 20  tress);.        
36d0: 20 20 70 63 61 63 68 65 45 6e 74 65 72 47 6c 6f    pcacheEnterGlo
36e0: 62 61 6c 28 29 3b 0a 20 20 20 20 20 20 20 20 7d  bal();.        }
36f0: 0a 20 20 20 20 20 20 20 20 70 43 73 72 2d 3e 69  .        pCsr->i
3700: 49 6e 55 73 65 4d 4d 20 3d 20 30 3b 0a 20 20 20  InUseMM = 0;.   
3710: 20 20 20 7d 0a 0a 20 20 20 20 20 20 73 71 6c 69     }..      sqli
3720: 74 65 33 5f 6d 75 74 65 78 5f 6c 65 61 76 65 28  te3_mutex_leave(
3730: 70 63 61 63 68 65 2e 6d 75 74 65 78 5f 6d 65 6d  pcache.mutex_mem
3740: 32 29 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 20 70  2);.    }..    p
3750: 20 3d 20 70 63 61 63 68 65 2e 70 4c 72 75 54 61   = pcache.pLruTa
3760: 69 6c 3b 0a 20 20 7d 0a 0a 20 20 69 66 28 20 70  il;.  }..  if( p
3770: 20 29 7b 0a 20 20 20 20 70 63 61 63 68 65 52 65   ){.    pcacheRe
3780: 6d 6f 76 65 46 72 6f 6d 4c 72 75 4c 69 73 74 28  moveFromLruList(
3790: 70 29 3b 0a 20 20 20 20 70 63 61 63 68 65 52 65  p);.    pcacheRe
37a0: 6d 6f 76 65 46 72 6f 6d 48 61 73 68 28 70 29 3b  moveFromHash(p);
37b0: 0a 20 20 20 20 70 63 61 63 68 65 52 65 6d 6f 76  .    pcacheRemov
37c0: 65 46 72 6f 6d 4c 69 73 74 28 26 70 2d 3e 70 43  eFromList(&p->pC
37d0: 61 63 68 65 2d 3e 70 43 6c 65 61 6e 2c 20 70 29  ache->pClean, p)
37e0: 3b 0a 0a 20 20 20 20 2f 2a 20 49 66 20 74 68 65  ;..    /* If the
37f0: 20 61 6c 77 61 79 73 2d 72 6f 6c 6c 62 61 63 6b   always-rollback
3800: 20 66 6c 61 67 20 69 73 20 73 65 74 20 6f 6e 20   flag is set on 
3810: 74 68 65 20 70 61 67 65 20 62 65 69 6e 67 20 72  the page being r
3820: 65 63 79 63 6c 65 64 2c 20 73 65 74 20 0a 20 20  ecycled, set .  
3830: 20 20 2a 2a 20 74 68 65 20 61 6c 77 61 79 73 2d    ** the always-
3840: 72 6f 6c 6c 62 61 63 6b 20 66 6c 61 67 20 6f 6e  rollback flag on
3850: 20 74 68 65 20 63 6f 72 72 65 73 70 6f 6e 64 69   the correspondi
3860: 6e 67 20 70 61 67 65 72 2e 0a 20 20 20 20 2a 2f  ng pager..    */
3870: 0a 20 20 20 20 69 66 28 20 70 2d 3e 66 6c 61 67  .    if( p->flag
3880: 73 26 50 47 48 44 52 5f 41 4c 57 41 59 53 5f 52  s&PGHDR_ALWAYS_R
3890: 4f 4c 4c 42 41 43 4b 20 29 7b 0a 20 20 20 20 20  OLLBACK ){.     
38a0: 20 61 73 73 65 72 74 28 70 2d 3e 70 50 61 67 65   assert(p->pPage
38b0: 72 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  r);.      sqlite
38c0: 33 50 61 67 65 72 41 6c 77 61 79 73 52 6f 6c 6c  3PagerAlwaysRoll
38d0: 62 61 63 6b 28 70 2d 3e 70 50 61 67 65 72 29 3b  back(p->pPager);
38e0: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 69 66 28 20  .    }..    if( 
38f0: 70 2d 3e 70 43 61 63 68 65 2d 3e 73 7a 50 61 67  p->pCache->szPag
3900: 65 21 3d 73 7a 50 61 67 65 20 7c 7c 20 70 2d 3e  e!=szPage || p->
3910: 70 43 61 63 68 65 2d 3e 73 7a 45 78 74 72 61 21  pCache->szExtra!
3920: 3d 73 7a 45 78 74 72 61 20 29 7b 0a 20 20 20 20  =szExtra ){.    
3930: 20 20 70 63 61 63 68 65 50 61 67 65 46 72 65 65    pcachePageFree
3940: 28 70 29 3b 0a 20 20 20 20 20 20 70 20 3d 20 30  (p);.      p = 0
3950: 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 69  ;.    }.  }..  i
3960: 66 28 20 21 70 20 29 7b 0a 20 20 20 20 2f 2a 20  f( !p ){.    /* 
3970: 41 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77 20 70  Allocate a new p
3980: 61 67 65 20 6f 62 6a 65 63 74 2e 20 2a 2f 0a 20  age object. */. 
3990: 20 20 20 70 20 3d 20 70 63 61 63 68 65 50 61 67     p = pcachePag
39a0: 65 41 6c 6c 6f 63 28 73 7a 50 61 67 65 2c 20 73  eAlloc(szPage, s
39b0: 7a 45 78 74 72 61 2c 20 62 50 75 72 67 29 3b 0a  zExtra, bPurg);.
39c0: 20 20 7d 0a 0a 20 20 70 63 61 63 68 65 45 78 69    }..  pcacheExi
39d0: 74 47 6c 6f 62 61 6c 28 29 3b 0a 20 20 72 65 74  tGlobal();.  ret
39e0: 75 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a 2a 2a 2a 2a  urn p;.}../*****
39f0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3a00: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3a10: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 20 47  ************** G
3a20: 65 6e 65 72 61 6c 20 49 6e 74 65 72 66 61 63 65  eneral Interface
3a30: 73 20 2a 2a 2a 2a 2a 2a 0a 2a 2a 0a 2a 2a 20 49  s ******.**.** I
3a40: 6e 69 74 69 61 6c 69 7a 65 20 61 6e 64 20 73 68  nitialize and sh
3a50: 75 74 64 6f 77 6e 20 74 68 65 20 70 61 67 65 20  utdown the page 
3a60: 63 61 63 68 65 20 73 75 62 73 79 73 74 65 6d 2e  cache subsystem.
3a70: 20 4e 65 69 74 68 65 72 20 6f 66 20 74 68 65 73   Neither of thes
3a80: 65 20 0a 2a 2a 20 66 75 6e 63 74 69 6f 6e 73 20  e .** functions 
3a90: 61 72 65 20 74 68 72 65 61 64 73 61 66 65 2e 0a  are threadsafe..
3aa0: 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 50 63  */.int sqlite3Pc
3ab0: 61 63 68 65 49 6e 69 74 69 61 6c 69 7a 65 28 76  acheInitialize(v
3ac0: 6f 69 64 29 7b 0a 20 20 61 73 73 65 72 74 28 20  oid){.  assert( 
3ad0: 70 63 61 63 68 65 2e 69 73 49 6e 69 74 3d 3d 30  pcache.isInit==0
3ae0: 20 29 3b 0a 20 20 6d 65 6d 73 65 74 28 26 70 63   );.  memset(&pc
3af0: 61 63 68 65 2c 20 30 2c 20 73 69 7a 65 6f 66 28  ache, 0, sizeof(
3b00: 70 63 61 63 68 65 29 29 3b 0a 20 20 69 66 28 20  pcache));.  if( 
3b10: 73 71 6c 69 74 65 33 43 6f 6e 66 69 67 2e 62 43  sqlite3Config.bC
3b20: 6f 72 65 4d 75 74 65 78 20 29 7b 0a 20 20 20 20  oreMutex ){.    
3b30: 70 63 61 63 68 65 2e 6d 75 74 65 78 5f 6c 72 75  pcache.mutex_lru
3b40: 20 3d 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78   = sqlite3_mutex
3b50: 5f 61 6c 6c 6f 63 28 53 51 4c 49 54 45 5f 4d 55  _alloc(SQLITE_MU
3b60: 54 45 58 5f 53 54 41 54 49 43 5f 4c 52 55 29 3b  TEX_STATIC_LRU);
3b70: 0a 20 20 20 20 70 63 61 63 68 65 2e 6d 75 74 65  .    pcache.mute
3b80: 78 5f 6d 65 6d 32 20 3d 20 73 71 6c 69 74 65 33  x_mem2 = sqlite3
3b90: 5f 6d 75 74 65 78 5f 61 6c 6c 6f 63 28 53 51 4c  _mutex_alloc(SQL
3ba0: 49 54 45 5f 4d 55 54 45 58 5f 53 54 41 54 49 43  ITE_MUTEX_STATIC
3bb0: 5f 4d 45 4d 32 29 3b 0a 20 20 20 20 69 66 28 20  _MEM2);.    if( 
3bc0: 70 63 61 63 68 65 2e 6d 75 74 65 78 5f 6c 72 75  pcache.mutex_lru
3bd0: 3d 3d 30 20 7c 7c 20 70 63 61 63 68 65 2e 6d 75  ==0 || pcache.mu
3be0: 74 65 78 5f 6d 65 6d 32 3d 3d 30 20 29 7b 0a 20  tex_mem2==0 ){. 
3bf0: 20 20 20 20 20 72 65 74 75 72 6e 20 53 51 4c 49       return SQLI
3c00: 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 20 20 7d 0a  TE_NOMEM;.    }.
3c10: 20 20 7d 0a 20 20 70 63 61 63 68 65 2e 69 73 49    }.  pcache.isI
3c20: 6e 69 74 20 3d 20 31 3b 0a 20 20 72 65 74 75 72  nit = 1;.  retur
3c30: 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 76  n SQLITE_OK;.}.v
3c40: 6f 69 64 20 73 71 6c 69 74 65 33 50 63 61 63 68  oid sqlite3Pcach
3c50: 65 53 68 75 74 64 6f 77 6e 28 76 6f 69 64 29 7b  eShutdown(void){
3c60: 0a 20 20 6d 65 6d 73 65 74 28 26 70 63 61 63 68  .  memset(&pcach
3c70: 65 2c 20 30 2c 20 73 69 7a 65 6f 66 28 70 63 61  e, 0, sizeof(pca
3c80: 63 68 65 29 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  che));.}../*.** 
3c90: 52 65 74 75 72 6e 20 74 68 65 20 73 69 7a 65 20  Return the size 
3ca0: 69 6e 20 62 79 74 65 73 20 6f 66 20 61 20 50 43  in bytes of a PC
3cb0: 61 63 68 65 20 6f 62 6a 65 63 74 2e 0a 2a 2f 0a  ache object..*/.
3cc0: 69 6e 74 20 73 71 6c 69 74 65 33 50 63 61 63 68  int sqlite3Pcach
3cd0: 65 53 69 7a 65 28 76 6f 69 64 29 7b 20 72 65 74  eSize(void){ ret
3ce0: 75 72 6e 20 73 69 7a 65 6f 66 28 50 43 61 63 68  urn sizeof(PCach
3cf0: 65 29 3b 20 7d 0a 0a 2f 2a 0a 2a 2a 20 43 72 65  e); }../*.** Cre
3d00: 61 74 65 20 61 20 6e 65 77 20 50 43 61 63 68 65  ate a new PCache
3d10: 20 6f 62 6a 65 63 74 2e 20 20 53 74 6f 72 61 67   object.  Storag
3d20: 65 20 73 70 61 63 65 20 74 6f 20 68 6f 6c 64 20  e space to hold 
3d30: 74 68 65 20 6f 62 6a 65 63 74 0a 2a 2a 20 68 61  the object.** ha
3d40: 73 20 61 6c 72 65 61 64 79 20 62 65 65 6e 20 61  s already been a
3d50: 6c 6c 6f 63 61 74 65 64 20 61 6e 64 20 69 73 20  llocated and is 
3d60: 70 61 73 73 65 64 20 69 6e 20 61 73 20 74 68 65  passed in as the
3d70: 20 70 20 70 6f 69 6e 74 65 72 2e 0a 2a 2f 0a 76   p pointer..*/.v
3d80: 6f 69 64 20 73 71 6c 69 74 65 33 50 63 61 63 68  oid sqlite3Pcach
3d90: 65 4f 70 65 6e 28 0a 20 20 69 6e 74 20 73 7a 50  eOpen(.  int szP
3da0: 61 67 65 2c 20 20 20 20 20 20 20 20 20 20 20 20  age,            
3db0: 20 20 20 20 20 20 2f 2a 20 53 69 7a 65 20 6f 66        /* Size of
3dc0: 20 65 76 65 72 79 20 70 61 67 65 20 2a 2f 0a 20   every page */. 
3dd0: 20 69 6e 74 20 73 7a 45 78 74 72 61 2c 20 20 20   int szExtra,   
3de0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
3df0: 20 45 78 74 72 61 20 73 70 61 63 65 20 61 73 73   Extra space ass
3e00: 6f 63 69 61 74 65 64 20 77 69 74 68 20 65 61 63  ociated with eac
3e10: 68 20 70 61 67 65 20 2a 2f 0a 20 20 69 6e 74 20  h page */.  int 
3e20: 62 50 75 72 67 65 61 62 6c 65 2c 20 20 20 20 20  bPurgeable,     
3e30: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65           /* True
3e40: 20 69 66 20 70 61 67 65 73 20 61 72 65 20 6f 6e   if pages are on
3e50: 20 62 61 63 6b 69 6e 67 20 73 74 6f 72 65 20 2a   backing store *
3e60: 2f 0a 20 20 76 6f 69 64 20 28 2a 78 44 65 73 74  /.  void (*xDest
3e70: 72 6f 79 29 28 50 67 48 64 72 2a 29 2c 20 20 20  roy)(PgHdr*),   
3e80: 20 2f 2a 20 43 61 6c 6c 65 64 20 74 6f 20 64 65   /* Called to de
3e90: 73 74 72 6f 79 20 61 20 70 61 67 65 20 2a 2f 0a  stroy a page */.
3ea0: 20 20 69 6e 74 20 28 2a 78 53 74 72 65 73 73 29    int (*xStress)
3eb0: 28 76 6f 69 64 2a 29 2c 20 20 20 20 20 20 20 2f  (void*),       /
3ec0: 2a 20 43 61 6c 6c 20 74 6f 20 74 72 79 20 74 6f  * Call to try to
3ed0: 20 6d 61 6b 65 20 70 61 67 65 73 20 63 6c 65 61   make pages clea
3ee0: 6e 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 70 53 74  n */.  void *pSt
3ef0: 72 65 73 73 2c 20 20 20 20 20 20 20 20 20 20 20  ress,           
3f00: 20 20 20 20 2f 2a 20 41 72 67 75 6d 65 6e 74 20      /* Argument 
3f10: 74 6f 20 78 53 74 72 65 73 73 20 2a 2f 0a 20 20  to xStress */.  
3f20: 50 43 61 63 68 65 20 2a 70 20 20 20 20 20 20 20  PCache *p       
3f30: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
3f40: 50 72 65 61 6c 6c 6f 63 61 74 65 64 20 73 70 61  Preallocated spa
3f50: 63 65 20 66 6f 72 20 74 68 65 20 50 43 61 63 68  ce for the PCach
3f60: 65 20 2a 2f 0a 29 7b 0a 20 20 61 73 73 65 72 74  e */.){.  assert
3f70: 28 20 70 63 61 63 68 65 2e 69 73 49 6e 69 74 20  ( pcache.isInit 
3f80: 29 3b 0a 20 20 6d 65 6d 73 65 74 28 70 2c 20 30  );.  memset(p, 0
3f90: 2c 20 73 69 7a 65 6f 66 28 50 43 61 63 68 65 29  , sizeof(PCache)
3fa0: 29 3b 0a 20 20 70 2d 3e 73 7a 50 61 67 65 20 3d  );.  p->szPage =
3fb0: 20 73 7a 50 61 67 65 3b 0a 20 20 70 2d 3e 73 7a   szPage;.  p->sz
3fc0: 45 78 74 72 61 20 3d 20 73 7a 45 78 74 72 61 3b  Extra = szExtra;
3fd0: 0a 20 20 70 2d 3e 62 50 75 72 67 65 61 62 6c 65  .  p->bPurgeable
3fe0: 20 3d 20 62 50 75 72 67 65 61 62 6c 65 3b 0a 20   = bPurgeable;. 
3ff0: 20 70 2d 3e 78 44 65 73 74 72 6f 79 20 3d 20 78   p->xDestroy = x
4000: 44 65 73 74 72 6f 79 3b 0a 20 20 70 2d 3e 78 53  Destroy;.  p->xS
4010: 74 72 65 73 73 20 3d 20 78 53 74 72 65 73 73 3b  tress = xStress;
4020: 0a 20 20 70 2d 3e 70 53 74 72 65 73 73 20 3d 20  .  p->pStress = 
4030: 70 53 74 72 65 73 73 3b 0a 20 20 70 2d 3e 6e 4d  pStress;.  p->nM
4040: 61 78 20 3d 20 31 30 30 3b 0a 0a 20 20 69 66 28  ax = 100;..  if(
4050: 20 62 50 75 72 67 65 61 62 6c 65 20 29 7b 0a 20   bPurgeable ){. 
4060: 20 20 20 70 63 61 63 68 65 45 6e 74 65 72 47 6c     pcacheEnterGl
4070: 6f 62 61 6c 28 29 3b 0a 20 20 20 20 70 63 61 63  obal();.    pcac
4080: 68 65 2e 6d 78 50 61 67 65 50 75 72 67 65 61 62  he.mxPagePurgeab
4090: 6c 65 20 2b 3d 20 70 2d 3e 6e 4d 61 78 3b 0a 20  le += p->nMax;. 
40a0: 20 20 20 70 63 61 63 68 65 45 78 69 74 47 6c 6f     pcacheExitGlo
40b0: 62 61 6c 28 29 3b 0a 20 20 7d 0a 0a 20 20 2f 2a  bal();.  }..  /*
40c0: 20 41 64 64 20 74 68 65 20 6e 65 77 20 70 61 67   Add the new pag
40d0: 65 72 2d 63 61 63 68 65 20 74 6f 20 74 68 65 20  er-cache to the 
40e0: 6c 69 73 74 20 6f 66 20 63 61 63 68 65 73 20 73  list of caches s
40f0: 74 61 72 74 69 6e 67 20 61 74 20 70 63 61 63 68  tarting at pcach
4100: 65 2e 70 41 6c 6c 20 2a 2f 0a 20 20 73 71 6c 69  e.pAll */.  sqli
4110: 74 65 33 5f 6d 75 74 65 78 5f 65 6e 74 65 72 28  te3_mutex_enter(
4120: 70 63 61 63 68 65 2e 6d 75 74 65 78 5f 6d 65 6d  pcache.mutex_mem
4130: 32 29 3b 0a 20 20 70 2d 3e 70 4e 65 78 74 41 6c  2);.  p->pNextAl
4140: 6c 20 3d 20 70 63 61 63 68 65 2e 70 41 6c 6c 3b  l = pcache.pAll;
4150: 0a 20 20 69 66 28 20 70 63 61 63 68 65 2e 70 41  .  if( pcache.pA
4160: 6c 6c 20 29 7b 0a 20 20 20 20 70 63 61 63 68 65  ll ){.    pcache
4170: 2e 70 41 6c 6c 2d 3e 70 50 72 65 76 41 6c 6c 20  .pAll->pPrevAll 
4180: 3d 20 70 3b 0a 20 20 7d 0a 20 20 70 2d 3e 70 50  = p;.  }.  p->pP
4190: 72 65 76 41 6c 6c 20 3d 20 30 3b 0a 20 20 70 63  revAll = 0;.  pc
41a0: 61 63 68 65 2e 70 41 6c 6c 20 3d 20 70 3b 0a 20  ache.pAll = p;. 
41b0: 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 6c   sqlite3_mutex_l
41c0: 65 61 76 65 28 70 63 61 63 68 65 2e 6d 75 74 65  eave(pcache.mute
41d0: 78 5f 6d 65 6d 32 29 3b 0a 7d 0a 0a 2f 2a 0a 2a  x_mem2);.}../*.*
41e0: 2a 20 43 68 61 6e 67 65 20 74 68 65 20 70 61 67  * Change the pag
41f0: 65 20 73 69 7a 65 20 66 6f 72 20 50 43 61 63 68  e size for PCach
4200: 65 20 6f 62 6a 65 63 74 2e 20 20 54 68 69 73 20  e object.  This 
4210: 63 61 6e 20 6f 6e 6c 79 20 68 61 70 70 65 6e 0a  can only happen.
4220: 2a 2a 20 77 68 65 6e 20 74 68 65 20 63 61 63 68  ** when the cach
4230: 65 20 69 73 20 65 6d 70 74 79 2e 0a 2a 2f 0a 76  e is empty..*/.v
4240: 6f 69 64 20 73 71 6c 69 74 65 33 50 63 61 63 68  oid sqlite3Pcach
4250: 65 53 65 74 50 61 67 65 53 69 7a 65 28 50 43 61  eSetPageSize(PCa
4260: 63 68 65 20 2a 70 43 61 63 68 65 2c 20 69 6e 74  che *pCache, int
4270: 20 73 7a 50 61 67 65 29 7b 0a 20 20 61 73 73 65   szPage){.  asse
4280: 72 74 28 70 43 61 63 68 65 2d 3e 6e 50 61 67 65  rt(pCache->nPage
4290: 3d 3d 30 29 3b 0a 20 20 70 43 61 63 68 65 2d 3e  ==0);.  pCache->
42a0: 73 7a 50 61 67 65 20 3d 20 73 7a 50 61 67 65 3b  szPage = szPage;
42b0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 72 79 20 74 6f  .}../*.** Try to
42c0: 20 6f 62 74 61 69 6e 20 61 20 70 61 67 65 20 66   obtain a page f
42d0: 72 6f 6d 20 74 68 65 20 63 61 63 68 65 2e 0a 2a  rom the cache..*
42e0: 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 50 63 61  /.int sqlite3Pca
42f0: 63 68 65 46 65 74 63 68 28 0a 20 20 50 43 61 63  cheFetch(.  PCac
4300: 68 65 20 2a 70 43 61 63 68 65 2c 20 20 20 20 20  he *pCache,     
4310: 20 20 2f 2a 20 4f 62 74 61 69 6e 20 74 68 65 20    /* Obtain the 
4320: 70 61 67 65 20 66 72 6f 6d 20 74 68 69 73 20 63  page from this c
4330: 61 63 68 65 20 2a 2f 0a 20 20 50 67 6e 6f 20 70  ache */.  Pgno p
4340: 67 6e 6f 2c 20 20 20 20 20 20 20 20 20 20 20 20  gno,            
4350: 2f 2a 20 50 61 67 65 20 6e 75 6d 62 65 72 20 74  /* Page number t
4360: 6f 20 6f 62 74 61 69 6e 20 2a 2f 0a 20 20 69 6e  o obtain */.  in
4370: 74 20 63 72 65 61 74 65 46 6c 61 67 2c 20 20 20  t createFlag,   
4380: 20 20 20 20 2f 2a 20 49 66 20 74 72 75 65 2c 20      /* If true, 
4390: 63 72 65 61 74 65 20 70 61 67 65 20 69 66 20 69  create page if i
43a0: 74 20 64 6f 65 73 20 6e 6f 74 20 65 78 69 73 74  t does not exist
43b0: 20 61 6c 72 65 61 64 79 20 2a 2f 0a 20 20 50 67   already */.  Pg
43c0: 48 64 72 20 2a 2a 70 70 50 61 67 65 20 20 20 20  Hdr **ppPage    
43d0: 20 20 20 20 2f 2a 20 57 72 69 74 65 20 74 68 65      /* Write the
43e0: 20 70 61 67 65 20 68 65 72 65 20 2a 2f 0a 29 7b   page here */.){
43f0: 0a 20 20 50 67 48 64 72 20 2a 70 50 61 67 65 3b  .  PgHdr *pPage;
4400: 0a 20 20 61 73 73 65 72 74 28 20 70 63 61 63 68  .  assert( pcach
4410: 65 2e 69 73 49 6e 69 74 20 29 3b 0a 20 20 61 73  e.isInit );.  as
4420: 73 65 72 74 28 20 70 43 61 63 68 65 21 3d 30 20  sert( pCache!=0 
4430: 29 3b 0a 20 20 61 73 73 65 72 74 28 20 70 67 6e  );.  assert( pgn
4440: 6f 3e 30 20 29 3b 0a 20 20 61 73 73 65 72 74 28  o>0 );.  assert(
4450: 20 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 44   pCache->iInUseD
4460: 42 20 7c 7c 20 70 43 61 63 68 65 2d 3e 69 49 6e  B || pCache->iIn
4470: 55 73 65 4d 4d 20 29 3b 0a 0a 20 20 2f 2a 20 53  UseMM );..  /* S
4480: 65 61 72 63 68 20 74 68 65 20 68 61 73 68 20 74  earch the hash t
4490: 61 62 6c 65 20 66 6f 72 20 74 68 65 20 72 65 71  able for the req
44a0: 75 65 73 74 65 64 20 70 61 67 65 2e 20 45 78 69  uested page. Exi
44b0: 74 20 65 61 72 6c 79 20 69 66 20 69 74 20 69 73  t early if it is
44c0: 20 66 6f 75 6e 64 2e 20 2a 2f 0a 20 20 69 66 28   found. */.  if(
44d0: 20 70 43 61 63 68 65 2d 3e 61 70 48 61 73 68 20   pCache->apHash 
44e0: 29 7b 0a 20 20 20 20 75 33 32 20 68 20 3d 20 70  ){.    u32 h = p
44f0: 67 6e 6f 20 25 20 70 43 61 63 68 65 2d 3e 6e 48  gno % pCache->nH
4500: 61 73 68 3b 0a 20 20 20 20 66 6f 72 28 70 50 61  ash;.    for(pPa
4510: 67 65 3d 70 43 61 63 68 65 2d 3e 61 70 48 61 73  ge=pCache->apHas
4520: 68 5b 68 5d 3b 20 70 50 61 67 65 3b 20 70 50 61  h[h]; pPage; pPa
4530: 67 65 3d 70 50 61 67 65 2d 3e 70 4e 65 78 74 48  ge=pPage->pNextH
4540: 61 73 68 29 7b 0a 20 20 20 20 20 20 69 66 28 20  ash){.      if( 
4550: 70 50 61 67 65 2d 3e 70 67 6e 6f 3d 3d 70 67 6e  pPage->pgno==pgn
4560: 6f 20 29 7b 0a 20 20 20 20 20 20 20 20 69 66 28  o ){.        if(
4570: 20 70 50 61 67 65 2d 3e 6e 52 65 66 3d 3d 30 20   pPage->nRef==0 
4580: 26 26 20 28 70 50 61 67 65 2d 3e 66 6c 61 67 73  && (pPage->flags
4590: 20 26 20 50 47 48 44 52 5f 44 49 52 54 59 29 3d   & PGHDR_DIRTY)=
45a0: 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  =0 ){.          
45b0: 70 63 61 63 68 65 45 6e 74 65 72 47 6c 6f 62 61  pcacheEnterGloba
45c0: 6c 28 29 3b 0a 20 20 20 20 20 20 20 20 20 20 70  l();.          p
45d0: 63 61 63 68 65 52 65 6d 6f 76 65 46 72 6f 6d 4c  cacheRemoveFromL
45e0: 72 75 4c 69 73 74 28 70 50 61 67 65 29 3b 0a 20  ruList(pPage);. 
45f0: 20 20 20 20 20 20 20 20 20 70 63 61 63 68 65 45           pcacheE
4600: 78 69 74 47 6c 6f 62 61 6c 28 29 3b 0a 20 20 20  xitGlobal();.   
4610: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 70       }.        p
4620: 63 61 63 68 65 52 65 66 28 70 50 61 67 65 2c 20  cacheRef(pPage, 
4630: 31 29 3b 0a 20 20 20 20 20 20 20 20 2a 70 70 50  1);.        *ppP
4640: 61 67 65 20 3d 20 70 50 61 67 65 3b 0a 20 20 20  age = pPage;.   
4650: 20 20 20 20 20 72 65 74 75 72 6e 20 53 51 4c 49       return SQLI
4660: 54 45 5f 4f 4b 3b 0a 20 20 20 20 20 20 7d 0a 20  TE_OK;.      }. 
4670: 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 69 66 28 20     }.  }..  if( 
4680: 63 72 65 61 74 65 46 6c 61 67 20 29 7b 0a 20 20  createFlag ){.  
4690: 20 20 69 66 28 20 70 43 61 63 68 65 2d 3e 6e 48    if( pCache->nH
46a0: 61 73 68 3c 3d 70 43 61 63 68 65 2d 3e 6e 50 61  ash<=pCache->nPa
46b0: 67 65 20 29 7b 0a 20 20 20 20 20 20 69 6e 74 20  ge ){.      int 
46c0: 72 63 20 3d 20 70 63 61 63 68 65 52 65 73 69 7a  rc = pcacheResiz
46d0: 65 48 61 73 68 28 70 43 61 63 68 65 2c 20 70 43  eHash(pCache, pC
46e0: 61 63 68 65 2d 3e 6e 48 61 73 68 3c 32 35 36 3f  ache->nHash<256?
46f0: 32 35 36 3a 70 43 61 63 68 65 2d 3e 6e 48 61 73  256:pCache->nHas
4700: 68 2a 32 29 3b 0a 20 20 20 20 20 20 69 66 28 20  h*2);.      if( 
4710: 72 63 21 3d 53 51 4c 49 54 45 5f 4f 4b 20 29 7b  rc!=SQLITE_OK ){
4720: 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 6e 20  .        return 
4730: 72 63 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20  rc;.      }.    
4740: 7d 0a 0a 20 20 20 20 70 50 61 67 65 20 3d 20 70  }..    pPage = p
4750: 63 61 63 68 65 52 65 63 79 63 6c 65 4f 72 41 6c  cacheRecycleOrAl
4760: 6c 6f 63 28 70 43 61 63 68 65 29 3b 0a 20 20 20  loc(pCache);.   
4770: 20 2a 70 70 50 61 67 65 20 3d 20 70 50 61 67 65   *ppPage = pPage
4780: 3b 0a 20 20 20 20 69 66 28 20 70 50 61 67 65 3d  ;.    if( pPage=
4790: 3d 30 20 29 7b 0a 20 20 20 20 20 20 72 65 74 75  =0 ){.      retu
47a0: 72 6e 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b  rn SQLITE_NOMEM;
47b0: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 70 50 61 67  .    }..    pPag
47c0: 65 2d 3e 70 50 61 67 65 72 20 3d 20 30 3b 0a 20  e->pPager = 0;. 
47d0: 20 20 20 70 50 61 67 65 2d 3e 66 6c 61 67 73 20     pPage->flags 
47e0: 3d 20 30 3b 0a 20 20 20 20 70 50 61 67 65 2d 3e  = 0;.    pPage->
47f0: 70 44 69 72 74 79 20 3d 20 30 3b 0a 20 20 20 20  pDirty = 0;.    
4800: 70 50 61 67 65 2d 3e 6e 52 65 66 20 3d 20 30 3b  pPage->nRef = 0;
4810: 0a 20 20 20 20 70 50 61 67 65 2d 3e 70 67 6e 6f  .    pPage->pgno
4820: 20 3d 20 70 67 6e 6f 3b 0a 20 20 20 20 70 50 61   = pgno;.    pPa
4830: 67 65 2d 3e 70 43 61 63 68 65 20 3d 20 70 43 61  ge->pCache = pCa
4840: 63 68 65 3b 0a 20 20 20 20 70 63 61 63 68 65 52  che;.    pcacheR
4850: 65 66 28 70 50 61 67 65 2c 20 31 29 3b 0a 20 20  ef(pPage, 1);.  
4860: 20 20 70 63 61 63 68 65 41 64 64 54 6f 4c 69 73    pcacheAddToLis
4870: 74 28 26 70 43 61 63 68 65 2d 3e 70 43 6c 65 61  t(&pCache->pClea
4880: 6e 2c 20 70 50 61 67 65 29 3b 0a 20 20 20 20 70  n, pPage);.    p
4890: 63 61 63 68 65 41 64 64 54 6f 48 61 73 68 28 70  cacheAddToHash(p
48a0: 50 61 67 65 29 3b 0a 20 20 7d 65 6c 73 65 7b 0a  Page);.  }else{.
48b0: 20 20 20 20 2a 70 70 50 61 67 65 20 3d 20 30 3b      *ppPage = 0;
48c0: 0a 20 20 7d 0a 0a 20 20 72 65 74 75 72 6e 20 53  .  }..  return S
48d0: 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a  QLITE_OK;.}../*.
48e0: 2a 2a 20 44 65 72 65 66 65 72 65 6e 63 65 20 61  ** Dereference a
48f0: 20 70 61 67 65 2e 20 20 57 68 65 6e 20 74 68 65   page.  When the
4900: 20 72 65 66 65 72 65 6e 63 65 20 63 6f 75 6e 74   reference count
4910: 20 72 65 61 63 68 65 73 20 7a 65 72 6f 2c 0a 2a   reaches zero,.*
4920: 2a 20 6d 6f 76 65 20 74 68 65 20 70 61 67 65 20  * move the page 
4930: 74 6f 20 74 68 65 20 4c 52 55 20 6c 69 73 74 20  to the LRU list 
4940: 69 66 20 69 74 20 69 73 20 63 6c 65 61 6e 2e 0a  if it is clean..
4950: 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50  */.void sqlite3P
4960: 63 61 63 68 65 52 65 6c 65 61 73 65 28 50 67 48  cacheRelease(PgH
4970: 64 72 20 2a 70 29 7b 0a 20 20 61 73 73 65 72 74  dr *p){.  assert
4980: 28 20 70 2d 3e 6e 52 65 66 3e 30 20 29 3b 0a 20  ( p->nRef>0 );. 
4990: 20 61 73 73 65 72 74 28 20 70 2d 3e 70 43 61 63   assert( p->pCac
49a0: 68 65 2d 3e 69 49 6e 55 73 65 44 42 20 7c 7c 20  he->iInUseDB || 
49b0: 70 2d 3e 70 43 61 63 68 65 2d 3e 69 49 6e 55 73  p->pCache->iInUs
49c0: 65 4d 4d 20 29 3b 0a 20 20 70 63 61 63 68 65 52  eMM );.  pcacheR
49d0: 65 66 28 70 2c 20 2d 31 29 3b 0a 20 20 69 66 28  ef(p, -1);.  if(
49e0: 20 70 2d 3e 6e 52 65 66 21 3d 30 20 29 20 72 65   p->nRef!=0 ) re
49f0: 74 75 72 6e 3b 0a 20 20 69 66 28 20 70 2d 3e 70  turn;.  if( p->p
4a00: 43 61 63 68 65 2d 3e 78 44 65 73 74 72 6f 79 20  Cache->xDestroy 
4a10: 29 7b 0a 20 20 20 20 70 2d 3e 70 43 61 63 68 65  ){.    p->pCache
4a20: 2d 3e 78 44 65 73 74 72 6f 79 28 70 29 3b 0a 20  ->xDestroy(p);. 
4a30: 20 7d 0a 20 20 69 66 28 20 28 70 2d 3e 66 6c 61   }.  if( (p->fla
4a40: 67 73 20 26 20 50 47 48 44 52 5f 44 49 52 54 59  gs & PGHDR_DIRTY
4a50: 29 21 3d 30 20 29 20 72 65 74 75 72 6e 3b 0a 20  )!=0 ) return;. 
4a60: 20 70 63 61 63 68 65 45 6e 74 65 72 47 6c 6f 62   pcacheEnterGlob
4a70: 61 6c 28 29 3b 0a 20 20 70 63 61 63 68 65 41 64  al();.  pcacheAd
4a80: 64 54 6f 4c 72 75 4c 69 73 74 28 70 29 3b 0a 20  dToLruList(p);. 
4a90: 20 70 63 61 63 68 65 45 78 69 74 47 6c 6f 62 61   pcacheExitGloba
4aa0: 6c 28 29 3b 0a 7d 0a 0a 76 6f 69 64 20 73 71 6c  l();.}..void sql
4ab0: 69 74 65 33 50 63 61 63 68 65 52 65 66 28 50 67  ite3PcacheRef(Pg
4ac0: 48 64 72 20 2a 70 29 7b 0a 20 20 61 73 73 65 72  Hdr *p){.  asser
4ad0: 74 28 70 2d 3e 6e 52 65 66 3e 3d 30 29 3b 0a 20  t(p->nRef>=0);. 
4ae0: 20 70 63 61 63 68 65 52 65 66 28 70 2c 20 31 29   pcacheRef(p, 1)
4af0: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44 72 6f 70 20  ;.}../*.** Drop 
4b00: 61 20 70 61 67 65 20 66 72 6f 6d 20 74 68 65 20  a page from the 
4b10: 63 61 63 68 65 2e 20 20 54 68 69 73 20 73 68 6f  cache.  This sho
4b20: 75 6c 64 20 62 65 20 74 68 65 20 6f 6e 6c 79 20  uld be the only 
4b30: 72 65 66 65 72 65 6e 63 65 20 74 6f 0a 2a 2a 20  reference to.** 
4b40: 74 68 65 20 70 61 67 65 2e 0a 2a 2f 0a 76 6f 69  the page..*/.voi
4b50: 64 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 44  d sqlite3PcacheD
4b60: 72 6f 70 28 50 67 48 64 72 20 2a 70 29 7b 0a 20  rop(PgHdr *p){. 
4b70: 20 50 43 61 63 68 65 20 2a 70 43 61 63 68 65 3b   PCache *pCache;
4b80: 0a 20 20 61 73 73 65 72 74 28 20 70 2d 3e 70 43  .  assert( p->pC
4b90: 61 63 68 65 2d 3e 69 49 6e 55 73 65 44 42 20 29  ache->iInUseDB )
4ba0: 3b 0a 20 20 61 73 73 65 72 74 28 20 70 2d 3e 6e  ;.  assert( p->n
4bb0: 52 65 66 3d 3d 31 20 29 3b 0a 20 20 70 43 61 63  Ref==1 );.  pCac
4bc0: 68 65 20 3d 20 70 2d 3e 70 43 61 63 68 65 3b 0a  he = p->pCache;.
4bd0: 20 20 70 43 61 63 68 65 2d 3e 6e 52 65 66 2d 2d    pCache->nRef--
4be0: 3b 0a 20 20 69 66 28 20 70 2d 3e 66 6c 61 67 73  ;.  if( p->flags
4bf0: 20 26 20 50 47 48 44 52 5f 44 49 52 54 59 20 29   & PGHDR_DIRTY )
4c00: 7b 0a 20 20 20 20 70 63 61 63 68 65 52 65 6d 6f  {.    pcacheRemo
4c10: 76 65 46 72 6f 6d 4c 69 73 74 28 26 70 43 61 63  veFromList(&pCac
4c20: 68 65 2d 3e 70 44 69 72 74 79 2c 20 70 29 3b 0a  he->pDirty, p);.
4c30: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 70 63 61    }else{.    pca
4c40: 63 68 65 52 65 6d 6f 76 65 46 72 6f 6d 4c 69 73  cheRemoveFromLis
4c50: 74 28 26 70 43 61 63 68 65 2d 3e 70 43 6c 65 61  t(&pCache->pClea
4c60: 6e 2c 20 70 29 3b 0a 20 20 7d 0a 20 20 70 63 61  n, p);.  }.  pca
4c70: 63 68 65 52 65 6d 6f 76 65 46 72 6f 6d 48 61 73  cheRemoveFromHas
4c80: 68 28 70 29 3b 0a 20 20 70 63 61 63 68 65 45 6e  h(p);.  pcacheEn
4c90: 74 65 72 47 6c 6f 62 61 6c 28 29 3b 0a 20 20 70  terGlobal();.  p
4ca0: 63 61 63 68 65 50 61 67 65 46 72 65 65 28 70 29  cachePageFree(p)
4cb0: 3b 0a 20 20 70 63 61 63 68 65 45 78 69 74 47 6c  ;.  pcacheExitGl
4cc0: 6f 62 61 6c 28 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  obal();.}../*.**
4cd0: 20 4d 61 6b 65 20 73 75 72 65 20 74 68 65 20 70   Make sure the p
4ce0: 61 67 65 20 69 73 20 6d 61 72 6b 65 64 20 61 73  age is marked as
4cf0: 20 64 69 72 74 79 2e 20 20 49 66 20 69 74 20 69   dirty.  If it i
4d00: 73 6e 27 74 20 64 69 72 74 79 20 61 6c 72 65 61  sn't dirty alrea
4d10: 64 79 2c 0a 2a 2a 20 6d 61 6b 65 20 69 74 20 73  dy,.** make it s
4d20: 6f 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74  o..*/.void sqlit
4d30: 65 33 50 63 61 63 68 65 4d 61 6b 65 44 69 72 74  e3PcacheMakeDirt
4d40: 79 28 50 67 48 64 72 20 2a 70 29 7b 0a 20 20 50  y(PgHdr *p){.  P
4d50: 43 61 63 68 65 20 2a 70 43 61 63 68 65 3b 0a 20  Cache *pCache;. 
4d60: 20 61 73 73 65 72 74 28 20 70 2d 3e 70 43 61 63   assert( p->pCac
4d70: 68 65 2d 3e 69 49 6e 55 73 65 44 42 20 29 3b 0a  he->iInUseDB );.
4d80: 20 20 69 66 28 20 70 2d 3e 66 6c 61 67 73 20 26    if( p->flags &
4d90: 20 50 47 48 44 52 5f 44 49 52 54 59 20 29 20 72   PGHDR_DIRTY ) r
4da0: 65 74 75 72 6e 3b 0a 20 20 61 73 73 65 72 74 28  eturn;.  assert(
4db0: 20 28 70 2d 3e 66 6c 61 67 73 20 26 20 50 47 48   (p->flags & PGH
4dc0: 44 52 5f 44 49 52 54 59 29 3d 3d 30 20 29 3b 0a  DR_DIRTY)==0 );.
4dd0: 20 20 61 73 73 65 72 74 28 20 70 2d 3e 6e 52 65    assert( p->nRe
4de0: 66 3e 30 20 29 3b 0a 20 20 70 43 61 63 68 65 20  f>0 );.  pCache 
4df0: 3d 20 70 2d 3e 70 43 61 63 68 65 3b 0a 20 20 70  = p->pCache;.  p
4e00: 63 61 63 68 65 52 65 6d 6f 76 65 46 72 6f 6d 4c  cacheRemoveFromL
4e10: 69 73 74 28 26 70 43 61 63 68 65 2d 3e 70 43 6c  ist(&pCache->pCl
4e20: 65 61 6e 2c 20 70 29 3b 0a 20 20 70 63 61 63 68  ean, p);.  pcach
4e30: 65 41 64 64 54 6f 4c 69 73 74 28 26 70 43 61 63  eAddToList(&pCac
4e40: 68 65 2d 3e 70 44 69 72 74 79 2c 20 70 29 3b 0a  he->pDirty, p);.
4e50: 20 20 70 2d 3e 66 6c 61 67 73 20 7c 3d 20 50 47    p->flags |= PG
4e60: 48 44 52 5f 44 49 52 54 59 3b 0a 7d 0a 0a 2f 2a  HDR_DIRTY;.}../*
4e70: 0a 2a 2a 20 4d 61 6b 65 20 73 75 72 65 20 74 68  .** Make sure th
4e80: 65 20 70 61 67 65 20 69 73 20 6d 61 72 6b 65 64  e page is marked
4e90: 20 61 73 20 63 6c 65 61 6e 2e 20 20 49 66 20 69   as clean.  If i
4ea0: 74 20 69 73 6e 27 74 20 63 6c 65 61 6e 20 61 6c  t isn't clean al
4eb0: 72 65 61 64 79 2c 0a 2a 2a 20 6d 61 6b 65 20 69  ready,.** make i
4ec0: 74 20 73 6f 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71  t so..*/.void sq
4ed0: 6c 69 74 65 33 50 63 61 63 68 65 4d 61 6b 65 43  lite3PcacheMakeC
4ee0: 6c 65 61 6e 28 50 67 48 64 72 20 2a 70 29 7b 0a  lean(PgHdr *p){.
4ef0: 20 20 50 43 61 63 68 65 20 2a 70 43 61 63 68 65    PCache *pCache
4f00: 3b 0a 20 20 61 73 73 65 72 74 28 20 70 2d 3e 70  ;.  assert( p->p
4f10: 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 44 42 20  Cache->iInUseDB 
4f20: 7c 7c 20 70 2d 3e 70 43 61 63 68 65 2d 3e 69 49  || p->pCache->iI
4f30: 6e 55 73 65 4d 4d 20 29 3b 0a 20 20 69 66 28 20  nUseMM );.  if( 
4f40: 28 70 2d 3e 66 6c 61 67 73 20 26 20 50 47 48 44  (p->flags & PGHD
4f50: 52 5f 44 49 52 54 59 29 3d 3d 30 20 29 20 72 65  R_DIRTY)==0 ) re
4f60: 74 75 72 6e 3b 0a 20 20 61 73 73 65 72 74 28 20  turn;.  assert( 
4f70: 70 2d 3e 61 70 53 61 76 65 5b 30 5d 3d 3d 30 20  p->apSave[0]==0 
4f80: 26 26 20 70 2d 3e 61 70 53 61 76 65 5b 31 5d 3d  && p->apSave[1]=
4f90: 3d 30 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20  =0 );.  assert( 
4fa0: 70 2d 3e 66 6c 61 67 73 20 26 20 50 47 48 44 52  p->flags & PGHDR
4fb0: 5f 44 49 52 54 59 20 29 3b 0a 20 20 2f 2a 20 61  _DIRTY );.  /* a
4fc0: 73 73 65 72 74 28 20 70 2d 3e 6e 52 65 66 3e 30  ssert( p->nRef>0
4fd0: 20 29 3b 20 2a 2f 0a 20 20 70 43 61 63 68 65 20   ); */.  pCache 
4fe0: 3d 20 70 2d 3e 70 43 61 63 68 65 3b 0a 20 20 70  = p->pCache;.  p
4ff0: 63 61 63 68 65 52 65 6d 6f 76 65 46 72 6f 6d 4c  cacheRemoveFromL
5000: 69 73 74 28 26 70 43 61 63 68 65 2d 3e 70 44 69  ist(&pCache->pDi
5010: 72 74 79 2c 20 70 29 3b 0a 20 20 70 63 61 63 68  rty, p);.  pcach
5020: 65 41 64 64 54 6f 4c 69 73 74 28 26 70 43 61 63  eAddToList(&pCac
5030: 68 65 2d 3e 70 43 6c 65 61 6e 2c 20 70 29 3b 0a  he->pClean, p);.
5040: 20 20 70 2d 3e 66 6c 61 67 73 20 26 3d 20 7e 50    p->flags &= ~P
5050: 47 48 44 52 5f 44 49 52 54 59 3b 0a 20 20 69 66  GHDR_DIRTY;.  if
5060: 28 20 70 2d 3e 6e 52 65 66 3d 3d 30 20 29 7b 0a  ( p->nRef==0 ){.
5070: 20 20 20 20 70 63 61 63 68 65 45 6e 74 65 72 47      pcacheEnterG
5080: 6c 6f 62 61 6c 28 29 3b 0a 20 20 20 20 70 63 61  lobal();.    pca
5090: 63 68 65 41 64 64 54 6f 4c 72 75 4c 69 73 74 28  cheAddToLruList(
50a0: 70 29 3b 0a 20 20 20 20 70 63 61 63 68 65 45 78  p);.    pcacheEx
50b0: 69 74 47 6c 6f 62 61 6c 28 29 3b 0a 20 20 7d 0a  itGlobal();.  }.
50c0: 7d 0a 0a 2f 2a 0a 2a 2a 20 4d 61 6b 65 20 65 76  }../*.** Make ev
50d0: 65 72 79 20 70 61 67 65 20 69 6e 20 74 68 65 20  ery page in the 
50e0: 63 61 63 68 65 20 63 6c 65 61 6e 2e 0a 2a 2f 0a  cache clean..*/.
50f0: 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63 61 63  void sqlite3Pcac
5100: 68 65 43 6c 65 61 6e 41 6c 6c 28 50 43 61 63 68  heCleanAll(PCach
5110: 65 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 50 67  e *pCache){.  Pg
5120: 48 64 72 20 2a 70 3b 0a 20 20 61 73 73 65 72 74  Hdr *p;.  assert
5130: 28 20 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65  ( pCache->iInUse
5140: 44 42 20 29 3b 0a 20 20 77 68 69 6c 65 28 20 28  DB );.  while( (
5150: 70 20 3d 20 70 43 61 63 68 65 2d 3e 70 44 69 72  p = pCache->pDir
5160: 74 79 29 21 3d 30 20 29 7b 0a 20 20 20 20 61 73  ty)!=0 ){.    as
5170: 73 65 72 74 28 20 70 2d 3e 61 70 53 61 76 65 5b  sert( p->apSave[
5180: 30 5d 3d 3d 30 20 26 26 20 70 2d 3e 61 70 53 61  0]==0 && p->apSa
5190: 76 65 5b 31 5d 3d 3d 30 20 29 3b 0a 20 20 20 20  ve[1]==0 );.    
51a0: 70 63 61 63 68 65 52 65 6d 6f 76 65 46 72 6f 6d  pcacheRemoveFrom
51b0: 4c 69 73 74 28 26 70 43 61 63 68 65 2d 3e 70 44  List(&pCache->pD
51c0: 69 72 74 79 2c 20 70 29 3b 0a 20 20 20 20 70 63  irty, p);.    pc
51d0: 61 63 68 65 41 64 64 54 6f 4c 69 73 74 28 26 70  acheAddToList(&p
51e0: 43 61 63 68 65 2d 3e 70 43 6c 65 61 6e 2c 20 70  Cache->pClean, p
51f0: 29 3b 0a 20 20 20 20 70 2d 3e 66 6c 61 67 73 20  );.    p->flags 
5200: 26 3d 20 7e 50 47 48 44 52 5f 44 49 52 54 59 3b  &= ~PGHDR_DIRTY;
5210: 0a 20 20 20 20 69 66 28 20 70 2d 3e 6e 52 65 66  .    if( p->nRef
5220: 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 70 63 61  ==0 ){.      pca
5230: 63 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28 29  cheEnterGlobal()
5240: 3b 0a 20 20 20 20 20 20 70 63 61 63 68 65 41 64  ;.      pcacheAd
5250: 64 54 6f 4c 72 75 4c 69 73 74 28 70 29 3b 0a 20  dToLruList(p);. 
5260: 20 20 20 20 20 70 63 61 63 68 65 45 78 69 74 47       pcacheExitG
5270: 6c 6f 62 61 6c 28 29 3b 0a 20 20 20 20 7d 0a 20  lobal();.    }. 
5280: 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 68 61 6e   }.}../*.** Chan
5290: 67 65 20 74 68 65 20 70 61 67 65 20 6e 75 6d 62  ge the page numb
52a0: 65 72 20 6f 66 20 70 61 67 65 20 70 20 74 6f 20  er of page p to 
52b0: 6e 65 77 50 67 6e 6f 2e 20 49 66 20 6e 65 77 50  newPgno. If newP
52c0: 67 6e 6f 20 69 73 20 30 2c 20 74 68 65 6e 20 74  gno is 0, then t
52d0: 68 65 0a 2a 2a 20 70 61 67 65 20 6f 62 6a 65 63  he.** page objec
52e0: 74 20 69 73 20 61 64 64 65 64 20 74 6f 20 74 68  t is added to th
52f0: 65 20 63 6c 65 61 6e 2d 6c 69 73 74 20 61 6e 64  e clean-list and
5300: 20 74 68 65 20 50 47 48 44 52 5f 52 45 55 53 45   the PGHDR_REUSE
5310: 5f 55 4e 4c 49 4b 45 4c 59 20 0a 2a 2a 20 66 6c  _UNLIKELY .** fl
5320: 61 67 20 73 65 74 2e 0a 2a 2f 0a 76 6f 69 64 20  ag set..*/.void 
5330: 73 71 6c 69 74 65 33 50 63 61 63 68 65 4d 6f 76  sqlite3PcacheMov
5340: 65 28 50 67 48 64 72 20 2a 70 2c 20 50 67 6e 6f  e(PgHdr *p, Pgno
5350: 20 6e 65 77 50 67 6e 6f 29 7b 0a 20 20 61 73 73   newPgno){.  ass
5360: 65 72 74 28 20 70 2d 3e 70 43 61 63 68 65 2d 3e  ert( p->pCache->
5370: 69 49 6e 55 73 65 44 42 20 29 3b 0a 20 20 70 63  iInUseDB );.  pc
5380: 61 63 68 65 52 65 6d 6f 76 65 46 72 6f 6d 48 61  acheRemoveFromHa
5390: 73 68 28 70 29 3b 0a 20 20 70 2d 3e 70 67 6e 6f  sh(p);.  p->pgno
53a0: 20 3d 20 6e 65 77 50 67 6e 6f 3b 0a 20 20 69 66   = newPgno;.  if
53b0: 28 20 6e 65 77 50 67 6e 6f 3d 3d 30 20 29 7b 0a  ( newPgno==0 ){.
53c0: 20 20 20 20 70 2d 3e 66 6c 61 67 73 20 7c 3d 20      p->flags |= 
53d0: 50 47 48 44 52 5f 52 45 55 53 45 5f 55 4e 4c 49  PGHDR_REUSE_UNLI
53e0: 4b 45 4c 59 3b 0a 20 20 20 20 70 63 61 63 68 65  KELY;.    pcache
53f0: 45 6e 74 65 72 47 6c 6f 62 61 6c 28 29 3b 0a 20  EnterGlobal();. 
5400: 20 20 20 70 63 61 63 68 65 46 72 65 65 28 70 2d     pcacheFree(p-
5410: 3e 61 70 53 61 76 65 5b 30 5d 29 3b 0a 20 20 20  >apSave[0]);.   
5420: 20 70 63 61 63 68 65 46 72 65 65 28 70 2d 3e 61   pcacheFree(p->a
5430: 70 53 61 76 65 5b 31 5d 29 3b 0a 20 20 20 20 70  pSave[1]);.    p
5440: 63 61 63 68 65 45 78 69 74 47 6c 6f 62 61 6c 28  cacheExitGlobal(
5450: 29 3b 0a 20 20 20 20 70 2d 3e 61 70 53 61 76 65  );.    p->apSave
5460: 5b 30 5d 20 3d 20 30 3b 0a 20 20 20 20 70 2d 3e  [0] = 0;.    p->
5470: 61 70 53 61 76 65 5b 31 5d 20 3d 20 30 3b 0a 20  apSave[1] = 0;. 
5480: 20 20 20 73 71 6c 69 74 65 33 50 63 61 63 68 65     sqlite3Pcache
5490: 4d 61 6b 65 43 6c 65 61 6e 28 70 29 3b 0a 20 20  MakeClean(p);.  
54a0: 7d 0a 20 20 70 63 61 63 68 65 41 64 64 54 6f 48  }.  pcacheAddToH
54b0: 61 73 68 28 70 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  ash(p);.}../*.**
54c0: 20 53 65 74 20 74 68 65 20 67 6c 6f 62 61 6c 20   Set the global 
54d0: 6d 61 78 69 6d 75 6d 20 6e 75 6d 62 65 72 20 6f  maximum number o
54e0: 66 20 70 61 67 65 73 2e 20 52 65 74 75 72 6e 20  f pages. Return 
54f0: 74 68 65 20 70 72 65 76 69 6f 75 73 20 76 61 6c  the previous val
5500: 75 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69  ue..*/.void sqli
5510: 74 65 33 50 63 61 63 68 65 47 6c 6f 62 61 6c 4d  te3PcacheGlobalM
5520: 61 78 28 69 6e 74 20 6d 78 29 7b 0a 20 20 70 63  ax(int mx){.  pc
5530: 61 63 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28  acheEnterGlobal(
5540: 29 3b 0a 20 20 70 63 61 63 68 65 2e 6d 78 50 61  );.  pcache.mxPa
5550: 67 65 20 3d 20 6d 78 3b 0a 20 20 70 63 61 63 68  ge = mx;.  pcach
5560: 65 45 78 69 74 47 6c 6f 62 61 6c 28 29 3b 0a 7d  eExitGlobal();.}
5570: 0a 0a 2f 2a 0a 2a 2a 20 52 65 6d 6f 76 65 20 61  ../*.** Remove a
5580: 6c 6c 20 63 6f 6e 74 65 6e 74 20 66 72 6f 6d 20  ll content from 
5590: 61 20 70 61 67 65 20 63 61 63 68 65 0a 2a 2f 0a  a page cache.*/.
55a0: 76 6f 69 64 20 70 63 61 63 68 65 43 6c 65 61 72  void pcacheClear
55b0: 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 65 29  (PCache *pCache)
55c0: 7b 0a 20 20 50 67 48 64 72 20 2a 70 2c 20 2a 70  {.  PgHdr *p, *p
55d0: 4e 65 78 74 3b 0a 20 20 61 73 73 65 72 74 28 20  Next;.  assert( 
55e0: 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 68 65  sqlite3_mutex_he
55f0: 6c 64 28 70 63 61 63 68 65 2e 6d 75 74 65 78 5f  ld(pcache.mutex_
5600: 6c 72 75 29 20 29 3b 0a 20 20 66 6f 72 28 70 3d  lru) );.  for(p=
5610: 70 43 61 63 68 65 2d 3e 70 43 6c 65 61 6e 3b 20  pCache->pClean; 
5620: 70 3b 20 70 3d 70 4e 65 78 74 29 7b 0a 20 20 20  p; p=pNext){.   
5630: 20 70 4e 65 78 74 20 3d 20 70 2d 3e 70 4e 65 78   pNext = p->pNex
5640: 74 3b 0a 20 20 20 20 70 63 61 63 68 65 52 65 6d  t;.    pcacheRem
5650: 6f 76 65 46 72 6f 6d 4c 72 75 4c 69 73 74 28 70  oveFromLruList(p
5660: 29 3b 0a 20 20 20 20 70 63 61 63 68 65 50 61 67  );.    pcachePag
5670: 65 46 72 65 65 28 70 29 3b 0a 20 20 7d 0a 20 20  eFree(p);.  }.  
5680: 66 6f 72 28 70 3d 70 43 61 63 68 65 2d 3e 70 44  for(p=pCache->pD
5690: 69 72 74 79 3b 20 70 3b 20 70 3d 70 4e 65 78 74  irty; p; p=pNext
56a0: 29 7b 0a 20 20 20 20 70 4e 65 78 74 20 3d 20 70  ){.    pNext = p
56b0: 2d 3e 70 4e 65 78 74 3b 0a 20 20 20 20 70 63 61  ->pNext;.    pca
56c0: 63 68 65 50 61 67 65 46 72 65 65 28 70 29 3b 0a  chePageFree(p);.
56d0: 20 20 7d 0a 20 20 70 43 61 63 68 65 2d 3e 70 43    }.  pCache->pC
56e0: 6c 65 61 6e 20 3d 20 30 3b 0a 20 20 70 43 61 63  lean = 0;.  pCac
56f0: 68 65 2d 3e 70 44 69 72 74 79 20 3d 20 30 3b 0a  he->pDirty = 0;.
5700: 20 20 70 43 61 63 68 65 2d 3e 6e 50 61 67 65 20    pCache->nPage 
5710: 3d 20 30 3b 0a 20 20 6d 65 6d 73 65 74 28 70 43  = 0;.  memset(pC
5720: 61 63 68 65 2d 3e 61 70 48 61 73 68 2c 20 30 2c  ache->apHash, 0,
5730: 20 70 43 61 63 68 65 2d 3e 6e 48 61 73 68 2a 73   pCache->nHash*s
5740: 69 7a 65 6f 66 28 70 43 61 63 68 65 2d 3e 61 70  izeof(pCache->ap
5750: 48 61 73 68 5b 30 5d 29 29 3b 0a 7d 0a 0a 0a 2f  Hash[0]));.}.../
5760: 2a 0a 2a 2a 20 44 72 6f 70 20 65 76 65 72 79 20  *.** Drop every 
5770: 63 61 63 68 65 20 65 6e 74 72 79 20 77 68 6f 73  cache entry whos
5780: 65 20 70 61 67 65 20 6e 75 6d 62 65 72 20 69 73  e page number is
5790: 20 67 72 65 61 74 65 72 20 74 68 61 6e 20 22 70   greater than "p
57a0: 67 6e 6f 22 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71  gno"..*/.void sq
57b0: 6c 69 74 65 33 50 63 61 63 68 65 54 72 75 6e 63  lite3PcacheTrunc
57c0: 61 74 65 28 50 43 61 63 68 65 20 2a 70 43 61 63  ate(PCache *pCac
57d0: 68 65 2c 20 50 67 6e 6f 20 70 67 6e 6f 29 7b 0a  he, Pgno pgno){.
57e0: 20 20 50 67 48 64 72 20 2a 70 2c 20 2a 70 4e 65    PgHdr *p, *pNe
57f0: 78 74 3b 0a 20 20 50 67 48 64 72 20 2a 70 44 69  xt;.  PgHdr *pDi
5800: 72 74 79 20 3d 20 70 43 61 63 68 65 2d 3e 70 44  rty = pCache->pD
5810: 69 72 74 79 3b 0a 20 20 61 73 73 65 72 74 28 20  irty;.  assert( 
5820: 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 44 42  pCache->iInUseDB
5830: 20 29 3b 0a 20 20 70 63 61 63 68 65 45 6e 74 65   );.  pcacheEnte
5840: 72 47 6c 6f 62 61 6c 28 29 3b 0a 20 20 66 6f 72  rGlobal();.  for
5850: 28 70 3d 70 43 61 63 68 65 2d 3e 70 43 6c 65 61  (p=pCache->pClea
5860: 6e 3b 20 70 7c 7c 70 44 69 72 74 79 3b 20 70 3d  n; p||pDirty; p=
5870: 70 4e 65 78 74 29 7b 0a 20 20 20 20 69 66 28 20  pNext){.    if( 
5880: 21 70 20 29 7b 0a 20 20 20 20 20 20 70 20 3d 20  !p ){.      p = 
5890: 70 44 69 72 74 79 3b 0a 20 20 20 20 20 20 70 44  pDirty;.      pD
58a0: 69 72 74 79 20 3d 20 30 3b 0a 20 20 20 20 7d 0a  irty = 0;.    }.
58b0: 20 20 20 20 70 4e 65 78 74 20 3d 20 70 2d 3e 70      pNext = p->p
58c0: 4e 65 78 74 3b 0a 20 20 20 20 69 66 28 20 70 2d  Next;.    if( p-
58d0: 3e 70 67 6e 6f 3e 70 67 6e 6f 20 29 7b 0a 20 20  >pgno>pgno ){.  
58e0: 20 20 20 20 69 66 28 20 70 2d 3e 6e 52 65 66 3d      if( p->nRef=
58f0: 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 70 63  =0 ){.        pc
5900: 61 63 68 65 52 65 6d 6f 76 65 46 72 6f 6d 48 61  acheRemoveFromHa
5910: 73 68 28 70 29 3b 0a 20 20 20 20 20 20 20 20 69  sh(p);.        i
5920: 66 28 20 70 2d 3e 66 6c 61 67 73 26 50 47 48 44  f( p->flags&PGHD
5930: 52 5f 44 49 52 54 59 20 29 7b 0a 20 20 20 20 20  R_DIRTY ){.     
5940: 20 20 20 20 20 70 63 61 63 68 65 52 65 6d 6f 76       pcacheRemov
5950: 65 46 72 6f 6d 4c 69 73 74 28 26 70 43 61 63 68  eFromList(&pCach
5960: 65 2d 3e 70 44 69 72 74 79 2c 20 70 29 3b 0a 20  e->pDirty, p);. 
5970: 20 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20         }else{.  
5980: 20 20 20 20 20 20 20 20 70 63 61 63 68 65 52 65          pcacheRe
5990: 6d 6f 76 65 46 72 6f 6d 4c 72 75 4c 69 73 74 28  moveFromLruList(
59a0: 70 29 3b 0a 20 20 20 20 20 20 20 20 20 20 70 63  p);.          pc
59b0: 61 63 68 65 52 65 6d 6f 76 65 46 72 6f 6d 4c 69  acheRemoveFromLi
59c0: 73 74 28 26 70 43 61 63 68 65 2d 3e 70 43 6c 65  st(&pCache->pCle
59d0: 61 6e 2c 20 70 29 3b 0a 20 20 20 20 20 20 20 20  an, p);.        
59e0: 7d 0a 20 20 20 20 20 20 20 20 70 63 61 63 68 65  }.        pcache
59f0: 50 61 67 65 46 72 65 65 28 70 29 3b 0a 20 20 20  PageFree(p);.   
5a00: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
5a10: 20 20 2f 2a 20 49 66 20 74 68 65 72 65 20 61 72    /* If there ar
5a20: 65 20 72 65 66 65 72 65 6e 63 65 73 20 74 6f 20  e references to 
5a30: 74 68 65 20 70 61 67 65 2c 20 69 74 20 63 61 6e  the page, it can
5a40: 6e 6f 74 20 62 65 20 66 72 65 65 64 2e 20 49 6e  not be freed. In
5a50: 20 74 68 69 73 0a 20 20 20 20 20 20 20 20 2a 2a   this.        **
5a60: 20 63 61 73 65 2c 20 7a 65 72 6f 20 74 68 65 20   case, zero the 
5a70: 70 61 67 65 20 63 6f 6e 74 65 6e 74 20 69 6e 73  page content ins
5a80: 74 65 61 64 2e 0a 20 20 20 20 20 20 20 20 2a 2f  tead..        */
5a90: 0a 20 20 20 20 20 20 20 20 6d 65 6d 73 65 74 28  .        memset(
5aa0: 70 2d 3e 70 44 61 74 61 2c 20 30 2c 20 70 43 61  p->pData, 0, pCa
5ab0: 63 68 65 2d 3e 73 7a 50 61 67 65 29 3b 0a 20 20  che->szPage);.  
5ac0: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a      }.    }.  }.
5ad0: 20 20 70 63 61 63 68 65 45 78 69 74 47 6c 6f 62    pcacheExitGlob
5ae0: 61 6c 28 29 3b 0a 7d 0a 0a 0a 2f 2a 0a 2a 2a 20  al();.}.../*.** 
5af0: 43 6c 6f 73 65 20 61 20 63 61 63 68 65 2e 0a 2a  Close a cache..*
5b00: 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63  /.void sqlite3Pc
5b10: 61 63 68 65 43 6c 6f 73 65 28 50 43 61 63 68 65  acheClose(PCache
5b20: 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 61 73 73   *pCache){.  ass
5b30: 65 72 74 28 20 70 43 61 63 68 65 2d 3e 69 49 6e  ert( pCache->iIn
5b40: 55 73 65 44 42 3d 3d 31 20 29 3b 0a 0a 20 20 2f  UseDB==1 );..  /
5b50: 2a 20 46 72 65 65 20 61 6c 6c 20 74 68 65 20 70  * Free all the p
5b60: 61 67 65 73 20 75 73 65 64 20 62 79 20 74 68 69  ages used by thi
5b70: 73 20 70 61 67 65 72 20 61 6e 64 20 72 65 6d 6f  s pager and remo
5b80: 76 65 20 74 68 65 6d 20 66 72 6f 6d 20 74 68 65  ve them from the
5b90: 20 4c 52 55 0a 20 20 2a 2a 20 6c 69 73 74 2e 20   LRU.  ** list. 
5ba0: 54 68 69 73 20 72 65 71 75 69 72 65 73 20 74 68  This requires th
5bb0: 65 20 70 72 6f 74 65 63 74 69 6f 6e 20 6f 66 20  e protection of 
5bc0: 74 68 65 20 4d 55 54 45 58 5f 53 54 41 54 49 43  the MUTEX_STATIC
5bd0: 5f 4c 52 55 20 6d 75 74 65 78 2e 0a 20 20 2a 2f  _LRU mutex..  */
5be0: 0a 20 20 70 63 61 63 68 65 45 6e 74 65 72 47 6c  .  pcacheEnterGl
5bf0: 6f 62 61 6c 28 29 3b 0a 20 20 70 63 61 63 68 65  obal();.  pcache
5c00: 43 6c 65 61 72 28 70 43 61 63 68 65 29 3b 0a 20  Clear(pCache);. 
5c10: 20 69 66 28 20 70 43 61 63 68 65 2d 3e 62 50 75   if( pCache->bPu
5c20: 72 67 65 61 62 6c 65 20 29 7b 0a 20 20 20 20 70  rgeable ){.    p
5c30: 63 61 63 68 65 2e 6d 78 50 61 67 65 50 75 72 67  cache.mxPagePurg
5c40: 65 61 62 6c 65 20 2d 3d 20 70 43 61 63 68 65 2d  eable -= pCache-
5c50: 3e 6e 4d 61 78 3b 0a 20 20 7d 0a 20 20 73 71 6c  >nMax;.  }.  sql
5c60: 69 74 65 33 5f 66 72 65 65 28 70 43 61 63 68 65  ite3_free(pCache
5c70: 2d 3e 61 70 48 61 73 68 29 3b 0a 20 20 70 63 61  ->apHash);.  pca
5c80: 63 68 65 45 78 69 74 47 6c 6f 62 61 6c 28 29 3b  cheExitGlobal();
5c90: 0a 0a 20 20 2f 2a 20 4e 6f 77 20 72 65 6d 6f 76  ..  /* Now remov
5ca0: 65 20 74 68 65 20 70 61 67 65 72 2d 63 61 63 68  e the pager-cach
5cb0: 65 20 73 74 72 75 63 74 75 72 65 20 69 74 73 65  e structure itse
5cc0: 6c 66 20 66 72 6f 6d 20 74 68 65 20 6c 69 73 74  lf from the list
5cd0: 20 6f 66 0a 20 20 2a 2a 20 61 6c 6c 20 73 75 63   of.  ** all suc
5ce0: 68 20 73 74 72 75 63 74 75 72 65 73 20 68 65 61  h structures hea
5cf0: 64 65 64 20 62 79 20 70 63 61 63 68 65 2e 70 41  ded by pcache.pA
5d00: 6c 6c 2e 20 54 68 69 73 20 72 65 71 75 69 72 65  ll. This require
5d10: 64 20 74 68 65 0a 20 20 2a 2a 20 4d 55 54 45 58  d the.  ** MUTEX
5d20: 5f 53 54 41 54 49 43 5f 4d 45 4d 32 20 6d 75 74  _STATIC_MEM2 mut
5d30: 65 78 2e 0a 20 20 2a 2f 0a 20 20 73 71 6c 69 74  ex..  */.  sqlit
5d40: 65 33 5f 6d 75 74 65 78 5f 65 6e 74 65 72 28 70  e3_mutex_enter(p
5d50: 63 61 63 68 65 2e 6d 75 74 65 78 5f 6d 65 6d 32  cache.mutex_mem2
5d60: 29 3b 0a 20 20 61 73 73 65 72 74 28 70 43 61 63  );.  assert(pCac
5d70: 68 65 3d 3d 70 63 61 63 68 65 2e 70 41 6c 6c 20  he==pcache.pAll 
5d80: 7c 7c 20 70 43 61 63 68 65 2d 3e 70 50 72 65 76  || pCache->pPrev
5d90: 41 6c 6c 29 3b 0a 20 20 61 73 73 65 72 74 28 70  All);.  assert(p
5da0: 43 61 63 68 65 2d 3e 70 4e 65 78 74 41 6c 6c 3d  Cache->pNextAll=
5db0: 3d 30 20 7c 7c 20 70 43 61 63 68 65 2d 3e 70 4e  =0 || pCache->pN
5dc0: 65 78 74 41 6c 6c 2d 3e 70 50 72 65 76 41 6c 6c  extAll->pPrevAll
5dd0: 3d 3d 70 43 61 63 68 65 29 3b 0a 20 20 61 73 73  ==pCache);.  ass
5de0: 65 72 74 28 70 43 61 63 68 65 2d 3e 70 50 72 65  ert(pCache->pPre
5df0: 76 41 6c 6c 3d 3d 30 20 7c 7c 20 70 43 61 63 68  vAll==0 || pCach
5e00: 65 2d 3e 70 50 72 65 76 41 6c 6c 2d 3e 70 4e 65  e->pPrevAll->pNe
5e10: 78 74 41 6c 6c 3d 3d 70 43 61 63 68 65 29 3b 0a  xtAll==pCache);.
5e20: 20 20 69 66 28 20 70 43 61 63 68 65 2d 3e 70 50    if( pCache->pP
5e30: 72 65 76 41 6c 6c 20 29 7b 0a 20 20 20 20 70 43  revAll ){.    pC
5e40: 61 63 68 65 2d 3e 70 50 72 65 76 41 6c 6c 2d 3e  ache->pPrevAll->
5e50: 70 4e 65 78 74 41 6c 6c 20 3d 20 70 43 61 63 68  pNextAll = pCach
5e60: 65 2d 3e 70 4e 65 78 74 41 6c 6c 3b 0a 20 20 7d  e->pNextAll;.  }
5e70: 65 6c 73 65 7b 0a 20 20 20 20 70 63 61 63 68 65  else{.    pcache
5e80: 2e 70 41 6c 6c 20 3d 20 70 43 61 63 68 65 2d 3e  .pAll = pCache->
5e90: 70 4e 65 78 74 41 6c 6c 3b 0a 20 20 7d 0a 20 20  pNextAll;.  }.  
5ea0: 69 66 28 20 70 43 61 63 68 65 2d 3e 70 4e 65 78  if( pCache->pNex
5eb0: 74 41 6c 6c 20 29 7b 0a 20 20 20 20 70 43 61 63  tAll ){.    pCac
5ec0: 68 65 2d 3e 70 4e 65 78 74 41 6c 6c 2d 3e 70 50  he->pNextAll->pP
5ed0: 72 65 76 41 6c 6c 20 3d 20 70 43 61 63 68 65 2d  revAll = pCache-
5ee0: 3e 70 50 72 65 76 41 6c 6c 3b 0a 20 20 7d 0a 20  >pPrevAll;.  }. 
5ef0: 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 6c   sqlite3_mutex_l
5f00: 65 61 76 65 28 70 63 61 63 68 65 2e 6d 75 74 65  eave(pcache.mute
5f10: 78 5f 6d 65 6d 32 29 3b 0a 7d 0a 0a 2f 2a 0a 2a  x_mem2);.}../*.*
5f20: 2a 20 50 72 65 73 65 72 76 65 20 74 68 65 20 63  * Preserve the c
5f30: 6f 6e 74 65 6e 74 20 6f 66 20 74 68 65 20 70 61  ontent of the pa
5f40: 67 65 2c 20 69 66 20 69 74 20 68 61 73 20 6e 6f  ge, if it has no
5f50: 74 20 62 65 65 6e 20 70 72 65 73 65 72 76 65 64  t been preserved
5f60: 0a 2a 2a 20 61 6c 72 65 61 64 79 2e 20 20 49 66  .** already.  If
5f70: 20 69 64 4a 6f 75 72 6e 61 6c 3d 3d 30 20 74 68   idJournal==0 th
5f80: 65 6e 20 74 68 69 73 20 69 73 20 66 6f 72 20 74  en this is for t
5f90: 68 65 20 6f 76 65 72 61 6c 6c 20 74 72 61 6e 73  he overall trans
5fa0: 61 63 74 69 6f 6e 2e 0a 2a 2a 20 49 66 20 69 64  action..** If id
5fb0: 4a 6f 75 72 6e 61 6c 3d 3d 31 20 74 68 65 6e 20  Journal==1 then 
5fc0: 74 68 69 73 20 69 73 20 66 6f 72 20 74 68 65 20  this is for the 
5fd0: 73 74 61 74 65 6d 65 6e 74 20 6a 6f 75 72 6e 61  statement journa
5fe0: 6c 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 72 6f  l..**.** This ro
5ff0: 75 74 69 6e 65 20 69 73 20 75 73 65 64 20 66 6f  utine is used fo
6000: 72 20 69 6e 2d 6d 65 6d 6f 72 79 20 64 61 74 61  r in-memory data
6010: 62 61 73 65 73 20 6f 6e 6c 79 2e 0a 2a 2a 0a 2a  bases only..**.*
6020: 2a 20 52 65 74 75 72 6e 20 53 51 4c 49 54 45 5f  * Return SQLITE_
6030: 4f 4b 20 6f 72 20 53 51 4c 49 54 45 5f 4e 4f 4d  OK or SQLITE_NOM
6040: 45 4d 20 69 66 20 61 20 6d 65 6d 6f 72 79 20 61  EM if a memory a
6050: 6c 6c 6f 63 61 74 69 6f 6e 20 66 61 69 6c 73 2e  llocation fails.
6060: 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 50  .*/.int sqlite3P
6070: 63 61 63 68 65 50 72 65 73 65 72 76 65 28 50 67  cachePreserve(Pg
6080: 48 64 72 20 2a 70 2c 20 69 6e 74 20 69 64 4a 6f  Hdr *p, int idJo
6090: 75 72 6e 61 6c 29 7b 0a 20 20 76 6f 69 64 20 2a  urnal){.  void *
60a0: 78 3b 0a 20 20 69 6e 74 20 73 7a 3b 0a 20 20 61  x;.  int sz;.  a
60b0: 73 73 65 72 74 28 20 70 2d 3e 70 43 61 63 68 65  ssert( p->pCache
60c0: 2d 3e 69 49 6e 55 73 65 44 42 20 29 3b 0a 20 20  ->iInUseDB );.  
60d0: 61 73 73 65 72 74 28 20 70 2d 3e 70 43 61 63 68  assert( p->pCach
60e0: 65 2d 3e 62 50 75 72 67 65 61 62 6c 65 3d 3d 30  e->bPurgeable==0
60f0: 20 29 3b 0a 20 20 69 66 28 20 21 70 2d 3e 61 70   );.  if( !p->ap
6100: 53 61 76 65 5b 69 64 4a 6f 75 72 6e 61 6c 5d 20  Save[idJournal] 
6110: 29 7b 0a 20 20 20 20 73 7a 20 3d 20 70 2d 3e 70  ){.    sz = p->p
6120: 43 61 63 68 65 2d 3e 73 7a 50 61 67 65 3b 0a 20  Cache->szPage;. 
6130: 20 20 20 70 2d 3e 61 70 53 61 76 65 5b 69 64 4a     p->apSave[idJ
6140: 6f 75 72 6e 61 6c 5d 20 3d 20 78 20 3d 20 73 71  ournal] = x = sq
6150: 6c 69 74 65 33 50 61 67 65 4d 61 6c 6c 6f 63 28  lite3PageMalloc(
6160: 20 73 7a 20 29 3b 0a 20 20 20 20 69 66 28 20 78   sz );.    if( x
6170: 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 53 51 4c  ==0 ) return SQL
6180: 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 20 20 6d  ITE_NOMEM;.    m
6190: 65 6d 63 70 79 28 78 2c 20 70 2d 3e 70 44 61 74  emcpy(x, p->pDat
61a0: 61 2c 20 73 7a 29 3b 0a 20 20 7d 0a 20 20 72 65  a, sz);.  }.  re
61b0: 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a  turn SQLITE_OK;.
61c0: 7d 0a 0a 2f 2a 0a 2a 2a 20 43 6f 6d 6d 69 74 20  }../*.** Commit 
61d0: 61 20 63 68 61 6e 67 65 20 70 72 65 76 69 6f 75  a change previou
61e0: 73 6c 79 20 70 72 65 73 65 72 76 65 64 2e 0a 2a  sly preserved..*
61f0: 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63  /.void sqlite3Pc
6200: 61 63 68 65 43 6f 6d 6d 69 74 28 50 43 61 63 68  acheCommit(PCach
6210: 65 20 2a 70 43 61 63 68 65 2c 20 69 6e 74 20 69  e *pCache, int i
6220: 64 4a 6f 75 72 6e 61 6c 29 7b 0a 20 20 50 67 48  dJournal){.  PgH
6230: 64 72 20 2a 70 3b 0a 20 20 61 73 73 65 72 74 28  dr *p;.  assert(
6240: 20 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 44   pCache->iInUseD
6250: 42 20 29 3b 0a 20 20 70 63 61 63 68 65 45 6e 74  B );.  pcacheEnt
6260: 65 72 47 6c 6f 62 61 6c 28 29 3b 20 20 20 20 20  erGlobal();     
6270: 2f 2a 20 4d 75 74 65 78 20 69 73 20 72 65 71 75  /* Mutex is requ
6280: 69 72 65 64 20 74 6f 20 63 61 6c 6c 20 70 63 61  ired to call pca
6290: 63 68 65 46 72 65 65 28 29 20 2a 2f 0a 20 20 66  cheFree() */.  f
62a0: 6f 72 28 70 3d 70 43 61 63 68 65 2d 3e 70 44 69  or(p=pCache->pDi
62b0: 72 74 79 3b 20 70 3b 20 70 3d 70 2d 3e 70 4e 65  rty; p; p=p->pNe
62c0: 78 74 29 7b 0a 20 20 20 20 69 66 28 20 70 2d 3e  xt){.    if( p->
62d0: 61 70 53 61 76 65 5b 69 64 4a 6f 75 72 6e 61 6c  apSave[idJournal
62e0: 5d 20 29 7b 0a 20 20 20 20 20 20 70 63 61 63 68  ] ){.      pcach
62f0: 65 46 72 65 65 28 70 2d 3e 61 70 53 61 76 65 5b  eFree(p->apSave[
6300: 69 64 4a 6f 75 72 6e 61 6c 5d 29 3b 0a 20 20 20  idJournal]);.   
6310: 20 20 20 70 2d 3e 61 70 53 61 76 65 5b 69 64 4a     p->apSave[idJ
6320: 6f 75 72 6e 61 6c 5d 20 3d 20 30 3b 0a 20 20 20  ournal] = 0;.   
6330: 20 7d 0a 20 20 7d 0a 20 20 70 63 61 63 68 65 45   }.  }.  pcacheE
6340: 78 69 74 47 6c 6f 62 61 6c 28 29 3b 0a 7d 0a 0a  xitGlobal();.}..
6350: 2f 2a 0a 2a 2a 20 52 6f 6c 6c 62 61 63 6b 20 61  /*.** Rollback a
6360: 20 63 68 61 6e 67 65 20 70 72 65 76 69 6f 75 73   change previous
6370: 6c 79 20 70 72 65 73 65 72 76 65 64 2e 0a 2a 2f  ly preserved..*/
6380: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63 61  .void sqlite3Pca
6390: 63 68 65 52 6f 6c 6c 62 61 63 6b 28 50 43 61 63  cheRollback(PCac
63a0: 68 65 20 2a 70 43 61 63 68 65 2c 20 69 6e 74 20  he *pCache, int 
63b0: 69 64 4a 6f 75 72 6e 61 6c 29 7b 0a 20 20 50 67  idJournal){.  Pg
63c0: 48 64 72 20 2a 70 3b 0a 20 20 69 6e 74 20 73 7a  Hdr *p;.  int sz
63d0: 3b 0a 20 20 61 73 73 65 72 74 28 20 70 43 61 63  ;.  assert( pCac
63e0: 68 65 2d 3e 69 49 6e 55 73 65 44 42 20 29 3b 0a  he->iInUseDB );.
63f0: 20 20 70 63 61 63 68 65 45 6e 74 65 72 47 6c 6f    pcacheEnterGlo
6400: 62 61 6c 28 29 3b 20 20 20 20 20 2f 2a 20 4d 75  bal();     /* Mu
6410: 74 65 78 20 69 73 20 72 65 71 75 69 72 65 64 20  tex is required 
6420: 74 6f 20 63 61 6c 6c 20 70 63 61 63 68 65 46 72  to call pcacheFr
6430: 65 65 28 29 20 2a 2f 0a 20 20 73 7a 20 3d 20 70  ee() */.  sz = p
6440: 43 61 63 68 65 2d 3e 73 7a 50 61 67 65 3b 0a 20  Cache->szPage;. 
6450: 20 66 6f 72 28 70 3d 70 43 61 63 68 65 2d 3e 70   for(p=pCache->p
6460: 44 69 72 74 79 3b 20 70 3b 20 70 3d 70 2d 3e 70  Dirty; p; p=p->p
6470: 4e 65 78 74 29 7b 0a 20 20 20 20 69 66 28 20 70  Next){.    if( p
6480: 2d 3e 61 70 53 61 76 65 5b 69 64 4a 6f 75 72 6e  ->apSave[idJourn
6490: 61 6c 5d 20 29 7b 0a 20 20 20 20 20 20 6d 65 6d  al] ){.      mem
64a0: 63 70 79 28 70 2d 3e 70 44 61 74 61 2c 20 70 2d  cpy(p->pData, p-
64b0: 3e 61 70 53 61 76 65 5b 69 64 4a 6f 75 72 6e 61  >apSave[idJourna
64c0: 6c 5d 2c 20 73 7a 29 3b 0a 20 20 20 20 20 20 70  l], sz);.      p
64d0: 63 61 63 68 65 46 72 65 65 28 70 2d 3e 61 70 53  cacheFree(p->apS
64e0: 61 76 65 5b 69 64 4a 6f 75 72 6e 61 6c 5d 29 3b  ave[idJournal]);
64f0: 0a 20 20 20 20 20 20 70 2d 3e 61 70 53 61 76 65  .      p->apSave
6500: 5b 69 64 4a 6f 75 72 6e 61 6c 5d 20 3d 20 30 3b  [idJournal] = 0;
6510: 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 70 63 61  .    }.  }.  pca
6520: 63 68 65 45 78 69 74 47 6c 6f 62 61 6c 28 29 3b  cheExitGlobal();
6530: 0a 7d 0a 0a 2f 2a 20 0a 2a 2a 20 41 73 73 65 72  .}../* .** Asser
6540: 74 20 66 6c 61 67 73 20 73 65 74 74 69 6e 67 73  t flags settings
6550: 20 6f 6e 20 61 6c 6c 20 70 61 67 65 73 2e 20 20   on all pages.  
6560: 44 65 62 75 67 67 69 6e 67 20 6f 6e 6c 79 2e 0a  Debugging only..
6570: 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50  */.void sqlite3P
6580: 63 61 63 68 65 41 73 73 65 72 74 46 6c 61 67 73  cacheAssertFlags
6590: 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 65 2c  (PCache *pCache,
65a0: 20 69 6e 74 20 74 72 75 65 4d 61 73 6b 2c 20 69   int trueMask, i
65b0: 6e 74 20 66 61 6c 73 65 4d 61 73 6b 29 7b 0a 20  nt falseMask){. 
65c0: 20 50 67 48 64 72 20 2a 70 3b 0a 20 20 61 73 73   PgHdr *p;.  ass
65d0: 65 72 74 28 20 70 43 61 63 68 65 2d 3e 69 49 6e  ert( pCache->iIn
65e0: 55 73 65 44 42 20 7c 7c 20 70 43 61 63 68 65 2d  UseDB || pCache-
65f0: 3e 69 49 6e 55 73 65 4d 4d 20 29 3b 0a 20 20 66  >iInUseMM );.  f
6600: 6f 72 28 70 3d 70 43 61 63 68 65 2d 3e 70 44 69  or(p=pCache->pDi
6610: 72 74 79 3b 20 70 3b 20 70 3d 70 2d 3e 70 4e 65  rty; p; p=p->pNe
6620: 78 74 29 7b 0a 20 20 20 20 61 73 73 65 72 74 28  xt){.    assert(
6630: 20 28 70 2d 3e 66 6c 61 67 73 26 74 72 75 65 4d   (p->flags&trueM
6640: 61 73 6b 29 3d 3d 74 72 75 65 4d 61 73 6b 20 29  ask)==trueMask )
6650: 3b 0a 20 20 20 20 61 73 73 65 72 74 28 20 28 70  ;.    assert( (p
6660: 2d 3e 66 6c 61 67 73 26 66 61 6c 73 65 4d 61 73  ->flags&falseMas
6670: 6b 29 3d 3d 30 20 29 3b 0a 20 20 7d 0a 20 20 66  k)==0 );.  }.  f
6680: 6f 72 28 70 3d 70 43 61 63 68 65 2d 3e 70 43 6c  or(p=pCache->pCl
6690: 65 61 6e 3b 20 70 3b 20 70 3d 70 2d 3e 70 4e 65  ean; p; p=p->pNe
66a0: 78 74 29 7b 0a 20 20 20 20 61 73 73 65 72 74 28  xt){.    assert(
66b0: 20 28 70 2d 3e 66 6c 61 67 73 26 74 72 75 65 4d   (p->flags&trueM
66c0: 61 73 6b 29 3d 3d 74 72 75 65 4d 61 73 6b 20 29  ask)==trueMask )
66d0: 3b 0a 20 20 20 20 61 73 73 65 72 74 28 20 28 70  ;.    assert( (p
66e0: 2d 3e 66 6c 61 67 73 26 66 61 6c 73 65 4d 61 73  ->flags&falseMas
66f0: 6b 29 3d 3d 30 20 29 3b 0a 20 20 7d 0a 7d 0a 0a  k)==0 );.  }.}..
6700: 2f 2a 20 0a 2a 2a 20 44 69 73 63 61 72 64 20 74  /* .** Discard t
6710: 68 65 20 63 6f 6e 74 65 6e 74 73 20 6f 66 20 74  he contents of t
6720: 68 65 20 63 61 63 68 65 2e 0a 2a 2f 0a 69 6e 74  he cache..*/.int
6730: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 43 6c   sqlite3PcacheCl
6740: 65 61 72 28 50 43 61 63 68 65 20 2a 70 43 61 63  ear(PCache *pCac
6750: 68 65 29 7b 0a 20 20 61 73 73 65 72 74 28 20 70  he){.  assert( p
6760: 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 44 42 20  Cache->iInUseDB 
6770: 29 3b 0a 20 20 61 73 73 65 72 74 28 70 43 61 63  );.  assert(pCac
6780: 68 65 2d 3e 6e 52 65 66 3d 3d 30 29 3b 0a 20 20  he->nRef==0);.  
6790: 70 63 61 63 68 65 45 6e 74 65 72 47 6c 6f 62 61  pcacheEnterGloba
67a0: 6c 28 29 3b 0a 20 20 70 63 61 63 68 65 43 6c 65  l();.  pcacheCle
67b0: 61 72 28 70 43 61 63 68 65 29 3b 0a 20 20 70 63  ar(pCache);.  pc
67c0: 61 63 68 65 45 78 69 74 47 6c 6f 62 61 6c 28 29  acheExitGlobal()
67d0: 3b 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54  ;.  return SQLIT
67e0: 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d  E_OK;.}../*.** M
67f0: 65 72 67 65 20 74 77 6f 20 6c 69 73 74 73 20 6f  erge two lists o
6800: 66 20 70 61 67 65 73 20 63 6f 6e 6e 65 63 74 65  f pages connecte
6810: 64 20 62 79 20 70 44 69 72 74 79 20 61 6e 64 20  d by pDirty and 
6820: 69 6e 20 70 67 6e 6f 20 6f 72 64 65 72 2e 0a 2a  in pgno order..*
6830: 2a 20 44 6f 20 6e 6f 74 20 62 6f 74 68 20 66 69  * Do not both fi
6840: 78 69 6e 67 20 74 68 65 20 70 50 72 65 76 44 69  xing the pPrevDi
6850: 72 74 79 20 70 6f 69 6e 74 65 72 73 2e 0a 2a 2f  rty pointers..*/
6860: 0a 73 74 61 74 69 63 20 50 67 48 64 72 20 2a 70  .static PgHdr *p
6870: 63 61 63 68 65 4d 65 72 67 65 44 69 72 74 79 4c  cacheMergeDirtyL
6880: 69 73 74 28 50 67 48 64 72 20 2a 70 41 2c 20 50  ist(PgHdr *pA, P
6890: 67 48 64 72 20 2a 70 42 29 7b 0a 20 20 50 67 48  gHdr *pB){.  PgH
68a0: 64 72 20 72 65 73 75 6c 74 2c 20 2a 70 54 61 69  dr result, *pTai
68b0: 6c 3b 0a 20 20 70 54 61 69 6c 20 3d 20 26 72 65  l;.  pTail = &re
68c0: 73 75 6c 74 3b 0a 20 20 77 68 69 6c 65 28 20 70  sult;.  while( p
68d0: 41 20 26 26 20 70 42 20 29 7b 0a 20 20 20 20 69  A && pB ){.    i
68e0: 66 28 20 70 41 2d 3e 70 67 6e 6f 3c 70 42 2d 3e  f( pA->pgno<pB->
68f0: 70 67 6e 6f 20 29 7b 0a 20 20 20 20 20 20 70 54  pgno ){.      pT
6900: 61 69 6c 2d 3e 70 44 69 72 74 79 20 3d 20 70 41  ail->pDirty = pA
6910: 3b 0a 20 20 20 20 20 20 70 54 61 69 6c 20 3d 20  ;.      pTail = 
6920: 70 41 3b 0a 20 20 20 20 20 20 70 41 20 3d 20 70  pA;.      pA = p
6930: 41 2d 3e 70 44 69 72 74 79 3b 0a 20 20 20 20 7d  A->pDirty;.    }
6940: 65 6c 73 65 7b 0a 20 20 20 20 20 20 70 54 61 69  else{.      pTai
6950: 6c 2d 3e 70 44 69 72 74 79 20 3d 20 70 42 3b 0a  l->pDirty = pB;.
6960: 20 20 20 20 20 20 70 54 61 69 6c 20 3d 20 70 42        pTail = pB
6970: 3b 0a 20 20 20 20 20 20 70 42 20 3d 20 70 42 2d  ;.      pB = pB-
6980: 3e 70 44 69 72 74 79 3b 0a 20 20 20 20 7d 0a 20  >pDirty;.    }. 
6990: 20 7d 0a 20 20 69 66 28 20 70 41 20 29 7b 0a 20   }.  if( pA ){. 
69a0: 20 20 20 70 54 61 69 6c 2d 3e 70 44 69 72 74 79     pTail->pDirty
69b0: 20 3d 20 70 41 3b 0a 20 20 7d 65 6c 73 65 20 69   = pA;.  }else i
69c0: 66 28 20 70 42 20 29 7b 0a 20 20 20 20 70 54 61  f( pB ){.    pTa
69d0: 69 6c 2d 3e 70 44 69 72 74 79 20 3d 20 70 42 3b  il->pDirty = pB;
69e0: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 70 54  .  }else{.    pT
69f0: 61 69 6c 2d 3e 70 44 69 72 74 79 20 3d 20 30 3b  ail->pDirty = 0;
6a00: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 72 65  .  }.  return re
6a10: 73 75 6c 74 2e 70 44 69 72 74 79 3b 0a 7d 0a 0a  sult.pDirty;.}..
6a20: 2f 2a 0a 2a 2a 20 53 6f 72 74 20 74 68 65 20 6c  /*.** Sort the l
6a30: 69 73 74 20 6f 66 20 70 61 67 65 73 20 69 6e 20  ist of pages in 
6a40: 61 63 63 65 6e 64 69 6e 67 20 6f 72 64 65 72 20  accending order 
6a50: 62 79 20 70 67 6e 6f 2e 20 20 50 61 67 65 73 20  by pgno.  Pages 
6a60: 61 72 65 0a 2a 2a 20 63 6f 6e 6e 65 63 74 65 64  are.** connected
6a70: 20 62 79 20 70 44 69 72 74 79 20 70 6f 69 6e 74   by pDirty point
6a80: 65 72 73 2e 20 20 54 68 65 20 70 50 72 65 76 44  ers.  The pPrevD
6a90: 69 72 74 79 20 70 6f 69 6e 74 65 72 73 20 61 72  irty pointers ar
6aa0: 65 0a 2a 2a 20 63 6f 72 72 75 70 74 65 64 20 62  e.** corrupted b
6ab0: 79 20 74 68 69 73 20 73 6f 72 74 2e 0a 2a 2f 0a  y this sort..*/.
6ac0: 23 64 65 66 69 6e 65 20 4e 5f 53 4f 52 54 5f 42  #define N_SORT_B
6ad0: 55 43 4b 45 54 5f 41 4c 4c 4f 43 20 32 35 0a 23  UCKET_ALLOC 25.#
6ae0: 64 65 66 69 6e 65 20 4e 5f 53 4f 52 54 5f 42 55  define N_SORT_BU
6af0: 43 4b 45 54 20 20 20 20 20 20 20 32 35 0a 23 69  CKET       25.#i
6b00: 66 64 65 66 20 53 51 4c 49 54 45 5f 54 45 53 54  fdef SQLITE_TEST
6b10: 0a 20 20 69 6e 74 20 73 71 6c 69 74 65 33 5f 70  .  int sqlite3_p
6b20: 61 67 65 72 5f 6e 5f 73 6f 72 74 5f 62 75 63 6b  ager_n_sort_buck
6b30: 65 74 20 3d 20 30 3b 0a 20 20 23 75 6e 64 65 66  et = 0;.  #undef
6b40: 20 4e 5f 53 4f 52 54 5f 42 55 43 4b 45 54 0a 20   N_SORT_BUCKET. 
6b50: 20 23 64 65 66 69 6e 65 20 4e 5f 53 4f 52 54 5f   #define N_SORT_
6b60: 42 55 43 4b 45 54 20 5c 0a 20 20 20 28 73 71 6c  BUCKET \.   (sql
6b70: 69 74 65 33 5f 70 61 67 65 72 5f 6e 5f 73 6f 72  ite3_pager_n_sor
6b80: 74 5f 62 75 63 6b 65 74 3f 73 71 6c 69 74 65 33  t_bucket?sqlite3
6b90: 5f 70 61 67 65 72 5f 6e 5f 73 6f 72 74 5f 62 75  _pager_n_sort_bu
6ba0: 63 6b 65 74 3a 4e 5f 53 4f 52 54 5f 42 55 43 4b  cket:N_SORT_BUCK
6bb0: 45 54 5f 41 4c 4c 4f 43 29 0a 23 65 6e 64 69 66  ET_ALLOC).#endif
6bc0: 0a 73 74 61 74 69 63 20 50 67 48 64 72 20 2a 70  .static PgHdr *p
6bd0: 63 61 63 68 65 53 6f 72 74 44 69 72 74 79 4c 69  cacheSortDirtyLi
6be0: 73 74 28 50 67 48 64 72 20 2a 70 49 6e 29 7b 0a  st(PgHdr *pIn){.
6bf0: 20 20 50 67 48 64 72 20 2a 61 5b 4e 5f 53 4f 52    PgHdr *a[N_SOR
6c00: 54 5f 42 55 43 4b 45 54 5f 41 4c 4c 4f 43 5d 2c  T_BUCKET_ALLOC],
6c10: 20 2a 70 3b 0a 20 20 69 6e 74 20 69 3b 0a 20 20   *p;.  int i;.  
6c20: 6d 65 6d 73 65 74 28 61 2c 20 30 2c 20 73 69 7a  memset(a, 0, siz
6c30: 65 6f 66 28 61 29 29 3b 0a 20 20 77 68 69 6c 65  eof(a));.  while
6c40: 28 20 70 49 6e 20 29 7b 0a 20 20 20 20 70 20 3d  ( pIn ){.    p =
6c50: 20 70 49 6e 3b 0a 20 20 20 20 70 49 6e 20 3d 20   pIn;.    pIn = 
6c60: 70 2d 3e 70 44 69 72 74 79 3b 0a 20 20 20 20 70  p->pDirty;.    p
6c70: 2d 3e 70 44 69 72 74 79 20 3d 20 30 3b 0a 20 20  ->pDirty = 0;.  
6c80: 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 4e 5f 53    for(i=0; i<N_S
6c90: 4f 52 54 5f 42 55 43 4b 45 54 2d 31 3b 20 69 2b  ORT_BUCKET-1; i+
6ca0: 2b 29 7b 0a 20 20 20 20 20 20 69 66 28 20 61 5b  +){.      if( a[
6cb0: 69 5d 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20  i]==0 ){.       
6cc0: 20 61 5b 69 5d 20 3d 20 70 3b 0a 20 20 20 20 20   a[i] = p;.     
6cd0: 20 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20     break;.      
6ce0: 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 70  }else{.        p
6cf0: 20 3d 20 70 63 61 63 68 65 4d 65 72 67 65 44 69   = pcacheMergeDi
6d00: 72 74 79 4c 69 73 74 28 61 5b 69 5d 2c 20 70 29  rtyList(a[i], p)
6d10: 3b 0a 20 20 20 20 20 20 20 20 61 5b 69 5d 20 3d  ;.        a[i] =
6d20: 20 30 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20   0;.      }.    
6d30: 7d 0a 20 20 20 20 69 66 28 20 69 3d 3d 4e 5f 53  }.    if( i==N_S
6d40: 4f 52 54 5f 42 55 43 4b 45 54 2d 31 20 29 7b 0a  ORT_BUCKET-1 ){.
6d50: 20 20 20 20 20 20 2f 2a 20 43 6f 76 65 72 61 67        /* Coverag
6d60: 65 3a 20 54 6f 20 67 65 74 20 68 65 72 65 2c 20  e: To get here, 
6d70: 74 68 65 72 65 20 6e 65 65 64 20 74 6f 20 62 65  there need to be
6d80: 20 32 5e 28 4e 5f 53 4f 52 54 5f 42 55 43 4b 45   2^(N_SORT_BUCKE
6d90: 54 29 20 0a 20 20 20 20 20 20 2a 2a 20 65 6c 65  T) .      ** ele
6da0: 6d 65 6e 74 73 20 69 6e 20 74 68 65 20 69 6e 70  ments in the inp
6db0: 75 74 20 6c 69 73 74 2e 20 54 68 69 73 20 69 73  ut list. This is
6dc0: 20 70 6f 73 73 69 62 6c 65 2c 20 62 75 74 20 69   possible, but i
6dd0: 6d 70 72 61 63 74 69 63 61 6c 2e 0a 20 20 20 20  mpractical..    
6de0: 20 20 2a 2a 20 54 65 73 74 69 6e 67 20 74 68 69    ** Testing thi
6df0: 73 20 6c 69 6e 65 20 69 73 20 74 68 65 20 70 6f  s line is the po
6e00: 69 6e 74 20 6f 66 20 67 6c 6f 62 61 6c 20 76 61  int of global va
6e10: 72 69 61 62 6c 65 0a 20 20 20 20 20 20 2a 2a 20  riable.      ** 
6e20: 73 71 6c 69 74 65 33 5f 70 61 67 65 72 5f 6e 5f  sqlite3_pager_n_
6e30: 73 6f 72 74 5f 62 75 63 6b 65 74 2e 0a 20 20 20  sort_bucket..   
6e40: 20 20 20 2a 2f 0a 20 20 20 20 20 20 61 5b 69 5d     */.      a[i]
6e50: 20 3d 20 70 63 61 63 68 65 4d 65 72 67 65 44 69   = pcacheMergeDi
6e60: 72 74 79 4c 69 73 74 28 61 5b 69 5d 2c 20 70 29  rtyList(a[i], p)
6e70: 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 70 20  ;.    }.  }.  p 
6e80: 3d 20 61 5b 30 5d 3b 0a 20 20 66 6f 72 28 69 3d  = a[0];.  for(i=
6e90: 31 3b 20 69 3c 4e 5f 53 4f 52 54 5f 42 55 43 4b  1; i<N_SORT_BUCK
6ea0: 45 54 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 70 20  ET; i++){.    p 
6eb0: 3d 20 70 63 61 63 68 65 4d 65 72 67 65 44 69 72  = pcacheMergeDir
6ec0: 74 79 4c 69 73 74 28 70 2c 20 61 5b 69 5d 29 3b  tyList(p, a[i]);
6ed0: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70 3b  .  }.  return p;
6ee0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e  .}../*.** Return
6ef0: 20 61 20 6c 69 73 74 20 6f 66 20 61 6c 6c 20 64   a list of all d
6f00: 69 72 74 79 20 70 61 67 65 73 20 69 6e 20 74 68  irty pages in th
6f10: 65 20 63 61 63 68 65 2c 20 73 6f 72 74 65 64 20  e cache, sorted 
6f20: 62 79 20 70 61 67 65 20 6e 75 6d 62 65 72 2e 0a  by page number..
6f30: 2a 2f 0a 50 67 48 64 72 20 2a 73 71 6c 69 74 65  */.PgHdr *sqlite
6f40: 33 50 63 61 63 68 65 44 69 72 74 79 4c 69 73 74  3PcacheDirtyList
6f50: 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 65 29  (PCache *pCache)
6f60: 7b 0a 20 20 50 67 48 64 72 20 2a 70 3b 0a 20 20  {.  PgHdr *p;.  
6f70: 61 73 73 65 72 74 28 20 70 43 61 63 68 65 2d 3e  assert( pCache->
6f80: 69 49 6e 55 73 65 44 42 20 29 3b 0a 20 20 66 6f  iInUseDB );.  fo
6f90: 72 28 70 3d 70 43 61 63 68 65 2d 3e 70 44 69 72  r(p=pCache->pDir
6fa0: 74 79 3b 20 70 3b 20 70 3d 70 2d 3e 70 4e 65 78  ty; p; p=p->pNex
6fb0: 74 29 7b 0a 20 20 20 20 70 2d 3e 70 44 69 72 74  t){.    p->pDirt
6fc0: 79 20 3d 20 70 2d 3e 70 4e 65 78 74 3b 0a 20 20  y = p->pNext;.  
6fd0: 7d 0a 20 20 72 65 74 75 72 6e 20 70 63 61 63 68  }.  return pcach
6fe0: 65 53 6f 72 74 44 69 72 74 79 4c 69 73 74 28 70  eSortDirtyList(p
6ff0: 43 61 63 68 65 2d 3e 70 44 69 72 74 79 29 3b 0a  Cache->pDirty);.
7000: 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 75  }../*.** This fu
7010: 6e 63 74 69 6f 6e 20 73 65 61 72 63 68 65 73 20  nction searches 
7020: 63 61 63 68 65 20 70 43 61 63 68 65 20 66 6f 72  cache pCache for
7030: 20 61 20 64 69 72 74 79 20 70 61 67 65 20 66 6f   a dirty page fo
7040: 72 20 77 68 69 63 68 20 74 68 65 0a 2a 2a 20 72  r which the.** r
7050: 65 66 65 72 65 6e 63 65 20 63 6f 75 6e 74 20 69  eference count i
7060: 73 20 7a 65 72 6f 2e 20 49 66 20 73 75 63 68 20  s zero. If such 
7070: 61 20 70 61 67 65 20 63 61 6e 20 62 65 20 66 6f  a page can be fo
7080: 75 6e 64 2c 20 74 68 65 20 50 67 48 64 72 2e 70  und, the PgHdr.p
7090: 44 69 72 74 79 0a 2a 2a 20 70 6f 69 6e 74 65 72  Dirty.** pointer
70a0: 20 69 73 20 73 65 74 20 74 6f 20 30 20 61 6e 64   is set to 0 and
70b0: 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 74 68   a pointer to th
70c0: 65 20 70 61 67 65 20 69 73 20 72 65 74 75 72 6e  e page is return
70d0: 65 64 2e 20 49 66 20 6e 6f 0a 2a 2a 20 73 75 63  ed. If no.** suc
70e0: 68 20 70 61 67 65 20 69 73 20 66 6f 75 6e 64 2c  h page is found,
70f0: 20 30 20 69 73 20 72 65 74 75 72 6e 65 64 2e 0a   0 is returned..
7100: 2a 2a 0a 2a 2a 20 54 68 69 73 20 69 73 20 75 73  **.** This is us
7110: 65 64 20 62 79 20 74 68 65 20 70 61 67 65 72 20  ed by the pager 
7120: 6d 6f 64 75 6c 65 20 74 6f 20 69 6d 70 6c 65 6d  module to implem
7130: 65 6e 74 20 74 68 65 20 78 53 74 72 65 73 73 20  ent the xStress 
7140: 63 61 6c 6c 62 61 63 6b 2e 0a 2a 2f 0a 50 67 48  callback..*/.PgH
7150: 64 72 20 2a 73 71 6c 69 74 65 33 50 63 61 63 68  dr *sqlite3Pcach
7160: 65 44 69 72 74 79 50 61 67 65 28 50 43 61 63 68  eDirtyPage(PCach
7170: 65 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 50 67  e *pCache){.  Pg
7180: 48 64 72 20 2a 70 20 3d 20 30 3b 0a 20 20 61 73  Hdr *p = 0;.  as
7190: 73 65 72 74 28 20 70 43 61 63 68 65 2d 3e 69 49  sert( pCache->iI
71a0: 6e 55 73 65 4d 4d 20 29 3b 0a 23 69 66 20 31 0a  nUseMM );.#if 1.
71b0: 20 20 50 67 48 64 72 20 2a 70 49 74 65 72 3b 0a    PgHdr *pIter;.
71c0: 20 20 50 67 6e 6f 20 6d 69 6e 5f 70 67 6e 6f 3b    Pgno min_pgno;
71d0: 0a 20 20 66 6f 72 28 70 49 74 65 72 3d 70 43 61  .  for(pIter=pCa
71e0: 63 68 65 2d 3e 70 44 69 72 74 79 3b 20 70 49 74  che->pDirty; pIt
71f0: 65 72 3b 20 70 49 74 65 72 3d 70 49 74 65 72 2d  er; pIter=pIter-
7200: 3e 70 4e 65 78 74 29 7b 0a 20 20 20 20 69 66 28  >pNext){.    if(
7210: 20 70 49 74 65 72 2d 3e 6e 52 65 66 3d 3d 30 20   pIter->nRef==0 
7220: 26 26 20 28 70 3d 3d 30 20 7c 7c 20 70 49 74 65  && (p==0 || pIte
7230: 72 2d 3e 70 67 6e 6f 3c 6d 69 6e 5f 70 67 6e 6f  r->pgno<min_pgno
7240: 29 20 29 7b 0a 20 20 20 20 20 20 70 20 3d 20 70  ) ){.      p = p
7250: 49 74 65 72 3b 0a 20 20 20 20 20 20 6d 69 6e 5f  Iter;.      min_
7260: 70 67 6e 6f 20 3d 20 70 49 74 65 72 2d 3e 70 67  pgno = pIter->pg
7270: 6e 6f 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 23 65  no;.    }.  }.#e
7280: 6c 73 65 0a 20 20 66 6f 72 28 70 3d 70 43 61 63  lse.  for(p=pCac
7290: 68 65 2d 3e 70 44 69 72 74 79 3b 20 70 20 26 26  he->pDirty; p &&
72a0: 20 70 2d 3e 6e 52 65 66 3b 20 70 3d 70 2d 3e 70   p->nRef; p=p->p
72b0: 4e 65 78 74 29 3b 0a 23 65 6e 64 69 66 0a 20 20  Next);.#endif.  
72c0: 69 66 28 20 70 20 29 7b 0a 20 20 20 20 70 2d 3e  if( p ){.    p->
72d0: 70 44 69 72 74 79 20 3d 20 30 3b 0a 20 20 7d 0a  pDirty = 0;.  }.
72e0: 20 20 72 65 74 75 72 6e 20 70 3b 0a 7d 0a 0a 2f    return p;.}../
72f0: 2a 20 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68 65  * .** Return the
7300: 20 74 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66   total number of
7310: 20 6f 75 74 73 74 61 6e 64 69 6e 67 20 70 61 67   outstanding pag
7320: 65 20 72 65 66 65 72 65 6e 63 65 73 2e 0a 2a 2f  e references..*/
7330: 0a 69 6e 74 20 73 71 6c 69 74 65 33 50 63 61 63  .int sqlite3Pcac
7340: 68 65 52 65 66 43 6f 75 6e 74 28 50 43 61 63 68  heRefCount(PCach
7350: 65 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 72 65  e *pCache){.  re
7360: 74 75 72 6e 20 70 43 61 63 68 65 2d 3e 6e 52 65  turn pCache->nRe
7370: 66 3b 0a 7d 0a 0a 2f 2a 20 0a 2a 2a 20 52 65 74  f;.}../* .** Ret
7380: 75 72 6e 20 74 68 65 20 74 6f 74 61 6c 20 6e 75  urn the total nu
7390: 6d 62 65 72 20 6f 66 20 70 61 67 65 73 20 69 6e  mber of pages in
73a0: 20 74 68 65 20 63 61 63 68 65 2e 0a 2a 2f 0a 69   the cache..*/.i
73b0: 6e 74 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  nt sqlite3Pcache
73c0: 50 61 67 65 63 6f 75 6e 74 28 50 43 61 63 68 65  Pagecount(PCache
73d0: 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 61 73 73   *pCache){.  ass
73e0: 65 72 74 28 20 70 43 61 63 68 65 2d 3e 69 49 6e  ert( pCache->iIn
73f0: 55 73 65 44 42 20 7c 7c 20 70 43 61 63 68 65 2d  UseDB || pCache-
7400: 3e 69 49 6e 55 73 65 4d 4d 20 29 3b 0a 20 20 61  >iInUseMM );.  a
7410: 73 73 65 72 74 28 20 70 43 61 63 68 65 2d 3e 6e  ssert( pCache->n
7420: 50 61 67 65 3e 3d 30 20 29 3b 0a 20 20 72 65 74  Page>=0 );.  ret
7430: 75 72 6e 20 70 43 61 63 68 65 2d 3e 6e 50 61 67  urn pCache->nPag
7440: 65 3b 0a 7d 0a 0a 23 69 66 64 65 66 20 53 51 4c  e;.}..#ifdef SQL
7450: 49 54 45 5f 43 48 45 43 4b 5f 50 41 47 45 53 0a  ITE_CHECK_PAGES.
7460: 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63 74  /*.** This funct
7470: 69 6f 6e 20 69 73 20 75 73 65 64 20 62 79 20 74  ion is used by t
7480: 68 65 20 70 61 67 65 72 2e 63 20 6d 6f 64 75 6c  he pager.c modul
7490: 65 20 74 6f 20 69 74 65 72 61 74 65 20 74 68 72  e to iterate thr
74a0: 6f 75 67 68 20 61 6c 6c 20 0a 2a 2a 20 70 61 67  ough all .** pag
74b0: 65 73 20 69 6e 20 74 68 65 20 63 61 63 68 65 2e  es in the cache.
74c0: 20 41 74 20 70 72 65 73 65 6e 74 2c 20 74 68 69   At present, thi
74d0: 73 20 69 73 20 6f 6e 6c 79 20 72 65 71 75 69 72  s is only requir
74e0: 65 64 20 69 66 20 74 68 65 0a 2a 2a 20 53 51 4c  ed if the.** SQL
74f0: 49 54 45 5f 43 48 45 43 4b 5f 50 41 47 45 53 20  ITE_CHECK_PAGES 
7500: 6d 61 63 72 6f 20 28 75 73 65 64 20 66 6f 72 20  macro (used for 
7510: 64 65 62 75 67 67 69 6e 67 29 20 69 73 20 73 70  debugging) is sp
7520: 65 63 69 66 69 65 64 2e 0a 2a 2f 0a 76 6f 69 64  ecified..*/.void
7530: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 49 74   sqlite3PcacheIt
7540: 65 72 61 74 65 28 50 43 61 63 68 65 20 2a 70 43  erate(PCache *pC
7550: 61 63 68 65 2c 20 76 6f 69 64 20 28 2a 78 49 74  ache, void (*xIt
7560: 65 72 29 28 50 67 48 64 72 20 2a 29 29 7b 0a 20  er)(PgHdr *)){. 
7570: 20 50 67 48 64 72 20 2a 70 3b 0a 20 20 61 73 73   PgHdr *p;.  ass
7580: 65 72 74 28 20 70 43 61 63 68 65 2d 3e 69 49 6e  ert( pCache->iIn
7590: 55 73 65 44 42 20 7c 7c 20 70 43 61 63 68 65 2d  UseDB || pCache-
75a0: 3e 69 49 6e 55 73 65 4d 4d 20 29 3b 0a 20 20 66  >iInUseMM );.  f
75b0: 6f 72 28 70 3d 70 43 61 63 68 65 2d 3e 70 43 6c  or(p=pCache->pCl
75c0: 65 61 6e 3b 20 70 3b 20 70 3d 70 2d 3e 70 4e 65  ean; p; p=p->pNe
75d0: 78 74 29 7b 0a 20 20 20 20 78 49 74 65 72 28 70  xt){.    xIter(p
75e0: 29 3b 0a 20 20 7d 0a 20 20 66 6f 72 28 70 3d 70  );.  }.  for(p=p
75f0: 43 61 63 68 65 2d 3e 70 44 69 72 74 79 3b 20 70  Cache->pDirty; p
7600: 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 29 7b 0a 20  ; p=p->pNext){. 
7610: 20 20 20 78 49 74 65 72 28 70 29 3b 0a 20 20 7d     xIter(p);.  }
7620: 0a 7d 0a 23 65 6e 64 69 66 0a 0a 2f 2a 20 0a 2a  .}.#endif../* .*
7630: 2a 20 53 65 74 20 66 6c 61 67 73 20 6f 6e 20 61  * Set flags on a
7640: 6c 6c 20 70 61 67 65 73 20 69 6e 20 74 68 65 20  ll pages in the 
7650: 70 61 67 65 20 63 61 63 68 65 20 0a 2a 2f 0a 76  page cache .*/.v
7660: 6f 69 64 20 73 71 6c 69 74 65 33 50 63 61 63 68  oid sqlite3Pcach
7670: 65 53 65 74 46 6c 61 67 73 28 50 43 61 63 68 65  eSetFlags(PCache
7680: 20 2a 70 43 61 63 68 65 2c 20 69 6e 74 20 61 6e   *pCache, int an
7690: 64 4d 61 73 6b 2c 20 69 6e 74 20 6f 72 4d 61 73  dMask, int orMas
76a0: 6b 29 7b 0a 20 20 50 67 48 64 72 20 2a 70 3b 0a  k){.  PgHdr *p;.
76b0: 20 20 61 73 73 65 72 74 28 20 70 43 61 63 68 65    assert( pCache
76c0: 2d 3e 69 49 6e 55 73 65 44 42 20 7c 7c 20 70 43  ->iInUseDB || pC
76d0: 61 63 68 65 2d 3e 69 49 6e 55 73 65 4d 4d 20 29  ache->iInUseMM )
76e0: 3b 0a 20 20 66 6f 72 28 70 3d 70 43 61 63 68 65  ;.  for(p=pCache
76f0: 2d 3e 70 44 69 72 74 79 3b 20 70 3b 20 70 3d 70  ->pDirty; p; p=p
7700: 2d 3e 70 4e 65 78 74 29 7b 0a 20 20 20 20 70 2d  ->pNext){.    p-
7710: 3e 66 6c 61 67 73 20 3d 20 28 70 2d 3e 66 6c 61  >flags = (p->fla
7720: 67 73 26 61 6e 64 4d 61 73 6b 29 7c 6f 72 4d 61  gs&andMask)|orMa
7730: 73 6b 3b 0a 20 20 7d 0a 20 20 66 6f 72 28 70 3d  sk;.  }.  for(p=
7740: 70 43 61 63 68 65 2d 3e 70 43 6c 65 61 6e 3b 20  pCache->pClean; 
7750: 70 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 29 7b 0a  p; p=p->pNext){.
7760: 20 20 20 20 70 2d 3e 66 6c 61 67 73 20 3d 20 28      p->flags = (
7770: 70 2d 3e 66 6c 61 67 73 26 61 6e 64 4d 61 73 6b  p->flags&andMask
7780: 29 7c 6f 72 4d 61 73 6b 3b 0a 20 20 7d 0a 7d 0a  )|orMask;.  }.}.
7790: 0a 2f 2a 0a 2a 2a 20 53 65 74 20 74 68 65 20 73  ./*.** Set the s
77a0: 75 67 67 65 73 74 65 64 20 63 61 63 68 65 2d 73  uggested cache-s
77b0: 69 7a 65 20 76 61 6c 75 65 2e 0a 2a 2f 0a 69 6e  ize value..*/.in
77c0: 74 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 47  t sqlite3PcacheG
77d0: 65 74 43 61 63 68 65 73 69 7a 65 28 50 43 61 63  etCachesize(PCac
77e0: 68 65 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 72  he *pCache){.  r
77f0: 65 74 75 72 6e 20 70 43 61 63 68 65 2d 3e 6e 4d  eturn pCache->nM
7800: 61 78 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 53 65 74  ax;.}../*.** Set
7810: 20 74 68 65 20 73 75 67 67 65 73 74 65 64 20 63   the suggested c
7820: 61 63 68 65 2d 73 69 7a 65 20 76 61 6c 75 65 2e  ache-size value.
7830: 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  .*/.void sqlite3
7840: 50 63 61 63 68 65 53 65 74 43 61 63 68 65 73 69  PcacheSetCachesi
7850: 7a 65 28 50 43 61 63 68 65 20 2a 70 43 61 63 68  ze(PCache *pCach
7860: 65 2c 20 69 6e 74 20 6d 78 50 61 67 65 29 7b 0a  e, int mxPage){.
7870: 20 20 69 66 28 20 6d 78 50 61 67 65 3c 31 30 20    if( mxPage<10 
7880: 29 7b 0a 20 20 20 20 6d 78 50 61 67 65 20 3d 20  ){.    mxPage = 
7890: 31 30 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70 43  10;.  }.  if( pC
78a0: 61 63 68 65 2d 3e 62 50 75 72 67 65 61 62 6c 65  ache->bPurgeable
78b0: 20 29 7b 0a 20 20 20 20 70 63 61 63 68 65 45 6e   ){.    pcacheEn
78c0: 74 65 72 47 6c 6f 62 61 6c 28 29 3b 0a 20 20 20  terGlobal();.   
78d0: 20 70 63 61 63 68 65 2e 6d 78 50 61 67 65 50 75   pcache.mxPagePu
78e0: 72 67 65 61 62 6c 65 20 2d 3d 20 70 43 61 63 68  rgeable -= pCach
78f0: 65 2d 3e 6e 4d 61 78 3b 0a 20 20 20 20 70 63 61  e->nMax;.    pca
7900: 63 68 65 2e 6d 78 50 61 67 65 50 75 72 67 65 61  che.mxPagePurgea
7910: 62 6c 65 20 2b 3d 20 6d 78 50 61 67 65 3b 0a 20  ble += mxPage;. 
7920: 20 20 20 70 63 61 63 68 65 45 78 69 74 47 6c 6f     pcacheExitGlo
7930: 62 61 6c 28 29 3b 0a 20 20 7d 0a 20 20 70 43 61  bal();.  }.  pCa
7940: 63 68 65 2d 3e 6e 4d 61 78 20 3d 20 6d 78 50 61  che->nMax = mxPa
7950: 67 65 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4c 6f 63  ge;.}../*.** Loc
7960: 6b 20 61 20 70 61 67 65 72 2d 63 61 63 68 65 2e  k a pager-cache.
7970: 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  .*/.void sqlite3
7980: 50 63 61 63 68 65 4c 6f 63 6b 28 50 43 61 63 68  PcacheLock(PCach
7990: 65 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 70 43  e *pCache){.  pC
79a0: 61 63 68 65 2d 3e 69 49 6e 55 73 65 44 42 2b 2b  ache->iInUseDB++
79b0: 3b 0a 20 20 69 66 28 20 70 43 61 63 68 65 2d 3e  ;.  if( pCache->
79c0: 69 49 6e 55 73 65 4d 4d 20 26 26 20 70 43 61 63  iInUseMM && pCac
79d0: 68 65 2d 3e 69 49 6e 55 73 65 44 42 3d 3d 31 20  he->iInUseDB==1 
79e0: 29 7b 0a 20 20 20 20 70 43 61 63 68 65 2d 3e 69  ){.    pCache->i
79f0: 49 6e 55 73 65 44 42 20 3d 20 30 3b 0a 20 20 20  InUseDB = 0;.   
7a00: 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 65   sqlite3_mutex_e
7a10: 6e 74 65 72 28 70 63 61 63 68 65 2e 6d 75 74 65  nter(pcache.mute
7a20: 78 5f 6d 65 6d 32 29 3b 0a 20 20 20 20 61 73 73  x_mem2);.    ass
7a30: 65 72 74 28 20 70 43 61 63 68 65 2d 3e 69 49 6e  ert( pCache->iIn
7a40: 55 73 65 4d 4d 3d 3d 30 20 26 26 20 70 43 61 63  UseMM==0 && pCac
7a50: 68 65 2d 3e 69 49 6e 55 73 65 44 42 3d 3d 30 20  he->iInUseDB==0 
7a60: 29 3b 0a 20 20 20 20 70 43 61 63 68 65 2d 3e 69  );.    pCache->i
7a70: 49 6e 55 73 65 44 42 20 3d 20 31 3b 0a 20 20 20  InUseDB = 1;.   
7a80: 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 6c   sqlite3_mutex_l
7a90: 65 61 76 65 28 70 63 61 63 68 65 2e 6d 75 74 65  eave(pcache.mute
7aa0: 78 5f 6d 65 6d 32 29 3b 0a 20 20 7d 0a 7d 0a 0a  x_mem2);.  }.}..
7ab0: 2f 2a 0a 2a 2a 20 55 6e 6c 6f 63 6b 20 61 20 70  /*.** Unlock a p
7ac0: 61 67 65 72 2d 63 61 63 68 65 2e 0a 2a 2f 0a 76  ager-cache..*/.v
7ad0: 6f 69 64 20 73 71 6c 69 74 65 33 50 63 61 63 68  oid sqlite3Pcach
7ae0: 65 55 6e 6c 6f 63 6b 28 50 43 61 63 68 65 20 2a  eUnlock(PCache *
7af0: 70 43 61 63 68 65 29 7b 0a 20 20 70 43 61 63 68  pCache){.  pCach
7b00: 65 2d 3e 69 49 6e 55 73 65 44 42 2d 2d 3b 0a 20  e->iInUseDB--;. 
7b10: 20 61 73 73 65 72 74 28 20 70 43 61 63 68 65 2d   assert( pCache-
7b20: 3e 69 49 6e 55 73 65 44 42 3e 3d 30 20 29 3b 0a  >iInUseDB>=0 );.
7b30: 7d 0a                                            }.