/ Hex Artifact Content
Login

Artifact 54d03c3550893582451c476731a3d4b6b682f7b8:


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 35 20 32 30 30 38  che.c,v 1.5 2008
01c0: 2f 30 38 2f 32 31 20 31 32 3a 33 32 3a 31 32 20  /08/21 12:32:12 
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 3b 0a 20 20 20 20 70 63 61 63 68  id *p;.    pcach
2b40: 65 45 78 69 74 47 6c 6f 62 61 6c 28 29 3b 0a 20  eExitGlobal();. 
2b50: 20 20 20 70 20 3d 20 73 71 6c 69 74 65 33 4d 61     p = sqlite3Ma
2b60: 6c 6c 6f 63 28 73 7a 29 3b 0a 20 20 20 20 70 63  lloc(sz);.    pc
2b70: 61 63 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28  acheEnterGlobal(
2b80: 29 3b 0a 20 20 20 20 69 66 28 20 70 20 29 7b 0a  );.    if( p ){.
2b90: 20 20 20 20 20 20 73 7a 20 3d 20 73 71 6c 69 74        sz = sqlit
2ba0: 65 33 4d 61 6c 6c 6f 63 53 69 7a 65 28 70 29 3b  e3MallocSize(p);
2bb0: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 53 74  .      sqlite3St
2bc0: 61 74 75 73 41 64 64 28 53 51 4c 49 54 45 5f 53  atusAdd(SQLITE_S
2bd0: 54 41 54 55 53 5f 50 41 47 45 43 41 43 48 45 5f  TATUS_PAGECACHE_
2be0: 4f 56 45 52 46 4c 4f 57 2c 20 73 7a 29 3b 0a 20  OVERFLOW, sz);. 
2bf0: 20 20 20 7d 0a 20 20 20 20 72 65 74 75 72 6e 20     }.    return 
2c00: 70 3b 0a 20 20 7d 0a 7d 0a 76 6f 69 64 20 2a 73  p;.  }.}.void *s
2c10: 71 6c 69 74 65 33 50 61 67 65 4d 61 6c 6c 6f 63  qlite3PageMalloc
2c20: 28 73 7a 29 7b 0a 20 20 76 6f 69 64 20 2a 70 3b  (sz){.  void *p;
2c30: 0a 20 20 70 63 61 63 68 65 45 6e 74 65 72 47 6c  .  pcacheEnterGl
2c40: 6f 62 61 6c 28 29 3b 0a 20 20 70 20 3d 20 70 63  obal();.  p = pc
2c50: 61 63 68 65 4d 61 6c 6c 6f 63 28 73 7a 29 3b 0a  acheMalloc(sz);.
2c60: 20 20 70 63 61 63 68 65 45 78 69 74 47 6c 6f 62    pcacheExitGlob
2c70: 61 6c 28 29 3b 0a 20 20 72 65 74 75 72 6e 20 70  al();.  return p
2c80: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 6c 65 61  ;.}../*.** Relea
2c90: 73 65 20 61 20 70 61 67 65 72 20 6d 65 6d 6f 72  se a pager memor
2ca0: 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 0a 2a 2f 0a  y allocation.*/.
2cb0: 76 6f 69 64 20 70 63 61 63 68 65 46 72 65 65 28  void pcacheFree(
2cc0: 76 6f 69 64 20 2a 70 29 7b 0a 20 20 61 73 73 65  void *p){.  asse
2cd0: 72 74 28 20 73 71 6c 69 74 65 33 5f 6d 75 74 65  rt( sqlite3_mute
2ce0: 78 5f 68 65 6c 64 28 70 63 61 63 68 65 2e 6d 75  x_held(pcache.mu
2cf0: 74 65 78 5f 6c 72 75 29 20 29 3b 0a 20 20 69 66  tex_lru) );.  if
2d00: 28 20 70 3d 3d 30 20 29 20 72 65 74 75 72 6e 3b  ( p==0 ) return;
2d10: 0a 20 20 69 66 28 20 70 3e 3d 70 63 61 63 68 65  .  if( p>=pcache
2d20: 2e 70 53 74 61 72 74 20 26 26 20 70 3c 70 63 61  .pStart && p<pca
2d30: 63 68 65 2e 70 45 6e 64 20 29 7b 0a 20 20 20 20  che.pEnd ){.    
2d40: 50 67 46 72 65 65 73 6c 6f 74 20 2a 70 53 6c 6f  PgFreeslot *pSlo
2d50: 74 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 53 74  t;.    sqlite3St
2d60: 61 74 75 73 41 64 64 28 53 51 4c 49 54 45 5f 53  atusAdd(SQLITE_S
2d70: 54 41 54 55 53 5f 50 41 47 45 43 41 43 48 45 5f  TATUS_PAGECACHE_
2d80: 55 53 45 44 2c 20 2d 31 29 3b 0a 20 20 20 20 70  USED, -1);.    p
2d90: 53 6c 6f 74 20 3d 20 28 50 67 46 72 65 65 73 6c  Slot = (PgFreesl
2da0: 6f 74 2a 29 70 3b 0a 20 20 20 20 70 53 6c 6f 74  ot*)p;.    pSlot
2db0: 2d 3e 70 4e 65 78 74 20 3d 20 70 63 61 63 68 65  ->pNext = pcache
2dc0: 2e 70 46 72 65 65 3b 0a 20 20 20 20 70 63 61 63  .pFree;.    pcac
2dd0: 68 65 2e 70 46 72 65 65 20 3d 20 70 53 6c 6f 74  he.pFree = pSlot
2de0: 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 69  ;.  }else{.    i
2df0: 6e 74 20 69 53 69 7a 65 20 3d 20 73 71 6c 69 74  nt iSize = sqlit
2e00: 65 33 4d 61 6c 6c 6f 63 53 69 7a 65 28 70 29 3b  e3MallocSize(p);
2e10: 0a 20 20 20 20 73 71 6c 69 74 65 33 53 74 61 74  .    sqlite3Stat
2e20: 75 73 41 64 64 28 53 51 4c 49 54 45 5f 53 54 41  usAdd(SQLITE_STA
2e30: 54 55 53 5f 50 41 47 45 43 41 43 48 45 5f 4f 56  TUS_PAGECACHE_OV
2e40: 45 52 46 4c 4f 57 2c 20 2d 69 53 69 7a 65 29 3b  ERFLOW, -iSize);
2e50: 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 66 72 65  .    sqlite3_fre
2e60: 65 28 70 29 3b 0a 20 20 7d 0a 7d 0a 76 6f 69 64  e(p);.  }.}.void
2e70: 20 73 71 6c 69 74 65 33 50 61 67 65 46 72 65 65   sqlite3PageFree
2e80: 28 76 6f 69 64 20 2a 70 29 7b 0a 20 20 70 63 61  (void *p){.  pca
2e90: 63 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28 29  cheEnterGlobal()
2ea0: 3b 0a 20 20 70 63 61 63 68 65 46 72 65 65 28 70  ;.  pcacheFree(p
2eb0: 29 3b 0a 20 20 70 63 61 63 68 65 45 78 69 74 47  );.  pcacheExitG
2ec0: 6c 6f 62 61 6c 28 29 3b 0a 7d 0a 0a 2f 2a 0a 2a  lobal();.}../*.*
2ed0: 2a 20 41 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77  * Allocate a new
2ee0: 20 70 61 67 65 2e 0a 2a 2f 0a 73 74 61 74 69 63   page..*/.static
2ef0: 20 50 67 48 64 72 20 2a 70 63 61 63 68 65 50 61   PgHdr *pcachePa
2f00: 67 65 41 6c 6c 6f 63 28 69 6e 74 20 73 7a 50 61  geAlloc(int szPa
2f10: 67 65 2c 20 69 6e 74 20 73 7a 45 78 74 72 61 2c  ge, int szExtra,
2f20: 20 69 6e 74 20 62 50 75 72 67 65 61 62 6c 65 29   int bPurgeable)
2f30: 7b 0a 20 20 50 67 48 64 72 20 2a 70 3b 0a 20 20  {.  PgHdr *p;.  
2f40: 69 6e 74 20 73 7a 20 3d 20 73 69 7a 65 6f 66 28  int sz = sizeof(
2f50: 2a 70 29 20 2b 20 73 7a 50 61 67 65 20 2b 20 73  *p) + szPage + s
2f60: 7a 45 78 74 72 61 3b 0a 20 20 61 73 73 65 72 74  zExtra;.  assert
2f70: 28 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f  ( sqlite3_mutex_
2f80: 68 65 6c 64 28 70 63 61 63 68 65 2e 6d 75 74 65  held(pcache.mute
2f90: 78 5f 6c 72 75 29 20 29 3b 0a 20 20 70 20 3d 20  x_lru) );.  p = 
2fa0: 70 63 61 63 68 65 4d 61 6c 6c 6f 63 28 20 73 7a  pcacheMalloc( sz
2fb0: 20 29 3b 0a 20 20 69 66 28 20 70 3d 3d 30 20 29   );.  if( p==0 )
2fc0: 20 72 65 74 75 72 6e 20 30 3b 0a 20 20 6d 65 6d   return 0;.  mem
2fd0: 73 65 74 28 70 2c 20 30 2c 20 73 69 7a 65 6f 66  set(p, 0, sizeof
2fe0: 28 50 67 48 64 72 29 29 3b 0a 20 20 70 2d 3e 70  (PgHdr));.  p->p
2ff0: 44 61 74 61 20 3d 20 28 76 6f 69 64 2a 29 26 70  Data = (void*)&p
3000: 5b 31 5d 3b 0a 20 20 70 2d 3e 70 45 78 74 72 61  [1];.  p->pExtra
3010: 20 3d 20 28 76 6f 69 64 2a 29 26 28 28 63 68 61   = (void*)&((cha
3020: 72 2a 29 70 2d 3e 70 44 61 74 61 29 5b 73 7a 50  r*)p->pData)[szP
3030: 61 67 65 5d 3b 0a 0a 20 20 70 63 61 63 68 65 2e  age];..  pcache.
3040: 6e 50 61 67 65 2b 2b 3b 0a 20 20 69 66 28 20 62  nPage++;.  if( b
3050: 50 75 72 67 65 61 62 6c 65 20 29 7b 0a 20 20 20  Purgeable ){.   
3060: 20 70 63 61 63 68 65 2e 6e 50 75 72 67 65 61 62   pcache.nPurgeab
3070: 6c 65 2b 2b 3b 0a 20 20 7d 0a 0a 20 20 72 65 74  le++;.  }..  ret
3080: 75 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  urn p;.}../*.** 
3090: 44 65 61 6c 6c 6f 63 61 74 65 20 61 20 70 61 67  Deallocate a pag
30a0: 65 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64  e.*/.static void
30b0: 20 70 63 61 63 68 65 50 61 67 65 46 72 65 65 28   pcachePageFree(
30c0: 50 67 48 64 72 20 2a 70 29 7b 0a 20 20 61 73 73  PgHdr *p){.  ass
30d0: 65 72 74 28 20 73 71 6c 69 74 65 33 5f 6d 75 74  ert( sqlite3_mut
30e0: 65 78 5f 68 65 6c 64 28 70 63 61 63 68 65 2e 6d  ex_held(pcache.m
30f0: 75 74 65 78 5f 6c 72 75 29 20 29 3b 0a 20 20 70  utex_lru) );.  p
3100: 63 61 63 68 65 2e 6e 50 61 67 65 2d 2d 3b 0a 20  cache.nPage--;. 
3110: 20 69 66 28 20 70 2d 3e 70 43 61 63 68 65 2d 3e   if( p->pCache->
3120: 62 50 75 72 67 65 61 62 6c 65 20 29 7b 0a 20 20  bPurgeable ){.  
3130: 20 20 70 63 61 63 68 65 2e 6e 50 75 72 67 65 61    pcache.nPurgea
3140: 62 6c 65 2d 2d 3b 0a 20 20 7d 0a 20 20 70 63 61  ble--;.  }.  pca
3150: 63 68 65 46 72 65 65 28 70 2d 3e 61 70 53 61 76  cheFree(p->apSav
3160: 65 5b 30 5d 29 3b 0a 20 20 70 63 61 63 68 65 46  e[0]);.  pcacheF
3170: 72 65 65 28 70 2d 3e 61 70 53 61 76 65 5b 31 5d  ree(p->apSave[1]
3180: 29 3b 0a 20 20 70 63 61 63 68 65 46 72 65 65 28  );.  pcacheFree(
3190: 70 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74  p);.}../*.** Ret
31a0: 75 72 6e 20 74 68 65 20 6e 75 6d 62 65 72 20 6f  urn the number o
31b0: 66 20 62 79 74 65 73 20 74 68 61 74 20 77 69 6c  f bytes that wil
31c0: 6c 20 62 65 20 72 65 74 75 72 6e 65 64 20 74 6f  l be returned to
31d0: 20 74 68 65 20 68 65 61 70 20 77 68 65 6e 0a 2a   the heap when.*
31e0: 2a 20 74 68 65 20 61 72 67 75 6d 65 6e 74 20 69  * the argument i
31f0: 73 20 70 61 73 73 65 64 20 74 6f 20 70 63 61 63  s passed to pcac
3200: 68 65 50 61 67 65 46 72 65 65 28 29 2e 0a 2a 2f  hePageFree()..*/
3210: 0a 73 74 61 74 69 63 20 69 6e 74 20 70 63 61 63  .static int pcac
3220: 68 65 50 61 67 65 53 69 7a 65 28 50 67 48 64 72  hePageSize(PgHdr
3230: 20 2a 70 29 7b 0a 20 20 61 73 73 65 72 74 28 20   *p){.  assert( 
3240: 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 68 65  sqlite3_mutex_he
3250: 6c 64 28 70 63 61 63 68 65 2e 6d 75 74 65 78 5f  ld(pcache.mutex_
3260: 6c 72 75 29 20 29 3b 0a 20 20 61 73 73 65 72 74  lru) );.  assert
3270: 28 20 21 70 63 61 63 68 65 2e 70 53 74 61 72 74  ( !pcache.pStart
3280: 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 70 2d   );.  assert( p-
3290: 3e 61 70 53 61 76 65 5b 30 5d 3d 3d 30 20 29 3b  >apSave[0]==0 );
32a0: 0a 20 20 61 73 73 65 72 74 28 20 70 2d 3e 61 70  .  assert( p->ap
32b0: 53 61 76 65 5b 31 5d 3d 3d 30 20 29 3b 0a 20 20  Save[1]==0 );.  
32c0: 61 73 73 65 72 74 28 20 70 20 26 26 20 70 2d 3e  assert( p && p->
32d0: 70 43 61 63 68 65 20 29 3b 0a 20 20 72 65 74 75  pCache );.  retu
32e0: 72 6e 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63  rn sqlite3Malloc
32f0: 53 69 7a 65 28 70 29 3b 0a 7d 0a 0a 73 74 61 74  Size(p);.}..stat
3300: 69 63 20 50 67 48 64 72 20 2a 70 63 61 63 68 65  ic PgHdr *pcache
3310: 52 65 63 79 63 6c 65 28 50 43 61 63 68 65 20 2a  Recycle(PCache *
3320: 70 43 61 63 68 65 29 7b 0a 20 20 50 43 61 63 68  pCache){.  PCach
3330: 65 20 2a 70 43 73 72 3b 0a 20 20 50 67 48 64 72  e *pCsr;.  PgHdr
3340: 20 2a 70 20 3d 20 30 3b 0a 0a 20 20 61 73 73 65   *p = 0;..  asse
3350: 72 74 28 20 70 63 61 63 68 65 2e 69 73 49 6e 69  rt( pcache.isIni
3360: 74 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 73  t );.  assert( s
3370: 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 68 65 6c  qlite3_mutex_hel
3380: 64 28 70 63 61 63 68 65 2e 6d 75 74 65 78 5f 6c  d(pcache.mutex_l
3390: 72 75 29 20 29 3b 0a 0a 20 20 69 66 28 20 21 70  ru) );..  if( !p
33a0: 63 61 63 68 65 2e 70 4c 72 75 54 61 69 6c 20 26  cache.pLruTail &
33b0: 26 20 53 51 4c 49 54 45 5f 4f 4b 3d 3d 73 71 6c  & SQLITE_OK==sql
33c0: 69 74 65 33 5f 6d 75 74 65 78 5f 74 72 79 28 70  ite3_mutex_try(p
33d0: 63 61 63 68 65 2e 6d 75 74 65 78 5f 6d 65 6d 32  cache.mutex_mem2
33e0: 29 20 29 7b 0a 0a 20 20 20 20 2f 2a 20 49 6e 76  ) ){..    /* Inv
33f0: 6f 6b 65 20 78 53 74 72 65 73 73 28 29 20 63 61  oke xStress() ca
3400: 6c 6c 62 61 63 6b 73 20 75 6e 74 69 6c 20 74 68  llbacks until th
3410: 65 20 4c 52 55 20 6c 69 73 74 20 63 6f 6e 74 61  e LRU list conta
3420: 69 6e 73 20 61 74 20 6c 65 61 73 74 20 6f 6e 65  ins at least one
3430: 0a 20 20 20 20 2a 2a 20 70 61 67 65 20 74 68 61  .    ** page tha
3440: 74 20 63 61 6e 20 62 65 20 72 65 75 73 65 64 20  t can be reused 
3450: 6f 72 20 75 6e 74 69 6c 20 74 68 65 20 78 53 74  or until the xSt
3460: 72 65 73 73 28 29 20 63 61 6c 6c 62 61 63 6b 20  ress() callback 
3470: 6f 66 20 61 6c 6c 0a 20 20 20 20 2a 2a 20 63 61  of all.    ** ca
3480: 63 68 65 73 20 68 61 73 20 62 65 65 6e 20 69 6e  ches has been in
3490: 76 6f 6b 65 64 2e 0a 20 20 20 20 2a 2f 0a 20 20  voked..    */.  
34a0: 20 20 66 6f 72 28 70 43 73 72 3d 70 63 61 63 68    for(pCsr=pcach
34b0: 65 2e 70 41 6c 6c 3b 20 70 43 73 72 26 26 21 70  e.pAll; pCsr&&!p
34c0: 63 61 63 68 65 2e 70 4c 72 75 54 61 69 6c 3b 20  cache.pLruTail; 
34d0: 70 43 73 72 3d 70 43 73 72 2d 3e 70 4e 65 78 74  pCsr=pCsr->pNext
34e0: 41 6c 6c 29 7b 0a 20 20 20 20 20 20 61 73 73 65  All){.      asse
34f0: 72 74 28 20 70 43 73 72 2d 3e 69 49 6e 55 73 65  rt( pCsr->iInUse
3500: 4d 4d 3d 3d 30 20 29 3b 0a 20 20 20 20 20 20 70  MM==0 );.      p
3510: 43 73 72 2d 3e 69 49 6e 55 73 65 4d 4d 20 3d 20  Csr->iInUseMM = 
3520: 31 3b 0a 20 20 20 20 20 20 69 66 28 20 70 43 73  1;.      if( pCs
3530: 72 2d 3e 78 53 74 72 65 73 73 20 26 26 20 28 70  r->xStress && (p
3540: 43 73 72 2d 3e 69 49 6e 55 73 65 44 42 3d 3d 30  Csr->iInUseDB==0
3550: 20 7c 7c 20 70 43 61 63 68 65 3d 3d 70 43 73 72   || pCache==pCsr
3560: 29 20 29 7b 0a 20 20 20 20 20 20 20 20 70 63 61  ) ){.        pca
3570: 63 68 65 45 78 69 74 47 6c 6f 62 61 6c 28 29 3b  cheExitGlobal();
3580: 0a 20 20 20 20 20 20 20 20 70 43 73 72 2d 3e 78  .        pCsr->x
3590: 53 74 72 65 73 73 28 70 43 73 72 2d 3e 70 53 74  Stress(pCsr->pSt
35a0: 72 65 73 73 29 3b 0a 20 20 20 20 20 20 20 20 70  ress);.        p
35b0: 63 61 63 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c  cacheEnterGlobal
35c0: 28 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20  ();.      }.    
35d0: 20 20 70 43 73 72 2d 3e 69 49 6e 55 73 65 4d 4d    pCsr->iInUseMM
35e0: 20 3d 20 30 3b 0a 20 20 20 20 7d 0a 0a 20 20 20   = 0;.    }..   
35f0: 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 6c   sqlite3_mutex_l
3600: 65 61 76 65 28 70 63 61 63 68 65 2e 6d 75 74 65  eave(pcache.mute
3610: 78 5f 6d 65 6d 32 29 3b 0a 20 20 7d 0a 0a 20 20  x_mem2);.  }..  
3620: 70 20 3d 20 70 63 61 63 68 65 2e 70 4c 72 75 54  p = pcache.pLruT
3630: 61 69 6c 3b 0a 0a 20 20 69 66 28 20 70 20 29 7b  ail;..  if( p ){
3640: 0a 20 20 20 20 70 63 61 63 68 65 52 65 6d 6f 76  .    pcacheRemov
3650: 65 46 72 6f 6d 4c 72 75 4c 69 73 74 28 70 29 3b  eFromLruList(p);
3660: 0a 20 20 20 20 70 63 61 63 68 65 52 65 6d 6f 76  .    pcacheRemov
3670: 65 46 72 6f 6d 48 61 73 68 28 70 29 3b 0a 20 20  eFromHash(p);.  
3680: 20 20 70 63 61 63 68 65 52 65 6d 6f 76 65 46 72    pcacheRemoveFr
3690: 6f 6d 4c 69 73 74 28 26 70 2d 3e 70 43 61 63 68  omList(&p->pCach
36a0: 65 2d 3e 70 43 6c 65 61 6e 2c 20 70 29 3b 0a 0a  e->pClean, p);..
36b0: 20 20 20 20 2f 2a 20 49 66 20 74 68 65 20 61 6c      /* If the al
36c0: 77 61 79 73 2d 72 6f 6c 6c 62 61 63 6b 20 66 6c  ways-rollback fl
36d0: 61 67 20 69 73 20 73 65 74 20 6f 6e 20 74 68 65  ag is set on the
36e0: 20 70 61 67 65 20 62 65 69 6e 67 20 72 65 63 79   page being recy
36f0: 63 6c 65 64 2c 20 73 65 74 20 0a 20 20 20 20 2a  cled, set .    *
3700: 2a 20 74 68 65 20 61 6c 77 61 79 73 2d 72 6f 6c  * the always-rol
3710: 6c 62 61 63 6b 20 66 6c 61 67 20 6f 6e 20 74 68  lback flag on th
3720: 65 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20  e corresponding 
3730: 70 61 67 65 72 2e 0a 20 20 20 20 2a 2f 0a 20 20  pager..    */.  
3740: 20 20 69 66 28 20 70 2d 3e 66 6c 61 67 73 26 50    if( p->flags&P
3750: 47 48 44 52 5f 41 4c 57 41 59 53 5f 52 4f 4c 4c  GHDR_ALWAYS_ROLL
3760: 42 41 43 4b 20 29 7b 0a 20 20 20 20 20 20 61 73  BACK ){.      as
3770: 73 65 72 74 28 70 2d 3e 70 50 61 67 65 72 29 3b  sert(p->pPager);
3780: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 50 61  .      sqlite3Pa
3790: 67 65 72 41 6c 77 61 79 73 52 6f 6c 6c 62 61 63  gerAlwaysRollbac
37a0: 6b 28 70 2d 3e 70 50 61 67 65 72 29 3b 0a 20 20  k(p->pPager);.  
37b0: 20 20 7d 0a 20 20 7d 0a 0a 20 20 72 65 74 75 72    }.  }..  retur
37c0: 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4f 62  n p;.}../*.** Ob
37d0: 74 61 69 6e 20 73 70 61 63 65 20 66 6f 72 20 61  tain space for a
37e0: 20 70 61 67 65 2e 20 54 72 79 20 74 6f 20 72 65   page. Try to re
37f0: 63 79 63 6c 65 20 61 6e 20 6f 6c 64 20 70 61 67  cycle an old pag
3800: 65 20 69 66 20 74 68 65 20 6c 69 6d 69 74 20 6f  e if the limit o
3810: 6e 20 74 68 65 20 0a 2a 2a 20 6e 75 6d 62 65 72  n the .** number
3820: 20 6f 66 20 70 61 67 65 73 20 68 61 73 20 62 65   of pages has be
3830: 65 6e 20 72 65 61 63 68 65 64 2e 20 49 66 20 74  en reached. If t
3840: 68 65 20 6c 69 6d 69 74 20 68 61 73 20 6e 6f 74  he limit has not
3850: 20 62 65 65 6e 20 72 65 61 63 68 65 64 20 6f 72   been reached or
3860: 0a 2a 2a 20 74 68 65 72 65 20 61 72 65 20 6e 6f  .** there are no
3870: 20 70 61 67 65 73 20 65 6c 69 67 69 62 6c 65 20   pages eligible 
3880: 66 6f 72 20 72 65 63 79 63 6c 69 6e 67 2c 20 61  for recycling, a
3890: 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77 20 70 61  llocate a new pa
38a0: 67 65 2e 0a 2a 2a 0a 2a 2a 20 52 65 74 75 72 6e  ge..**.** Return
38b0: 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 74 68   a pointer to th
38c0: 65 20 6e 65 77 20 70 61 67 65 2c 20 6f 72 20 4e  e new page, or N
38d0: 55 4c 4c 20 69 66 20 61 6e 20 4f 4f 4d 20 63 6f  ULL if an OOM co
38e0: 6e 64 69 74 69 6f 6e 20 6f 63 63 75 72 73 2e 0a  ndition occurs..
38f0: 2a 2f 0a 73 74 61 74 69 63 20 50 67 48 64 72 20  */.static PgHdr 
3900: 2a 70 63 61 63 68 65 52 65 63 79 63 6c 65 4f 72  *pcacheRecycleOr
3910: 41 6c 6c 6f 63 28 50 43 61 63 68 65 20 2a 70 43  Alloc(PCache *pC
3920: 61 63 68 65 29 7b 0a 20 20 50 67 48 64 72 20 2a  ache){.  PgHdr *
3930: 70 20 3d 20 30 3b 0a 0a 20 20 69 6e 74 20 73 7a  p = 0;..  int sz
3940: 50 61 67 65 20 3d 20 70 43 61 63 68 65 2d 3e 73  Page = pCache->s
3950: 7a 50 61 67 65 3b 0a 20 20 69 6e 74 20 73 7a 45  zPage;.  int szE
3960: 78 74 72 61 20 3d 20 70 43 61 63 68 65 2d 3e 73  xtra = pCache->s
3970: 7a 45 78 74 72 61 3b 0a 20 20 69 6e 74 20 62 50  zExtra;.  int bP
3980: 75 72 67 20 3d 20 70 43 61 63 68 65 2d 3e 62 50  urg = pCache->bP
3990: 75 72 67 65 61 62 6c 65 3b 0a 0a 20 20 61 73 73  urgeable;..  ass
39a0: 65 72 74 28 20 70 63 61 63 68 65 2e 69 73 49 6e  ert( pcache.isIn
39b0: 69 74 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20  it );.  assert( 
39c0: 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 6e 6f  sqlite3_mutex_no
39d0: 74 68 65 6c 64 28 70 63 61 63 68 65 2e 6d 75 74  theld(pcache.mut
39e0: 65 78 5f 6c 72 75 29 20 29 3b 0a 0a 20 20 70 63  ex_lru) );..  pc
39f0: 61 63 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28  acheEnterGlobal(
3a00: 29 3b 0a 0a 20 20 69 66 28 20 28 70 63 61 63 68  );..  if( (pcach
3a10: 65 2e 6d 78 50 61 67 65 20 26 26 20 70 63 61 63  e.mxPage && pcac
3a20: 68 65 2e 6e 50 61 67 65 3e 3d 70 63 61 63 68 65  he.nPage>=pcache
3a30: 2e 6d 78 50 61 67 65 29 20 0a 20 20 20 7c 7c 20  .mxPage) .   || 
3a40: 28 21 70 63 61 63 68 65 2e 6d 78 50 61 67 65 20  (!pcache.mxPage 
3a50: 26 26 20 62 50 75 72 67 20 26 26 20 70 63 61 63  && bPurg && pcac
3a60: 68 65 2e 6e 50 75 72 67 65 61 62 6c 65 3e 3d 70  he.nPurgeable>=p
3a70: 63 61 63 68 65 2e 6d 78 50 61 67 65 50 75 72 67  cache.mxPagePurg
3a80: 65 61 62 6c 65 29 0a 20 20 29 7b 0a 20 20 20 20  eable).  ){.    
3a90: 2f 2a 20 49 66 20 74 68 65 20 61 62 6f 76 65 20  /* If the above 
3aa0: 74 65 73 74 20 73 75 63 63 65 65 64 73 2c 20 74  test succeeds, t
3ab0: 68 65 6e 20 74 72 79 20 74 6f 20 6f 62 74 61 69  hen try to obtai
3ac0: 6e 20 61 20 62 75 66 66 65 72 20 62 79 20 72 65  n a buffer by re
3ad0: 63 79 63 6c 69 6e 67 0a 20 20 20 20 2a 2a 20 61  cycling.    ** a
3ae0: 6e 20 65 78 69 73 74 69 6e 67 20 70 61 67 65 2e  n existing page.
3af0: 20 2a 2f 0a 20 20 20 20 70 20 3d 20 70 63 61 63   */.    p = pcac
3b00: 68 65 52 65 63 79 63 6c 65 28 70 43 61 63 68 65  heRecycle(pCache
3b10: 29 3b 0a 20 20 7d 0a 0a 20 20 69 66 28 20 70 20  );.  }..  if( p 
3b20: 26 26 20 28 70 2d 3e 70 43 61 63 68 65 2d 3e 73  && (p->pCache->s
3b30: 7a 50 61 67 65 21 3d 73 7a 50 61 67 65 20 7c 7c  zPage!=szPage ||
3b40: 20 70 2d 3e 70 43 61 63 68 65 2d 3e 73 7a 45 78   p->pCache->szEx
3b50: 74 72 61 21 3d 73 7a 45 78 74 72 61 29 20 29 7b  tra!=szExtra) ){
3b60: 0a 20 20 20 20 70 63 61 63 68 65 50 61 67 65 46  .    pcachePageF
3b70: 72 65 65 28 70 29 3b 0a 20 20 20 20 70 20 3d 20  ree(p);.    p = 
3b80: 30 3b 0a 20 20 7d 0a 0a 20 20 69 66 28 20 21 70  0;.  }..  if( !p
3b90: 20 29 7b 0a 20 20 20 20 2f 2a 20 41 6c 6c 6f 63   ){.    /* Alloc
3ba0: 61 74 65 20 61 20 6e 65 77 20 70 61 67 65 20 6f  ate a new page o
3bb0: 62 6a 65 63 74 2e 20 2a 2f 0a 20 20 20 20 70 20  bject. */.    p 
3bc0: 3d 20 70 63 61 63 68 65 50 61 67 65 41 6c 6c 6f  = pcachePageAllo
3bd0: 63 28 73 7a 50 61 67 65 2c 20 73 7a 45 78 74 72  c(szPage, szExtr
3be0: 61 2c 20 62 50 75 72 67 29 3b 0a 20 20 7d 0a 0a  a, bPurg);.  }..
3bf0: 20 20 70 63 61 63 68 65 45 78 69 74 47 6c 6f 62    pcacheExitGlob
3c00: 61 6c 28 29 3b 0a 20 20 72 65 74 75 72 6e 20 70  al();.  return p
3c10: 3b 0a 7d 0a 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ;.}../**********
3c20: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3c30: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3c40: 2a 2a 2a 2a 2a 2a 2a 2a 2a 20 47 65 6e 65 72 61  ********* Genera
3c50: 6c 20 49 6e 74 65 72 66 61 63 65 73 20 2a 2a 2a  l Interfaces ***
3c60: 2a 2a 2a 0a 2a 2a 0a 2a 2a 20 49 6e 69 74 69 61  ***.**.** Initia
3c70: 6c 69 7a 65 20 61 6e 64 20 73 68 75 74 64 6f 77  lize and shutdow
3c80: 6e 20 74 68 65 20 70 61 67 65 20 63 61 63 68 65  n the page cache
3c90: 20 73 75 62 73 79 73 74 65 6d 2e 20 4e 65 69 74   subsystem. Neit
3ca0: 68 65 72 20 6f 66 20 74 68 65 73 65 20 0a 2a 2a  her of these .**
3cb0: 20 66 75 6e 63 74 69 6f 6e 73 20 61 72 65 20 74   functions are t
3cc0: 68 72 65 61 64 73 61 66 65 2e 0a 2a 2f 0a 69 6e  hreadsafe..*/.in
3cd0: 74 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 49  t sqlite3PcacheI
3ce0: 6e 69 74 69 61 6c 69 7a 65 28 76 6f 69 64 29 7b  nitialize(void){
3cf0: 0a 20 20 61 73 73 65 72 74 28 20 70 63 61 63 68  .  assert( pcach
3d00: 65 2e 69 73 49 6e 69 74 3d 3d 30 20 29 3b 0a 20  e.isInit==0 );. 
3d10: 20 6d 65 6d 73 65 74 28 26 70 63 61 63 68 65 2c   memset(&pcache,
3d20: 20 30 2c 20 73 69 7a 65 6f 66 28 70 63 61 63 68   0, sizeof(pcach
3d30: 65 29 29 3b 0a 20 20 69 66 28 20 73 71 6c 69 74  e));.  if( sqlit
3d40: 65 33 43 6f 6e 66 69 67 2e 62 43 6f 72 65 4d 75  e3Config.bCoreMu
3d50: 74 65 78 20 29 7b 0a 20 20 20 20 70 63 61 63 68  tex ){.    pcach
3d60: 65 2e 6d 75 74 65 78 5f 6c 72 75 20 3d 20 73 71  e.mutex_lru = sq
3d70: 6c 69 74 65 33 5f 6d 75 74 65 78 5f 61 6c 6c 6f  lite3_mutex_allo
3d80: 63 28 53 51 4c 49 54 45 5f 4d 55 54 45 58 5f 53  c(SQLITE_MUTEX_S
3d90: 54 41 54 49 43 5f 4c 52 55 29 3b 0a 20 20 20 20  TATIC_LRU);.    
3da0: 70 63 61 63 68 65 2e 6d 75 74 65 78 5f 6d 65 6d  pcache.mutex_mem
3db0: 32 20 3d 20 73 71 6c 69 74 65 33 5f 6d 75 74 65  2 = sqlite3_mute
3dc0: 78 5f 61 6c 6c 6f 63 28 53 51 4c 49 54 45 5f 4d  x_alloc(SQLITE_M
3dd0: 55 54 45 58 5f 53 54 41 54 49 43 5f 4d 45 4d 32  UTEX_STATIC_MEM2
3de0: 29 3b 0a 20 20 20 20 69 66 28 20 70 63 61 63 68  );.    if( pcach
3df0: 65 2e 6d 75 74 65 78 5f 6c 72 75 3d 3d 30 20 7c  e.mutex_lru==0 |
3e00: 7c 20 70 63 61 63 68 65 2e 6d 75 74 65 78 5f 6d  | pcache.mutex_m
3e10: 65 6d 32 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20  em2==0 ){.      
3e20: 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4e 4f  return SQLITE_NO
3e30: 4d 45 4d 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20  MEM;.    }.  }. 
3e40: 20 70 63 61 63 68 65 2e 69 73 49 6e 69 74 20 3d   pcache.isInit =
3e50: 20 31 3b 0a 20 20 72 65 74 75 72 6e 20 53 51 4c   1;.  return SQL
3e60: 49 54 45 5f 4f 4b 3b 0a 7d 0a 76 6f 69 64 20 73  ITE_OK;.}.void s
3e70: 71 6c 69 74 65 33 50 63 61 63 68 65 53 68 75 74  qlite3PcacheShut
3e80: 64 6f 77 6e 28 76 6f 69 64 29 7b 0a 20 20 6d 65  down(void){.  me
3e90: 6d 73 65 74 28 26 70 63 61 63 68 65 2c 20 30 2c  mset(&pcache, 0,
3ea0: 20 73 69 7a 65 6f 66 28 70 63 61 63 68 65 29 29   sizeof(pcache))
3eb0: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72  ;.}../*.** Retur
3ec0: 6e 20 74 68 65 20 73 69 7a 65 20 69 6e 20 62 79  n the size in by
3ed0: 74 65 73 20 6f 66 20 61 20 50 43 61 63 68 65 20  tes of a PCache 
3ee0: 6f 62 6a 65 63 74 2e 0a 2a 2f 0a 69 6e 74 20 73  object..*/.int s
3ef0: 71 6c 69 74 65 33 50 63 61 63 68 65 53 69 7a 65  qlite3PcacheSize
3f00: 28 76 6f 69 64 29 7b 20 72 65 74 75 72 6e 20 73  (void){ return s
3f10: 69 7a 65 6f 66 28 50 43 61 63 68 65 29 3b 20 7d  izeof(PCache); }
3f20: 0a 0a 2f 2a 0a 2a 2a 20 43 72 65 61 74 65 20 61  ../*.** Create a
3f30: 20 6e 65 77 20 50 43 61 63 68 65 20 6f 62 6a 65   new PCache obje
3f40: 63 74 2e 20 20 53 74 6f 72 61 67 65 20 73 70 61  ct.  Storage spa
3f50: 63 65 20 74 6f 20 68 6f 6c 64 20 74 68 65 20 6f  ce to hold the o
3f60: 62 6a 65 63 74 0a 2a 2a 20 68 61 73 20 61 6c 72  bject.** has alr
3f70: 65 61 64 79 20 62 65 65 6e 20 61 6c 6c 6f 63 61  eady been alloca
3f80: 74 65 64 20 61 6e 64 20 69 73 20 70 61 73 73 65  ted and is passe
3f90: 64 20 69 6e 20 61 73 20 74 68 65 20 70 20 70 6f  d in as the p po
3fa0: 69 6e 74 65 72 2e 0a 2a 2f 0a 76 6f 69 64 20 73  inter..*/.void s
3fb0: 71 6c 69 74 65 33 50 63 61 63 68 65 4f 70 65 6e  qlite3PcacheOpen
3fc0: 28 0a 20 20 69 6e 74 20 73 7a 50 61 67 65 2c 20  (.  int szPage, 
3fd0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3fe0: 20 2f 2a 20 53 69 7a 65 20 6f 66 20 65 76 65 72   /* Size of ever
3ff0: 79 20 70 61 67 65 20 2a 2f 0a 20 20 69 6e 74 20  y page */.  int 
4000: 73 7a 45 78 74 72 61 2c 20 20 20 20 20 20 20 20  szExtra,        
4010: 20 20 20 20 20 20 20 20 20 2f 2a 20 45 78 74 72           /* Extr
4020: 61 20 73 70 61 63 65 20 61 73 73 6f 63 69 61 74  a space associat
4030: 65 64 20 77 69 74 68 20 65 61 63 68 20 70 61 67  ed with each pag
4040: 65 20 2a 2f 0a 20 20 69 6e 74 20 62 50 75 72 67  e */.  int bPurg
4050: 65 61 62 6c 65 2c 20 20 20 20 20 20 20 20 20 20  eable,          
4060: 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 70      /* True if p
4070: 61 67 65 73 20 61 72 65 20 6f 6e 20 62 61 63 6b  ages are on back
4080: 69 6e 67 20 73 74 6f 72 65 20 2a 2f 0a 20 20 76  ing store */.  v
4090: 6f 69 64 20 28 2a 78 44 65 73 74 72 6f 79 29 28  oid (*xDestroy)(
40a0: 50 67 48 64 72 2a 29 2c 20 20 20 20 2f 2a 20 43  PgHdr*),    /* C
40b0: 61 6c 6c 65 64 20 74 6f 20 64 65 73 74 72 6f 79  alled to destroy
40c0: 20 61 20 70 61 67 65 20 2a 2f 0a 20 20 69 6e 74   a page */.  int
40d0: 20 28 2a 78 53 74 72 65 73 73 29 28 76 6f 69 64   (*xStress)(void
40e0: 2a 29 2c 20 20 20 20 20 20 20 2f 2a 20 43 61 6c  *),       /* Cal
40f0: 6c 20 74 6f 20 74 72 79 20 74 6f 20 6d 61 6b 65  l to try to make
4100: 20 70 61 67 65 73 20 63 6c 65 61 6e 20 2a 2f 0a   pages clean */.
4110: 20 20 76 6f 69 64 20 2a 70 53 74 72 65 73 73 2c    void *pStress,
4120: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
4130: 2a 20 41 72 67 75 6d 65 6e 74 20 74 6f 20 78 53  * Argument to xS
4140: 74 72 65 73 73 20 2a 2f 0a 20 20 50 43 61 63 68  tress */.  PCach
4150: 65 20 2a 70 20 20 20 20 20 20 20 20 20 20 20 20  e *p            
4160: 20 20 20 20 20 20 20 20 2f 2a 20 50 72 65 61 6c          /* Preal
4170: 6c 6f 63 61 74 65 64 20 73 70 61 63 65 20 66 6f  located space fo
4180: 72 20 74 68 65 20 50 43 61 63 68 65 20 2a 2f 0a  r the PCache */.
4190: 29 7b 0a 20 20 61 73 73 65 72 74 28 20 70 63 61  ){.  assert( pca
41a0: 63 68 65 2e 69 73 49 6e 69 74 20 29 3b 0a 20 20  che.isInit );.  
41b0: 6d 65 6d 73 65 74 28 70 2c 20 30 2c 20 73 69 7a  memset(p, 0, siz
41c0: 65 6f 66 28 50 43 61 63 68 65 29 29 3b 0a 20 20  eof(PCache));.  
41d0: 70 2d 3e 73 7a 50 61 67 65 20 3d 20 73 7a 50 61  p->szPage = szPa
41e0: 67 65 3b 0a 20 20 70 2d 3e 73 7a 45 78 74 72 61  ge;.  p->szExtra
41f0: 20 3d 20 73 7a 45 78 74 72 61 3b 0a 20 20 70 2d   = szExtra;.  p-
4200: 3e 62 50 75 72 67 65 61 62 6c 65 20 3d 20 62 50  >bPurgeable = bP
4210: 75 72 67 65 61 62 6c 65 3b 0a 20 20 70 2d 3e 78  urgeable;.  p->x
4220: 44 65 73 74 72 6f 79 20 3d 20 78 44 65 73 74 72  Destroy = xDestr
4230: 6f 79 3b 0a 20 20 70 2d 3e 78 53 74 72 65 73 73  oy;.  p->xStress
4240: 20 3d 20 78 53 74 72 65 73 73 3b 0a 20 20 70 2d   = xStress;.  p-
4250: 3e 70 53 74 72 65 73 73 20 3d 20 70 53 74 72 65  >pStress = pStre
4260: 73 73 3b 0a 20 20 70 2d 3e 6e 4d 61 78 20 3d 20  ss;.  p->nMax = 
4270: 31 30 30 3b 0a 0a 20 20 69 66 28 20 62 50 75 72  100;..  if( bPur
4280: 67 65 61 62 6c 65 20 29 7b 0a 20 20 20 20 70 63  geable ){.    pc
4290: 61 63 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28  acheEnterGlobal(
42a0: 29 3b 0a 20 20 20 20 70 63 61 63 68 65 2e 6d 78  );.    pcache.mx
42b0: 50 61 67 65 50 75 72 67 65 61 62 6c 65 20 2b 3d  PagePurgeable +=
42c0: 20 70 2d 3e 6e 4d 61 78 3b 0a 20 20 20 20 70 63   p->nMax;.    pc
42d0: 61 63 68 65 45 78 69 74 47 6c 6f 62 61 6c 28 29  acheExitGlobal()
42e0: 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 41 64 64 20  ;.  }..  /* Add 
42f0: 74 68 65 20 6e 65 77 20 70 61 67 65 72 2d 63 61  the new pager-ca
4300: 63 68 65 20 74 6f 20 74 68 65 20 6c 69 73 74 20  che to the list 
4310: 6f 66 20 63 61 63 68 65 73 20 73 74 61 72 74 69  of caches starti
4320: 6e 67 20 61 74 20 70 63 61 63 68 65 2e 70 41 6c  ng at pcache.pAl
4330: 6c 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f 6d  l */.  sqlite3_m
4340: 75 74 65 78 5f 65 6e 74 65 72 28 70 63 61 63 68  utex_enter(pcach
4350: 65 2e 6d 75 74 65 78 5f 6d 65 6d 32 29 3b 0a 20  e.mutex_mem2);. 
4360: 20 70 2d 3e 70 4e 65 78 74 41 6c 6c 20 3d 20 70   p->pNextAll = p
4370: 63 61 63 68 65 2e 70 41 6c 6c 3b 0a 20 20 69 66  cache.pAll;.  if
4380: 28 20 70 63 61 63 68 65 2e 70 41 6c 6c 20 29 7b  ( pcache.pAll ){
4390: 0a 20 20 20 20 70 63 61 63 68 65 2e 70 41 6c 6c  .    pcache.pAll
43a0: 2d 3e 70 50 72 65 76 41 6c 6c 20 3d 20 70 3b 0a  ->pPrevAll = p;.
43b0: 20 20 7d 0a 20 20 70 2d 3e 70 50 72 65 76 41 6c    }.  p->pPrevAl
43c0: 6c 20 3d 20 30 3b 0a 20 20 70 63 61 63 68 65 2e  l = 0;.  pcache.
43d0: 70 41 6c 6c 20 3d 20 70 3b 0a 20 20 73 71 6c 69  pAll = p;.  sqli
43e0: 74 65 33 5f 6d 75 74 65 78 5f 6c 65 61 76 65 28  te3_mutex_leave(
43f0: 70 63 61 63 68 65 2e 6d 75 74 65 78 5f 6d 65 6d  pcache.mutex_mem
4400: 32 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 68 61  2);.}../*.** Cha
4410: 6e 67 65 20 74 68 65 20 70 61 67 65 20 73 69 7a  nge the page siz
4420: 65 20 66 6f 72 20 50 43 61 63 68 65 20 6f 62 6a  e for PCache obj
4430: 65 63 74 2e 20 20 54 68 69 73 20 63 61 6e 20 6f  ect.  This can o
4440: 6e 6c 79 20 68 61 70 70 65 6e 0a 2a 2a 20 77 68  nly happen.** wh
4450: 65 6e 20 74 68 65 20 63 61 63 68 65 20 69 73 20  en the cache is 
4460: 65 6d 70 74 79 2e 0a 2a 2f 0a 76 6f 69 64 20 73  empty..*/.void s
4470: 71 6c 69 74 65 33 50 63 61 63 68 65 53 65 74 50  qlite3PcacheSetP
4480: 61 67 65 53 69 7a 65 28 50 43 61 63 68 65 20 2a  ageSize(PCache *
4490: 70 43 61 63 68 65 2c 20 69 6e 74 20 73 7a 50 61  pCache, int szPa
44a0: 67 65 29 7b 0a 20 20 61 73 73 65 72 74 28 70 43  ge){.  assert(pC
44b0: 61 63 68 65 2d 3e 6e 50 61 67 65 3d 3d 30 29 3b  ache->nPage==0);
44c0: 0a 20 20 70 43 61 63 68 65 2d 3e 73 7a 50 61 67  .  pCache->szPag
44d0: 65 20 3d 20 73 7a 50 61 67 65 3b 0a 7d 0a 0a 2f  e = szPage;.}../
44e0: 2a 0a 2a 2a 20 54 72 79 20 74 6f 20 6f 62 74 61  *.** Try to obta
44f0: 69 6e 20 61 20 70 61 67 65 20 66 72 6f 6d 20 74  in a page from t
4500: 68 65 20 63 61 63 68 65 2e 0a 2a 2f 0a 69 6e 74  he cache..*/.int
4510: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 46 65   sqlite3PcacheFe
4520: 74 63 68 28 0a 20 20 50 43 61 63 68 65 20 2a 70  tch(.  PCache *p
4530: 43 61 63 68 65 2c 20 20 20 20 20 20 20 2f 2a 20  Cache,       /* 
4540: 4f 62 74 61 69 6e 20 74 68 65 20 70 61 67 65 20  Obtain the page 
4550: 66 72 6f 6d 20 74 68 69 73 20 63 61 63 68 65 20  from this cache 
4560: 2a 2f 0a 20 20 50 67 6e 6f 20 70 67 6e 6f 2c 20  */.  Pgno pgno, 
4570: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50 61             /* Pa
4580: 67 65 20 6e 75 6d 62 65 72 20 74 6f 20 6f 62 74  ge number to obt
4590: 61 69 6e 20 2a 2f 0a 20 20 69 6e 74 20 63 72 65  ain */.  int cre
45a0: 61 74 65 46 6c 61 67 2c 20 20 20 20 20 20 20 2f  ateFlag,       /
45b0: 2a 20 49 66 20 74 72 75 65 2c 20 63 72 65 61 74  * If true, creat
45c0: 65 20 70 61 67 65 20 69 66 20 69 74 20 64 6f 65  e page if it doe
45d0: 73 20 6e 6f 74 20 65 78 69 73 74 20 61 6c 72 65  s not exist alre
45e0: 61 64 79 20 2a 2f 0a 20 20 50 67 48 64 72 20 2a  ady */.  PgHdr *
45f0: 2a 70 70 50 61 67 65 20 20 20 20 20 20 20 20 2f  *ppPage        /
4600: 2a 20 57 72 69 74 65 20 74 68 65 20 70 61 67 65  * Write the page
4610: 20 68 65 72 65 20 2a 2f 0a 29 7b 0a 20 20 50 67   here */.){.  Pg
4620: 48 64 72 20 2a 70 50 61 67 65 3b 0a 20 20 61 73  Hdr *pPage;.  as
4630: 73 65 72 74 28 20 70 63 61 63 68 65 2e 69 73 49  sert( pcache.isI
4640: 6e 69 74 20 29 3b 0a 20 20 61 73 73 65 72 74 28  nit );.  assert(
4650: 20 70 43 61 63 68 65 21 3d 30 20 29 3b 0a 20 20   pCache!=0 );.  
4660: 61 73 73 65 72 74 28 20 70 67 6e 6f 3e 30 20 29  assert( pgno>0 )
4670: 3b 0a 20 20 61 73 73 65 72 74 28 20 70 43 61 63  ;.  assert( pCac
4680: 68 65 2d 3e 69 49 6e 55 73 65 44 42 20 7c 7c 20  he->iInUseDB || 
4690: 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 4d 4d  pCache->iInUseMM
46a0: 20 29 3b 0a 0a 20 20 2f 2a 20 53 65 61 72 63 68   );..  /* Search
46b0: 20 74 68 65 20 68 61 73 68 20 74 61 62 6c 65 20   the hash table 
46c0: 66 6f 72 20 74 68 65 20 72 65 71 75 65 73 74 65  for the requeste
46d0: 64 20 70 61 67 65 2e 20 45 78 69 74 20 65 61 72  d page. Exit ear
46e0: 6c 79 20 69 66 20 69 74 20 69 73 20 66 6f 75 6e  ly if it is foun
46f0: 64 2e 20 2a 2f 0a 20 20 69 66 28 20 70 43 61 63  d. */.  if( pCac
4700: 68 65 2d 3e 61 70 48 61 73 68 20 29 7b 0a 20 20  he->apHash ){.  
4710: 20 20 75 33 32 20 68 20 3d 20 70 67 6e 6f 20 25    u32 h = pgno %
4720: 20 70 43 61 63 68 65 2d 3e 6e 48 61 73 68 3b 0a   pCache->nHash;.
4730: 20 20 20 20 66 6f 72 28 70 50 61 67 65 3d 70 43      for(pPage=pC
4740: 61 63 68 65 2d 3e 61 70 48 61 73 68 5b 68 5d 3b  ache->apHash[h];
4750: 20 70 50 61 67 65 3b 20 70 50 61 67 65 3d 70 50   pPage; pPage=pP
4760: 61 67 65 2d 3e 70 4e 65 78 74 48 61 73 68 29 7b  age->pNextHash){
4770: 0a 20 20 20 20 20 20 69 66 28 20 70 50 61 67 65  .      if( pPage
4780: 2d 3e 70 67 6e 6f 3d 3d 70 67 6e 6f 20 29 7b 0a  ->pgno==pgno ){.
4790: 20 20 20 20 20 20 20 20 69 66 28 20 70 50 61 67          if( pPag
47a0: 65 2d 3e 6e 52 65 66 3d 3d 30 20 26 26 20 28 70  e->nRef==0 && (p
47b0: 50 61 67 65 2d 3e 66 6c 61 67 73 20 26 20 50 47  Page->flags & PG
47c0: 48 44 52 5f 44 49 52 54 59 29 3d 3d 30 20 29 7b  HDR_DIRTY)==0 ){
47d0: 0a 20 20 20 20 20 20 20 20 20 20 70 63 61 63 68  .          pcach
47e0: 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28 29 3b 0a  eEnterGlobal();.
47f0: 20 20 20 20 20 20 20 20 20 20 70 63 61 63 68 65            pcache
4800: 52 65 6d 6f 76 65 46 72 6f 6d 4c 72 75 4c 69 73  RemoveFromLruLis
4810: 74 28 70 50 61 67 65 29 3b 0a 20 20 20 20 20 20  t(pPage);.      
4820: 20 20 20 20 70 63 61 63 68 65 45 78 69 74 47 6c      pcacheExitGl
4830: 6f 62 61 6c 28 29 3b 0a 20 20 20 20 20 20 20 20  obal();.        
4840: 7d 0a 20 20 20 20 20 20 20 20 70 63 61 63 68 65  }.        pcache
4850: 52 65 66 28 70 50 61 67 65 2c 20 31 29 3b 0a 20  Ref(pPage, 1);. 
4860: 20 20 20 20 20 20 20 2a 70 70 50 61 67 65 20 3d         *ppPage =
4870: 20 70 50 61 67 65 3b 0a 20 20 20 20 20 20 20 20   pPage;.        
4880: 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b  return SQLITE_OK
4890: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a  ;.      }.    }.
48a0: 20 20 7d 0a 0a 20 20 69 66 28 20 63 72 65 61 74    }..  if( creat
48b0: 65 46 6c 61 67 20 29 7b 0a 20 20 20 20 69 66 28  eFlag ){.    if(
48c0: 20 70 43 61 63 68 65 2d 3e 6e 48 61 73 68 3c 3d   pCache->nHash<=
48d0: 70 43 61 63 68 65 2d 3e 6e 50 61 67 65 20 29 7b  pCache->nPage ){
48e0: 0a 20 20 20 20 20 20 69 6e 74 20 72 63 20 3d 20  .      int rc = 
48f0: 70 63 61 63 68 65 52 65 73 69 7a 65 48 61 73 68  pcacheResizeHash
4900: 28 70 43 61 63 68 65 2c 20 70 43 61 63 68 65 2d  (pCache, pCache-
4910: 3e 6e 48 61 73 68 3c 32 35 36 3f 32 35 36 3a 70  >nHash<256?256:p
4920: 43 61 63 68 65 2d 3e 6e 48 61 73 68 2a 32 29 3b  Cache->nHash*2);
4930: 0a 20 20 20 20 20 20 69 66 28 20 72 63 21 3d 53  .      if( rc!=S
4940: 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20 20  QLITE_OK ){.    
4950: 20 20 20 20 72 65 74 75 72 6e 20 72 63 3b 0a 20      return rc;. 
4960: 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 0a 20 20       }.    }..  
4970: 20 20 70 50 61 67 65 20 3d 20 70 63 61 63 68 65    pPage = pcache
4980: 52 65 63 79 63 6c 65 4f 72 41 6c 6c 6f 63 28 70  RecycleOrAlloc(p
4990: 43 61 63 68 65 29 3b 0a 20 20 20 20 2a 70 70 50  Cache);.    *ppP
49a0: 61 67 65 20 3d 20 70 50 61 67 65 3b 0a 20 20 20  age = pPage;.   
49b0: 20 69 66 28 20 70 50 61 67 65 3d 3d 30 20 29 7b   if( pPage==0 ){
49c0: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 53 51  .      return SQ
49d0: 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 20 20  LITE_NOMEM;.    
49e0: 7d 0a 0a 20 20 20 20 70 50 61 67 65 2d 3e 70 50  }..    pPage->pP
49f0: 61 67 65 72 20 3d 20 30 3b 0a 20 20 20 20 70 50  ager = 0;.    pP
4a00: 61 67 65 2d 3e 66 6c 61 67 73 20 3d 20 30 3b 0a  age->flags = 0;.
4a10: 20 20 20 20 70 50 61 67 65 2d 3e 70 44 69 72 74      pPage->pDirt
4a20: 79 20 3d 20 30 3b 0a 20 20 20 20 70 50 61 67 65  y = 0;.    pPage
4a30: 2d 3e 6e 52 65 66 20 3d 20 30 3b 0a 20 20 20 20  ->nRef = 0;.    
4a40: 70 50 61 67 65 2d 3e 70 67 6e 6f 20 3d 20 70 67  pPage->pgno = pg
4a50: 6e 6f 3b 0a 20 20 20 20 70 50 61 67 65 2d 3e 70  no;.    pPage->p
4a60: 43 61 63 68 65 20 3d 20 70 43 61 63 68 65 3b 0a  Cache = pCache;.
4a70: 20 20 20 20 70 63 61 63 68 65 52 65 66 28 70 50      pcacheRef(pP
4a80: 61 67 65 2c 20 31 29 3b 0a 20 20 20 20 70 63 61  age, 1);.    pca
4a90: 63 68 65 41 64 64 54 6f 4c 69 73 74 28 26 70 43  cheAddToList(&pC
4aa0: 61 63 68 65 2d 3e 70 43 6c 65 61 6e 2c 20 70 50  ache->pClean, pP
4ab0: 61 67 65 29 3b 0a 20 20 20 20 70 63 61 63 68 65  age);.    pcache
4ac0: 41 64 64 54 6f 48 61 73 68 28 70 50 61 67 65 29  AddToHash(pPage)
4ad0: 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 2a  ;.  }else{.    *
4ae0: 70 70 50 61 67 65 20 3d 20 30 3b 0a 20 20 7d 0a  ppPage = 0;.  }.
4af0: 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45  .  return SQLITE
4b00: 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44 65  _OK;.}../*.** De
4b10: 72 65 66 65 72 65 6e 63 65 20 61 20 70 61 67 65  reference a page
4b20: 2e 20 20 57 68 65 6e 20 74 68 65 20 72 65 66 65  .  When the refe
4b30: 72 65 6e 63 65 20 63 6f 75 6e 74 20 72 65 61 63  rence count reac
4b40: 68 65 73 20 7a 65 72 6f 2c 0a 2a 2a 20 6d 6f 76  hes zero,.** mov
4b50: 65 20 74 68 65 20 70 61 67 65 20 74 6f 20 74 68  e the page to th
4b60: 65 20 4c 52 55 20 6c 69 73 74 20 69 66 20 69 74  e LRU list if it
4b70: 20 69 73 20 63 6c 65 61 6e 2e 0a 2a 2f 0a 76 6f   is clean..*/.vo
4b80: 69 64 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  id sqlite3Pcache
4b90: 52 65 6c 65 61 73 65 28 50 67 48 64 72 20 2a 70  Release(PgHdr *p
4ba0: 29 7b 0a 20 20 61 73 73 65 72 74 28 20 70 2d 3e  ){.  assert( p->
4bb0: 6e 52 65 66 3e 30 20 29 3b 0a 20 20 61 73 73 65  nRef>0 );.  asse
4bc0: 72 74 28 20 70 2d 3e 70 43 61 63 68 65 2d 3e 69  rt( p->pCache->i
4bd0: 49 6e 55 73 65 44 42 20 7c 7c 20 70 2d 3e 70 43  InUseDB || p->pC
4be0: 61 63 68 65 2d 3e 69 49 6e 55 73 65 4d 4d 20 29  ache->iInUseMM )
4bf0: 3b 0a 20 20 70 63 61 63 68 65 52 65 66 28 70 2c  ;.  pcacheRef(p,
4c00: 20 2d 31 29 3b 0a 20 20 69 66 28 20 70 2d 3e 6e   -1);.  if( p->n
4c10: 52 65 66 21 3d 30 20 29 20 72 65 74 75 72 6e 3b  Ref!=0 ) return;
4c20: 0a 20 20 69 66 28 20 70 2d 3e 70 43 61 63 68 65  .  if( p->pCache
4c30: 2d 3e 78 44 65 73 74 72 6f 79 20 29 7b 0a 20 20  ->xDestroy ){.  
4c40: 20 20 70 2d 3e 70 43 61 63 68 65 2d 3e 78 44 65    p->pCache->xDe
4c50: 73 74 72 6f 79 28 70 29 3b 0a 20 20 7d 0a 20 20  stroy(p);.  }.  
4c60: 69 66 28 20 28 70 2d 3e 66 6c 61 67 73 20 26 20  if( (p->flags & 
4c70: 50 47 48 44 52 5f 44 49 52 54 59 29 21 3d 30 20  PGHDR_DIRTY)!=0 
4c80: 29 20 72 65 74 75 72 6e 3b 0a 20 20 70 63 61 63  ) return;.  pcac
4c90: 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28 29 3b  heEnterGlobal();
4ca0: 0a 20 20 70 63 61 63 68 65 41 64 64 54 6f 4c 72  .  pcacheAddToLr
4cb0: 75 4c 69 73 74 28 70 29 3b 0a 20 20 70 63 61 63  uList(p);.  pcac
4cc0: 68 65 45 78 69 74 47 6c 6f 62 61 6c 28 29 3b 0a  heExitGlobal();.
4cd0: 7d 0a 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50  }..void sqlite3P
4ce0: 63 61 63 68 65 52 65 66 28 50 67 48 64 72 20 2a  cacheRef(PgHdr *
4cf0: 70 29 7b 0a 20 20 61 73 73 65 72 74 28 70 2d 3e  p){.  assert(p->
4d00: 6e 52 65 66 3e 3d 30 29 3b 0a 20 20 70 63 61 63  nRef>=0);.  pcac
4d10: 68 65 52 65 66 28 70 2c 20 31 29 3b 0a 7d 0a 0a  heRef(p, 1);.}..
4d20: 2f 2a 0a 2a 2a 20 44 72 6f 70 20 61 20 70 61 67  /*.** Drop a pag
4d30: 65 20 66 72 6f 6d 20 74 68 65 20 63 61 63 68 65  e from the cache
4d40: 2e 20 20 54 68 69 73 20 73 68 6f 75 6c 64 20 62  .  This should b
4d50: 65 20 74 68 65 20 6f 6e 6c 79 20 72 65 66 65 72  e the only refer
4d60: 65 6e 63 65 20 74 6f 0a 2a 2a 20 74 68 65 20 70  ence to.** the p
4d70: 61 67 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c  age..*/.void sql
4d80: 69 74 65 33 50 63 61 63 68 65 44 72 6f 70 28 50  ite3PcacheDrop(P
4d90: 67 48 64 72 20 2a 70 29 7b 0a 20 20 50 43 61 63  gHdr *p){.  PCac
4da0: 68 65 20 2a 70 43 61 63 68 65 3b 0a 20 20 61 73  he *pCache;.  as
4db0: 73 65 72 74 28 20 70 2d 3e 70 43 61 63 68 65 2d  sert( p->pCache-
4dc0: 3e 69 49 6e 55 73 65 44 42 20 29 3b 0a 20 20 61  >iInUseDB );.  a
4dd0: 73 73 65 72 74 28 20 70 2d 3e 6e 52 65 66 3d 3d  ssert( p->nRef==
4de0: 31 20 29 3b 0a 20 20 70 43 61 63 68 65 20 3d 20  1 );.  pCache = 
4df0: 70 2d 3e 70 43 61 63 68 65 3b 0a 20 20 70 43 61  p->pCache;.  pCa
4e00: 63 68 65 2d 3e 6e 52 65 66 2d 2d 3b 0a 20 20 69  che->nRef--;.  i
4e10: 66 28 20 70 2d 3e 66 6c 61 67 73 20 26 20 50 47  f( p->flags & PG
4e20: 48 44 52 5f 44 49 52 54 59 20 29 7b 0a 20 20 20  HDR_DIRTY ){.   
4e30: 20 70 63 61 63 68 65 52 65 6d 6f 76 65 46 72 6f   pcacheRemoveFro
4e40: 6d 4c 69 73 74 28 26 70 43 61 63 68 65 2d 3e 70  mList(&pCache->p
4e50: 44 69 72 74 79 2c 20 70 29 3b 0a 20 20 7d 65 6c  Dirty, p);.  }el
4e60: 73 65 7b 0a 20 20 20 20 70 63 61 63 68 65 52 65  se{.    pcacheRe
4e70: 6d 6f 76 65 46 72 6f 6d 4c 69 73 74 28 26 70 43  moveFromList(&pC
4e80: 61 63 68 65 2d 3e 70 43 6c 65 61 6e 2c 20 70 29  ache->pClean, p)
4e90: 3b 0a 20 20 7d 0a 20 20 70 63 61 63 68 65 52 65  ;.  }.  pcacheRe
4ea0: 6d 6f 76 65 46 72 6f 6d 48 61 73 68 28 70 29 3b  moveFromHash(p);
4eb0: 0a 20 20 70 63 61 63 68 65 45 6e 74 65 72 47 6c  .  pcacheEnterGl
4ec0: 6f 62 61 6c 28 29 3b 0a 20 20 70 63 61 63 68 65  obal();.  pcache
4ed0: 50 61 67 65 46 72 65 65 28 70 29 3b 0a 20 20 70  PageFree(p);.  p
4ee0: 63 61 63 68 65 45 78 69 74 47 6c 6f 62 61 6c 28  cacheExitGlobal(
4ef0: 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d 61 6b 65  );.}../*.** Make
4f00: 20 73 75 72 65 20 74 68 65 20 70 61 67 65 20 69   sure the page i
4f10: 73 20 6d 61 72 6b 65 64 20 61 73 20 64 69 72 74  s marked as dirt
4f20: 79 2e 20 20 49 66 20 69 74 20 69 73 6e 27 74 20  y.  If it isn't 
4f30: 64 69 72 74 79 20 61 6c 72 65 61 64 79 2c 0a 2a  dirty already,.*
4f40: 2a 20 6d 61 6b 65 20 69 74 20 73 6f 2e 0a 2a 2f  * make it so..*/
4f50: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63 61  .void sqlite3Pca
4f60: 63 68 65 4d 61 6b 65 44 69 72 74 79 28 50 67 48  cheMakeDirty(PgH
4f70: 64 72 20 2a 70 29 7b 0a 20 20 50 43 61 63 68 65  dr *p){.  PCache
4f80: 20 2a 70 43 61 63 68 65 3b 0a 20 20 61 73 73 65   *pCache;.  asse
4f90: 72 74 28 20 70 2d 3e 70 43 61 63 68 65 2d 3e 69  rt( p->pCache->i
4fa0: 49 6e 55 73 65 44 42 20 29 3b 0a 20 20 69 66 28  InUseDB );.  if(
4fb0: 20 70 2d 3e 66 6c 61 67 73 20 26 20 50 47 48 44   p->flags & PGHD
4fc0: 52 5f 44 49 52 54 59 20 29 20 72 65 74 75 72 6e  R_DIRTY ) return
4fd0: 3b 0a 20 20 61 73 73 65 72 74 28 20 28 70 2d 3e  ;.  assert( (p->
4fe0: 66 6c 61 67 73 20 26 20 50 47 48 44 52 5f 44 49  flags & PGHDR_DI
4ff0: 52 54 59 29 3d 3d 30 20 29 3b 0a 20 20 61 73 73  RTY)==0 );.  ass
5000: 65 72 74 28 20 70 2d 3e 6e 52 65 66 3e 30 20 29  ert( p->nRef>0 )
5010: 3b 0a 20 20 70 43 61 63 68 65 20 3d 20 70 2d 3e  ;.  pCache = p->
5020: 70 43 61 63 68 65 3b 0a 20 20 70 63 61 63 68 65  pCache;.  pcache
5030: 52 65 6d 6f 76 65 46 72 6f 6d 4c 69 73 74 28 26  RemoveFromList(&
5040: 70 43 61 63 68 65 2d 3e 70 43 6c 65 61 6e 2c 20  pCache->pClean, 
5050: 70 29 3b 0a 20 20 70 63 61 63 68 65 41 64 64 54  p);.  pcacheAddT
5060: 6f 4c 69 73 74 28 26 70 43 61 63 68 65 2d 3e 70  oList(&pCache->p
5070: 44 69 72 74 79 2c 20 70 29 3b 0a 20 20 70 2d 3e  Dirty, p);.  p->
5080: 66 6c 61 67 73 20 7c 3d 20 50 47 48 44 52 5f 44  flags |= PGHDR_D
5090: 49 52 54 59 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d  IRTY;.}../*.** M
50a0: 61 6b 65 20 73 75 72 65 20 74 68 65 20 70 61 67  ake sure the pag
50b0: 65 20 69 73 20 6d 61 72 6b 65 64 20 61 73 20 63  e is marked as c
50c0: 6c 65 61 6e 2e 20 20 49 66 20 69 74 20 69 73 6e  lean.  If it isn
50d0: 27 74 20 63 6c 65 61 6e 20 61 6c 72 65 61 64 79  't clean already
50e0: 2c 0a 2a 2a 20 6d 61 6b 65 20 69 74 20 73 6f 2e  ,.** make it so.
50f0: 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  .*/.void sqlite3
5100: 50 63 61 63 68 65 4d 61 6b 65 43 6c 65 61 6e 28  PcacheMakeClean(
5110: 50 67 48 64 72 20 2a 70 29 7b 0a 20 20 50 43 61  PgHdr *p){.  PCa
5120: 63 68 65 20 2a 70 43 61 63 68 65 3b 0a 20 20 61  che *pCache;.  a
5130: 73 73 65 72 74 28 20 70 2d 3e 70 43 61 63 68 65  ssert( p->pCache
5140: 2d 3e 69 49 6e 55 73 65 44 42 20 7c 7c 20 70 2d  ->iInUseDB || p-
5150: 3e 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 4d  >pCache->iInUseM
5160: 4d 20 29 3b 0a 20 20 69 66 28 20 28 70 2d 3e 66  M );.  if( (p->f
5170: 6c 61 67 73 20 26 20 50 47 48 44 52 5f 44 49 52  lags & PGHDR_DIR
5180: 54 59 29 3d 3d 30 20 29 20 72 65 74 75 72 6e 3b  TY)==0 ) return;
5190: 0a 20 20 61 73 73 65 72 74 28 20 70 2d 3e 61 70  .  assert( p->ap
51a0: 53 61 76 65 5b 30 5d 3d 3d 30 20 26 26 20 70 2d  Save[0]==0 && p-
51b0: 3e 61 70 53 61 76 65 5b 31 5d 3d 3d 30 20 29 3b  >apSave[1]==0 );
51c0: 0a 20 20 61 73 73 65 72 74 28 20 70 2d 3e 66 6c  .  assert( p->fl
51d0: 61 67 73 20 26 20 50 47 48 44 52 5f 44 49 52 54  ags & PGHDR_DIRT
51e0: 59 20 29 3b 0a 20 20 2f 2a 20 61 73 73 65 72 74  Y );.  /* assert
51f0: 28 20 70 2d 3e 6e 52 65 66 3e 30 20 29 3b 20 2a  ( p->nRef>0 ); *
5200: 2f 0a 20 20 70 43 61 63 68 65 20 3d 20 70 2d 3e  /.  pCache = p->
5210: 70 43 61 63 68 65 3b 0a 20 20 70 63 61 63 68 65  pCache;.  pcache
5220: 52 65 6d 6f 76 65 46 72 6f 6d 4c 69 73 74 28 26  RemoveFromList(&
5230: 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 2c 20  pCache->pDirty, 
5240: 70 29 3b 0a 20 20 70 63 61 63 68 65 41 64 64 54  p);.  pcacheAddT
5250: 6f 4c 69 73 74 28 26 70 43 61 63 68 65 2d 3e 70  oList(&pCache->p
5260: 43 6c 65 61 6e 2c 20 70 29 3b 0a 20 20 70 2d 3e  Clean, p);.  p->
5270: 66 6c 61 67 73 20 26 3d 20 7e 50 47 48 44 52 5f  flags &= ~PGHDR_
5280: 44 49 52 54 59 3b 0a 20 20 69 66 28 20 70 2d 3e  DIRTY;.  if( p->
5290: 6e 52 65 66 3d 3d 30 20 29 7b 0a 20 20 20 20 70  nRef==0 ){.    p
52a0: 63 61 63 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c  cacheEnterGlobal
52b0: 28 29 3b 0a 20 20 20 20 70 63 61 63 68 65 41 64  ();.    pcacheAd
52c0: 64 54 6f 4c 72 75 4c 69 73 74 28 70 29 3b 0a 20  dToLruList(p);. 
52d0: 20 20 20 70 63 61 63 68 65 45 78 69 74 47 6c 6f     pcacheExitGlo
52e0: 62 61 6c 28 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a  bal();.  }.}../*
52f0: 0a 2a 2a 20 4d 61 6b 65 20 65 76 65 72 79 20 70  .** Make every p
5300: 61 67 65 20 69 6e 20 74 68 65 20 63 61 63 68 65  age in the cache
5310: 20 63 6c 65 61 6e 2e 0a 2a 2f 0a 76 6f 69 64 20   clean..*/.void 
5320: 73 71 6c 69 74 65 33 50 63 61 63 68 65 43 6c 65  sqlite3PcacheCle
5330: 61 6e 41 6c 6c 28 50 43 61 63 68 65 20 2a 70 43  anAll(PCache *pC
5340: 61 63 68 65 29 7b 0a 20 20 50 67 48 64 72 20 2a  ache){.  PgHdr *
5350: 70 3b 0a 20 20 61 73 73 65 72 74 28 20 70 43 61  p;.  assert( pCa
5360: 63 68 65 2d 3e 69 49 6e 55 73 65 44 42 20 29 3b  che->iInUseDB );
5370: 0a 20 20 77 68 69 6c 65 28 20 28 70 20 3d 20 70  .  while( (p = p
5380: 43 61 63 68 65 2d 3e 70 44 69 72 74 79 29 21 3d  Cache->pDirty)!=
5390: 30 20 29 7b 0a 20 20 20 20 61 73 73 65 72 74 28  0 ){.    assert(
53a0: 20 70 2d 3e 61 70 53 61 76 65 5b 30 5d 3d 3d 30   p->apSave[0]==0
53b0: 20 26 26 20 70 2d 3e 61 70 53 61 76 65 5b 31 5d   && p->apSave[1]
53c0: 3d 3d 30 20 29 3b 0a 20 20 20 20 70 63 61 63 68  ==0 );.    pcach
53d0: 65 52 65 6d 6f 76 65 46 72 6f 6d 4c 69 73 74 28  eRemoveFromList(
53e0: 26 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 2c  &pCache->pDirty,
53f0: 20 70 29 3b 0a 20 20 20 20 70 63 61 63 68 65 41   p);.    pcacheA
5400: 64 64 54 6f 4c 69 73 74 28 26 70 43 61 63 68 65  ddToList(&pCache
5410: 2d 3e 70 43 6c 65 61 6e 2c 20 70 29 3b 0a 20 20  ->pClean, p);.  
5420: 20 20 70 2d 3e 66 6c 61 67 73 20 26 3d 20 7e 50    p->flags &= ~P
5430: 47 48 44 52 5f 44 49 52 54 59 3b 0a 20 20 20 20  GHDR_DIRTY;.    
5440: 69 66 28 20 70 2d 3e 6e 52 65 66 3d 3d 30 20 29  if( p->nRef==0 )
5450: 7b 0a 20 20 20 20 20 20 70 63 61 63 68 65 45 6e  {.      pcacheEn
5460: 74 65 72 47 6c 6f 62 61 6c 28 29 3b 0a 20 20 20  terGlobal();.   
5470: 20 20 20 70 63 61 63 68 65 41 64 64 54 6f 4c 72     pcacheAddToLr
5480: 75 4c 69 73 74 28 70 29 3b 0a 20 20 20 20 20 20  uList(p);.      
5490: 70 63 61 63 68 65 45 78 69 74 47 6c 6f 62 61 6c  pcacheExitGlobal
54a0: 28 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 7d 0a  ();.    }.  }.}.
54b0: 0a 2f 2a 0a 2a 2a 20 43 68 61 6e 67 65 20 74 68  ./*.** Change th
54c0: 65 20 70 61 67 65 20 6e 75 6d 62 65 72 20 6f 66  e page number of
54d0: 20 70 61 67 65 20 70 20 74 6f 20 6e 65 77 50 67   page p to newPg
54e0: 6e 6f 2e 20 49 66 20 6e 65 77 50 67 6e 6f 20 69  no. If newPgno i
54f0: 73 20 30 2c 20 74 68 65 6e 20 74 68 65 0a 2a 2a  s 0, then the.**
5500: 20 70 61 67 65 20 6f 62 6a 65 63 74 20 69 73 20   page object is 
5510: 61 64 64 65 64 20 74 6f 20 74 68 65 20 63 6c 65  added to the cle
5520: 61 6e 2d 6c 69 73 74 20 61 6e 64 20 74 68 65 20  an-list and the 
5530: 50 47 48 44 52 5f 52 45 55 53 45 5f 55 4e 4c 49  PGHDR_REUSE_UNLI
5540: 4b 45 4c 59 20 0a 2a 2a 20 66 6c 61 67 20 73 65  KELY .** flag se
5550: 74 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74  t..*/.void sqlit
5560: 65 33 50 63 61 63 68 65 4d 6f 76 65 28 50 67 48  e3PcacheMove(PgH
5570: 64 72 20 2a 70 2c 20 50 67 6e 6f 20 6e 65 77 50  dr *p, Pgno newP
5580: 67 6e 6f 29 7b 0a 20 20 61 73 73 65 72 74 28 20  gno){.  assert( 
5590: 70 2d 3e 70 43 61 63 68 65 2d 3e 69 49 6e 55 73  p->pCache->iInUs
55a0: 65 44 42 20 29 3b 0a 20 20 70 63 61 63 68 65 52  eDB );.  pcacheR
55b0: 65 6d 6f 76 65 46 72 6f 6d 48 61 73 68 28 70 29  emoveFromHash(p)
55c0: 3b 0a 20 20 70 2d 3e 70 67 6e 6f 20 3d 20 6e 65  ;.  p->pgno = ne
55d0: 77 50 67 6e 6f 3b 0a 20 20 69 66 28 20 6e 65 77  wPgno;.  if( new
55e0: 50 67 6e 6f 3d 3d 30 20 29 7b 0a 20 20 20 20 70  Pgno==0 ){.    p
55f0: 2d 3e 66 6c 61 67 73 20 7c 3d 20 50 47 48 44 52  ->flags |= PGHDR
5600: 5f 52 45 55 53 45 5f 55 4e 4c 49 4b 45 4c 59 3b  _REUSE_UNLIKELY;
5610: 0a 20 20 20 20 70 63 61 63 68 65 45 6e 74 65 72  .    pcacheEnter
5620: 47 6c 6f 62 61 6c 28 29 3b 0a 20 20 20 20 70 63  Global();.    pc
5630: 61 63 68 65 46 72 65 65 28 70 2d 3e 61 70 53 61  acheFree(p->apSa
5640: 76 65 5b 30 5d 29 3b 0a 20 20 20 20 70 63 61 63  ve[0]);.    pcac
5650: 68 65 46 72 65 65 28 70 2d 3e 61 70 53 61 76 65  heFree(p->apSave
5660: 5b 31 5d 29 3b 0a 20 20 20 20 70 63 61 63 68 65  [1]);.    pcache
5670: 45 78 69 74 47 6c 6f 62 61 6c 28 29 3b 0a 20 20  ExitGlobal();.  
5680: 20 20 70 2d 3e 61 70 53 61 76 65 5b 30 5d 20 3d    p->apSave[0] =
5690: 20 30 3b 0a 20 20 20 20 70 2d 3e 61 70 53 61 76   0;.    p->apSav
56a0: 65 5b 31 5d 20 3d 20 30 3b 0a 20 20 20 20 73 71  e[1] = 0;.    sq
56b0: 6c 69 74 65 33 50 63 61 63 68 65 4d 61 6b 65 43  lite3PcacheMakeC
56c0: 6c 65 61 6e 28 70 29 3b 0a 20 20 7d 0a 20 20 70  lean(p);.  }.  p
56d0: 63 61 63 68 65 41 64 64 54 6f 48 61 73 68 28 70  cacheAddToHash(p
56e0: 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 53 65 74 20  );.}../*.** Set 
56f0: 74 68 65 20 67 6c 6f 62 61 6c 20 6d 61 78 69 6d  the global maxim
5700: 75 6d 20 6e 75 6d 62 65 72 20 6f 66 20 70 61 67  um number of pag
5710: 65 73 2e 20 52 65 74 75 72 6e 20 74 68 65 20 70  es. Return the p
5720: 72 65 76 69 6f 75 73 20 76 61 6c 75 65 2e 0a 2a  revious value..*
5730: 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63  /.void sqlite3Pc
5740: 61 63 68 65 47 6c 6f 62 61 6c 4d 61 78 28 69 6e  acheGlobalMax(in
5750: 74 20 6d 78 29 7b 0a 20 20 70 63 61 63 68 65 45  t mx){.  pcacheE
5760: 6e 74 65 72 47 6c 6f 62 61 6c 28 29 3b 0a 20 20  nterGlobal();.  
5770: 70 63 61 63 68 65 2e 6d 78 50 61 67 65 20 3d 20  pcache.mxPage = 
5780: 6d 78 3b 0a 20 20 70 63 61 63 68 65 45 78 69 74  mx;.  pcacheExit
5790: 47 6c 6f 62 61 6c 28 29 3b 0a 7d 0a 0a 2f 2a 0a  Global();.}../*.
57a0: 2a 2a 20 52 65 6d 6f 76 65 20 61 6c 6c 20 63 6f  ** Remove all co
57b0: 6e 74 65 6e 74 20 66 72 6f 6d 20 61 20 70 61 67  ntent from a pag
57c0: 65 20 63 61 63 68 65 0a 2a 2f 0a 76 6f 69 64 20  e cache.*/.void 
57d0: 70 63 61 63 68 65 43 6c 65 61 72 28 50 43 61 63  pcacheClear(PCac
57e0: 68 65 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 50  he *pCache){.  P
57f0: 67 48 64 72 20 2a 70 2c 20 2a 70 4e 65 78 74 3b  gHdr *p, *pNext;
5800: 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74  .  assert( sqlit
5810: 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 70 63  e3_mutex_held(pc
5820: 61 63 68 65 2e 6d 75 74 65 78 5f 6c 72 75 29 20  ache.mutex_lru) 
5830: 29 3b 0a 20 20 66 6f 72 28 70 3d 70 43 61 63 68  );.  for(p=pCach
5840: 65 2d 3e 70 43 6c 65 61 6e 3b 20 70 3b 20 70 3d  e->pClean; p; p=
5850: 70 4e 65 78 74 29 7b 0a 20 20 20 20 70 4e 65 78  pNext){.    pNex
5860: 74 20 3d 20 70 2d 3e 70 4e 65 78 74 3b 0a 20 20  t = p->pNext;.  
5870: 20 20 70 63 61 63 68 65 52 65 6d 6f 76 65 46 72    pcacheRemoveFr
5880: 6f 6d 4c 72 75 4c 69 73 74 28 70 29 3b 0a 20 20  omLruList(p);.  
5890: 20 20 70 63 61 63 68 65 50 61 67 65 46 72 65 65    pcachePageFree
58a0: 28 70 29 3b 0a 20 20 7d 0a 20 20 66 6f 72 28 70  (p);.  }.  for(p
58b0: 3d 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 3b  =pCache->pDirty;
58c0: 20 70 3b 20 70 3d 70 4e 65 78 74 29 7b 0a 20 20   p; p=pNext){.  
58d0: 20 20 70 4e 65 78 74 20 3d 20 70 2d 3e 70 4e 65    pNext = p->pNe
58e0: 78 74 3b 0a 20 20 20 20 70 63 61 63 68 65 50 61  xt;.    pcachePa
58f0: 67 65 46 72 65 65 28 70 29 3b 0a 20 20 7d 0a 20  geFree(p);.  }. 
5900: 20 70 43 61 63 68 65 2d 3e 70 43 6c 65 61 6e 20   pCache->pClean 
5910: 3d 20 30 3b 0a 20 20 70 43 61 63 68 65 2d 3e 70  = 0;.  pCache->p
5920: 44 69 72 74 79 20 3d 20 30 3b 0a 20 20 70 43 61  Dirty = 0;.  pCa
5930: 63 68 65 2d 3e 6e 50 61 67 65 20 3d 20 30 3b 0a  che->nPage = 0;.
5940: 20 20 6d 65 6d 73 65 74 28 70 43 61 63 68 65 2d    memset(pCache-
5950: 3e 61 70 48 61 73 68 2c 20 30 2c 20 70 43 61 63  >apHash, 0, pCac
5960: 68 65 2d 3e 6e 48 61 73 68 2a 73 69 7a 65 6f 66  he->nHash*sizeof
5970: 28 70 43 61 63 68 65 2d 3e 61 70 48 61 73 68 5b  (pCache->apHash[
5980: 30 5d 29 29 3b 0a 7d 0a 0a 0a 2f 2a 0a 2a 2a 20  0]));.}.../*.** 
5990: 44 72 6f 70 20 65 76 65 72 79 20 63 61 63 68 65  Drop every cache
59a0: 20 65 6e 74 72 79 20 77 68 6f 73 65 20 70 61 67   entry whose pag
59b0: 65 20 6e 75 6d 62 65 72 20 69 73 20 67 72 65 61  e number is grea
59c0: 74 65 72 20 74 68 61 6e 20 22 70 67 6e 6f 22 2e  ter than "pgno".
59d0: 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  .*/.void sqlite3
59e0: 50 63 61 63 68 65 54 72 75 6e 63 61 74 65 28 50  PcacheTruncate(P
59f0: 43 61 63 68 65 20 2a 70 43 61 63 68 65 2c 20 50  Cache *pCache, P
5a00: 67 6e 6f 20 70 67 6e 6f 29 7b 0a 20 20 50 67 48  gno pgno){.  PgH
5a10: 64 72 20 2a 70 2c 20 2a 70 4e 65 78 74 3b 0a 20  dr *p, *pNext;. 
5a20: 20 50 67 48 64 72 20 2a 70 44 69 72 74 79 20 3d   PgHdr *pDirty =
5a30: 20 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 3b   pCache->pDirty;
5a40: 0a 20 20 61 73 73 65 72 74 28 20 70 43 61 63 68  .  assert( pCach
5a50: 65 2d 3e 69 49 6e 55 73 65 44 42 20 29 3b 0a 20  e->iInUseDB );. 
5a60: 20 70 63 61 63 68 65 45 6e 74 65 72 47 6c 6f 62   pcacheEnterGlob
5a70: 61 6c 28 29 3b 0a 20 20 66 6f 72 28 70 3d 70 43  al();.  for(p=pC
5a80: 61 63 68 65 2d 3e 70 43 6c 65 61 6e 3b 20 70 7c  ache->pClean; p|
5a90: 7c 70 44 69 72 74 79 3b 20 70 3d 70 4e 65 78 74  |pDirty; p=pNext
5aa0: 29 7b 0a 20 20 20 20 69 66 28 20 21 70 20 29 7b  ){.    if( !p ){
5ab0: 0a 20 20 20 20 20 20 70 20 3d 20 70 44 69 72 74  .      p = pDirt
5ac0: 79 3b 0a 20 20 20 20 20 20 70 44 69 72 74 79 20  y;.      pDirty 
5ad0: 3d 20 30 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70  = 0;.    }.    p
5ae0: 4e 65 78 74 20 3d 20 70 2d 3e 70 4e 65 78 74 3b  Next = p->pNext;
5af0: 0a 20 20 20 20 69 66 28 20 70 2d 3e 70 67 6e 6f  .    if( p->pgno
5b00: 3e 70 67 6e 6f 20 29 7b 0a 20 20 20 20 20 20 69  >pgno ){.      i
5b10: 66 28 20 70 2d 3e 6e 52 65 66 3d 3d 30 20 29 7b  f( p->nRef==0 ){
5b20: 0a 20 20 20 20 20 20 20 20 70 63 61 63 68 65 52  .        pcacheR
5b30: 65 6d 6f 76 65 46 72 6f 6d 48 61 73 68 28 70 29  emoveFromHash(p)
5b40: 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20 70 2d  ;.        if( p-
5b50: 3e 66 6c 61 67 73 26 50 47 48 44 52 5f 44 49 52  >flags&PGHDR_DIR
5b60: 54 59 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20  TY ){.          
5b70: 70 63 61 63 68 65 52 65 6d 6f 76 65 46 72 6f 6d  pcacheRemoveFrom
5b80: 4c 69 73 74 28 26 70 43 61 63 68 65 2d 3e 70 44  List(&pCache->pD
5b90: 69 72 74 79 2c 20 70 29 3b 0a 20 20 20 20 20 20  irty, p);.      
5ba0: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20    }else{.       
5bb0: 20 20 20 70 63 61 63 68 65 52 65 6d 6f 76 65 46     pcacheRemoveF
5bc0: 72 6f 6d 4c 72 75 4c 69 73 74 28 70 29 3b 0a 20  romLruList(p);. 
5bd0: 20 20 20 20 20 20 20 20 20 70 63 61 63 68 65 52           pcacheR
5be0: 65 6d 6f 76 65 46 72 6f 6d 4c 69 73 74 28 26 70  emoveFromList(&p
5bf0: 43 61 63 68 65 2d 3e 70 43 6c 65 61 6e 2c 20 70  Cache->pClean, p
5c00: 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20  );.        }.   
5c10: 20 20 20 20 20 70 63 61 63 68 65 50 61 67 65 46       pcachePageF
5c20: 72 65 65 28 70 29 3b 0a 20 20 20 20 20 20 7d 65  ree(p);.      }e
5c30: 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 2f 2a 20  lse{.        /* 
5c40: 49 66 20 74 68 65 72 65 20 61 72 65 20 72 65 66  If there are ref
5c50: 65 72 65 6e 63 65 73 20 74 6f 20 74 68 65 20 70  erences to the p
5c60: 61 67 65 2c 20 69 74 20 63 61 6e 6e 6f 74 20 62  age, it cannot b
5c70: 65 20 66 72 65 65 64 2e 20 49 6e 20 74 68 69 73  e freed. In this
5c80: 0a 20 20 20 20 20 20 20 20 2a 2a 20 63 61 73 65  .        ** case
5c90: 2c 20 7a 65 72 6f 20 74 68 65 20 70 61 67 65 20  , zero the page 
5ca0: 63 6f 6e 74 65 6e 74 20 69 6e 73 74 65 61 64 2e  content instead.
5cb0: 0a 20 20 20 20 20 20 20 20 2a 2f 0a 20 20 20 20  .        */.    
5cc0: 20 20 20 20 6d 65 6d 73 65 74 28 70 2d 3e 70 44      memset(p->pD
5cd0: 61 74 61 2c 20 30 2c 20 70 43 61 63 68 65 2d 3e  ata, 0, pCache->
5ce0: 73 7a 50 61 67 65 29 3b 0a 20 20 20 20 20 20 7d  szPage);.      }
5cf0: 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 70 63 61  .    }.  }.  pca
5d00: 63 68 65 45 78 69 74 47 6c 6f 62 61 6c 28 29 3b  cheExitGlobal();
5d10: 0a 7d 0a 0a 0a 2f 2a 0a 2a 2a 20 43 6c 6f 73 65  .}.../*.** Close
5d20: 20 61 20 63 61 63 68 65 2e 0a 2a 2f 0a 76 6f 69   a cache..*/.voi
5d30: 64 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 43  d sqlite3PcacheC
5d40: 6c 6f 73 65 28 50 43 61 63 68 65 20 2a 70 43 61  lose(PCache *pCa
5d50: 63 68 65 29 7b 0a 20 20 61 73 73 65 72 74 28 20  che){.  assert( 
5d60: 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 44 42  pCache->iInUseDB
5d70: 3d 3d 31 20 29 3b 0a 0a 20 20 2f 2a 20 46 72 65  ==1 );..  /* Fre
5d80: 65 20 61 6c 6c 20 74 68 65 20 70 61 67 65 73 20  e all the pages 
5d90: 75 73 65 64 20 62 79 20 74 68 69 73 20 70 61 67  used by this pag
5da0: 65 72 20 61 6e 64 20 72 65 6d 6f 76 65 20 74 68  er and remove th
5db0: 65 6d 20 66 72 6f 6d 20 74 68 65 20 4c 52 55 0a  em from the LRU.
5dc0: 20 20 2a 2a 20 6c 69 73 74 2e 20 54 68 69 73 20    ** list. This 
5dd0: 72 65 71 75 69 72 65 73 20 74 68 65 20 70 72 6f  requires the pro
5de0: 74 65 63 74 69 6f 6e 20 6f 66 20 74 68 65 20 4d  tection of the M
5df0: 55 54 45 58 5f 53 54 41 54 49 43 5f 4c 52 55 20  UTEX_STATIC_LRU 
5e00: 6d 75 74 65 78 2e 0a 20 20 2a 2f 0a 20 20 70 63  mutex..  */.  pc
5e10: 61 63 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28  acheEnterGlobal(
5e20: 29 3b 0a 20 20 70 63 61 63 68 65 43 6c 65 61 72  );.  pcacheClear
5e30: 28 70 43 61 63 68 65 29 3b 0a 20 20 69 66 28 20  (pCache);.  if( 
5e40: 70 43 61 63 68 65 2d 3e 62 50 75 72 67 65 61 62  pCache->bPurgeab
5e50: 6c 65 20 29 7b 0a 20 20 20 20 70 63 61 63 68 65  le ){.    pcache
5e60: 2e 6d 78 50 61 67 65 50 75 72 67 65 61 62 6c 65  .mxPagePurgeable
5e70: 20 2d 3d 20 70 43 61 63 68 65 2d 3e 6e 4d 61 78   -= pCache->nMax
5e80: 3b 0a 20 20 7d 0a 20 20 73 71 6c 69 74 65 33 5f  ;.  }.  sqlite3_
5e90: 66 72 65 65 28 70 43 61 63 68 65 2d 3e 61 70 48  free(pCache->apH
5ea0: 61 73 68 29 3b 0a 20 20 70 63 61 63 68 65 45 78  ash);.  pcacheEx
5eb0: 69 74 47 6c 6f 62 61 6c 28 29 3b 0a 0a 20 20 2f  itGlobal();..  /
5ec0: 2a 20 4e 6f 77 20 72 65 6d 6f 76 65 20 74 68 65  * Now remove the
5ed0: 20 70 61 67 65 72 2d 63 61 63 68 65 20 73 74 72   pager-cache str
5ee0: 75 63 74 75 72 65 20 69 74 73 65 6c 66 20 66 72  ucture itself fr
5ef0: 6f 6d 20 74 68 65 20 6c 69 73 74 20 6f 66 0a 20  om the list of. 
5f00: 20 2a 2a 20 61 6c 6c 20 73 75 63 68 20 73 74 72   ** all such str
5f10: 75 63 74 75 72 65 73 20 68 65 61 64 65 64 20 62  uctures headed b
5f20: 79 20 70 63 61 63 68 65 2e 70 41 6c 6c 2e 20 54  y pcache.pAll. T
5f30: 68 69 73 20 72 65 71 75 69 72 65 64 20 74 68 65  his required the
5f40: 0a 20 20 2a 2a 20 4d 55 54 45 58 5f 53 54 41 54  .  ** MUTEX_STAT
5f50: 49 43 5f 4d 45 4d 32 20 6d 75 74 65 78 2e 0a 20  IC_MEM2 mutex.. 
5f60: 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f 6d 75   */.  sqlite3_mu
5f70: 74 65 78 5f 65 6e 74 65 72 28 70 63 61 63 68 65  tex_enter(pcache
5f80: 2e 6d 75 74 65 78 5f 6d 65 6d 32 29 3b 0a 20 20  .mutex_mem2);.  
5f90: 61 73 73 65 72 74 28 70 43 61 63 68 65 3d 3d 70  assert(pCache==p
5fa0: 63 61 63 68 65 2e 70 41 6c 6c 20 7c 7c 20 70 43  cache.pAll || pC
5fb0: 61 63 68 65 2d 3e 70 50 72 65 76 41 6c 6c 29 3b  ache->pPrevAll);
5fc0: 0a 20 20 61 73 73 65 72 74 28 70 43 61 63 68 65  .  assert(pCache
5fd0: 2d 3e 70 4e 65 78 74 41 6c 6c 3d 3d 30 20 7c 7c  ->pNextAll==0 ||
5fe0: 20 70 43 61 63 68 65 2d 3e 70 4e 65 78 74 41 6c   pCache->pNextAl
5ff0: 6c 2d 3e 70 50 72 65 76 41 6c 6c 3d 3d 70 43 61  l->pPrevAll==pCa
6000: 63 68 65 29 3b 0a 20 20 61 73 73 65 72 74 28 70  che);.  assert(p
6010: 43 61 63 68 65 2d 3e 70 50 72 65 76 41 6c 6c 3d  Cache->pPrevAll=
6020: 3d 30 20 7c 7c 20 70 43 61 63 68 65 2d 3e 70 50  =0 || pCache->pP
6030: 72 65 76 41 6c 6c 2d 3e 70 4e 65 78 74 41 6c 6c  revAll->pNextAll
6040: 3d 3d 70 43 61 63 68 65 29 3b 0a 20 20 69 66 28  ==pCache);.  if(
6050: 20 70 43 61 63 68 65 2d 3e 70 50 72 65 76 41 6c   pCache->pPrevAl
6060: 6c 20 29 7b 0a 20 20 20 20 70 43 61 63 68 65 2d  l ){.    pCache-
6070: 3e 70 50 72 65 76 41 6c 6c 2d 3e 70 4e 65 78 74  >pPrevAll->pNext
6080: 41 6c 6c 20 3d 20 70 43 61 63 68 65 2d 3e 70 4e  All = pCache->pN
6090: 65 78 74 41 6c 6c 3b 0a 20 20 7d 65 6c 73 65 7b  extAll;.  }else{
60a0: 0a 20 20 20 20 70 63 61 63 68 65 2e 70 41 6c 6c  .    pcache.pAll
60b0: 20 3d 20 70 43 61 63 68 65 2d 3e 70 4e 65 78 74   = pCache->pNext
60c0: 41 6c 6c 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70  All;.  }.  if( p
60d0: 43 61 63 68 65 2d 3e 70 4e 65 78 74 41 6c 6c 20  Cache->pNextAll 
60e0: 29 7b 0a 20 20 20 20 70 43 61 63 68 65 2d 3e 70  ){.    pCache->p
60f0: 4e 65 78 74 41 6c 6c 2d 3e 70 50 72 65 76 41 6c  NextAll->pPrevAl
6100: 6c 20 3d 20 70 43 61 63 68 65 2d 3e 70 50 72 65  l = pCache->pPre
6110: 76 41 6c 6c 3b 0a 20 20 7d 0a 20 20 73 71 6c 69  vAll;.  }.  sqli
6120: 74 65 33 5f 6d 75 74 65 78 5f 6c 65 61 76 65 28  te3_mutex_leave(
6130: 70 63 61 63 68 65 2e 6d 75 74 65 78 5f 6d 65 6d  pcache.mutex_mem
6140: 32 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 50 72 65  2);.}../*.** Pre
6150: 73 65 72 76 65 20 74 68 65 20 63 6f 6e 74 65 6e  serve the conten
6160: 74 20 6f 66 20 74 68 65 20 70 61 67 65 2c 20 69  t of the page, i
6170: 66 20 69 74 20 68 61 73 20 6e 6f 74 20 62 65 65  f it has not bee
6180: 6e 20 70 72 65 73 65 72 76 65 64 0a 2a 2a 20 61  n preserved.** a
6190: 6c 72 65 61 64 79 2e 20 20 49 66 20 69 64 4a 6f  lready.  If idJo
61a0: 75 72 6e 61 6c 3d 3d 30 20 74 68 65 6e 20 74 68  urnal==0 then th
61b0: 69 73 20 69 73 20 66 6f 72 20 74 68 65 20 6f 76  is is for the ov
61c0: 65 72 61 6c 6c 20 74 72 61 6e 73 61 63 74 69 6f  erall transactio
61d0: 6e 2e 0a 2a 2a 20 49 66 20 69 64 4a 6f 75 72 6e  n..** If idJourn
61e0: 61 6c 3d 3d 31 20 74 68 65 6e 20 74 68 69 73 20  al==1 then this 
61f0: 69 73 20 66 6f 72 20 74 68 65 20 73 74 61 74 65  is for the state
6200: 6d 65 6e 74 20 6a 6f 75 72 6e 61 6c 2e 0a 2a 2a  ment journal..**
6210: 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74 69 6e 65  .** This routine
6220: 20 69 73 20 75 73 65 64 20 66 6f 72 20 69 6e 2d   is used for in-
6230: 6d 65 6d 6f 72 79 20 64 61 74 61 62 61 73 65 73  memory databases
6240: 20 6f 6e 6c 79 2e 0a 2a 2a 0a 2a 2a 20 52 65 74   only..**.** Ret
6250: 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 20 6f 72  urn SQLITE_OK or
6260: 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 20 69 66   SQLITE_NOMEM if
6270: 20 61 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61   a memory alloca
6280: 74 69 6f 6e 20 66 61 69 6c 73 2e 0a 2a 2f 0a 69  tion fails..*/.i
6290: 6e 74 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  nt sqlite3Pcache
62a0: 50 72 65 73 65 72 76 65 28 50 67 48 64 72 20 2a  Preserve(PgHdr *
62b0: 70 2c 20 69 6e 74 20 69 64 4a 6f 75 72 6e 61 6c  p, int idJournal
62c0: 29 7b 0a 20 20 76 6f 69 64 20 2a 78 3b 0a 20 20  ){.  void *x;.  
62d0: 69 6e 74 20 73 7a 3b 0a 20 20 61 73 73 65 72 74  int sz;.  assert
62e0: 28 20 70 2d 3e 70 43 61 63 68 65 2d 3e 69 49 6e  ( p->pCache->iIn
62f0: 55 73 65 44 42 20 29 3b 0a 20 20 61 73 73 65 72  UseDB );.  asser
6300: 74 28 20 70 2d 3e 70 43 61 63 68 65 2d 3e 62 50  t( p->pCache->bP
6310: 75 72 67 65 61 62 6c 65 3d 3d 30 20 29 3b 0a 20  urgeable==0 );. 
6320: 20 69 66 28 20 21 70 2d 3e 61 70 53 61 76 65 5b   if( !p->apSave[
6330: 69 64 4a 6f 75 72 6e 61 6c 5d 20 29 7b 0a 20 20  idJournal] ){.  
6340: 20 20 73 7a 20 3d 20 70 2d 3e 70 43 61 63 68 65    sz = p->pCache
6350: 2d 3e 73 7a 50 61 67 65 3b 0a 20 20 20 20 70 2d  ->szPage;.    p-
6360: 3e 61 70 53 61 76 65 5b 69 64 4a 6f 75 72 6e 61  >apSave[idJourna
6370: 6c 5d 20 3d 20 78 20 3d 20 73 71 6c 69 74 65 33  l] = x = sqlite3
6380: 50 61 67 65 4d 61 6c 6c 6f 63 28 20 73 7a 20 29  PageMalloc( sz )
6390: 3b 0a 20 20 20 20 69 66 28 20 78 3d 3d 30 20 29  ;.    if( x==0 )
63a0: 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4e   return SQLITE_N
63b0: 4f 4d 45 4d 3b 0a 20 20 20 20 6d 65 6d 63 70 79  OMEM;.    memcpy
63c0: 28 78 2c 20 70 2d 3e 70 44 61 74 61 2c 20 73 7a  (x, p->pData, sz
63d0: 29 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20  );.  }.  return 
63e0: 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a  SQLITE_OK;.}../*
63f0: 0a 2a 2a 20 43 6f 6d 6d 69 74 20 61 20 63 68 61  .** Commit a cha
6400: 6e 67 65 20 70 72 65 76 69 6f 75 73 6c 79 20 70  nge previously p
6410: 72 65 73 65 72 76 65 64 2e 0a 2a 2f 0a 76 6f 69  reserved..*/.voi
6420: 64 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 43  d sqlite3PcacheC
6430: 6f 6d 6d 69 74 28 50 43 61 63 68 65 20 2a 70 43  ommit(PCache *pC
6440: 61 63 68 65 2c 20 69 6e 74 20 69 64 4a 6f 75 72  ache, int idJour
6450: 6e 61 6c 29 7b 0a 20 20 50 67 48 64 72 20 2a 70  nal){.  PgHdr *p
6460: 3b 0a 20 20 61 73 73 65 72 74 28 20 70 43 61 63  ;.  assert( pCac
6470: 68 65 2d 3e 69 49 6e 55 73 65 44 42 20 29 3b 0a  he->iInUseDB );.
6480: 20 20 70 63 61 63 68 65 45 6e 74 65 72 47 6c 6f    pcacheEnterGlo
6490: 62 61 6c 28 29 3b 20 20 20 20 20 2f 2a 20 4d 75  bal();     /* Mu
64a0: 74 65 78 20 69 73 20 72 65 71 75 69 72 65 64 20  tex is required 
64b0: 74 6f 20 63 61 6c 6c 20 70 63 61 63 68 65 46 72  to call pcacheFr
64c0: 65 65 28 29 20 2a 2f 0a 20 20 66 6f 72 28 70 3d  ee() */.  for(p=
64d0: 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 3b 20  pCache->pDirty; 
64e0: 70 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 29 7b 0a  p; p=p->pNext){.
64f0: 20 20 20 20 69 66 28 20 70 2d 3e 61 70 53 61 76      if( p->apSav
6500: 65 5b 69 64 4a 6f 75 72 6e 61 6c 5d 20 29 7b 0a  e[idJournal] ){.
6510: 20 20 20 20 20 20 70 63 61 63 68 65 46 72 65 65        pcacheFree
6520: 28 70 2d 3e 61 70 53 61 76 65 5b 69 64 4a 6f 75  (p->apSave[idJou
6530: 72 6e 61 6c 5d 29 3b 0a 20 20 20 20 20 20 70 2d  rnal]);.      p-
6540: 3e 61 70 53 61 76 65 5b 69 64 4a 6f 75 72 6e 61  >apSave[idJourna
6550: 6c 5d 20 3d 20 30 3b 0a 20 20 20 20 7d 0a 20 20  l] = 0;.    }.  
6560: 7d 0a 20 20 70 63 61 63 68 65 45 78 69 74 47 6c  }.  pcacheExitGl
6570: 6f 62 61 6c 28 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  obal();.}../*.**
6580: 20 52 6f 6c 6c 62 61 63 6b 20 61 20 63 68 61 6e   Rollback a chan
6590: 67 65 20 70 72 65 76 69 6f 75 73 6c 79 20 70 72  ge previously pr
65a0: 65 73 65 72 76 65 64 2e 0a 2a 2f 0a 76 6f 69 64  eserved..*/.void
65b0: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 52 6f   sqlite3PcacheRo
65c0: 6c 6c 62 61 63 6b 28 50 43 61 63 68 65 20 2a 70  llback(PCache *p
65d0: 43 61 63 68 65 2c 20 69 6e 74 20 69 64 4a 6f 75  Cache, int idJou
65e0: 72 6e 61 6c 29 7b 0a 20 20 50 67 48 64 72 20 2a  rnal){.  PgHdr *
65f0: 70 3b 0a 20 20 69 6e 74 20 73 7a 3b 0a 20 20 61  p;.  int sz;.  a
6600: 73 73 65 72 74 28 20 70 43 61 63 68 65 2d 3e 69  ssert( pCache->i
6610: 49 6e 55 73 65 44 42 20 29 3b 0a 20 20 70 63 61  InUseDB );.  pca
6620: 63 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28 29  cheEnterGlobal()
6630: 3b 20 20 20 20 20 2f 2a 20 4d 75 74 65 78 20 69  ;     /* Mutex i
6640: 73 20 72 65 71 75 69 72 65 64 20 74 6f 20 63 61  s required to ca
6650: 6c 6c 20 70 63 61 63 68 65 46 72 65 65 28 29 20  ll pcacheFree() 
6660: 2a 2f 0a 20 20 73 7a 20 3d 20 70 43 61 63 68 65  */.  sz = pCache
6670: 2d 3e 73 7a 50 61 67 65 3b 0a 20 20 66 6f 72 28  ->szPage;.  for(
6680: 70 3d 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79  p=pCache->pDirty
6690: 3b 20 70 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 29  ; p; p=p->pNext)
66a0: 7b 0a 20 20 20 20 69 66 28 20 70 2d 3e 61 70 53  {.    if( p->apS
66b0: 61 76 65 5b 69 64 4a 6f 75 72 6e 61 6c 5d 20 29  ave[idJournal] )
66c0: 7b 0a 20 20 20 20 20 20 6d 65 6d 63 70 79 28 70  {.      memcpy(p
66d0: 2d 3e 70 44 61 74 61 2c 20 70 2d 3e 61 70 53 61  ->pData, p->apSa
66e0: 76 65 5b 69 64 4a 6f 75 72 6e 61 6c 5d 2c 20 73  ve[idJournal], s
66f0: 7a 29 3b 0a 20 20 20 20 20 20 70 63 61 63 68 65  z);.      pcache
6700: 46 72 65 65 28 70 2d 3e 61 70 53 61 76 65 5b 69  Free(p->apSave[i
6710: 64 4a 6f 75 72 6e 61 6c 5d 29 3b 0a 20 20 20 20  dJournal]);.    
6720: 20 20 70 2d 3e 61 70 53 61 76 65 5b 69 64 4a 6f    p->apSave[idJo
6730: 75 72 6e 61 6c 5d 20 3d 20 30 3b 0a 20 20 20 20  urnal] = 0;.    
6740: 7d 0a 20 20 7d 0a 20 20 70 63 61 63 68 65 45 78  }.  }.  pcacheEx
6750: 69 74 47 6c 6f 62 61 6c 28 29 3b 0a 7d 0a 0a 2f  itGlobal();.}../
6760: 2a 20 0a 2a 2a 20 41 73 73 65 72 74 20 66 6c 61  * .** Assert fla
6770: 67 73 20 73 65 74 74 69 6e 67 73 20 6f 6e 20 61  gs settings on a
6780: 6c 6c 20 70 61 67 65 73 2e 20 20 44 65 62 75 67  ll pages.  Debug
6790: 67 69 6e 67 20 6f 6e 6c 79 2e 0a 2a 2f 0a 76 6f  ging only..*/.vo
67a0: 69 64 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  id sqlite3Pcache
67b0: 41 73 73 65 72 74 46 6c 61 67 73 28 50 43 61 63  AssertFlags(PCac
67c0: 68 65 20 2a 70 43 61 63 68 65 2c 20 69 6e 74 20  he *pCache, int 
67d0: 74 72 75 65 4d 61 73 6b 2c 20 69 6e 74 20 66 61  trueMask, int fa
67e0: 6c 73 65 4d 61 73 6b 29 7b 0a 20 20 50 67 48 64  lseMask){.  PgHd
67f0: 72 20 2a 70 3b 0a 20 20 61 73 73 65 72 74 28 20  r *p;.  assert( 
6800: 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 44 42  pCache->iInUseDB
6810: 20 7c 7c 20 70 43 61 63 68 65 2d 3e 69 49 6e 55   || pCache->iInU
6820: 73 65 4d 4d 20 29 3b 0a 20 20 66 6f 72 28 70 3d  seMM );.  for(p=
6830: 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 3b 20  pCache->pDirty; 
6840: 70 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 29 7b 0a  p; p=p->pNext){.
6850: 20 20 20 20 61 73 73 65 72 74 28 20 28 70 2d 3e      assert( (p->
6860: 66 6c 61 67 73 26 74 72 75 65 4d 61 73 6b 29 3d  flags&trueMask)=
6870: 3d 74 72 75 65 4d 61 73 6b 20 29 3b 0a 20 20 20  =trueMask );.   
6880: 20 61 73 73 65 72 74 28 20 28 70 2d 3e 66 6c 61   assert( (p->fla
6890: 67 73 26 66 61 6c 73 65 4d 61 73 6b 29 3d 3d 30  gs&falseMask)==0
68a0: 20 29 3b 0a 20 20 7d 0a 20 20 66 6f 72 28 70 3d   );.  }.  for(p=
68b0: 70 43 61 63 68 65 2d 3e 70 43 6c 65 61 6e 3b 20  pCache->pClean; 
68c0: 70 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 29 7b 0a  p; p=p->pNext){.
68d0: 20 20 20 20 61 73 73 65 72 74 28 20 28 70 2d 3e      assert( (p->
68e0: 66 6c 61 67 73 26 74 72 75 65 4d 61 73 6b 29 3d  flags&trueMask)=
68f0: 3d 74 72 75 65 4d 61 73 6b 20 29 3b 0a 20 20 20  =trueMask );.   
6900: 20 61 73 73 65 72 74 28 20 28 70 2d 3e 66 6c 61   assert( (p->fla
6910: 67 73 26 66 61 6c 73 65 4d 61 73 6b 29 3d 3d 30  gs&falseMask)==0
6920: 20 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 20 0a 2a   );.  }.}../* .*
6930: 2a 20 44 69 73 63 61 72 64 20 74 68 65 20 63 6f  * Discard the co
6940: 6e 74 65 6e 74 73 20 6f 66 20 74 68 65 20 63 61  ntents of the ca
6950: 63 68 65 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69  che..*/.int sqli
6960: 74 65 33 50 63 61 63 68 65 43 6c 65 61 72 28 50  te3PcacheClear(P
6970: 43 61 63 68 65 20 2a 70 43 61 63 68 65 29 7b 0a  Cache *pCache){.
6980: 20 20 61 73 73 65 72 74 28 20 70 43 61 63 68 65    assert( pCache
6990: 2d 3e 69 49 6e 55 73 65 44 42 20 29 3b 0a 20 20  ->iInUseDB );.  
69a0: 61 73 73 65 72 74 28 70 43 61 63 68 65 2d 3e 6e  assert(pCache->n
69b0: 52 65 66 3d 3d 30 29 3b 0a 20 20 70 63 61 63 68  Ref==0);.  pcach
69c0: 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28 29 3b 0a  eEnterGlobal();.
69d0: 20 20 70 63 61 63 68 65 43 6c 65 61 72 28 70 43    pcacheClear(pC
69e0: 61 63 68 65 29 3b 0a 20 20 70 63 61 63 68 65 45  ache);.  pcacheE
69f0: 78 69 74 47 6c 6f 62 61 6c 28 29 3b 0a 20 20 72  xitGlobal();.  r
6a00: 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b  eturn SQLITE_OK;
6a10: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d 65 72 67 65 20  .}../*.** Merge 
6a20: 74 77 6f 20 6c 69 73 74 73 20 6f 66 20 70 61 67  two lists of pag
6a30: 65 73 20 63 6f 6e 6e 65 63 74 65 64 20 62 79 20  es connected by 
6a40: 70 44 69 72 74 79 20 61 6e 64 20 69 6e 20 70 67  pDirty and in pg
6a50: 6e 6f 20 6f 72 64 65 72 2e 0a 2a 2a 20 44 6f 20  no order..** Do 
6a60: 6e 6f 74 20 62 6f 74 68 20 66 69 78 69 6e 67 20  not both fixing 
6a70: 74 68 65 20 70 50 72 65 76 44 69 72 74 79 20 70  the pPrevDirty p
6a80: 6f 69 6e 74 65 72 73 2e 0a 2a 2f 0a 73 74 61 74  ointers..*/.stat
6a90: 69 63 20 50 67 48 64 72 20 2a 70 63 61 63 68 65  ic PgHdr *pcache
6aa0: 4d 65 72 67 65 44 69 72 74 79 4c 69 73 74 28 50  MergeDirtyList(P
6ab0: 67 48 64 72 20 2a 70 41 2c 20 50 67 48 64 72 20  gHdr *pA, PgHdr 
6ac0: 2a 70 42 29 7b 0a 20 20 50 67 48 64 72 20 72 65  *pB){.  PgHdr re
6ad0: 73 75 6c 74 2c 20 2a 70 54 61 69 6c 3b 0a 20 20  sult, *pTail;.  
6ae0: 70 54 61 69 6c 20 3d 20 26 72 65 73 75 6c 74 3b  pTail = &result;
6af0: 0a 20 20 77 68 69 6c 65 28 20 70 41 20 26 26 20  .  while( pA && 
6b00: 70 42 20 29 7b 0a 20 20 20 20 69 66 28 20 70 41  pB ){.    if( pA
6b10: 2d 3e 70 67 6e 6f 3c 70 42 2d 3e 70 67 6e 6f 20  ->pgno<pB->pgno 
6b20: 29 7b 0a 20 20 20 20 20 20 70 54 61 69 6c 2d 3e  ){.      pTail->
6b30: 70 44 69 72 74 79 20 3d 20 70 41 3b 0a 20 20 20  pDirty = pA;.   
6b40: 20 20 20 70 54 61 69 6c 20 3d 20 70 41 3b 0a 20     pTail = pA;. 
6b50: 20 20 20 20 20 70 41 20 3d 20 70 41 2d 3e 70 44       pA = pA->pD
6b60: 69 72 74 79 3b 0a 20 20 20 20 7d 65 6c 73 65 7b  irty;.    }else{
6b70: 0a 20 20 20 20 20 20 70 54 61 69 6c 2d 3e 70 44  .      pTail->pD
6b80: 69 72 74 79 20 3d 20 70 42 3b 0a 20 20 20 20 20  irty = pB;.     
6b90: 20 70 54 61 69 6c 20 3d 20 70 42 3b 0a 20 20 20   pTail = pB;.   
6ba0: 20 20 20 70 42 20 3d 20 70 42 2d 3e 70 44 69 72     pB = pB->pDir
6bb0: 74 79 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20  ty;.    }.  }.  
6bc0: 69 66 28 20 70 41 20 29 7b 0a 20 20 20 20 70 54  if( pA ){.    pT
6bd0: 61 69 6c 2d 3e 70 44 69 72 74 79 20 3d 20 70 41  ail->pDirty = pA
6be0: 3b 0a 20 20 7d 65 6c 73 65 20 69 66 28 20 70 42  ;.  }else if( pB
6bf0: 20 29 7b 0a 20 20 20 20 70 54 61 69 6c 2d 3e 70   ){.    pTail->p
6c00: 44 69 72 74 79 20 3d 20 70 42 3b 0a 20 20 7d 65  Dirty = pB;.  }e
6c10: 6c 73 65 7b 0a 20 20 20 20 70 54 61 69 6c 2d 3e  lse{.    pTail->
6c20: 70 44 69 72 74 79 20 3d 20 30 3b 0a 20 20 7d 0a  pDirty = 0;.  }.
6c30: 20 20 72 65 74 75 72 6e 20 72 65 73 75 6c 74 2e    return result.
6c40: 70 44 69 72 74 79 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  pDirty;.}../*.**
6c50: 20 53 6f 72 74 20 74 68 65 20 6c 69 73 74 20 6f   Sort the list o
6c60: 66 20 70 61 67 65 73 20 69 6e 20 61 63 63 65 6e  f pages in accen
6c70: 64 69 6e 67 20 6f 72 64 65 72 20 62 79 20 70 67  ding order by pg
6c80: 6e 6f 2e 20 20 50 61 67 65 73 20 61 72 65 0a 2a  no.  Pages are.*
6c90: 2a 20 63 6f 6e 6e 65 63 74 65 64 20 62 79 20 70  * connected by p
6ca0: 44 69 72 74 79 20 70 6f 69 6e 74 65 72 73 2e 20  Dirty pointers. 
6cb0: 20 54 68 65 20 70 50 72 65 76 44 69 72 74 79 20   The pPrevDirty 
6cc0: 70 6f 69 6e 74 65 72 73 20 61 72 65 0a 2a 2a 20  pointers are.** 
6cd0: 63 6f 72 72 75 70 74 65 64 20 62 79 20 74 68 69  corrupted by thi
6ce0: 73 20 73 6f 72 74 2e 0a 2a 2f 0a 23 64 65 66 69  s sort..*/.#defi
6cf0: 6e 65 20 4e 5f 53 4f 52 54 5f 42 55 43 4b 45 54  ne N_SORT_BUCKET
6d00: 5f 41 4c 4c 4f 43 20 32 35 0a 23 64 65 66 69 6e  _ALLOC 25.#defin
6d10: 65 20 4e 5f 53 4f 52 54 5f 42 55 43 4b 45 54 20  e N_SORT_BUCKET 
6d20: 20 20 20 20 20 20 32 35 0a 23 69 66 64 65 66 20        25.#ifdef 
6d30: 53 51 4c 49 54 45 5f 54 45 53 54 0a 20 20 69 6e  SQLITE_TEST.  in
6d40: 74 20 73 71 6c 69 74 65 33 5f 70 61 67 65 72 5f  t sqlite3_pager_
6d50: 6e 5f 73 6f 72 74 5f 62 75 63 6b 65 74 20 3d 20  n_sort_bucket = 
6d60: 30 3b 0a 20 20 23 75 6e 64 65 66 20 4e 5f 53 4f  0;.  #undef N_SO
6d70: 52 54 5f 42 55 43 4b 45 54 0a 20 20 23 64 65 66  RT_BUCKET.  #def
6d80: 69 6e 65 20 4e 5f 53 4f 52 54 5f 42 55 43 4b 45  ine N_SORT_BUCKE
6d90: 54 20 5c 0a 20 20 20 28 73 71 6c 69 74 65 33 5f  T \.   (sqlite3_
6da0: 70 61 67 65 72 5f 6e 5f 73 6f 72 74 5f 62 75 63  pager_n_sort_buc
6db0: 6b 65 74 3f 73 71 6c 69 74 65 33 5f 70 61 67 65  ket?sqlite3_page
6dc0: 72 5f 6e 5f 73 6f 72 74 5f 62 75 63 6b 65 74 3a  r_n_sort_bucket:
6dd0: 4e 5f 53 4f 52 54 5f 42 55 43 4b 45 54 5f 41 4c  N_SORT_BUCKET_AL
6de0: 4c 4f 43 29 0a 23 65 6e 64 69 66 0a 73 74 61 74  LOC).#endif.stat
6df0: 69 63 20 50 67 48 64 72 20 2a 70 63 61 63 68 65  ic PgHdr *pcache
6e00: 53 6f 72 74 44 69 72 74 79 4c 69 73 74 28 50 67  SortDirtyList(Pg
6e10: 48 64 72 20 2a 70 49 6e 29 7b 0a 20 20 50 67 48  Hdr *pIn){.  PgH
6e20: 64 72 20 2a 61 5b 4e 5f 53 4f 52 54 5f 42 55 43  dr *a[N_SORT_BUC
6e30: 4b 45 54 5f 41 4c 4c 4f 43 5d 2c 20 2a 70 3b 0a  KET_ALLOC], *p;.
6e40: 20 20 69 6e 74 20 69 3b 0a 20 20 6d 65 6d 73 65    int i;.  memse
6e50: 74 28 61 2c 20 30 2c 20 73 69 7a 65 6f 66 28 61  t(a, 0, sizeof(a
6e60: 29 29 3b 0a 20 20 77 68 69 6c 65 28 20 70 49 6e  ));.  while( pIn
6e70: 20 29 7b 0a 20 20 20 20 70 20 3d 20 70 49 6e 3b   ){.    p = pIn;
6e80: 0a 20 20 20 20 70 49 6e 20 3d 20 70 2d 3e 70 44  .    pIn = p->pD
6e90: 69 72 74 79 3b 0a 20 20 20 20 70 2d 3e 70 44 69  irty;.    p->pDi
6ea0: 72 74 79 20 3d 20 30 3b 0a 20 20 20 20 66 6f 72  rty = 0;.    for
6eb0: 28 69 3d 30 3b 20 69 3c 4e 5f 53 4f 52 54 5f 42  (i=0; i<N_SORT_B
6ec0: 55 43 4b 45 54 2d 31 3b 20 69 2b 2b 29 7b 0a 20  UCKET-1; i++){. 
6ed0: 20 20 20 20 20 69 66 28 20 61 5b 69 5d 3d 3d 30       if( a[i]==0
6ee0: 20 29 7b 0a 20 20 20 20 20 20 20 20 61 5b 69 5d   ){.        a[i]
6ef0: 20 3d 20 70 3b 0a 20 20 20 20 20 20 20 20 62 72   = p;.        br
6f00: 65 61 6b 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65  eak;.      }else
6f10: 7b 0a 20 20 20 20 20 20 20 20 70 20 3d 20 70 63  {.        p = pc
6f20: 61 63 68 65 4d 65 72 67 65 44 69 72 74 79 4c 69  acheMergeDirtyLi
6f30: 73 74 28 61 5b 69 5d 2c 20 70 29 3b 0a 20 20 20  st(a[i], p);.   
6f40: 20 20 20 20 20 61 5b 69 5d 20 3d 20 30 3b 0a 20       a[i] = 0;. 
6f50: 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20       }.    }.   
6f60: 20 69 66 28 20 69 3d 3d 4e 5f 53 4f 52 54 5f 42   if( i==N_SORT_B
6f70: 55 43 4b 45 54 2d 31 20 29 7b 0a 20 20 20 20 20  UCKET-1 ){.     
6f80: 20 2f 2a 20 43 6f 76 65 72 61 67 65 3a 20 54 6f   /* Coverage: To
6f90: 20 67 65 74 20 68 65 72 65 2c 20 74 68 65 72 65   get here, there
6fa0: 20 6e 65 65 64 20 74 6f 20 62 65 20 32 5e 28 4e   need to be 2^(N
6fb0: 5f 53 4f 52 54 5f 42 55 43 4b 45 54 29 20 0a 20  _SORT_BUCKET) . 
6fc0: 20 20 20 20 20 2a 2a 20 65 6c 65 6d 65 6e 74 73       ** elements
6fd0: 20 69 6e 20 74 68 65 20 69 6e 70 75 74 20 6c 69   in the input li
6fe0: 73 74 2e 20 54 68 69 73 20 69 73 20 70 6f 73 73  st. This is poss
6ff0: 69 62 6c 65 2c 20 62 75 74 20 69 6d 70 72 61 63  ible, but imprac
7000: 74 69 63 61 6c 2e 0a 20 20 20 20 20 20 2a 2a 20  tical..      ** 
7010: 54 65 73 74 69 6e 67 20 74 68 69 73 20 6c 69 6e  Testing this lin
7020: 65 20 69 73 20 74 68 65 20 70 6f 69 6e 74 20 6f  e is the point o
7030: 66 20 67 6c 6f 62 61 6c 20 76 61 72 69 61 62 6c  f global variabl
7040: 65 0a 20 20 20 20 20 20 2a 2a 20 73 71 6c 69 74  e.      ** sqlit
7050: 65 33 5f 70 61 67 65 72 5f 6e 5f 73 6f 72 74 5f  e3_pager_n_sort_
7060: 62 75 63 6b 65 74 2e 0a 20 20 20 20 20 20 2a 2f  bucket..      */
7070: 0a 20 20 20 20 20 20 61 5b 69 5d 20 3d 20 70 63  .      a[i] = pc
7080: 61 63 68 65 4d 65 72 67 65 44 69 72 74 79 4c 69  acheMergeDirtyLi
7090: 73 74 28 61 5b 69 5d 2c 20 70 29 3b 0a 20 20 20  st(a[i], p);.   
70a0: 20 7d 0a 20 20 7d 0a 20 20 70 20 3d 20 61 5b 30   }.  }.  p = a[0
70b0: 5d 3b 0a 20 20 66 6f 72 28 69 3d 31 3b 20 69 3c  ];.  for(i=1; i<
70c0: 4e 5f 53 4f 52 54 5f 42 55 43 4b 45 54 3b 20 69  N_SORT_BUCKET; i
70d0: 2b 2b 29 7b 0a 20 20 20 20 70 20 3d 20 70 63 61  ++){.    p = pca
70e0: 63 68 65 4d 65 72 67 65 44 69 72 74 79 4c 69 73  cheMergeDirtyLis
70f0: 74 28 70 2c 20 61 5b 69 5d 29 3b 0a 20 20 7d 0a  t(p, a[i]);.  }.
7100: 20 20 72 65 74 75 72 6e 20 70 3b 0a 7d 0a 0a 2f    return p;.}../
7110: 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 61 20 6c 69  *.** Return a li
7120: 73 74 20 6f 66 20 61 6c 6c 20 64 69 72 74 79 20  st of all dirty 
7130: 70 61 67 65 73 20 69 6e 20 74 68 65 20 63 61 63  pages in the cac
7140: 68 65 2c 20 73 6f 72 74 65 64 20 62 79 20 70 61  he, sorted by pa
7150: 67 65 20 6e 75 6d 62 65 72 2e 0a 2a 2f 0a 50 67  ge number..*/.Pg
7160: 48 64 72 20 2a 73 71 6c 69 74 65 33 50 63 61 63  Hdr *sqlite3Pcac
7170: 68 65 44 69 72 74 79 4c 69 73 74 28 50 43 61 63  heDirtyList(PCac
7180: 68 65 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 50  he *pCache){.  P
7190: 67 48 64 72 20 2a 70 3b 0a 20 20 61 73 73 65 72  gHdr *p;.  asser
71a0: 74 28 20 70 43 61 63 68 65 2d 3e 69 49 6e 55 73  t( pCache->iInUs
71b0: 65 44 42 20 29 3b 0a 20 20 66 6f 72 28 70 3d 70  eDB );.  for(p=p
71c0: 43 61 63 68 65 2d 3e 70 44 69 72 74 79 3b 20 70  Cache->pDirty; p
71d0: 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 29 7b 0a 20  ; p=p->pNext){. 
71e0: 20 20 20 70 2d 3e 70 44 69 72 74 79 20 3d 20 70     p->pDirty = p
71f0: 2d 3e 70 4e 65 78 74 3b 0a 20 20 7d 0a 20 20 72  ->pNext;.  }.  r
7200: 65 74 75 72 6e 20 70 63 61 63 68 65 53 6f 72 74  eturn pcacheSort
7210: 44 69 72 74 79 4c 69 73 74 28 70 43 61 63 68 65  DirtyList(pCache
7220: 2d 3e 70 44 69 72 74 79 29 3b 0a 7d 0a 0a 2f 2a  ->pDirty);.}../*
7230: 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63 74 69 6f  .** This functio
7240: 6e 20 73 65 61 72 63 68 65 73 20 63 61 63 68 65  n searches cache
7250: 20 70 43 61 63 68 65 20 66 6f 72 20 61 20 64 69   pCache for a di
7260: 72 74 79 20 70 61 67 65 20 66 6f 72 20 77 68 69  rty page for whi
7270: 63 68 20 74 68 65 0a 2a 2a 20 72 65 66 65 72 65  ch the.** refere
7280: 6e 63 65 20 63 6f 75 6e 74 20 69 73 20 7a 65 72  nce count is zer
7290: 6f 2e 20 49 66 20 73 75 63 68 20 61 20 70 61 67  o. If such a pag
72a0: 65 20 63 61 6e 20 62 65 20 66 6f 75 6e 64 2c 20  e can be found, 
72b0: 74 68 65 20 50 67 48 64 72 2e 70 44 69 72 74 79  the PgHdr.pDirty
72c0: 0a 2a 2a 20 70 6f 69 6e 74 65 72 20 69 73 20 73  .** pointer is s
72d0: 65 74 20 74 6f 20 30 20 61 6e 64 20 61 20 70 6f  et to 0 and a po
72e0: 69 6e 74 65 72 20 74 6f 20 74 68 65 20 70 61 67  inter to the pag
72f0: 65 20 69 73 20 72 65 74 75 72 6e 65 64 2e 20 49  e is returned. I
7300: 66 20 6e 6f 0a 2a 2a 20 73 75 63 68 20 70 61 67  f no.** such pag
7310: 65 20 69 73 20 66 6f 75 6e 64 2c 20 30 20 69 73  e is found, 0 is
7320: 20 72 65 74 75 72 6e 65 64 2e 0a 2a 2a 0a 2a 2a   returned..**.**
7330: 20 54 68 69 73 20 69 73 20 75 73 65 64 20 62 79   This is used by
7340: 20 74 68 65 20 70 61 67 65 72 20 6d 6f 64 75 6c   the pager modul
7350: 65 20 74 6f 20 69 6d 70 6c 65 6d 65 6e 74 20 74  e to implement t
7360: 68 65 20 78 53 74 72 65 73 73 20 63 61 6c 6c 62  he xStress callb
7370: 61 63 6b 2e 0a 2a 2f 0a 50 67 48 64 72 20 2a 73  ack..*/.PgHdr *s
7380: 71 6c 69 74 65 33 50 63 61 63 68 65 44 69 72 74  qlite3PcacheDirt
7390: 79 50 61 67 65 28 50 43 61 63 68 65 20 2a 70 43  yPage(PCache *pC
73a0: 61 63 68 65 29 7b 0a 20 20 50 67 48 64 72 20 2a  ache){.  PgHdr *
73b0: 70 20 3d 20 30 3b 0a 23 69 66 20 31 0a 20 20 50  p = 0;.#if 1.  P
73c0: 67 48 64 72 20 2a 70 49 74 65 72 3b 0a 20 20 50  gHdr *pIter;.  P
73d0: 67 6e 6f 20 6d 69 6e 5f 70 67 6e 6f 3b 0a 20 20  gno min_pgno;.  
73e0: 61 73 73 65 72 74 28 20 70 43 61 63 68 65 2d 3e  assert( pCache->
73f0: 69 49 6e 55 73 65 4d 4d 20 29 3b 0a 20 20 66 6f  iInUseMM );.  fo
7400: 72 28 70 49 74 65 72 3d 70 43 61 63 68 65 2d 3e  r(pIter=pCache->
7410: 70 44 69 72 74 79 3b 20 70 49 74 65 72 3b 20 70  pDirty; pIter; p
7420: 49 74 65 72 3d 70 49 74 65 72 2d 3e 70 4e 65 78  Iter=pIter->pNex
7430: 74 29 7b 0a 20 20 20 20 69 66 28 20 70 49 74 65  t){.    if( pIte
7440: 72 2d 3e 6e 52 65 66 3d 3d 30 20 26 26 20 28 70  r->nRef==0 && (p
7450: 3d 3d 30 20 7c 7c 20 70 49 74 65 72 2d 3e 70 67  ==0 || pIter->pg
7460: 6e 6f 3c 6d 69 6e 5f 70 67 6e 6f 29 20 29 7b 0a  no<min_pgno) ){.
7470: 20 20 20 20 20 20 70 20 3d 20 70 49 74 65 72 3b        p = pIter;
7480: 0a 20 20 20 20 20 20 6d 69 6e 5f 70 67 6e 6f 20  .      min_pgno 
7490: 3d 20 70 49 74 65 72 2d 3e 70 67 6e 6f 3b 0a 20  = pIter->pgno;. 
74a0: 20 20 20 7d 0a 20 20 7d 0a 23 65 6c 73 65 0a 20     }.  }.#else. 
74b0: 20 61 73 73 65 72 74 28 20 70 43 61 63 68 65 2d   assert( pCache-
74c0: 3e 69 49 6e 55 73 65 4d 4d 20 29 3b 0a 20 20 66  >iInUseMM );.  f
74d0: 6f 72 28 70 3d 70 43 61 63 68 65 2d 3e 70 44 69  or(p=pCache->pDi
74e0: 72 74 79 3b 20 70 20 26 26 20 70 2d 3e 6e 52 65  rty; p && p->nRe
74f0: 66 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 29 3b 0a  f; p=p->pNext);.
7500: 23 65 6e 64 69 66 0a 20 20 61 73 73 65 72 74 28  #endif.  assert(
7510: 20 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 4d   pCache->iInUseM
7520: 4d 20 29 3b 0a 20 20 69 66 28 20 70 20 29 7b 0a  M );.  if( p ){.
7530: 20 20 20 20 70 2d 3e 70 44 69 72 74 79 20 3d 20      p->pDirty = 
7540: 30 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20  0;.  }.  return 
7550: 70 3b 0a 7d 0a 0a 2f 2a 20 0a 2a 2a 20 52 65 74  p;.}../* .** Ret
7560: 75 72 6e 20 74 68 65 20 74 6f 74 61 6c 20 6e 75  urn the total nu
7570: 6d 62 65 72 20 6f 66 20 6f 75 74 73 74 61 6e 64  mber of outstand
7580: 69 6e 67 20 70 61 67 65 20 72 65 66 65 72 65 6e  ing page referen
7590: 63 65 73 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69  ces..*/.int sqli
75a0: 74 65 33 50 63 61 63 68 65 52 65 66 43 6f 75 6e  te3PcacheRefCoun
75b0: 74 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 65  t(PCache *pCache
75c0: 29 7b 0a 20 20 72 65 74 75 72 6e 20 70 43 61 63  ){.  return pCac
75d0: 68 65 2d 3e 6e 52 65 66 3b 0a 7d 0a 0a 2f 2a 20  he->nRef;.}../* 
75e0: 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68 65 20 74  .** Return the t
75f0: 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 70  otal number of p
7600: 61 67 65 73 20 69 6e 20 74 68 65 20 63 61 63 68  ages in the cach
7610: 65 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65  e..*/.int sqlite
7620: 33 50 63 61 63 68 65 50 61 67 65 63 6f 75 6e 74  3PcachePagecount
7630: 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 65 29  (PCache *pCache)
7640: 7b 0a 20 20 61 73 73 65 72 74 28 20 70 43 61 63  {.  assert( pCac
7650: 68 65 2d 3e 69 49 6e 55 73 65 44 42 20 7c 7c 20  he->iInUseDB || 
7660: 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 4d 4d  pCache->iInUseMM
7670: 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 70 43   );.  assert( pC
7680: 61 63 68 65 2d 3e 6e 50 61 67 65 3e 3d 30 20 29  ache->nPage>=0 )
7690: 3b 0a 20 20 72 65 74 75 72 6e 20 70 43 61 63 68  ;.  return pCach
76a0: 65 2d 3e 6e 50 61 67 65 3b 0a 7d 0a 0a 23 69 66  e->nPage;.}..#if
76b0: 64 65 66 20 53 51 4c 49 54 45 5f 43 48 45 43 4b  def SQLITE_CHECK
76c0: 5f 50 41 47 45 53 0a 2f 2a 0a 2a 2a 20 54 68 69  _PAGES./*.** Thi
76d0: 73 20 66 75 6e 63 74 69 6f 6e 20 69 73 20 75 73  s function is us
76e0: 65 64 20 62 79 20 74 68 65 20 70 61 67 65 72 2e  ed by the pager.
76f0: 63 20 6d 6f 64 75 6c 65 20 74 6f 20 69 74 65 72  c module to iter
7700: 61 74 65 20 74 68 72 6f 75 67 68 20 61 6c 6c 20  ate through all 
7710: 0a 2a 2a 20 70 61 67 65 73 20 69 6e 20 74 68 65  .** pages in the
7720: 20 63 61 63 68 65 2e 20 41 74 20 70 72 65 73 65   cache. At prese
7730: 6e 74 2c 20 74 68 69 73 20 69 73 20 6f 6e 6c 79  nt, this is only
7740: 20 72 65 71 75 69 72 65 64 20 69 66 20 74 68 65   required if the
7750: 0a 2a 2a 20 53 51 4c 49 54 45 5f 43 48 45 43 4b  .** SQLITE_CHECK
7760: 5f 50 41 47 45 53 20 6d 61 63 72 6f 20 28 75 73  _PAGES macro (us
7770: 65 64 20 66 6f 72 20 64 65 62 75 67 67 69 6e 67  ed for debugging
7780: 29 20 69 73 20 73 70 65 63 69 66 69 65 64 2e 0a  ) is specified..
7790: 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50  */.void sqlite3P
77a0: 63 61 63 68 65 49 74 65 72 61 74 65 28 50 43 61  cacheIterate(PCa
77b0: 63 68 65 20 2a 70 43 61 63 68 65 2c 20 76 6f 69  che *pCache, voi
77c0: 64 20 28 2a 78 49 74 65 72 29 28 50 67 48 64 72  d (*xIter)(PgHdr
77d0: 20 2a 29 29 7b 0a 20 20 50 67 48 64 72 20 2a 70   *)){.  PgHdr *p
77e0: 3b 0a 20 20 61 73 73 65 72 74 28 20 70 43 61 63  ;.  assert( pCac
77f0: 68 65 2d 3e 69 49 6e 55 73 65 44 42 20 7c 7c 20  he->iInUseDB || 
7800: 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 4d 4d  pCache->iInUseMM
7810: 20 29 3b 0a 20 20 66 6f 72 28 70 3d 70 43 61 63   );.  for(p=pCac
7820: 68 65 2d 3e 70 43 6c 65 61 6e 3b 20 70 3b 20 70  he->pClean; p; p
7830: 3d 70 2d 3e 70 4e 65 78 74 29 7b 0a 20 20 20 20  =p->pNext){.    
7840: 78 49 74 65 72 28 70 29 3b 0a 20 20 7d 0a 20 20  xIter(p);.  }.  
7850: 66 6f 72 28 70 3d 70 43 61 63 68 65 2d 3e 70 44  for(p=pCache->pD
7860: 69 72 74 79 3b 20 70 3b 20 70 3d 70 2d 3e 70 4e  irty; p; p=p->pN
7870: 65 78 74 29 7b 0a 20 20 20 20 78 49 74 65 72 28  ext){.    xIter(
7880: 70 29 3b 0a 20 20 7d 0a 7d 0a 23 65 6e 64 69 66  p);.  }.}.#endif
7890: 0a 0a 2f 2a 20 0a 2a 2a 20 53 65 74 20 66 6c 61  ../* .** Set fla
78a0: 67 73 20 6f 6e 20 61 6c 6c 20 70 61 67 65 73 20  gs on all pages 
78b0: 69 6e 20 74 68 65 20 70 61 67 65 20 63 61 63 68  in the page cach
78c0: 65 20 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74  e .*/.void sqlit
78d0: 65 33 50 63 61 63 68 65 53 65 74 46 6c 61 67 73  e3PcacheSetFlags
78e0: 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 65 2c  (PCache *pCache,
78f0: 20 69 6e 74 20 61 6e 64 4d 61 73 6b 2c 20 69 6e   int andMask, in
7900: 74 20 6f 72 4d 61 73 6b 29 7b 0a 20 20 50 67 48  t orMask){.  PgH
7910: 64 72 20 2a 70 3b 0a 20 20 61 73 73 65 72 74 28  dr *p;.  assert(
7920: 20 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 44   pCache->iInUseD
7930: 42 20 7c 7c 20 70 43 61 63 68 65 2d 3e 69 49 6e  B || pCache->iIn
7940: 55 73 65 4d 4d 20 29 3b 0a 20 20 66 6f 72 28 70  UseMM );.  for(p
7950: 3d 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 3b  =pCache->pDirty;
7960: 20 70 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 29 7b   p; p=p->pNext){
7970: 0a 20 20 20 20 70 2d 3e 66 6c 61 67 73 20 3d 20  .    p->flags = 
7980: 28 70 2d 3e 66 6c 61 67 73 26 61 6e 64 4d 61 73  (p->flags&andMas
7990: 6b 29 7c 6f 72 4d 61 73 6b 3b 0a 20 20 7d 0a 20  k)|orMask;.  }. 
79a0: 20 66 6f 72 28 70 3d 70 43 61 63 68 65 2d 3e 70   for(p=pCache->p
79b0: 43 6c 65 61 6e 3b 20 70 3b 20 70 3d 70 2d 3e 70  Clean; p; p=p->p
79c0: 4e 65 78 74 29 7b 0a 20 20 20 20 70 2d 3e 66 6c  Next){.    p->fl
79d0: 61 67 73 20 3d 20 28 70 2d 3e 66 6c 61 67 73 26  ags = (p->flags&
79e0: 61 6e 64 4d 61 73 6b 29 7c 6f 72 4d 61 73 6b 3b  andMask)|orMask;
79f0: 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 53 65  .  }.}../*.** Se
7a00: 74 20 74 68 65 20 73 75 67 67 65 73 74 65 64 20  t the suggested 
7a10: 63 61 63 68 65 2d 73 69 7a 65 20 76 61 6c 75 65  cache-size value
7a20: 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33  ..*/.int sqlite3
7a30: 50 63 61 63 68 65 47 65 74 43 61 63 68 65 73 69  PcacheGetCachesi
7a40: 7a 65 28 50 43 61 63 68 65 20 2a 70 43 61 63 68  ze(PCache *pCach
7a50: 65 29 7b 0a 20 20 72 65 74 75 72 6e 20 70 43 61  e){.  return pCa
7a60: 63 68 65 2d 3e 6e 4d 61 78 3b 0a 7d 0a 0a 2f 2a  che->nMax;.}../*
7a70: 0a 2a 2a 20 53 65 74 20 74 68 65 20 73 75 67 67  .** Set the sugg
7a80: 65 73 74 65 64 20 63 61 63 68 65 2d 73 69 7a 65  ested cache-size
7a90: 20 76 61 6c 75 65 2e 0a 2a 2f 0a 76 6f 69 64 20   value..*/.void 
7aa0: 73 71 6c 69 74 65 33 50 63 61 63 68 65 53 65 74  sqlite3PcacheSet
7ab0: 43 61 63 68 65 73 69 7a 65 28 50 43 61 63 68 65  Cachesize(PCache
7ac0: 20 2a 70 43 61 63 68 65 2c 20 69 6e 74 20 6d 78   *pCache, int mx
7ad0: 50 61 67 65 29 7b 0a 20 20 69 66 28 20 6d 78 50  Page){.  if( mxP
7ae0: 61 67 65 3c 31 30 20 29 7b 0a 20 20 20 20 6d 78  age<10 ){.    mx
7af0: 50 61 67 65 20 3d 20 31 30 3b 0a 20 20 7d 0a 20  Page = 10;.  }. 
7b00: 20 69 66 28 20 70 43 61 63 68 65 2d 3e 62 50 75   if( pCache->bPu
7b10: 72 67 65 61 62 6c 65 20 29 7b 0a 20 20 20 20 70  rgeable ){.    p
7b20: 63 61 63 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c  cacheEnterGlobal
7b30: 28 29 3b 0a 20 20 20 20 70 63 61 63 68 65 2e 6d  ();.    pcache.m
7b40: 78 50 61 67 65 50 75 72 67 65 61 62 6c 65 20 2d  xPagePurgeable -
7b50: 3d 20 70 43 61 63 68 65 2d 3e 6e 4d 61 78 3b 0a  = pCache->nMax;.
7b60: 20 20 20 20 70 63 61 63 68 65 2e 6d 78 50 61 67      pcache.mxPag
7b70: 65 50 75 72 67 65 61 62 6c 65 20 2b 3d 20 6d 78  ePurgeable += mx
7b80: 50 61 67 65 3b 0a 20 20 20 20 70 63 61 63 68 65  Page;.    pcache
7b90: 45 78 69 74 47 6c 6f 62 61 6c 28 29 3b 0a 20 20  ExitGlobal();.  
7ba0: 7d 0a 20 20 70 43 61 63 68 65 2d 3e 6e 4d 61 78  }.  pCache->nMax
7bb0: 20 3d 20 6d 78 50 61 67 65 3b 0a 7d 0a 0a 2f 2a   = mxPage;.}../*
7bc0: 0a 2a 2a 20 4c 6f 63 6b 20 61 20 70 61 67 65 72  .** Lock a pager
7bd0: 2d 63 61 63 68 65 2e 0a 2a 2f 0a 76 6f 69 64 20  -cache..*/.void 
7be0: 73 71 6c 69 74 65 33 50 63 61 63 68 65 4c 6f 63  sqlite3PcacheLoc
7bf0: 6b 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 65  k(PCache *pCache
7c00: 29 7b 0a 20 20 70 43 61 63 68 65 2d 3e 69 49 6e  ){.  pCache->iIn
7c10: 55 73 65 44 42 2b 2b 3b 0a 20 20 69 66 28 20 70  UseDB++;.  if( p
7c20: 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 4d 4d 20  Cache->iInUseMM 
7c30: 26 26 20 70 43 61 63 68 65 2d 3e 69 49 6e 55 73  && pCache->iInUs
7c40: 65 44 42 3d 3d 31 20 29 7b 0a 20 20 20 20 70 43  eDB==1 ){.    pC
7c50: 61 63 68 65 2d 3e 69 49 6e 55 73 65 44 42 20 3d  ache->iInUseDB =
7c60: 20 30 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f   0;.    sqlite3_
7c70: 6d 75 74 65 78 5f 65 6e 74 65 72 28 70 63 61 63  mutex_enter(pcac
7c80: 68 65 2e 6d 75 74 65 78 5f 6d 65 6d 32 29 3b 0a  he.mutex_mem2);.
7c90: 20 20 20 20 61 73 73 65 72 74 28 20 70 43 61 63      assert( pCac
7ca0: 68 65 2d 3e 69 49 6e 55 73 65 4d 4d 3d 3d 30 20  he->iInUseMM==0 
7cb0: 26 26 20 70 43 61 63 68 65 2d 3e 69 49 6e 55 73  && pCache->iInUs
7cc0: 65 44 42 3d 3d 30 20 29 3b 0a 20 20 20 20 70 43  eDB==0 );.    pC
7cd0: 61 63 68 65 2d 3e 69 49 6e 55 73 65 44 42 20 3d  ache->iInUseDB =
7ce0: 20 31 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f   1;.    sqlite3_
7cf0: 6d 75 74 65 78 5f 6c 65 61 76 65 28 70 63 61 63  mutex_leave(pcac
7d00: 68 65 2e 6d 75 74 65 78 5f 6d 65 6d 32 29 3b 0a  he.mutex_mem2);.
7d10: 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 55 6e 6c    }.}../*.** Unl
7d20: 6f 63 6b 20 61 20 70 61 67 65 72 2d 63 61 63 68  ock a pager-cach
7d30: 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74  e..*/.void sqlit
7d40: 65 33 50 63 61 63 68 65 55 6e 6c 6f 63 6b 28 50  e3PcacheUnlock(P
7d50: 43 61 63 68 65 20 2a 70 43 61 63 68 65 29 7b 0a  Cache *pCache){.
7d60: 20 20 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65    pCache->iInUse
7d70: 44 42 2d 2d 3b 0a 20 20 61 73 73 65 72 74 28 20  DB--;.  assert( 
7d80: 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 44 42  pCache->iInUseDB
7d90: 3e 3d 30 20 29 3b 0a 7d 0a 0a 23 69 66 64 65 66  >=0 );.}..#ifdef
7da0: 20 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 4d   SQLITE_ENABLE_M
7db0: 45 4d 4f 52 59 5f 4d 41 4e 41 47 45 4d 45 4e 54  EMORY_MANAGEMENT
7dc0: 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63  ./*.** This func
7dd0: 74 69 6f 6e 20 69 73 20 63 61 6c 6c 65 64 20 74  tion is called t
7de0: 6f 20 66 72 65 65 20 73 75 70 65 72 66 6c 75 6f  o free superfluo
7df0: 75 73 20 64 79 6e 61 6d 69 63 61 6c 6c 79 20 61  us dynamically a
7e00: 6c 6c 6f 63 61 74 65 64 20 6d 65 6d 6f 72 79 0a  llocated memory.
7e10: 2a 2a 20 68 65 6c 64 20 62 79 20 74 68 65 20 70  ** held by the p
7e20: 61 67 65 72 20 73 79 73 74 65 6d 2e 20 4d 65 6d  ager system. Mem
7e30: 6f 72 79 20 69 6e 20 75 73 65 20 62 79 20 61 6e  ory in use by an
7e40: 79 20 53 51 4c 69 74 65 20 70 61 67 65 72 20 61  y SQLite pager a
7e50: 6c 6c 6f 63 61 74 65 64 0a 2a 2a 20 62 79 20 74  llocated.** by t
7e60: 68 65 20 63 75 72 72 65 6e 74 20 74 68 72 65 61  he current threa
7e70: 64 20 6d 61 79 20 62 65 20 73 71 6c 69 74 65 33  d may be sqlite3
7e80: 5f 66 72 65 65 28 29 65 64 2e 0a 2a 2a 0a 2a 2a  _free()ed..**.**
7e90: 20 6e 52 65 71 20 69 73 20 74 68 65 20 6e 75 6d   nReq is the num
7ea0: 62 65 72 20 6f 66 20 62 79 74 65 73 20 6f 66 20  ber of bytes of 
7eb0: 6d 65 6d 6f 72 79 20 72 65 71 75 69 72 65 64 2e  memory required.
7ec0: 20 4f 6e 63 65 20 74 68 69 73 20 6d 75 63 68 20   Once this much 
7ed0: 68 61 73 0a 2a 2a 20 62 65 65 6e 20 72 65 6c 65  has.** been rele
7ee0: 61 73 65 64 2c 20 74 68 65 20 66 75 6e 63 74 69  ased, the functi
7ef0: 6f 6e 20 72 65 74 75 72 6e 73 2e 20 54 68 65 20  on returns. The 
7f00: 72 65 74 75 72 6e 20 76 61 6c 75 65 20 69 73 20  return value is 
7f10: 74 68 65 20 74 6f 74 61 6c 20 6e 75 6d 62 65 72  the total number
7f20: 20 0a 2a 2a 20 6f 66 20 62 79 74 65 73 20 6f 66   .** of bytes of
7f30: 20 6d 65 6d 6f 72 79 20 72 65 6c 65 61 73 65 64   memory released
7f40: 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33  ..*/.int sqlite3
7f50: 50 63 61 63 68 65 52 65 6c 65 61 73 65 4d 65 6d  PcacheReleaseMem
7f60: 6f 72 79 28 69 6e 74 20 6e 52 65 71 29 7b 0a 20  ory(int nReq){. 
7f70: 20 69 6e 74 20 6e 46 72 65 65 20 3d 20 30 3b 0a   int nFree = 0;.
7f80: 20 20 69 66 28 20 70 63 61 63 68 65 2e 70 53 74    if( pcache.pSt
7f90: 61 72 74 3d 3d 30 20 29 7b 0a 20 20 20 20 50 67  art==0 ){.    Pg
7fa0: 48 64 72 20 2a 70 3b 0a 20 20 20 20 70 63 61 63  Hdr *p;.    pcac
7fb0: 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28 29 3b  heEnterGlobal();
7fc0: 0a 20 20 20 20 77 68 69 6c 65 28 20 28 6e 52 65  .    while( (nRe
7fd0: 71 3c 30 20 7c 7c 20 6e 46 72 65 65 3c 6e 52 65  q<0 || nFree<nRe
7fe0: 71 29 20 26 26 20 28 70 3d 70 63 61 63 68 65 52  q) && (p=pcacheR
7ff0: 65 63 79 63 6c 65 28 30 29 29 20 29 7b 0a 20 20  ecycle(0)) ){.  
8000: 20 20 20 20 6e 46 72 65 65 20 2b 3d 20 70 63 61      nFree += pca
8010: 63 68 65 50 61 67 65 53 69 7a 65 28 70 29 3b 0a  chePageSize(p);.
8020: 20 20 20 20 20 20 70 63 61 63 68 65 50 61 67 65        pcachePage
8030: 46 72 65 65 28 70 29 3b 0a 20 20 20 20 7d 0a 20  Free(p);.    }. 
8040: 20 20 20 70 63 61 63 68 65 45 78 69 74 47 6c 6f     pcacheExitGlo
8050: 62 61 6c 28 29 3b 0a 20 20 7d 0a 20 20 72 65 74  bal();.  }.  ret
8060: 75 72 6e 20 6e 46 72 65 65 3b 0a 7d 0a 23 65 6e  urn nFree;.}.#en
8070: 64 69 66 20 2f 2a 20 53 51 4c 49 54 45 5f 45 4e  dif /* SQLITE_EN
8080: 41 42 4c 45 5f 4d 45 4d 4f 52 59 5f 4d 41 4e 41  ABLE_MEMORY_MANA
8090: 47 45 4d 45 4e 54 20 2a 2f 0a 0a                 GEMENT */..