/ Hex Artifact Content
Login

Artifact a3665bec02fd1859a448685bb9f62ddf75dafe7d:


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 74 79  t PgFreeslot;.ty
0340: 70 65 64 65 66 20 73 74 72 75 63 74 20 50 47 72  pedef struct PGr
0350: 6f 75 70 20 50 47 72 6f 75 70 3b 0a 0a 2f 2a 20  oup PGroup;../* 
0360: 45 61 63 68 20 70 61 67 65 20 63 61 63 68 65 20  Each page cache 
0370: 28 6f 72 20 50 43 61 63 68 65 29 20 62 65 6c 6f  (or PCache) belo
0380: 6e 67 73 20 74 6f 20 61 20 50 47 72 6f 75 70 2e  ngs to a PGroup.
0390: 20 20 41 20 50 47 72 6f 75 70 20 69 73 20 61 20    A PGroup is a 
03a0: 73 65 74 20 0a 2a 2a 20 6f 66 20 6f 6e 65 20 6f  set .** of one o
03b0: 72 20 6d 6f 72 65 20 50 43 61 63 68 65 73 20 74  r more PCaches t
03c0: 68 61 74 20 61 72 65 20 61 62 6c 65 20 74 6f 20  hat are able to 
03d0: 72 65 63 79 63 6c 65 20 65 61 63 68 20 6f 74 68  recycle each oth
03e0: 65 72 73 20 75 6e 70 69 6e 6e 65 64 0a 2a 2a 20  ers unpinned.** 
03f0: 70 61 67 65 73 20 77 68 65 6e 20 74 68 65 79 20  pages when they 
0400: 61 72 65 20 75 6e 64 65 72 20 6d 65 6d 6f 72 79  are under memory
0410: 20 70 72 65 73 73 75 72 65 2e 20 20 41 20 50 47   pressure.  A PG
0420: 72 6f 75 70 20 69 73 20 61 6e 20 69 6e 73 74 61  roup is an insta
0430: 6e 63 65 20 6f 66 0a 2a 2a 20 74 68 65 20 66 6f  nce of.** the fo
0440: 6c 6c 6f 77 69 6e 67 20 6f 62 6a 65 63 74 2e 0a  llowing object..
0450: 2a 2a 0a 2a 2a 20 54 68 69 73 20 70 61 67 65 20  **.** This page 
0460: 63 61 63 68 65 20 69 6d 70 6c 65 6d 65 6e 74 61  cache implementa
0470: 74 69 6f 6e 20 77 6f 72 6b 73 20 69 6e 20 6f 6e  tion works in on
0480: 65 20 6f 66 20 74 77 6f 20 6d 6f 64 65 73 3a 0a  e of two modes:.
0490: 2a 2a 0a 2a 2a 20 20 20 28 31 29 20 20 45 76 65  **.**   (1)  Eve
04a0: 72 79 20 50 43 61 63 68 65 20 69 73 20 74 68 65  ry PCache is the
04b0: 20 73 6f 6c 65 20 6d 65 6d 62 65 72 20 6f 66 20   sole member of 
04c0: 69 74 73 20 6f 77 6e 20 50 47 72 6f 75 70 2e 20  its own PGroup. 
04d0: 20 54 68 65 72 65 20 69 73 0a 2a 2a 20 20 20 20   There is.**    
04e0: 20 20 20 20 6f 6e 65 20 50 47 72 6f 75 70 20 70      one PGroup p
04f0: 65 72 20 50 43 61 63 68 65 2e 0a 2a 2a 0a 2a 2a  er PCache..**.**
0500: 20 20 20 28 32 29 20 20 54 68 65 72 65 20 69 73     (2)  There is
0510: 20 61 20 73 69 6e 67 6c 65 20 67 6c 6f 62 61 6c   a single global
0520: 20 50 47 72 6f 75 70 20 74 68 61 74 20 61 6c 6c   PGroup that all
0530: 20 50 43 61 63 68 65 73 20 61 72 65 20 61 20 6d   PCaches are a m
0540: 65 6d 62 65 72 0a 2a 2a 20 20 20 20 20 20 20 20  ember.**        
0550: 6f 66 2e 0a 2a 2a 0a 2a 2a 20 4d 6f 64 65 20 31  of..**.** Mode 1
0560: 20 75 73 65 73 20 6d 6f 72 65 20 6d 65 6d 6f 72   uses more memor
0570: 79 20 28 73 69 6e 63 65 20 50 43 61 63 68 65 20  y (since PCache 
0580: 69 6e 73 74 61 6e 63 65 73 20 61 72 65 20 6e 6f  instances are no
0590: 74 20 61 62 6c 65 20 74 6f 20 72 6f 62 0a 2a 2a  t able to rob.**
05a0: 20 75 6e 75 73 65 64 20 70 61 67 65 73 20 66 72   unused pages fr
05b0: 6f 6d 20 6f 74 68 65 72 20 50 43 61 63 68 65 73  om other PCaches
05c0: 29 20 62 75 74 20 69 74 20 61 6c 73 6f 20 6f 70  ) but it also op
05d0: 65 72 61 74 65 73 20 77 69 74 68 6f 75 74 20 61  erates without a
05e0: 20 6d 75 74 65 78 2c 0a 2a 2a 20 61 6e 64 20 69   mutex,.** and i
05f0: 73 20 74 68 65 72 65 66 6f 72 65 20 6f 66 74 65  s therefore ofte
0600: 6e 20 66 61 73 74 65 72 2e 20 20 4d 6f 64 65 20  n faster.  Mode 
0610: 32 20 72 65 71 75 69 72 65 73 20 61 20 6d 75 74  2 requires a mut
0620: 65 78 20 69 6e 20 6f 72 64 65 72 20 74 6f 20 62  ex in order to b
0630: 65 0a 2a 2a 20 74 68 72 65 61 64 73 61 66 65 2c  e.** threadsafe,
0640: 20 62 75 74 20 69 73 20 61 62 6c 65 20 72 65 63   but is able rec
0650: 79 63 6c 65 20 70 61 67 65 73 20 6d 6f 72 65 20  ycle pages more 
0660: 65 66 66 69 63 69 65 6e 74 2e 0a 2a 2a 0a 2a 2a  efficient..**.**
0670: 20 46 6f 72 20 6d 6f 64 65 20 28 31 29 2c 20 50   For mode (1), P
0680: 47 72 6f 75 70 2e 6d 75 74 65 78 20 69 73 20 4e  Group.mutex is N
0690: 55 4c 4c 2e 20 20 46 6f 72 20 6d 6f 64 65 20 28  ULL.  For mode (
06a0: 32 29 20 74 68 65 72 65 20 69 73 20 6f 6e 6c 79  2) there is only
06b0: 20 61 20 73 69 6e 67 6c 65 0a 2a 2a 20 50 47 72   a single.** PGr
06c0: 6f 75 70 20 77 68 69 63 68 20 69 73 20 74 68 65  oup which is the
06d0: 20 70 63 61 63 68 65 31 2e 67 72 70 20 67 6c 6f   pcache1.grp glo
06e0: 62 61 6c 20 76 61 72 69 61 62 6c 65 20 61 6e 64  bal variable and
06f0: 20 69 74 73 20 6d 75 74 65 78 20 69 73 0a 2a 2a   its mutex is.**
0700: 20 53 51 4c 49 54 45 5f 4d 55 54 45 58 5f 53 54   SQLITE_MUTEX_ST
0710: 41 54 49 43 5f 4c 52 55 2e 0a 2a 2f 0a 73 74 72  ATIC_LRU..*/.str
0720: 75 63 74 20 50 47 72 6f 75 70 20 7b 0a 20 20 73  uct PGroup {.  s
0730: 71 6c 69 74 65 33 5f 6d 75 74 65 78 20 2a 6d 75  qlite3_mutex *mu
0740: 74 65 78 3b 20 20 20 20 20 20 20 20 20 20 2f 2a  tex;          /*
0750: 20 4d 55 54 45 58 5f 53 54 41 54 49 43 5f 4c 52   MUTEX_STATIC_LR
0760: 55 20 6f 72 20 4e 55 4c 4c 20 2a 2f 0a 20 20 69  U or NULL */.  i
0770: 6e 74 20 6e 4d 61 78 50 61 67 65 3b 20 20 20 20  nt nMaxPage;    
0780: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
0790: 20 53 75 6d 20 6f 66 20 6e 4d 61 78 20 66 6f 72   Sum of nMax for
07a0: 20 70 75 72 67 65 61 62 6c 65 20 63 61 63 68 65   purgeable cache
07b0: 73 20 2a 2f 0a 20 20 69 6e 74 20 6e 4d 69 6e 50  s */.  int nMinP
07c0: 61 67 65 3b 20 20 20 20 20 20 20 20 20 20 20 20  age;            
07d0: 20 20 20 20 20 20 2f 2a 20 53 75 6d 20 6f 66 20        /* Sum of 
07e0: 6e 4d 69 6e 20 66 6f 72 20 70 75 72 67 65 61 62  nMin for purgeab
07f0: 6c 65 20 63 61 63 68 65 73 20 2a 2f 0a 20 20 69  le caches */.  i
0800: 6e 74 20 6d 78 50 69 6e 6e 65 64 3b 20 20 20 20  nt mxPinned;    
0810: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
0820: 20 6e 4d 61 78 70 61 67 65 20 2b 20 31 30 20 2d   nMaxpage + 10 -
0830: 20 6e 4d 69 6e 50 61 67 65 20 2a 2f 0a 20 20 69   nMinPage */.  i
0840: 6e 74 20 6e 43 75 72 72 65 6e 74 50 61 67 65 3b  nt nCurrentPage;
0850: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
0860: 20 4e 75 6d 62 65 72 20 6f 66 20 70 75 72 67 65   Number of purge
0870: 61 62 6c 65 20 70 61 67 65 73 20 61 6c 6c 6f 63  able pages alloc
0880: 61 74 65 64 20 2a 2f 0a 20 20 50 67 48 64 72 31  ated */.  PgHdr1
0890: 20 2a 70 4c 72 75 48 65 61 64 2c 20 2a 70 4c 72   *pLruHead, *pLr
08a0: 75 54 61 69 6c 3b 20 20 20 2f 2a 20 4c 52 55 20  uTail;   /* LRU 
08b0: 6c 69 73 74 20 6f 66 20 75 6e 70 69 6e 6e 65 64  list of unpinned
08c0: 20 70 61 67 65 73 20 2a 2f 0a 7d 3b 0a 0a 2f 2a   pages */.};../*
08d0: 20 45 61 63 68 20 70 61 67 65 20 63 61 63 68 65   Each page cache
08e0: 20 69 73 20 61 6e 20 69 6e 73 74 61 6e 63 65 20   is an instance 
08f0: 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67  of the following
0900: 20 6f 62 6a 65 63 74 2e 20 20 45 76 65 72 79 0a   object.  Every.
0910: 2a 2a 20 6f 70 65 6e 20 64 61 74 61 62 61 73 65  ** open database
0920: 20 66 69 6c 65 20 28 69 6e 63 6c 75 64 69 6e 67   file (including
0930: 20 65 61 63 68 20 69 6e 2d 6d 65 6d 6f 72 79 20   each in-memory 
0940: 64 61 74 61 62 61 73 65 20 61 6e 64 20 65 61 63  database and eac
0950: 68 0a 2a 2a 20 74 65 6d 70 6f 72 61 72 79 20 6f  h.** temporary o
0960: 72 20 74 72 61 6e 73 69 65 6e 74 20 64 61 74 61  r transient data
0970: 62 61 73 65 29 20 68 61 73 20 61 20 73 69 6e 67  base) has a sing
0980: 6c 65 20 70 61 67 65 20 63 61 63 68 65 20 77 68  le page cache wh
0990: 69 63 68 0a 2a 2a 20 69 73 20 61 6e 20 69 6e 73  ich.** is an ins
09a0: 74 61 6e 63 65 20 6f 66 20 74 68 69 73 20 6f 62  tance of this ob
09b0: 6a 65 63 74 2e 0a 2a 2a 0a 2a 2a 20 50 6f 69 6e  ject..**.** Poin
09c0: 74 65 72 73 20 74 6f 20 73 74 72 75 63 74 75 72  ters to structur
09d0: 65 73 20 6f 66 20 74 68 69 73 20 74 79 70 65 20  es of this type 
09e0: 61 72 65 20 63 61 73 74 20 61 6e 64 20 72 65 74  are cast and ret
09f0: 75 72 6e 65 64 20 61 73 20 0a 2a 2a 20 6f 70 61  urned as .** opa
0a00: 71 75 65 20 73 71 6c 69 74 65 33 5f 70 63 61 63  que sqlite3_pcac
0a10: 68 65 2a 20 68 61 6e 64 6c 65 73 2e 0a 2a 2f 0a  he* handles..*/.
0a20: 73 74 72 75 63 74 20 50 43 61 63 68 65 31 20 7b  struct PCache1 {
0a30: 0a 20 20 2f 2a 20 43 61 63 68 65 20 63 6f 6e 66  .  /* Cache conf
0a40: 69 67 75 72 61 74 69 6f 6e 20 70 61 72 61 6d 65  iguration parame
0a50: 74 65 72 73 2e 20 50 61 67 65 20 73 69 7a 65 20  ters. Page size 
0a60: 28 73 7a 50 61 67 65 29 20 61 6e 64 20 74 68 65  (szPage) and the
0a70: 20 70 75 72 67 65 61 62 6c 65 0a 20 20 2a 2a 20   purgeable.  ** 
0a80: 66 6c 61 67 20 28 62 50 75 72 67 65 61 62 6c 65  flag (bPurgeable
0a90: 29 20 61 72 65 20 73 65 74 20 77 68 65 6e 20 74  ) are set when t
0aa0: 68 65 20 63 61 63 68 65 20 69 73 20 63 72 65 61  he cache is crea
0ab0: 74 65 64 2e 20 6e 4d 61 78 20 6d 61 79 20 62 65  ted. nMax may be
0ac0: 20 0a 20 20 2a 2a 20 6d 6f 64 69 66 69 65 64 20   .  ** modified 
0ad0: 61 74 20 61 6e 79 20 74 69 6d 65 20 62 79 20 61  at any time by a
0ae0: 20 63 61 6c 6c 20 74 6f 20 74 68 65 20 70 63 61   call to the pca
0af0: 63 68 65 31 43 61 63 68 65 53 69 7a 65 28 29 20  che1CacheSize() 
0b00: 6d 65 74 68 6f 64 2e 0a 20 20 2a 2a 20 54 68 65  method..  ** The
0b10: 20 50 47 72 6f 75 70 20 6d 75 74 65 78 20 6d 75   PGroup mutex mu
0b20: 73 74 20 62 65 20 68 65 6c 64 20 77 68 65 6e 20  st be held when 
0b30: 61 63 63 65 73 73 69 6e 67 20 6e 4d 61 78 2e 0a  accessing nMax..
0b40: 20 20 2a 2f 0a 20 20 50 47 72 6f 75 70 20 2a 70    */.  PGroup *p
0b50: 47 72 6f 75 70 3b 20 20 20 20 20 20 20 20 20 20  Group;          
0b60: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50 47             /* PG
0b70: 72 6f 75 70 20 74 68 69 73 20 63 61 63 68 65 20  roup this cache 
0b80: 62 65 6c 6f 6e 67 73 20 74 6f 20 2a 2f 0a 20 20  belongs to */.  
0b90: 69 6e 74 20 73 7a 50 61 67 65 3b 20 20 20 20 20  int szPage;     
0ba0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0bb0: 20 20 20 20 2f 2a 20 53 69 7a 65 20 6f 66 20 61      /* Size of a
0bc0: 6c 6c 6f 63 61 74 65 64 20 70 61 67 65 73 20 69  llocated pages i
0bd0: 6e 20 62 79 74 65 73 20 2a 2f 0a 20 20 69 6e 74  n bytes */.  int
0be0: 20 62 50 75 72 67 65 61 62 6c 65 3b 20 20 20 20   bPurgeable;    
0bf0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0c00: 20 2f 2a 20 54 72 75 65 20 69 66 20 63 61 63 68   /* True if cach
0c10: 65 20 69 73 20 70 75 72 67 65 61 62 6c 65 20 2a  e is purgeable *
0c20: 2f 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74  /.  unsigned int
0c30: 20 6e 4d 69 6e 3b 20 20 20 20 20 20 20 20 20 20   nMin;          
0c40: 20 20 20 20 20 20 20 20 2f 2a 20 4d 69 6e 69 6d          /* Minim
0c50: 75 6d 20 6e 75 6d 62 65 72 20 6f 66 20 70 61 67  um number of pag
0c60: 65 73 20 72 65 73 65 72 76 65 64 20 2a 2f 0a 20  es reserved */. 
0c70: 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 6e 4d   unsigned int nM
0c80: 61 78 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  ax;             
0c90: 20 20 20 20 20 2f 2a 20 43 6f 6e 66 69 67 75 72       /* Configur
0ca0: 65 64 20 22 63 61 63 68 65 5f 73 69 7a 65 22 20  ed "cache_size" 
0cb0: 76 61 6c 75 65 20 2a 2f 0a 20 20 75 6e 73 69 67  value */.  unsig
0cc0: 6e 65 64 20 69 6e 74 20 6e 39 30 70 63 74 3b 20  ned int n90pct; 
0cd0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
0ce0: 2a 20 6e 4d 61 78 2a 39 2f 31 30 20 2a 2f 0a 0a  * nMax*9/10 */..
0cf0: 20 20 2f 2a 20 48 61 73 68 20 74 61 62 6c 65 20    /* Hash table 
0d00: 6f 66 20 61 6c 6c 20 70 61 67 65 73 2e 20 54 68  of all pages. Th
0d10: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 76 61 72 69  e following vari
0d20: 61 62 6c 65 73 20 6d 61 79 20 6f 6e 6c 79 20 62  ables may only b
0d30: 65 20 61 63 63 65 73 73 65 64 0a 20 20 2a 2a 20  e accessed.  ** 
0d40: 77 68 65 6e 20 74 68 65 20 61 63 63 65 73 73 6f  when the accesso
0d50: 72 20 69 73 20 68 6f 6c 64 69 6e 67 20 74 68 65  r is holding the
0d60: 20 50 47 72 6f 75 70 20 6d 75 74 65 78 2e 0a 20   PGroup mutex.. 
0d70: 20 2a 2f 0a 20 20 75 6e 73 69 67 6e 65 64 20 69   */.  unsigned i
0d80: 6e 74 20 6e 52 65 63 79 63 6c 61 62 6c 65 3b 20  nt nRecyclable; 
0d90: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d            /* Num
0da0: 62 65 72 20 6f 66 20 70 61 67 65 73 20 69 6e 20  ber of pages in 
0db0: 74 68 65 20 4c 52 55 20 6c 69 73 74 20 2a 2f 0a  the LRU list */.
0dc0: 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 6e    unsigned int n
0dd0: 50 61 67 65 3b 20 20 20 20 20 20 20 20 20 20 20  Page;           
0de0: 20 20 20 20 20 20 2f 2a 20 54 6f 74 61 6c 20 6e        /* Total n
0df0: 75 6d 62 65 72 20 6f 66 20 70 61 67 65 73 20 69  umber of pages i
0e00: 6e 20 61 70 48 61 73 68 20 2a 2f 0a 20 20 75 6e  n apHash */.  un
0e10: 73 69 67 6e 65 64 20 69 6e 74 20 6e 48 61 73 68  signed int nHash
0e20: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
0e30: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 73    /* Number of s
0e40: 6c 6f 74 73 20 69 6e 20 61 70 48 61 73 68 5b 5d  lots in apHash[]
0e50: 20 2a 2f 0a 20 20 50 67 48 64 72 31 20 2a 2a 61   */.  PgHdr1 **a
0e60: 70 48 61 73 68 3b 20 20 20 20 20 20 20 20 20 20  pHash;          
0e70: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 48 61 73            /* Has
0e80: 68 20 74 61 62 6c 65 20 66 6f 72 20 66 61 73 74  h table for fast
0e90: 20 6c 6f 6f 6b 75 70 20 62 79 20 6b 65 79 20 2a   lookup by key *
0ea0: 2f 0a 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e  /..  unsigned in
0eb0: 74 20 69 4d 61 78 4b 65 79 3b 20 20 20 20 20 20  t iMaxKey;      
0ec0: 20 20 20 20 20 20 20 20 20 2f 2a 20 4c 61 72 67           /* Larg
0ed0: 65 73 74 20 6b 65 79 20 73 65 65 6e 20 73 69 6e  est key seen sin
0ee0: 63 65 20 78 54 72 75 6e 63 61 74 65 28 29 20 2a  ce xTruncate() *
0ef0: 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 45 61 63 68  /.};../*.** Each
0f00: 20 63 61 63 68 65 20 65 6e 74 72 79 20 69 73 20   cache entry is 
0f10: 72 65 70 72 65 73 65 6e 74 65 64 20 62 79 20 61  represented by a
0f20: 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68  n instance of th
0f30: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 0a 2a 2a 20  e following .** 
0f40: 73 74 72 75 63 74 75 72 65 2e 20 41 20 62 75 66  structure. A buf
0f50: 66 65 72 20 6f 66 20 50 67 48 64 72 31 2e 70 43  fer of PgHdr1.pC
0f60: 61 63 68 65 2d 3e 73 7a 50 61 67 65 20 62 79 74  ache->szPage byt
0f70: 65 73 20 69 73 20 61 6c 6c 6f 63 61 74 65 64 20  es is allocated 
0f80: 0a 2a 2a 20 64 69 72 65 63 74 6c 79 20 62 65 66  .** directly bef
0f90: 6f 72 65 20 74 68 69 73 20 73 74 72 75 63 74 75  ore this structu
0fa0: 72 65 20 69 6e 20 6d 65 6d 6f 72 79 20 28 73 65  re in memory (se
0fb0: 65 20 74 68 65 20 50 47 48 44 52 31 5f 54 4f 5f  e the PGHDR1_TO_
0fc0: 50 41 47 45 28 29 20 0a 2a 2a 20 6d 61 63 72 6f  PAGE() .** macro
0fd0: 20 62 65 6c 6f 77 29 2e 0a 2a 2f 0a 73 74 72 75   below)..*/.stru
0fe0: 63 74 20 50 67 48 64 72 31 20 7b 0a 20 20 75 6e  ct PgHdr1 {.  un
0ff0: 73 69 67 6e 65 64 20 69 6e 74 20 69 4b 65 79 3b  signed int iKey;
1000: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
1010: 4b 65 79 20 76 61 6c 75 65 20 28 70 61 67 65 20  Key value (page 
1020: 6e 75 6d 62 65 72 29 20 2a 2f 0a 20 20 50 67 48  number) */.  PgH
1030: 64 72 31 20 2a 70 4e 65 78 74 3b 20 20 20 20 20  dr1 *pNext;     
1040: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e              /* N
1050: 65 78 74 20 69 6e 20 68 61 73 68 20 74 61 62 6c  ext in hash tabl
1060: 65 20 63 68 61 69 6e 20 2a 2f 0a 20 20 50 43 61  e chain */.  PCa
1070: 63 68 65 31 20 2a 70 43 61 63 68 65 3b 20 20 20  che1 *pCache;   
1080: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 43              /* C
1090: 61 63 68 65 20 74 68 61 74 20 63 75 72 72 65 6e  ache that curren
10a0: 74 6c 79 20 6f 77 6e 73 20 74 68 69 73 20 70 61  tly owns this pa
10b0: 67 65 20 2a 2f 0a 20 20 50 67 48 64 72 31 20 2a  ge */.  PgHdr1 *
10c0: 70 4c 72 75 4e 65 78 74 3b 20 20 20 20 20 20 20  pLruNext;       
10d0: 20 20 20 20 20 20 20 2f 2a 20 4e 65 78 74 20 69         /* Next i
10e0: 6e 20 4c 52 55 20 6c 69 73 74 20 6f 66 20 75 6e  n LRU list of un
10f0: 70 69 6e 6e 65 64 20 70 61 67 65 73 20 2a 2f 0a  pinned pages */.
1100: 20 20 50 67 48 64 72 31 20 2a 70 4c 72 75 50 72    PgHdr1 *pLruPr
1110: 65 76 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  ev;             
1120: 20 2f 2a 20 50 72 65 76 69 6f 75 73 20 69 6e 20   /* Previous in 
1130: 4c 52 55 20 6c 69 73 74 20 6f 66 20 75 6e 70 69  LRU list of unpi
1140: 6e 6e 65 64 20 70 61 67 65 73 20 2a 2f 0a 7d 3b  nned pages */.};
1150: 0a 0a 2f 2a 0a 2a 2a 20 46 72 65 65 20 73 6c 6f  ../*.** Free slo
1160: 74 73 20 69 6e 20 74 68 65 20 61 6c 6c 6f 63 61  ts in the alloca
1170: 74 6f 72 20 75 73 65 64 20 74 6f 20 64 69 76 69  tor used to divi
1180: 64 65 20 75 70 20 74 68 65 20 62 75 66 66 65 72  de up the buffer
1190: 20 70 72 6f 76 69 64 65 64 20 75 73 69 6e 67 0a   provided using.
11a0: 2a 2a 20 74 68 65 20 53 51 4c 49 54 45 5f 43 4f  ** the SQLITE_CO
11b0: 4e 46 49 47 5f 50 41 47 45 43 41 43 48 45 20 6d  NFIG_PAGECACHE m
11c0: 65 63 68 61 6e 69 73 6d 2e 0a 2a 2f 0a 73 74 72  echanism..*/.str
11d0: 75 63 74 20 50 67 46 72 65 65 73 6c 6f 74 20 7b  uct PgFreeslot {
11e0: 0a 20 20 50 67 46 72 65 65 73 6c 6f 74 20 2a 70  .  PgFreeslot *p
11f0: 4e 65 78 74 3b 20 20 2f 2a 20 4e 65 78 74 20 66  Next;  /* Next f
1200: 72 65 65 20 73 6c 6f 74 20 2a 2f 0a 7d 3b 0a 0a  ree slot */.};..
1210: 2f 2a 0a 2a 2a 20 47 6c 6f 62 61 6c 20 64 61 74  /*.** Global dat
1220: 61 20 75 73 65 64 20 62 79 20 74 68 69 73 20 63  a used by this c
1230: 61 63 68 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  ache..*/.static 
1240: 53 51 4c 49 54 45 5f 57 53 44 20 73 74 72 75 63  SQLITE_WSD struc
1250: 74 20 50 43 61 63 68 65 47 6c 6f 62 61 6c 20 7b  t PCacheGlobal {
1260: 0a 20 20 50 47 72 6f 75 70 20 67 72 70 3b 20 20  .  PGroup grp;  
1270: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1280: 20 20 2f 2a 20 54 68 65 20 67 6c 6f 62 61 6c 20    /* The global 
1290: 50 47 72 6f 75 70 20 66 6f 72 20 6d 6f 64 65 20  PGroup for mode 
12a0: 28 32 29 20 2a 2f 0a 0a 20 20 2f 2a 20 56 61 72  (2) */..  /* Var
12b0: 69 61 62 6c 65 73 20 72 65 6c 61 74 65 64 20 74  iables related t
12c0: 6f 20 53 51 4c 49 54 45 5f 43 4f 4e 46 49 47 5f  o SQLITE_CONFIG_
12d0: 50 41 47 45 43 41 43 48 45 20 73 65 74 74 69 6e  PAGECACHE settin
12e0: 67 73 2e 20 20 54 68 65 0a 20 20 2a 2a 20 73 7a  gs.  The.  ** sz
12f0: 53 6c 6f 74 2c 20 6e 53 6c 6f 74 2c 20 70 53 74  Slot, nSlot, pSt
1300: 61 72 74 2c 20 70 45 6e 64 2c 20 6e 52 65 73 65  art, pEnd, nRese
1310: 72 76 65 2c 20 61 6e 64 20 69 73 49 6e 69 74 20  rve, and isInit 
1320: 76 61 6c 75 65 73 20 61 72 65 20 61 6c 6c 0a 20  values are all. 
1330: 20 2a 2a 20 66 69 78 65 64 20 61 74 20 73 71 6c   ** fixed at sql
1340: 69 74 65 33 5f 69 6e 69 74 69 61 6c 69 7a 65 28  ite3_initialize(
1350: 29 20 74 69 6d 65 20 61 6e 64 20 64 6f 20 6e 6f  ) time and do no
1360: 74 20 72 65 71 75 69 72 65 20 6d 75 74 65 78 20  t require mutex 
1370: 70 72 6f 74 65 63 74 69 6f 6e 2e 0a 20 20 2a 2a  protection..  **
1380: 20 54 68 65 20 6e 46 72 65 65 53 6c 6f 74 20 61   The nFreeSlot a
1390: 6e 64 20 70 46 72 65 65 20 76 61 6c 75 65 73 20  nd pFree values 
13a0: 64 6f 20 72 65 71 75 69 72 65 20 6d 75 74 65 78  do require mutex
13b0: 20 70 72 6f 74 65 63 74 69 6f 6e 2e 0a 20 20 2a   protection..  *
13c0: 2f 0a 20 20 69 6e 74 20 69 73 49 6e 69 74 3b 20  /.  int isInit; 
13d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
13e0: 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 69 6e     /* True if in
13f0: 69 74 69 61 6c 69 7a 65 64 20 2a 2f 0a 20 20 69  itialized */.  i
1400: 6e 74 20 73 7a 53 6c 6f 74 3b 20 20 20 20 20 20  nt szSlot;      
1410: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
1420: 20 53 69 7a 65 20 6f 66 20 65 61 63 68 20 66 72   Size of each fr
1430: 65 65 20 73 6c 6f 74 20 2a 2f 0a 20 20 69 6e 74  ee slot */.  int
1440: 20 6e 53 6c 6f 74 3b 20 20 20 20 20 20 20 20 20   nSlot;         
1450: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
1460: 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 70 63 61  he number of pca
1470: 63 68 65 20 73 6c 6f 74 73 20 2a 2f 0a 20 20 69  che slots */.  i
1480: 6e 74 20 6e 52 65 73 65 72 76 65 3b 20 20 20 20  nt nReserve;    
1490: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
14a0: 20 54 72 79 20 74 6f 20 6b 65 65 70 20 6e 46 72   Try to keep nFr
14b0: 65 65 53 6c 6f 74 20 61 62 6f 76 65 20 74 68 69  eeSlot above thi
14c0: 73 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 70 53 74  s */.  void *pSt
14d0: 61 72 74 2c 20 2a 70 45 6e 64 3b 20 20 20 20 20  art, *pEnd;     
14e0: 20 20 20 20 20 20 2f 2a 20 42 6f 75 6e 64 73 20        /* Bounds 
14f0: 6f 66 20 70 61 67 65 63 61 63 68 65 20 6d 61 6c  of pagecache mal
1500: 6c 6f 63 20 72 61 6e 67 65 20 2a 2f 0a 20 20 2f  loc range */.  /
1510: 2a 20 41 62 6f 76 65 20 72 65 71 75 69 72 65 73  * Above requires
1520: 20 6e 6f 20 6d 75 74 65 78 2e 20 20 55 73 65 20   no mutex.  Use 
1530: 6d 75 74 65 78 20 62 65 6c 6f 77 20 66 6f 72 20  mutex below for 
1540: 76 61 72 69 61 62 6c 65 20 74 68 61 74 20 66 6f  variable that fo
1550: 6c 6c 6f 77 2e 20 2a 2f 0a 20 20 73 71 6c 69 74  llow. */.  sqlit
1560: 65 33 5f 6d 75 74 65 78 20 2a 6d 75 74 65 78 3b  e3_mutex *mutex;
1570: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4d 75 74            /* Mut
1580: 65 78 20 66 6f 72 20 61 63 63 65 73 73 69 6e 67  ex for accessing
1590: 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 3a 20   the following: 
15a0: 2a 2f 0a 20 20 69 6e 74 20 6e 46 72 65 65 53 6c  */.  int nFreeSl
15b0: 6f 74 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  ot;             
15c0: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
15d0: 20 75 6e 75 73 65 64 20 70 63 61 63 68 65 20 73   unused pcache s
15e0: 6c 6f 74 73 20 2a 2f 0a 20 20 50 67 46 72 65 65  lots */.  PgFree
15f0: 73 6c 6f 74 20 2a 70 46 72 65 65 3b 20 20 20 20  slot *pFree;    
1600: 20 20 20 20 20 20 20 20 20 2f 2a 20 46 72 65 65           /* Free
1610: 20 70 61 67 65 20 62 6c 6f 63 6b 73 20 2a 2f 0a   page blocks */.
1620: 20 20 2f 2a 20 54 68 65 20 66 6f 6c 6c 6f 77 69    /* The followi
1630: 6e 67 20 76 61 6c 75 65 20 72 65 71 75 69 72 65  ng value require
1640: 73 20 61 20 6d 75 74 65 78 20 74 6f 20 63 68 61  s a mutex to cha
1650: 6e 67 65 2e 20 20 57 65 20 73 6b 69 70 20 74 68  nge.  We skip th
1660: 65 20 6d 75 74 65 78 20 6f 6e 0a 20 20 2a 2a 20  e mutex on.  ** 
1670: 72 65 61 64 69 6e 67 20 62 65 63 61 75 73 65 20  reading because 
1680: 28 31 29 20 6d 6f 73 74 20 70 6c 61 74 66 6f 72  (1) most platfor
1690: 6d 73 20 72 65 61 64 20 61 20 33 32 2d 62 69 74  ms read a 32-bit
16a0: 20 69 6e 74 65 67 65 72 20 61 74 6f 6d 69 63 61   integer atomica
16b0: 6c 6c 79 20 61 6e 64 0a 20 20 2a 2a 20 28 32 29  lly and.  ** (2)
16c0: 20 65 76 65 6e 20 69 66 20 61 6e 20 69 6e 63 6f   even if an inco
16d0: 72 72 65 63 74 20 76 61 6c 75 65 20 69 73 20 72  rrect value is r
16e0: 65 61 64 2c 20 6e 6f 20 67 72 65 61 74 20 68 61  ead, no great ha
16f0: 72 6d 20 69 73 20 64 6f 6e 65 20 73 69 6e 63 65  rm is done since
1700: 20 74 68 69 73 0a 20 20 2a 2a 20 69 73 20 72 65   this.  ** is re
1710: 61 6c 6c 79 20 6a 75 73 74 20 61 6e 20 6f 70 74  ally just an opt
1720: 69 6d 69 7a 61 74 69 6f 6e 2e 20 2a 2f 0a 20 20  imization. */.  
1730: 69 6e 74 20 62 55 6e 64 65 72 50 72 65 73 73 75  int bUnderPressu
1740: 72 65 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f  re;            /
1750: 2a 20 54 72 75 65 20 69 66 20 6c 6f 77 20 6f 6e  * True if low on
1760: 20 50 41 47 45 43 41 43 48 45 20 6d 65 6d 6f 72   PAGECACHE memor
1770: 79 20 2a 2f 0a 7d 20 70 63 61 63 68 65 31 5f 67  y */.} pcache1_g
1780: 3b 0a 0a 2f 2a 0a 2a 2a 20 41 6c 6c 20 63 6f 64  ;../*.** All cod
1790: 65 20 69 6e 20 74 68 69 73 20 66 69 6c 65 20 73  e in this file s
17a0: 68 6f 75 6c 64 20 61 63 63 65 73 73 20 74 68 65  hould access the
17b0: 20 67 6c 6f 62 61 6c 20 73 74 72 75 63 74 75 72   global structur
17c0: 65 20 61 62 6f 76 65 20 76 69 61 20 74 68 65 0a  e above via the.
17d0: 2a 2a 20 61 6c 69 61 73 20 22 70 63 61 63 68 65  ** alias "pcache
17e0: 31 22 2e 20 54 68 69 73 20 65 6e 73 75 72 65 73  1". This ensures
17f0: 20 74 68 61 74 20 74 68 65 20 57 53 44 20 65 6d   that the WSD em
1800: 75 6c 61 74 69 6f 6e 20 69 73 20 75 73 65 64 20  ulation is used 
1810: 77 68 65 6e 0a 2a 2a 20 63 6f 6d 70 69 6c 69 6e  when.** compilin
1820: 67 20 66 6f 72 20 73 79 73 74 65 6d 73 20 74 68  g for systems th
1830: 61 74 20 64 6f 20 6e 6f 74 20 73 75 70 70 6f 72  at do not suppor
1840: 74 20 72 65 61 6c 20 57 53 44 2e 0a 2a 2f 0a 23  t real WSD..*/.#
1850: 64 65 66 69 6e 65 20 70 63 61 63 68 65 31 20 28  define pcache1 (
1860: 47 4c 4f 42 41 4c 28 73 74 72 75 63 74 20 50 43  GLOBAL(struct PC
1870: 61 63 68 65 47 6c 6f 62 61 6c 2c 20 70 63 61 63  acheGlobal, pcac
1880: 68 65 31 5f 67 29 29 0a 0a 2f 2a 0a 2a 2a 20 57  he1_g))../*.** W
1890: 68 65 6e 20 61 20 50 67 48 64 72 31 20 73 74 72  hen a PgHdr1 str
18a0: 75 63 74 75 72 65 20 69 73 20 61 6c 6c 6f 63 61  ucture is alloca
18b0: 74 65 64 2c 20 74 68 65 20 61 73 73 6f 63 69 61  ted, the associa
18c0: 74 65 64 20 50 43 61 63 68 65 31 2e 73 7a 50 61  ted PCache1.szPa
18d0: 67 65 0a 2a 2a 20 62 79 74 65 73 20 6f 66 20 64  ge.** bytes of d
18e0: 61 74 61 20 61 72 65 20 6c 6f 63 61 74 65 64 20  ata are located 
18f0: 64 69 72 65 63 74 6c 79 20 62 65 66 6f 72 65 20  directly before 
1900: 69 74 20 69 6e 20 6d 65 6d 6f 72 79 20 28 69 2e  it in memory (i.
1910: 65 2e 20 74 68 65 20 74 6f 74 61 6c 0a 2a 2a 20  e. the total.** 
1920: 73 69 7a 65 20 6f 66 20 74 68 65 20 61 6c 6c 6f  size of the allo
1930: 63 61 74 69 6f 6e 20 69 73 20 73 69 7a 65 6f 66  cation is sizeof
1940: 28 50 67 48 64 72 31 29 2b 50 43 61 63 68 65 31  (PgHdr1)+PCache1
1950: 2e 73 7a 50 61 67 65 20 62 79 74 65 29 2e 20 54  .szPage byte). T
1960: 68 65 0a 2a 2a 20 50 47 48 44 52 31 5f 54 4f 5f  he.** PGHDR1_TO_
1970: 50 41 47 45 28 29 20 6d 61 63 72 6f 20 74 61 6b  PAGE() macro tak
1980: 65 73 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20  es a pointer to 
1990: 61 20 50 67 48 64 72 31 20 73 74 72 75 63 74 75  a PgHdr1 structu
19a0: 72 65 20 61 73 0a 2a 2a 20 61 6e 20 61 72 67 75  re as.** an argu
19b0: 6d 65 6e 74 20 61 6e 64 20 72 65 74 75 72 6e 73  ment and returns
19c0: 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 74 68   a pointer to th
19d0: 65 20 61 73 73 6f 63 69 61 74 65 64 20 62 6c 6f  e associated blo
19e0: 63 6b 20 6f 66 20 73 7a 50 61 67 65 0a 2a 2a 20  ck of szPage.** 
19f0: 62 79 74 65 73 2e 20 54 68 65 20 50 41 47 45 5f  bytes. The PAGE_
1a00: 54 4f 5f 50 47 48 44 52 31 28 29 20 6d 61 63 72  TO_PGHDR1() macr
1a10: 6f 20 64 6f 65 73 20 74 68 65 20 6f 70 70 6f 73  o does the oppos
1a20: 69 74 65 3a 20 69 74 73 20 61 72 67 75 6d 65 6e  ite: its argumen
1a30: 74 20 69 73 0a 2a 2a 20 61 20 70 6f 69 6e 74 65  t is.** a pointe
1a40: 72 20 74 6f 20 61 20 62 6c 6f 63 6b 20 6f 66 20  r to a block of 
1a50: 73 7a 50 61 67 65 20 62 79 74 65 73 20 6f 66 20  szPage bytes of 
1a60: 64 61 74 61 20 61 6e 64 20 74 68 65 20 72 65 74  data and the ret
1a70: 75 72 6e 20 76 61 6c 75 65 20 69 73 0a 2a 2a 20  urn value is.** 
1a80: 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 74 68 65  a pointer to the
1a90: 20 61 73 73 6f 63 69 61 74 65 64 20 50 67 48 64   associated PgHd
1aa0: 72 31 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2a  r1 structure..**
1ab0: 0a 2a 2a 20 20 20 61 73 73 65 72 74 28 20 50 47  .**   assert( PG
1ac0: 48 44 52 31 5f 54 4f 5f 50 41 47 45 28 50 41 47  HDR1_TO_PAGE(PAG
1ad0: 45 5f 54 4f 5f 50 47 48 44 52 31 28 70 43 61 63  E_TO_PGHDR1(pCac
1ae0: 68 65 2c 20 58 29 29 3d 3d 58 20 29 3b 0a 2a 2f  he, X))==X );.*/
1af0: 0a 23 64 65 66 69 6e 65 20 50 47 48 44 52 31 5f  .#define PGHDR1_
1b00: 54 4f 5f 50 41 47 45 28 70 29 20 20 20 20 28 76  TO_PAGE(p)    (v
1b10: 6f 69 64 2a 29 28 28 28 63 68 61 72 2a 29 70 29  oid*)(((char*)p)
1b20: 20 2d 20 70 2d 3e 70 43 61 63 68 65 2d 3e 73 7a   - p->pCache->sz
1b30: 50 61 67 65 29 0a 23 64 65 66 69 6e 65 20 50 41  Page).#define PA
1b40: 47 45 5f 54 4f 5f 50 47 48 44 52 31 28 63 2c 20  GE_TO_PGHDR1(c, 
1b50: 70 29 20 28 50 67 48 64 72 31 2a 29 28 28 28 63  p) (PgHdr1*)(((c
1b60: 68 61 72 2a 29 70 29 20 2b 20 63 2d 3e 73 7a 50  har*)p) + c->szP
1b70: 61 67 65 29 0a 0a 2f 2a 0a 2a 2a 20 4d 61 63 72  age)../*.** Macr
1b80: 6f 73 20 74 6f 20 65 6e 74 65 72 20 61 6e 64 20  os to enter and 
1b90: 6c 65 61 76 65 20 74 68 65 20 50 43 61 63 68 65  leave the PCache
1ba0: 20 4c 52 55 20 6d 75 74 65 78 2e 0a 2a 2f 0a 23   LRU mutex..*/.#
1bb0: 64 65 66 69 6e 65 20 70 63 61 63 68 65 31 45 6e  define pcache1En
1bc0: 74 65 72 4d 75 74 65 78 28 58 29 20 73 71 6c 69  terMutex(X) sqli
1bd0: 74 65 33 5f 6d 75 74 65 78 5f 65 6e 74 65 72 28  te3_mutex_enter(
1be0: 28 58 29 2d 3e 6d 75 74 65 78 29 0a 23 64 65 66  (X)->mutex).#def
1bf0: 69 6e 65 20 70 63 61 63 68 65 31 4c 65 61 76 65  ine pcache1Leave
1c00: 4d 75 74 65 78 28 58 29 20 73 71 6c 69 74 65 33  Mutex(X) sqlite3
1c10: 5f 6d 75 74 65 78 5f 6c 65 61 76 65 28 28 58 29  _mutex_leave((X)
1c20: 2d 3e 6d 75 74 65 78 29 0a 0a 2f 2a 2a 2a 2a 2a  ->mutex)../*****
1c30: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1c40: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1c50: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1c60: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1c70: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 2f 2a 2a 2a 2a  *********/./****
1c80: 2a 2a 2a 2a 20 50 61 67 65 20 41 6c 6c 6f 63 61  **** Page Alloca
1c90: 74 69 6f 6e 2f 53 51 4c 49 54 45 5f 43 4f 4e 46  tion/SQLITE_CONF
1ca0: 49 47 5f 50 43 41 43 48 45 20 52 65 6c 61 74 65  IG_PCACHE Relate
1cb0: 64 20 46 75 6e 63 74 69 6f 6e 73 20 2a 2a 2a 2a  d Functions ****
1cc0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 0a 2f 2a 0a  **********/../*.
1cd0: 2a 2a 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e  ** This function
1ce0: 20 69 73 20 63 61 6c 6c 65 64 20 64 75 72 69 6e   is called durin
1cf0: 67 20 69 6e 69 74 69 61 6c 69 7a 61 74 69 6f 6e  g initialization
1d00: 20 69 66 20 61 20 73 74 61 74 69 63 20 62 75 66   if a static buf
1d10: 66 65 72 20 69 73 20 0a 2a 2a 20 73 75 70 70 6c  fer is .** suppl
1d20: 69 65 64 20 74 6f 20 75 73 65 20 66 6f 72 20 74  ied to use for t
1d30: 68 65 20 70 61 67 65 2d 63 61 63 68 65 20 62 79  he page-cache by
1d40: 20 70 61 73 73 69 6e 67 20 74 68 65 20 53 51 4c   passing the SQL
1d50: 49 54 45 5f 43 4f 4e 46 49 47 5f 50 41 47 45 43  ITE_CONFIG_PAGEC
1d60: 41 43 48 45 0a 2a 2a 20 76 65 72 62 20 74 6f 20  ACHE.** verb to 
1d70: 73 71 6c 69 74 65 33 5f 63 6f 6e 66 69 67 28 29  sqlite3_config()
1d80: 2e 20 50 61 72 61 6d 65 74 65 72 20 70 42 75 66  . Parameter pBuf
1d90: 20 70 6f 69 6e 74 73 20 74 6f 20 61 6e 20 61 6c   points to an al
1da0: 6c 6f 63 61 74 69 6f 6e 20 6c 61 72 67 65 0a 2a  location large.*
1db0: 2a 20 65 6e 6f 75 67 68 20 74 6f 20 63 6f 6e 74  * enough to cont
1dc0: 61 69 6e 20 27 6e 27 20 62 75 66 66 65 72 73 20  ain 'n' buffers 
1dd0: 6f 66 20 27 73 7a 27 20 62 79 74 65 73 20 65 61  of 'sz' bytes ea
1de0: 63 68 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 72  ch..**.** This r
1df0: 6f 75 74 69 6e 65 20 69 73 20 63 61 6c 6c 65 64  outine is called
1e00: 20 66 72 6f 6d 20 73 71 6c 69 74 65 33 5f 69 6e   from sqlite3_in
1e10: 69 74 69 61 6c 69 7a 65 28 29 20 61 6e 64 20 73  itialize() and s
1e20: 6f 20 69 74 20 69 73 20 67 75 61 72 61 6e 74 65  o it is guarante
1e30: 65 64 0a 2a 2a 20 74 6f 20 62 65 20 73 65 72 69  ed.** to be seri
1e40: 61 6c 69 7a 65 64 20 61 6c 72 65 61 64 79 2e 20  alized already. 
1e50: 20 54 68 65 72 65 20 69 73 20 6e 6f 20 6e 65 65   There is no nee
1e60: 64 20 66 6f 72 20 66 75 72 74 68 65 72 20 6d 75  d for further mu
1e70: 74 65 78 69 6e 67 2e 0a 2a 2f 0a 76 6f 69 64 20  texing..*/.void 
1e80: 73 71 6c 69 74 65 33 50 43 61 63 68 65 42 75 66  sqlite3PCacheBuf
1e90: 66 65 72 53 65 74 75 70 28 76 6f 69 64 20 2a 70  ferSetup(void *p
1ea0: 42 75 66 2c 20 69 6e 74 20 73 7a 2c 20 69 6e 74  Buf, int sz, int
1eb0: 20 6e 29 7b 0a 20 20 69 66 28 20 70 63 61 63 68   n){.  if( pcach
1ec0: 65 31 2e 69 73 49 6e 69 74 20 29 7b 0a 20 20 20  e1.isInit ){.   
1ed0: 20 50 67 46 72 65 65 73 6c 6f 74 20 2a 70 3b 0a   PgFreeslot *p;.
1ee0: 20 20 20 20 73 7a 20 3d 20 52 4f 55 4e 44 44 4f      sz = ROUNDDO
1ef0: 57 4e 38 28 73 7a 29 3b 0a 20 20 20 20 70 63 61  WN8(sz);.    pca
1f00: 63 68 65 31 2e 73 7a 53 6c 6f 74 20 3d 20 73 7a  che1.szSlot = sz
1f10: 3b 0a 20 20 20 20 70 63 61 63 68 65 31 2e 6e 53  ;.    pcache1.nS
1f20: 6c 6f 74 20 3d 20 70 63 61 63 68 65 31 2e 6e 46  lot = pcache1.nF
1f30: 72 65 65 53 6c 6f 74 20 3d 20 6e 3b 0a 20 20 20  reeSlot = n;.   
1f40: 20 70 63 61 63 68 65 31 2e 6e 52 65 73 65 72 76   pcache1.nReserv
1f50: 65 20 3d 20 6e 3e 39 30 20 3f 20 31 30 20 3a 20  e = n>90 ? 10 : 
1f60: 28 6e 2f 31 30 20 2b 20 31 29 3b 0a 20 20 20 20  (n/10 + 1);.    
1f70: 70 63 61 63 68 65 31 2e 70 53 74 61 72 74 20 3d  pcache1.pStart =
1f80: 20 70 42 75 66 3b 0a 20 20 20 20 70 63 61 63 68   pBuf;.    pcach
1f90: 65 31 2e 70 46 72 65 65 20 3d 20 30 3b 0a 20 20  e1.pFree = 0;.  
1fa0: 20 20 70 63 61 63 68 65 31 2e 62 55 6e 64 65 72    pcache1.bUnder
1fb0: 50 72 65 73 73 75 72 65 20 3d 20 30 3b 0a 20 20  Pressure = 0;.  
1fc0: 20 20 77 68 69 6c 65 28 20 6e 2d 2d 20 29 7b 0a    while( n-- ){.
1fd0: 20 20 20 20 20 20 70 20 3d 20 28 50 67 46 72 65        p = (PgFre
1fe0: 65 73 6c 6f 74 2a 29 70 42 75 66 3b 0a 20 20 20  eslot*)pBuf;.   
1ff0: 20 20 20 70 2d 3e 70 4e 65 78 74 20 3d 20 70 63     p->pNext = pc
2000: 61 63 68 65 31 2e 70 46 72 65 65 3b 0a 20 20 20  ache1.pFree;.   
2010: 20 20 20 70 63 61 63 68 65 31 2e 70 46 72 65 65     pcache1.pFree
2020: 20 3d 20 70 3b 0a 20 20 20 20 20 20 70 42 75 66   = p;.      pBuf
2030: 20 3d 20 28 76 6f 69 64 2a 29 26 28 28 63 68 61   = (void*)&((cha
2040: 72 2a 29 70 42 75 66 29 5b 73 7a 5d 3b 0a 20 20  r*)pBuf)[sz];.  
2050: 20 20 7d 0a 20 20 20 20 70 63 61 63 68 65 31 2e    }.    pcache1.
2060: 70 45 6e 64 20 3d 20 70 42 75 66 3b 0a 20 20 7d  pEnd = pBuf;.  }
2070: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d 61 6c 6c 6f 63  .}../*.** Malloc
2080: 20 66 75 6e 63 74 69 6f 6e 20 75 73 65 64 20 77   function used w
2090: 69 74 68 69 6e 20 74 68 69 73 20 66 69 6c 65 20  ithin this file 
20a0: 74 6f 20 61 6c 6c 6f 63 61 74 65 20 73 70 61 63  to allocate spac
20b0: 65 20 66 72 6f 6d 20 74 68 65 20 62 75 66 66 65  e from the buffe
20c0: 72 0a 2a 2a 20 63 6f 6e 66 69 67 75 72 65 64 20  r.** configured 
20d0: 75 73 69 6e 67 20 73 71 6c 69 74 65 33 5f 63 6f  using sqlite3_co
20e0: 6e 66 69 67 28 53 51 4c 49 54 45 5f 43 4f 4e 46  nfig(SQLITE_CONF
20f0: 49 47 5f 50 41 47 45 43 41 43 48 45 29 20 6f 70  IG_PAGECACHE) op
2100: 74 69 6f 6e 2e 20 49 66 20 6e 6f 20 0a 2a 2a 20  tion. If no .** 
2110: 73 75 63 68 20 62 75 66 66 65 72 20 65 78 69 73  such buffer exis
2120: 74 73 20 6f 72 20 74 68 65 72 65 20 69 73 20 6e  ts or there is n
2130: 6f 20 73 70 61 63 65 20 6c 65 66 74 20 69 6e 20  o space left in 
2140: 69 74 2c 20 74 68 69 73 20 66 75 6e 63 74 69 6f  it, this functio
2150: 6e 20 66 61 6c 6c 73 20 0a 2a 2a 20 62 61 63 6b  n falls .** back
2160: 20 74 6f 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f   to sqlite3Mallo
2170: 63 28 29 2e 0a 2a 2a 0a 2a 2a 20 4d 75 6c 74 69  c()..**.** Multi
2180: 70 6c 65 20 74 68 72 65 61 64 73 20 63 61 6e 20  ple threads can 
2190: 72 75 6e 20 74 68 69 73 20 72 6f 75 74 69 6e 65  run this routine
21a0: 20 61 74 20 74 68 65 20 73 61 6d 65 20 74 69 6d   at the same tim
21b0: 65 2e 20 20 47 6c 6f 62 61 6c 20 76 61 72 69 61  e.  Global varia
21c0: 62 6c 65 73 0a 2a 2a 20 69 6e 20 70 63 61 63 68  bles.** in pcach
21d0: 65 31 20 6e 65 65 64 20 74 6f 20 62 65 20 70 72  e1 need to be pr
21e0: 6f 74 65 63 74 65 64 20 76 69 61 20 6d 75 74 65  otected via mute
21f0: 78 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69  x..*/.static voi
2200: 64 20 2a 70 63 61 63 68 65 31 41 6c 6c 6f 63 28  d *pcache1Alloc(
2210: 69 6e 74 20 6e 42 79 74 65 29 7b 0a 20 20 76 6f  int nByte){.  vo
2220: 69 64 20 2a 70 20 3d 20 30 3b 0a 20 20 61 73 73  id *p = 0;.  ass
2230: 65 72 74 28 20 73 71 6c 69 74 65 33 5f 6d 75 74  ert( sqlite3_mut
2240: 65 78 5f 6e 6f 74 68 65 6c 64 28 70 63 61 63 68  ex_notheld(pcach
2250: 65 31 2e 67 72 70 2e 6d 75 74 65 78 29 20 29 3b  e1.grp.mutex) );
2260: 0a 20 20 73 71 6c 69 74 65 33 53 74 61 74 75 73  .  sqlite3Status
2270: 53 65 74 28 53 51 4c 49 54 45 5f 53 54 41 54 55  Set(SQLITE_STATU
2280: 53 5f 50 41 47 45 43 41 43 48 45 5f 53 49 5a 45  S_PAGECACHE_SIZE
2290: 2c 20 6e 42 79 74 65 29 3b 0a 20 20 69 66 28 20  , nByte);.  if( 
22a0: 6e 42 79 74 65 3c 3d 70 63 61 63 68 65 31 2e 73  nByte<=pcache1.s
22b0: 7a 53 6c 6f 74 20 29 7b 0a 20 20 20 20 73 71 6c  zSlot ){.    sql
22c0: 69 74 65 33 5f 6d 75 74 65 78 5f 65 6e 74 65 72  ite3_mutex_enter
22d0: 28 70 63 61 63 68 65 31 2e 6d 75 74 65 78 29 3b  (pcache1.mutex);
22e0: 0a 20 20 20 20 70 20 3d 20 28 50 67 48 64 72 31  .    p = (PgHdr1
22f0: 20 2a 29 70 63 61 63 68 65 31 2e 70 46 72 65 65   *)pcache1.pFree
2300: 3b 0a 20 20 20 20 69 66 28 20 70 20 29 7b 0a 20  ;.    if( p ){. 
2310: 20 20 20 20 20 70 63 61 63 68 65 31 2e 70 46 72       pcache1.pFr
2320: 65 65 20 3d 20 70 63 61 63 68 65 31 2e 70 46 72  ee = pcache1.pFr
2330: 65 65 2d 3e 70 4e 65 78 74 3b 0a 20 20 20 20 20  ee->pNext;.     
2340: 20 70 63 61 63 68 65 31 2e 6e 46 72 65 65 53 6c   pcache1.nFreeSl
2350: 6f 74 2d 2d 3b 0a 20 20 20 20 20 20 70 63 61 63  ot--;.      pcac
2360: 68 65 31 2e 62 55 6e 64 65 72 50 72 65 73 73 75  he1.bUnderPressu
2370: 72 65 20 3d 20 70 63 61 63 68 65 31 2e 6e 46 72  re = pcache1.nFr
2380: 65 65 53 6c 6f 74 3c 70 63 61 63 68 65 31 2e 6e  eeSlot<pcache1.n
2390: 52 65 73 65 72 76 65 3b 0a 20 20 20 20 20 20 61  Reserve;.      a
23a0: 73 73 65 72 74 28 20 70 63 61 63 68 65 31 2e 6e  ssert( pcache1.n
23b0: 46 72 65 65 53 6c 6f 74 3e 3d 30 20 29 3b 0a 20  FreeSlot>=0 );. 
23c0: 20 20 20 20 20 73 71 6c 69 74 65 33 53 74 61 74       sqlite3Stat
23d0: 75 73 41 64 64 28 53 51 4c 49 54 45 5f 53 54 41  usAdd(SQLITE_STA
23e0: 54 55 53 5f 50 41 47 45 43 41 43 48 45 5f 55 53  TUS_PAGECACHE_US
23f0: 45 44 2c 20 31 29 3b 0a 20 20 20 20 7d 0a 20 20  ED, 1);.    }.  
2400: 20 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f    sqlite3_mutex_
2410: 6c 65 61 76 65 28 70 63 61 63 68 65 31 2e 6d 75  leave(pcache1.mu
2420: 74 65 78 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20  tex);.  }.  if( 
2430: 70 3d 3d 30 20 29 7b 0a 20 20 20 20 2f 2a 20 4d  p==0 ){.    /* M
2440: 65 6d 6f 72 79 20 69 73 20 6e 6f 74 20 61 76 61  emory is not ava
2450: 69 6c 61 62 6c 65 20 69 6e 20 74 68 65 20 53 51  ilable in the SQ
2460: 4c 49 54 45 5f 43 4f 4e 46 49 47 5f 50 41 47 45  LITE_CONFIG_PAGE
2470: 43 41 43 48 45 20 70 6f 6f 6c 2e 20 20 47 65 74  CACHE pool.  Get
2480: 0a 20 20 20 20 2a 2a 20 69 74 20 66 72 6f 6d 20  .    ** it from 
2490: 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 20 69 6e  sqlite3Malloc in
24a0: 73 74 65 61 64 2e 0a 20 20 20 20 2a 2f 0a 20 20  stead..    */.  
24b0: 20 20 70 20 3d 20 73 71 6c 69 74 65 33 4d 61 6c    p = sqlite3Mal
24c0: 6c 6f 63 28 6e 42 79 74 65 29 3b 0a 20 20 20 20  loc(nByte);.    
24d0: 69 66 28 20 70 20 29 7b 0a 20 20 20 20 20 20 69  if( p ){.      i
24e0: 6e 74 20 73 7a 20 3d 20 73 71 6c 69 74 65 33 4d  nt sz = sqlite3M
24f0: 61 6c 6c 6f 63 53 69 7a 65 28 70 29 3b 0a 20 20  allocSize(p);.  
2500: 20 20 20 20 73 71 6c 69 74 65 33 5f 6d 75 74 65      sqlite3_mute
2510: 78 5f 65 6e 74 65 72 28 70 63 61 63 68 65 31 2e  x_enter(pcache1.
2520: 6d 75 74 65 78 29 3b 0a 20 20 20 20 20 20 73 71  mutex);.      sq
2530: 6c 69 74 65 33 53 74 61 74 75 73 41 64 64 28 53  lite3StatusAdd(S
2540: 51 4c 49 54 45 5f 53 54 41 54 55 53 5f 50 41 47  QLITE_STATUS_PAG
2550: 45 43 41 43 48 45 5f 4f 56 45 52 46 4c 4f 57 2c  ECACHE_OVERFLOW,
2560: 20 73 7a 29 3b 0a 20 20 20 20 20 20 73 71 6c 69   sz);.      sqli
2570: 74 65 33 5f 6d 75 74 65 78 5f 6c 65 61 76 65 28  te3_mutex_leave(
2580: 70 63 61 63 68 65 31 2e 6d 75 74 65 78 29 3b 0a  pcache1.mutex);.
2590: 20 20 20 20 7d 0a 20 20 20 20 73 71 6c 69 74 65      }.    sqlite
25a0: 33 4d 65 6d 64 65 62 75 67 53 65 74 54 79 70 65  3MemdebugSetType
25b0: 28 70 2c 20 4d 45 4d 54 59 50 45 5f 50 43 41 43  (p, MEMTYPE_PCAC
25c0: 48 45 29 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72  HE);.  }.  retur
25d0: 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 46 72  n p;.}../*.** Fr
25e0: 65 65 20 61 6e 20 61 6c 6c 6f 63 61 74 65 64 20  ee an allocated 
25f0: 62 75 66 66 65 72 20 6f 62 74 61 69 6e 65 64 20  buffer obtained 
2600: 66 72 6f 6d 20 70 63 61 63 68 65 31 41 6c 6c 6f  from pcache1Allo
2610: 63 28 29 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76  c()..*/.static v
2620: 6f 69 64 20 70 63 61 63 68 65 31 46 72 65 65 28  oid pcache1Free(
2630: 76 6f 69 64 20 2a 70 29 7b 0a 20 20 69 66 28 20  void *p){.  if( 
2640: 70 3d 3d 30 20 29 20 72 65 74 75 72 6e 3b 0a 20  p==0 ) return;. 
2650: 20 69 66 28 20 70 3e 3d 70 63 61 63 68 65 31 2e   if( p>=pcache1.
2660: 70 53 74 61 72 74 20 26 26 20 70 3c 70 63 61 63  pStart && p<pcac
2670: 68 65 31 2e 70 45 6e 64 20 29 7b 0a 20 20 20 20  he1.pEnd ){.    
2680: 50 67 46 72 65 65 73 6c 6f 74 20 2a 70 53 6c 6f  PgFreeslot *pSlo
2690: 74 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 6d  t;.    sqlite3_m
26a0: 75 74 65 78 5f 65 6e 74 65 72 28 70 63 61 63 68  utex_enter(pcach
26b0: 65 31 2e 6d 75 74 65 78 29 3b 0a 20 20 20 20 73  e1.mutex);.    s
26c0: 71 6c 69 74 65 33 53 74 61 74 75 73 41 64 64 28  qlite3StatusAdd(
26d0: 53 51 4c 49 54 45 5f 53 54 41 54 55 53 5f 50 41  SQLITE_STATUS_PA
26e0: 47 45 43 41 43 48 45 5f 55 53 45 44 2c 20 2d 31  GECACHE_USED, -1
26f0: 29 3b 0a 20 20 20 20 70 53 6c 6f 74 20 3d 20 28  );.    pSlot = (
2700: 50 67 46 72 65 65 73 6c 6f 74 2a 29 70 3b 0a 20  PgFreeslot*)p;. 
2710: 20 20 20 70 53 6c 6f 74 2d 3e 70 4e 65 78 74 20     pSlot->pNext 
2720: 3d 20 70 63 61 63 68 65 31 2e 70 46 72 65 65 3b  = pcache1.pFree;
2730: 0a 20 20 20 20 70 63 61 63 68 65 31 2e 70 46 72  .    pcache1.pFr
2740: 65 65 20 3d 20 70 53 6c 6f 74 3b 0a 20 20 20 20  ee = pSlot;.    
2750: 70 63 61 63 68 65 31 2e 6e 46 72 65 65 53 6c 6f  pcache1.nFreeSlo
2760: 74 2b 2b 3b 0a 20 20 20 20 70 63 61 63 68 65 31  t++;.    pcache1
2770: 2e 62 55 6e 64 65 72 50 72 65 73 73 75 72 65 20  .bUnderPressure 
2780: 3d 20 70 63 61 63 68 65 31 2e 6e 46 72 65 65 53  = pcache1.nFreeS
2790: 6c 6f 74 3c 70 63 61 63 68 65 31 2e 6e 52 65 73  lot<pcache1.nRes
27a0: 65 72 76 65 3b 0a 20 20 20 20 61 73 73 65 72 74  erve;.    assert
27b0: 28 20 70 63 61 63 68 65 31 2e 6e 46 72 65 65 53  ( pcache1.nFreeS
27c0: 6c 6f 74 3c 3d 70 63 61 63 68 65 31 2e 6e 53 6c  lot<=pcache1.nSl
27d0: 6f 74 20 29 3b 0a 20 20 20 20 73 71 6c 69 74 65  ot );.    sqlite
27e0: 33 5f 6d 75 74 65 78 5f 6c 65 61 76 65 28 70 63  3_mutex_leave(pc
27f0: 61 63 68 65 31 2e 6d 75 74 65 78 29 3b 0a 20 20  ache1.mutex);.  
2800: 7d 65 6c 73 65 7b 0a 20 20 20 20 69 6e 74 20 69  }else{.    int i
2810: 53 69 7a 65 3b 0a 20 20 20 20 61 73 73 65 72 74  Size;.    assert
2820: 28 20 73 71 6c 69 74 65 33 4d 65 6d 64 65 62 75  ( sqlite3Memdebu
2830: 67 48 61 73 54 79 70 65 28 70 2c 20 4d 45 4d 54  gHasType(p, MEMT
2840: 59 50 45 5f 50 43 41 43 48 45 29 20 29 3b 0a 20  YPE_PCACHE) );. 
2850: 20 20 20 73 71 6c 69 74 65 33 4d 65 6d 64 65 62     sqlite3Memdeb
2860: 75 67 53 65 74 54 79 70 65 28 70 2c 20 4d 45 4d  ugSetType(p, MEM
2870: 54 59 50 45 5f 48 45 41 50 29 3b 0a 20 20 20 20  TYPE_HEAP);.    
2880: 69 53 69 7a 65 20 3d 20 73 71 6c 69 74 65 33 4d  iSize = sqlite3M
2890: 61 6c 6c 6f 63 53 69 7a 65 28 70 29 3b 0a 20 20  allocSize(p);.  
28a0: 20 20 73 71 6c 69 74 65 33 53 74 61 74 75 73 41    sqlite3StatusA
28b0: 64 64 28 53 51 4c 49 54 45 5f 53 54 41 54 55 53  dd(SQLITE_STATUS
28c0: 5f 50 41 47 45 43 41 43 48 45 5f 4f 56 45 52 46  _PAGECACHE_OVERF
28d0: 4c 4f 57 2c 20 2d 69 53 69 7a 65 29 3b 0a 20 20  LOW, -iSize);.  
28e0: 20 20 73 71 6c 69 74 65 33 5f 66 72 65 65 28 70    sqlite3_free(p
28f0: 29 3b 0a 20 20 7d 0a 7d 0a 0a 23 69 66 64 65 66  );.  }.}..#ifdef
2900: 20 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 4d   SQLITE_ENABLE_M
2910: 45 4d 4f 52 59 5f 4d 41 4e 41 47 45 4d 45 4e 54  EMORY_MANAGEMENT
2920: 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68  ./*.** Return th
2930: 65 20 73 69 7a 65 20 6f 66 20 61 20 70 63 61 63  e size of a pcac
2940: 68 65 20 61 6c 6c 6f 63 61 74 69 6f 6e 0a 2a 2f  he allocation.*/
2950: 0a 73 74 61 74 69 63 20 69 6e 74 20 70 63 61 63  .static int pcac
2960: 68 65 31 4d 65 6d 53 69 7a 65 28 76 6f 69 64 20  he1MemSize(void 
2970: 2a 70 29 7b 0a 20 20 69 66 28 20 70 3e 3d 70 63  *p){.  if( p>=pc
2980: 61 63 68 65 31 2e 70 53 74 61 72 74 20 26 26 20  ache1.pStart && 
2990: 70 3c 70 63 61 63 68 65 31 2e 70 45 6e 64 20 29  p<pcache1.pEnd )
29a0: 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 70 63 61  {.    return pca
29b0: 63 68 65 31 2e 73 7a 53 6c 6f 74 3b 0a 20 20 7d  che1.szSlot;.  }
29c0: 65 6c 73 65 7b 0a 20 20 20 20 69 6e 74 20 69 53  else{.    int iS
29d0: 69 7a 65 3b 0a 20 20 20 20 61 73 73 65 72 74 28  ize;.    assert(
29e0: 20 73 71 6c 69 74 65 33 4d 65 6d 64 65 62 75 67   sqlite3Memdebug
29f0: 48 61 73 54 79 70 65 28 70 2c 20 4d 45 4d 54 59  HasType(p, MEMTY
2a00: 50 45 5f 50 43 41 43 48 45 29 20 29 3b 0a 20 20  PE_PCACHE) );.  
2a10: 20 20 73 71 6c 69 74 65 33 4d 65 6d 64 65 62 75    sqlite3Memdebu
2a20: 67 53 65 74 54 79 70 65 28 70 2c 20 4d 45 4d 54  gSetType(p, MEMT
2a30: 59 50 45 5f 48 45 41 50 29 3b 0a 20 20 20 20 69  YPE_HEAP);.    i
2a40: 53 69 7a 65 20 3d 20 73 71 6c 69 74 65 33 4d 61  Size = sqlite3Ma
2a50: 6c 6c 6f 63 53 69 7a 65 28 70 29 3b 0a 20 20 20  llocSize(p);.   
2a60: 20 73 71 6c 69 74 65 33 4d 65 6d 64 65 62 75 67   sqlite3Memdebug
2a70: 53 65 74 54 79 70 65 28 70 2c 20 4d 45 4d 54 59  SetType(p, MEMTY
2a80: 50 45 5f 50 43 41 43 48 45 29 3b 0a 20 20 20 20  PE_PCACHE);.    
2a90: 72 65 74 75 72 6e 20 69 53 69 7a 65 3b 0a 20 20  return iSize;.  
2aa0: 7d 0a 7d 0a 23 65 6e 64 69 66 20 2f 2a 20 53 51  }.}.#endif /* SQ
2ab0: 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 4d 45 4d 4f  LITE_ENABLE_MEMO
2ac0: 52 59 5f 4d 41 4e 41 47 45 4d 45 4e 54 20 2a 2f  RY_MANAGEMENT */
2ad0: 0a 0a 2f 2a 0a 2a 2a 20 41 6c 6c 6f 63 61 74 65  ../*.** Allocate
2ae0: 20 61 20 6e 65 77 20 70 61 67 65 20 6f 62 6a 65   a new page obje
2af0: 63 74 20 69 6e 69 74 69 61 6c 6c 79 20 61 73 73  ct initially ass
2b00: 6f 63 69 61 74 65 64 20 77 69 74 68 20 63 61 63  ociated with cac
2b10: 68 65 20 70 43 61 63 68 65 2e 0a 2a 2f 0a 73 74  he pCache..*/.st
2b20: 61 74 69 63 20 50 67 48 64 72 31 20 2a 70 63 61  atic PgHdr1 *pca
2b30: 63 68 65 31 41 6c 6c 6f 63 50 61 67 65 28 50 43  che1AllocPage(PC
2b40: 61 63 68 65 31 20 2a 70 43 61 63 68 65 29 7b 0a  ache1 *pCache){.
2b50: 20 20 69 6e 74 20 6e 42 79 74 65 20 3d 20 73 69    int nByte = si
2b60: 7a 65 6f 66 28 50 67 48 64 72 31 29 20 2b 20 70  zeof(PgHdr1) + p
2b70: 43 61 63 68 65 2d 3e 73 7a 50 61 67 65 3b 0a 20  Cache->szPage;. 
2b80: 20 76 6f 69 64 20 2a 70 50 67 20 3d 20 70 63 61   void *pPg = pca
2b90: 63 68 65 31 41 6c 6c 6f 63 28 6e 42 79 74 65 29  che1Alloc(nByte)
2ba0: 3b 0a 20 20 50 67 48 64 72 31 20 2a 70 3b 0a 20  ;.  PgHdr1 *p;. 
2bb0: 20 69 66 28 20 70 50 67 20 29 7b 0a 20 20 20 20   if( pPg ){.    
2bc0: 70 20 3d 20 50 41 47 45 5f 54 4f 5f 50 47 48 44  p = PAGE_TO_PGHD
2bd0: 52 31 28 70 43 61 63 68 65 2c 20 70 50 67 29 3b  R1(pCache, pPg);
2be0: 0a 20 20 20 20 69 66 28 20 70 43 61 63 68 65 2d  .    if( pCache-
2bf0: 3e 62 50 75 72 67 65 61 62 6c 65 20 29 7b 0a 20  >bPurgeable ){. 
2c00: 20 20 20 20 20 70 43 61 63 68 65 2d 3e 70 47 72       pCache->pGr
2c10: 6f 75 70 2d 3e 6e 43 75 72 72 65 6e 74 50 61 67  oup->nCurrentPag
2c20: 65 2b 2b 3b 0a 20 20 20 20 7d 0a 20 20 7d 65 6c  e++;.    }.  }el
2c30: 73 65 7b 0a 20 20 20 20 70 20 3d 20 30 3b 0a 20  se{.    p = 0;. 
2c40: 20 7d 0a 20 20 72 65 74 75 72 6e 20 70 3b 0a 7d   }.  return p;.}
2c50: 0a 0a 2f 2a 0a 2a 2a 20 46 72 65 65 20 61 20 70  ../*.** Free a p
2c60: 61 67 65 20 6f 62 6a 65 63 74 20 61 6c 6c 6f 63  age object alloc
2c70: 61 74 65 64 20 62 79 20 70 63 61 63 68 65 31 41  ated by pcache1A
2c80: 6c 6c 6f 63 50 61 67 65 28 29 2e 0a 2a 2a 0a 2a  llocPage()..**.*
2c90: 2a 20 54 68 65 20 70 6f 69 6e 74 65 72 20 69 73  * The pointer is
2ca0: 20 61 6c 6c 6f 77 65 64 20 74 6f 20 62 65 20 4e   allowed to be N
2cb0: 55 4c 4c 2c 20 77 68 69 63 68 20 69 73 20 70 72  ULL, which is pr
2cc0: 75 64 65 6e 74 2e 20 20 42 75 74 20 69 74 20 74  udent.  But it t
2cd0: 75 72 6e 73 20 6f 75 74 0a 2a 2a 20 74 68 61 74  urns out.** that
2ce0: 20 74 68 65 20 63 75 72 72 65 6e 74 20 69 6d 70   the current imp
2cf0: 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 68 61 70 70  lementation happ
2d00: 65 6e 73 20 74 6f 20 6e 65 76 65 72 20 63 61 6c  ens to never cal
2d10: 6c 20 74 68 69 73 20 72 6f 75 74 69 6e 65 0a 2a  l this routine.*
2d20: 2a 20 77 69 74 68 20 61 20 4e 55 4c 4c 20 70 6f  * with a NULL po
2d30: 69 6e 74 65 72 2c 20 73 6f 20 77 65 20 6d 61 72  inter, so we mar
2d40: 6b 20 74 68 65 20 4e 55 4c 4c 20 74 65 73 74 20  k the NULL test 
2d50: 77 69 74 68 20 41 4c 57 41 59 53 28 29 2e 0a 2a  with ALWAYS()..*
2d60: 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 70 63  /.static void pc
2d70: 61 63 68 65 31 46 72 65 65 50 61 67 65 28 50 67  ache1FreePage(Pg
2d80: 48 64 72 31 20 2a 70 29 7b 0a 20 20 69 66 28 20  Hdr1 *p){.  if( 
2d90: 41 4c 57 41 59 53 28 70 29 20 29 7b 0a 20 20 20  ALWAYS(p) ){.   
2da0: 20 50 43 61 63 68 65 31 20 2a 70 43 61 63 68 65   PCache1 *pCache
2db0: 20 3d 20 70 2d 3e 70 43 61 63 68 65 3b 0a 20 20   = p->pCache;.  
2dc0: 20 20 69 66 28 20 70 43 61 63 68 65 2d 3e 62 50    if( pCache->bP
2dd0: 75 72 67 65 61 62 6c 65 20 29 7b 0a 20 20 20 20  urgeable ){.    
2de0: 20 20 70 43 61 63 68 65 2d 3e 70 47 72 6f 75 70    pCache->pGroup
2df0: 2d 3e 6e 43 75 72 72 65 6e 74 50 61 67 65 2d 2d  ->nCurrentPage--
2e00: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70 63 61 63  ;.    }.    pcac
2e10: 68 65 31 46 72 65 65 28 50 47 48 44 52 31 5f 54  he1Free(PGHDR1_T
2e20: 4f 5f 50 41 47 45 28 70 29 29 3b 0a 20 20 7d 0a  O_PAGE(p));.  }.
2e30: 7d 0a 0a 2f 2a 0a 2a 2a 20 4d 61 6c 6c 6f 63 20  }../*.** Malloc 
2e40: 66 75 6e 63 74 69 6f 6e 20 75 73 65 64 20 62 79  function used by
2e50: 20 53 51 4c 69 74 65 20 74 6f 20 6f 62 74 61 69   SQLite to obtai
2e60: 6e 20 73 70 61 63 65 20 66 72 6f 6d 20 74 68 65  n space from the
2e70: 20 62 75 66 66 65 72 20 63 6f 6e 66 69 67 75 72   buffer configur
2e80: 65 64 0a 2a 2a 20 75 73 69 6e 67 20 73 71 6c 69  ed.** using sqli
2e90: 74 65 33 5f 63 6f 6e 66 69 67 28 53 51 4c 49 54  te3_config(SQLIT
2ea0: 45 5f 43 4f 4e 46 49 47 5f 50 41 47 45 43 41 43  E_CONFIG_PAGECAC
2eb0: 48 45 29 20 6f 70 74 69 6f 6e 2e 20 49 66 20 6e  HE) option. If n
2ec0: 6f 20 73 75 63 68 20 62 75 66 66 65 72 0a 2a 2a  o such buffer.**
2ed0: 20 65 78 69 73 74 73 2c 20 74 68 69 73 20 66 75   exists, this fu
2ee0: 6e 63 74 69 6f 6e 20 66 61 6c 6c 73 20 62 61 63  nction falls bac
2ef0: 6b 20 74 6f 20 73 71 6c 69 74 65 33 4d 61 6c 6c  k to sqlite3Mall
2f00: 6f 63 28 29 2e 0a 2a 2f 0a 76 6f 69 64 20 2a 73  oc()..*/.void *s
2f10: 71 6c 69 74 65 33 50 61 67 65 4d 61 6c 6c 6f 63  qlite3PageMalloc
2f20: 28 69 6e 74 20 73 7a 29 7b 0a 20 20 72 65 74 75  (int sz){.  retu
2f30: 72 6e 20 70 63 61 63 68 65 31 41 6c 6c 6f 63 28  rn pcache1Alloc(
2f40: 73 7a 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 46 72  sz);.}../*.** Fr
2f50: 65 65 20 61 6e 20 61 6c 6c 6f 63 61 74 65 64 20  ee an allocated 
2f60: 62 75 66 66 65 72 20 6f 62 74 61 69 6e 65 64 20  buffer obtained 
2f70: 66 72 6f 6d 20 73 71 6c 69 74 65 33 50 61 67 65  from sqlite3Page
2f80: 4d 61 6c 6c 6f 63 28 29 2e 0a 2a 2f 0a 76 6f 69  Malloc()..*/.voi
2f90: 64 20 73 71 6c 69 74 65 33 50 61 67 65 46 72 65  d sqlite3PageFre
2fa0: 65 28 76 6f 69 64 20 2a 70 29 7b 0a 20 20 70 63  e(void *p){.  pc
2fb0: 61 63 68 65 31 46 72 65 65 28 70 29 3b 0a 7d 0a  ache1Free(p);.}.
2fc0: 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 74  ../*.** Return t
2fd0: 72 75 65 20 69 66 20 69 74 20 64 65 73 69 72 61  rue if it desira
2fe0: 62 6c 65 20 74 6f 20 61 76 6f 69 64 20 61 6c 6c  ble to avoid all
2ff0: 6f 63 61 74 69 6e 67 20 61 20 6e 65 77 20 70 61  ocating a new pa
3000: 67 65 20 63 61 63 68 65 0a 2a 2a 20 65 6e 74 72  ge cache.** entr
3010: 79 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 6d 65 6d 6f  y..**.** If memo
3020: 72 79 20 77 61 73 20 61 6c 6c 6f 63 61 74 65 64  ry was allocated
3030: 20 73 70 65 63 69 66 69 63 61 6c 6c 79 20 74 6f   specifically to
3040: 20 74 68 65 20 70 61 67 65 20 63 61 63 68 65 20   the page cache 
3050: 75 73 69 6e 67 0a 2a 2a 20 53 51 4c 49 54 45 5f  using.** SQLITE_
3060: 43 4f 4e 46 49 47 5f 50 41 47 45 43 41 43 48 45  CONFIG_PAGECACHE
3070: 20 62 75 74 20 74 68 61 74 20 6d 65 6d 6f 72 79   but that memory
3080: 20 68 61 73 20 61 6c 6c 20 62 65 65 6e 20 75 73   has all been us
3090: 65 64 2c 20 74 68 65 6e 0a 2a 2a 20 69 74 20 69  ed, then.** it i
30a0: 73 20 64 65 73 69 72 61 62 6c 65 20 74 6f 20 61  s desirable to a
30b0: 76 6f 69 64 20 61 6c 6c 6f 63 61 74 69 6e 67 20  void allocating 
30c0: 61 20 6e 65 77 20 70 61 67 65 20 63 61 63 68 65  a new page cache
30d0: 20 65 6e 74 72 79 20 62 65 63 61 75 73 65 0a 2a   entry because.*
30e0: 2a 20 70 72 65 73 75 6d 61 62 6c 79 20 53 51 4c  * presumably SQL
30f0: 49 54 45 5f 43 4f 4e 46 49 47 5f 50 41 47 45 43  ITE_CONFIG_PAGEC
3100: 41 43 48 45 20 77 61 73 20 73 75 70 70 6f 73 65  ACHE was suppose
3110: 20 74 6f 20 62 65 20 73 75 66 66 69 63 69 65 6e   to be sufficien
3120: 74 0a 2a 2a 20 66 6f 72 20 61 6c 6c 20 70 61 67  t.** for all pag
3130: 65 20 63 61 63 68 65 20 6e 65 65 64 73 20 61 6e  e cache needs an
3140: 64 20 77 65 20 73 68 6f 75 6c 64 20 6e 6f 74 20  d we should not 
3150: 6e 65 65 64 20 74 6f 20 73 70 69 6c 6c 20 74 68  need to spill th
3160: 65 0a 2a 2a 20 61 6c 6c 6f 63 61 74 69 6f 6e 20  e.** allocation 
3170: 6f 6e 74 6f 20 74 68 65 20 68 65 61 70 2e 0a 2a  onto the heap..*
3180: 2a 0a 2a 2a 20 4f 72 2c 20 74 68 65 20 68 65 61  *.** Or, the hea
3190: 70 20 69 73 20 75 73 65 64 20 66 6f 72 20 61 6c  p is used for al
31a0: 6c 20 70 61 67 65 20 63 61 63 68 65 20 6d 65 6d  l page cache mem
31b0: 6f 72 79 20 70 75 74 20 74 68 65 20 68 65 61 70  ory put the heap
31c0: 20 69 73 0a 2a 2a 20 75 6e 64 65 72 20 6d 65 6d   is.** under mem
31d0: 6f 72 79 20 70 72 65 73 73 75 72 65 2c 20 74 68  ory pressure, th
31e0: 65 6e 20 61 67 61 69 6e 20 69 74 20 69 73 20 64  en again it is d
31f0: 65 73 69 72 61 62 6c 65 20 74 6f 20 61 76 6f 69  esirable to avoi
3200: 64 0a 2a 2a 20 61 6c 6c 6f 63 61 74 69 6e 67 20  d.** allocating 
3210: 61 20 6e 65 77 20 70 61 67 65 20 63 61 63 68 65  a new page cache
3220: 20 65 6e 74 72 79 20 69 6e 20 6f 72 64 65 72 20   entry in order 
3230: 74 6f 20 61 76 6f 69 64 20 73 74 72 65 73 73 69  to avoid stressi
3240: 6e 67 0a 2a 2a 20 74 68 65 20 68 65 61 70 20 65  ng.** the heap e
3250: 76 65 6e 20 66 75 72 74 68 65 72 2e 0a 2a 2f 0a  ven further..*/.
3260: 73 74 61 74 69 63 20 69 6e 74 20 70 63 61 63 68  static int pcach
3270: 65 31 55 6e 64 65 72 4d 65 6d 6f 72 79 50 72 65  e1UnderMemoryPre
3280: 73 73 75 72 65 28 50 43 61 63 68 65 31 20 2a 70  ssure(PCache1 *p
3290: 43 61 63 68 65 29 7b 0a 20 20 69 66 28 20 70 63  Cache){.  if( pc
32a0: 61 63 68 65 31 2e 6e 53 6c 6f 74 20 26 26 20 70  ache1.nSlot && p
32b0: 43 61 63 68 65 2d 3e 73 7a 50 61 67 65 3c 3d 70  Cache->szPage<=p
32c0: 63 61 63 68 65 31 2e 73 7a 53 6c 6f 74 20 29 7b  cache1.szSlot ){
32d0: 0a 20 20 20 20 72 65 74 75 72 6e 20 70 63 61 63  .    return pcac
32e0: 68 65 31 2e 62 55 6e 64 65 72 50 72 65 73 73 75  he1.bUnderPressu
32f0: 72 65 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20  re;.  }else{.   
3300: 20 72 65 74 75 72 6e 20 73 71 6c 69 74 65 33 48   return sqlite3H
3310: 65 61 70 4e 65 61 72 6c 79 46 75 6c 6c 28 29 3b  eapNearlyFull();
3320: 0a 20 20 7d 0a 7d 0a 0a 2f 2a 2a 2a 2a 2a 2a 2a  .  }.}../*******
3330: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3340: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3350: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3360: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
3370: 2a 2a 2a 2a 2a 2a 2a 2f 0a 2f 2a 2a 2a 2a 2a 2a  *******/./******
3380: 2a 2a 20 47 65 6e 65 72 61 6c 20 49 6d 70 6c 65  ** General Imple
3390: 6d 65 6e 74 61 74 69 6f 6e 20 46 75 6e 63 74 69  mentation Functi
33a0: 6f 6e 73 20 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ons ************
33b0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
33c0: 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 0a 2f 2a 0a 2a 2a  ********/../*.**
33d0: 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 69   This function i
33e0: 73 20 75 73 65 64 20 74 6f 20 72 65 73 69 7a 65  s used to resize
33f0: 20 74 68 65 20 68 61 73 68 20 74 61 62 6c 65 20   the hash table 
3400: 75 73 65 64 20 62 79 20 74 68 65 20 63 61 63 68  used by the cach
3410: 65 20 70 61 73 73 65 64 0a 2a 2a 20 61 73 20 74  e passed.** as t
3420: 68 65 20 66 69 72 73 74 20 61 72 67 75 6d 65 6e  he first argumen
3430: 74 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 50 43 61  t..**.** The PCa
3440: 63 68 65 20 6d 75 74 65 78 20 6d 75 73 74 20 62  che mutex must b
3450: 65 20 68 65 6c 64 20 77 68 65 6e 20 74 68 69 73  e held when this
3460: 20 66 75 6e 63 74 69 6f 6e 20 69 73 20 63 61 6c   function is cal
3470: 6c 65 64 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69  led..*/.static i
3480: 6e 74 20 70 63 61 63 68 65 31 52 65 73 69 7a 65  nt pcache1Resize
3490: 48 61 73 68 28 50 43 61 63 68 65 31 20 2a 70 29  Hash(PCache1 *p)
34a0: 7b 0a 20 20 50 67 48 64 72 31 20 2a 2a 61 70 4e  {.  PgHdr1 **apN
34b0: 65 77 3b 0a 20 20 75 6e 73 69 67 6e 65 64 20 69  ew;.  unsigned i
34c0: 6e 74 20 6e 4e 65 77 3b 0a 20 20 75 6e 73 69 67  nt nNew;.  unsig
34d0: 6e 65 64 20 69 6e 74 20 69 3b 0a 0a 20 20 61 73  ned int i;..  as
34e0: 73 65 72 74 28 20 73 71 6c 69 74 65 33 5f 6d 75  sert( sqlite3_mu
34f0: 74 65 78 5f 68 65 6c 64 28 70 2d 3e 70 47 72 6f  tex_held(p->pGro
3500: 75 70 2d 3e 6d 75 74 65 78 29 20 29 3b 0a 0a 20  up->mutex) );.. 
3510: 20 6e 4e 65 77 20 3d 20 70 2d 3e 6e 48 61 73 68   nNew = p->nHash
3520: 2a 32 3b 0a 20 20 69 66 28 20 6e 4e 65 77 3c 32  *2;.  if( nNew<2
3530: 35 36 20 29 7b 0a 20 20 20 20 6e 4e 65 77 20 3d  56 ){.    nNew =
3540: 20 32 35 36 3b 0a 20 20 7d 0a 0a 20 20 70 63 61   256;.  }..  pca
3550: 63 68 65 31 4c 65 61 76 65 4d 75 74 65 78 28 70  che1LeaveMutex(p
3560: 2d 3e 70 47 72 6f 75 70 29 3b 0a 20 20 69 66 28  ->pGroup);.  if(
3570: 20 70 2d 3e 6e 48 61 73 68 20 29 7b 20 73 71 6c   p->nHash ){ sql
3580: 69 74 65 33 42 65 67 69 6e 42 65 6e 69 67 6e 4d  ite3BeginBenignM
3590: 61 6c 6c 6f 63 28 29 3b 20 7d 0a 20 20 61 70 4e  alloc(); }.  apN
35a0: 65 77 20 3d 20 28 50 67 48 64 72 31 20 2a 2a 29  ew = (PgHdr1 **)
35b0: 73 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63 28 73  sqlite3_malloc(s
35c0: 69 7a 65 6f 66 28 50 67 48 64 72 31 20 2a 29 2a  izeof(PgHdr1 *)*
35d0: 6e 4e 65 77 29 3b 0a 20 20 69 66 28 20 70 2d 3e  nNew);.  if( p->
35e0: 6e 48 61 73 68 20 29 7b 20 73 71 6c 69 74 65 33  nHash ){ sqlite3
35f0: 45 6e 64 42 65 6e 69 67 6e 4d 61 6c 6c 6f 63 28  EndBenignMalloc(
3600: 29 3b 20 7d 0a 20 20 70 63 61 63 68 65 31 45 6e  ); }.  pcache1En
3610: 74 65 72 4d 75 74 65 78 28 70 2d 3e 70 47 72 6f  terMutex(p->pGro
3620: 75 70 29 3b 0a 20 20 69 66 28 20 61 70 4e 65 77  up);.  if( apNew
3630: 20 29 7b 0a 20 20 20 20 6d 65 6d 73 65 74 28 61   ){.    memset(a
3640: 70 4e 65 77 2c 20 30 2c 20 73 69 7a 65 6f 66 28  pNew, 0, sizeof(
3650: 50 67 48 64 72 31 20 2a 29 2a 6e 4e 65 77 29 3b  PgHdr1 *)*nNew);
3660: 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c  .    for(i=0; i<
3670: 70 2d 3e 6e 48 61 73 68 3b 20 69 2b 2b 29 7b 0a  p->nHash; i++){.
3680: 20 20 20 20 20 20 50 67 48 64 72 31 20 2a 70 50        PgHdr1 *pP
3690: 61 67 65 3b 0a 20 20 20 20 20 20 50 67 48 64 72  age;.      PgHdr
36a0: 31 20 2a 70 4e 65 78 74 20 3d 20 70 2d 3e 61 70  1 *pNext = p->ap
36b0: 48 61 73 68 5b 69 5d 3b 0a 20 20 20 20 20 20 77  Hash[i];.      w
36c0: 68 69 6c 65 28 20 28 70 50 61 67 65 20 3d 20 70  hile( (pPage = p
36d0: 4e 65 78 74 29 21 3d 30 20 29 7b 0a 20 20 20 20  Next)!=0 ){.    
36e0: 20 20 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74      unsigned int
36f0: 20 68 20 3d 20 70 50 61 67 65 2d 3e 69 4b 65 79   h = pPage->iKey
3700: 20 25 20 6e 4e 65 77 3b 0a 20 20 20 20 20 20 20   % nNew;.       
3710: 20 70 4e 65 78 74 20 3d 20 70 50 61 67 65 2d 3e   pNext = pPage->
3720: 70 4e 65 78 74 3b 0a 20 20 20 20 20 20 20 20 70  pNext;.        p
3730: 50 61 67 65 2d 3e 70 4e 65 78 74 20 3d 20 61 70  Page->pNext = ap
3740: 4e 65 77 5b 68 5d 3b 0a 20 20 20 20 20 20 20 20  New[h];.        
3750: 61 70 4e 65 77 5b 68 5d 20 3d 20 70 50 61 67 65  apNew[h] = pPage
3760: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a  ;.      }.    }.
3770: 20 20 20 20 73 71 6c 69 74 65 33 5f 66 72 65 65      sqlite3_free
3780: 28 70 2d 3e 61 70 48 61 73 68 29 3b 0a 20 20 20  (p->apHash);.   
3790: 20 70 2d 3e 61 70 48 61 73 68 20 3d 20 61 70 4e   p->apHash = apN
37a0: 65 77 3b 0a 20 20 20 20 70 2d 3e 6e 48 61 73 68  ew;.    p->nHash
37b0: 20 3d 20 6e 4e 65 77 3b 0a 20 20 7d 0a 0a 20 20   = nNew;.  }..  
37c0: 72 65 74 75 72 6e 20 28 70 2d 3e 61 70 48 61 73  return (p->apHas
37d0: 68 20 3f 20 53 51 4c 49 54 45 5f 4f 4b 20 3a 20  h ? SQLITE_OK : 
37e0: 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 29 3b 0a 7d  SQLITE_NOMEM);.}
37f0: 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e  ../*.** This fun
3800: 63 74 69 6f 6e 20 69 73 20 75 73 65 64 20 69 6e  ction is used in
3810: 74 65 72 6e 61 6c 6c 79 20 74 6f 20 72 65 6d 6f  ternally to remo
3820: 76 65 20 74 68 65 20 70 61 67 65 20 70 50 61 67  ve the page pPag
3830: 65 20 66 72 6f 6d 20 74 68 65 20 0a 2a 2a 20 50  e from the .** P
3840: 47 72 6f 75 70 20 4c 52 55 20 6c 69 73 74 2c 20  Group LRU list, 
3850: 69 66 20 69 73 20 70 61 72 74 20 6f 66 20 69 74  if is part of it
3860: 2e 20 49 66 20 70 50 61 67 65 20 69 73 20 6e 6f  . If pPage is no
3870: 74 20 70 61 72 74 20 6f 66 20 74 68 65 20 50 47  t part of the PG
3880: 72 6f 75 70 0a 2a 2a 20 4c 52 55 20 6c 69 73 74  roup.** LRU list
3890: 2c 20 74 68 65 6e 20 74 68 69 73 20 66 75 6e 63  , then this func
38a0: 74 69 6f 6e 20 69 73 20 61 20 6e 6f 2d 6f 70 2e  tion is a no-op.
38b0: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 50 47 72 6f 75  .**.** The PGrou
38c0: 70 20 6d 75 74 65 78 20 6d 75 73 74 20 62 65 20  p mutex must be 
38d0: 68 65 6c 64 20 77 68 65 6e 20 74 68 69 73 20 66  held when this f
38e0: 75 6e 63 74 69 6f 6e 20 69 73 20 63 61 6c 6c 65  unction is calle
38f0: 64 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 70 50 61 67  d..**.** If pPag
3900: 65 20 69 73 20 4e 55 4c 4c 20 74 68 65 6e 20 74  e is NULL then t
3910: 68 69 73 20 72 6f 75 74 69 6e 65 20 69 73 20 61  his routine is a
3920: 20 6e 6f 2d 6f 70 2e 0a 2a 2f 0a 73 74 61 74 69   no-op..*/.stati
3930: 63 20 76 6f 69 64 20 70 63 61 63 68 65 31 50 69  c void pcache1Pi
3940: 6e 50 61 67 65 28 50 67 48 64 72 31 20 2a 70 50  nPage(PgHdr1 *pP
3950: 61 67 65 29 7b 0a 20 20 50 43 61 63 68 65 31 20  age){.  PCache1 
3960: 2a 70 43 61 63 68 65 3b 0a 20 20 50 47 72 6f 75  *pCache;.  PGrou
3970: 70 20 2a 70 47 72 6f 75 70 3b 0a 0a 20 20 69 66  p *pGroup;..  if
3980: 28 20 70 50 61 67 65 3d 3d 30 20 29 20 72 65 74  ( pPage==0 ) ret
3990: 75 72 6e 3b 0a 20 20 70 43 61 63 68 65 20 3d 20  urn;.  pCache = 
39a0: 70 50 61 67 65 2d 3e 70 43 61 63 68 65 3b 0a 20  pPage->pCache;. 
39b0: 20 70 47 72 6f 75 70 20 3d 20 70 43 61 63 68 65   pGroup = pCache
39c0: 2d 3e 70 47 72 6f 75 70 3b 0a 20 20 61 73 73 65  ->pGroup;.  asse
39d0: 72 74 28 20 73 71 6c 69 74 65 33 5f 6d 75 74 65  rt( sqlite3_mute
39e0: 78 5f 68 65 6c 64 28 70 47 72 6f 75 70 2d 3e 6d  x_held(pGroup->m
39f0: 75 74 65 78 29 20 29 3b 0a 20 20 69 66 28 20 70  utex) );.  if( p
3a00: 50 61 67 65 2d 3e 70 4c 72 75 4e 65 78 74 20 7c  Page->pLruNext |
3a10: 7c 20 70 50 61 67 65 3d 3d 70 47 72 6f 75 70 2d  | pPage==pGroup-
3a20: 3e 70 4c 72 75 54 61 69 6c 20 29 7b 0a 20 20 20  >pLruTail ){.   
3a30: 20 69 66 28 20 70 50 61 67 65 2d 3e 70 4c 72 75   if( pPage->pLru
3a40: 50 72 65 76 20 29 7b 0a 20 20 20 20 20 20 70 50  Prev ){.      pP
3a50: 61 67 65 2d 3e 70 4c 72 75 50 72 65 76 2d 3e 70  age->pLruPrev->p
3a60: 4c 72 75 4e 65 78 74 20 3d 20 70 50 61 67 65 2d  LruNext = pPage-
3a70: 3e 70 4c 72 75 4e 65 78 74 3b 0a 20 20 20 20 7d  >pLruNext;.    }
3a80: 0a 20 20 20 20 69 66 28 20 70 50 61 67 65 2d 3e  .    if( pPage->
3a90: 70 4c 72 75 4e 65 78 74 20 29 7b 0a 20 20 20 20  pLruNext ){.    
3aa0: 20 20 70 50 61 67 65 2d 3e 70 4c 72 75 4e 65 78    pPage->pLruNex
3ab0: 74 2d 3e 70 4c 72 75 50 72 65 76 20 3d 20 70 50  t->pLruPrev = pP
3ac0: 61 67 65 2d 3e 70 4c 72 75 50 72 65 76 3b 0a 20  age->pLruPrev;. 
3ad0: 20 20 20 7d 0a 20 20 20 20 69 66 28 20 70 47 72     }.    if( pGr
3ae0: 6f 75 70 2d 3e 70 4c 72 75 48 65 61 64 3d 3d 70  oup->pLruHead==p
3af0: 50 61 67 65 20 29 7b 0a 20 20 20 20 20 20 70 47  Page ){.      pG
3b00: 72 6f 75 70 2d 3e 70 4c 72 75 48 65 61 64 20 3d  roup->pLruHead =
3b10: 20 70 50 61 67 65 2d 3e 70 4c 72 75 4e 65 78 74   pPage->pLruNext
3b20: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20  ;.    }.    if( 
3b30: 70 47 72 6f 75 70 2d 3e 70 4c 72 75 54 61 69 6c  pGroup->pLruTail
3b40: 3d 3d 70 50 61 67 65 20 29 7b 0a 20 20 20 20 20  ==pPage ){.     
3b50: 20 70 47 72 6f 75 70 2d 3e 70 4c 72 75 54 61 69   pGroup->pLruTai
3b60: 6c 20 3d 20 70 50 61 67 65 2d 3e 70 4c 72 75 50  l = pPage->pLruP
3b70: 72 65 76 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70  rev;.    }.    p
3b80: 50 61 67 65 2d 3e 70 4c 72 75 4e 65 78 74 20 3d  Page->pLruNext =
3b90: 20 30 3b 0a 20 20 20 20 70 50 61 67 65 2d 3e 70   0;.    pPage->p
3ba0: 4c 72 75 50 72 65 76 20 3d 20 30 3b 0a 20 20 20  LruPrev = 0;.   
3bb0: 20 70 50 61 67 65 2d 3e 70 43 61 63 68 65 2d 3e   pPage->pCache->
3bc0: 6e 52 65 63 79 63 6c 61 62 6c 65 2d 2d 3b 0a 20  nRecyclable--;. 
3bd0: 20 7d 0a 7d 0a 0a 0a 2f 2a 0a 2a 2a 20 52 65 6d   }.}.../*.** Rem
3be0: 6f 76 65 20 74 68 65 20 70 61 67 65 20 73 75 70  ove the page sup
3bf0: 70 6c 69 65 64 20 61 73 20 61 6e 20 61 72 67 75  plied as an argu
3c00: 6d 65 6e 74 20 66 72 6f 6d 20 74 68 65 20 68 61  ment from the ha
3c10: 73 68 20 74 61 62 6c 65 20 0a 2a 2a 20 28 50 43  sh table .** (PC
3c20: 61 63 68 65 31 2e 61 70 48 61 73 68 20 73 74 72  ache1.apHash str
3c30: 75 63 74 75 72 65 29 20 74 68 61 74 20 69 74 20  ucture) that it 
3c40: 69 73 20 63 75 72 72 65 6e 74 6c 79 20 73 74 6f  is currently sto
3c50: 72 65 64 20 69 6e 2e 0a 2a 2a 0a 2a 2a 20 54 68  red in..**.** Th
3c60: 65 20 50 47 72 6f 75 70 20 6d 75 74 65 78 20 6d  e PGroup mutex m
3c70: 75 73 74 20 62 65 20 68 65 6c 64 20 77 68 65 6e  ust be held when
3c80: 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 69   this function i
3c90: 73 20 63 61 6c 6c 65 64 2e 0a 2a 2f 0a 73 74 61  s called..*/.sta
3ca0: 74 69 63 20 76 6f 69 64 20 70 63 61 63 68 65 31  tic void pcache1
3cb0: 52 65 6d 6f 76 65 46 72 6f 6d 48 61 73 68 28 50  RemoveFromHash(P
3cc0: 67 48 64 72 31 20 2a 70 50 61 67 65 29 7b 0a 20  gHdr1 *pPage){. 
3cd0: 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 68 3b   unsigned int h;
3ce0: 0a 20 20 50 43 61 63 68 65 31 20 2a 70 43 61 63  .  PCache1 *pCac
3cf0: 68 65 20 3d 20 70 50 61 67 65 2d 3e 70 43 61 63  he = pPage->pCac
3d00: 68 65 3b 0a 20 20 50 67 48 64 72 31 20 2a 2a 70  he;.  PgHdr1 **p
3d10: 70 3b 0a 0a 20 20 61 73 73 65 72 74 28 20 73 71  p;..  assert( sq
3d20: 6c 69 74 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64  lite3_mutex_held
3d30: 28 70 43 61 63 68 65 2d 3e 70 47 72 6f 75 70 2d  (pCache->pGroup-
3d40: 3e 6d 75 74 65 78 29 20 29 3b 0a 20 20 68 20 3d  >mutex) );.  h =
3d50: 20 70 50 61 67 65 2d 3e 69 4b 65 79 20 25 20 70   pPage->iKey % p
3d60: 43 61 63 68 65 2d 3e 6e 48 61 73 68 3b 0a 20 20  Cache->nHash;.  
3d70: 66 6f 72 28 70 70 3d 26 70 43 61 63 68 65 2d 3e  for(pp=&pCache->
3d80: 61 70 48 61 73 68 5b 68 5d 3b 20 28 2a 70 70 29  apHash[h]; (*pp)
3d90: 21 3d 70 50 61 67 65 3b 20 70 70 3d 26 28 2a 70  !=pPage; pp=&(*p
3da0: 70 29 2d 3e 70 4e 65 78 74 29 3b 0a 20 20 2a 70  p)->pNext);.  *p
3db0: 70 20 3d 20 28 2a 70 70 29 2d 3e 70 4e 65 78 74  p = (*pp)->pNext
3dc0: 3b 0a 0a 20 20 70 43 61 63 68 65 2d 3e 6e 50 61  ;..  pCache->nPa
3dd0: 67 65 2d 2d 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49  ge--;.}../*.** I
3de0: 66 20 74 68 65 72 65 20 61 72 65 20 63 75 72 72  f there are curr
3df0: 65 6e 74 6c 79 20 6d 6f 72 65 20 74 68 61 6e 20  ently more than 
3e00: 6e 4d 61 78 50 61 67 65 20 70 61 67 65 73 20 61  nMaxPage pages a
3e10: 6c 6c 6f 63 61 74 65 64 2c 20 74 72 79 0a 2a 2a  llocated, try.**
3e20: 20 74 6f 20 72 65 63 79 63 6c 65 20 70 61 67 65   to recycle page
3e30: 73 20 74 6f 20 72 65 64 75 63 65 20 74 68 65 20  s to reduce the 
3e40: 6e 75 6d 62 65 72 20 61 6c 6c 6f 63 61 74 65 64  number allocated
3e50: 20 74 6f 20 6e 4d 61 78 50 61 67 65 2e 0a 2a 2f   to nMaxPage..*/
3e60: 0a 73 74 61 74 69 63 20 76 6f 69 64 20 70 63 61  .static void pca
3e70: 63 68 65 31 45 6e 66 6f 72 63 65 4d 61 78 50 61  che1EnforceMaxPa
3e80: 67 65 28 50 47 72 6f 75 70 20 2a 70 47 72 6f 75  ge(PGroup *pGrou
3e90: 70 29 7b 0a 20 20 61 73 73 65 72 74 28 20 73 71  p){.  assert( sq
3ea0: 6c 69 74 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64  lite3_mutex_held
3eb0: 28 70 47 72 6f 75 70 2d 3e 6d 75 74 65 78 29 20  (pGroup->mutex) 
3ec0: 29 3b 0a 20 20 77 68 69 6c 65 28 20 70 47 72 6f  );.  while( pGro
3ed0: 75 70 2d 3e 6e 43 75 72 72 65 6e 74 50 61 67 65  up->nCurrentPage
3ee0: 3e 70 47 72 6f 75 70 2d 3e 6e 4d 61 78 50 61 67  >pGroup->nMaxPag
3ef0: 65 20 26 26 20 70 47 72 6f 75 70 2d 3e 70 4c 72  e && pGroup->pLr
3f00: 75 54 61 69 6c 20 29 7b 0a 20 20 20 20 50 67 48  uTail ){.    PgH
3f10: 64 72 31 20 2a 70 20 3d 20 70 47 72 6f 75 70 2d  dr1 *p = pGroup-
3f20: 3e 70 4c 72 75 54 61 69 6c 3b 0a 20 20 20 20 61  >pLruTail;.    a
3f30: 73 73 65 72 74 28 20 70 2d 3e 70 43 61 63 68 65  ssert( p->pCache
3f40: 2d 3e 70 47 72 6f 75 70 3d 3d 70 47 72 6f 75 70  ->pGroup==pGroup
3f50: 20 29 3b 0a 20 20 20 20 70 63 61 63 68 65 31 50   );.    pcache1P
3f60: 69 6e 50 61 67 65 28 70 29 3b 0a 20 20 20 20 70  inPage(p);.    p
3f70: 63 61 63 68 65 31 52 65 6d 6f 76 65 46 72 6f 6d  cache1RemoveFrom
3f80: 48 61 73 68 28 70 29 3b 0a 20 20 20 20 70 63 61  Hash(p);.    pca
3f90: 63 68 65 31 46 72 65 65 50 61 67 65 28 70 29 3b  che1FreePage(p);
3fa0: 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44 69  .  }.}../*.** Di
3fb0: 73 63 61 72 64 20 61 6c 6c 20 70 61 67 65 73 20  scard all pages 
3fc0: 66 72 6f 6d 20 63 61 63 68 65 20 70 43 61 63 68  from cache pCach
3fd0: 65 20 77 69 74 68 20 61 20 70 61 67 65 20 6e 75  e with a page nu
3fe0: 6d 62 65 72 20 28 6b 65 79 20 76 61 6c 75 65 29  mber (key value)
3ff0: 20 0a 2a 2a 20 67 72 65 61 74 65 72 20 74 68 61   .** greater tha
4000: 6e 20 6f 72 20 65 71 75 61 6c 20 74 6f 20 69 4c  n or equal to iL
4010: 69 6d 69 74 2e 20 41 6e 79 20 70 69 6e 6e 65 64  imit. Any pinned
4020: 20 70 61 67 65 73 20 74 68 61 74 20 6d 65 65 74   pages that meet
4030: 20 74 68 69 73 20 0a 2a 2a 20 63 72 69 74 65 72   this .** criter
4040: 69 61 20 61 72 65 20 75 6e 70 69 6e 6e 65 64 20  ia are unpinned 
4050: 62 65 66 6f 72 65 20 74 68 65 79 20 61 72 65 20  before they are 
4060: 64 69 73 63 61 72 64 65 64 2e 0a 2a 2a 0a 2a 2a  discarded..**.**
4070: 20 54 68 65 20 50 43 61 63 68 65 20 6d 75 74 65   The PCache mute
4080: 78 20 6d 75 73 74 20 62 65 20 68 65 6c 64 20 77  x must be held w
4090: 68 65 6e 20 74 68 69 73 20 66 75 6e 63 74 69 6f  hen this functio
40a0: 6e 20 69 73 20 63 61 6c 6c 65 64 2e 0a 2a 2f 0a  n is called..*/.
40b0: 73 74 61 74 69 63 20 76 6f 69 64 20 70 63 61 63  static void pcac
40c0: 68 65 31 54 72 75 6e 63 61 74 65 55 6e 73 61 66  he1TruncateUnsaf
40d0: 65 28 0a 20 20 50 43 61 63 68 65 31 20 2a 70 43  e(.  PCache1 *pC
40e0: 61 63 68 65 2c 20 20 20 20 20 20 20 20 20 20 20  ache,           
40f0: 20 20 2f 2a 20 54 68 65 20 63 61 63 68 65 20 74    /* The cache t
4100: 6f 20 74 72 75 6e 63 61 74 65 20 2a 2f 0a 20 20  o truncate */.  
4110: 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 69 4c 69  unsigned int iLi
4120: 6d 69 74 20 20 20 20 20 20 20 20 20 20 2f 2a 20  mit          /* 
4130: 44 72 6f 70 20 70 61 67 65 73 20 77 69 74 68 20  Drop pages with 
4140: 74 68 69 73 20 70 67 6e 6f 20 6f 72 20 6c 61 72  this pgno or lar
4150: 67 65 72 20 2a 2f 0a 29 7b 0a 20 20 54 45 53 54  ger */.){.  TEST
4160: 4f 4e 4c 59 28 20 75 6e 73 69 67 6e 65 64 20 69  ONLY( unsigned i
4170: 6e 74 20 6e 50 61 67 65 20 3d 20 30 3b 20 29 20  nt nPage = 0; ) 
4180: 20 2f 2a 20 54 6f 20 61 73 73 65 72 74 20 70 43   /* To assert pC
4190: 61 63 68 65 2d 3e 6e 50 61 67 65 20 69 73 20 63  ache->nPage is c
41a0: 6f 72 72 65 63 74 20 2a 2f 0a 20 20 75 6e 73 69  orrect */.  unsi
41b0: 67 6e 65 64 20 69 6e 74 20 68 3b 0a 20 20 61 73  gned int h;.  as
41c0: 73 65 72 74 28 20 73 71 6c 69 74 65 33 5f 6d 75  sert( sqlite3_mu
41d0: 74 65 78 5f 68 65 6c 64 28 70 43 61 63 68 65 2d  tex_held(pCache-
41e0: 3e 70 47 72 6f 75 70 2d 3e 6d 75 74 65 78 29 20  >pGroup->mutex) 
41f0: 29 3b 0a 20 20 66 6f 72 28 68 3d 30 3b 20 68 3c  );.  for(h=0; h<
4200: 70 43 61 63 68 65 2d 3e 6e 48 61 73 68 3b 20 68  pCache->nHash; h
4210: 2b 2b 29 7b 0a 20 20 20 20 50 67 48 64 72 31 20  ++){.    PgHdr1 
4220: 2a 2a 70 70 20 3d 20 26 70 43 61 63 68 65 2d 3e  **pp = &pCache->
4230: 61 70 48 61 73 68 5b 68 5d 3b 20 0a 20 20 20 20  apHash[h]; .    
4240: 50 67 48 64 72 31 20 2a 70 50 61 67 65 3b 0a 20  PgHdr1 *pPage;. 
4250: 20 20 20 77 68 69 6c 65 28 20 28 70 50 61 67 65     while( (pPage
4260: 20 3d 20 2a 70 70 29 21 3d 30 20 29 7b 0a 20 20   = *pp)!=0 ){.  
4270: 20 20 20 20 69 66 28 20 70 50 61 67 65 2d 3e 69      if( pPage->i
4280: 4b 65 79 3e 3d 69 4c 69 6d 69 74 20 29 7b 0a 20  Key>=iLimit ){. 
4290: 20 20 20 20 20 20 20 70 43 61 63 68 65 2d 3e 6e         pCache->n
42a0: 50 61 67 65 2d 2d 3b 0a 20 20 20 20 20 20 20 20  Page--;.        
42b0: 2a 70 70 20 3d 20 70 50 61 67 65 2d 3e 70 4e 65  *pp = pPage->pNe
42c0: 78 74 3b 0a 20 20 20 20 20 20 20 20 70 63 61 63  xt;.        pcac
42d0: 68 65 31 50 69 6e 50 61 67 65 28 70 50 61 67 65  he1PinPage(pPage
42e0: 29 3b 0a 20 20 20 20 20 20 20 20 70 63 61 63 68  );.        pcach
42f0: 65 31 46 72 65 65 50 61 67 65 28 70 50 61 67 65  e1FreePage(pPage
4300: 29 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a  );.      }else{.
4310: 20 20 20 20 20 20 20 20 70 70 20 3d 20 26 70 50          pp = &pP
4320: 61 67 65 2d 3e 70 4e 65 78 74 3b 0a 20 20 20 20  age->pNext;.    
4330: 20 20 20 20 54 45 53 54 4f 4e 4c 59 28 20 6e 50      TESTONLY( nP
4340: 61 67 65 2b 2b 3b 20 29 0a 20 20 20 20 20 20 7d  age++; ).      }
4350: 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 61 73 73  .    }.  }.  ass
4360: 65 72 74 28 20 70 43 61 63 68 65 2d 3e 6e 50 61  ert( pCache->nPa
4370: 67 65 3d 3d 6e 50 61 67 65 20 29 3b 0a 7d 0a 0a  ge==nPage );.}..
4380: 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  /***************
4390: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
43a0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
43b0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
43c0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f  ***************/
43d0: 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 20 73 71 6c 69 74  ./******** sqlit
43e0: 65 33 5f 70 63 61 63 68 65 20 4d 65 74 68 6f 64  e3_pcache Method
43f0: 73 20 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  s **************
4400: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
4410: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
4420: 2f 0a 0a 2f 2a 0a 2a 2a 20 49 6d 70 6c 65 6d 65  /../*.** Impleme
4430: 6e 74 61 74 69 6f 6e 20 6f 66 20 74 68 65 20 73  ntation of the s
4440: 71 6c 69 74 65 33 5f 70 63 61 63 68 65 2e 78 49  qlite3_pcache.xI
4450: 6e 69 74 20 6d 65 74 68 6f 64 2e 0a 2a 2f 0a 73  nit method..*/.s
4460: 74 61 74 69 63 20 69 6e 74 20 70 63 61 63 68 65  tatic int pcache
4470: 31 49 6e 69 74 28 76 6f 69 64 20 2a 4e 6f 74 55  1Init(void *NotU
4480: 73 65 64 29 7b 0a 20 20 55 4e 55 53 45 44 5f 50  sed){.  UNUSED_P
4490: 41 52 41 4d 45 54 45 52 28 4e 6f 74 55 73 65 64  ARAMETER(NotUsed
44a0: 29 3b 0a 20 20 61 73 73 65 72 74 28 20 70 63 61  );.  assert( pca
44b0: 63 68 65 31 2e 69 73 49 6e 69 74 3d 3d 30 20 29  che1.isInit==0 )
44c0: 3b 0a 20 20 6d 65 6d 73 65 74 28 26 70 63 61 63  ;.  memset(&pcac
44d0: 68 65 31 2c 20 30 2c 20 73 69 7a 65 6f 66 28 70  he1, 0, sizeof(p
44e0: 63 61 63 68 65 31 29 29 3b 0a 20 20 69 66 28 20  cache1));.  if( 
44f0: 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e  sqlite3GlobalCon
4500: 66 69 67 2e 62 43 6f 72 65 4d 75 74 65 78 20 29  fig.bCoreMutex )
4510: 7b 0a 20 20 20 20 70 63 61 63 68 65 31 2e 67 72  {.    pcache1.gr
4520: 70 2e 6d 75 74 65 78 20 3d 20 73 71 6c 69 74 65  p.mutex = sqlite
4530: 33 5f 6d 75 74 65 78 5f 61 6c 6c 6f 63 28 53 51  3_mutex_alloc(SQ
4540: 4c 49 54 45 5f 4d 55 54 45 58 5f 53 54 41 54 49  LITE_MUTEX_STATI
4550: 43 5f 4c 52 55 29 3b 0a 20 20 20 20 70 63 61 63  C_LRU);.    pcac
4560: 68 65 31 2e 6d 75 74 65 78 20 3d 20 73 71 6c 69  he1.mutex = sqli
4570: 74 65 33 5f 6d 75 74 65 78 5f 61 6c 6c 6f 63 28  te3_mutex_alloc(
4580: 53 51 4c 49 54 45 5f 4d 55 54 45 58 5f 53 54 41  SQLITE_MUTEX_STA
4590: 54 49 43 5f 50 4d 45 4d 29 3b 0a 20 20 7d 0a 20  TIC_PMEM);.  }. 
45a0: 20 70 63 61 63 68 65 31 2e 67 72 70 2e 6d 78 50   pcache1.grp.mxP
45b0: 69 6e 6e 65 64 20 3d 20 31 30 3b 0a 20 20 70 63  inned = 10;.  pc
45c0: 61 63 68 65 31 2e 69 73 49 6e 69 74 20 3d 20 31  ache1.isInit = 1
45d0: 3b 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54  ;.  return SQLIT
45e0: 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49  E_OK;.}../*.** I
45f0: 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 6f 66  mplementation of
4600: 20 74 68 65 20 73 71 6c 69 74 65 33 5f 70 63 61   the sqlite3_pca
4610: 63 68 65 2e 78 53 68 75 74 64 6f 77 6e 20 6d 65  che.xShutdown me
4620: 74 68 6f 64 2e 0a 2a 2a 20 4e 6f 74 65 20 74 68  thod..** Note th
4630: 61 74 20 74 68 65 20 73 74 61 74 69 63 20 6d 75  at the static mu
4640: 74 65 78 20 61 6c 6c 6f 63 61 74 65 64 20 69 6e  tex allocated in
4650: 20 78 49 6e 69 74 20 64 6f 65 73 20 0a 2a 2a 20   xInit does .** 
4660: 6e 6f 74 20 6e 65 65 64 20 74 6f 20 62 65 20 66  not need to be f
4670: 72 65 65 64 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  reed..*/.static 
4680: 76 6f 69 64 20 70 63 61 63 68 65 31 53 68 75 74  void pcache1Shut
4690: 64 6f 77 6e 28 76 6f 69 64 20 2a 4e 6f 74 55 73  down(void *NotUs
46a0: 65 64 29 7b 0a 20 20 55 4e 55 53 45 44 5f 50 41  ed){.  UNUSED_PA
46b0: 52 41 4d 45 54 45 52 28 4e 6f 74 55 73 65 64 29  RAMETER(NotUsed)
46c0: 3b 0a 20 20 61 73 73 65 72 74 28 20 70 63 61 63  ;.  assert( pcac
46d0: 68 65 31 2e 69 73 49 6e 69 74 21 3d 30 20 29 3b  he1.isInit!=0 );
46e0: 0a 20 20 6d 65 6d 73 65 74 28 26 70 63 61 63 68  .  memset(&pcach
46f0: 65 31 2c 20 30 2c 20 73 69 7a 65 6f 66 28 70 63  e1, 0, sizeof(pc
4700: 61 63 68 65 31 29 29 3b 0a 7d 0a 0a 2f 2a 0a 2a  ache1));.}../*.*
4710: 2a 20 49 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e  * Implementation
4720: 20 6f 66 20 74 68 65 20 73 71 6c 69 74 65 33 5f   of the sqlite3_
4730: 70 63 61 63 68 65 2e 78 43 72 65 61 74 65 20 6d  pcache.xCreate m
4740: 65 74 68 6f 64 2e 0a 2a 2a 0a 2a 2a 20 41 6c 6c  ethod..**.** All
4750: 6f 63 61 74 65 20 61 20 6e 65 77 20 63 61 63 68  ocate a new cach
4760: 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 73 71 6c  e..*/.static sql
4770: 69 74 65 33 5f 70 63 61 63 68 65 20 2a 70 63 61  ite3_pcache *pca
4780: 63 68 65 31 43 72 65 61 74 65 28 69 6e 74 20 73  che1Create(int s
4790: 7a 50 61 67 65 2c 20 69 6e 74 20 62 50 75 72 67  zPage, int bPurg
47a0: 65 61 62 6c 65 29 7b 0a 20 20 50 43 61 63 68 65  eable){.  PCache
47b0: 31 20 2a 70 43 61 63 68 65 3b 20 20 20 20 20 20  1 *pCache;      
47c0: 2f 2a 20 54 68 65 20 6e 65 77 6c 79 20 63 72 65  /* The newly cre
47d0: 61 74 65 64 20 70 61 67 65 20 63 61 63 68 65 20  ated page cache 
47e0: 2a 2f 0a 20 20 50 47 72 6f 75 70 20 2a 70 47 72  */.  PGroup *pGr
47f0: 6f 75 70 3b 20 20 20 20 20 20 20 2f 2a 20 54 68  oup;       /* Th
4800: 65 20 67 72 6f 75 70 20 74 68 65 20 6e 65 77 20  e group the new 
4810: 70 61 67 65 20 63 61 63 68 65 20 77 69 6c 6c 20  page cache will 
4820: 62 65 6c 6f 6e 67 20 74 6f 20 2a 2f 0a 20 20 69  belong to */.  i
4830: 6e 74 20 73 7a 3b 20 20 20 20 20 20 20 20 20 20  nt sz;          
4840: 20 20 20 20 20 2f 2a 20 42 79 74 65 73 20 6f 66       /* Bytes of
4850: 20 6d 65 6d 6f 72 79 20 72 65 71 75 69 72 65 64   memory required
4860: 20 74 6f 20 61 6c 6c 6f 63 61 74 65 20 74 68 65   to allocate the
4870: 20 6e 65 77 20 63 61 63 68 65 20 2a 2f 0a 0a 20   new cache */.. 
4880: 20 2f 2a 0a 20 20 2a 2a 20 54 68 65 20 73 65 70   /*.  ** The sep
4890: 65 72 61 74 65 43 61 63 68 65 20 76 61 72 69 61  erateCache varia
48a0: 62 6c 65 20 69 73 20 74 72 75 65 20 69 66 20 65  ble is true if e
48b0: 61 63 68 20 50 43 61 63 68 65 20 68 61 73 20 69  ach PCache has i
48c0: 74 73 20 6f 77 6e 20 70 72 69 76 61 74 65 0a 20  ts own private. 
48d0: 20 2a 2a 20 50 47 72 6f 75 70 2e 20 20 49 6e 20   ** PGroup.  In 
48e0: 6f 74 68 65 72 20 77 6f 72 64 73 2c 20 73 65 70  other words, sep
48f0: 61 72 61 74 65 43 61 63 68 65 20 69 73 20 74 72  arateCache is tr
4900: 75 65 20 66 6f 72 20 6d 6f 64 65 20 28 31 29 20  ue for mode (1) 
4910: 77 68 65 72 65 20 6e 6f 0a 20 20 2a 2a 20 6d 75  where no.  ** mu
4920: 74 65 78 69 6e 67 20 69 73 20 72 65 71 75 69 72  texing is requir
4930: 65 64 2e 0a 20 20 2a 2a 0a 20 20 2a 2a 20 20 20  ed..  **.  **   
4940: 2a 20 20 41 6c 77 61 79 73 20 75 73 65 20 61 20  *  Always use a 
4950: 75 6e 69 66 69 65 64 20 63 61 63 68 65 20 28 6d  unified cache (m
4960: 6f 64 65 2d 32 29 20 69 66 20 45 4e 41 42 4c 45  ode-2) if ENABLE
4970: 5f 4d 45 4d 4f 52 59 5f 4d 41 4e 41 47 45 4d 45  _MEMORY_MANAGEME
4980: 4e 54 0a 20 20 2a 2a 0a 20 20 2a 2a 20 20 20 2a  NT.  **.  **   *
4990: 20 20 41 6c 77 61 79 73 20 75 73 65 20 61 20 75    Always use a u
49a0: 6e 69 66 69 65 64 20 63 61 63 68 65 20 69 6e 20  nified cache in 
49b0: 73 69 6e 67 6c 65 2d 74 68 72 65 61 64 65 64 20  single-threaded 
49c0: 61 70 70 6c 69 63 61 74 69 6f 6e 73 0a 20 20 2a  applications.  *
49d0: 2a 0a 20 20 2a 2a 20 20 20 2a 20 20 4f 74 68 65  *.  **   *  Othe
49e0: 72 77 69 73 65 20 28 69 66 20 6d 75 6c 74 69 2d  rwise (if multi-
49f0: 74 68 72 65 61 64 65 64 20 61 6e 64 20 45 4e 41  threaded and ENA
4a00: 42 4c 45 5f 4d 45 4d 4f 52 59 5f 4d 41 4e 41 47  BLE_MEMORY_MANAG
4a10: 45 4d 45 4e 54 20 69 73 20 6f 66 66 29 0a 20 20  EMENT is off).  
4a20: 2a 2a 20 20 20 20 20 20 75 73 65 20 73 65 70 61  **      use sepa
4a30: 72 61 74 65 20 63 61 63 68 65 73 20 28 6d 6f 64  rate caches (mod
4a40: 65 2d 31 29 0a 20 20 2a 2f 0a 23 69 66 20 64 65  e-1).  */.#if de
4a50: 66 69 6e 65 64 28 53 51 4c 49 54 45 5f 45 4e 41  fined(SQLITE_ENA
4a60: 42 4c 45 5f 4d 45 4d 4f 52 59 5f 4d 41 4e 41 47  BLE_MEMORY_MANAG
4a70: 45 4d 45 4e 54 29 20 7c 7c 20 53 51 4c 49 54 45  EMENT) || SQLITE
4a80: 5f 54 48 52 45 41 44 53 41 46 45 3d 3d 30 0a 20  _THREADSAFE==0. 
4a90: 20 63 6f 6e 73 74 20 69 6e 74 20 73 65 70 61 72   const int separ
4aa0: 61 74 65 43 61 63 68 65 20 3d 20 30 3b 0a 23 65  ateCache = 0;.#e
4ab0: 6c 73 65 0a 20 20 69 6e 74 20 73 65 70 61 72 61  lse.  int separa
4ac0: 74 65 43 61 63 68 65 20 3d 20 73 71 6c 69 74 65  teCache = sqlite
4ad0: 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 62 43  3GlobalConfig.bC
4ae0: 6f 72 65 4d 75 74 65 78 3e 30 3b 0a 23 65 6e 64  oreMutex>0;.#end
4af0: 69 66 0a 0a 20 20 73 7a 20 3d 20 73 69 7a 65 6f  if..  sz = sizeo
4b00: 66 28 50 43 61 63 68 65 31 29 20 2b 20 73 69 7a  f(PCache1) + siz
4b10: 65 6f 66 28 50 47 72 6f 75 70 29 2a 73 65 70 61  eof(PGroup)*sepa
4b20: 72 61 74 65 43 61 63 68 65 3b 0a 20 20 70 43 61  rateCache;.  pCa
4b30: 63 68 65 20 3d 20 28 50 43 61 63 68 65 31 20 2a  che = (PCache1 *
4b40: 29 73 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63 28  )sqlite3_malloc(
4b50: 73 7a 29 3b 0a 20 20 69 66 28 20 70 43 61 63 68  sz);.  if( pCach
4b60: 65 20 29 7b 0a 20 20 20 20 6d 65 6d 73 65 74 28  e ){.    memset(
4b70: 70 43 61 63 68 65 2c 20 30 2c 20 73 7a 29 3b 0a  pCache, 0, sz);.
4b80: 20 20 20 20 69 66 28 20 73 65 70 61 72 61 74 65      if( separate
4b90: 43 61 63 68 65 20 29 7b 0a 20 20 20 20 20 20 70  Cache ){.      p
4ba0: 47 72 6f 75 70 20 3d 20 28 50 47 72 6f 75 70 2a  Group = (PGroup*
4bb0: 29 26 70 43 61 63 68 65 5b 31 5d 3b 0a 20 20 20  )&pCache[1];.   
4bc0: 20 20 20 70 47 72 6f 75 70 2d 3e 6d 78 50 69 6e     pGroup->mxPin
4bd0: 6e 65 64 20 3d 20 31 30 3b 0a 20 20 20 20 7d 65  ned = 10;.    }e
4be0: 6c 73 65 7b 0a 20 20 20 20 20 20 70 47 72 6f 75  lse{.      pGrou
4bf0: 70 20 3d 20 26 70 63 61 63 68 65 31 5f 67 2e 67  p = &pcache1_g.g
4c00: 72 70 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70 43  rp;.    }.    pC
4c10: 61 63 68 65 2d 3e 70 47 72 6f 75 70 20 3d 20 70  ache->pGroup = p
4c20: 47 72 6f 75 70 3b 0a 20 20 20 20 70 43 61 63 68  Group;.    pCach
4c30: 65 2d 3e 73 7a 50 61 67 65 20 3d 20 73 7a 50 61  e->szPage = szPa
4c40: 67 65 3b 0a 20 20 20 20 70 43 61 63 68 65 2d 3e  ge;.    pCache->
4c50: 62 50 75 72 67 65 61 62 6c 65 20 3d 20 28 62 50  bPurgeable = (bP
4c60: 75 72 67 65 61 62 6c 65 20 3f 20 31 20 3a 20 30  urgeable ? 1 : 0
4c70: 29 3b 0a 20 20 20 20 69 66 28 20 62 50 75 72 67  );.    if( bPurg
4c80: 65 61 62 6c 65 20 29 7b 0a 20 20 20 20 20 20 70  eable ){.      p
4c90: 43 61 63 68 65 2d 3e 6e 4d 69 6e 20 3d 20 31 30  Cache->nMin = 10
4ca0: 3b 0a 20 20 20 20 20 20 70 63 61 63 68 65 31 45  ;.      pcache1E
4cb0: 6e 74 65 72 4d 75 74 65 78 28 70 47 72 6f 75 70  nterMutex(pGroup
4cc0: 29 3b 0a 20 20 20 20 20 20 70 47 72 6f 75 70 2d  );.      pGroup-
4cd0: 3e 6e 4d 69 6e 50 61 67 65 20 2b 3d 20 70 43 61  >nMinPage += pCa
4ce0: 63 68 65 2d 3e 6e 4d 69 6e 3b 0a 20 20 20 20 20  che->nMin;.     
4cf0: 20 70 47 72 6f 75 70 2d 3e 6d 78 50 69 6e 6e 65   pGroup->mxPinne
4d00: 64 20 3d 20 70 47 72 6f 75 70 2d 3e 6e 4d 61 78  d = pGroup->nMax
4d10: 50 61 67 65 20 2b 20 31 30 20 2d 20 70 47 72 6f  Page + 10 - pGro
4d20: 75 70 2d 3e 6e 4d 69 6e 50 61 67 65 3b 0a 20 20  up->nMinPage;.  
4d30: 20 20 20 20 70 63 61 63 68 65 31 4c 65 61 76 65      pcache1Leave
4d40: 4d 75 74 65 78 28 70 47 72 6f 75 70 29 3b 0a 20  Mutex(pGroup);. 
4d50: 20 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72     }.  }.  retur
4d60: 6e 20 28 73 71 6c 69 74 65 33 5f 70 63 61 63 68  n (sqlite3_pcach
4d70: 65 20 2a 29 70 43 61 63 68 65 3b 0a 7d 0a 0a 2f  e *)pCache;.}../
4d80: 2a 0a 2a 2a 20 49 6d 70 6c 65 6d 65 6e 74 61 74  *.** Implementat
4d90: 69 6f 6e 20 6f 66 20 74 68 65 20 73 71 6c 69 74  ion of the sqlit
4da0: 65 33 5f 70 63 61 63 68 65 2e 78 43 61 63 68 65  e3_pcache.xCache
4db0: 73 69 7a 65 20 6d 65 74 68 6f 64 2e 20 0a 2a 2a  size method. .**
4dc0: 0a 2a 2a 20 43 6f 6e 66 69 67 75 72 65 20 74 68  .** Configure th
4dd0: 65 20 63 61 63 68 65 5f 73 69 7a 65 20 6c 69 6d  e cache_size lim
4de0: 69 74 20 66 6f 72 20 61 20 63 61 63 68 65 2e 0a  it for a cache..
4df0: 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 70  */.static void p
4e00: 63 61 63 68 65 31 43 61 63 68 65 73 69 7a 65 28  cache1Cachesize(
4e10: 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 20 2a  sqlite3_pcache *
4e20: 70 2c 20 69 6e 74 20 6e 4d 61 78 29 7b 0a 20 20  p, int nMax){.  
4e30: 50 43 61 63 68 65 31 20 2a 70 43 61 63 68 65 20  PCache1 *pCache 
4e40: 3d 20 28 50 43 61 63 68 65 31 20 2a 29 70 3b 0a  = (PCache1 *)p;.
4e50: 20 20 69 66 28 20 70 43 61 63 68 65 2d 3e 62 50    if( pCache->bP
4e60: 75 72 67 65 61 62 6c 65 20 29 7b 0a 20 20 20 20  urgeable ){.    
4e70: 50 47 72 6f 75 70 20 2a 70 47 72 6f 75 70 20 3d  PGroup *pGroup =
4e80: 20 70 43 61 63 68 65 2d 3e 70 47 72 6f 75 70 3b   pCache->pGroup;
4e90: 0a 20 20 20 20 70 63 61 63 68 65 31 45 6e 74 65  .    pcache1Ente
4ea0: 72 4d 75 74 65 78 28 70 47 72 6f 75 70 29 3b 0a  rMutex(pGroup);.
4eb0: 20 20 20 20 70 47 72 6f 75 70 2d 3e 6e 4d 61 78      pGroup->nMax
4ec0: 50 61 67 65 20 2b 3d 20 28 6e 4d 61 78 20 2d 20  Page += (nMax - 
4ed0: 70 43 61 63 68 65 2d 3e 6e 4d 61 78 29 3b 0a 20  pCache->nMax);. 
4ee0: 20 20 20 70 47 72 6f 75 70 2d 3e 6d 78 50 69 6e     pGroup->mxPin
4ef0: 6e 65 64 20 3d 20 70 47 72 6f 75 70 2d 3e 6e 4d  ned = pGroup->nM
4f00: 61 78 50 61 67 65 20 2b 20 31 30 20 2d 20 70 47  axPage + 10 - pG
4f10: 72 6f 75 70 2d 3e 6e 4d 69 6e 50 61 67 65 3b 0a  roup->nMinPage;.
4f20: 20 20 20 20 70 43 61 63 68 65 2d 3e 6e 4d 61 78      pCache->nMax
4f30: 20 3d 20 6e 4d 61 78 3b 0a 20 20 20 20 70 43 61   = nMax;.    pCa
4f40: 63 68 65 2d 3e 6e 39 30 70 63 74 20 3d 20 70 43  che->n90pct = pC
4f50: 61 63 68 65 2d 3e 6e 4d 61 78 2a 39 2f 31 30 3b  ache->nMax*9/10;
4f60: 0a 20 20 20 20 70 63 61 63 68 65 31 45 6e 66 6f  .    pcache1Enfo
4f70: 72 63 65 4d 61 78 50 61 67 65 28 70 47 72 6f 75  rceMaxPage(pGrou
4f80: 70 29 3b 0a 20 20 20 20 70 63 61 63 68 65 31 4c  p);.    pcache1L
4f90: 65 61 76 65 4d 75 74 65 78 28 70 47 72 6f 75 70  eaveMutex(pGroup
4fa0: 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  );.  }.}../*.** 
4fb0: 49 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 6f  Implementation o
4fc0: 66 20 74 68 65 20 73 71 6c 69 74 65 33 5f 70 63  f the sqlite3_pc
4fd0: 61 63 68 65 2e 78 50 61 67 65 63 6f 75 6e 74 20  ache.xPagecount 
4fe0: 6d 65 74 68 6f 64 2e 20 0a 2a 2f 0a 73 74 61 74  method. .*/.stat
4ff0: 69 63 20 69 6e 74 20 70 63 61 63 68 65 31 50 61  ic int pcache1Pa
5000: 67 65 63 6f 75 6e 74 28 73 71 6c 69 74 65 33 5f  gecount(sqlite3_
5010: 70 63 61 63 68 65 20 2a 70 29 7b 0a 20 20 69 6e  pcache *p){.  in
5020: 74 20 6e 3b 0a 20 20 50 43 61 63 68 65 31 20 2a  t n;.  PCache1 *
5030: 70 43 61 63 68 65 20 3d 20 28 50 43 61 63 68 65  pCache = (PCache
5040: 31 2a 29 70 3b 0a 20 20 70 63 61 63 68 65 31 45  1*)p;.  pcache1E
5050: 6e 74 65 72 4d 75 74 65 78 28 70 43 61 63 68 65  nterMutex(pCache
5060: 2d 3e 70 47 72 6f 75 70 29 3b 0a 20 20 6e 20 3d  ->pGroup);.  n =
5070: 20 70 43 61 63 68 65 2d 3e 6e 50 61 67 65 3b 0a   pCache->nPage;.
5080: 20 20 70 63 61 63 68 65 31 4c 65 61 76 65 4d 75    pcache1LeaveMu
5090: 74 65 78 28 70 43 61 63 68 65 2d 3e 70 47 72 6f  tex(pCache->pGro
50a0: 75 70 29 3b 0a 20 20 72 65 74 75 72 6e 20 6e 3b  up);.  return n;
50b0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6d 70 6c 65 6d  .}../*.** Implem
50c0: 65 6e 74 61 74 69 6f 6e 20 6f 66 20 74 68 65 20  entation of the 
50d0: 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 2e 78  sqlite3_pcache.x
50e0: 46 65 74 63 68 20 6d 65 74 68 6f 64 2e 20 0a 2a  Fetch method. .*
50f0: 2a 0a 2a 2a 20 46 65 74 63 68 20 61 20 70 61 67  *.** Fetch a pag
5100: 65 20 62 79 20 6b 65 79 20 76 61 6c 75 65 2e 0a  e by key value..
5110: 2a 2a 0a 2a 2a 20 57 68 65 74 68 65 72 20 6f 72  **.** Whether or
5120: 20 6e 6f 74 20 61 20 6e 65 77 20 70 61 67 65 20   not a new page 
5130: 6d 61 79 20 62 65 20 61 6c 6c 6f 63 61 74 65 64  may be allocated
5140: 20 62 79 20 74 68 69 73 20 66 75 6e 63 74 69 6f   by this functio
5150: 6e 20 64 65 70 65 6e 64 73 20 6f 6e 0a 2a 2a 20  n depends on.** 
5160: 74 68 65 20 76 61 6c 75 65 20 6f 66 20 74 68 65  the value of the
5170: 20 63 72 65 61 74 65 46 6c 61 67 20 61 72 67 75   createFlag argu
5180: 6d 65 6e 74 2e 20 20 30 20 6d 65 61 6e 73 20 64  ment.  0 means d
5190: 6f 20 6e 6f 74 20 61 6c 6c 6f 63 61 74 65 20 61  o not allocate a
51a0: 20 6e 65 77 0a 2a 2a 20 70 61 67 65 2e 20 20 31   new.** page.  1
51b0: 20 6d 65 61 6e 73 20 61 6c 6c 6f 63 61 74 65 20   means allocate 
51c0: 61 20 6e 65 77 20 70 61 67 65 20 69 66 20 73 70  a new page if sp
51d0: 61 63 65 20 69 73 20 65 61 73 69 6c 79 20 61 76  ace is easily av
51e0: 61 69 6c 61 62 6c 65 2e 20 20 32 20 0a 2a 2a 20  ailable.  2 .** 
51f0: 6d 65 61 6e 73 20 74 6f 20 74 72 79 20 72 65 61  means to try rea
5200: 6c 6c 79 20 68 61 72 64 20 74 6f 20 61 6c 6c 6f  lly hard to allo
5210: 63 61 74 65 20 61 20 6e 65 77 20 70 61 67 65 2e  cate a new page.
5220: 0a 2a 2a 0a 2a 2a 20 46 6f 72 20 61 20 6e 6f 6e  .**.** For a non
5230: 2d 70 75 72 67 65 61 62 6c 65 20 63 61 63 68 65  -purgeable cache
5240: 20 28 61 20 63 61 63 68 65 20 75 73 65 64 20 61   (a cache used a
5250: 73 20 74 68 65 20 73 74 6f 72 61 67 65 20 66 6f  s the storage fo
5260: 72 20 61 6e 20 69 6e 2d 6d 65 6d 6f 72 79 0a 2a  r an in-memory.*
5270: 2a 20 64 61 74 61 62 61 73 65 29 20 74 68 65 72  * database) ther
5280: 65 20 69 73 20 72 65 61 6c 6c 79 20 6e 6f 20 64  e is really no d
5290: 69 66 66 65 72 65 6e 63 65 20 62 65 74 77 65 65  ifference betwee
52a0: 6e 20 63 72 65 61 74 65 46 6c 61 67 20 31 20 61  n createFlag 1 a
52b0: 6e 64 20 32 2e 20 20 53 6f 0a 2a 2a 20 74 68 65  nd 2.  So.** the
52c0: 20 63 61 6c 6c 69 6e 67 20 66 75 6e 63 74 69 6f   calling functio
52d0: 6e 20 28 70 63 61 63 68 65 2e 63 29 20 77 69 6c  n (pcache.c) wil
52e0: 6c 20 6e 65 76 65 72 20 68 61 76 65 20 61 20 63  l never have a c
52f0: 72 65 61 74 65 46 6c 61 67 20 6f 66 20 31 20 6f  reateFlag of 1 o
5300: 6e 0a 2a 2a 20 61 20 6e 6f 6e 2d 70 75 72 67 61  n.** a non-purga
5310: 62 6c 65 20 63 61 63 68 65 2e 0a 2a 2a 0a 2a 2a  ble cache..**.**
5320: 20 54 68 65 72 65 20 61 72 65 20 74 68 72 65 65   There are three
5330: 20 64 69 66 66 65 72 65 6e 74 20 61 70 70 72 6f   different appro
5340: 61 63 68 65 73 20 74 6f 20 6f 62 74 61 69 6e 69  aches to obtaini
5350: 6e 67 20 73 70 61 63 65 20 66 6f 72 20 61 20 70  ng space for a p
5360: 61 67 65 2c 0a 2a 2a 20 64 65 70 65 6e 64 69 6e  age,.** dependin
5370: 67 20 6f 6e 20 74 68 65 20 76 61 6c 75 65 20 6f  g on the value o
5380: 66 20 70 61 72 61 6d 65 74 65 72 20 63 72 65 61  f parameter crea
5390: 74 65 46 6c 61 67 20 28 77 68 69 63 68 20 6d 61  teFlag (which ma
53a0: 79 20 62 65 20 30 2c 20 31 20 6f 72 20 32 29 2e  y be 0, 1 or 2).
53b0: 0a 2a 2a 0a 2a 2a 20 20 20 31 2e 20 52 65 67 61  .**.**   1. Rega
53c0: 72 64 6c 65 73 73 20 6f 66 20 74 68 65 20 76 61  rdless of the va
53d0: 6c 75 65 20 6f 66 20 63 72 65 61 74 65 46 6c 61  lue of createFla
53e0: 67 2c 20 74 68 65 20 63 61 63 68 65 20 69 73 20  g, the cache is 
53f0: 73 65 61 72 63 68 65 64 20 66 6f 72 20 61 20 0a  searched for a .
5400: 2a 2a 20 20 20 20 20 20 63 6f 70 79 20 6f 66 20  **      copy of 
5410: 74 68 65 20 72 65 71 75 65 73 74 65 64 20 70 61  the requested pa
5420: 67 65 2e 20 49 66 20 6f 6e 65 20 69 73 20 66 6f  ge. If one is fo
5430: 75 6e 64 2c 20 69 74 20 69 73 20 72 65 74 75 72  und, it is retur
5440: 6e 65 64 2e 0a 2a 2a 0a 2a 2a 20 20 20 32 2e 20  ned..**.**   2. 
5450: 49 66 20 63 72 65 61 74 65 46 6c 61 67 3d 3d 30  If createFlag==0
5460: 20 61 6e 64 20 74 68 65 20 70 61 67 65 20 69 73   and the page is
5470: 20 6e 6f 74 20 61 6c 72 65 61 64 79 20 69 6e 20   not already in 
5480: 74 68 65 20 63 61 63 68 65 2c 20 4e 55 4c 4c 20  the cache, NULL 
5490: 69 73 0a 2a 2a 20 20 20 20 20 20 72 65 74 75 72  is.**      retur
54a0: 6e 65 64 2e 0a 2a 2a 0a 2a 2a 20 20 20 33 2e 20  ned..**.**   3. 
54b0: 49 66 20 63 72 65 61 74 65 46 6c 61 67 20 69 73  If createFlag is
54c0: 20 31 2c 20 61 6e 64 20 74 68 65 20 70 61 67 65   1, and the page
54d0: 20 69 73 20 6e 6f 74 20 61 6c 72 65 61 64 79 20   is not already 
54e0: 69 6e 20 74 68 65 20 63 61 63 68 65 2c 20 74 68  in the cache, th
54f0: 65 6e 0a 2a 2a 20 20 20 20 20 20 72 65 74 75 72  en.**      retur
5500: 6e 20 4e 55 4c 4c 20 28 64 6f 20 6e 6f 74 20 61  n NULL (do not a
5510: 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77 20 70 61  llocate a new pa
5520: 67 65 29 20 69 66 20 61 6e 79 20 6f 66 20 74 68  ge) if any of th
5530: 65 20 66 6f 6c 6c 6f 77 69 6e 67 0a 2a 2a 20 20  e following.**  
5540: 20 20 20 20 63 6f 6e 64 69 74 69 6f 6e 73 20 61      conditions a
5550: 72 65 20 74 72 75 65 3a 0a 2a 2a 0a 2a 2a 20 20  re true:.**.**  
5560: 20 20 20 20 20 28 61 29 20 74 68 65 20 6e 75 6d       (a) the num
5570: 62 65 72 20 6f 66 20 70 61 67 65 73 20 70 69 6e  ber of pages pin
5580: 6e 65 64 20 62 79 20 74 68 65 20 63 61 63 68 65  ned by the cache
5590: 20 69 73 20 67 72 65 61 74 65 72 20 74 68 61 6e   is greater than
55a0: 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 50 43  .**           PC
55b0: 61 63 68 65 31 2e 6e 4d 61 78 2c 20 6f 72 0a 2a  ache1.nMax, or.*
55c0: 2a 0a 2a 2a 20 20 20 20 20 20 20 28 62 29 20 74  *.**       (b) t
55d0: 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 70 61 67  he number of pag
55e0: 65 73 20 70 69 6e 6e 65 64 20 62 79 20 74 68 65  es pinned by the
55f0: 20 63 61 63 68 65 20 69 73 20 67 72 65 61 74 65   cache is greate
5600: 72 20 74 68 61 6e 0a 2a 2a 20 20 20 20 20 20 20  r than.**       
5610: 20 20 20 20 74 68 65 20 73 75 6d 20 6f 66 20 6e      the sum of n
5620: 4d 61 78 20 66 6f 72 20 61 6c 6c 20 70 75 72 67  Max for all purg
5630: 65 61 62 6c 65 20 63 61 63 68 65 73 2c 20 6c 65  eable caches, le
5640: 73 73 20 74 68 65 20 73 75 6d 20 6f 66 20 0a 2a  ss the sum of .*
5650: 2a 20 20 20 20 20 20 20 20 20 20 20 6e 4d 69 6e  *           nMin
5660: 20 66 6f 72 20 61 6c 6c 20 6f 74 68 65 72 20 70   for all other p
5670: 75 72 67 65 61 62 6c 65 20 63 61 63 68 65 73 2c  urgeable caches,
5680: 20 6f 72 0a 2a 2a 0a 2a 2a 20 20 20 34 2e 20 49   or.**.**   4. I
5690: 66 20 6e 6f 6e 65 20 6f 66 20 74 68 65 20 66 69  f none of the fi
56a0: 72 73 74 20 74 68 72 65 65 20 63 6f 6e 64 69 74  rst three condit
56b0: 69 6f 6e 73 20 61 70 70 6c 79 20 61 6e 64 20 74  ions apply and t
56c0: 68 65 20 63 61 63 68 65 20 69 73 20 6d 61 72 6b  he cache is mark
56d0: 65 64 0a 2a 2a 20 20 20 20 20 20 61 73 20 70 75  ed.**      as pu
56e0: 72 67 65 61 62 6c 65 2c 20 61 6e 64 20 69 66 20  rgeable, and if 
56f0: 6f 6e 65 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f  one of the follo
5700: 77 69 6e 67 20 69 73 20 74 72 75 65 3a 0a 2a 2a  wing is true:.**
5710: 0a 2a 2a 20 20 20 20 20 20 20 28 61 29 20 54 68  .**       (a) Th
5720: 65 20 6e 75 6d 62 65 72 20 6f 66 20 70 61 67 65  e number of page
5730: 73 20 61 6c 6c 6f 63 61 74 65 64 20 66 6f 72 20  s allocated for 
5740: 74 68 65 20 63 61 63 68 65 20 69 73 20 61 6c 72  the cache is alr
5750: 65 61 64 79 20 0a 2a 2a 20 20 20 20 20 20 20 20  eady .**        
5760: 20 20 20 50 43 61 63 68 65 31 2e 6e 4d 61 78 2c     PCache1.nMax,
5770: 20 6f 72 0a 2a 2a 0a 2a 2a 20 20 20 20 20 20 20   or.**.**       
5780: 28 62 29 20 54 68 65 20 6e 75 6d 62 65 72 20 6f  (b) The number o
5790: 66 20 70 61 67 65 73 20 61 6c 6c 6f 63 61 74 65  f pages allocate
57a0: 64 20 66 6f 72 20 61 6c 6c 20 70 75 72 67 65 61  d for all purgea
57b0: 62 6c 65 20 63 61 63 68 65 73 20 69 73 0a 2a 2a  ble caches is.**
57c0: 20 20 20 20 20 20 20 20 20 20 20 61 6c 72 65 61             alrea
57d0: 64 79 20 65 71 75 61 6c 20 74 6f 20 6f 72 20 67  dy equal to or g
57e0: 72 65 61 74 65 72 20 74 68 61 6e 20 74 68 65 20  reater than the 
57f0: 73 75 6d 20 6f 66 20 6e 4d 61 78 20 66 6f 72 20  sum of nMax for 
5800: 61 6c 6c 0a 2a 2a 20 20 20 20 20 20 20 20 20 20  all.**          
5810: 20 70 75 72 67 65 61 62 6c 65 20 63 61 63 68 65   purgeable cache
5820: 73 2c 0a 2a 2a 0a 2a 2a 20 20 20 20 20 20 20 28  s,.**.**       (
5830: 63 29 20 54 68 65 20 73 79 73 74 65 6d 20 69 73  c) The system is
5840: 20 75 6e 64 65 72 20 6d 65 6d 6f 72 79 20 70 72   under memory pr
5850: 65 73 73 75 72 65 20 61 6e 64 20 77 61 6e 74 73  essure and wants
5860: 20 74 6f 20 61 76 6f 69 64 0a 2a 2a 20 20 20 20   to avoid.**    
5870: 20 20 20 20 20 20 20 75 6e 6e 65 63 65 73 73 61         unnecessa
5880: 72 79 20 70 61 67 65 73 20 63 61 63 68 65 20 65  ry pages cache e
5890: 6e 74 72 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 73  ntry allocations
58a0: 0a 2a 2a 0a 2a 2a 20 20 20 20 20 20 74 68 65 6e  .**.**      then
58b0: 20 61 74 74 65 6d 70 74 20 74 6f 20 72 65 63 79   attempt to recy
58c0: 63 6c 65 20 61 20 70 61 67 65 20 66 72 6f 6d 20  cle a page from 
58d0: 74 68 65 20 4c 52 55 20 6c 69 73 74 2e 20 49 66  the LRU list. If
58e0: 20 69 74 20 69 73 20 74 68 65 20 72 69 67 68 74   it is the right
58f0: 0a 2a 2a 20 20 20 20 20 20 73 69 7a 65 2c 20 72  .**      size, r
5900: 65 74 75 72 6e 20 74 68 65 20 72 65 63 79 63 6c  eturn the recycl
5910: 65 64 20 62 75 66 66 65 72 2e 20 4f 74 68 65 72  ed buffer. Other
5920: 77 69 73 65 2c 20 66 72 65 65 20 74 68 65 20 62  wise, free the b
5930: 75 66 66 65 72 20 61 6e 64 0a 2a 2a 20 20 20 20  uffer and.**    
5940: 20 20 70 72 6f 63 65 65 64 20 74 6f 20 73 74 65    proceed to ste
5950: 70 20 35 2e 20 0a 2a 2a 0a 2a 2a 20 20 20 35 2e  p 5. .**.**   5.
5960: 20 4f 74 68 65 72 77 69 73 65 2c 20 61 6c 6c 6f   Otherwise, allo
5970: 63 61 74 65 20 61 6e 64 20 72 65 74 75 72 6e 20  cate and return 
5980: 61 20 6e 65 77 20 70 61 67 65 20 62 75 66 66 65  a new page buffe
5990: 72 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69  r..*/.static voi
59a0: 64 20 2a 70 63 61 63 68 65 31 46 65 74 63 68 28  d *pcache1Fetch(
59b0: 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 20 2a  sqlite3_pcache *
59c0: 70 2c 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20  p, unsigned int 
59d0: 69 4b 65 79 2c 20 69 6e 74 20 63 72 65 61 74 65  iKey, int create
59e0: 46 6c 61 67 29 7b 0a 20 20 69 6e 74 20 6e 50 69  Flag){.  int nPi
59f0: 6e 6e 65 64 3b 0a 20 20 50 43 61 63 68 65 31 20  nned;.  PCache1 
5a00: 2a 70 43 61 63 68 65 20 3d 20 28 50 43 61 63 68  *pCache = (PCach
5a10: 65 31 20 2a 29 70 3b 0a 20 20 50 47 72 6f 75 70  e1 *)p;.  PGroup
5a20: 20 2a 70 47 72 6f 75 70 3b 0a 20 20 50 67 48 64   *pGroup;.  PgHd
5a30: 72 31 20 2a 70 50 61 67 65 20 3d 20 30 3b 0a 0a  r1 *pPage = 0;..
5a40: 20 20 61 73 73 65 72 74 28 20 70 43 61 63 68 65    assert( pCache
5a50: 2d 3e 62 50 75 72 67 65 61 62 6c 65 20 7c 7c 20  ->bPurgeable || 
5a60: 63 72 65 61 74 65 46 6c 61 67 21 3d 31 20 29 3b  createFlag!=1 );
5a70: 0a 20 20 61 73 73 65 72 74 28 20 70 43 61 63 68  .  assert( pCach
5a80: 65 2d 3e 62 50 75 72 67 65 61 62 6c 65 20 7c 7c  e->bPurgeable ||
5a90: 20 70 43 61 63 68 65 2d 3e 6e 4d 69 6e 3d 3d 30   pCache->nMin==0
5aa0: 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 70 43   );.  assert( pC
5ab0: 61 63 68 65 2d 3e 62 50 75 72 67 65 61 62 6c 65  ache->bPurgeable
5ac0: 3d 3d 30 20 7c 7c 20 70 43 61 63 68 65 2d 3e 6e  ==0 || pCache->n
5ad0: 4d 69 6e 3d 3d 31 30 20 29 3b 0a 20 20 61 73 73  Min==10 );.  ass
5ae0: 65 72 74 28 20 70 43 61 63 68 65 2d 3e 6e 4d 69  ert( pCache->nMi
5af0: 6e 3d 3d 30 20 7c 7c 20 70 43 61 63 68 65 2d 3e  n==0 || pCache->
5b00: 62 50 75 72 67 65 61 62 6c 65 20 29 3b 0a 20 20  bPurgeable );.  
5b10: 70 63 61 63 68 65 31 45 6e 74 65 72 4d 75 74 65  pcache1EnterMute
5b20: 78 28 70 47 72 6f 75 70 20 3d 20 70 43 61 63 68  x(pGroup = pCach
5b30: 65 2d 3e 70 47 72 6f 75 70 29 3b 0a 0a 20 20 2f  e->pGroup);..  /
5b40: 2a 20 53 74 65 70 20 31 3a 20 53 65 61 72 63 68  * Step 1: Search
5b50: 20 74 68 65 20 68 61 73 68 20 74 61 62 6c 65 20   the hash table 
5b60: 66 6f 72 20 61 6e 20 65 78 69 73 74 69 6e 67 20  for an existing 
5b70: 65 6e 74 72 79 2e 20 2a 2f 0a 20 20 69 66 28 20  entry. */.  if( 
5b80: 70 43 61 63 68 65 2d 3e 6e 48 61 73 68 3e 30 20  pCache->nHash>0 
5b90: 29 7b 0a 20 20 20 20 75 6e 73 69 67 6e 65 64 20  ){.    unsigned 
5ba0: 69 6e 74 20 68 20 3d 20 69 4b 65 79 20 25 20 70  int h = iKey % p
5bb0: 43 61 63 68 65 2d 3e 6e 48 61 73 68 3b 0a 20 20  Cache->nHash;.  
5bc0: 20 20 66 6f 72 28 70 50 61 67 65 3d 70 43 61 63    for(pPage=pCac
5bd0: 68 65 2d 3e 61 70 48 61 73 68 5b 68 5d 3b 20 70  he->apHash[h]; p
5be0: 50 61 67 65 26 26 70 50 61 67 65 2d 3e 69 4b 65  Page&&pPage->iKe
5bf0: 79 21 3d 69 4b 65 79 3b 20 70 50 61 67 65 3d 70  y!=iKey; pPage=p
5c00: 50 61 67 65 2d 3e 70 4e 65 78 74 29 3b 0a 20 20  Page->pNext);.  
5c10: 7d 0a 0a 20 20 2f 2a 20 53 74 65 70 20 32 3a 20  }..  /* Step 2: 
5c20: 41 62 6f 72 74 20 69 66 20 6e 6f 20 65 78 69 73  Abort if no exis
5c30: 74 69 6e 67 20 70 61 67 65 20 69 73 20 66 6f 75  ting page is fou
5c40: 6e 64 20 61 6e 64 20 63 72 65 61 74 65 46 6c 61  nd and createFla
5c50: 67 20 69 73 20 30 20 2a 2f 0a 20 20 69 66 28 20  g is 0 */.  if( 
5c60: 70 50 61 67 65 20 7c 7c 20 63 72 65 61 74 65 46  pPage || createF
5c70: 6c 61 67 3d 3d 30 20 29 7b 0a 20 20 20 20 70 63  lag==0 ){.    pc
5c80: 61 63 68 65 31 50 69 6e 50 61 67 65 28 70 50 61  ache1PinPage(pPa
5c90: 67 65 29 3b 0a 20 20 20 20 67 6f 74 6f 20 66 65  ge);.    goto fe
5ca0: 74 63 68 5f 6f 75 74 3b 0a 20 20 7d 0a 0a 20 20  tch_out;.  }..  
5cb0: 2f 2a 20 54 68 65 20 70 47 72 6f 75 70 20 6c 6f  /* The pGroup lo
5cc0: 63 61 6c 20 76 61 72 69 61 62 6c 65 20 77 69 6c  cal variable wil
5cd0: 6c 20 6e 6f 72 6d 61 6c 6c 79 20 62 65 20 69 6e  l normally be in
5ce0: 69 74 69 61 6c 69 7a 65 64 20 62 79 20 74 68 65  itialized by the
5cf0: 0a 20 20 2a 2a 20 70 63 61 63 68 65 31 45 6e 74  .  ** pcache1Ent
5d00: 65 72 4d 75 74 65 78 28 29 20 6d 61 63 72 6f 20  erMutex() macro 
5d10: 61 62 6f 76 65 2e 20 20 42 75 74 20 69 66 20 53  above.  But if S
5d20: 51 4c 49 54 45 5f 4d 55 54 45 58 5f 4f 4d 49 54  QLITE_MUTEX_OMIT
5d30: 20 69 73 20 64 65 66 69 6e 65 64 2c 0a 20 20 2a   is defined,.  *
5d40: 2a 20 74 68 65 6e 20 70 63 61 63 68 65 31 45 6e  * then pcache1En
5d50: 74 65 72 4d 75 74 65 78 28 29 20 69 73 20 61 20  terMutex() is a 
5d60: 6e 6f 2d 6f 70 2c 20 73 6f 20 77 65 20 68 61 76  no-op, so we hav
5d70: 65 20 74 6f 20 69 6e 69 74 69 61 6c 69 7a 65 20  e to initialize 
5d80: 74 68 65 0a 20 20 2a 2a 20 6c 6f 63 61 6c 20 76  the.  ** local v
5d90: 61 72 69 61 62 6c 65 20 68 65 72 65 2e 20 20 44  ariable here.  D
5da0: 65 6c 61 79 69 6e 67 20 74 68 65 20 69 6e 69 74  elaying the init
5db0: 69 61 6c 69 7a 61 74 69 6f 6e 20 6f 66 20 70 47  ialization of pG
5dc0: 72 6f 75 70 20 69 73 20 61 6e 0a 20 20 2a 2a 20  roup is an.  ** 
5dd0: 6f 70 74 69 6d 69 7a 61 74 69 6f 6e 3a 20 20 54  optimization:  T
5de0: 68 65 20 63 6f 6d 6d 6f 6e 20 63 61 73 65 20 69  he common case i
5df0: 73 20 74 6f 20 65 78 69 74 20 74 68 65 20 6d 6f  s to exit the mo
5e00: 64 75 6c 65 20 62 65 66 6f 72 65 20 72 65 61 63  dule before reac
5e10: 68 69 6e 67 0a 20 20 2a 2a 20 74 68 69 73 20 70  hing.  ** this p
5e20: 6f 69 6e 74 2e 0a 20 20 2a 2f 0a 23 69 66 64 65  oint..  */.#ifde
5e30: 66 20 53 51 4c 49 54 45 5f 4d 55 54 45 58 5f 4f  f SQLITE_MUTEX_O
5e40: 4d 49 54 0a 20 20 70 47 72 6f 75 70 20 3d 20 70  MIT.  pGroup = p
5e50: 43 61 63 68 65 2d 3e 70 47 72 6f 75 70 3b 0a 23  Cache->pGroup;.#
5e60: 65 6e 64 69 66 0a 0a 0a 20 20 2f 2a 20 53 74 65  endif...  /* Ste
5e70: 70 20 33 3a 20 41 62 6f 72 74 20 69 66 20 63 72  p 3: Abort if cr
5e80: 65 61 74 65 46 6c 61 67 20 69 73 20 31 20 62 75  eateFlag is 1 bu
5e90: 74 20 74 68 65 20 63 61 63 68 65 20 69 73 20 6e  t the cache is n
5ea0: 65 61 72 6c 79 20 66 75 6c 6c 20 2a 2f 0a 20 20  early full */.  
5eb0: 6e 50 69 6e 6e 65 64 20 3d 20 70 43 61 63 68 65  nPinned = pCache
5ec0: 2d 3e 6e 50 61 67 65 20 2d 20 70 43 61 63 68 65  ->nPage - pCache
5ed0: 2d 3e 6e 52 65 63 79 63 6c 61 62 6c 65 3b 0a 20  ->nRecyclable;. 
5ee0: 20 61 73 73 65 72 74 28 20 6e 50 69 6e 6e 65 64   assert( nPinned
5ef0: 3e 3d 30 20 29 3b 0a 20 20 61 73 73 65 72 74 28  >=0 );.  assert(
5f00: 20 70 47 72 6f 75 70 2d 3e 6d 78 50 69 6e 6e 65   pGroup->mxPinne
5f10: 64 20 3d 3d 20 70 47 72 6f 75 70 2d 3e 6e 4d 61  d == pGroup->nMa
5f20: 78 50 61 67 65 20 2b 20 31 30 20 2d 20 70 47 72  xPage + 10 - pGr
5f30: 6f 75 70 2d 3e 6e 4d 69 6e 50 61 67 65 20 29 3b  oup->nMinPage );
5f40: 0a 20 20 61 73 73 65 72 74 28 20 70 43 61 63 68  .  assert( pCach
5f50: 65 2d 3e 6e 39 30 70 63 74 20 3d 3d 20 70 43 61  e->n90pct == pCa
5f60: 63 68 65 2d 3e 6e 4d 61 78 2a 39 2f 31 30 20 29  che->nMax*9/10 )
5f70: 3b 0a 20 20 69 66 28 20 63 72 65 61 74 65 46 6c  ;.  if( createFl
5f80: 61 67 3d 3d 31 20 26 26 20 28 0a 20 20 20 20 20  ag==1 && (.     
5f90: 20 20 20 6e 50 69 6e 6e 65 64 3e 3d 70 47 72 6f     nPinned>=pGro
5fa0: 75 70 2d 3e 6d 78 50 69 6e 6e 65 64 0a 20 20 20  up->mxPinned.   
5fb0: 20 20 7c 7c 20 6e 50 69 6e 6e 65 64 3e 3d 28 69    || nPinned>=(i
5fc0: 6e 74 29 70 43 61 63 68 65 2d 3e 6e 39 30 70 63  nt)pCache->n90pc
5fd0: 74 0a 20 20 20 20 20 7c 7c 20 70 63 61 63 68 65  t.     || pcache
5fe0: 31 55 6e 64 65 72 4d 65 6d 6f 72 79 50 72 65 73  1UnderMemoryPres
5ff0: 73 75 72 65 28 70 43 61 63 68 65 29 0a 20 20 29  sure(pCache).  )
6000: 29 7b 0a 20 20 20 20 67 6f 74 6f 20 66 65 74 63  ){.    goto fetc
6010: 68 5f 6f 75 74 3b 0a 20 20 7d 0a 0a 20 20 69 66  h_out;.  }..  if
6020: 28 20 70 43 61 63 68 65 2d 3e 6e 50 61 67 65 3e  ( pCache->nPage>
6030: 3d 70 43 61 63 68 65 2d 3e 6e 48 61 73 68 20 26  =pCache->nHash &
6040: 26 20 70 63 61 63 68 65 31 52 65 73 69 7a 65 48  & pcache1ResizeH
6050: 61 73 68 28 70 43 61 63 68 65 29 20 29 7b 0a 20  ash(pCache) ){. 
6060: 20 20 20 67 6f 74 6f 20 66 65 74 63 68 5f 6f 75     goto fetch_ou
6070: 74 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 53 74 65  t;.  }..  /* Ste
6080: 70 20 34 2e 20 54 72 79 20 74 6f 20 72 65 63 79  p 4. Try to recy
6090: 63 6c 65 20 61 20 70 61 67 65 2e 20 2a 2f 0a 20  cle a page. */. 
60a0: 20 69 66 28 20 70 43 61 63 68 65 2d 3e 62 50 75   if( pCache->bPu
60b0: 72 67 65 61 62 6c 65 20 26 26 20 70 47 72 6f 75  rgeable && pGrou
60c0: 70 2d 3e 70 4c 72 75 54 61 69 6c 20 26 26 20 28  p->pLruTail && (
60d0: 0a 20 20 20 20 20 20 20 20 20 28 70 43 61 63 68  .         (pCach
60e0: 65 2d 3e 6e 50 61 67 65 2b 31 3e 3d 70 43 61 63  e->nPage+1>=pCac
60f0: 68 65 2d 3e 6e 4d 61 78 29 0a 20 20 20 20 20 20  he->nMax).      
6100: 7c 7c 20 70 47 72 6f 75 70 2d 3e 6e 43 75 72 72  || pGroup->nCurr
6110: 65 6e 74 50 61 67 65 3e 3d 70 47 72 6f 75 70 2d  entPage>=pGroup-
6120: 3e 6e 4d 61 78 50 61 67 65 0a 20 20 20 20 20 20  >nMaxPage.      
6130: 7c 7c 20 70 63 61 63 68 65 31 55 6e 64 65 72 4d  || pcache1UnderM
6140: 65 6d 6f 72 79 50 72 65 73 73 75 72 65 28 70 43  emoryPressure(pC
6150: 61 63 68 65 29 0a 20 20 29 29 7b 0a 20 20 20 20  ache).  )){.    
6160: 50 43 61 63 68 65 31 20 2a 70 4f 74 68 65 72 43  PCache1 *pOtherC
6170: 61 63 68 65 3b 0a 20 20 20 20 70 50 61 67 65 20  ache;.    pPage 
6180: 3d 20 70 47 72 6f 75 70 2d 3e 70 4c 72 75 54 61  = pGroup->pLruTa
6190: 69 6c 3b 0a 20 20 20 20 70 63 61 63 68 65 31 52  il;.    pcache1R
61a0: 65 6d 6f 76 65 46 72 6f 6d 48 61 73 68 28 70 50  emoveFromHash(pP
61b0: 61 67 65 29 3b 0a 20 20 20 20 70 63 61 63 68 65  age);.    pcache
61c0: 31 50 69 6e 50 61 67 65 28 70 50 61 67 65 29 3b  1PinPage(pPage);
61d0: 0a 20 20 20 20 69 66 28 20 28 70 4f 74 68 65 72  .    if( (pOther
61e0: 43 61 63 68 65 20 3d 20 70 50 61 67 65 2d 3e 70  Cache = pPage->p
61f0: 43 61 63 68 65 29 2d 3e 73 7a 50 61 67 65 21 3d  Cache)->szPage!=
6200: 70 43 61 63 68 65 2d 3e 73 7a 50 61 67 65 20 29  pCache->szPage )
6210: 7b 0a 20 20 20 20 20 20 70 63 61 63 68 65 31 46  {.      pcache1F
6220: 72 65 65 50 61 67 65 28 70 50 61 67 65 29 3b 0a  reePage(pPage);.
6230: 20 20 20 20 20 20 70 50 61 67 65 20 3d 20 30 3b        pPage = 0;
6240: 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  .    }else{.    
6250: 20 20 70 47 72 6f 75 70 2d 3e 6e 43 75 72 72 65    pGroup->nCurre
6260: 6e 74 50 61 67 65 20 2d 3d 20 0a 20 20 20 20 20  ntPage -= .     
6270: 20 20 20 20 20 20 20 20 20 20 28 70 4f 74 68 65            (pOthe
6280: 72 43 61 63 68 65 2d 3e 62 50 75 72 67 65 61 62  rCache->bPurgeab
6290: 6c 65 20 2d 20 70 43 61 63 68 65 2d 3e 62 50 75  le - pCache->bPu
62a0: 72 67 65 61 62 6c 65 29 3b 0a 20 20 20 20 7d 0a  rgeable);.    }.
62b0: 20 20 7d 0a 0a 20 20 2f 2a 20 53 74 65 70 20 35    }..  /* Step 5
62c0: 2e 20 49 66 20 61 20 75 73 61 62 6c 65 20 70 61  . If a usable pa
62d0: 67 65 20 62 75 66 66 65 72 20 68 61 73 20 73 74  ge buffer has st
62e0: 69 6c 6c 20 6e 6f 74 20 62 65 65 6e 20 66 6f 75  ill not been fou
62f0: 6e 64 2c 20 0a 20 20 2a 2a 20 61 74 74 65 6d 70  nd, .  ** attemp
6300: 74 20 74 6f 20 61 6c 6c 6f 63 61 74 65 20 61 20  t to allocate a 
6310: 6e 65 77 20 6f 6e 65 2e 20 0a 20 20 2a 2f 0a 20  new one. .  */. 
6320: 20 69 66 28 20 21 70 50 61 67 65 20 29 7b 0a 20   if( !pPage ){. 
6330: 20 20 20 69 66 28 20 63 72 65 61 74 65 46 6c 61     if( createFla
6340: 67 3d 3d 31 20 29 20 73 71 6c 69 74 65 33 42 65  g==1 ) sqlite3Be
6350: 67 69 6e 42 65 6e 69 67 6e 4d 61 6c 6c 6f 63 28  ginBenignMalloc(
6360: 29 3b 0a 20 20 20 20 70 63 61 63 68 65 31 4c 65  );.    pcache1Le
6370: 61 76 65 4d 75 74 65 78 28 70 47 72 6f 75 70 29  aveMutex(pGroup)
6380: 3b 0a 20 20 20 20 70 50 61 67 65 20 3d 20 70 63  ;.    pPage = pc
6390: 61 63 68 65 31 41 6c 6c 6f 63 50 61 67 65 28 70  ache1AllocPage(p
63a0: 43 61 63 68 65 29 3b 0a 20 20 20 20 70 63 61 63  Cache);.    pcac
63b0: 68 65 31 45 6e 74 65 72 4d 75 74 65 78 28 70 47  he1EnterMutex(pG
63c0: 72 6f 75 70 29 3b 0a 20 20 20 20 69 66 28 20 63  roup);.    if( c
63d0: 72 65 61 74 65 46 6c 61 67 3d 3d 31 20 29 20 73  reateFlag==1 ) s
63e0: 71 6c 69 74 65 33 45 6e 64 42 65 6e 69 67 6e 4d  qlite3EndBenignM
63f0: 61 6c 6c 6f 63 28 29 3b 0a 20 20 7d 0a 0a 20 20  alloc();.  }..  
6400: 69 66 28 20 70 50 61 67 65 20 29 7b 0a 20 20 20  if( pPage ){.   
6410: 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 68 20   unsigned int h 
6420: 3d 20 69 4b 65 79 20 25 20 70 43 61 63 68 65 2d  = iKey % pCache-
6430: 3e 6e 48 61 73 68 3b 0a 20 20 20 20 70 43 61 63  >nHash;.    pCac
6440: 68 65 2d 3e 6e 50 61 67 65 2b 2b 3b 0a 20 20 20  he->nPage++;.   
6450: 20 70 50 61 67 65 2d 3e 69 4b 65 79 20 3d 20 69   pPage->iKey = i
6460: 4b 65 79 3b 0a 20 20 20 20 70 50 61 67 65 2d 3e  Key;.    pPage->
6470: 70 4e 65 78 74 20 3d 20 70 43 61 63 68 65 2d 3e  pNext = pCache->
6480: 61 70 48 61 73 68 5b 68 5d 3b 0a 20 20 20 20 70  apHash[h];.    p
6490: 50 61 67 65 2d 3e 70 43 61 63 68 65 20 3d 20 70  Page->pCache = p
64a0: 43 61 63 68 65 3b 0a 20 20 20 20 70 50 61 67 65  Cache;.    pPage
64b0: 2d 3e 70 4c 72 75 50 72 65 76 20 3d 20 30 3b 0a  ->pLruPrev = 0;.
64c0: 20 20 20 20 70 50 61 67 65 2d 3e 70 4c 72 75 4e      pPage->pLruN
64d0: 65 78 74 20 3d 20 30 3b 0a 20 20 20 20 2a 28 76  ext = 0;.    *(v
64e0: 6f 69 64 20 2a 2a 29 28 50 47 48 44 52 31 5f 54  oid **)(PGHDR1_T
64f0: 4f 5f 50 41 47 45 28 70 50 61 67 65 29 29 20 3d  O_PAGE(pPage)) =
6500: 20 30 3b 0a 20 20 20 20 70 43 61 63 68 65 2d 3e   0;.    pCache->
6510: 61 70 48 61 73 68 5b 68 5d 20 3d 20 70 50 61 67  apHash[h] = pPag
6520: 65 3b 0a 20 20 7d 0a 0a 66 65 74 63 68 5f 6f 75  e;.  }..fetch_ou
6530: 74 3a 0a 20 20 69 66 28 20 70 50 61 67 65 20 26  t:.  if( pPage &
6540: 26 20 69 4b 65 79 3e 70 43 61 63 68 65 2d 3e 69  & iKey>pCache->i
6550: 4d 61 78 4b 65 79 20 29 7b 0a 20 20 20 20 70 43  MaxKey ){.    pC
6560: 61 63 68 65 2d 3e 69 4d 61 78 4b 65 79 20 3d 20  ache->iMaxKey = 
6570: 69 4b 65 79 3b 0a 20 20 7d 0a 20 20 70 63 61 63  iKey;.  }.  pcac
6580: 68 65 31 4c 65 61 76 65 4d 75 74 65 78 28 70 47  he1LeaveMutex(pG
6590: 72 6f 75 70 29 3b 0a 20 20 72 65 74 75 72 6e 20  roup);.  return 
65a0: 28 70 50 61 67 65 20 3f 20 50 47 48 44 52 31 5f  (pPage ? PGHDR1_
65b0: 54 4f 5f 50 41 47 45 28 70 50 61 67 65 29 20 3a  TO_PAGE(pPage) :
65c0: 20 30 29 3b 0a 7d 0a 0a 0a 2f 2a 0a 2a 2a 20 49   0);.}.../*.** I
65d0: 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 6f 66  mplementation of
65e0: 20 74 68 65 20 73 71 6c 69 74 65 33 5f 70 63 61   the sqlite3_pca
65f0: 63 68 65 2e 78 55 6e 70 69 6e 20 6d 65 74 68 6f  che.xUnpin metho
6600: 64 2e 0a 2a 2a 0a 2a 2a 20 4d 61 72 6b 20 61 20  d..**.** Mark a 
6610: 70 61 67 65 20 61 73 20 75 6e 70 69 6e 6e 65 64  page as unpinned
6620: 20 28 65 6c 69 67 69 62 6c 65 20 66 6f 72 20 61   (eligible for a
6630: 73 79 6e 63 68 72 6f 6e 6f 75 73 20 72 65 63 79  synchronous recy
6640: 63 6c 69 6e 67 29 2e 0a 2a 2f 0a 73 74 61 74 69  cling)..*/.stati
6650: 63 20 76 6f 69 64 20 70 63 61 63 68 65 31 55 6e  c void pcache1Un
6660: 70 69 6e 28 73 71 6c 69 74 65 33 5f 70 63 61 63  pin(sqlite3_pcac
6670: 68 65 20 2a 70 2c 20 76 6f 69 64 20 2a 70 50 67  he *p, void *pPg
6680: 2c 20 69 6e 74 20 72 65 75 73 65 55 6e 6c 69 6b  , int reuseUnlik
6690: 65 6c 79 29 7b 0a 20 20 50 43 61 63 68 65 31 20  ely){.  PCache1 
66a0: 2a 70 43 61 63 68 65 20 3d 20 28 50 43 61 63 68  *pCache = (PCach
66b0: 65 31 20 2a 29 70 3b 0a 20 20 50 67 48 64 72 31  e1 *)p;.  PgHdr1
66c0: 20 2a 70 50 61 67 65 20 3d 20 50 41 47 45 5f 54   *pPage = PAGE_T
66d0: 4f 5f 50 47 48 44 52 31 28 70 43 61 63 68 65 2c  O_PGHDR1(pCache,
66e0: 20 70 50 67 29 3b 0a 20 20 50 47 72 6f 75 70 20   pPg);.  PGroup 
66f0: 2a 70 47 72 6f 75 70 20 3d 20 70 43 61 63 68 65  *pGroup = pCache
6700: 2d 3e 70 47 72 6f 75 70 3b 0a 20 0a 20 20 61 73  ->pGroup;. .  as
6710: 73 65 72 74 28 20 70 50 61 67 65 2d 3e 70 43 61  sert( pPage->pCa
6720: 63 68 65 3d 3d 70 43 61 63 68 65 20 29 3b 0a 20  che==pCache );. 
6730: 20 70 63 61 63 68 65 31 45 6e 74 65 72 4d 75 74   pcache1EnterMut
6740: 65 78 28 70 47 72 6f 75 70 29 3b 0a 0a 20 20 2f  ex(pGroup);..  /
6750: 2a 20 49 74 20 69 73 20 61 6e 20 65 72 72 6f 72  * It is an error
6760: 20 74 6f 20 63 61 6c 6c 20 74 68 69 73 20 66 75   to call this fu
6770: 6e 63 74 69 6f 6e 20 69 66 20 74 68 65 20 70 61  nction if the pa
6780: 67 65 20 69 73 20 61 6c 72 65 61 64 79 20 0a 20  ge is already . 
6790: 20 2a 2a 20 70 61 72 74 20 6f 66 20 74 68 65 20   ** part of the 
67a0: 50 47 72 6f 75 70 20 4c 52 55 20 6c 69 73 74 2e  PGroup LRU list.
67b0: 0a 20 20 2a 2f 0a 20 20 61 73 73 65 72 74 28 20  .  */.  assert( 
67c0: 70 50 61 67 65 2d 3e 70 4c 72 75 50 72 65 76 3d  pPage->pLruPrev=
67d0: 3d 30 20 26 26 20 70 50 61 67 65 2d 3e 70 4c 72  =0 && pPage->pLr
67e0: 75 4e 65 78 74 3d 3d 30 20 29 3b 0a 20 20 61 73  uNext==0 );.  as
67f0: 73 65 72 74 28 20 70 47 72 6f 75 70 2d 3e 70 4c  sert( pGroup->pL
6800: 72 75 48 65 61 64 21 3d 70 50 61 67 65 20 26 26  ruHead!=pPage &&
6810: 20 70 47 72 6f 75 70 2d 3e 70 4c 72 75 54 61 69   pGroup->pLruTai
6820: 6c 21 3d 70 50 61 67 65 20 29 3b 0a 0a 20 20 69  l!=pPage );..  i
6830: 66 28 20 72 65 75 73 65 55 6e 6c 69 6b 65 6c 79  f( reuseUnlikely
6840: 20 7c 7c 20 70 47 72 6f 75 70 2d 3e 6e 43 75 72   || pGroup->nCur
6850: 72 65 6e 74 50 61 67 65 3e 70 47 72 6f 75 70 2d  rentPage>pGroup-
6860: 3e 6e 4d 61 78 50 61 67 65 20 29 7b 0a 20 20 20  >nMaxPage ){.   
6870: 20 70 63 61 63 68 65 31 52 65 6d 6f 76 65 46 72   pcache1RemoveFr
6880: 6f 6d 48 61 73 68 28 70 50 61 67 65 29 3b 0a 20  omHash(pPage);. 
6890: 20 20 20 70 63 61 63 68 65 31 46 72 65 65 50 61     pcache1FreePa
68a0: 67 65 28 70 50 61 67 65 29 3b 0a 20 20 7d 65 6c  ge(pPage);.  }el
68b0: 73 65 7b 0a 20 20 20 20 2f 2a 20 41 64 64 20 74  se{.    /* Add t
68c0: 68 65 20 70 61 67 65 20 74 6f 20 74 68 65 20 50  he page to the P
68d0: 47 72 6f 75 70 20 4c 52 55 20 6c 69 73 74 2e 20  Group LRU list. 
68e0: 2a 2f 0a 20 20 20 20 69 66 28 20 70 47 72 6f 75  */.    if( pGrou
68f0: 70 2d 3e 70 4c 72 75 48 65 61 64 20 29 7b 0a 20  p->pLruHead ){. 
6900: 20 20 20 20 20 70 47 72 6f 75 70 2d 3e 70 4c 72       pGroup->pLr
6910: 75 48 65 61 64 2d 3e 70 4c 72 75 50 72 65 76 20  uHead->pLruPrev 
6920: 3d 20 70 50 61 67 65 3b 0a 20 20 20 20 20 20 70  = pPage;.      p
6930: 50 61 67 65 2d 3e 70 4c 72 75 4e 65 78 74 20 3d  Page->pLruNext =
6940: 20 70 47 72 6f 75 70 2d 3e 70 4c 72 75 48 65 61   pGroup->pLruHea
6950: 64 3b 0a 20 20 20 20 20 20 70 47 72 6f 75 70 2d  d;.      pGroup-
6960: 3e 70 4c 72 75 48 65 61 64 20 3d 20 70 50 61 67  >pLruHead = pPag
6970: 65 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20  e;.    }else{.  
6980: 20 20 20 20 70 47 72 6f 75 70 2d 3e 70 4c 72 75      pGroup->pLru
6990: 54 61 69 6c 20 3d 20 70 50 61 67 65 3b 0a 20 20  Tail = pPage;.  
69a0: 20 20 20 20 70 47 72 6f 75 70 2d 3e 70 4c 72 75      pGroup->pLru
69b0: 48 65 61 64 20 3d 20 70 50 61 67 65 3b 0a 20 20  Head = pPage;.  
69c0: 20 20 7d 0a 20 20 20 20 70 43 61 63 68 65 2d 3e    }.    pCache->
69d0: 6e 52 65 63 79 63 6c 61 62 6c 65 2b 2b 3b 0a 20  nRecyclable++;. 
69e0: 20 7d 0a 0a 20 20 70 63 61 63 68 65 31 4c 65 61   }..  pcache1Lea
69f0: 76 65 4d 75 74 65 78 28 70 43 61 63 68 65 2d 3e  veMutex(pCache->
6a00: 70 47 72 6f 75 70 29 3b 0a 7d 0a 0a 2f 2a 0a 2a  pGroup);.}../*.*
6a10: 2a 20 49 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e  * Implementation
6a20: 20 6f 66 20 74 68 65 20 73 71 6c 69 74 65 33 5f   of the sqlite3_
6a30: 70 63 61 63 68 65 2e 78 52 65 6b 65 79 20 6d 65  pcache.xRekey me
6a40: 74 68 6f 64 2e 20 0a 2a 2f 0a 73 74 61 74 69 63  thod. .*/.static
6a50: 20 76 6f 69 64 20 70 63 61 63 68 65 31 52 65 6b   void pcache1Rek
6a60: 65 79 28 0a 20 20 73 71 6c 69 74 65 33 5f 70 63  ey(.  sqlite3_pc
6a70: 61 63 68 65 20 2a 70 2c 0a 20 20 76 6f 69 64 20  ache *p,.  void 
6a80: 2a 70 50 67 2c 0a 20 20 75 6e 73 69 67 6e 65 64  *pPg,.  unsigned
6a90: 20 69 6e 74 20 69 4f 6c 64 2c 0a 20 20 75 6e 73   int iOld,.  uns
6aa0: 69 67 6e 65 64 20 69 6e 74 20 69 4e 65 77 0a 29  igned int iNew.)
6ab0: 7b 0a 20 20 50 43 61 63 68 65 31 20 2a 70 43 61  {.  PCache1 *pCa
6ac0: 63 68 65 20 3d 20 28 50 43 61 63 68 65 31 20 2a  che = (PCache1 *
6ad0: 29 70 3b 0a 20 20 50 67 48 64 72 31 20 2a 70 50  )p;.  PgHdr1 *pP
6ae0: 61 67 65 20 3d 20 50 41 47 45 5f 54 4f 5f 50 47  age = PAGE_TO_PG
6af0: 48 44 52 31 28 70 43 61 63 68 65 2c 20 70 50 67  HDR1(pCache, pPg
6b00: 29 3b 0a 20 20 50 67 48 64 72 31 20 2a 2a 70 70  );.  PgHdr1 **pp
6b10: 3b 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74  ;.  unsigned int
6b20: 20 68 3b 20 0a 20 20 61 73 73 65 72 74 28 20 70   h; .  assert( p
6b30: 50 61 67 65 2d 3e 69 4b 65 79 3d 3d 69 4f 6c 64  Page->iKey==iOld
6b40: 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 70 50   );.  assert( pP
6b50: 61 67 65 2d 3e 70 43 61 63 68 65 3d 3d 70 43 61  age->pCache==pCa
6b60: 63 68 65 20 29 3b 0a 0a 20 20 70 63 61 63 68 65  che );..  pcache
6b70: 31 45 6e 74 65 72 4d 75 74 65 78 28 70 43 61 63  1EnterMutex(pCac
6b80: 68 65 2d 3e 70 47 72 6f 75 70 29 3b 0a 0a 20 20  he->pGroup);..  
6b90: 68 20 3d 20 69 4f 6c 64 25 70 43 61 63 68 65 2d  h = iOld%pCache-
6ba0: 3e 6e 48 61 73 68 3b 0a 20 20 70 70 20 3d 20 26  >nHash;.  pp = &
6bb0: 70 43 61 63 68 65 2d 3e 61 70 48 61 73 68 5b 68  pCache->apHash[h
6bc0: 5d 3b 0a 20 20 77 68 69 6c 65 28 20 28 2a 70 70  ];.  while( (*pp
6bd0: 29 21 3d 70 50 61 67 65 20 29 7b 0a 20 20 20 20  )!=pPage ){.    
6be0: 70 70 20 3d 20 26 28 2a 70 70 29 2d 3e 70 4e 65  pp = &(*pp)->pNe
6bf0: 78 74 3b 0a 20 20 7d 0a 20 20 2a 70 70 20 3d 20  xt;.  }.  *pp = 
6c00: 70 50 61 67 65 2d 3e 70 4e 65 78 74 3b 0a 0a 20  pPage->pNext;.. 
6c10: 20 68 20 3d 20 69 4e 65 77 25 70 43 61 63 68 65   h = iNew%pCache
6c20: 2d 3e 6e 48 61 73 68 3b 0a 20 20 70 50 61 67 65  ->nHash;.  pPage
6c30: 2d 3e 69 4b 65 79 20 3d 20 69 4e 65 77 3b 0a 20  ->iKey = iNew;. 
6c40: 20 70 50 61 67 65 2d 3e 70 4e 65 78 74 20 3d 20   pPage->pNext = 
6c50: 70 43 61 63 68 65 2d 3e 61 70 48 61 73 68 5b 68  pCache->apHash[h
6c60: 5d 3b 0a 20 20 70 43 61 63 68 65 2d 3e 61 70 48  ];.  pCache->apH
6c70: 61 73 68 5b 68 5d 20 3d 20 70 50 61 67 65 3b 0a  ash[h] = pPage;.
6c80: 20 20 69 66 28 20 69 4e 65 77 3e 70 43 61 63 68    if( iNew>pCach
6c90: 65 2d 3e 69 4d 61 78 4b 65 79 20 29 7b 0a 20 20  e->iMaxKey ){.  
6ca0: 20 20 70 43 61 63 68 65 2d 3e 69 4d 61 78 4b 65    pCache->iMaxKe
6cb0: 79 20 3d 20 69 4e 65 77 3b 0a 20 20 7d 0a 0a 20  y = iNew;.  }.. 
6cc0: 20 70 63 61 63 68 65 31 4c 65 61 76 65 4d 75 74   pcache1LeaveMut
6cd0: 65 78 28 70 43 61 63 68 65 2d 3e 70 47 72 6f 75  ex(pCache->pGrou
6ce0: 70 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6d 70  p);.}../*.** Imp
6cf0: 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 6f 66 20 74  lementation of t
6d00: 68 65 20 73 71 6c 69 74 65 33 5f 70 63 61 63 68  he sqlite3_pcach
6d10: 65 2e 78 54 72 75 6e 63 61 74 65 20 6d 65 74 68  e.xTruncate meth
6d20: 6f 64 2e 20 0a 2a 2a 0a 2a 2a 20 44 69 73 63 61  od. .**.** Disca
6d30: 72 64 20 61 6c 6c 20 75 6e 70 69 6e 6e 65 64 20  rd all unpinned 
6d40: 70 61 67 65 73 20 69 6e 20 74 68 65 20 63 61 63  pages in the cac
6d50: 68 65 20 77 69 74 68 20 61 20 70 61 67 65 20 6e  he with a page n
6d60: 75 6d 62 65 72 20 65 71 75 61 6c 20 74 6f 0a 2a  umber equal to.*
6d70: 2a 20 6f 72 20 67 72 65 61 74 65 72 20 74 68 61  * or greater tha
6d80: 6e 20 70 61 72 61 6d 65 74 65 72 20 69 4c 69 6d  n parameter iLim
6d90: 69 74 2e 20 41 6e 79 20 70 69 6e 6e 65 64 20 70  it. Any pinned p
6da0: 61 67 65 73 20 77 69 74 68 20 61 20 70 61 67 65  ages with a page
6db0: 20 6e 75 6d 62 65 72 0a 2a 2a 20 65 71 75 61 6c   number.** equal
6dc0: 20 74 6f 20 6f 72 20 67 72 65 61 74 65 72 20 74   to or greater t
6dd0: 68 61 6e 20 69 4c 69 6d 69 74 20 61 72 65 20 69  han iLimit are i
6de0: 6d 70 6c 69 63 69 74 6c 79 20 75 6e 70 69 6e 6e  mplicitly unpinn
6df0: 65 64 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f  ed..*/.static vo
6e00: 69 64 20 70 63 61 63 68 65 31 54 72 75 6e 63 61  id pcache1Trunca
6e10: 74 65 28 73 71 6c 69 74 65 33 5f 70 63 61 63 68  te(sqlite3_pcach
6e20: 65 20 2a 70 2c 20 75 6e 73 69 67 6e 65 64 20 69  e *p, unsigned i
6e30: 6e 74 20 69 4c 69 6d 69 74 29 7b 0a 20 20 50 43  nt iLimit){.  PC
6e40: 61 63 68 65 31 20 2a 70 43 61 63 68 65 20 3d 20  ache1 *pCache = 
6e50: 28 50 43 61 63 68 65 31 20 2a 29 70 3b 0a 20 20  (PCache1 *)p;.  
6e60: 70 63 61 63 68 65 31 45 6e 74 65 72 4d 75 74 65  pcache1EnterMute
6e70: 78 28 70 43 61 63 68 65 2d 3e 70 47 72 6f 75 70  x(pCache->pGroup
6e80: 29 3b 0a 20 20 69 66 28 20 69 4c 69 6d 69 74 3c  );.  if( iLimit<
6e90: 3d 70 43 61 63 68 65 2d 3e 69 4d 61 78 4b 65 79  =pCache->iMaxKey
6ea0: 20 29 7b 0a 20 20 20 20 70 63 61 63 68 65 31 54   ){.    pcache1T
6eb0: 72 75 6e 63 61 74 65 55 6e 73 61 66 65 28 70 43  runcateUnsafe(pC
6ec0: 61 63 68 65 2c 20 69 4c 69 6d 69 74 29 3b 0a 20  ache, iLimit);. 
6ed0: 20 20 20 70 43 61 63 68 65 2d 3e 69 4d 61 78 4b     pCache->iMaxK
6ee0: 65 79 20 3d 20 69 4c 69 6d 69 74 2d 31 3b 0a 20  ey = iLimit-1;. 
6ef0: 20 7d 0a 20 20 70 63 61 63 68 65 31 4c 65 61 76   }.  pcache1Leav
6f00: 65 4d 75 74 65 78 28 70 43 61 63 68 65 2d 3e 70  eMutex(pCache->p
6f10: 47 72 6f 75 70 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  Group);.}../*.**
6f20: 20 49 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20   Implementation 
6f30: 6f 66 20 74 68 65 20 73 71 6c 69 74 65 33 5f 70  of the sqlite3_p
6f40: 63 61 63 68 65 2e 78 44 65 73 74 72 6f 79 20 6d  cache.xDestroy m
6f50: 65 74 68 6f 64 2e 20 0a 2a 2a 0a 2a 2a 20 44 65  ethod. .**.** De
6f60: 73 74 72 6f 79 20 61 20 63 61 63 68 65 20 61 6c  stroy a cache al
6f70: 6c 6f 63 61 74 65 64 20 75 73 69 6e 67 20 70 63  located using pc
6f80: 61 63 68 65 31 43 72 65 61 74 65 28 29 2e 0a 2a  ache1Create()..*
6f90: 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 70 63  /.static void pc
6fa0: 61 63 68 65 31 44 65 73 74 72 6f 79 28 73 71 6c  ache1Destroy(sql
6fb0: 69 74 65 33 5f 70 63 61 63 68 65 20 2a 70 29 7b  ite3_pcache *p){
6fc0: 0a 20 20 50 43 61 63 68 65 31 20 2a 70 43 61 63  .  PCache1 *pCac
6fd0: 68 65 20 3d 20 28 50 43 61 63 68 65 31 20 2a 29  he = (PCache1 *)
6fe0: 70 3b 0a 20 20 50 47 72 6f 75 70 20 2a 70 47 72  p;.  PGroup *pGr
6ff0: 6f 75 70 20 3d 20 70 43 61 63 68 65 2d 3e 70 47  oup = pCache->pG
7000: 72 6f 75 70 3b 0a 20 20 61 73 73 65 72 74 28 20  roup;.  assert( 
7010: 70 43 61 63 68 65 2d 3e 62 50 75 72 67 65 61 62  pCache->bPurgeab
7020: 6c 65 20 7c 7c 20 28 70 43 61 63 68 65 2d 3e 6e  le || (pCache->n
7030: 4d 61 78 3d 3d 30 20 26 26 20 70 43 61 63 68 65  Max==0 && pCache
7040: 2d 3e 6e 4d 69 6e 3d 3d 30 29 20 29 3b 0a 20 20  ->nMin==0) );.  
7050: 70 63 61 63 68 65 31 45 6e 74 65 72 4d 75 74 65  pcache1EnterMute
7060: 78 28 70 47 72 6f 75 70 29 3b 0a 20 20 70 63 61  x(pGroup);.  pca
7070: 63 68 65 31 54 72 75 6e 63 61 74 65 55 6e 73 61  che1TruncateUnsa
7080: 66 65 28 70 43 61 63 68 65 2c 20 30 29 3b 0a 20  fe(pCache, 0);. 
7090: 20 70 47 72 6f 75 70 2d 3e 6e 4d 61 78 50 61 67   pGroup->nMaxPag
70a0: 65 20 2d 3d 20 70 43 61 63 68 65 2d 3e 6e 4d 61  e -= pCache->nMa
70b0: 78 3b 0a 20 20 70 47 72 6f 75 70 2d 3e 6e 4d 69  x;.  pGroup->nMi
70c0: 6e 50 61 67 65 20 2d 3d 20 70 43 61 63 68 65 2d  nPage -= pCache-
70d0: 3e 6e 4d 69 6e 3b 0a 20 20 70 47 72 6f 75 70 2d  >nMin;.  pGroup-
70e0: 3e 6d 78 50 69 6e 6e 65 64 20 3d 20 70 47 72 6f  >mxPinned = pGro
70f0: 75 70 2d 3e 6e 4d 61 78 50 61 67 65 20 2b 20 31  up->nMaxPage + 1
7100: 30 20 2d 20 70 47 72 6f 75 70 2d 3e 6e 4d 69 6e  0 - pGroup->nMin
7110: 50 61 67 65 3b 0a 20 20 70 63 61 63 68 65 31 45  Page;.  pcache1E
7120: 6e 66 6f 72 63 65 4d 61 78 50 61 67 65 28 70 47  nforceMaxPage(pG
7130: 72 6f 75 70 29 3b 0a 20 20 70 63 61 63 68 65 31  roup);.  pcache1
7140: 4c 65 61 76 65 4d 75 74 65 78 28 70 47 72 6f 75  LeaveMutex(pGrou
7150: 70 29 3b 0a 20 20 73 71 6c 69 74 65 33 5f 66 72  p);.  sqlite3_fr
7160: 65 65 28 70 43 61 63 68 65 2d 3e 61 70 48 61 73  ee(pCache->apHas
7170: 68 29 3b 0a 20 20 73 71 6c 69 74 65 33 5f 66 72  h);.  sqlite3_fr
7180: 65 65 28 70 43 61 63 68 65 29 3b 0a 7d 0a 0a 2f  ee(pCache);.}../
7190: 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63 74 69  *.** This functi
71a0: 6f 6e 20 69 73 20 63 61 6c 6c 65 64 20 64 75 72  on is called dur
71b0: 69 6e 67 20 69 6e 69 74 69 61 6c 69 7a 61 74 69  ing initializati
71c0: 6f 6e 20 28 73 71 6c 69 74 65 33 5f 69 6e 69 74  on (sqlite3_init
71d0: 69 61 6c 69 7a 65 28 29 29 20 74 6f 0a 2a 2a 20  ialize()) to.** 
71e0: 69 6e 73 74 61 6c 6c 20 74 68 65 20 64 65 66 61  install the defa
71f0: 75 6c 74 20 70 6c 75 67 67 61 62 6c 65 20 63 61  ult pluggable ca
7200: 63 68 65 20 6d 6f 64 75 6c 65 2c 20 61 73 73 75  che module, assu
7210: 6d 69 6e 67 20 74 68 65 20 75 73 65 72 20 68 61  ming the user ha
7220: 73 20 6e 6f 74 0a 2a 2a 20 61 6c 72 65 61 64 79  s not.** already
7230: 20 70 72 6f 76 69 64 65 64 20 61 6e 20 61 6c 74   provided an alt
7240: 65 72 6e 61 74 69 76 65 2e 0a 2a 2f 0a 76 6f 69  ernative..*/.voi
7250: 64 20 73 71 6c 69 74 65 33 50 43 61 63 68 65 53  d sqlite3PCacheS
7260: 65 74 44 65 66 61 75 6c 74 28 76 6f 69 64 29 7b  etDefault(void){
7270: 0a 20 20 73 74 61 74 69 63 20 63 6f 6e 73 74 20  .  static const 
7280: 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 5f 6d  sqlite3_pcache_m
7290: 65 74 68 6f 64 73 20 64 65 66 61 75 6c 74 4d 65  ethods defaultMe
72a0: 74 68 6f 64 73 20 3d 20 7b 0a 20 20 20 20 30 2c  thods = {.    0,
72b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
72c0: 20 20 20 20 20 20 20 2f 2a 20 70 41 72 67 20 2a         /* pArg *
72d0: 2f 0a 20 20 20 20 70 63 61 63 68 65 31 49 6e 69  /.    pcache1Ini
72e0: 74 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  t,             /
72f0: 2a 20 78 49 6e 69 74 20 2a 2f 0a 20 20 20 20 70  * xInit */.    p
7300: 63 61 63 68 65 31 53 68 75 74 64 6f 77 6e 2c 20  cache1Shutdown, 
7310: 20 20 20 20 20 20 20 20 2f 2a 20 78 53 68 75 74          /* xShut
7320: 64 6f 77 6e 20 2a 2f 0a 20 20 20 20 70 63 61 63  down */.    pcac
7330: 68 65 31 43 72 65 61 74 65 2c 20 20 20 20 20 20  he1Create,      
7340: 20 20 20 20 20 2f 2a 20 78 43 72 65 61 74 65 20       /* xCreate 
7350: 2a 2f 0a 20 20 20 20 70 63 61 63 68 65 31 43 61  */.    pcache1Ca
7360: 63 68 65 73 69 7a 65 2c 20 20 20 20 20 20 20 20  chesize,        
7370: 2f 2a 20 78 43 61 63 68 65 73 69 7a 65 20 2a 2f  /* xCachesize */
7380: 0a 20 20 20 20 70 63 61 63 68 65 31 50 61 67 65  .    pcache1Page
7390: 63 6f 75 6e 74 2c 20 20 20 20 20 20 20 20 2f 2a  count,        /*
73a0: 20 78 50 61 67 65 63 6f 75 6e 74 20 2a 2f 0a 20   xPagecount */. 
73b0: 20 20 20 70 63 61 63 68 65 31 46 65 74 63 68 2c     pcache1Fetch,
73c0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 78              /* x
73d0: 46 65 74 63 68 20 2a 2f 0a 20 20 20 20 70 63 61  Fetch */.    pca
73e0: 63 68 65 31 55 6e 70 69 6e 2c 20 20 20 20 20 20  che1Unpin,      
73f0: 20 20 20 20 20 20 2f 2a 20 78 55 6e 70 69 6e 20        /* xUnpin 
7400: 2a 2f 0a 20 20 20 20 70 63 61 63 68 65 31 52 65  */.    pcache1Re
7410: 6b 65 79 2c 20 20 20 20 20 20 20 20 20 20 20 20  key,            
7420: 2f 2a 20 78 52 65 6b 65 79 20 2a 2f 0a 20 20 20  /* xRekey */.   
7430: 20 70 63 61 63 68 65 31 54 72 75 6e 63 61 74 65   pcache1Truncate
7440: 2c 20 20 20 20 20 20 20 20 20 2f 2a 20 78 54 72  ,         /* xTr
7450: 75 6e 63 61 74 65 20 2a 2f 0a 20 20 20 20 70 63  uncate */.    pc
7460: 61 63 68 65 31 44 65 73 74 72 6f 79 20 20 20 20  ache1Destroy    
7470: 20 20 20 20 20 20 20 2f 2a 20 78 44 65 73 74 72         /* xDestr
7480: 6f 79 20 2a 2f 0a 20 20 7d 3b 0a 20 20 73 71 6c  oy */.  };.  sql
7490: 69 74 65 33 5f 63 6f 6e 66 69 67 28 53 51 4c 49  ite3_config(SQLI
74a0: 54 45 5f 43 4f 4e 46 49 47 5f 50 43 41 43 48 45  TE_CONFIG_PCACHE
74b0: 2c 20 26 64 65 66 61 75 6c 74 4d 65 74 68 6f 64  , &defaultMethod
74c0: 73 29 3b 0a 7d 0a 0a 23 69 66 64 65 66 20 53 51  s);.}..#ifdef SQ
74d0: 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 4d 45 4d 4f  LITE_ENABLE_MEMO
74e0: 52 59 5f 4d 41 4e 41 47 45 4d 45 4e 54 0a 2f 2a  RY_MANAGEMENT./*
74f0: 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63 74 69 6f  .** This functio
7500: 6e 20 69 73 20 63 61 6c 6c 65 64 20 74 6f 20 66  n is called to f
7510: 72 65 65 20 73 75 70 65 72 66 6c 75 6f 75 73 20  ree superfluous 
7520: 64 79 6e 61 6d 69 63 61 6c 6c 79 20 61 6c 6c 6f  dynamically allo
7530: 63 61 74 65 64 20 6d 65 6d 6f 72 79 0a 2a 2a 20  cated memory.** 
7540: 68 65 6c 64 20 62 79 20 74 68 65 20 70 61 67 65  held by the page
7550: 72 20 73 79 73 74 65 6d 2e 20 4d 65 6d 6f 72 79  r system. Memory
7560: 20 69 6e 20 75 73 65 20 62 79 20 61 6e 79 20 53   in use by any S
7570: 51 4c 69 74 65 20 70 61 67 65 72 20 61 6c 6c 6f  QLite pager allo
7580: 63 61 74 65 64 0a 2a 2a 20 62 79 20 74 68 65 20  cated.** by the 
7590: 63 75 72 72 65 6e 74 20 74 68 72 65 61 64 20 6d  current thread m
75a0: 61 79 20 62 65 20 73 71 6c 69 74 65 33 5f 66 72  ay be sqlite3_fr
75b0: 65 65 28 29 65 64 2e 0a 2a 2a 0a 2a 2a 20 6e 52  ee()ed..**.** nR
75c0: 65 71 20 69 73 20 74 68 65 20 6e 75 6d 62 65 72  eq is the number
75d0: 20 6f 66 20 62 79 74 65 73 20 6f 66 20 6d 65 6d   of bytes of mem
75e0: 6f 72 79 20 72 65 71 75 69 72 65 64 2e 20 4f 6e  ory required. On
75f0: 63 65 20 74 68 69 73 20 6d 75 63 68 20 68 61 73  ce this much has
7600: 0a 2a 2a 20 62 65 65 6e 20 72 65 6c 65 61 73 65  .** been release
7610: 64 2c 20 74 68 65 20 66 75 6e 63 74 69 6f 6e 20  d, the function 
7620: 72 65 74 75 72 6e 73 2e 20 54 68 65 20 72 65 74  returns. The ret
7630: 75 72 6e 20 76 61 6c 75 65 20 69 73 20 74 68 65  urn value is the
7640: 20 74 6f 74 61 6c 20 6e 75 6d 62 65 72 20 0a 2a   total number .*
7650: 2a 20 6f 66 20 62 79 74 65 73 20 6f 66 20 6d 65  * of bytes of me
7660: 6d 6f 72 79 20 72 65 6c 65 61 73 65 64 2e 0a 2a  mory released..*
7670: 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 50 63 61  /.int sqlite3Pca
7680: 63 68 65 52 65 6c 65 61 73 65 4d 65 6d 6f 72 79  cheReleaseMemory
7690: 28 69 6e 74 20 6e 52 65 71 29 7b 0a 20 20 69 6e  (int nReq){.  in
76a0: 74 20 6e 46 72 65 65 20 3d 20 30 3b 0a 20 20 61  t nFree = 0;.  a
76b0: 73 73 65 72 74 28 20 73 71 6c 69 74 65 33 5f 6d  ssert( sqlite3_m
76c0: 75 74 65 78 5f 6e 6f 74 68 65 6c 64 28 70 63 61  utex_notheld(pca
76d0: 63 68 65 31 2e 67 72 70 2e 6d 75 74 65 78 29 20  che1.grp.mutex) 
76e0: 29 3b 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c  );.  assert( sql
76f0: 69 74 65 33 5f 6d 75 74 65 78 5f 6e 6f 74 68 65  ite3_mutex_nothe
7700: 6c 64 28 70 63 61 63 68 65 31 2e 6d 75 74 65 78  ld(pcache1.mutex
7710: 29 20 29 3b 0a 20 20 69 66 28 20 70 63 61 63 68  ) );.  if( pcach
7720: 65 31 2e 70 53 74 61 72 74 3d 3d 30 20 29 7b 0a  e1.pStart==0 ){.
7730: 20 20 20 20 50 67 48 64 72 31 20 2a 70 3b 0a 20      PgHdr1 *p;. 
7740: 20 20 20 70 63 61 63 68 65 31 45 6e 74 65 72 4d     pcache1EnterM
7750: 75 74 65 78 28 26 70 63 61 63 68 65 31 2e 67 72  utex(&pcache1.gr
7760: 70 29 3b 0a 20 20 20 20 77 68 69 6c 65 28 20 28  p);.    while( (
7770: 6e 52 65 71 3c 30 20 7c 7c 20 6e 46 72 65 65 3c  nReq<0 || nFree<
7780: 6e 52 65 71 29 20 26 26 20 28 28 70 3d 70 63 61  nReq) && ((p=pca
7790: 63 68 65 31 2e 67 72 70 2e 70 4c 72 75 54 61 69  che1.grp.pLruTai
77a0: 6c 29 21 3d 30 29 20 29 7b 0a 20 20 20 20 20 20  l)!=0) ){.      
77b0: 6e 46 72 65 65 20 2b 3d 20 70 63 61 63 68 65 31  nFree += pcache1
77c0: 4d 65 6d 53 69 7a 65 28 50 47 48 44 52 31 5f 54  MemSize(PGHDR1_T
77d0: 4f 5f 50 41 47 45 28 70 29 29 3b 0a 20 20 20 20  O_PAGE(p));.    
77e0: 20 20 70 63 61 63 68 65 31 50 69 6e 50 61 67 65    pcache1PinPage
77f0: 28 70 29 3b 0a 20 20 20 20 20 20 70 63 61 63 68  (p);.      pcach
7800: 65 31 52 65 6d 6f 76 65 46 72 6f 6d 48 61 73 68  e1RemoveFromHash
7810: 28 70 29 3b 0a 20 20 20 20 20 20 70 63 61 63 68  (p);.      pcach
7820: 65 31 46 72 65 65 50 61 67 65 28 70 29 3b 0a 20  e1FreePage(p);. 
7830: 20 20 20 7d 0a 20 20 20 20 70 63 61 63 68 65 31     }.    pcache1
7840: 4c 65 61 76 65 4d 75 74 65 78 28 26 70 63 61 63  LeaveMutex(&pcac
7850: 68 65 31 2e 67 72 70 29 3b 0a 20 20 7d 0a 20 20  he1.grp);.  }.  
7860: 72 65 74 75 72 6e 20 6e 46 72 65 65 3b 0a 7d 0a  return nFree;.}.
7870: 23 65 6e 64 69 66 20 2f 2a 20 53 51 4c 49 54 45  #endif /* SQLITE
7880: 5f 45 4e 41 42 4c 45 5f 4d 45 4d 4f 52 59 5f 4d  _ENABLE_MEMORY_M
7890: 41 4e 41 47 45 4d 45 4e 54 20 2a 2f 0a 0a 23 69  ANAGEMENT */..#i
78a0: 66 64 65 66 20 53 51 4c 49 54 45 5f 54 45 53 54  fdef SQLITE_TEST
78b0: 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63  ./*.** This func
78c0: 74 69 6f 6e 20 69 73 20 75 73 65 64 20 62 79 20  tion is used by 
78d0: 74 65 73 74 20 70 72 6f 63 65 64 75 72 65 73 20  test procedures 
78e0: 74 6f 20 69 6e 73 70 65 63 74 20 74 68 65 20 69  to inspect the i
78f0: 6e 74 65 72 6e 61 6c 20 73 74 61 74 65 0a 2a 2a  nternal state.**
7900: 20 6f 66 20 74 68 65 20 67 6c 6f 62 61 6c 20 63   of the global c
7910: 61 63 68 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71  ache..*/.void sq
7920: 6c 69 74 65 33 50 63 61 63 68 65 53 74 61 74 73  lite3PcacheStats
7930: 28 0a 20 20 69 6e 74 20 2a 70 6e 43 75 72 72 65  (.  int *pnCurre
7940: 6e 74 2c 20 20 20 20 20 20 2f 2a 20 4f 55 54 3a  nt,      /* OUT:
7950: 20 54 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66   Total number of
7960: 20 70 61 67 65 73 20 63 61 63 68 65 64 20 2a 2f   pages cached */
7970: 0a 20 20 69 6e 74 20 2a 70 6e 4d 61 78 2c 20 20  .  int *pnMax,  
7980: 20 20 20 20 20 20 20 20 2f 2a 20 4f 55 54 3a 20          /* OUT: 
7990: 47 6c 6f 62 61 6c 20 6d 61 78 69 6d 75 6d 20 63  Global maximum c
79a0: 61 63 68 65 20 73 69 7a 65 20 2a 2f 0a 20 20 69  ache size */.  i
79b0: 6e 74 20 2a 70 6e 4d 69 6e 2c 20 20 20 20 20 20  nt *pnMin,      
79c0: 20 20 20 20 2f 2a 20 4f 55 54 3a 20 53 75 6d 20      /* OUT: Sum 
79d0: 6f 66 20 50 43 61 63 68 65 31 2e 6e 4d 69 6e 20  of PCache1.nMin 
79e0: 66 6f 72 20 70 75 72 67 65 61 62 6c 65 20 63 61  for purgeable ca
79f0: 63 68 65 73 20 2a 2f 0a 20 20 69 6e 74 20 2a 70  ches */.  int *p
7a00: 6e 52 65 63 79 63 6c 61 62 6c 65 20 20 20 20 2f  nRecyclable    /
7a10: 2a 20 4f 55 54 3a 20 54 6f 74 61 6c 20 6e 75 6d  * OUT: Total num
7a20: 62 65 72 20 6f 66 20 70 61 67 65 73 20 61 76 61  ber of pages ava
7a30: 69 6c 61 62 6c 65 20 66 6f 72 20 72 65 63 79 63  ilable for recyc
7a40: 6c 69 6e 67 20 2a 2f 0a 29 7b 0a 20 20 50 67 48  ling */.){.  PgH
7a50: 64 72 31 20 2a 70 3b 0a 20 20 69 6e 74 20 6e 52  dr1 *p;.  int nR
7a60: 65 63 79 63 6c 61 62 6c 65 20 3d 20 30 3b 0a 20  ecyclable = 0;. 
7a70: 20 66 6f 72 28 70 3d 70 63 61 63 68 65 31 2e 67   for(p=pcache1.g
7a80: 72 70 2e 70 4c 72 75 48 65 61 64 3b 20 70 3b 20  rp.pLruHead; p; 
7a90: 70 3d 70 2d 3e 70 4c 72 75 4e 65 78 74 29 7b 0a  p=p->pLruNext){.
7aa0: 20 20 20 20 6e 52 65 63 79 63 6c 61 62 6c 65 2b      nRecyclable+
7ab0: 2b 3b 0a 20 20 7d 0a 20 20 2a 70 6e 43 75 72 72  +;.  }.  *pnCurr
7ac0: 65 6e 74 20 3d 20 70 63 61 63 68 65 31 2e 67 72  ent = pcache1.gr
7ad0: 70 2e 6e 43 75 72 72 65 6e 74 50 61 67 65 3b 0a  p.nCurrentPage;.
7ae0: 20 20 2a 70 6e 4d 61 78 20 3d 20 70 63 61 63 68    *pnMax = pcach
7af0: 65 31 2e 67 72 70 2e 6e 4d 61 78 50 61 67 65 3b  e1.grp.nMaxPage;
7b00: 0a 20 20 2a 70 6e 4d 69 6e 20 3d 20 70 63 61 63  .  *pnMin = pcac
7b10: 68 65 31 2e 67 72 70 2e 6e 4d 69 6e 50 61 67 65  he1.grp.nMinPage
7b20: 3b 0a 20 20 2a 70 6e 52 65 63 79 63 6c 61 62 6c  ;.  *pnRecyclabl
7b30: 65 20 3d 20 6e 52 65 63 79 63 6c 61 62 6c 65 3b  e = nRecyclable;
7b40: 0a 7d 0a 23 65 6e 64 69 66 0a                    .}.#endif.