/ Hex Artifact Content
Login

Artifact db4a996e456eec2380732a1036e23e3f551f6573:


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 2f  re available..*/
02c0: 0a 0a 23 69 6e 63 6c 75 64 65 20 22 73 71 6c 69  ..#include "sqli
02d0: 74 65 49 6e 74 2e 68 22 0a 0a 74 79 70 65 64 65  teInt.h"..typede
02e0: 66 20 73 74 72 75 63 74 20 50 43 61 63 68 65 31  f struct PCache1
02f0: 20 50 43 61 63 68 65 31 3b 0a 74 79 70 65 64 65   PCache1;.typede
0300: 66 20 73 74 72 75 63 74 20 50 67 48 64 72 31 20  f struct PgHdr1 
0310: 50 67 48 64 72 31 3b 0a 74 79 70 65 64 65 66 20  PgHdr1;.typedef 
0320: 73 74 72 75 63 74 20 50 67 46 72 65 65 73 6c 6f  struct PgFreeslo
0330: 74 20 50 67 46 72 65 65 73 6c 6f 74 3b 0a 0a 2f  t PgFreeslot;../
0340: 2a 20 50 6f 69 6e 74 65 72 73 20 74 6f 20 73 74  * Pointers to st
0350: 72 75 63 74 75 72 65 73 20 6f 66 20 74 68 69 73  ructures of this
0360: 20 74 79 70 65 20 61 72 65 20 63 61 73 74 20 61   type are cast a
0370: 6e 64 20 72 65 74 75 72 6e 65 64 20 61 73 20 0a  nd returned as .
0380: 2a 2a 20 6f 70 61 71 75 65 20 73 71 6c 69 74 65  ** opaque sqlite
0390: 33 5f 70 63 61 63 68 65 2a 20 68 61 6e 64 6c 65  3_pcache* handle
03a0: 73 0a 2a 2f 0a 73 74 72 75 63 74 20 50 43 61 63  s.*/.struct PCac
03b0: 68 65 31 20 7b 0a 20 20 2f 2a 20 43 61 63 68 65  he1 {.  /* Cache
03c0: 20 63 6f 6e 66 69 67 75 72 61 74 69 6f 6e 20 70   configuration p
03d0: 61 72 61 6d 65 74 65 72 73 2e 20 50 61 67 65 20  arameters. Page 
03e0: 73 69 7a 65 20 28 73 7a 50 61 67 65 29 20 61 6e  size (szPage) an
03f0: 64 20 74 68 65 20 70 75 72 67 65 61 62 6c 65 0a  d the purgeable.
0400: 20 20 2a 2a 20 66 6c 61 67 20 28 62 50 75 72 67    ** flag (bPurg
0410: 65 61 62 6c 65 29 20 61 72 65 20 73 65 74 20 77  eable) are set w
0420: 68 65 6e 20 74 68 65 20 63 61 63 68 65 20 69 73  hen the cache is
0430: 20 63 72 65 61 74 65 64 2e 20 6e 4d 61 78 20 6d   created. nMax m
0440: 61 79 20 62 65 20 0a 20 20 2a 2a 20 6d 6f 64 69  ay be .  ** modi
0450: 66 69 65 64 20 61 74 20 61 6e 79 20 74 69 6d 65  fied at any time
0460: 20 62 79 20 61 20 63 61 6c 6c 20 74 6f 20 74 68   by a call to th
0470: 65 20 70 63 61 63 68 65 31 43 61 63 68 65 53 69  e pcache1CacheSi
0480: 7a 65 28 29 20 6d 65 74 68 6f 64 2e 0a 20 20 2a  ze() method..  *
0490: 2a 20 54 68 65 20 67 6c 6f 62 61 6c 20 6d 75 74  * The global mut
04a0: 65 78 20 6d 75 73 74 20 62 65 20 68 65 6c 64 20  ex must be held 
04b0: 77 68 65 6e 20 61 63 63 65 73 73 69 6e 67 20 6e  when accessing n
04c0: 4d 61 78 2e 0a 20 20 2a 2f 0a 20 20 69 6e 74 20  Max..  */.  int 
04d0: 73 7a 50 61 67 65 3b 20 20 20 20 20 20 20 20 20  szPage;         
04e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
04f0: 2f 2a 20 53 69 7a 65 20 6f 66 20 61 6c 6c 6f 63  /* Size of alloc
0500: 61 74 65 64 20 70 61 67 65 73 20 69 6e 20 62 79  ated pages in by
0510: 74 65 73 20 2a 2f 0a 20 20 69 6e 74 20 62 50 75  tes */.  int bPu
0520: 72 67 65 61 62 6c 65 3b 20 20 20 20 20 20 20 20  rgeable;        
0530: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
0540: 54 72 75 65 20 69 66 20 63 61 63 68 65 20 69 73  True if cache is
0550: 20 70 75 72 67 65 61 62 6c 65 20 2a 2f 0a 20 20   purgeable */.  
0560: 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 6e 4d 69  unsigned int nMi
0570: 6e 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  n;              
0580: 20 20 20 20 2f 2a 20 4d 69 6e 69 6d 75 6d 20 6e      /* Minimum n
0590: 75 6d 62 65 72 20 6f 66 20 70 61 67 65 73 20 72  umber of pages r
05a0: 65 73 65 72 76 65 64 20 2a 2f 0a 20 20 75 6e 73  eserved */.  uns
05b0: 69 67 6e 65 64 20 69 6e 74 20 6e 4d 61 78 3b 20  igned int nMax; 
05c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
05d0: 20 2f 2a 20 43 6f 6e 66 69 67 75 72 65 64 20 22   /* Configured "
05e0: 63 61 63 68 65 5f 73 69 7a 65 22 20 76 61 6c 75  cache_size" valu
05f0: 65 20 2a 2f 0a 0a 20 20 2f 2a 20 48 61 73 68 20  e */..  /* Hash 
0600: 74 61 62 6c 65 20 6f 66 20 61 6c 6c 20 70 61 67  table of all pag
0610: 65 73 2e 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e  es. The followin
0620: 67 20 76 61 72 69 61 62 6c 65 73 20 6d 61 79 20  g variables may 
0630: 6f 6e 6c 79 20 62 65 20 61 63 63 65 73 73 65 64  only be accessed
0640: 0a 20 20 2a 2a 20 77 68 65 6e 20 74 68 65 20 61  .  ** when the a
0650: 63 63 65 73 73 6f 72 20 69 73 20 68 6f 6c 64 69  ccessor is holdi
0660: 6e 67 20 74 68 65 20 67 6c 6f 62 61 6c 20 6d 75  ng the global mu
0670: 74 65 78 20 28 73 65 65 20 70 63 61 63 68 65 31  tex (see pcache1
0680: 45 6e 74 65 72 4d 75 74 65 78 28 29 20 0a 20 20  EnterMutex() .  
0690: 2a 2a 20 61 6e 64 20 70 63 61 63 68 65 31 4c 65  ** and pcache1Le
06a0: 61 76 65 4d 75 74 65 78 28 29 29 2e 0a 20 20 2a  aveMutex())..  *
06b0: 2f 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74  /.  unsigned int
06c0: 20 6e 52 65 63 79 63 6c 61 62 6c 65 3b 20 20 20   nRecyclable;   
06d0: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
06e0: 72 20 6f 66 20 70 61 67 65 73 20 69 6e 20 74 68  r of pages in th
06f0: 65 20 4c 52 55 20 6c 69 73 74 20 2a 2f 0a 20 20  e LRU list */.  
0700: 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 6e 50 61  unsigned int nPa
0710: 67 65 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  ge;             
0720: 20 20 20 20 2f 2a 20 54 6f 74 61 6c 20 6e 75 6d      /* Total num
0730: 62 65 72 20 6f 66 20 70 61 67 65 73 20 69 6e 20  ber of pages in 
0740: 61 70 48 61 73 68 20 2a 2f 0a 20 20 75 6e 73 69  apHash */.  unsi
0750: 67 6e 65 64 20 69 6e 74 20 6e 48 61 73 68 3b 20  gned int nHash; 
0760: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0770: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73 6c 6f  /* Number of slo
0780: 74 73 20 69 6e 20 61 70 48 61 73 68 5b 5d 20 2a  ts in apHash[] *
0790: 2f 0a 20 20 50 67 48 64 72 31 20 2a 2a 61 70 48  /.  PgHdr1 **apH
07a0: 61 73 68 3b 20 20 20 20 20 20 20 20 20 20 20 20  ash;            
07b0: 20 20 20 20 20 20 20 20 2f 2a 20 48 61 73 68 20          /* Hash 
07c0: 74 61 62 6c 65 20 66 6f 72 20 66 61 73 74 20 6c  table for fast l
07d0: 6f 6f 6b 75 70 20 62 79 20 6b 65 79 20 2a 2f 0a  ookup by key */.
07e0: 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20  .  unsigned int 
07f0: 69 4d 61 78 4b 65 79 3b 20 20 20 20 20 20 20 20  iMaxKey;        
0800: 20 20 20 20 20 20 20 2f 2a 20 4c 61 72 67 65 73         /* Larges
0810: 74 20 6b 65 79 20 73 65 65 6e 20 73 69 6e 63 65  t key seen since
0820: 20 78 54 72 75 6e 63 61 74 65 28 29 20 2a 2f 0a   xTruncate() */.
0830: 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 45 61 63 68 20 63  };../*.** Each c
0840: 61 63 68 65 20 65 6e 74 72 79 20 69 73 20 72 65  ache entry is re
0850: 70 72 65 73 65 6e 74 65 64 20 62 79 20 61 6e 20  presented by an 
0860: 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 65 20  instance of the 
0870: 66 6f 6c 6c 6f 77 69 6e 67 20 0a 2a 2a 20 73 74  following .** st
0880: 72 75 63 74 75 72 65 2e 20 41 20 62 75 66 66 65  ructure. A buffe
0890: 72 20 6f 66 20 50 67 48 64 72 31 2e 70 43 61 63  r of PgHdr1.pCac
08a0: 68 65 2d 3e 73 7a 50 61 67 65 20 62 79 74 65 73  he->szPage bytes
08b0: 20 69 73 20 61 6c 6c 6f 63 61 74 65 64 20 0a 2a   is allocated .*
08c0: 2a 20 64 69 72 65 63 74 6c 79 20 62 65 66 6f 72  * directly befor
08d0: 65 20 74 68 69 73 20 73 74 72 75 63 74 75 72 65  e this structure
08e0: 20 69 6e 20 6d 65 6d 6f 72 79 20 28 73 65 65 20   in memory (see 
08f0: 74 68 65 20 50 47 48 44 52 31 5f 54 4f 5f 50 41  the PGHDR1_TO_PA
0900: 47 45 28 29 20 0a 2a 2a 20 6d 61 63 72 6f 20 62  GE() .** macro b
0910: 65 6c 6f 77 29 2e 0a 2a 2f 0a 73 74 72 75 63 74  elow)..*/.struct
0920: 20 50 67 48 64 72 31 20 7b 0a 20 20 75 6e 73 69   PgHdr1 {.  unsi
0930: 67 6e 65 64 20 69 6e 74 20 69 4b 65 79 3b 20 20  gned int iKey;  
0940: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4b 65             /* Ke
0950: 79 20 76 61 6c 75 65 20 28 70 61 67 65 20 6e 75  y value (page nu
0960: 6d 62 65 72 29 20 2a 2f 0a 20 20 50 67 48 64 72  mber) */.  PgHdr
0970: 31 20 2a 70 4e 65 78 74 3b 20 20 20 20 20 20 20  1 *pNext;       
0980: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 65 78            /* Nex
0990: 74 20 69 6e 20 68 61 73 68 20 74 61 62 6c 65 20  t in hash table 
09a0: 63 68 61 69 6e 20 2a 2f 0a 20 20 50 43 61 63 68  chain */.  PCach
09b0: 65 31 20 2a 70 43 61 63 68 65 3b 20 20 20 20 20  e1 *pCache;     
09c0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 43 61 63            /* Cac
09d0: 68 65 20 74 68 61 74 20 63 75 72 72 65 6e 74 6c  he that currentl
09e0: 79 20 6f 77 6e 73 20 74 68 69 73 20 70 61 67 65  y owns this page
09f0: 20 2a 2f 0a 20 20 50 67 48 64 72 31 20 2a 70 4c   */.  PgHdr1 *pL
0a00: 72 75 4e 65 78 74 3b 20 20 20 20 20 20 20 20 20  ruNext;         
0a10: 20 20 20 20 20 2f 2a 20 4e 65 78 74 20 69 6e 20       /* Next in 
0a20: 4c 52 55 20 6c 69 73 74 20 6f 66 20 75 6e 70 69  LRU list of unpi
0a30: 6e 6e 65 64 20 70 61 67 65 73 20 2a 2f 0a 20 20  nned pages */.  
0a40: 50 67 48 64 72 31 20 2a 70 4c 72 75 50 72 65 76  PgHdr1 *pLruPrev
0a50: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  ;              /
0a60: 2a 20 50 72 65 76 69 6f 75 73 20 69 6e 20 4c 52  * Previous in LR
0a70: 55 20 6c 69 73 74 20 6f 66 20 75 6e 70 69 6e 6e  U list of unpinn
0a80: 65 64 20 70 61 67 65 73 20 2a 2f 0a 7d 3b 0a 0a  ed pages */.};..
0a90: 2f 2a 0a 2a 2a 20 46 72 65 65 20 73 6c 6f 74 73  /*.** Free slots
0aa0: 20 69 6e 20 74 68 65 20 61 6c 6c 6f 63 61 74 6f   in the allocato
0ab0: 72 20 75 73 65 64 20 74 6f 20 64 69 76 69 64 65  r used to divide
0ac0: 20 75 70 20 74 68 65 20 62 75 66 66 65 72 20 70   up the buffer p
0ad0: 72 6f 76 69 64 65 64 20 75 73 69 6e 67 0a 2a 2a  rovided using.**
0ae0: 20 74 68 65 20 53 51 4c 49 54 45 5f 43 4f 4e 46   the SQLITE_CONF
0af0: 49 47 5f 50 41 47 45 43 41 43 48 45 20 6d 65 63  IG_PAGECACHE mec
0b00: 68 61 6e 69 73 6d 2e 0a 2a 2f 0a 73 74 72 75 63  hanism..*/.struc
0b10: 74 20 50 67 46 72 65 65 73 6c 6f 74 20 7b 0a 20  t PgFreeslot {. 
0b20: 20 50 67 46 72 65 65 73 6c 6f 74 20 2a 70 4e 65   PgFreeslot *pNe
0b30: 78 74 3b 20 20 2f 2a 20 4e 65 78 74 20 66 72 65  xt;  /* Next fre
0b40: 65 20 73 6c 6f 74 20 2a 2f 0a 7d 3b 0a 0a 2f 2a  e slot */.};../*
0b50: 0a 2a 2a 20 47 6c 6f 62 61 6c 20 64 61 74 61 20  .** Global data 
0b60: 75 73 65 64 20 62 79 20 74 68 69 73 20 63 61 63  used by this cac
0b70: 68 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 53 51  he..*/.static SQ
0b80: 4c 49 54 45 5f 57 53 44 20 73 74 72 75 63 74 20  LITE_WSD struct 
0b90: 50 43 61 63 68 65 47 6c 6f 62 61 6c 20 7b 0a 20  PCacheGlobal {. 
0ba0: 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 20 2a   sqlite3_mutex *
0bb0: 6d 75 74 65 78 3b 20 20 20 20 20 20 20 20 20 20  mutex;          
0bc0: 20 20 20 20 20 2f 2a 20 73 74 61 74 69 63 20 6d       /* static m
0bd0: 75 74 65 78 20 4d 55 54 45 58 5f 53 54 41 54 49  utex MUTEX_STATI
0be0: 43 5f 4c 52 55 20 2a 2f 0a 0a 20 20 69 6e 74 20  C_LRU */..  int 
0bf0: 6e 4d 61 78 50 61 67 65 3b 20 20 20 20 20 20 20  nMaxPage;       
0c00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0c10: 2f 2a 20 53 75 6d 20 6f 66 20 6e 4d 61 78 50 61  /* Sum of nMaxPa
0c20: 67 65 20 66 6f 72 20 70 75 72 67 65 61 62 6c 65  ge for purgeable
0c30: 20 63 61 63 68 65 73 20 2a 2f 0a 20 20 69 6e 74   caches */.  int
0c40: 20 6e 4d 69 6e 50 61 67 65 3b 20 20 20 20 20 20   nMinPage;      
0c50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0c60: 20 2f 2a 20 53 75 6d 20 6f 66 20 6e 4d 69 6e 50   /* Sum of nMinP
0c70: 61 67 65 20 66 6f 72 20 70 75 72 67 65 61 62 6c  age for purgeabl
0c80: 65 20 63 61 63 68 65 73 20 2a 2f 0a 20 20 69 6e  e caches */.  in
0c90: 74 20 6e 43 75 72 72 65 6e 74 50 61 67 65 3b 20  t nCurrentPage; 
0ca0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0cb0: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 70    /* Number of p
0cc0: 75 72 67 65 61 62 6c 65 20 70 61 67 65 73 20 61  urgeable pages a
0cd0: 6c 6c 6f 63 61 74 65 64 20 2a 2f 0a 20 20 50 67  llocated */.  Pg
0ce0: 48 64 72 31 20 2a 70 4c 72 75 48 65 61 64 2c 20  Hdr1 *pLruHead, 
0cf0: 2a 70 4c 72 75 54 61 69 6c 3b 20 20 20 20 20 20  *pLruTail;      
0d00: 20 20 2f 2a 20 4c 52 55 20 6c 69 73 74 20 6f 66    /* LRU list of
0d10: 20 75 6e 70 69 6e 6e 65 64 20 70 61 67 65 73 20   unpinned pages 
0d20: 2a 2f 0a 0a 20 20 2f 2a 20 56 61 72 69 61 62 6c  */..  /* Variabl
0d30: 65 73 20 72 65 6c 61 74 65 64 20 74 6f 20 53 51  es related to SQ
0d40: 4c 49 54 45 5f 43 4f 4e 46 49 47 5f 50 41 47 45  LITE_CONFIG_PAGE
0d50: 43 41 43 48 45 20 73 65 74 74 69 6e 67 73 2e 20  CACHE settings. 
0d60: 2a 2f 0a 20 20 69 6e 74 20 73 7a 53 6c 6f 74 3b  */.  int szSlot;
0d70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0d80: 20 20 20 20 20 20 20 20 20 2f 2a 20 53 69 7a 65           /* Size
0d90: 20 6f 66 20 65 61 63 68 20 66 72 65 65 20 73 6c   of each free sl
0da0: 6f 74 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 70 53  ot */.  void *pS
0db0: 74 61 72 74 2c 20 2a 70 45 6e 64 3b 20 20 20 20  tart, *pEnd;    
0dc0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 42              /* B
0dd0: 6f 75 6e 64 73 20 6f 66 20 70 61 67 65 63 61 63  ounds of pagecac
0de0: 68 65 20 6d 61 6c 6c 6f 63 20 72 61 6e 67 65 20  he malloc range 
0df0: 2a 2f 0a 20 20 50 67 46 72 65 65 73 6c 6f 74 20  */.  PgFreeslot 
0e00: 2a 70 46 72 65 65 3b 20 20 20 20 20 20 20 20 20  *pFree;         
0e10: 20 20 20 20 20 20 20 20 20 2f 2a 20 46 72 65 65           /* Free
0e20: 20 70 61 67 65 20 62 6c 6f 63 6b 73 20 2a 2f 0a   page blocks */.
0e30: 20 20 69 6e 74 20 69 73 49 6e 69 74 3b 20 20 20    int isInit;   
0e40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0e50: 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66        /* True if
0e60: 20 69 6e 69 74 69 61 6c 69 7a 65 64 20 2a 2f 0a   initialized */.
0e70: 7d 20 70 63 61 63 68 65 31 5f 67 3b 0a 0a 2f 2a  } pcache1_g;../*
0e80: 0a 2a 2a 20 41 6c 6c 20 63 6f 64 65 20 69 6e 20  .** All code in 
0e90: 74 68 69 73 20 66 69 6c 65 20 73 68 6f 75 6c 64  this file should
0ea0: 20 61 63 63 65 73 73 20 74 68 65 20 67 6c 6f 62   access the glob
0eb0: 61 6c 20 73 74 72 75 63 74 75 72 65 20 61 62 6f  al structure abo
0ec0: 76 65 20 76 69 61 20 74 68 65 0a 2a 2a 20 61 6c  ve via the.** al
0ed0: 69 61 73 20 22 70 63 61 63 68 65 31 22 2e 20 54  ias "pcache1". T
0ee0: 68 69 73 20 65 6e 73 75 72 65 73 20 74 68 61 74  his ensures that
0ef0: 20 74 68 65 20 57 53 44 20 65 6d 75 6c 61 74 69   the WSD emulati
0f00: 6f 6e 20 69 73 20 75 73 65 64 20 77 68 65 6e 0a  on is used when.
0f10: 2a 2a 20 63 6f 6d 70 69 6c 69 6e 67 20 66 6f 72  ** compiling for
0f20: 20 73 79 73 74 65 6d 73 20 74 68 61 74 20 64 6f   systems that do
0f30: 20 6e 6f 74 20 73 75 70 70 6f 72 74 20 72 65 61   not support rea
0f40: 6c 20 57 53 44 2e 0a 2a 2f 0a 23 64 65 66 69 6e  l WSD..*/.#defin
0f50: 65 20 70 63 61 63 68 65 31 20 28 47 4c 4f 42 41  e pcache1 (GLOBA
0f60: 4c 28 73 74 72 75 63 74 20 50 43 61 63 68 65 47  L(struct PCacheG
0f70: 6c 6f 62 61 6c 2c 20 70 63 61 63 68 65 31 5f 67  lobal, pcache1_g
0f80: 29 29 0a 0a 2f 2a 0a 2a 2a 20 57 68 65 6e 20 61  ))../*.** When a
0f90: 20 50 67 48 64 72 31 20 73 74 72 75 63 74 75 72   PgHdr1 structur
0fa0: 65 20 69 73 20 61 6c 6c 6f 63 61 74 65 64 2c 20  e is allocated, 
0fb0: 74 68 65 20 61 73 73 6f 63 69 61 74 65 64 20 50  the associated P
0fc0: 43 61 63 68 65 31 2e 73 7a 50 61 67 65 0a 2a 2a  Cache1.szPage.**
0fd0: 20 62 79 74 65 73 20 6f 66 20 64 61 74 61 20 61   bytes of data a
0fe0: 72 65 20 6c 6f 63 61 74 65 64 20 64 69 72 65 63  re located direc
0ff0: 74 6c 79 20 62 65 66 6f 72 65 20 69 74 20 69 6e  tly before it in
1000: 20 6d 65 6d 6f 72 79 20 28 69 2e 65 2e 20 74 68   memory (i.e. th
1010: 65 20 74 6f 74 61 6c 0a 2a 2a 20 73 69 7a 65 20  e total.** size 
1020: 6f 66 20 74 68 65 20 61 6c 6c 6f 63 61 74 69 6f  of the allocatio
1030: 6e 20 69 73 20 73 69 7a 65 6f 66 28 50 67 48 64  n is sizeof(PgHd
1040: 72 31 29 2b 50 43 61 63 68 65 31 2e 73 7a 50 61  r1)+PCache1.szPa
1050: 67 65 20 62 79 74 65 29 2e 20 54 68 65 0a 2a 2a  ge byte). The.**
1060: 20 50 47 48 44 52 31 5f 54 4f 5f 50 41 47 45 28   PGHDR1_TO_PAGE(
1070: 29 20 6d 61 63 72 6f 20 74 61 6b 65 73 20 61 20  ) macro takes a 
1080: 70 6f 69 6e 74 65 72 20 74 6f 20 61 20 50 67 48  pointer to a PgH
1090: 64 72 31 20 73 74 72 75 63 74 75 72 65 20 61 73  dr1 structure as
10a0: 0a 2a 2a 20 61 6e 20 61 72 67 75 6d 65 6e 74 20  .** an argument 
10b0: 61 6e 64 20 72 65 74 75 72 6e 73 20 61 20 70 6f  and returns a po
10c0: 69 6e 74 65 72 20 74 6f 20 74 68 65 20 61 73 73  inter to the ass
10d0: 6f 63 69 61 74 65 64 20 62 6c 6f 63 6b 20 6f 66  ociated block of
10e0: 20 73 7a 50 61 67 65 0a 2a 2a 20 62 79 74 65 73   szPage.** bytes
10f0: 2e 20 54 68 65 20 50 41 47 45 5f 54 4f 5f 50 47  . The PAGE_TO_PG
1100: 48 44 52 31 28 29 20 6d 61 63 72 6f 20 64 6f 65  HDR1() macro doe
1110: 73 20 74 68 65 20 6f 70 70 6f 73 69 74 65 3a 20  s the opposite: 
1120: 69 74 73 20 61 72 67 75 6d 65 6e 74 20 69 73 0a  its argument is.
1130: 2a 2a 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20  ** a pointer to 
1140: 61 20 62 6c 6f 63 6b 20 6f 66 20 73 7a 50 61 67  a block of szPag
1150: 65 20 62 79 74 65 73 20 6f 66 20 64 61 74 61 20  e bytes of data 
1160: 61 6e 64 20 74 68 65 20 72 65 74 75 72 6e 20 76  and the return v
1170: 61 6c 75 65 20 69 73 0a 2a 2a 20 61 20 70 6f 69  alue is.** a poi
1180: 6e 74 65 72 20 74 6f 20 74 68 65 20 61 73 73 6f  nter to the asso
1190: 63 69 61 74 65 64 20 50 67 48 64 72 31 20 73 74  ciated PgHdr1 st
11a0: 72 75 63 74 75 72 65 2e 0a 2a 2a 0a 2a 2a 20 20  ructure..**.**  
11b0: 20 61 73 73 65 72 74 28 20 50 47 48 44 52 31 5f   assert( PGHDR1_
11c0: 54 4f 5f 50 41 47 45 28 50 41 47 45 5f 54 4f 5f  TO_PAGE(PAGE_TO_
11d0: 50 47 48 44 52 31 28 70 43 61 63 68 65 2c 20 58  PGHDR1(pCache, X
11e0: 29 29 3d 3d 58 20 29 3b 0a 2a 2f 0a 23 64 65 66  ))==X );.*/.#def
11f0: 69 6e 65 20 50 47 48 44 52 31 5f 54 4f 5f 50 41  ine PGHDR1_TO_PA
1200: 47 45 28 70 29 20 20 20 20 28 76 6f 69 64 2a 29  GE(p)    (void*)
1210: 28 28 28 63 68 61 72 2a 29 70 29 20 2d 20 70 2d  (((char*)p) - p-
1220: 3e 70 43 61 63 68 65 2d 3e 73 7a 50 61 67 65 29  >pCache->szPage)
1230: 0a 23 64 65 66 69 6e 65 20 50 41 47 45 5f 54 4f  .#define PAGE_TO
1240: 5f 50 47 48 44 52 31 28 63 2c 20 70 29 20 28 50  _PGHDR1(c, p) (P
1250: 67 48 64 72 31 2a 29 28 28 28 63 68 61 72 2a 29  gHdr1*)(((char*)
1260: 70 29 20 2b 20 63 2d 3e 73 7a 50 61 67 65 29 0a  p) + c->szPage).
1270: 0a 2f 2a 0a 2a 2a 20 4d 61 63 72 6f 73 20 74 6f  ./*.** Macros to
1280: 20 65 6e 74 65 72 20 61 6e 64 20 6c 65 61 76 65   enter and leave
1290: 20 74 68 65 20 67 6c 6f 62 61 6c 20 4c 52 55 20   the global LRU 
12a0: 6d 75 74 65 78 2e 0a 2a 2f 0a 23 64 65 66 69 6e  mutex..*/.#defin
12b0: 65 20 70 63 61 63 68 65 31 45 6e 74 65 72 4d 75  e pcache1EnterMu
12c0: 74 65 78 28 29 20 73 71 6c 69 74 65 33 5f 6d 75  tex() sqlite3_mu
12d0: 74 65 78 5f 65 6e 74 65 72 28 70 63 61 63 68 65  tex_enter(pcache
12e0: 31 2e 6d 75 74 65 78 29 0a 23 64 65 66 69 6e 65  1.mutex).#define
12f0: 20 70 63 61 63 68 65 31 4c 65 61 76 65 4d 75 74   pcache1LeaveMut
1300: 65 78 28 29 20 73 71 6c 69 74 65 33 5f 6d 75 74  ex() sqlite3_mut
1310: 65 78 5f 6c 65 61 76 65 28 70 63 61 63 68 65 31  ex_leave(pcache1
1320: 2e 6d 75 74 65 78 29 0a 0a 2f 2a 2a 2a 2a 2a 2a  .mutex)../******
1330: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1340: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1350: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1360: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1370: 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 2f 2a 2a 2a 2a 2a  ********/./*****
1380: 2a 2a 2a 20 50 61 67 65 20 41 6c 6c 6f 63 61 74  *** Page Allocat
1390: 69 6f 6e 2f 53 51 4c 49 54 45 5f 43 4f 4e 46 49  ion/SQLITE_CONFI
13a0: 47 5f 50 43 41 43 48 45 20 52 65 6c 61 74 65 64  G_PCACHE Related
13b0: 20 46 75 6e 63 74 69 6f 6e 73 20 2a 2a 2a 2a 2a   Functions *****
13c0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 0a 2f 2a 0a 2a  *********/../*.*
13d0: 2a 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20  * This function 
13e0: 69 73 20 63 61 6c 6c 65 64 20 64 75 72 69 6e 67  is called during
13f0: 20 69 6e 69 74 69 61 6c 69 7a 61 74 69 6f 6e 20   initialization 
1400: 69 66 20 61 20 73 74 61 74 69 63 20 62 75 66 66  if a static buff
1410: 65 72 20 69 73 20 0a 2a 2a 20 73 75 70 70 6c 69  er is .** suppli
1420: 65 64 20 74 6f 20 75 73 65 20 66 6f 72 20 74 68  ed to use for th
1430: 65 20 70 61 67 65 2d 63 61 63 68 65 20 62 79 20  e page-cache by 
1440: 70 61 73 73 69 6e 67 20 74 68 65 20 53 51 4c 49  passing the SQLI
1450: 54 45 5f 43 4f 4e 46 49 47 5f 50 41 47 45 43 41  TE_CONFIG_PAGECA
1460: 43 48 45 0a 2a 2a 20 76 65 72 62 20 74 6f 20 73  CHE.** verb to s
1470: 71 6c 69 74 65 33 5f 63 6f 6e 66 69 67 28 29 2e  qlite3_config().
1480: 20 50 61 72 61 6d 65 74 65 72 20 70 42 75 66 20   Parameter pBuf 
1490: 70 6f 69 6e 74 73 20 74 6f 20 61 6e 20 61 6c 6c  points to an all
14a0: 6f 63 61 74 69 6f 6e 20 6c 61 72 67 65 0a 2a 2a  ocation large.**
14b0: 20 65 6e 6f 75 67 68 20 74 6f 20 63 6f 6e 74 61   enough to conta
14c0: 69 6e 20 27 6e 27 20 62 75 66 66 65 72 73 20 6f  in 'n' buffers o
14d0: 66 20 27 73 7a 27 20 62 79 74 65 73 20 65 61 63  f 'sz' bytes eac
14e0: 68 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74  h..*/.void sqlit
14f0: 65 33 50 43 61 63 68 65 42 75 66 66 65 72 53 65  e3PCacheBufferSe
1500: 74 75 70 28 76 6f 69 64 20 2a 70 42 75 66 2c 20  tup(void *pBuf, 
1510: 69 6e 74 20 73 7a 2c 20 69 6e 74 20 6e 29 7b 0a  int sz, int n){.
1520: 20 20 69 66 28 20 70 63 61 63 68 65 31 2e 69 73    if( pcache1.is
1530: 49 6e 69 74 20 29 7b 0a 20 20 20 20 50 67 46 72  Init ){.    PgFr
1540: 65 65 73 6c 6f 74 20 2a 70 3b 0a 20 20 20 20 73  eeslot *p;.    s
1550: 7a 20 3d 20 52 4f 55 4e 44 44 4f 57 4e 38 28 73  z = ROUNDDOWN8(s
1560: 7a 29 3b 0a 20 20 20 20 70 63 61 63 68 65 31 2e  z);.    pcache1.
1570: 73 7a 53 6c 6f 74 20 3d 20 73 7a 3b 0a 20 20 20  szSlot = sz;.   
1580: 20 70 63 61 63 68 65 31 2e 70 53 74 61 72 74 20   pcache1.pStart 
1590: 3d 20 70 42 75 66 3b 0a 20 20 20 20 70 63 61 63  = pBuf;.    pcac
15a0: 68 65 31 2e 70 46 72 65 65 20 3d 20 30 3b 0a 20  he1.pFree = 0;. 
15b0: 20 20 20 77 68 69 6c 65 28 20 6e 2d 2d 20 29 7b     while( n-- ){
15c0: 0a 20 20 20 20 20 20 70 20 3d 20 28 50 67 46 72  .      p = (PgFr
15d0: 65 65 73 6c 6f 74 2a 29 70 42 75 66 3b 0a 20 20  eeslot*)pBuf;.  
15e0: 20 20 20 20 70 2d 3e 70 4e 65 78 74 20 3d 20 70      p->pNext = p
15f0: 63 61 63 68 65 31 2e 70 46 72 65 65 3b 0a 20 20  cache1.pFree;.  
1600: 20 20 20 20 70 63 61 63 68 65 31 2e 70 46 72 65      pcache1.pFre
1610: 65 20 3d 20 70 3b 0a 20 20 20 20 20 20 70 42 75  e = p;.      pBu
1620: 66 20 3d 20 28 76 6f 69 64 2a 29 26 28 28 63 68  f = (void*)&((ch
1630: 61 72 2a 29 70 42 75 66 29 5b 73 7a 5d 3b 0a 20  ar*)pBuf)[sz];. 
1640: 20 20 20 7d 0a 20 20 20 20 70 63 61 63 68 65 31     }.    pcache1
1650: 2e 70 45 6e 64 20 3d 20 70 42 75 66 3b 0a 20 20  .pEnd = pBuf;.  
1660: 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d 61 6c 6c 6f  }.}../*.** Mallo
1670: 63 20 66 75 6e 63 74 69 6f 6e 20 75 73 65 64 20  c function used 
1680: 77 69 74 68 69 6e 20 74 68 69 73 20 66 69 6c 65  within this file
1690: 20 74 6f 20 61 6c 6c 6f 63 61 74 65 20 73 70 61   to allocate spa
16a0: 63 65 20 66 72 6f 6d 20 74 68 65 20 62 75 66 66  ce from the buff
16b0: 65 72 0a 2a 2a 20 63 6f 6e 66 69 67 75 72 65 64  er.** configured
16c0: 20 75 73 69 6e 67 20 73 71 6c 69 74 65 33 5f 63   using sqlite3_c
16d0: 6f 6e 66 69 67 28 53 51 4c 49 54 45 5f 43 4f 4e  onfig(SQLITE_CON
16e0: 46 49 47 5f 50 41 47 45 43 41 43 48 45 29 20 6f  FIG_PAGECACHE) o
16f0: 70 74 69 6f 6e 2e 20 49 66 20 6e 6f 20 0a 2a 2a  ption. If no .**
1700: 20 73 75 63 68 20 62 75 66 66 65 72 20 65 78 69   such buffer exi
1710: 73 74 73 20 6f 72 20 74 68 65 72 65 20 69 73 20  sts or there is 
1720: 6e 6f 20 73 70 61 63 65 20 6c 65 66 74 20 69 6e  no space left in
1730: 20 69 74 2c 20 74 68 69 73 20 66 75 6e 63 74 69   it, this functi
1740: 6f 6e 20 66 61 6c 6c 73 20 0a 2a 2a 20 62 61 63  on falls .** bac
1750: 6b 20 74 6f 20 73 71 6c 69 74 65 33 4d 61 6c 6c  k to sqlite3Mall
1760: 6f 63 28 29 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  oc()..*/.static 
1770: 76 6f 69 64 20 2a 70 63 61 63 68 65 31 41 6c 6c  void *pcache1All
1780: 6f 63 28 69 6e 74 20 6e 42 79 74 65 29 7b 0a 20  oc(int nByte){. 
1790: 20 76 6f 69 64 20 2a 70 3b 0a 20 20 61 73 73 65   void *p;.  asse
17a0: 72 74 28 20 73 71 6c 69 74 65 33 5f 6d 75 74 65  rt( sqlite3_mute
17b0: 78 5f 68 65 6c 64 28 70 63 61 63 68 65 31 2e 6d  x_held(pcache1.m
17c0: 75 74 65 78 29 20 29 3b 0a 20 20 69 66 28 20 6e  utex) );.  if( n
17d0: 42 79 74 65 3c 3d 70 63 61 63 68 65 31 2e 73 7a  Byte<=pcache1.sz
17e0: 53 6c 6f 74 20 26 26 20 70 63 61 63 68 65 31 2e  Slot && pcache1.
17f0: 70 46 72 65 65 20 29 7b 0a 20 20 20 20 61 73 73  pFree ){.    ass
1800: 65 72 74 28 20 70 63 61 63 68 65 31 2e 69 73 49  ert( pcache1.isI
1810: 6e 69 74 20 29 3b 0a 20 20 20 20 70 20 3d 20 28  nit );.    p = (
1820: 50 67 48 64 72 31 20 2a 29 70 63 61 63 68 65 31  PgHdr1 *)pcache1
1830: 2e 70 46 72 65 65 3b 0a 20 20 20 20 70 63 61 63  .pFree;.    pcac
1840: 68 65 31 2e 70 46 72 65 65 20 3d 20 70 63 61 63  he1.pFree = pcac
1850: 68 65 31 2e 70 46 72 65 65 2d 3e 70 4e 65 78 74  he1.pFree->pNext
1860: 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 53 74 61  ;.    sqlite3Sta
1870: 74 75 73 53 65 74 28 53 51 4c 49 54 45 5f 53 54  tusSet(SQLITE_ST
1880: 41 54 55 53 5f 50 41 47 45 43 41 43 48 45 5f 53  ATUS_PAGECACHE_S
1890: 49 5a 45 2c 20 6e 42 79 74 65 29 3b 0a 20 20 20  IZE, nByte);.   
18a0: 20 73 71 6c 69 74 65 33 53 74 61 74 75 73 41 64   sqlite3StatusAd
18b0: 64 28 53 51 4c 49 54 45 5f 53 54 41 54 55 53 5f  d(SQLITE_STATUS_
18c0: 50 41 47 45 43 41 43 48 45 5f 55 53 45 44 2c 20  PAGECACHE_USED, 
18d0: 31 29 3b 0a 20 20 7d 65 6c 73 65 7b 0a 0a 20 20  1);.  }else{..  
18e0: 20 20 2f 2a 20 41 6c 6c 6f 63 61 74 65 20 61 20    /* Allocate a 
18f0: 6e 65 77 20 62 75 66 66 65 72 20 75 73 69 6e 67  new buffer using
1900: 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 2e 20   sqlite3Malloc. 
1910: 42 65 66 6f 72 65 20 64 6f 69 6e 67 20 73 6f 2c  Before doing so,
1920: 20 65 78 69 74 20 74 68 65 0a 20 20 20 20 2a 2a   exit the.    **
1930: 20 67 6c 6f 62 61 6c 20 70 63 61 63 68 65 20 6d   global pcache m
1940: 75 74 65 78 20 61 6e 64 20 75 6e 6c 6f 63 6b 20  utex and unlock 
1950: 74 68 65 20 70 61 67 65 72 2d 63 61 63 68 65 20  the pager-cache 
1960: 6f 62 6a 65 63 74 20 70 43 61 63 68 65 2e 20 54  object pCache. T
1970: 68 69 73 20 69 73 20 0a 20 20 20 20 2a 2a 20 73  his is .    ** s
1980: 6f 20 74 68 61 74 20 69 66 20 74 68 65 20 61 74  o that if the at
1990: 74 65 6d 70 74 20 74 6f 20 61 6c 6c 6f 63 61 74  tempt to allocat
19a0: 65 20 61 20 6e 65 77 20 62 75 66 66 65 72 20 63  e a new buffer c
19b0: 61 75 73 65 73 20 74 68 65 20 74 68 65 20 0a 20  auses the the . 
19c0: 20 20 20 2a 2a 20 63 6f 6e 66 69 67 75 72 65 64     ** configured
19d0: 20 73 6f 66 74 2d 68 65 61 70 2d 6c 69 6d 69 74   soft-heap-limit
19e0: 20 74 6f 20 62 65 20 62 72 65 61 63 68 65 64 2c   to be breached,
19f0: 20 69 74 20 77 69 6c 6c 20 62 65 20 70 6f 73 73   it will be poss
1a00: 69 62 6c 65 20 74 6f 0a 20 20 20 20 2a 2a 20 72  ible to.    ** r
1a10: 65 63 6c 61 69 6d 20 6d 65 6d 6f 72 79 20 66 72  eclaim memory fr
1a20: 6f 6d 20 74 68 69 73 20 70 61 67 65 72 2d 63 61  om this pager-ca
1a30: 63 68 65 2e 0a 20 20 20 20 2a 2f 0a 20 20 20 20  che..    */.    
1a40: 70 63 61 63 68 65 31 4c 65 61 76 65 4d 75 74 65  pcache1LeaveMute
1a50: 78 28 29 3b 0a 20 20 20 20 70 20 3d 20 73 71 6c  x();.    p = sql
1a60: 69 74 65 33 4d 61 6c 6c 6f 63 28 6e 42 79 74 65  ite3Malloc(nByte
1a70: 29 3b 0a 20 20 20 20 70 63 61 63 68 65 31 45 6e  );.    pcache1En
1a80: 74 65 72 4d 75 74 65 78 28 29 3b 0a 20 20 20 20  terMutex();.    
1a90: 69 66 28 20 70 20 29 7b 0a 20 20 20 20 20 20 69  if( p ){.      i
1aa0: 6e 74 20 73 7a 20 3d 20 73 71 6c 69 74 65 33 4d  nt sz = sqlite3M
1ab0: 61 6c 6c 6f 63 53 69 7a 65 28 70 29 3b 0a 20 20  allocSize(p);.  
1ac0: 20 20 20 20 73 71 6c 69 74 65 33 53 74 61 74 75      sqlite3Statu
1ad0: 73 41 64 64 28 53 51 4c 49 54 45 5f 53 54 41 54  sAdd(SQLITE_STAT
1ae0: 55 53 5f 50 41 47 45 43 41 43 48 45 5f 4f 56 45  US_PAGECACHE_OVE
1af0: 52 46 4c 4f 57 2c 20 73 7a 29 3b 0a 20 20 20 20  RFLOW, sz);.    
1b00: 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70  }.  }.  return p
1b10: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 46 72 65 65 20  ;.}../*.** Free 
1b20: 61 6e 20 61 6c 6c 6f 63 61 74 65 64 20 62 75 66  an allocated buf
1b30: 66 65 72 20 6f 62 74 61 69 6e 65 64 20 66 72 6f  fer obtained fro
1b40: 6d 20 70 63 61 63 68 65 31 41 6c 6c 6f 63 28 29  m pcache1Alloc()
1b50: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64  ..*/.static void
1b60: 20 70 63 61 63 68 65 31 46 72 65 65 28 76 6f 69   pcache1Free(voi
1b70: 64 20 2a 70 29 7b 0a 20 20 61 73 73 65 72 74 28  d *p){.  assert(
1b80: 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 68   sqlite3_mutex_h
1b90: 65 6c 64 28 70 63 61 63 68 65 31 2e 6d 75 74 65  eld(pcache1.mute
1ba0: 78 29 20 29 3b 0a 20 20 69 66 28 20 70 3d 3d 30  x) );.  if( p==0
1bb0: 20 29 20 72 65 74 75 72 6e 3b 0a 20 20 69 66 28   ) return;.  if(
1bc0: 20 70 3e 3d 70 63 61 63 68 65 31 2e 70 53 74 61   p>=pcache1.pSta
1bd0: 72 74 20 26 26 20 70 3c 70 63 61 63 68 65 31 2e  rt && p<pcache1.
1be0: 70 45 6e 64 20 29 7b 0a 20 20 20 20 50 67 46 72  pEnd ){.    PgFr
1bf0: 65 65 73 6c 6f 74 20 2a 70 53 6c 6f 74 3b 0a 20  eeslot *pSlot;. 
1c00: 20 20 20 73 71 6c 69 74 65 33 53 74 61 74 75 73     sqlite3Status
1c10: 41 64 64 28 53 51 4c 49 54 45 5f 53 54 41 54 55  Add(SQLITE_STATU
1c20: 53 5f 50 41 47 45 43 41 43 48 45 5f 55 53 45 44  S_PAGECACHE_USED
1c30: 2c 20 2d 31 29 3b 0a 20 20 20 20 70 53 6c 6f 74  , -1);.    pSlot
1c40: 20 3d 20 28 50 67 46 72 65 65 73 6c 6f 74 2a 29   = (PgFreeslot*)
1c50: 70 3b 0a 20 20 20 20 70 53 6c 6f 74 2d 3e 70 4e  p;.    pSlot->pN
1c60: 65 78 74 20 3d 20 70 63 61 63 68 65 31 2e 70 46  ext = pcache1.pF
1c70: 72 65 65 3b 0a 20 20 20 20 70 63 61 63 68 65 31  ree;.    pcache1
1c80: 2e 70 46 72 65 65 20 3d 20 70 53 6c 6f 74 3b 0a  .pFree = pSlot;.
1c90: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 69 6e 74    }else{.    int
1ca0: 20 69 53 69 7a 65 20 3d 20 73 71 6c 69 74 65 33   iSize = sqlite3
1cb0: 4d 61 6c 6c 6f 63 53 69 7a 65 28 70 29 3b 0a 20  MallocSize(p);. 
1cc0: 20 20 20 73 71 6c 69 74 65 33 53 74 61 74 75 73     sqlite3Status
1cd0: 41 64 64 28 53 51 4c 49 54 45 5f 53 54 41 54 55  Add(SQLITE_STATU
1ce0: 53 5f 50 41 47 45 43 41 43 48 45 5f 4f 56 45 52  S_PAGECACHE_OVER
1cf0: 46 4c 4f 57 2c 20 2d 69 53 69 7a 65 29 3b 0a 20  FLOW, -iSize);. 
1d00: 20 20 20 73 71 6c 69 74 65 33 5f 66 72 65 65 28     sqlite3_free(
1d10: 70 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a  p);.  }.}../*.**
1d20: 20 41 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77 20   Allocate a new 
1d30: 70 61 67 65 20 6f 62 6a 65 63 74 20 69 6e 69 74  page object init
1d40: 69 61 6c 6c 79 20 61 73 73 6f 63 69 61 74 65 64  ially associated
1d50: 20 77 69 74 68 20 63 61 63 68 65 20 70 43 61 63   with cache pCac
1d60: 68 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 50 67  he..*/.static Pg
1d70: 48 64 72 31 20 2a 70 63 61 63 68 65 31 41 6c 6c  Hdr1 *pcache1All
1d80: 6f 63 50 61 67 65 28 50 43 61 63 68 65 31 20 2a  ocPage(PCache1 *
1d90: 70 43 61 63 68 65 29 7b 0a 20 20 69 6e 74 20 6e  pCache){.  int n
1da0: 42 79 74 65 20 3d 20 73 69 7a 65 6f 66 28 50 67  Byte = sizeof(Pg
1db0: 48 64 72 31 29 20 2b 20 70 43 61 63 68 65 2d 3e  Hdr1) + pCache->
1dc0: 73 7a 50 61 67 65 3b 0a 20 20 76 6f 69 64 20 2a  szPage;.  void *
1dd0: 70 50 67 20 3d 20 70 63 61 63 68 65 31 41 6c 6c  pPg = pcache1All
1de0: 6f 63 28 6e 42 79 74 65 29 3b 0a 20 20 50 67 48  oc(nByte);.  PgH
1df0: 64 72 31 20 2a 70 3b 0a 20 20 69 66 28 20 70 50  dr1 *p;.  if( pP
1e00: 67 20 29 7b 0a 20 20 20 20 70 20 3d 20 50 41 47  g ){.    p = PAG
1e10: 45 5f 54 4f 5f 50 47 48 44 52 31 28 70 43 61 63  E_TO_PGHDR1(pCac
1e20: 68 65 2c 20 70 50 67 29 3b 0a 20 20 20 20 69 66  he, pPg);.    if
1e30: 28 20 70 43 61 63 68 65 2d 3e 62 50 75 72 67 65  ( pCache->bPurge
1e40: 61 62 6c 65 20 29 7b 0a 20 20 20 20 20 20 70 63  able ){.      pc
1e50: 61 63 68 65 31 2e 6e 43 75 72 72 65 6e 74 50 61  ache1.nCurrentPa
1e60: 67 65 2b 2b 3b 0a 20 20 20 20 7d 0a 20 20 7d 65  ge++;.    }.  }e
1e70: 6c 73 65 7b 0a 20 20 20 20 70 20 3d 20 30 3b 0a  lse{.    p = 0;.
1e80: 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70 3b 0a    }.  return p;.
1e90: 7d 0a 0a 2f 2a 0a 2a 2a 20 46 72 65 65 20 61 20  }../*.** Free a 
1ea0: 70 61 67 65 20 6f 62 6a 65 63 74 20 61 6c 6c 6f  page object allo
1eb0: 63 61 74 65 64 20 62 79 20 70 63 61 63 68 65 31  cated by pcache1
1ec0: 41 6c 6c 6f 63 50 61 67 65 28 29 2e 0a 2a 2a 0a  AllocPage()..**.
1ed0: 2a 2a 20 54 68 65 20 70 6f 69 6e 74 65 72 20 69  ** The pointer i
1ee0: 73 20 61 6c 6c 6f 77 65 64 20 74 6f 20 62 65 20  s allowed to be 
1ef0: 4e 55 4c 4c 2c 20 77 68 69 63 68 20 69 73 20 70  NULL, which is p
1f00: 72 75 64 65 6e 74 2e 20 20 42 75 74 20 69 74 20  rudent.  But it 
1f10: 74 75 72 6e 73 20 6f 75 74 0a 2a 2a 20 74 68 61  turns out.** tha
1f20: 74 20 74 68 65 20 63 75 72 72 65 6e 74 20 69 6d  t the current im
1f30: 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 68 61 70  plementation hap
1f40: 70 65 6e 73 20 74 6f 20 6e 65 76 65 72 20 63 61  pens to never ca
1f50: 6c 6c 20 74 68 69 73 20 72 6f 75 74 69 6e 65 0a  ll this routine.
1f60: 2a 2a 20 77 69 74 68 20 61 20 4e 55 4c 4c 20 70  ** with a NULL p
1f70: 6f 69 6e 74 65 72 2c 20 73 6f 20 77 65 20 6d 61  ointer, so we ma
1f80: 72 6b 20 74 68 65 20 4e 55 4c 4c 20 74 65 73 74  rk the NULL test
1f90: 20 77 69 74 68 20 41 4c 57 41 59 53 28 29 2e 0a   with ALWAYS()..
1fa0: 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 70  */.static void p
1fb0: 63 61 63 68 65 31 46 72 65 65 50 61 67 65 28 50  cache1FreePage(P
1fc0: 67 48 64 72 31 20 2a 70 29 7b 0a 20 20 69 66 28  gHdr1 *p){.  if(
1fd0: 20 41 4c 57 41 59 53 28 70 29 20 29 7b 0a 20 20   ALWAYS(p) ){.  
1fe0: 20 20 69 66 28 20 70 2d 3e 70 43 61 63 68 65 2d    if( p->pCache-
1ff0: 3e 62 50 75 72 67 65 61 62 6c 65 20 29 7b 0a 20  >bPurgeable ){. 
2000: 20 20 20 20 20 70 63 61 63 68 65 31 2e 6e 43 75       pcache1.nCu
2010: 72 72 65 6e 74 50 61 67 65 2d 2d 3b 0a 20 20 20  rrentPage--;.   
2020: 20 7d 0a 20 20 20 20 70 63 61 63 68 65 31 46 72   }.    pcache1Fr
2030: 65 65 28 50 47 48 44 52 31 5f 54 4f 5f 50 41 47  ee(PGHDR1_TO_PAG
2040: 45 28 70 29 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a  E(p));.  }.}../*
2050: 0a 2a 2a 20 4d 61 6c 6c 6f 63 20 66 75 6e 63 74  .** Malloc funct
2060: 69 6f 6e 20 75 73 65 64 20 62 79 20 53 51 4c 69  ion used by SQLi
2070: 74 65 20 74 6f 20 6f 62 74 61 69 6e 20 73 70 61  te to obtain spa
2080: 63 65 20 66 72 6f 6d 20 74 68 65 20 62 75 66 66  ce from the buff
2090: 65 72 20 63 6f 6e 66 69 67 75 72 65 64 0a 2a 2a  er configured.**
20a0: 20 75 73 69 6e 67 20 73 71 6c 69 74 65 33 5f 63   using sqlite3_c
20b0: 6f 6e 66 69 67 28 53 51 4c 49 54 45 5f 43 4f 4e  onfig(SQLITE_CON
20c0: 46 49 47 5f 50 41 47 45 43 41 43 48 45 29 20 6f  FIG_PAGECACHE) o
20d0: 70 74 69 6f 6e 2e 20 49 66 20 6e 6f 20 73 75 63  ption. If no suc
20e0: 68 20 62 75 66 66 65 72 0a 2a 2a 20 65 78 69 73  h buffer.** exis
20f0: 74 73 2c 20 74 68 69 73 20 66 75 6e 63 74 69 6f  ts, this functio
2100: 6e 20 66 61 6c 6c 73 20 62 61 63 6b 20 74 6f 20  n falls back to 
2110: 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 28 29 2e  sqlite3Malloc().
2120: 0a 2a 2f 0a 76 6f 69 64 20 2a 73 71 6c 69 74 65  .*/.void *sqlite
2130: 33 50 61 67 65 4d 61 6c 6c 6f 63 28 69 6e 74 20  3PageMalloc(int 
2140: 73 7a 29 7b 0a 20 20 76 6f 69 64 20 2a 70 3b 0a  sz){.  void *p;.
2150: 20 20 70 63 61 63 68 65 31 45 6e 74 65 72 4d 75    pcache1EnterMu
2160: 74 65 78 28 29 3b 0a 20 20 70 20 3d 20 70 63 61  tex();.  p = pca
2170: 63 68 65 31 41 6c 6c 6f 63 28 73 7a 29 3b 0a 20  che1Alloc(sz);. 
2180: 20 70 63 61 63 68 65 31 4c 65 61 76 65 4d 75 74   pcache1LeaveMut
2190: 65 78 28 29 3b 0a 20 20 72 65 74 75 72 6e 20 70  ex();.  return p
21a0: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 46 72 65 65 20  ;.}../*.** Free 
21b0: 61 6e 20 61 6c 6c 6f 63 61 74 65 64 20 62 75 66  an allocated buf
21c0: 66 65 72 20 6f 62 74 61 69 6e 65 64 20 66 72 6f  fer obtained fro
21d0: 6d 20 73 71 6c 69 74 65 33 50 61 67 65 4d 61 6c  m sqlite3PageMal
21e0: 6c 6f 63 28 29 2e 0a 2a 2f 0a 76 6f 69 64 20 73  loc()..*/.void s
21f0: 71 6c 69 74 65 33 50 61 67 65 46 72 65 65 28 76  qlite3PageFree(v
2200: 6f 69 64 20 2a 70 29 7b 0a 20 20 70 63 61 63 68  oid *p){.  pcach
2210: 65 31 45 6e 74 65 72 4d 75 74 65 78 28 29 3b 0a  e1EnterMutex();.
2220: 20 20 70 63 61 63 68 65 31 46 72 65 65 28 70 29    pcache1Free(p)
2230: 3b 0a 20 20 70 63 61 63 68 65 31 4c 65 61 76 65  ;.  pcache1Leave
2240: 4d 75 74 65 78 28 29 3b 0a 7d 0a 0a 2f 2a 2a 2a  Mutex();.}../***
2250: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2260: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2270: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2280: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2290: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 2f 2a 2a  ***********/./**
22a0: 2a 2a 2a 2a 2a 2a 20 47 65 6e 65 72 61 6c 20 49  ****** General I
22b0: 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 46 75  mplementation Fu
22c0: 6e 63 74 69 6f 6e 73 20 2a 2a 2a 2a 2a 2a 2a 2a  nctions ********
22d0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
22e0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 0a 2f  ************/../
22f0: 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63 74 69  *.** This functi
2300: 6f 6e 20 69 73 20 75 73 65 64 20 74 6f 20 72 65  on is used to re
2310: 73 69 7a 65 20 74 68 65 20 68 61 73 68 20 74 61  size the hash ta
2320: 62 6c 65 20 75 73 65 64 20 62 79 20 74 68 65 20  ble used by the 
2330: 63 61 63 68 65 20 70 61 73 73 65 64 0a 2a 2a 20  cache passed.** 
2340: 61 73 20 74 68 65 20 66 69 72 73 74 20 61 72 67  as the first arg
2350: 75 6d 65 6e 74 2e 0a 2a 2a 0a 2a 2a 20 54 68 65  ument..**.** The
2360: 20 67 6c 6f 62 61 6c 20 6d 75 74 65 78 20 6d 75   global mutex mu
2370: 73 74 20 62 65 20 68 65 6c 64 20 77 68 65 6e 20  st be held when 
2380: 74 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 69 73  this function is
2390: 20 63 61 6c 6c 65 64 2e 0a 2a 2f 0a 73 74 61 74   called..*/.stat
23a0: 69 63 20 69 6e 74 20 70 63 61 63 68 65 31 52 65  ic int pcache1Re
23b0: 73 69 7a 65 48 61 73 68 28 50 43 61 63 68 65 31  sizeHash(PCache1
23c0: 20 2a 70 29 7b 0a 20 20 50 67 48 64 72 31 20 2a   *p){.  PgHdr1 *
23d0: 2a 61 70 4e 65 77 3b 0a 20 20 75 6e 73 69 67 6e  *apNew;.  unsign
23e0: 65 64 20 69 6e 74 20 6e 4e 65 77 3b 0a 20 20 75  ed int nNew;.  u
23f0: 6e 73 69 67 6e 65 64 20 69 6e 74 20 69 3b 0a 0a  nsigned int i;..
2400: 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74 65    assert( sqlite
2410: 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 70 63 61  3_mutex_held(pca
2420: 63 68 65 31 2e 6d 75 74 65 78 29 20 29 3b 0a 0a  che1.mutex) );..
2430: 20 20 6e 4e 65 77 20 3d 20 70 2d 3e 6e 48 61 73    nNew = p->nHas
2440: 68 2a 32 3b 0a 20 20 69 66 28 20 6e 4e 65 77 3c  h*2;.  if( nNew<
2450: 32 35 36 20 29 7b 0a 20 20 20 20 6e 4e 65 77 20  256 ){.    nNew 
2460: 3d 20 32 35 36 3b 0a 20 20 7d 0a 0a 20 20 70 63  = 256;.  }..  pc
2470: 61 63 68 65 31 4c 65 61 76 65 4d 75 74 65 78 28  ache1LeaveMutex(
2480: 29 3b 0a 20 20 69 66 28 20 70 2d 3e 6e 48 61 73  );.  if( p->nHas
2490: 68 20 29 7b 20 73 71 6c 69 74 65 33 42 65 67 69  h ){ sqlite3Begi
24a0: 6e 42 65 6e 69 67 6e 4d 61 6c 6c 6f 63 28 29 3b  nBenignMalloc();
24b0: 20 7d 0a 20 20 61 70 4e 65 77 20 3d 20 28 50 67   }.  apNew = (Pg
24c0: 48 64 72 31 20 2a 2a 29 73 71 6c 69 74 65 33 5f  Hdr1 **)sqlite3_
24d0: 6d 61 6c 6c 6f 63 28 73 69 7a 65 6f 66 28 50 67  malloc(sizeof(Pg
24e0: 48 64 72 31 20 2a 29 2a 6e 4e 65 77 29 3b 0a 20  Hdr1 *)*nNew);. 
24f0: 20 69 66 28 20 70 2d 3e 6e 48 61 73 68 20 29 7b   if( p->nHash ){
2500: 20 73 71 6c 69 74 65 33 45 6e 64 42 65 6e 69 67   sqlite3EndBenig
2510: 6e 4d 61 6c 6c 6f 63 28 29 3b 20 7d 0a 20 20 70  nMalloc(); }.  p
2520: 63 61 63 68 65 31 45 6e 74 65 72 4d 75 74 65 78  cache1EnterMutex
2530: 28 29 3b 0a 20 20 69 66 28 20 61 70 4e 65 77 20  ();.  if( apNew 
2540: 29 7b 0a 20 20 20 20 6d 65 6d 73 65 74 28 61 70  ){.    memset(ap
2550: 4e 65 77 2c 20 30 2c 20 73 69 7a 65 6f 66 28 50  New, 0, sizeof(P
2560: 67 48 64 72 31 20 2a 29 2a 6e 4e 65 77 29 3b 0a  gHdr1 *)*nNew);.
2570: 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70      for(i=0; i<p
2580: 2d 3e 6e 48 61 73 68 3b 20 69 2b 2b 29 7b 0a 20  ->nHash; i++){. 
2590: 20 20 20 20 20 50 67 48 64 72 31 20 2a 70 50 61       PgHdr1 *pPa
25a0: 67 65 3b 0a 20 20 20 20 20 20 50 67 48 64 72 31  ge;.      PgHdr1
25b0: 20 2a 70 4e 65 78 74 20 3d 20 70 2d 3e 61 70 48   *pNext = p->apH
25c0: 61 73 68 5b 69 5d 3b 0a 20 20 20 20 20 20 77 68  ash[i];.      wh
25d0: 69 6c 65 28 20 28 70 50 61 67 65 20 3d 20 70 4e  ile( (pPage = pN
25e0: 65 78 74 29 21 3d 30 20 29 7b 0a 20 20 20 20 20  ext)!=0 ){.     
25f0: 20 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20     unsigned int 
2600: 68 20 3d 20 70 50 61 67 65 2d 3e 69 4b 65 79 20  h = pPage->iKey 
2610: 25 20 6e 4e 65 77 3b 0a 20 20 20 20 20 20 20 20  % nNew;.        
2620: 70 4e 65 78 74 20 3d 20 70 50 61 67 65 2d 3e 70  pNext = pPage->p
2630: 4e 65 78 74 3b 0a 20 20 20 20 20 20 20 20 70 50  Next;.        pP
2640: 61 67 65 2d 3e 70 4e 65 78 74 20 3d 20 61 70 4e  age->pNext = apN
2650: 65 77 5b 68 5d 3b 0a 20 20 20 20 20 20 20 20 61  ew[h];.        a
2660: 70 4e 65 77 5b 68 5d 20 3d 20 70 50 61 67 65 3b  pNew[h] = pPage;
2670: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20  .      }.    }. 
2680: 20 20 20 73 71 6c 69 74 65 33 5f 66 72 65 65 28     sqlite3_free(
2690: 70 2d 3e 61 70 48 61 73 68 29 3b 0a 20 20 20 20  p->apHash);.    
26a0: 70 2d 3e 61 70 48 61 73 68 20 3d 20 61 70 4e 65  p->apHash = apNe
26b0: 77 3b 0a 20 20 20 20 70 2d 3e 6e 48 61 73 68 20  w;.    p->nHash 
26c0: 3d 20 6e 4e 65 77 3b 0a 20 20 7d 0a 0a 20 20 72  = nNew;.  }..  r
26d0: 65 74 75 72 6e 20 28 70 2d 3e 61 70 48 61 73 68  eturn (p->apHash
26e0: 20 3f 20 53 51 4c 49 54 45 5f 4f 4b 20 3a 20 53   ? SQLITE_OK : S
26f0: 51 4c 49 54 45 5f 4e 4f 4d 45 4d 29 3b 0a 7d 0a  QLITE_NOMEM);.}.
2700: 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63  ./*.** This func
2710: 74 69 6f 6e 20 69 73 20 75 73 65 64 20 69 6e 74  tion is used int
2720: 65 72 6e 61 6c 6c 79 20 74 6f 20 72 65 6d 6f 76  ernally to remov
2730: 65 20 74 68 65 20 70 61 67 65 20 70 50 61 67 65  e the page pPage
2740: 20 66 72 6f 6d 20 74 68 65 20 0a 2a 2a 20 67 6c   from the .** gl
2750: 6f 62 61 6c 20 4c 52 55 20 6c 69 73 74 2c 20 69  obal LRU list, i
2760: 66 20 69 73 20 70 61 72 74 20 6f 66 20 69 74 2e  f is part of it.
2770: 20 49 66 20 70 50 61 67 65 20 69 73 20 6e 6f 74   If pPage is not
2780: 20 70 61 72 74 20 6f 66 20 74 68 65 20 67 6c 6f   part of the glo
2790: 62 61 6c 0a 2a 2a 20 4c 52 55 20 6c 69 73 74 2c  bal.** LRU list,
27a0: 20 74 68 65 6e 20 74 68 69 73 20 66 75 6e 63 74   then this funct
27b0: 69 6f 6e 20 69 73 20 61 20 6e 6f 2d 6f 70 2e 0a  ion is a no-op..
27c0: 2a 2a 0a 2a 2a 20 54 68 65 20 67 6c 6f 62 61 6c  **.** The global
27d0: 20 6d 75 74 65 78 20 6d 75 73 74 20 62 65 20 68   mutex must be h
27e0: 65 6c 64 20 77 68 65 6e 20 74 68 69 73 20 66 75  eld when this fu
27f0: 6e 63 74 69 6f 6e 20 69 73 20 63 61 6c 6c 65 64  nction is called
2800: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64  ..*/.static void
2810: 20 70 63 61 63 68 65 31 50 69 6e 50 61 67 65 28   pcache1PinPage(
2820: 50 67 48 64 72 31 20 2a 70 50 61 67 65 29 7b 0a  PgHdr1 *pPage){.
2830: 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74 65    assert( sqlite
2840: 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 70 63 61  3_mutex_held(pca
2850: 63 68 65 31 2e 6d 75 74 65 78 29 20 29 3b 0a 20  che1.mutex) );. 
2860: 20 69 66 28 20 70 50 61 67 65 20 26 26 20 28 70   if( pPage && (p
2870: 50 61 67 65 2d 3e 70 4c 72 75 4e 65 78 74 20 7c  Page->pLruNext |
2880: 7c 20 70 50 61 67 65 3d 3d 70 63 61 63 68 65 31  | pPage==pcache1
2890: 2e 70 4c 72 75 54 61 69 6c 29 20 29 7b 0a 20 20  .pLruTail) ){.  
28a0: 20 20 69 66 28 20 70 50 61 67 65 2d 3e 70 4c 72    if( pPage->pLr
28b0: 75 50 72 65 76 20 29 7b 0a 20 20 20 20 20 20 70  uPrev ){.      p
28c0: 50 61 67 65 2d 3e 70 4c 72 75 50 72 65 76 2d 3e  Page->pLruPrev->
28d0: 70 4c 72 75 4e 65 78 74 20 3d 20 70 50 61 67 65  pLruNext = pPage
28e0: 2d 3e 70 4c 72 75 4e 65 78 74 3b 0a 20 20 20 20  ->pLruNext;.    
28f0: 7d 0a 20 20 20 20 69 66 28 20 70 50 61 67 65 2d  }.    if( pPage-
2900: 3e 70 4c 72 75 4e 65 78 74 20 29 7b 0a 20 20 20  >pLruNext ){.   
2910: 20 20 20 70 50 61 67 65 2d 3e 70 4c 72 75 4e 65     pPage->pLruNe
2920: 78 74 2d 3e 70 4c 72 75 50 72 65 76 20 3d 20 70  xt->pLruPrev = p
2930: 50 61 67 65 2d 3e 70 4c 72 75 50 72 65 76 3b 0a  Page->pLruPrev;.
2940: 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20 70 63      }.    if( pc
2950: 61 63 68 65 31 2e 70 4c 72 75 48 65 61 64 3d 3d  ache1.pLruHead==
2960: 70 50 61 67 65 20 29 7b 0a 20 20 20 20 20 20 70  pPage ){.      p
2970: 63 61 63 68 65 31 2e 70 4c 72 75 48 65 61 64 20  cache1.pLruHead 
2980: 3d 20 70 50 61 67 65 2d 3e 70 4c 72 75 4e 65 78  = pPage->pLruNex
2990: 74 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28  t;.    }.    if(
29a0: 20 70 63 61 63 68 65 31 2e 70 4c 72 75 54 61 69   pcache1.pLruTai
29b0: 6c 3d 3d 70 50 61 67 65 20 29 7b 0a 20 20 20 20  l==pPage ){.    
29c0: 20 20 70 63 61 63 68 65 31 2e 70 4c 72 75 54 61    pcache1.pLruTa
29d0: 69 6c 20 3d 20 70 50 61 67 65 2d 3e 70 4c 72 75  il = pPage->pLru
29e0: 50 72 65 76 3b 0a 20 20 20 20 7d 0a 20 20 20 20  Prev;.    }.    
29f0: 70 50 61 67 65 2d 3e 70 4c 72 75 4e 65 78 74 20  pPage->pLruNext 
2a00: 3d 20 30 3b 0a 20 20 20 20 70 50 61 67 65 2d 3e  = 0;.    pPage->
2a10: 70 4c 72 75 50 72 65 76 20 3d 20 30 3b 0a 20 20  pLruPrev = 0;.  
2a20: 20 20 70 50 61 67 65 2d 3e 70 43 61 63 68 65 2d    pPage->pCache-
2a30: 3e 6e 52 65 63 79 63 6c 61 62 6c 65 2d 2d 3b 0a  >nRecyclable--;.
2a40: 20 20 7d 0a 7d 0a 0a 0a 2f 2a 0a 2a 2a 20 52 65    }.}.../*.** Re
2a50: 6d 6f 76 65 20 74 68 65 20 70 61 67 65 20 73 75  move the page su
2a60: 70 70 6c 69 65 64 20 61 73 20 61 6e 20 61 72 67  pplied as an arg
2a70: 75 6d 65 6e 74 20 66 72 6f 6d 20 74 68 65 20 68  ument from the h
2a80: 61 73 68 20 74 61 62 6c 65 20 0a 2a 2a 20 28 50  ash table .** (P
2a90: 43 61 63 68 65 31 2e 61 70 48 61 73 68 20 73 74  Cache1.apHash st
2aa0: 72 75 63 74 75 72 65 29 20 74 68 61 74 20 69 74  ructure) that it
2ab0: 20 69 73 20 63 75 72 72 65 6e 74 6c 79 20 73 74   is currently st
2ac0: 6f 72 65 64 20 69 6e 2e 0a 2a 2a 0a 2a 2a 20 54  ored in..**.** T
2ad0: 68 65 20 67 6c 6f 62 61 6c 20 6d 75 74 65 78 20  he global mutex 
2ae0: 6d 75 73 74 20 62 65 20 68 65 6c 64 20 77 68 65  must be held whe
2af0: 6e 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e 20  n this function 
2b00: 69 73 20 63 61 6c 6c 65 64 2e 0a 2a 2f 0a 73 74  is called..*/.st
2b10: 61 74 69 63 20 76 6f 69 64 20 70 63 61 63 68 65  atic void pcache
2b20: 31 52 65 6d 6f 76 65 46 72 6f 6d 48 61 73 68 28  1RemoveFromHash(
2b30: 50 67 48 64 72 31 20 2a 70 50 61 67 65 29 7b 0a  PgHdr1 *pPage){.
2b40: 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 68    unsigned int h
2b50: 3b 0a 20 20 50 43 61 63 68 65 31 20 2a 70 43 61  ;.  PCache1 *pCa
2b60: 63 68 65 20 3d 20 70 50 61 67 65 2d 3e 70 43 61  che = pPage->pCa
2b70: 63 68 65 3b 0a 20 20 50 67 48 64 72 31 20 2a 2a  che;.  PgHdr1 **
2b80: 70 70 3b 0a 0a 20 20 68 20 3d 20 70 50 61 67 65  pp;..  h = pPage
2b90: 2d 3e 69 4b 65 79 20 25 20 70 43 61 63 68 65 2d  ->iKey % pCache-
2ba0: 3e 6e 48 61 73 68 3b 0a 20 20 66 6f 72 28 70 70  >nHash;.  for(pp
2bb0: 3d 26 70 43 61 63 68 65 2d 3e 61 70 48 61 73 68  =&pCache->apHash
2bc0: 5b 68 5d 3b 20 28 2a 70 70 29 21 3d 70 50 61 67  [h]; (*pp)!=pPag
2bd0: 65 3b 20 70 70 3d 26 28 2a 70 70 29 2d 3e 70 4e  e; pp=&(*pp)->pN
2be0: 65 78 74 29 3b 0a 20 20 2a 70 70 20 3d 20 28 2a  ext);.  *pp = (*
2bf0: 70 70 29 2d 3e 70 4e 65 78 74 3b 0a 0a 20 20 70  pp)->pNext;..  p
2c00: 43 61 63 68 65 2d 3e 6e 50 61 67 65 2d 2d 3b 0a  Cache->nPage--;.
2c10: 7d 0a 0a 2f 2a 0a 2a 2a 20 49 66 20 74 68 65 72  }../*.** If ther
2c20: 65 20 61 72 65 20 63 75 72 72 65 6e 74 6c 79 20  e are currently 
2c30: 6d 6f 72 65 20 74 68 61 6e 20 70 63 61 63 68 65  more than pcache
2c40: 2e 6e 4d 61 78 50 61 67 65 20 70 61 67 65 73 20  .nMaxPage pages 
2c50: 61 6c 6c 6f 63 61 74 65 64 2c 20 74 72 79 0a 2a  allocated, try.*
2c60: 2a 20 74 6f 20 72 65 63 79 63 6c 65 20 70 61 67  * to recycle pag
2c70: 65 73 20 74 6f 20 72 65 64 75 63 65 20 74 68 65  es to reduce the
2c80: 20 6e 75 6d 62 65 72 20 61 6c 6c 6f 63 61 74 65   number allocate
2c90: 64 20 74 6f 20 70 63 61 63 68 65 2e 6e 4d 61 78  d to pcache.nMax
2ca0: 50 61 67 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  Page..*/.static 
2cb0: 76 6f 69 64 20 70 63 61 63 68 65 31 45 6e 66 6f  void pcache1Enfo
2cc0: 72 63 65 4d 61 78 50 61 67 65 28 76 6f 69 64 29  rceMaxPage(void)
2cd0: 7b 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c 69  {.  assert( sqli
2ce0: 74 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 70  te3_mutex_held(p
2cf0: 63 61 63 68 65 31 2e 6d 75 74 65 78 29 20 29 3b  cache1.mutex) );
2d00: 0a 20 20 77 68 69 6c 65 28 20 70 63 61 63 68 65  .  while( pcache
2d10: 31 2e 6e 43 75 72 72 65 6e 74 50 61 67 65 3e 70  1.nCurrentPage>p
2d20: 63 61 63 68 65 31 2e 6e 4d 61 78 50 61 67 65 20  cache1.nMaxPage 
2d30: 26 26 20 70 63 61 63 68 65 31 2e 70 4c 72 75 54  && pcache1.pLruT
2d40: 61 69 6c 20 29 7b 0a 20 20 20 20 50 67 48 64 72  ail ){.    PgHdr
2d50: 31 20 2a 70 20 3d 20 70 63 61 63 68 65 31 2e 70  1 *p = pcache1.p
2d60: 4c 72 75 54 61 69 6c 3b 0a 20 20 20 20 70 63 61  LruTail;.    pca
2d70: 63 68 65 31 50 69 6e 50 61 67 65 28 70 29 3b 0a  che1PinPage(p);.
2d80: 20 20 20 20 70 63 61 63 68 65 31 52 65 6d 6f 76      pcache1Remov
2d90: 65 46 72 6f 6d 48 61 73 68 28 70 29 3b 0a 20 20  eFromHash(p);.  
2da0: 20 20 70 63 61 63 68 65 31 46 72 65 65 50 61 67    pcache1FreePag
2db0: 65 28 70 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a  e(p);.  }.}../*.
2dc0: 2a 2a 20 44 69 73 63 61 72 64 20 61 6c 6c 20 70  ** Discard all p
2dd0: 61 67 65 73 20 66 72 6f 6d 20 63 61 63 68 65 20  ages from cache 
2de0: 70 43 61 63 68 65 20 77 69 74 68 20 61 20 70 61  pCache with a pa
2df0: 67 65 20 6e 75 6d 62 65 72 20 28 6b 65 79 20 76  ge number (key v
2e00: 61 6c 75 65 29 20 0a 2a 2a 20 67 72 65 61 74 65  alue) .** greate
2e10: 72 20 74 68 61 6e 20 6f 72 20 65 71 75 61 6c 20  r than or equal 
2e20: 74 6f 20 69 4c 69 6d 69 74 2e 20 41 6e 79 20 70  to iLimit. Any p
2e30: 69 6e 6e 65 64 20 70 61 67 65 73 20 74 68 61 74  inned pages that
2e40: 20 6d 65 65 74 20 74 68 69 73 20 0a 2a 2a 20 63   meet this .** c
2e50: 72 69 74 65 72 69 61 20 61 72 65 20 75 6e 70 69  riteria are unpi
2e60: 6e 6e 65 64 20 62 65 66 6f 72 65 20 74 68 65 79  nned before they
2e70: 20 61 72 65 20 64 69 73 63 61 72 64 65 64 2e 0a   are discarded..
2e80: 2a 2a 0a 2a 2a 20 54 68 65 20 67 6c 6f 62 61 6c  **.** The global
2e90: 20 6d 75 74 65 78 20 6d 75 73 74 20 62 65 20 68   mutex must be h
2ea0: 65 6c 64 20 77 68 65 6e 20 74 68 69 73 20 66 75  eld when this fu
2eb0: 6e 63 74 69 6f 6e 20 69 73 20 63 61 6c 6c 65 64  nction is called
2ec0: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64  ..*/.static void
2ed0: 20 70 63 61 63 68 65 31 54 72 75 6e 63 61 74 65   pcache1Truncate
2ee0: 55 6e 73 61 66 65 28 0a 20 20 50 43 61 63 68 65  Unsafe(.  PCache
2ef0: 31 20 2a 70 43 61 63 68 65 2c 20 0a 20 20 75 6e  1 *pCache, .  un
2f00: 73 69 67 6e 65 64 20 69 6e 74 20 69 4c 69 6d 69  signed int iLimi
2f10: 74 20 0a 29 7b 0a 20 20 54 45 53 54 4f 4e 4c 59  t .){.  TESTONLY
2f20: 28 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 6e  ( unsigned int n
2f30: 50 61 67 65 20 3d 20 30 3b 20 29 20 20 20 20 20  Page = 0; )     
2f40: 20 2f 2a 20 55 73 65 64 20 74 6f 20 61 73 73 65   /* Used to asse
2f50: 72 74 20 70 43 61 63 68 65 2d 3e 6e 50 61 67 65  rt pCache->nPage
2f60: 20 69 73 20 63 6f 72 72 65 63 74 20 2a 2f 0a 20   is correct */. 
2f70: 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 68 3b   unsigned int h;
2f80: 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74  .  assert( sqlit
2f90: 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 70 63  e3_mutex_held(pc
2fa0: 61 63 68 65 31 2e 6d 75 74 65 78 29 20 29 3b 0a  ache1.mutex) );.
2fb0: 20 20 66 6f 72 28 68 3d 30 3b 20 68 3c 70 43 61    for(h=0; h<pCa
2fc0: 63 68 65 2d 3e 6e 48 61 73 68 3b 20 68 2b 2b 29  che->nHash; h++)
2fd0: 7b 0a 20 20 20 20 50 67 48 64 72 31 20 2a 2a 70  {.    PgHdr1 **p
2fe0: 70 20 3d 20 26 70 43 61 63 68 65 2d 3e 61 70 48  p = &pCache->apH
2ff0: 61 73 68 5b 68 5d 3b 20 0a 20 20 20 20 50 67 48  ash[h]; .    PgH
3000: 64 72 31 20 2a 70 50 61 67 65 3b 0a 20 20 20 20  dr1 *pPage;.    
3010: 77 68 69 6c 65 28 20 28 70 50 61 67 65 20 3d 20  while( (pPage = 
3020: 2a 70 70 29 21 3d 30 20 29 7b 0a 20 20 20 20 20  *pp)!=0 ){.     
3030: 20 69 66 28 20 70 50 61 67 65 2d 3e 69 4b 65 79   if( pPage->iKey
3040: 3e 3d 69 4c 69 6d 69 74 20 29 7b 0a 20 20 20 20  >=iLimit ){.    
3050: 20 20 20 20 70 43 61 63 68 65 2d 3e 6e 50 61 67      pCache->nPag
3060: 65 2d 2d 3b 0a 20 20 20 20 20 20 20 20 2a 70 70  e--;.        *pp
3070: 20 3d 20 70 50 61 67 65 2d 3e 70 4e 65 78 74 3b   = pPage->pNext;
3080: 0a 20 20 20 20 20 20 20 20 70 63 61 63 68 65 31  .        pcache1
3090: 50 69 6e 50 61 67 65 28 70 50 61 67 65 29 3b 0a  PinPage(pPage);.
30a0: 20 20 20 20 20 20 20 20 70 63 61 63 68 65 31 46          pcache1F
30b0: 72 65 65 50 61 67 65 28 70 50 61 67 65 29 3b 0a  reePage(pPage);.
30c0: 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20        }else{.   
30d0: 20 20 20 20 20 70 70 20 3d 20 26 70 50 61 67 65       pp = &pPage
30e0: 2d 3e 70 4e 65 78 74 3b 0a 20 20 20 20 20 20 20  ->pNext;.       
30f0: 20 54 45 53 54 4f 4e 4c 59 28 20 6e 50 61 67 65   TESTONLY( nPage
3100: 2b 2b 3b 20 29 0a 20 20 20 20 20 20 7d 0a 20 20  ++; ).      }.  
3110: 20 20 7d 0a 20 20 7d 0a 20 20 61 73 73 65 72 74    }.  }.  assert
3120: 28 20 70 43 61 63 68 65 2d 3e 6e 50 61 67 65 3d  ( pCache->nPage=
3130: 3d 6e 50 61 67 65 20 29 3b 0a 7d 0a 0a 2f 2a 2a  =nPage );.}../**
3140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3170: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3180: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 2f 2a  ************/./*
3190: 2a 2a 2a 2a 2a 2a 2a 20 73 71 6c 69 74 65 33 5f  ******* sqlite3_
31a0: 70 63 61 63 68 65 20 4d 65 74 68 6f 64 73 20 2a  pcache Methods *
31b0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
31c0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
31d0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 0a  *************/..
31e0: 2f 2a 0a 2a 2a 20 49 6d 70 6c 65 6d 65 6e 74 61  /*.** Implementa
31f0: 74 69 6f 6e 20 6f 66 20 74 68 65 20 73 71 6c 69  tion of the sqli
3200: 74 65 33 5f 70 63 61 63 68 65 2e 78 49 6e 69 74  te3_pcache.xInit
3210: 20 6d 65 74 68 6f 64 2e 0a 2a 2f 0a 73 74 61 74   method..*/.stat
3220: 69 63 20 69 6e 74 20 70 63 61 63 68 65 31 49 6e  ic int pcache1In
3230: 69 74 28 76 6f 69 64 20 2a 4e 6f 74 55 73 65 64  it(void *NotUsed
3240: 29 7b 0a 20 20 55 4e 55 53 45 44 5f 50 41 52 41  ){.  UNUSED_PARA
3250: 4d 45 54 45 52 28 4e 6f 74 55 73 65 64 29 3b 0a  METER(NotUsed);.
3260: 20 20 61 73 73 65 72 74 28 20 70 63 61 63 68 65    assert( pcache
3270: 31 2e 69 73 49 6e 69 74 3d 3d 30 20 29 3b 0a 20  1.isInit==0 );. 
3280: 20 6d 65 6d 73 65 74 28 26 70 63 61 63 68 65 31   memset(&pcache1
3290: 2c 20 30 2c 20 73 69 7a 65 6f 66 28 70 63 61 63  , 0, sizeof(pcac
32a0: 68 65 31 29 29 3b 0a 20 20 69 66 28 20 73 71 6c  he1));.  if( sql
32b0: 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67  ite3GlobalConfig
32c0: 2e 62 43 6f 72 65 4d 75 74 65 78 20 29 7b 0a 20  .bCoreMutex ){. 
32d0: 20 20 20 70 63 61 63 68 65 31 2e 6d 75 74 65 78     pcache1.mutex
32e0: 20 3d 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78   = sqlite3_mutex
32f0: 5f 61 6c 6c 6f 63 28 53 51 4c 49 54 45 5f 4d 55  _alloc(SQLITE_MU
3300: 54 45 58 5f 53 54 41 54 49 43 5f 4c 52 55 29 3b  TEX_STATIC_LRU);
3310: 0a 20 20 7d 0a 20 20 70 63 61 63 68 65 31 2e 69  .  }.  pcache1.i
3320: 73 49 6e 69 74 20 3d 20 31 3b 0a 20 20 72 65 74  sInit = 1;.  ret
3330: 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d  urn SQLITE_OK;.}
3340: 0a 0a 2f 2a 0a 2a 2a 20 49 6d 70 6c 65 6d 65 6e  ../*.** Implemen
3350: 74 61 74 69 6f 6e 20 6f 66 20 74 68 65 20 73 71  tation of the sq
3360: 6c 69 74 65 33 5f 70 63 61 63 68 65 2e 78 53 68  lite3_pcache.xSh
3370: 75 74 64 6f 77 6e 20 6d 65 74 68 6f 64 2e 0a 2a  utdown method..*
3380: 2a 20 4e 6f 74 65 20 74 68 61 74 20 74 68 65 20  * Note that the 
3390: 73 74 61 74 69 63 20 6d 75 74 65 78 20 61 6c 6c  static mutex all
33a0: 6f 63 61 74 65 64 20 69 6e 20 78 49 6e 69 74 20  ocated in xInit 
33b0: 64 6f 65 73 20 0a 2a 2a 20 6e 6f 74 20 6e 65 65  does .** not nee
33c0: 64 20 74 6f 20 62 65 20 66 72 65 65 64 2e 0a 2a  d to be freed..*
33d0: 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 70 63  /.static void pc
33e0: 61 63 68 65 31 53 68 75 74 64 6f 77 6e 28 76 6f  ache1Shutdown(vo
33f0: 69 64 20 2a 4e 6f 74 55 73 65 64 29 7b 0a 20 20  id *NotUsed){.  
3400: 55 4e 55 53 45 44 5f 50 41 52 41 4d 45 54 45 52  UNUSED_PARAMETER
3410: 28 4e 6f 74 55 73 65 64 29 3b 0a 20 20 61 73 73  (NotUsed);.  ass
3420: 65 72 74 28 20 70 63 61 63 68 65 31 2e 69 73 49  ert( pcache1.isI
3430: 6e 69 74 21 3d 30 20 29 3b 0a 20 20 6d 65 6d 73  nit!=0 );.  mems
3440: 65 74 28 26 70 63 61 63 68 65 31 2c 20 30 2c 20  et(&pcache1, 0, 
3450: 73 69 7a 65 6f 66 28 70 63 61 63 68 65 31 29 29  sizeof(pcache1))
3460: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6d 70 6c 65  ;.}../*.** Imple
3470: 6d 65 6e 74 61 74 69 6f 6e 20 6f 66 20 74 68 65  mentation of the
3480: 20 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 2e   sqlite3_pcache.
3490: 78 43 72 65 61 74 65 20 6d 65 74 68 6f 64 2e 0a  xCreate method..
34a0: 2a 2a 0a 2a 2a 20 41 6c 6c 6f 63 61 74 65 20 61  **.** Allocate a
34b0: 20 6e 65 77 20 63 61 63 68 65 2e 0a 2a 2f 0a 73   new cache..*/.s
34c0: 74 61 74 69 63 20 73 71 6c 69 74 65 33 5f 70 63  tatic sqlite3_pc
34d0: 61 63 68 65 20 2a 70 63 61 63 68 65 31 43 72 65  ache *pcache1Cre
34e0: 61 74 65 28 69 6e 74 20 73 7a 50 61 67 65 2c 20  ate(int szPage, 
34f0: 69 6e 74 20 62 50 75 72 67 65 61 62 6c 65 29 7b  int bPurgeable){
3500: 0a 20 20 50 43 61 63 68 65 31 20 2a 70 43 61 63  .  PCache1 *pCac
3510: 68 65 3b 0a 0a 20 20 70 43 61 63 68 65 20 3d 20  he;..  pCache = 
3520: 28 50 43 61 63 68 65 31 20 2a 29 73 71 6c 69 74  (PCache1 *)sqlit
3530: 65 33 5f 6d 61 6c 6c 6f 63 28 73 69 7a 65 6f 66  e3_malloc(sizeof
3540: 28 50 43 61 63 68 65 31 29 29 3b 0a 20 20 69 66  (PCache1));.  if
3550: 28 20 70 43 61 63 68 65 20 29 7b 0a 20 20 20 20  ( pCache ){.    
3560: 6d 65 6d 73 65 74 28 70 43 61 63 68 65 2c 20 30  memset(pCache, 0
3570: 2c 20 73 69 7a 65 6f 66 28 50 43 61 63 68 65 31  , sizeof(PCache1
3580: 29 29 3b 0a 20 20 20 20 70 43 61 63 68 65 2d 3e  ));.    pCache->
3590: 73 7a 50 61 67 65 20 3d 20 73 7a 50 61 67 65 3b  szPage = szPage;
35a0: 0a 20 20 20 20 70 43 61 63 68 65 2d 3e 62 50 75  .    pCache->bPu
35b0: 72 67 65 61 62 6c 65 20 3d 20 28 62 50 75 72 67  rgeable = (bPurg
35c0: 65 61 62 6c 65 20 3f 20 31 20 3a 20 30 29 3b 0a  eable ? 1 : 0);.
35d0: 20 20 20 20 69 66 28 20 62 50 75 72 67 65 61 62      if( bPurgeab
35e0: 6c 65 20 29 7b 0a 20 20 20 20 20 20 70 43 61 63  le ){.      pCac
35f0: 68 65 2d 3e 6e 4d 69 6e 20 3d 20 31 30 3b 0a 20  he->nMin = 10;. 
3600: 20 20 20 20 20 70 63 61 63 68 65 31 45 6e 74 65       pcache1Ente
3610: 72 4d 75 74 65 78 28 29 3b 0a 20 20 20 20 20 20  rMutex();.      
3620: 70 63 61 63 68 65 31 2e 6e 4d 69 6e 50 61 67 65  pcache1.nMinPage
3630: 20 2b 3d 20 70 43 61 63 68 65 2d 3e 6e 4d 69 6e   += pCache->nMin
3640: 3b 0a 20 20 20 20 20 20 70 63 61 63 68 65 31 4c  ;.      pcache1L
3650: 65 61 76 65 4d 75 74 65 78 28 29 3b 0a 20 20 20  eaveMutex();.   
3660: 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20   }.  }.  return 
3670: 28 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 20  (sqlite3_pcache 
3680: 2a 29 70 43 61 63 68 65 3b 0a 7d 0a 0a 2f 2a 0a  *)pCache;.}../*.
3690: 2a 2a 20 49 6d 70 6c 65 6d 65 6e 74 61 74 69 6f  ** Implementatio
36a0: 6e 20 6f 66 20 74 68 65 20 73 71 6c 69 74 65 33  n of the sqlite3
36b0: 5f 70 63 61 63 68 65 2e 78 43 61 63 68 65 73 69  _pcache.xCachesi
36c0: 7a 65 20 6d 65 74 68 6f 64 2e 20 0a 2a 2a 0a 2a  ze method. .**.*
36d0: 2a 20 43 6f 6e 66 69 67 75 72 65 20 74 68 65 20  * Configure the 
36e0: 63 61 63 68 65 5f 73 69 7a 65 20 6c 69 6d 69 74  cache_size limit
36f0: 20 66 6f 72 20 61 20 63 61 63 68 65 2e 0a 2a 2f   for a cache..*/
3700: 0a 73 74 61 74 69 63 20 76 6f 69 64 20 70 63 61  .static void pca
3710: 63 68 65 31 43 61 63 68 65 73 69 7a 65 28 73 71  che1Cachesize(sq
3720: 6c 69 74 65 33 5f 70 63 61 63 68 65 20 2a 70 2c  lite3_pcache *p,
3730: 20 69 6e 74 20 6e 4d 61 78 29 7b 0a 20 20 50 43   int nMax){.  PC
3740: 61 63 68 65 31 20 2a 70 43 61 63 68 65 20 3d 20  ache1 *pCache = 
3750: 28 50 43 61 63 68 65 31 20 2a 29 70 3b 0a 20 20  (PCache1 *)p;.  
3760: 69 66 28 20 70 43 61 63 68 65 2d 3e 62 50 75 72  if( pCache->bPur
3770: 67 65 61 62 6c 65 20 29 7b 0a 20 20 20 20 70 63  geable ){.    pc
3780: 61 63 68 65 31 45 6e 74 65 72 4d 75 74 65 78 28  ache1EnterMutex(
3790: 29 3b 0a 20 20 20 20 70 63 61 63 68 65 31 2e 6e  );.    pcache1.n
37a0: 4d 61 78 50 61 67 65 20 2b 3d 20 28 6e 4d 61 78  MaxPage += (nMax
37b0: 20 2d 20 70 43 61 63 68 65 2d 3e 6e 4d 61 78 29   - pCache->nMax)
37c0: 3b 0a 20 20 20 20 70 43 61 63 68 65 2d 3e 6e 4d  ;.    pCache->nM
37d0: 61 78 20 3d 20 6e 4d 61 78 3b 0a 20 20 20 20 70  ax = nMax;.    p
37e0: 63 61 63 68 65 31 45 6e 66 6f 72 63 65 4d 61 78  cache1EnforceMax
37f0: 50 61 67 65 28 29 3b 0a 20 20 20 20 70 63 61 63  Page();.    pcac
3800: 68 65 31 4c 65 61 76 65 4d 75 74 65 78 28 29 3b  he1LeaveMutex();
3810: 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6d  .  }.}../*.** Im
3820: 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 6f 66 20  plementation of 
3830: 74 68 65 20 73 71 6c 69 74 65 33 5f 70 63 61 63  the sqlite3_pcac
3840: 68 65 2e 78 50 61 67 65 63 6f 75 6e 74 20 6d 65  he.xPagecount me
3850: 74 68 6f 64 2e 20 0a 2a 2f 0a 73 74 61 74 69 63  thod. .*/.static
3860: 20 69 6e 74 20 70 63 61 63 68 65 31 50 61 67 65   int pcache1Page
3870: 63 6f 75 6e 74 28 73 71 6c 69 74 65 33 5f 70 63  count(sqlite3_pc
3880: 61 63 68 65 20 2a 70 29 7b 0a 20 20 69 6e 74 20  ache *p){.  int 
3890: 6e 3b 0a 20 20 70 63 61 63 68 65 31 45 6e 74 65  n;.  pcache1Ente
38a0: 72 4d 75 74 65 78 28 29 3b 0a 20 20 6e 20 3d 20  rMutex();.  n = 
38b0: 28 28 50 43 61 63 68 65 31 20 2a 29 70 29 2d 3e  ((PCache1 *)p)->
38c0: 6e 50 61 67 65 3b 0a 20 20 70 63 61 63 68 65 31  nPage;.  pcache1
38d0: 4c 65 61 76 65 4d 75 74 65 78 28 29 3b 0a 20 20  LeaveMutex();.  
38e0: 72 65 74 75 72 6e 20 6e 3b 0a 7d 0a 0a 2f 2a 0a  return n;.}../*.
38f0: 2a 2a 20 49 6d 70 6c 65 6d 65 6e 74 61 74 69 6f  ** Implementatio
3900: 6e 20 6f 66 20 74 68 65 20 73 71 6c 69 74 65 33  n of the sqlite3
3910: 5f 70 63 61 63 68 65 2e 78 46 65 74 63 68 20 6d  _pcache.xFetch m
3920: 65 74 68 6f 64 2e 20 0a 2a 2a 0a 2a 2a 20 46 65  ethod. .**.** Fe
3930: 74 63 68 20 61 20 70 61 67 65 20 62 79 20 6b 65  tch a page by ke
3940: 79 20 76 61 6c 75 65 2e 0a 2a 2a 0a 2a 2a 20 57  y value..**.** W
3950: 68 65 74 68 65 72 20 6f 72 20 6e 6f 74 20 61 20  hether or not a 
3960: 6e 65 77 20 70 61 67 65 20 6d 61 79 20 62 65 20  new page may be 
3970: 61 6c 6c 6f 63 61 74 65 64 20 62 79 20 74 68 69  allocated by thi
3980: 73 20 66 75 6e 63 74 69 6f 6e 20 64 65 70 65 6e  s function depen
3990: 64 73 20 6f 6e 0a 2a 2a 20 74 68 65 20 76 61 6c  ds on.** the val
39a0: 75 65 20 6f 66 20 74 68 65 20 63 72 65 61 74 65  ue of the create
39b0: 46 6c 61 67 20 61 72 67 75 6d 65 6e 74 2e 20 20  Flag argument.  
39c0: 30 20 6d 65 61 6e 73 20 64 6f 20 6e 6f 74 20 61  0 means do not a
39d0: 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77 0a 2a 2a  llocate a new.**
39e0: 20 70 61 67 65 2e 20 20 31 20 6d 65 61 6e 73 20   page.  1 means 
39f0: 61 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77 20 70  allocate a new p
3a00: 61 67 65 20 69 66 20 73 70 61 63 65 20 69 73 20  age if space is 
3a10: 65 61 73 69 6c 79 20 61 76 61 69 6c 61 62 6c 65  easily available
3a20: 2e 20 20 32 20 0a 2a 2a 20 6d 65 61 6e 73 20 74  .  2 .** means t
3a30: 6f 20 74 72 79 20 72 65 61 6c 6c 79 20 68 61 72  o try really har
3a40: 64 20 74 6f 20 61 6c 6c 6f 63 61 74 65 20 61 20  d to allocate a 
3a50: 6e 65 77 20 70 61 67 65 2e 0a 2a 2a 0a 2a 2a 20  new page..**.** 
3a60: 46 6f 72 20 61 20 6e 6f 6e 2d 70 75 72 67 65 61  For a non-purgea
3a70: 62 6c 65 20 63 61 63 68 65 20 28 61 20 63 61 63  ble cache (a cac
3a80: 68 65 20 75 73 65 64 20 61 73 20 74 68 65 20 73  he used as the s
3a90: 74 6f 72 61 67 65 20 66 6f 72 20 61 6e 20 69 6e  torage for an in
3aa0: 2d 6d 65 6d 6f 72 79 0a 2a 2a 20 64 61 74 61 62  -memory.** datab
3ab0: 61 73 65 29 20 74 68 65 72 65 20 69 73 20 72 65  ase) there is re
3ac0: 61 6c 6c 79 20 6e 6f 20 64 69 66 66 65 72 65 6e  ally no differen
3ad0: 63 65 20 62 65 74 77 65 65 6e 20 63 72 65 61 74  ce between creat
3ae0: 65 46 6c 61 67 20 31 20 61 6e 64 20 32 2e 20 20  eFlag 1 and 2.  
3af0: 53 6f 0a 2a 2a 20 74 68 65 20 63 61 6c 6c 69 6e  So.** the callin
3b00: 67 20 66 75 6e 63 74 69 6f 6e 20 28 70 63 61 63  g function (pcac
3b10: 68 65 2e 63 29 20 77 69 6c 6c 20 6e 65 76 65 72  he.c) will never
3b20: 20 68 61 76 65 20 61 20 63 72 65 61 74 65 46 6c   have a createFl
3b30: 61 67 20 6f 66 20 31 20 6f 6e 0a 2a 2a 20 61 20  ag of 1 on.** a 
3b40: 6e 6f 6e 2d 70 75 72 67 61 62 6c 65 20 63 61 63  non-purgable cac
3b50: 68 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 72 65 20  he..**.** There 
3b60: 61 72 65 20 74 68 72 65 65 20 64 69 66 66 65 72  are three differ
3b70: 65 6e 74 20 61 70 70 72 6f 61 63 68 65 73 20 74  ent approaches t
3b80: 6f 20 6f 62 74 61 69 6e 69 6e 67 20 73 70 61 63  o obtaining spac
3b90: 65 20 66 6f 72 20 61 20 70 61 67 65 2c 0a 2a 2a  e for a page,.**
3ba0: 20 64 65 70 65 6e 64 69 6e 67 20 6f 6e 20 74 68   depending on th
3bb0: 65 20 76 61 6c 75 65 20 6f 66 20 70 61 72 61 6d  e value of param
3bc0: 65 74 65 72 20 63 72 65 61 74 65 46 6c 61 67 20  eter createFlag 
3bd0: 28 77 68 69 63 68 20 6d 61 79 20 62 65 20 30 2c  (which may be 0,
3be0: 20 31 20 6f 72 20 32 29 2e 0a 2a 2a 0a 2a 2a 20   1 or 2)..**.** 
3bf0: 20 20 31 2e 20 52 65 67 61 72 64 6c 65 73 73 20    1. Regardless 
3c00: 6f 66 20 74 68 65 20 76 61 6c 75 65 20 6f 66 20  of the value of 
3c10: 63 72 65 61 74 65 46 6c 61 67 2c 20 74 68 65 20  createFlag, the 
3c20: 63 61 63 68 65 20 69 73 20 73 65 61 72 63 68 65  cache is searche
3c30: 64 20 66 6f 72 20 61 20 0a 2a 2a 20 20 20 20 20  d for a .**     
3c40: 20 63 6f 70 79 20 6f 66 20 74 68 65 20 72 65 71   copy of the req
3c50: 75 65 73 74 65 64 20 70 61 67 65 2e 20 49 66 20  uested page. If 
3c60: 6f 6e 65 20 69 73 20 66 6f 75 6e 64 2c 20 69 74  one is found, it
3c70: 20 69 73 20 72 65 74 75 72 6e 65 64 2e 0a 2a 2a   is returned..**
3c80: 0a 2a 2a 20 20 20 32 2e 20 49 66 20 63 72 65 61  .**   2. If crea
3c90: 74 65 46 6c 61 67 3d 3d 30 20 61 6e 64 20 74 68  teFlag==0 and th
3ca0: 65 20 70 61 67 65 20 69 73 20 6e 6f 74 20 61 6c  e page is not al
3cb0: 72 65 61 64 79 20 69 6e 20 74 68 65 20 63 61 63  ready in the cac
3cc0: 68 65 2c 20 4e 55 4c 4c 20 69 73 0a 2a 2a 20 20  he, NULL is.**  
3cd0: 20 20 20 20 72 65 74 75 72 6e 65 64 2e 0a 2a 2a      returned..**
3ce0: 0a 2a 2a 20 20 20 33 2e 20 49 66 20 63 72 65 61  .**   3. If crea
3cf0: 74 65 46 6c 61 67 20 69 73 20 31 2c 20 61 6e 64  teFlag is 1, and
3d00: 20 74 68 65 20 70 61 67 65 20 69 73 20 6e 6f 74   the page is not
3d10: 20 61 6c 72 65 61 64 79 20 69 6e 20 74 68 65 20   already in the 
3d20: 63 61 63 68 65 2c 0a 2a 2a 20 20 20 20 20 20 61  cache,.**      a
3d30: 6e 64 20 69 66 20 65 69 74 68 65 72 20 6f 66 20  nd if either of 
3d40: 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 61 72  the following ar
3d50: 65 20 74 72 75 65 2c 20 72 65 74 75 72 6e 20 4e  e true, return N
3d60: 55 4c 4c 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 20 20  ULL:.**.**      
3d70: 20 28 61 29 20 74 68 65 20 6e 75 6d 62 65 72 20   (a) the number 
3d80: 6f 66 20 70 61 67 65 73 20 70 69 6e 6e 65 64 20  of pages pinned 
3d90: 62 79 20 74 68 65 20 63 61 63 68 65 20 69 73 20  by the cache is 
3da0: 67 72 65 61 74 65 72 20 74 68 61 6e 0a 2a 2a 20  greater than.** 
3db0: 20 20 20 20 20 20 20 20 20 20 50 43 61 63 68 65            PCache
3dc0: 31 2e 6e 4d 61 78 2c 20 6f 72 0a 2a 2a 20 20 20  1.nMax, or.**   
3dd0: 20 20 20 20 28 62 29 20 74 68 65 20 6e 75 6d 62      (b) the numb
3de0: 65 72 20 6f 66 20 70 61 67 65 73 20 70 69 6e 6e  er of pages pinn
3df0: 65 64 20 62 79 20 74 68 65 20 63 61 63 68 65 20  ed by the cache 
3e00: 69 73 20 67 72 65 61 74 65 72 20 74 68 61 6e 0a  is greater than.
3e10: 2a 2a 20 20 20 20 20 20 20 20 20 20 20 74 68 65  **           the
3e20: 20 73 75 6d 20 6f 66 20 6e 4d 61 78 20 66 6f 72   sum of nMax for
3e30: 20 61 6c 6c 20 70 75 72 67 65 61 62 6c 65 20 63   all purgeable c
3e40: 61 63 68 65 73 2c 20 6c 65 73 73 20 74 68 65 20  aches, less the 
3e50: 73 75 6d 20 6f 66 20 0a 2a 2a 20 20 20 20 20 20  sum of .**      
3e60: 20 20 20 20 20 6e 4d 69 6e 20 66 6f 72 20 61 6c       nMin for al
3e70: 6c 20 6f 74 68 65 72 20 70 75 72 67 65 61 62 6c  l other purgeabl
3e80: 65 20 63 61 63 68 65 73 2e 20 0a 2a 2a 0a 2a 2a  e caches. .**.**
3e90: 20 20 20 34 2e 20 49 66 20 6e 6f 6e 65 20 6f 66     4. If none of
3ea0: 20 74 68 65 20 66 69 72 73 74 20 74 68 72 65 65   the first three
3eb0: 20 63 6f 6e 64 69 74 69 6f 6e 73 20 61 70 70 6c   conditions appl
3ec0: 79 20 61 6e 64 20 74 68 65 20 63 61 63 68 65 20  y and the cache 
3ed0: 69 73 20 6d 61 72 6b 65 64 0a 2a 2a 20 20 20 20  is marked.**    
3ee0: 20 20 61 73 20 70 75 72 67 65 61 62 6c 65 2c 20    as purgeable, 
3ef0: 61 6e 64 20 69 66 20 6f 6e 65 20 6f 66 20 74 68  and if one of th
3f00: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 69 73 20 74  e following is t
3f10: 72 75 65 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 20 20  rue:.**.**      
3f20: 20 28 61 29 20 54 68 65 20 6e 75 6d 62 65 72 20   (a) The number 
3f30: 6f 66 20 70 61 67 65 73 20 61 6c 6c 6f 63 61 74  of pages allocat
3f40: 65 64 20 66 6f 72 20 74 68 65 20 63 61 63 68 65  ed for the cache
3f50: 20 69 73 20 61 6c 72 65 61 64 79 20 0a 2a 2a 20   is already .** 
3f60: 20 20 20 20 20 20 20 20 20 20 50 43 61 63 68 65            PCache
3f70: 31 2e 6e 4d 61 78 2c 20 6f 72 0a 2a 2a 0a 2a 2a  1.nMax, or.**.**
3f80: 20 20 20 20 20 20 20 28 62 29 20 54 68 65 20 6e         (b) The n
3f90: 75 6d 62 65 72 20 6f 66 20 70 61 67 65 73 20 61  umber of pages a
3fa0: 6c 6c 6f 63 61 74 65 64 20 66 6f 72 20 61 6c 6c  llocated for all
3fb0: 20 70 75 72 67 65 61 62 6c 65 20 63 61 63 68 65   purgeable cache
3fc0: 73 20 69 73 0a 2a 2a 20 20 20 20 20 20 20 20 20  s is.**         
3fd0: 20 20 61 6c 72 65 61 64 79 20 65 71 75 61 6c 20    already equal 
3fe0: 74 6f 20 6f 72 20 67 72 65 61 74 65 72 20 74 68  to or greater th
3ff0: 61 6e 20 74 68 65 20 73 75 6d 20 6f 66 20 6e 4d  an the sum of nM
4000: 61 78 20 66 6f 72 20 61 6c 6c 0a 2a 2a 20 20 20  ax for all.**   
4010: 20 20 20 20 20 20 20 20 70 75 72 67 65 61 62 6c          purgeabl
4020: 65 20 63 61 63 68 65 73 2c 0a 2a 2a 0a 2a 2a 20  e caches,.**.** 
4030: 20 20 20 20 20 74 68 65 6e 20 61 74 74 65 6d 70       then attemp
4040: 74 20 74 6f 20 72 65 63 79 63 6c 65 20 61 20 70  t to recycle a p
4050: 61 67 65 20 66 72 6f 6d 20 74 68 65 20 4c 52 55  age from the LRU
4060: 20 6c 69 73 74 2e 20 49 66 20 69 74 20 69 73 20   list. If it is 
4070: 74 68 65 20 72 69 67 68 74 0a 2a 2a 20 20 20 20  the right.**    
4080: 20 20 73 69 7a 65 2c 20 72 65 74 75 72 6e 20 74    size, return t
4090: 68 65 20 72 65 63 79 63 6c 65 64 20 62 75 66 66  he recycled buff
40a0: 65 72 2e 20 4f 74 68 65 72 77 69 73 65 2c 20 66  er. Otherwise, f
40b0: 72 65 65 20 74 68 65 20 62 75 66 66 65 72 20 61  ree the buffer a
40c0: 6e 64 0a 2a 2a 20 20 20 20 20 20 70 72 6f 63 65  nd.**      proce
40d0: 65 64 20 74 6f 20 73 74 65 70 20 35 2e 20 0a 2a  ed to step 5. .*
40e0: 2a 0a 2a 2a 20 20 20 35 2e 20 4f 74 68 65 72 77  *.**   5. Otherw
40f0: 69 73 65 2c 20 61 6c 6c 6f 63 61 74 65 20 61 6e  ise, allocate an
4100: 64 20 72 65 74 75 72 6e 20 61 20 6e 65 77 20 70  d return a new p
4110: 61 67 65 20 62 75 66 66 65 72 2e 0a 2a 2f 0a 73  age buffer..*/.s
4120: 74 61 74 69 63 20 76 6f 69 64 20 2a 70 63 61 63  tatic void *pcac
4130: 68 65 31 46 65 74 63 68 28 73 71 6c 69 74 65 33  he1Fetch(sqlite3
4140: 5f 70 63 61 63 68 65 20 2a 70 2c 20 75 6e 73 69  _pcache *p, unsi
4150: 67 6e 65 64 20 69 6e 74 20 69 4b 65 79 2c 20 69  gned int iKey, i
4160: 6e 74 20 63 72 65 61 74 65 46 6c 61 67 29 7b 0a  nt createFlag){.
4170: 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 6e    unsigned int n
4180: 50 69 6e 6e 65 64 3b 0a 20 20 50 43 61 63 68 65  Pinned;.  PCache
4190: 31 20 2a 70 43 61 63 68 65 20 3d 20 28 50 43 61  1 *pCache = (PCa
41a0: 63 68 65 31 20 2a 29 70 3b 0a 20 20 50 67 48 64  che1 *)p;.  PgHd
41b0: 72 31 20 2a 70 50 61 67 65 20 3d 20 30 3b 0a 0a  r1 *pPage = 0;..
41c0: 20 20 61 73 73 65 72 74 28 20 70 43 61 63 68 65    assert( pCache
41d0: 2d 3e 62 50 75 72 67 65 61 62 6c 65 20 7c 7c 20  ->bPurgeable || 
41e0: 63 72 65 61 74 65 46 6c 61 67 21 3d 31 20 29 3b  createFlag!=1 );
41f0: 0a 20 20 70 63 61 63 68 65 31 45 6e 74 65 72 4d  .  pcache1EnterM
4200: 75 74 65 78 28 29 3b 0a 20 20 69 66 28 20 63 72  utex();.  if( cr
4210: 65 61 74 65 46 6c 61 67 3d 3d 31 20 29 20 73 71  eateFlag==1 ) sq
4220: 6c 69 74 65 33 42 65 67 69 6e 42 65 6e 69 67 6e  lite3BeginBenign
4230: 4d 61 6c 6c 6f 63 28 29 3b 0a 0a 20 20 2f 2a 20  Malloc();..  /* 
4240: 53 65 61 72 63 68 20 74 68 65 20 68 61 73 68 20  Search the hash 
4250: 74 61 62 6c 65 20 66 6f 72 20 61 6e 20 65 78 69  table for an exi
4260: 73 74 69 6e 67 20 65 6e 74 72 79 2e 20 2a 2f 0a  sting entry. */.
4270: 20 20 69 66 28 20 70 43 61 63 68 65 2d 3e 6e 48    if( pCache->nH
4280: 61 73 68 3e 30 20 29 7b 0a 20 20 20 20 75 6e 73  ash>0 ){.    uns
4290: 69 67 6e 65 64 20 69 6e 74 20 68 20 3d 20 69 4b  igned int h = iK
42a0: 65 79 20 25 20 70 43 61 63 68 65 2d 3e 6e 48 61  ey % pCache->nHa
42b0: 73 68 3b 0a 20 20 20 20 66 6f 72 28 70 50 61 67  sh;.    for(pPag
42c0: 65 3d 70 43 61 63 68 65 2d 3e 61 70 48 61 73 68  e=pCache->apHash
42d0: 5b 68 5d 3b 20 70 50 61 67 65 26 26 70 50 61 67  [h]; pPage&&pPag
42e0: 65 2d 3e 69 4b 65 79 21 3d 69 4b 65 79 3b 20 70  e->iKey!=iKey; p
42f0: 50 61 67 65 3d 70 50 61 67 65 2d 3e 70 4e 65 78  Page=pPage->pNex
4300: 74 29 3b 0a 20 20 7d 0a 0a 20 20 69 66 28 20 70  t);.  }..  if( p
4310: 50 61 67 65 20 7c 7c 20 63 72 65 61 74 65 46 6c  Page || createFl
4320: 61 67 3d 3d 30 20 29 7b 0a 20 20 20 20 70 63 61  ag==0 ){.    pca
4330: 63 68 65 31 50 69 6e 50 61 67 65 28 70 50 61 67  che1PinPage(pPag
4340: 65 29 3b 0a 20 20 20 20 67 6f 74 6f 20 66 65 74  e);.    goto fet
4350: 63 68 5f 6f 75 74 3b 0a 20 20 7d 0a 0a 20 20 2f  ch_out;.  }..  /
4360: 2a 20 53 74 65 70 20 33 20 6f 66 20 68 65 61 64  * Step 3 of head
4370: 65 72 20 63 6f 6d 6d 65 6e 74 2e 20 2a 2f 0a 20  er comment. */. 
4380: 20 6e 50 69 6e 6e 65 64 20 3d 20 70 43 61 63 68   nPinned = pCach
4390: 65 2d 3e 6e 50 61 67 65 20 2d 20 70 43 61 63 68  e->nPage - pCach
43a0: 65 2d 3e 6e 52 65 63 79 63 6c 61 62 6c 65 3b 0a  e->nRecyclable;.
43b0: 20 20 69 66 28 20 63 72 65 61 74 65 46 6c 61 67    if( createFlag
43c0: 3d 3d 31 20 26 26 20 28 0a 20 20 20 20 20 20 20  ==1 && (.       
43d0: 20 6e 50 69 6e 6e 65 64 3e 3d 28 70 63 61 63 68   nPinned>=(pcach
43e0: 65 31 2e 6e 4d 61 78 50 61 67 65 2b 70 43 61 63  e1.nMaxPage+pCac
43f0: 68 65 2d 3e 6e 4d 69 6e 2d 70 63 61 63 68 65 31  he->nMin-pcache1
4400: 2e 6e 4d 69 6e 50 61 67 65 29 0a 20 20 20 20 20  .nMinPage).     
4410: 7c 7c 20 6e 50 69 6e 6e 65 64 3e 3d 28 70 43 61  || nPinned>=(pCa
4420: 63 68 65 2d 3e 6e 4d 61 78 20 2a 20 39 20 2f 20  che->nMax * 9 / 
4430: 31 30 29 0a 20 20 29 29 7b 0a 20 20 20 20 67 6f  10).  )){.    go
4440: 74 6f 20 66 65 74 63 68 5f 6f 75 74 3b 0a 20 20  to fetch_out;.  
4450: 7d 0a 0a 20 20 69 66 28 20 70 43 61 63 68 65 2d  }..  if( pCache-
4460: 3e 6e 50 61 67 65 3e 3d 70 43 61 63 68 65 2d 3e  >nPage>=pCache->
4470: 6e 48 61 73 68 20 26 26 20 70 63 61 63 68 65 31  nHash && pcache1
4480: 52 65 73 69 7a 65 48 61 73 68 28 70 43 61 63 68  ResizeHash(pCach
4490: 65 29 20 29 7b 0a 20 20 20 20 67 6f 74 6f 20 66  e) ){.    goto f
44a0: 65 74 63 68 5f 6f 75 74 3b 0a 20 20 7d 0a 0a 20  etch_out;.  }.. 
44b0: 20 2f 2a 20 53 74 65 70 20 34 2e 20 54 72 79 20   /* Step 4. Try 
44c0: 74 6f 20 72 65 63 79 63 6c 65 20 61 20 70 61 67  to recycle a pag
44d0: 65 20 62 75 66 66 65 72 20 69 66 20 61 70 70 72  e buffer if appr
44e0: 6f 70 72 69 61 74 65 2e 20 2a 2f 0a 20 20 69 66  opriate. */.  if
44f0: 28 20 70 43 61 63 68 65 2d 3e 62 50 75 72 67 65  ( pCache->bPurge
4500: 61 62 6c 65 20 26 26 20 70 63 61 63 68 65 31 2e  able && pcache1.
4510: 70 4c 72 75 54 61 69 6c 20 26 26 20 28 0a 20 20  pLruTail && (.  
4520: 20 20 20 28 70 43 61 63 68 65 2d 3e 6e 50 61 67     (pCache->nPag
4530: 65 2b 31 3e 3d 70 43 61 63 68 65 2d 3e 6e 4d 61  e+1>=pCache->nMa
4540: 78 29 20 7c 7c 20 70 63 61 63 68 65 31 2e 6e 43  x) || pcache1.nC
4550: 75 72 72 65 6e 74 50 61 67 65 3e 3d 70 63 61 63  urrentPage>=pcac
4560: 68 65 31 2e 6e 4d 61 78 50 61 67 65 0a 20 20 29  he1.nMaxPage.  )
4570: 29 7b 0a 20 20 20 20 70 50 61 67 65 20 3d 20 70  ){.    pPage = p
4580: 63 61 63 68 65 31 2e 70 4c 72 75 54 61 69 6c 3b  cache1.pLruTail;
4590: 0a 20 20 20 20 70 63 61 63 68 65 31 52 65 6d 6f  .    pcache1Remo
45a0: 76 65 46 72 6f 6d 48 61 73 68 28 70 50 61 67 65  veFromHash(pPage
45b0: 29 3b 0a 20 20 20 20 70 63 61 63 68 65 31 50 69  );.    pcache1Pi
45c0: 6e 50 61 67 65 28 70 50 61 67 65 29 3b 0a 20 20  nPage(pPage);.  
45d0: 20 20 69 66 28 20 70 50 61 67 65 2d 3e 70 43 61    if( pPage->pCa
45e0: 63 68 65 2d 3e 73 7a 50 61 67 65 21 3d 70 43 61  che->szPage!=pCa
45f0: 63 68 65 2d 3e 73 7a 50 61 67 65 20 29 7b 0a 20  che->szPage ){. 
4600: 20 20 20 20 20 70 63 61 63 68 65 31 46 72 65 65       pcache1Free
4610: 50 61 67 65 28 70 50 61 67 65 29 3b 0a 20 20 20  Page(pPage);.   
4620: 20 20 20 70 50 61 67 65 20 3d 20 30 3b 0a 20 20     pPage = 0;.  
4630: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 70    }else{.      p
4640: 63 61 63 68 65 31 2e 6e 43 75 72 72 65 6e 74 50  cache1.nCurrentP
4650: 61 67 65 20 2d 3d 20 28 70 50 61 67 65 2d 3e 70  age -= (pPage->p
4660: 43 61 63 68 65 2d 3e 62 50 75 72 67 65 61 62 6c  Cache->bPurgeabl
4670: 65 20 2d 20 70 43 61 63 68 65 2d 3e 62 50 75 72  e - pCache->bPur
4680: 67 65 61 62 6c 65 29 3b 0a 20 20 20 20 7d 0a 20  geable);.    }. 
4690: 20 7d 0a 0a 20 20 2f 2a 20 53 74 65 70 20 35 2e   }..  /* Step 5.
46a0: 20 49 66 20 61 20 75 73 61 62 6c 65 20 70 61 67   If a usable pag
46b0: 65 20 62 75 66 66 65 72 20 68 61 73 20 73 74 69  e buffer has sti
46c0: 6c 6c 20 6e 6f 74 20 62 65 65 6e 20 66 6f 75 6e  ll not been foun
46d0: 64 2c 20 0a 20 20 2a 2a 20 61 74 74 65 6d 70 74  d, .  ** attempt
46e0: 20 74 6f 20 61 6c 6c 6f 63 61 74 65 20 61 20 6e   to allocate a n
46f0: 65 77 20 6f 6e 65 2e 20 0a 20 20 2a 2f 0a 20 20  ew one. .  */.  
4700: 69 66 28 20 21 70 50 61 67 65 20 29 7b 0a 20 20  if( !pPage ){.  
4710: 20 20 70 50 61 67 65 20 3d 20 70 63 61 63 68 65    pPage = pcache
4720: 31 41 6c 6c 6f 63 50 61 67 65 28 70 43 61 63 68  1AllocPage(pCach
4730: 65 29 3b 0a 20 20 7d 0a 0a 20 20 69 66 28 20 70  e);.  }..  if( p
4740: 50 61 67 65 20 29 7b 0a 20 20 20 20 75 6e 73 69  Page ){.    unsi
4750: 67 6e 65 64 20 69 6e 74 20 68 20 3d 20 69 4b 65  gned int h = iKe
4760: 79 20 25 20 70 43 61 63 68 65 2d 3e 6e 48 61 73  y % pCache->nHas
4770: 68 3b 0a 20 20 20 20 70 43 61 63 68 65 2d 3e 6e  h;.    pCache->n
4780: 50 61 67 65 2b 2b 3b 0a 20 20 20 20 70 50 61 67  Page++;.    pPag
4790: 65 2d 3e 69 4b 65 79 20 3d 20 69 4b 65 79 3b 0a  e->iKey = iKey;.
47a0: 20 20 20 20 70 50 61 67 65 2d 3e 70 4e 65 78 74      pPage->pNext
47b0: 20 3d 20 70 43 61 63 68 65 2d 3e 61 70 48 61 73   = pCache->apHas
47c0: 68 5b 68 5d 3b 0a 20 20 20 20 70 50 61 67 65 2d  h[h];.    pPage-
47d0: 3e 70 43 61 63 68 65 20 3d 20 70 43 61 63 68 65  >pCache = pCache
47e0: 3b 0a 20 20 20 20 70 50 61 67 65 2d 3e 70 4c 72  ;.    pPage->pLr
47f0: 75 50 72 65 76 20 3d 20 30 3b 0a 20 20 20 20 70  uPrev = 0;.    p
4800: 50 61 67 65 2d 3e 70 4c 72 75 4e 65 78 74 20 3d  Page->pLruNext =
4810: 20 30 3b 0a 20 20 20 20 2a 28 76 6f 69 64 20 2a   0;.    *(void *
4820: 2a 29 28 50 47 48 44 52 31 5f 54 4f 5f 50 41 47  *)(PGHDR1_TO_PAG
4830: 45 28 70 50 61 67 65 29 29 20 3d 20 30 3b 0a 20  E(pPage)) = 0;. 
4840: 20 20 20 70 43 61 63 68 65 2d 3e 61 70 48 61 73     pCache->apHas
4850: 68 5b 68 5d 20 3d 20 70 50 61 67 65 3b 0a 20 20  h[h] = pPage;.  
4860: 7d 0a 0a 66 65 74 63 68 5f 6f 75 74 3a 0a 20 20  }..fetch_out:.  
4870: 69 66 28 20 70 50 61 67 65 20 26 26 20 69 4b 65  if( pPage && iKe
4880: 79 3e 70 43 61 63 68 65 2d 3e 69 4d 61 78 4b 65  y>pCache->iMaxKe
4890: 79 20 29 7b 0a 20 20 20 20 70 43 61 63 68 65 2d  y ){.    pCache-
48a0: 3e 69 4d 61 78 4b 65 79 20 3d 20 69 4b 65 79 3b  >iMaxKey = iKey;
48b0: 0a 20 20 7d 0a 20 20 69 66 28 20 63 72 65 61 74  .  }.  if( creat
48c0: 65 46 6c 61 67 3d 3d 31 20 29 20 73 71 6c 69 74  eFlag==1 ) sqlit
48d0: 65 33 45 6e 64 42 65 6e 69 67 6e 4d 61 6c 6c 6f  e3EndBenignMallo
48e0: 63 28 29 3b 0a 20 20 70 63 61 63 68 65 31 4c 65  c();.  pcache1Le
48f0: 61 76 65 4d 75 74 65 78 28 29 3b 0a 20 20 72 65  aveMutex();.  re
4900: 74 75 72 6e 20 28 70 50 61 67 65 20 3f 20 50 47  turn (pPage ? PG
4910: 48 44 52 31 5f 54 4f 5f 50 41 47 45 28 70 50 61  HDR1_TO_PAGE(pPa
4920: 67 65 29 20 3a 20 30 29 3b 0a 7d 0a 0a 0a 2f 2a  ge) : 0);.}.../*
4930: 0a 2a 2a 20 49 6d 70 6c 65 6d 65 6e 74 61 74 69  .** Implementati
4940: 6f 6e 20 6f 66 20 74 68 65 20 73 71 6c 69 74 65  on of the sqlite
4950: 33 5f 70 63 61 63 68 65 2e 78 55 6e 70 69 6e 20  3_pcache.xUnpin 
4960: 6d 65 74 68 6f 64 2e 0a 2a 2a 0a 2a 2a 20 4d 61  method..**.** Ma
4970: 72 6b 20 61 20 70 61 67 65 20 61 73 20 75 6e 70  rk a page as unp
4980: 69 6e 6e 65 64 20 28 65 6c 69 67 69 62 6c 65 20  inned (eligible 
4990: 66 6f 72 20 61 73 79 6e 63 68 72 6f 6e 6f 75 73  for asynchronous
49a0: 20 72 65 63 79 63 6c 69 6e 67 29 2e 0a 2a 2f 0a   recycling)..*/.
49b0: 73 74 61 74 69 63 20 76 6f 69 64 20 70 63 61 63  static void pcac
49c0: 68 65 31 55 6e 70 69 6e 28 73 71 6c 69 74 65 33  he1Unpin(sqlite3
49d0: 5f 70 63 61 63 68 65 20 2a 70 2c 20 76 6f 69 64  _pcache *p, void
49e0: 20 2a 70 50 67 2c 20 69 6e 74 20 72 65 75 73 65   *pPg, int reuse
49f0: 55 6e 6c 69 6b 65 6c 79 29 7b 0a 20 20 50 43 61  Unlikely){.  PCa
4a00: 63 68 65 31 20 2a 70 43 61 63 68 65 20 3d 20 28  che1 *pCache = (
4a10: 50 43 61 63 68 65 31 20 2a 29 70 3b 0a 20 20 50  PCache1 *)p;.  P
4a20: 67 48 64 72 31 20 2a 70 50 61 67 65 20 3d 20 50  gHdr1 *pPage = P
4a30: 41 47 45 5f 54 4f 5f 50 47 48 44 52 31 28 70 43  AGE_TO_PGHDR1(pC
4a40: 61 63 68 65 2c 20 70 50 67 29 3b 0a 20 0a 20 20  ache, pPg);. .  
4a50: 61 73 73 65 72 74 28 20 70 50 61 67 65 2d 3e 70  assert( pPage->p
4a60: 43 61 63 68 65 3d 3d 70 43 61 63 68 65 20 29 3b  Cache==pCache );
4a70: 0a 20 20 70 63 61 63 68 65 31 45 6e 74 65 72 4d  .  pcache1EnterM
4a80: 75 74 65 78 28 29 3b 0a 0a 20 20 2f 2a 20 49 74  utex();..  /* It
4a90: 20 69 73 20 61 6e 20 65 72 72 6f 72 20 74 6f 20   is an error to 
4aa0: 63 61 6c 6c 20 74 68 69 73 20 66 75 6e 63 74 69  call this functi
4ab0: 6f 6e 20 69 66 20 74 68 65 20 70 61 67 65 20 69  on if the page i
4ac0: 73 20 61 6c 72 65 61 64 79 20 0a 20 20 2a 2a 20  s already .  ** 
4ad0: 70 61 72 74 20 6f 66 20 74 68 65 20 67 6c 6f 62  part of the glob
4ae0: 61 6c 20 4c 52 55 20 6c 69 73 74 2e 0a 20 20 2a  al LRU list..  *
4af0: 2f 0a 20 20 61 73 73 65 72 74 28 20 70 50 61 67  /.  assert( pPag
4b00: 65 2d 3e 70 4c 72 75 50 72 65 76 3d 3d 30 20 26  e->pLruPrev==0 &
4b10: 26 20 70 50 61 67 65 2d 3e 70 4c 72 75 4e 65 78  & pPage->pLruNex
4b20: 74 3d 3d 30 20 29 3b 0a 20 20 61 73 73 65 72 74  t==0 );.  assert
4b30: 28 20 70 63 61 63 68 65 31 2e 70 4c 72 75 48 65  ( pcache1.pLruHe
4b40: 61 64 21 3d 70 50 61 67 65 20 26 26 20 70 63 61  ad!=pPage && pca
4b50: 63 68 65 31 2e 70 4c 72 75 54 61 69 6c 21 3d 70  che1.pLruTail!=p
4b60: 50 61 67 65 20 29 3b 0a 0a 20 20 69 66 28 20 72  Page );..  if( r
4b70: 65 75 73 65 55 6e 6c 69 6b 65 6c 79 20 7c 7c 20  euseUnlikely || 
4b80: 70 63 61 63 68 65 31 2e 6e 43 75 72 72 65 6e 74  pcache1.nCurrent
4b90: 50 61 67 65 3e 70 63 61 63 68 65 31 2e 6e 4d 61  Page>pcache1.nMa
4ba0: 78 50 61 67 65 20 29 7b 0a 20 20 20 20 70 63 61  xPage ){.    pca
4bb0: 63 68 65 31 52 65 6d 6f 76 65 46 72 6f 6d 48 61  che1RemoveFromHa
4bc0: 73 68 28 70 50 61 67 65 29 3b 0a 20 20 20 20 70  sh(pPage);.    p
4bd0: 63 61 63 68 65 31 46 72 65 65 50 61 67 65 28 70  cache1FreePage(p
4be0: 50 61 67 65 29 3b 0a 20 20 7d 65 6c 73 65 7b 0a  Page);.  }else{.
4bf0: 20 20 20 20 2f 2a 20 41 64 64 20 74 68 65 20 70      /* Add the p
4c00: 61 67 65 20 74 6f 20 74 68 65 20 67 6c 6f 62 61  age to the globa
4c10: 6c 20 4c 52 55 20 6c 69 73 74 2e 20 4e 6f 72 6d  l LRU list. Norm
4c20: 61 6c 6c 79 2c 20 74 68 65 20 70 61 67 65 20 69  ally, the page i
4c30: 73 20 61 64 64 65 64 20 74 6f 0a 20 20 20 20 2a  s added to.    *
4c40: 2a 20 74 68 65 20 68 65 61 64 20 6f 66 20 74 68  * the head of th
4c50: 65 20 6c 69 73 74 20 28 6c 61 73 74 20 70 61 67  e list (last pag
4c60: 65 20 74 6f 20 62 65 20 72 65 63 79 63 6c 65 64  e to be recycled
4c70: 29 2e 20 48 6f 77 65 76 65 72 2c 20 69 66 20 74  ). However, if t
4c80: 68 65 20 0a 20 20 20 20 2a 2a 20 72 65 75 73 65  he .    ** reuse
4c90: 55 6e 6c 69 6b 65 6c 79 20 66 6c 61 67 20 70 61  Unlikely flag pa
4ca0: 73 73 65 64 20 74 6f 20 74 68 69 73 20 66 75 6e  ssed to this fun
4cb0: 63 74 69 6f 6e 20 69 73 20 74 72 75 65 2c 20 74  ction is true, t
4cc0: 68 65 20 70 61 67 65 20 69 73 20 61 64 64 65 64  he page is added
4cd0: 0a 20 20 20 20 2a 2a 20 74 6f 20 74 68 65 20 74  .    ** to the t
4ce0: 61 69 6c 20 6f 66 20 74 68 65 20 6c 69 73 74 20  ail of the list 
4cf0: 28 66 69 72 73 74 20 70 61 67 65 20 74 6f 20 62  (first page to b
4d00: 65 20 72 65 63 79 63 6c 65 64 29 2e 0a 20 20 20  e recycled)..   
4d10: 20 2a 2f 0a 20 20 20 20 69 66 28 20 70 63 61 63   */.    if( pcac
4d20: 68 65 31 2e 70 4c 72 75 48 65 61 64 20 29 7b 0a  he1.pLruHead ){.
4d30: 20 20 20 20 20 20 70 63 61 63 68 65 31 2e 70 4c        pcache1.pL
4d40: 72 75 48 65 61 64 2d 3e 70 4c 72 75 50 72 65 76  ruHead->pLruPrev
4d50: 20 3d 20 70 50 61 67 65 3b 0a 20 20 20 20 20 20   = pPage;.      
4d60: 70 50 61 67 65 2d 3e 70 4c 72 75 4e 65 78 74 20  pPage->pLruNext 
4d70: 3d 20 70 63 61 63 68 65 31 2e 70 4c 72 75 48 65  = pcache1.pLruHe
4d80: 61 64 3b 0a 20 20 20 20 20 20 70 63 61 63 68 65  ad;.      pcache
4d90: 31 2e 70 4c 72 75 48 65 61 64 20 3d 20 70 50 61  1.pLruHead = pPa
4da0: 67 65 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20  ge;.    }else{. 
4db0: 20 20 20 20 20 70 63 61 63 68 65 31 2e 70 4c 72       pcache1.pLr
4dc0: 75 54 61 69 6c 20 3d 20 70 50 61 67 65 3b 0a 20  uTail = pPage;. 
4dd0: 20 20 20 20 20 70 63 61 63 68 65 31 2e 70 4c 72       pcache1.pLr
4de0: 75 48 65 61 64 20 3d 20 70 50 61 67 65 3b 0a 20  uHead = pPage;. 
4df0: 20 20 20 7d 0a 20 20 20 20 70 43 61 63 68 65 2d     }.    pCache-
4e00: 3e 6e 52 65 63 79 63 6c 61 62 6c 65 2b 2b 3b 0a  >nRecyclable++;.
4e10: 20 20 7d 0a 0a 20 20 70 63 61 63 68 65 31 4c 65    }..  pcache1Le
4e20: 61 76 65 4d 75 74 65 78 28 29 3b 0a 7d 0a 0a 2f  aveMutex();.}../
4e30: 2a 0a 2a 2a 20 49 6d 70 6c 65 6d 65 6e 74 61 74  *.** Implementat
4e40: 69 6f 6e 20 6f 66 20 74 68 65 20 73 71 6c 69 74  ion of the sqlit
4e50: 65 33 5f 70 63 61 63 68 65 2e 78 52 65 6b 65 79  e3_pcache.xRekey
4e60: 20 6d 65 74 68 6f 64 2e 20 0a 2a 2f 0a 73 74 61   method. .*/.sta
4e70: 74 69 63 20 76 6f 69 64 20 70 63 61 63 68 65 31  tic void pcache1
4e80: 52 65 6b 65 79 28 0a 20 20 73 71 6c 69 74 65 33  Rekey(.  sqlite3
4e90: 5f 70 63 61 63 68 65 20 2a 70 2c 0a 20 20 76 6f  _pcache *p,.  vo
4ea0: 69 64 20 2a 70 50 67 2c 0a 20 20 75 6e 73 69 67  id *pPg,.  unsig
4eb0: 6e 65 64 20 69 6e 74 20 69 4f 6c 64 2c 0a 20 20  ned int iOld,.  
4ec0: 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 69 4e 65  unsigned int iNe
4ed0: 77 0a 29 7b 0a 20 20 50 43 61 63 68 65 31 20 2a  w.){.  PCache1 *
4ee0: 70 43 61 63 68 65 20 3d 20 28 50 43 61 63 68 65  pCache = (PCache
4ef0: 31 20 2a 29 70 3b 0a 20 20 50 67 48 64 72 31 20  1 *)p;.  PgHdr1 
4f00: 2a 70 50 61 67 65 20 3d 20 50 41 47 45 5f 54 4f  *pPage = PAGE_TO
4f10: 5f 50 47 48 44 52 31 28 70 43 61 63 68 65 2c 20  _PGHDR1(pCache, 
4f20: 70 50 67 29 3b 0a 20 20 50 67 48 64 72 31 20 2a  pPg);.  PgHdr1 *
4f30: 2a 70 70 3b 0a 20 20 75 6e 73 69 67 6e 65 64 20  *pp;.  unsigned 
4f40: 69 6e 74 20 68 3b 20 0a 20 20 61 73 73 65 72 74  int h; .  assert
4f50: 28 20 70 50 61 67 65 2d 3e 69 4b 65 79 3d 3d 69  ( pPage->iKey==i
4f60: 4f 6c 64 20 29 3b 0a 20 20 61 73 73 65 72 74 28  Old );.  assert(
4f70: 20 70 50 61 67 65 2d 3e 70 43 61 63 68 65 3d 3d   pPage->pCache==
4f80: 70 43 61 63 68 65 20 29 3b 0a 0a 20 20 70 63 61  pCache );..  pca
4f90: 63 68 65 31 45 6e 74 65 72 4d 75 74 65 78 28 29  che1EnterMutex()
4fa0: 3b 0a 0a 20 20 68 20 3d 20 69 4f 6c 64 25 70 43  ;..  h = iOld%pC
4fb0: 61 63 68 65 2d 3e 6e 48 61 73 68 3b 0a 20 20 70  ache->nHash;.  p
4fc0: 70 20 3d 20 26 70 43 61 63 68 65 2d 3e 61 70 48  p = &pCache->apH
4fd0: 61 73 68 5b 68 5d 3b 0a 20 20 77 68 69 6c 65 28  ash[h];.  while(
4fe0: 20 28 2a 70 70 29 21 3d 70 50 61 67 65 20 29 7b   (*pp)!=pPage ){
4ff0: 0a 20 20 20 20 70 70 20 3d 20 26 28 2a 70 70 29  .    pp = &(*pp)
5000: 2d 3e 70 4e 65 78 74 3b 0a 20 20 7d 0a 20 20 2a  ->pNext;.  }.  *
5010: 70 70 20 3d 20 70 50 61 67 65 2d 3e 70 4e 65 78  pp = pPage->pNex
5020: 74 3b 0a 0a 20 20 68 20 3d 20 69 4e 65 77 25 70  t;..  h = iNew%p
5030: 43 61 63 68 65 2d 3e 6e 48 61 73 68 3b 0a 20 20  Cache->nHash;.  
5040: 70 50 61 67 65 2d 3e 69 4b 65 79 20 3d 20 69 4e  pPage->iKey = iN
5050: 65 77 3b 0a 20 20 70 50 61 67 65 2d 3e 70 4e 65  ew;.  pPage->pNe
5060: 78 74 20 3d 20 70 43 61 63 68 65 2d 3e 61 70 48  xt = pCache->apH
5070: 61 73 68 5b 68 5d 3b 0a 20 20 70 43 61 63 68 65  ash[h];.  pCache
5080: 2d 3e 61 70 48 61 73 68 5b 68 5d 20 3d 20 70 50  ->apHash[h] = pP
5090: 61 67 65 3b 0a 0a 20 20 2f 2a 20 54 68 65 20 78  age;..  /* The x
50a0: 52 65 6b 65 79 28 29 20 69 6e 74 65 72 66 61 63  Rekey() interfac
50b0: 65 20 69 73 20 6f 6e 6c 79 20 75 73 65 64 20 74  e is only used t
50c0: 6f 20 6d 6f 76 65 20 70 61 67 65 73 20 65 61 72  o move pages ear
50d0: 6c 69 65 72 20 69 6e 20 74 68 65 0a 20 20 2a 2a  lier in the.  **
50e0: 20 64 61 74 61 62 61 73 65 20 66 69 6c 65 20 28   database file (
50f0: 69 6e 20 6f 72 64 65 72 20 74 6f 20 6d 6f 76 65  in order to move
5100: 20 61 6c 6c 20 66 72 65 65 20 70 61 67 65 73 20   all free pages 
5110: 74 6f 20 74 68 65 20 65 6e 64 20 6f 66 20 74 68  to the end of th
5120: 65 0a 20 20 2a 2a 20 66 69 6c 65 20 77 68 65 72  e.  ** file wher
5130: 65 20 74 68 65 79 20 63 61 6e 20 62 65 20 74 72  e they can be tr
5140: 75 6e 63 61 74 65 64 20 6f 66 66 2e 29 20 20 48  uncated off.)  H
5150: 65 6e 63 65 2c 20 69 74 20 69 73 20 6e 6f 74 20  ence, it is not 
5160: 70 6f 73 73 69 62 6c 65 0a 20 20 2a 2a 20 66 6f  possible.  ** fo
5170: 72 20 74 68 65 20 6e 65 77 20 70 61 67 65 20 6e  r the new page n
5180: 75 6d 62 65 72 20 74 6f 20 62 65 20 67 72 65 61  umber to be grea
5190: 74 65 72 20 74 68 61 6e 20 74 68 65 20 6c 61 72  ter than the lar
51a0: 67 65 73 74 20 70 72 65 76 69 6f 75 73 6c 79 0a  gest previously.
51b0: 20 20 2a 2a 20 66 65 74 63 68 65 64 20 70 61 67    ** fetched pag
51c0: 65 2e 20 20 42 75 74 20 77 65 20 72 65 74 61 69  e.  But we retai
51d0: 6e 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20  n the following 
51e0: 74 65 73 74 20 69 6e 20 63 61 73 65 20 78 52 65  test in case xRe
51f0: 6b 65 79 28 29 0a 20 20 2a 2a 20 62 65 67 69 6e  key().  ** begin
5200: 73 20 74 6f 20 62 65 20 75 73 65 64 20 69 6e 20  s to be used in 
5210: 64 69 66 66 65 72 65 6e 74 20 77 61 79 73 20 69  different ways i
5220: 6e 20 74 68 65 20 66 75 74 75 72 65 2e 0a 20 20  n the future..  
5230: 2a 2f 0a 20 20 69 66 28 20 4e 45 56 45 52 28 69  */.  if( NEVER(i
5240: 4e 65 77 3e 70 43 61 63 68 65 2d 3e 69 4d 61 78  New>pCache->iMax
5250: 4b 65 79 29 20 29 7b 0a 20 20 20 20 70 43 61 63  Key) ){.    pCac
5260: 68 65 2d 3e 69 4d 61 78 4b 65 79 20 3d 20 69 4e  he->iMaxKey = iN
5270: 65 77 3b 0a 20 20 7d 0a 0a 20 20 70 63 61 63 68  ew;.  }..  pcach
5280: 65 31 4c 65 61 76 65 4d 75 74 65 78 28 29 3b 0a  e1LeaveMutex();.
5290: 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6d 70 6c 65 6d 65  }../*.** Impleme
52a0: 6e 74 61 74 69 6f 6e 20 6f 66 20 74 68 65 20 73  ntation of the s
52b0: 71 6c 69 74 65 33 5f 70 63 61 63 68 65 2e 78 54  qlite3_pcache.xT
52c0: 72 75 6e 63 61 74 65 20 6d 65 74 68 6f 64 2e 20  runcate method. 
52d0: 0a 2a 2a 0a 2a 2a 20 44 69 73 63 61 72 64 20 61  .**.** Discard a
52e0: 6c 6c 20 75 6e 70 69 6e 6e 65 64 20 70 61 67 65  ll unpinned page
52f0: 73 20 69 6e 20 74 68 65 20 63 61 63 68 65 20 77  s in the cache w
5300: 69 74 68 20 61 20 70 61 67 65 20 6e 75 6d 62 65  ith a page numbe
5310: 72 20 65 71 75 61 6c 20 74 6f 0a 2a 2a 20 6f 72  r equal to.** or
5320: 20 67 72 65 61 74 65 72 20 74 68 61 6e 20 70 61   greater than pa
5330: 72 61 6d 65 74 65 72 20 69 4c 69 6d 69 74 2e 20  rameter iLimit. 
5340: 41 6e 79 20 70 69 6e 6e 65 64 20 70 61 67 65 73  Any pinned pages
5350: 20 77 69 74 68 20 61 20 70 61 67 65 20 6e 75 6d   with a page num
5360: 62 65 72 0a 2a 2a 20 65 71 75 61 6c 20 74 6f 20  ber.** equal to 
5370: 6f 72 20 67 72 65 61 74 65 72 20 74 68 61 6e 20  or greater than 
5380: 69 4c 69 6d 69 74 20 61 72 65 20 69 6d 70 6c 69  iLimit are impli
5390: 63 69 74 6c 79 20 75 6e 70 69 6e 6e 65 64 2e 0a  citly unpinned..
53a0: 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 70  */.static void p
53b0: 63 61 63 68 65 31 54 72 75 6e 63 61 74 65 28 73  cache1Truncate(s
53c0: 71 6c 69 74 65 33 5f 70 63 61 63 68 65 20 2a 70  qlite3_pcache *p
53d0: 2c 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 69  , unsigned int i
53e0: 4c 69 6d 69 74 29 7b 0a 20 20 50 43 61 63 68 65  Limit){.  PCache
53f0: 31 20 2a 70 43 61 63 68 65 20 3d 20 28 50 43 61  1 *pCache = (PCa
5400: 63 68 65 31 20 2a 29 70 3b 0a 20 20 70 63 61 63  che1 *)p;.  pcac
5410: 68 65 31 45 6e 74 65 72 4d 75 74 65 78 28 29 3b  he1EnterMutex();
5420: 0a 20 20 69 66 28 20 69 4c 69 6d 69 74 3c 3d 70  .  if( iLimit<=p
5430: 43 61 63 68 65 2d 3e 69 4d 61 78 4b 65 79 20 29  Cache->iMaxKey )
5440: 7b 0a 20 20 20 20 70 63 61 63 68 65 31 54 72 75  {.    pcache1Tru
5450: 6e 63 61 74 65 55 6e 73 61 66 65 28 70 43 61 63  ncateUnsafe(pCac
5460: 68 65 2c 20 69 4c 69 6d 69 74 29 3b 0a 20 20 20  he, iLimit);.   
5470: 20 70 43 61 63 68 65 2d 3e 69 4d 61 78 4b 65 79   pCache->iMaxKey
5480: 20 3d 20 69 4c 69 6d 69 74 2d 31 3b 0a 20 20 7d   = iLimit-1;.  }
5490: 0a 20 20 70 63 61 63 68 65 31 4c 65 61 76 65 4d  .  pcache1LeaveM
54a0: 75 74 65 78 28 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  utex();.}../*.**
54b0: 20 49 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20   Implementation 
54c0: 6f 66 20 74 68 65 20 73 71 6c 69 74 65 33 5f 70  of the sqlite3_p
54d0: 63 61 63 68 65 2e 78 44 65 73 74 72 6f 79 20 6d  cache.xDestroy m
54e0: 65 74 68 6f 64 2e 20 0a 2a 2a 0a 2a 2a 20 44 65  ethod. .**.** De
54f0: 73 74 72 6f 79 20 61 20 63 61 63 68 65 20 61 6c  stroy a cache al
5500: 6c 6f 63 61 74 65 64 20 75 73 69 6e 67 20 70 63  located using pc
5510: 61 63 68 65 31 43 72 65 61 74 65 28 29 2e 0a 2a  ache1Create()..*
5520: 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 70 63  /.static void pc
5530: 61 63 68 65 31 44 65 73 74 72 6f 79 28 73 71 6c  ache1Destroy(sql
5540: 69 74 65 33 5f 70 63 61 63 68 65 20 2a 70 29 7b  ite3_pcache *p){
5550: 0a 20 20 50 43 61 63 68 65 31 20 2a 70 43 61 63  .  PCache1 *pCac
5560: 68 65 20 3d 20 28 50 43 61 63 68 65 31 20 2a 29  he = (PCache1 *)
5570: 70 3b 0a 20 20 70 63 61 63 68 65 31 45 6e 74 65  p;.  pcache1Ente
5580: 72 4d 75 74 65 78 28 29 3b 0a 20 20 70 63 61 63  rMutex();.  pcac
5590: 68 65 31 54 72 75 6e 63 61 74 65 55 6e 73 61 66  he1TruncateUnsaf
55a0: 65 28 70 43 61 63 68 65 2c 20 30 29 3b 0a 20 20  e(pCache, 0);.  
55b0: 70 63 61 63 68 65 31 2e 6e 4d 61 78 50 61 67 65  pcache1.nMaxPage
55c0: 20 2d 3d 20 70 43 61 63 68 65 2d 3e 6e 4d 61 78   -= pCache->nMax
55d0: 3b 0a 20 20 70 63 61 63 68 65 31 2e 6e 4d 69 6e  ;.  pcache1.nMin
55e0: 50 61 67 65 20 2d 3d 20 70 43 61 63 68 65 2d 3e  Page -= pCache->
55f0: 6e 4d 69 6e 3b 0a 20 20 70 63 61 63 68 65 31 45  nMin;.  pcache1E
5600: 6e 66 6f 72 63 65 4d 61 78 50 61 67 65 28 29 3b  nforceMaxPage();
5610: 0a 20 20 70 63 61 63 68 65 31 4c 65 61 76 65 4d  .  pcache1LeaveM
5620: 75 74 65 78 28 29 3b 0a 20 20 73 71 6c 69 74 65  utex();.  sqlite
5630: 33 5f 66 72 65 65 28 70 43 61 63 68 65 2d 3e 61  3_free(pCache->a
5640: 70 48 61 73 68 29 3b 0a 20 20 73 71 6c 69 74 65  pHash);.  sqlite
5650: 33 5f 66 72 65 65 28 70 43 61 63 68 65 29 3b 0a  3_free(pCache);.
5660: 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 75  }../*.** This fu
5670: 6e 63 74 69 6f 6e 20 69 73 20 63 61 6c 6c 65 64  nction is called
5680: 20 64 75 72 69 6e 67 20 69 6e 69 74 69 61 6c 69   during initiali
5690: 7a 61 74 69 6f 6e 20 28 73 71 6c 69 74 65 33 5f  zation (sqlite3_
56a0: 69 6e 69 74 69 61 6c 69 7a 65 28 29 29 20 74 6f  initialize()) to
56b0: 0a 2a 2a 20 69 6e 73 74 61 6c 6c 20 74 68 65 20  .** install the 
56c0: 64 65 66 61 75 6c 74 20 70 6c 75 67 67 61 62 6c  default pluggabl
56d0: 65 20 63 61 63 68 65 20 6d 6f 64 75 6c 65 2c 20  e cache module, 
56e0: 61 73 73 75 6d 69 6e 67 20 74 68 65 20 75 73 65  assuming the use
56f0: 72 20 68 61 73 20 6e 6f 74 0a 2a 2a 20 61 6c 72  r has not.** alr
5700: 65 61 64 79 20 70 72 6f 76 69 64 65 64 20 61 6e  eady provided an
5710: 20 61 6c 74 65 72 6e 61 74 69 76 65 2e 0a 2a 2f   alternative..*/
5720: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 43 61  .void sqlite3PCa
5730: 63 68 65 53 65 74 44 65 66 61 75 6c 74 28 76 6f  cheSetDefault(vo
5740: 69 64 29 7b 0a 20 20 73 74 61 74 69 63 20 73 71  id){.  static sq
5750: 6c 69 74 65 33 5f 70 63 61 63 68 65 5f 6d 65 74  lite3_pcache_met
5760: 68 6f 64 73 20 64 65 66 61 75 6c 74 4d 65 74 68  hods defaultMeth
5770: 6f 64 73 20 3d 20 7b 0a 20 20 20 20 30 2c 20 20  ods = {.    0,  
5780: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5790: 20 20 20 20 20 2f 2a 20 70 41 72 67 20 2a 2f 0a       /* pArg */.
57a0: 20 20 20 20 70 63 61 63 68 65 31 49 6e 69 74 2c      pcache1Init,
57b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
57c0: 78 49 6e 69 74 20 2a 2f 0a 20 20 20 20 70 63 61  xInit */.    pca
57d0: 63 68 65 31 53 68 75 74 64 6f 77 6e 2c 20 20 20  che1Shutdown,   
57e0: 20 20 20 20 20 20 2f 2a 20 78 53 68 75 74 64 6f        /* xShutdo
57f0: 77 6e 20 2a 2f 0a 20 20 20 20 70 63 61 63 68 65  wn */.    pcache
5800: 31 43 72 65 61 74 65 2c 20 20 20 20 20 20 20 20  1Create,        
5810: 20 20 20 2f 2a 20 78 43 72 65 61 74 65 20 2a 2f     /* xCreate */
5820: 0a 20 20 20 20 70 63 61 63 68 65 31 43 61 63 68  .    pcache1Cach
5830: 65 73 69 7a 65 2c 20 20 20 20 20 20 20 20 2f 2a  esize,        /*
5840: 20 78 43 61 63 68 65 73 69 7a 65 20 2a 2f 0a 20   xCachesize */. 
5850: 20 20 20 70 63 61 63 68 65 31 50 61 67 65 63 6f     pcache1Pageco
5860: 75 6e 74 2c 20 20 20 20 20 20 20 20 2f 2a 20 78  unt,        /* x
5870: 50 61 67 65 63 6f 75 6e 74 20 2a 2f 0a 20 20 20  Pagecount */.   
5880: 20 70 63 61 63 68 65 31 46 65 74 63 68 2c 20 20   pcache1Fetch,  
5890: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78 46 65            /* xFe
58a0: 74 63 68 20 2a 2f 0a 20 20 20 20 70 63 61 63 68  tch */.    pcach
58b0: 65 31 55 6e 70 69 6e 2c 20 20 20 20 20 20 20 20  e1Unpin,        
58c0: 20 20 20 20 2f 2a 20 78 55 6e 70 69 6e 20 2a 2f      /* xUnpin */
58d0: 0a 20 20 20 20 70 63 61 63 68 65 31 52 65 6b 65  .    pcache1Reke
58e0: 79 2c 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  y,            /*
58f0: 20 78 52 65 6b 65 79 20 2a 2f 0a 20 20 20 20 70   xRekey */.    p
5900: 63 61 63 68 65 31 54 72 75 6e 63 61 74 65 2c 20  cache1Truncate, 
5910: 20 20 20 20 20 20 20 20 2f 2a 20 78 54 72 75 6e          /* xTrun
5920: 63 61 74 65 20 2a 2f 0a 20 20 20 20 70 63 61 63  cate */.    pcac
5930: 68 65 31 44 65 73 74 72 6f 79 20 20 20 20 20 20  he1Destroy      
5940: 20 20 20 20 20 2f 2a 20 78 44 65 73 74 72 6f 79       /* xDestroy
5950: 20 2a 2f 0a 20 20 7d 3b 0a 20 20 73 71 6c 69 74   */.  };.  sqlit
5960: 65 33 5f 63 6f 6e 66 69 67 28 53 51 4c 49 54 45  e3_config(SQLITE
5970: 5f 43 4f 4e 46 49 47 5f 50 43 41 43 48 45 2c 20  _CONFIG_PCACHE, 
5980: 26 64 65 66 61 75 6c 74 4d 65 74 68 6f 64 73 29  &defaultMethods)
5990: 3b 0a 7d 0a 0a 23 69 66 64 65 66 20 53 51 4c 49  ;.}..#ifdef SQLI
59a0: 54 45 5f 45 4e 41 42 4c 45 5f 4d 45 4d 4f 52 59  TE_ENABLE_MEMORY
59b0: 5f 4d 41 4e 41 47 45 4d 45 4e 54 0a 2f 2a 0a 2a  _MANAGEMENT./*.*
59c0: 2a 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20  * This function 
59d0: 69 73 20 63 61 6c 6c 65 64 20 74 6f 20 66 72 65  is called to fre
59e0: 65 20 73 75 70 65 72 66 6c 75 6f 75 73 20 64 79  e superfluous dy
59f0: 6e 61 6d 69 63 61 6c 6c 79 20 61 6c 6c 6f 63 61  namically alloca
5a00: 74 65 64 20 6d 65 6d 6f 72 79 0a 2a 2a 20 68 65  ted memory.** he
5a10: 6c 64 20 62 79 20 74 68 65 20 70 61 67 65 72 20  ld by the pager 
5a20: 73 79 73 74 65 6d 2e 20 4d 65 6d 6f 72 79 20 69  system. Memory i
5a30: 6e 20 75 73 65 20 62 79 20 61 6e 79 20 53 51 4c  n use by any SQL
5a40: 69 74 65 20 70 61 67 65 72 20 61 6c 6c 6f 63 61  ite pager alloca
5a50: 74 65 64 0a 2a 2a 20 62 79 20 74 68 65 20 63 75  ted.** by the cu
5a60: 72 72 65 6e 74 20 74 68 72 65 61 64 20 6d 61 79  rrent thread may
5a70: 20 62 65 20 73 71 6c 69 74 65 33 5f 66 72 65 65   be sqlite3_free
5a80: 28 29 65 64 2e 0a 2a 2a 0a 2a 2a 20 6e 52 65 71  ()ed..**.** nReq
5a90: 20 69 73 20 74 68 65 20 6e 75 6d 62 65 72 20 6f   is the number o
5aa0: 66 20 62 79 74 65 73 20 6f 66 20 6d 65 6d 6f 72  f bytes of memor
5ab0: 79 20 72 65 71 75 69 72 65 64 2e 20 4f 6e 63 65  y required. Once
5ac0: 20 74 68 69 73 20 6d 75 63 68 20 68 61 73 0a 2a   this much has.*
5ad0: 2a 20 62 65 65 6e 20 72 65 6c 65 61 73 65 64 2c  * been released,
5ae0: 20 74 68 65 20 66 75 6e 63 74 69 6f 6e 20 72 65   the function re
5af0: 74 75 72 6e 73 2e 20 54 68 65 20 72 65 74 75 72  turns. The retur
5b00: 6e 20 76 61 6c 75 65 20 69 73 20 74 68 65 20 74  n value is the t
5b10: 6f 74 61 6c 20 6e 75 6d 62 65 72 20 0a 2a 2a 20  otal number .** 
5b20: 6f 66 20 62 79 74 65 73 20 6f 66 20 6d 65 6d 6f  of bytes of memo
5b30: 72 79 20 72 65 6c 65 61 73 65 64 2e 0a 2a 2f 0a  ry released..*/.
5b40: 69 6e 74 20 73 71 6c 69 74 65 33 50 63 61 63 68  int sqlite3Pcach
5b50: 65 52 65 6c 65 61 73 65 4d 65 6d 6f 72 79 28 69  eReleaseMemory(i
5b60: 6e 74 20 6e 52 65 71 29 7b 0a 20 20 69 6e 74 20  nt nReq){.  int 
5b70: 6e 46 72 65 65 20 3d 20 30 3b 0a 20 20 69 66 28  nFree = 0;.  if(
5b80: 20 70 63 61 63 68 65 31 2e 70 53 74 61 72 74 3d   pcache1.pStart=
5b90: 3d 30 20 29 7b 0a 20 20 20 20 50 67 48 64 72 31  =0 ){.    PgHdr1
5ba0: 20 2a 70 3b 0a 20 20 20 20 70 63 61 63 68 65 31   *p;.    pcache1
5bb0: 45 6e 74 65 72 4d 75 74 65 78 28 29 3b 0a 20 20  EnterMutex();.  
5bc0: 20 20 77 68 69 6c 65 28 20 28 6e 52 65 71 3c 30    while( (nReq<0
5bd0: 20 7c 7c 20 6e 46 72 65 65 3c 6e 52 65 71 29 20   || nFree<nReq) 
5be0: 26 26 20 28 70 3d 70 63 61 63 68 65 31 2e 70 4c  && (p=pcache1.pL
5bf0: 72 75 54 61 69 6c 29 20 29 7b 0a 20 20 20 20 20  ruTail) ){.     
5c00: 20 6e 46 72 65 65 20 2b 3d 20 73 71 6c 69 74 65   nFree += sqlite
5c10: 33 4d 61 6c 6c 6f 63 53 69 7a 65 28 50 47 48 44  3MallocSize(PGHD
5c20: 52 31 5f 54 4f 5f 50 41 47 45 28 70 29 29 3b 0a  R1_TO_PAGE(p));.
5c30: 20 20 20 20 20 20 70 63 61 63 68 65 31 50 69 6e        pcache1Pin
5c40: 50 61 67 65 28 70 29 3b 0a 20 20 20 20 20 20 70  Page(p);.      p
5c50: 63 61 63 68 65 31 52 65 6d 6f 76 65 46 72 6f 6d  cache1RemoveFrom
5c60: 48 61 73 68 28 70 29 3b 0a 20 20 20 20 20 20 70  Hash(p);.      p
5c70: 63 61 63 68 65 31 46 72 65 65 50 61 67 65 28 70  cache1FreePage(p
5c80: 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70 63 61  );.    }.    pca
5c90: 63 68 65 31 4c 65 61 76 65 4d 75 74 65 78 28 29  che1LeaveMutex()
5ca0: 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 6e  ;.  }.  return n
5cb0: 46 72 65 65 3b 0a 7d 0a 23 65 6e 64 69 66 20 2f  Free;.}.#endif /
5cc0: 2a 20 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f  * SQLITE_ENABLE_
5cd0: 4d 45 4d 4f 52 59 5f 4d 41 4e 41 47 45 4d 45 4e  MEMORY_MANAGEMEN
5ce0: 54 20 2a 2f 0a 0a 23 69 66 64 65 66 20 53 51 4c  T */..#ifdef SQL
5cf0: 49 54 45 5f 54 45 53 54 0a 2f 2a 0a 2a 2a 20 54  ITE_TEST./*.** T
5d00: 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 69 73 20  his function is 
5d10: 75 73 65 64 20 62 79 20 74 65 73 74 20 70 72 6f  used by test pro
5d20: 63 65 64 75 72 65 73 20 74 6f 20 69 6e 73 70 65  cedures to inspe
5d30: 63 74 20 74 68 65 20 69 6e 74 65 72 6e 61 6c 20  ct the internal 
5d40: 73 74 61 74 65 0a 2a 2a 20 6f 66 20 74 68 65 20  state.** of the 
5d50: 67 6c 6f 62 61 6c 20 63 61 63 68 65 2e 0a 2a 2f  global cache..*/
5d60: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63 61  .void sqlite3Pca
5d70: 63 68 65 53 74 61 74 73 28 0a 20 20 69 6e 74 20  cheStats(.  int 
5d80: 2a 70 6e 43 75 72 72 65 6e 74 2c 20 20 20 20 20  *pnCurrent,     
5d90: 20 2f 2a 20 4f 55 54 3a 20 54 6f 74 61 6c 20 6e   /* OUT: Total n
5da0: 75 6d 62 65 72 20 6f 66 20 70 61 67 65 73 20 63  umber of pages c
5db0: 61 63 68 65 64 20 2a 2f 0a 20 20 69 6e 74 20 2a  ached */.  int *
5dc0: 70 6e 4d 61 78 2c 20 20 20 20 20 20 20 20 20 20  pnMax,          
5dd0: 2f 2a 20 4f 55 54 3a 20 47 6c 6f 62 61 6c 20 6d  /* OUT: Global m
5de0: 61 78 69 6d 75 6d 20 63 61 63 68 65 20 73 69 7a  aximum cache siz
5df0: 65 20 2a 2f 0a 20 20 69 6e 74 20 2a 70 6e 4d 69  e */.  int *pnMi
5e00: 6e 2c 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4f  n,          /* O
5e10: 55 54 3a 20 53 75 6d 20 6f 66 20 50 43 61 63 68  UT: Sum of PCach
5e20: 65 31 2e 6e 4d 69 6e 20 66 6f 72 20 70 75 72 67  e1.nMin for purg
5e30: 65 61 62 6c 65 20 63 61 63 68 65 73 20 2a 2f 0a  eable caches */.
5e40: 20 20 69 6e 74 20 2a 70 6e 52 65 63 79 63 6c 61    int *pnRecycla
5e50: 62 6c 65 20 20 20 20 2f 2a 20 4f 55 54 3a 20 54  ble    /* OUT: T
5e60: 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 70  otal number of p
5e70: 61 67 65 73 20 61 76 61 69 6c 61 62 6c 65 20 66  ages available f
5e80: 6f 72 20 72 65 63 79 63 6c 69 6e 67 20 2a 2f 0a  or recycling */.
5e90: 29 7b 0a 20 20 50 67 48 64 72 31 20 2a 70 3b 0a  ){.  PgHdr1 *p;.
5ea0: 20 20 69 6e 74 20 6e 52 65 63 79 63 6c 61 62 6c    int nRecyclabl
5eb0: 65 20 3d 20 30 3b 0a 20 20 66 6f 72 28 70 3d 70  e = 0;.  for(p=p
5ec0: 63 61 63 68 65 31 2e 70 4c 72 75 48 65 61 64 3b  cache1.pLruHead;
5ed0: 20 70 3b 20 70 3d 70 2d 3e 70 4c 72 75 4e 65 78   p; p=p->pLruNex
5ee0: 74 29 7b 0a 20 20 20 20 6e 52 65 63 79 63 6c 61  t){.    nRecycla
5ef0: 62 6c 65 2b 2b 3b 0a 20 20 7d 0a 20 20 2a 70 6e  ble++;.  }.  *pn
5f00: 43 75 72 72 65 6e 74 20 3d 20 70 63 61 63 68 65  Current = pcache
5f10: 31 2e 6e 43 75 72 72 65 6e 74 50 61 67 65 3b 0a  1.nCurrentPage;.
5f20: 20 20 2a 70 6e 4d 61 78 20 3d 20 70 63 61 63 68    *pnMax = pcach
5f30: 65 31 2e 6e 4d 61 78 50 61 67 65 3b 0a 20 20 2a  e1.nMaxPage;.  *
5f40: 70 6e 4d 69 6e 20 3d 20 70 63 61 63 68 65 31 2e  pnMin = pcache1.
5f50: 6e 4d 69 6e 50 61 67 65 3b 0a 20 20 2a 70 6e 52  nMinPage;.  *pnR
5f60: 65 63 79 63 6c 61 62 6c 65 20 3d 20 6e 52 65 63  ecyclable = nRec
5f70: 79 63 6c 61 62 6c 65 3b 0a 7d 0a 23 65 6e 64 69  yclable;.}.#endi
5f80: 66 0a                                            f.