/ Hex Artifact Content
Login

Artifact 367d88f7924fee4fd3d23161c4c7552df7139a1f:


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 45 61 63 68 20 70 61 67 65 20 63 61 63 68  * Each page cach
0350: 65 20 69 73 20 61 6e 20 69 6e 73 74 61 6e 63 65  e is an instance
0360: 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e   of the followin
0370: 67 20 6f 62 6a 65 63 74 2e 20 20 45 76 65 72 79  g object.  Every
0380: 0a 2a 2a 20 6f 70 65 6e 20 64 61 74 61 62 61 73  .** open databas
0390: 65 20 66 69 6c 65 20 28 69 6e 63 6c 75 64 69 6e  e file (includin
03a0: 67 20 65 61 63 68 20 69 6e 2d 6d 65 6d 6f 72 79  g each in-memory
03b0: 20 64 61 74 61 62 61 73 65 20 61 6e 64 20 65 61   database and ea
03c0: 63 68 0a 2a 2a 20 74 65 6d 70 6f 72 61 72 79 20  ch.** temporary 
03d0: 6f 72 20 74 72 61 6e 73 69 65 6e 74 20 64 61 74  or transient dat
03e0: 61 62 61 73 65 29 20 68 61 73 20 61 20 73 69 6e  abase) has a sin
03f0: 67 6c 65 20 70 61 67 65 20 63 61 63 68 65 20 77  gle page cache w
0400: 68 69 63 68 0a 2a 2a 20 69 73 20 61 6e 20 69 6e  hich.** is an in
0410: 73 74 61 6e 63 65 20 6f 66 20 74 68 69 73 20 6f  stance of this o
0420: 62 6a 65 63 74 2e 0a 2a 2a 0a 2a 2a 20 50 6f 69  bject..**.** Poi
0430: 6e 74 65 72 73 20 74 6f 20 73 74 72 75 63 74 75  nters to structu
0440: 72 65 73 20 6f 66 20 74 68 69 73 20 74 79 70 65  res of this type
0450: 20 61 72 65 20 63 61 73 74 20 61 6e 64 20 72 65   are cast and re
0460: 74 75 72 6e 65 64 20 61 73 20 0a 2a 2a 20 6f 70  turned as .** op
0470: 61 71 75 65 20 73 71 6c 69 74 65 33 5f 70 63 61  aque sqlite3_pca
0480: 63 68 65 2a 20 68 61 6e 64 6c 65 73 2e 0a 2a 2f  che* handles..*/
0490: 0a 73 74 72 75 63 74 20 50 43 61 63 68 65 31 20  .struct PCache1 
04a0: 7b 0a 20 20 2f 2a 20 43 61 63 68 65 20 63 6f 6e  {.  /* Cache con
04b0: 66 69 67 75 72 61 74 69 6f 6e 20 70 61 72 61 6d  figuration param
04c0: 65 74 65 72 73 2e 20 50 61 67 65 20 73 69 7a 65  eters. Page size
04d0: 20 28 73 7a 50 61 67 65 29 20 61 6e 64 20 74 68   (szPage) and th
04e0: 65 20 70 75 72 67 65 61 62 6c 65 0a 20 20 2a 2a  e purgeable.  **
04f0: 20 66 6c 61 67 20 28 62 50 75 72 67 65 61 62 6c   flag (bPurgeabl
0500: 65 29 20 61 72 65 20 73 65 74 20 77 68 65 6e 20  e) are set when 
0510: 74 68 65 20 63 61 63 68 65 20 69 73 20 63 72 65  the cache is cre
0520: 61 74 65 64 2e 20 6e 4d 61 78 20 6d 61 79 20 62  ated. nMax may b
0530: 65 20 0a 20 20 2a 2a 20 6d 6f 64 69 66 69 65 64  e .  ** modified
0540: 20 61 74 20 61 6e 79 20 74 69 6d 65 20 62 79 20   at any time by 
0550: 61 20 63 61 6c 6c 20 74 6f 20 74 68 65 20 70 63  a call to the pc
0560: 61 63 68 65 31 43 61 63 68 65 53 69 7a 65 28 29  ache1CacheSize()
0570: 20 6d 65 74 68 6f 64 2e 0a 20 20 2a 2a 20 54 68   method..  ** Th
0580: 65 20 67 6c 6f 62 61 6c 20 6d 75 74 65 78 20 6d  e global mutex m
0590: 75 73 74 20 62 65 20 68 65 6c 64 20 77 68 65 6e  ust be held when
05a0: 20 61 63 63 65 73 73 69 6e 67 20 6e 4d 61 78 2e   accessing nMax.
05b0: 0a 20 20 2a 2f 0a 20 20 69 6e 74 20 73 7a 50 61  .  */.  int szPa
05c0: 67 65 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  ge;             
05d0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53              /* S
05e0: 69 7a 65 20 6f 66 20 61 6c 6c 6f 63 61 74 65 64  ize of allocated
05f0: 20 70 61 67 65 73 20 69 6e 20 62 79 74 65 73 20   pages in bytes 
0600: 2a 2f 0a 20 20 69 6e 74 20 62 50 75 72 67 65 61  */.  int bPurgea
0610: 62 6c 65 3b 20 20 20 20 20 20 20 20 20 20 20 20  ble;            
0620: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65           /* True
0630: 20 69 66 20 63 61 63 68 65 20 69 73 20 70 75 72   if cache is pur
0640: 67 65 61 62 6c 65 20 2a 2f 0a 20 20 75 6e 73 69  geable */.  unsi
0650: 67 6e 65 64 20 69 6e 74 20 6e 4d 69 6e 3b 20 20  gned int nMin;  
0660: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0670: 2f 2a 20 4d 69 6e 69 6d 75 6d 20 6e 75 6d 62 65  /* Minimum numbe
0680: 72 20 6f 66 20 70 61 67 65 73 20 72 65 73 65 72  r of pages reser
0690: 76 65 64 20 2a 2f 0a 20 20 75 6e 73 69 67 6e 65  ved */.  unsigne
06a0: 64 20 69 6e 74 20 6e 4d 61 78 3b 20 20 20 20 20  d int nMax;     
06b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
06c0: 43 6f 6e 66 69 67 75 72 65 64 20 22 63 61 63 68  Configured "cach
06d0: 65 5f 73 69 7a 65 22 20 76 61 6c 75 65 20 2a 2f  e_size" value */
06e0: 0a 0a 20 20 2f 2a 20 48 61 73 68 20 74 61 62 6c  ..  /* Hash tabl
06f0: 65 20 6f 66 20 61 6c 6c 20 70 61 67 65 73 2e 20  e of all pages. 
0700: 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 76 61  The following va
0710: 72 69 61 62 6c 65 73 20 6d 61 79 20 6f 6e 6c 79  riables may only
0720: 20 62 65 20 61 63 63 65 73 73 65 64 0a 20 20 2a   be accessed.  *
0730: 2a 20 77 68 65 6e 20 74 68 65 20 61 63 63 65 73  * when the acces
0740: 73 6f 72 20 69 73 20 68 6f 6c 64 69 6e 67 20 74  sor is holding t
0750: 68 65 20 67 6c 6f 62 61 6c 20 6d 75 74 65 78 20  he global mutex 
0760: 28 73 65 65 20 70 63 61 63 68 65 31 45 6e 74 65  (see pcache1Ente
0770: 72 4d 75 74 65 78 28 29 20 0a 20 20 2a 2a 20 61  rMutex() .  ** a
0780: 6e 64 20 70 63 61 63 68 65 31 4c 65 61 76 65 4d  nd pcache1LeaveM
0790: 75 74 65 78 28 29 29 2e 0a 20 20 2a 2f 0a 20 20  utex())..  */.  
07a0: 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 6e 52 65  unsigned int nRe
07b0: 63 79 63 6c 61 62 6c 65 3b 20 20 20 20 20 20 20  cyclable;       
07c0: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
07d0: 20 70 61 67 65 73 20 69 6e 20 74 68 65 20 4c 52   pages in the LR
07e0: 55 20 6c 69 73 74 20 2a 2f 0a 20 20 75 6e 73 69  U list */.  unsi
07f0: 67 6e 65 64 20 69 6e 74 20 6e 50 61 67 65 3b 20  gned int nPage; 
0800: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0810: 2f 2a 20 54 6f 74 61 6c 20 6e 75 6d 62 65 72 20  /* Total number 
0820: 6f 66 20 70 61 67 65 73 20 69 6e 20 61 70 48 61  of pages in apHa
0830: 73 68 20 2a 2f 0a 20 20 75 6e 73 69 67 6e 65 64  sh */.  unsigned
0840: 20 69 6e 74 20 6e 48 61 73 68 3b 20 20 20 20 20   int nHash;     
0850: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e              /* N
0860: 75 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73 20 69  umber of slots i
0870: 6e 20 61 70 48 61 73 68 5b 5d 20 2a 2f 0a 20 20  n apHash[] */.  
0880: 50 67 48 64 72 31 20 2a 2a 61 70 48 61 73 68 3b  PgHdr1 **apHash;
0890: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
08a0: 20 20 20 20 2f 2a 20 48 61 73 68 20 74 61 62 6c      /* Hash tabl
08b0: 65 20 66 6f 72 20 66 61 73 74 20 6c 6f 6f 6b 75  e for fast looku
08c0: 70 20 62 79 20 6b 65 79 20 2a 2f 0a 0a 20 20 75  p by key */..  u
08d0: 6e 73 69 67 6e 65 64 20 69 6e 74 20 69 4d 61 78  nsigned int iMax
08e0: 4b 65 79 3b 20 20 20 20 20 20 20 20 20 20 20 20  Key;            
08f0: 20 20 20 2f 2a 20 4c 61 72 67 65 73 74 20 6b 65     /* Largest ke
0900: 79 20 73 65 65 6e 20 73 69 6e 63 65 20 78 54 72  y seen since xTr
0910: 75 6e 63 61 74 65 28 29 20 2a 2f 0a 7d 3b 0a 0a  uncate() */.};..
0920: 2f 2a 0a 2a 2a 20 45 61 63 68 20 63 61 63 68 65  /*.** Each cache
0930: 20 65 6e 74 72 79 20 69 73 20 72 65 70 72 65 73   entry is repres
0940: 65 6e 74 65 64 20 62 79 20 61 6e 20 69 6e 73 74  ented by an inst
0950: 61 6e 63 65 20 6f 66 20 74 68 65 20 66 6f 6c 6c  ance of the foll
0960: 6f 77 69 6e 67 20 0a 2a 2a 20 73 74 72 75 63 74  owing .** struct
0970: 75 72 65 2e 20 41 20 62 75 66 66 65 72 20 6f 66  ure. A buffer of
0980: 20 50 67 48 64 72 31 2e 70 43 61 63 68 65 2d 3e   PgHdr1.pCache->
0990: 73 7a 50 61 67 65 20 62 79 74 65 73 20 69 73 20  szPage bytes is 
09a0: 61 6c 6c 6f 63 61 74 65 64 20 0a 2a 2a 20 64 69  allocated .** di
09b0: 72 65 63 74 6c 79 20 62 65 66 6f 72 65 20 74 68  rectly before th
09c0: 69 73 20 73 74 72 75 63 74 75 72 65 20 69 6e 20  is structure in 
09d0: 6d 65 6d 6f 72 79 20 28 73 65 65 20 74 68 65 20  memory (see the 
09e0: 50 47 48 44 52 31 5f 54 4f 5f 50 41 47 45 28 29  PGHDR1_TO_PAGE()
09f0: 20 0a 2a 2a 20 6d 61 63 72 6f 20 62 65 6c 6f 77   .** macro below
0a00: 29 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 50 67 48  )..*/.struct PgH
0a10: 64 72 31 20 7b 0a 20 20 75 6e 73 69 67 6e 65 64  dr1 {.  unsigned
0a20: 20 69 6e 74 20 69 4b 65 79 3b 20 20 20 20 20 20   int iKey;      
0a30: 20 20 20 20 20 20 20 2f 2a 20 4b 65 79 20 76 61         /* Key va
0a40: 6c 75 65 20 28 70 61 67 65 20 6e 75 6d 62 65 72  lue (page number
0a50: 29 20 2a 2f 0a 20 20 50 67 48 64 72 31 20 2a 70  ) */.  PgHdr1 *p
0a60: 4e 65 78 74 3b 20 20 20 20 20 20 20 20 20 20 20  Next;           
0a70: 20 20 20 20 20 20 2f 2a 20 4e 65 78 74 20 69 6e        /* Next in
0a80: 20 68 61 73 68 20 74 61 62 6c 65 20 63 68 61 69   hash table chai
0a90: 6e 20 2a 2f 0a 20 20 50 43 61 63 68 65 31 20 2a  n */.  PCache1 *
0aa0: 70 43 61 63 68 65 3b 20 20 20 20 20 20 20 20 20  pCache;         
0ab0: 20 20 20 20 20 20 2f 2a 20 43 61 63 68 65 20 74        /* Cache t
0ac0: 68 61 74 20 63 75 72 72 65 6e 74 6c 79 20 6f 77  hat currently ow
0ad0: 6e 73 20 74 68 69 73 20 70 61 67 65 20 2a 2f 0a  ns this page */.
0ae0: 20 20 50 67 48 64 72 31 20 2a 70 4c 72 75 4e 65    PgHdr1 *pLruNe
0af0: 78 74 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  xt;             
0b00: 20 2f 2a 20 4e 65 78 74 20 69 6e 20 4c 52 55 20   /* Next in LRU 
0b10: 6c 69 73 74 20 6f 66 20 75 6e 70 69 6e 6e 65 64  list of unpinned
0b20: 20 70 61 67 65 73 20 2a 2f 0a 20 20 50 67 48 64   pages */.  PgHd
0b30: 72 31 20 2a 70 4c 72 75 50 72 65 76 3b 20 20 20  r1 *pLruPrev;   
0b40: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50 72             /* Pr
0b50: 65 76 69 6f 75 73 20 69 6e 20 4c 52 55 20 6c 69  evious in LRU li
0b60: 73 74 20 6f 66 20 75 6e 70 69 6e 6e 65 64 20 70  st of unpinned p
0b70: 61 67 65 73 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a  ages */.};../*.*
0b80: 2a 20 46 72 65 65 20 73 6c 6f 74 73 20 69 6e 20  * Free slots in 
0b90: 74 68 65 20 61 6c 6c 6f 63 61 74 6f 72 20 75 73  the allocator us
0ba0: 65 64 20 74 6f 20 64 69 76 69 64 65 20 75 70 20  ed to divide up 
0bb0: 74 68 65 20 62 75 66 66 65 72 20 70 72 6f 76 69  the buffer provi
0bc0: 64 65 64 20 75 73 69 6e 67 0a 2a 2a 20 74 68 65  ded using.** the
0bd0: 20 53 51 4c 49 54 45 5f 43 4f 4e 46 49 47 5f 50   SQLITE_CONFIG_P
0be0: 41 47 45 43 41 43 48 45 20 6d 65 63 68 61 6e 69  AGECACHE mechani
0bf0: 73 6d 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 50 67  sm..*/.struct Pg
0c00: 46 72 65 65 73 6c 6f 74 20 7b 0a 20 20 50 67 46  Freeslot {.  PgF
0c10: 72 65 65 73 6c 6f 74 20 2a 70 4e 65 78 74 3b 20  reeslot *pNext; 
0c20: 20 2f 2a 20 4e 65 78 74 20 66 72 65 65 20 73 6c   /* Next free sl
0c30: 6f 74 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20  ot */.};../*.** 
0c40: 47 6c 6f 62 61 6c 20 64 61 74 61 20 75 73 65 64  Global data used
0c50: 20 62 79 20 74 68 69 73 20 63 61 63 68 65 2e 0a   by this cache..
0c60: 2a 2f 0a 73 74 61 74 69 63 20 53 51 4c 49 54 45  */.static SQLITE
0c70: 5f 57 53 44 20 73 74 72 75 63 74 20 50 43 61 63  _WSD struct PCac
0c80: 68 65 47 6c 6f 62 61 6c 20 7b 0a 20 20 73 71 6c  heGlobal {.  sql
0c90: 69 74 65 33 5f 6d 75 74 65 78 20 2a 6d 75 74 65  ite3_mutex *mute
0ca0: 78 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  x;              
0cb0: 20 2f 2a 20 73 74 61 74 69 63 20 6d 75 74 65 78   /* static mutex
0cc0: 20 4d 55 54 45 58 5f 53 54 41 54 49 43 5f 4c 52   MUTEX_STATIC_LR
0cd0: 55 20 2a 2f 0a 0a 20 20 69 6e 74 20 6e 4d 61 78  U */..  int nMax
0ce0: 50 61 67 65 3b 20 20 20 20 20 20 20 20 20 20 20  Page;           
0cf0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53              /* S
0d00: 75 6d 20 6f 66 20 6e 4d 61 78 50 61 67 65 20 66  um of nMaxPage f
0d10: 6f 72 20 70 75 72 67 65 61 62 6c 65 20 63 61 63  or purgeable cac
0d20: 68 65 73 20 2a 2f 0a 20 20 69 6e 74 20 6e 4d 69  hes */.  int nMi
0d30: 6e 50 61 67 65 3b 20 20 20 20 20 20 20 20 20 20  nPage;          
0d40: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
0d50: 53 75 6d 20 6f 66 20 6e 4d 69 6e 50 61 67 65 20  Sum of nMinPage 
0d60: 66 6f 72 20 70 75 72 67 65 61 62 6c 65 20 63 61  for purgeable ca
0d70: 63 68 65 73 20 2a 2f 0a 20 20 69 6e 74 20 6e 43  ches */.  int nC
0d80: 75 72 72 65 6e 74 50 61 67 65 3b 20 20 20 20 20  urrentPage;     
0d90: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
0da0: 20 4e 75 6d 62 65 72 20 6f 66 20 70 75 72 67 65   Number of purge
0db0: 61 62 6c 65 20 70 61 67 65 73 20 61 6c 6c 6f 63  able pages alloc
0dc0: 61 74 65 64 20 2a 2f 0a 20 20 50 67 48 64 72 31  ated */.  PgHdr1
0dd0: 20 2a 70 4c 72 75 48 65 61 64 2c 20 2a 70 4c 72   *pLruHead, *pLr
0de0: 75 54 61 69 6c 3b 20 20 20 20 20 20 20 20 2f 2a  uTail;        /*
0df0: 20 4c 52 55 20 6c 69 73 74 20 6f 66 20 75 6e 70   LRU list of unp
0e00: 69 6e 6e 65 64 20 70 61 67 65 73 20 2a 2f 0a 0a  inned pages */..
0e10: 20 20 2f 2a 20 56 61 72 69 61 62 6c 65 73 20 72    /* Variables r
0e20: 65 6c 61 74 65 64 20 74 6f 20 53 51 4c 49 54 45  elated to SQLITE
0e30: 5f 43 4f 4e 46 49 47 5f 50 41 47 45 43 41 43 48  _CONFIG_PAGECACH
0e40: 45 20 73 65 74 74 69 6e 67 73 2e 20 2a 2f 0a 20  E settings. */. 
0e50: 20 69 6e 74 20 73 7a 53 6c 6f 74 3b 20 20 20 20   int szSlot;    
0e60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0e70: 20 20 20 20 20 2f 2a 20 53 69 7a 65 20 6f 66 20       /* Size of 
0e80: 65 61 63 68 20 66 72 65 65 20 73 6c 6f 74 20 2a  each free slot *
0e90: 2f 0a 20 20 76 6f 69 64 20 2a 70 53 74 61 72 74  /.  void *pStart
0ea0: 2c 20 2a 70 45 6e 64 3b 20 20 20 20 20 20 20 20  , *pEnd;        
0eb0: 20 20 20 20 20 20 20 20 2f 2a 20 42 6f 75 6e 64          /* Bound
0ec0: 73 20 6f 66 20 70 61 67 65 63 61 63 68 65 20 6d  s of pagecache m
0ed0: 61 6c 6c 6f 63 20 72 61 6e 67 65 20 2a 2f 0a 20  alloc range */. 
0ee0: 20 50 67 46 72 65 65 73 6c 6f 74 20 2a 70 46 72   PgFreeslot *pFr
0ef0: 65 65 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  ee;             
0f00: 20 20 20 20 20 2f 2a 20 46 72 65 65 20 70 61 67       /* Free pag
0f10: 65 20 62 6c 6f 63 6b 73 20 2a 2f 0a 20 20 69 6e  e blocks */.  in
0f20: 74 20 69 73 49 6e 69 74 3b 20 20 20 20 20 20 20  t isInit;       
0f30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0f40: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 69 6e 69    /* True if ini
0f50: 74 69 61 6c 69 7a 65 64 20 2a 2f 0a 7d 20 70 63  tialized */.} pc
0f60: 61 63 68 65 31 5f 67 3b 0a 0a 2f 2a 0a 2a 2a 20  ache1_g;../*.** 
0f70: 41 6c 6c 20 63 6f 64 65 20 69 6e 20 74 68 69 73  All code in this
0f80: 20 66 69 6c 65 20 73 68 6f 75 6c 64 20 61 63 63   file should acc
0f90: 65 73 73 20 74 68 65 20 67 6c 6f 62 61 6c 20 73  ess the global s
0fa0: 74 72 75 63 74 75 72 65 20 61 62 6f 76 65 20 76  tructure above v
0fb0: 69 61 20 74 68 65 0a 2a 2a 20 61 6c 69 61 73 20  ia the.** alias 
0fc0: 22 70 63 61 63 68 65 31 22 2e 20 54 68 69 73 20  "pcache1". This 
0fd0: 65 6e 73 75 72 65 73 20 74 68 61 74 20 74 68 65  ensures that the
0fe0: 20 57 53 44 20 65 6d 75 6c 61 74 69 6f 6e 20 69   WSD emulation i
0ff0: 73 20 75 73 65 64 20 77 68 65 6e 0a 2a 2a 20 63  s used when.** c
1000: 6f 6d 70 69 6c 69 6e 67 20 66 6f 72 20 73 79 73  ompiling for sys
1010: 74 65 6d 73 20 74 68 61 74 20 64 6f 20 6e 6f 74  tems that do not
1020: 20 73 75 70 70 6f 72 74 20 72 65 61 6c 20 57 53   support real WS
1030: 44 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 70 63  D..*/.#define pc
1040: 61 63 68 65 31 20 28 47 4c 4f 42 41 4c 28 73 74  ache1 (GLOBAL(st
1050: 72 75 63 74 20 50 43 61 63 68 65 47 6c 6f 62 61  ruct PCacheGloba
1060: 6c 2c 20 70 63 61 63 68 65 31 5f 67 29 29 0a 0a  l, pcache1_g))..
1070: 2f 2a 0a 2a 2a 20 57 68 65 6e 20 61 20 50 67 48  /*.** When a PgH
1080: 64 72 31 20 73 74 72 75 63 74 75 72 65 20 69 73  dr1 structure is
1090: 20 61 6c 6c 6f 63 61 74 65 64 2c 20 74 68 65 20   allocated, the 
10a0: 61 73 73 6f 63 69 61 74 65 64 20 50 43 61 63 68  associated PCach
10b0: 65 31 2e 73 7a 50 61 67 65 0a 2a 2a 20 62 79 74  e1.szPage.** byt
10c0: 65 73 20 6f 66 20 64 61 74 61 20 61 72 65 20 6c  es of data are l
10d0: 6f 63 61 74 65 64 20 64 69 72 65 63 74 6c 79 20  ocated directly 
10e0: 62 65 66 6f 72 65 20 69 74 20 69 6e 20 6d 65 6d  before it in mem
10f0: 6f 72 79 20 28 69 2e 65 2e 20 74 68 65 20 74 6f  ory (i.e. the to
1100: 74 61 6c 0a 2a 2a 20 73 69 7a 65 20 6f 66 20 74  tal.** size of t
1110: 68 65 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 69 73  he allocation is
1120: 20 73 69 7a 65 6f 66 28 50 67 48 64 72 31 29 2b   sizeof(PgHdr1)+
1130: 50 43 61 63 68 65 31 2e 73 7a 50 61 67 65 20 62  PCache1.szPage b
1140: 79 74 65 29 2e 20 54 68 65 0a 2a 2a 20 50 47 48  yte). The.** PGH
1150: 44 52 31 5f 54 4f 5f 50 41 47 45 28 29 20 6d 61  DR1_TO_PAGE() ma
1160: 63 72 6f 20 74 61 6b 65 73 20 61 20 70 6f 69 6e  cro takes a poin
1170: 74 65 72 20 74 6f 20 61 20 50 67 48 64 72 31 20  ter to a PgHdr1 
1180: 73 74 72 75 63 74 75 72 65 20 61 73 0a 2a 2a 20  structure as.** 
1190: 61 6e 20 61 72 67 75 6d 65 6e 74 20 61 6e 64 20  an argument and 
11a0: 72 65 74 75 72 6e 73 20 61 20 70 6f 69 6e 74 65  returns a pointe
11b0: 72 20 74 6f 20 74 68 65 20 61 73 73 6f 63 69 61  r to the associa
11c0: 74 65 64 20 62 6c 6f 63 6b 20 6f 66 20 73 7a 50  ted block of szP
11d0: 61 67 65 0a 2a 2a 20 62 79 74 65 73 2e 20 54 68  age.** bytes. Th
11e0: 65 20 50 41 47 45 5f 54 4f 5f 50 47 48 44 52 31  e PAGE_TO_PGHDR1
11f0: 28 29 20 6d 61 63 72 6f 20 64 6f 65 73 20 74 68  () macro does th
1200: 65 20 6f 70 70 6f 73 69 74 65 3a 20 69 74 73 20  e opposite: its 
1210: 61 72 67 75 6d 65 6e 74 20 69 73 0a 2a 2a 20 61  argument is.** a
1220: 20 70 6f 69 6e 74 65 72 20 74 6f 20 61 20 62 6c   pointer to a bl
1230: 6f 63 6b 20 6f 66 20 73 7a 50 61 67 65 20 62 79  ock of szPage by
1240: 74 65 73 20 6f 66 20 64 61 74 61 20 61 6e 64 20  tes of data and 
1250: 74 68 65 20 72 65 74 75 72 6e 20 76 61 6c 75 65  the return value
1260: 20 69 73 0a 2a 2a 20 61 20 70 6f 69 6e 74 65 72   is.** a pointer
1270: 20 74 6f 20 74 68 65 20 61 73 73 6f 63 69 61 74   to the associat
1280: 65 64 20 50 67 48 64 72 31 20 73 74 72 75 63 74  ed PgHdr1 struct
1290: 75 72 65 2e 0a 2a 2a 0a 2a 2a 20 20 20 61 73 73  ure..**.**   ass
12a0: 65 72 74 28 20 50 47 48 44 52 31 5f 54 4f 5f 50  ert( PGHDR1_TO_P
12b0: 41 47 45 28 50 41 47 45 5f 54 4f 5f 50 47 48 44  AGE(PAGE_TO_PGHD
12c0: 52 31 28 70 43 61 63 68 65 2c 20 58 29 29 3d 3d  R1(pCache, X))==
12d0: 58 20 29 3b 0a 2a 2f 0a 23 64 65 66 69 6e 65 20  X );.*/.#define 
12e0: 50 47 48 44 52 31 5f 54 4f 5f 50 41 47 45 28 70  PGHDR1_TO_PAGE(p
12f0: 29 20 20 20 20 28 76 6f 69 64 2a 29 28 28 28 63  )    (void*)(((c
1300: 68 61 72 2a 29 70 29 20 2d 20 70 2d 3e 70 43 61  har*)p) - p->pCa
1310: 63 68 65 2d 3e 73 7a 50 61 67 65 29 0a 23 64 65  che->szPage).#de
1320: 66 69 6e 65 20 50 41 47 45 5f 54 4f 5f 50 47 48  fine PAGE_TO_PGH
1330: 44 52 31 28 63 2c 20 70 29 20 28 50 67 48 64 72  DR1(c, p) (PgHdr
1340: 31 2a 29 28 28 28 63 68 61 72 2a 29 70 29 20 2b  1*)(((char*)p) +
1350: 20 63 2d 3e 73 7a 50 61 67 65 29 0a 0a 2f 2a 0a   c->szPage)../*.
1360: 2a 2a 20 4d 61 63 72 6f 73 20 74 6f 20 65 6e 74  ** Macros to ent
1370: 65 72 20 61 6e 64 20 6c 65 61 76 65 20 74 68 65  er and leave the
1380: 20 67 6c 6f 62 61 6c 20 4c 52 55 20 6d 75 74 65   global LRU mute
1390: 78 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 70 63  x..*/.#define pc
13a0: 61 63 68 65 31 45 6e 74 65 72 4d 75 74 65 78 28  ache1EnterMutex(
13b0: 29 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f  ) sqlite3_mutex_
13c0: 65 6e 74 65 72 28 70 63 61 63 68 65 31 2e 6d 75  enter(pcache1.mu
13d0: 74 65 78 29 0a 23 64 65 66 69 6e 65 20 70 63 61  tex).#define pca
13e0: 63 68 65 31 4c 65 61 76 65 4d 75 74 65 78 28 29  che1LeaveMutex()
13f0: 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 6c   sqlite3_mutex_l
1400: 65 61 76 65 28 70 63 61 63 68 65 31 2e 6d 75 74  eave(pcache1.mut
1410: 65 78 29 0a 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ex)../**********
1420: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1430: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1440: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1450: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1460: 2a 2a 2a 2a 2f 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 20  ****/./******** 
1470: 50 61 67 65 20 41 6c 6c 6f 63 61 74 69 6f 6e 2f  Page Allocation/
1480: 53 51 4c 49 54 45 5f 43 4f 4e 46 49 47 5f 50 43  SQLITE_CONFIG_PC
1490: 41 43 48 45 20 52 65 6c 61 74 65 64 20 46 75 6e  ACHE Related Fun
14a0: 63 74 69 6f 6e 73 20 2a 2a 2a 2a 2a 2a 2a 2a 2a  ctions *********
14b0: 2a 2a 2a 2a 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 54 68  *****/../*.** Th
14c0: 69 73 20 66 75 6e 63 74 69 6f 6e 20 69 73 20 63  is function is c
14d0: 61 6c 6c 65 64 20 64 75 72 69 6e 67 20 69 6e 69  alled during ini
14e0: 74 69 61 6c 69 7a 61 74 69 6f 6e 20 69 66 20 61  tialization if a
14f0: 20 73 74 61 74 69 63 20 62 75 66 66 65 72 20 69   static buffer i
1500: 73 20 0a 2a 2a 20 73 75 70 70 6c 69 65 64 20 74  s .** supplied t
1510: 6f 20 75 73 65 20 66 6f 72 20 74 68 65 20 70 61  o use for the pa
1520: 67 65 2d 63 61 63 68 65 20 62 79 20 70 61 73 73  ge-cache by pass
1530: 69 6e 67 20 74 68 65 20 53 51 4c 49 54 45 5f 43  ing the SQLITE_C
1540: 4f 4e 46 49 47 5f 50 41 47 45 43 41 43 48 45 0a  ONFIG_PAGECACHE.
1550: 2a 2a 20 76 65 72 62 20 74 6f 20 73 71 6c 69 74  ** verb to sqlit
1560: 65 33 5f 63 6f 6e 66 69 67 28 29 2e 20 50 61 72  e3_config(). Par
1570: 61 6d 65 74 65 72 20 70 42 75 66 20 70 6f 69 6e  ameter pBuf poin
1580: 74 73 20 74 6f 20 61 6e 20 61 6c 6c 6f 63 61 74  ts to an allocat
1590: 69 6f 6e 20 6c 61 72 67 65 0a 2a 2a 20 65 6e 6f  ion large.** eno
15a0: 75 67 68 20 74 6f 20 63 6f 6e 74 61 69 6e 20 27  ugh to contain '
15b0: 6e 27 20 62 75 66 66 65 72 73 20 6f 66 20 27 73  n' buffers of 's
15c0: 7a 27 20 62 79 74 65 73 20 65 61 63 68 2e 0a 2a  z' bytes each..*
15d0: 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 43  /.void sqlite3PC
15e0: 61 63 68 65 42 75 66 66 65 72 53 65 74 75 70 28  acheBufferSetup(
15f0: 76 6f 69 64 20 2a 70 42 75 66 2c 20 69 6e 74 20  void *pBuf, int 
1600: 73 7a 2c 20 69 6e 74 20 6e 29 7b 0a 20 20 69 66  sz, int n){.  if
1610: 28 20 70 63 61 63 68 65 31 2e 69 73 49 6e 69 74  ( pcache1.isInit
1620: 20 29 7b 0a 20 20 20 20 50 67 46 72 65 65 73 6c   ){.    PgFreesl
1630: 6f 74 20 2a 70 3b 0a 20 20 20 20 73 7a 20 3d 20  ot *p;.    sz = 
1640: 52 4f 55 4e 44 44 4f 57 4e 38 28 73 7a 29 3b 0a  ROUNDDOWN8(sz);.
1650: 20 20 20 20 70 63 61 63 68 65 31 2e 73 7a 53 6c      pcache1.szSl
1660: 6f 74 20 3d 20 73 7a 3b 0a 20 20 20 20 70 63 61  ot = sz;.    pca
1670: 63 68 65 31 2e 70 53 74 61 72 74 20 3d 20 70 42  che1.pStart = pB
1680: 75 66 3b 0a 20 20 20 20 70 63 61 63 68 65 31 2e  uf;.    pcache1.
1690: 70 46 72 65 65 20 3d 20 30 3b 0a 20 20 20 20 77  pFree = 0;.    w
16a0: 68 69 6c 65 28 20 6e 2d 2d 20 29 7b 0a 20 20 20  hile( n-- ){.   
16b0: 20 20 20 70 20 3d 20 28 50 67 46 72 65 65 73 6c     p = (PgFreesl
16c0: 6f 74 2a 29 70 42 75 66 3b 0a 20 20 20 20 20 20  ot*)pBuf;.      
16d0: 70 2d 3e 70 4e 65 78 74 20 3d 20 70 63 61 63 68  p->pNext = pcach
16e0: 65 31 2e 70 46 72 65 65 3b 0a 20 20 20 20 20 20  e1.pFree;.      
16f0: 70 63 61 63 68 65 31 2e 70 46 72 65 65 20 3d 20  pcache1.pFree = 
1700: 70 3b 0a 20 20 20 20 20 20 70 42 75 66 20 3d 20  p;.      pBuf = 
1710: 28 76 6f 69 64 2a 29 26 28 28 63 68 61 72 2a 29  (void*)&((char*)
1720: 70 42 75 66 29 5b 73 7a 5d 3b 0a 20 20 20 20 7d  pBuf)[sz];.    }
1730: 0a 20 20 20 20 70 63 61 63 68 65 31 2e 70 45 6e  .    pcache1.pEn
1740: 64 20 3d 20 70 42 75 66 3b 0a 20 20 7d 0a 7d 0a  d = pBuf;.  }.}.
1750: 0a 2f 2a 0a 2a 2a 20 4d 61 6c 6c 6f 63 20 66 75  ./*.** Malloc fu
1760: 6e 63 74 69 6f 6e 20 75 73 65 64 20 77 69 74 68  nction used with
1770: 69 6e 20 74 68 69 73 20 66 69 6c 65 20 74 6f 20  in this file to 
1780: 61 6c 6c 6f 63 61 74 65 20 73 70 61 63 65 20 66  allocate space f
1790: 72 6f 6d 20 74 68 65 20 62 75 66 66 65 72 0a 2a  rom the buffer.*
17a0: 2a 20 63 6f 6e 66 69 67 75 72 65 64 20 75 73 69  * configured usi
17b0: 6e 67 20 73 71 6c 69 74 65 33 5f 63 6f 6e 66 69  ng sqlite3_confi
17c0: 67 28 53 51 4c 49 54 45 5f 43 4f 4e 46 49 47 5f  g(SQLITE_CONFIG_
17d0: 50 41 47 45 43 41 43 48 45 29 20 6f 70 74 69 6f  PAGECACHE) optio
17e0: 6e 2e 20 49 66 20 6e 6f 20 0a 2a 2a 20 73 75 63  n. If no .** suc
17f0: 68 20 62 75 66 66 65 72 20 65 78 69 73 74 73 20  h buffer exists 
1800: 6f 72 20 74 68 65 72 65 20 69 73 20 6e 6f 20 73  or there is no s
1810: 70 61 63 65 20 6c 65 66 74 20 69 6e 20 69 74 2c  pace left in it,
1820: 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 66   this function f
1830: 61 6c 6c 73 20 0a 2a 2a 20 62 61 63 6b 20 74 6f  alls .** back to
1840: 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 28 29   sqlite3Malloc()
1850: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64  ..*/.static void
1860: 20 2a 70 63 61 63 68 65 31 41 6c 6c 6f 63 28 69   *pcache1Alloc(i
1870: 6e 74 20 6e 42 79 74 65 29 7b 0a 20 20 76 6f 69  nt nByte){.  voi
1880: 64 20 2a 70 3b 0a 20 20 61 73 73 65 72 74 28 20  d *p;.  assert( 
1890: 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 68 65  sqlite3_mutex_he
18a0: 6c 64 28 70 63 61 63 68 65 31 2e 6d 75 74 65 78  ld(pcache1.mutex
18b0: 29 20 29 3b 0a 20 20 73 71 6c 69 74 65 33 53 74  ) );.  sqlite3St
18c0: 61 74 75 73 53 65 74 28 53 51 4c 49 54 45 5f 53  atusSet(SQLITE_S
18d0: 54 41 54 55 53 5f 50 41 47 45 43 41 43 48 45 5f  TATUS_PAGECACHE_
18e0: 53 49 5a 45 2c 20 6e 42 79 74 65 29 3b 0a 20 20  SIZE, nByte);.  
18f0: 69 66 28 20 6e 42 79 74 65 3c 3d 70 63 61 63 68  if( nByte<=pcach
1900: 65 31 2e 73 7a 53 6c 6f 74 20 26 26 20 70 63 61  e1.szSlot && pca
1910: 63 68 65 31 2e 70 46 72 65 65 20 29 7b 0a 20 20  che1.pFree ){.  
1920: 20 20 61 73 73 65 72 74 28 20 70 63 61 63 68 65    assert( pcache
1930: 31 2e 69 73 49 6e 69 74 20 29 3b 0a 20 20 20 20  1.isInit );.    
1940: 70 20 3d 20 28 50 67 48 64 72 31 20 2a 29 70 63  p = (PgHdr1 *)pc
1950: 61 63 68 65 31 2e 70 46 72 65 65 3b 0a 20 20 20  ache1.pFree;.   
1960: 20 70 63 61 63 68 65 31 2e 70 46 72 65 65 20 3d   pcache1.pFree =
1970: 20 70 63 61 63 68 65 31 2e 70 46 72 65 65 2d 3e   pcache1.pFree->
1980: 70 4e 65 78 74 3b 0a 20 20 20 20 73 71 6c 69 74  pNext;.    sqlit
1990: 65 33 53 74 61 74 75 73 41 64 64 28 53 51 4c 49  e3StatusAdd(SQLI
19a0: 54 45 5f 53 54 41 54 55 53 5f 50 41 47 45 43 41  TE_STATUS_PAGECA
19b0: 43 48 45 5f 55 53 45 44 2c 20 31 29 3b 0a 20 20  CHE_USED, 1);.  
19c0: 7d 65 6c 73 65 7b 0a 0a 20 20 20 20 2f 2a 20 41  }else{..    /* A
19d0: 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77 20 62 75  llocate a new bu
19e0: 66 66 65 72 20 75 73 69 6e 67 20 73 71 6c 69 74  ffer using sqlit
19f0: 65 33 4d 61 6c 6c 6f 63 2e 20 42 65 66 6f 72 65  e3Malloc. Before
1a00: 20 64 6f 69 6e 67 20 73 6f 2c 20 65 78 69 74 20   doing so, exit 
1a10: 74 68 65 0a 20 20 20 20 2a 2a 20 67 6c 6f 62 61  the.    ** globa
1a20: 6c 20 70 63 61 63 68 65 20 6d 75 74 65 78 20 61  l pcache mutex a
1a30: 6e 64 20 75 6e 6c 6f 63 6b 20 74 68 65 20 70 61  nd unlock the pa
1a40: 67 65 72 2d 63 61 63 68 65 20 6f 62 6a 65 63 74  ger-cache object
1a50: 20 70 43 61 63 68 65 2e 20 54 68 69 73 20 69 73   pCache. This is
1a60: 20 0a 20 20 20 20 2a 2a 20 73 6f 20 74 68 61 74   .    ** so that
1a70: 20 69 66 20 74 68 65 20 61 74 74 65 6d 70 74 20   if the attempt 
1a80: 74 6f 20 61 6c 6c 6f 63 61 74 65 20 61 20 6e 65  to allocate a ne
1a90: 77 20 62 75 66 66 65 72 20 63 61 75 73 65 73 20  w buffer causes 
1aa0: 74 68 65 20 74 68 65 20 0a 20 20 20 20 2a 2a 20  the the .    ** 
1ab0: 63 6f 6e 66 69 67 75 72 65 64 20 73 6f 66 74 2d  configured soft-
1ac0: 68 65 61 70 2d 6c 69 6d 69 74 20 74 6f 20 62 65  heap-limit to be
1ad0: 20 62 72 65 61 63 68 65 64 2c 20 69 74 20 77 69   breached, it wi
1ae0: 6c 6c 20 62 65 20 70 6f 73 73 69 62 6c 65 20 74  ll be possible t
1af0: 6f 0a 20 20 20 20 2a 2a 20 72 65 63 6c 61 69 6d  o.    ** reclaim
1b00: 20 6d 65 6d 6f 72 79 20 66 72 6f 6d 20 74 68 69   memory from thi
1b10: 73 20 70 61 67 65 72 2d 63 61 63 68 65 2e 0a 20  s pager-cache.. 
1b20: 20 20 20 2a 2f 0a 20 20 20 20 70 63 61 63 68 65     */.    pcache
1b30: 31 4c 65 61 76 65 4d 75 74 65 78 28 29 3b 0a 20  1LeaveMutex();. 
1b40: 20 20 20 70 20 3d 20 73 71 6c 69 74 65 33 4d 61     p = sqlite3Ma
1b50: 6c 6c 6f 63 28 6e 42 79 74 65 29 3b 0a 20 20 20  lloc(nByte);.   
1b60: 20 70 63 61 63 68 65 31 45 6e 74 65 72 4d 75 74   pcache1EnterMut
1b70: 65 78 28 29 3b 0a 20 20 20 20 69 66 28 20 70 20  ex();.    if( p 
1b80: 29 7b 0a 20 20 20 20 20 20 69 6e 74 20 73 7a 20  ){.      int sz 
1b90: 3d 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 53  = sqlite3MallocS
1ba0: 69 7a 65 28 70 29 3b 0a 20 20 20 20 20 20 73 71  ize(p);.      sq
1bb0: 6c 69 74 65 33 53 74 61 74 75 73 41 64 64 28 53  lite3StatusAdd(S
1bc0: 51 4c 49 54 45 5f 53 54 41 54 55 53 5f 50 41 47  QLITE_STATUS_PAG
1bd0: 45 43 41 43 48 45 5f 4f 56 45 52 46 4c 4f 57 2c  ECACHE_OVERFLOW,
1be0: 20 73 7a 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20   sz);.    }.    
1bf0: 73 71 6c 69 74 65 33 4d 65 6d 64 65 62 75 67 53  sqlite3MemdebugS
1c00: 65 74 54 79 70 65 28 70 2c 20 4d 45 4d 54 59 50  etType(p, MEMTYP
1c10: 45 5f 50 43 41 43 48 45 29 3b 0a 20 20 7d 0a 20  E_PCACHE);.  }. 
1c20: 20 72 65 74 75 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a   return p;.}../*
1c30: 0a 2a 2a 20 46 72 65 65 20 61 6e 20 61 6c 6c 6f  .** Free an allo
1c40: 63 61 74 65 64 20 62 75 66 66 65 72 20 6f 62 74  cated buffer obt
1c50: 61 69 6e 65 64 20 66 72 6f 6d 20 70 63 61 63 68  ained from pcach
1c60: 65 31 41 6c 6c 6f 63 28 29 2e 0a 2a 2f 0a 73 74  e1Alloc()..*/.st
1c70: 61 74 69 63 20 76 6f 69 64 20 70 63 61 63 68 65  atic void pcache
1c80: 31 46 72 65 65 28 76 6f 69 64 20 2a 70 29 7b 0a  1Free(void *p){.
1c90: 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74 65    assert( sqlite
1ca0: 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 70 63 61  3_mutex_held(pca
1cb0: 63 68 65 31 2e 6d 75 74 65 78 29 20 29 3b 0a 20  che1.mutex) );. 
1cc0: 20 69 66 28 20 70 3d 3d 30 20 29 20 72 65 74 75   if( p==0 ) retu
1cd0: 72 6e 3b 0a 20 20 69 66 28 20 70 3e 3d 70 63 61  rn;.  if( p>=pca
1ce0: 63 68 65 31 2e 70 53 74 61 72 74 20 26 26 20 70  che1.pStart && p
1cf0: 3c 70 63 61 63 68 65 31 2e 70 45 6e 64 20 29 7b  <pcache1.pEnd ){
1d00: 0a 20 20 20 20 50 67 46 72 65 65 73 6c 6f 74 20  .    PgFreeslot 
1d10: 2a 70 53 6c 6f 74 3b 0a 20 20 20 20 73 71 6c 69  *pSlot;.    sqli
1d20: 74 65 33 53 74 61 74 75 73 41 64 64 28 53 51 4c  te3StatusAdd(SQL
1d30: 49 54 45 5f 53 54 41 54 55 53 5f 50 41 47 45 43  ITE_STATUS_PAGEC
1d40: 41 43 48 45 5f 55 53 45 44 2c 20 2d 31 29 3b 0a  ACHE_USED, -1);.
1d50: 20 20 20 20 70 53 6c 6f 74 20 3d 20 28 50 67 46      pSlot = (PgF
1d60: 72 65 65 73 6c 6f 74 2a 29 70 3b 0a 20 20 20 20  reeslot*)p;.    
1d70: 70 53 6c 6f 74 2d 3e 70 4e 65 78 74 20 3d 20 70  pSlot->pNext = p
1d80: 63 61 63 68 65 31 2e 70 46 72 65 65 3b 0a 20 20  cache1.pFree;.  
1d90: 20 20 70 63 61 63 68 65 31 2e 70 46 72 65 65 20    pcache1.pFree 
1da0: 3d 20 70 53 6c 6f 74 3b 0a 20 20 7d 65 6c 73 65  = pSlot;.  }else
1db0: 7b 0a 20 20 20 20 69 6e 74 20 69 53 69 7a 65 3b  {.    int iSize;
1dc0: 0a 20 20 20 20 61 73 73 65 72 74 28 20 73 71 6c  .    assert( sql
1dd0: 69 74 65 33 4d 65 6d 64 65 62 75 67 48 61 73 54  ite3MemdebugHasT
1de0: 79 70 65 28 70 2c 20 4d 45 4d 54 59 50 45 5f 50  ype(p, MEMTYPE_P
1df0: 43 41 43 48 45 29 20 29 3b 0a 20 20 20 20 73 71  CACHE) );.    sq
1e00: 6c 69 74 65 33 4d 65 6d 64 65 62 75 67 53 65 74  lite3MemdebugSet
1e10: 54 79 70 65 28 70 2c 20 4d 45 4d 54 59 50 45 5f  Type(p, MEMTYPE_
1e20: 48 45 41 50 29 3b 0a 20 20 20 20 69 53 69 7a 65  HEAP);.    iSize
1e30: 20 3d 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63   = sqlite3Malloc
1e40: 53 69 7a 65 28 70 29 3b 0a 20 20 20 20 73 71 6c  Size(p);.    sql
1e50: 69 74 65 33 53 74 61 74 75 73 41 64 64 28 53 51  ite3StatusAdd(SQ
1e60: 4c 49 54 45 5f 53 54 41 54 55 53 5f 50 41 47 45  LITE_STATUS_PAGE
1e70: 43 41 43 48 45 5f 4f 56 45 52 46 4c 4f 57 2c 20  CACHE_OVERFLOW, 
1e80: 2d 69 53 69 7a 65 29 3b 0a 20 20 20 20 73 71 6c  -iSize);.    sql
1e90: 69 74 65 33 5f 66 72 65 65 28 70 29 3b 0a 20 20  ite3_free(p);.  
1ea0: 7d 0a 7d 0a 0a 23 69 66 64 65 66 20 53 51 4c 49  }.}..#ifdef SQLI
1eb0: 54 45 5f 45 4e 41 42 4c 45 5f 4d 45 4d 4f 52 59  TE_ENABLE_MEMORY
1ec0: 5f 4d 41 4e 41 47 45 4d 45 4e 54 0a 2f 2a 0a 2a  _MANAGEMENT./*.*
1ed0: 2a 20 52 65 74 75 72 6e 20 74 68 65 20 73 69 7a  * Return the siz
1ee0: 65 20 6f 66 20 61 20 70 63 61 63 68 65 20 61 6c  e of a pcache al
1ef0: 6c 6f 63 61 74 69 6f 6e 0a 2a 2f 0a 73 74 61 74  location.*/.stat
1f00: 69 63 20 69 6e 74 20 70 63 61 63 68 65 31 4d 65  ic int pcache1Me
1f10: 6d 53 69 7a 65 28 76 6f 69 64 20 2a 70 29 7b 0a  mSize(void *p){.
1f20: 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74 65    assert( sqlite
1f30: 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 70 63 61  3_mutex_held(pca
1f40: 63 68 65 31 2e 6d 75 74 65 78 29 20 29 3b 0a 20  che1.mutex) );. 
1f50: 20 69 66 28 20 70 3e 3d 70 63 61 63 68 65 31 2e   if( p>=pcache1.
1f60: 70 53 74 61 72 74 20 26 26 20 70 3c 70 63 61 63  pStart && p<pcac
1f70: 68 65 31 2e 70 45 6e 64 20 29 7b 0a 20 20 20 20  he1.pEnd ){.    
1f80: 72 65 74 75 72 6e 20 70 63 61 63 68 65 31 2e 73  return pcache1.s
1f90: 7a 53 6c 6f 74 3b 0a 20 20 7d 65 6c 73 65 7b 0a  zSlot;.  }else{.
1fa0: 20 20 20 20 69 6e 74 20 69 53 69 7a 65 3b 0a 20      int iSize;. 
1fb0: 20 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74     assert( sqlit
1fc0: 65 33 4d 65 6d 64 65 62 75 67 48 61 73 54 79 70  e3MemdebugHasTyp
1fd0: 65 28 70 2c 20 4d 45 4d 54 59 50 45 5f 50 43 41  e(p, MEMTYPE_PCA
1fe0: 43 48 45 29 20 29 3b 0a 20 20 20 20 73 71 6c 69  CHE) );.    sqli
1ff0: 74 65 33 4d 65 6d 64 65 62 75 67 53 65 74 54 79  te3MemdebugSetTy
2000: 70 65 28 70 2c 20 4d 45 4d 54 59 50 45 5f 48 45  pe(p, MEMTYPE_HE
2010: 41 50 29 3b 0a 20 20 20 20 69 53 69 7a 65 20 3d  AP);.    iSize =
2020: 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 53 69   sqlite3MallocSi
2030: 7a 65 28 70 29 3b 0a 20 20 20 20 73 71 6c 69 74  ze(p);.    sqlit
2040: 65 33 4d 65 6d 64 65 62 75 67 53 65 74 54 79 70  e3MemdebugSetTyp
2050: 65 28 70 2c 20 4d 45 4d 54 59 50 45 5f 50 43 41  e(p, MEMTYPE_PCA
2060: 43 48 45 29 3b 0a 20 20 20 20 72 65 74 75 72 6e  CHE);.    return
2070: 20 69 53 69 7a 65 3b 0a 20 20 7d 0a 7d 0a 23 65   iSize;.  }.}.#e
2080: 6e 64 69 66 20 2f 2a 20 53 51 4c 49 54 45 5f 45  ndif /* SQLITE_E
2090: 4e 41 42 4c 45 5f 4d 45 4d 4f 52 59 5f 4d 41 4e  NABLE_MEMORY_MAN
20a0: 41 47 45 4d 45 4e 54 20 2a 2f 0a 0a 2f 2a 0a 2a  AGEMENT */../*.*
20b0: 2a 20 41 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77  * Allocate a new
20c0: 20 70 61 67 65 20 6f 62 6a 65 63 74 20 69 6e 69   page object ini
20d0: 74 69 61 6c 6c 79 20 61 73 73 6f 63 69 61 74 65  tially associate
20e0: 64 20 77 69 74 68 20 63 61 63 68 65 20 70 43 61  d with cache pCa
20f0: 63 68 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 50  che..*/.static P
2100: 67 48 64 72 31 20 2a 70 63 61 63 68 65 31 41 6c  gHdr1 *pcache1Al
2110: 6c 6f 63 50 61 67 65 28 50 43 61 63 68 65 31 20  locPage(PCache1 
2120: 2a 70 43 61 63 68 65 29 7b 0a 20 20 69 6e 74 20  *pCache){.  int 
2130: 6e 42 79 74 65 20 3d 20 73 69 7a 65 6f 66 28 50  nByte = sizeof(P
2140: 67 48 64 72 31 29 20 2b 20 70 43 61 63 68 65 2d  gHdr1) + pCache-
2150: 3e 73 7a 50 61 67 65 3b 0a 20 20 76 6f 69 64 20  >szPage;.  void 
2160: 2a 70 50 67 20 3d 20 70 63 61 63 68 65 31 41 6c  *pPg = pcache1Al
2170: 6c 6f 63 28 6e 42 79 74 65 29 3b 0a 20 20 50 67  loc(nByte);.  Pg
2180: 48 64 72 31 20 2a 70 3b 0a 20 20 69 66 28 20 70  Hdr1 *p;.  if( p
2190: 50 67 20 29 7b 0a 20 20 20 20 70 20 3d 20 50 41  Pg ){.    p = PA
21a0: 47 45 5f 54 4f 5f 50 47 48 44 52 31 28 70 43 61  GE_TO_PGHDR1(pCa
21b0: 63 68 65 2c 20 70 50 67 29 3b 0a 20 20 20 20 69  che, pPg);.    i
21c0: 66 28 20 70 43 61 63 68 65 2d 3e 62 50 75 72 67  f( pCache->bPurg
21d0: 65 61 62 6c 65 20 29 7b 0a 20 20 20 20 20 20 70  eable ){.      p
21e0: 63 61 63 68 65 31 2e 6e 43 75 72 72 65 6e 74 50  cache1.nCurrentP
21f0: 61 67 65 2b 2b 3b 0a 20 20 20 20 7d 0a 20 20 7d  age++;.    }.  }
2200: 65 6c 73 65 7b 0a 20 20 20 20 70 20 3d 20 30 3b  else{.    p = 0;
2210: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70 3b  .  }.  return p;
2220: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 46 72 65 65 20 61  .}../*.** Free a
2230: 20 70 61 67 65 20 6f 62 6a 65 63 74 20 61 6c 6c   page object all
2240: 6f 63 61 74 65 64 20 62 79 20 70 63 61 63 68 65  ocated by pcache
2250: 31 41 6c 6c 6f 63 50 61 67 65 28 29 2e 0a 2a 2a  1AllocPage()..**
2260: 0a 2a 2a 20 54 68 65 20 70 6f 69 6e 74 65 72 20  .** The pointer 
2270: 69 73 20 61 6c 6c 6f 77 65 64 20 74 6f 20 62 65  is allowed to be
2280: 20 4e 55 4c 4c 2c 20 77 68 69 63 68 20 69 73 20   NULL, which is 
2290: 70 72 75 64 65 6e 74 2e 20 20 42 75 74 20 69 74  prudent.  But it
22a0: 20 74 75 72 6e 73 20 6f 75 74 0a 2a 2a 20 74 68   turns out.** th
22b0: 61 74 20 74 68 65 20 63 75 72 72 65 6e 74 20 69  at the current i
22c0: 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 68 61  mplementation ha
22d0: 70 70 65 6e 73 20 74 6f 20 6e 65 76 65 72 20 63  ppens to never c
22e0: 61 6c 6c 20 74 68 69 73 20 72 6f 75 74 69 6e 65  all this routine
22f0: 0a 2a 2a 20 77 69 74 68 20 61 20 4e 55 4c 4c 20  .** with a NULL 
2300: 70 6f 69 6e 74 65 72 2c 20 73 6f 20 77 65 20 6d  pointer, so we m
2310: 61 72 6b 20 74 68 65 20 4e 55 4c 4c 20 74 65 73  ark the NULL tes
2320: 74 20 77 69 74 68 20 41 4c 57 41 59 53 28 29 2e  t with ALWAYS().
2330: 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20  .*/.static void 
2340: 70 63 61 63 68 65 31 46 72 65 65 50 61 67 65 28  pcache1FreePage(
2350: 50 67 48 64 72 31 20 2a 70 29 7b 0a 20 20 69 66  PgHdr1 *p){.  if
2360: 28 20 41 4c 57 41 59 53 28 70 29 20 29 7b 0a 20  ( ALWAYS(p) ){. 
2370: 20 20 20 69 66 28 20 70 2d 3e 70 43 61 63 68 65     if( p->pCache
2380: 2d 3e 62 50 75 72 67 65 61 62 6c 65 20 29 7b 0a  ->bPurgeable ){.
2390: 20 20 20 20 20 20 70 63 61 63 68 65 31 2e 6e 43        pcache1.nC
23a0: 75 72 72 65 6e 74 50 61 67 65 2d 2d 3b 0a 20 20  urrentPage--;.  
23b0: 20 20 7d 0a 20 20 20 20 70 63 61 63 68 65 31 46    }.    pcache1F
23c0: 72 65 65 28 50 47 48 44 52 31 5f 54 4f 5f 50 41  ree(PGHDR1_TO_PA
23d0: 47 45 28 70 29 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f  GE(p));.  }.}../
23e0: 2a 0a 2a 2a 20 4d 61 6c 6c 6f 63 20 66 75 6e 63  *.** Malloc func
23f0: 74 69 6f 6e 20 75 73 65 64 20 62 79 20 53 51 4c  tion used by SQL
2400: 69 74 65 20 74 6f 20 6f 62 74 61 69 6e 20 73 70  ite to obtain sp
2410: 61 63 65 20 66 72 6f 6d 20 74 68 65 20 62 75 66  ace from the buf
2420: 66 65 72 20 63 6f 6e 66 69 67 75 72 65 64 0a 2a  fer configured.*
2430: 2a 20 75 73 69 6e 67 20 73 71 6c 69 74 65 33 5f  * using sqlite3_
2440: 63 6f 6e 66 69 67 28 53 51 4c 49 54 45 5f 43 4f  config(SQLITE_CO
2450: 4e 46 49 47 5f 50 41 47 45 43 41 43 48 45 29 20  NFIG_PAGECACHE) 
2460: 6f 70 74 69 6f 6e 2e 20 49 66 20 6e 6f 20 73 75  option. If no su
2470: 63 68 20 62 75 66 66 65 72 0a 2a 2a 20 65 78 69  ch buffer.** exi
2480: 73 74 73 2c 20 74 68 69 73 20 66 75 6e 63 74 69  sts, this functi
2490: 6f 6e 20 66 61 6c 6c 73 20 62 61 63 6b 20 74 6f  on falls back to
24a0: 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 28 29   sqlite3Malloc()
24b0: 2e 0a 2a 2f 0a 76 6f 69 64 20 2a 73 71 6c 69 74  ..*/.void *sqlit
24c0: 65 33 50 61 67 65 4d 61 6c 6c 6f 63 28 69 6e 74  e3PageMalloc(int
24d0: 20 73 7a 29 7b 0a 20 20 76 6f 69 64 20 2a 70 3b   sz){.  void *p;
24e0: 0a 20 20 70 63 61 63 68 65 31 45 6e 74 65 72 4d  .  pcache1EnterM
24f0: 75 74 65 78 28 29 3b 0a 20 20 70 20 3d 20 70 63  utex();.  p = pc
2500: 61 63 68 65 31 41 6c 6c 6f 63 28 73 7a 29 3b 0a  ache1Alloc(sz);.
2510: 20 20 70 63 61 63 68 65 31 4c 65 61 76 65 4d 75    pcache1LeaveMu
2520: 74 65 78 28 29 3b 0a 20 20 72 65 74 75 72 6e 20  tex();.  return 
2530: 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 46 72 65 65  p;.}../*.** Free
2540: 20 61 6e 20 61 6c 6c 6f 63 61 74 65 64 20 62 75   an allocated bu
2550: 66 66 65 72 20 6f 62 74 61 69 6e 65 64 20 66 72  ffer obtained fr
2560: 6f 6d 20 73 71 6c 69 74 65 33 50 61 67 65 4d 61  om sqlite3PageMa
2570: 6c 6c 6f 63 28 29 2e 0a 2a 2f 0a 76 6f 69 64 20  lloc()..*/.void 
2580: 73 71 6c 69 74 65 33 50 61 67 65 46 72 65 65 28  sqlite3PageFree(
2590: 76 6f 69 64 20 2a 70 29 7b 0a 20 20 70 63 61 63  void *p){.  pcac
25a0: 68 65 31 45 6e 74 65 72 4d 75 74 65 78 28 29 3b  he1EnterMutex();
25b0: 0a 20 20 70 63 61 63 68 65 31 46 72 65 65 28 70  .  pcache1Free(p
25c0: 29 3b 0a 20 20 70 63 61 63 68 65 31 4c 65 61 76  );.  pcache1Leav
25d0: 65 4d 75 74 65 78 28 29 3b 0a 7d 0a 0a 2f 2a 2a  eMutex();.}../**
25e0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
25f0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2600: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2610: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2620: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 2f 2a  ************/./*
2630: 2a 2a 2a 2a 2a 2a 2a 20 47 65 6e 65 72 61 6c 20  ******* General 
2640: 49 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 46  Implementation F
2650: 75 6e 63 74 69 6f 6e 73 20 2a 2a 2a 2a 2a 2a 2a  unctions *******
2660: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2670: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 0a  *************/..
2680: 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63 74  /*.** This funct
2690: 69 6f 6e 20 69 73 20 75 73 65 64 20 74 6f 20 72  ion is used to r
26a0: 65 73 69 7a 65 20 74 68 65 20 68 61 73 68 20 74  esize the hash t
26b0: 61 62 6c 65 20 75 73 65 64 20 62 79 20 74 68 65  able used by the
26c0: 20 63 61 63 68 65 20 70 61 73 73 65 64 0a 2a 2a   cache passed.**
26d0: 20 61 73 20 74 68 65 20 66 69 72 73 74 20 61 72   as the first ar
26e0: 67 75 6d 65 6e 74 2e 0a 2a 2a 0a 2a 2a 20 54 68  gument..**.** Th
26f0: 65 20 67 6c 6f 62 61 6c 20 6d 75 74 65 78 20 6d  e global mutex m
2700: 75 73 74 20 62 65 20 68 65 6c 64 20 77 68 65 6e  ust be held when
2710: 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 69   this function i
2720: 73 20 63 61 6c 6c 65 64 2e 0a 2a 2f 0a 73 74 61  s called..*/.sta
2730: 74 69 63 20 69 6e 74 20 70 63 61 63 68 65 31 52  tic int pcache1R
2740: 65 73 69 7a 65 48 61 73 68 28 50 43 61 63 68 65  esizeHash(PCache
2750: 31 20 2a 70 29 7b 0a 20 20 50 67 48 64 72 31 20  1 *p){.  PgHdr1 
2760: 2a 2a 61 70 4e 65 77 3b 0a 20 20 75 6e 73 69 67  **apNew;.  unsig
2770: 6e 65 64 20 69 6e 74 20 6e 4e 65 77 3b 0a 20 20  ned int nNew;.  
2780: 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 69 3b 0a  unsigned int i;.
2790: 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74  .  assert( sqlit
27a0: 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 70 63  e3_mutex_held(pc
27b0: 61 63 68 65 31 2e 6d 75 74 65 78 29 20 29 3b 0a  ache1.mutex) );.
27c0: 0a 20 20 6e 4e 65 77 20 3d 20 70 2d 3e 6e 48 61  .  nNew = p->nHa
27d0: 73 68 2a 32 3b 0a 20 20 69 66 28 20 6e 4e 65 77  sh*2;.  if( nNew
27e0: 3c 32 35 36 20 29 7b 0a 20 20 20 20 6e 4e 65 77  <256 ){.    nNew
27f0: 20 3d 20 32 35 36 3b 0a 20 20 7d 0a 0a 20 20 70   = 256;.  }..  p
2800: 63 61 63 68 65 31 4c 65 61 76 65 4d 75 74 65 78  cache1LeaveMutex
2810: 28 29 3b 0a 20 20 69 66 28 20 70 2d 3e 6e 48 61  ();.  if( p->nHa
2820: 73 68 20 29 7b 20 73 71 6c 69 74 65 33 42 65 67  sh ){ sqlite3Beg
2830: 69 6e 42 65 6e 69 67 6e 4d 61 6c 6c 6f 63 28 29  inBenignMalloc()
2840: 3b 20 7d 0a 20 20 61 70 4e 65 77 20 3d 20 28 50  ; }.  apNew = (P
2850: 67 48 64 72 31 20 2a 2a 29 73 71 6c 69 74 65 33  gHdr1 **)sqlite3
2860: 5f 6d 61 6c 6c 6f 63 28 73 69 7a 65 6f 66 28 50  _malloc(sizeof(P
2870: 67 48 64 72 31 20 2a 29 2a 6e 4e 65 77 29 3b 0a  gHdr1 *)*nNew);.
2880: 20 20 69 66 28 20 70 2d 3e 6e 48 61 73 68 20 29    if( p->nHash )
2890: 7b 20 73 71 6c 69 74 65 33 45 6e 64 42 65 6e 69  { sqlite3EndBeni
28a0: 67 6e 4d 61 6c 6c 6f 63 28 29 3b 20 7d 0a 20 20  gnMalloc(); }.  
28b0: 70 63 61 63 68 65 31 45 6e 74 65 72 4d 75 74 65  pcache1EnterMute
28c0: 78 28 29 3b 0a 20 20 69 66 28 20 61 70 4e 65 77  x();.  if( apNew
28d0: 20 29 7b 0a 20 20 20 20 6d 65 6d 73 65 74 28 61   ){.    memset(a
28e0: 70 4e 65 77 2c 20 30 2c 20 73 69 7a 65 6f 66 28  pNew, 0, sizeof(
28f0: 50 67 48 64 72 31 20 2a 29 2a 6e 4e 65 77 29 3b  PgHdr1 *)*nNew);
2900: 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c  .    for(i=0; i<
2910: 70 2d 3e 6e 48 61 73 68 3b 20 69 2b 2b 29 7b 0a  p->nHash; i++){.
2920: 20 20 20 20 20 20 50 67 48 64 72 31 20 2a 70 50        PgHdr1 *pP
2930: 61 67 65 3b 0a 20 20 20 20 20 20 50 67 48 64 72  age;.      PgHdr
2940: 31 20 2a 70 4e 65 78 74 20 3d 20 70 2d 3e 61 70  1 *pNext = p->ap
2950: 48 61 73 68 5b 69 5d 3b 0a 20 20 20 20 20 20 77  Hash[i];.      w
2960: 68 69 6c 65 28 20 28 70 50 61 67 65 20 3d 20 70  hile( (pPage = p
2970: 4e 65 78 74 29 21 3d 30 20 29 7b 0a 20 20 20 20  Next)!=0 ){.    
2980: 20 20 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74      unsigned int
2990: 20 68 20 3d 20 70 50 61 67 65 2d 3e 69 4b 65 79   h = pPage->iKey
29a0: 20 25 20 6e 4e 65 77 3b 0a 20 20 20 20 20 20 20   % nNew;.       
29b0: 20 70 4e 65 78 74 20 3d 20 70 50 61 67 65 2d 3e   pNext = pPage->
29c0: 70 4e 65 78 74 3b 0a 20 20 20 20 20 20 20 20 70  pNext;.        p
29d0: 50 61 67 65 2d 3e 70 4e 65 78 74 20 3d 20 61 70  Page->pNext = ap
29e0: 4e 65 77 5b 68 5d 3b 0a 20 20 20 20 20 20 20 20  New[h];.        
29f0: 61 70 4e 65 77 5b 68 5d 20 3d 20 70 50 61 67 65  apNew[h] = pPage
2a00: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a  ;.      }.    }.
2a10: 20 20 20 20 73 71 6c 69 74 65 33 5f 66 72 65 65      sqlite3_free
2a20: 28 70 2d 3e 61 70 48 61 73 68 29 3b 0a 20 20 20  (p->apHash);.   
2a30: 20 70 2d 3e 61 70 48 61 73 68 20 3d 20 61 70 4e   p->apHash = apN
2a40: 65 77 3b 0a 20 20 20 20 70 2d 3e 6e 48 61 73 68  ew;.    p->nHash
2a50: 20 3d 20 6e 4e 65 77 3b 0a 20 20 7d 0a 0a 20 20   = nNew;.  }..  
2a60: 72 65 74 75 72 6e 20 28 70 2d 3e 61 70 48 61 73  return (p->apHas
2a70: 68 20 3f 20 53 51 4c 49 54 45 5f 4f 4b 20 3a 20  h ? SQLITE_OK : 
2a80: 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 29 3b 0a 7d  SQLITE_NOMEM);.}
2a90: 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e  ../*.** This fun
2aa0: 63 74 69 6f 6e 20 69 73 20 75 73 65 64 20 69 6e  ction is used in
2ab0: 74 65 72 6e 61 6c 6c 79 20 74 6f 20 72 65 6d 6f  ternally to remo
2ac0: 76 65 20 74 68 65 20 70 61 67 65 20 70 50 61 67  ve the page pPag
2ad0: 65 20 66 72 6f 6d 20 74 68 65 20 0a 2a 2a 20 67  e from the .** g
2ae0: 6c 6f 62 61 6c 20 4c 52 55 20 6c 69 73 74 2c 20  lobal LRU list, 
2af0: 69 66 20 69 73 20 70 61 72 74 20 6f 66 20 69 74  if is part of it
2b00: 2e 20 49 66 20 70 50 61 67 65 20 69 73 20 6e 6f  . If pPage is no
2b10: 74 20 70 61 72 74 20 6f 66 20 74 68 65 20 67 6c  t part of the gl
2b20: 6f 62 61 6c 0a 2a 2a 20 4c 52 55 20 6c 69 73 74  obal.** LRU list
2b30: 2c 20 74 68 65 6e 20 74 68 69 73 20 66 75 6e 63  , then this func
2b40: 74 69 6f 6e 20 69 73 20 61 20 6e 6f 2d 6f 70 2e  tion is a no-op.
2b50: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 67 6c 6f 62 61  .**.** The globa
2b60: 6c 20 6d 75 74 65 78 20 6d 75 73 74 20 62 65 20  l mutex must be 
2b70: 68 65 6c 64 20 77 68 65 6e 20 74 68 69 73 20 66  held when this f
2b80: 75 6e 63 74 69 6f 6e 20 69 73 20 63 61 6c 6c 65  unction is calle
2b90: 64 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69  d..*/.static voi
2ba0: 64 20 70 63 61 63 68 65 31 50 69 6e 50 61 67 65  d pcache1PinPage
2bb0: 28 50 67 48 64 72 31 20 2a 70 50 61 67 65 29 7b  (PgHdr1 *pPage){
2bc0: 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74  .  assert( sqlit
2bd0: 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 70 63  e3_mutex_held(pc
2be0: 61 63 68 65 31 2e 6d 75 74 65 78 29 20 29 3b 0a  ache1.mutex) );.
2bf0: 20 20 69 66 28 20 70 50 61 67 65 20 26 26 20 28    if( pPage && (
2c00: 70 50 61 67 65 2d 3e 70 4c 72 75 4e 65 78 74 20  pPage->pLruNext 
2c10: 7c 7c 20 70 50 61 67 65 3d 3d 70 63 61 63 68 65  || pPage==pcache
2c20: 31 2e 70 4c 72 75 54 61 69 6c 29 20 29 7b 0a 20  1.pLruTail) ){. 
2c30: 20 20 20 69 66 28 20 70 50 61 67 65 2d 3e 70 4c     if( pPage->pL
2c40: 72 75 50 72 65 76 20 29 7b 0a 20 20 20 20 20 20  ruPrev ){.      
2c50: 70 50 61 67 65 2d 3e 70 4c 72 75 50 72 65 76 2d  pPage->pLruPrev-
2c60: 3e 70 4c 72 75 4e 65 78 74 20 3d 20 70 50 61 67  >pLruNext = pPag
2c70: 65 2d 3e 70 4c 72 75 4e 65 78 74 3b 0a 20 20 20  e->pLruNext;.   
2c80: 20 7d 0a 20 20 20 20 69 66 28 20 70 50 61 67 65   }.    if( pPage
2c90: 2d 3e 70 4c 72 75 4e 65 78 74 20 29 7b 0a 20 20  ->pLruNext ){.  
2ca0: 20 20 20 20 70 50 61 67 65 2d 3e 70 4c 72 75 4e      pPage->pLruN
2cb0: 65 78 74 2d 3e 70 4c 72 75 50 72 65 76 20 3d 20  ext->pLruPrev = 
2cc0: 70 50 61 67 65 2d 3e 70 4c 72 75 50 72 65 76 3b  pPage->pLruPrev;
2cd0: 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20 70  .    }.    if( p
2ce0: 63 61 63 68 65 31 2e 70 4c 72 75 48 65 61 64 3d  cache1.pLruHead=
2cf0: 3d 70 50 61 67 65 20 29 7b 0a 20 20 20 20 20 20  =pPage ){.      
2d00: 70 63 61 63 68 65 31 2e 70 4c 72 75 48 65 61 64  pcache1.pLruHead
2d10: 20 3d 20 70 50 61 67 65 2d 3e 70 4c 72 75 4e 65   = pPage->pLruNe
2d20: 78 74 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69 66  xt;.    }.    if
2d30: 28 20 70 63 61 63 68 65 31 2e 70 4c 72 75 54 61  ( pcache1.pLruTa
2d40: 69 6c 3d 3d 70 50 61 67 65 20 29 7b 0a 20 20 20  il==pPage ){.   
2d50: 20 20 20 70 63 61 63 68 65 31 2e 70 4c 72 75 54     pcache1.pLruT
2d60: 61 69 6c 20 3d 20 70 50 61 67 65 2d 3e 70 4c 72  ail = pPage->pLr
2d70: 75 50 72 65 76 3b 0a 20 20 20 20 7d 0a 20 20 20  uPrev;.    }.   
2d80: 20 70 50 61 67 65 2d 3e 70 4c 72 75 4e 65 78 74   pPage->pLruNext
2d90: 20 3d 20 30 3b 0a 20 20 20 20 70 50 61 67 65 2d   = 0;.    pPage-
2da0: 3e 70 4c 72 75 50 72 65 76 20 3d 20 30 3b 0a 20  >pLruPrev = 0;. 
2db0: 20 20 20 70 50 61 67 65 2d 3e 70 43 61 63 68 65     pPage->pCache
2dc0: 2d 3e 6e 52 65 63 79 63 6c 61 62 6c 65 2d 2d 3b  ->nRecyclable--;
2dd0: 0a 20 20 7d 0a 7d 0a 0a 0a 2f 2a 0a 2a 2a 20 52  .  }.}.../*.** R
2de0: 65 6d 6f 76 65 20 74 68 65 20 70 61 67 65 20 73  emove the page s
2df0: 75 70 70 6c 69 65 64 20 61 73 20 61 6e 20 61 72  upplied as an ar
2e00: 67 75 6d 65 6e 74 20 66 72 6f 6d 20 74 68 65 20  gument from the 
2e10: 68 61 73 68 20 74 61 62 6c 65 20 0a 2a 2a 20 28  hash table .** (
2e20: 50 43 61 63 68 65 31 2e 61 70 48 61 73 68 20 73  PCache1.apHash s
2e30: 74 72 75 63 74 75 72 65 29 20 74 68 61 74 20 69  tructure) that i
2e40: 74 20 69 73 20 63 75 72 72 65 6e 74 6c 79 20 73  t is currently s
2e50: 74 6f 72 65 64 20 69 6e 2e 0a 2a 2a 0a 2a 2a 20  tored in..**.** 
2e60: 54 68 65 20 67 6c 6f 62 61 6c 20 6d 75 74 65 78  The global mutex
2e70: 20 6d 75 73 74 20 62 65 20 68 65 6c 64 20 77 68   must be held wh
2e80: 65 6e 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e  en this function
2e90: 20 69 73 20 63 61 6c 6c 65 64 2e 0a 2a 2f 0a 73   is called..*/.s
2ea0: 74 61 74 69 63 20 76 6f 69 64 20 70 63 61 63 68  tatic void pcach
2eb0: 65 31 52 65 6d 6f 76 65 46 72 6f 6d 48 61 73 68  e1RemoveFromHash
2ec0: 28 50 67 48 64 72 31 20 2a 70 50 61 67 65 29 7b  (PgHdr1 *pPage){
2ed0: 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20  .  unsigned int 
2ee0: 68 3b 0a 20 20 50 43 61 63 68 65 31 20 2a 70 43  h;.  PCache1 *pC
2ef0: 61 63 68 65 20 3d 20 70 50 61 67 65 2d 3e 70 43  ache = pPage->pC
2f00: 61 63 68 65 3b 0a 20 20 50 67 48 64 72 31 20 2a  ache;.  PgHdr1 *
2f10: 2a 70 70 3b 0a 0a 20 20 68 20 3d 20 70 50 61 67  *pp;..  h = pPag
2f20: 65 2d 3e 69 4b 65 79 20 25 20 70 43 61 63 68 65  e->iKey % pCache
2f30: 2d 3e 6e 48 61 73 68 3b 0a 20 20 66 6f 72 28 70  ->nHash;.  for(p
2f40: 70 3d 26 70 43 61 63 68 65 2d 3e 61 70 48 61 73  p=&pCache->apHas
2f50: 68 5b 68 5d 3b 20 28 2a 70 70 29 21 3d 70 50 61  h[h]; (*pp)!=pPa
2f60: 67 65 3b 20 70 70 3d 26 28 2a 70 70 29 2d 3e 70  ge; pp=&(*pp)->p
2f70: 4e 65 78 74 29 3b 0a 20 20 2a 70 70 20 3d 20 28  Next);.  *pp = (
2f80: 2a 70 70 29 2d 3e 70 4e 65 78 74 3b 0a 0a 20 20  *pp)->pNext;..  
2f90: 70 43 61 63 68 65 2d 3e 6e 50 61 67 65 2d 2d 3b  pCache->nPage--;
2fa0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 66 20 74 68 65  .}../*.** If the
2fb0: 72 65 20 61 72 65 20 63 75 72 72 65 6e 74 6c 79  re are currently
2fc0: 20 6d 6f 72 65 20 74 68 61 6e 20 70 63 61 63 68   more than pcach
2fd0: 65 2e 6e 4d 61 78 50 61 67 65 20 70 61 67 65 73  e.nMaxPage pages
2fe0: 20 61 6c 6c 6f 63 61 74 65 64 2c 20 74 72 79 0a   allocated, try.
2ff0: 2a 2a 20 74 6f 20 72 65 63 79 63 6c 65 20 70 61  ** to recycle pa
3000: 67 65 73 20 74 6f 20 72 65 64 75 63 65 20 74 68  ges to reduce th
3010: 65 20 6e 75 6d 62 65 72 20 61 6c 6c 6f 63 61 74  e number allocat
3020: 65 64 20 74 6f 20 70 63 61 63 68 65 2e 6e 4d 61  ed to pcache.nMa
3030: 78 50 61 67 65 2e 0a 2a 2f 0a 73 74 61 74 69 63  xPage..*/.static
3040: 20 76 6f 69 64 20 70 63 61 63 68 65 31 45 6e 66   void pcache1Enf
3050: 6f 72 63 65 4d 61 78 50 61 67 65 28 76 6f 69 64  orceMaxPage(void
3060: 29 7b 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c  ){.  assert( sql
3070: 69 74 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28  ite3_mutex_held(
3080: 70 63 61 63 68 65 31 2e 6d 75 74 65 78 29 20 29  pcache1.mutex) )
3090: 3b 0a 20 20 77 68 69 6c 65 28 20 70 63 61 63 68  ;.  while( pcach
30a0: 65 31 2e 6e 43 75 72 72 65 6e 74 50 61 67 65 3e  e1.nCurrentPage>
30b0: 70 63 61 63 68 65 31 2e 6e 4d 61 78 50 61 67 65  pcache1.nMaxPage
30c0: 20 26 26 20 70 63 61 63 68 65 31 2e 70 4c 72 75   && pcache1.pLru
30d0: 54 61 69 6c 20 29 7b 0a 20 20 20 20 50 67 48 64  Tail ){.    PgHd
30e0: 72 31 20 2a 70 20 3d 20 70 63 61 63 68 65 31 2e  r1 *p = pcache1.
30f0: 70 4c 72 75 54 61 69 6c 3b 0a 20 20 20 20 70 63  pLruTail;.    pc
3100: 61 63 68 65 31 50 69 6e 50 61 67 65 28 70 29 3b  ache1PinPage(p);
3110: 0a 20 20 20 20 70 63 61 63 68 65 31 52 65 6d 6f  .    pcache1Remo
3120: 76 65 46 72 6f 6d 48 61 73 68 28 70 29 3b 0a 20  veFromHash(p);. 
3130: 20 20 20 70 63 61 63 68 65 31 46 72 65 65 50 61     pcache1FreePa
3140: 67 65 28 70 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a  ge(p);.  }.}../*
3150: 0a 2a 2a 20 44 69 73 63 61 72 64 20 61 6c 6c 20  .** Discard all 
3160: 70 61 67 65 73 20 66 72 6f 6d 20 63 61 63 68 65  pages from cache
3170: 20 70 43 61 63 68 65 20 77 69 74 68 20 61 20 70   pCache with a p
3180: 61 67 65 20 6e 75 6d 62 65 72 20 28 6b 65 79 20  age number (key 
3190: 76 61 6c 75 65 29 20 0a 2a 2a 20 67 72 65 61 74  value) .** great
31a0: 65 72 20 74 68 61 6e 20 6f 72 20 65 71 75 61 6c  er than or equal
31b0: 20 74 6f 20 69 4c 69 6d 69 74 2e 20 41 6e 79 20   to iLimit. Any 
31c0: 70 69 6e 6e 65 64 20 70 61 67 65 73 20 74 68 61  pinned pages tha
31d0: 74 20 6d 65 65 74 20 74 68 69 73 20 0a 2a 2a 20  t meet this .** 
31e0: 63 72 69 74 65 72 69 61 20 61 72 65 20 75 6e 70  criteria are unp
31f0: 69 6e 6e 65 64 20 62 65 66 6f 72 65 20 74 68 65  inned before the
3200: 79 20 61 72 65 20 64 69 73 63 61 72 64 65 64 2e  y are discarded.
3210: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 67 6c 6f 62 61  .**.** The globa
3220: 6c 20 6d 75 74 65 78 20 6d 75 73 74 20 62 65 20  l mutex must be 
3230: 68 65 6c 64 20 77 68 65 6e 20 74 68 69 73 20 66  held when this f
3240: 75 6e 63 74 69 6f 6e 20 69 73 20 63 61 6c 6c 65  unction is calle
3250: 64 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69  d..*/.static voi
3260: 64 20 70 63 61 63 68 65 31 54 72 75 6e 63 61 74  d pcache1Truncat
3270: 65 55 6e 73 61 66 65 28 0a 20 20 50 43 61 63 68  eUnsafe(.  PCach
3280: 65 31 20 2a 70 43 61 63 68 65 2c 20 0a 20 20 75  e1 *pCache, .  u
3290: 6e 73 69 67 6e 65 64 20 69 6e 74 20 69 4c 69 6d  nsigned int iLim
32a0: 69 74 20 0a 29 7b 0a 20 20 54 45 53 54 4f 4e 4c  it .){.  TESTONL
32b0: 59 28 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20  Y( unsigned int 
32c0: 6e 50 61 67 65 20 3d 20 30 3b 20 29 20 20 20 20  nPage = 0; )    
32d0: 20 20 2f 2a 20 55 73 65 64 20 74 6f 20 61 73 73    /* Used to ass
32e0: 65 72 74 20 70 43 61 63 68 65 2d 3e 6e 50 61 67  ert pCache->nPag
32f0: 65 20 69 73 20 63 6f 72 72 65 63 74 20 2a 2f 0a  e is correct */.
3300: 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 68    unsigned int h
3310: 3b 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c 69  ;.  assert( sqli
3320: 74 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 70  te3_mutex_held(p
3330: 63 61 63 68 65 31 2e 6d 75 74 65 78 29 20 29 3b  cache1.mutex) );
3340: 0a 20 20 66 6f 72 28 68 3d 30 3b 20 68 3c 70 43  .  for(h=0; h<pC
3350: 61 63 68 65 2d 3e 6e 48 61 73 68 3b 20 68 2b 2b  ache->nHash; h++
3360: 29 7b 0a 20 20 20 20 50 67 48 64 72 31 20 2a 2a  ){.    PgHdr1 **
3370: 70 70 20 3d 20 26 70 43 61 63 68 65 2d 3e 61 70  pp = &pCache->ap
3380: 48 61 73 68 5b 68 5d 3b 20 0a 20 20 20 20 50 67  Hash[h]; .    Pg
3390: 48 64 72 31 20 2a 70 50 61 67 65 3b 0a 20 20 20  Hdr1 *pPage;.   
33a0: 20 77 68 69 6c 65 28 20 28 70 50 61 67 65 20 3d   while( (pPage =
33b0: 20 2a 70 70 29 21 3d 30 20 29 7b 0a 20 20 20 20   *pp)!=0 ){.    
33c0: 20 20 69 66 28 20 70 50 61 67 65 2d 3e 69 4b 65    if( pPage->iKe
33d0: 79 3e 3d 69 4c 69 6d 69 74 20 29 7b 0a 20 20 20  y>=iLimit ){.   
33e0: 20 20 20 20 20 70 43 61 63 68 65 2d 3e 6e 50 61       pCache->nPa
33f0: 67 65 2d 2d 3b 0a 20 20 20 20 20 20 20 20 2a 70  ge--;.        *p
3400: 70 20 3d 20 70 50 61 67 65 2d 3e 70 4e 65 78 74  p = pPage->pNext
3410: 3b 0a 20 20 20 20 20 20 20 20 70 63 61 63 68 65  ;.        pcache
3420: 31 50 69 6e 50 61 67 65 28 70 50 61 67 65 29 3b  1PinPage(pPage);
3430: 0a 20 20 20 20 20 20 20 20 70 63 61 63 68 65 31  .        pcache1
3440: 46 72 65 65 50 61 67 65 28 70 50 61 67 65 29 3b  FreePage(pPage);
3450: 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20  .      }else{.  
3460: 20 20 20 20 20 20 70 70 20 3d 20 26 70 50 61 67        pp = &pPag
3470: 65 2d 3e 70 4e 65 78 74 3b 0a 20 20 20 20 20 20  e->pNext;.      
3480: 20 20 54 45 53 54 4f 4e 4c 59 28 20 6e 50 61 67    TESTONLY( nPag
3490: 65 2b 2b 3b 20 29 0a 20 20 20 20 20 20 7d 0a 20  e++; ).      }. 
34a0: 20 20 20 7d 0a 20 20 7d 0a 20 20 61 73 73 65 72     }.  }.  asser
34b0: 74 28 20 70 43 61 63 68 65 2d 3e 6e 50 61 67 65  t( pCache->nPage
34c0: 3d 3d 6e 50 61 67 65 20 29 3b 0a 7d 0a 0a 2f 2a  ==nPage );.}../*
34d0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
34e0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
34f0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3500: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3510: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 2f  *************/./
3520: 2a 2a 2a 2a 2a 2a 2a 2a 20 73 71 6c 69 74 65 33  ******** sqlite3
3530: 5f 70 63 61 63 68 65 20 4d 65 74 68 6f 64 73 20  _pcache Methods 
3540: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3550: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3560: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a  **************/.
3570: 0a 2f 2a 0a 2a 2a 20 49 6d 70 6c 65 6d 65 6e 74  ./*.** Implement
3580: 61 74 69 6f 6e 20 6f 66 20 74 68 65 20 73 71 6c  ation of the sql
3590: 69 74 65 33 5f 70 63 61 63 68 65 2e 78 49 6e 69  ite3_pcache.xIni
35a0: 74 20 6d 65 74 68 6f 64 2e 0a 2a 2f 0a 73 74 61  t method..*/.sta
35b0: 74 69 63 20 69 6e 74 20 70 63 61 63 68 65 31 49  tic int pcache1I
35c0: 6e 69 74 28 76 6f 69 64 20 2a 4e 6f 74 55 73 65  nit(void *NotUse
35d0: 64 29 7b 0a 20 20 55 4e 55 53 45 44 5f 50 41 52  d){.  UNUSED_PAR
35e0: 41 4d 45 54 45 52 28 4e 6f 74 55 73 65 64 29 3b  AMETER(NotUsed);
35f0: 0a 20 20 61 73 73 65 72 74 28 20 70 63 61 63 68  .  assert( pcach
3600: 65 31 2e 69 73 49 6e 69 74 3d 3d 30 20 29 3b 0a  e1.isInit==0 );.
3610: 20 20 6d 65 6d 73 65 74 28 26 70 63 61 63 68 65    memset(&pcache
3620: 31 2c 20 30 2c 20 73 69 7a 65 6f 66 28 70 63 61  1, 0, sizeof(pca
3630: 63 68 65 31 29 29 3b 0a 20 20 69 66 28 20 73 71  che1));.  if( sq
3640: 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69  lite3GlobalConfi
3650: 67 2e 62 43 6f 72 65 4d 75 74 65 78 20 29 7b 0a  g.bCoreMutex ){.
3660: 20 20 20 20 70 63 61 63 68 65 31 2e 6d 75 74 65      pcache1.mute
3670: 78 20 3d 20 73 71 6c 69 74 65 33 5f 6d 75 74 65  x = sqlite3_mute
3680: 78 5f 61 6c 6c 6f 63 28 53 51 4c 49 54 45 5f 4d  x_alloc(SQLITE_M
3690: 55 54 45 58 5f 53 54 41 54 49 43 5f 4c 52 55 29  UTEX_STATIC_LRU)
36a0: 3b 0a 20 20 7d 0a 20 20 70 63 61 63 68 65 31 2e  ;.  }.  pcache1.
36b0: 69 73 49 6e 69 74 20 3d 20 31 3b 0a 20 20 72 65  isInit = 1;.  re
36c0: 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a  turn SQLITE_OK;.
36d0: 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6d 70 6c 65 6d 65  }../*.** Impleme
36e0: 6e 74 61 74 69 6f 6e 20 6f 66 20 74 68 65 20 73  ntation of the s
36f0: 71 6c 69 74 65 33 5f 70 63 61 63 68 65 2e 78 53  qlite3_pcache.xS
3700: 68 75 74 64 6f 77 6e 20 6d 65 74 68 6f 64 2e 0a  hutdown method..
3710: 2a 2a 20 4e 6f 74 65 20 74 68 61 74 20 74 68 65  ** Note that the
3720: 20 73 74 61 74 69 63 20 6d 75 74 65 78 20 61 6c   static mutex al
3730: 6c 6f 63 61 74 65 64 20 69 6e 20 78 49 6e 69 74  located in xInit
3740: 20 64 6f 65 73 20 0a 2a 2a 20 6e 6f 74 20 6e 65   does .** not ne
3750: 65 64 20 74 6f 20 62 65 20 66 72 65 65 64 2e 0a  ed to be freed..
3760: 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 70  */.static void p
3770: 63 61 63 68 65 31 53 68 75 74 64 6f 77 6e 28 76  cache1Shutdown(v
3780: 6f 69 64 20 2a 4e 6f 74 55 73 65 64 29 7b 0a 20  oid *NotUsed){. 
3790: 20 55 4e 55 53 45 44 5f 50 41 52 41 4d 45 54 45   UNUSED_PARAMETE
37a0: 52 28 4e 6f 74 55 73 65 64 29 3b 0a 20 20 61 73  R(NotUsed);.  as
37b0: 73 65 72 74 28 20 70 63 61 63 68 65 31 2e 69 73  sert( pcache1.is
37c0: 49 6e 69 74 21 3d 30 20 29 3b 0a 20 20 6d 65 6d  Init!=0 );.  mem
37d0: 73 65 74 28 26 70 63 61 63 68 65 31 2c 20 30 2c  set(&pcache1, 0,
37e0: 20 73 69 7a 65 6f 66 28 70 63 61 63 68 65 31 29   sizeof(pcache1)
37f0: 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6d 70 6c  );.}../*.** Impl
3800: 65 6d 65 6e 74 61 74 69 6f 6e 20 6f 66 20 74 68  ementation of th
3810: 65 20 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65  e sqlite3_pcache
3820: 2e 78 43 72 65 61 74 65 20 6d 65 74 68 6f 64 2e  .xCreate method.
3830: 0a 2a 2a 0a 2a 2a 20 41 6c 6c 6f 63 61 74 65 20  .**.** Allocate 
3840: 61 20 6e 65 77 20 63 61 63 68 65 2e 0a 2a 2f 0a  a new cache..*/.
3850: 73 74 61 74 69 63 20 73 71 6c 69 74 65 33 5f 70  static sqlite3_p
3860: 63 61 63 68 65 20 2a 70 63 61 63 68 65 31 43 72  cache *pcache1Cr
3870: 65 61 74 65 28 69 6e 74 20 73 7a 50 61 67 65 2c  eate(int szPage,
3880: 20 69 6e 74 20 62 50 75 72 67 65 61 62 6c 65 29   int bPurgeable)
3890: 7b 0a 20 20 50 43 61 63 68 65 31 20 2a 70 43 61  {.  PCache1 *pCa
38a0: 63 68 65 3b 0a 0a 20 20 70 43 61 63 68 65 20 3d  che;..  pCache =
38b0: 20 28 50 43 61 63 68 65 31 20 2a 29 73 71 6c 69   (PCache1 *)sqli
38c0: 74 65 33 5f 6d 61 6c 6c 6f 63 28 73 69 7a 65 6f  te3_malloc(sizeo
38d0: 66 28 50 43 61 63 68 65 31 29 29 3b 0a 20 20 69  f(PCache1));.  i
38e0: 66 28 20 70 43 61 63 68 65 20 29 7b 0a 20 20 20  f( pCache ){.   
38f0: 20 6d 65 6d 73 65 74 28 70 43 61 63 68 65 2c 20   memset(pCache, 
3900: 30 2c 20 73 69 7a 65 6f 66 28 50 43 61 63 68 65  0, sizeof(PCache
3910: 31 29 29 3b 0a 20 20 20 20 70 43 61 63 68 65 2d  1));.    pCache-
3920: 3e 73 7a 50 61 67 65 20 3d 20 73 7a 50 61 67 65  >szPage = szPage
3930: 3b 0a 20 20 20 20 70 43 61 63 68 65 2d 3e 62 50  ;.    pCache->bP
3940: 75 72 67 65 61 62 6c 65 20 3d 20 28 62 50 75 72  urgeable = (bPur
3950: 67 65 61 62 6c 65 20 3f 20 31 20 3a 20 30 29 3b  geable ? 1 : 0);
3960: 0a 20 20 20 20 69 66 28 20 62 50 75 72 67 65 61  .    if( bPurgea
3970: 62 6c 65 20 29 7b 0a 20 20 20 20 20 20 70 43 61  ble ){.      pCa
3980: 63 68 65 2d 3e 6e 4d 69 6e 20 3d 20 31 30 3b 0a  che->nMin = 10;.
3990: 20 20 20 20 20 20 70 63 61 63 68 65 31 45 6e 74        pcache1Ent
39a0: 65 72 4d 75 74 65 78 28 29 3b 0a 20 20 20 20 20  erMutex();.     
39b0: 20 70 63 61 63 68 65 31 2e 6e 4d 69 6e 50 61 67   pcache1.nMinPag
39c0: 65 20 2b 3d 20 70 43 61 63 68 65 2d 3e 6e 4d 69  e += pCache->nMi
39d0: 6e 3b 0a 20 20 20 20 20 20 70 63 61 63 68 65 31  n;.      pcache1
39e0: 4c 65 61 76 65 4d 75 74 65 78 28 29 3b 0a 20 20  LeaveMutex();.  
39f0: 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e    }.  }.  return
3a00: 20 28 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65   (sqlite3_pcache
3a10: 20 2a 29 70 43 61 63 68 65 3b 0a 7d 0a 0a 2f 2a   *)pCache;.}../*
3a20: 0a 2a 2a 20 49 6d 70 6c 65 6d 65 6e 74 61 74 69  .** Implementati
3a30: 6f 6e 20 6f 66 20 74 68 65 20 73 71 6c 69 74 65  on of the sqlite
3a40: 33 5f 70 63 61 63 68 65 2e 78 43 61 63 68 65 73  3_pcache.xCaches
3a50: 69 7a 65 20 6d 65 74 68 6f 64 2e 20 0a 2a 2a 0a  ize method. .**.
3a60: 2a 2a 20 43 6f 6e 66 69 67 75 72 65 20 74 68 65  ** Configure the
3a70: 20 63 61 63 68 65 5f 73 69 7a 65 20 6c 69 6d 69   cache_size limi
3a80: 74 20 66 6f 72 20 61 20 63 61 63 68 65 2e 0a 2a  t for a cache..*
3a90: 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 70 63  /.static void pc
3aa0: 61 63 68 65 31 43 61 63 68 65 73 69 7a 65 28 73  ache1Cachesize(s
3ab0: 71 6c 69 74 65 33 5f 70 63 61 63 68 65 20 2a 70  qlite3_pcache *p
3ac0: 2c 20 69 6e 74 20 6e 4d 61 78 29 7b 0a 20 20 50  , int nMax){.  P
3ad0: 43 61 63 68 65 31 20 2a 70 43 61 63 68 65 20 3d  Cache1 *pCache =
3ae0: 20 28 50 43 61 63 68 65 31 20 2a 29 70 3b 0a 20   (PCache1 *)p;. 
3af0: 20 69 66 28 20 70 43 61 63 68 65 2d 3e 62 50 75   if( pCache->bPu
3b00: 72 67 65 61 62 6c 65 20 29 7b 0a 20 20 20 20 70  rgeable ){.    p
3b10: 63 61 63 68 65 31 45 6e 74 65 72 4d 75 74 65 78  cache1EnterMutex
3b20: 28 29 3b 0a 20 20 20 20 70 63 61 63 68 65 31 2e  ();.    pcache1.
3b30: 6e 4d 61 78 50 61 67 65 20 2b 3d 20 28 6e 4d 61  nMaxPage += (nMa
3b40: 78 20 2d 20 70 43 61 63 68 65 2d 3e 6e 4d 61 78  x - pCache->nMax
3b50: 29 3b 0a 20 20 20 20 70 43 61 63 68 65 2d 3e 6e  );.    pCache->n
3b60: 4d 61 78 20 3d 20 6e 4d 61 78 3b 0a 20 20 20 20  Max = nMax;.    
3b70: 70 63 61 63 68 65 31 45 6e 66 6f 72 63 65 4d 61  pcache1EnforceMa
3b80: 78 50 61 67 65 28 29 3b 0a 20 20 20 20 70 63 61  xPage();.    pca
3b90: 63 68 65 31 4c 65 61 76 65 4d 75 74 65 78 28 29  che1LeaveMutex()
3ba0: 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49  ;.  }.}../*.** I
3bb0: 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 6f 66  mplementation of
3bc0: 20 74 68 65 20 73 71 6c 69 74 65 33 5f 70 63 61   the sqlite3_pca
3bd0: 63 68 65 2e 78 50 61 67 65 63 6f 75 6e 74 20 6d  che.xPagecount m
3be0: 65 74 68 6f 64 2e 20 0a 2a 2f 0a 73 74 61 74 69  ethod. .*/.stati
3bf0: 63 20 69 6e 74 20 70 63 61 63 68 65 31 50 61 67  c int pcache1Pag
3c00: 65 63 6f 75 6e 74 28 73 71 6c 69 74 65 33 5f 70  ecount(sqlite3_p
3c10: 63 61 63 68 65 20 2a 70 29 7b 0a 20 20 69 6e 74  cache *p){.  int
3c20: 20 6e 3b 0a 20 20 70 63 61 63 68 65 31 45 6e 74   n;.  pcache1Ent
3c30: 65 72 4d 75 74 65 78 28 29 3b 0a 20 20 6e 20 3d  erMutex();.  n =
3c40: 20 28 28 50 43 61 63 68 65 31 20 2a 29 70 29 2d   ((PCache1 *)p)-
3c50: 3e 6e 50 61 67 65 3b 0a 20 20 70 63 61 63 68 65  >nPage;.  pcache
3c60: 31 4c 65 61 76 65 4d 75 74 65 78 28 29 3b 0a 20  1LeaveMutex();. 
3c70: 20 72 65 74 75 72 6e 20 6e 3b 0a 7d 0a 0a 2f 2a   return n;.}../*
3c80: 0a 2a 2a 20 49 6d 70 6c 65 6d 65 6e 74 61 74 69  .** Implementati
3c90: 6f 6e 20 6f 66 20 74 68 65 20 73 71 6c 69 74 65  on of the sqlite
3ca0: 33 5f 70 63 61 63 68 65 2e 78 46 65 74 63 68 20  3_pcache.xFetch 
3cb0: 6d 65 74 68 6f 64 2e 20 0a 2a 2a 0a 2a 2a 20 46  method. .**.** F
3cc0: 65 74 63 68 20 61 20 70 61 67 65 20 62 79 20 6b  etch a page by k
3cd0: 65 79 20 76 61 6c 75 65 2e 0a 2a 2a 0a 2a 2a 20  ey value..**.** 
3ce0: 57 68 65 74 68 65 72 20 6f 72 20 6e 6f 74 20 61  Whether or not a
3cf0: 20 6e 65 77 20 70 61 67 65 20 6d 61 79 20 62 65   new page may be
3d00: 20 61 6c 6c 6f 63 61 74 65 64 20 62 79 20 74 68   allocated by th
3d10: 69 73 20 66 75 6e 63 74 69 6f 6e 20 64 65 70 65  is function depe
3d20: 6e 64 73 20 6f 6e 0a 2a 2a 20 74 68 65 20 76 61  nds on.** the va
3d30: 6c 75 65 20 6f 66 20 74 68 65 20 63 72 65 61 74  lue of the creat
3d40: 65 46 6c 61 67 20 61 72 67 75 6d 65 6e 74 2e 20  eFlag argument. 
3d50: 20 30 20 6d 65 61 6e 73 20 64 6f 20 6e 6f 74 20   0 means do not 
3d60: 61 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77 0a 2a  allocate a new.*
3d70: 2a 20 70 61 67 65 2e 20 20 31 20 6d 65 61 6e 73  * page.  1 means
3d80: 20 61 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77 20   allocate a new 
3d90: 70 61 67 65 20 69 66 20 73 70 61 63 65 20 69 73  page if space is
3da0: 20 65 61 73 69 6c 79 20 61 76 61 69 6c 61 62 6c   easily availabl
3db0: 65 2e 20 20 32 20 0a 2a 2a 20 6d 65 61 6e 73 20  e.  2 .** means 
3dc0: 74 6f 20 74 72 79 20 72 65 61 6c 6c 79 20 68 61  to try really ha
3dd0: 72 64 20 74 6f 20 61 6c 6c 6f 63 61 74 65 20 61  rd to allocate a
3de0: 20 6e 65 77 20 70 61 67 65 2e 0a 2a 2a 0a 2a 2a   new page..**.**
3df0: 20 46 6f 72 20 61 20 6e 6f 6e 2d 70 75 72 67 65   For a non-purge
3e00: 61 62 6c 65 20 63 61 63 68 65 20 28 61 20 63 61  able cache (a ca
3e10: 63 68 65 20 75 73 65 64 20 61 73 20 74 68 65 20  che used as the 
3e20: 73 74 6f 72 61 67 65 20 66 6f 72 20 61 6e 20 69  storage for an i
3e30: 6e 2d 6d 65 6d 6f 72 79 0a 2a 2a 20 64 61 74 61  n-memory.** data
3e40: 62 61 73 65 29 20 74 68 65 72 65 20 69 73 20 72  base) there is r
3e50: 65 61 6c 6c 79 20 6e 6f 20 64 69 66 66 65 72 65  eally no differe
3e60: 6e 63 65 20 62 65 74 77 65 65 6e 20 63 72 65 61  nce between crea
3e70: 74 65 46 6c 61 67 20 31 20 61 6e 64 20 32 2e 20  teFlag 1 and 2. 
3e80: 20 53 6f 0a 2a 2a 20 74 68 65 20 63 61 6c 6c 69   So.** the calli
3e90: 6e 67 20 66 75 6e 63 74 69 6f 6e 20 28 70 63 61  ng function (pca
3ea0: 63 68 65 2e 63 29 20 77 69 6c 6c 20 6e 65 76 65  che.c) will neve
3eb0: 72 20 68 61 76 65 20 61 20 63 72 65 61 74 65 46  r have a createF
3ec0: 6c 61 67 20 6f 66 20 31 20 6f 6e 0a 2a 2a 20 61  lag of 1 on.** a
3ed0: 20 6e 6f 6e 2d 70 75 72 67 61 62 6c 65 20 63 61   non-purgable ca
3ee0: 63 68 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 72 65  che..**.** There
3ef0: 20 61 72 65 20 74 68 72 65 65 20 64 69 66 66 65   are three diffe
3f00: 72 65 6e 74 20 61 70 70 72 6f 61 63 68 65 73 20  rent approaches 
3f10: 74 6f 20 6f 62 74 61 69 6e 69 6e 67 20 73 70 61  to obtaining spa
3f20: 63 65 20 66 6f 72 20 61 20 70 61 67 65 2c 0a 2a  ce for a page,.*
3f30: 2a 20 64 65 70 65 6e 64 69 6e 67 20 6f 6e 20 74  * depending on t
3f40: 68 65 20 76 61 6c 75 65 20 6f 66 20 70 61 72 61  he value of para
3f50: 6d 65 74 65 72 20 63 72 65 61 74 65 46 6c 61 67  meter createFlag
3f60: 20 28 77 68 69 63 68 20 6d 61 79 20 62 65 20 30   (which may be 0
3f70: 2c 20 31 20 6f 72 20 32 29 2e 0a 2a 2a 0a 2a 2a  , 1 or 2)..**.**
3f80: 20 20 20 31 2e 20 52 65 67 61 72 64 6c 65 73 73     1. Regardless
3f90: 20 6f 66 20 74 68 65 20 76 61 6c 75 65 20 6f 66   of the value of
3fa0: 20 63 72 65 61 74 65 46 6c 61 67 2c 20 74 68 65   createFlag, the
3fb0: 20 63 61 63 68 65 20 69 73 20 73 65 61 72 63 68   cache is search
3fc0: 65 64 20 66 6f 72 20 61 20 0a 2a 2a 20 20 20 20  ed for a .**    
3fd0: 20 20 63 6f 70 79 20 6f 66 20 74 68 65 20 72 65    copy of the re
3fe0: 71 75 65 73 74 65 64 20 70 61 67 65 2e 20 49 66  quested page. If
3ff0: 20 6f 6e 65 20 69 73 20 66 6f 75 6e 64 2c 20 69   one is found, i
4000: 74 20 69 73 20 72 65 74 75 72 6e 65 64 2e 0a 2a  t is returned..*
4010: 2a 0a 2a 2a 20 20 20 32 2e 20 49 66 20 63 72 65  *.**   2. If cre
4020: 61 74 65 46 6c 61 67 3d 3d 30 20 61 6e 64 20 74  ateFlag==0 and t
4030: 68 65 20 70 61 67 65 20 69 73 20 6e 6f 74 20 61  he page is not a
4040: 6c 72 65 61 64 79 20 69 6e 20 74 68 65 20 63 61  lready in the ca
4050: 63 68 65 2c 20 4e 55 4c 4c 20 69 73 0a 2a 2a 20  che, NULL is.** 
4060: 20 20 20 20 20 72 65 74 75 72 6e 65 64 2e 0a 2a       returned..*
4070: 2a 0a 2a 2a 20 20 20 33 2e 20 49 66 20 63 72 65  *.**   3. If cre
4080: 61 74 65 46 6c 61 67 20 69 73 20 31 2c 20 61 6e  ateFlag is 1, an
4090: 64 20 74 68 65 20 70 61 67 65 20 69 73 20 6e 6f  d the page is no
40a0: 74 20 61 6c 72 65 61 64 79 20 69 6e 20 74 68 65  t already in the
40b0: 20 63 61 63 68 65 2c 0a 2a 2a 20 20 20 20 20 20   cache,.**      
40c0: 61 6e 64 20 69 66 20 65 69 74 68 65 72 20 6f 66  and if either of
40d0: 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 61   the following a
40e0: 72 65 20 74 72 75 65 2c 20 72 65 74 75 72 6e 20  re true, return 
40f0: 4e 55 4c 4c 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 20  NULL:.**.**     
4100: 20 20 28 61 29 20 74 68 65 20 6e 75 6d 62 65 72    (a) the number
4110: 20 6f 66 20 70 61 67 65 73 20 70 69 6e 6e 65 64   of pages pinned
4120: 20 62 79 20 74 68 65 20 63 61 63 68 65 20 69 73   by the cache is
4130: 20 67 72 65 61 74 65 72 20 74 68 61 6e 0a 2a 2a   greater than.**
4140: 20 20 20 20 20 20 20 20 20 20 20 50 43 61 63 68             PCach
4150: 65 31 2e 6e 4d 61 78 2c 20 6f 72 0a 2a 2a 20 20  e1.nMax, or.**  
4160: 20 20 20 20 20 28 62 29 20 74 68 65 20 6e 75 6d       (b) the num
4170: 62 65 72 20 6f 66 20 70 61 67 65 73 20 70 69 6e  ber of pages pin
4180: 6e 65 64 20 62 79 20 74 68 65 20 63 61 63 68 65  ned by the cache
4190: 20 69 73 20 67 72 65 61 74 65 72 20 74 68 61 6e   is greater than
41a0: 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 74 68  .**           th
41b0: 65 20 73 75 6d 20 6f 66 20 6e 4d 61 78 20 66 6f  e sum of nMax fo
41c0: 72 20 61 6c 6c 20 70 75 72 67 65 61 62 6c 65 20  r all purgeable 
41d0: 63 61 63 68 65 73 2c 20 6c 65 73 73 20 74 68 65  caches, less the
41e0: 20 73 75 6d 20 6f 66 20 0a 2a 2a 20 20 20 20 20   sum of .**     
41f0: 20 20 20 20 20 20 6e 4d 69 6e 20 66 6f 72 20 61        nMin for a
4200: 6c 6c 20 6f 74 68 65 72 20 70 75 72 67 65 61 62  ll other purgeab
4210: 6c 65 20 63 61 63 68 65 73 2e 20 0a 2a 2a 0a 2a  le caches. .**.*
4220: 2a 20 20 20 34 2e 20 49 66 20 6e 6f 6e 65 20 6f  *   4. If none o
4230: 66 20 74 68 65 20 66 69 72 73 74 20 74 68 72 65  f the first thre
4240: 65 20 63 6f 6e 64 69 74 69 6f 6e 73 20 61 70 70  e conditions app
4250: 6c 79 20 61 6e 64 20 74 68 65 20 63 61 63 68 65  ly and the cache
4260: 20 69 73 20 6d 61 72 6b 65 64 0a 2a 2a 20 20 20   is marked.**   
4270: 20 20 20 61 73 20 70 75 72 67 65 61 62 6c 65 2c     as purgeable,
4280: 20 61 6e 64 20 69 66 20 6f 6e 65 20 6f 66 20 74   and if one of t
4290: 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 69 73 20  he following is 
42a0: 74 72 75 65 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 20  true:.**.**     
42b0: 20 20 28 61 29 20 54 68 65 20 6e 75 6d 62 65 72    (a) The number
42c0: 20 6f 66 20 70 61 67 65 73 20 61 6c 6c 6f 63 61   of pages alloca
42d0: 74 65 64 20 66 6f 72 20 74 68 65 20 63 61 63 68  ted for the cach
42e0: 65 20 69 73 20 61 6c 72 65 61 64 79 20 0a 2a 2a  e is already .**
42f0: 20 20 20 20 20 20 20 20 20 20 20 50 43 61 63 68             PCach
4300: 65 31 2e 6e 4d 61 78 2c 20 6f 72 0a 2a 2a 0a 2a  e1.nMax, or.**.*
4310: 2a 20 20 20 20 20 20 20 28 62 29 20 54 68 65 20  *       (b) The 
4320: 6e 75 6d 62 65 72 20 6f 66 20 70 61 67 65 73 20  number of pages 
4330: 61 6c 6c 6f 63 61 74 65 64 20 66 6f 72 20 61 6c  allocated for al
4340: 6c 20 70 75 72 67 65 61 62 6c 65 20 63 61 63 68  l purgeable cach
4350: 65 73 20 69 73 0a 2a 2a 20 20 20 20 20 20 20 20  es is.**        
4360: 20 20 20 61 6c 72 65 61 64 79 20 65 71 75 61 6c     already equal
4370: 20 74 6f 20 6f 72 20 67 72 65 61 74 65 72 20 74   to or greater t
4380: 68 61 6e 20 74 68 65 20 73 75 6d 20 6f 66 20 6e  han the sum of n
4390: 4d 61 78 20 66 6f 72 20 61 6c 6c 0a 2a 2a 20 20  Max for all.**  
43a0: 20 20 20 20 20 20 20 20 20 70 75 72 67 65 61 62           purgeab
43b0: 6c 65 20 63 61 63 68 65 73 2c 0a 2a 2a 0a 2a 2a  le caches,.**.**
43c0: 20 20 20 20 20 20 74 68 65 6e 20 61 74 74 65 6d        then attem
43d0: 70 74 20 74 6f 20 72 65 63 79 63 6c 65 20 61 20  pt to recycle a 
43e0: 70 61 67 65 20 66 72 6f 6d 20 74 68 65 20 4c 52  page from the LR
43f0: 55 20 6c 69 73 74 2e 20 49 66 20 69 74 20 69 73  U list. If it is
4400: 20 74 68 65 20 72 69 67 68 74 0a 2a 2a 20 20 20   the right.**   
4410: 20 20 20 73 69 7a 65 2c 20 72 65 74 75 72 6e 20     size, return 
4420: 74 68 65 20 72 65 63 79 63 6c 65 64 20 62 75 66  the recycled buf
4430: 66 65 72 2e 20 4f 74 68 65 72 77 69 73 65 2c 20  fer. Otherwise, 
4440: 66 72 65 65 20 74 68 65 20 62 75 66 66 65 72 20  free the buffer 
4450: 61 6e 64 0a 2a 2a 20 20 20 20 20 20 70 72 6f 63  and.**      proc
4460: 65 65 64 20 74 6f 20 73 74 65 70 20 35 2e 20 0a  eed to step 5. .
4470: 2a 2a 0a 2a 2a 20 20 20 35 2e 20 4f 74 68 65 72  **.**   5. Other
4480: 77 69 73 65 2c 20 61 6c 6c 6f 63 61 74 65 20 61  wise, allocate a
4490: 6e 64 20 72 65 74 75 72 6e 20 61 20 6e 65 77 20  nd return a new 
44a0: 70 61 67 65 20 62 75 66 66 65 72 2e 0a 2a 2f 0a  page buffer..*/.
44b0: 73 74 61 74 69 63 20 76 6f 69 64 20 2a 70 63 61  static void *pca
44c0: 63 68 65 31 46 65 74 63 68 28 73 71 6c 69 74 65  che1Fetch(sqlite
44d0: 33 5f 70 63 61 63 68 65 20 2a 70 2c 20 75 6e 73  3_pcache *p, uns
44e0: 69 67 6e 65 64 20 69 6e 74 20 69 4b 65 79 2c 20  igned int iKey, 
44f0: 69 6e 74 20 63 72 65 61 74 65 46 6c 61 67 29 7b  int createFlag){
4500: 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20  .  unsigned int 
4510: 6e 50 69 6e 6e 65 64 3b 0a 20 20 50 43 61 63 68  nPinned;.  PCach
4520: 65 31 20 2a 70 43 61 63 68 65 20 3d 20 28 50 43  e1 *pCache = (PC
4530: 61 63 68 65 31 20 2a 29 70 3b 0a 20 20 50 67 48  ache1 *)p;.  PgH
4540: 64 72 31 20 2a 70 50 61 67 65 20 3d 20 30 3b 0a  dr1 *pPage = 0;.
4550: 0a 20 20 61 73 73 65 72 74 28 20 70 43 61 63 68  .  assert( pCach
4560: 65 2d 3e 62 50 75 72 67 65 61 62 6c 65 20 7c 7c  e->bPurgeable ||
4570: 20 63 72 65 61 74 65 46 6c 61 67 21 3d 31 20 29   createFlag!=1 )
4580: 3b 0a 20 20 70 63 61 63 68 65 31 45 6e 74 65 72  ;.  pcache1Enter
4590: 4d 75 74 65 78 28 29 3b 0a 20 20 69 66 28 20 63  Mutex();.  if( c
45a0: 72 65 61 74 65 46 6c 61 67 3d 3d 31 20 29 20 73  reateFlag==1 ) s
45b0: 71 6c 69 74 65 33 42 65 67 69 6e 42 65 6e 69 67  qlite3BeginBenig
45c0: 6e 4d 61 6c 6c 6f 63 28 29 3b 0a 0a 20 20 2f 2a  nMalloc();..  /*
45d0: 20 53 65 61 72 63 68 20 74 68 65 20 68 61 73 68   Search the hash
45e0: 20 74 61 62 6c 65 20 66 6f 72 20 61 6e 20 65 78   table for an ex
45f0: 69 73 74 69 6e 67 20 65 6e 74 72 79 2e 20 2a 2f  isting entry. */
4600: 0a 20 20 69 66 28 20 70 43 61 63 68 65 2d 3e 6e  .  if( pCache->n
4610: 48 61 73 68 3e 30 20 29 7b 0a 20 20 20 20 75 6e  Hash>0 ){.    un
4620: 73 69 67 6e 65 64 20 69 6e 74 20 68 20 3d 20 69  signed int h = i
4630: 4b 65 79 20 25 20 70 43 61 63 68 65 2d 3e 6e 48  Key % pCache->nH
4640: 61 73 68 3b 0a 20 20 20 20 66 6f 72 28 70 50 61  ash;.    for(pPa
4650: 67 65 3d 70 43 61 63 68 65 2d 3e 61 70 48 61 73  ge=pCache->apHas
4660: 68 5b 68 5d 3b 20 70 50 61 67 65 26 26 70 50 61  h[h]; pPage&&pPa
4670: 67 65 2d 3e 69 4b 65 79 21 3d 69 4b 65 79 3b 20  ge->iKey!=iKey; 
4680: 70 50 61 67 65 3d 70 50 61 67 65 2d 3e 70 4e 65  pPage=pPage->pNe
4690: 78 74 29 3b 0a 20 20 7d 0a 0a 20 20 69 66 28 20  xt);.  }..  if( 
46a0: 70 50 61 67 65 20 7c 7c 20 63 72 65 61 74 65 46  pPage || createF
46b0: 6c 61 67 3d 3d 30 20 29 7b 0a 20 20 20 20 70 63  lag==0 ){.    pc
46c0: 61 63 68 65 31 50 69 6e 50 61 67 65 28 70 50 61  ache1PinPage(pPa
46d0: 67 65 29 3b 0a 20 20 20 20 67 6f 74 6f 20 66 65  ge);.    goto fe
46e0: 74 63 68 5f 6f 75 74 3b 0a 20 20 7d 0a 0a 20 20  tch_out;.  }..  
46f0: 2f 2a 20 53 74 65 70 20 33 20 6f 66 20 68 65 61  /* Step 3 of hea
4700: 64 65 72 20 63 6f 6d 6d 65 6e 74 2e 20 2a 2f 0a  der comment. */.
4710: 20 20 6e 50 69 6e 6e 65 64 20 3d 20 70 43 61 63    nPinned = pCac
4720: 68 65 2d 3e 6e 50 61 67 65 20 2d 20 70 43 61 63  he->nPage - pCac
4730: 68 65 2d 3e 6e 52 65 63 79 63 6c 61 62 6c 65 3b  he->nRecyclable;
4740: 0a 20 20 69 66 28 20 63 72 65 61 74 65 46 6c 61  .  if( createFla
4750: 67 3d 3d 31 20 26 26 20 28 0a 20 20 20 20 20 20  g==1 && (.      
4760: 20 20 6e 50 69 6e 6e 65 64 3e 3d 28 70 63 61 63    nPinned>=(pcac
4770: 68 65 31 2e 6e 4d 61 78 50 61 67 65 2b 70 43 61  he1.nMaxPage+pCa
4780: 63 68 65 2d 3e 6e 4d 69 6e 2d 70 63 61 63 68 65  che->nMin-pcache
4790: 31 2e 6e 4d 69 6e 50 61 67 65 29 0a 20 20 20 20  1.nMinPage).    
47a0: 20 7c 7c 20 6e 50 69 6e 6e 65 64 3e 3d 28 70 43   || nPinned>=(pC
47b0: 61 63 68 65 2d 3e 6e 4d 61 78 20 2a 20 39 20 2f  ache->nMax * 9 /
47c0: 20 31 30 29 0a 20 20 29 29 7b 0a 20 20 20 20 67   10).  )){.    g
47d0: 6f 74 6f 20 66 65 74 63 68 5f 6f 75 74 3b 0a 20  oto fetch_out;. 
47e0: 20 7d 0a 0a 20 20 69 66 28 20 70 43 61 63 68 65   }..  if( pCache
47f0: 2d 3e 6e 50 61 67 65 3e 3d 70 43 61 63 68 65 2d  ->nPage>=pCache-
4800: 3e 6e 48 61 73 68 20 26 26 20 70 63 61 63 68 65  >nHash && pcache
4810: 31 52 65 73 69 7a 65 48 61 73 68 28 70 43 61 63  1ResizeHash(pCac
4820: 68 65 29 20 29 7b 0a 20 20 20 20 67 6f 74 6f 20  he) ){.    goto 
4830: 66 65 74 63 68 5f 6f 75 74 3b 0a 20 20 7d 0a 0a  fetch_out;.  }..
4840: 20 20 2f 2a 20 53 74 65 70 20 34 2e 20 54 72 79    /* Step 4. Try
4850: 20 74 6f 20 72 65 63 79 63 6c 65 20 61 20 70 61   to recycle a pa
4860: 67 65 20 62 75 66 66 65 72 20 69 66 20 61 70 70  ge buffer if app
4870: 72 6f 70 72 69 61 74 65 2e 20 2a 2f 0a 20 20 69  ropriate. */.  i
4880: 66 28 20 70 43 61 63 68 65 2d 3e 62 50 75 72 67  f( pCache->bPurg
4890: 65 61 62 6c 65 20 26 26 20 70 63 61 63 68 65 31  eable && pcache1
48a0: 2e 70 4c 72 75 54 61 69 6c 20 26 26 20 28 0a 20  .pLruTail && (. 
48b0: 20 20 20 20 28 70 43 61 63 68 65 2d 3e 6e 50 61      (pCache->nPa
48c0: 67 65 2b 31 3e 3d 70 43 61 63 68 65 2d 3e 6e 4d  ge+1>=pCache->nM
48d0: 61 78 29 20 7c 7c 20 70 63 61 63 68 65 31 2e 6e  ax) || pcache1.n
48e0: 43 75 72 72 65 6e 74 50 61 67 65 3e 3d 70 63 61  CurrentPage>=pca
48f0: 63 68 65 31 2e 6e 4d 61 78 50 61 67 65 0a 20 20  che1.nMaxPage.  
4900: 29 29 7b 0a 20 20 20 20 70 50 61 67 65 20 3d 20  )){.    pPage = 
4910: 70 63 61 63 68 65 31 2e 70 4c 72 75 54 61 69 6c  pcache1.pLruTail
4920: 3b 0a 20 20 20 20 70 63 61 63 68 65 31 52 65 6d  ;.    pcache1Rem
4930: 6f 76 65 46 72 6f 6d 48 61 73 68 28 70 50 61 67  oveFromHash(pPag
4940: 65 29 3b 0a 20 20 20 20 70 63 61 63 68 65 31 50  e);.    pcache1P
4950: 69 6e 50 61 67 65 28 70 50 61 67 65 29 3b 0a 20  inPage(pPage);. 
4960: 20 20 20 69 66 28 20 70 50 61 67 65 2d 3e 70 43     if( pPage->pC
4970: 61 63 68 65 2d 3e 73 7a 50 61 67 65 21 3d 70 43  ache->szPage!=pC
4980: 61 63 68 65 2d 3e 73 7a 50 61 67 65 20 29 7b 0a  ache->szPage ){.
4990: 20 20 20 20 20 20 70 63 61 63 68 65 31 46 72 65        pcache1Fre
49a0: 65 50 61 67 65 28 70 50 61 67 65 29 3b 0a 20 20  ePage(pPage);.  
49b0: 20 20 20 20 70 50 61 67 65 20 3d 20 30 3b 0a 20      pPage = 0;. 
49c0: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
49d0: 70 63 61 63 68 65 31 2e 6e 43 75 72 72 65 6e 74  pcache1.nCurrent
49e0: 50 61 67 65 20 2d 3d 20 28 70 50 61 67 65 2d 3e  Page -= (pPage->
49f0: 70 43 61 63 68 65 2d 3e 62 50 75 72 67 65 61 62  pCache->bPurgeab
4a00: 6c 65 20 2d 20 70 43 61 63 68 65 2d 3e 62 50 75  le - pCache->bPu
4a10: 72 67 65 61 62 6c 65 29 3b 0a 20 20 20 20 7d 0a  rgeable);.    }.
4a20: 20 20 7d 0a 0a 20 20 2f 2a 20 53 74 65 70 20 35    }..  /* Step 5
4a30: 2e 20 49 66 20 61 20 75 73 61 62 6c 65 20 70 61  . If a usable pa
4a40: 67 65 20 62 75 66 66 65 72 20 68 61 73 20 73 74  ge buffer has st
4a50: 69 6c 6c 20 6e 6f 74 20 62 65 65 6e 20 66 6f 75  ill not been fou
4a60: 6e 64 2c 20 0a 20 20 2a 2a 20 61 74 74 65 6d 70  nd, .  ** attemp
4a70: 74 20 74 6f 20 61 6c 6c 6f 63 61 74 65 20 61 20  t to allocate a 
4a80: 6e 65 77 20 6f 6e 65 2e 20 0a 20 20 2a 2f 0a 20  new one. .  */. 
4a90: 20 69 66 28 20 21 70 50 61 67 65 20 29 7b 0a 20   if( !pPage ){. 
4aa0: 20 20 20 70 50 61 67 65 20 3d 20 70 63 61 63 68     pPage = pcach
4ab0: 65 31 41 6c 6c 6f 63 50 61 67 65 28 70 43 61 63  e1AllocPage(pCac
4ac0: 68 65 29 3b 0a 20 20 7d 0a 0a 20 20 69 66 28 20  he);.  }..  if( 
4ad0: 70 50 61 67 65 20 29 7b 0a 20 20 20 20 75 6e 73  pPage ){.    uns
4ae0: 69 67 6e 65 64 20 69 6e 74 20 68 20 3d 20 69 4b  igned int h = iK
4af0: 65 79 20 25 20 70 43 61 63 68 65 2d 3e 6e 48 61  ey % pCache->nHa
4b00: 73 68 3b 0a 20 20 20 20 70 43 61 63 68 65 2d 3e  sh;.    pCache->
4b10: 6e 50 61 67 65 2b 2b 3b 0a 20 20 20 20 70 50 61  nPage++;.    pPa
4b20: 67 65 2d 3e 69 4b 65 79 20 3d 20 69 4b 65 79 3b  ge->iKey = iKey;
4b30: 0a 20 20 20 20 70 50 61 67 65 2d 3e 70 4e 65 78  .    pPage->pNex
4b40: 74 20 3d 20 70 43 61 63 68 65 2d 3e 61 70 48 61  t = pCache->apHa
4b50: 73 68 5b 68 5d 3b 0a 20 20 20 20 70 50 61 67 65  sh[h];.    pPage
4b60: 2d 3e 70 43 61 63 68 65 20 3d 20 70 43 61 63 68  ->pCache = pCach
4b70: 65 3b 0a 20 20 20 20 70 50 61 67 65 2d 3e 70 4c  e;.    pPage->pL
4b80: 72 75 50 72 65 76 20 3d 20 30 3b 0a 20 20 20 20  ruPrev = 0;.    
4b90: 70 50 61 67 65 2d 3e 70 4c 72 75 4e 65 78 74 20  pPage->pLruNext 
4ba0: 3d 20 30 3b 0a 20 20 20 20 2a 28 76 6f 69 64 20  = 0;.    *(void 
4bb0: 2a 2a 29 28 50 47 48 44 52 31 5f 54 4f 5f 50 41  **)(PGHDR1_TO_PA
4bc0: 47 45 28 70 50 61 67 65 29 29 20 3d 20 30 3b 0a  GE(pPage)) = 0;.
4bd0: 20 20 20 20 70 43 61 63 68 65 2d 3e 61 70 48 61      pCache->apHa
4be0: 73 68 5b 68 5d 20 3d 20 70 50 61 67 65 3b 0a 20  sh[h] = pPage;. 
4bf0: 20 7d 0a 0a 66 65 74 63 68 5f 6f 75 74 3a 0a 20   }..fetch_out:. 
4c00: 20 69 66 28 20 70 50 61 67 65 20 26 26 20 69 4b   if( pPage && iK
4c10: 65 79 3e 70 43 61 63 68 65 2d 3e 69 4d 61 78 4b  ey>pCache->iMaxK
4c20: 65 79 20 29 7b 0a 20 20 20 20 70 43 61 63 68 65  ey ){.    pCache
4c30: 2d 3e 69 4d 61 78 4b 65 79 20 3d 20 69 4b 65 79  ->iMaxKey = iKey
4c40: 3b 0a 20 20 7d 0a 20 20 69 66 28 20 63 72 65 61  ;.  }.  if( crea
4c50: 74 65 46 6c 61 67 3d 3d 31 20 29 20 73 71 6c 69  teFlag==1 ) sqli
4c60: 74 65 33 45 6e 64 42 65 6e 69 67 6e 4d 61 6c 6c  te3EndBenignMall
4c70: 6f 63 28 29 3b 0a 20 20 70 63 61 63 68 65 31 4c  oc();.  pcache1L
4c80: 65 61 76 65 4d 75 74 65 78 28 29 3b 0a 20 20 72  eaveMutex();.  r
4c90: 65 74 75 72 6e 20 28 70 50 61 67 65 20 3f 20 50  eturn (pPage ? P
4ca0: 47 48 44 52 31 5f 54 4f 5f 50 41 47 45 28 70 50  GHDR1_TO_PAGE(pP
4cb0: 61 67 65 29 20 3a 20 30 29 3b 0a 7d 0a 0a 0a 2f  age) : 0);.}.../
4cc0: 2a 0a 2a 2a 20 49 6d 70 6c 65 6d 65 6e 74 61 74  *.** Implementat
4cd0: 69 6f 6e 20 6f 66 20 74 68 65 20 73 71 6c 69 74  ion of the sqlit
4ce0: 65 33 5f 70 63 61 63 68 65 2e 78 55 6e 70 69 6e  e3_pcache.xUnpin
4cf0: 20 6d 65 74 68 6f 64 2e 0a 2a 2a 0a 2a 2a 20 4d   method..**.** M
4d00: 61 72 6b 20 61 20 70 61 67 65 20 61 73 20 75 6e  ark a page as un
4d10: 70 69 6e 6e 65 64 20 28 65 6c 69 67 69 62 6c 65  pinned (eligible
4d20: 20 66 6f 72 20 61 73 79 6e 63 68 72 6f 6e 6f 75   for asynchronou
4d30: 73 20 72 65 63 79 63 6c 69 6e 67 29 2e 0a 2a 2f  s recycling)..*/
4d40: 0a 73 74 61 74 69 63 20 76 6f 69 64 20 70 63 61  .static void pca
4d50: 63 68 65 31 55 6e 70 69 6e 28 73 71 6c 69 74 65  che1Unpin(sqlite
4d60: 33 5f 70 63 61 63 68 65 20 2a 70 2c 20 76 6f 69  3_pcache *p, voi
4d70: 64 20 2a 70 50 67 2c 20 69 6e 74 20 72 65 75 73  d *pPg, int reus
4d80: 65 55 6e 6c 69 6b 65 6c 79 29 7b 0a 20 20 50 43  eUnlikely){.  PC
4d90: 61 63 68 65 31 20 2a 70 43 61 63 68 65 20 3d 20  ache1 *pCache = 
4da0: 28 50 43 61 63 68 65 31 20 2a 29 70 3b 0a 20 20  (PCache1 *)p;.  
4db0: 50 67 48 64 72 31 20 2a 70 50 61 67 65 20 3d 20  PgHdr1 *pPage = 
4dc0: 50 41 47 45 5f 54 4f 5f 50 47 48 44 52 31 28 70  PAGE_TO_PGHDR1(p
4dd0: 43 61 63 68 65 2c 20 70 50 67 29 3b 0a 20 0a 20  Cache, pPg);. . 
4de0: 20 61 73 73 65 72 74 28 20 70 50 61 67 65 2d 3e   assert( pPage->
4df0: 70 43 61 63 68 65 3d 3d 70 43 61 63 68 65 20 29  pCache==pCache )
4e00: 3b 0a 20 20 70 63 61 63 68 65 31 45 6e 74 65 72  ;.  pcache1Enter
4e10: 4d 75 74 65 78 28 29 3b 0a 0a 20 20 2f 2a 20 49  Mutex();..  /* I
4e20: 74 20 69 73 20 61 6e 20 65 72 72 6f 72 20 74 6f  t is an error to
4e30: 20 63 61 6c 6c 20 74 68 69 73 20 66 75 6e 63 74   call this funct
4e40: 69 6f 6e 20 69 66 20 74 68 65 20 70 61 67 65 20  ion if the page 
4e50: 69 73 20 61 6c 72 65 61 64 79 20 0a 20 20 2a 2a  is already .  **
4e60: 20 70 61 72 74 20 6f 66 20 74 68 65 20 67 6c 6f   part of the glo
4e70: 62 61 6c 20 4c 52 55 20 6c 69 73 74 2e 0a 20 20  bal LRU list..  
4e80: 2a 2f 0a 20 20 61 73 73 65 72 74 28 20 70 50 61  */.  assert( pPa
4e90: 67 65 2d 3e 70 4c 72 75 50 72 65 76 3d 3d 30 20  ge->pLruPrev==0 
4ea0: 26 26 20 70 50 61 67 65 2d 3e 70 4c 72 75 4e 65  && pPage->pLruNe
4eb0: 78 74 3d 3d 30 20 29 3b 0a 20 20 61 73 73 65 72  xt==0 );.  asser
4ec0: 74 28 20 70 63 61 63 68 65 31 2e 70 4c 72 75 48  t( pcache1.pLruH
4ed0: 65 61 64 21 3d 70 50 61 67 65 20 26 26 20 70 63  ead!=pPage && pc
4ee0: 61 63 68 65 31 2e 70 4c 72 75 54 61 69 6c 21 3d  ache1.pLruTail!=
4ef0: 70 50 61 67 65 20 29 3b 0a 0a 20 20 69 66 28 20  pPage );..  if( 
4f00: 72 65 75 73 65 55 6e 6c 69 6b 65 6c 79 20 7c 7c  reuseUnlikely ||
4f10: 20 70 63 61 63 68 65 31 2e 6e 43 75 72 72 65 6e   pcache1.nCurren
4f20: 74 50 61 67 65 3e 70 63 61 63 68 65 31 2e 6e 4d  tPage>pcache1.nM
4f30: 61 78 50 61 67 65 20 29 7b 0a 20 20 20 20 70 63  axPage ){.    pc
4f40: 61 63 68 65 31 52 65 6d 6f 76 65 46 72 6f 6d 48  ache1RemoveFromH
4f50: 61 73 68 28 70 50 61 67 65 29 3b 0a 20 20 20 20  ash(pPage);.    
4f60: 70 63 61 63 68 65 31 46 72 65 65 50 61 67 65 28  pcache1FreePage(
4f70: 70 50 61 67 65 29 3b 0a 20 20 7d 65 6c 73 65 7b  pPage);.  }else{
4f80: 0a 20 20 20 20 2f 2a 20 41 64 64 20 74 68 65 20  .    /* Add the 
4f90: 70 61 67 65 20 74 6f 20 74 68 65 20 67 6c 6f 62  page to the glob
4fa0: 61 6c 20 4c 52 55 20 6c 69 73 74 2e 20 4e 6f 72  al LRU list. Nor
4fb0: 6d 61 6c 6c 79 2c 20 74 68 65 20 70 61 67 65 20  mally, the page 
4fc0: 69 73 20 61 64 64 65 64 20 74 6f 0a 20 20 20 20  is added to.    
4fd0: 2a 2a 20 74 68 65 20 68 65 61 64 20 6f 66 20 74  ** the head of t
4fe0: 68 65 20 6c 69 73 74 20 28 6c 61 73 74 20 70 61  he list (last pa
4ff0: 67 65 20 74 6f 20 62 65 20 72 65 63 79 63 6c 65  ge to be recycle
5000: 64 29 2e 20 48 6f 77 65 76 65 72 2c 20 69 66 20  d). However, if 
5010: 74 68 65 20 0a 20 20 20 20 2a 2a 20 72 65 75 73  the .    ** reus
5020: 65 55 6e 6c 69 6b 65 6c 79 20 66 6c 61 67 20 70  eUnlikely flag p
5030: 61 73 73 65 64 20 74 6f 20 74 68 69 73 20 66 75  assed to this fu
5040: 6e 63 74 69 6f 6e 20 69 73 20 74 72 75 65 2c 20  nction is true, 
5050: 74 68 65 20 70 61 67 65 20 69 73 20 61 64 64 65  the page is adde
5060: 64 0a 20 20 20 20 2a 2a 20 74 6f 20 74 68 65 20  d.    ** to the 
5070: 74 61 69 6c 20 6f 66 20 74 68 65 20 6c 69 73 74  tail of the list
5080: 20 28 66 69 72 73 74 20 70 61 67 65 20 74 6f 20   (first page to 
5090: 62 65 20 72 65 63 79 63 6c 65 64 29 2e 0a 20 20  be recycled)..  
50a0: 20 20 2a 2f 0a 20 20 20 20 69 66 28 20 70 63 61    */.    if( pca
50b0: 63 68 65 31 2e 70 4c 72 75 48 65 61 64 20 29 7b  che1.pLruHead ){
50c0: 0a 20 20 20 20 20 20 70 63 61 63 68 65 31 2e 70  .      pcache1.p
50d0: 4c 72 75 48 65 61 64 2d 3e 70 4c 72 75 50 72 65  LruHead->pLruPre
50e0: 76 20 3d 20 70 50 61 67 65 3b 0a 20 20 20 20 20  v = pPage;.     
50f0: 20 70 50 61 67 65 2d 3e 70 4c 72 75 4e 65 78 74   pPage->pLruNext
5100: 20 3d 20 70 63 61 63 68 65 31 2e 70 4c 72 75 48   = pcache1.pLruH
5110: 65 61 64 3b 0a 20 20 20 20 20 20 70 63 61 63 68  ead;.      pcach
5120: 65 31 2e 70 4c 72 75 48 65 61 64 20 3d 20 70 50  e1.pLruHead = pP
5130: 61 67 65 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a  age;.    }else{.
5140: 20 20 20 20 20 20 70 63 61 63 68 65 31 2e 70 4c        pcache1.pL
5150: 72 75 54 61 69 6c 20 3d 20 70 50 61 67 65 3b 0a  ruTail = pPage;.
5160: 20 20 20 20 20 20 70 63 61 63 68 65 31 2e 70 4c        pcache1.pL
5170: 72 75 48 65 61 64 20 3d 20 70 50 61 67 65 3b 0a  ruHead = pPage;.
5180: 20 20 20 20 7d 0a 20 20 20 20 70 43 61 63 68 65      }.    pCache
5190: 2d 3e 6e 52 65 63 79 63 6c 61 62 6c 65 2b 2b 3b  ->nRecyclable++;
51a0: 0a 20 20 7d 0a 0a 20 20 70 63 61 63 68 65 31 4c  .  }..  pcache1L
51b0: 65 61 76 65 4d 75 74 65 78 28 29 3b 0a 7d 0a 0a  eaveMutex();.}..
51c0: 2f 2a 0a 2a 2a 20 49 6d 70 6c 65 6d 65 6e 74 61  /*.** Implementa
51d0: 74 69 6f 6e 20 6f 66 20 74 68 65 20 73 71 6c 69  tion of the sqli
51e0: 74 65 33 5f 70 63 61 63 68 65 2e 78 52 65 6b 65  te3_pcache.xReke
51f0: 79 20 6d 65 74 68 6f 64 2e 20 0a 2a 2f 0a 73 74  y method. .*/.st
5200: 61 74 69 63 20 76 6f 69 64 20 70 63 61 63 68 65  atic void pcache
5210: 31 52 65 6b 65 79 28 0a 20 20 73 71 6c 69 74 65  1Rekey(.  sqlite
5220: 33 5f 70 63 61 63 68 65 20 2a 70 2c 0a 20 20 76  3_pcache *p,.  v
5230: 6f 69 64 20 2a 70 50 67 2c 0a 20 20 75 6e 73 69  oid *pPg,.  unsi
5240: 67 6e 65 64 20 69 6e 74 20 69 4f 6c 64 2c 0a 20  gned int iOld,. 
5250: 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 69 4e   unsigned int iN
5260: 65 77 0a 29 7b 0a 20 20 50 43 61 63 68 65 31 20  ew.){.  PCache1 
5270: 2a 70 43 61 63 68 65 20 3d 20 28 50 43 61 63 68  *pCache = (PCach
5280: 65 31 20 2a 29 70 3b 0a 20 20 50 67 48 64 72 31  e1 *)p;.  PgHdr1
5290: 20 2a 70 50 61 67 65 20 3d 20 50 41 47 45 5f 54   *pPage = PAGE_T
52a0: 4f 5f 50 47 48 44 52 31 28 70 43 61 63 68 65 2c  O_PGHDR1(pCache,
52b0: 20 70 50 67 29 3b 0a 20 20 50 67 48 64 72 31 20   pPg);.  PgHdr1 
52c0: 2a 2a 70 70 3b 0a 20 20 75 6e 73 69 67 6e 65 64  **pp;.  unsigned
52d0: 20 69 6e 74 20 68 3b 20 0a 20 20 61 73 73 65 72   int h; .  asser
52e0: 74 28 20 70 50 61 67 65 2d 3e 69 4b 65 79 3d 3d  t( pPage->iKey==
52f0: 69 4f 6c 64 20 29 3b 0a 20 20 61 73 73 65 72 74  iOld );.  assert
5300: 28 20 70 50 61 67 65 2d 3e 70 43 61 63 68 65 3d  ( pPage->pCache=
5310: 3d 70 43 61 63 68 65 20 29 3b 0a 0a 20 20 70 63  =pCache );..  pc
5320: 61 63 68 65 31 45 6e 74 65 72 4d 75 74 65 78 28  ache1EnterMutex(
5330: 29 3b 0a 0a 20 20 68 20 3d 20 69 4f 6c 64 25 70  );..  h = iOld%p
5340: 43 61 63 68 65 2d 3e 6e 48 61 73 68 3b 0a 20 20  Cache->nHash;.  
5350: 70 70 20 3d 20 26 70 43 61 63 68 65 2d 3e 61 70  pp = &pCache->ap
5360: 48 61 73 68 5b 68 5d 3b 0a 20 20 77 68 69 6c 65  Hash[h];.  while
5370: 28 20 28 2a 70 70 29 21 3d 70 50 61 67 65 20 29  ( (*pp)!=pPage )
5380: 7b 0a 20 20 20 20 70 70 20 3d 20 26 28 2a 70 70  {.    pp = &(*pp
5390: 29 2d 3e 70 4e 65 78 74 3b 0a 20 20 7d 0a 20 20  )->pNext;.  }.  
53a0: 2a 70 70 20 3d 20 70 50 61 67 65 2d 3e 70 4e 65  *pp = pPage->pNe
53b0: 78 74 3b 0a 0a 20 20 68 20 3d 20 69 4e 65 77 25  xt;..  h = iNew%
53c0: 70 43 61 63 68 65 2d 3e 6e 48 61 73 68 3b 0a 20  pCache->nHash;. 
53d0: 20 70 50 61 67 65 2d 3e 69 4b 65 79 20 3d 20 69   pPage->iKey = i
53e0: 4e 65 77 3b 0a 20 20 70 50 61 67 65 2d 3e 70 4e  New;.  pPage->pN
53f0: 65 78 74 20 3d 20 70 43 61 63 68 65 2d 3e 61 70  ext = pCache->ap
5400: 48 61 73 68 5b 68 5d 3b 0a 20 20 70 43 61 63 68  Hash[h];.  pCach
5410: 65 2d 3e 61 70 48 61 73 68 5b 68 5d 20 3d 20 70  e->apHash[h] = p
5420: 50 61 67 65 3b 0a 20 20 69 66 28 20 69 4e 65 77  Page;.  if( iNew
5430: 3e 70 43 61 63 68 65 2d 3e 69 4d 61 78 4b 65 79  >pCache->iMaxKey
5440: 20 29 7b 0a 20 20 20 20 70 43 61 63 68 65 2d 3e   ){.    pCache->
5450: 69 4d 61 78 4b 65 79 20 3d 20 69 4e 65 77 3b 0a  iMaxKey = iNew;.
5460: 20 20 7d 0a 0a 20 20 70 63 61 63 68 65 31 4c 65    }..  pcache1Le
5470: 61 76 65 4d 75 74 65 78 28 29 3b 0a 7d 0a 0a 2f  aveMutex();.}../
5480: 2a 0a 2a 2a 20 49 6d 70 6c 65 6d 65 6e 74 61 74  *.** Implementat
5490: 69 6f 6e 20 6f 66 20 74 68 65 20 73 71 6c 69 74  ion of the sqlit
54a0: 65 33 5f 70 63 61 63 68 65 2e 78 54 72 75 6e 63  e3_pcache.xTrunc
54b0: 61 74 65 20 6d 65 74 68 6f 64 2e 20 0a 2a 2a 0a  ate method. .**.
54c0: 2a 2a 20 44 69 73 63 61 72 64 20 61 6c 6c 20 75  ** Discard all u
54d0: 6e 70 69 6e 6e 65 64 20 70 61 67 65 73 20 69 6e  npinned pages in
54e0: 20 74 68 65 20 63 61 63 68 65 20 77 69 74 68 20   the cache with 
54f0: 61 20 70 61 67 65 20 6e 75 6d 62 65 72 20 65 71  a page number eq
5500: 75 61 6c 20 74 6f 0a 2a 2a 20 6f 72 20 67 72 65  ual to.** or gre
5510: 61 74 65 72 20 74 68 61 6e 20 70 61 72 61 6d 65  ater than parame
5520: 74 65 72 20 69 4c 69 6d 69 74 2e 20 41 6e 79 20  ter iLimit. Any 
5530: 70 69 6e 6e 65 64 20 70 61 67 65 73 20 77 69 74  pinned pages wit
5540: 68 20 61 20 70 61 67 65 20 6e 75 6d 62 65 72 0a  h a page number.
5550: 2a 2a 20 65 71 75 61 6c 20 74 6f 20 6f 72 20 67  ** equal to or g
5560: 72 65 61 74 65 72 20 74 68 61 6e 20 69 4c 69 6d  reater than iLim
5570: 69 74 20 61 72 65 20 69 6d 70 6c 69 63 69 74 6c  it are implicitl
5580: 79 20 75 6e 70 69 6e 6e 65 64 2e 0a 2a 2f 0a 73  y unpinned..*/.s
5590: 74 61 74 69 63 20 76 6f 69 64 20 70 63 61 63 68  tatic void pcach
55a0: 65 31 54 72 75 6e 63 61 74 65 28 73 71 6c 69 74  e1Truncate(sqlit
55b0: 65 33 5f 70 63 61 63 68 65 20 2a 70 2c 20 75 6e  e3_pcache *p, un
55c0: 73 69 67 6e 65 64 20 69 6e 74 20 69 4c 69 6d 69  signed int iLimi
55d0: 74 29 7b 0a 20 20 50 43 61 63 68 65 31 20 2a 70  t){.  PCache1 *p
55e0: 43 61 63 68 65 20 3d 20 28 50 43 61 63 68 65 31  Cache = (PCache1
55f0: 20 2a 29 70 3b 0a 20 20 70 63 61 63 68 65 31 45   *)p;.  pcache1E
5600: 6e 74 65 72 4d 75 74 65 78 28 29 3b 0a 20 20 69  nterMutex();.  i
5610: 66 28 20 69 4c 69 6d 69 74 3c 3d 70 43 61 63 68  f( iLimit<=pCach
5620: 65 2d 3e 69 4d 61 78 4b 65 79 20 29 7b 0a 20 20  e->iMaxKey ){.  
5630: 20 20 70 63 61 63 68 65 31 54 72 75 6e 63 61 74    pcache1Truncat
5640: 65 55 6e 73 61 66 65 28 70 43 61 63 68 65 2c 20  eUnsafe(pCache, 
5650: 69 4c 69 6d 69 74 29 3b 0a 20 20 20 20 70 43 61  iLimit);.    pCa
5660: 63 68 65 2d 3e 69 4d 61 78 4b 65 79 20 3d 20 69  che->iMaxKey = i
5670: 4c 69 6d 69 74 2d 31 3b 0a 20 20 7d 0a 20 20 70  Limit-1;.  }.  p
5680: 63 61 63 68 65 31 4c 65 61 76 65 4d 75 74 65 78  cache1LeaveMutex
5690: 28 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6d 70  ();.}../*.** Imp
56a0: 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 6f 66 20 74  lementation of t
56b0: 68 65 20 73 71 6c 69 74 65 33 5f 70 63 61 63 68  he sqlite3_pcach
56c0: 65 2e 78 44 65 73 74 72 6f 79 20 6d 65 74 68 6f  e.xDestroy metho
56d0: 64 2e 20 0a 2a 2a 0a 2a 2a 20 44 65 73 74 72 6f  d. .**.** Destro
56e0: 79 20 61 20 63 61 63 68 65 20 61 6c 6c 6f 63 61  y a cache alloca
56f0: 74 65 64 20 75 73 69 6e 67 20 70 63 61 63 68 65  ted using pcache
5700: 31 43 72 65 61 74 65 28 29 2e 0a 2a 2f 0a 73 74  1Create()..*/.st
5710: 61 74 69 63 20 76 6f 69 64 20 70 63 61 63 68 65  atic void pcache
5720: 31 44 65 73 74 72 6f 79 28 73 71 6c 69 74 65 33  1Destroy(sqlite3
5730: 5f 70 63 61 63 68 65 20 2a 70 29 7b 0a 20 20 50  _pcache *p){.  P
5740: 43 61 63 68 65 31 20 2a 70 43 61 63 68 65 20 3d  Cache1 *pCache =
5750: 20 28 50 43 61 63 68 65 31 20 2a 29 70 3b 0a 20   (PCache1 *)p;. 
5760: 20 70 63 61 63 68 65 31 45 6e 74 65 72 4d 75 74   pcache1EnterMut
5770: 65 78 28 29 3b 0a 20 20 70 63 61 63 68 65 31 54  ex();.  pcache1T
5780: 72 75 6e 63 61 74 65 55 6e 73 61 66 65 28 70 43  runcateUnsafe(pC
5790: 61 63 68 65 2c 20 30 29 3b 0a 20 20 70 63 61 63  ache, 0);.  pcac
57a0: 68 65 31 2e 6e 4d 61 78 50 61 67 65 20 2d 3d 20  he1.nMaxPage -= 
57b0: 70 43 61 63 68 65 2d 3e 6e 4d 61 78 3b 0a 20 20  pCache->nMax;.  
57c0: 70 63 61 63 68 65 31 2e 6e 4d 69 6e 50 61 67 65  pcache1.nMinPage
57d0: 20 2d 3d 20 70 43 61 63 68 65 2d 3e 6e 4d 69 6e   -= pCache->nMin
57e0: 3b 0a 20 20 70 63 61 63 68 65 31 45 6e 66 6f 72  ;.  pcache1Enfor
57f0: 63 65 4d 61 78 50 61 67 65 28 29 3b 0a 20 20 70  ceMaxPage();.  p
5800: 63 61 63 68 65 31 4c 65 61 76 65 4d 75 74 65 78  cache1LeaveMutex
5810: 28 29 3b 0a 20 20 73 71 6c 69 74 65 33 5f 66 72  ();.  sqlite3_fr
5820: 65 65 28 70 43 61 63 68 65 2d 3e 61 70 48 61 73  ee(pCache->apHas
5830: 68 29 3b 0a 20 20 73 71 6c 69 74 65 33 5f 66 72  h);.  sqlite3_fr
5840: 65 65 28 70 43 61 63 68 65 29 3b 0a 7d 0a 0a 2f  ee(pCache);.}../
5850: 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63 74 69  *.** This functi
5860: 6f 6e 20 69 73 20 63 61 6c 6c 65 64 20 64 75 72  on is called dur
5870: 69 6e 67 20 69 6e 69 74 69 61 6c 69 7a 61 74 69  ing initializati
5880: 6f 6e 20 28 73 71 6c 69 74 65 33 5f 69 6e 69 74  on (sqlite3_init
5890: 69 61 6c 69 7a 65 28 29 29 20 74 6f 0a 2a 2a 20  ialize()) to.** 
58a0: 69 6e 73 74 61 6c 6c 20 74 68 65 20 64 65 66 61  install the defa
58b0: 75 6c 74 20 70 6c 75 67 67 61 62 6c 65 20 63 61  ult pluggable ca
58c0: 63 68 65 20 6d 6f 64 75 6c 65 2c 20 61 73 73 75  che module, assu
58d0: 6d 69 6e 67 20 74 68 65 20 75 73 65 72 20 68 61  ming the user ha
58e0: 73 20 6e 6f 74 0a 2a 2a 20 61 6c 72 65 61 64 79  s not.** already
58f0: 20 70 72 6f 76 69 64 65 64 20 61 6e 20 61 6c 74   provided an alt
5900: 65 72 6e 61 74 69 76 65 2e 0a 2a 2f 0a 76 6f 69  ernative..*/.voi
5910: 64 20 73 71 6c 69 74 65 33 50 43 61 63 68 65 53  d sqlite3PCacheS
5920: 65 74 44 65 66 61 75 6c 74 28 76 6f 69 64 29 7b  etDefault(void){
5930: 0a 20 20 73 74 61 74 69 63 20 63 6f 6e 73 74 20  .  static const 
5940: 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 5f 6d  sqlite3_pcache_m
5950: 65 74 68 6f 64 73 20 64 65 66 61 75 6c 74 4d 65  ethods defaultMe
5960: 74 68 6f 64 73 20 3d 20 7b 0a 20 20 20 20 30 2c  thods = {.    0,
5970: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5980: 20 20 20 20 20 20 20 2f 2a 20 70 41 72 67 20 2a         /* pArg *
5990: 2f 0a 20 20 20 20 70 63 61 63 68 65 31 49 6e 69  /.    pcache1Ini
59a0: 74 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  t,             /
59b0: 2a 20 78 49 6e 69 74 20 2a 2f 0a 20 20 20 20 70  * xInit */.    p
59c0: 63 61 63 68 65 31 53 68 75 74 64 6f 77 6e 2c 20  cache1Shutdown, 
59d0: 20 20 20 20 20 20 20 20 2f 2a 20 78 53 68 75 74          /* xShut
59e0: 64 6f 77 6e 20 2a 2f 0a 20 20 20 20 70 63 61 63  down */.    pcac
59f0: 68 65 31 43 72 65 61 74 65 2c 20 20 20 20 20 20  he1Create,      
5a00: 20 20 20 20 20 2f 2a 20 78 43 72 65 61 74 65 20       /* xCreate 
5a10: 2a 2f 0a 20 20 20 20 70 63 61 63 68 65 31 43 61  */.    pcache1Ca
5a20: 63 68 65 73 69 7a 65 2c 20 20 20 20 20 20 20 20  chesize,        
5a30: 2f 2a 20 78 43 61 63 68 65 73 69 7a 65 20 2a 2f  /* xCachesize */
5a40: 0a 20 20 20 20 70 63 61 63 68 65 31 50 61 67 65  .    pcache1Page
5a50: 63 6f 75 6e 74 2c 20 20 20 20 20 20 20 20 2f 2a  count,        /*
5a60: 20 78 50 61 67 65 63 6f 75 6e 74 20 2a 2f 0a 20   xPagecount */. 
5a70: 20 20 20 70 63 61 63 68 65 31 46 65 74 63 68 2c     pcache1Fetch,
5a80: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78              /* x
5a90: 46 65 74 63 68 20 2a 2f 0a 20 20 20 20 70 63 61  Fetch */.    pca
5aa0: 63 68 65 31 55 6e 70 69 6e 2c 20 20 20 20 20 20  che1Unpin,      
5ab0: 20 20 20 20 20 20 2f 2a 20 78 55 6e 70 69 6e 20        /* xUnpin 
5ac0: 2a 2f 0a 20 20 20 20 70 63 61 63 68 65 31 52 65  */.    pcache1Re
5ad0: 6b 65 79 2c 20 20 20 20 20 20 20 20 20 20 20 20  key,            
5ae0: 2f 2a 20 78 52 65 6b 65 79 20 2a 2f 0a 20 20 20  /* xRekey */.   
5af0: 20 70 63 61 63 68 65 31 54 72 75 6e 63 61 74 65   pcache1Truncate
5b00: 2c 20 20 20 20 20 20 20 20 20 2f 2a 20 78 54 72  ,         /* xTr
5b10: 75 6e 63 61 74 65 20 2a 2f 0a 20 20 20 20 70 63  uncate */.    pc
5b20: 61 63 68 65 31 44 65 73 74 72 6f 79 20 20 20 20  ache1Destroy    
5b30: 20 20 20 20 20 20 20 2f 2a 20 78 44 65 73 74 72         /* xDestr
5b40: 6f 79 20 2a 2f 0a 20 20 7d 3b 0a 20 20 73 71 6c  oy */.  };.  sql
5b50: 69 74 65 33 5f 63 6f 6e 66 69 67 28 53 51 4c 49  ite3_config(SQLI
5b60: 54 45 5f 43 4f 4e 46 49 47 5f 50 43 41 43 48 45  TE_CONFIG_PCACHE
5b70: 2c 20 26 64 65 66 61 75 6c 74 4d 65 74 68 6f 64  , &defaultMethod
5b80: 73 29 3b 0a 7d 0a 0a 23 69 66 64 65 66 20 53 51  s);.}..#ifdef SQ
5b90: 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 4d 45 4d 4f  LITE_ENABLE_MEMO
5ba0: 52 59 5f 4d 41 4e 41 47 45 4d 45 4e 54 0a 2f 2a  RY_MANAGEMENT./*
5bb0: 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63 74 69 6f  .** This functio
5bc0: 6e 20 69 73 20 63 61 6c 6c 65 64 20 74 6f 20 66  n is called to f
5bd0: 72 65 65 20 73 75 70 65 72 66 6c 75 6f 75 73 20  ree superfluous 
5be0: 64 79 6e 61 6d 69 63 61 6c 6c 79 20 61 6c 6c 6f  dynamically allo
5bf0: 63 61 74 65 64 20 6d 65 6d 6f 72 79 0a 2a 2a 20  cated memory.** 
5c00: 68 65 6c 64 20 62 79 20 74 68 65 20 70 61 67 65  held by the page
5c10: 72 20 73 79 73 74 65 6d 2e 20 4d 65 6d 6f 72 79  r system. Memory
5c20: 20 69 6e 20 75 73 65 20 62 79 20 61 6e 79 20 53   in use by any S
5c30: 51 4c 69 74 65 20 70 61 67 65 72 20 61 6c 6c 6f  QLite pager allo
5c40: 63 61 74 65 64 0a 2a 2a 20 62 79 20 74 68 65 20  cated.** by the 
5c50: 63 75 72 72 65 6e 74 20 74 68 72 65 61 64 20 6d  current thread m
5c60: 61 79 20 62 65 20 73 71 6c 69 74 65 33 5f 66 72  ay be sqlite3_fr
5c70: 65 65 28 29 65 64 2e 0a 2a 2a 0a 2a 2a 20 6e 52  ee()ed..**.** nR
5c80: 65 71 20 69 73 20 74 68 65 20 6e 75 6d 62 65 72  eq is the number
5c90: 20 6f 66 20 62 79 74 65 73 20 6f 66 20 6d 65 6d   of bytes of mem
5ca0: 6f 72 79 20 72 65 71 75 69 72 65 64 2e 20 4f 6e  ory required. On
5cb0: 63 65 20 74 68 69 73 20 6d 75 63 68 20 68 61 73  ce this much has
5cc0: 0a 2a 2a 20 62 65 65 6e 20 72 65 6c 65 61 73 65  .** been release
5cd0: 64 2c 20 74 68 65 20 66 75 6e 63 74 69 6f 6e 20  d, the function 
5ce0: 72 65 74 75 72 6e 73 2e 20 54 68 65 20 72 65 74  returns. The ret
5cf0: 75 72 6e 20 76 61 6c 75 65 20 69 73 20 74 68 65  urn value is the
5d00: 20 74 6f 74 61 6c 20 6e 75 6d 62 65 72 20 0a 2a   total number .*
5d10: 2a 20 6f 66 20 62 79 74 65 73 20 6f 66 20 6d 65  * of bytes of me
5d20: 6d 6f 72 79 20 72 65 6c 65 61 73 65 64 2e 0a 2a  mory released..*
5d30: 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 50 63 61  /.int sqlite3Pca
5d40: 63 68 65 52 65 6c 65 61 73 65 4d 65 6d 6f 72 79  cheReleaseMemory
5d50: 28 69 6e 74 20 6e 52 65 71 29 7b 0a 20 20 69 6e  (int nReq){.  in
5d60: 74 20 6e 46 72 65 65 20 3d 20 30 3b 0a 20 20 69  t nFree = 0;.  i
5d70: 66 28 20 70 63 61 63 68 65 31 2e 70 53 74 61 72  f( pcache1.pStar
5d80: 74 3d 3d 30 20 29 7b 0a 20 20 20 20 50 67 48 64  t==0 ){.    PgHd
5d90: 72 31 20 2a 70 3b 0a 20 20 20 20 70 63 61 63 68  r1 *p;.    pcach
5da0: 65 31 45 6e 74 65 72 4d 75 74 65 78 28 29 3b 0a  e1EnterMutex();.
5db0: 20 20 20 20 77 68 69 6c 65 28 20 28 6e 52 65 71      while( (nReq
5dc0: 3c 30 20 7c 7c 20 6e 46 72 65 65 3c 6e 52 65 71  <0 || nFree<nReq
5dd0: 29 20 26 26 20 28 70 3d 70 63 61 63 68 65 31 2e  ) && (p=pcache1.
5de0: 70 4c 72 75 54 61 69 6c 29 20 29 7b 0a 20 20 20  pLruTail) ){.   
5df0: 20 20 20 6e 46 72 65 65 20 2b 3d 20 70 63 61 63     nFree += pcac
5e00: 68 65 31 4d 65 6d 53 69 7a 65 28 50 47 48 44 52  he1MemSize(PGHDR
5e10: 31 5f 54 4f 5f 50 41 47 45 28 70 29 29 3b 0a 20  1_TO_PAGE(p));. 
5e20: 20 20 20 20 20 70 63 61 63 68 65 31 50 69 6e 50       pcache1PinP
5e30: 61 67 65 28 70 29 3b 0a 20 20 20 20 20 20 70 63  age(p);.      pc
5e40: 61 63 68 65 31 52 65 6d 6f 76 65 46 72 6f 6d 48  ache1RemoveFromH
5e50: 61 73 68 28 70 29 3b 0a 20 20 20 20 20 20 70 63  ash(p);.      pc
5e60: 61 63 68 65 31 46 72 65 65 50 61 67 65 28 70 29  ache1FreePage(p)
5e70: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70 63 61 63  ;.    }.    pcac
5e80: 68 65 31 4c 65 61 76 65 4d 75 74 65 78 28 29 3b  he1LeaveMutex();
5e90: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 6e 46  .  }.  return nF
5ea0: 72 65 65 3b 0a 7d 0a 23 65 6e 64 69 66 20 2f 2a  ree;.}.#endif /*
5eb0: 20 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 4d   SQLITE_ENABLE_M
5ec0: 45 4d 4f 52 59 5f 4d 41 4e 41 47 45 4d 45 4e 54  EMORY_MANAGEMENT
5ed0: 20 2a 2f 0a 0a 23 69 66 64 65 66 20 53 51 4c 49   */..#ifdef SQLI
5ee0: 54 45 5f 54 45 53 54 0a 2f 2a 0a 2a 2a 20 54 68  TE_TEST./*.** Th
5ef0: 69 73 20 66 75 6e 63 74 69 6f 6e 20 69 73 20 75  is function is u
5f00: 73 65 64 20 62 79 20 74 65 73 74 20 70 72 6f 63  sed by test proc
5f10: 65 64 75 72 65 73 20 74 6f 20 69 6e 73 70 65 63  edures to inspec
5f20: 74 20 74 68 65 20 69 6e 74 65 72 6e 61 6c 20 73  t the internal s
5f30: 74 61 74 65 0a 2a 2a 20 6f 66 20 74 68 65 20 67  tate.** of the g
5f40: 6c 6f 62 61 6c 20 63 61 63 68 65 2e 0a 2a 2f 0a  lobal cache..*/.
5f50: 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63 61 63  void sqlite3Pcac
5f60: 68 65 53 74 61 74 73 28 0a 20 20 69 6e 74 20 2a  heStats(.  int *
5f70: 70 6e 43 75 72 72 65 6e 74 2c 20 20 20 20 20 20  pnCurrent,      
5f80: 2f 2a 20 4f 55 54 3a 20 54 6f 74 61 6c 20 6e 75  /* OUT: Total nu
5f90: 6d 62 65 72 20 6f 66 20 70 61 67 65 73 20 63 61  mber of pages ca
5fa0: 63 68 65 64 20 2a 2f 0a 20 20 69 6e 74 20 2a 70  ched */.  int *p
5fb0: 6e 4d 61 78 2c 20 20 20 20 20 20 20 20 20 20 2f  nMax,          /
5fc0: 2a 20 4f 55 54 3a 20 47 6c 6f 62 61 6c 20 6d 61  * OUT: Global ma
5fd0: 78 69 6d 75 6d 20 63 61 63 68 65 20 73 69 7a 65  ximum cache size
5fe0: 20 2a 2f 0a 20 20 69 6e 74 20 2a 70 6e 4d 69 6e   */.  int *pnMin
5ff0: 2c 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4f 55  ,          /* OU
6000: 54 3a 20 53 75 6d 20 6f 66 20 50 43 61 63 68 65  T: Sum of PCache
6010: 31 2e 6e 4d 69 6e 20 66 6f 72 20 70 75 72 67 65  1.nMin for purge
6020: 61 62 6c 65 20 63 61 63 68 65 73 20 2a 2f 0a 20  able caches */. 
6030: 20 69 6e 74 20 2a 70 6e 52 65 63 79 63 6c 61 62   int *pnRecyclab
6040: 6c 65 20 20 20 20 2f 2a 20 4f 55 54 3a 20 54 6f  le    /* OUT: To
6050: 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 70 61  tal number of pa
6060: 67 65 73 20 61 76 61 69 6c 61 62 6c 65 20 66 6f  ges available fo
6070: 72 20 72 65 63 79 63 6c 69 6e 67 20 2a 2f 0a 29  r recycling */.)
6080: 7b 0a 20 20 50 67 48 64 72 31 20 2a 70 3b 0a 20  {.  PgHdr1 *p;. 
6090: 20 69 6e 74 20 6e 52 65 63 79 63 6c 61 62 6c 65   int nRecyclable
60a0: 20 3d 20 30 3b 0a 20 20 66 6f 72 28 70 3d 70 63   = 0;.  for(p=pc
60b0: 61 63 68 65 31 2e 70 4c 72 75 48 65 61 64 3b 20  ache1.pLruHead; 
60c0: 70 3b 20 70 3d 70 2d 3e 70 4c 72 75 4e 65 78 74  p; p=p->pLruNext
60d0: 29 7b 0a 20 20 20 20 6e 52 65 63 79 63 6c 61 62  ){.    nRecyclab
60e0: 6c 65 2b 2b 3b 0a 20 20 7d 0a 20 20 2a 70 6e 43  le++;.  }.  *pnC
60f0: 75 72 72 65 6e 74 20 3d 20 70 63 61 63 68 65 31  urrent = pcache1
6100: 2e 6e 43 75 72 72 65 6e 74 50 61 67 65 3b 0a 20  .nCurrentPage;. 
6110: 20 2a 70 6e 4d 61 78 20 3d 20 70 63 61 63 68 65   *pnMax = pcache
6120: 31 2e 6e 4d 61 78 50 61 67 65 3b 0a 20 20 2a 70  1.nMaxPage;.  *p
6130: 6e 4d 69 6e 20 3d 20 70 63 61 63 68 65 31 2e 6e  nMin = pcache1.n
6140: 4d 69 6e 50 61 67 65 3b 0a 20 20 2a 70 6e 52 65  MinPage;.  *pnRe
6150: 63 79 63 6c 61 62 6c 65 20 3d 20 6e 52 65 63 79  cyclable = nRecy
6160: 63 6c 61 62 6c 65 3b 0a 7d 0a 23 65 6e 64 69 66  clable;.}.#endif
6170: 0a                                               .