/ Hex Artifact Content
Login

Artifact 2453a3e925841fdb610f39bba24def8b2ad4a908:


0000: 2f 2a 0a 2a 2a 20 32 30 30 38 20 4e 6f 76 65 6d  /*.** 2008 Novem
0010: 62 65 72 20 30 35 0a 2a 2a 0a 2a 2a 20 54 68 65  ber 05.**.** The
0020: 20 61 75 74 68 6f 72 20 64 69 73 63 6c 61 69 6d   author disclaim
0030: 73 20 63 6f 70 79 72 69 67 68 74 20 74 6f 20 74  s copyright to t
0040: 68 69 73 20 73 6f 75 72 63 65 20 63 6f 64 65 2e  his source code.
0050: 20 20 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a 2a    In place of.**
0060: 20 61 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65 2c   a legal notice,
0070: 20 68 65 72 65 20 69 73 20 61 20 62 6c 65 73 73   here is a bless
0080: 69 6e 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d 61  ing:.**.**    Ma
0090: 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61 6e  y you do good an
00a0: 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20 20  d not evil..**  
00b0: 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20 66    May you find f
00c0: 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20 79  orgiveness for y
00d0: 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72 67  ourself and forg
00e0: 69 76 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20 20  ive others..**  
00f0: 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20    May you share 
0100: 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61  freely, never ta
0110: 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79  king more than y
0120: 6f 75 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a  ou give..**.****
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0170: 2a 2a 2a 2a 2a 0a 2a 2a 0a 2a 2a 20 54 68 69 73  *****.**.** This
0180: 20 66 69 6c 65 20 69 6d 70 6c 65 6d 65 6e 74 73   file implements
0190: 20 74 68 65 20 64 65 66 61 75 6c 74 20 70 61 67   the default pag
01a0: 65 20 63 61 63 68 65 20 69 6d 70 6c 65 6d 65 6e  e cache implemen
01b0: 74 61 74 69 6f 6e 20 28 74 68 65 0a 2a 2a 20 73  tation (the.** s
01c0: 71 6c 69 74 65 33 5f 70 63 61 63 68 65 20 69 6e  qlite3_pcache in
01d0: 74 65 72 66 61 63 65 29 2e 20 49 74 20 61 6c 73  terface). It als
01e0: 6f 20 63 6f 6e 74 61 69 6e 73 20 70 61 72 74 20  o contains part 
01f0: 6f 66 20 74 68 65 20 69 6d 70 6c 65 6d 65 6e 74  of the implement
0200: 61 74 69 6f 6e 0a 2a 2a 20 6f 66 20 74 68 65 20  ation.** of the 
0210: 53 51 4c 49 54 45 5f 43 4f 4e 46 49 47 5f 50 41  SQLITE_CONFIG_PA
0220: 47 45 43 41 43 48 45 20 61 6e 64 20 73 71 6c 69  GECACHE and sqli
0230: 74 65 33 5f 72 65 6c 65 61 73 65 5f 6d 65 6d 6f  te3_release_memo
0240: 72 79 28 29 20 66 65 61 74 75 72 65 73 2e 0a 2a  ry() features..*
0250: 2a 20 49 66 20 74 68 65 20 64 65 66 61 75 6c 74  * If the default
0260: 20 70 61 67 65 20 63 61 63 68 65 20 69 6d 70 6c   page cache impl
0270: 65 6d 65 6e 74 61 74 69 6f 6e 20 69 73 20 6f 76  ementation is ov
0280: 65 72 72 69 64 65 6e 2c 20 74 68 65 6e 20 6e 65  erriden, then ne
0290: 69 74 68 65 72 20 6f 66 0a 2a 2a 20 74 68 65 73  ither of.** thes
02a0: 65 20 74 77 6f 20 66 65 61 74 75 72 65 73 20 61  e two features a
02b0: 72 65 20 61 76 61 69 6c 61 62 6c 65 2e 0a 2a 2a  re available..**
02c0: 0a 2a 2a 20 40 28 23 29 20 24 49 64 3a 20 70 63  .** @(#) $Id: pc
02d0: 61 63 68 65 31 2e 63 2c 76 20 31 2e 33 20 32 30  ache1.c,v 1.3 20
02e0: 30 38 2f 31 31 2f 31 39 20 30 39 3a 30 35 3a 32  08/11/19 09:05:2
02f0: 37 20 64 61 6e 69 65 6c 6b 31 39 37 37 20 45 78  7 danielk1977 Ex
0300: 70 20 24 0a 2a 2f 0a 0a 23 69 6e 63 6c 75 64 65  p $.*/..#include
0310: 20 22 73 71 6c 69 74 65 49 6e 74 2e 68 22 0a 0a   "sqliteInt.h"..
0320: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 50  typedef struct P
0330: 43 61 63 68 65 31 20 50 43 61 63 68 65 31 3b 0a  Cache1 PCache1;.
0340: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 50  typedef struct P
0350: 67 48 64 72 31 20 50 67 48 64 72 31 3b 0a 74 79  gHdr1 PgHdr1;.ty
0360: 70 65 64 65 66 20 73 74 72 75 63 74 20 50 67 46  pedef struct PgF
0370: 72 65 65 73 6c 6f 74 20 50 67 46 72 65 65 73 6c  reeslot PgFreesl
0380: 6f 74 3b 0a 0a 2f 2a 20 50 6f 69 6e 74 65 72 73  ot;../* Pointers
0390: 20 74 6f 20 73 74 72 75 63 74 75 72 65 73 20 6f   to structures o
03a0: 66 20 74 68 69 73 20 74 79 70 65 20 61 72 65 20  f this type are 
03b0: 63 61 73 74 20 61 6e 64 20 72 65 74 75 72 6e 65  cast and returne
03c0: 64 20 61 73 20 0a 2a 2a 20 6f 70 61 71 75 65 20  d as .** opaque 
03d0: 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 2a 20  sqlite3_pcache* 
03e0: 68 61 6e 64 6c 65 73 0a 2a 2f 0a 73 74 72 75 63  handles.*/.struc
03f0: 74 20 50 43 61 63 68 65 31 20 7b 0a 20 20 2f 2a  t PCache1 {.  /*
0400: 20 43 61 63 68 65 20 63 6f 6e 66 69 67 75 72 61   Cache configura
0410: 74 69 6f 6e 20 70 61 72 61 6d 65 74 65 72 73 2e  tion parameters.
0420: 20 50 61 67 65 20 73 69 7a 65 20 28 73 7a 50 61   Page size (szPa
0430: 67 65 29 20 61 6e 64 20 74 68 65 20 70 75 72 67  ge) and the purg
0440: 65 61 62 6c 65 0a 20 20 2a 2a 20 66 6c 61 67 20  eable.  ** flag 
0450: 28 62 50 75 72 67 65 61 62 6c 65 29 20 61 72 65  (bPurgeable) are
0460: 20 73 65 74 20 77 68 65 6e 20 74 68 65 20 63 61   set when the ca
0470: 63 68 65 20 69 73 20 63 72 65 61 74 65 64 2e 20  che is created. 
0480: 6e 4d 61 78 20 6d 61 79 20 62 65 20 0a 20 20 2a  nMax may be .  *
0490: 2a 20 6d 6f 64 69 66 69 65 64 20 61 74 20 61 6e  * modified at an
04a0: 79 20 74 69 6d 65 20 62 79 20 61 20 63 61 6c 6c  y time by a call
04b0: 20 74 6f 20 74 68 65 20 70 63 61 63 68 65 31 43   to the pcache1C
04c0: 61 63 68 65 53 69 7a 65 28 29 20 6d 65 74 68 6f  acheSize() metho
04d0: 64 2e 0a 20 20 2a 2a 20 54 68 65 20 67 6c 6f 62  d..  ** The glob
04e0: 61 6c 20 6d 75 74 65 78 20 6d 75 73 74 20 62 65  al mutex must be
04f0: 20 68 65 6c 64 20 77 68 65 6e 20 61 63 63 65 73   held when acces
0500: 73 69 6e 67 20 6e 4d 61 78 2e 0a 20 20 2a 2f 0a  sing nMax..  */.
0510: 20 20 69 6e 74 20 73 7a 50 61 67 65 3b 20 20 20    int szPage;   
0520: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0530: 20 20 20 20 20 20 2f 2a 20 53 69 7a 65 20 6f 66        /* Size of
0540: 20 61 6c 6c 6f 63 61 74 65 64 20 70 61 67 65 73   allocated pages
0550: 20 69 6e 20 62 79 74 65 73 20 2a 2f 0a 20 20 69   in bytes */.  i
0560: 6e 74 20 62 50 75 72 67 65 61 62 6c 65 3b 20 20  nt bPurgeable;  
0570: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0580: 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 63 61     /* True if ca
0590: 63 68 65 20 69 73 20 70 75 72 67 65 61 62 6c 65  che is purgeable
05a0: 20 2a 2f 0a 20 20 75 6e 73 69 67 6e 65 64 20 69   */.  unsigned i
05b0: 6e 74 20 6e 4d 69 6e 3b 20 20 20 20 20 20 20 20  nt nMin;        
05c0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4d 69 6e            /* Min
05d0: 69 6d 75 6d 20 6e 75 6d 62 65 72 20 6f 66 20 70  imum number of p
05e0: 61 67 65 73 20 72 65 73 65 72 76 65 64 20 2a 2f  ages reserved */
05f0: 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20  .  unsigned int 
0600: 6e 4d 61 78 3b 20 20 20 20 20 20 20 20 20 20 20  nMax;           
0610: 20 20 20 20 20 20 20 2f 2a 20 43 6f 6e 66 69 67         /* Config
0620: 75 72 65 64 20 22 63 61 63 68 65 5f 73 69 7a 65  ured "cache_size
0630: 22 20 76 61 6c 75 65 20 2a 2f 0a 0a 20 20 2f 2a  " value */..  /*
0640: 20 48 61 73 68 20 74 61 62 6c 65 20 6f 66 20 61   Hash table of a
0650: 6c 6c 20 70 61 67 65 73 2e 20 54 68 65 20 66 6f  ll pages. The fo
0660: 6c 6c 6f 77 69 6e 67 20 76 61 72 69 61 62 6c 65  llowing variable
0670: 73 20 6d 61 79 20 6f 6e 6c 79 20 62 65 20 61 63  s may only be ac
0680: 63 65 73 73 65 64 0a 20 20 2a 2a 20 77 68 65 6e  cessed.  ** when
0690: 20 74 68 65 20 61 63 63 65 73 73 6f 72 20 69 73   the accessor is
06a0: 20 68 6f 6c 64 69 6e 67 20 74 68 65 20 67 6c 6f   holding the glo
06b0: 62 61 6c 20 6d 75 74 65 78 20 28 73 65 65 20 70  bal mutex (see p
06c0: 63 61 63 68 65 31 45 6e 74 65 72 4d 75 74 65 78  cache1EnterMutex
06d0: 28 29 20 0a 20 20 2a 2a 20 61 6e 64 20 70 63 61  () .  ** and pca
06e0: 63 68 65 31 4c 65 61 76 65 4d 75 74 65 78 28 29  che1LeaveMutex()
06f0: 29 2e 0a 20 20 2a 2f 0a 20 20 75 6e 73 69 67 6e  )..  */.  unsign
0700: 65 64 20 69 6e 74 20 6e 52 65 63 79 63 6c 61 62  ed int nRecyclab
0710: 6c 65 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a  le;           /*
0720: 20 4e 75 6d 62 65 72 20 6f 66 20 70 61 67 65 73   Number of pages
0730: 20 69 6e 20 74 68 65 20 4c 52 55 20 6c 69 73 74   in the LRU list
0740: 20 2a 2f 0a 20 20 75 6e 73 69 67 6e 65 64 20 69   */.  unsigned i
0750: 6e 74 20 6e 50 61 67 65 3b 20 20 20 20 20 20 20  nt nPage;       
0760: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 6f 74            /* Tot
0770: 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 70 61 67  al number of pag
0780: 65 73 20 69 6e 20 61 70 48 61 73 68 20 2a 2f 0a  es in apHash */.
0790: 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 6e    unsigned int n
07a0: 48 61 73 68 3b 20 20 20 20 20 20 20 20 20 20 20  Hash;           
07b0: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
07c0: 6f 66 20 73 6c 6f 74 73 20 69 6e 20 61 70 48 61  of slots in apHa
07d0: 73 68 5b 5d 20 2a 2f 0a 20 20 50 67 48 64 72 31  sh[] */.  PgHdr1
07e0: 20 2a 2a 61 70 48 61 73 68 3b 20 20 20 20 20 20   **apHash;      
07f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
0800: 20 48 61 73 68 20 74 61 62 6c 65 20 66 6f 72 20   Hash table for 
0810: 66 61 73 74 20 6c 6f 6f 6b 75 70 20 62 79 20 6b  fast lookup by k
0820: 65 79 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20  ey */.};../*.** 
0830: 45 61 63 68 20 63 61 63 68 65 20 65 6e 74 72 79  Each cache entry
0840: 20 69 73 20 72 65 70 72 65 73 65 6e 74 65 64 20   is represented 
0850: 62 79 20 61 6e 20 69 6e 73 74 61 6e 63 65 20 6f  by an instance o
0860: 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20  f the following 
0870: 0a 2a 2a 20 73 74 72 75 63 74 75 72 65 2e 20 41  .** structure. A
0880: 20 62 75 66 66 65 72 20 6f 66 20 50 67 48 64 72   buffer of PgHdr
0890: 31 2e 70 43 61 63 68 65 2d 3e 73 7a 50 61 67 65  1.pCache->szPage
08a0: 20 62 79 74 65 73 20 69 73 20 61 6c 6c 6f 63 61   bytes is alloca
08b0: 74 65 64 20 0a 2a 2a 20 64 69 72 65 63 74 6c 79  ted .** directly
08c0: 20 61 66 74 65 72 20 74 68 65 20 73 74 72 75 63   after the struc
08d0: 74 75 72 65 20 69 6e 20 6d 65 6d 6f 72 79 20 28  ture in memory (
08e0: 73 65 65 20 74 68 65 20 50 47 48 44 52 31 5f 54  see the PGHDR1_T
08f0: 4f 5f 50 41 47 45 28 29 20 0a 2a 2a 20 6d 61 63  O_PAGE() .** mac
0900: 72 6f 20 62 65 6c 6f 77 29 2e 0a 2a 2f 0a 73 74  ro below)..*/.st
0910: 72 75 63 74 20 50 67 48 64 72 31 20 7b 0a 20 20  ruct PgHdr1 {.  
0920: 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 69 4b 65  unsigned int iKe
0930: 79 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  y;             /
0940: 2a 20 4b 65 79 20 76 61 6c 75 65 20 28 70 61 67  * Key value (pag
0950: 65 20 6e 75 6d 62 65 72 29 20 2a 2f 0a 20 20 50  e number) */.  P
0960: 67 48 64 72 31 20 2a 70 4e 65 78 74 3b 20 20 20  gHdr1 *pNext;   
0970: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
0980: 20 4e 65 78 74 20 69 6e 20 68 61 73 68 20 74 61   Next in hash ta
0990: 62 6c 65 20 63 68 61 69 6e 20 2a 2f 0a 20 20 50  ble chain */.  P
09a0: 43 61 63 68 65 31 20 2a 70 43 61 63 68 65 3b 20  Cache1 *pCache; 
09b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
09c0: 20 43 61 63 68 65 20 74 68 61 74 20 63 75 72 72   Cache that curr
09d0: 65 6e 74 6c 79 20 6f 77 6e 73 20 74 68 69 73 20  ently owns this 
09e0: 70 61 67 65 20 2a 2f 0a 20 20 50 67 48 64 72 31  page */.  PgHdr1
09f0: 20 2a 70 4c 72 75 4e 65 78 74 3b 20 20 20 20 20   *pLruNext;     
0a00: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 65 78 74           /* Next
0a10: 20 69 6e 20 4c 52 55 20 6c 69 73 74 20 6f 66 20   in LRU list of 
0a20: 75 6e 70 69 6e 6e 65 64 20 70 61 67 65 73 20 2a  unpinned pages *
0a30: 2f 0a 20 20 50 67 48 64 72 31 20 2a 70 4c 72 75  /.  PgHdr1 *pLru
0a40: 50 72 65 76 3b 20 20 20 20 20 20 20 20 20 20 20  Prev;           
0a50: 20 20 20 2f 2a 20 50 72 65 76 69 6f 75 73 20 69     /* Previous i
0a60: 6e 20 4c 52 55 20 6c 69 73 74 20 6f 66 20 75 6e  n LRU list of un
0a70: 70 69 6e 6e 65 64 20 70 61 67 65 73 20 2a 2f 0a  pinned pages */.
0a80: 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 46 72 65 65 20 73  };../*.** Free s
0a90: 6c 6f 74 73 20 69 6e 20 74 68 65 20 61 6c 6c 6f  lots in the allo
0aa0: 63 61 74 6f 72 20 75 73 65 64 20 74 6f 20 64 69  cator used to di
0ab0: 76 69 64 65 20 75 70 20 74 68 65 20 62 75 66 66  vide up the buff
0ac0: 65 72 20 70 72 6f 76 69 64 65 64 20 75 73 69 6e  er provided usin
0ad0: 67 0a 2a 2a 20 74 68 65 20 53 51 4c 49 54 45 5f  g.** the SQLITE_
0ae0: 43 4f 4e 46 49 47 5f 50 41 47 45 43 41 43 48 45  CONFIG_PAGECACHE
0af0: 20 6d 65 63 68 61 6e 69 73 6d 2e 0a 2a 2f 0a 73   mechanism..*/.s
0b00: 74 72 75 63 74 20 50 67 46 72 65 65 73 6c 6f 74  truct PgFreeslot
0b10: 20 7b 0a 20 20 50 67 46 72 65 65 73 6c 6f 74 20   {.  PgFreeslot 
0b20: 2a 70 4e 65 78 74 3b 20 20 2f 2a 20 4e 65 78 74  *pNext;  /* Next
0b30: 20 66 72 65 65 20 73 6c 6f 74 20 2a 2f 0a 7d 3b   free slot */.};
0b40: 0a 0a 2f 2a 0a 2a 2a 20 47 6c 6f 62 61 6c 20 64  ../*.** Global d
0b50: 61 74 61 20 75 73 65 64 20 62 79 20 74 68 69 73  ata used by this
0b60: 20 63 61 63 68 65 2e 0a 2a 2f 0a 73 74 61 74 69   cache..*/.stati
0b70: 63 20 53 51 4c 49 54 45 5f 57 53 44 20 73 74 72  c SQLITE_WSD str
0b80: 75 63 74 20 50 43 61 63 68 65 47 6c 6f 62 61 6c  uct PCacheGlobal
0b90: 20 7b 0a 20 20 73 71 6c 69 74 65 33 5f 6d 75 74   {.  sqlite3_mut
0ba0: 65 78 20 2a 6d 75 74 65 78 3b 20 20 20 20 20 20  ex *mutex;      
0bb0: 20 20 20 20 20 20 20 20 20 2f 2a 20 73 74 61 74           /* stat
0bc0: 69 63 20 6d 75 74 65 78 20 4d 55 54 45 58 5f 53  ic mutex MUTEX_S
0bd0: 54 41 54 49 43 5f 4c 52 55 20 2a 2f 0a 0a 20 20  TATIC_LRU */..  
0be0: 69 6e 74 20 6e 4d 61 78 50 61 67 65 3b 20 20 20  int nMaxPage;   
0bf0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0c00: 20 20 20 20 2f 2a 20 53 75 6d 20 6f 66 20 6e 4d      /* Sum of nM
0c10: 61 78 50 61 67 65 20 66 6f 72 20 70 75 72 67 65  axPage for purge
0c20: 61 62 6c 65 20 63 61 63 68 65 73 20 2a 2f 0a 20  able caches */. 
0c30: 20 69 6e 74 20 6e 4d 69 6e 50 61 67 65 3b 20 20   int nMinPage;  
0c40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0c50: 20 20 20 20 20 2f 2a 20 53 75 6d 20 6f 66 20 6e       /* Sum of n
0c60: 4d 69 6e 50 61 67 65 20 66 6f 72 20 70 75 72 67  MinPage for purg
0c70: 65 61 62 6c 65 20 63 61 63 68 65 73 20 2a 2f 0a  eable caches */.
0c80: 20 20 69 6e 74 20 6e 43 75 72 72 65 6e 74 50 61    int nCurrentPa
0c90: 67 65 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  ge;             
0ca0: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20        /* Number 
0cb0: 6f 66 20 70 75 72 67 65 61 62 6c 65 20 70 61 67  of purgeable pag
0cc0: 65 73 20 61 6c 6c 6f 63 61 74 65 64 20 2a 2f 0a  es allocated */.
0cd0: 20 20 50 67 48 64 72 31 20 2a 70 4c 72 75 48 65    PgHdr1 *pLruHe
0ce0: 61 64 2c 20 2a 70 4c 72 75 54 61 69 6c 3b 20 20  ad, *pLruTail;  
0cf0: 20 20 20 20 20 20 2f 2a 20 4c 52 55 20 6c 69 73        /* LRU lis
0d00: 74 20 6f 66 20 75 6e 70 69 6e 6e 65 64 20 70 61  t of unpinned pa
0d10: 67 65 73 20 2a 2f 0a 0a 20 20 2f 2a 20 56 61 72  ges */..  /* Var
0d20: 69 61 62 6c 65 73 20 72 65 6c 61 74 65 64 20 74  iables related t
0d30: 6f 20 53 51 4c 49 54 45 5f 43 4f 4e 46 49 47 5f  o SQLITE_CONFIG_
0d40: 50 41 47 45 43 41 43 48 45 20 73 65 74 74 69 6e  PAGECACHE settin
0d50: 67 73 2e 20 2a 2f 0a 20 20 69 6e 74 20 73 7a 53  gs. */.  int szS
0d60: 6c 6f 74 3b 20 20 20 20 20 20 20 20 20 20 20 20  lot;            
0d70: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
0d80: 53 69 7a 65 20 6f 66 20 65 61 63 68 20 66 72 65  Size of each fre
0d90: 65 20 73 6c 6f 74 20 2a 2f 0a 20 20 76 6f 69 64  e slot */.  void
0da0: 20 2a 70 53 74 61 72 74 2c 20 2a 70 45 6e 64 3b   *pStart, *pEnd;
0db0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0dc0: 2f 2a 20 42 6f 75 6e 64 73 20 6f 66 20 70 61 67  /* Bounds of pag
0dd0: 65 63 61 63 68 65 20 6d 61 6c 6c 6f 63 20 72 61  ecache malloc ra
0de0: 6e 67 65 20 2a 2f 0a 20 20 50 67 46 72 65 65 73  nge */.  PgFrees
0df0: 6c 6f 74 20 2a 70 46 72 65 65 3b 20 20 20 20 20  lot *pFree;     
0e00: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
0e10: 46 72 65 65 20 70 61 67 65 20 62 6c 6f 63 6b 73  Free page blocks
0e20: 20 2a 2f 0a 7d 20 70 63 61 63 68 65 31 5f 67 3b   */.} pcache1_g;
0e30: 0a 0a 2f 2a 0a 2a 2a 20 41 6c 6c 20 63 6f 64 65  ../*.** All code
0e40: 20 69 6e 20 74 68 69 73 20 66 69 6c 65 20 73 68   in this file sh
0e50: 6f 75 6c 64 20 61 63 63 65 73 73 20 74 68 65 20  ould access the 
0e60: 67 6c 6f 62 61 6c 20 73 74 72 75 63 74 75 72 65  global structure
0e70: 20 61 62 6f 76 65 20 76 69 61 20 74 68 65 0a 2a   above via the.*
0e80: 2a 20 61 6c 69 61 73 20 22 70 63 61 63 68 65 31  * alias "pcache1
0e90: 22 2e 20 54 68 69 73 20 65 6e 73 75 72 65 73 20  ". This ensures 
0ea0: 74 68 61 74 20 74 68 65 20 57 53 44 20 65 6d 75  that the WSD emu
0eb0: 6c 61 74 69 6f 6e 20 69 73 20 75 73 65 64 20 77  lation is used w
0ec0: 68 65 6e 0a 2a 2a 20 63 6f 6d 70 69 6c 69 6e 67  hen.** compiling
0ed0: 20 66 6f 72 20 73 79 73 74 65 6d 73 20 74 68 61   for systems tha
0ee0: 74 20 64 6f 20 6e 6f 74 20 73 75 70 70 6f 72 74  t do not support
0ef0: 20 72 65 61 6c 20 57 53 44 2e 0a 2a 2f 0a 23 64   real WSD..*/.#d
0f00: 65 66 69 6e 65 20 70 63 61 63 68 65 31 20 28 47  efine pcache1 (G
0f10: 4c 4f 42 41 4c 28 73 74 72 75 63 74 20 50 43 61  LOBAL(struct PCa
0f20: 63 68 65 47 6c 6f 62 61 6c 2c 20 70 63 61 63 68  cheGlobal, pcach
0f30: 65 31 5f 67 29 29 0a 0a 2f 2a 0a 2a 2a 20 57 68  e1_g))../*.** Wh
0f40: 65 6e 20 61 20 50 67 48 64 72 31 20 73 74 72 75  en a PgHdr1 stru
0f50: 63 74 75 72 65 20 69 73 20 61 6c 6c 6f 63 61 74  cture is allocat
0f60: 65 64 2c 20 74 68 65 20 61 73 73 6f 63 69 61 74  ed, the associat
0f70: 65 64 20 50 43 61 63 68 65 31 2e 73 7a 50 61 67  ed PCache1.szPag
0f80: 65 0a 2a 2a 20 62 79 74 65 73 20 6f 66 20 64 61  e.** bytes of da
0f90: 74 61 20 61 72 65 20 6c 6f 63 61 74 65 64 20 64  ta are located d
0fa0: 69 72 65 63 74 6c 79 20 61 66 74 65 72 20 69 74  irectly after it
0fb0: 20 69 6e 20 6d 65 6d 6f 72 79 20 28 69 2e 65 2e   in memory (i.e.
0fc0: 20 74 68 65 20 74 6f 74 61 6c 0a 2a 2a 20 73 69   the total.** si
0fd0: 7a 65 20 6f 66 20 74 68 65 20 61 6c 6c 6f 63 61  ze of the alloca
0fe0: 74 69 6f 6e 20 69 73 20 73 69 7a 65 6f 66 28 50  tion is sizeof(P
0ff0: 67 48 64 72 31 29 2b 50 43 61 63 68 65 31 2e 73  gHdr1)+PCache1.s
1000: 7a 50 61 67 65 20 62 79 74 65 29 2e 20 54 68 65  zPage byte). The
1010: 0a 2a 2a 20 50 47 48 44 52 31 5f 54 4f 5f 50 41  .** PGHDR1_TO_PA
1020: 47 45 28 29 20 6d 61 63 72 6f 20 74 61 6b 65 73  GE() macro takes
1030: 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 61 20   a pointer to a 
1040: 50 67 48 64 72 31 20 73 74 72 75 63 74 75 72 65  PgHdr1 structure
1050: 20 61 73 0a 2a 2a 20 61 6e 20 61 72 67 75 6d 65   as.** an argume
1060: 6e 74 20 61 6e 64 20 72 65 74 75 72 6e 73 20 61  nt and returns a
1070: 20 70 6f 69 6e 74 65 72 20 74 6f 20 74 68 65 20   pointer to the 
1080: 61 73 73 6f 63 69 61 74 65 64 20 62 6c 6f 63 6b  associated block
1090: 20 6f 66 20 73 7a 50 61 67 65 0a 2a 2a 20 62 79   of szPage.** by
10a0: 74 65 73 2e 20 54 68 65 20 50 41 47 45 5f 54 4f  tes. The PAGE_TO
10b0: 5f 50 47 48 44 52 31 28 29 20 6d 61 63 72 6f 20  _PGHDR1() macro 
10c0: 64 6f 65 73 20 74 68 65 20 6f 70 70 6f 73 69 74  does the opposit
10d0: 65 3a 20 69 74 73 20 61 72 67 75 6d 65 6e 74 20  e: its argument 
10e0: 69 73 0a 2a 2a 20 61 20 70 6f 69 6e 74 65 72 20  is.** a pointer 
10f0: 74 6f 20 61 20 62 6c 6f 63 6b 20 6f 66 20 73 7a  to a block of sz
1100: 50 61 67 65 20 62 79 74 65 73 20 6f 66 20 64 61  Page bytes of da
1110: 74 61 20 61 6e 64 20 74 68 65 20 72 65 74 75 72  ta and the retur
1120: 6e 20 76 61 6c 75 65 20 69 73 0a 2a 2a 20 61 20  n value is.** a 
1130: 70 6f 69 6e 74 65 72 20 74 6f 20 74 68 65 20 61  pointer to the a
1140: 73 73 6f 63 69 61 74 65 64 20 50 67 48 64 72 31  ssociated PgHdr1
1150: 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2a 0a 2a   structure..**.*
1160: 2a 20 20 20 61 73 73 65 72 74 28 20 50 47 48 44  *   assert( PGHD
1170: 52 31 5f 54 4f 5f 50 41 47 45 28 50 41 47 45 5f  R1_TO_PAGE(PAGE_
1180: 54 4f 5f 50 47 48 44 52 31 28 58 29 29 3d 3d 58  TO_PGHDR1(X))==X
1190: 20 29 3b 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 50   );.*/.#define P
11a0: 47 48 44 52 31 5f 54 4f 5f 50 41 47 45 28 70 29  GHDR1_TO_PAGE(p)
11b0: 20 28 76 6f 69 64 20 2a 29 28 26 28 28 75 6e 73   (void *)(&((uns
11c0: 69 67 6e 65 64 20 63 68 61 72 20 2a 29 70 29 5b  igned char *)p)[
11d0: 73 69 7a 65 6f 66 28 50 67 48 64 72 31 29 5d 29  sizeof(PgHdr1)])
11e0: 0a 23 64 65 66 69 6e 65 20 50 41 47 45 5f 54 4f  .#define PAGE_TO
11f0: 5f 50 47 48 44 52 31 28 70 29 20 28 50 67 48 64  _PGHDR1(p) (PgHd
1200: 72 31 20 2a 29 28 26 28 28 75 6e 73 69 67 6e 65  r1 *)(&((unsigne
1210: 64 20 63 68 61 72 20 2a 29 70 29 5b 2d 31 2a 73  d char *)p)[-1*s
1220: 69 7a 65 6f 66 28 50 67 48 64 72 31 29 5d 29 0a  izeof(PgHdr1)]).
1230: 0a 2f 2a 0a 2a 2a 20 4d 61 63 72 6f 73 20 74 6f  ./*.** Macros to
1240: 20 65 6e 74 65 72 20 61 6e 64 20 6c 65 61 76 65   enter and leave
1250: 20 74 68 65 20 67 6c 6f 62 61 6c 20 4c 52 55 20   the global LRU 
1260: 6d 75 74 65 78 2e 0a 2a 2f 0a 23 64 65 66 69 6e  mutex..*/.#defin
1270: 65 20 70 63 61 63 68 65 31 45 6e 74 65 72 4d 75  e pcache1EnterMu
1280: 74 65 78 28 29 20 73 71 6c 69 74 65 33 5f 6d 75  tex() sqlite3_mu
1290: 74 65 78 5f 65 6e 74 65 72 28 70 63 61 63 68 65  tex_enter(pcache
12a0: 31 2e 6d 75 74 65 78 29 0a 23 64 65 66 69 6e 65  1.mutex).#define
12b0: 20 70 63 61 63 68 65 31 4c 65 61 76 65 4d 75 74   pcache1LeaveMut
12c0: 65 78 28 29 20 73 71 6c 69 74 65 33 5f 6d 75 74  ex() sqlite3_mut
12d0: 65 78 5f 6c 65 61 76 65 28 70 63 61 63 68 65 31  ex_leave(pcache1
12e0: 2e 6d 75 74 65 78 29 0a 0a 2f 2a 2a 2a 2a 2a 2a  .mutex)../******
12f0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1300: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1310: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1320: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
1330: 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 2f 2a 2a 2a 2a 2a  ********/./*****
1340: 2a 2a 2a 20 50 61 67 65 20 41 6c 6c 6f 63 61 74  *** Page Allocat
1350: 69 6f 6e 2f 53 51 4c 49 54 45 5f 43 4f 4e 46 49  ion/SQLITE_CONFI
1360: 47 5f 50 43 41 43 48 45 20 52 65 6c 61 74 65 64  G_PCACHE Related
1370: 20 46 75 6e 63 74 69 6f 6e 73 20 2a 2a 2a 2a 2a   Functions *****
1380: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 0a 2f 2a 0a 2a  *********/../*.*
1390: 2a 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20  * This function 
13a0: 69 73 20 63 61 6c 6c 65 64 20 64 75 72 69 6e 67  is called during
13b0: 20 69 6e 69 74 69 61 6c 69 7a 61 74 69 6f 6e 20   initialization 
13c0: 69 66 20 61 20 73 74 61 74 69 63 20 62 75 66 66  if a static buff
13d0: 65 72 20 69 73 20 0a 2a 2a 20 73 75 70 70 6c 69  er is .** suppli
13e0: 65 64 20 74 6f 20 75 73 65 20 66 6f 72 20 74 68  ed to use for th
13f0: 65 20 70 61 67 65 2d 63 61 63 68 65 20 62 79 20  e page-cache by 
1400: 70 61 73 73 69 6e 67 20 74 68 65 20 53 51 4c 49  passing the SQLI
1410: 54 45 5f 43 4f 4e 46 49 47 5f 50 41 47 45 43 41  TE_CONFIG_PAGECA
1420: 43 48 45 0a 2a 2a 20 76 65 72 62 20 74 6f 20 73  CHE.** verb to s
1430: 71 6c 69 74 65 33 5f 63 6f 6e 66 69 67 28 29 2e  qlite3_config().
1440: 20 50 61 72 61 6d 65 74 65 72 20 70 42 75 66 20   Parameter pBuf 
1450: 70 6f 69 6e 74 73 20 74 6f 20 61 6e 20 61 6c 6c  points to an all
1460: 6f 63 61 74 69 6f 6e 20 6c 61 72 67 65 0a 2a 2a  ocation large.**
1470: 20 65 6e 6f 75 67 68 20 74 6f 20 63 6f 6e 74 61   enough to conta
1480: 69 6e 20 27 6e 27 20 62 75 66 66 65 72 73 20 6f  in 'n' buffers o
1490: 66 20 27 73 7a 27 20 62 79 74 65 73 20 65 61 63  f 'sz' bytes eac
14a0: 68 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74  h..*/.void sqlit
14b0: 65 33 50 43 61 63 68 65 42 75 66 66 65 72 53 65  e3PCacheBufferSe
14c0: 74 75 70 28 76 6f 69 64 20 2a 70 42 75 66 2c 20  tup(void *pBuf, 
14d0: 69 6e 74 20 73 7a 2c 20 69 6e 74 20 6e 29 7b 0a  int sz, int n){.
14e0: 20 20 50 67 46 72 65 65 73 6c 6f 74 20 2a 70 3b    PgFreeslot *p;
14f0: 0a 20 20 73 7a 20 26 3d 20 7e 37 3b 0a 20 20 70  .  sz &= ~7;.  p
1500: 63 61 63 68 65 31 2e 73 7a 53 6c 6f 74 20 3d 20  cache1.szSlot = 
1510: 73 7a 3b 0a 20 20 70 63 61 63 68 65 31 2e 70 53  sz;.  pcache1.pS
1520: 74 61 72 74 20 3d 20 70 42 75 66 3b 0a 20 20 70  tart = pBuf;.  p
1530: 63 61 63 68 65 31 2e 70 46 72 65 65 20 3d 20 30  cache1.pFree = 0
1540: 3b 0a 20 20 77 68 69 6c 65 28 20 6e 2d 2d 20 29  ;.  while( n-- )
1550: 7b 0a 20 20 20 20 70 20 3d 20 28 50 67 46 72 65  {.    p = (PgFre
1560: 65 73 6c 6f 74 2a 29 70 42 75 66 3b 0a 20 20 20  eslot*)pBuf;.   
1570: 20 70 2d 3e 70 4e 65 78 74 20 3d 20 70 63 61 63   p->pNext = pcac
1580: 68 65 31 2e 70 46 72 65 65 3b 0a 20 20 20 20 70  he1.pFree;.    p
1590: 63 61 63 68 65 31 2e 70 46 72 65 65 20 3d 20 70  cache1.pFree = p
15a0: 3b 0a 20 20 20 20 70 42 75 66 20 3d 20 28 76 6f  ;.    pBuf = (vo
15b0: 69 64 2a 29 26 28 28 63 68 61 72 2a 29 70 42 75  id*)&((char*)pBu
15c0: 66 29 5b 73 7a 5d 3b 0a 20 20 7d 0a 20 20 70 63  f)[sz];.  }.  pc
15d0: 61 63 68 65 31 2e 70 45 6e 64 20 3d 20 70 42 75  ache1.pEnd = pBu
15e0: 66 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d 61 6c 6c  f;.}../*.** Mall
15f0: 6f 63 20 66 75 6e 63 74 69 6f 6e 20 75 73 65 64  oc function used
1600: 20 77 69 74 68 69 6e 20 74 68 69 73 20 66 69 6c   within this fil
1610: 65 20 74 6f 20 61 6c 6c 6f 63 61 74 65 20 73 70  e to allocate sp
1620: 61 63 65 20 66 72 6f 6d 20 74 68 65 20 62 75 66  ace from the buf
1630: 66 65 72 0a 2a 2a 20 63 6f 6e 66 69 67 75 72 65  fer.** configure
1640: 64 20 75 73 69 6e 67 20 73 71 6c 69 74 65 33 5f  d using sqlite3_
1650: 63 6f 6e 66 69 67 28 53 51 4c 49 54 45 5f 43 4f  config(SQLITE_CO
1660: 4e 46 49 47 5f 50 41 47 45 43 41 43 48 45 29 20  NFIG_PAGECACHE) 
1670: 6f 70 74 69 6f 6e 2e 20 49 66 20 6e 6f 20 0a 2a  option. If no .*
1680: 2a 20 73 75 63 68 20 62 75 66 66 65 72 20 65 78  * such buffer ex
1690: 69 73 74 73 20 6f 72 20 74 68 65 72 65 20 69 73  ists or there is
16a0: 20 6e 6f 20 73 70 61 63 65 20 6c 65 66 74 20 69   no space left i
16b0: 6e 20 69 74 2c 20 74 68 69 73 20 66 75 6e 63 74  n it, this funct
16c0: 69 6f 6e 20 66 61 6c 6c 73 20 0a 2a 2a 20 62 61  ion falls .** ba
16d0: 63 6b 20 74 6f 20 73 71 6c 69 74 65 33 4d 61 6c  ck to sqlite3Mal
16e0: 6c 6f 63 28 29 2e 0a 2a 2f 0a 73 74 61 74 69 63  loc()..*/.static
16f0: 20 76 6f 69 64 20 2a 70 63 61 63 68 65 31 41 6c   void *pcache1Al
1700: 6c 6f 63 28 69 6e 74 20 6e 42 79 74 65 29 7b 0a  loc(int nByte){.
1710: 20 20 76 6f 69 64 20 2a 70 3b 0a 20 20 61 73 73    void *p;.  ass
1720: 65 72 74 28 20 73 71 6c 69 74 65 33 5f 6d 75 74  ert( sqlite3_mut
1730: 65 78 5f 68 65 6c 64 28 70 63 61 63 68 65 31 2e  ex_held(pcache1.
1740: 6d 75 74 65 78 29 20 29 3b 0a 20 20 69 66 28 20  mutex) );.  if( 
1750: 6e 42 79 74 65 3c 3d 70 63 61 63 68 65 31 2e 73  nByte<=pcache1.s
1760: 7a 53 6c 6f 74 20 26 26 20 70 63 61 63 68 65 31  zSlot && pcache1
1770: 2e 70 46 72 65 65 20 29 7b 0a 20 20 20 20 70 20  .pFree ){.    p 
1780: 3d 20 28 50 67 48 64 72 31 20 2a 29 70 63 61 63  = (PgHdr1 *)pcac
1790: 68 65 31 2e 70 46 72 65 65 3b 0a 20 20 20 20 70  he1.pFree;.    p
17a0: 63 61 63 68 65 31 2e 70 46 72 65 65 20 3d 20 70  cache1.pFree = p
17b0: 63 61 63 68 65 31 2e 70 46 72 65 65 2d 3e 70 4e  cache1.pFree->pN
17c0: 65 78 74 3b 0a 20 20 20 20 73 71 6c 69 74 65 33  ext;.    sqlite3
17d0: 53 74 61 74 75 73 53 65 74 28 53 51 4c 49 54 45  StatusSet(SQLITE
17e0: 5f 53 54 41 54 55 53 5f 50 41 47 45 43 41 43 48  _STATUS_PAGECACH
17f0: 45 5f 53 49 5a 45 2c 20 6e 42 79 74 65 29 3b 0a  E_SIZE, nByte);.
1800: 20 20 20 20 73 71 6c 69 74 65 33 53 74 61 74 75      sqlite3Statu
1810: 73 41 64 64 28 53 51 4c 49 54 45 5f 53 54 41 54  sAdd(SQLITE_STAT
1820: 55 53 5f 50 41 47 45 43 41 43 48 45 5f 55 53 45  US_PAGECACHE_USE
1830: 44 2c 20 31 29 3b 0a 20 20 7d 65 6c 73 65 7b 0a  D, 1);.  }else{.
1840: 0a 20 20 20 20 2f 2a 20 41 6c 6c 6f 63 61 74 65  .    /* Allocate
1850: 20 61 20 6e 65 77 20 62 75 66 66 65 72 20 75 73   a new buffer us
1860: 69 6e 67 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f  ing sqlite3Mallo
1870: 63 2e 20 42 65 66 6f 72 65 20 64 6f 69 6e 67 20  c. Before doing 
1880: 73 6f 2c 20 65 78 69 74 20 74 68 65 0a 20 20 20  so, exit the.   
1890: 20 2a 2a 20 67 6c 6f 62 61 6c 20 70 63 61 63 68   ** global pcach
18a0: 65 20 6d 75 74 65 78 20 61 6e 64 20 75 6e 6c 6f  e mutex and unlo
18b0: 63 6b 20 74 68 65 20 70 61 67 65 72 2d 63 61 63  ck the pager-cac
18c0: 68 65 20 6f 62 6a 65 63 74 20 70 43 61 63 68 65  he object pCache
18d0: 2e 20 54 68 69 73 20 69 73 20 0a 20 20 20 20 2a  . This is .    *
18e0: 2a 20 73 6f 20 74 68 61 74 20 69 66 20 74 68 65  * so that if the
18f0: 20 61 74 74 65 6d 70 74 20 74 6f 20 61 6c 6c 6f   attempt to allo
1900: 63 61 74 65 20 61 20 6e 65 77 20 62 75 66 66 65  cate a new buffe
1910: 72 20 63 61 75 73 65 73 20 74 68 65 20 74 68 65  r causes the the
1920: 20 0a 20 20 20 20 2a 2a 20 63 6f 6e 66 69 67 75   .    ** configu
1930: 72 65 64 20 73 6f 66 74 2d 68 65 61 70 2d 6c 69  red soft-heap-li
1940: 6d 69 74 20 74 6f 20 62 65 20 62 72 65 61 63 68  mit to be breach
1950: 65 64 2c 20 69 74 20 77 69 6c 6c 20 62 65 20 70  ed, it will be p
1960: 6f 73 73 69 62 6c 65 20 74 6f 0a 20 20 20 20 2a  ossible to.    *
1970: 2a 20 72 65 63 6c 61 69 6d 20 6d 65 6d 6f 72 79  * reclaim memory
1980: 20 66 72 6f 6d 20 74 68 69 73 20 70 61 67 65 72   from this pager
1990: 2d 63 61 63 68 65 2e 0a 20 20 20 20 2a 2f 0a 20  -cache..    */. 
19a0: 20 20 20 70 63 61 63 68 65 31 4c 65 61 76 65 4d     pcache1LeaveM
19b0: 75 74 65 78 28 29 3b 0a 20 20 20 20 70 20 3d 20  utex();.    p = 
19c0: 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 28 6e 42  sqlite3Malloc(nB
19d0: 79 74 65 29 3b 0a 20 20 20 20 70 63 61 63 68 65  yte);.    pcache
19e0: 31 45 6e 74 65 72 4d 75 74 65 78 28 29 3b 0a 20  1EnterMutex();. 
19f0: 20 20 20 69 66 28 20 70 20 29 7b 0a 20 20 20 20     if( p ){.    
1a00: 20 20 69 6e 74 20 73 7a 20 3d 20 73 71 6c 69 74    int sz = sqlit
1a10: 65 33 4d 61 6c 6c 6f 63 53 69 7a 65 28 70 29 3b  e3MallocSize(p);
1a20: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 53 74  .      sqlite3St
1a30: 61 74 75 73 41 64 64 28 53 51 4c 49 54 45 5f 53  atusAdd(SQLITE_S
1a40: 54 41 54 55 53 5f 50 41 47 45 43 41 43 48 45 5f  TATUS_PAGECACHE_
1a50: 4f 56 45 52 46 4c 4f 57 2c 20 73 7a 29 3b 0a 20  OVERFLOW, sz);. 
1a60: 20 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72     }.  }.  retur
1a70: 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 46 72  n p;.}../*.** Fr
1a80: 65 65 20 61 6e 20 61 6c 6c 6f 63 61 74 65 64 20  ee an allocated 
1a90: 62 75 66 66 65 72 20 6f 62 74 61 69 6e 65 64 20  buffer obtained 
1aa0: 66 72 6f 6d 20 70 63 61 63 68 65 31 41 6c 6c 6f  from pcache1Allo
1ab0: 63 28 29 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76  c()..*/.static v
1ac0: 6f 69 64 20 70 63 61 63 68 65 31 46 72 65 65 28  oid pcache1Free(
1ad0: 76 6f 69 64 20 2a 70 29 7b 0a 20 20 61 73 73 65  void *p){.  asse
1ae0: 72 74 28 20 73 71 6c 69 74 65 33 5f 6d 75 74 65  rt( sqlite3_mute
1af0: 78 5f 68 65 6c 64 28 70 63 61 63 68 65 31 2e 6d  x_held(pcache1.m
1b00: 75 74 65 78 29 20 29 3b 0a 20 20 69 66 28 20 70  utex) );.  if( p
1b10: 3d 3d 30 20 29 20 72 65 74 75 72 6e 3b 0a 20 20  ==0 ) return;.  
1b20: 69 66 28 20 70 3e 3d 70 63 61 63 68 65 31 2e 70  if( p>=pcache1.p
1b30: 53 74 61 72 74 20 26 26 20 70 3c 70 63 61 63 68  Start && p<pcach
1b40: 65 31 2e 70 45 6e 64 20 29 7b 0a 20 20 20 20 50  e1.pEnd ){.    P
1b50: 67 46 72 65 65 73 6c 6f 74 20 2a 70 53 6c 6f 74  gFreeslot *pSlot
1b60: 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 53 74 61  ;.    sqlite3Sta
1b70: 74 75 73 41 64 64 28 53 51 4c 49 54 45 5f 53 54  tusAdd(SQLITE_ST
1b80: 41 54 55 53 5f 50 41 47 45 43 41 43 48 45 5f 55  ATUS_PAGECACHE_U
1b90: 53 45 44 2c 20 2d 31 29 3b 0a 20 20 20 20 70 53  SED, -1);.    pS
1ba0: 6c 6f 74 20 3d 20 28 50 67 46 72 65 65 73 6c 6f  lot = (PgFreeslo
1bb0: 74 2a 29 70 3b 0a 20 20 20 20 70 53 6c 6f 74 2d  t*)p;.    pSlot-
1bc0: 3e 70 4e 65 78 74 20 3d 20 70 63 61 63 68 65 31  >pNext = pcache1
1bd0: 2e 70 46 72 65 65 3b 0a 20 20 20 20 70 63 61 63  .pFree;.    pcac
1be0: 68 65 31 2e 70 46 72 65 65 20 3d 20 70 53 6c 6f  he1.pFree = pSlo
1bf0: 74 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  t;.  }else{.    
1c00: 69 6e 74 20 69 53 69 7a 65 20 3d 20 73 71 6c 69  int iSize = sqli
1c10: 74 65 33 4d 61 6c 6c 6f 63 53 69 7a 65 28 70 29  te3MallocSize(p)
1c20: 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 53 74 61  ;.    sqlite3Sta
1c30: 74 75 73 41 64 64 28 53 51 4c 49 54 45 5f 53 54  tusAdd(SQLITE_ST
1c40: 41 54 55 53 5f 50 41 47 45 43 41 43 48 45 5f 4f  ATUS_PAGECACHE_O
1c50: 56 45 52 46 4c 4f 57 2c 20 2d 69 53 69 7a 65 29  VERFLOW, -iSize)
1c60: 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 66 72  ;.    sqlite3_fr
1c70: 65 65 28 70 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a  ee(p);.  }.}../*
1c80: 0a 2a 2a 20 41 6c 6c 6f 63 61 74 65 20 61 20 6e  .** Allocate a n
1c90: 65 77 20 70 61 67 65 20 6f 62 6a 65 63 74 20 69  ew page object i
1ca0: 6e 69 74 69 61 6c 6c 79 20 61 73 73 6f 63 69 61  nitially associa
1cb0: 74 65 64 20 77 69 74 68 20 63 61 63 68 65 20 70  ted with cache p
1cc0: 43 61 63 68 65 2e 0a 2a 2f 0a 73 74 61 74 69 63  Cache..*/.static
1cd0: 20 50 67 48 64 72 31 20 2a 70 63 61 63 68 65 31   PgHdr1 *pcache1
1ce0: 41 6c 6c 6f 63 50 61 67 65 28 50 43 61 63 68 65  AllocPage(PCache
1cf0: 31 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 69 6e  1 *pCache){.  in
1d00: 74 20 6e 42 79 74 65 20 3d 20 73 69 7a 65 6f 66  t nByte = sizeof
1d10: 28 50 67 48 64 72 31 29 20 2b 20 70 43 61 63 68  (PgHdr1) + pCach
1d20: 65 2d 3e 73 7a 50 61 67 65 3b 0a 20 20 50 67 48  e->szPage;.  PgH
1d30: 64 72 31 20 2a 70 20 3d 20 28 50 67 48 64 72 31  dr1 *p = (PgHdr1
1d40: 20 2a 29 70 63 61 63 68 65 31 41 6c 6c 6f 63 28   *)pcache1Alloc(
1d50: 6e 42 79 74 65 29 3b 0a 20 20 69 66 28 20 70 20  nByte);.  if( p 
1d60: 29 7b 0a 20 20 20 20 6d 65 6d 73 65 74 28 70 2c  ){.    memset(p,
1d70: 20 30 2c 20 6e 42 79 74 65 29 3b 0a 20 20 20 20   0, nByte);.    
1d80: 69 66 28 20 70 43 61 63 68 65 2d 3e 62 50 75 72  if( pCache->bPur
1d90: 67 65 61 62 6c 65 20 29 7b 0a 20 20 20 20 20 20  geable ){.      
1da0: 70 63 61 63 68 65 31 2e 6e 43 75 72 72 65 6e 74  pcache1.nCurrent
1db0: 50 61 67 65 2b 2b 3b 0a 20 20 20 20 7d 0a 20 20  Page++;.    }.  
1dc0: 7d 0a 20 20 72 65 74 75 72 6e 20 70 3b 0a 7d 0a  }.  return p;.}.
1dd0: 0a 2f 2a 0a 2a 2a 20 46 72 65 65 20 61 20 70 61  ./*.** Free a pa
1de0: 67 65 20 6f 62 6a 65 63 74 20 61 6c 6c 6f 63 61  ge object alloca
1df0: 74 65 64 20 62 79 20 70 63 61 63 68 65 31 41 6c  ted by pcache1Al
1e00: 6c 6f 63 50 61 67 65 28 29 2e 0a 2a 2f 0a 73 74  locPage()..*/.st
1e10: 61 74 69 63 20 76 6f 69 64 20 70 63 61 63 68 65  atic void pcache
1e20: 31 46 72 65 65 50 61 67 65 28 50 67 48 64 72 31  1FreePage(PgHdr1
1e30: 20 2a 70 29 7b 0a 20 20 69 66 28 20 70 20 29 7b   *p){.  if( p ){
1e40: 0a 20 20 20 20 69 66 28 20 70 2d 3e 70 43 61 63  .    if( p->pCac
1e50: 68 65 2d 3e 62 50 75 72 67 65 61 62 6c 65 20 29  he->bPurgeable )
1e60: 7b 0a 20 20 20 20 20 20 70 63 61 63 68 65 31 2e  {.      pcache1.
1e70: 6e 43 75 72 72 65 6e 74 50 61 67 65 2d 2d 3b 0a  nCurrentPage--;.
1e80: 20 20 20 20 7d 0a 20 20 20 20 70 63 61 63 68 65      }.    pcache
1e90: 31 46 72 65 65 28 70 29 3b 0a 20 20 7d 0a 7d 0a  1Free(p);.  }.}.
1ea0: 0a 2f 2a 0a 2a 2a 20 4d 61 6c 6c 6f 63 20 66 75  ./*.** Malloc fu
1eb0: 6e 63 74 69 6f 6e 20 75 73 65 64 20 62 79 20 53  nction used by S
1ec0: 51 4c 69 74 65 20 74 6f 20 6f 62 74 61 69 6e 20  QLite to obtain 
1ed0: 73 70 61 63 65 20 66 72 6f 6d 20 74 68 65 20 62  space from the b
1ee0: 75 66 66 65 72 20 63 6f 6e 66 69 67 75 72 65 64  uffer configured
1ef0: 0a 2a 2a 20 75 73 69 6e 67 20 73 71 6c 69 74 65  .** using sqlite
1f00: 33 5f 63 6f 6e 66 69 67 28 53 51 4c 49 54 45 5f  3_config(SQLITE_
1f10: 43 4f 4e 46 49 47 5f 50 41 47 45 43 41 43 48 45  CONFIG_PAGECACHE
1f20: 29 20 6f 70 74 69 6f 6e 2e 20 49 66 20 6e 6f 20  ) option. If no 
1f30: 73 75 63 68 20 62 75 66 66 65 72 0a 2a 2a 20 65  such buffer.** e
1f40: 78 69 73 74 73 2c 20 74 68 69 73 20 66 75 6e 63  xists, this func
1f50: 74 69 6f 6e 20 66 61 6c 6c 73 20 62 61 63 6b 20  tion falls back 
1f60: 74 6f 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63  to sqlite3Malloc
1f70: 28 29 2e 0a 2a 2f 0a 76 6f 69 64 20 2a 73 71 6c  ()..*/.void *sql
1f80: 69 74 65 33 50 61 67 65 4d 61 6c 6c 6f 63 28 69  ite3PageMalloc(i
1f90: 6e 74 20 73 7a 29 7b 0a 20 20 76 6f 69 64 20 2a  nt sz){.  void *
1fa0: 70 3b 0a 20 20 70 63 61 63 68 65 31 45 6e 74 65  p;.  pcache1Ente
1fb0: 72 4d 75 74 65 78 28 29 3b 0a 20 20 70 20 3d 20  rMutex();.  p = 
1fc0: 70 63 61 63 68 65 31 41 6c 6c 6f 63 28 73 7a 29  pcache1Alloc(sz)
1fd0: 3b 0a 20 20 70 63 61 63 68 65 31 4c 65 61 76 65  ;.  pcache1Leave
1fe0: 4d 75 74 65 78 28 29 3b 0a 20 20 72 65 74 75 72  Mutex();.  retur
1ff0: 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 46 72  n p;.}../*.** Fr
2000: 65 65 20 61 6e 20 61 6c 6c 6f 63 61 74 65 64 20  ee an allocated 
2010: 62 75 66 66 65 72 20 6f 62 74 61 69 6e 65 64 20  buffer obtained 
2020: 66 72 6f 6d 20 73 71 6c 69 74 65 33 50 61 67 65  from sqlite3Page
2030: 4d 61 6c 6c 6f 63 28 29 2e 0a 2a 2f 0a 76 6f 69  Malloc()..*/.voi
2040: 64 20 73 71 6c 69 74 65 33 50 61 67 65 46 72 65  d sqlite3PageFre
2050: 65 28 76 6f 69 64 20 2a 70 29 7b 0a 20 20 70 63  e(void *p){.  pc
2060: 61 63 68 65 31 45 6e 74 65 72 4d 75 74 65 78 28  ache1EnterMutex(
2070: 29 3b 0a 20 20 70 63 61 63 68 65 31 46 72 65 65  );.  pcache1Free
2080: 28 70 29 3b 0a 20 20 70 63 61 63 68 65 31 4c 65  (p);.  pcache1Le
2090: 61 76 65 4d 75 74 65 78 28 29 3b 0a 7d 0a 0a 2f  aveMutex();.}../
20a0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
20b0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
20c0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
20d0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
20e0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a  **************/.
20f0: 2f 2a 2a 2a 2a 2a 2a 2a 2a 20 47 65 6e 65 72 61  /******** Genera
2100: 6c 20 49 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e  l Implementation
2110: 20 46 75 6e 63 74 69 6f 6e 73 20 2a 2a 2a 2a 2a   Functions *****
2120: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f  ***************/
2140: 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e  ../*.** This fun
2150: 63 74 69 6f 6e 20 69 73 20 75 73 65 64 20 74 6f  ction is used to
2160: 20 72 65 73 69 7a 65 20 74 68 65 20 68 61 73 68   resize the hash
2170: 20 74 61 62 6c 65 20 75 73 65 64 20 62 79 20 74   table used by t
2180: 68 65 20 63 61 63 68 65 20 70 61 73 73 65 64 0a  he cache passed.
2190: 2a 2a 20 61 73 20 74 68 65 20 66 69 72 73 74 20  ** as the first 
21a0: 61 72 67 75 6d 65 6e 74 2e 0a 2a 2a 0a 2a 2a 20  argument..**.** 
21b0: 54 68 65 20 67 6c 6f 62 61 6c 20 6d 75 74 65 78  The global mutex
21c0: 20 6d 75 73 74 20 62 65 20 68 65 6c 64 20 77 68   must be held wh
21d0: 65 6e 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e  en this function
21e0: 20 69 73 20 63 61 6c 6c 65 64 2e 0a 2a 2f 0a 73   is called..*/.s
21f0: 74 61 74 69 63 20 69 6e 74 20 70 63 61 63 68 65  tatic int pcache
2200: 31 52 65 73 69 7a 65 48 61 73 68 28 50 43 61 63  1ResizeHash(PCac
2210: 68 65 31 20 2a 70 29 7b 0a 20 20 50 67 48 64 72  he1 *p){.  PgHdr
2220: 31 20 2a 2a 61 70 4e 65 77 3b 0a 20 20 75 6e 73  1 **apNew;.  uns
2230: 69 67 6e 65 64 20 69 6e 74 20 6e 4e 65 77 3b 0a  igned int nNew;.
2240: 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 69    unsigned int i
2250: 3b 0a 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c  ;..  assert( sql
2260: 69 74 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28  ite3_mutex_held(
2270: 70 63 61 63 68 65 31 2e 6d 75 74 65 78 29 20 29  pcache1.mutex) )
2280: 3b 0a 0a 20 20 6e 4e 65 77 20 3d 20 70 2d 3e 6e  ;..  nNew = p->n
2290: 48 61 73 68 2a 32 3b 0a 20 20 69 66 28 20 6e 4e  Hash*2;.  if( nN
22a0: 65 77 3c 32 35 36 20 29 7b 0a 20 20 20 20 6e 4e  ew<256 ){.    nN
22b0: 65 77 20 3d 20 32 35 36 3b 0a 20 20 7d 0a 0a 20  ew = 256;.  }.. 
22c0: 20 70 63 61 63 68 65 31 4c 65 61 76 65 4d 75 74   pcache1LeaveMut
22d0: 65 78 28 29 3b 0a 20 20 61 70 4e 65 77 20 3d 20  ex();.  apNew = 
22e0: 28 50 67 48 64 72 31 20 2a 2a 29 73 71 6c 69 74  (PgHdr1 **)sqlit
22f0: 65 33 5f 6d 61 6c 6c 6f 63 28 73 69 7a 65 6f 66  e3_malloc(sizeof
2300: 28 50 67 48 64 72 31 20 2a 29 2a 6e 4e 65 77 29  (PgHdr1 *)*nNew)
2310: 3b 0a 20 20 70 63 61 63 68 65 31 45 6e 74 65 72  ;.  pcache1Enter
2320: 4d 75 74 65 78 28 29 3b 0a 20 20 69 66 28 20 61  Mutex();.  if( a
2330: 70 4e 65 77 20 29 7b 0a 20 20 20 20 6d 65 6d 73  pNew ){.    mems
2340: 65 74 28 61 70 4e 65 77 2c 20 30 2c 20 73 69 7a  et(apNew, 0, siz
2350: 65 6f 66 28 50 67 48 64 72 31 20 2a 29 2a 6e 4e  eof(PgHdr1 *)*nN
2360: 65 77 29 3b 0a 20 20 20 20 66 6f 72 28 69 3d 30  ew);.    for(i=0
2370: 3b 20 69 3c 70 2d 3e 6e 48 61 73 68 3b 20 69 2b  ; i<p->nHash; i+
2380: 2b 29 7b 0a 20 20 20 20 20 20 50 67 48 64 72 31  +){.      PgHdr1
2390: 20 2a 70 50 61 67 65 3b 0a 20 20 20 20 20 20 50   *pPage;.      P
23a0: 67 48 64 72 31 20 2a 70 4e 65 78 74 20 3d 20 70  gHdr1 *pNext = p
23b0: 2d 3e 61 70 48 61 73 68 5b 69 5d 3b 0a 20 20 20  ->apHash[i];.   
23c0: 20 20 20 77 68 69 6c 65 28 20 28 70 50 61 67 65     while( (pPage
23d0: 20 3d 20 70 4e 65 78 74 29 20 29 7b 0a 20 20 20   = pNext) ){.   
23e0: 20 20 20 20 20 75 6e 73 69 67 6e 65 64 20 69 6e       unsigned in
23f0: 74 20 68 20 3d 20 70 50 61 67 65 2d 3e 69 4b 65  t h = pPage->iKe
2400: 79 20 25 20 6e 4e 65 77 3b 0a 20 20 20 20 20 20  y % nNew;.      
2410: 20 20 70 4e 65 78 74 20 3d 20 70 50 61 67 65 2d    pNext = pPage-
2420: 3e 70 4e 65 78 74 3b 0a 20 20 20 20 20 20 20 20  >pNext;.        
2430: 70 50 61 67 65 2d 3e 70 4e 65 78 74 20 3d 20 61  pPage->pNext = a
2440: 70 4e 65 77 5b 68 5d 3b 0a 20 20 20 20 20 20 20  pNew[h];.       
2450: 20 61 70 4e 65 77 5b 68 5d 20 3d 20 70 50 61 67   apNew[h] = pPag
2460: 65 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d  e;.      }.    }
2470: 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 66 72 65  .    sqlite3_fre
2480: 65 28 70 2d 3e 61 70 48 61 73 68 29 3b 0a 20 20  e(p->apHash);.  
2490: 20 20 70 2d 3e 61 70 48 61 73 68 20 3d 20 61 70    p->apHash = ap
24a0: 4e 65 77 3b 0a 20 20 20 20 70 2d 3e 6e 48 61 73  New;.    p->nHas
24b0: 68 20 3d 20 6e 4e 65 77 3b 0a 20 20 7d 0a 0a 20  h = nNew;.  }.. 
24c0: 20 72 65 74 75 72 6e 20 28 70 2d 3e 61 70 48 61   return (p->apHa
24d0: 73 68 20 3f 20 53 51 4c 49 54 45 5f 4f 4b 20 3a  sh ? SQLITE_OK :
24e0: 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 29 3b 0a   SQLITE_NOMEM);.
24f0: 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 75  }../*.** This fu
2500: 6e 63 74 69 6f 6e 20 69 73 20 75 73 65 64 20 69  nction is used i
2510: 6e 74 65 72 6e 61 6c 6c 79 20 74 6f 20 72 65 6d  nternally to rem
2520: 6f 76 65 20 74 68 65 20 70 61 67 65 20 70 50 61  ove the page pPa
2530: 67 65 20 66 72 6f 6d 20 74 68 65 20 0a 2a 2a 20  ge from the .** 
2540: 67 6c 6f 62 61 6c 20 4c 52 55 20 6c 69 73 74 2c  global LRU list,
2550: 20 69 66 20 69 73 20 70 61 72 74 20 6f 66 20 69   if is part of i
2560: 74 2e 20 49 66 20 70 50 61 67 65 20 69 73 20 6e  t. If pPage is n
2570: 6f 74 20 70 61 72 74 20 6f 66 20 74 68 65 20 67  ot part of the g
2580: 6c 6f 62 61 6c 0a 2a 2a 20 4c 52 55 20 6c 69 73  lobal.** LRU lis
2590: 74 2c 20 74 68 65 6e 20 74 68 69 73 20 66 75 6e  t, then this fun
25a0: 63 74 69 6f 6e 20 69 73 20 61 20 6e 6f 2d 6f 70  ction is a no-op
25b0: 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 67 6c 6f 62  ..**.** The glob
25c0: 61 6c 20 6d 75 74 65 78 20 6d 75 73 74 20 62 65  al mutex must be
25d0: 20 68 65 6c 64 20 77 68 65 6e 20 74 68 69 73 20   held when this 
25e0: 66 75 6e 63 74 69 6f 6e 20 69 73 20 63 61 6c 6c  function is call
25f0: 65 64 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f  ed..*/.static vo
2600: 69 64 20 70 63 61 63 68 65 31 50 69 6e 50 61 67  id pcache1PinPag
2610: 65 28 50 67 48 64 72 31 20 2a 70 50 61 67 65 29  e(PgHdr1 *pPage)
2620: 7b 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c 69  {.  assert( sqli
2630: 74 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 70  te3_mutex_held(p
2640: 63 61 63 68 65 31 2e 6d 75 74 65 78 29 20 29 3b  cache1.mutex) );
2650: 0a 20 20 69 66 28 20 70 50 61 67 65 20 26 26 20  .  if( pPage && 
2660: 28 70 50 61 67 65 2d 3e 70 4c 72 75 4e 65 78 74  (pPage->pLruNext
2670: 20 7c 7c 20 70 50 61 67 65 3d 3d 70 63 61 63 68   || pPage==pcach
2680: 65 31 2e 70 4c 72 75 54 61 69 6c 29 20 29 7b 0a  e1.pLruTail) ){.
2690: 20 20 20 20 69 66 28 20 70 50 61 67 65 2d 3e 70      if( pPage->p
26a0: 4c 72 75 50 72 65 76 20 29 7b 0a 20 20 20 20 20  LruPrev ){.     
26b0: 20 70 50 61 67 65 2d 3e 70 4c 72 75 50 72 65 76   pPage->pLruPrev
26c0: 2d 3e 70 4c 72 75 4e 65 78 74 20 3d 20 70 50 61  ->pLruNext = pPa
26d0: 67 65 2d 3e 70 4c 72 75 4e 65 78 74 3b 0a 20 20  ge->pLruNext;.  
26e0: 20 20 7d 0a 20 20 20 20 69 66 28 20 70 50 61 67    }.    if( pPag
26f0: 65 2d 3e 70 4c 72 75 4e 65 78 74 20 29 7b 0a 20  e->pLruNext ){. 
2700: 20 20 20 20 20 70 50 61 67 65 2d 3e 70 4c 72 75       pPage->pLru
2710: 4e 65 78 74 2d 3e 70 4c 72 75 50 72 65 76 20 3d  Next->pLruPrev =
2720: 20 70 50 61 67 65 2d 3e 70 4c 72 75 50 72 65 76   pPage->pLruPrev
2730: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20  ;.    }.    if( 
2740: 70 63 61 63 68 65 31 2e 70 4c 72 75 48 65 61 64  pcache1.pLruHead
2750: 3d 3d 70 50 61 67 65 20 29 7b 0a 20 20 20 20 20  ==pPage ){.     
2760: 20 70 63 61 63 68 65 31 2e 70 4c 72 75 48 65 61   pcache1.pLruHea
2770: 64 20 3d 20 70 50 61 67 65 2d 3e 70 4c 72 75 4e  d = pPage->pLruN
2780: 65 78 74 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69  ext;.    }.    i
2790: 66 28 20 70 63 61 63 68 65 31 2e 70 4c 72 75 54  f( pcache1.pLruT
27a0: 61 69 6c 3d 3d 70 50 61 67 65 20 29 7b 0a 20 20  ail==pPage ){.  
27b0: 20 20 20 20 70 63 61 63 68 65 31 2e 70 4c 72 75      pcache1.pLru
27c0: 54 61 69 6c 20 3d 20 70 50 61 67 65 2d 3e 70 4c  Tail = pPage->pL
27d0: 72 75 50 72 65 76 3b 0a 20 20 20 20 7d 0a 20 20  ruPrev;.    }.  
27e0: 20 20 70 50 61 67 65 2d 3e 70 4c 72 75 4e 65 78    pPage->pLruNex
27f0: 74 20 3d 20 30 3b 0a 20 20 20 20 70 50 61 67 65  t = 0;.    pPage
2800: 2d 3e 70 4c 72 75 50 72 65 76 20 3d 20 30 3b 0a  ->pLruPrev = 0;.
2810: 20 20 20 20 70 50 61 67 65 2d 3e 70 43 61 63 68      pPage->pCach
2820: 65 2d 3e 6e 52 65 63 79 63 6c 61 62 6c 65 2d 2d  e->nRecyclable--
2830: 3b 0a 20 20 7d 0a 7d 0a 0a 0a 2f 2a 0a 2a 2a 20  ;.  }.}.../*.** 
2840: 52 65 6d 6f 76 65 20 74 68 65 20 70 61 67 65 20  Remove the page 
2850: 73 75 70 70 6c 69 65 64 20 61 73 20 61 6e 20 61  supplied as an a
2860: 72 67 75 6d 65 6e 74 20 66 72 6f 6d 20 74 68 65  rgument from the
2870: 20 68 61 73 68 20 74 61 62 6c 65 20 0a 2a 2a 20   hash table .** 
2880: 28 50 43 61 63 68 65 31 2e 61 70 48 61 73 68 20  (PCache1.apHash 
2890: 73 74 72 75 63 74 75 72 65 29 20 74 68 61 74 20  structure) that 
28a0: 69 74 20 69 73 20 63 75 72 72 65 6e 74 6c 79 20  it is currently 
28b0: 73 74 6f 72 65 64 20 69 6e 2e 0a 2a 2a 0a 2a 2a  stored in..**.**
28c0: 20 54 68 65 20 67 6c 6f 62 61 6c 20 6d 75 74 65   The global mute
28d0: 78 20 6d 75 73 74 20 62 65 20 68 65 6c 64 20 77  x must be held w
28e0: 68 65 6e 20 74 68 69 73 20 66 75 6e 63 74 69 6f  hen this functio
28f0: 6e 20 69 73 20 63 61 6c 6c 65 64 2e 0a 2a 2f 0a  n is called..*/.
2900: 73 74 61 74 69 63 20 76 6f 69 64 20 70 63 61 63  static void pcac
2910: 68 65 31 52 65 6d 6f 76 65 46 72 6f 6d 48 61 73  he1RemoveFromHas
2920: 68 28 50 67 48 64 72 31 20 2a 70 50 61 67 65 29  h(PgHdr1 *pPage)
2930: 7b 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74  {.  unsigned int
2940: 20 68 3b 0a 20 20 50 43 61 63 68 65 31 20 2a 70   h;.  PCache1 *p
2950: 43 61 63 68 65 20 3d 20 70 50 61 67 65 2d 3e 70  Cache = pPage->p
2960: 43 61 63 68 65 3b 0a 20 20 50 67 48 64 72 31 20  Cache;.  PgHdr1 
2970: 2a 2a 70 70 3b 0a 0a 20 20 68 20 3d 20 70 50 61  **pp;..  h = pPa
2980: 67 65 2d 3e 69 4b 65 79 20 25 20 70 43 61 63 68  ge->iKey % pCach
2990: 65 2d 3e 6e 48 61 73 68 3b 0a 20 20 66 6f 72 28  e->nHash;.  for(
29a0: 70 70 3d 26 70 43 61 63 68 65 2d 3e 61 70 48 61  pp=&pCache->apHa
29b0: 73 68 5b 68 5d 3b 20 28 2a 70 70 29 21 3d 70 50  sh[h]; (*pp)!=pP
29c0: 61 67 65 3b 20 70 70 3d 26 28 2a 70 70 29 2d 3e  age; pp=&(*pp)->
29d0: 70 4e 65 78 74 29 3b 0a 20 20 2a 70 70 20 3d 20  pNext);.  *pp = 
29e0: 28 2a 70 70 29 2d 3e 70 4e 65 78 74 3b 0a 0a 20  (*pp)->pNext;.. 
29f0: 20 70 43 61 63 68 65 2d 3e 6e 50 61 67 65 2d 2d   pCache->nPage--
2a00: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 66 20 74 68  ;.}../*.** If th
2a10: 65 72 65 20 61 72 65 20 63 75 72 72 65 6e 74 6c  ere are currentl
2a20: 79 20 6d 6f 72 65 20 74 68 61 6e 20 70 63 61 63  y more than pcac
2a30: 68 65 2e 6e 4d 61 78 50 61 67 65 20 70 61 67 65  he.nMaxPage page
2a40: 73 20 61 6c 6c 6f 63 61 74 65 64 2c 20 74 72 79  s allocated, try
2a50: 0a 2a 2a 20 74 6f 20 72 65 63 79 63 6c 65 20 70  .** to recycle p
2a60: 61 67 65 73 20 74 6f 20 72 65 64 75 63 65 20 74  ages to reduce t
2a70: 68 65 20 6e 75 6d 62 65 72 20 61 6c 6c 6f 63 61  he number alloca
2a80: 74 65 64 20 74 6f 20 70 63 61 63 68 65 2e 6e 4d  ted to pcache.nM
2a90: 61 78 50 61 67 65 2e 0a 2a 2f 0a 73 74 61 74 69  axPage..*/.stati
2aa0: 63 20 76 6f 69 64 20 70 63 61 63 68 65 31 45 6e  c void pcache1En
2ab0: 66 6f 72 63 65 4d 61 78 50 61 67 65 28 76 6f 69  forceMaxPage(voi
2ac0: 64 29 7b 0a 20 20 61 73 73 65 72 74 28 20 73 71  d){.  assert( sq
2ad0: 6c 69 74 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64  lite3_mutex_held
2ae0: 28 70 63 61 63 68 65 31 2e 6d 75 74 65 78 29 20  (pcache1.mutex) 
2af0: 29 3b 0a 20 20 77 68 69 6c 65 28 20 70 63 61 63  );.  while( pcac
2b00: 68 65 31 2e 6e 43 75 72 72 65 6e 74 50 61 67 65  he1.nCurrentPage
2b10: 3e 70 63 61 63 68 65 31 2e 6e 4d 61 78 50 61 67  >pcache1.nMaxPag
2b20: 65 20 26 26 20 70 63 61 63 68 65 31 2e 70 4c 72  e && pcache1.pLr
2b30: 75 54 61 69 6c 20 29 7b 0a 20 20 20 20 50 67 48  uTail ){.    PgH
2b40: 64 72 31 20 2a 70 20 3d 20 70 63 61 63 68 65 31  dr1 *p = pcache1
2b50: 2e 70 4c 72 75 54 61 69 6c 3b 0a 20 20 20 20 70  .pLruTail;.    p
2b60: 63 61 63 68 65 31 50 69 6e 50 61 67 65 28 70 29  cache1PinPage(p)
2b70: 3b 0a 20 20 20 20 70 63 61 63 68 65 31 52 65 6d  ;.    pcache1Rem
2b80: 6f 76 65 46 72 6f 6d 48 61 73 68 28 70 29 3b 0a  oveFromHash(p);.
2b90: 20 20 20 20 70 63 61 63 68 65 31 46 72 65 65 50      pcache1FreeP
2ba0: 61 67 65 28 70 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f  age(p);.  }.}../
2bb0: 2a 0a 2a 2a 20 44 69 73 63 61 72 64 20 61 6c 6c  *.** Discard all
2bc0: 20 70 61 67 65 73 20 66 72 6f 6d 20 63 61 63 68   pages from cach
2bd0: 65 20 70 43 61 63 68 65 20 77 69 74 68 20 61 20  e pCache with a 
2be0: 70 61 67 65 20 6e 75 6d 62 65 72 20 28 6b 65 79  page number (key
2bf0: 20 76 61 6c 75 65 29 20 0a 2a 2a 20 67 72 65 61   value) .** grea
2c00: 74 65 72 20 74 68 61 6e 20 6f 72 20 65 71 75 61  ter than or equa
2c10: 6c 20 74 6f 20 69 4c 69 6d 69 74 2e 20 41 6e 79  l to iLimit. Any
2c20: 20 70 69 6e 6e 65 64 20 70 61 67 65 73 20 74 68   pinned pages th
2c30: 61 74 20 6d 65 65 74 20 74 68 69 73 20 0a 2a 2a  at meet this .**
2c40: 20 63 72 69 74 65 72 69 61 20 61 72 65 20 75 6e   criteria are un
2c50: 70 69 6e 6e 65 64 20 62 65 66 6f 72 65 20 74 68  pinned before th
2c60: 65 79 20 61 72 65 20 64 69 73 63 61 72 64 65 64  ey are discarded
2c70: 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 67 6c 6f 62  ..**.** The glob
2c80: 61 6c 20 6d 75 74 65 78 20 6d 75 73 74 20 62 65  al mutex must be
2c90: 20 68 65 6c 64 20 77 68 65 6e 20 74 68 69 73 20   held when this 
2ca0: 66 75 6e 63 74 69 6f 6e 20 69 73 20 63 61 6c 6c  function is call
2cb0: 65 64 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f  ed..*/.static vo
2cc0: 69 64 20 70 63 61 63 68 65 31 54 72 75 6e 63 61  id pcache1Trunca
2cd0: 74 65 55 6e 73 61 66 65 28 0a 20 20 50 43 61 63  teUnsafe(.  PCac
2ce0: 68 65 31 20 2a 70 43 61 63 68 65 2c 20 0a 20 20  he1 *pCache, .  
2cf0: 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 69 4c 69  unsigned int iLi
2d00: 6d 69 74 20 0a 29 7b 0a 20 20 75 6e 73 69 67 6e  mit .){.  unsign
2d10: 65 64 20 69 6e 74 20 68 3b 0a 20 20 61 73 73 65  ed int h;.  asse
2d20: 72 74 28 20 73 71 6c 69 74 65 33 5f 6d 75 74 65  rt( sqlite3_mute
2d30: 78 5f 68 65 6c 64 28 70 63 61 63 68 65 31 2e 6d  x_held(pcache1.m
2d40: 75 74 65 78 29 20 29 3b 0a 20 20 66 6f 72 28 68  utex) );.  for(h
2d50: 3d 30 3b 20 68 3c 70 43 61 63 68 65 2d 3e 6e 48  =0; h<pCache->nH
2d60: 61 73 68 3b 20 68 2b 2b 29 7b 0a 20 20 20 20 50  ash; h++){.    P
2d70: 67 48 64 72 31 20 2a 2a 70 70 20 3d 20 26 70 43  gHdr1 **pp = &pC
2d80: 61 63 68 65 2d 3e 61 70 48 61 73 68 5b 68 5d 3b  ache->apHash[h];
2d90: 20 0a 20 20 20 20 50 67 48 64 72 31 20 2a 70 50   .    PgHdr1 *pP
2da0: 61 67 65 3b 0a 20 20 20 20 77 68 69 6c 65 28 20  age;.    while( 
2db0: 28 70 50 61 67 65 20 3d 20 2a 70 70 29 20 29 7b  (pPage = *pp) ){
2dc0: 0a 20 20 20 20 20 20 69 66 28 20 70 50 61 67 65  .      if( pPage
2dd0: 2d 3e 69 4b 65 79 3e 3d 69 4c 69 6d 69 74 20 29  ->iKey>=iLimit )
2de0: 7b 0a 20 20 20 20 20 20 20 20 70 63 61 63 68 65  {.        pcache
2df0: 31 50 69 6e 50 61 67 65 28 70 50 61 67 65 29 3b  1PinPage(pPage);
2e00: 0a 20 20 20 20 20 20 20 20 2a 70 70 20 3d 20 70  .        *pp = p
2e10: 50 61 67 65 2d 3e 70 4e 65 78 74 3b 0a 20 20 20  Page->pNext;.   
2e20: 20 20 20 20 20 70 63 61 63 68 65 31 46 72 65 65       pcache1Free
2e30: 50 61 67 65 28 70 50 61 67 65 29 3b 0a 20 20 20  Page(pPage);.   
2e40: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
2e50: 20 20 70 70 20 3d 20 26 70 50 61 67 65 2d 3e 70    pp = &pPage->p
2e60: 4e 65 78 74 3b 0a 20 20 20 20 20 20 7d 0a 20 20  Next;.      }.  
2e70: 20 20 7d 0a 20 20 7d 0a 7d 0a 0a 2f 2a 2a 2a 2a    }.  }.}../****
2e80: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2e90: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2ea0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2eb0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2ec0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 2f 2a 2a 2a  **********/./***
2ed0: 2a 2a 2a 2a 2a 20 73 71 6c 69 74 65 33 5f 70 63  ***** sqlite3_pc
2ee0: 61 63 68 65 20 4d 65 74 68 6f 64 73 20 2a 2a 2a  ache Methods ***
2ef0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2f00: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
2f10: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2f 0a 0a 2f 2a  ***********/../*
2f20: 0a 2a 2a 20 49 6d 70 6c 65 6d 65 6e 74 61 74 69  .** Implementati
2f30: 6f 6e 20 6f 66 20 74 68 65 20 73 71 6c 69 74 65  on of the sqlite
2f40: 33 5f 70 63 61 63 68 65 2e 78 49 6e 69 74 20 6d  3_pcache.xInit m
2f50: 65 74 68 6f 64 2e 0a 2a 2f 0a 73 74 61 74 69 63  ethod..*/.static
2f60: 20 69 6e 74 20 70 63 61 63 68 65 31 49 6e 69 74   int pcache1Init
2f70: 28 76 6f 69 64 20 2a 4e 6f 74 55 73 65 64 29 7b  (void *NotUsed){
2f80: 0a 20 20 55 4e 55 53 45 44 5f 50 41 52 41 4d 45  .  UNUSED_PARAME
2f90: 54 45 52 28 4e 6f 74 55 73 65 64 29 3b 0a 20 20  TER(NotUsed);.  
2fa0: 6d 65 6d 73 65 74 28 26 70 63 61 63 68 65 31 2c  memset(&pcache1,
2fb0: 20 30 2c 20 73 69 7a 65 6f 66 28 70 63 61 63 68   0, sizeof(pcach
2fc0: 65 31 29 29 3b 0a 20 20 69 66 28 20 73 71 6c 69  e1));.  if( sqli
2fd0: 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e  te3GlobalConfig.
2fe0: 62 43 6f 72 65 4d 75 74 65 78 20 29 7b 0a 20 20  bCoreMutex ){.  
2ff0: 20 20 70 63 61 63 68 65 31 2e 6d 75 74 65 78 20    pcache1.mutex 
3000: 3d 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f  = sqlite3_mutex_
3010: 61 6c 6c 6f 63 28 53 51 4c 49 54 45 5f 4d 55 54  alloc(SQLITE_MUT
3020: 45 58 5f 53 54 41 54 49 43 5f 4c 52 55 29 3b 0a  EX_STATIC_LRU);.
3030: 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 53 51 4c    }.  return SQL
3040: 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  ITE_OK;.}../*.**
3050: 20 49 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20   Implementation 
3060: 6f 66 20 74 68 65 20 73 71 6c 69 74 65 33 5f 70  of the sqlite3_p
3070: 63 61 63 68 65 2e 78 53 68 75 74 64 6f 77 6e 20  cache.xShutdown 
3080: 6d 65 74 68 6f 64 2e 0a 2a 2f 0a 73 74 61 74 69  method..*/.stati
3090: 63 20 76 6f 69 64 20 70 63 61 63 68 65 31 53 68  c void pcache1Sh
30a0: 75 74 64 6f 77 6e 28 76 6f 69 64 20 2a 4e 6f 74  utdown(void *Not
30b0: 55 73 65 64 29 7b 0a 20 20 55 4e 55 53 45 44 5f  Used){.  UNUSED_
30c0: 50 41 52 41 4d 45 54 45 52 28 4e 6f 74 55 73 65  PARAMETER(NotUse
30d0: 64 29 3b 0a 20 20 2f 2a 20 6e 6f 2d 6f 70 20 2a  d);.  /* no-op *
30e0: 2f 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6d 70 6c 65  /.}../*.** Imple
30f0: 6d 65 6e 74 61 74 69 6f 6e 20 6f 66 20 74 68 65  mentation of the
3100: 20 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 2e   sqlite3_pcache.
3110: 78 43 72 65 61 74 65 20 6d 65 74 68 6f 64 2e 0a  xCreate method..
3120: 2a 2a 0a 2a 2a 20 41 6c 6c 6f 63 61 74 65 20 61  **.** Allocate a
3130: 20 6e 65 77 20 63 61 63 68 65 2e 0a 2a 2f 0a 73   new cache..*/.s
3140: 74 61 74 69 63 20 73 71 6c 69 74 65 33 5f 70 63  tatic sqlite3_pc
3150: 61 63 68 65 20 2a 70 63 61 63 68 65 31 43 72 65  ache *pcache1Cre
3160: 61 74 65 28 69 6e 74 20 73 7a 50 61 67 65 2c 20  ate(int szPage, 
3170: 69 6e 74 20 62 50 75 72 67 65 61 62 6c 65 29 7b  int bPurgeable){
3180: 0a 20 20 50 43 61 63 68 65 31 20 2a 70 43 61 63  .  PCache1 *pCac
3190: 68 65 3b 0a 0a 20 20 70 43 61 63 68 65 20 3d 20  he;..  pCache = 
31a0: 28 50 43 61 63 68 65 31 20 2a 29 73 71 6c 69 74  (PCache1 *)sqlit
31b0: 65 33 5f 6d 61 6c 6c 6f 63 28 73 69 7a 65 6f 66  e3_malloc(sizeof
31c0: 28 50 43 61 63 68 65 31 29 29 3b 0a 20 20 69 66  (PCache1));.  if
31d0: 28 20 70 43 61 63 68 65 20 29 7b 0a 20 20 20 20  ( pCache ){.    
31e0: 6d 65 6d 73 65 74 28 70 43 61 63 68 65 2c 20 30  memset(pCache, 0
31f0: 2c 20 73 69 7a 65 6f 66 28 50 43 61 63 68 65 31  , sizeof(PCache1
3200: 29 29 3b 0a 20 20 20 20 70 43 61 63 68 65 2d 3e  ));.    pCache->
3210: 73 7a 50 61 67 65 20 3d 20 73 7a 50 61 67 65 3b  szPage = szPage;
3220: 0a 20 20 20 20 70 43 61 63 68 65 2d 3e 62 50 75  .    pCache->bPu
3230: 72 67 65 61 62 6c 65 20 3d 20 28 62 50 75 72 67  rgeable = (bPurg
3240: 65 61 62 6c 65 20 3f 20 31 20 3a 20 30 29 3b 0a  eable ? 1 : 0);.
3250: 20 20 20 20 69 66 28 20 62 50 75 72 67 65 61 62      if( bPurgeab
3260: 6c 65 20 29 7b 0a 20 20 20 20 20 20 70 43 61 63  le ){.      pCac
3270: 68 65 2d 3e 6e 4d 69 6e 20 3d 20 31 30 3b 0a 20  he->nMin = 10;. 
3280: 20 20 20 20 20 70 63 61 63 68 65 31 45 6e 74 65       pcache1Ente
3290: 72 4d 75 74 65 78 28 29 3b 0a 20 20 20 20 20 20  rMutex();.      
32a0: 70 63 61 63 68 65 31 2e 6e 4d 69 6e 50 61 67 65  pcache1.nMinPage
32b0: 20 2b 3d 20 70 43 61 63 68 65 2d 3e 6e 4d 69 6e   += pCache->nMin
32c0: 3b 0a 20 20 20 20 20 20 70 63 61 63 68 65 31 4c  ;.      pcache1L
32d0: 65 61 76 65 4d 75 74 65 78 28 29 3b 0a 20 20 20  eaveMutex();.   
32e0: 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20   }.  }.  return 
32f0: 28 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 20  (sqlite3_pcache 
3300: 2a 29 70 43 61 63 68 65 3b 0a 7d 0a 0a 2f 2a 0a  *)pCache;.}../*.
3310: 2a 2a 20 49 6d 70 6c 65 6d 65 6e 74 61 74 69 6f  ** Implementatio
3320: 6e 20 6f 66 20 74 68 65 20 73 71 6c 69 74 65 33  n of the sqlite3
3330: 5f 70 63 61 63 68 65 2e 78 43 61 63 68 65 73 69  _pcache.xCachesi
3340: 7a 65 20 6d 65 74 68 6f 64 2e 20 0a 2a 2a 0a 2a  ze method. .**.*
3350: 2a 20 43 6f 6e 66 69 67 75 72 65 20 74 68 65 20  * Configure the 
3360: 63 61 63 68 65 5f 73 69 7a 65 20 6c 69 6d 69 74  cache_size limit
3370: 20 66 6f 72 20 61 20 63 61 63 68 65 2e 0a 2a 2f   for a cache..*/
3380: 0a 73 74 61 74 69 63 20 76 6f 69 64 20 70 63 61  .static void pca
3390: 63 68 65 31 43 61 63 68 65 73 69 7a 65 28 73 71  che1Cachesize(sq
33a0: 6c 69 74 65 33 5f 70 63 61 63 68 65 20 2a 70 2c  lite3_pcache *p,
33b0: 20 69 6e 74 20 6e 4d 61 78 29 7b 0a 20 20 50 43   int nMax){.  PC
33c0: 61 63 68 65 31 20 2a 70 43 61 63 68 65 20 3d 20  ache1 *pCache = 
33d0: 28 50 43 61 63 68 65 31 20 2a 29 70 3b 0a 20 20  (PCache1 *)p;.  
33e0: 69 66 28 20 70 43 61 63 68 65 2d 3e 62 50 75 72  if( pCache->bPur
33f0: 67 65 61 62 6c 65 20 29 7b 0a 20 20 20 20 70 63  geable ){.    pc
3400: 61 63 68 65 31 45 6e 74 65 72 4d 75 74 65 78 28  ache1EnterMutex(
3410: 29 3b 0a 20 20 20 20 70 63 61 63 68 65 31 2e 6e  );.    pcache1.n
3420: 4d 61 78 50 61 67 65 20 2b 3d 20 28 6e 4d 61 78  MaxPage += (nMax
3430: 20 2d 20 70 43 61 63 68 65 2d 3e 6e 4d 61 78 29   - pCache->nMax)
3440: 3b 0a 20 20 20 20 70 43 61 63 68 65 2d 3e 6e 4d  ;.    pCache->nM
3450: 61 78 20 3d 20 6e 4d 61 78 3b 0a 20 20 20 20 70  ax = nMax;.    p
3460: 63 61 63 68 65 31 45 6e 66 6f 72 63 65 4d 61 78  cache1EnforceMax
3470: 50 61 67 65 28 29 3b 0a 20 20 20 20 70 63 61 63  Page();.    pcac
3480: 68 65 31 4c 65 61 76 65 4d 75 74 65 78 28 29 3b  he1LeaveMutex();
3490: 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6d  .  }.}../*.** Im
34a0: 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 6f 66 20  plementation of 
34b0: 74 68 65 20 73 71 6c 69 74 65 33 5f 70 63 61 63  the sqlite3_pcac
34c0: 68 65 2e 78 50 61 67 65 63 6f 75 6e 74 20 6d 65  he.xPagecount me
34d0: 74 68 6f 64 2e 20 0a 2a 2f 0a 73 74 61 74 69 63  thod. .*/.static
34e0: 20 69 6e 74 20 70 63 61 63 68 65 31 50 61 67 65   int pcache1Page
34f0: 63 6f 75 6e 74 28 73 71 6c 69 74 65 33 5f 70 63  count(sqlite3_pc
3500: 61 63 68 65 20 2a 70 29 7b 0a 20 20 69 6e 74 20  ache *p){.  int 
3510: 6e 3b 0a 20 20 70 63 61 63 68 65 31 45 6e 74 65  n;.  pcache1Ente
3520: 72 4d 75 74 65 78 28 29 3b 0a 20 20 6e 20 3d 20  rMutex();.  n = 
3530: 28 28 50 43 61 63 68 65 31 20 2a 29 70 29 2d 3e  ((PCache1 *)p)->
3540: 6e 50 61 67 65 3b 0a 20 20 70 63 61 63 68 65 31  nPage;.  pcache1
3550: 4c 65 61 76 65 4d 75 74 65 78 28 29 3b 0a 20 20  LeaveMutex();.  
3560: 72 65 74 75 72 6e 20 6e 3b 0a 7d 0a 0a 2f 2a 0a  return n;.}../*.
3570: 2a 2a 20 49 6d 70 6c 65 6d 65 6e 74 61 74 69 6f  ** Implementatio
3580: 6e 20 6f 66 20 74 68 65 20 73 71 6c 69 74 65 33  n of the sqlite3
3590: 5f 70 63 61 63 68 65 2e 78 46 65 74 63 68 20 6d  _pcache.xFetch m
35a0: 65 74 68 6f 64 2e 20 0a 2a 2a 0a 2a 2a 20 46 65  ethod. .**.** Fe
35b0: 74 63 68 20 61 20 70 61 67 65 20 62 79 20 6b 65  tch a page by ke
35c0: 79 20 76 61 6c 75 65 2e 0a 2a 2a 0a 2a 2a 20 57  y value..**.** W
35d0: 68 65 74 68 65 72 20 6f 72 20 6e 6f 74 20 61 20  hether or not a 
35e0: 6e 65 77 20 70 61 67 65 20 6d 61 79 20 62 65 20  new page may be 
35f0: 61 6c 6c 6f 63 61 74 65 64 20 62 79 20 74 68 69  allocated by thi
3600: 73 20 66 75 6e 63 74 69 6f 6e 20 64 65 70 65 6e  s function depen
3610: 64 73 20 6f 6e 0a 2a 2a 20 74 68 65 20 76 61 6c  ds on.** the val
3620: 75 65 20 6f 66 20 74 68 65 20 63 72 65 61 74 65  ue of the create
3630: 46 6c 61 67 20 61 72 67 75 6d 65 6e 74 2e 0a 2a  Flag argument..*
3640: 2a 0a 2a 2a 20 54 68 65 72 65 20 61 72 65 20 74  *.** There are t
3650: 68 72 65 65 20 64 69 66 66 65 72 65 6e 74 20 61  hree different a
3660: 70 70 72 6f 61 63 68 65 73 20 74 6f 20 6f 62 74  pproaches to obt
3670: 61 69 6e 69 6e 67 20 73 70 61 63 65 20 66 6f 72  aining space for
3680: 20 61 20 70 61 67 65 2c 0a 2a 2a 20 64 65 70 65   a page,.** depe
3690: 6e 64 69 6e 67 20 6f 6e 20 74 68 65 20 76 61 6c  nding on the val
36a0: 75 65 20 6f 66 20 70 61 72 61 6d 65 74 65 72 20  ue of parameter 
36b0: 63 72 65 61 74 65 46 6c 61 67 20 28 77 68 69 63  createFlag (whic
36c0: 68 20 6d 61 79 20 62 65 20 30 2c 20 31 20 6f 72  h may be 0, 1 or
36d0: 20 32 29 2e 0a 2a 2a 0a 2a 2a 20 20 20 31 2e 20   2)..**.**   1. 
36e0: 52 65 67 61 72 64 6c 65 73 73 20 6f 66 20 74 68  Regardless of th
36f0: 65 20 76 61 6c 75 65 20 6f 66 20 63 72 65 61 74  e value of creat
3700: 65 46 6c 61 67 2c 20 74 68 65 20 63 61 63 68 65  eFlag, the cache
3710: 20 69 73 20 73 65 61 72 63 68 65 64 20 66 6f 72   is searched for
3720: 20 61 20 0a 2a 2a 20 20 20 20 20 20 63 6f 70 79   a .**      copy
3730: 20 6f 66 20 74 68 65 20 72 65 71 75 65 73 74 65   of the requeste
3740: 64 20 70 61 67 65 2e 20 49 66 20 6f 6e 65 20 69  d page. If one i
3750: 73 20 66 6f 75 6e 64 2c 20 69 74 20 69 73 20 72  s found, it is r
3760: 65 74 75 72 6e 65 64 2e 0a 2a 2a 0a 2a 2a 20 20  eturned..**.**  
3770: 20 32 2e 20 49 66 20 63 72 65 61 74 65 46 6c 61   2. If createFla
3780: 67 3d 3d 30 20 61 6e 64 20 74 68 65 20 70 61 67  g==0 and the pag
3790: 65 20 69 73 20 6e 6f 74 20 61 6c 72 65 61 64 79  e is not already
37a0: 20 69 6e 20 74 68 65 20 63 61 63 68 65 2c 20 4e   in the cache, N
37b0: 55 4c 4c 20 69 73 0a 2a 2a 20 20 20 20 20 20 72  ULL is.**      r
37c0: 65 74 75 72 6e 65 64 2e 0a 2a 2a 0a 2a 2a 20 20  eturned..**.**  
37d0: 20 33 2e 20 49 66 20 63 72 65 61 74 65 46 6c 61   3. If createFla
37e0: 67 20 69 73 20 31 2c 20 74 68 65 20 63 61 63 68  g is 1, the cach
37f0: 65 20 69 73 20 6d 61 72 6b 65 64 20 61 73 20 70  e is marked as p
3800: 75 72 67 65 61 62 6c 65 20 61 6e 64 20 74 68 65  urgeable and the
3810: 20 70 61 67 65 20 69 73 20 0a 2a 2a 20 20 20 20   page is .**    
3820: 20 20 6e 6f 74 20 61 6c 72 65 61 64 79 20 69 6e    not already in
3830: 20 74 68 65 20 63 61 63 68 65 2c 20 61 6e 64 20   the cache, and 
3840: 69 66 20 65 69 74 68 65 72 20 6f 66 20 74 68 65  if either of the
3850: 20 66 6f 6c 6c 6f 77 69 6e 67 20 61 72 65 20 74   following are t
3860: 72 75 65 2c 20 0a 2a 2a 20 20 20 20 20 20 72 65  rue, .**      re
3870: 74 75 72 6e 20 4e 55 4c 4c 3a 0a 2a 2a 0a 2a 2a  turn NULL:.**.**
3880: 20 20 20 20 20 20 20 28 61 29 20 74 68 65 20 6e         (a) the n
3890: 75 6d 62 65 72 20 6f 66 20 70 61 67 65 73 20 70  umber of pages p
38a0: 69 6e 6e 65 64 20 62 79 20 74 68 65 20 63 61 63  inned by the cac
38b0: 68 65 20 69 73 20 67 72 65 61 74 65 72 20 74 68  he is greater th
38c0: 61 6e 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20  an.**           
38d0: 50 43 61 63 68 65 31 2e 6e 4d 61 78 2c 20 6f 72  PCache1.nMax, or
38e0: 0a 2a 2a 20 20 20 20 20 20 20 28 62 29 20 74 68  .**       (b) th
38f0: 65 20 6e 75 6d 62 65 72 20 6f 66 20 70 61 67 65  e number of page
3900: 73 20 70 69 6e 6e 65 64 20 62 79 20 74 68 65 20  s pinned by the 
3910: 63 61 63 68 65 20 69 73 20 67 72 65 61 74 65 72  cache is greater
3920: 20 74 68 61 6e 0a 2a 2a 20 20 20 20 20 20 20 20   than.**        
3930: 20 20 20 74 68 65 20 73 75 6d 20 6f 66 20 6e 4d     the sum of nM
3940: 61 78 20 66 6f 72 20 61 6c 6c 20 70 75 72 67 65  ax for all purge
3950: 61 62 6c 65 20 63 61 63 68 65 73 2c 20 6c 65 73  able caches, les
3960: 73 20 74 68 65 20 73 75 6d 20 6f 66 20 0a 2a 2a  s the sum of .**
3970: 20 20 20 20 20 20 20 20 20 20 20 6e 4d 69 6e 20             nMin 
3980: 66 6f 72 20 61 6c 6c 20 6f 74 68 65 72 20 70 75  for all other pu
3990: 72 67 65 61 62 6c 65 20 63 61 63 68 65 73 2e 20  rgeable caches. 
39a0: 0a 2a 2a 0a 2a 2a 20 20 20 34 2e 20 49 66 20 6e  .**.**   4. If n
39b0: 6f 6e 65 20 6f 66 20 74 68 65 20 66 69 72 73 74  one of the first
39c0: 20 74 68 72 65 65 20 63 6f 6e 64 69 74 69 6f 6e   three condition
39d0: 73 20 61 70 70 6c 79 20 61 6e 64 20 74 68 65 20  s apply and the 
39e0: 63 61 63 68 65 20 69 73 20 6d 61 72 6b 65 64 0a  cache is marked.
39f0: 2a 2a 20 20 20 20 20 20 61 73 20 70 75 72 67 65  **      as purge
3a00: 61 62 6c 65 2c 20 61 6e 64 20 69 66 20 6f 6e 65  able, and if one
3a10: 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e   of the followin
3a20: 67 20 69 73 20 74 72 75 65 3a 0a 2a 2a 0a 2a 2a  g is true:.**.**
3a30: 20 20 20 20 20 20 20 28 61 29 20 54 68 65 20 6e         (a) The n
3a40: 75 6d 62 65 72 20 6f 66 20 70 61 67 65 73 20 61  umber of pages a
3a50: 6c 6c 6f 63 61 74 65 64 20 66 6f 72 20 74 68 65  llocated for the
3a60: 20 63 61 63 68 65 20 69 73 20 61 6c 72 65 61 64   cache is alread
3a70: 79 20 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20  y .**           
3a80: 50 43 61 63 68 65 31 2e 6e 4d 61 78 2c 20 6f 72  PCache1.nMax, or
3a90: 0a 2a 2a 0a 2a 2a 20 20 20 20 20 20 20 28 62 29  .**.**       (b)
3aa0: 20 54 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 70   The number of p
3ab0: 61 67 65 73 20 61 6c 6c 6f 63 61 74 65 64 20 66  ages allocated f
3ac0: 6f 72 20 61 6c 6c 20 70 75 72 67 65 61 62 6c 65  or all purgeable
3ad0: 20 63 61 63 68 65 73 20 69 73 0a 2a 2a 20 20 20   caches is.**   
3ae0: 20 20 20 20 20 20 20 20 61 6c 72 65 61 64 79 20          already 
3af0: 65 71 75 61 6c 20 74 6f 20 6f 72 20 67 72 65 61  equal to or grea
3b00: 74 65 72 20 74 68 61 6e 20 74 68 65 20 73 75 6d  ter than the sum
3b10: 20 6f 66 20 6e 4d 61 78 20 66 6f 72 20 61 6c 6c   of nMax for all
3b20: 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 70 75  .**           pu
3b30: 72 67 65 61 62 6c 65 20 63 61 63 68 65 73 2c 0a  rgeable caches,.
3b40: 2a 2a 0a 2a 2a 20 20 20 20 20 20 74 68 65 6e 20  **.**      then 
3b50: 61 74 74 65 6d 70 74 20 74 6f 20 72 65 63 79 63  attempt to recyc
3b60: 6c 65 20 61 20 70 61 67 65 20 66 72 6f 6d 20 74  le a page from t
3b70: 68 65 20 4c 52 55 20 6c 69 73 74 2e 20 49 66 20  he LRU list. If 
3b80: 69 74 20 69 73 20 74 68 65 20 72 69 67 68 74 0a  it is the right.
3b90: 2a 2a 20 20 20 20 20 20 73 69 7a 65 2c 20 72 65  **      size, re
3ba0: 74 75 72 6e 20 74 68 65 20 72 65 63 79 63 6c 65  turn the recycle
3bb0: 64 20 62 75 66 66 65 72 2e 20 4f 74 68 65 72 77  d buffer. Otherw
3bc0: 69 73 65 2c 20 66 72 65 65 20 74 68 65 20 62 75  ise, free the bu
3bd0: 66 66 65 72 20 61 6e 64 0a 2a 2a 20 20 20 20 20  ffer and.**     
3be0: 20 70 72 6f 63 65 65 64 20 74 6f 20 73 74 65 70   proceed to step
3bf0: 20 35 2e 20 0a 2a 2a 0a 2a 2a 20 20 20 35 2e 20   5. .**.**   5. 
3c00: 4f 74 68 65 72 77 69 73 65 2c 20 61 6c 6c 6f 63  Otherwise, alloc
3c10: 61 74 65 20 61 6e 64 20 72 65 74 75 72 6e 20 61  ate and return a
3c20: 20 6e 65 77 20 70 61 67 65 20 62 75 66 66 65 72   new page buffer
3c30: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64  ..*/.static void
3c40: 20 2a 70 63 61 63 68 65 31 46 65 74 63 68 28 73   *pcache1Fetch(s
3c50: 71 6c 69 74 65 33 5f 70 63 61 63 68 65 20 2a 70  qlite3_pcache *p
3c60: 2c 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 69  , unsigned int i
3c70: 4b 65 79 2c 20 69 6e 74 20 63 72 65 61 74 65 46  Key, int createF
3c80: 6c 61 67 29 7b 0a 20 20 75 6e 73 69 67 6e 65 64  lag){.  unsigned
3c90: 20 69 6e 74 20 6e 50 69 6e 6e 65 64 3b 0a 20 20   int nPinned;.  
3ca0: 50 43 61 63 68 65 31 20 2a 70 43 61 63 68 65 20  PCache1 *pCache 
3cb0: 3d 20 28 50 43 61 63 68 65 31 20 2a 29 70 3b 0a  = (PCache1 *)p;.
3cc0: 20 20 50 67 48 64 72 31 20 2a 70 50 61 67 65 20    PgHdr1 *pPage 
3cd0: 3d 20 30 3b 0a 0a 20 20 70 63 61 63 68 65 31 45  = 0;..  pcache1E
3ce0: 6e 74 65 72 4d 75 74 65 78 28 29 3b 0a 20 20 69  nterMutex();.  i
3cf0: 66 28 20 63 72 65 61 74 65 46 6c 61 67 3d 3d 31  f( createFlag==1
3d00: 20 29 20 73 71 6c 69 74 65 33 42 65 67 69 6e 42   ) sqlite3BeginB
3d10: 65 6e 69 67 6e 4d 61 6c 6c 6f 63 28 29 3b 0a 0a  enignMalloc();..
3d20: 20 20 2f 2a 20 53 65 61 72 63 68 20 74 68 65 20    /* Search the 
3d30: 68 61 73 68 20 74 61 62 6c 65 20 66 6f 72 20 61  hash table for a
3d40: 6e 20 65 78 69 73 74 69 6e 67 20 65 6e 74 72 79  n existing entry
3d50: 2e 20 2a 2f 0a 20 20 69 66 28 20 70 43 61 63 68  . */.  if( pCach
3d60: 65 2d 3e 6e 48 61 73 68 3e 30 20 29 7b 0a 20 20  e->nHash>0 ){.  
3d70: 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 68    unsigned int h
3d80: 20 3d 20 69 4b 65 79 20 25 20 70 43 61 63 68 65   = iKey % pCache
3d90: 2d 3e 6e 48 61 73 68 3b 0a 20 20 20 20 66 6f 72  ->nHash;.    for
3da0: 28 70 50 61 67 65 3d 70 43 61 63 68 65 2d 3e 61  (pPage=pCache->a
3db0: 70 48 61 73 68 5b 68 5d 3b 20 70 50 61 67 65 26  pHash[h]; pPage&
3dc0: 26 70 50 61 67 65 2d 3e 69 4b 65 79 21 3d 69 4b  &pPage->iKey!=iK
3dd0: 65 79 3b 20 70 50 61 67 65 3d 70 50 61 67 65 2d  ey; pPage=pPage-
3de0: 3e 70 4e 65 78 74 29 3b 0a 20 20 7d 0a 0a 20 20  >pNext);.  }..  
3df0: 69 66 28 20 70 50 61 67 65 20 7c 7c 20 63 72 65  if( pPage || cre
3e00: 61 74 65 46 6c 61 67 3d 3d 30 20 29 7b 0a 20 20  ateFlag==0 ){.  
3e10: 20 20 70 63 61 63 68 65 31 50 69 6e 50 61 67 65    pcache1PinPage
3e20: 28 70 50 61 67 65 29 3b 0a 20 20 20 20 67 6f 74  (pPage);.    got
3e30: 6f 20 66 65 74 63 68 5f 6f 75 74 3b 0a 20 20 7d  o fetch_out;.  }
3e40: 0a 0a 20 20 2f 2a 20 53 74 65 70 20 33 20 6f 66  ..  /* Step 3 of
3e50: 20 68 65 61 64 65 72 20 63 6f 6d 6d 65 6e 74 2e   header comment.
3e60: 20 2a 2f 0a 20 20 6e 50 69 6e 6e 65 64 20 3d 20   */.  nPinned = 
3e70: 70 43 61 63 68 65 2d 3e 6e 50 61 67 65 20 2d 20  pCache->nPage - 
3e80: 70 43 61 63 68 65 2d 3e 6e 52 65 63 79 63 6c 61  pCache->nRecycla
3e90: 62 6c 65 3b 0a 20 20 69 66 28 20 63 72 65 61 74  ble;.  if( creat
3ea0: 65 46 6c 61 67 3d 3d 31 20 26 26 20 70 43 61 63  eFlag==1 && pCac
3eb0: 68 65 2d 3e 62 50 75 72 67 65 61 62 6c 65 20 26  he->bPurgeable &
3ec0: 26 20 28 0a 20 20 20 20 20 20 20 20 6e 50 69 6e  & (.        nPin
3ed0: 6e 65 64 3e 3d 28 70 63 61 63 68 65 31 2e 6e 4d  ned>=(pcache1.nM
3ee0: 61 78 50 61 67 65 2b 70 43 61 63 68 65 2d 3e 6e  axPage+pCache->n
3ef0: 4d 69 6e 2d 70 63 61 63 68 65 31 2e 6e 4d 69 6e  Min-pcache1.nMin
3f00: 50 61 67 65 29 0a 20 20 20 20 20 7c 7c 20 6e 50  Page).     || nP
3f10: 69 6e 6e 65 64 3e 3d 28 70 43 61 63 68 65 2d 3e  inned>=(pCache->
3f20: 6e 4d 61 78 29 0a 20 20 29 29 7b 0a 20 20 20 20  nMax).  )){.    
3f30: 67 6f 74 6f 20 66 65 74 63 68 5f 6f 75 74 3b 0a  goto fetch_out;.
3f40: 20 20 7d 0a 0a 20 20 69 66 28 20 70 43 61 63 68    }..  if( pCach
3f50: 65 2d 3e 6e 50 61 67 65 3e 3d 70 43 61 63 68 65  e->nPage>=pCache
3f60: 2d 3e 6e 48 61 73 68 20 26 26 20 70 63 61 63 68  ->nHash && pcach
3f70: 65 31 52 65 73 69 7a 65 48 61 73 68 28 70 43 61  e1ResizeHash(pCa
3f80: 63 68 65 29 20 29 7b 0a 20 20 20 20 67 6f 74 6f  che) ){.    goto
3f90: 20 66 65 74 63 68 5f 6f 75 74 3b 0a 20 20 7d 0a   fetch_out;.  }.
3fa0: 0a 20 20 2f 2a 20 53 74 65 70 20 34 2e 20 54 72  .  /* Step 4. Tr
3fb0: 79 20 74 6f 20 72 65 63 79 63 6c 65 20 61 20 70  y to recycle a p
3fc0: 61 67 65 20 62 75 66 66 65 72 20 69 66 20 61 70  age buffer if ap
3fd0: 70 72 6f 70 72 69 61 74 65 2e 20 2a 2f 0a 20 20  propriate. */.  
3fe0: 69 66 28 20 70 43 61 63 68 65 2d 3e 62 50 75 72  if( pCache->bPur
3ff0: 67 65 61 62 6c 65 20 26 26 20 70 63 61 63 68 65  geable && pcache
4000: 31 2e 70 4c 72 75 54 61 69 6c 20 26 26 20 28 0a  1.pLruTail && (.
4010: 20 20 20 20 20 20 70 43 61 63 68 65 2d 3e 6e 50        pCache->nP
4020: 61 67 65 3e 3d 70 43 61 63 68 65 2d 3e 6e 4d 61  age>=pCache->nMa
4030: 78 2d 31 20 7c 7c 20 70 63 61 63 68 65 31 2e 6e  x-1 || pcache1.n
4040: 43 75 72 72 65 6e 74 50 61 67 65 3e 3d 70 63 61  CurrentPage>=pca
4050: 63 68 65 31 2e 6e 4d 61 78 50 61 67 65 0a 20 20  che1.nMaxPage.  
4060: 29 29 7b 0a 20 20 20 20 70 50 61 67 65 20 3d 20  )){.    pPage = 
4070: 70 63 61 63 68 65 31 2e 70 4c 72 75 54 61 69 6c  pcache1.pLruTail
4080: 3b 0a 20 20 20 20 70 63 61 63 68 65 31 52 65 6d  ;.    pcache1Rem
4090: 6f 76 65 46 72 6f 6d 48 61 73 68 28 70 50 61 67  oveFromHash(pPag
40a0: 65 29 3b 0a 20 20 20 20 70 63 61 63 68 65 31 50  e);.    pcache1P
40b0: 69 6e 50 61 67 65 28 70 50 61 67 65 29 3b 0a 20  inPage(pPage);. 
40c0: 20 20 20 69 66 28 20 70 50 61 67 65 2d 3e 70 43     if( pPage->pC
40d0: 61 63 68 65 2d 3e 73 7a 50 61 67 65 21 3d 70 43  ache->szPage!=pC
40e0: 61 63 68 65 2d 3e 73 7a 50 61 67 65 20 29 7b 0a  ache->szPage ){.
40f0: 20 20 20 20 20 20 70 63 61 63 68 65 31 46 72 65        pcache1Fre
4100: 65 50 61 67 65 28 70 50 61 67 65 29 3b 0a 20 20  ePage(pPage);.  
4110: 20 20 20 20 70 50 61 67 65 20 3d 20 30 3b 0a 20      pPage = 0;. 
4120: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
4130: 70 63 61 63 68 65 31 2e 6e 43 75 72 72 65 6e 74  pcache1.nCurrent
4140: 50 61 67 65 20 2d 3d 20 28 70 50 61 67 65 2d 3e  Page -= (pPage->
4150: 70 43 61 63 68 65 2d 3e 62 50 75 72 67 65 61 62  pCache->bPurgeab
4160: 6c 65 20 2d 20 70 43 61 63 68 65 2d 3e 62 50 75  le - pCache->bPu
4170: 72 67 65 61 62 6c 65 29 3b 0a 20 20 20 20 7d 0a  rgeable);.    }.
4180: 20 20 7d 0a 0a 20 20 2f 2a 20 53 74 65 70 20 35    }..  /* Step 5
4190: 2e 20 49 66 20 61 20 75 73 61 62 6c 65 20 70 61  . If a usable pa
41a0: 67 65 20 62 75 66 66 65 72 20 68 61 73 20 73 74  ge buffer has st
41b0: 69 6c 6c 20 6e 6f 74 20 62 65 65 6e 20 66 6f 75  ill not been fou
41c0: 6e 64 2c 20 0a 20 20 2a 2a 20 61 74 74 65 6d 70  nd, .  ** attemp
41d0: 74 20 74 6f 20 61 6c 6c 6f 63 61 74 65 20 61 20  t to allocate a 
41e0: 6e 65 77 20 6f 6e 65 2e 20 0a 20 20 2a 2f 0a 20  new one. .  */. 
41f0: 20 69 66 28 20 21 70 50 61 67 65 20 29 7b 0a 20   if( !pPage ){. 
4200: 20 20 20 70 50 61 67 65 20 3d 20 70 63 61 63 68     pPage = pcach
4210: 65 31 41 6c 6c 6f 63 50 61 67 65 28 70 43 61 63  e1AllocPage(pCac
4220: 68 65 29 3b 0a 20 20 7d 0a 0a 20 20 69 66 28 20  he);.  }..  if( 
4230: 70 50 61 67 65 20 29 7b 0a 20 20 20 20 75 6e 73  pPage ){.    uns
4240: 69 67 6e 65 64 20 69 6e 74 20 68 20 3d 20 69 4b  igned int h = iK
4250: 65 79 20 25 20 70 43 61 63 68 65 2d 3e 6e 48 61  ey % pCache->nHa
4260: 73 68 3b 0a 20 20 20 20 6d 65 6d 73 65 74 28 70  sh;.    memset(p
4270: 50 61 67 65 2c 20 30 2c 20 70 43 61 63 68 65 2d  Page, 0, pCache-
4280: 3e 73 7a 50 61 67 65 20 2b 20 73 69 7a 65 6f 66  >szPage + sizeof
4290: 28 50 67 48 64 72 31 29 29 3b 0a 20 20 20 20 70  (PgHdr1));.    p
42a0: 43 61 63 68 65 2d 3e 6e 50 61 67 65 2b 2b 3b 0a  Cache->nPage++;.
42b0: 20 20 20 20 70 50 61 67 65 2d 3e 69 4b 65 79 20      pPage->iKey 
42c0: 3d 20 69 4b 65 79 3b 0a 20 20 20 20 70 50 61 67  = iKey;.    pPag
42d0: 65 2d 3e 70 4e 65 78 74 20 3d 20 70 43 61 63 68  e->pNext = pCach
42e0: 65 2d 3e 61 70 48 61 73 68 5b 68 5d 3b 0a 20 20  e->apHash[h];.  
42f0: 20 20 70 50 61 67 65 2d 3e 70 43 61 63 68 65 20    pPage->pCache 
4300: 3d 20 70 43 61 63 68 65 3b 0a 20 20 20 20 70 43  = pCache;.    pC
4310: 61 63 68 65 2d 3e 61 70 48 61 73 68 5b 68 5d 20  ache->apHash[h] 
4320: 3d 20 70 50 61 67 65 3b 0a 20 20 7d 0a 0a 66 65  = pPage;.  }..fe
4330: 74 63 68 5f 6f 75 74 3a 0a 20 20 69 66 28 20 63  tch_out:.  if( c
4340: 72 65 61 74 65 46 6c 61 67 3d 3d 31 20 29 20 73  reateFlag==1 ) s
4350: 71 6c 69 74 65 33 45 6e 64 42 65 6e 69 67 6e 4d  qlite3EndBenignM
4360: 61 6c 6c 6f 63 28 29 3b 0a 20 20 70 63 61 63 68  alloc();.  pcach
4370: 65 31 4c 65 61 76 65 4d 75 74 65 78 28 29 3b 0a  e1LeaveMutex();.
4380: 20 20 72 65 74 75 72 6e 20 28 70 50 61 67 65 20    return (pPage 
4390: 3f 20 50 47 48 44 52 31 5f 54 4f 5f 50 41 47 45  ? PGHDR1_TO_PAGE
43a0: 28 70 50 61 67 65 29 20 3a 20 30 29 3b 0a 7d 0a  (pPage) : 0);.}.
43b0: 0a 0a 2f 2a 0a 2a 2a 20 49 6d 70 6c 65 6d 65 6e  ../*.** Implemen
43c0: 74 61 74 69 6f 6e 20 6f 66 20 74 68 65 20 73 71  tation of the sq
43d0: 6c 69 74 65 33 5f 70 63 61 63 68 65 2e 78 55 6e  lite3_pcache.xUn
43e0: 70 69 6e 20 6d 65 74 68 6f 64 2e 0a 2a 2a 0a 2a  pin method..**.*
43f0: 2a 20 4d 61 72 6b 20 61 20 70 61 67 65 20 61 73  * Mark a page as
4400: 20 75 6e 70 69 6e 6e 65 64 20 28 65 6c 69 67 69   unpinned (eligi
4410: 62 6c 65 20 66 6f 72 20 61 73 79 6e 63 68 72 6f  ble for asynchro
4420: 6e 6f 75 73 20 72 65 63 79 63 6c 69 6e 67 29 2e  nous recycling).
4430: 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20  .*/.static void 
4440: 70 63 61 63 68 65 31 55 6e 70 69 6e 28 73 71 6c  pcache1Unpin(sql
4450: 69 74 65 33 5f 70 63 61 63 68 65 20 2a 70 2c 20  ite3_pcache *p, 
4460: 76 6f 69 64 20 2a 70 50 67 2c 20 69 6e 74 20 72  void *pPg, int r
4470: 65 75 73 65 55 6e 6c 69 6b 65 6c 79 29 7b 0a 20  euseUnlikely){. 
4480: 20 50 43 61 63 68 65 31 20 2a 70 43 61 63 68 65   PCache1 *pCache
4490: 20 3d 20 28 50 43 61 63 68 65 31 20 2a 29 70 3b   = (PCache1 *)p;
44a0: 0a 20 20 50 67 48 64 72 31 20 2a 70 50 61 67 65  .  PgHdr1 *pPage
44b0: 20 3d 20 50 41 47 45 5f 54 4f 5f 50 47 48 44 52   = PAGE_TO_PGHDR
44c0: 31 28 70 50 67 29 3b 0a 0a 20 20 70 63 61 63 68  1(pPg);..  pcach
44d0: 65 31 45 6e 74 65 72 4d 75 74 65 78 28 29 3b 0a  e1EnterMutex();.
44e0: 0a 20 20 2f 2a 20 49 74 20 69 73 20 61 6e 20 65  .  /* It is an e
44f0: 72 72 6f 72 20 74 6f 20 63 61 6c 6c 20 74 68 69  rror to call thi
4500: 73 20 66 75 6e 63 74 69 6f 6e 20 69 66 20 74 68  s function if th
4510: 65 20 70 61 67 65 20 69 73 20 61 6c 72 65 61 64  e page is alread
4520: 79 20 0a 20 20 2a 2a 20 70 61 72 74 20 6f 66 20  y .  ** part of 
4530: 74 68 65 20 67 6c 6f 62 61 6c 20 4c 52 55 20 6c  the global LRU l
4540: 69 73 74 2e 0a 20 20 2a 2f 0a 20 20 61 73 73 65  ist..  */.  asse
4550: 72 74 28 20 70 50 61 67 65 2d 3e 70 4c 72 75 50  rt( pPage->pLruP
4560: 72 65 76 3d 3d 30 20 26 26 20 70 50 61 67 65 2d  rev==0 && pPage-
4570: 3e 70 4c 72 75 4e 65 78 74 3d 3d 30 20 29 3b 0a  >pLruNext==0 );.
4580: 20 20 61 73 73 65 72 74 28 20 70 63 61 63 68 65    assert( pcache
4590: 31 2e 70 4c 72 75 48 65 61 64 21 3d 70 50 61 67  1.pLruHead!=pPag
45a0: 65 20 26 26 20 70 63 61 63 68 65 31 2e 70 4c 72  e && pcache1.pLr
45b0: 75 54 61 69 6c 21 3d 70 50 61 67 65 20 29 3b 0a  uTail!=pPage );.
45c0: 0a 20 20 69 66 28 20 72 65 75 73 65 55 6e 6c 69  .  if( reuseUnli
45d0: 6b 65 6c 79 20 7c 7c 20 70 63 61 63 68 65 31 2e  kely || pcache1.
45e0: 6e 43 75 72 72 65 6e 74 50 61 67 65 3e 70 63 61  nCurrentPage>pca
45f0: 63 68 65 31 2e 6e 4d 61 78 50 61 67 65 20 29 7b  che1.nMaxPage ){
4600: 0a 20 20 20 20 70 63 61 63 68 65 31 52 65 6d 6f  .    pcache1Remo
4610: 76 65 46 72 6f 6d 48 61 73 68 28 70 50 61 67 65  veFromHash(pPage
4620: 29 3b 0a 20 20 20 20 70 63 61 63 68 65 31 46 72  );.    pcache1Fr
4630: 65 65 50 61 67 65 28 70 50 61 67 65 29 3b 0a 20  eePage(pPage);. 
4640: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 2f 2a 20 41   }else{.    /* A
4650: 64 64 20 74 68 65 20 70 61 67 65 20 74 6f 20 74  dd the page to t
4660: 68 65 20 67 6c 6f 62 61 6c 20 4c 52 55 20 6c 69  he global LRU li
4670: 73 74 2e 20 4e 6f 72 6d 61 6c 6c 79 2c 20 74 68  st. Normally, th
4680: 65 20 70 61 67 65 20 69 73 20 61 64 64 65 64 20  e page is added 
4690: 74 6f 0a 20 20 20 20 2a 2a 20 74 68 65 20 68 65  to.    ** the he
46a0: 61 64 20 6f 66 20 74 68 65 20 6c 69 73 74 20 28  ad of the list (
46b0: 6c 61 73 74 20 70 61 67 65 20 74 6f 20 62 65 20  last page to be 
46c0: 72 65 63 79 63 6c 65 64 29 2e 20 48 6f 77 65 76  recycled). Howev
46d0: 65 72 2c 20 69 66 20 74 68 65 20 0a 20 20 20 20  er, if the .    
46e0: 2a 2a 20 72 65 75 73 65 55 6e 6c 69 6b 65 6c 79  ** reuseUnlikely
46f0: 20 66 6c 61 67 20 70 61 73 73 65 64 20 74 6f 20   flag passed to 
4700: 74 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 69 73  this function is
4710: 20 74 72 75 65 2c 20 74 68 65 20 70 61 67 65 20   true, the page 
4720: 69 73 20 61 64 64 65 64 0a 20 20 20 20 2a 2a 20  is added.    ** 
4730: 74 6f 20 74 68 65 20 74 61 69 6c 20 6f 66 20 74  to the tail of t
4740: 68 65 20 6c 69 73 74 20 28 66 69 72 73 74 20 70  he list (first p
4750: 61 67 65 20 74 6f 20 62 65 20 72 65 63 79 63 6c  age to be recycl
4760: 65 64 29 2e 0a 20 20 20 20 2a 2f 0a 20 20 20 20  ed)..    */.    
4770: 69 66 28 20 70 63 61 63 68 65 31 2e 70 4c 72 75  if( pcache1.pLru
4780: 48 65 61 64 20 29 7b 0a 20 20 20 20 20 20 70 63  Head ){.      pc
4790: 61 63 68 65 31 2e 70 4c 72 75 48 65 61 64 2d 3e  ache1.pLruHead->
47a0: 70 4c 72 75 50 72 65 76 20 3d 20 70 50 61 67 65  pLruPrev = pPage
47b0: 3b 0a 20 20 20 20 20 20 70 50 61 67 65 2d 3e 70  ;.      pPage->p
47c0: 4c 72 75 4e 65 78 74 20 3d 20 70 63 61 63 68 65  LruNext = pcache
47d0: 31 2e 70 4c 72 75 48 65 61 64 3b 0a 20 20 20 20  1.pLruHead;.    
47e0: 20 20 70 63 61 63 68 65 31 2e 70 4c 72 75 48 65    pcache1.pLruHe
47f0: 61 64 20 3d 20 70 50 61 67 65 3b 0a 20 20 20 20  ad = pPage;.    
4800: 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 70 63 61  }else{.      pca
4810: 63 68 65 31 2e 70 4c 72 75 54 61 69 6c 20 3d 20  che1.pLruTail = 
4820: 70 50 61 67 65 3b 0a 20 20 20 20 20 20 70 63 61  pPage;.      pca
4830: 63 68 65 31 2e 70 4c 72 75 48 65 61 64 20 3d 20  che1.pLruHead = 
4840: 70 50 61 67 65 3b 0a 20 20 20 20 7d 0a 20 20 20  pPage;.    }.   
4850: 20 70 43 61 63 68 65 2d 3e 6e 52 65 63 79 63 6c   pCache->nRecycl
4860: 61 62 6c 65 2b 2b 3b 0a 20 20 7d 0a 0a 20 20 70  able++;.  }..  p
4870: 63 61 63 68 65 31 4c 65 61 76 65 4d 75 74 65 78  cache1LeaveMutex
4880: 28 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6d 70  ();.}../*.** Imp
4890: 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 6f 66 20 74  lementation of t
48a0: 68 65 20 73 71 6c 69 74 65 33 5f 70 63 61 63 68  he sqlite3_pcach
48b0: 65 2e 78 52 65 6b 65 79 20 6d 65 74 68 6f 64 2e  e.xRekey method.
48c0: 20 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64   .*/.static void
48d0: 20 70 63 61 63 68 65 31 52 65 6b 65 79 28 0a 20   pcache1Rekey(. 
48e0: 20 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 20   sqlite3_pcache 
48f0: 2a 70 2c 0a 20 20 76 6f 69 64 20 2a 70 50 67 2c  *p,.  void *pPg,
4900: 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20  .  unsigned int 
4910: 69 4f 6c 64 2c 0a 20 20 75 6e 73 69 67 6e 65 64  iOld,.  unsigned
4920: 20 69 6e 74 20 69 4e 65 77 0a 29 7b 0a 20 20 50   int iNew.){.  P
4930: 43 61 63 68 65 31 20 2a 70 43 61 63 68 65 20 3d  Cache1 *pCache =
4940: 20 28 50 43 61 63 68 65 31 20 2a 29 70 3b 0a 20   (PCache1 *)p;. 
4950: 20 50 67 48 64 72 31 20 2a 70 50 61 67 65 20 3d   PgHdr1 *pPage =
4960: 20 50 41 47 45 5f 54 4f 5f 50 47 48 44 52 31 28   PAGE_TO_PGHDR1(
4970: 70 50 67 29 3b 0a 20 20 50 67 48 64 72 31 20 2a  pPg);.  PgHdr1 *
4980: 2a 70 70 3b 0a 20 20 75 6e 73 69 67 6e 65 64 20  *pp;.  unsigned 
4990: 69 6e 74 20 68 3b 20 0a 20 20 61 73 73 65 72 74  int h; .  assert
49a0: 28 20 70 50 61 67 65 2d 3e 69 4b 65 79 3d 3d 69  ( pPage->iKey==i
49b0: 4f 6c 64 20 29 3b 0a 0a 20 20 70 63 61 63 68 65  Old );..  pcache
49c0: 31 45 6e 74 65 72 4d 75 74 65 78 28 29 3b 0a 0a  1EnterMutex();..
49d0: 20 20 68 20 3d 20 69 4f 6c 64 25 70 43 61 63 68    h = iOld%pCach
49e0: 65 2d 3e 6e 48 61 73 68 3b 0a 20 20 70 70 20 3d  e->nHash;.  pp =
49f0: 20 26 70 43 61 63 68 65 2d 3e 61 70 48 61 73 68   &pCache->apHash
4a00: 5b 68 5d 3b 0a 20 20 77 68 69 6c 65 28 20 28 2a  [h];.  while( (*
4a10: 70 70 29 21 3d 70 50 61 67 65 20 29 7b 0a 20 20  pp)!=pPage ){.  
4a20: 20 20 70 70 20 3d 20 26 28 2a 70 70 29 2d 3e 70    pp = &(*pp)->p
4a30: 4e 65 78 74 3b 0a 20 20 7d 0a 20 20 2a 70 70 20  Next;.  }.  *pp 
4a40: 3d 20 70 50 61 67 65 2d 3e 70 4e 65 78 74 3b 0a  = pPage->pNext;.
4a50: 0a 20 20 68 20 3d 20 69 4e 65 77 25 70 43 61 63  .  h = iNew%pCac
4a60: 68 65 2d 3e 6e 48 61 73 68 3b 0a 20 20 70 50 61  he->nHash;.  pPa
4a70: 67 65 2d 3e 69 4b 65 79 20 3d 20 69 4e 65 77 3b  ge->iKey = iNew;
4a80: 0a 20 20 70 50 61 67 65 2d 3e 70 4e 65 78 74 20  .  pPage->pNext 
4a90: 3d 20 70 43 61 63 68 65 2d 3e 61 70 48 61 73 68  = pCache->apHash
4aa0: 5b 68 5d 3b 0a 20 20 70 43 61 63 68 65 2d 3e 61  [h];.  pCache->a
4ab0: 70 48 61 73 68 5b 68 5d 20 3d 20 70 50 61 67 65  pHash[h] = pPage
4ac0: 3b 0a 0a 20 20 70 63 61 63 68 65 31 4c 65 61 76  ;..  pcache1Leav
4ad0: 65 4d 75 74 65 78 28 29 3b 0a 7d 0a 0a 2f 2a 0a  eMutex();.}../*.
4ae0: 2a 2a 20 49 6d 70 6c 65 6d 65 6e 74 61 74 69 6f  ** Implementatio
4af0: 6e 20 6f 66 20 74 68 65 20 73 71 6c 69 74 65 33  n of the sqlite3
4b00: 5f 70 63 61 63 68 65 2e 78 54 72 75 6e 63 61 74  _pcache.xTruncat
4b10: 65 20 6d 65 74 68 6f 64 2e 20 0a 2a 2a 0a 2a 2a  e method. .**.**
4b20: 20 44 69 73 63 61 72 64 20 61 6c 6c 20 75 6e 70   Discard all unp
4b30: 69 6e 6e 65 64 20 70 61 67 65 73 20 69 6e 20 74  inned pages in t
4b40: 68 65 20 63 61 63 68 65 20 77 69 74 68 20 61 20  he cache with a 
4b50: 70 61 67 65 20 6e 75 6d 62 65 72 20 65 71 75 61  page number equa
4b60: 6c 20 74 6f 0a 2a 2a 20 6f 72 20 67 72 65 61 74  l to.** or great
4b70: 65 72 20 74 68 61 6e 20 70 61 72 61 6d 65 74 65  er than paramete
4b80: 72 20 69 4c 69 6d 69 74 2e 20 41 6e 79 20 70 69  r iLimit. Any pi
4b90: 6e 6e 65 64 20 70 61 67 65 73 20 77 69 74 68 20  nned pages with 
4ba0: 61 20 70 61 67 65 20 6e 75 6d 62 65 72 0a 2a 2a  a page number.**
4bb0: 20 65 71 75 61 6c 20 74 6f 20 6f 72 20 67 72 65   equal to or gre
4bc0: 61 74 65 72 20 74 68 61 6e 20 69 4c 69 6d 69 74  ater than iLimit
4bd0: 20 61 72 65 20 69 6d 70 6c 69 63 69 74 6c 79 20   are implicitly 
4be0: 75 6e 70 69 6e 6e 65 64 2e 0a 2a 2f 0a 73 74 61  unpinned..*/.sta
4bf0: 74 69 63 20 76 6f 69 64 20 70 63 61 63 68 65 31  tic void pcache1
4c00: 54 72 75 6e 63 61 74 65 28 73 71 6c 69 74 65 33  Truncate(sqlite3
4c10: 5f 70 63 61 63 68 65 20 2a 70 2c 20 75 6e 73 69  _pcache *p, unsi
4c20: 67 6e 65 64 20 69 6e 74 20 69 4c 69 6d 69 74 29  gned int iLimit)
4c30: 7b 0a 20 20 50 43 61 63 68 65 31 20 2a 70 43 61  {.  PCache1 *pCa
4c40: 63 68 65 20 3d 20 28 50 43 61 63 68 65 31 20 2a  che = (PCache1 *
4c50: 29 70 3b 0a 20 20 70 63 61 63 68 65 31 45 6e 74  )p;.  pcache1Ent
4c60: 65 72 4d 75 74 65 78 28 29 3b 0a 20 20 70 63 61  erMutex();.  pca
4c70: 63 68 65 31 54 72 75 6e 63 61 74 65 55 6e 73 61  che1TruncateUnsa
4c80: 66 65 28 70 43 61 63 68 65 2c 20 69 4c 69 6d 69  fe(pCache, iLimi
4c90: 74 29 3b 0a 20 20 70 63 61 63 68 65 31 4c 65 61  t);.  pcache1Lea
4ca0: 76 65 4d 75 74 65 78 28 29 3b 0a 7d 0a 0a 2f 2a  veMutex();.}../*
4cb0: 0a 2a 2a 20 49 6d 70 6c 65 6d 65 6e 74 61 74 69  .** Implementati
4cc0: 6f 6e 20 6f 66 20 74 68 65 20 73 71 6c 69 74 65  on of the sqlite
4cd0: 33 5f 70 63 61 63 68 65 2e 78 44 65 73 74 72 6f  3_pcache.xDestro
4ce0: 79 20 6d 65 74 68 6f 64 2e 20 0a 2a 2a 0a 2a 2a  y method. .**.**
4cf0: 20 44 65 73 74 72 6f 79 20 61 20 63 61 63 68 65   Destroy a cache
4d00: 20 61 6c 6c 6f 63 61 74 65 64 20 75 73 69 6e 67   allocated using
4d10: 20 70 63 61 63 68 65 31 43 72 65 61 74 65 28 29   pcache1Create()
4d20: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64  ..*/.static void
4d30: 20 70 63 61 63 68 65 31 44 65 73 74 72 6f 79 28   pcache1Destroy(
4d40: 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 20 2a  sqlite3_pcache *
4d50: 70 29 7b 0a 20 20 50 43 61 63 68 65 31 20 2a 70  p){.  PCache1 *p
4d60: 43 61 63 68 65 20 3d 20 28 50 43 61 63 68 65 31  Cache = (PCache1
4d70: 20 2a 29 70 3b 0a 20 20 70 63 61 63 68 65 31 45   *)p;.  pcache1E
4d80: 6e 74 65 72 4d 75 74 65 78 28 29 3b 0a 20 20 70  nterMutex();.  p
4d90: 63 61 63 68 65 31 54 72 75 6e 63 61 74 65 55 6e  cache1TruncateUn
4da0: 73 61 66 65 28 70 43 61 63 68 65 2c 20 30 29 3b  safe(pCache, 0);
4db0: 0a 20 20 70 63 61 63 68 65 31 2e 6e 4d 61 78 50  .  pcache1.nMaxP
4dc0: 61 67 65 20 2d 3d 20 70 43 61 63 68 65 2d 3e 6e  age -= pCache->n
4dd0: 4d 61 78 3b 0a 20 20 70 63 61 63 68 65 31 2e 6e  Max;.  pcache1.n
4de0: 4d 69 6e 50 61 67 65 20 2d 3d 20 70 43 61 63 68  MinPage -= pCach
4df0: 65 2d 3e 6e 4d 69 6e 3b 0a 20 20 70 63 61 63 68  e->nMin;.  pcach
4e00: 65 31 45 6e 66 6f 72 63 65 4d 61 78 50 61 67 65  e1EnforceMaxPage
4e10: 28 29 3b 0a 20 20 70 63 61 63 68 65 31 4c 65 61  ();.  pcache1Lea
4e20: 76 65 4d 75 74 65 78 28 29 3b 0a 20 20 73 71 6c  veMutex();.  sql
4e30: 69 74 65 33 5f 66 72 65 65 28 70 43 61 63 68 65  ite3_free(pCache
4e40: 2d 3e 61 70 48 61 73 68 29 3b 0a 20 20 73 71 6c  ->apHash);.  sql
4e50: 69 74 65 33 5f 66 72 65 65 28 70 43 61 63 68 65  ite3_free(pCache
4e60: 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73  );.}../*.** This
4e70: 20 66 75 6e 63 74 69 6f 6e 20 69 73 20 63 61 6c   function is cal
4e80: 6c 65 64 20 64 75 72 69 6e 67 20 69 6e 69 74 69  led during initi
4e90: 61 6c 69 7a 61 74 69 6f 6e 20 28 73 71 6c 69 74  alization (sqlit
4ea0: 65 33 5f 69 6e 69 74 69 61 6c 69 7a 65 28 29 29  e3_initialize())
4eb0: 20 74 6f 0a 2a 2a 20 69 6e 73 74 61 6c 6c 20 74   to.** install t
4ec0: 68 65 20 64 65 66 61 75 6c 74 20 70 6c 75 67 67  he default plugg
4ed0: 61 62 6c 65 20 63 61 63 68 65 20 6d 6f 64 75 6c  able cache modul
4ee0: 65 2c 20 61 73 73 75 6d 69 6e 67 20 74 68 65 20  e, assuming the 
4ef0: 75 73 65 72 20 68 61 73 20 6e 6f 74 0a 2a 2a 20  user has not.** 
4f00: 61 6c 72 65 61 64 79 20 70 72 6f 76 69 64 65 64  already provided
4f10: 20 61 6e 20 61 6c 74 65 72 6e 61 74 69 76 65 2e   an alternative.
4f20: 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  .*/.void sqlite3
4f30: 50 43 61 63 68 65 53 65 74 44 65 66 61 75 6c 74  PCacheSetDefault
4f40: 28 76 6f 69 64 29 7b 0a 20 20 73 74 61 74 69 63  (void){.  static
4f50: 20 73 71 6c 69 74 65 33 5f 70 63 61 63 68 65 5f   sqlite3_pcache_
4f60: 6d 65 74 68 6f 64 73 20 64 65 66 61 75 6c 74 4d  methods defaultM
4f70: 65 74 68 6f 64 73 20 3d 20 7b 0a 20 20 20 20 30  ethods = {.    0
4f80: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
4f90: 20 20 20 20 20 20 20 20 2f 2a 20 70 41 72 67 20          /* pArg 
4fa0: 2a 2f 0a 20 20 20 20 70 63 61 63 68 65 31 49 6e  */.    pcache1In
4fb0: 69 74 2c 20 20 20 20 20 20 20 20 20 20 20 20 20  it,             
4fc0: 2f 2a 20 78 49 6e 69 74 20 2a 2f 0a 20 20 20 20  /* xInit */.    
4fd0: 70 63 61 63 68 65 31 53 68 75 74 64 6f 77 6e 2c  pcache1Shutdown,
4fe0: 20 20 20 20 20 20 20 20 20 2f 2a 20 78 53 68 75           /* xShu
4ff0: 74 64 6f 77 6e 20 2a 2f 0a 20 20 20 20 70 63 61  tdown */.    pca
5000: 63 68 65 31 43 72 65 61 74 65 2c 20 20 20 20 20  che1Create,     
5010: 20 20 20 20 20 20 2f 2a 20 78 43 72 65 61 74 65        /* xCreate
5020: 20 2a 2f 0a 20 20 20 20 70 63 61 63 68 65 31 43   */.    pcache1C
5030: 61 63 68 65 73 69 7a 65 2c 20 20 20 20 20 20 20  achesize,       
5040: 20 2f 2a 20 78 43 61 63 68 65 73 69 7a 65 20 2a   /* xCachesize *
5050: 2f 0a 20 20 20 20 70 63 61 63 68 65 31 50 61 67  /.    pcache1Pag
5060: 65 63 6f 75 6e 74 2c 20 20 20 20 20 20 20 20 2f  ecount,        /
5070: 2a 20 78 50 61 67 65 63 6f 75 6e 74 20 2a 2f 0a  * xPagecount */.
5080: 20 20 20 20 70 63 61 63 68 65 31 46 65 74 63 68      pcache1Fetch
5090: 2c 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ,            /* 
50a0: 78 46 65 74 63 68 20 2a 2f 0a 20 20 20 20 70 63  xFetch */.    pc
50b0: 61 63 68 65 31 55 6e 70 69 6e 2c 20 20 20 20 20  ache1Unpin,     
50c0: 20 20 20 20 20 20 20 2f 2a 20 78 55 6e 70 69 6e         /* xUnpin
50d0: 20 2a 2f 0a 20 20 20 20 70 63 61 63 68 65 31 52   */.    pcache1R
50e0: 65 6b 65 79 2c 20 20 20 20 20 20 20 20 20 20 20  ekey,           
50f0: 20 2f 2a 20 78 52 65 6b 65 79 20 2a 2f 0a 20 20   /* xRekey */.  
5100: 20 20 70 63 61 63 68 65 31 54 72 75 6e 63 61 74    pcache1Truncat
5110: 65 2c 20 20 20 20 20 20 20 20 20 2f 2a 20 78 54  e,         /* xT
5120: 72 75 6e 63 61 74 65 20 2a 2f 0a 20 20 20 20 70  runcate */.    p
5130: 63 61 63 68 65 31 44 65 73 74 72 6f 79 20 20 20  cache1Destroy   
5140: 20 20 20 20 20 20 20 20 2f 2a 20 78 44 65 73 74          /* xDest
5150: 72 6f 79 20 2a 2f 0a 20 20 7d 3b 0a 20 20 73 71  roy */.  };.  sq
5160: 6c 69 74 65 33 5f 63 6f 6e 66 69 67 28 53 51 4c  lite3_config(SQL
5170: 49 54 45 5f 43 4f 4e 46 49 47 5f 50 43 41 43 48  ITE_CONFIG_PCACH
5180: 45 2c 20 26 64 65 66 61 75 6c 74 4d 65 74 68 6f  E, &defaultMetho
5190: 64 73 29 3b 0a 7d 0a 0a 23 69 66 64 65 66 20 53  ds);.}..#ifdef S
51a0: 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 4d 45 4d  QLITE_ENABLE_MEM
51b0: 4f 52 59 5f 4d 41 4e 41 47 45 4d 45 4e 54 0a 2f  ORY_MANAGEMENT./
51c0: 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63 74 69  *.** This functi
51d0: 6f 6e 20 69 73 20 63 61 6c 6c 65 64 20 74 6f 20  on is called to 
51e0: 66 72 65 65 20 73 75 70 65 72 66 6c 75 6f 75 73  free superfluous
51f0: 20 64 79 6e 61 6d 69 63 61 6c 6c 79 20 61 6c 6c   dynamically all
5200: 6f 63 61 74 65 64 20 6d 65 6d 6f 72 79 0a 2a 2a  ocated memory.**
5210: 20 68 65 6c 64 20 62 79 20 74 68 65 20 70 61 67   held by the pag
5220: 65 72 20 73 79 73 74 65 6d 2e 20 4d 65 6d 6f 72  er system. Memor
5230: 79 20 69 6e 20 75 73 65 20 62 79 20 61 6e 79 20  y in use by any 
5240: 53 51 4c 69 74 65 20 70 61 67 65 72 20 61 6c 6c  SQLite pager all
5250: 6f 63 61 74 65 64 0a 2a 2a 20 62 79 20 74 68 65  ocated.** by the
5260: 20 63 75 72 72 65 6e 74 20 74 68 72 65 61 64 20   current thread 
5270: 6d 61 79 20 62 65 20 73 71 6c 69 74 65 33 5f 66  may be sqlite3_f
5280: 72 65 65 28 29 65 64 2e 0a 2a 2a 0a 2a 2a 20 6e  ree()ed..**.** n
5290: 52 65 71 20 69 73 20 74 68 65 20 6e 75 6d 62 65  Req is the numbe
52a0: 72 20 6f 66 20 62 79 74 65 73 20 6f 66 20 6d 65  r of bytes of me
52b0: 6d 6f 72 79 20 72 65 71 75 69 72 65 64 2e 20 4f  mory required. O
52c0: 6e 63 65 20 74 68 69 73 20 6d 75 63 68 20 68 61  nce this much ha
52d0: 73 0a 2a 2a 20 62 65 65 6e 20 72 65 6c 65 61 73  s.** been releas
52e0: 65 64 2c 20 74 68 65 20 66 75 6e 63 74 69 6f 6e  ed, the function
52f0: 20 72 65 74 75 72 6e 73 2e 20 54 68 65 20 72 65   returns. The re
5300: 74 75 72 6e 20 76 61 6c 75 65 20 69 73 20 74 68  turn value is th
5310: 65 20 74 6f 74 61 6c 20 6e 75 6d 62 65 72 20 0a  e total number .
5320: 2a 2a 20 6f 66 20 62 79 74 65 73 20 6f 66 20 6d  ** of bytes of m
5330: 65 6d 6f 72 79 20 72 65 6c 65 61 73 65 64 2e 0a  emory released..
5340: 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 50 63  */.int sqlite3Pc
5350: 61 63 68 65 52 65 6c 65 61 73 65 4d 65 6d 6f 72  acheReleaseMemor
5360: 79 28 69 6e 74 20 6e 52 65 71 29 7b 0a 20 20 69  y(int nReq){.  i
5370: 6e 74 20 6e 46 72 65 65 20 3d 20 30 3b 0a 20 20  nt nFree = 0;.  
5380: 69 66 28 20 70 63 61 63 68 65 31 2e 70 53 74 61  if( pcache1.pSta
5390: 72 74 3d 3d 30 20 29 7b 0a 20 20 20 20 50 67 48  rt==0 ){.    PgH
53a0: 64 72 31 20 2a 70 3b 0a 20 20 20 20 70 63 61 63  dr1 *p;.    pcac
53b0: 68 65 31 45 6e 74 65 72 4d 75 74 65 78 28 29 3b  he1EnterMutex();
53c0: 0a 20 20 20 20 77 68 69 6c 65 28 20 28 6e 52 65  .    while( (nRe
53d0: 71 3c 30 20 7c 7c 20 6e 46 72 65 65 3c 6e 52 65  q<0 || nFree<nRe
53e0: 71 29 20 26 26 20 28 70 3d 70 63 61 63 68 65 31  q) && (p=pcache1
53f0: 2e 70 4c 72 75 54 61 69 6c 29 20 29 7b 0a 20 20  .pLruTail) ){.  
5400: 20 20 20 20 6e 46 72 65 65 20 2b 3d 20 73 71 6c      nFree += sql
5410: 69 74 65 33 4d 61 6c 6c 6f 63 53 69 7a 65 28 70  ite3MallocSize(p
5420: 29 3b 0a 20 20 20 20 20 20 70 63 61 63 68 65 31  );.      pcache1
5430: 50 69 6e 50 61 67 65 28 70 29 3b 0a 20 20 20 20  PinPage(p);.    
5440: 20 20 70 63 61 63 68 65 31 52 65 6d 6f 76 65 46    pcache1RemoveF
5450: 72 6f 6d 48 61 73 68 28 70 29 3b 0a 20 20 20 20  romHash(p);.    
5460: 20 20 70 63 61 63 68 65 31 46 72 65 65 50 61 67    pcache1FreePag
5470: 65 28 70 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20  e(p);.    }.    
5480: 70 63 61 63 68 65 31 4c 65 61 76 65 4d 75 74 65  pcache1LeaveMute
5490: 78 28 29 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72  x();.  }.  retur
54a0: 6e 20 6e 46 72 65 65 3b 0a 7d 0a 23 65 6e 64 69  n nFree;.}.#endi
54b0: 66 20 2f 2a 20 53 51 4c 49 54 45 5f 45 4e 41 42  f /* SQLITE_ENAB
54c0: 4c 45 5f 4d 45 4d 4f 52 59 5f 4d 41 4e 41 47 45  LE_MEMORY_MANAGE
54d0: 4d 45 4e 54 20 2a 2f 0a 0a 23 69 66 64 65 66 20  MENT */..#ifdef 
54e0: 53 51 4c 49 54 45 5f 54 45 53 54 0a 2f 2a 0a 2a  SQLITE_TEST./*.*
54f0: 2a 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20  * This function 
5500: 69 73 20 75 73 65 64 20 62 79 20 74 65 73 74 20  is used by test 
5510: 70 72 6f 63 65 64 75 72 65 73 20 74 6f 20 69 6e  procedures to in
5520: 73 70 65 63 74 20 74 68 65 20 69 6e 74 65 72 6e  spect the intern
5530: 61 6c 20 73 74 61 74 65 0a 2a 2a 20 6f 66 20 74  al state.** of t
5540: 68 65 20 67 6c 6f 62 61 6c 20 63 61 63 68 65 2e  he global cache.
5550: 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  .*/.void sqlite3
5560: 50 63 61 63 68 65 53 74 61 74 73 28 0a 20 20 69  PcacheStats(.  i
5570: 6e 74 20 2a 70 6e 43 75 72 72 65 6e 74 2c 20 20  nt *pnCurrent,  
5580: 20 20 20 20 2f 2a 20 4f 55 54 3a 20 54 6f 74 61      /* OUT: Tota
5590: 6c 20 6e 75 6d 62 65 72 20 6f 66 20 70 61 67 65  l number of page
55a0: 73 20 63 61 63 68 65 64 20 2a 2f 0a 20 20 69 6e  s cached */.  in
55b0: 74 20 2a 70 6e 4d 61 78 2c 20 20 20 20 20 20 20  t *pnMax,       
55c0: 20 20 20 2f 2a 20 4f 55 54 3a 20 47 6c 6f 62 61     /* OUT: Globa
55d0: 6c 20 6d 61 78 69 6d 75 6d 20 63 61 63 68 65 20  l maximum cache 
55e0: 73 69 7a 65 20 2a 2f 0a 20 20 69 6e 74 20 2a 70  size */.  int *p
55f0: 6e 4d 69 6e 2c 20 20 20 20 20 20 20 20 20 20 2f  nMin,          /
5600: 2a 20 4f 55 54 3a 20 53 75 6d 20 6f 66 20 50 43  * OUT: Sum of PC
5610: 61 63 68 65 31 2e 6e 4d 69 6e 20 66 6f 72 20 70  ache1.nMin for p
5620: 75 72 67 65 61 62 6c 65 20 63 61 63 68 65 73 20  urgeable caches 
5630: 2a 2f 0a 20 20 69 6e 74 20 2a 70 6e 52 65 63 79  */.  int *pnRecy
5640: 63 6c 61 62 6c 65 20 20 20 20 2f 2a 20 4f 55 54  clable    /* OUT
5650: 3a 20 54 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f  : Total number o
5660: 66 20 70 61 67 65 73 20 61 76 61 69 6c 61 62 6c  f pages availabl
5670: 65 20 66 6f 72 20 72 65 63 79 63 6c 69 6e 67 20  e for recycling 
5680: 2a 2f 0a 29 7b 0a 20 20 50 67 48 64 72 31 20 2a  */.){.  PgHdr1 *
5690: 70 3b 0a 20 20 69 6e 74 20 6e 52 65 63 79 63 6c  p;.  int nRecycl
56a0: 61 62 6c 65 20 3d 20 30 3b 0a 20 20 66 6f 72 28  able = 0;.  for(
56b0: 70 3d 70 63 61 63 68 65 31 2e 70 4c 72 75 48 65  p=pcache1.pLruHe
56c0: 61 64 3b 20 70 3b 20 70 3d 70 2d 3e 70 4c 72 75  ad; p; p=p->pLru
56d0: 4e 65 78 74 29 7b 0a 20 20 20 20 6e 52 65 63 79  Next){.    nRecy
56e0: 63 6c 61 62 6c 65 2b 2b 3b 0a 20 20 7d 0a 20 20  clable++;.  }.  
56f0: 2a 70 6e 43 75 72 72 65 6e 74 20 3d 20 70 63 61  *pnCurrent = pca
5700: 63 68 65 31 2e 6e 43 75 72 72 65 6e 74 50 61 67  che1.nCurrentPag
5710: 65 3b 0a 20 20 2a 70 6e 4d 61 78 20 3d 20 70 63  e;.  *pnMax = pc
5720: 61 63 68 65 31 2e 6e 4d 61 78 50 61 67 65 3b 0a  ache1.nMaxPage;.
5730: 20 20 2a 70 6e 4d 69 6e 20 3d 20 70 63 61 63 68    *pnMin = pcach
5740: 65 31 2e 6e 4d 69 6e 50 61 67 65 3b 0a 20 20 2a  e1.nMinPage;.  *
5750: 70 6e 52 65 63 79 63 6c 61 62 6c 65 20 3d 20 6e  pnRecyclable = n
5760: 52 65 63 79 63 6c 61 62 6c 65 3b 0a 7d 0a 23 65  Recyclable;.}.#e
5770: 6e 64 69 66 0a                                   ndif.