/ Hex Artifact Content
Login

Artifact 97e7e8e6e34026fb43b47d08532b0c02e959c26c:


0000: 2f 2a 0a 2a 2a 20 32 30 30 38 20 4e 6f 76 65 6d  /*.** 2008 Novem
0010: 62 65 72 20 30 35 0a 2a 2a 0a 2a 2a 20 54 68 65  ber 05.**.** The
0020: 20 61 75 74 68 6f 72 20 64 69 73 63 6c 61 69 6d   author disclaim
0030: 73 20 63 6f 70 79 72 69 67 68 74 20 74 6f 20 74  s copyright to t
0040: 68 69 73 20 73 6f 75 72 63 65 20 63 6f 64 65 2e  his source code.
0050: 20 20 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a 2a    In place of.**
0060: 20 61 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65 2c   a legal notice,
0070: 20 68 65 72 65 20 69 73 20 61 20 62 6c 65 73 73   here is a bless
0080: 69 6e 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d 61  ing:.**.**    Ma
0090: 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61 6e  y you do good an
00a0: 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20 20  d not evil..**  
00b0: 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20 66    May you find f
00c0: 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20 79  orgiveness for y
00d0: 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72 67  ourself and forg
00e0: 69 76 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20 20  ive others..**  
00f0: 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20    May you share 
0100: 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61  freely, never ta
0110: 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79  king more than y
0120: 6f 75 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a  ou 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 2a 2a 0a 2a 2a 0a 2a 2a 20 54 68 69 73  *****.**.** This
0180: 20 66 69 6c 65 20 69 6d 70 6c 65 6d 65 6e 74 73   file implements
0190: 20 74 68 65 20 64 65 66 61 75 6c 74 20 70 61 67   the default pag
01a0: 65 20 63 61 63 68 65 20 69 6d 70 6c 65 6d 65 6e  e cache implemen
01b0: 74 61 74 69 6f 6e 20 28 74 68 65 0a 2a 2a 20 73  tation (the.** s
01c0: 71 6c 69 74 65 33 5f 70 63 61 63 68 65 20 69 6e  qlite3_pcache in
01d0: 74 65 72 66 61 63 65 29 2e 20 49 74 20 61 6c 73  terface). It als
01e0: 6f 20 63 6f 6e 74 61 69 6e 73 20 70 61 72 74 20  o contains part 
01f0: 6f 66 20 74 68 65 20 69 6d 70 6c 65 6d 65 6e 74  of the implement
0200: 61 74 69 6f 6e 0a 2a 2a 20 6f 66 20 74 68 65 20  ation.** of the 
0210: 53 51 4c 49 54 45 5f 43 4f 4e 46 49 47 5f 50 41  SQLITE_CONFIG_PA
0220: 47 45 43 41 43 48 45 20 61 6e 64 20 73 71 6c 69  GECACHE and sqli
0230: 74 65 33 5f 72 65 6c 65 61 73 65 5f 6d 65 6d 6f  te3_release_memo
0240: 72 79 28 29 20 66 65 61 74 75 72 65 73 2e 0a 2a  ry() features..*
0250: 2a 20 49 66 20 74 68 65 20 64 65 66 61 75 6c 74  * If the default
0260: 20 70 61 67 65 20 63 61 63 68 65 20 69 6d 70 6c   page cache impl
0270: 65 6d 65 6e 74 61 74 69 6f 6e 20 69 73 20 6f 76  ementation is ov
0280: 65 72 72 69 64 65 6e 2c 20 74 68 65 6e 20 6e 65  erriden, then ne
0290: 69 74 68 65 72 20 6f 66 0a 2a 2a 20 74 68 65 73  ither of.** thes
02a0: 65 20 74 77 6f 20 66 65 61 74 75 72 65 73 20 61  e two features a
02b0: 72 65 20 61 76 61 69 6c 61 62 6c 65 2e 0a 2a 2a  re available..**
02c0: 0a 2a 2a 20 40 28 23 29 20 24 49 64 3a 20 70 63  .** @(#) $Id: pc
02d0: 61 63 68 65 31 2e 63 2c 76 20 31 2e 31 37 20 32  ache1.c,v 1.17 2
02e0: 30 30 39 2f 30 36 2f 30 39 20 31 38 3a 35 38 3a  009/06/09 18:58:
02f0: 35 33 20 73 68 61 6e 65 20 45 78 70 20 24 0a 2a  53 shane Exp $.*
0300: 2f 0a 0a 23 69 6e 63 6c 75 64 65 20 22 73 71 6c  /..#include "sql
0310: 69 74 65 49 6e 74 2e 68 22 0a 0a 74 79 70 65 64  iteInt.h"..typed
0320: 65 66 20 73 74 72 75 63 74 20 50 43 61 63 68 65  ef struct PCache
0330: 31 20 50 43 61 63 68 65 31 3b 0a 74 79 70 65 64  1 PCache1;.typed
0340: 65 66 20 73 74 72 75 63 74 20 50 67 48 64 72 31  ef struct PgHdr1
0350: 20 50 67 48 64 72 31 3b 0a 74 79 70 65 64 65 66   PgHdr1;.typedef
0360: 20 73 74 72 75 63 74 20 50 67 46 72 65 65 73 6c   struct PgFreesl
0370: 6f 74 20 50 67 46 72 65 65 73 6c 6f 74 3b 0a 0a  ot PgFreeslot;..
0380: 2f 2a 20 50 6f 69 6e 74 65 72 73 20 74 6f 20 73  /* Pointers to s
0390: 74 72 75 63 74 75 72 65 73 20 6f 66 20 74 68 69  tructures of thi
03a0: 73 20 74 79 70 65 20 61 72 65 20 63 61 73 74 20  s type are cast 
03b0: 61 6e 64 20 72 65 74 75 72 6e 65 64 20 61 73 20  and returned as 
03c0: 0a 2a 2a 20 6f 70 61 71 75 65 20 73 71 6c 69 74  .** opaque sqlit
03d0: 65 33 5f 70 63 61 63 68 65 2a 20 68 61 6e 64 6c  e3_pcache* handl
03e0: 65 73 0a 2a 2f 0a 73 74 72 75 63 74 20 50 43 61  es.*/.struct PCa
03f0: 63 68 65 31 20 7b 0a 20 20 2f 2a 20 43 61 63 68  che1 {.  /* Cach
0400: 65 20 63 6f 6e 66 69 67 75 72 61 74 69 6f 6e 20  e configuration 
0410: 70 61 72 61 6d 65 74 65 72 73 2e 20 50 61 67 65  parameters. Page
0420: 20 73 69 7a 65 20 28 73 7a 50 61 67 65 29 20 61   size (szPage) a
0430: 6e 64 20 74 68 65 20 70 75 72 67 65 61 62 6c 65  nd the purgeable
0440: 0a 20 20 2a 2a 20 66 6c 61 67 20 28 62 50 75 72  .  ** flag (bPur
0450: 67 65 61 62 6c 65 29 20 61 72 65 20 73 65 74 20  geable) are set 
0460: 77 68 65 6e 20 74 68 65 20 63 61 63 68 65 20 69  when the cache i
0470: 73 20 63 72 65 61 74 65 64 2e 20 6e 4d 61 78 20  s created. nMax 
0480: 6d 61 79 20 62 65 20 0a 20 20 2a 2a 20 6d 6f 64  may be .  ** mod
0490: 69 66 69 65 64 20 61 74 20 61 6e 79 20 74 69 6d  ified at any tim
04a0: 65 20 62 79 20 61 20 63 61 6c 6c 20 74 6f 20 74  e by a call to t
04b0: 68 65 20 70 63 61 63 68 65 31 43 61 63 68 65 53  he pcache1CacheS
04c0: 69 7a 65 28 29 20 6d 65 74 68 6f 64 2e 0a 20 20  ize() method..  
04d0: 2a 2a 20 54 68 65 20 67 6c 6f 62 61 6c 20 6d 75  ** The global mu
04e0: 74 65 78 20 6d 75 73 74 20 62 65 20 68 65 6c 64  tex must be held
04f0: 20 77 68 65 6e 20 61 63 63 65 73 73 69 6e 67 20   when accessing 
0500: 6e 4d 61 78 2e 0a 20 20 2a 2f 0a 20 20 69 6e 74  nMax..  */.  int
0510: 20 73 7a 50 61 67 65 3b 20 20 20 20 20 20 20 20   szPage;        
0520: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0530: 20 2f 2a 20 53 69 7a 65 20 6f 66 20 61 6c 6c 6f   /* Size of allo
0540: 63 61 74 65 64 20 70 61 67 65 73 20 69 6e 20 62  cated pages in b
0550: 79 74 65 73 20 2a 2f 0a 20 20 69 6e 74 20 62 50  ytes */.  int bP
0560: 75 72 67 65 61 62 6c 65 3b 20 20 20 20 20 20 20  urgeable;       
0570: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
0580: 20 54 72 75 65 20 69 66 20 63 61 63 68 65 20 69   True if cache i
0590: 73 20 70 75 72 67 65 61 62 6c 65 20 2a 2f 0a 20  s purgeable */. 
05a0: 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 6e 4d   unsigned int nM
05b0: 69 6e 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  in;             
05c0: 20 20 20 20 20 2f 2a 20 4d 69 6e 69 6d 75 6d 20       /* Minimum 
05d0: 6e 75 6d 62 65 72 20 6f 66 20 70 61 67 65 73 20  number of pages 
05e0: 72 65 73 65 72 76 65 64 20 2a 2f 0a 20 20 75 6e  reserved */.  un
05f0: 73 69 67 6e 65 64 20 69 6e 74 20 6e 4d 61 78 3b  signed int nMax;
0600: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0610: 20 20 2f 2a 20 43 6f 6e 66 69 67 75 72 65 64 20    /* Configured 
0620: 22 63 61 63 68 65 5f 73 69 7a 65 22 20 76 61 6c  "cache_size" val
0630: 75 65 20 2a 2f 0a 0a 20 20 2f 2a 20 48 61 73 68  ue */..  /* Hash
0640: 20 74 61 62 6c 65 20 6f 66 20 61 6c 6c 20 70 61   table of all pa
0650: 67 65 73 2e 20 54 68 65 20 66 6f 6c 6c 6f 77 69  ges. The followi
0660: 6e 67 20 76 61 72 69 61 62 6c 65 73 20 6d 61 79  ng variables may
0670: 20 6f 6e 6c 79 20 62 65 20 61 63 63 65 73 73 65   only be accesse
0680: 64 0a 20 20 2a 2a 20 77 68 65 6e 20 74 68 65 20  d.  ** when the 
0690: 61 63 63 65 73 73 6f 72 20 69 73 20 68 6f 6c 64  accessor is hold
06a0: 69 6e 67 20 74 68 65 20 67 6c 6f 62 61 6c 20 6d  ing the global m
06b0: 75 74 65 78 20 28 73 65 65 20 70 63 61 63 68 65  utex (see pcache
06c0: 31 45 6e 74 65 72 4d 75 74 65 78 28 29 20 0a 20  1EnterMutex() . 
06d0: 20 2a 2a 20 61 6e 64 20 70 63 61 63 68 65 31 4c   ** and pcache1L
06e0: 65 61 76 65 4d 75 74 65 78 28 29 29 2e 0a 20 20  eaveMutex())..  
06f0: 2a 2f 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e  */.  unsigned in
0700: 74 20 6e 52 65 63 79 63 6c 61 62 6c 65 3b 20 20  t nRecyclable;  
0710: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
0720: 65 72 20 6f 66 20 70 61 67 65 73 20 69 6e 20 74  er of pages in t
0730: 68 65 20 4c 52 55 20 6c 69 73 74 20 2a 2f 0a 20  he LRU list */. 
0740: 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 6e 50   unsigned int nP
0750: 61 67 65 3b 20 20 20 20 20 20 20 20 20 20 20 20  age;            
0760: 20 20 20 20 20 2f 2a 20 54 6f 74 61 6c 20 6e 75       /* Total nu
0770: 6d 62 65 72 20 6f 66 20 70 61 67 65 73 20 69 6e  mber of pages in
0780: 20 61 70 48 61 73 68 20 2a 2f 0a 20 20 75 6e 73   apHash */.  uns
0790: 69 67 6e 65 64 20 69 6e 74 20 6e 48 61 73 68 3b  igned int nHash;
07a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
07b0: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73 6c   /* Number of sl
07c0: 6f 74 73 20 69 6e 20 61 70 48 61 73 68 5b 5d 20  ots in apHash[] 
07d0: 2a 2f 0a 20 20 50 67 48 64 72 31 20 2a 2a 61 70  */.  PgHdr1 **ap
07e0: 48 61 73 68 3b 20 20 20 20 20 20 20 20 20 20 20  Hash;           
07f0: 20 20 20 20 20 20 20 20 20 2f 2a 20 48 61 73 68           /* Hash
0800: 20 74 61 62 6c 65 20 66 6f 72 20 66 61 73 74 20   table for fast 
0810: 6c 6f 6f 6b 75 70 20 62 79 20 6b 65 79 20 2a 2f  lookup by key */
0820: 0a 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74  ..  unsigned int
0830: 20 69 4d 61 78 4b 65 79 3b 20 20 20 20 20 20 20   iMaxKey;       
0840: 20 20 20 20 20 20 20 20 2f 2a 20 4c 61 72 67 65          /* Large
0850: 73 74 20 6b 65 79 20 73 65 65 6e 20 73 69 6e 63  st key seen sinc
0860: 65 20 78 54 72 75 6e 63 61 74 65 28 29 20 2a 2f  e xTruncate() */
0870: 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 45 61 63 68 20  .};../*.** Each 
0880: 63 61 63 68 65 20 65 6e 74 72 79 20 69 73 20 72  cache entry is r
0890: 65 70 72 65 73 65 6e 74 65 64 20 62 79 20 61 6e  epresented by an
08a0: 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 65   instance of the
08b0: 20 66 6f 6c 6c 6f 77 69 6e 67 20 0a 2a 2a 20 73   following .** s
08c0: 74 72 75 63 74 75 72 65 2e 20 41 20 62 75 66 66  tructure. A buff
08d0: 65 72 20 6f 66 20 50 67 48 64 72 31 2e 70 43 61  er of PgHdr1.pCa
08e0: 63 68 65 2d 3e 73 7a 50 61 67 65 20 62 79 74 65  che->szPage byte
08f0: 73 20 69 73 20 61 6c 6c 6f 63 61 74 65 64 20 0a  s is allocated .
0900: 2a 2a 20 64 69 72 65 63 74 6c 79 20 62 65 66 6f  ** directly befo
0910: 72 65 20 74 68 69 73 20 73 74 72 75 63 74 75 72  re this structur
0920: 65 20 69 6e 20 6d 65 6d 6f 72 79 20 28 73 65 65  e in memory (see
0930: 20 74 68 65 20 50 47 48 44 52 31 5f 54 4f 5f 50   the PGHDR1_TO_P
0940: 41 47 45 28 29 20 0a 2a 2a 20 6d 61 63 72 6f 20  AGE() .** macro 
0950: 62 65 6c 6f 77 29 2e 0a 2a 2f 0a 73 74 72 75 63  below)..*/.struc
0960: 74 20 50 67 48 64 72 31 20 7b 0a 20 20 75 6e 73  t PgHdr1 {.  uns
0970: 69 67 6e 65 64 20 69 6e 74 20 69 4b 65 79 3b 20  igned int iKey; 
0980: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4b              /* K
0990: 65 79 20 76 61 6c 75 65 20 28 70 61 67 65 20 6e  ey value (page n
09a0: 75 6d 62 65 72 29 20 2a 2f 0a 20 20 50 67 48 64  umber) */.  PgHd
09b0: 72 31 20 2a 70 4e 65 78 74 3b 20 20 20 20 20 20  r1 *pNext;      
09c0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 65             /* Ne
09d0: 78 74 20 69 6e 20 68 61 73 68 20 74 61 62 6c 65  xt in hash table
09e0: 20 63 68 61 69 6e 20 2a 2f 0a 20 20 50 43 61 63   chain */.  PCac
09f0: 68 65 31 20 2a 70 43 61 63 68 65 3b 20 20 20 20  he1 *pCache;    
0a00: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 43 61             /* Ca
0a10: 63 68 65 20 74 68 61 74 20 63 75 72 72 65 6e 74  che that current
0a20: 6c 79 20 6f 77 6e 73 20 74 68 69 73 20 70 61 67  ly owns this pag
0a30: 65 20 2a 2f 0a 20 20 50 67 48 64 72 31 20 2a 70  e */.  PgHdr1 *p
0a40: 4c 72 75 4e 65 78 74 3b 20 20 20 20 20 20 20 20  LruNext;        
0a50: 20 20 20 20 20 20 2f 2a 20 4e 65 78 74 20 69 6e        /* Next in
0a60: 20 4c 52 55 20 6c 69 73 74 20 6f 66 20 75 6e 70   LRU list of unp
0a70: 69 6e 6e 65 64 20 70 61 67 65 73 20 2a 2f 0a 20  inned pages */. 
0a80: 20 50 67 48 64 72 31 20 2a 70 4c 72 75 50 72 65   PgHdr1 *pLruPre
0a90: 76 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  v;              
0aa0: 2f 2a 20 50 72 65 76 69 6f 75 73 20 69 6e 20 4c  /* Previous in L
0ab0: 52 55 20 6c 69 73 74 20 6f 66 20 75 6e 70 69 6e  RU list of unpin
0ac0: 6e 65 64 20 70 61 67 65 73 20 2a 2f 0a 7d 3b 0a  ned pages */.};.
0ad0: 0a 2f 2a 0a 2a 2a 20 46 72 65 65 20 73 6c 6f 74  ./*.** Free slot
0ae0: 73 20 69 6e 20 74 68 65 20 61 6c 6c 6f 63 61 74  s in the allocat
0af0: 6f 72 20 75 73 65 64 20 74 6f 20 64 69 76 69 64  or used to divid
0b00: 65 20 75 70 20 74 68 65 20 62 75 66 66 65 72 20  e up the buffer 
0b10: 70 72 6f 76 69 64 65 64 20 75 73 69 6e 67 0a 2a  provided using.*
0b20: 2a 20 74 68 65 20 53 51 4c 49 54 45 5f 43 4f 4e  * the SQLITE_CON
0b30: 46 49 47 5f 50 41 47 45 43 41 43 48 45 20 6d 65  FIG_PAGECACHE me
0b40: 63 68 61 6e 69 73 6d 2e 0a 2a 2f 0a 73 74 72 75  chanism..*/.stru
0b50: 63 74 20 50 67 46 72 65 65 73 6c 6f 74 20 7b 0a  ct PgFreeslot {.
0b60: 20 20 50 67 46 72 65 65 73 6c 6f 74 20 2a 70 4e    PgFreeslot *pN
0b70: 65 78 74 3b 20 20 2f 2a 20 4e 65 78 74 20 66 72  ext;  /* Next fr
0b80: 65 65 20 73 6c 6f 74 20 2a 2f 0a 7d 3b 0a 0a 2f  ee slot */.};../
0b90: 2a 0a 2a 2a 20 47 6c 6f 62 61 6c 20 64 61 74 61  *.** Global data
0ba0: 20 75 73 65 64 20 62 79 20 74 68 69 73 20 63 61   used by this ca
0bb0: 63 68 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 53  che..*/.static S
0bc0: 51 4c 49 54 45 5f 57 53 44 20 73 74 72 75 63 74  QLITE_WSD struct
0bd0: 20 50 43 61 63 68 65 47 6c 6f 62 61 6c 20 7b 0a   PCacheGlobal {.
0be0: 20 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 20    sqlite3_mutex 
0bf0: 2a 6d 75 74 65 78 3b 20 20 20 20 20 20 20 20 20  *mutex;         
0c00: 20 20 20 20 20 20 2f 2a 20 73 74 61 74 69 63 20        /* static 
0c10: 6d 75 74 65 78 20 4d 55 54 45 58 5f 53 54 41 54  mutex MUTEX_STAT
0c20: 49 43 5f 4c 52 55 20 2a 2f 0a 0a 20 20 69 6e 74  IC_LRU */..  int
0c30: 20 6e 4d 61 78 50 61 67 65 3b 20 20 20 20 20 20   nMaxPage;      
0c40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0c50: 20 2f 2a 20 53 75 6d 20 6f 66 20 6e 4d 61 78 50   /* Sum of nMaxP
0c60: 61 67 65 20 66 6f 72 20 70 75 72 67 65 61 62 6c  age for purgeabl
0c70: 65 20 63 61 63 68 65 73 20 2a 2f 0a 20 20 69 6e  e caches */.  in
0c80: 74 20 6e 4d 69 6e 50 61 67 65 3b 20 20 20 20 20  t nMinPage;     
0c90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0ca0: 20 20 2f 2a 20 53 75 6d 20 6f 66 20 6e 4d 69 6e    /* Sum of nMin
0cb0: 50 61 67 65 20 66 6f 72 20 70 75 72 67 65 61 62  Page for purgeab
0cc0: 6c 65 20 63 61 63 68 65 73 20 2a 2f 0a 20 20 69  le caches */.  i
0cd0: 6e 74 20 6e 43 75 72 72 65 6e 74 50 61 67 65 3b  nt nCurrentPage;
0ce0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0cf0: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
0d00: 70 75 72 67 65 61 62 6c 65 20 70 61 67 65 73 20  purgeable pages 
0d10: 61 6c 6c 6f 63 61 74 65 64 20 2a 2f 0a 20 20 50  allocated */.  P
0d20: 67 48 64 72 31 20 2a 70 4c 72 75 48 65 61 64 2c  gHdr1 *pLruHead,
0d30: 20 2a 70 4c 72 75 54 61 69 6c 3b 20 20 20 20 20   *pLruTail;     
0d40: 20 20 20 2f 2a 20 4c 52 55 20 6c 69 73 74 20 6f     /* LRU list o
0d50: 66 20 75 6e 70 69 6e 6e 65 64 20 70 61 67 65 73  f unpinned pages
0d60: 20 2a 2f 0a 0a 20 20 2f 2a 20 56 61 72 69 61 62   */..  /* Variab
0d70: 6c 65 73 20 72 65 6c 61 74 65 64 20 74 6f 20 53  les related to S
0d80: 51 4c 49 54 45 5f 43 4f 4e 46 49 47 5f 50 41 47  QLITE_CONFIG_PAG
0d90: 45 43 41 43 48 45 20 73 65 74 74 69 6e 67 73 2e  ECACHE settings.
0da0: 20 2a 2f 0a 20 20 69 6e 74 20 73 7a 53 6c 6f 74   */.  int szSlot
0db0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
0dc0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 69 7a            /* Siz
0dd0: 65 20 6f 66 20 65 61 63 68 20 66 72 65 65 20 73  e of each free s
0de0: 6c 6f 74 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 70  lot */.  void *p
0df0: 53 74 61 72 74 2c 20 2a 70 45 6e 64 3b 20 20 20  Start, *pEnd;   
0e00: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
0e10: 42 6f 75 6e 64 73 20 6f 66 20 70 61 67 65 63 61  Bounds of pageca
0e20: 63 68 65 20 6d 61 6c 6c 6f 63 20 72 61 6e 67 65  che malloc range
0e30: 20 2a 2f 0a 20 20 50 67 46 72 65 65 73 6c 6f 74   */.  PgFreeslot
0e40: 20 2a 70 46 72 65 65 3b 20 20 20 20 20 20 20 20   *pFree;        
0e50: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 46 72 65            /* Fre
0e60: 65 20 70 61 67 65 20 62 6c 6f 63 6b 73 20 2a 2f  e page blocks */
0e70: 0a 20 20 69 6e 74 20 69 73 49 6e 69 74 3b 20 20  .  int isInit;  
0e80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0e90: 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69         /* True i
0ea0: 66 20 69 6e 69 74 69 61 6c 69 7a 65 64 20 2a 2f  f initialized */
0eb0: 0a 7d 20 70 63 61 63 68 65 31 5f 67 3b 0a 0a 2f  .} pcache1_g;../
0ec0: 2a 0a 2a 2a 20 41 6c 6c 20 63 6f 64 65 20 69 6e  *.** All code in
0ed0: 20 74 68 69 73 20 66 69 6c 65 20 73 68 6f 75 6c   this file shoul
0ee0: 64 20 61 63 63 65 73 73 20 74 68 65 20 67 6c 6f  d access the glo
0ef0: 62 61 6c 20 73 74 72 75 63 74 75 72 65 20 61 62  bal structure ab
0f00: 6f 76 65 20 76 69 61 20 74 68 65 0a 2a 2a 20 61  ove via the.** a
0f10: 6c 69 61 73 20 22 70 63 61 63 68 65 31 22 2e 20  lias "pcache1". 
0f20: 54 68 69 73 20 65 6e 73 75 72 65 73 20 74 68 61  This ensures tha
0f30: 74 20 74 68 65 20 57 53 44 20 65 6d 75 6c 61 74  t the WSD emulat
0f40: 69 6f 6e 20 69 73 20 75 73 65 64 20 77 68 65 6e  ion is used when
0f50: 0a 2a 2a 20 63 6f 6d 70 69 6c 69 6e 67 20 66 6f  .** compiling fo
0f60: 72 20 73 79 73 74 65 6d 73 20 74 68 61 74 20 64  r systems that d
0f70: 6f 20 6e 6f 74 20 73 75 70 70 6f 72 74 20 72 65  o not support re
0f80: 61 6c 20 57 53 44 2e 0a 2a 2f 0a 23 64 65 66 69  al WSD..*/.#defi
0f90: 6e 65 20 70 63 61 63 68 65 31 20 28 47 4c 4f 42  ne pcache1 (GLOB
0fa0: 41 4c 28 73 74 72 75 63 74 20 50 43 61 63 68 65  AL(struct PCache
0fb0: 47 6c 6f 62 61 6c 2c 20 70 63 61 63 68 65 31 5f  Global, pcache1_
0fc0: 67 29 29 0a 0a 2f 2a 0a 2a 2a 20 57 68 65 6e 20  g))../*.** When 
0fd0: 61 20 50 67 48 64 72 31 20 73 74 72 75 63 74 75  a PgHdr1 structu
0fe0: 72 65 20 69 73 20 61 6c 6c 6f 63 61 74 65 64 2c  re is allocated,
0ff0: 20 74 68 65 20 61 73 73 6f 63 69 61 74 65 64 20   the associated 
1000: 50 43 61 63 68 65 31 2e 73 7a 50 61 67 65 0a 2a  PCache1.szPage.*
1010: 2a 20 62 79 74 65 73 20 6f 66 20 64 61 74 61 20  * bytes of data 
1020: 61 72 65 20 6c 6f 63 61 74 65 64 20 64 69 72 65  are located dire
1030: 63 74 6c 79 20 62 65 66 6f 72 65 20 69 74 20 69  ctly before it i
1040: 6e 20 6d 65 6d 6f 72 79 20 28 69 2e 65 2e 20 74  n memory (i.e. t
1050: 68 65 20 74 6f 74 61 6c 0a 2a 2a 20 73 69 7a 65  he total.** size
1060: 20 6f 66 20 74 68 65 20 61 6c 6c 6f 63 61 74 69   of the allocati
1070: 6f 6e 20 69 73 20 73 69 7a 65 6f 66 28 50 67 48  on is sizeof(PgH
1080: 64 72 31 29 2b 50 43 61 63 68 65 31 2e 73 7a 50  dr1)+PCache1.szP
1090: 61 67 65 20 62 79 74 65 29 2e 20 54 68 65 0a 2a  age byte). The.*
10a0: 2a 20 50 47 48 44 52 31 5f 54 4f 5f 50 41 47 45  * PGHDR1_TO_PAGE
10b0: 28 29 20 6d 61 63 72 6f 20 74 61 6b 65 73 20 61  () macro takes a
10c0: 20 70 6f 69 6e 74 65 72 20 74 6f 20 61 20 50 67   pointer to a Pg
10d0: 48 64 72 31 20 73 74 72 75 63 74 75 72 65 20 61  Hdr1 structure a
10e0: 73 0a 2a 2a 20 61 6e 20 61 72 67 75 6d 65 6e 74  s.** an argument
10f0: 20 61 6e 64 20 72 65 74 75 72 6e 73 20 61 20 70   and returns a p
1100: 6f 69 6e 74 65 72 20 74 6f 20 74 68 65 20 61 73  ointer to the as
1110: 73 6f 63 69 61 74 65 64 20 62 6c 6f 63 6b 20 6f  sociated block o
1120: 66 20 73 7a 50 61 67 65 0a 2a 2a 20 62 79 74 65  f szPage.** byte
1130: 73 2e 20 54 68 65 20 50 41 47 45 5f 54 4f 5f 50  s. The PAGE_TO_P
1140: 47 48 44 52 31 28 29 20 6d 61 63 72 6f 20 64 6f  GHDR1() macro do
1150: 65 73 20 74 68 65 20 6f 70 70 6f 73 69 74 65 3a  es the opposite:
1160: 20 69 74 73 20 61 72 67 75 6d 65 6e 74 20 69 73   its argument is
1170: 0a 2a 2a 20 61 20 70 6f 69 6e 74 65 72 20 74 6f  .** a pointer to
1180: 20 61 20 62 6c 6f 63 6b 20 6f 66 20 73 7a 50 61   a block of szPa
1190: 67 65 20 62 79 74 65 73 20 6f 66 20 64 61 74 61  ge bytes of data
11a0: 20 61 6e 64 20 74 68 65 20 72 65 74 75 72 6e 20   and the return 
11b0: 76 61 6c 75 65 20 69 73 0a 2a 2a 20 61 20 70 6f  value is.** a po
11c0: 69 6e 74 65 72 20 74 6f 20 74 68 65 20 61 73 73  inter to the ass
11d0: 6f 63 69 61 74 65 64 20 50 67 48 64 72 31 20 73  ociated PgHdr1 s
11e0: 74 72 75 63 74 75 72 65 2e 0a 2a 2a 0a 2a 2a 20  tructure..**.** 
11f0: 20 20 61 73 73 65 72 74 28 20 50 47 48 44 52 31    assert( PGHDR1
1200: 5f 54 4f 5f 50 41 47 45 28 50 41 47 45 5f 54 4f  _TO_PAGE(PAGE_TO
1210: 5f 50 47 48 44 52 31 28 70 43 61 63 68 65 2c 20  _PGHDR1(pCache, 
1220: 58 29 29 3d 3d 58 20 29 3b 0a 2a 2f 0a 23 64 65  X))==X );.*/.#de
1230: 66 69 6e 65 20 50 47 48 44 52 31 5f 54 4f 5f 50  fine PGHDR1_TO_P
1240: 41 47 45 28 70 29 20 20 20 20 28 76 6f 69 64 2a  AGE(p)    (void*
1250: 29 28 28 28 63 68 61 72 2a 29 70 29 20 2d 20 70  )(((char*)p) - p
1260: 2d 3e 70 43 61 63 68 65 2d 3e 73 7a 50 61 67 65  ->pCache->szPage
1270: 29 0a 23 64 65 66 69 6e 65 20 50 41 47 45 5f 54  ).#define PAGE_T
1280: 4f 5f 50 47 48 44 52 31 28 63 2c 20 70 29 20 28  O_PGHDR1(c, p) (
1290: 50 67 48 64 72 31 2a 29 28 28 28 63 68 61 72 2a  PgHdr1*)(((char*
12a0: 29 70 29 20 2b 20 63 2d 3e 73 7a 50 61 67 65 29  )p) + c->szPage)
12b0: 0a 0a 2f 2a 0a 2a 2a 20 4d 61 63 72 6f 73 20 74  ../*.** Macros t
12c0: 6f 20 65 6e 74 65 72 20 61 6e 64 20 6c 65 61 76  o enter and leav
12d0: 65 20 74 68 65 20 67 6c 6f 62 61 6c 20 4c 52 55  e the global LRU
12e0: 20 6d 75 74 65 78 2e 0a 2a 2f 0a 23 64 65 66 69   mutex..*/.#defi
12f0: 6e 65 20 70 63 61 63 68 65 31 45 6e 74 65 72 4d  ne pcache1EnterM
1300: 75 74 65 78 28 29 20 73 71 6c 69 74 65 33 5f 6d  utex() sqlite3_m
1310: 75 74 65 78 5f 65 6e 74 65 72 28 70 63 61 63 68  utex_enter(pcach
1320: 65 31 2e 6d 75 74 65 78 29 0a 23 64 65 66 69 6e  e1.mutex).#defin
1330: 65 20 70 63 61 63 68 65 31 4c 65 61 76 65 4d 75  e pcache1LeaveMu
1340: 74 65 78 28 29 20 73 71 6c 69 74 65 33 5f 6d 75  tex() sqlite3_mu
1350: 74 65 78 5f 6c 65 61 76 65 28 70 63 61 63 68 65  tex_leave(pcache
1360: 31 2e 6d 75 74 65 78 29 0a 0a 2f 2a 2a 2a 2a 2a  1.mutex)../*****
1370: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1380: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1390: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
13a0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
13b0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 2f 2a 2a 2a 2a  *********/./****
13c0: 2a 2a 2a 2a 20 50 61 67 65 20 41 6c 6c 6f 63 61  **** Page Alloca
13d0: 74 69 6f 6e 2f 53 51 4c 49 54 45 5f 43 4f 4e 46  tion/SQLITE_CONF
13e0: 49 47 5f 50 43 41 43 48 45 20 52 65 6c 61 74 65  IG_PCACHE Relate
13f0: 64 20 46 75 6e 63 74 69 6f 6e 73 20 2a 2a 2a 2a  d Functions ****
1400: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 0a 2f 2a 0a  **********/../*.
1410: 2a 2a 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e  ** This function
1420: 20 69 73 20 63 61 6c 6c 65 64 20 64 75 72 69 6e   is called durin
1430: 67 20 69 6e 69 74 69 61 6c 69 7a 61 74 69 6f 6e  g initialization
1440: 20 69 66 20 61 20 73 74 61 74 69 63 20 62 75 66   if a static buf
1450: 66 65 72 20 69 73 20 0a 2a 2a 20 73 75 70 70 6c  fer is .** suppl
1460: 69 65 64 20 74 6f 20 75 73 65 20 66 6f 72 20 74  ied to use for t
1470: 68 65 20 70 61 67 65 2d 63 61 63 68 65 20 62 79  he page-cache by
1480: 20 70 61 73 73 69 6e 67 20 74 68 65 20 53 51 4c   passing the SQL
1490: 49 54 45 5f 43 4f 4e 46 49 47 5f 50 41 47 45 43  ITE_CONFIG_PAGEC
14a0: 41 43 48 45 0a 2a 2a 20 76 65 72 62 20 74 6f 20  ACHE.** verb to 
14b0: 73 71 6c 69 74 65 33 5f 63 6f 6e 66 69 67 28 29  sqlite3_config()
14c0: 2e 20 50 61 72 61 6d 65 74 65 72 20 70 42 75 66  . Parameter pBuf
14d0: 20 70 6f 69 6e 74 73 20 74 6f 20 61 6e 20 61 6c   points to an al
14e0: 6c 6f 63 61 74 69 6f 6e 20 6c 61 72 67 65 0a 2a  location large.*
14f0: 2a 20 65 6e 6f 75 67 68 20 74 6f 20 63 6f 6e 74  * enough to cont
1500: 61 69 6e 20 27 6e 27 20 62 75 66 66 65 72 73 20  ain 'n' buffers 
1510: 6f 66 20 27 73 7a 27 20 62 79 74 65 73 20 65 61  of 'sz' bytes ea
1520: 63 68 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69  ch..*/.void sqli
1530: 74 65 33 50 43 61 63 68 65 42 75 66 66 65 72 53  te3PCacheBufferS
1540: 65 74 75 70 28 76 6f 69 64 20 2a 70 42 75 66 2c  etup(void *pBuf,
1550: 20 69 6e 74 20 73 7a 2c 20 69 6e 74 20 6e 29 7b   int sz, int n){
1560: 0a 20 20 69 66 28 20 70 63 61 63 68 65 31 2e 69  .  if( pcache1.i
1570: 73 49 6e 69 74 20 29 7b 0a 20 20 20 20 50 67 46  sInit ){.    PgF
1580: 72 65 65 73 6c 6f 74 20 2a 70 3b 0a 20 20 20 20  reeslot *p;.    
1590: 73 7a 20 3d 20 52 4f 55 4e 44 44 4f 57 4e 38 28  sz = ROUNDDOWN8(
15a0: 73 7a 29 3b 0a 20 20 20 20 70 63 61 63 68 65 31  sz);.    pcache1
15b0: 2e 73 7a 53 6c 6f 74 20 3d 20 73 7a 3b 0a 20 20  .szSlot = sz;.  
15c0: 20 20 70 63 61 63 68 65 31 2e 70 53 74 61 72 74    pcache1.pStart
15d0: 20 3d 20 70 42 75 66 3b 0a 20 20 20 20 70 63 61   = pBuf;.    pca
15e0: 63 68 65 31 2e 70 46 72 65 65 20 3d 20 30 3b 0a  che1.pFree = 0;.
15f0: 20 20 20 20 77 68 69 6c 65 28 20 6e 2d 2d 20 29      while( n-- )
1600: 7b 0a 20 20 20 20 20 20 70 20 3d 20 28 50 67 46  {.      p = (PgF
1610: 72 65 65 73 6c 6f 74 2a 29 70 42 75 66 3b 0a 20  reeslot*)pBuf;. 
1620: 20 20 20 20 20 70 2d 3e 70 4e 65 78 74 20 3d 20       p->pNext = 
1630: 70 63 61 63 68 65 31 2e 70 46 72 65 65 3b 0a 20  pcache1.pFree;. 
1640: 20 20 20 20 20 70 63 61 63 68 65 31 2e 70 46 72       pcache1.pFr
1650: 65 65 20 3d 20 70 3b 0a 20 20 20 20 20 20 70 42  ee = p;.      pB
1660: 75 66 20 3d 20 28 76 6f 69 64 2a 29 26 28 28 63  uf = (void*)&((c
1670: 68 61 72 2a 29 70 42 75 66 29 5b 73 7a 5d 3b 0a  har*)pBuf)[sz];.
1680: 20 20 20 20 7d 0a 20 20 20 20 70 63 61 63 68 65      }.    pcache
1690: 31 2e 70 45 6e 64 20 3d 20 70 42 75 66 3b 0a 20  1.pEnd = pBuf;. 
16a0: 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d 61 6c 6c   }.}../*.** Mall
16b0: 6f 63 20 66 75 6e 63 74 69 6f 6e 20 75 73 65 64  oc function used
16c0: 20 77 69 74 68 69 6e 20 74 68 69 73 20 66 69 6c   within this fil
16d0: 65 20 74 6f 20 61 6c 6c 6f 63 61 74 65 20 73 70  e to allocate sp
16e0: 61 63 65 20 66 72 6f 6d 20 74 68 65 20 62 75 66  ace from the buf
16f0: 66 65 72 0a 2a 2a 20 63 6f 6e 66 69 67 75 72 65  fer.** configure
1700: 64 20 75 73 69 6e 67 20 73 71 6c 69 74 65 33 5f  d using sqlite3_
1710: 63 6f 6e 66 69 67 28 53 51 4c 49 54 45 5f 43 4f  config(SQLITE_CO
1720: 4e 46 49 47 5f 50 41 47 45 43 41 43 48 45 29 20  NFIG_PAGECACHE) 
1730: 6f 70 74 69 6f 6e 2e 20 49 66 20 6e 6f 20 0a 2a  option. If no .*
1740: 2a 20 73 75 63 68 20 62 75 66 66 65 72 20 65 78  * such buffer ex
1750: 69 73 74 73 20 6f 72 20 74 68 65 72 65 20 69 73  ists or there is
1760: 20 6e 6f 20 73 70 61 63 65 20 6c 65 66 74 20 69   no space left i
1770: 6e 20 69 74 2c 20 74 68 69 73 20 66 75 6e 63 74  n it, this funct
1780: 69 6f 6e 20 66 61 6c 6c 73 20 0a 2a 2a 20 62 61  ion falls .** ba
1790: 63 6b 20 74 6f 20 73 71 6c 69 74 65 33 4d 61 6c  ck to sqlite3Mal
17a0: 6c 6f 63 28 29 2e 0a 2a 2f 0a 73 74 61 74 69 63  loc()..*/.static
17b0: 20 76 6f 69 64 20 2a 70 63 61 63 68 65 31 41 6c   void *pcache1Al
17c0: 6c 6f 63 28 69 6e 74 20 6e 42 79 74 65 29 7b 0a  loc(int nByte){.
17d0: 20 20 76 6f 69 64 20 2a 70 3b 0a 20 20 61 73 73    void *p;.  ass
17e0: 65 72 74 28 20 73 71 6c 69 74 65 33 5f 6d 75 74  ert( sqlite3_mut
17f0: 65 78 5f 68 65 6c 64 28 70 63 61 63 68 65 31 2e  ex_held(pcache1.
1800: 6d 75 74 65 78 29 20 29 3b 0a 20 20 69 66 28 20  mutex) );.  if( 
1810: 6e 42 79 74 65 3c 3d 70 63 61 63 68 65 31 2e 73  nByte<=pcache1.s
1820: 7a 53 6c 6f 74 20 26 26 20 70 63 61 63 68 65 31  zSlot && pcache1
1830: 2e 70 46 72 65 65 20 29 7b 0a 20 20 20 20 61 73  .pFree ){.    as
1840: 73 65 72 74 28 20 70 63 61 63 68 65 31 2e 69 73  sert( pcache1.is
1850: 49 6e 69 74 20 29 3b 0a 20 20 20 20 70 20 3d 20  Init );.    p = 
1860: 28 50 67 48 64 72 31 20 2a 29 70 63 61 63 68 65  (PgHdr1 *)pcache
1870: 31 2e 70 46 72 65 65 3b 0a 20 20 20 20 70 63 61  1.pFree;.    pca
1880: 63 68 65 31 2e 70 46 72 65 65 20 3d 20 70 63 61  che1.pFree = pca
1890: 63 68 65 31 2e 70 46 72 65 65 2d 3e 70 4e 65 78  che1.pFree->pNex
18a0: 74 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 53 74  t;.    sqlite3St
18b0: 61 74 75 73 53 65 74 28 53 51 4c 49 54 45 5f 53  atusSet(SQLITE_S
18c0: 54 41 54 55 53 5f 50 41 47 45 43 41 43 48 45 5f  TATUS_PAGECACHE_
18d0: 53 49 5a 45 2c 20 6e 42 79 74 65 29 3b 0a 20 20  SIZE, nByte);.  
18e0: 20 20 73 71 6c 69 74 65 33 53 74 61 74 75 73 41    sqlite3StatusA
18f0: 64 64 28 53 51 4c 49 54 45 5f 53 54 41 54 55 53  dd(SQLITE_STATUS
1900: 5f 50 41 47 45 43 41 43 48 45 5f 55 53 45 44 2c  _PAGECACHE_USED,
1910: 20 31 29 3b 0a 20 20 7d 65 6c 73 65 7b 0a 0a 20   1);.  }else{.. 
1920: 20 20 20 2f 2a 20 41 6c 6c 6f 63 61 74 65 20 61     /* Allocate a
1930: 20 6e 65 77 20 62 75 66 66 65 72 20 75 73 69 6e   new buffer usin
1940: 67 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 2e  g sqlite3Malloc.
1950: 20 42 65 66 6f 72 65 20 64 6f 69 6e 67 20 73 6f   Before doing so
1960: 2c 20 65 78 69 74 20 74 68 65 0a 20 20 20 20 2a  , exit the.    *
1970: 2a 20 67 6c 6f 62 61 6c 20 70 63 61 63 68 65 20  * global pcache 
1980: 6d 75 74 65 78 20 61 6e 64 20 75 6e 6c 6f 63 6b  mutex and unlock
1990: 20 74 68 65 20 70 61 67 65 72 2d 63 61 63 68 65   the pager-cache
19a0: 20 6f 62 6a 65 63 74 20 70 43 61 63 68 65 2e 20   object pCache. 
19b0: 54 68 69 73 20 69 73 20 0a 20 20 20 20 2a 2a 20  This is .    ** 
19c0: 73 6f 20 74 68 61 74 20 69 66 20 74 68 65 20 61  so that if the a
19d0: 74 74 65 6d 70 74 20 74 6f 20 61 6c 6c 6f 63 61  ttempt to alloca
19e0: 74 65 20 61 20 6e 65 77 20 62 75 66 66 65 72 20  te a new buffer 
19f0: 63 61 75 73 65 73 20 74 68 65 20 74 68 65 20 0a  causes the the .
1a00: 20 20 20 20 2a 2a 20 63 6f 6e 66 69 67 75 72 65      ** configure
1a10: 64 20 73 6f 66 74 2d 68 65 61 70 2d 6c 69 6d 69  d soft-heap-limi
1a20: 74 20 74 6f 20 62 65 20 62 72 65 61 63 68 65 64  t to be breached
1a30: 2c 20 69 74 20 77 69 6c 6c 20 62 65 20 70 6f 73  , it will be pos
1a40: 73 69 62 6c 65 20 74 6f 0a 20 20 20 20 2a 2a 20  sible to.    ** 
1a50: 72 65 63 6c 61 69 6d 20 6d 65 6d 6f 72 79 20 66  reclaim memory f
1a60: 72 6f 6d 20 74 68 69 73 20 70 61 67 65 72 2d 63  rom this pager-c
1a70: 61 63 68 65 2e 0a 20 20 20 20 2a 2f 0a 20 20 20  ache..    */.   
1a80: 20 70 63 61 63 68 65 31 4c 65 61 76 65 4d 75 74   pcache1LeaveMut
1a90: 65 78 28 29 3b 0a 20 20 20 20 70 20 3d 20 73 71  ex();.    p = sq
1aa0: 6c 69 74 65 33 4d 61 6c 6c 6f 63 28 6e 42 79 74  lite3Malloc(nByt
1ab0: 65 29 3b 0a 20 20 20 20 70 63 61 63 68 65 31 45  e);.    pcache1E
1ac0: 6e 74 65 72 4d 75 74 65 78 28 29 3b 0a 20 20 20  nterMutex();.   
1ad0: 20 69 66 28 20 70 20 29 7b 0a 20 20 20 20 20 20   if( p ){.      
1ae0: 69 6e 74 20 73 7a 20 3d 20 73 71 6c 69 74 65 33  int sz = sqlite3
1af0: 4d 61 6c 6c 6f 63 53 69 7a 65 28 70 29 3b 0a 20  MallocSize(p);. 
1b00: 20 20 20 20 20 73 71 6c 69 74 65 33 53 74 61 74       sqlite3Stat
1b10: 75 73 41 64 64 28 53 51 4c 49 54 45 5f 53 54 41  usAdd(SQLITE_STA
1b20: 54 55 53 5f 50 41 47 45 43 41 43 48 45 5f 4f 56  TUS_PAGECACHE_OV
1b30: 45 52 46 4c 4f 57 2c 20 73 7a 29 3b 0a 20 20 20  ERFLOW, sz);.   
1b40: 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20   }.  }.  return 
1b50: 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 46 72 65 65  p;.}../*.** Free
1b60: 20 61 6e 20 61 6c 6c 6f 63 61 74 65 64 20 62 75   an allocated bu
1b70: 66 66 65 72 20 6f 62 74 61 69 6e 65 64 20 66 72  ffer obtained fr
1b80: 6f 6d 20 70 63 61 63 68 65 31 41 6c 6c 6f 63 28  om pcache1Alloc(
1b90: 29 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69  )..*/.static voi
1ba0: 64 20 70 63 61 63 68 65 31 46 72 65 65 28 76 6f  d pcache1Free(vo
1bb0: 69 64 20 2a 70 29 7b 0a 20 20 61 73 73 65 72 74  id *p){.  assert
1bc0: 28 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f  ( sqlite3_mutex_
1bd0: 68 65 6c 64 28 70 63 61 63 68 65 31 2e 6d 75 74  held(pcache1.mut
1be0: 65 78 29 20 29 3b 0a 20 20 69 66 28 20 70 3d 3d  ex) );.  if( p==
1bf0: 30 20 29 20 72 65 74 75 72 6e 3b 0a 20 20 69 66  0 ) return;.  if
1c00: 28 20 70 3e 3d 70 63 61 63 68 65 31 2e 70 53 74  ( p>=pcache1.pSt
1c10: 61 72 74 20 26 26 20 70 3c 70 63 61 63 68 65 31  art && p<pcache1
1c20: 2e 70 45 6e 64 20 29 7b 0a 20 20 20 20 50 67 46  .pEnd ){.    PgF
1c30: 72 65 65 73 6c 6f 74 20 2a 70 53 6c 6f 74 3b 0a  reeslot *pSlot;.
1c40: 20 20 20 20 73 71 6c 69 74 65 33 53 74 61 74 75      sqlite3Statu
1c50: 73 41 64 64 28 53 51 4c 49 54 45 5f 53 54 41 54  sAdd(SQLITE_STAT
1c60: 55 53 5f 50 41 47 45 43 41 43 48 45 5f 55 53 45  US_PAGECACHE_USE
1c70: 44 2c 20 2d 31 29 3b 0a 20 20 20 20 70 53 6c 6f  D, -1);.    pSlo
1c80: 74 20 3d 20 28 50 67 46 72 65 65 73 6c 6f 74 2a  t = (PgFreeslot*
1c90: 29 70 3b 0a 20 20 20 20 70 53 6c 6f 74 2d 3e 70  )p;.    pSlot->p
1ca0: 4e 65 78 74 20 3d 20 70 63 61 63 68 65 31 2e 70  Next = pcache1.p
1cb0: 46 72 65 65 3b 0a 20 20 20 20 70 63 61 63 68 65  Free;.    pcache
1cc0: 31 2e 70 46 72 65 65 20 3d 20 70 53 6c 6f 74 3b  1.pFree = pSlot;
1cd0: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 69 6e  .  }else{.    in
1ce0: 74 20 69 53 69 7a 65 20 3d 20 73 71 6c 69 74 65  t iSize = sqlite
1cf0: 33 4d 61 6c 6c 6f 63 53 69 7a 65 28 70 29 3b 0a  3MallocSize(p);.
1d00: 20 20 20 20 73 71 6c 69 74 65 33 53 74 61 74 75      sqlite3Statu
1d10: 73 41 64 64 28 53 51 4c 49 54 45 5f 53 54 41 54  sAdd(SQLITE_STAT
1d20: 55 53 5f 50 41 47 45 43 41 43 48 45 5f 4f 56 45  US_PAGECACHE_OVE
1d30: 52 46 4c 4f 57 2c 20 2d 69 53 69 7a 65 29 3b 0a  RFLOW, -iSize);.
1d40: 20 20 20 20 73 71 6c 69 74 65 33 5f 66 72 65 65      sqlite3_free
1d50: 28 70 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a  (p);.  }.}../*.*
1d60: 2a 20 41 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77  * Allocate a new
1d70: 20 70 61 67 65 20 6f 62 6a 65 63 74 20 69 6e 69   page object ini
1d80: 74 69 61 6c 6c 79 20 61 73 73 6f 63 69 61 74 65  tially associate
1d90: 64 20 77 69 74 68 20 63 61 63 68 65 20 70 43 61  d with cache pCa
1da0: 63 68 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 50  che..*/.static P
1db0: 67 48 64 72 31 20 2a 70 63 61 63 68 65 31 41 6c  gHdr1 *pcache1Al
1dc0: 6c 6f 63 50 61 67 65 28 50 43 61 63 68 65 31 20  locPage(PCache1 
1dd0: 2a 70 43 61 63 68 65 29 7b 0a 20 20 69 6e 74 20  *pCache){.  int 
1de0: 6e 42 79 74 65 20 3d 20 73 69 7a 65 6f 66 28 50  nByte = sizeof(P
1df0: 67 48 64 72 31 29 20 2b 20 70 43 61 63 68 65 2d  gHdr1) + pCache-
1e00: 3e 73 7a 50 61 67 65 3b 0a 20 20 76 6f 69 64 20  >szPage;.  void 
1e10: 2a 70 50 67 20 3d 20 70 63 61 63 68 65 31 41 6c  *pPg = pcache1Al
1e20: 6c 6f 63 28 6e 42 79 74 65 29 3b 0a 20 20 50 67  loc(nByte);.  Pg
1e30: 48 64 72 31 20 2a 70 3b 0a 20 20 69 66 28 20 70  Hdr1 *p;.  if( p
1e40: 50 67 20 29 7b 0a 20 20 20 20 70 20 3d 20 50 41  Pg ){.    p = PA
1e50: 47 45 5f 54 4f 5f 50 47 48 44 52 31 28 70 43 61  GE_TO_PGHDR1(pCa
1e60: 63 68 65 2c 20 70 50 67 29 3b 0a 20 20 20 20 69  che, pPg);.    i
1e70: 66 28 20 70 43 61 63 68 65 2d 3e 62 50 75 72 67  f( pCache->bPurg
1e80: 65 61 62 6c 65 20 29 7b 0a 20 20 20 20 20 20 70  eable ){.      p
1e90: 63 61 63 68 65 31 2e 6e 43 75 72 72 65 6e 74 50  cache1.nCurrentP
1ea0: 61 67 65 2b 2b 3b 0a 20 20 20 20 7d 0a 20 20 7d  age++;.    }.  }
1eb0: 65 6c 73 65 7b 0a 20 20 20 20 70 20 3d 20 30 3b  else{.    p = 0;
1ec0: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70 3b  .  }.  return p;
1ed0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 46 72 65 65 20 61  .}../*.** Free a
1ee0: 20 70 61 67 65 20 6f 62 6a 65 63 74 20 61 6c 6c   page object all
1ef0: 6f 63 61 74 65 64 20 62 79 20 70 63 61 63 68 65  ocated by pcache
1f00: 31 41 6c 6c 6f 63 50 61 67 65 28 29 2e 0a 2a 2f  1AllocPage()..*/
1f10: 0a 73 74 61 74 69 63 20 76 6f 69 64 20 70 63 61  .static void pca
1f20: 63 68 65 31 46 72 65 65 50 61 67 65 28 50 67 48  che1FreePage(PgH
1f30: 64 72 31 20 2a 70 29 7b 0a 20 20 69 66 28 20 70  dr1 *p){.  if( p
1f40: 20 29 7b 0a 20 20 20 20 69 66 28 20 70 2d 3e 70   ){.    if( p->p
1f50: 43 61 63 68 65 2d 3e 62 50 75 72 67 65 61 62 6c  Cache->bPurgeabl
1f60: 65 20 29 7b 0a 20 20 20 20 20 20 70 63 61 63 68  e ){.      pcach
1f70: 65 31 2e 6e 43 75 72 72 65 6e 74 50 61 67 65 2d  e1.nCurrentPage-
1f80: 2d 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70 63 61  -;.    }.    pca
1f90: 63 68 65 31 46 72 65 65 28 50 47 48 44 52 31 5f  che1Free(PGHDR1_
1fa0: 54 4f 5f 50 41 47 45 28 70 29 29 3b 0a 20 20 7d  TO_PAGE(p));.  }
1fb0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d 61 6c 6c 6f 63  .}../*.** Malloc
1fc0: 20 66 75 6e 63 74 69 6f 6e 20 75 73 65 64 20 62   function used b
1fd0: 79 20 53 51 4c 69 74 65 20 74 6f 20 6f 62 74 61  y SQLite to obta
1fe0: 69 6e 20 73 70 61 63 65 20 66 72 6f 6d 20 74 68  in space from th
1ff0: 65 20 62 75 66 66 65 72 20 63 6f 6e 66 69 67 75  e buffer configu
2000: 72 65 64 0a 2a 2a 20 75 73 69 6e 67 20 73 71 6c  red.** using sql
2010: 69 74 65 33 5f 63 6f 6e 66 69 67 28 53 51 4c 49  ite3_config(SQLI
2020: 54 45 5f 43 4f 4e 46 49 47 5f 50 41 47 45 43 41  TE_CONFIG_PAGECA
2030: 43 48 45 29 20 6f 70 74 69 6f 6e 2e 20 49 66 20  CHE) option. If 
2040: 6e 6f 20 73 75 63 68 20 62 75 66 66 65 72 0a 2a  no such buffer.*
2050: 2a 20 65 78 69 73 74 73 2c 20 74 68 69 73 20 66  * exists, this f
2060: 75 6e 63 74 69 6f 6e 20 66 61 6c 6c 73 20 62 61  unction falls ba
2070: 63 6b 20 74 6f 20 73 71 6c 69 74 65 33 4d 61 6c  ck to sqlite3Mal
2080: 6c 6f 63 28 29 2e 0a 2a 2f 0a 76 6f 69 64 20 2a  loc()..*/.void *
2090: 73 71 6c 69 74 65 33 50 61 67 65 4d 61 6c 6c 6f  sqlite3PageMallo
20a0: 63 28 69 6e 74 20 73 7a 29 7b 0a 20 20 76 6f 69  c(int sz){.  voi
20b0: 64 20 2a 70 3b 0a 20 20 70 63 61 63 68 65 31 45  d *p;.  pcache1E
20c0: 6e 74 65 72 4d 75 74 65 78 28 29 3b 0a 20 20 70  nterMutex();.  p
20d0: 20 3d 20 70 63 61 63 68 65 31 41 6c 6c 6f 63 28   = pcache1Alloc(
20e0: 73 7a 29 3b 0a 20 20 70 63 61 63 68 65 31 4c 65  sz);.  pcache1Le
20f0: 61 76 65 4d 75 74 65 78 28 29 3b 0a 20 20 72 65  aveMutex();.  re
2100: 74 75 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  turn p;.}../*.**
2110: 20 46 72 65 65 20 61 6e 20 61 6c 6c 6f 63 61 74   Free an allocat
2120: 65 64 20 62 75 66 66 65 72 20 6f 62 74 61 69 6e  ed buffer obtain
2130: 65 64 20 66 72 6f 6d 20 73 71 6c 69 74 65 33 50  ed from sqlite3P
2140: 61 67 65 4d 61 6c 6c 6f 63 28 29 2e 0a 2a 2f 0a  ageMalloc()..*/.
2150: 76 6f 69 64 20 73 71 6c 69 74 65 33 50 61 67 65  void sqlite3Page
2160: 46 72 65 65 28 76 6f 69 64 20 2a 70 29 7b 0a 20  Free(void *p){. 
2170: 20 70 63 61 63 68 65 31 45 6e 74 65 72 4d 75 74   pcache1EnterMut
2180: 65 78 28 29 3b 0a 20 20 70 63 61 63 68 65 31 46  ex();.  pcache1F
2190: 72 65 65 28 70 29 3b 0a 20 20 70 63 61 63 68 65  ree(p);.  pcache
21a0: 31 4c 65 61 76 65 4d 75 74 65 78 28 29 3b 0a 7d  1LeaveMutex();.}
21b0: 0a 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ../*************
21c0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
21d0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
21e0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
21f0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2200: 2a 2f 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 20 47 65 6e  */./******** Gen
2210: 65 72 61 6c 20 49 6d 70 6c 65 6d 65 6e 74 61 74  eral Implementat
2220: 69 6f 6e 20 46 75 6e 63 74 69 6f 6e 73 20 2a 2a  ion Functions **
2230: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2240: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2250: 2a 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20  **/../*.** This 
2260: 66 75 6e 63 74 69 6f 6e 20 69 73 20 75 73 65 64  function is used
2270: 20 74 6f 20 72 65 73 69 7a 65 20 74 68 65 20 68   to resize the h
2280: 61 73 68 20 74 61 62 6c 65 20 75 73 65 64 20 62  ash table used b
2290: 79 20 74 68 65 20 63 61 63 68 65 20 70 61 73 73  y the cache pass
22a0: 65 64 0a 2a 2a 20 61 73 20 74 68 65 20 66 69 72  ed.** as the fir
22b0: 73 74 20 61 72 67 75 6d 65 6e 74 2e 0a 2a 2a 0a  st argument..**.
22c0: 2a 2a 20 54 68 65 20 67 6c 6f 62 61 6c 20 6d 75  ** The global mu
22d0: 74 65 78 20 6d 75 73 74 20 62 65 20 68 65 6c 64  tex must be held
22e0: 20 77 68 65 6e 20 74 68 69 73 20 66 75 6e 63 74   when this funct
22f0: 69 6f 6e 20 69 73 20 63 61 6c 6c 65 64 2e 0a 2a  ion is called..*
2300: 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 70 63 61  /.static int pca
2310: 63 68 65 31 52 65 73 69 7a 65 48 61 73 68 28 50  che1ResizeHash(P
2320: 43 61 63 68 65 31 20 2a 70 29 7b 0a 20 20 50 67  Cache1 *p){.  Pg
2330: 48 64 72 31 20 2a 2a 61 70 4e 65 77 3b 0a 20 20  Hdr1 **apNew;.  
2340: 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 6e 4e 65  unsigned int nNe
2350: 77 3b 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e  w;.  unsigned in
2360: 74 20 69 3b 0a 0a 20 20 61 73 73 65 72 74 28 20  t i;..  assert( 
2370: 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 68 65  sqlite3_mutex_he
2380: 6c 64 28 70 63 61 63 68 65 31 2e 6d 75 74 65 78  ld(pcache1.mutex
2390: 29 20 29 3b 0a 0a 20 20 6e 4e 65 77 20 3d 20 70  ) );..  nNew = p
23a0: 2d 3e 6e 48 61 73 68 2a 32 3b 0a 20 20 69 66 28  ->nHash*2;.  if(
23b0: 20 6e 4e 65 77 3c 32 35 36 20 29 7b 0a 20 20 20   nNew<256 ){.   
23c0: 20 6e 4e 65 77 20 3d 20 32 35 36 3b 0a 20 20 7d   nNew = 256;.  }
23d0: 0a 0a 20 20 70 63 61 63 68 65 31 4c 65 61 76 65  ..  pcache1Leave
23e0: 4d 75 74 65 78 28 29 3b 0a 20 20 69 66 28 20 70  Mutex();.  if( p
23f0: 2d 3e 6e 48 61 73 68 20 29 7b 20 73 71 6c 69 74  ->nHash ){ sqlit
2400: 65 33 42 65 67 69 6e 42 65 6e 69 67 6e 4d 61 6c  e3BeginBenignMal
2410: 6c 6f 63 28 29 3b 20 7d 0a 20 20 61 70 4e 65 77  loc(); }.  apNew
2420: 20 3d 20 28 50 67 48 64 72 31 20 2a 2a 29 73 71   = (PgHdr1 **)sq
2430: 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63 28 73 69 7a  lite3_malloc(siz
2440: 65 6f 66 28 50 67 48 64 72 31 20 2a 29 2a 6e 4e  eof(PgHdr1 *)*nN
2450: 65 77 29 3b 0a 20 20 69 66 28 20 70 2d 3e 6e 48  ew);.  if( p->nH
2460: 61 73 68 20 29 7b 20 73 71 6c 69 74 65 33 45 6e  ash ){ sqlite3En
2470: 64 42 65 6e 69 67 6e 4d 61 6c 6c 6f 63 28 29 3b  dBenignMalloc();
2480: 20 7d 0a 20 20 70 63 61 63 68 65 31 45 6e 74 65   }.  pcache1Ente
2490: 72 4d 75 74 65 78 28 29 3b 0a 20 20 69 66 28 20  rMutex();.  if( 
24a0: 61 70 4e 65 77 20 29 7b 0a 20 20 20 20 6d 65 6d  apNew ){.    mem
24b0: 73 65 74 28 61 70 4e 65 77 2c 20 30 2c 20 73 69  set(apNew, 0, si
24c0: 7a 65 6f 66 28 50 67 48 64 72 31 20 2a 29 2a 6e  zeof(PgHdr1 *)*n
24d0: 4e 65 77 29 3b 0a 20 20 20 20 66 6f 72 28 69 3d  New);.    for(i=
24e0: 30 3b 20 69 3c 70 2d 3e 6e 48 61 73 68 3b 20 69  0; i<p->nHash; i
24f0: 2b 2b 29 7b 0a 20 20 20 20 20 20 50 67 48 64 72  ++){.      PgHdr
2500: 31 20 2a 70 50 61 67 65 3b 0a 20 20 20 20 20 20  1 *pPage;.      
2510: 50 67 48 64 72 31 20 2a 70 4e 65 78 74 20 3d 20  PgHdr1 *pNext = 
2520: 70 2d 3e 61 70 48 61 73 68 5b 69 5d 3b 0a 20 20  p->apHash[i];.  
2530: 20 20 20 20 77 68 69 6c 65 28 20 28 70 50 61 67      while( (pPag
2540: 65 20 3d 20 70 4e 65 78 74 29 21 3d 30 20 29 7b  e = pNext)!=0 ){
2550: 0a 20 20 20 20 20 20 20 20 75 6e 73 69 67 6e 65  .        unsigne
2560: 64 20 69 6e 74 20 68 20 3d 20 70 50 61 67 65 2d  d int h = pPage-
2570: 3e 69 4b 65 79 20 25 20 6e 4e 65 77 3b 0a 20 20  >iKey % nNew;.  
2580: 20 20 20 20 20 20 70 4e 65 78 74 20 3d 20 70 50        pNext = pP
2590: 61 67 65 2d 3e 70 4e 65 78 74 3b 0a 20 20 20 20  age->pNext;.    
25a0: 20 20 20 20 70 50 61 67 65 2d 3e 70 4e 65 78 74      pPage->pNext
25b0: 20 3d 20 61 70 4e 65 77 5b 68 5d 3b 0a 20 20 20   = apNew[h];.   
25c0: 20 20 20 20 20 61 70 4e 65 77 5b 68 5d 20 3d 20       apNew[h] = 
25d0: 70 50 61 67 65 3b 0a 20 20 20 20 20 20 7d 0a 20  pPage;.      }. 
25e0: 20 20 20 7d 0a 20 20 20 20 73 71 6c 69 74 65 33     }.    sqlite3
25f0: 5f 66 72 65 65 28 70 2d 3e 61 70 48 61 73 68 29  _free(p->apHash)
2600: 3b 0a 20 20 20 20 70 2d 3e 61 70 48 61 73 68 20  ;.    p->apHash 
2610: 3d 20 61 70 4e 65 77 3b 0a 20 20 20 20 70 2d 3e  = apNew;.    p->
2620: 6e 48 61 73 68 20 3d 20 6e 4e 65 77 3b 0a 20 20  nHash = nNew;.  
2630: 7d 0a 0a 20 20 72 65 74 75 72 6e 20 28 70 2d 3e  }..  return (p->
2640: 61 70 48 61 73 68 20 3f 20 53 51 4c 49 54 45 5f  apHash ? SQLITE_
2650: 4f 4b 20 3a 20 53 51 4c 49 54 45 5f 4e 4f 4d 45  OK : SQLITE_NOME
2660: 4d 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69  M);.}../*.** Thi
2670: 73 20 66 75 6e 63 74 69 6f 6e 20 69 73 20 75 73  s function is us
2680: 65 64 20 69 6e 74 65 72 6e 61 6c 6c 79 20 74 6f  ed internally to
2690: 20 72 65 6d 6f 76 65 20 74 68 65 20 70 61 67 65   remove the page
26a0: 20 70 50 61 67 65 20 66 72 6f 6d 20 74 68 65 20   pPage from the 
26b0: 0a 2a 2a 20 67 6c 6f 62 61 6c 20 4c 52 55 20 6c  .** global LRU l
26c0: 69 73 74 2c 20 69 66 20 69 73 20 70 61 72 74 20  ist, if is part 
26d0: 6f 66 20 69 74 2e 20 49 66 20 70 50 61 67 65 20  of it. If pPage 
26e0: 69 73 20 6e 6f 74 20 70 61 72 74 20 6f 66 20 74  is not part of t
26f0: 68 65 20 67 6c 6f 62 61 6c 0a 2a 2a 20 4c 52 55  he global.** LRU
2700: 20 6c 69 73 74 2c 20 74 68 65 6e 20 74 68 69 73   list, then this
2710: 20 66 75 6e 63 74 69 6f 6e 20 69 73 20 61 20 6e   function is a n
2720: 6f 2d 6f 70 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20  o-op..**.** The 
2730: 67 6c 6f 62 61 6c 20 6d 75 74 65 78 20 6d 75 73  global mutex mus
2740: 74 20 62 65 20 68 65 6c 64 20 77 68 65 6e 20 74  t be held when t
2750: 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 69 73 20  his function is 
2760: 63 61 6c 6c 65 64 2e 0a 2a 2f 0a 73 74 61 74 69  called..*/.stati
2770: 63 20 76 6f 69 64 20 70 63 61 63 68 65 31 50 69  c void pcache1Pi
2780: 6e 50 61 67 65 28 50 67 48 64 72 31 20 2a 70 50  nPage(PgHdr1 *pP
2790: 61 67 65 29 7b 0a 20 20 61 73 73 65 72 74 28 20  age){.  assert( 
27a0: 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 68 65  sqlite3_mutex_he
27b0: 6c 64 28 70 63 61 63 68 65 31 2e 6d 75 74 65 78  ld(pcache1.mutex
27c0: 29 20 29 3b 0a 20 20 69 66 28 20 70 50 61 67 65  ) );.  if( pPage
27d0: 20 26 26 20 28 70 50 61 67 65 2d 3e 70 4c 72 75   && (pPage->pLru
27e0: 4e 65 78 74 20 7c 7c 20 70 50 61 67 65 3d 3d 70  Next || pPage==p
27f0: 63 61 63 68 65 31 2e 70 4c 72 75 54 61 69 6c 29  cache1.pLruTail)
2800: 20 29 7b 0a 20 20 20 20 69 66 28 20 70 50 61 67   ){.    if( pPag
2810: 65 2d 3e 70 4c 72 75 50 72 65 76 20 29 7b 0a 20  e->pLruPrev ){. 
2820: 20 20 20 20 20 70 50 61 67 65 2d 3e 70 4c 72 75       pPage->pLru
2830: 50 72 65 76 2d 3e 70 4c 72 75 4e 65 78 74 20 3d  Prev->pLruNext =
2840: 20 70 50 61 67 65 2d 3e 70 4c 72 75 4e 65 78 74   pPage->pLruNext
2850: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20  ;.    }.    if( 
2860: 70 50 61 67 65 2d 3e 70 4c 72 75 4e 65 78 74 20  pPage->pLruNext 
2870: 29 7b 0a 20 20 20 20 20 20 70 50 61 67 65 2d 3e  ){.      pPage->
2880: 70 4c 72 75 4e 65 78 74 2d 3e 70 4c 72 75 50 72  pLruNext->pLruPr
2890: 65 76 20 3d 20 70 50 61 67 65 2d 3e 70 4c 72 75  ev = pPage->pLru
28a0: 50 72 65 76 3b 0a 20 20 20 20 7d 0a 20 20 20 20  Prev;.    }.    
28b0: 69 66 28 20 70 63 61 63 68 65 31 2e 70 4c 72 75  if( pcache1.pLru
28c0: 48 65 61 64 3d 3d 70 50 61 67 65 20 29 7b 0a 20  Head==pPage ){. 
28d0: 20 20 20 20 20 70 63 61 63 68 65 31 2e 70 4c 72       pcache1.pLr
28e0: 75 48 65 61 64 20 3d 20 70 50 61 67 65 2d 3e 70  uHead = pPage->p
28f0: 4c 72 75 4e 65 78 74 3b 0a 20 20 20 20 7d 0a 20  LruNext;.    }. 
2900: 20 20 20 69 66 28 20 70 63 61 63 68 65 31 2e 70     if( pcache1.p
2910: 4c 72 75 54 61 69 6c 3d 3d 70 50 61 67 65 20 29  LruTail==pPage )
2920: 7b 0a 20 20 20 20 20 20 70 63 61 63 68 65 31 2e  {.      pcache1.
2930: 70 4c 72 75 54 61 69 6c 20 3d 20 70 50 61 67 65  pLruTail = pPage
2940: 2d 3e 70 4c 72 75 50 72 65 76 3b 0a 20 20 20 20  ->pLruPrev;.    
2950: 7d 0a 20 20 20 20 70 50 61 67 65 2d 3e 70 4c 72  }.    pPage->pLr
2960: 75 4e 65 78 74 20 3d 20 30 3b 0a 20 20 20 20 70  uNext = 0;.    p
2970: 50 61 67 65 2d 3e 70 4c 72 75 50 72 65 76 20 3d  Page->pLruPrev =
2980: 20 30 3b 0a 20 20 20 20 70 50 61 67 65 2d 3e 70   0;.    pPage->p
2990: 43 61 63 68 65 2d 3e 6e 52 65 63 79 63 6c 61 62  Cache->nRecyclab
29a0: 6c 65 2d 2d 3b 0a 20 20 7d 0a 7d 0a 0a 0a 2f 2a  le--;.  }.}.../*
29b0: 0a 2a 2a 20 52 65 6d 6f 76 65 20 74 68 65 20 70  .** Remove the p
29c0: 61 67 65 20 73 75 70 70 6c 69 65 64 20 61 73 20  age supplied as 
29d0: 61 6e 20 61 72 67 75 6d 65 6e 74 20 66 72 6f 6d  an argument from
29e0: 20 74 68 65 20 68 61 73 68 20 74 61 62 6c 65 20   the hash table 
29f0: 0a 2a 2a 20 28 50 43 61 63 68 65 31 2e 61 70 48  .** (PCache1.apH
2a00: 61 73 68 20 73 74 72 75 63 74 75 72 65 29 20 74  ash structure) t
2a10: 68 61 74 20 69 74 20 69 73 20 63 75 72 72 65 6e  hat it is curren
2a20: 74 6c 79 20 73 74 6f 72 65 64 20 69 6e 2e 0a 2a  tly stored in..*
2a30: 2a 0a 2a 2a 20 54 68 65 20 67 6c 6f 62 61 6c 20  *.** The global 
2a40: 6d 75 74 65 78 20 6d 75 73 74 20 62 65 20 68 65  mutex must be he
2a50: 6c 64 20 77 68 65 6e 20 74 68 69 73 20 66 75 6e  ld when this fun
2a60: 63 74 69 6f 6e 20 69 73 20 63 61 6c 6c 65 64 2e  ction is called.
2a70: 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20  .*/.static void 
2a80: 70 63 61 63 68 65 31 52 65 6d 6f 76 65 46 72 6f  pcache1RemoveFro
2a90: 6d 48 61 73 68 28 50 67 48 64 72 31 20 2a 70 50  mHash(PgHdr1 *pP
2aa0: 61 67 65 29 7b 0a 20 20 75 6e 73 69 67 6e 65 64  age){.  unsigned
2ab0: 20 69 6e 74 20 68 3b 0a 20 20 50 43 61 63 68 65   int h;.  PCache
2ac0: 31 20 2a 70 43 61 63 68 65 20 3d 20 70 50 61 67  1 *pCache = pPag
2ad0: 65 2d 3e 70 43 61 63 68 65 3b 0a 20 20 50 67 48  e->pCache;.  PgH
2ae0: 64 72 31 20 2a 2a 70 70 3b 0a 0a 20 20 68 20 3d  dr1 **pp;..  h =
2af0: 20 70 50 61 67 65 2d 3e 69 4b 65 79 20 25 20 70   pPage->iKey % p
2b00: 43 61 63 68 65 2d 3e 6e 48 61 73 68 3b 0a 20 20  Cache->nHash;.  
2b10: 66 6f 72 28 70 70 3d 26 70 43 61 63 68 65 2d 3e  for(pp=&pCache->
2b20: 61 70 48 61 73 68 5b 68 5d 3b 20 28 2a 70 70 29  apHash[h]; (*pp)
2b30: 21 3d 70 50 61 67 65 3b 20 70 70 3d 26 28 2a 70  !=pPage; pp=&(*p
2b40: 70 29 2d 3e 70 4e 65 78 74 29 3b 0a 20 20 2a 70  p)->pNext);.  *p
2b50: 70 20 3d 20 28 2a 70 70 29 2d 3e 70 4e 65 78 74  p = (*pp)->pNext
2b60: 3b 0a 0a 20 20 70 43 61 63 68 65 2d 3e 6e 50 61  ;..  pCache->nPa
2b70: 67 65 2d 2d 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49  ge--;.}../*.** I
2b80: 66 20 74 68 65 72 65 20 61 72 65 20 63 75 72 72  f there are curr
2b90: 65 6e 74 6c 79 20 6d 6f 72 65 20 74 68 61 6e 20  ently more than 
2ba0: 70 63 61 63 68 65 2e 6e 4d 61 78 50 61 67 65 20  pcache.nMaxPage 
2bb0: 70 61 67 65 73 20 61 6c 6c 6f 63 61 74 65 64 2c  pages allocated,
2bc0: 20 74 72 79 0a 2a 2a 20 74 6f 20 72 65 63 79 63   try.** to recyc
2bd0: 6c 65 20 70 61 67 65 73 20 74 6f 20 72 65 64 75  le pages to redu
2be0: 63 65 20 74 68 65 20 6e 75 6d 62 65 72 20 61 6c  ce the number al
2bf0: 6c 6f 63 61 74 65 64 20 74 6f 20 70 63 61 63 68  located to pcach
2c00: 65 2e 6e 4d 61 78 50 61 67 65 2e 0a 2a 2f 0a 73  e.nMaxPage..*/.s
2c10: 74 61 74 69 63 20 76 6f 69 64 20 70 63 61 63 68  tatic void pcach
2c20: 65 31 45 6e 66 6f 72 63 65 4d 61 78 50 61 67 65  e1EnforceMaxPage
2c30: 28 76 6f 69 64 29 7b 0a 20 20 61 73 73 65 72 74  (void){.  assert
2c40: 28 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f  ( sqlite3_mutex_
2c50: 68 65 6c 64 28 70 63 61 63 68 65 31 2e 6d 75 74  held(pcache1.mut
2c60: 65 78 29 20 29 3b 0a 20 20 77 68 69 6c 65 28 20  ex) );.  while( 
2c70: 70 63 61 63 68 65 31 2e 6e 43 75 72 72 65 6e 74  pcache1.nCurrent
2c80: 50 61 67 65 3e 70 63 61 63 68 65 31 2e 6e 4d 61  Page>pcache1.nMa
2c90: 78 50 61 67 65 20 26 26 20 70 63 61 63 68 65 31  xPage && pcache1
2ca0: 2e 70 4c 72 75 54 61 69 6c 20 29 7b 0a 20 20 20  .pLruTail ){.   
2cb0: 20 50 67 48 64 72 31 20 2a 70 20 3d 20 70 63 61   PgHdr1 *p = pca
2cc0: 63 68 65 31 2e 70 4c 72 75 54 61 69 6c 3b 0a 20  che1.pLruTail;. 
2cd0: 20 20 20 70 63 61 63 68 65 31 50 69 6e 50 61 67     pcache1PinPag
2ce0: 65 28 70 29 3b 0a 20 20 20 20 70 63 61 63 68 65  e(p);.    pcache
2cf0: 31 52 65 6d 6f 76 65 46 72 6f 6d 48 61 73 68 28  1RemoveFromHash(
2d00: 70 29 3b 0a 20 20 20 20 70 63 61 63 68 65 31 46  p);.    pcache1F
2d10: 72 65 65 50 61 67 65 28 70 29 3b 0a 20 20 7d 0a  reePage(p);.  }.
2d20: 7d 0a 0a 2f 2a 0a 2a 2a 20 44 69 73 63 61 72 64  }../*.** Discard
2d30: 20 61 6c 6c 20 70 61 67 65 73 20 66 72 6f 6d 20   all pages from 
2d40: 63 61 63 68 65 20 70 43 61 63 68 65 20 77 69 74  cache pCache wit
2d50: 68 20 61 20 70 61 67 65 20 6e 75 6d 62 65 72 20  h a page number 
2d60: 28 6b 65 79 20 76 61 6c 75 65 29 20 0a 2a 2a 20  (key value) .** 
2d70: 67 72 65 61 74 65 72 20 74 68 61 6e 20 6f 72 20  greater than or 
2d80: 65 71 75 61 6c 20 74 6f 20 69 4c 69 6d 69 74 2e  equal to iLimit.
2d90: 20 41 6e 79 20 70 69 6e 6e 65 64 20 70 61 67 65   Any pinned page
2da0: 73 20 74 68 61 74 20 6d 65 65 74 20 74 68 69 73  s that meet this
2db0: 20 0a 2a 2a 20 63 72 69 74 65 72 69 61 20 61 72   .** criteria ar
2dc0: 65 20 75 6e 70 69 6e 6e 65 64 20 62 65 66 6f 72  e unpinned befor
2dd0: 65 20 74 68 65 79 20 61 72 65 20 64 69 73 63 61  e they are disca
2de0: 72 64 65 64 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20  rded..**.** The 
2df0: 67 6c 6f 62 61 6c 20 6d 75 74 65 78 20 6d 75 73  global mutex mus
2e00: 74 20 62 65 20 68 65 6c 64 20 77 68 65 6e 20 74  t be held when t
2e10: 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 69 73 20  his function is 
2e20: 63 61 6c 6c 65 64 2e 0a 2a 2f 0a 73 74 61 74 69  called..*/.stati
2e30: 63 20 76 6f 69 64 20 70 63 61 63 68 65 31 54 72  c void pcache1Tr
2e40: 75 6e 63 61 74 65 55 6e 73 61 66 65 28 0a 20 20  uncateUnsafe(.  
2e50: 50 43 61 63 68 65 31 20 2a 70 43 61 63 68 65 2c  PCache1 *pCache,
2e60: 20 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74   .  unsigned int
2e70: 20 69 4c 69 6d 69 74 20 0a 29 7b 0a 20 20 54 45   iLimit .){.  TE
2e80: 53 54 4f 4e 4c 59 28 20 75 6e 73 69 67 6e 65 64  STONLY( unsigned
2e90: 20 69 6e 74 20 6e 50 61 67 65 20 3d 20 30 3b 20   int nPage = 0; 
2ea0: 29 20 20 20 20 20 20 2f 2a 20 55 73 65 64 20 74  )      /* Used t
2eb0: 6f 20 61 73 73 65 72 74 20 70 43 61 63 68 65 2d  o assert pCache-
2ec0: 3e 6e 50 61 67 65 20 69 73 20 63 6f 72 72 65 63  >nPage is correc
2ed0: 74 20 2a 2f 0a 20 20 75 6e 73 69 67 6e 65 64 20  t */.  unsigned 
2ee0: 69 6e 74 20 68 3b 0a 20 20 61 73 73 65 72 74 28  int h;.  assert(
2ef0: 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 68   sqlite3_mutex_h
2f00: 65 6c 64 28 70 63 61 63 68 65 31 2e 6d 75 74 65  eld(pcache1.mute
2f10: 78 29 20 29 3b 0a 20 20 66 6f 72 28 68 3d 30 3b  x) );.  for(h=0;
2f20: 20 68 3c 70 43 61 63 68 65 2d 3e 6e 48 61 73 68   h<pCache->nHash
2f30: 3b 20 68 2b 2b 29 7b 0a 20 20 20 20 50 67 48 64  ; h++){.    PgHd
2f40: 72 31 20 2a 2a 70 70 20 3d 20 26 70 43 61 63 68  r1 **pp = &pCach
2f50: 65 2d 3e 61 70 48 61 73 68 5b 68 5d 3b 20 0a 20  e->apHash[h]; . 
2f60: 20 20 20 50 67 48 64 72 31 20 2a 70 50 61 67 65     PgHdr1 *pPage
2f70: 3b 0a 20 20 20 20 77 68 69 6c 65 28 20 28 70 50  ;.    while( (pP
2f80: 61 67 65 20 3d 20 2a 70 70 29 21 3d 30 20 29 7b  age = *pp)!=0 ){
2f90: 0a 20 20 20 20 20 20 69 66 28 20 70 50 61 67 65  .      if( pPage
2fa0: 2d 3e 69 4b 65 79 3e 3d 69 4c 69 6d 69 74 20 29  ->iKey>=iLimit )
2fb0: 7b 0a 20 20 20 20 20 20 20 20 70 43 61 63 68 65  {.        pCache
2fc0: 2d 3e 6e 50 61 67 65 2d 2d 3b 0a 20 20 20 20 20  ->nPage--;.     
2fd0: 20 20 20 2a 70 70 20 3d 20 70 50 61 67 65 2d 3e     *pp = pPage->
2fe0: 70 4e 65 78 74 3b 0a 20 20 20 20 20 20 20 20 70  pNext;.        p
2ff0: 63 61 63 68 65 31 50 69 6e 50 61 67 65 28 70 50  cache1PinPage(pP
3000: 61 67 65 29 3b 0a 20 20 20 20 20 20 20 20 70 63  age);.        pc
3010: 61 63 68 65 31 46 72 65 65 50 61 67 65 28 70 50  ache1FreePage(pP
3020: 61 67 65 29 3b 0a 20 20 20 20 20 20 7d 65 6c 73  age);.      }els
3030: 65 7b 0a 20 20 20 20 20 20 20 20 70 70 20 3d 20  e{.        pp = 
3040: 26 70 50 61 67 65 2d 3e 70 4e 65 78 74 3b 0a 20  &pPage->pNext;. 
3050: 20 20 20 20 20 20 20 54 45 53 54 4f 4e 4c 59 28         TESTONLY(
3060: 20 6e 50 61 67 65 2b 2b 3b 20 29 0a 20 20 20 20   nPage++; ).    
3070: 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20    }.    }.  }.  
3080: 61 73 73 65 72 74 28 20 70 43 61 63 68 65 2d 3e  assert( pCache->
3090: 6e 50 61 67 65 3d 3d 6e 50 61 67 65 20 29 3b 0a  nPage==nPage );.
30a0: 7d 0a 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  }../************
30b0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
30c0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
30d0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
30e0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
30f0: 2a 2a 2f 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 20 73 71  **/./******** sq
3100: 6c 69 74 65 33 5f 70 63 61 63 68 65 20 4d 65 74  lite3_pcache Met
3110: 68 6f 64 73 20 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  hods ***********
3120: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3140: 2a 2a 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 49 6d 70 6c  ***/../*.** Impl
3150: 65 6d 65 6e 74 61 74 69 6f 6e 20 6f 66 20 74 68  ementation of th
3160: 65 20 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65  e sqlite3_pcache
3170: 2e 78 49 6e 69 74 20 6d 65 74 68 6f 64 2e 0a 2a  .xInit method..*
3180: 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 70 63 61  /.static int pca
3190: 63 68 65 31 49 6e 69 74 28 76 6f 69 64 20 2a 4e  che1Init(void *N
31a0: 6f 74 55 73 65 64 29 7b 0a 20 20 55 4e 55 53 45  otUsed){.  UNUSE
31b0: 44 5f 50 41 52 41 4d 45 54 45 52 28 4e 6f 74 55  D_PARAMETER(NotU
31c0: 73 65 64 29 3b 0a 20 20 61 73 73 65 72 74 28 20  sed);.  assert( 
31d0: 70 63 61 63 68 65 31 2e 69 73 49 6e 69 74 3d 3d  pcache1.isInit==
31e0: 30 20 29 3b 0a 20 20 6d 65 6d 73 65 74 28 26 70  0 );.  memset(&p
31f0: 63 61 63 68 65 31 2c 20 30 2c 20 73 69 7a 65 6f  cache1, 0, sizeo
3200: 66 28 70 63 61 63 68 65 31 29 29 3b 0a 20 20 69  f(pcache1));.  i
3210: 66 28 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c  f( sqlite3Global
3220: 43 6f 6e 66 69 67 2e 62 43 6f 72 65 4d 75 74 65  Config.bCoreMute
3230: 78 20 29 7b 0a 20 20 20 20 70 63 61 63 68 65 31  x ){.    pcache1
3240: 2e 6d 75 74 65 78 20 3d 20 73 71 6c 69 74 65 33  .mutex = sqlite3
3250: 5f 6d 75 74 65 78 5f 61 6c 6c 6f 63 28 53 51 4c  _mutex_alloc(SQL
3260: 49 54 45 5f 4d 55 54 45 58 5f 53 54 41 54 49 43  ITE_MUTEX_STATIC
3270: 5f 4c 52 55 29 3b 0a 20 20 7d 0a 20 20 70 63 61  _LRU);.  }.  pca
3280: 63 68 65 31 2e 69 73 49 6e 69 74 20 3d 20 31 3b  che1.isInit = 1;
3290: 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45  .  return SQLITE
32a0: 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6d  _OK;.}../*.** Im
32b0: 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 6f 66 20  plementation of 
32c0: 74 68 65 20 73 71 6c 69 74 65 33 5f 70 63 61 63  the sqlite3_pcac
32d0: 68 65 2e 78 53 68 75 74 64 6f 77 6e 20 6d 65 74  he.xShutdown met
32e0: 68 6f 64 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76  hod..*/.static v
32f0: 6f 69 64 20 70 63 61 63 68 65 31 53 68 75 74 64  oid pcache1Shutd
3300: 6f 77 6e 28 76 6f 69 64 20 2a 4e 6f 74 55 73 65  own(void *NotUse
3310: 64 29 7b 0a 20 20 55 4e 55 53 45 44 5f 50 41 52  d){.  UNUSED_PAR
3320: 41 4d 45 54 45 52 28 4e 6f 74 55 73 65 64 29 3b  AMETER(NotUsed);
3330: 0a 20 20 61 73 73 65 72 74 28 20 70 63 61 63 68  .  assert( pcach
3340: 65 31 2e 69 73 49 6e 69 74 21 3d 30 20 29 3b 0a  e1.isInit!=0 );.
3350: 20 20 6d 65 6d 73 65 74 28 26 70 63 61 63 68 65    memset(&pcache
3360: 31 2c 20 30 2c 20 73 69 7a 65 6f 66 28 70 63 61  1, 0, sizeof(pca
3370: 63 68 65 31 29 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  che1));.}../*.**
3380: 20 49 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20   Implementation 
3390: 6f 66 20 74 68 65 20 73 71 6c 69 74 65 33 5f 70  of the sqlite3_p
33a0: 63 61 63 68 65 2e 78 43 72 65 61 74 65 20 6d 65  cache.xCreate me
33b0: 74 68 6f 64 2e 0a 2a 2a 0a 2a 2a 20 41 6c 6c 6f  thod..**.** Allo
33c0: 63 61 74 65 20 61 20 6e 65 77 20 63 61 63 68 65  cate a new cache
33d0: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 73 71 6c 69  ..*/.static sqli
33e0: 74 65 33 5f 70 63 61 63 68 65 20 2a 70 63 61 63  te3_pcache *pcac
33f0: 68 65 31 43 72 65 61 74 65 28 69 6e 74 20 73 7a  he1Create(int sz
3400: 50 61 67 65 2c 20 69 6e 74 20 62 50 75 72 67 65  Page, int bPurge
3410: 61 62 6c 65 29 7b 0a 20 20 50 43 61 63 68 65 31  able){.  PCache1
3420: 20 2a 70 43 61 63 68 65 3b 0a 0a 20 20 70 43 61   *pCache;..  pCa
3430: 63 68 65 20 3d 20 28 50 43 61 63 68 65 31 20 2a  che = (PCache1 *
3440: 29 73 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63 28  )sqlite3_malloc(
3450: 73 69 7a 65 6f 66 28 50 43 61 63 68 65 31 29 29  sizeof(PCache1))
3460: 3b 0a 20 20 69 66 28 20 70 43 61 63 68 65 20 29  ;.  if( pCache )
3470: 7b 0a 20 20 20 20 6d 65 6d 73 65 74 28 70 43 61  {.    memset(pCa
3480: 63 68 65 2c 20 30 2c 20 73 69 7a 65 6f 66 28 50  che, 0, sizeof(P
3490: 43 61 63 68 65 31 29 29 3b 0a 20 20 20 20 70 43  Cache1));.    pC
34a0: 61 63 68 65 2d 3e 73 7a 50 61 67 65 20 3d 20 73  ache->szPage = s
34b0: 7a 50 61 67 65 3b 0a 20 20 20 20 70 43 61 63 68  zPage;.    pCach
34c0: 65 2d 3e 62 50 75 72 67 65 61 62 6c 65 20 3d 20  e->bPurgeable = 
34d0: 28 62 50 75 72 67 65 61 62 6c 65 20 3f 20 31 20  (bPurgeable ? 1 
34e0: 3a 20 30 29 3b 0a 20 20 20 20 69 66 28 20 62 50  : 0);.    if( bP
34f0: 75 72 67 65 61 62 6c 65 20 29 7b 0a 20 20 20 20  urgeable ){.    
3500: 20 20 70 43 61 63 68 65 2d 3e 6e 4d 69 6e 20 3d    pCache->nMin =
3510: 20 31 30 3b 0a 20 20 20 20 20 20 70 63 61 63 68   10;.      pcach
3520: 65 31 45 6e 74 65 72 4d 75 74 65 78 28 29 3b 0a  e1EnterMutex();.
3530: 20 20 20 20 20 20 70 63 61 63 68 65 31 2e 6e 4d        pcache1.nM
3540: 69 6e 50 61 67 65 20 2b 3d 20 70 43 61 63 68 65  inPage += pCache
3550: 2d 3e 6e 4d 69 6e 3b 0a 20 20 20 20 20 20 70 63  ->nMin;.      pc
3560: 61 63 68 65 31 4c 65 61 76 65 4d 75 74 65 78 28  ache1LeaveMutex(
3570: 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 72  );.    }.  }.  r
3580: 65 74 75 72 6e 20 28 73 71 6c 69 74 65 33 5f 70  eturn (sqlite3_p
3590: 63 61 63 68 65 20 2a 29 70 43 61 63 68 65 3b 0a  cache *)pCache;.
35a0: 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6d 70 6c 65 6d 65  }../*.** Impleme
35b0: 6e 74 61 74 69 6f 6e 20 6f 66 20 74 68 65 20 73  ntation of the s
35c0: 71 6c 69 74 65 33 5f 70 63 61 63 68 65 2e 78 43  qlite3_pcache.xC
35d0: 61 63 68 65 73 69 7a 65 20 6d 65 74 68 6f 64 2e  achesize method.
35e0: 20 0a 2a 2a 0a 2a 2a 20 43 6f 6e 66 69 67 75 72   .**.** Configur
35f0: 65 20 74 68 65 20 63 61 63 68 65 5f 73 69 7a 65  e the cache_size
3600: 20 6c 69 6d 69 74 20 66 6f 72 20 61 20 63 61 63   limit for a cac
3610: 68 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f  he..*/.static vo
3620: 69 64 20 70 63 61 63 68 65 31 43 61 63 68 65 73  id pcache1Caches
3630: 69 7a 65 28 73 71 6c 69 74 65 33 5f 70 63 61 63  ize(sqlite3_pcac
3640: 68 65 20 2a 70 2c 20 69 6e 74 20 6e 4d 61 78 29  he *p, int nMax)
3650: 7b 0a 20 20 50 43 61 63 68 65 31 20 2a 70 43 61  {.  PCache1 *pCa
3660: 63 68 65 20 3d 20 28 50 43 61 63 68 65 31 20 2a  che = (PCache1 *
3670: 29 70 3b 0a 20 20 69 66 28 20 70 43 61 63 68 65  )p;.  if( pCache
3680: 2d 3e 62 50 75 72 67 65 61 62 6c 65 20 29 7b 0a  ->bPurgeable ){.
3690: 20 20 20 20 70 63 61 63 68 65 31 45 6e 74 65 72      pcache1Enter
36a0: 4d 75 74 65 78 28 29 3b 0a 20 20 20 20 70 63 61  Mutex();.    pca
36b0: 63 68 65 31 2e 6e 4d 61 78 50 61 67 65 20 2b 3d  che1.nMaxPage +=
36c0: 20 28 6e 4d 61 78 20 2d 20 70 43 61 63 68 65 2d   (nMax - pCache-
36d0: 3e 6e 4d 61 78 29 3b 0a 20 20 20 20 70 43 61 63  >nMax);.    pCac
36e0: 68 65 2d 3e 6e 4d 61 78 20 3d 20 6e 4d 61 78 3b  he->nMax = nMax;
36f0: 0a 20 20 20 20 70 63 61 63 68 65 31 45 6e 66 6f  .    pcache1Enfo
3700: 72 63 65 4d 61 78 50 61 67 65 28 29 3b 0a 20 20  rceMaxPage();.  
3710: 20 20 70 63 61 63 68 65 31 4c 65 61 76 65 4d 75    pcache1LeaveMu
3720: 74 65 78 28 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a  tex();.  }.}../*
3730: 0a 2a 2a 20 49 6d 70 6c 65 6d 65 6e 74 61 74 69  .** Implementati
3740: 6f 6e 20 6f 66 20 74 68 65 20 73 71 6c 69 74 65  on of the sqlite
3750: 33 5f 70 63 61 63 68 65 2e 78 50 61 67 65 63 6f  3_pcache.xPageco
3760: 75 6e 74 20 6d 65 74 68 6f 64 2e 20 0a 2a 2f 0a  unt method. .*/.
3770: 73 74 61 74 69 63 20 69 6e 74 20 70 63 61 63 68  static int pcach
3780: 65 31 50 61 67 65 63 6f 75 6e 74 28 73 71 6c 69  e1Pagecount(sqli
3790: 74 65 33 5f 70 63 61 63 68 65 20 2a 70 29 7b 0a  te3_pcache *p){.
37a0: 20 20 69 6e 74 20 6e 3b 0a 20 20 70 63 61 63 68    int n;.  pcach
37b0: 65 31 45 6e 74 65 72 4d 75 74 65 78 28 29 3b 0a  e1EnterMutex();.
37c0: 20 20 6e 20 3d 20 28 28 50 43 61 63 68 65 31 20    n = ((PCache1 
37d0: 2a 29 70 29 2d 3e 6e 50 61 67 65 3b 0a 20 20 70  *)p)->nPage;.  p
37e0: 63 61 63 68 65 31 4c 65 61 76 65 4d 75 74 65 78  cache1LeaveMutex
37f0: 28 29 3b 0a 20 20 72 65 74 75 72 6e 20 6e 3b 0a  ();.  return n;.
3800: 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6d 70 6c 65 6d 65  }../*.** Impleme
3810: 6e 74 61 74 69 6f 6e 20 6f 66 20 74 68 65 20 73  ntation of the s
3820: 71 6c 69 74 65 33 5f 70 63 61 63 68 65 2e 78 46  qlite3_pcache.xF
3830: 65 74 63 68 20 6d 65 74 68 6f 64 2e 20 0a 2a 2a  etch method. .**
3840: 0a 2a 2a 20 46 65 74 63 68 20 61 20 70 61 67 65  .** Fetch a page
3850: 20 62 79 20 6b 65 79 20 76 61 6c 75 65 2e 0a 2a   by key value..*
3860: 2a 0a 2a 2a 20 57 68 65 74 68 65 72 20 6f 72 20  *.** Whether or 
3870: 6e 6f 74 20 61 20 6e 65 77 20 70 61 67 65 20 6d  not a new page m
3880: 61 79 20 62 65 20 61 6c 6c 6f 63 61 74 65 64 20  ay be allocated 
3890: 62 79 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e  by this function
38a0: 20 64 65 70 65 6e 64 73 20 6f 6e 0a 2a 2a 20 74   depends on.** t
38b0: 68 65 20 76 61 6c 75 65 20 6f 66 20 74 68 65 20  he value of the 
38c0: 63 72 65 61 74 65 46 6c 61 67 20 61 72 67 75 6d  createFlag argum
38d0: 65 6e 74 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 72 65  ent..**.** There
38e0: 20 61 72 65 20 74 68 72 65 65 20 64 69 66 66 65   are three diffe
38f0: 72 65 6e 74 20 61 70 70 72 6f 61 63 68 65 73 20  rent approaches 
3900: 74 6f 20 6f 62 74 61 69 6e 69 6e 67 20 73 70 61  to obtaining spa
3910: 63 65 20 66 6f 72 20 61 20 70 61 67 65 2c 0a 2a  ce for a page,.*
3920: 2a 20 64 65 70 65 6e 64 69 6e 67 20 6f 6e 20 74  * depending on t
3930: 68 65 20 76 61 6c 75 65 20 6f 66 20 70 61 72 61  he value of para
3940: 6d 65 74 65 72 20 63 72 65 61 74 65 46 6c 61 67  meter createFlag
3950: 20 28 77 68 69 63 68 20 6d 61 79 20 62 65 20 30   (which may be 0
3960: 2c 20 31 20 6f 72 20 32 29 2e 0a 2a 2a 0a 2a 2a  , 1 or 2)..**.**
3970: 20 20 20 31 2e 20 52 65 67 61 72 64 6c 65 73 73     1. Regardless
3980: 20 6f 66 20 74 68 65 20 76 61 6c 75 65 20 6f 66   of the value of
3990: 20 63 72 65 61 74 65 46 6c 61 67 2c 20 74 68 65   createFlag, the
39a0: 20 63 61 63 68 65 20 69 73 20 73 65 61 72 63 68   cache is search
39b0: 65 64 20 66 6f 72 20 61 20 0a 2a 2a 20 20 20 20  ed for a .**    
39c0: 20 20 63 6f 70 79 20 6f 66 20 74 68 65 20 72 65    copy of the re
39d0: 71 75 65 73 74 65 64 20 70 61 67 65 2e 20 49 66  quested page. If
39e0: 20 6f 6e 65 20 69 73 20 66 6f 75 6e 64 2c 20 69   one is found, i
39f0: 74 20 69 73 20 72 65 74 75 72 6e 65 64 2e 0a 2a  t is returned..*
3a00: 2a 0a 2a 2a 20 20 20 32 2e 20 49 66 20 63 72 65  *.**   2. If cre
3a10: 61 74 65 46 6c 61 67 3d 3d 30 20 61 6e 64 20 74  ateFlag==0 and t
3a20: 68 65 20 70 61 67 65 20 69 73 20 6e 6f 74 20 61  he page is not a
3a30: 6c 72 65 61 64 79 20 69 6e 20 74 68 65 20 63 61  lready in the ca
3a40: 63 68 65 2c 20 4e 55 4c 4c 20 69 73 0a 2a 2a 20  che, NULL is.** 
3a50: 20 20 20 20 20 72 65 74 75 72 6e 65 64 2e 0a 2a       returned..*
3a60: 2a 0a 2a 2a 20 20 20 33 2e 20 49 66 20 63 72 65  *.**   3. If cre
3a70: 61 74 65 46 6c 61 67 20 69 73 20 31 2c 20 74 68  ateFlag is 1, th
3a80: 65 20 63 61 63 68 65 20 69 73 20 6d 61 72 6b 65  e cache is marke
3a90: 64 20 61 73 20 70 75 72 67 65 61 62 6c 65 20 61  d as purgeable a
3aa0: 6e 64 20 74 68 65 20 70 61 67 65 20 69 73 20 0a  nd the page is .
3ab0: 2a 2a 20 20 20 20 20 20 6e 6f 74 20 61 6c 72 65  **      not alre
3ac0: 61 64 79 20 69 6e 20 74 68 65 20 63 61 63 68 65  ady in the cache
3ad0: 2c 20 61 6e 64 20 69 66 20 65 69 74 68 65 72 20  , and if either 
3ae0: 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67  of the following
3af0: 20 61 72 65 20 74 72 75 65 2c 20 0a 2a 2a 20 20   are true, .**  
3b00: 20 20 20 20 72 65 74 75 72 6e 20 4e 55 4c 4c 3a      return NULL:
3b10: 0a 2a 2a 0a 2a 2a 20 20 20 20 20 20 20 28 61 29  .**.**       (a)
3b20: 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 70   the number of p
3b30: 61 67 65 73 20 70 69 6e 6e 65 64 20 62 79 20 74  ages pinned by t
3b40: 68 65 20 63 61 63 68 65 20 69 73 20 67 72 65 61  he cache is grea
3b50: 74 65 72 20 74 68 61 6e 0a 2a 2a 20 20 20 20 20  ter than.**     
3b60: 20 20 20 20 20 20 50 43 61 63 68 65 31 2e 6e 4d        PCache1.nM
3b70: 61 78 2c 20 6f 72 0a 2a 2a 20 20 20 20 20 20 20  ax, or.**       
3b80: 28 62 29 20 74 68 65 20 6e 75 6d 62 65 72 20 6f  (b) the number o
3b90: 66 20 70 61 67 65 73 20 70 69 6e 6e 65 64 20 62  f pages pinned b
3ba0: 79 20 74 68 65 20 63 61 63 68 65 20 69 73 20 67  y the cache is g
3bb0: 72 65 61 74 65 72 20 74 68 61 6e 0a 2a 2a 20 20  reater than.**  
3bc0: 20 20 20 20 20 20 20 20 20 74 68 65 20 73 75 6d           the sum
3bd0: 20 6f 66 20 6e 4d 61 78 20 66 6f 72 20 61 6c 6c   of nMax for all
3be0: 20 70 75 72 67 65 61 62 6c 65 20 63 61 63 68 65   purgeable cache
3bf0: 73 2c 20 6c 65 73 73 20 74 68 65 20 73 75 6d 20  s, less the sum 
3c00: 6f 66 20 0a 2a 2a 20 20 20 20 20 20 20 20 20 20  of .**          
3c10: 20 6e 4d 69 6e 20 66 6f 72 20 61 6c 6c 20 6f 74   nMin for all ot
3c20: 68 65 72 20 70 75 72 67 65 61 62 6c 65 20 63 61  her purgeable ca
3c30: 63 68 65 73 2e 20 0a 2a 2a 0a 2a 2a 20 20 20 34  ches. .**.**   4
3c40: 2e 20 49 66 20 6e 6f 6e 65 20 6f 66 20 74 68 65  . If none of the
3c50: 20 66 69 72 73 74 20 74 68 72 65 65 20 63 6f 6e   first three con
3c60: 64 69 74 69 6f 6e 73 20 61 70 70 6c 79 20 61 6e  ditions apply an
3c70: 64 20 74 68 65 20 63 61 63 68 65 20 69 73 20 6d  d the cache is m
3c80: 61 72 6b 65 64 0a 2a 2a 20 20 20 20 20 20 61 73  arked.**      as
3c90: 20 70 75 72 67 65 61 62 6c 65 2c 20 61 6e 64 20   purgeable, and 
3ca0: 69 66 20 6f 6e 65 20 6f 66 20 74 68 65 20 66 6f  if one of the fo
3cb0: 6c 6c 6f 77 69 6e 67 20 69 73 20 74 72 75 65 3a  llowing is true:
3cc0: 0a 2a 2a 0a 2a 2a 20 20 20 20 20 20 20 28 61 29  .**.**       (a)
3cd0: 20 54 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 70   The number of p
3ce0: 61 67 65 73 20 61 6c 6c 6f 63 61 74 65 64 20 66  ages allocated f
3cf0: 6f 72 20 74 68 65 20 63 61 63 68 65 20 69 73 20  or the cache is 
3d00: 61 6c 72 65 61 64 79 20 0a 2a 2a 20 20 20 20 20  already .**     
3d10: 20 20 20 20 20 20 50 43 61 63 68 65 31 2e 6e 4d        PCache1.nM
3d20: 61 78 2c 20 6f 72 0a 2a 2a 0a 2a 2a 20 20 20 20  ax, or.**.**    
3d30: 20 20 20 28 62 29 20 54 68 65 20 6e 75 6d 62 65     (b) The numbe
3d40: 72 20 6f 66 20 70 61 67 65 73 20 61 6c 6c 6f 63  r of pages alloc
3d50: 61 74 65 64 20 66 6f 72 20 61 6c 6c 20 70 75 72  ated for all pur
3d60: 67 65 61 62 6c 65 20 63 61 63 68 65 73 20 69 73  geable caches is
3d70: 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 61 6c  .**           al
3d80: 72 65 61 64 79 20 65 71 75 61 6c 20 74 6f 20 6f  ready equal to o
3d90: 72 20 67 72 65 61 74 65 72 20 74 68 61 6e 20 74  r greater than t
3da0: 68 65 20 73 75 6d 20 6f 66 20 6e 4d 61 78 20 66  he sum of nMax f
3db0: 6f 72 20 61 6c 6c 0a 2a 2a 20 20 20 20 20 20 20  or all.**       
3dc0: 20 20 20 20 70 75 72 67 65 61 62 6c 65 20 63 61      purgeable ca
3dd0: 63 68 65 73 2c 0a 2a 2a 0a 2a 2a 20 20 20 20 20  ches,.**.**     
3de0: 20 74 68 65 6e 20 61 74 74 65 6d 70 74 20 74 6f   then attempt to
3df0: 20 72 65 63 79 63 6c 65 20 61 20 70 61 67 65 20   recycle a page 
3e00: 66 72 6f 6d 20 74 68 65 20 4c 52 55 20 6c 69 73  from the LRU lis
3e10: 74 2e 20 49 66 20 69 74 20 69 73 20 74 68 65 20  t. If it is the 
3e20: 72 69 67 68 74 0a 2a 2a 20 20 20 20 20 20 73 69  right.**      si
3e30: 7a 65 2c 20 72 65 74 75 72 6e 20 74 68 65 20 72  ze, return the r
3e40: 65 63 79 63 6c 65 64 20 62 75 66 66 65 72 2e 20  ecycled buffer. 
3e50: 4f 74 68 65 72 77 69 73 65 2c 20 66 72 65 65 20  Otherwise, free 
3e60: 74 68 65 20 62 75 66 66 65 72 20 61 6e 64 0a 2a  the buffer and.*
3e70: 2a 20 20 20 20 20 20 70 72 6f 63 65 65 64 20 74  *      proceed t
3e80: 6f 20 73 74 65 70 20 35 2e 20 0a 2a 2a 0a 2a 2a  o step 5. .**.**
3e90: 20 20 20 35 2e 20 4f 74 68 65 72 77 69 73 65 2c     5. Otherwise,
3ea0: 20 61 6c 6c 6f 63 61 74 65 20 61 6e 64 20 72 65   allocate and re
3eb0: 74 75 72 6e 20 61 20 6e 65 77 20 70 61 67 65 20  turn a new page 
3ec0: 62 75 66 66 65 72 2e 0a 2a 2f 0a 73 74 61 74 69  buffer..*/.stati
3ed0: 63 20 76 6f 69 64 20 2a 70 63 61 63 68 65 31 46  c void *pcache1F
3ee0: 65 74 63 68 28 73 71 6c 69 74 65 33 5f 70 63 61  etch(sqlite3_pca
3ef0: 63 68 65 20 2a 70 2c 20 75 6e 73 69 67 6e 65 64  che *p, unsigned
3f00: 20 69 6e 74 20 69 4b 65 79 2c 20 69 6e 74 20 63   int iKey, int c
3f10: 72 65 61 74 65 46 6c 61 67 29 7b 0a 20 20 75 6e  reateFlag){.  un
3f20: 73 69 67 6e 65 64 20 69 6e 74 20 6e 50 69 6e 6e  signed int nPinn
3f30: 65 64 3b 0a 20 20 50 43 61 63 68 65 31 20 2a 70  ed;.  PCache1 *p
3f40: 43 61 63 68 65 20 3d 20 28 50 43 61 63 68 65 31  Cache = (PCache1
3f50: 20 2a 29 70 3b 0a 20 20 50 67 48 64 72 31 20 2a   *)p;.  PgHdr1 *
3f60: 70 50 61 67 65 20 3d 20 30 3b 0a 0a 20 20 70 63  pPage = 0;..  pc
3f70: 61 63 68 65 31 45 6e 74 65 72 4d 75 74 65 78 28  ache1EnterMutex(
3f80: 29 3b 0a 20 20 69 66 28 20 63 72 65 61 74 65 46  );.  if( createF
3f90: 6c 61 67 3d 3d 31 20 29 20 73 71 6c 69 74 65 33  lag==1 ) sqlite3
3fa0: 42 65 67 69 6e 42 65 6e 69 67 6e 4d 61 6c 6c 6f  BeginBenignMallo
3fb0: 63 28 29 3b 0a 0a 20 20 2f 2a 20 53 65 61 72 63  c();..  /* Searc
3fc0: 68 20 74 68 65 20 68 61 73 68 20 74 61 62 6c 65  h the hash table
3fd0: 20 66 6f 72 20 61 6e 20 65 78 69 73 74 69 6e 67   for an existing
3fe0: 20 65 6e 74 72 79 2e 20 2a 2f 0a 20 20 69 66 28   entry. */.  if(
3ff0: 20 70 43 61 63 68 65 2d 3e 6e 48 61 73 68 3e 30   pCache->nHash>0
4000: 20 29 7b 0a 20 20 20 20 75 6e 73 69 67 6e 65 64   ){.    unsigned
4010: 20 69 6e 74 20 68 20 3d 20 69 4b 65 79 20 25 20   int h = iKey % 
4020: 70 43 61 63 68 65 2d 3e 6e 48 61 73 68 3b 0a 20  pCache->nHash;. 
4030: 20 20 20 66 6f 72 28 70 50 61 67 65 3d 70 43 61     for(pPage=pCa
4040: 63 68 65 2d 3e 61 70 48 61 73 68 5b 68 5d 3b 20  che->apHash[h]; 
4050: 70 50 61 67 65 26 26 70 50 61 67 65 2d 3e 69 4b  pPage&&pPage->iK
4060: 65 79 21 3d 69 4b 65 79 3b 20 70 50 61 67 65 3d  ey!=iKey; pPage=
4070: 70 50 61 67 65 2d 3e 70 4e 65 78 74 29 3b 0a 20  pPage->pNext);. 
4080: 20 7d 0a 0a 20 20 69 66 28 20 70 50 61 67 65 20   }..  if( pPage 
4090: 7c 7c 20 63 72 65 61 74 65 46 6c 61 67 3d 3d 30  || createFlag==0
40a0: 20 29 7b 0a 20 20 20 20 70 63 61 63 68 65 31 50   ){.    pcache1P
40b0: 69 6e 50 61 67 65 28 70 50 61 67 65 29 3b 0a 20  inPage(pPage);. 
40c0: 20 20 20 67 6f 74 6f 20 66 65 74 63 68 5f 6f 75     goto fetch_ou
40d0: 74 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 53 74 65  t;.  }..  /* Ste
40e0: 70 20 33 20 6f 66 20 68 65 61 64 65 72 20 63 6f  p 3 of header co
40f0: 6d 6d 65 6e 74 2e 20 2a 2f 0a 20 20 6e 50 69 6e  mment. */.  nPin
4100: 6e 65 64 20 3d 20 70 43 61 63 68 65 2d 3e 6e 50  ned = pCache->nP
4110: 61 67 65 20 2d 20 70 43 61 63 68 65 2d 3e 6e 52  age - pCache->nR
4120: 65 63 79 63 6c 61 62 6c 65 3b 0a 20 20 69 66 28  ecyclable;.  if(
4130: 20 63 72 65 61 74 65 46 6c 61 67 3d 3d 31 20 26   createFlag==1 &
4140: 26 20 70 43 61 63 68 65 2d 3e 62 50 75 72 67 65  & pCache->bPurge
4150: 61 62 6c 65 20 26 26 20 28 0a 20 20 20 20 20 20  able && (.      
4160: 20 20 6e 50 69 6e 6e 65 64 3e 3d 28 70 63 61 63    nPinned>=(pcac
4170: 68 65 31 2e 6e 4d 61 78 50 61 67 65 2b 70 43 61  he1.nMaxPage+pCa
4180: 63 68 65 2d 3e 6e 4d 69 6e 2d 70 63 61 63 68 65  che->nMin-pcache
4190: 31 2e 6e 4d 69 6e 50 61 67 65 29 0a 20 20 20 20  1.nMinPage).    
41a0: 20 7c 7c 20 6e 50 69 6e 6e 65 64 3e 3d 28 70 43   || nPinned>=(pC
41b0: 61 63 68 65 2d 3e 6e 4d 61 78 20 2a 20 39 20 2f  ache->nMax * 9 /
41c0: 20 31 30 29 0a 20 20 29 29 7b 0a 20 20 20 20 67   10).  )){.    g
41d0: 6f 74 6f 20 66 65 74 63 68 5f 6f 75 74 3b 0a 20  oto fetch_out;. 
41e0: 20 7d 0a 0a 20 20 69 66 28 20 70 43 61 63 68 65   }..  if( pCache
41f0: 2d 3e 6e 50 61 67 65 3e 3d 70 43 61 63 68 65 2d  ->nPage>=pCache-
4200: 3e 6e 48 61 73 68 20 26 26 20 70 63 61 63 68 65  >nHash && pcache
4210: 31 52 65 73 69 7a 65 48 61 73 68 28 70 43 61 63  1ResizeHash(pCac
4220: 68 65 29 20 29 7b 0a 20 20 20 20 67 6f 74 6f 20  he) ){.    goto 
4230: 66 65 74 63 68 5f 6f 75 74 3b 0a 20 20 7d 0a 0a  fetch_out;.  }..
4240: 20 20 2f 2a 20 53 74 65 70 20 34 2e 20 54 72 79    /* Step 4. Try
4250: 20 74 6f 20 72 65 63 79 63 6c 65 20 61 20 70 61   to recycle a pa
4260: 67 65 20 62 75 66 66 65 72 20 69 66 20 61 70 70  ge buffer if app
4270: 72 6f 70 72 69 61 74 65 2e 20 2a 2f 0a 20 20 69  ropriate. */.  i
4280: 66 28 20 70 43 61 63 68 65 2d 3e 62 50 75 72 67  f( pCache->bPurg
4290: 65 61 62 6c 65 20 26 26 20 70 63 61 63 68 65 31  eable && pcache1
42a0: 2e 70 4c 72 75 54 61 69 6c 20 26 26 20 28 0a 20  .pLruTail && (. 
42b0: 20 20 20 20 28 70 43 61 63 68 65 2d 3e 6e 50 61      (pCache->nPa
42c0: 67 65 2b 31 3e 3d 70 43 61 63 68 65 2d 3e 6e 4d  ge+1>=pCache->nM
42d0: 61 78 29 20 7c 7c 20 70 63 61 63 68 65 31 2e 6e  ax) || pcache1.n
42e0: 43 75 72 72 65 6e 74 50 61 67 65 3e 3d 70 63 61  CurrentPage>=pca
42f0: 63 68 65 31 2e 6e 4d 61 78 50 61 67 65 0a 20 20  che1.nMaxPage.  
4300: 29 29 7b 0a 20 20 20 20 70 50 61 67 65 20 3d 20  )){.    pPage = 
4310: 70 63 61 63 68 65 31 2e 70 4c 72 75 54 61 69 6c  pcache1.pLruTail
4320: 3b 0a 20 20 20 20 70 63 61 63 68 65 31 52 65 6d  ;.    pcache1Rem
4330: 6f 76 65 46 72 6f 6d 48 61 73 68 28 70 50 61 67  oveFromHash(pPag
4340: 65 29 3b 0a 20 20 20 20 70 63 61 63 68 65 31 50  e);.    pcache1P
4350: 69 6e 50 61 67 65 28 70 50 61 67 65 29 3b 0a 20  inPage(pPage);. 
4360: 20 20 20 69 66 28 20 70 50 61 67 65 2d 3e 70 43     if( pPage->pC
4370: 61 63 68 65 2d 3e 73 7a 50 61 67 65 21 3d 70 43  ache->szPage!=pC
4380: 61 63 68 65 2d 3e 73 7a 50 61 67 65 20 29 7b 0a  ache->szPage ){.
4390: 20 20 20 20 20 20 70 63 61 63 68 65 31 46 72 65        pcache1Fre
43a0: 65 50 61 67 65 28 70 50 61 67 65 29 3b 0a 20 20  ePage(pPage);.  
43b0: 20 20 20 20 70 50 61 67 65 20 3d 20 30 3b 0a 20      pPage = 0;. 
43c0: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
43d0: 70 63 61 63 68 65 31 2e 6e 43 75 72 72 65 6e 74  pcache1.nCurrent
43e0: 50 61 67 65 20 2d 3d 20 28 70 50 61 67 65 2d 3e  Page -= (pPage->
43f0: 70 43 61 63 68 65 2d 3e 62 50 75 72 67 65 61 62  pCache->bPurgeab
4400: 6c 65 20 2d 20 70 43 61 63 68 65 2d 3e 62 50 75  le - pCache->bPu
4410: 72 67 65 61 62 6c 65 29 3b 0a 20 20 20 20 7d 0a  rgeable);.    }.
4420: 20 20 7d 0a 0a 20 20 2f 2a 20 53 74 65 70 20 35    }..  /* Step 5
4430: 2e 20 49 66 20 61 20 75 73 61 62 6c 65 20 70 61  . If a usable pa
4440: 67 65 20 62 75 66 66 65 72 20 68 61 73 20 73 74  ge buffer has st
4450: 69 6c 6c 20 6e 6f 74 20 62 65 65 6e 20 66 6f 75  ill not been fou
4460: 6e 64 2c 20 0a 20 20 2a 2a 20 61 74 74 65 6d 70  nd, .  ** attemp
4470: 74 20 74 6f 20 61 6c 6c 6f 63 61 74 65 20 61 20  t to allocate a 
4480: 6e 65 77 20 6f 6e 65 2e 20 0a 20 20 2a 2f 0a 20  new one. .  */. 
4490: 20 69 66 28 20 21 70 50 61 67 65 20 29 7b 0a 20   if( !pPage ){. 
44a0: 20 20 20 70 50 61 67 65 20 3d 20 70 63 61 63 68     pPage = pcach
44b0: 65 31 41 6c 6c 6f 63 50 61 67 65 28 70 43 61 63  e1AllocPage(pCac
44c0: 68 65 29 3b 0a 20 20 7d 0a 0a 20 20 69 66 28 20  he);.  }..  if( 
44d0: 70 50 61 67 65 20 29 7b 0a 20 20 20 20 75 6e 73  pPage ){.    uns
44e0: 69 67 6e 65 64 20 69 6e 74 20 68 20 3d 20 69 4b  igned int h = iK
44f0: 65 79 20 25 20 70 43 61 63 68 65 2d 3e 6e 48 61  ey % pCache->nHa
4500: 73 68 3b 0a 20 20 20 20 70 43 61 63 68 65 2d 3e  sh;.    pCache->
4510: 6e 50 61 67 65 2b 2b 3b 0a 20 20 20 20 70 50 61  nPage++;.    pPa
4520: 67 65 2d 3e 69 4b 65 79 20 3d 20 69 4b 65 79 3b  ge->iKey = iKey;
4530: 0a 20 20 20 20 70 50 61 67 65 2d 3e 70 4e 65 78  .    pPage->pNex
4540: 74 20 3d 20 70 43 61 63 68 65 2d 3e 61 70 48 61  t = pCache->apHa
4550: 73 68 5b 68 5d 3b 0a 20 20 20 20 70 50 61 67 65  sh[h];.    pPage
4560: 2d 3e 70 43 61 63 68 65 20 3d 20 70 43 61 63 68  ->pCache = pCach
4570: 65 3b 0a 20 20 20 20 70 50 61 67 65 2d 3e 70 4c  e;.    pPage->pL
4580: 72 75 50 72 65 76 20 3d 20 30 3b 0a 20 20 20 20  ruPrev = 0;.    
4590: 70 50 61 67 65 2d 3e 70 4c 72 75 4e 65 78 74 20  pPage->pLruNext 
45a0: 3d 20 30 3b 0a 20 20 20 20 2a 28 76 6f 69 64 20  = 0;.    *(void 
45b0: 2a 2a 29 28 50 47 48 44 52 31 5f 54 4f 5f 50 41  **)(PGHDR1_TO_PA
45c0: 47 45 28 70 50 61 67 65 29 29 20 3d 20 30 3b 0a  GE(pPage)) = 0;.
45d0: 20 20 20 20 70 43 61 63 68 65 2d 3e 61 70 48 61      pCache->apHa
45e0: 73 68 5b 68 5d 20 3d 20 70 50 61 67 65 3b 0a 20  sh[h] = pPage;. 
45f0: 20 7d 0a 0a 66 65 74 63 68 5f 6f 75 74 3a 0a 20   }..fetch_out:. 
4600: 20 69 66 28 20 70 50 61 67 65 20 26 26 20 69 4b   if( pPage && iK
4610: 65 79 3e 70 43 61 63 68 65 2d 3e 69 4d 61 78 4b  ey>pCache->iMaxK
4620: 65 79 20 29 7b 0a 20 20 20 20 70 43 61 63 68 65  ey ){.    pCache
4630: 2d 3e 69 4d 61 78 4b 65 79 20 3d 20 69 4b 65 79  ->iMaxKey = iKey
4640: 3b 0a 20 20 7d 0a 20 20 69 66 28 20 63 72 65 61  ;.  }.  if( crea
4650: 74 65 46 6c 61 67 3d 3d 31 20 29 20 73 71 6c 69  teFlag==1 ) sqli
4660: 74 65 33 45 6e 64 42 65 6e 69 67 6e 4d 61 6c 6c  te3EndBenignMall
4670: 6f 63 28 29 3b 0a 20 20 70 63 61 63 68 65 31 4c  oc();.  pcache1L
4680: 65 61 76 65 4d 75 74 65 78 28 29 3b 0a 20 20 72  eaveMutex();.  r
4690: 65 74 75 72 6e 20 28 70 50 61 67 65 20 3f 20 50  eturn (pPage ? P
46a0: 47 48 44 52 31 5f 54 4f 5f 50 41 47 45 28 70 50  GHDR1_TO_PAGE(pP
46b0: 61 67 65 29 20 3a 20 30 29 3b 0a 7d 0a 0a 0a 2f  age) : 0);.}.../
46c0: 2a 0a 2a 2a 20 49 6d 70 6c 65 6d 65 6e 74 61 74  *.** Implementat
46d0: 69 6f 6e 20 6f 66 20 74 68 65 20 73 71 6c 69 74  ion of the sqlit
46e0: 65 33 5f 70 63 61 63 68 65 2e 78 55 6e 70 69 6e  e3_pcache.xUnpin
46f0: 20 6d 65 74 68 6f 64 2e 0a 2a 2a 0a 2a 2a 20 4d   method..**.** M
4700: 61 72 6b 20 61 20 70 61 67 65 20 61 73 20 75 6e  ark a page as un
4710: 70 69 6e 6e 65 64 20 28 65 6c 69 67 69 62 6c 65  pinned (eligible
4720: 20 66 6f 72 20 61 73 79 6e 63 68 72 6f 6e 6f 75   for asynchronou
4730: 73 20 72 65 63 79 63 6c 69 6e 67 29 2e 0a 2a 2f  s recycling)..*/
4740: 0a 73 74 61 74 69 63 20 76 6f 69 64 20 70 63 61  .static void pca
4750: 63 68 65 31 55 6e 70 69 6e 28 73 71 6c 69 74 65  che1Unpin(sqlite
4760: 33 5f 70 63 61 63 68 65 20 2a 70 2c 20 76 6f 69  3_pcache *p, voi
4770: 64 20 2a 70 50 67 2c 20 69 6e 74 20 72 65 75 73  d *pPg, int reus
4780: 65 55 6e 6c 69 6b 65 6c 79 29 7b 0a 20 20 50 43  eUnlikely){.  PC
4790: 61 63 68 65 31 20 2a 70 43 61 63 68 65 20 3d 20  ache1 *pCache = 
47a0: 28 50 43 61 63 68 65 31 20 2a 29 70 3b 0a 20 20  (PCache1 *)p;.  
47b0: 50 67 48 64 72 31 20 2a 70 50 61 67 65 20 3d 20  PgHdr1 *pPage = 
47c0: 50 41 47 45 5f 54 4f 5f 50 47 48 44 52 31 28 70  PAGE_TO_PGHDR1(p
47d0: 43 61 63 68 65 2c 20 70 50 67 29 3b 0a 20 0a 20  Cache, pPg);. . 
47e0: 20 61 73 73 65 72 74 28 20 70 50 61 67 65 2d 3e   assert( pPage->
47f0: 70 43 61 63 68 65 3d 3d 70 43 61 63 68 65 20 29  pCache==pCache )
4800: 3b 0a 20 20 70 63 61 63 68 65 31 45 6e 74 65 72  ;.  pcache1Enter
4810: 4d 75 74 65 78 28 29 3b 0a 0a 20 20 2f 2a 20 49  Mutex();..  /* I
4820: 74 20 69 73 20 61 6e 20 65 72 72 6f 72 20 74 6f  t is an error to
4830: 20 63 61 6c 6c 20 74 68 69 73 20 66 75 6e 63 74   call this funct
4840: 69 6f 6e 20 69 66 20 74 68 65 20 70 61 67 65 20  ion if the page 
4850: 69 73 20 61 6c 72 65 61 64 79 20 0a 20 20 2a 2a  is already .  **
4860: 20 70 61 72 74 20 6f 66 20 74 68 65 20 67 6c 6f   part of the glo
4870: 62 61 6c 20 4c 52 55 20 6c 69 73 74 2e 0a 20 20  bal LRU list..  
4880: 2a 2f 0a 20 20 61 73 73 65 72 74 28 20 70 50 61  */.  assert( pPa
4890: 67 65 2d 3e 70 4c 72 75 50 72 65 76 3d 3d 30 20  ge->pLruPrev==0 
48a0: 26 26 20 70 50 61 67 65 2d 3e 70 4c 72 75 4e 65  && pPage->pLruNe
48b0: 78 74 3d 3d 30 20 29 3b 0a 20 20 61 73 73 65 72  xt==0 );.  asser
48c0: 74 28 20 70 63 61 63 68 65 31 2e 70 4c 72 75 48  t( pcache1.pLruH
48d0: 65 61 64 21 3d 70 50 61 67 65 20 26 26 20 70 63  ead!=pPage && pc
48e0: 61 63 68 65 31 2e 70 4c 72 75 54 61 69 6c 21 3d  ache1.pLruTail!=
48f0: 70 50 61 67 65 20 29 3b 0a 0a 20 20 69 66 28 20  pPage );..  if( 
4900: 72 65 75 73 65 55 6e 6c 69 6b 65 6c 79 20 7c 7c  reuseUnlikely ||
4910: 20 70 63 61 63 68 65 31 2e 6e 43 75 72 72 65 6e   pcache1.nCurren
4920: 74 50 61 67 65 3e 70 63 61 63 68 65 31 2e 6e 4d  tPage>pcache1.nM
4930: 61 78 50 61 67 65 20 29 7b 0a 20 20 20 20 70 63  axPage ){.    pc
4940: 61 63 68 65 31 52 65 6d 6f 76 65 46 72 6f 6d 48  ache1RemoveFromH
4950: 61 73 68 28 70 50 61 67 65 29 3b 0a 20 20 20 20  ash(pPage);.    
4960: 70 63 61 63 68 65 31 46 72 65 65 50 61 67 65 28  pcache1FreePage(
4970: 70 50 61 67 65 29 3b 0a 20 20 7d 65 6c 73 65 7b  pPage);.  }else{
4980: 0a 20 20 20 20 2f 2a 20 41 64 64 20 74 68 65 20  .    /* Add the 
4990: 70 61 67 65 20 74 6f 20 74 68 65 20 67 6c 6f 62  page to the glob
49a0: 61 6c 20 4c 52 55 20 6c 69 73 74 2e 20 4e 6f 72  al LRU list. Nor
49b0: 6d 61 6c 6c 79 2c 20 74 68 65 20 70 61 67 65 20  mally, the page 
49c0: 69 73 20 61 64 64 65 64 20 74 6f 0a 20 20 20 20  is added to.    
49d0: 2a 2a 20 74 68 65 20 68 65 61 64 20 6f 66 20 74  ** the head of t
49e0: 68 65 20 6c 69 73 74 20 28 6c 61 73 74 20 70 61  he list (last pa
49f0: 67 65 20 74 6f 20 62 65 20 72 65 63 79 63 6c 65  ge to be recycle
4a00: 64 29 2e 20 48 6f 77 65 76 65 72 2c 20 69 66 20  d). However, if 
4a10: 74 68 65 20 0a 20 20 20 20 2a 2a 20 72 65 75 73  the .    ** reus
4a20: 65 55 6e 6c 69 6b 65 6c 79 20 66 6c 61 67 20 70  eUnlikely flag p
4a30: 61 73 73 65 64 20 74 6f 20 74 68 69 73 20 66 75  assed to this fu
4a40: 6e 63 74 69 6f 6e 20 69 73 20 74 72 75 65 2c 20  nction is true, 
4a50: 74 68 65 20 70 61 67 65 20 69 73 20 61 64 64 65  the page is adde
4a60: 64 0a 20 20 20 20 2a 2a 20 74 6f 20 74 68 65 20  d.    ** to the 
4a70: 74 61 69 6c 20 6f 66 20 74 68 65 20 6c 69 73 74  tail of the list
4a80: 20 28 66 69 72 73 74 20 70 61 67 65 20 74 6f 20   (first page to 
4a90: 62 65 20 72 65 63 79 63 6c 65 64 29 2e 0a 20 20  be recycled)..  
4aa0: 20 20 2a 2f 0a 20 20 20 20 69 66 28 20 70 63 61    */.    if( pca
4ab0: 63 68 65 31 2e 70 4c 72 75 48 65 61 64 20 29 7b  che1.pLruHead ){
4ac0: 0a 20 20 20 20 20 20 70 63 61 63 68 65 31 2e 70  .      pcache1.p
4ad0: 4c 72 75 48 65 61 64 2d 3e 70 4c 72 75 50 72 65  LruHead->pLruPre
4ae0: 76 20 3d 20 70 50 61 67 65 3b 0a 20 20 20 20 20  v = pPage;.     
4af0: 20 70 50 61 67 65 2d 3e 70 4c 72 75 4e 65 78 74   pPage->pLruNext
4b00: 20 3d 20 70 63 61 63 68 65 31 2e 70 4c 72 75 48   = pcache1.pLruH
4b10: 65 61 64 3b 0a 20 20 20 20 20 20 70 63 61 63 68  ead;.      pcach
4b20: 65 31 2e 70 4c 72 75 48 65 61 64 20 3d 20 70 50  e1.pLruHead = pP
4b30: 61 67 65 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a  age;.    }else{.
4b40: 20 20 20 20 20 20 70 63 61 63 68 65 31 2e 70 4c        pcache1.pL
4b50: 72 75 54 61 69 6c 20 3d 20 70 50 61 67 65 3b 0a  ruTail = pPage;.
4b60: 20 20 20 20 20 20 70 63 61 63 68 65 31 2e 70 4c        pcache1.pL
4b70: 72 75 48 65 61 64 20 3d 20 70 50 61 67 65 3b 0a  ruHead = pPage;.
4b80: 20 20 20 20 7d 0a 20 20 20 20 70 43 61 63 68 65      }.    pCache
4b90: 2d 3e 6e 52 65 63 79 63 6c 61 62 6c 65 2b 2b 3b  ->nRecyclable++;
4ba0: 0a 20 20 7d 0a 0a 20 20 70 63 61 63 68 65 31 4c  .  }..  pcache1L
4bb0: 65 61 76 65 4d 75 74 65 78 28 29 3b 0a 7d 0a 0a  eaveMutex();.}..
4bc0: 2f 2a 0a 2a 2a 20 49 6d 70 6c 65 6d 65 6e 74 61  /*.** Implementa
4bd0: 74 69 6f 6e 20 6f 66 20 74 68 65 20 73 71 6c 69  tion of the sqli
4be0: 74 65 33 5f 70 63 61 63 68 65 2e 78 52 65 6b 65  te3_pcache.xReke
4bf0: 79 20 6d 65 74 68 6f 64 2e 20 0a 2a 2f 0a 73 74  y method. .*/.st
4c00: 61 74 69 63 20 76 6f 69 64 20 70 63 61 63 68 65  atic void pcache
4c10: 31 52 65 6b 65 79 28 0a 20 20 73 71 6c 69 74 65  1Rekey(.  sqlite
4c20: 33 5f 70 63 61 63 68 65 20 2a 70 2c 0a 20 20 76  3_pcache *p,.  v
4c30: 6f 69 64 20 2a 70 50 67 2c 0a 20 20 75 6e 73 69  oid *pPg,.  unsi
4c40: 67 6e 65 64 20 69 6e 74 20 69 4f 6c 64 2c 0a 20  gned int iOld,. 
4c50: 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 69 4e   unsigned int iN
4c60: 65 77 0a 29 7b 0a 20 20 50 43 61 63 68 65 31 20  ew.){.  PCache1 
4c70: 2a 70 43 61 63 68 65 20 3d 20 28 50 43 61 63 68  *pCache = (PCach
4c80: 65 31 20 2a 29 70 3b 0a 20 20 50 67 48 64 72 31  e1 *)p;.  PgHdr1
4c90: 20 2a 70 50 61 67 65 20 3d 20 50 41 47 45 5f 54   *pPage = PAGE_T
4ca0: 4f 5f 50 47 48 44 52 31 28 70 43 61 63 68 65 2c  O_PGHDR1(pCache,
4cb0: 20 70 50 67 29 3b 0a 20 20 50 67 48 64 72 31 20   pPg);.  PgHdr1 
4cc0: 2a 2a 70 70 3b 0a 20 20 75 6e 73 69 67 6e 65 64  **pp;.  unsigned
4cd0: 20 69 6e 74 20 68 3b 20 0a 20 20 61 73 73 65 72   int h; .  asser
4ce0: 74 28 20 70 50 61 67 65 2d 3e 69 4b 65 79 3d 3d  t( pPage->iKey==
4cf0: 69 4f 6c 64 20 29 3b 0a 20 20 61 73 73 65 72 74  iOld );.  assert
4d00: 28 20 70 50 61 67 65 2d 3e 70 43 61 63 68 65 3d  ( pPage->pCache=
4d10: 3d 70 43 61 63 68 65 20 29 3b 0a 0a 20 20 70 63  =pCache );..  pc
4d20: 61 63 68 65 31 45 6e 74 65 72 4d 75 74 65 78 28  ache1EnterMutex(
4d30: 29 3b 0a 0a 20 20 68 20 3d 20 69 4f 6c 64 25 70  );..  h = iOld%p
4d40: 43 61 63 68 65 2d 3e 6e 48 61 73 68 3b 0a 20 20  Cache->nHash;.  
4d50: 70 70 20 3d 20 26 70 43 61 63 68 65 2d 3e 61 70  pp = &pCache->ap
4d60: 48 61 73 68 5b 68 5d 3b 0a 20 20 77 68 69 6c 65  Hash[h];.  while
4d70: 28 20 28 2a 70 70 29 21 3d 70 50 61 67 65 20 29  ( (*pp)!=pPage )
4d80: 7b 0a 20 20 20 20 70 70 20 3d 20 26 28 2a 70 70  {.    pp = &(*pp
4d90: 29 2d 3e 70 4e 65 78 74 3b 0a 20 20 7d 0a 20 20  )->pNext;.  }.  
4da0: 2a 70 70 20 3d 20 70 50 61 67 65 2d 3e 70 4e 65  *pp = pPage->pNe
4db0: 78 74 3b 0a 0a 20 20 68 20 3d 20 69 4e 65 77 25  xt;..  h = iNew%
4dc0: 70 43 61 63 68 65 2d 3e 6e 48 61 73 68 3b 0a 20  pCache->nHash;. 
4dd0: 20 70 50 61 67 65 2d 3e 69 4b 65 79 20 3d 20 69   pPage->iKey = i
4de0: 4e 65 77 3b 0a 20 20 70 50 61 67 65 2d 3e 70 4e  New;.  pPage->pN
4df0: 65 78 74 20 3d 20 70 43 61 63 68 65 2d 3e 61 70  ext = pCache->ap
4e00: 48 61 73 68 5b 68 5d 3b 0a 20 20 70 43 61 63 68  Hash[h];.  pCach
4e10: 65 2d 3e 61 70 48 61 73 68 5b 68 5d 20 3d 20 70  e->apHash[h] = p
4e20: 50 61 67 65 3b 0a 0a 20 20 69 66 28 20 69 4e 65  Page;..  if( iNe
4e30: 77 3e 70 43 61 63 68 65 2d 3e 69 4d 61 78 4b 65  w>pCache->iMaxKe
4e40: 79 20 29 7b 0a 20 20 20 20 70 43 61 63 68 65 2d  y ){.    pCache-
4e50: 3e 69 4d 61 78 4b 65 79 20 3d 20 69 4e 65 77 3b  >iMaxKey = iNew;
4e60: 0a 20 20 7d 0a 0a 20 20 70 63 61 63 68 65 31 4c  .  }..  pcache1L
4e70: 65 61 76 65 4d 75 74 65 78 28 29 3b 0a 7d 0a 0a  eaveMutex();.}..
4e80: 2f 2a 0a 2a 2a 20 49 6d 70 6c 65 6d 65 6e 74 61  /*.** Implementa
4e90: 74 69 6f 6e 20 6f 66 20 74 68 65 20 73 71 6c 69  tion of the sqli
4ea0: 74 65 33 5f 70 63 61 63 68 65 2e 78 54 72 75 6e  te3_pcache.xTrun
4eb0: 63 61 74 65 20 6d 65 74 68 6f 64 2e 20 0a 2a 2a  cate method. .**
4ec0: 0a 2a 2a 20 44 69 73 63 61 72 64 20 61 6c 6c 20  .** Discard all 
4ed0: 75 6e 70 69 6e 6e 65 64 20 70 61 67 65 73 20 69  unpinned pages i
4ee0: 6e 20 74 68 65 20 63 61 63 68 65 20 77 69 74 68  n the cache with
4ef0: 20 61 20 70 61 67 65 20 6e 75 6d 62 65 72 20 65   a page number e
4f00: 71 75 61 6c 20 74 6f 0a 2a 2a 20 6f 72 20 67 72  qual to.** or gr
4f10: 65 61 74 65 72 20 74 68 61 6e 20 70 61 72 61 6d  eater than param
4f20: 65 74 65 72 20 69 4c 69 6d 69 74 2e 20 41 6e 79  eter iLimit. Any
4f30: 20 70 69 6e 6e 65 64 20 70 61 67 65 73 20 77 69   pinned pages wi
4f40: 74 68 20 61 20 70 61 67 65 20 6e 75 6d 62 65 72  th a page number
4f50: 0a 2a 2a 20 65 71 75 61 6c 20 74 6f 20 6f 72 20  .** equal to or 
4f60: 67 72 65 61 74 65 72 20 74 68 61 6e 20 69 4c 69  greater than iLi
4f70: 6d 69 74 20 61 72 65 20 69 6d 70 6c 69 63 69 74  mit are implicit
4f80: 6c 79 20 75 6e 70 69 6e 6e 65 64 2e 0a 2a 2f 0a  ly unpinned..*/.
4f90: 73 74 61 74 69 63 20 76 6f 69 64 20 70 63 61 63  static void pcac
4fa0: 68 65 31 54 72 75 6e 63 61 74 65 28 73 71 6c 69  he1Truncate(sqli
4fb0: 74 65 33 5f 70 63 61 63 68 65 20 2a 70 2c 20 75  te3_pcache *p, u
4fc0: 6e 73 69 67 6e 65 64 20 69 6e 74 20 69 4c 69 6d  nsigned int iLim
4fd0: 69 74 29 7b 0a 20 20 50 43 61 63 68 65 31 20 2a  it){.  PCache1 *
4fe0: 70 43 61 63 68 65 20 3d 20 28 50 43 61 63 68 65  pCache = (PCache
4ff0: 31 20 2a 29 70 3b 0a 20 20 70 63 61 63 68 65 31  1 *)p;.  pcache1
5000: 45 6e 74 65 72 4d 75 74 65 78 28 29 3b 0a 20 20  EnterMutex();.  
5010: 69 66 28 20 69 4c 69 6d 69 74 3c 3d 70 43 61 63  if( iLimit<=pCac
5020: 68 65 2d 3e 69 4d 61 78 4b 65 79 20 29 7b 0a 20  he->iMaxKey ){. 
5030: 20 20 20 70 63 61 63 68 65 31 54 72 75 6e 63 61     pcache1Trunca
5040: 74 65 55 6e 73 61 66 65 28 70 43 61 63 68 65 2c  teUnsafe(pCache,
5050: 20 69 4c 69 6d 69 74 29 3b 0a 20 20 20 20 70 43   iLimit);.    pC
5060: 61 63 68 65 2d 3e 69 4d 61 78 4b 65 79 20 3d 20  ache->iMaxKey = 
5070: 69 4c 69 6d 69 74 2d 31 3b 0a 20 20 7d 0a 20 20  iLimit-1;.  }.  
5080: 70 63 61 63 68 65 31 4c 65 61 76 65 4d 75 74 65  pcache1LeaveMute
5090: 78 28 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6d  x();.}../*.** Im
50a0: 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 6f 66 20  plementation of 
50b0: 74 68 65 20 73 71 6c 69 74 65 33 5f 70 63 61 63  the sqlite3_pcac
50c0: 68 65 2e 78 44 65 73 74 72 6f 79 20 6d 65 74 68  he.xDestroy meth
50d0: 6f 64 2e 20 0a 2a 2a 0a 2a 2a 20 44 65 73 74 72  od. .**.** Destr
50e0: 6f 79 20 61 20 63 61 63 68 65 20 61 6c 6c 6f 63  oy a cache alloc
50f0: 61 74 65 64 20 75 73 69 6e 67 20 70 63 61 63 68  ated using pcach
5100: 65 31 43 72 65 61 74 65 28 29 2e 0a 2a 2f 0a 73  e1Create()..*/.s
5110: 74 61 74 69 63 20 76 6f 69 64 20 70 63 61 63 68  tatic void pcach
5120: 65 31 44 65 73 74 72 6f 79 28 73 71 6c 69 74 65  e1Destroy(sqlite
5130: 33 5f 70 63 61 63 68 65 20 2a 70 29 7b 0a 20 20  3_pcache *p){.  
5140: 50 43 61 63 68 65 31 20 2a 70 43 61 63 68 65 20  PCache1 *pCache 
5150: 3d 20 28 50 43 61 63 68 65 31 20 2a 29 70 3b 0a  = (PCache1 *)p;.
5160: 20 20 70 63 61 63 68 65 31 45 6e 74 65 72 4d 75    pcache1EnterMu
5170: 74 65 78 28 29 3b 0a 20 20 70 63 61 63 68 65 31  tex();.  pcache1
5180: 54 72 75 6e 63 61 74 65 55 6e 73 61 66 65 28 70  TruncateUnsafe(p
5190: 43 61 63 68 65 2c 20 30 29 3b 0a 20 20 70 63 61  Cache, 0);.  pca
51a0: 63 68 65 31 2e 6e 4d 61 78 50 61 67 65 20 2d 3d  che1.nMaxPage -=
51b0: 20 70 43 61 63 68 65 2d 3e 6e 4d 61 78 3b 0a 20   pCache->nMax;. 
51c0: 20 70 63 61 63 68 65 31 2e 6e 4d 69 6e 50 61 67   pcache1.nMinPag
51d0: 65 20 2d 3d 20 70 43 61 63 68 65 2d 3e 6e 4d 69  e -= pCache->nMi
51e0: 6e 3b 0a 20 20 70 63 61 63 68 65 31 45 6e 66 6f  n;.  pcache1Enfo
51f0: 72 63 65 4d 61 78 50 61 67 65 28 29 3b 0a 20 20  rceMaxPage();.  
5200: 70 63 61 63 68 65 31 4c 65 61 76 65 4d 75 74 65  pcache1LeaveMute
5210: 78 28 29 3b 0a 20 20 73 71 6c 69 74 65 33 5f 66  x();.  sqlite3_f
5220: 72 65 65 28 70 43 61 63 68 65 2d 3e 61 70 48 61  ree(pCache->apHa
5230: 73 68 29 3b 0a 20 20 73 71 6c 69 74 65 33 5f 66  sh);.  sqlite3_f
5240: 72 65 65 28 70 43 61 63 68 65 29 3b 0a 7d 0a 0a  ree(pCache);.}..
5250: 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63 74  /*.** This funct
5260: 69 6f 6e 20 69 73 20 63 61 6c 6c 65 64 20 64 75  ion is called du
5270: 72 69 6e 67 20 69 6e 69 74 69 61 6c 69 7a 61 74  ring initializat
5280: 69 6f 6e 20 28 73 71 6c 69 74 65 33 5f 69 6e 69  ion (sqlite3_ini
5290: 74 69 61 6c 69 7a 65 28 29 29 20 74 6f 0a 2a 2a  tialize()) to.**
52a0: 20 69 6e 73 74 61 6c 6c 20 74 68 65 20 64 65 66   install the def
52b0: 61 75 6c 74 20 70 6c 75 67 67 61 62 6c 65 20 63  ault pluggable c
52c0: 61 63 68 65 20 6d 6f 64 75 6c 65 2c 20 61 73 73  ache module, ass
52d0: 75 6d 69 6e 67 20 74 68 65 20 75 73 65 72 20 68  uming the user h
52e0: 61 73 20 6e 6f 74 0a 2a 2a 20 61 6c 72 65 61 64  as not.** alread
52f0: 79 20 70 72 6f 76 69 64 65 64 20 61 6e 20 61 6c  y provided an al
5300: 74 65 72 6e 61 74 69 76 65 2e 0a 2a 2f 0a 76 6f  ternative..*/.vo
5310: 69 64 20 73 71 6c 69 74 65 33 50 43 61 63 68 65  id sqlite3PCache
5320: 53 65 74 44 65 66 61 75 6c 74 28 76 6f 69 64 29  SetDefault(void)
5330: 7b 0a 20 20 73 74 61 74 69 63 20 73 71 6c 69 74  {.  static sqlit
5340: 65 33 5f 70 63 61 63 68 65 5f 6d 65 74 68 6f 64  e3_pcache_method
5350: 73 20 64 65 66 61 75 6c 74 4d 65 74 68 6f 64 73  s defaultMethods
5360: 20 3d 20 7b 0a 20 20 20 20 30 2c 20 20 20 20 20   = {.    0,     
5370: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5380: 20 20 2f 2a 20 70 41 72 67 20 2a 2f 0a 20 20 20    /* pArg */.   
5390: 20 70 63 61 63 68 65 31 49 6e 69 74 2c 20 20 20   pcache1Init,   
53a0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 49 6e            /* xIn
53b0: 69 74 20 2a 2f 0a 20 20 20 20 70 63 61 63 68 65  it */.    pcache
53c0: 31 53 68 75 74 64 6f 77 6e 2c 20 20 20 20 20 20  1Shutdown,      
53d0: 20 20 20 2f 2a 20 78 53 68 75 74 64 6f 77 6e 20     /* xShutdown 
53e0: 2a 2f 0a 20 20 20 20 70 63 61 63 68 65 31 43 72  */.    pcache1Cr
53f0: 65 61 74 65 2c 20 20 20 20 20 20 20 20 20 20 20  eate,           
5400: 2f 2a 20 78 43 72 65 61 74 65 20 2a 2f 0a 20 20  /* xCreate */.  
5410: 20 20 70 63 61 63 68 65 31 43 61 63 68 65 73 69    pcache1Cachesi
5420: 7a 65 2c 20 20 20 20 20 20 20 20 2f 2a 20 78 43  ze,        /* xC
5430: 61 63 68 65 73 69 7a 65 20 2a 2f 0a 20 20 20 20  achesize */.    
5440: 70 63 61 63 68 65 31 50 61 67 65 63 6f 75 6e 74  pcache1Pagecount
5450: 2c 20 20 20 20 20 20 20 20 2f 2a 20 78 50 61 67  ,        /* xPag
5460: 65 63 6f 75 6e 74 20 2a 2f 0a 20 20 20 20 70 63  ecount */.    pc
5470: 61 63 68 65 31 46 65 74 63 68 2c 20 20 20 20 20  ache1Fetch,     
5480: 20 20 20 20 20 20 20 2f 2a 20 78 46 65 74 63 68         /* xFetch
5490: 20 2a 2f 0a 20 20 20 20 70 63 61 63 68 65 31 55   */.    pcache1U
54a0: 6e 70 69 6e 2c 20 20 20 20 20 20 20 20 20 20 20  npin,           
54b0: 20 2f 2a 20 78 55 6e 70 69 6e 20 2a 2f 0a 20 20   /* xUnpin */.  
54c0: 20 20 70 63 61 63 68 65 31 52 65 6b 65 79 2c 20    pcache1Rekey, 
54d0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 52             /* xR
54e0: 65 6b 65 79 20 2a 2f 0a 20 20 20 20 70 63 61 63  ekey */.    pcac
54f0: 68 65 31 54 72 75 6e 63 61 74 65 2c 20 20 20 20  he1Truncate,    
5500: 20 20 20 20 20 2f 2a 20 78 54 72 75 6e 63 61 74       /* xTruncat
5510: 65 20 2a 2f 0a 20 20 20 20 70 63 61 63 68 65 31  e */.    pcache1
5520: 44 65 73 74 72 6f 79 20 20 20 20 20 20 20 20 20  Destroy         
5530: 20 20 2f 2a 20 78 44 65 73 74 72 6f 79 20 2a 2f    /* xDestroy */
5540: 0a 20 20 7d 3b 0a 20 20 73 71 6c 69 74 65 33 5f  .  };.  sqlite3_
5550: 63 6f 6e 66 69 67 28 53 51 4c 49 54 45 5f 43 4f  config(SQLITE_CO
5560: 4e 46 49 47 5f 50 43 41 43 48 45 2c 20 26 64 65  NFIG_PCACHE, &de
5570: 66 61 75 6c 74 4d 65 74 68 6f 64 73 29 3b 0a 7d  faultMethods);.}
5580: 0a 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f  ..#ifdef SQLITE_
5590: 45 4e 41 42 4c 45 5f 4d 45 4d 4f 52 59 5f 4d 41  ENABLE_MEMORY_MA
55a0: 4e 41 47 45 4d 45 4e 54 0a 2f 2a 0a 2a 2a 20 54  NAGEMENT./*.** T
55b0: 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 69 73 20  his function is 
55c0: 63 61 6c 6c 65 64 20 74 6f 20 66 72 65 65 20 73  called to free s
55d0: 75 70 65 72 66 6c 75 6f 75 73 20 64 79 6e 61 6d  uperfluous dynam
55e0: 69 63 61 6c 6c 79 20 61 6c 6c 6f 63 61 74 65 64  ically allocated
55f0: 20 6d 65 6d 6f 72 79 0a 2a 2a 20 68 65 6c 64 20   memory.** held 
5600: 62 79 20 74 68 65 20 70 61 67 65 72 20 73 79 73  by the pager sys
5610: 74 65 6d 2e 20 4d 65 6d 6f 72 79 20 69 6e 20 75  tem. Memory in u
5620: 73 65 20 62 79 20 61 6e 79 20 53 51 4c 69 74 65  se by any SQLite
5630: 20 70 61 67 65 72 20 61 6c 6c 6f 63 61 74 65 64   pager allocated
5640: 0a 2a 2a 20 62 79 20 74 68 65 20 63 75 72 72 65  .** by the curre
5650: 6e 74 20 74 68 72 65 61 64 20 6d 61 79 20 62 65  nt thread may be
5660: 20 73 71 6c 69 74 65 33 5f 66 72 65 65 28 29 65   sqlite3_free()e
5670: 64 2e 0a 2a 2a 0a 2a 2a 20 6e 52 65 71 20 69 73  d..**.** nReq is
5680: 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 62   the number of b
5690: 79 74 65 73 20 6f 66 20 6d 65 6d 6f 72 79 20 72  ytes of memory r
56a0: 65 71 75 69 72 65 64 2e 20 4f 6e 63 65 20 74 68  equired. Once th
56b0: 69 73 20 6d 75 63 68 20 68 61 73 0a 2a 2a 20 62  is much has.** b
56c0: 65 65 6e 20 72 65 6c 65 61 73 65 64 2c 20 74 68  een released, th
56d0: 65 20 66 75 6e 63 74 69 6f 6e 20 72 65 74 75 72  e function retur
56e0: 6e 73 2e 20 54 68 65 20 72 65 74 75 72 6e 20 76  ns. The return v
56f0: 61 6c 75 65 20 69 73 20 74 68 65 20 74 6f 74 61  alue is the tota
5700: 6c 20 6e 75 6d 62 65 72 20 0a 2a 2a 20 6f 66 20  l number .** of 
5710: 62 79 74 65 73 20 6f 66 20 6d 65 6d 6f 72 79 20  bytes of memory 
5720: 72 65 6c 65 61 73 65 64 2e 0a 2a 2f 0a 69 6e 74  released..*/.int
5730: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 52 65   sqlite3PcacheRe
5740: 6c 65 61 73 65 4d 65 6d 6f 72 79 28 69 6e 74 20  leaseMemory(int 
5750: 6e 52 65 71 29 7b 0a 20 20 69 6e 74 20 6e 46 72  nReq){.  int nFr
5760: 65 65 20 3d 20 30 3b 0a 20 20 69 66 28 20 70 63  ee = 0;.  if( pc
5770: 61 63 68 65 31 2e 70 53 74 61 72 74 3d 3d 30 20  ache1.pStart==0 
5780: 29 7b 0a 20 20 20 20 50 67 48 64 72 31 20 2a 70  ){.    PgHdr1 *p
5790: 3b 0a 20 20 20 20 70 63 61 63 68 65 31 45 6e 74  ;.    pcache1Ent
57a0: 65 72 4d 75 74 65 78 28 29 3b 0a 20 20 20 20 77  erMutex();.    w
57b0: 68 69 6c 65 28 20 28 6e 52 65 71 3c 30 20 7c 7c  hile( (nReq<0 ||
57c0: 20 6e 46 72 65 65 3c 6e 52 65 71 29 20 26 26 20   nFree<nReq) && 
57d0: 28 70 3d 70 63 61 63 68 65 31 2e 70 4c 72 75 54  (p=pcache1.pLruT
57e0: 61 69 6c 29 20 29 7b 0a 20 20 20 20 20 20 6e 46  ail) ){.      nF
57f0: 72 65 65 20 2b 3d 20 73 71 6c 69 74 65 33 4d 61  ree += sqlite3Ma
5800: 6c 6c 6f 63 53 69 7a 65 28 50 47 48 44 52 31 5f  llocSize(PGHDR1_
5810: 54 4f 5f 50 41 47 45 28 70 29 29 3b 0a 20 20 20  TO_PAGE(p));.   
5820: 20 20 20 70 63 61 63 68 65 31 50 69 6e 50 61 67     pcache1PinPag
5830: 65 28 70 29 3b 0a 20 20 20 20 20 20 70 63 61 63  e(p);.      pcac
5840: 68 65 31 52 65 6d 6f 76 65 46 72 6f 6d 48 61 73  he1RemoveFromHas
5850: 68 28 70 29 3b 0a 20 20 20 20 20 20 70 63 61 63  h(p);.      pcac
5860: 68 65 31 46 72 65 65 50 61 67 65 28 70 29 3b 0a  he1FreePage(p);.
5870: 20 20 20 20 7d 0a 20 20 20 20 70 63 61 63 68 65      }.    pcache
5880: 31 4c 65 61 76 65 4d 75 74 65 78 28 29 3b 0a 20  1LeaveMutex();. 
5890: 20 7d 0a 20 20 72 65 74 75 72 6e 20 6e 46 72 65   }.  return nFre
58a0: 65 3b 0a 7d 0a 23 65 6e 64 69 66 20 2f 2a 20 53  e;.}.#endif /* S
58b0: 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 4d 45 4d  QLITE_ENABLE_MEM
58c0: 4f 52 59 5f 4d 41 4e 41 47 45 4d 45 4e 54 20 2a  ORY_MANAGEMENT *
58d0: 2f 0a 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45  /..#ifdef SQLITE
58e0: 5f 54 45 53 54 0a 2f 2a 0a 2a 2a 20 54 68 69 73  _TEST./*.** This
58f0: 20 66 75 6e 63 74 69 6f 6e 20 69 73 20 75 73 65   function is use
5900: 64 20 62 79 20 74 65 73 74 20 70 72 6f 63 65 64  d by test proced
5910: 75 72 65 73 20 74 6f 20 69 6e 73 70 65 63 74 20  ures to inspect 
5920: 74 68 65 20 69 6e 74 65 72 6e 61 6c 20 73 74 61  the internal sta
5930: 74 65 0a 2a 2a 20 6f 66 20 74 68 65 20 67 6c 6f  te.** of the glo
5940: 62 61 6c 20 63 61 63 68 65 2e 0a 2a 2f 0a 76 6f  bal cache..*/.vo
5950: 69 64 20 73 71 6c 69 74 65 33 50 63 61 63 68 65  id sqlite3Pcache
5960: 53 74 61 74 73 28 0a 20 20 69 6e 74 20 2a 70 6e  Stats(.  int *pn
5970: 43 75 72 72 65 6e 74 2c 20 20 20 20 20 20 2f 2a  Current,      /*
5980: 20 4f 55 54 3a 20 54 6f 74 61 6c 20 6e 75 6d 62   OUT: Total numb
5990: 65 72 20 6f 66 20 70 61 67 65 73 20 63 61 63 68  er of pages cach
59a0: 65 64 20 2a 2f 0a 20 20 69 6e 74 20 2a 70 6e 4d  ed */.  int *pnM
59b0: 61 78 2c 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ax,          /* 
59c0: 4f 55 54 3a 20 47 6c 6f 62 61 6c 20 6d 61 78 69  OUT: Global maxi
59d0: 6d 75 6d 20 63 61 63 68 65 20 73 69 7a 65 20 2a  mum cache size *
59e0: 2f 0a 20 20 69 6e 74 20 2a 70 6e 4d 69 6e 2c 20  /.  int *pnMin, 
59f0: 20 20 20 20 20 20 20 20 20 2f 2a 20 4f 55 54 3a           /* OUT:
5a00: 20 53 75 6d 20 6f 66 20 50 43 61 63 68 65 31 2e   Sum of PCache1.
5a10: 6e 4d 69 6e 20 66 6f 72 20 70 75 72 67 65 61 62  nMin for purgeab
5a20: 6c 65 20 63 61 63 68 65 73 20 2a 2f 0a 20 20 69  le caches */.  i
5a30: 6e 74 20 2a 70 6e 52 65 63 79 63 6c 61 62 6c 65  nt *pnRecyclable
5a40: 20 20 20 20 2f 2a 20 4f 55 54 3a 20 54 6f 74 61      /* OUT: Tota
5a50: 6c 20 6e 75 6d 62 65 72 20 6f 66 20 70 61 67 65  l number of page
5a60: 73 20 61 76 61 69 6c 61 62 6c 65 20 66 6f 72 20  s available for 
5a70: 72 65 63 79 63 6c 69 6e 67 20 2a 2f 0a 29 7b 0a  recycling */.){.
5a80: 20 20 50 67 48 64 72 31 20 2a 70 3b 0a 20 20 69    PgHdr1 *p;.  i
5a90: 6e 74 20 6e 52 65 63 79 63 6c 61 62 6c 65 20 3d  nt nRecyclable =
5aa0: 20 30 3b 0a 20 20 66 6f 72 28 70 3d 70 63 61 63   0;.  for(p=pcac
5ab0: 68 65 31 2e 70 4c 72 75 48 65 61 64 3b 20 70 3b  he1.pLruHead; p;
5ac0: 20 70 3d 70 2d 3e 70 4c 72 75 4e 65 78 74 29 7b   p=p->pLruNext){
5ad0: 0a 20 20 20 20 6e 52 65 63 79 63 6c 61 62 6c 65  .    nRecyclable
5ae0: 2b 2b 3b 0a 20 20 7d 0a 20 20 2a 70 6e 43 75 72  ++;.  }.  *pnCur
5af0: 72 65 6e 74 20 3d 20 70 63 61 63 68 65 31 2e 6e  rent = pcache1.n
5b00: 43 75 72 72 65 6e 74 50 61 67 65 3b 0a 20 20 2a  CurrentPage;.  *
5b10: 70 6e 4d 61 78 20 3d 20 70 63 61 63 68 65 31 2e  pnMax = pcache1.
5b20: 6e 4d 61 78 50 61 67 65 3b 0a 20 20 2a 70 6e 4d  nMaxPage;.  *pnM
5b30: 69 6e 20 3d 20 70 63 61 63 68 65 31 2e 6e 4d 69  in = pcache1.nMi
5b40: 6e 50 61 67 65 3b 0a 20 20 2a 70 6e 52 65 63 79  nPage;.  *pnRecy
5b50: 63 6c 61 62 6c 65 20 3d 20 6e 52 65 63 79 63 6c  clable = nRecycl
5b60: 61 62 6c 65 3b 0a 7d 0a 23 65 6e 64 69 66 0a     able;.}.#endif.