0000: 2f 2a 0a 2a 2a 20 32 30 30 38 20 41 75 67 75 73 /*.** 2008 Augus
0010: 74 20 30 35 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61 t 05.**.** The a
0020: 75 74 68 6f 72 20 64 69 73 63 6c 61 69 6d 73 20 uthor disclaims
0030: 63 6f 70 79 72 69 67 68 74 20 74 6f 20 74 68 69 copyright to thi
0040: 73 20 73 6f 75 72 63 65 20 63 6f 64 65 2e 20 20 s source code.
0050: 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a 2a 20 61 In place of.** a
0060: 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65 2c 20 68 legal notice, h
0070: 65 72 65 20 69 73 20 61 20 62 6c 65 73 73 69 6e ere is a blessin
0080: 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d 61 79 20 g:.**.** May
0090: 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61 6e 64 20 you do good and
00a0: 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20 20 20 20 not evil..**
00b0: 4d 61 79 20 79 6f 75 20 66 69 6e 64 20 66 6f 72 May you find for
00c0: 67 69 76 65 6e 65 73 73 20 66 6f 72 20 79 6f 75 giveness for you
00d0: 72 73 65 6c 66 20 61 6e 64 20 66 6f 72 67 69 76 rself and forgiv
00e0: 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20 20 20 20 e others..**
00f0: 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20 66 72 May you share fr
0100: 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61 6b 69 eely, never taki
0110: 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79 6f 75 ng more than you
0120: 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a 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 0a 2a 2a 20 54 68 69 73 20 66 69 6c 65 ***.** This file
0180: 20 69 6d 70 6c 65 6d 65 6e 74 73 20 74 68 61 74 implements that
0190: 20 70 61 67 65 20 63 61 63 68 65 2e 0a 2a 2a 0a page cache..**.
01a0: 2a 2a 20 40 28 23 29 20 24 49 64 3a 20 70 63 61 ** @(#) $Id: pca
01b0: 63 68 65 2e 63 2c 76 20 31 2e 35 20 32 30 30 38 che.c,v 1.5 2008
01c0: 2f 30 38 2f 32 31 20 31 32 3a 33 32 3a 31 32 20 /08/21 12:32:12
01d0: 64 72 68 20 45 78 70 20 24 0a 2a 2f 0a 23 69 6e drh Exp $.*/.#in
01e0: 63 6c 75 64 65 20 22 73 71 6c 69 74 65 49 6e 74 clude "sqliteInt
01f0: 2e 68 22 0a 0a 2f 2a 0a 2a 2a 20 41 20 63 6f 6d .h"../*.** A com
0200: 70 6c 65 74 65 20 70 61 67 65 20 63 61 63 68 65 plete page cache
0210: 20 69 73 20 61 6e 20 69 6e 73 74 61 6e 63 65 20 is an instance
0220: 6f 66 20 74 68 69 73 20 73 74 72 75 63 74 75 72 of this structur
0230: 65 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 50 43 61 e..*/.struct PCa
0240: 63 68 65 20 7b 0a 20 20 50 43 61 63 68 65 20 2a che {. PCache *
0250: 70 4e 65 78 74 41 6c 6c 2c 20 2a 70 50 72 65 76 pNextAll, *pPrev
0260: 41 6c 6c 3b 20 20 20 20 20 20 20 20 2f 2a 20 4c All; /* L
0270: 69 73 74 20 6f 66 20 61 6c 6c 20 70 61 67 65 20 ist of all page
0280: 63 61 63 68 65 73 20 2a 2f 0a 20 20 69 6e 74 20 caches */. int
0290: 73 7a 50 61 67 65 3b 20 20 20 20 20 20 20 20 20 szPage;
02a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
02b0: 2f 2a 20 53 69 7a 65 20 6f 66 20 65 76 65 72 79 /* Size of every
02c0: 20 70 61 67 65 20 69 6e 20 74 68 69 73 20 63 61 page in this ca
02d0: 63 68 65 20 2a 2f 0a 20 20 69 6e 74 20 73 7a 45 che */. int szE
02e0: 78 74 72 61 3b 20 20 20 20 20 20 20 20 20 20 20 xtra;
02f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 /*
0300: 53 69 7a 65 20 6f 66 20 65 78 74 72 61 20 73 70 Size of extra sp
0310: 61 63 65 20 66 6f 72 20 65 61 63 68 20 70 61 67 ace for each pag
0320: 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 48 61 73 68 e */. int nHash
0330: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 ;
0340: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 /* Nu
0350: 6d 62 65 72 20 6f 66 20 73 6c 6f 74 73 20 69 6e mber of slots in
0360: 20 61 70 48 61 73 68 5b 5d 20 2a 2f 0a 20 20 69 apHash[] */. i
0370: 6e 74 20 6e 50 61 67 65 3b 20 20 20 20 20 20 20 nt nPage;
0380: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0390: 20 20 20 2f 2a 20 54 6f 74 61 6c 20 6e 75 6d 62 /* Total numb
03a0: 65 72 20 6f 66 20 70 61 67 65 73 20 69 6e 20 61 er of pages in a
03b0: 70 48 61 73 68 20 2a 2f 0a 20 20 69 6e 74 20 6e pHash */. int n
03c0: 4d 61 78 3b 20 20 20 20 20 20 20 20 20 20 20 20 Max;
03d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f /
03e0: 2a 20 43 6f 6e 66 69 67 75 72 65 64 20 63 61 63 * Configured cac
03f0: 68 65 20 73 69 7a 65 20 2a 2f 0a 20 20 50 67 48 he size */. PgH
0400: 64 72 20 2a 2a 61 70 48 61 73 68 3b 20 20 20 20 dr **apHash;
0410: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0420: 20 2f 2a 20 48 61 73 68 20 74 61 62 6c 65 20 66 /* Hash table f
0430: 6f 72 20 66 61 73 74 20 6c 6f 6f 6b 75 70 20 62 or fast lookup b
0440: 79 20 70 67 6e 6f 20 2a 2f 0a 20 20 69 6e 74 20 y pgno */. int
0450: 62 50 75 72 67 65 61 62 6c 65 3b 20 20 20 20 20 bPurgeable;
0460: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0470: 2f 2a 20 54 72 75 65 20 69 66 20 70 61 67 65 73 /* True if pages
0480: 20 61 72 65 20 6f 6e 20 62 61 63 6b 69 6e 67 20 are on backing
0490: 73 74 6f 72 65 20 2a 2f 0a 20 20 76 6f 69 64 20 store */. void
04a0: 28 2a 78 44 65 73 74 72 6f 79 29 28 50 67 48 64 (*xDestroy)(PgHd
04b0: 72 2a 29 3b 20 20 20 20 20 20 20 20 20 20 20 2f r*); /
04c0: 2a 20 43 61 6c 6c 65 64 20 77 68 65 6e 20 72 65 * Called when re
04d0: 66 63 6e 74 20 67 6f 65 73 20 31 2d 3e 30 20 2a fcnt goes 1->0 *
04e0: 2f 0a 20 20 69 6e 74 20 28 2a 78 53 74 72 65 73 /. int (*xStres
04f0: 73 29 28 76 6f 69 64 2a 29 3b 20 20 20 20 20 20 s)(void*);
0500: 20 20 20 20 20 20 20 20 2f 2a 20 43 61 6c 6c 20 /* Call
0510: 74 6f 20 74 72 79 20 74 6f 20 6d 61 6b 65 20 70 to try to make p
0520: 61 67 65 73 20 63 6c 65 61 6e 20 2a 2f 0a 20 20 ages clean */.
0530: 76 6f 69 64 20 2a 70 53 74 72 65 73 73 3b 20 20 void *pStress;
0540: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0550: 20 20 20 20 2f 2a 20 41 72 67 75 6d 65 6e 74 20 /* Argument
0560: 74 6f 20 78 53 74 72 65 73 73 20 2a 2f 0a 20 20 to xStress */.
0570: 50 67 48 64 72 20 2a 70 43 6c 65 61 6e 3b 20 20 PgHdr *pClean;
0580: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0590: 20 20 20 20 2f 2a 20 4c 69 73 74 20 6f 66 20 63 /* List of c
05a0: 6c 65 61 6e 20 70 61 67 65 73 20 69 6e 20 75 73 lean pages in us
05b0: 65 20 2a 2f 0a 20 20 50 67 48 64 72 20 2a 70 44 e */. PgHdr *pD
05c0: 69 72 74 79 3b 20 20 20 20 20 20 20 20 20 20 20 irty;
05d0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4c 69 /* Li
05e0: 73 74 20 6f 66 20 64 69 72 74 79 20 70 61 67 65 st of dirty page
05f0: 73 20 2a 2f 0a 20 20 69 6e 74 20 6e 52 65 66 3b s */. int nRef;
0600: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0610: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 /* Nu
0620: 6d 62 65 72 20 6f 66 20 6f 75 74 73 74 61 6e 64 mber of outstand
0630: 69 6e 67 20 70 61 67 65 20 72 65 66 73 20 2a 2f ing page refs */
0640: 0a 0a 20 20 69 6e 74 20 69 49 6e 55 73 65 4d 4d .. int iInUseMM
0650: 3b 0a 20 20 69 6e 74 20 69 49 6e 55 73 65 44 42 ;. int iInUseDB
0660: 3b 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 46 72 65 65 ;.};../*.** Free
0670: 20 73 6c 6f 74 73 20 69 6e 20 74 68 65 20 70 61 slots in the pa
0680: 67 65 20 62 6c 6f 63 6b 20 61 6c 6c 6f 63 61 74 ge block allocat
0690: 6f 72 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 or.*/.typedef st
06a0: 72 75 63 74 20 50 67 46 72 65 65 73 6c 6f 74 20 ruct PgFreeslot
06b0: 50 67 46 72 65 65 73 6c 6f 74 3b 0a 73 74 72 75 PgFreeslot;.stru
06c0: 63 74 20 50 67 46 72 65 65 73 6c 6f 74 20 7b 0a ct PgFreeslot {.
06d0: 20 20 50 67 46 72 65 65 73 6c 6f 74 20 2a 70 4e PgFreeslot *pN
06e0: 65 78 74 3b 20 20 2f 2a 20 4e 65 78 74 20 66 72 ext; /* Next fr
06f0: 65 65 20 73 6c 6f 74 20 2a 2f 0a 7d 3b 0a 0a 2f ee slot */.};../
0700: 2a 0a 2a 2a 20 47 6c 6f 62 61 6c 20 64 61 74 61 *.** Global data
0710: 20 66 6f 72 20 74 68 65 20 70 61 67 65 20 63 61 for the page ca
0720: 63 68 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 6d che..**.** The m
0730: 61 78 69 6d 75 6d 20 6e 75 6d 62 65 72 20 6f 66 aximum number of
0740: 20 63 61 63 68 65 64 20 70 61 67 65 73 20 73 74 cached pages st
0750: 6f 72 65 64 20 62 79 20 74 68 65 20 73 79 73 74 ored by the syst
0760: 65 6d 20 69 73 20 64 65 74 65 72 6d 69 6e 65 64 em is determined
0770: 0a 2a 2a 20 62 79 20 74 68 65 20 70 63 61 63 68 .** by the pcach
0780: 65 2e 6d 78 50 61 67 65 20 61 6e 64 20 70 63 61 e.mxPage and pca
0790: 63 68 65 2e 6d 78 50 61 67 65 50 75 72 67 65 61 che.mxPagePurgea
07a0: 62 6c 65 20 76 61 72 69 61 62 6c 65 73 2e 20 49 ble variables. I
07b0: 66 0a 2a 2a 20 6d 78 50 61 67 65 20 69 73 20 6e f.** mxPage is n
07c0: 6f 6e 2d 7a 65 72 6f 2c 20 74 68 65 6e 20 74 68 on-zero, then th
07d0: 65 20 73 79 73 74 65 6d 20 74 72 69 65 73 20 74 e system tries t
07e0: 6f 20 6c 69 6d 69 74 20 74 68 65 20 6e 75 6d 62 o limit the numb
07f0: 65 72 20 6f 66 0a 2a 2a 20 63 61 63 68 65 64 20 er of.** cached
0800: 70 61 67 65 73 20 73 74 6f 72 65 64 20 74 6f 20 pages stored to
0810: 6d 78 50 61 67 65 2e 20 49 6e 20 74 68 69 73 20 mxPage. In this
0820: 63 61 73 65 20 6d 78 50 61 67 65 50 75 72 67 65 case mxPagePurge
0830: 61 62 6c 65 20 69 73 20 6e 6f 74 20 0a 2a 2a 20 able is not .**
0840: 75 73 65 64 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 6d used..**.** If m
0850: 78 50 61 67 65 20 69 73 20 7a 65 72 6f 2c 20 74 xPage is zero, t
0860: 68 65 6e 20 74 68 65 20 73 79 73 74 65 6d 20 74 hen the system t
0870: 72 69 65 73 20 74 6f 20 6c 69 6d 69 74 20 74 68 ries to limit th
0880: 65 20 6e 75 6d 62 65 72 20 6f 66 0a 2a 2a 20 70 e number of.** p
0890: 61 67 65 73 20 68 65 6c 64 20 62 79 20 70 75 72 ages held by pur
08a0: 67 61 62 6c 65 20 63 61 63 68 65 73 20 74 6f 20 gable caches to
08b0: 6d 78 50 61 67 65 50 75 72 67 65 61 62 6c 65 2e mxPagePurgeable.
08c0: 0a 2a 2f 0a 73 74 61 74 69 63 20 73 74 72 75 63 .*/.static struc
08d0: 74 20 50 43 61 63 68 65 47 6c 6f 62 61 6c 20 7b t PCacheGlobal {
08e0: 0a 20 20 69 6e 74 20 69 73 49 6e 69 74 3b 20 20 . int isInit;
08f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0900: 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 77 /* True w
0910: 68 65 6e 20 69 6e 69 74 69 61 6c 69 7a 65 64 20 hen initialized
0920: 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f 6d 75 74 */. sqlite3_mut
0930: 65 78 20 2a 6d 75 74 65 78 5f 6d 65 6d 32 3b 20 ex *mutex_mem2;
0940: 20 20 20 20 20 20 20 20 20 2f 2a 20 73 74 61 74 /* stat
0950: 69 63 20 6d 75 74 65 78 20 4d 55 54 45 58 5f 53 ic mutex MUTEX_S
0960: 54 41 54 49 43 5f 4d 45 4d 32 20 2a 2f 0a 20 20 TATIC_MEM2 */.
0970: 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 20 2a 6d sqlite3_mutex *m
0980: 75 74 65 78 5f 6c 72 75 3b 20 20 20 20 20 20 20 utex_lru;
0990: 20 20 20 20 2f 2a 20 73 74 61 74 69 63 20 6d 75 /* static mu
09a0: 74 65 78 20 4d 55 54 45 58 5f 53 54 41 54 49 43 tex MUTEX_STATIC
09b0: 5f 4c 52 55 20 2a 2f 0a 20 20 50 43 61 63 68 65 _LRU */. PCache
09c0: 20 2a 70 41 6c 6c 3b 20 20 20 20 20 20 20 20 20 *pAll;
09d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a /*
09e0: 20 6c 69 73 74 20 6f 66 20 61 6c 6c 20 70 61 67 list of all pag
09f0: 65 20 63 61 63 68 65 73 20 2a 2f 0a 20 20 69 6e e caches */. in
0a00: 74 20 6e 50 61 67 65 3b 20 20 20 20 20 20 20 20 t nPage;
0a10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0a20: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 70 /* Number of p
0a30: 61 67 65 73 20 2a 2f 0a 20 20 69 6e 74 20 6e 50 ages */. int nP
0a40: 75 72 67 65 61 62 6c 65 3b 20 20 20 20 20 20 20 urgeable;
0a50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a /*
0a60: 20 4e 75 6d 62 65 72 20 6f 66 20 70 61 67 65 73 Number of pages
0a70: 20 69 6e 20 70 75 72 67 61 62 6c 65 20 63 61 63 in purgable cac
0a80: 68 65 73 20 2a 2f 0a 20 20 69 6e 74 20 6d 78 50 hes */. int mxP
0a90: 61 67 65 3b 20 20 20 20 20 20 20 20 20 20 20 20 age;
0aa0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 /*
0ab0: 47 6c 6f 62 61 6c 6c 79 20 63 6f 6e 66 69 67 75 Globally configu
0ac0: 72 65 64 20 70 61 67 65 20 6d 61 78 69 6d 75 6d red page maximum
0ad0: 20 2a 2f 0a 20 20 69 6e 74 20 6d 78 50 61 67 65 */. int mxPage
0ae0: 50 75 72 67 65 61 62 6c 65 3b 20 20 20 20 20 20 Purgeable;
0af0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50 75 72 /* Pur
0b00: 67 65 61 62 6c 65 20 70 61 67 65 20 6d 61 78 69 geable page maxi
0b10: 6d 75 6d 20 2a 2f 0a 20 20 50 67 48 64 72 20 2a mum */. PgHdr *
0b20: 70 4c 72 75 48 65 61 64 2c 20 2a 70 4c 72 75 54 pLruHead, *pLruT
0b30: 61 69 6c 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 ail; /*
0b40: 47 6c 6f 62 61 6c 20 4c 52 55 20 6c 69 73 74 20 Global LRU list
0b50: 6f 66 20 75 6e 75 73 65 64 20 70 61 67 65 73 20 of unused pages
0b60: 2a 2f 0a 20 20 69 6e 74 20 73 7a 53 6c 6f 74 3b */. int szSlot;
0b70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0b80: 20 20 20 20 20 20 20 20 20 2f 2a 20 53 69 7a 65 /* Size
0b90: 20 6f 66 20 65 61 63 68 20 66 72 65 65 20 73 6c of each free sl
0ba0: 6f 74 20 2a 2f 0a 20 20 76 6f 69 64 20 2a 70 53 ot */. void *pS
0bb0: 74 61 72 74 2c 20 2a 70 45 6e 64 3b 20 20 20 20 tart, *pEnd;
0bc0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 42 /* B
0bd0: 6f 75 6e 64 73 20 6f 66 20 70 61 67 65 63 61 63 ounds of pagecac
0be0: 68 65 20 6d 61 6c 6c 6f 63 20 72 61 6e 67 65 20 he malloc range
0bf0: 2a 2f 0a 20 20 50 67 46 72 65 65 73 6c 6f 74 20 */. PgFreeslot
0c00: 2a 70 46 72 65 65 3b 20 20 20 20 20 20 20 20 20 *pFree;
0c10: 20 20 20 20 20 20 20 20 20 2f 2a 20 46 72 65 65 /* Free
0c20: 20 70 61 67 65 20 62 6c 6f 63 6b 73 20 2a 2f 0a page blocks */.
0c30: 7d 20 70 63 61 63 68 65 20 3d 20 7b 30 7d 3b 0a } pcache = {0};.
0c40: 0a 2f 2a 0a 2a 2a 20 41 6c 6c 20 67 6c 6f 62 61 ./*.** All globa
0c50: 6c 20 76 61 72 69 61 62 6c 65 73 20 75 73 65 64 l variables used
0c60: 20 62 79 20 74 68 69 73 20 6d 6f 64 75 6c 65 20 by this module
0c70: 28 6d 6f 73 74 20 6f 66 20 77 68 69 63 68 20 61 (most of which a
0c80: 72 65 20 67 72 6f 75 70 65 64 20 0a 2a 2a 20 74 re grouped .** t
0c90: 6f 67 65 74 68 65 72 20 69 6e 20 67 6c 6f 62 61 ogether in globa
0ca0: 6c 20 73 74 72 75 63 74 75 72 65 20 22 70 63 61 l structure "pca
0cb0: 63 68 65 22 20 61 62 6f 76 65 29 20 65 78 63 65 che" above) exce
0cc0: 70 74 20 74 68 65 20 6c 69 73 74 20 6f 66 20 61 pt the list of a
0cd0: 6c 6c 0a 2a 2a 20 70 61 67 65 72 2d 63 61 63 68 ll.** pager-cach
0ce0: 65 73 20 73 74 61 72 74 69 6e 67 20 77 69 74 68 es starting with
0cf0: 20 70 63 61 63 68 65 2e 70 41 6c 6c 2c 20 61 72 pcache.pAll, ar
0d00: 65 20 70 72 6f 74 65 63 74 65 64 20 62 79 20 74 e protected by t
0d10: 68 65 20 73 74 61 74 69 63 20 0a 2a 2a 20 53 51 he static .** SQ
0d20: 4c 49 54 45 5f 4d 55 54 45 58 5f 53 54 41 54 49 LITE_MUTEX_STATI
0d30: 43 5f 4c 52 55 20 6d 75 74 65 78 2e 20 41 20 70 C_LRU mutex. A p
0d40: 6f 69 6e 74 65 72 20 74 6f 20 74 68 69 73 20 6d ointer to this m
0d50: 75 74 65 78 20 69 73 20 73 74 6f 72 65 64 20 69 utex is stored i
0d60: 6e 0a 2a 2a 20 76 61 72 69 61 62 6c 65 20 22 70 n.** variable "p
0d70: 63 61 63 68 65 2e 6d 75 74 65 78 5f 6c 72 75 22 cache.mutex_lru"
0d80: 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 6c 69 73 74 ..**.** The list
0d90: 20 6f 66 20 61 6c 6c 20 70 61 67 65 72 2d 63 61 of all pager-ca
0da0: 63 68 65 73 20 28 50 43 61 63 68 65 20 73 74 72 ches (PCache str
0db0: 75 63 74 75 72 65 73 29 20 68 65 61 64 65 64 20 uctures) headed
0dc0: 62 79 20 70 63 61 63 68 65 2e 70 41 6c 6c 20 0a by pcache.pAll .
0dd0: 2a 2a 20 69 73 20 70 72 6f 74 65 63 74 65 64 20 ** is protected
0de0: 62 79 20 53 51 4c 49 54 45 5f 4d 55 54 45 58 5f by SQLITE_MUTEX_
0df0: 53 54 41 54 49 43 5f 4d 45 4d 32 2e 0a 2a 2a 0a STATIC_MEM2..**.
0e00: 2a 2a 20 41 63 63 65 73 73 20 74 6f 20 74 68 65 ** Access to the
0e10: 20 63 6f 6e 74 65 6e 74 73 20 6f 66 20 74 68 65 contents of the
0e20: 20 69 6e 64 69 76 69 64 75 61 6c 20 50 43 61 63 individual PCac
0e30: 68 65 20 73 74 72 75 63 74 75 72 65 73 20 69 73 he structures is
0e40: 20 6e 6f 74 20 0a 2a 2a 20 70 72 6f 74 65 63 74 not .** protect
0e50: 65 64 2e 20 49 74 20 69 73 20 74 68 65 20 6a 6f ed. It is the jo
0e60: 62 20 6f 66 20 74 68 65 20 63 61 6c 6c 65 72 20 b of the caller
0e70: 74 6f 20 65 6e 73 75 72 65 20 74 68 61 74 20 74 to ensure that t
0e80: 68 65 73 65 20 73 74 72 75 63 74 75 72 65 73 0a hese structures.
0e90: 2a 2a 20 61 72 65 20 61 63 63 65 73 73 65 64 20 ** are accessed
0ea0: 69 6e 20 61 20 74 68 72 65 61 64 2d 73 61 66 65 in a thread-safe
0eb0: 20 6d 61 6e 6e 65 72 2e 20 48 6f 77 65 76 65 72 manner. However
0ec0: 2c 20 74 68 69 73 20 6d 6f 64 75 6c 65 20 70 72 , this module pr
0ed0: 6f 76 69 64 65 73 20 74 68 65 0a 2a 2a 20 66 75 ovides the.** fu
0ee0: 6e 63 74 69 6f 6e 73 20 73 71 6c 69 74 65 33 50 nctions sqlite3P
0ef0: 63 61 63 68 65 4c 6f 63 6b 28 29 20 61 6e 64 20 cacheLock() and
0f00: 73 71 6c 69 74 65 33 50 63 61 63 68 65 55 6e 6c sqlite3PcacheUnl
0f10: 6f 63 6b 28 29 20 74 68 61 74 20 6d 61 79 20 62 ock() that may b
0f20: 65 20 75 73 65 64 0a 2a 2a 20 62 79 20 74 68 65 e used.** by the
0f30: 20 63 61 6c 6c 65 72 20 74 6f 20 69 6e 63 72 65 caller to incre
0f40: 6d 65 6e 74 2f 64 65 63 72 65 6d 65 6e 74 20 61 ment/decrement a
0f50: 20 6c 6f 63 6b 2d 63 6f 75 6e 74 20 6f 6e 20 61 lock-count on a
0f60: 6e 20 69 6e 64 69 76 69 64 75 61 6c 20 0a 2a 2a n individual .**
0f70: 20 70 61 67 65 72 2d 63 61 63 68 65 20 6f 62 6a pager-cache obj
0f80: 65 63 74 2e 20 54 68 69 73 20 6d 6f 64 75 6c 65 ect. This module
0f90: 20 67 75 61 72 61 6e 74 65 65 73 20 74 68 61 74 guarantees that
0fa0: 20 74 68 65 20 78 53 74 72 65 73 73 28 29 20 63 the xStress() c
0fb0: 61 6c 6c 62 61 63 6b 0a 2a 2a 20 77 69 6c 6c 20 allback.** will
0fc0: 6e 6f 74 20 62 65 20 69 6e 76 6f 6b 65 64 20 6f not be invoked o
0fd0: 6e 20 61 20 70 61 67 65 72 2d 63 61 63 68 65 20 n a pager-cache
0fe0: 77 69 74 68 20 61 20 6e 6f 6e 2d 7a 65 72 6f 20 with a non-zero
0ff0: 6c 6f 63 6b 2d 63 6f 75 6e 74 20 65 78 63 65 70 lock-count excep
1000: 74 0a 2a 2a 20 66 72 6f 6d 20 77 69 74 68 69 6e t.** from within
1010: 20 61 20 63 61 6c 6c 20 74 6f 20 73 71 6c 69 74 a call to sqlit
1020: 65 33 50 63 61 63 68 65 46 65 74 63 68 28 29 20 e3PcacheFetch()
1030: 6f 6e 20 74 68 65 20 73 61 6d 65 20 70 61 67 65 on the same page
1040: 72 2e 20 41 20 63 61 6c 6c 0a 2a 2a 20 74 6f 20 r. A call.** to
1050: 73 71 6c 69 74 65 33 50 63 61 63 68 65 4c 6f 63 sqlite3PcacheLoc
1060: 6b 28 29 20 6d 61 79 20 62 6c 6f 63 6b 20 69 66 k() may block if
1070: 20 73 75 63 68 20 61 6e 20 78 53 74 72 65 73 73 such an xStress
1080: 28 29 20 63 61 6c 6c 20 69 73 20 63 75 72 72 65 () call is curre
1090: 6e 74 6c 79 20 0a 2a 2a 20 75 6e 64 65 72 77 61 ntly .** underwa
10a0: 79 2e 0a 2a 2a 0a 2a 2a 20 42 65 66 6f 72 65 20 y..**.** Before
10b0: 74 68 65 20 78 53 74 72 65 73 73 20 63 61 6c 6c the xStress call
10c0: 62 61 63 6b 20 6f 66 20 61 20 70 61 67 65 72 2d back of a pager-
10d0: 63 61 63 68 65 20 28 50 43 61 63 68 65 29 20 69 cache (PCache) i
10e0: 73 20 69 6e 76 6f 6b 65 64 2c 20 74 68 65 0a 2a s invoked, the.*
10f0: 2a 20 53 51 4c 49 54 45 5f 4d 55 54 45 58 5f 53 * SQLITE_MUTEX_S
1100: 54 41 54 49 43 5f 4d 45 4d 32 20 6d 75 74 65 78 TATIC_MEM2 mutex
1110: 20 69 73 20 6f 62 74 61 69 6e 65 64 20 61 6e 64 is obtained and
1120: 20 74 68 65 20 53 51 4c 49 54 45 5f 4d 55 54 45 the SQLITE_MUTE
1130: 58 5f 53 54 41 54 49 43 5f 4c 52 55 20 0a 2a 2a X_STATIC_LRU .**
1140: 20 6d 75 74 65 78 20 72 65 6c 65 61 73 65 64 20 mutex released
1150: 28 69 6e 20 74 68 61 74 20 6f 72 64 65 72 29 20 (in that order)
1160: 62 65 66 6f 72 65 20 6d 61 6b 69 6e 67 20 74 68 before making th
1170: 65 20 63 61 6c 6c 2e 0a 2a 2f 0a 0a 23 64 65 66 e call..*/..#def
1180: 69 6e 65 20 70 63 61 63 68 65 45 6e 74 65 72 47 ine pcacheEnterG
1190: 6c 6f 62 61 6c 28 29 20 73 71 6c 69 74 65 33 5f lobal() sqlite3_
11a0: 6d 75 74 65 78 5f 65 6e 74 65 72 28 70 63 61 63 mutex_enter(pcac
11b0: 68 65 2e 6d 75 74 65 78 5f 6c 72 75 29 0a 23 64 he.mutex_lru).#d
11c0: 65 66 69 6e 65 20 70 63 61 63 68 65 45 78 69 74 efine pcacheExit
11d0: 47 6c 6f 62 61 6c 28 29 20 20 73 71 6c 69 74 65 Global() sqlite
11e0: 33 5f 6d 75 74 65 78 5f 6c 65 61 76 65 28 70 63 3_mutex_leave(pc
11f0: 61 63 68 65 2e 6d 75 74 65 78 5f 6c 72 75 29 0a ache.mutex_lru).
1200: 0a 2f 2a 0a 2a 2a 20 49 6e 63 72 65 6d 65 6e 74 ./*.** Increment
1210: 20 74 68 65 20 72 65 66 65 72 65 6e 63 65 20 63 the reference c
1220: 6f 75 6e 74 20 6f 6e 20 62 6f 74 68 20 70 61 67 ount on both pag
1230: 65 20 70 20 61 6e 64 20 69 74 73 20 63 61 63 68 e p and its cach
1240: 65 20 62 79 20 6e 2e 0a 2a 2f 0a 73 74 61 74 69 e by n..*/.stati
1250: 63 20 76 6f 69 64 20 70 63 61 63 68 65 52 65 66 c void pcacheRef
1260: 28 50 67 48 64 72 20 2a 70 2c 20 69 6e 74 20 6e (PgHdr *p, int n
1270: 29 7b 0a 20 20 2f 2a 20 54 68 69 73 20 6e 65 78 ){. /* This nex
1280: 74 20 62 6c 6f 63 6b 20 61 73 73 65 72 74 28 29 t block assert()
1290: 73 20 74 68 61 74 20 74 68 65 20 6e 75 6d 62 65 s that the numbe
12a0: 72 20 6f 66 20 72 65 66 65 72 65 6e 63 65 73 20 r of references
12b0: 74 6f 20 74 68 65 20 0a 20 20 2a 2a 20 50 43 61 to the . ** PCa
12c0: 63 68 65 20 69 73 20 74 68 65 20 73 75 6d 20 6f che is the sum o
12d0: 66 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 f the number of
12e0: 72 65 66 65 72 65 6e 63 65 73 20 74 6f 20 61 6c references to al
12f0: 6c 20 70 61 67 65 73 20 69 6e 0a 20 20 2a 2a 20 l pages in. **
1300: 74 68 65 20 50 43 61 63 68 65 2e 20 54 68 69 73 the PCache. This
1310: 20 69 73 20 61 20 62 69 74 20 65 78 70 65 6e 73 is a bit expens
1320: 69 76 65 20 74 6f 20 6c 65 61 76 65 20 74 75 72 ive to leave tur
1330: 6e 65 64 20 6f 6e 20 61 6c 6c 20 74 68 65 20 0a ned on all the .
1340: 20 20 2a 2a 20 74 69 6d 65 2c 20 65 76 65 6e 20 ** time, even
1350: 69 6e 20 64 65 62 75 67 67 69 6e 67 20 62 75 69 in debugging bui
1360: 6c 64 73 2e 0a 20 20 2a 2f 0a 23 69 66 20 30 0a lds.. */.#if 0.
1370: 20 20 50 67 48 64 72 20 2a 70 48 64 72 3b 0a 20 PgHdr *pHdr;.
1380: 20 69 6e 74 20 6e 52 65 66 20 3d 20 30 3b 0a 20 int nRef = 0;.
1390: 20 66 6f 72 28 70 48 64 72 3d 70 2d 3e 70 43 61 for(pHdr=p->pCa
13a0: 63 68 65 2d 3e 70 43 6c 65 61 6e 3b 20 70 48 64 che->pClean; pHd
13b0: 72 3b 20 70 48 64 72 3d 70 48 64 72 2d 3e 70 4e r; pHdr=pHdr->pN
13c0: 65 78 74 29 20 6e 52 65 66 20 2b 3d 20 70 48 64 ext) nRef += pHd
13d0: 72 2d 3e 6e 52 65 66 3b 0a 20 20 66 6f 72 28 70 r->nRef;. for(p
13e0: 48 64 72 3d 70 2d 3e 70 43 61 63 68 65 2d 3e 70 Hdr=p->pCache->p
13f0: 44 69 72 74 79 3b 20 70 48 64 72 3b 20 70 48 64 Dirty; pHdr; pHd
1400: 72 3d 70 48 64 72 2d 3e 70 4e 65 78 74 29 20 6e r=pHdr->pNext) n
1410: 52 65 66 20 2b 3d 20 70 48 64 72 2d 3e 6e 52 65 Ref += pHdr->nRe
1420: 66 3b 0a 20 20 61 73 73 65 72 74 28 20 70 2d 3e f;. assert( p->
1430: 70 43 61 63 68 65 2d 3e 6e 52 65 66 3d 3d 6e 52 pCache->nRef==nR
1440: 65 66 20 29 3b 0a 23 65 6e 64 69 66 0a 20 20 70 ef );.#endif. p
1450: 2d 3e 6e 52 65 66 20 2b 3d 20 6e 3b 0a 20 20 70 ->nRef += n;. p
1460: 2d 3e 70 43 61 63 68 65 2d 3e 6e 52 65 66 20 2b ->pCache->nRef +
1470: 3d 20 6e 3b 0a 7d 0a 0a 2f 2a 2a 2a 2a 2a 2a 2a = n;.}../*******
1480: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
1490: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 20 4c 69 6e 6b *********** Link
14a0: 65 64 20 4c 69 73 74 20 4d 61 6e 61 67 65 6d 65 ed List Manageme
14b0: 6e 74 20 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a nt *************
14c0: 2a 2a 2a 2a 2a 2a 2a 2f 0a 0a 23 69 66 6e 64 65 *******/..#ifnde
14d0: 66 20 4e 44 45 42 55 47 0a 2f 2a 0a 2a 2a 20 54 f NDEBUG./*.** T
14e0: 68 69 73 20 72 6f 75 74 69 6e 65 20 76 65 72 69 his routine veri
14f0: 66 69 65 73 20 74 68 61 74 20 74 68 65 20 6e 75 fies that the nu
1500: 6d 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20 mber of entries
1510: 69 6e 20 74 68 65 20 68 61 73 68 20 74 61 62 6c in the hash tabl
1520: 65 0a 2a 2a 20 69 73 20 70 43 61 63 68 65 2d 3e e.** is pCache->
1530: 6e 50 61 67 65 2e 20 20 54 68 69 73 20 72 6f 75 nPage. This rou
1540: 74 69 6e 65 20 69 73 20 75 73 65 64 20 77 69 74 tine is used wit
1550: 68 69 6e 20 61 73 73 65 72 74 28 29 20 73 74 61 hin assert() sta
1560: 74 65 6d 65 6e 74 73 0a 2a 2a 20 6f 6e 6c 79 20 tements.** only
1570: 61 6e 64 20 69 73 20 74 68 65 72 65 66 6f 72 65 and is therefore
1580: 20 64 69 73 61 62 6c 65 64 20 64 75 72 69 6e 67 disabled during
1590: 20 70 72 6f 64 75 63 74 69 6f 6e 20 62 75 69 6c production buil
15a0: 64 73 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e ds..*/.static in
15b0: 74 20 70 63 61 63 68 65 43 68 65 63 6b 48 61 73 t pcacheCheckHas
15c0: 68 43 6f 75 6e 74 28 50 43 61 63 68 65 20 2a 70 hCount(PCache *p
15d0: 43 61 63 68 65 29 7b 0a 20 20 69 6e 74 20 69 3b Cache){. int i;
15e0: 0a 20 20 69 6e 74 20 6e 50 61 67 65 20 3d 20 30 . int nPage = 0
15f0: 3b 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 70 ;. for(i=0; i<p
1600: 43 61 63 68 65 2d 3e 6e 48 61 73 68 3b 20 69 2b Cache->nHash; i+
1610: 2b 29 7b 0a 20 20 20 20 50 67 48 64 72 20 2a 70 +){. PgHdr *p
1620: 3b 0a 20 20 20 20 66 6f 72 28 70 3d 70 43 61 63 ;. for(p=pCac
1630: 68 65 2d 3e 61 70 48 61 73 68 5b 69 5d 3b 20 70 he->apHash[i]; p
1640: 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 48 61 73 68 ; p=p->pNextHash
1650: 29 7b 0a 20 20 20 20 20 20 6e 50 61 67 65 2b 2b ){. nPage++
1660: 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 61 73 ;. }. }. as
1670: 73 65 72 74 28 20 6e 50 61 67 65 3d 3d 70 43 61 sert( nPage==pCa
1680: 63 68 65 2d 3e 6e 50 61 67 65 20 29 3b 0a 20 20 che->nPage );.
1690: 72 65 74 75 72 6e 20 31 3b 0a 7d 0a 23 65 6e 64 return 1;.}.#end
16a0: 69 66 0a 0a 2f 2a 0a 2a 2a 20 52 65 6d 6f 76 65 if../*.** Remove
16b0: 20 61 20 70 61 67 65 20 66 72 6f 6d 20 69 74 73 a page from its
16c0: 20 68 61 73 68 20 74 61 62 6c 65 20 28 50 43 61 hash table (PCa
16d0: 63 68 65 2e 61 70 48 61 73 68 5b 5d 29 2e 0a 2a che.apHash[])..*
16e0: 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 70 63 /.static void pc
16f0: 61 63 68 65 52 65 6d 6f 76 65 46 72 6f 6d 48 61 acheRemoveFromHa
1700: 73 68 28 50 67 48 64 72 20 2a 70 50 61 67 65 29 sh(PgHdr *pPage)
1710: 7b 0a 20 20 69 66 28 20 70 50 61 67 65 2d 3e 70 {. if( pPage->p
1720: 50 72 65 76 48 61 73 68 20 29 7b 0a 20 20 20 20 PrevHash ){.
1730: 70 50 61 67 65 2d 3e 70 50 72 65 76 48 61 73 68 pPage->pPrevHash
1740: 2d 3e 70 4e 65 78 74 48 61 73 68 20 3d 20 70 50 ->pNextHash = pP
1750: 61 67 65 2d 3e 70 4e 65 78 74 48 61 73 68 3b 0a age->pNextHash;.
1760: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 50 43 61 }else{. PCa
1770: 63 68 65 20 2a 70 43 61 63 68 65 20 3d 20 70 50 che *pCache = pP
1780: 61 67 65 2d 3e 70 43 61 63 68 65 3b 0a 20 20 20 age->pCache;.
1790: 20 75 33 32 20 68 20 3d 20 70 50 61 67 65 2d 3e u32 h = pPage->
17a0: 70 67 6e 6f 20 25 20 70 43 61 63 68 65 2d 3e 6e pgno % pCache->n
17b0: 48 61 73 68 3b 0a 20 20 20 20 61 73 73 65 72 74 Hash;. assert
17c0: 28 20 70 43 61 63 68 65 2d 3e 61 70 48 61 73 68 ( pCache->apHash
17d0: 5b 68 5d 3d 3d 70 50 61 67 65 20 29 3b 0a 20 20 [h]==pPage );.
17e0: 20 20 70 43 61 63 68 65 2d 3e 61 70 48 61 73 68 pCache->apHash
17f0: 5b 68 5d 20 3d 20 70 50 61 67 65 2d 3e 70 4e 65 [h] = pPage->pNe
1800: 78 74 48 61 73 68 3b 0a 20 20 7d 0a 20 20 69 66 xtHash;. }. if
1810: 28 20 70 50 61 67 65 2d 3e 70 4e 65 78 74 48 61 ( pPage->pNextHa
1820: 73 68 20 29 7b 0a 20 20 20 20 70 50 61 67 65 2d sh ){. pPage-
1830: 3e 70 4e 65 78 74 48 61 73 68 2d 3e 70 50 72 65 >pNextHash->pPre
1840: 76 48 61 73 68 20 3d 20 70 50 61 67 65 2d 3e 70 vHash = pPage->p
1850: 50 72 65 76 48 61 73 68 3b 0a 20 20 7d 0a 20 20 PrevHash;. }.
1860: 70 50 61 67 65 2d 3e 70 43 61 63 68 65 2d 3e 6e pPage->pCache->n
1870: 50 61 67 65 2d 2d 3b 0a 20 20 61 73 73 65 72 74 Page--;. assert
1880: 28 20 70 63 61 63 68 65 43 68 65 63 6b 48 61 73 ( pcacheCheckHas
1890: 68 43 6f 75 6e 74 28 70 50 61 67 65 2d 3e 70 43 hCount(pPage->pC
18a0: 61 63 68 65 29 20 29 3b 0a 7d 0a 0a 2f 2a 0a 2a ache) );.}../*.*
18b0: 2a 20 49 6e 73 65 72 74 20 61 20 70 61 67 65 20 * Insert a page
18c0: 69 6e 74 6f 20 74 68 65 20 68 61 73 68 20 74 61 into the hash ta
18d0: 62 6c 65 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f ble.*/.static vo
18e0: 69 64 20 70 63 61 63 68 65 41 64 64 54 6f 48 61 id pcacheAddToHa
18f0: 73 68 28 50 67 48 64 72 20 2a 70 50 61 67 65 29 sh(PgHdr *pPage)
1900: 7b 0a 20 20 50 43 61 63 68 65 20 2a 70 43 61 63 {. PCache *pCac
1910: 68 65 20 3d 20 70 50 61 67 65 2d 3e 70 43 61 63 he = pPage->pCac
1920: 68 65 3b 0a 20 20 75 33 32 20 68 20 3d 20 70 50 he;. u32 h = pP
1930: 61 67 65 2d 3e 70 67 6e 6f 20 25 20 70 43 61 63 age->pgno % pCac
1940: 68 65 2d 3e 6e 48 61 73 68 3b 0a 20 20 70 50 61 he->nHash;. pPa
1950: 67 65 2d 3e 70 4e 65 78 74 48 61 73 68 20 3d 20 ge->pNextHash =
1960: 70 43 61 63 68 65 2d 3e 61 70 48 61 73 68 5b 68 pCache->apHash[h
1970: 5d 3b 0a 20 20 70 50 61 67 65 2d 3e 70 50 72 65 ];. pPage->pPre
1980: 76 48 61 73 68 20 3d 20 30 3b 0a 20 20 69 66 28 vHash = 0;. if(
1990: 20 70 43 61 63 68 65 2d 3e 61 70 48 61 73 68 5b pCache->apHash[
19a0: 68 5d 20 29 7b 0a 20 20 20 20 70 43 61 63 68 65 h] ){. pCache
19b0: 2d 3e 61 70 48 61 73 68 5b 68 5d 2d 3e 70 50 72 ->apHash[h]->pPr
19c0: 65 76 48 61 73 68 20 3d 20 70 50 61 67 65 3b 0a evHash = pPage;.
19d0: 20 20 7d 0a 20 20 70 43 61 63 68 65 2d 3e 61 70 }. pCache->ap
19e0: 48 61 73 68 5b 68 5d 20 3d 20 70 50 61 67 65 3b Hash[h] = pPage;
19f0: 0a 20 20 70 43 61 63 68 65 2d 3e 6e 50 61 67 65 . pCache->nPage
1a00: 2b 2b 3b 0a 20 20 61 73 73 65 72 74 28 20 70 63 ++;. assert( pc
1a10: 61 63 68 65 43 68 65 63 6b 48 61 73 68 43 6f 75 acheCheckHashCou
1a20: 6e 74 28 70 43 61 63 68 65 29 20 29 3b 0a 7d 0a nt(pCache) );.}.
1a30: 0a 2f 2a 0a 2a 2a 20 41 74 74 65 6d 70 74 20 74 ./*.** Attempt t
1a40: 6f 20 69 6e 63 72 65 61 73 65 20 74 68 65 20 73 o increase the s
1a50: 69 7a 65 20 74 68 65 20 68 61 73 68 20 74 61 62 ize the hash tab
1a60: 6c 65 20 74 6f 20 63 6f 6e 74 61 69 6e 0a 2a 2a le to contain.**
1a70: 20 61 74 20 6c 65 61 73 74 20 6e 48 61 73 68 20 at least nHash
1a80: 62 75 63 6b 65 74 73 2e 0a 2a 2f 0a 73 74 61 74 buckets..*/.stat
1a90: 69 63 20 69 6e 74 20 70 63 61 63 68 65 52 65 73 ic int pcacheRes
1aa0: 69 7a 65 48 61 73 68 28 50 43 61 63 68 65 20 2a izeHash(PCache *
1ab0: 70 43 61 63 68 65 2c 20 69 6e 74 20 6e 48 61 73 pCache, int nHas
1ac0: 68 29 7b 0a 23 69 66 64 65 66 20 53 51 4c 49 54 h){.#ifdef SQLIT
1ad0: 45 5f 4d 41 4c 4c 4f 43 5f 53 4f 46 54 5f 4c 49 E_MALLOC_SOFT_LI
1ae0: 4d 49 54 0a 20 20 69 66 28 20 6e 48 61 73 68 2a MIT. if( nHash*
1af0: 73 69 7a 65 6f 66 28 50 67 48 64 72 2a 29 3e 53 sizeof(PgHdr*)>S
1b00: 51 4c 49 54 45 5f 4d 41 4c 4c 4f 43 5f 53 4f 46 QLITE_MALLOC_SOF
1b10: 54 5f 4c 49 4d 49 54 20 29 7b 0a 20 20 20 20 6e T_LIMIT ){. n
1b20: 48 61 73 68 20 3d 20 53 51 4c 49 54 45 5f 4d 41 Hash = SQLITE_MA
1b30: 4c 4c 4f 43 5f 53 4f 46 54 5f 4c 49 4d 49 54 2f LLOC_SOFT_LIMIT/
1b40: 73 69 7a 65 6f 66 28 50 67 48 64 72 20 2a 29 3b sizeof(PgHdr *);
1b50: 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 20 20 69 66 . }.#endif. if
1b60: 28 20 6e 48 61 73 68 3e 70 43 61 63 68 65 2d 3e ( nHash>pCache->
1b70: 6e 48 61 73 68 20 29 7b 0a 20 20 20 20 50 67 48 nHash ){. PgH
1b80: 64 72 20 2a 70 3b 0a 20 20 20 20 50 67 48 64 72 dr *p;. PgHdr
1b90: 20 2a 2a 70 4e 65 77 20 3d 20 28 50 67 48 64 72 **pNew = (PgHdr
1ba0: 20 2a 2a 29 73 71 6c 69 74 65 33 5f 6d 61 6c 6c **)sqlite3_mall
1bb0: 6f 63 28 73 69 7a 65 6f 66 28 50 67 48 64 72 2a oc(sizeof(PgHdr*
1bc0: 29 2a 6e 48 61 73 68 29 3b 0a 20 20 20 20 69 66 )*nHash);. if
1bd0: 28 20 21 70 4e 65 77 20 29 7b 0a 20 20 20 20 20 ( !pNew ){.
1be0: 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4e return SQLITE_N
1bf0: 4f 4d 45 4d 3b 0a 20 20 20 20 7d 0a 20 20 20 20 OMEM;. }.
1c00: 6d 65 6d 73 65 74 28 70 4e 65 77 2c 20 30 2c 20 memset(pNew, 0,
1c10: 73 69 7a 65 6f 66 28 50 67 48 64 72 20 2a 29 2a sizeof(PgHdr *)*
1c20: 6e 48 61 73 68 29 3b 0a 20 20 20 20 73 71 6c 69 nHash);. sqli
1c30: 74 65 33 5f 66 72 65 65 28 70 43 61 63 68 65 2d te3_free(pCache-
1c40: 3e 61 70 48 61 73 68 29 3b 0a 20 20 20 20 70 43 >apHash);. pC
1c50: 61 63 68 65 2d 3e 61 70 48 61 73 68 20 3d 20 70 ache->apHash = p
1c60: 4e 65 77 3b 0a 20 20 20 20 70 43 61 63 68 65 2d New;. pCache-
1c70: 3e 6e 48 61 73 68 20 3d 20 6e 48 61 73 68 3b 0a >nHash = nHash;.
1c80: 20 20 20 20 70 43 61 63 68 65 2d 3e 6e 50 61 67 pCache->nPag
1c90: 65 20 3d 20 30 3b 0a 20 20 20 0a 20 20 20 20 66 e = 0;. . f
1ca0: 6f 72 28 70 3d 70 43 61 63 68 65 2d 3e 70 43 6c or(p=pCache->pCl
1cb0: 65 61 6e 3b 20 70 3b 20 70 3d 70 2d 3e 70 4e 65 ean; p; p=p->pNe
1cc0: 78 74 29 7b 0a 20 20 20 20 20 20 70 63 61 63 68 xt){. pcach
1cd0: 65 41 64 64 54 6f 48 61 73 68 28 70 29 3b 0a 20 eAddToHash(p);.
1ce0: 20 20 20 7d 0a 20 20 20 20 66 6f 72 28 70 3d 70 }. for(p=p
1cf0: 43 61 63 68 65 2d 3e 70 44 69 72 74 79 3b 20 70 Cache->pDirty; p
1d00: 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 29 7b 0a 20 ; p=p->pNext){.
1d10: 20 20 20 20 20 70 63 61 63 68 65 41 64 64 54 6f pcacheAddTo
1d20: 48 61 73 68 28 70 29 3b 0a 20 20 20 20 7d 0a 20 Hash(p);. }.
1d30: 20 7d 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49 }. return SQLI
1d40: 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 TE_OK;.}../*.**
1d50: 52 65 6d 6f 76 65 20 61 20 70 61 67 65 20 66 72 Remove a page fr
1d60: 6f 6d 20 61 20 6c 69 6e 6b 65 64 20 6c 69 73 74 om a linked list
1d70: 20 74 68 61 74 20 69 73 20 68 65 61 64 65 64 20 that is headed
1d80: 62 79 20 2a 70 70 48 65 61 64 2e 0a 2a 2a 20 2a by *ppHead..** *
1d90: 70 70 48 65 61 64 20 69 73 20 65 69 74 68 65 72 ppHead is either
1da0: 20 50 43 61 63 68 65 2e 70 43 6c 65 61 6e 20 6f PCache.pClean o
1db0: 72 20 50 43 61 63 68 65 2e 70 44 69 72 74 79 2e r PCache.pDirty.
1dc0: 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 .*/.static void
1dd0: 70 63 61 63 68 65 52 65 6d 6f 76 65 46 72 6f 6d pcacheRemoveFrom
1de0: 4c 69 73 74 28 50 67 48 64 72 20 2a 2a 70 70 48 List(PgHdr **ppH
1df0: 65 61 64 2c 20 50 67 48 64 72 20 2a 70 50 61 67 ead, PgHdr *pPag
1e00: 65 29 7b 0a 20 20 69 66 28 20 70 50 61 67 65 2d e){. if( pPage-
1e10: 3e 70 50 72 65 76 20 29 7b 0a 20 20 20 20 70 50 >pPrev ){. pP
1e20: 61 67 65 2d 3e 70 50 72 65 76 2d 3e 70 4e 65 78 age->pPrev->pNex
1e30: 74 20 3d 20 70 50 61 67 65 2d 3e 70 4e 65 78 74 t = pPage->pNext
1e40: 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 61 ;. }else{. a
1e50: 73 73 65 72 74 28 20 2a 70 70 48 65 61 64 3d 3d ssert( *ppHead==
1e60: 70 50 61 67 65 20 29 3b 0a 20 20 20 20 2a 70 70 pPage );. *pp
1e70: 48 65 61 64 20 3d 20 70 50 61 67 65 2d 3e 70 4e Head = pPage->pN
1e80: 65 78 74 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70 ext;. }. if( p
1e90: 50 61 67 65 2d 3e 70 4e 65 78 74 20 29 7b 0a 20 Page->pNext ){.
1ea0: 20 20 20 70 50 61 67 65 2d 3e 70 4e 65 78 74 2d pPage->pNext-
1eb0: 3e 70 50 72 65 76 20 3d 20 70 50 61 67 65 2d 3e >pPrev = pPage->
1ec0: 70 50 72 65 76 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a pPrev;. }.}../*
1ed0: 0a 2a 2a 20 41 64 64 20 61 20 70 61 67 65 20 66 .** Add a page f
1ee0: 72 6f 6d 20 61 20 6c 69 6e 6b 65 64 20 6c 69 73 rom a linked lis
1ef0: 74 20 74 68 61 74 20 69 73 20 68 65 61 64 65 64 t that is headed
1f00: 20 62 79 20 2a 70 70 48 65 61 64 2e 0a 2a 2a 20 by *ppHead..**
1f10: 2a 70 70 48 65 61 64 20 69 73 20 65 69 74 68 65 *ppHead is eithe
1f20: 72 20 50 43 61 63 68 65 2e 70 43 6c 65 61 6e 20 r PCache.pClean
1f30: 6f 72 20 50 43 61 63 68 65 2e 70 44 69 72 74 79 or PCache.pDirty
1f40: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 ..*/.static void
1f50: 20 70 63 61 63 68 65 41 64 64 54 6f 4c 69 73 74 pcacheAddToList
1f60: 28 50 67 48 64 72 20 2a 2a 70 70 48 65 61 64 2c (PgHdr **ppHead,
1f70: 20 50 67 48 64 72 20 2a 70 50 61 67 65 29 7b 0a PgHdr *pPage){.
1f80: 20 20 69 66 28 20 28 2a 70 70 48 65 61 64 29 20 if( (*ppHead)
1f90: 29 7b 0a 20 20 20 20 28 2a 70 70 48 65 61 64 29 ){. (*ppHead)
1fa0: 2d 3e 70 50 72 65 76 20 3d 20 70 50 61 67 65 3b ->pPrev = pPage;
1fb0: 0a 20 20 7d 0a 20 20 70 50 61 67 65 2d 3e 70 4e . }. pPage->pN
1fc0: 65 78 74 20 3d 20 2a 70 70 48 65 61 64 3b 0a 20 ext = *ppHead;.
1fd0: 20 70 50 61 67 65 2d 3e 70 50 72 65 76 20 3d 20 pPage->pPrev =
1fe0: 30 3b 0a 20 20 2a 70 70 48 65 61 64 20 3d 20 70 0;. *ppHead = p
1ff0: 50 61 67 65 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 Page;.}../*.** R
2000: 65 6d 6f 76 65 20 61 20 70 61 67 65 20 66 72 6f emove a page fro
2010: 6d 20 74 68 65 20 67 6c 6f 62 61 6c 20 4c 52 55 m the global LRU
2020: 20 6c 69 73 74 0a 2a 2f 0a 73 74 61 74 69 63 20 list.*/.static
2030: 76 6f 69 64 20 70 63 61 63 68 65 52 65 6d 6f 76 void pcacheRemov
2040: 65 46 72 6f 6d 4c 72 75 4c 69 73 74 28 50 67 48 eFromLruList(PgH
2050: 64 72 20 2a 70 50 61 67 65 29 7b 0a 20 20 61 73 dr *pPage){. as
2060: 73 65 72 74 28 20 73 71 6c 69 74 65 33 5f 6d 75 sert( sqlite3_mu
2070: 74 65 78 5f 68 65 6c 64 28 70 63 61 63 68 65 2e tex_held(pcache.
2080: 6d 75 74 65 78 5f 6c 72 75 29 20 29 3b 0a 20 20 mutex_lru) );.
2090: 69 66 28 20 70 50 61 67 65 2d 3e 70 43 61 63 68 if( pPage->pCach
20a0: 65 2d 3e 62 50 75 72 67 65 61 62 6c 65 3d 3d 30 e->bPurgeable==0
20b0: 20 29 20 72 65 74 75 72 6e 3b 0a 20 20 69 66 28 ) return;. if(
20c0: 20 70 50 61 67 65 2d 3e 70 4e 65 78 74 4c 72 75 pPage->pNextLru
20d0: 20 29 7b 0a 20 20 20 20 70 50 61 67 65 2d 3e 70 ){. pPage->p
20e0: 4e 65 78 74 4c 72 75 2d 3e 70 50 72 65 76 4c 72 NextLru->pPrevLr
20f0: 75 20 3d 20 70 50 61 67 65 2d 3e 70 50 72 65 76 u = pPage->pPrev
2100: 4c 72 75 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 Lru;. }else{.
2110: 20 20 61 73 73 65 72 74 28 20 70 63 61 63 68 65 assert( pcache
2120: 2e 70 4c 72 75 54 61 69 6c 3d 3d 70 50 61 67 65 .pLruTail==pPage
2130: 20 29 3b 0a 20 20 20 20 70 63 61 63 68 65 2e 70 );. pcache.p
2140: 4c 72 75 54 61 69 6c 20 3d 20 70 50 61 67 65 2d LruTail = pPage-
2150: 3e 70 50 72 65 76 4c 72 75 3b 0a 20 20 7d 0a 20 >pPrevLru;. }.
2160: 20 69 66 28 20 70 50 61 67 65 2d 3e 70 50 72 65 if( pPage->pPre
2170: 76 4c 72 75 20 29 7b 0a 20 20 20 20 70 50 61 67 vLru ){. pPag
2180: 65 2d 3e 70 50 72 65 76 4c 72 75 2d 3e 70 4e 65 e->pPrevLru->pNe
2190: 78 74 4c 72 75 20 3d 20 70 50 61 67 65 2d 3e 70 xtLru = pPage->p
21a0: 4e 65 78 74 4c 72 75 3b 0a 20 20 7d 65 6c 73 65 NextLru;. }else
21b0: 7b 0a 20 20 20 20 61 73 73 65 72 74 28 20 70 63 {. assert( pc
21c0: 61 63 68 65 2e 70 4c 72 75 48 65 61 64 3d 3d 70 ache.pLruHead==p
21d0: 50 61 67 65 20 29 3b 0a 20 20 20 20 70 63 61 63 Page );. pcac
21e0: 68 65 2e 70 4c 72 75 48 65 61 64 20 3d 20 70 50 he.pLruHead = pP
21f0: 61 67 65 2d 3e 70 4e 65 78 74 4c 72 75 3b 0a 20 age->pNextLru;.
2200: 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41 64 64 20 }.}../*.** Add
2210: 61 20 70 61 67 65 20 74 6f 20 74 68 65 20 67 6c a page to the gl
2220: 6f 62 61 6c 20 4c 52 55 20 6c 69 73 74 2e 20 20 obal LRU list.
2230: 54 68 65 20 70 61 67 65 20 69 73 20 6e 6f 72 6d The page is norm
2240: 61 6c 6c 79 20 61 64 64 65 64 0a 2a 2a 20 74 6f ally added.** to
2250: 20 74 68 65 20 66 72 6f 6e 74 20 6f 66 20 74 68 the front of th
2260: 65 20 6c 69 73 74 20 73 6f 20 74 68 61 74 20 69 e list so that i
2270: 74 20 77 69 6c 6c 20 62 65 20 74 68 65 20 6c 61 t will be the la
2280: 73 74 20 70 61 67 65 20 72 65 63 79 63 6c 65 64 st page recycled
2290: 2e 0a 2a 2a 20 48 6f 77 65 76 65 72 2c 20 69 66 ..** However, if
22a0: 20 74 68 65 20 50 47 48 44 52 5f 52 45 55 53 45 the PGHDR_REUSE
22b0: 5f 55 4e 4c 49 4b 45 4c 59 20 62 69 74 20 69 73 _UNLIKELY bit is
22c0: 20 73 65 74 2c 20 74 68 65 20 70 61 67 65 20 69 set, the page i
22d0: 73 20 61 64 64 65 64 0a 2a 2a 20 74 6f 20 74 68 s added.** to th
22e0: 65 20 65 6e 64 20 6f 66 20 74 68 65 20 4c 52 55 e end of the LRU
22f0: 20 6c 69 73 74 20 73 6f 20 74 68 61 74 20 69 74 list so that it
2300: 20 77 69 6c 6c 20 62 65 20 74 68 65 20 6e 65 78 will be the nex
2310: 74 20 74 6f 20 62 65 20 72 65 63 79 63 6c 65 64 t to be recycled
2320: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 ..*/.static void
2330: 20 70 63 61 63 68 65 41 64 64 54 6f 4c 72 75 4c pcacheAddToLruL
2340: 69 73 74 28 50 67 48 64 72 20 2a 70 50 61 67 65 ist(PgHdr *pPage
2350: 29 7b 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c ){. assert( sql
2360: 69 74 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 ite3_mutex_held(
2370: 70 63 61 63 68 65 2e 6d 75 74 65 78 5f 6c 72 75 pcache.mutex_lru
2380: 29 20 29 3b 0a 20 20 69 66 28 20 70 50 61 67 65 ) );. if( pPage
2390: 2d 3e 70 43 61 63 68 65 2d 3e 62 50 75 72 67 65 ->pCache->bPurge
23a0: 61 62 6c 65 3d 3d 30 20 29 20 72 65 74 75 72 6e able==0 ) return
23b0: 3b 0a 20 20 69 66 28 20 70 63 61 63 68 65 2e 70 ;. if( pcache.p
23c0: 4c 72 75 54 61 69 6c 20 26 26 20 28 70 50 61 67 LruTail && (pPag
23d0: 65 2d 3e 66 6c 61 67 73 20 26 20 50 47 48 44 52 e->flags & PGHDR
23e0: 5f 52 45 55 53 45 5f 55 4e 4c 49 4b 45 4c 59 29 _REUSE_UNLIKELY)
23f0: 21 3d 30 20 29 7b 0a 20 20 20 20 2f 2a 20 49 66 !=0 ){. /* If
2400: 20 72 65 75 73 65 20 69 73 20 75 6e 6c 69 6b 65 reuse is unlike
2410: 6c 79 2e 20 20 50 75 74 20 74 68 65 20 70 61 67 ly. Put the pag
2420: 65 20 61 74 20 74 68 65 20 65 6e 64 20 6f 66 20 e at the end of
2430: 74 68 65 20 4c 52 55 20 6c 69 73 74 0a 20 20 20 the LRU list.
2440: 20 2a 2a 20 77 68 65 72 65 20 69 74 20 77 69 6c ** where it wil
2450: 6c 20 62 65 20 72 65 63 79 63 6c 65 64 20 73 6f l be recycled so
2460: 6f 6e 65 72 20 72 61 74 68 65 72 20 74 68 61 6e oner rather than
2470: 20 6c 61 74 65 72 2e 20 0a 20 20 20 20 2a 2f 0a later. . */.
2480: 20 20 20 20 61 73 73 65 72 74 28 20 70 63 61 63 assert( pcac
2490: 68 65 2e 70 4c 72 75 48 65 61 64 20 29 3b 0a 20 he.pLruHead );.
24a0: 20 20 20 70 50 61 67 65 2d 3e 70 4e 65 78 74 4c pPage->pNextL
24b0: 72 75 20 3d 20 30 3b 0a 20 20 20 20 70 50 61 67 ru = 0;. pPag
24c0: 65 2d 3e 70 50 72 65 76 4c 72 75 20 3d 20 70 63 e->pPrevLru = pc
24d0: 61 63 68 65 2e 70 4c 72 75 54 61 69 6c 3b 0a 20 ache.pLruTail;.
24e0: 20 20 20 70 63 61 63 68 65 2e 70 4c 72 75 54 61 pcache.pLruTa
24f0: 69 6c 2d 3e 70 4e 65 78 74 4c 72 75 20 3d 20 70 il->pNextLru = p
2500: 50 61 67 65 3b 0a 20 20 20 20 70 63 61 63 68 65 Page;. pcache
2510: 2e 70 4c 72 75 54 61 69 6c 20 3d 20 70 50 61 67 .pLruTail = pPag
2520: 65 3b 0a 20 20 20 20 70 50 61 67 65 2d 3e 66 6c e;. pPage->fl
2530: 61 67 73 20 26 3d 20 7e 50 47 48 44 52 5f 52 45 ags &= ~PGHDR_RE
2540: 55 53 45 5f 55 4e 4c 49 4b 45 4c 59 3b 0a 20 20 USE_UNLIKELY;.
2550: 7d 65 6c 73 65 7b 0a 20 20 20 20 2f 2a 20 49 66 }else{. /* If
2560: 20 72 65 75 73 65 20 69 73 20 70 6f 73 73 69 62 reuse is possib
2570: 6c 65 2e 20 74 68 65 20 70 61 67 65 20 67 6f 65 le. the page goe
2580: 73 20 61 74 20 74 68 65 20 62 65 67 69 6e 6e 69 s at the beginni
2590: 6e 67 20 6f 66 20 74 68 65 20 4c 52 55 0a 20 20 ng of the LRU.
25a0: 20 20 2a 2a 20 6c 69 73 74 20 73 6f 20 74 68 61 ** list so tha
25b0: 74 20 69 74 20 77 69 6c 6c 20 62 65 20 74 68 65 t it will be the
25c0: 20 6c 61 73 74 20 74 6f 20 62 65 20 72 65 63 79 last to be recy
25d0: 63 6c 65 64 2e 0a 20 20 20 20 2a 2f 0a 20 20 20 cled.. */.
25e0: 20 69 66 28 20 70 63 61 63 68 65 2e 70 4c 72 75 if( pcache.pLru
25f0: 48 65 61 64 20 29 7b 0a 20 20 20 20 20 20 70 63 Head ){. pc
2600: 61 63 68 65 2e 70 4c 72 75 48 65 61 64 2d 3e 70 ache.pLruHead->p
2610: 50 72 65 76 4c 72 75 20 3d 20 70 50 61 67 65 3b PrevLru = pPage;
2620: 0a 20 20 20 20 7d 0a 20 20 20 20 70 50 61 67 65 . }. pPage
2630: 2d 3e 70 4e 65 78 74 4c 72 75 20 3d 20 70 63 61 ->pNextLru = pca
2640: 63 68 65 2e 70 4c 72 75 48 65 61 64 3b 0a 20 20 che.pLruHead;.
2650: 20 20 70 63 61 63 68 65 2e 70 4c 72 75 48 65 61 pcache.pLruHea
2660: 64 20 3d 20 70 50 61 67 65 3b 0a 20 20 20 20 70 d = pPage;. p
2670: 50 61 67 65 2d 3e 70 50 72 65 76 4c 72 75 20 3d Page->pPrevLru =
2680: 20 30 3b 0a 20 20 20 20 69 66 28 20 70 63 61 63 0;. if( pcac
2690: 68 65 2e 70 4c 72 75 54 61 69 6c 3d 3d 30 20 29 he.pLruTail==0 )
26a0: 7b 0a 20 20 20 20 20 20 70 63 61 63 68 65 2e 70 {. pcache.p
26b0: 4c 72 75 54 61 69 6c 20 3d 20 70 50 61 67 65 3b LruTail = pPage;
26c0: 0a 20 20 20 20 7d 0a 20 20 7d 0a 7d 0a 0a 2f 2a . }. }.}../*
26d0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
26e0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
26f0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 20 4d ************** M
2700: 65 6d 6f 72 79 20 41 6c 6c 6f 63 61 74 69 6f 6e emory Allocation
2710: 20 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 0a 2a 2a 0a ***********.**.
2720: 2a 2a 20 49 6e 69 74 69 61 6c 69 7a 65 20 74 68 ** Initialize th
2730: 65 20 70 61 67 65 20 63 61 63 68 65 20 6d 65 6d e page cache mem
2740: 6f 72 79 20 70 6f 6f 6c 2e 0a 2a 2a 0a 2a 2a 20 ory pool..**.**
2750: 54 68 69 73 20 6d 75 73 74 20 62 65 20 63 61 6c This must be cal
2760: 6c 65 64 20 61 74 20 73 74 61 72 74 2d 74 69 6d led at start-tim
2770: 65 20 77 68 65 6e 20 6e 6f 20 70 61 67 65 20 63 e when no page c
2780: 61 63 68 65 20 6c 69 6e 65 73 20 61 72 65 0a 2a ache lines are.*
2790: 2a 20 63 68 65 63 6b 65 64 20 6f 75 74 2e 20 54 * checked out. T
27a0: 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 69 73 20 his function is
27b0: 6e 6f 74 20 74 68 72 65 61 64 73 61 66 65 2e 0a not threadsafe..
27c0: 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 */.void sqlite3P
27d0: 43 61 63 68 65 42 75 66 66 65 72 53 65 74 75 70 CacheBufferSetup
27e0: 28 76 6f 69 64 20 2a 70 42 75 66 2c 20 69 6e 74 (void *pBuf, int
27f0: 20 73 7a 2c 20 69 6e 74 20 6e 29 7b 0a 20 20 50 sz, int n){. P
2800: 67 46 72 65 65 73 6c 6f 74 20 2a 70 3b 0a 20 20 gFreeslot *p;.
2810: 73 7a 20 26 3d 20 7e 37 3b 0a 20 20 70 63 61 63 sz &= ~7;. pcac
2820: 68 65 2e 73 7a 53 6c 6f 74 20 3d 20 73 7a 3b 0a he.szSlot = sz;.
2830: 20 20 70 63 61 63 68 65 2e 70 53 74 61 72 74 20 pcache.pStart
2840: 3d 20 70 42 75 66 3b 0a 20 20 70 63 61 63 68 65 = pBuf;. pcache
2850: 2e 70 46 72 65 65 20 3d 20 30 3b 0a 20 20 77 68 .pFree = 0;. wh
2860: 69 6c 65 28 20 6e 2d 2d 20 29 7b 0a 20 20 20 20 ile( n-- ){.
2870: 70 20 3d 20 28 50 67 46 72 65 65 73 6c 6f 74 2a p = (PgFreeslot*
2880: 29 70 42 75 66 3b 0a 20 20 20 20 70 2d 3e 70 4e )pBuf;. p->pN
2890: 65 78 74 20 3d 20 70 63 61 63 68 65 2e 70 46 72 ext = pcache.pFr
28a0: 65 65 3b 0a 20 20 20 20 70 63 61 63 68 65 2e 70 ee;. pcache.p
28b0: 46 72 65 65 20 3d 20 70 3b 0a 20 20 20 20 70 42 Free = p;. pB
28c0: 75 66 20 3d 20 28 76 6f 69 64 2a 29 26 28 28 63 uf = (void*)&((c
28d0: 68 61 72 2a 29 70 42 75 66 29 5b 73 7a 5d 3b 0a har*)pBuf)[sz];.
28e0: 20 20 7d 0a 20 20 70 63 61 63 68 65 2e 70 45 6e }. pcache.pEn
28f0: 64 20 3d 20 70 42 75 66 3b 0a 7d 0a 0a 2f 2a 0a d = pBuf;.}../*.
2900: 2a 2a 20 41 6c 6c 6f 63 61 74 65 20 61 20 70 61 ** Allocate a pa
2910: 67 65 20 63 61 63 68 65 20 6c 69 6e 65 2e 20 20 ge cache line.
2920: 4c 6f 6f 6b 20 69 6e 20 74 68 65 20 70 61 67 65 Look in the page
2930: 20 63 61 63 68 65 20 6d 65 6d 6f 72 79 20 70 6f cache memory po
2940: 6f 6c 20 66 69 72 73 74 0a 2a 2a 20 61 6e 64 20 ol first.** and
2950: 75 73 65 20 61 6e 20 65 6c 65 6d 65 6e 74 20 66 use an element f
2960: 72 6f 6d 20 69 74 20 66 69 72 73 74 20 69 66 20 rom it first if
2970: 61 76 61 69 6c 61 62 6c 65 2e 20 20 49 66 20 6e available. If n
2980: 6f 74 68 69 6e 67 20 69 73 20 61 76 61 69 6c 61 othing is availa
2990: 62 6c 65 0a 2a 2a 20 69 6e 20 74 68 65 20 70 61 ble.** in the pa
29a0: 67 65 20 63 61 63 68 65 20 6d 65 6d 6f 72 79 20 ge cache memory
29b0: 70 6f 6f 6c 2c 20 67 6f 20 74 6f 20 74 68 65 20 pool, go to the
29c0: 67 65 6e 65 72 61 6c 20 70 75 72 70 6f 73 65 20 general purpose
29d0: 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61 74 6f 72 memory allocator
29e0: 2e 0a 2a 2f 0a 76 6f 69 64 20 2a 70 63 61 63 68 ..*/.void *pcach
29f0: 65 4d 61 6c 6c 6f 63 28 69 6e 74 20 73 7a 29 7b eMalloc(int sz){
2a00: 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74 . assert( sqlit
2a10: 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 70 63 e3_mutex_held(pc
2a20: 61 63 68 65 2e 6d 75 74 65 78 5f 6c 72 75 29 20 ache.mutex_lru)
2a30: 29 3b 0a 20 20 69 66 28 20 73 7a 3c 3d 70 63 61 );. if( sz<=pca
2a40: 63 68 65 2e 73 7a 53 6c 6f 74 20 26 26 20 70 63 che.szSlot && pc
2a50: 61 63 68 65 2e 70 46 72 65 65 20 29 7b 0a 20 20 ache.pFree ){.
2a60: 20 20 50 67 46 72 65 65 73 6c 6f 74 20 2a 70 20 PgFreeslot *p
2a70: 3d 20 70 63 61 63 68 65 2e 70 46 72 65 65 3b 0a = pcache.pFree;.
2a80: 20 20 20 20 70 63 61 63 68 65 2e 70 46 72 65 65 pcache.pFree
2a90: 20 3d 20 70 2d 3e 70 4e 65 78 74 3b 0a 20 20 20 = p->pNext;.
2aa0: 20 73 71 6c 69 74 65 33 53 74 61 74 75 73 53 65 sqlite3StatusSe
2ab0: 74 28 53 51 4c 49 54 45 5f 53 54 41 54 55 53 5f t(SQLITE_STATUS_
2ac0: 50 41 47 45 43 41 43 48 45 5f 53 49 5a 45 2c 20 PAGECACHE_SIZE,
2ad0: 73 7a 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 sz);. sqlite3
2ae0: 53 74 61 74 75 73 41 64 64 28 53 51 4c 49 54 45 StatusAdd(SQLITE
2af0: 5f 53 54 41 54 55 53 5f 50 41 47 45 43 41 43 48 _STATUS_PAGECACH
2b00: 45 5f 55 53 45 44 2c 20 31 29 3b 0a 20 20 20 20 E_USED, 1);.
2b10: 72 65 74 75 72 6e 20 28 76 6f 69 64 2a 29 70 3b return (void*)p;
2b20: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 76 6f . }else{. vo
2b30: 69 64 20 2a 70 3b 0a 20 20 20 20 70 63 61 63 68 id *p;. pcach
2b40: 65 45 78 69 74 47 6c 6f 62 61 6c 28 29 3b 0a 20 eExitGlobal();.
2b50: 20 20 20 70 20 3d 20 73 71 6c 69 74 65 33 4d 61 p = sqlite3Ma
2b60: 6c 6c 6f 63 28 73 7a 29 3b 0a 20 20 20 20 70 63 lloc(sz);. pc
2b70: 61 63 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28 acheEnterGlobal(
2b80: 29 3b 0a 20 20 20 20 69 66 28 20 70 20 29 7b 0a );. if( p ){.
2b90: 20 20 20 20 20 20 73 7a 20 3d 20 73 71 6c 69 74 sz = sqlit
2ba0: 65 33 4d 61 6c 6c 6f 63 53 69 7a 65 28 70 29 3b e3MallocSize(p);
2bb0: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 53 74 . sqlite3St
2bc0: 61 74 75 73 41 64 64 28 53 51 4c 49 54 45 5f 53 atusAdd(SQLITE_S
2bd0: 54 41 54 55 53 5f 50 41 47 45 43 41 43 48 45 5f TATUS_PAGECACHE_
2be0: 4f 56 45 52 46 4c 4f 57 2c 20 73 7a 29 3b 0a 20 OVERFLOW, sz);.
2bf0: 20 20 20 7d 0a 20 20 20 20 72 65 74 75 72 6e 20 }. return
2c00: 70 3b 0a 20 20 7d 0a 7d 0a 76 6f 69 64 20 2a 73 p;. }.}.void *s
2c10: 71 6c 69 74 65 33 50 61 67 65 4d 61 6c 6c 6f 63 qlite3PageMalloc
2c20: 28 73 7a 29 7b 0a 20 20 76 6f 69 64 20 2a 70 3b (sz){. void *p;
2c30: 0a 20 20 70 63 61 63 68 65 45 6e 74 65 72 47 6c . pcacheEnterGl
2c40: 6f 62 61 6c 28 29 3b 0a 20 20 70 20 3d 20 70 63 obal();. p = pc
2c50: 61 63 68 65 4d 61 6c 6c 6f 63 28 73 7a 29 3b 0a acheMalloc(sz);.
2c60: 20 20 70 63 61 63 68 65 45 78 69 74 47 6c 6f 62 pcacheExitGlob
2c70: 61 6c 28 29 3b 0a 20 20 72 65 74 75 72 6e 20 70 al();. return p
2c80: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 6c 65 61 ;.}../*.** Relea
2c90: 73 65 20 61 20 70 61 67 65 72 20 6d 65 6d 6f 72 se a pager memor
2ca0: 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 0a 2a 2f 0a y allocation.*/.
2cb0: 76 6f 69 64 20 70 63 61 63 68 65 46 72 65 65 28 void pcacheFree(
2cc0: 76 6f 69 64 20 2a 70 29 7b 0a 20 20 61 73 73 65 void *p){. asse
2cd0: 72 74 28 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 rt( sqlite3_mute
2ce0: 78 5f 68 65 6c 64 28 70 63 61 63 68 65 2e 6d 75 x_held(pcache.mu
2cf0: 74 65 78 5f 6c 72 75 29 20 29 3b 0a 20 20 69 66 tex_lru) );. if
2d00: 28 20 70 3d 3d 30 20 29 20 72 65 74 75 72 6e 3b ( p==0 ) return;
2d10: 0a 20 20 69 66 28 20 70 3e 3d 70 63 61 63 68 65 . if( p>=pcache
2d20: 2e 70 53 74 61 72 74 20 26 26 20 70 3c 70 63 61 .pStart && p<pca
2d30: 63 68 65 2e 70 45 6e 64 20 29 7b 0a 20 20 20 20 che.pEnd ){.
2d40: 50 67 46 72 65 65 73 6c 6f 74 20 2a 70 53 6c 6f PgFreeslot *pSlo
2d50: 74 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 53 74 t;. sqlite3St
2d60: 61 74 75 73 41 64 64 28 53 51 4c 49 54 45 5f 53 atusAdd(SQLITE_S
2d70: 54 41 54 55 53 5f 50 41 47 45 43 41 43 48 45 5f TATUS_PAGECACHE_
2d80: 55 53 45 44 2c 20 2d 31 29 3b 0a 20 20 20 20 70 USED, -1);. p
2d90: 53 6c 6f 74 20 3d 20 28 50 67 46 72 65 65 73 6c Slot = (PgFreesl
2da0: 6f 74 2a 29 70 3b 0a 20 20 20 20 70 53 6c 6f 74 ot*)p;. pSlot
2db0: 2d 3e 70 4e 65 78 74 20 3d 20 70 63 61 63 68 65 ->pNext = pcache
2dc0: 2e 70 46 72 65 65 3b 0a 20 20 20 20 70 63 61 63 .pFree;. pcac
2dd0: 68 65 2e 70 46 72 65 65 20 3d 20 70 53 6c 6f 74 he.pFree = pSlot
2de0: 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 69 ;. }else{. i
2df0: 6e 74 20 69 53 69 7a 65 20 3d 20 73 71 6c 69 74 nt iSize = sqlit
2e00: 65 33 4d 61 6c 6c 6f 63 53 69 7a 65 28 70 29 3b e3MallocSize(p);
2e10: 0a 20 20 20 20 73 71 6c 69 74 65 33 53 74 61 74 . sqlite3Stat
2e20: 75 73 41 64 64 28 53 51 4c 49 54 45 5f 53 54 41 usAdd(SQLITE_STA
2e30: 54 55 53 5f 50 41 47 45 43 41 43 48 45 5f 4f 56 TUS_PAGECACHE_OV
2e40: 45 52 46 4c 4f 57 2c 20 2d 69 53 69 7a 65 29 3b ERFLOW, -iSize);
2e50: 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 66 72 65 . sqlite3_fre
2e60: 65 28 70 29 3b 0a 20 20 7d 0a 7d 0a 76 6f 69 64 e(p);. }.}.void
2e70: 20 73 71 6c 69 74 65 33 50 61 67 65 46 72 65 65 sqlite3PageFree
2e80: 28 76 6f 69 64 20 2a 70 29 7b 0a 20 20 70 63 61 (void *p){. pca
2e90: 63 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28 29 cheEnterGlobal()
2ea0: 3b 0a 20 20 70 63 61 63 68 65 46 72 65 65 28 70 ;. pcacheFree(p
2eb0: 29 3b 0a 20 20 70 63 61 63 68 65 45 78 69 74 47 );. pcacheExitG
2ec0: 6c 6f 62 61 6c 28 29 3b 0a 7d 0a 0a 2f 2a 0a 2a lobal();.}../*.*
2ed0: 2a 20 41 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77 * Allocate a new
2ee0: 20 70 61 67 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 page..*/.static
2ef0: 20 50 67 48 64 72 20 2a 70 63 61 63 68 65 50 61 PgHdr *pcachePa
2f00: 67 65 41 6c 6c 6f 63 28 69 6e 74 20 73 7a 50 61 geAlloc(int szPa
2f10: 67 65 2c 20 69 6e 74 20 73 7a 45 78 74 72 61 2c ge, int szExtra,
2f20: 20 69 6e 74 20 62 50 75 72 67 65 61 62 6c 65 29 int bPurgeable)
2f30: 7b 0a 20 20 50 67 48 64 72 20 2a 70 3b 0a 20 20 {. PgHdr *p;.
2f40: 69 6e 74 20 73 7a 20 3d 20 73 69 7a 65 6f 66 28 int sz = sizeof(
2f50: 2a 70 29 20 2b 20 73 7a 50 61 67 65 20 2b 20 73 *p) + szPage + s
2f60: 7a 45 78 74 72 61 3b 0a 20 20 61 73 73 65 72 74 zExtra;. assert
2f70: 28 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f ( sqlite3_mutex_
2f80: 68 65 6c 64 28 70 63 61 63 68 65 2e 6d 75 74 65 held(pcache.mute
2f90: 78 5f 6c 72 75 29 20 29 3b 0a 20 20 70 20 3d 20 x_lru) );. p =
2fa0: 70 63 61 63 68 65 4d 61 6c 6c 6f 63 28 20 73 7a pcacheMalloc( sz
2fb0: 20 29 3b 0a 20 20 69 66 28 20 70 3d 3d 30 20 29 );. if( p==0 )
2fc0: 20 72 65 74 75 72 6e 20 30 3b 0a 20 20 6d 65 6d return 0;. mem
2fd0: 73 65 74 28 70 2c 20 30 2c 20 73 69 7a 65 6f 66 set(p, 0, sizeof
2fe0: 28 50 67 48 64 72 29 29 3b 0a 20 20 70 2d 3e 70 (PgHdr));. p->p
2ff0: 44 61 74 61 20 3d 20 28 76 6f 69 64 2a 29 26 70 Data = (void*)&p
3000: 5b 31 5d 3b 0a 20 20 70 2d 3e 70 45 78 74 72 61 [1];. p->pExtra
3010: 20 3d 20 28 76 6f 69 64 2a 29 26 28 28 63 68 61 = (void*)&((cha
3020: 72 2a 29 70 2d 3e 70 44 61 74 61 29 5b 73 7a 50 r*)p->pData)[szP
3030: 61 67 65 5d 3b 0a 0a 20 20 70 63 61 63 68 65 2e age];.. pcache.
3040: 6e 50 61 67 65 2b 2b 3b 0a 20 20 69 66 28 20 62 nPage++;. if( b
3050: 50 75 72 67 65 61 62 6c 65 20 29 7b 0a 20 20 20 Purgeable ){.
3060: 20 70 63 61 63 68 65 2e 6e 50 75 72 67 65 61 62 pcache.nPurgeab
3070: 6c 65 2b 2b 3b 0a 20 20 7d 0a 0a 20 20 72 65 74 le++;. }.. ret
3080: 75 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 urn p;.}../*.**
3090: 44 65 61 6c 6c 6f 63 61 74 65 20 61 20 70 61 67 Deallocate a pag
30a0: 65 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 e.*/.static void
30b0: 20 70 63 61 63 68 65 50 61 67 65 46 72 65 65 28 pcachePageFree(
30c0: 50 67 48 64 72 20 2a 70 29 7b 0a 20 20 61 73 73 PgHdr *p){. ass
30d0: 65 72 74 28 20 73 71 6c 69 74 65 33 5f 6d 75 74 ert( sqlite3_mut
30e0: 65 78 5f 68 65 6c 64 28 70 63 61 63 68 65 2e 6d ex_held(pcache.m
30f0: 75 74 65 78 5f 6c 72 75 29 20 29 3b 0a 20 20 70 utex_lru) );. p
3100: 63 61 63 68 65 2e 6e 50 61 67 65 2d 2d 3b 0a 20 cache.nPage--;.
3110: 20 69 66 28 20 70 2d 3e 70 43 61 63 68 65 2d 3e if( p->pCache->
3120: 62 50 75 72 67 65 61 62 6c 65 20 29 7b 0a 20 20 bPurgeable ){.
3130: 20 20 70 63 61 63 68 65 2e 6e 50 75 72 67 65 61 pcache.nPurgea
3140: 62 6c 65 2d 2d 3b 0a 20 20 7d 0a 20 20 70 63 61 ble--;. }. pca
3150: 63 68 65 46 72 65 65 28 70 2d 3e 61 70 53 61 76 cheFree(p->apSav
3160: 65 5b 30 5d 29 3b 0a 20 20 70 63 61 63 68 65 46 e[0]);. pcacheF
3170: 72 65 65 28 70 2d 3e 61 70 53 61 76 65 5b 31 5d ree(p->apSave[1]
3180: 29 3b 0a 20 20 70 63 61 63 68 65 46 72 65 65 28 );. pcacheFree(
3190: 70 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 p);.}../*.** Ret
31a0: 75 72 6e 20 74 68 65 20 6e 75 6d 62 65 72 20 6f urn the number o
31b0: 66 20 62 79 74 65 73 20 74 68 61 74 20 77 69 6c f bytes that wil
31c0: 6c 20 62 65 20 72 65 74 75 72 6e 65 64 20 74 6f l be returned to
31d0: 20 74 68 65 20 68 65 61 70 20 77 68 65 6e 0a 2a the heap when.*
31e0: 2a 20 74 68 65 20 61 72 67 75 6d 65 6e 74 20 69 * the argument i
31f0: 73 20 70 61 73 73 65 64 20 74 6f 20 70 63 61 63 s passed to pcac
3200: 68 65 50 61 67 65 46 72 65 65 28 29 2e 0a 2a 2f hePageFree()..*/
3210: 0a 73 74 61 74 69 63 20 69 6e 74 20 70 63 61 63 .static int pcac
3220: 68 65 50 61 67 65 53 69 7a 65 28 50 67 48 64 72 hePageSize(PgHdr
3230: 20 2a 70 29 7b 0a 20 20 61 73 73 65 72 74 28 20 *p){. assert(
3240: 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 68 65 sqlite3_mutex_he
3250: 6c 64 28 70 63 61 63 68 65 2e 6d 75 74 65 78 5f ld(pcache.mutex_
3260: 6c 72 75 29 20 29 3b 0a 20 20 61 73 73 65 72 74 lru) );. assert
3270: 28 20 21 70 63 61 63 68 65 2e 70 53 74 61 72 74 ( !pcache.pStart
3280: 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 70 2d );. assert( p-
3290: 3e 61 70 53 61 76 65 5b 30 5d 3d 3d 30 20 29 3b >apSave[0]==0 );
32a0: 0a 20 20 61 73 73 65 72 74 28 20 70 2d 3e 61 70 . assert( p->ap
32b0: 53 61 76 65 5b 31 5d 3d 3d 30 20 29 3b 0a 20 20 Save[1]==0 );.
32c0: 61 73 73 65 72 74 28 20 70 20 26 26 20 70 2d 3e assert( p && p->
32d0: 70 43 61 63 68 65 20 29 3b 0a 20 20 72 65 74 75 pCache );. retu
32e0: 72 6e 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 rn sqlite3Malloc
32f0: 53 69 7a 65 28 70 29 3b 0a 7d 0a 0a 73 74 61 74 Size(p);.}..stat
3300: 69 63 20 50 67 48 64 72 20 2a 70 63 61 63 68 65 ic PgHdr *pcache
3310: 52 65 63 79 63 6c 65 28 50 43 61 63 68 65 20 2a Recycle(PCache *
3320: 70 43 61 63 68 65 29 7b 0a 20 20 50 43 61 63 68 pCache){. PCach
3330: 65 20 2a 70 43 73 72 3b 0a 20 20 50 67 48 64 72 e *pCsr;. PgHdr
3340: 20 2a 70 20 3d 20 30 3b 0a 0a 20 20 61 73 73 65 *p = 0;.. asse
3350: 72 74 28 20 70 63 61 63 68 65 2e 69 73 49 6e 69 rt( pcache.isIni
3360: 74 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 73 t );. assert( s
3370: 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 68 65 6c qlite3_mutex_hel
3380: 64 28 70 63 61 63 68 65 2e 6d 75 74 65 78 5f 6c d(pcache.mutex_l
3390: 72 75 29 20 29 3b 0a 0a 20 20 69 66 28 20 21 70 ru) );.. if( !p
33a0: 63 61 63 68 65 2e 70 4c 72 75 54 61 69 6c 20 26 cache.pLruTail &
33b0: 26 20 53 51 4c 49 54 45 5f 4f 4b 3d 3d 73 71 6c & SQLITE_OK==sql
33c0: 69 74 65 33 5f 6d 75 74 65 78 5f 74 72 79 28 70 ite3_mutex_try(p
33d0: 63 61 63 68 65 2e 6d 75 74 65 78 5f 6d 65 6d 32 cache.mutex_mem2
33e0: 29 20 29 7b 0a 0a 20 20 20 20 2f 2a 20 49 6e 76 ) ){.. /* Inv
33f0: 6f 6b 65 20 78 53 74 72 65 73 73 28 29 20 63 61 oke xStress() ca
3400: 6c 6c 62 61 63 6b 73 20 75 6e 74 69 6c 20 74 68 llbacks until th
3410: 65 20 4c 52 55 20 6c 69 73 74 20 63 6f 6e 74 61 e LRU list conta
3420: 69 6e 73 20 61 74 20 6c 65 61 73 74 20 6f 6e 65 ins at least one
3430: 0a 20 20 20 20 2a 2a 20 70 61 67 65 20 74 68 61 . ** page tha
3440: 74 20 63 61 6e 20 62 65 20 72 65 75 73 65 64 20 t can be reused
3450: 6f 72 20 75 6e 74 69 6c 20 74 68 65 20 78 53 74 or until the xSt
3460: 72 65 73 73 28 29 20 63 61 6c 6c 62 61 63 6b 20 ress() callback
3470: 6f 66 20 61 6c 6c 0a 20 20 20 20 2a 2a 20 63 61 of all. ** ca
3480: 63 68 65 73 20 68 61 73 20 62 65 65 6e 20 69 6e ches has been in
3490: 76 6f 6b 65 64 2e 0a 20 20 20 20 2a 2f 0a 20 20 voked.. */.
34a0: 20 20 66 6f 72 28 70 43 73 72 3d 70 63 61 63 68 for(pCsr=pcach
34b0: 65 2e 70 41 6c 6c 3b 20 70 43 73 72 26 26 21 70 e.pAll; pCsr&&!p
34c0: 63 61 63 68 65 2e 70 4c 72 75 54 61 69 6c 3b 20 cache.pLruTail;
34d0: 70 43 73 72 3d 70 43 73 72 2d 3e 70 4e 65 78 74 pCsr=pCsr->pNext
34e0: 41 6c 6c 29 7b 0a 20 20 20 20 20 20 61 73 73 65 All){. asse
34f0: 72 74 28 20 70 43 73 72 2d 3e 69 49 6e 55 73 65 rt( pCsr->iInUse
3500: 4d 4d 3d 3d 30 20 29 3b 0a 20 20 20 20 20 20 70 MM==0 );. p
3510: 43 73 72 2d 3e 69 49 6e 55 73 65 4d 4d 20 3d 20 Csr->iInUseMM =
3520: 31 3b 0a 20 20 20 20 20 20 69 66 28 20 70 43 73 1;. if( pCs
3530: 72 2d 3e 78 53 74 72 65 73 73 20 26 26 20 28 70 r->xStress && (p
3540: 43 73 72 2d 3e 69 49 6e 55 73 65 44 42 3d 3d 30 Csr->iInUseDB==0
3550: 20 7c 7c 20 70 43 61 63 68 65 3d 3d 70 43 73 72 || pCache==pCsr
3560: 29 20 29 7b 0a 20 20 20 20 20 20 20 20 70 63 61 ) ){. pca
3570: 63 68 65 45 78 69 74 47 6c 6f 62 61 6c 28 29 3b cheExitGlobal();
3580: 0a 20 20 20 20 20 20 20 20 70 43 73 72 2d 3e 78 . pCsr->x
3590: 53 74 72 65 73 73 28 70 43 73 72 2d 3e 70 53 74 Stress(pCsr->pSt
35a0: 72 65 73 73 29 3b 0a 20 20 20 20 20 20 20 20 70 ress);. p
35b0: 63 61 63 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c cacheEnterGlobal
35c0: 28 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 ();. }.
35d0: 20 20 70 43 73 72 2d 3e 69 49 6e 55 73 65 4d 4d pCsr->iInUseMM
35e0: 20 3d 20 30 3b 0a 20 20 20 20 7d 0a 0a 20 20 20 = 0;. }..
35f0: 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 6c sqlite3_mutex_l
3600: 65 61 76 65 28 70 63 61 63 68 65 2e 6d 75 74 65 eave(pcache.mute
3610: 78 5f 6d 65 6d 32 29 3b 0a 20 20 7d 0a 0a 20 20 x_mem2);. }..
3620: 70 20 3d 20 70 63 61 63 68 65 2e 70 4c 72 75 54 p = pcache.pLruT
3630: 61 69 6c 3b 0a 0a 20 20 69 66 28 20 70 20 29 7b ail;.. if( p ){
3640: 0a 20 20 20 20 70 63 61 63 68 65 52 65 6d 6f 76 . pcacheRemov
3650: 65 46 72 6f 6d 4c 72 75 4c 69 73 74 28 70 29 3b eFromLruList(p);
3660: 0a 20 20 20 20 70 63 61 63 68 65 52 65 6d 6f 76 . pcacheRemov
3670: 65 46 72 6f 6d 48 61 73 68 28 70 29 3b 0a 20 20 eFromHash(p);.
3680: 20 20 70 63 61 63 68 65 52 65 6d 6f 76 65 46 72 pcacheRemoveFr
3690: 6f 6d 4c 69 73 74 28 26 70 2d 3e 70 43 61 63 68 omList(&p->pCach
36a0: 65 2d 3e 70 43 6c 65 61 6e 2c 20 70 29 3b 0a 0a e->pClean, p);..
36b0: 20 20 20 20 2f 2a 20 49 66 20 74 68 65 20 61 6c /* If the al
36c0: 77 61 79 73 2d 72 6f 6c 6c 62 61 63 6b 20 66 6c ways-rollback fl
36d0: 61 67 20 69 73 20 73 65 74 20 6f 6e 20 74 68 65 ag is set on the
36e0: 20 70 61 67 65 20 62 65 69 6e 67 20 72 65 63 79 page being recy
36f0: 63 6c 65 64 2c 20 73 65 74 20 0a 20 20 20 20 2a cled, set . *
3700: 2a 20 74 68 65 20 61 6c 77 61 79 73 2d 72 6f 6c * the always-rol
3710: 6c 62 61 63 6b 20 66 6c 61 67 20 6f 6e 20 74 68 lback flag on th
3720: 65 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 e corresponding
3730: 70 61 67 65 72 2e 0a 20 20 20 20 2a 2f 0a 20 20 pager.. */.
3740: 20 20 69 66 28 20 70 2d 3e 66 6c 61 67 73 26 50 if( p->flags&P
3750: 47 48 44 52 5f 41 4c 57 41 59 53 5f 52 4f 4c 4c GHDR_ALWAYS_ROLL
3760: 42 41 43 4b 20 29 7b 0a 20 20 20 20 20 20 61 73 BACK ){. as
3770: 73 65 72 74 28 70 2d 3e 70 50 61 67 65 72 29 3b sert(p->pPager);
3780: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 50 61 . sqlite3Pa
3790: 67 65 72 41 6c 77 61 79 73 52 6f 6c 6c 62 61 63 gerAlwaysRollbac
37a0: 6b 28 70 2d 3e 70 50 61 67 65 72 29 3b 0a 20 20 k(p->pPager);.
37b0: 20 20 7d 0a 20 20 7d 0a 0a 20 20 72 65 74 75 72 }. }.. retur
37c0: 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4f 62 n p;.}../*.** Ob
37d0: 74 61 69 6e 20 73 70 61 63 65 20 66 6f 72 20 61 tain space for a
37e0: 20 70 61 67 65 2e 20 54 72 79 20 74 6f 20 72 65 page. Try to re
37f0: 63 79 63 6c 65 20 61 6e 20 6f 6c 64 20 70 61 67 cycle an old pag
3800: 65 20 69 66 20 74 68 65 20 6c 69 6d 69 74 20 6f e if the limit o
3810: 6e 20 74 68 65 20 0a 2a 2a 20 6e 75 6d 62 65 72 n the .** number
3820: 20 6f 66 20 70 61 67 65 73 20 68 61 73 20 62 65 of pages has be
3830: 65 6e 20 72 65 61 63 68 65 64 2e 20 49 66 20 74 en reached. If t
3840: 68 65 20 6c 69 6d 69 74 20 68 61 73 20 6e 6f 74 he limit has not
3850: 20 62 65 65 6e 20 72 65 61 63 68 65 64 20 6f 72 been reached or
3860: 0a 2a 2a 20 74 68 65 72 65 20 61 72 65 20 6e 6f .** there are no
3870: 20 70 61 67 65 73 20 65 6c 69 67 69 62 6c 65 20 pages eligible
3880: 66 6f 72 20 72 65 63 79 63 6c 69 6e 67 2c 20 61 for recycling, a
3890: 6c 6c 6f 63 61 74 65 20 61 20 6e 65 77 20 70 61 llocate a new pa
38a0: 67 65 2e 0a 2a 2a 0a 2a 2a 20 52 65 74 75 72 6e ge..**.** Return
38b0: 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 74 68 a pointer to th
38c0: 65 20 6e 65 77 20 70 61 67 65 2c 20 6f 72 20 4e e new page, or N
38d0: 55 4c 4c 20 69 66 20 61 6e 20 4f 4f 4d 20 63 6f ULL if an OOM co
38e0: 6e 64 69 74 69 6f 6e 20 6f 63 63 75 72 73 2e 0a ndition occurs..
38f0: 2a 2f 0a 73 74 61 74 69 63 20 50 67 48 64 72 20 */.static PgHdr
3900: 2a 70 63 61 63 68 65 52 65 63 79 63 6c 65 4f 72 *pcacheRecycleOr
3910: 41 6c 6c 6f 63 28 50 43 61 63 68 65 20 2a 70 43 Alloc(PCache *pC
3920: 61 63 68 65 29 7b 0a 20 20 50 67 48 64 72 20 2a ache){. PgHdr *
3930: 70 20 3d 20 30 3b 0a 0a 20 20 69 6e 74 20 73 7a p = 0;.. int sz
3940: 50 61 67 65 20 3d 20 70 43 61 63 68 65 2d 3e 73 Page = pCache->s
3950: 7a 50 61 67 65 3b 0a 20 20 69 6e 74 20 73 7a 45 zPage;. int szE
3960: 78 74 72 61 20 3d 20 70 43 61 63 68 65 2d 3e 73 xtra = pCache->s
3970: 7a 45 78 74 72 61 3b 0a 20 20 69 6e 74 20 62 50 zExtra;. int bP
3980: 75 72 67 20 3d 20 70 43 61 63 68 65 2d 3e 62 50 urg = pCache->bP
3990: 75 72 67 65 61 62 6c 65 3b 0a 0a 20 20 61 73 73 urgeable;.. ass
39a0: 65 72 74 28 20 70 63 61 63 68 65 2e 69 73 49 6e ert( pcache.isIn
39b0: 69 74 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 it );. assert(
39c0: 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 6e 6f sqlite3_mutex_no
39d0: 74 68 65 6c 64 28 70 63 61 63 68 65 2e 6d 75 74 theld(pcache.mut
39e0: 65 78 5f 6c 72 75 29 20 29 3b 0a 0a 20 20 70 63 ex_lru) );.. pc
39f0: 61 63 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28 acheEnterGlobal(
3a00: 29 3b 0a 0a 20 20 69 66 28 20 28 70 63 61 63 68 );.. if( (pcach
3a10: 65 2e 6d 78 50 61 67 65 20 26 26 20 70 63 61 63 e.mxPage && pcac
3a20: 68 65 2e 6e 50 61 67 65 3e 3d 70 63 61 63 68 65 he.nPage>=pcache
3a30: 2e 6d 78 50 61 67 65 29 20 0a 20 20 20 7c 7c 20 .mxPage) . ||
3a40: 28 21 70 63 61 63 68 65 2e 6d 78 50 61 67 65 20 (!pcache.mxPage
3a50: 26 26 20 62 50 75 72 67 20 26 26 20 70 63 61 63 && bPurg && pcac
3a60: 68 65 2e 6e 50 75 72 67 65 61 62 6c 65 3e 3d 70 he.nPurgeable>=p
3a70: 63 61 63 68 65 2e 6d 78 50 61 67 65 50 75 72 67 cache.mxPagePurg
3a80: 65 61 62 6c 65 29 0a 20 20 29 7b 0a 20 20 20 20 eable). ){.
3a90: 2f 2a 20 49 66 20 74 68 65 20 61 62 6f 76 65 20 /* If the above
3aa0: 74 65 73 74 20 73 75 63 63 65 65 64 73 2c 20 74 test succeeds, t
3ab0: 68 65 6e 20 74 72 79 20 74 6f 20 6f 62 74 61 69 hen try to obtai
3ac0: 6e 20 61 20 62 75 66 66 65 72 20 62 79 20 72 65 n a buffer by re
3ad0: 63 79 63 6c 69 6e 67 0a 20 20 20 20 2a 2a 20 61 cycling. ** a
3ae0: 6e 20 65 78 69 73 74 69 6e 67 20 70 61 67 65 2e n existing page.
3af0: 20 2a 2f 0a 20 20 20 20 70 20 3d 20 70 63 61 63 */. p = pcac
3b00: 68 65 52 65 63 79 63 6c 65 28 70 43 61 63 68 65 heRecycle(pCache
3b10: 29 3b 0a 20 20 7d 0a 0a 20 20 69 66 28 20 70 20 );. }.. if( p
3b20: 26 26 20 28 70 2d 3e 70 43 61 63 68 65 2d 3e 73 && (p->pCache->s
3b30: 7a 50 61 67 65 21 3d 73 7a 50 61 67 65 20 7c 7c zPage!=szPage ||
3b40: 20 70 2d 3e 70 43 61 63 68 65 2d 3e 73 7a 45 78 p->pCache->szEx
3b50: 74 72 61 21 3d 73 7a 45 78 74 72 61 29 20 29 7b tra!=szExtra) ){
3b60: 0a 20 20 20 20 70 63 61 63 68 65 50 61 67 65 46 . pcachePageF
3b70: 72 65 65 28 70 29 3b 0a 20 20 20 20 70 20 3d 20 ree(p);. p =
3b80: 30 3b 0a 20 20 7d 0a 0a 20 20 69 66 28 20 21 70 0;. }.. if( !p
3b90: 20 29 7b 0a 20 20 20 20 2f 2a 20 41 6c 6c 6f 63 ){. /* Alloc
3ba0: 61 74 65 20 61 20 6e 65 77 20 70 61 67 65 20 6f ate a new page o
3bb0: 62 6a 65 63 74 2e 20 2a 2f 0a 20 20 20 20 70 20 bject. */. p
3bc0: 3d 20 70 63 61 63 68 65 50 61 67 65 41 6c 6c 6f = pcachePageAllo
3bd0: 63 28 73 7a 50 61 67 65 2c 20 73 7a 45 78 74 72 c(szPage, szExtr
3be0: 61 2c 20 62 50 75 72 67 29 3b 0a 20 20 7d 0a 0a a, bPurg);. }..
3bf0: 20 20 70 63 61 63 68 65 45 78 69 74 47 6c 6f 62 pcacheExitGlob
3c00: 61 6c 28 29 3b 0a 20 20 72 65 74 75 72 6e 20 70 al();. return p
3c10: 3b 0a 7d 0a 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ;.}../**********
3c20: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
3c30: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
3c40: 2a 2a 2a 2a 2a 2a 2a 2a 2a 20 47 65 6e 65 72 61 ********* Genera
3c50: 6c 20 49 6e 74 65 72 66 61 63 65 73 20 2a 2a 2a l Interfaces ***
3c60: 2a 2a 2a 0a 2a 2a 0a 2a 2a 20 49 6e 69 74 69 61 ***.**.** Initia
3c70: 6c 69 7a 65 20 61 6e 64 20 73 68 75 74 64 6f 77 lize and shutdow
3c80: 6e 20 74 68 65 20 70 61 67 65 20 63 61 63 68 65 n the page cache
3c90: 20 73 75 62 73 79 73 74 65 6d 2e 20 4e 65 69 74 subsystem. Neit
3ca0: 68 65 72 20 6f 66 20 74 68 65 73 65 20 0a 2a 2a her of these .**
3cb0: 20 66 75 6e 63 74 69 6f 6e 73 20 61 72 65 20 74 functions are t
3cc0: 68 72 65 61 64 73 61 66 65 2e 0a 2a 2f 0a 69 6e hreadsafe..*/.in
3cd0: 74 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 49 t sqlite3PcacheI
3ce0: 6e 69 74 69 61 6c 69 7a 65 28 76 6f 69 64 29 7b nitialize(void){
3cf0: 0a 20 20 61 73 73 65 72 74 28 20 70 63 61 63 68 . assert( pcach
3d00: 65 2e 69 73 49 6e 69 74 3d 3d 30 20 29 3b 0a 20 e.isInit==0 );.
3d10: 20 6d 65 6d 73 65 74 28 26 70 63 61 63 68 65 2c memset(&pcache,
3d20: 20 30 2c 20 73 69 7a 65 6f 66 28 70 63 61 63 68 0, sizeof(pcach
3d30: 65 29 29 3b 0a 20 20 69 66 28 20 73 71 6c 69 74 e));. if( sqlit
3d40: 65 33 43 6f 6e 66 69 67 2e 62 43 6f 72 65 4d 75 e3Config.bCoreMu
3d50: 74 65 78 20 29 7b 0a 20 20 20 20 70 63 61 63 68 tex ){. pcach
3d60: 65 2e 6d 75 74 65 78 5f 6c 72 75 20 3d 20 73 71 e.mutex_lru = sq
3d70: 6c 69 74 65 33 5f 6d 75 74 65 78 5f 61 6c 6c 6f lite3_mutex_allo
3d80: 63 28 53 51 4c 49 54 45 5f 4d 55 54 45 58 5f 53 c(SQLITE_MUTEX_S
3d90: 54 41 54 49 43 5f 4c 52 55 29 3b 0a 20 20 20 20 TATIC_LRU);.
3da0: 70 63 61 63 68 65 2e 6d 75 74 65 78 5f 6d 65 6d pcache.mutex_mem
3db0: 32 20 3d 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 2 = sqlite3_mute
3dc0: 78 5f 61 6c 6c 6f 63 28 53 51 4c 49 54 45 5f 4d x_alloc(SQLITE_M
3dd0: 55 54 45 58 5f 53 54 41 54 49 43 5f 4d 45 4d 32 UTEX_STATIC_MEM2
3de0: 29 3b 0a 20 20 20 20 69 66 28 20 70 63 61 63 68 );. if( pcach
3df0: 65 2e 6d 75 74 65 78 5f 6c 72 75 3d 3d 30 20 7c e.mutex_lru==0 |
3e00: 7c 20 70 63 61 63 68 65 2e 6d 75 74 65 78 5f 6d | pcache.mutex_m
3e10: 65 6d 32 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 em2==0 ){.
3e20: 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4e 4f return SQLITE_NO
3e30: 4d 45 4d 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 MEM;. }. }.
3e40: 20 70 63 61 63 68 65 2e 69 73 49 6e 69 74 20 3d pcache.isInit =
3e50: 20 31 3b 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 1;. return SQL
3e60: 49 54 45 5f 4f 4b 3b 0a 7d 0a 76 6f 69 64 20 73 ITE_OK;.}.void s
3e70: 71 6c 69 74 65 33 50 63 61 63 68 65 53 68 75 74 qlite3PcacheShut
3e80: 64 6f 77 6e 28 76 6f 69 64 29 7b 0a 20 20 6d 65 down(void){. me
3e90: 6d 73 65 74 28 26 70 63 61 63 68 65 2c 20 30 2c mset(&pcache, 0,
3ea0: 20 73 69 7a 65 6f 66 28 70 63 61 63 68 65 29 29 sizeof(pcache))
3eb0: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 ;.}../*.** Retur
3ec0: 6e 20 74 68 65 20 73 69 7a 65 20 69 6e 20 62 79 n the size in by
3ed0: 74 65 73 20 6f 66 20 61 20 50 43 61 63 68 65 20 tes of a PCache
3ee0: 6f 62 6a 65 63 74 2e 0a 2a 2f 0a 69 6e 74 20 73 object..*/.int s
3ef0: 71 6c 69 74 65 33 50 63 61 63 68 65 53 69 7a 65 qlite3PcacheSize
3f00: 28 76 6f 69 64 29 7b 20 72 65 74 75 72 6e 20 73 (void){ return s
3f10: 69 7a 65 6f 66 28 50 43 61 63 68 65 29 3b 20 7d izeof(PCache); }
3f20: 0a 0a 2f 2a 0a 2a 2a 20 43 72 65 61 74 65 20 61 ../*.** Create a
3f30: 20 6e 65 77 20 50 43 61 63 68 65 20 6f 62 6a 65 new PCache obje
3f40: 63 74 2e 20 20 53 74 6f 72 61 67 65 20 73 70 61 ct. Storage spa
3f50: 63 65 20 74 6f 20 68 6f 6c 64 20 74 68 65 20 6f ce to hold the o
3f60: 62 6a 65 63 74 0a 2a 2a 20 68 61 73 20 61 6c 72 bject.** has alr
3f70: 65 61 64 79 20 62 65 65 6e 20 61 6c 6c 6f 63 61 eady been alloca
3f80: 74 65 64 20 61 6e 64 20 69 73 20 70 61 73 73 65 ted and is passe
3f90: 64 20 69 6e 20 61 73 20 74 68 65 20 70 20 70 6f d in as the p po
3fa0: 69 6e 74 65 72 2e 0a 2a 2f 0a 76 6f 69 64 20 73 inter..*/.void s
3fb0: 71 6c 69 74 65 33 50 63 61 63 68 65 4f 70 65 6e qlite3PcacheOpen
3fc0: 28 0a 20 20 69 6e 74 20 73 7a 50 61 67 65 2c 20 (. int szPage,
3fd0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
3fe0: 20 2f 2a 20 53 69 7a 65 20 6f 66 20 65 76 65 72 /* Size of ever
3ff0: 79 20 70 61 67 65 20 2a 2f 0a 20 20 69 6e 74 20 y page */. int
4000: 73 7a 45 78 74 72 61 2c 20 20 20 20 20 20 20 20 szExtra,
4010: 20 20 20 20 20 20 20 20 20 2f 2a 20 45 78 74 72 /* Extr
4020: 61 20 73 70 61 63 65 20 61 73 73 6f 63 69 61 74 a space associat
4030: 65 64 20 77 69 74 68 20 65 61 63 68 20 70 61 67 ed with each pag
4040: 65 20 2a 2f 0a 20 20 69 6e 74 20 62 50 75 72 67 e */. int bPurg
4050: 65 61 62 6c 65 2c 20 20 20 20 20 20 20 20 20 20 eable,
4060: 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 70 /* True if p
4070: 61 67 65 73 20 61 72 65 20 6f 6e 20 62 61 63 6b ages are on back
4080: 69 6e 67 20 73 74 6f 72 65 20 2a 2f 0a 20 20 76 ing store */. v
4090: 6f 69 64 20 28 2a 78 44 65 73 74 72 6f 79 29 28 oid (*xDestroy)(
40a0: 50 67 48 64 72 2a 29 2c 20 20 20 20 2f 2a 20 43 PgHdr*), /* C
40b0: 61 6c 6c 65 64 20 74 6f 20 64 65 73 74 72 6f 79 alled to destroy
40c0: 20 61 20 70 61 67 65 20 2a 2f 0a 20 20 69 6e 74 a page */. int
40d0: 20 28 2a 78 53 74 72 65 73 73 29 28 76 6f 69 64 (*xStress)(void
40e0: 2a 29 2c 20 20 20 20 20 20 20 2f 2a 20 43 61 6c *), /* Cal
40f0: 6c 20 74 6f 20 74 72 79 20 74 6f 20 6d 61 6b 65 l to try to make
4100: 20 70 61 67 65 73 20 63 6c 65 61 6e 20 2a 2f 0a pages clean */.
4110: 20 20 76 6f 69 64 20 2a 70 53 74 72 65 73 73 2c void *pStress,
4120: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f /
4130: 2a 20 41 72 67 75 6d 65 6e 74 20 74 6f 20 78 53 * Argument to xS
4140: 74 72 65 73 73 20 2a 2f 0a 20 20 50 43 61 63 68 tress */. PCach
4150: 65 20 2a 70 20 20 20 20 20 20 20 20 20 20 20 20 e *p
4160: 20 20 20 20 20 20 20 20 2f 2a 20 50 72 65 61 6c /* Preal
4170: 6c 6f 63 61 74 65 64 20 73 70 61 63 65 20 66 6f located space fo
4180: 72 20 74 68 65 20 50 43 61 63 68 65 20 2a 2f 0a r the PCache */.
4190: 29 7b 0a 20 20 61 73 73 65 72 74 28 20 70 63 61 ){. assert( pca
41a0: 63 68 65 2e 69 73 49 6e 69 74 20 29 3b 0a 20 20 che.isInit );.
41b0: 6d 65 6d 73 65 74 28 70 2c 20 30 2c 20 73 69 7a memset(p, 0, siz
41c0: 65 6f 66 28 50 43 61 63 68 65 29 29 3b 0a 20 20 eof(PCache));.
41d0: 70 2d 3e 73 7a 50 61 67 65 20 3d 20 73 7a 50 61 p->szPage = szPa
41e0: 67 65 3b 0a 20 20 70 2d 3e 73 7a 45 78 74 72 61 ge;. p->szExtra
41f0: 20 3d 20 73 7a 45 78 74 72 61 3b 0a 20 20 70 2d = szExtra;. p-
4200: 3e 62 50 75 72 67 65 61 62 6c 65 20 3d 20 62 50 >bPurgeable = bP
4210: 75 72 67 65 61 62 6c 65 3b 0a 20 20 70 2d 3e 78 urgeable;. p->x
4220: 44 65 73 74 72 6f 79 20 3d 20 78 44 65 73 74 72 Destroy = xDestr
4230: 6f 79 3b 0a 20 20 70 2d 3e 78 53 74 72 65 73 73 oy;. p->xStress
4240: 20 3d 20 78 53 74 72 65 73 73 3b 0a 20 20 70 2d = xStress;. p-
4250: 3e 70 53 74 72 65 73 73 20 3d 20 70 53 74 72 65 >pStress = pStre
4260: 73 73 3b 0a 20 20 70 2d 3e 6e 4d 61 78 20 3d 20 ss;. p->nMax =
4270: 31 30 30 3b 0a 0a 20 20 69 66 28 20 62 50 75 72 100;.. if( bPur
4280: 67 65 61 62 6c 65 20 29 7b 0a 20 20 20 20 70 63 geable ){. pc
4290: 61 63 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28 acheEnterGlobal(
42a0: 29 3b 0a 20 20 20 20 70 63 61 63 68 65 2e 6d 78 );. pcache.mx
42b0: 50 61 67 65 50 75 72 67 65 61 62 6c 65 20 2b 3d PagePurgeable +=
42c0: 20 70 2d 3e 6e 4d 61 78 3b 0a 20 20 20 20 70 63 p->nMax;. pc
42d0: 61 63 68 65 45 78 69 74 47 6c 6f 62 61 6c 28 29 acheExitGlobal()
42e0: 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 41 64 64 20 ;. }.. /* Add
42f0: 74 68 65 20 6e 65 77 20 70 61 67 65 72 2d 63 61 the new pager-ca
4300: 63 68 65 20 74 6f 20 74 68 65 20 6c 69 73 74 20 che to the list
4310: 6f 66 20 63 61 63 68 65 73 20 73 74 61 72 74 69 of caches starti
4320: 6e 67 20 61 74 20 70 63 61 63 68 65 2e 70 41 6c ng at pcache.pAl
4330: 6c 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f 6d l */. sqlite3_m
4340: 75 74 65 78 5f 65 6e 74 65 72 28 70 63 61 63 68 utex_enter(pcach
4350: 65 2e 6d 75 74 65 78 5f 6d 65 6d 32 29 3b 0a 20 e.mutex_mem2);.
4360: 20 70 2d 3e 70 4e 65 78 74 41 6c 6c 20 3d 20 70 p->pNextAll = p
4370: 63 61 63 68 65 2e 70 41 6c 6c 3b 0a 20 20 69 66 cache.pAll;. if
4380: 28 20 70 63 61 63 68 65 2e 70 41 6c 6c 20 29 7b ( pcache.pAll ){
4390: 0a 20 20 20 20 70 63 61 63 68 65 2e 70 41 6c 6c . pcache.pAll
43a0: 2d 3e 70 50 72 65 76 41 6c 6c 20 3d 20 70 3b 0a ->pPrevAll = p;.
43b0: 20 20 7d 0a 20 20 70 2d 3e 70 50 72 65 76 41 6c }. p->pPrevAl
43c0: 6c 20 3d 20 30 3b 0a 20 20 70 63 61 63 68 65 2e l = 0;. pcache.
43d0: 70 41 6c 6c 20 3d 20 70 3b 0a 20 20 73 71 6c 69 pAll = p;. sqli
43e0: 74 65 33 5f 6d 75 74 65 78 5f 6c 65 61 76 65 28 te3_mutex_leave(
43f0: 70 63 61 63 68 65 2e 6d 75 74 65 78 5f 6d 65 6d pcache.mutex_mem
4400: 32 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 68 61 2);.}../*.** Cha
4410: 6e 67 65 20 74 68 65 20 70 61 67 65 20 73 69 7a nge the page siz
4420: 65 20 66 6f 72 20 50 43 61 63 68 65 20 6f 62 6a e for PCache obj
4430: 65 63 74 2e 20 20 54 68 69 73 20 63 61 6e 20 6f ect. This can o
4440: 6e 6c 79 20 68 61 70 70 65 6e 0a 2a 2a 20 77 68 nly happen.** wh
4450: 65 6e 20 74 68 65 20 63 61 63 68 65 20 69 73 20 en the cache is
4460: 65 6d 70 74 79 2e 0a 2a 2f 0a 76 6f 69 64 20 73 empty..*/.void s
4470: 71 6c 69 74 65 33 50 63 61 63 68 65 53 65 74 50 qlite3PcacheSetP
4480: 61 67 65 53 69 7a 65 28 50 43 61 63 68 65 20 2a ageSize(PCache *
4490: 70 43 61 63 68 65 2c 20 69 6e 74 20 73 7a 50 61 pCache, int szPa
44a0: 67 65 29 7b 0a 20 20 61 73 73 65 72 74 28 70 43 ge){. assert(pC
44b0: 61 63 68 65 2d 3e 6e 50 61 67 65 3d 3d 30 29 3b ache->nPage==0);
44c0: 0a 20 20 70 43 61 63 68 65 2d 3e 73 7a 50 61 67 . pCache->szPag
44d0: 65 20 3d 20 73 7a 50 61 67 65 3b 0a 7d 0a 0a 2f e = szPage;.}../
44e0: 2a 0a 2a 2a 20 54 72 79 20 74 6f 20 6f 62 74 61 *.** Try to obta
44f0: 69 6e 20 61 20 70 61 67 65 20 66 72 6f 6d 20 74 in a page from t
4500: 68 65 20 63 61 63 68 65 2e 0a 2a 2f 0a 69 6e 74 he cache..*/.int
4510: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 46 65 sqlite3PcacheFe
4520: 74 63 68 28 0a 20 20 50 43 61 63 68 65 20 2a 70 tch(. PCache *p
4530: 43 61 63 68 65 2c 20 20 20 20 20 20 20 2f 2a 20 Cache, /*
4540: 4f 62 74 61 69 6e 20 74 68 65 20 70 61 67 65 20 Obtain the page
4550: 66 72 6f 6d 20 74 68 69 73 20 63 61 63 68 65 20 from this cache
4560: 2a 2f 0a 20 20 50 67 6e 6f 20 70 67 6e 6f 2c 20 */. Pgno pgno,
4570: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50 61 /* Pa
4580: 67 65 20 6e 75 6d 62 65 72 20 74 6f 20 6f 62 74 ge number to obt
4590: 61 69 6e 20 2a 2f 0a 20 20 69 6e 74 20 63 72 65 ain */. int cre
45a0: 61 74 65 46 6c 61 67 2c 20 20 20 20 20 20 20 2f ateFlag, /
45b0: 2a 20 49 66 20 74 72 75 65 2c 20 63 72 65 61 74 * If true, creat
45c0: 65 20 70 61 67 65 20 69 66 20 69 74 20 64 6f 65 e page if it doe
45d0: 73 20 6e 6f 74 20 65 78 69 73 74 20 61 6c 72 65 s not exist alre
45e0: 61 64 79 20 2a 2f 0a 20 20 50 67 48 64 72 20 2a ady */. PgHdr *
45f0: 2a 70 70 50 61 67 65 20 20 20 20 20 20 20 20 2f *ppPage /
4600: 2a 20 57 72 69 74 65 20 74 68 65 20 70 61 67 65 * Write the page
4610: 20 68 65 72 65 20 2a 2f 0a 29 7b 0a 20 20 50 67 here */.){. Pg
4620: 48 64 72 20 2a 70 50 61 67 65 3b 0a 20 20 61 73 Hdr *pPage;. as
4630: 73 65 72 74 28 20 70 63 61 63 68 65 2e 69 73 49 sert( pcache.isI
4640: 6e 69 74 20 29 3b 0a 20 20 61 73 73 65 72 74 28 nit );. assert(
4650: 20 70 43 61 63 68 65 21 3d 30 20 29 3b 0a 20 20 pCache!=0 );.
4660: 61 73 73 65 72 74 28 20 70 67 6e 6f 3e 30 20 29 assert( pgno>0 )
4670: 3b 0a 20 20 61 73 73 65 72 74 28 20 70 43 61 63 ;. assert( pCac
4680: 68 65 2d 3e 69 49 6e 55 73 65 44 42 20 7c 7c 20 he->iInUseDB ||
4690: 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 4d 4d pCache->iInUseMM
46a0: 20 29 3b 0a 0a 20 20 2f 2a 20 53 65 61 72 63 68 );.. /* Search
46b0: 20 74 68 65 20 68 61 73 68 20 74 61 62 6c 65 20 the hash table
46c0: 66 6f 72 20 74 68 65 20 72 65 71 75 65 73 74 65 for the requeste
46d0: 64 20 70 61 67 65 2e 20 45 78 69 74 20 65 61 72 d page. Exit ear
46e0: 6c 79 20 69 66 20 69 74 20 69 73 20 66 6f 75 6e ly if it is foun
46f0: 64 2e 20 2a 2f 0a 20 20 69 66 28 20 70 43 61 63 d. */. if( pCac
4700: 68 65 2d 3e 61 70 48 61 73 68 20 29 7b 0a 20 20 he->apHash ){.
4710: 20 20 75 33 32 20 68 20 3d 20 70 67 6e 6f 20 25 u32 h = pgno %
4720: 20 70 43 61 63 68 65 2d 3e 6e 48 61 73 68 3b 0a pCache->nHash;.
4730: 20 20 20 20 66 6f 72 28 70 50 61 67 65 3d 70 43 for(pPage=pC
4740: 61 63 68 65 2d 3e 61 70 48 61 73 68 5b 68 5d 3b ache->apHash[h];
4750: 20 70 50 61 67 65 3b 20 70 50 61 67 65 3d 70 50 pPage; pPage=pP
4760: 61 67 65 2d 3e 70 4e 65 78 74 48 61 73 68 29 7b age->pNextHash){
4770: 0a 20 20 20 20 20 20 69 66 28 20 70 50 61 67 65 . if( pPage
4780: 2d 3e 70 67 6e 6f 3d 3d 70 67 6e 6f 20 29 7b 0a ->pgno==pgno ){.
4790: 20 20 20 20 20 20 20 20 69 66 28 20 70 50 61 67 if( pPag
47a0: 65 2d 3e 6e 52 65 66 3d 3d 30 20 26 26 20 28 70 e->nRef==0 && (p
47b0: 50 61 67 65 2d 3e 66 6c 61 67 73 20 26 20 50 47 Page->flags & PG
47c0: 48 44 52 5f 44 49 52 54 59 29 3d 3d 30 20 29 7b HDR_DIRTY)==0 ){
47d0: 0a 20 20 20 20 20 20 20 20 20 20 70 63 61 63 68 . pcach
47e0: 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28 29 3b 0a eEnterGlobal();.
47f0: 20 20 20 20 20 20 20 20 20 20 70 63 61 63 68 65 pcache
4800: 52 65 6d 6f 76 65 46 72 6f 6d 4c 72 75 4c 69 73 RemoveFromLruLis
4810: 74 28 70 50 61 67 65 29 3b 0a 20 20 20 20 20 20 t(pPage);.
4820: 20 20 20 20 70 63 61 63 68 65 45 78 69 74 47 6c pcacheExitGl
4830: 6f 62 61 6c 28 29 3b 0a 20 20 20 20 20 20 20 20 obal();.
4840: 7d 0a 20 20 20 20 20 20 20 20 70 63 61 63 68 65 }. pcache
4850: 52 65 66 28 70 50 61 67 65 2c 20 31 29 3b 0a 20 Ref(pPage, 1);.
4860: 20 20 20 20 20 20 20 2a 70 70 50 61 67 65 20 3d *ppPage =
4870: 20 70 50 61 67 65 3b 0a 20 20 20 20 20 20 20 20 pPage;.
4880: 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b return SQLITE_OK
4890: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a ;. }. }.
48a0: 20 20 7d 0a 0a 20 20 69 66 28 20 63 72 65 61 74 }.. if( creat
48b0: 65 46 6c 61 67 20 29 7b 0a 20 20 20 20 69 66 28 eFlag ){. if(
48c0: 20 70 43 61 63 68 65 2d 3e 6e 48 61 73 68 3c 3d pCache->nHash<=
48d0: 70 43 61 63 68 65 2d 3e 6e 50 61 67 65 20 29 7b pCache->nPage ){
48e0: 0a 20 20 20 20 20 20 69 6e 74 20 72 63 20 3d 20 . int rc =
48f0: 70 63 61 63 68 65 52 65 73 69 7a 65 48 61 73 68 pcacheResizeHash
4900: 28 70 43 61 63 68 65 2c 20 70 43 61 63 68 65 2d (pCache, pCache-
4910: 3e 6e 48 61 73 68 3c 32 35 36 3f 32 35 36 3a 70 >nHash<256?256:p
4920: 43 61 63 68 65 2d 3e 6e 48 61 73 68 2a 32 29 3b Cache->nHash*2);
4930: 0a 20 20 20 20 20 20 69 66 28 20 72 63 21 3d 53 . if( rc!=S
4940: 51 4c 49 54 45 5f 4f 4b 20 29 7b 0a 20 20 20 20 QLITE_OK ){.
4950: 20 20 20 20 72 65 74 75 72 6e 20 72 63 3b 0a 20 return rc;.
4960: 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 }. }..
4970: 20 20 70 50 61 67 65 20 3d 20 70 63 61 63 68 65 pPage = pcache
4980: 52 65 63 79 63 6c 65 4f 72 41 6c 6c 6f 63 28 70 RecycleOrAlloc(p
4990: 43 61 63 68 65 29 3b 0a 20 20 20 20 2a 70 70 50 Cache);. *ppP
49a0: 61 67 65 20 3d 20 70 50 61 67 65 3b 0a 20 20 20 age = pPage;.
49b0: 20 69 66 28 20 70 50 61 67 65 3d 3d 30 20 29 7b if( pPage==0 ){
49c0: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 53 51 . return SQ
49d0: 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 20 20 LITE_NOMEM;.
49e0: 7d 0a 0a 20 20 20 20 70 50 61 67 65 2d 3e 70 50 }.. pPage->pP
49f0: 61 67 65 72 20 3d 20 30 3b 0a 20 20 20 20 70 50 ager = 0;. pP
4a00: 61 67 65 2d 3e 66 6c 61 67 73 20 3d 20 30 3b 0a age->flags = 0;.
4a10: 20 20 20 20 70 50 61 67 65 2d 3e 70 44 69 72 74 pPage->pDirt
4a20: 79 20 3d 20 30 3b 0a 20 20 20 20 70 50 61 67 65 y = 0;. pPage
4a30: 2d 3e 6e 52 65 66 20 3d 20 30 3b 0a 20 20 20 20 ->nRef = 0;.
4a40: 70 50 61 67 65 2d 3e 70 67 6e 6f 20 3d 20 70 67 pPage->pgno = pg
4a50: 6e 6f 3b 0a 20 20 20 20 70 50 61 67 65 2d 3e 70 no;. pPage->p
4a60: 43 61 63 68 65 20 3d 20 70 43 61 63 68 65 3b 0a Cache = pCache;.
4a70: 20 20 20 20 70 63 61 63 68 65 52 65 66 28 70 50 pcacheRef(pP
4a80: 61 67 65 2c 20 31 29 3b 0a 20 20 20 20 70 63 61 age, 1);. pca
4a90: 63 68 65 41 64 64 54 6f 4c 69 73 74 28 26 70 43 cheAddToList(&pC
4aa0: 61 63 68 65 2d 3e 70 43 6c 65 61 6e 2c 20 70 50 ache->pClean, pP
4ab0: 61 67 65 29 3b 0a 20 20 20 20 70 63 61 63 68 65 age);. pcache
4ac0: 41 64 64 54 6f 48 61 73 68 28 70 50 61 67 65 29 AddToHash(pPage)
4ad0: 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 2a ;. }else{. *
4ae0: 70 70 50 61 67 65 20 3d 20 30 3b 0a 20 20 7d 0a ppPage = 0;. }.
4af0: 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 . return SQLITE
4b00: 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44 65 _OK;.}../*.** De
4b10: 72 65 66 65 72 65 6e 63 65 20 61 20 70 61 67 65 reference a page
4b20: 2e 20 20 57 68 65 6e 20 74 68 65 20 72 65 66 65 . When the refe
4b30: 72 65 6e 63 65 20 63 6f 75 6e 74 20 72 65 61 63 rence count reac
4b40: 68 65 73 20 7a 65 72 6f 2c 0a 2a 2a 20 6d 6f 76 hes zero,.** mov
4b50: 65 20 74 68 65 20 70 61 67 65 20 74 6f 20 74 68 e the page to th
4b60: 65 20 4c 52 55 20 6c 69 73 74 20 69 66 20 69 74 e LRU list if it
4b70: 20 69 73 20 63 6c 65 61 6e 2e 0a 2a 2f 0a 76 6f is clean..*/.vo
4b80: 69 64 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 id sqlite3Pcache
4b90: 52 65 6c 65 61 73 65 28 50 67 48 64 72 20 2a 70 Release(PgHdr *p
4ba0: 29 7b 0a 20 20 61 73 73 65 72 74 28 20 70 2d 3e ){. assert( p->
4bb0: 6e 52 65 66 3e 30 20 29 3b 0a 20 20 61 73 73 65 nRef>0 );. asse
4bc0: 72 74 28 20 70 2d 3e 70 43 61 63 68 65 2d 3e 69 rt( p->pCache->i
4bd0: 49 6e 55 73 65 44 42 20 7c 7c 20 70 2d 3e 70 43 InUseDB || p->pC
4be0: 61 63 68 65 2d 3e 69 49 6e 55 73 65 4d 4d 20 29 ache->iInUseMM )
4bf0: 3b 0a 20 20 70 63 61 63 68 65 52 65 66 28 70 2c ;. pcacheRef(p,
4c00: 20 2d 31 29 3b 0a 20 20 69 66 28 20 70 2d 3e 6e -1);. if( p->n
4c10: 52 65 66 21 3d 30 20 29 20 72 65 74 75 72 6e 3b Ref!=0 ) return;
4c20: 0a 20 20 69 66 28 20 70 2d 3e 70 43 61 63 68 65 . if( p->pCache
4c30: 2d 3e 78 44 65 73 74 72 6f 79 20 29 7b 0a 20 20 ->xDestroy ){.
4c40: 20 20 70 2d 3e 70 43 61 63 68 65 2d 3e 78 44 65 p->pCache->xDe
4c50: 73 74 72 6f 79 28 70 29 3b 0a 20 20 7d 0a 20 20 stroy(p);. }.
4c60: 69 66 28 20 28 70 2d 3e 66 6c 61 67 73 20 26 20 if( (p->flags &
4c70: 50 47 48 44 52 5f 44 49 52 54 59 29 21 3d 30 20 PGHDR_DIRTY)!=0
4c80: 29 20 72 65 74 75 72 6e 3b 0a 20 20 70 63 61 63 ) return;. pcac
4c90: 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28 29 3b heEnterGlobal();
4ca0: 0a 20 20 70 63 61 63 68 65 41 64 64 54 6f 4c 72 . pcacheAddToLr
4cb0: 75 4c 69 73 74 28 70 29 3b 0a 20 20 70 63 61 63 uList(p);. pcac
4cc0: 68 65 45 78 69 74 47 6c 6f 62 61 6c 28 29 3b 0a heExitGlobal();.
4cd0: 7d 0a 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 }..void sqlite3P
4ce0: 63 61 63 68 65 52 65 66 28 50 67 48 64 72 20 2a cacheRef(PgHdr *
4cf0: 70 29 7b 0a 20 20 61 73 73 65 72 74 28 70 2d 3e p){. assert(p->
4d00: 6e 52 65 66 3e 3d 30 29 3b 0a 20 20 70 63 61 63 nRef>=0);. pcac
4d10: 68 65 52 65 66 28 70 2c 20 31 29 3b 0a 7d 0a 0a heRef(p, 1);.}..
4d20: 2f 2a 0a 2a 2a 20 44 72 6f 70 20 61 20 70 61 67 /*.** Drop a pag
4d30: 65 20 66 72 6f 6d 20 74 68 65 20 63 61 63 68 65 e from the cache
4d40: 2e 20 20 54 68 69 73 20 73 68 6f 75 6c 64 20 62 . This should b
4d50: 65 20 74 68 65 20 6f 6e 6c 79 20 72 65 66 65 72 e the only refer
4d60: 65 6e 63 65 20 74 6f 0a 2a 2a 20 74 68 65 20 70 ence to.** the p
4d70: 61 67 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c age..*/.void sql
4d80: 69 74 65 33 50 63 61 63 68 65 44 72 6f 70 28 50 ite3PcacheDrop(P
4d90: 67 48 64 72 20 2a 70 29 7b 0a 20 20 50 43 61 63 gHdr *p){. PCac
4da0: 68 65 20 2a 70 43 61 63 68 65 3b 0a 20 20 61 73 he *pCache;. as
4db0: 73 65 72 74 28 20 70 2d 3e 70 43 61 63 68 65 2d sert( p->pCache-
4dc0: 3e 69 49 6e 55 73 65 44 42 20 29 3b 0a 20 20 61 >iInUseDB );. a
4dd0: 73 73 65 72 74 28 20 70 2d 3e 6e 52 65 66 3d 3d ssert( p->nRef==
4de0: 31 20 29 3b 0a 20 20 70 43 61 63 68 65 20 3d 20 1 );. pCache =
4df0: 70 2d 3e 70 43 61 63 68 65 3b 0a 20 20 70 43 61 p->pCache;. pCa
4e00: 63 68 65 2d 3e 6e 52 65 66 2d 2d 3b 0a 20 20 69 che->nRef--;. i
4e10: 66 28 20 70 2d 3e 66 6c 61 67 73 20 26 20 50 47 f( p->flags & PG
4e20: 48 44 52 5f 44 49 52 54 59 20 29 7b 0a 20 20 20 HDR_DIRTY ){.
4e30: 20 70 63 61 63 68 65 52 65 6d 6f 76 65 46 72 6f pcacheRemoveFro
4e40: 6d 4c 69 73 74 28 26 70 43 61 63 68 65 2d 3e 70 mList(&pCache->p
4e50: 44 69 72 74 79 2c 20 70 29 3b 0a 20 20 7d 65 6c Dirty, p);. }el
4e60: 73 65 7b 0a 20 20 20 20 70 63 61 63 68 65 52 65 se{. pcacheRe
4e70: 6d 6f 76 65 46 72 6f 6d 4c 69 73 74 28 26 70 43 moveFromList(&pC
4e80: 61 63 68 65 2d 3e 70 43 6c 65 61 6e 2c 20 70 29 ache->pClean, p)
4e90: 3b 0a 20 20 7d 0a 20 20 70 63 61 63 68 65 52 65 ;. }. pcacheRe
4ea0: 6d 6f 76 65 46 72 6f 6d 48 61 73 68 28 70 29 3b moveFromHash(p);
4eb0: 0a 20 20 70 63 61 63 68 65 45 6e 74 65 72 47 6c . pcacheEnterGl
4ec0: 6f 62 61 6c 28 29 3b 0a 20 20 70 63 61 63 68 65 obal();. pcache
4ed0: 50 61 67 65 46 72 65 65 28 70 29 3b 0a 20 20 70 PageFree(p);. p
4ee0: 63 61 63 68 65 45 78 69 74 47 6c 6f 62 61 6c 28 cacheExitGlobal(
4ef0: 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d 61 6b 65 );.}../*.** Make
4f00: 20 73 75 72 65 20 74 68 65 20 70 61 67 65 20 69 sure the page i
4f10: 73 20 6d 61 72 6b 65 64 20 61 73 20 64 69 72 74 s marked as dirt
4f20: 79 2e 20 20 49 66 20 69 74 20 69 73 6e 27 74 20 y. If it isn't
4f30: 64 69 72 74 79 20 61 6c 72 65 61 64 79 2c 0a 2a dirty already,.*
4f40: 2a 20 6d 61 6b 65 20 69 74 20 73 6f 2e 0a 2a 2f * make it so..*/
4f50: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63 61 .void sqlite3Pca
4f60: 63 68 65 4d 61 6b 65 44 69 72 74 79 28 50 67 48 cheMakeDirty(PgH
4f70: 64 72 20 2a 70 29 7b 0a 20 20 50 43 61 63 68 65 dr *p){. PCache
4f80: 20 2a 70 43 61 63 68 65 3b 0a 20 20 61 73 73 65 *pCache;. asse
4f90: 72 74 28 20 70 2d 3e 70 43 61 63 68 65 2d 3e 69 rt( p->pCache->i
4fa0: 49 6e 55 73 65 44 42 20 29 3b 0a 20 20 69 66 28 InUseDB );. if(
4fb0: 20 70 2d 3e 66 6c 61 67 73 20 26 20 50 47 48 44 p->flags & PGHD
4fc0: 52 5f 44 49 52 54 59 20 29 20 72 65 74 75 72 6e R_DIRTY ) return
4fd0: 3b 0a 20 20 61 73 73 65 72 74 28 20 28 70 2d 3e ;. assert( (p->
4fe0: 66 6c 61 67 73 20 26 20 50 47 48 44 52 5f 44 49 flags & PGHDR_DI
4ff0: 52 54 59 29 3d 3d 30 20 29 3b 0a 20 20 61 73 73 RTY)==0 );. ass
5000: 65 72 74 28 20 70 2d 3e 6e 52 65 66 3e 30 20 29 ert( p->nRef>0 )
5010: 3b 0a 20 20 70 43 61 63 68 65 20 3d 20 70 2d 3e ;. pCache = p->
5020: 70 43 61 63 68 65 3b 0a 20 20 70 63 61 63 68 65 pCache;. pcache
5030: 52 65 6d 6f 76 65 46 72 6f 6d 4c 69 73 74 28 26 RemoveFromList(&
5040: 70 43 61 63 68 65 2d 3e 70 43 6c 65 61 6e 2c 20 pCache->pClean,
5050: 70 29 3b 0a 20 20 70 63 61 63 68 65 41 64 64 54 p);. pcacheAddT
5060: 6f 4c 69 73 74 28 26 70 43 61 63 68 65 2d 3e 70 oList(&pCache->p
5070: 44 69 72 74 79 2c 20 70 29 3b 0a 20 20 70 2d 3e Dirty, p);. p->
5080: 66 6c 61 67 73 20 7c 3d 20 50 47 48 44 52 5f 44 flags |= PGHDR_D
5090: 49 52 54 59 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d IRTY;.}../*.** M
50a0: 61 6b 65 20 73 75 72 65 20 74 68 65 20 70 61 67 ake sure the pag
50b0: 65 20 69 73 20 6d 61 72 6b 65 64 20 61 73 20 63 e is marked as c
50c0: 6c 65 61 6e 2e 20 20 49 66 20 69 74 20 69 73 6e lean. If it isn
50d0: 27 74 20 63 6c 65 61 6e 20 61 6c 72 65 61 64 79 't clean already
50e0: 2c 0a 2a 2a 20 6d 61 6b 65 20 69 74 20 73 6f 2e ,.** make it so.
50f0: 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 .*/.void sqlite3
5100: 50 63 61 63 68 65 4d 61 6b 65 43 6c 65 61 6e 28 PcacheMakeClean(
5110: 50 67 48 64 72 20 2a 70 29 7b 0a 20 20 50 43 61 PgHdr *p){. PCa
5120: 63 68 65 20 2a 70 43 61 63 68 65 3b 0a 20 20 61 che *pCache;. a
5130: 73 73 65 72 74 28 20 70 2d 3e 70 43 61 63 68 65 ssert( p->pCache
5140: 2d 3e 69 49 6e 55 73 65 44 42 20 7c 7c 20 70 2d ->iInUseDB || p-
5150: 3e 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 4d >pCache->iInUseM
5160: 4d 20 29 3b 0a 20 20 69 66 28 20 28 70 2d 3e 66 M );. if( (p->f
5170: 6c 61 67 73 20 26 20 50 47 48 44 52 5f 44 49 52 lags & PGHDR_DIR
5180: 54 59 29 3d 3d 30 20 29 20 72 65 74 75 72 6e 3b TY)==0 ) return;
5190: 0a 20 20 61 73 73 65 72 74 28 20 70 2d 3e 61 70 . assert( p->ap
51a0: 53 61 76 65 5b 30 5d 3d 3d 30 20 26 26 20 70 2d Save[0]==0 && p-
51b0: 3e 61 70 53 61 76 65 5b 31 5d 3d 3d 30 20 29 3b >apSave[1]==0 );
51c0: 0a 20 20 61 73 73 65 72 74 28 20 70 2d 3e 66 6c . assert( p->fl
51d0: 61 67 73 20 26 20 50 47 48 44 52 5f 44 49 52 54 ags & PGHDR_DIRT
51e0: 59 20 29 3b 0a 20 20 2f 2a 20 61 73 73 65 72 74 Y );. /* assert
51f0: 28 20 70 2d 3e 6e 52 65 66 3e 30 20 29 3b 20 2a ( p->nRef>0 ); *
5200: 2f 0a 20 20 70 43 61 63 68 65 20 3d 20 70 2d 3e /. pCache = p->
5210: 70 43 61 63 68 65 3b 0a 20 20 70 63 61 63 68 65 pCache;. pcache
5220: 52 65 6d 6f 76 65 46 72 6f 6d 4c 69 73 74 28 26 RemoveFromList(&
5230: 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 2c 20 pCache->pDirty,
5240: 70 29 3b 0a 20 20 70 63 61 63 68 65 41 64 64 54 p);. pcacheAddT
5250: 6f 4c 69 73 74 28 26 70 43 61 63 68 65 2d 3e 70 oList(&pCache->p
5260: 43 6c 65 61 6e 2c 20 70 29 3b 0a 20 20 70 2d 3e Clean, p);. p->
5270: 66 6c 61 67 73 20 26 3d 20 7e 50 47 48 44 52 5f flags &= ~PGHDR_
5280: 44 49 52 54 59 3b 0a 20 20 69 66 28 20 70 2d 3e DIRTY;. if( p->
5290: 6e 52 65 66 3d 3d 30 20 29 7b 0a 20 20 20 20 70 nRef==0 ){. p
52a0: 63 61 63 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c cacheEnterGlobal
52b0: 28 29 3b 0a 20 20 20 20 70 63 61 63 68 65 41 64 ();. pcacheAd
52c0: 64 54 6f 4c 72 75 4c 69 73 74 28 70 29 3b 0a 20 dToLruList(p);.
52d0: 20 20 20 70 63 61 63 68 65 45 78 69 74 47 6c 6f pcacheExitGlo
52e0: 62 61 6c 28 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a bal();. }.}../*
52f0: 0a 2a 2a 20 4d 61 6b 65 20 65 76 65 72 79 20 70 .** Make every p
5300: 61 67 65 20 69 6e 20 74 68 65 20 63 61 63 68 65 age in the cache
5310: 20 63 6c 65 61 6e 2e 0a 2a 2f 0a 76 6f 69 64 20 clean..*/.void
5320: 73 71 6c 69 74 65 33 50 63 61 63 68 65 43 6c 65 sqlite3PcacheCle
5330: 61 6e 41 6c 6c 28 50 43 61 63 68 65 20 2a 70 43 anAll(PCache *pC
5340: 61 63 68 65 29 7b 0a 20 20 50 67 48 64 72 20 2a ache){. PgHdr *
5350: 70 3b 0a 20 20 61 73 73 65 72 74 28 20 70 43 61 p;. assert( pCa
5360: 63 68 65 2d 3e 69 49 6e 55 73 65 44 42 20 29 3b che->iInUseDB );
5370: 0a 20 20 77 68 69 6c 65 28 20 28 70 20 3d 20 70 . while( (p = p
5380: 43 61 63 68 65 2d 3e 70 44 69 72 74 79 29 21 3d Cache->pDirty)!=
5390: 30 20 29 7b 0a 20 20 20 20 61 73 73 65 72 74 28 0 ){. assert(
53a0: 20 70 2d 3e 61 70 53 61 76 65 5b 30 5d 3d 3d 30 p->apSave[0]==0
53b0: 20 26 26 20 70 2d 3e 61 70 53 61 76 65 5b 31 5d && p->apSave[1]
53c0: 3d 3d 30 20 29 3b 0a 20 20 20 20 70 63 61 63 68 ==0 );. pcach
53d0: 65 52 65 6d 6f 76 65 46 72 6f 6d 4c 69 73 74 28 eRemoveFromList(
53e0: 26 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 2c &pCache->pDirty,
53f0: 20 70 29 3b 0a 20 20 20 20 70 63 61 63 68 65 41 p);. pcacheA
5400: 64 64 54 6f 4c 69 73 74 28 26 70 43 61 63 68 65 ddToList(&pCache
5410: 2d 3e 70 43 6c 65 61 6e 2c 20 70 29 3b 0a 20 20 ->pClean, p);.
5420: 20 20 70 2d 3e 66 6c 61 67 73 20 26 3d 20 7e 50 p->flags &= ~P
5430: 47 48 44 52 5f 44 49 52 54 59 3b 0a 20 20 20 20 GHDR_DIRTY;.
5440: 69 66 28 20 70 2d 3e 6e 52 65 66 3d 3d 30 20 29 if( p->nRef==0 )
5450: 7b 0a 20 20 20 20 20 20 70 63 61 63 68 65 45 6e {. pcacheEn
5460: 74 65 72 47 6c 6f 62 61 6c 28 29 3b 0a 20 20 20 terGlobal();.
5470: 20 20 20 70 63 61 63 68 65 41 64 64 54 6f 4c 72 pcacheAddToLr
5480: 75 4c 69 73 74 28 70 29 3b 0a 20 20 20 20 20 20 uList(p);.
5490: 70 63 61 63 68 65 45 78 69 74 47 6c 6f 62 61 6c pcacheExitGlobal
54a0: 28 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 7d 0a ();. }. }.}.
54b0: 0a 2f 2a 0a 2a 2a 20 43 68 61 6e 67 65 20 74 68 ./*.** Change th
54c0: 65 20 70 61 67 65 20 6e 75 6d 62 65 72 20 6f 66 e page number of
54d0: 20 70 61 67 65 20 70 20 74 6f 20 6e 65 77 50 67 page p to newPg
54e0: 6e 6f 2e 20 49 66 20 6e 65 77 50 67 6e 6f 20 69 no. If newPgno i
54f0: 73 20 30 2c 20 74 68 65 6e 20 74 68 65 0a 2a 2a s 0, then the.**
5500: 20 70 61 67 65 20 6f 62 6a 65 63 74 20 69 73 20 page object is
5510: 61 64 64 65 64 20 74 6f 20 74 68 65 20 63 6c 65 added to the cle
5520: 61 6e 2d 6c 69 73 74 20 61 6e 64 20 74 68 65 20 an-list and the
5530: 50 47 48 44 52 5f 52 45 55 53 45 5f 55 4e 4c 49 PGHDR_REUSE_UNLI
5540: 4b 45 4c 59 20 0a 2a 2a 20 66 6c 61 67 20 73 65 KELY .** flag se
5550: 74 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 t..*/.void sqlit
5560: 65 33 50 63 61 63 68 65 4d 6f 76 65 28 50 67 48 e3PcacheMove(PgH
5570: 64 72 20 2a 70 2c 20 50 67 6e 6f 20 6e 65 77 50 dr *p, Pgno newP
5580: 67 6e 6f 29 7b 0a 20 20 61 73 73 65 72 74 28 20 gno){. assert(
5590: 70 2d 3e 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 p->pCache->iInUs
55a0: 65 44 42 20 29 3b 0a 20 20 70 63 61 63 68 65 52 eDB );. pcacheR
55b0: 65 6d 6f 76 65 46 72 6f 6d 48 61 73 68 28 70 29 emoveFromHash(p)
55c0: 3b 0a 20 20 70 2d 3e 70 67 6e 6f 20 3d 20 6e 65 ;. p->pgno = ne
55d0: 77 50 67 6e 6f 3b 0a 20 20 69 66 28 20 6e 65 77 wPgno;. if( new
55e0: 50 67 6e 6f 3d 3d 30 20 29 7b 0a 20 20 20 20 70 Pgno==0 ){. p
55f0: 2d 3e 66 6c 61 67 73 20 7c 3d 20 50 47 48 44 52 ->flags |= PGHDR
5600: 5f 52 45 55 53 45 5f 55 4e 4c 49 4b 45 4c 59 3b _REUSE_UNLIKELY;
5610: 0a 20 20 20 20 70 63 61 63 68 65 45 6e 74 65 72 . pcacheEnter
5620: 47 6c 6f 62 61 6c 28 29 3b 0a 20 20 20 20 70 63 Global();. pc
5630: 61 63 68 65 46 72 65 65 28 70 2d 3e 61 70 53 61 acheFree(p->apSa
5640: 76 65 5b 30 5d 29 3b 0a 20 20 20 20 70 63 61 63 ve[0]);. pcac
5650: 68 65 46 72 65 65 28 70 2d 3e 61 70 53 61 76 65 heFree(p->apSave
5660: 5b 31 5d 29 3b 0a 20 20 20 20 70 63 61 63 68 65 [1]);. pcache
5670: 45 78 69 74 47 6c 6f 62 61 6c 28 29 3b 0a 20 20 ExitGlobal();.
5680: 20 20 70 2d 3e 61 70 53 61 76 65 5b 30 5d 20 3d p->apSave[0] =
5690: 20 30 3b 0a 20 20 20 20 70 2d 3e 61 70 53 61 76 0;. p->apSav
56a0: 65 5b 31 5d 20 3d 20 30 3b 0a 20 20 20 20 73 71 e[1] = 0;. sq
56b0: 6c 69 74 65 33 50 63 61 63 68 65 4d 61 6b 65 43 lite3PcacheMakeC
56c0: 6c 65 61 6e 28 70 29 3b 0a 20 20 7d 0a 20 20 70 lean(p);. }. p
56d0: 63 61 63 68 65 41 64 64 54 6f 48 61 73 68 28 70 cacheAddToHash(p
56e0: 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 53 65 74 20 );.}../*.** Set
56f0: 74 68 65 20 67 6c 6f 62 61 6c 20 6d 61 78 69 6d the global maxim
5700: 75 6d 20 6e 75 6d 62 65 72 20 6f 66 20 70 61 67 um number of pag
5710: 65 73 2e 20 52 65 74 75 72 6e 20 74 68 65 20 70 es. Return the p
5720: 72 65 76 69 6f 75 73 20 76 61 6c 75 65 2e 0a 2a revious value..*
5730: 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 63 /.void sqlite3Pc
5740: 61 63 68 65 47 6c 6f 62 61 6c 4d 61 78 28 69 6e acheGlobalMax(in
5750: 74 20 6d 78 29 7b 0a 20 20 70 63 61 63 68 65 45 t mx){. pcacheE
5760: 6e 74 65 72 47 6c 6f 62 61 6c 28 29 3b 0a 20 20 nterGlobal();.
5770: 70 63 61 63 68 65 2e 6d 78 50 61 67 65 20 3d 20 pcache.mxPage =
5780: 6d 78 3b 0a 20 20 70 63 61 63 68 65 45 78 69 74 mx;. pcacheExit
5790: 47 6c 6f 62 61 6c 28 29 3b 0a 7d 0a 0a 2f 2a 0a Global();.}../*.
57a0: 2a 2a 20 52 65 6d 6f 76 65 20 61 6c 6c 20 63 6f ** Remove all co
57b0: 6e 74 65 6e 74 20 66 72 6f 6d 20 61 20 70 61 67 ntent from a pag
57c0: 65 20 63 61 63 68 65 0a 2a 2f 0a 76 6f 69 64 20 e cache.*/.void
57d0: 70 63 61 63 68 65 43 6c 65 61 72 28 50 43 61 63 pcacheClear(PCac
57e0: 68 65 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 50 he *pCache){. P
57f0: 67 48 64 72 20 2a 70 2c 20 2a 70 4e 65 78 74 3b gHdr *p, *pNext;
5800: 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74 . assert( sqlit
5810: 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 70 63 e3_mutex_held(pc
5820: 61 63 68 65 2e 6d 75 74 65 78 5f 6c 72 75 29 20 ache.mutex_lru)
5830: 29 3b 0a 20 20 66 6f 72 28 70 3d 70 43 61 63 68 );. for(p=pCach
5840: 65 2d 3e 70 43 6c 65 61 6e 3b 20 70 3b 20 70 3d e->pClean; p; p=
5850: 70 4e 65 78 74 29 7b 0a 20 20 20 20 70 4e 65 78 pNext){. pNex
5860: 74 20 3d 20 70 2d 3e 70 4e 65 78 74 3b 0a 20 20 t = p->pNext;.
5870: 20 20 70 63 61 63 68 65 52 65 6d 6f 76 65 46 72 pcacheRemoveFr
5880: 6f 6d 4c 72 75 4c 69 73 74 28 70 29 3b 0a 20 20 omLruList(p);.
5890: 20 20 70 63 61 63 68 65 50 61 67 65 46 72 65 65 pcachePageFree
58a0: 28 70 29 3b 0a 20 20 7d 0a 20 20 66 6f 72 28 70 (p);. }. for(p
58b0: 3d 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 3b =pCache->pDirty;
58c0: 20 70 3b 20 70 3d 70 4e 65 78 74 29 7b 0a 20 20 p; p=pNext){.
58d0: 20 20 70 4e 65 78 74 20 3d 20 70 2d 3e 70 4e 65 pNext = p->pNe
58e0: 78 74 3b 0a 20 20 20 20 70 63 61 63 68 65 50 61 xt;. pcachePa
58f0: 67 65 46 72 65 65 28 70 29 3b 0a 20 20 7d 0a 20 geFree(p);. }.
5900: 20 70 43 61 63 68 65 2d 3e 70 43 6c 65 61 6e 20 pCache->pClean
5910: 3d 20 30 3b 0a 20 20 70 43 61 63 68 65 2d 3e 70 = 0;. pCache->p
5920: 44 69 72 74 79 20 3d 20 30 3b 0a 20 20 70 43 61 Dirty = 0;. pCa
5930: 63 68 65 2d 3e 6e 50 61 67 65 20 3d 20 30 3b 0a che->nPage = 0;.
5940: 20 20 6d 65 6d 73 65 74 28 70 43 61 63 68 65 2d memset(pCache-
5950: 3e 61 70 48 61 73 68 2c 20 30 2c 20 70 43 61 63 >apHash, 0, pCac
5960: 68 65 2d 3e 6e 48 61 73 68 2a 73 69 7a 65 6f 66 he->nHash*sizeof
5970: 28 70 43 61 63 68 65 2d 3e 61 70 48 61 73 68 5b (pCache->apHash[
5980: 30 5d 29 29 3b 0a 7d 0a 0a 0a 2f 2a 0a 2a 2a 20 0]));.}.../*.**
5990: 44 72 6f 70 20 65 76 65 72 79 20 63 61 63 68 65 Drop every cache
59a0: 20 65 6e 74 72 79 20 77 68 6f 73 65 20 70 61 67 entry whose pag
59b0: 65 20 6e 75 6d 62 65 72 20 69 73 20 67 72 65 61 e number is grea
59c0: 74 65 72 20 74 68 61 6e 20 22 70 67 6e 6f 22 2e ter than "pgno".
59d0: 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 .*/.void sqlite3
59e0: 50 63 61 63 68 65 54 72 75 6e 63 61 74 65 28 50 PcacheTruncate(P
59f0: 43 61 63 68 65 20 2a 70 43 61 63 68 65 2c 20 50 Cache *pCache, P
5a00: 67 6e 6f 20 70 67 6e 6f 29 7b 0a 20 20 50 67 48 gno pgno){. PgH
5a10: 64 72 20 2a 70 2c 20 2a 70 4e 65 78 74 3b 0a 20 dr *p, *pNext;.
5a20: 20 50 67 48 64 72 20 2a 70 44 69 72 74 79 20 3d PgHdr *pDirty =
5a30: 20 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 3b pCache->pDirty;
5a40: 0a 20 20 61 73 73 65 72 74 28 20 70 43 61 63 68 . assert( pCach
5a50: 65 2d 3e 69 49 6e 55 73 65 44 42 20 29 3b 0a 20 e->iInUseDB );.
5a60: 20 70 63 61 63 68 65 45 6e 74 65 72 47 6c 6f 62 pcacheEnterGlob
5a70: 61 6c 28 29 3b 0a 20 20 66 6f 72 28 70 3d 70 43 al();. for(p=pC
5a80: 61 63 68 65 2d 3e 70 43 6c 65 61 6e 3b 20 70 7c ache->pClean; p|
5a90: 7c 70 44 69 72 74 79 3b 20 70 3d 70 4e 65 78 74 |pDirty; p=pNext
5aa0: 29 7b 0a 20 20 20 20 69 66 28 20 21 70 20 29 7b ){. if( !p ){
5ab0: 0a 20 20 20 20 20 20 70 20 3d 20 70 44 69 72 74 . p = pDirt
5ac0: 79 3b 0a 20 20 20 20 20 20 70 44 69 72 74 79 20 y;. pDirty
5ad0: 3d 20 30 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70 = 0;. }. p
5ae0: 4e 65 78 74 20 3d 20 70 2d 3e 70 4e 65 78 74 3b Next = p->pNext;
5af0: 0a 20 20 20 20 69 66 28 20 70 2d 3e 70 67 6e 6f . if( p->pgno
5b00: 3e 70 67 6e 6f 20 29 7b 0a 20 20 20 20 20 20 69 >pgno ){. i
5b10: 66 28 20 70 2d 3e 6e 52 65 66 3d 3d 30 20 29 7b f( p->nRef==0 ){
5b20: 0a 20 20 20 20 20 20 20 20 70 63 61 63 68 65 52 . pcacheR
5b30: 65 6d 6f 76 65 46 72 6f 6d 48 61 73 68 28 70 29 emoveFromHash(p)
5b40: 3b 0a 20 20 20 20 20 20 20 20 69 66 28 20 70 2d ;. if( p-
5b50: 3e 66 6c 61 67 73 26 50 47 48 44 52 5f 44 49 52 >flags&PGHDR_DIR
5b60: 54 59 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 TY ){.
5b70: 70 63 61 63 68 65 52 65 6d 6f 76 65 46 72 6f 6d pcacheRemoveFrom
5b80: 4c 69 73 74 28 26 70 43 61 63 68 65 2d 3e 70 44 List(&pCache->pD
5b90: 69 72 74 79 2c 20 70 29 3b 0a 20 20 20 20 20 20 irty, p);.
5ba0: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 }else{.
5bb0: 20 20 20 70 63 61 63 68 65 52 65 6d 6f 76 65 46 pcacheRemoveF
5bc0: 72 6f 6d 4c 72 75 4c 69 73 74 28 70 29 3b 0a 20 romLruList(p);.
5bd0: 20 20 20 20 20 20 20 20 20 70 63 61 63 68 65 52 pcacheR
5be0: 65 6d 6f 76 65 46 72 6f 6d 4c 69 73 74 28 26 70 emoveFromList(&p
5bf0: 43 61 63 68 65 2d 3e 70 43 6c 65 61 6e 2c 20 70 Cache->pClean, p
5c00: 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 );. }.
5c10: 20 20 20 20 20 70 63 61 63 68 65 50 61 67 65 46 pcachePageF
5c20: 72 65 65 28 70 29 3b 0a 20 20 20 20 20 20 7d 65 ree(p);. }e
5c30: 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 2f 2a 20 lse{. /*
5c40: 49 66 20 74 68 65 72 65 20 61 72 65 20 72 65 66 If there are ref
5c50: 65 72 65 6e 63 65 73 20 74 6f 20 74 68 65 20 70 erences to the p
5c60: 61 67 65 2c 20 69 74 20 63 61 6e 6e 6f 74 20 62 age, it cannot b
5c70: 65 20 66 72 65 65 64 2e 20 49 6e 20 74 68 69 73 e freed. In this
5c80: 0a 20 20 20 20 20 20 20 20 2a 2a 20 63 61 73 65 . ** case
5c90: 2c 20 7a 65 72 6f 20 74 68 65 20 70 61 67 65 20 , zero the page
5ca0: 63 6f 6e 74 65 6e 74 20 69 6e 73 74 65 61 64 2e content instead.
5cb0: 0a 20 20 20 20 20 20 20 20 2a 2f 0a 20 20 20 20 . */.
5cc0: 20 20 20 20 6d 65 6d 73 65 74 28 70 2d 3e 70 44 memset(p->pD
5cd0: 61 74 61 2c 20 30 2c 20 70 43 61 63 68 65 2d 3e ata, 0, pCache->
5ce0: 73 7a 50 61 67 65 29 3b 0a 20 20 20 20 20 20 7d szPage);. }
5cf0: 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 70 63 61 . }. }. pca
5d00: 63 68 65 45 78 69 74 47 6c 6f 62 61 6c 28 29 3b cheExitGlobal();
5d10: 0a 7d 0a 0a 0a 2f 2a 0a 2a 2a 20 43 6c 6f 73 65 .}.../*.** Close
5d20: 20 61 20 63 61 63 68 65 2e 0a 2a 2f 0a 76 6f 69 a cache..*/.voi
5d30: 64 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 43 d sqlite3PcacheC
5d40: 6c 6f 73 65 28 50 43 61 63 68 65 20 2a 70 43 61 lose(PCache *pCa
5d50: 63 68 65 29 7b 0a 20 20 61 73 73 65 72 74 28 20 che){. assert(
5d60: 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 44 42 pCache->iInUseDB
5d70: 3d 3d 31 20 29 3b 0a 0a 20 20 2f 2a 20 46 72 65 ==1 );.. /* Fre
5d80: 65 20 61 6c 6c 20 74 68 65 20 70 61 67 65 73 20 e all the pages
5d90: 75 73 65 64 20 62 79 20 74 68 69 73 20 70 61 67 used by this pag
5da0: 65 72 20 61 6e 64 20 72 65 6d 6f 76 65 20 74 68 er and remove th
5db0: 65 6d 20 66 72 6f 6d 20 74 68 65 20 4c 52 55 0a em from the LRU.
5dc0: 20 20 2a 2a 20 6c 69 73 74 2e 20 54 68 69 73 20 ** list. This
5dd0: 72 65 71 75 69 72 65 73 20 74 68 65 20 70 72 6f requires the pro
5de0: 74 65 63 74 69 6f 6e 20 6f 66 20 74 68 65 20 4d tection of the M
5df0: 55 54 45 58 5f 53 54 41 54 49 43 5f 4c 52 55 20 UTEX_STATIC_LRU
5e00: 6d 75 74 65 78 2e 0a 20 20 2a 2f 0a 20 20 70 63 mutex.. */. pc
5e10: 61 63 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28 acheEnterGlobal(
5e20: 29 3b 0a 20 20 70 63 61 63 68 65 43 6c 65 61 72 );. pcacheClear
5e30: 28 70 43 61 63 68 65 29 3b 0a 20 20 69 66 28 20 (pCache);. if(
5e40: 70 43 61 63 68 65 2d 3e 62 50 75 72 67 65 61 62 pCache->bPurgeab
5e50: 6c 65 20 29 7b 0a 20 20 20 20 70 63 61 63 68 65 le ){. pcache
5e60: 2e 6d 78 50 61 67 65 50 75 72 67 65 61 62 6c 65 .mxPagePurgeable
5e70: 20 2d 3d 20 70 43 61 63 68 65 2d 3e 6e 4d 61 78 -= pCache->nMax
5e80: 3b 0a 20 20 7d 0a 20 20 73 71 6c 69 74 65 33 5f ;. }. sqlite3_
5e90: 66 72 65 65 28 70 43 61 63 68 65 2d 3e 61 70 48 free(pCache->apH
5ea0: 61 73 68 29 3b 0a 20 20 70 63 61 63 68 65 45 78 ash);. pcacheEx
5eb0: 69 74 47 6c 6f 62 61 6c 28 29 3b 0a 0a 20 20 2f itGlobal();.. /
5ec0: 2a 20 4e 6f 77 20 72 65 6d 6f 76 65 20 74 68 65 * Now remove the
5ed0: 20 70 61 67 65 72 2d 63 61 63 68 65 20 73 74 72 pager-cache str
5ee0: 75 63 74 75 72 65 20 69 74 73 65 6c 66 20 66 72 ucture itself fr
5ef0: 6f 6d 20 74 68 65 20 6c 69 73 74 20 6f 66 0a 20 om the list of.
5f00: 20 2a 2a 20 61 6c 6c 20 73 75 63 68 20 73 74 72 ** all such str
5f10: 75 63 74 75 72 65 73 20 68 65 61 64 65 64 20 62 uctures headed b
5f20: 79 20 70 63 61 63 68 65 2e 70 41 6c 6c 2e 20 54 y pcache.pAll. T
5f30: 68 69 73 20 72 65 71 75 69 72 65 64 20 74 68 65 his required the
5f40: 0a 20 20 2a 2a 20 4d 55 54 45 58 5f 53 54 41 54 . ** MUTEX_STAT
5f50: 49 43 5f 4d 45 4d 32 20 6d 75 74 65 78 2e 0a 20 IC_MEM2 mutex..
5f60: 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f 6d 75 */. sqlite3_mu
5f70: 74 65 78 5f 65 6e 74 65 72 28 70 63 61 63 68 65 tex_enter(pcache
5f80: 2e 6d 75 74 65 78 5f 6d 65 6d 32 29 3b 0a 20 20 .mutex_mem2);.
5f90: 61 73 73 65 72 74 28 70 43 61 63 68 65 3d 3d 70 assert(pCache==p
5fa0: 63 61 63 68 65 2e 70 41 6c 6c 20 7c 7c 20 70 43 cache.pAll || pC
5fb0: 61 63 68 65 2d 3e 70 50 72 65 76 41 6c 6c 29 3b ache->pPrevAll);
5fc0: 0a 20 20 61 73 73 65 72 74 28 70 43 61 63 68 65 . assert(pCache
5fd0: 2d 3e 70 4e 65 78 74 41 6c 6c 3d 3d 30 20 7c 7c ->pNextAll==0 ||
5fe0: 20 70 43 61 63 68 65 2d 3e 70 4e 65 78 74 41 6c pCache->pNextAl
5ff0: 6c 2d 3e 70 50 72 65 76 41 6c 6c 3d 3d 70 43 61 l->pPrevAll==pCa
6000: 63 68 65 29 3b 0a 20 20 61 73 73 65 72 74 28 70 che);. assert(p
6010: 43 61 63 68 65 2d 3e 70 50 72 65 76 41 6c 6c 3d Cache->pPrevAll=
6020: 3d 30 20 7c 7c 20 70 43 61 63 68 65 2d 3e 70 50 =0 || pCache->pP
6030: 72 65 76 41 6c 6c 2d 3e 70 4e 65 78 74 41 6c 6c revAll->pNextAll
6040: 3d 3d 70 43 61 63 68 65 29 3b 0a 20 20 69 66 28 ==pCache);. if(
6050: 20 70 43 61 63 68 65 2d 3e 70 50 72 65 76 41 6c pCache->pPrevAl
6060: 6c 20 29 7b 0a 20 20 20 20 70 43 61 63 68 65 2d l ){. pCache-
6070: 3e 70 50 72 65 76 41 6c 6c 2d 3e 70 4e 65 78 74 >pPrevAll->pNext
6080: 41 6c 6c 20 3d 20 70 43 61 63 68 65 2d 3e 70 4e All = pCache->pN
6090: 65 78 74 41 6c 6c 3b 0a 20 20 7d 65 6c 73 65 7b extAll;. }else{
60a0: 0a 20 20 20 20 70 63 61 63 68 65 2e 70 41 6c 6c . pcache.pAll
60b0: 20 3d 20 70 43 61 63 68 65 2d 3e 70 4e 65 78 74 = pCache->pNext
60c0: 41 6c 6c 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70 All;. }. if( p
60d0: 43 61 63 68 65 2d 3e 70 4e 65 78 74 41 6c 6c 20 Cache->pNextAll
60e0: 29 7b 0a 20 20 20 20 70 43 61 63 68 65 2d 3e 70 ){. pCache->p
60f0: 4e 65 78 74 41 6c 6c 2d 3e 70 50 72 65 76 41 6c NextAll->pPrevAl
6100: 6c 20 3d 20 70 43 61 63 68 65 2d 3e 70 50 72 65 l = pCache->pPre
6110: 76 41 6c 6c 3b 0a 20 20 7d 0a 20 20 73 71 6c 69 vAll;. }. sqli
6120: 74 65 33 5f 6d 75 74 65 78 5f 6c 65 61 76 65 28 te3_mutex_leave(
6130: 70 63 61 63 68 65 2e 6d 75 74 65 78 5f 6d 65 6d pcache.mutex_mem
6140: 32 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 50 72 65 2);.}../*.** Pre
6150: 73 65 72 76 65 20 74 68 65 20 63 6f 6e 74 65 6e serve the conten
6160: 74 20 6f 66 20 74 68 65 20 70 61 67 65 2c 20 69 t of the page, i
6170: 66 20 69 74 20 68 61 73 20 6e 6f 74 20 62 65 65 f it has not bee
6180: 6e 20 70 72 65 73 65 72 76 65 64 0a 2a 2a 20 61 n preserved.** a
6190: 6c 72 65 61 64 79 2e 20 20 49 66 20 69 64 4a 6f lready. If idJo
61a0: 75 72 6e 61 6c 3d 3d 30 20 74 68 65 6e 20 74 68 urnal==0 then th
61b0: 69 73 20 69 73 20 66 6f 72 20 74 68 65 20 6f 76 is is for the ov
61c0: 65 72 61 6c 6c 20 74 72 61 6e 73 61 63 74 69 6f erall transactio
61d0: 6e 2e 0a 2a 2a 20 49 66 20 69 64 4a 6f 75 72 6e n..** If idJourn
61e0: 61 6c 3d 3d 31 20 74 68 65 6e 20 74 68 69 73 20 al==1 then this
61f0: 69 73 20 66 6f 72 20 74 68 65 20 73 74 61 74 65 is for the state
6200: 6d 65 6e 74 20 6a 6f 75 72 6e 61 6c 2e 0a 2a 2a ment journal..**
6210: 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74 69 6e 65 .** This routine
6220: 20 69 73 20 75 73 65 64 20 66 6f 72 20 69 6e 2d is used for in-
6230: 6d 65 6d 6f 72 79 20 64 61 74 61 62 61 73 65 73 memory databases
6240: 20 6f 6e 6c 79 2e 0a 2a 2a 0a 2a 2a 20 52 65 74 only..**.** Ret
6250: 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 20 6f 72 urn SQLITE_OK or
6260: 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 20 69 66 SQLITE_NOMEM if
6270: 20 61 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61 a memory alloca
6280: 74 69 6f 6e 20 66 61 69 6c 73 2e 0a 2a 2f 0a 69 tion fails..*/.i
6290: 6e 74 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 nt sqlite3Pcache
62a0: 50 72 65 73 65 72 76 65 28 50 67 48 64 72 20 2a Preserve(PgHdr *
62b0: 70 2c 20 69 6e 74 20 69 64 4a 6f 75 72 6e 61 6c p, int idJournal
62c0: 29 7b 0a 20 20 76 6f 69 64 20 2a 78 3b 0a 20 20 ){. void *x;.
62d0: 69 6e 74 20 73 7a 3b 0a 20 20 61 73 73 65 72 74 int sz;. assert
62e0: 28 20 70 2d 3e 70 43 61 63 68 65 2d 3e 69 49 6e ( p->pCache->iIn
62f0: 55 73 65 44 42 20 29 3b 0a 20 20 61 73 73 65 72 UseDB );. asser
6300: 74 28 20 70 2d 3e 70 43 61 63 68 65 2d 3e 62 50 t( p->pCache->bP
6310: 75 72 67 65 61 62 6c 65 3d 3d 30 20 29 3b 0a 20 urgeable==0 );.
6320: 20 69 66 28 20 21 70 2d 3e 61 70 53 61 76 65 5b if( !p->apSave[
6330: 69 64 4a 6f 75 72 6e 61 6c 5d 20 29 7b 0a 20 20 idJournal] ){.
6340: 20 20 73 7a 20 3d 20 70 2d 3e 70 43 61 63 68 65 sz = p->pCache
6350: 2d 3e 73 7a 50 61 67 65 3b 0a 20 20 20 20 70 2d ->szPage;. p-
6360: 3e 61 70 53 61 76 65 5b 69 64 4a 6f 75 72 6e 61 >apSave[idJourna
6370: 6c 5d 20 3d 20 78 20 3d 20 73 71 6c 69 74 65 33 l] = x = sqlite3
6380: 50 61 67 65 4d 61 6c 6c 6f 63 28 20 73 7a 20 29 PageMalloc( sz )
6390: 3b 0a 20 20 20 20 69 66 28 20 78 3d 3d 30 20 29 ;. if( x==0 )
63a0: 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4e return SQLITE_N
63b0: 4f 4d 45 4d 3b 0a 20 20 20 20 6d 65 6d 63 70 79 OMEM;. memcpy
63c0: 28 78 2c 20 70 2d 3e 70 44 61 74 61 2c 20 73 7a (x, p->pData, sz
63d0: 29 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 );. }. return
63e0: 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a SQLITE_OK;.}../*
63f0: 0a 2a 2a 20 43 6f 6d 6d 69 74 20 61 20 63 68 61 .** Commit a cha
6400: 6e 67 65 20 70 72 65 76 69 6f 75 73 6c 79 20 70 nge previously p
6410: 72 65 73 65 72 76 65 64 2e 0a 2a 2f 0a 76 6f 69 reserved..*/.voi
6420: 64 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 43 d sqlite3PcacheC
6430: 6f 6d 6d 69 74 28 50 43 61 63 68 65 20 2a 70 43 ommit(PCache *pC
6440: 61 63 68 65 2c 20 69 6e 74 20 69 64 4a 6f 75 72 ache, int idJour
6450: 6e 61 6c 29 7b 0a 20 20 50 67 48 64 72 20 2a 70 nal){. PgHdr *p
6460: 3b 0a 20 20 61 73 73 65 72 74 28 20 70 43 61 63 ;. assert( pCac
6470: 68 65 2d 3e 69 49 6e 55 73 65 44 42 20 29 3b 0a he->iInUseDB );.
6480: 20 20 70 63 61 63 68 65 45 6e 74 65 72 47 6c 6f pcacheEnterGlo
6490: 62 61 6c 28 29 3b 20 20 20 20 20 2f 2a 20 4d 75 bal(); /* Mu
64a0: 74 65 78 20 69 73 20 72 65 71 75 69 72 65 64 20 tex is required
64b0: 74 6f 20 63 61 6c 6c 20 70 63 61 63 68 65 46 72 to call pcacheFr
64c0: 65 65 28 29 20 2a 2f 0a 20 20 66 6f 72 28 70 3d ee() */. for(p=
64d0: 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 3b 20 pCache->pDirty;
64e0: 70 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 29 7b 0a p; p=p->pNext){.
64f0: 20 20 20 20 69 66 28 20 70 2d 3e 61 70 53 61 76 if( p->apSav
6500: 65 5b 69 64 4a 6f 75 72 6e 61 6c 5d 20 29 7b 0a e[idJournal] ){.
6510: 20 20 20 20 20 20 70 63 61 63 68 65 46 72 65 65 pcacheFree
6520: 28 70 2d 3e 61 70 53 61 76 65 5b 69 64 4a 6f 75 (p->apSave[idJou
6530: 72 6e 61 6c 5d 29 3b 0a 20 20 20 20 20 20 70 2d rnal]);. p-
6540: 3e 61 70 53 61 76 65 5b 69 64 4a 6f 75 72 6e 61 >apSave[idJourna
6550: 6c 5d 20 3d 20 30 3b 0a 20 20 20 20 7d 0a 20 20 l] = 0;. }.
6560: 7d 0a 20 20 70 63 61 63 68 65 45 78 69 74 47 6c }. pcacheExitGl
6570: 6f 62 61 6c 28 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a obal();.}../*.**
6580: 20 52 6f 6c 6c 62 61 63 6b 20 61 20 63 68 61 6e Rollback a chan
6590: 67 65 20 70 72 65 76 69 6f 75 73 6c 79 20 70 72 ge previously pr
65a0: 65 73 65 72 76 65 64 2e 0a 2a 2f 0a 76 6f 69 64 eserved..*/.void
65b0: 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 52 6f sqlite3PcacheRo
65c0: 6c 6c 62 61 63 6b 28 50 43 61 63 68 65 20 2a 70 llback(PCache *p
65d0: 43 61 63 68 65 2c 20 69 6e 74 20 69 64 4a 6f 75 Cache, int idJou
65e0: 72 6e 61 6c 29 7b 0a 20 20 50 67 48 64 72 20 2a rnal){. PgHdr *
65f0: 70 3b 0a 20 20 69 6e 74 20 73 7a 3b 0a 20 20 61 p;. int sz;. a
6600: 73 73 65 72 74 28 20 70 43 61 63 68 65 2d 3e 69 ssert( pCache->i
6610: 49 6e 55 73 65 44 42 20 29 3b 0a 20 20 70 63 61 InUseDB );. pca
6620: 63 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28 29 cheEnterGlobal()
6630: 3b 20 20 20 20 20 2f 2a 20 4d 75 74 65 78 20 69 ; /* Mutex i
6640: 73 20 72 65 71 75 69 72 65 64 20 74 6f 20 63 61 s required to ca
6650: 6c 6c 20 70 63 61 63 68 65 46 72 65 65 28 29 20 ll pcacheFree()
6660: 2a 2f 0a 20 20 73 7a 20 3d 20 70 43 61 63 68 65 */. sz = pCache
6670: 2d 3e 73 7a 50 61 67 65 3b 0a 20 20 66 6f 72 28 ->szPage;. for(
6680: 70 3d 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 p=pCache->pDirty
6690: 3b 20 70 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 29 ; p; p=p->pNext)
66a0: 7b 0a 20 20 20 20 69 66 28 20 70 2d 3e 61 70 53 {. if( p->apS
66b0: 61 76 65 5b 69 64 4a 6f 75 72 6e 61 6c 5d 20 29 ave[idJournal] )
66c0: 7b 0a 20 20 20 20 20 20 6d 65 6d 63 70 79 28 70 {. memcpy(p
66d0: 2d 3e 70 44 61 74 61 2c 20 70 2d 3e 61 70 53 61 ->pData, p->apSa
66e0: 76 65 5b 69 64 4a 6f 75 72 6e 61 6c 5d 2c 20 73 ve[idJournal], s
66f0: 7a 29 3b 0a 20 20 20 20 20 20 70 63 61 63 68 65 z);. pcache
6700: 46 72 65 65 28 70 2d 3e 61 70 53 61 76 65 5b 69 Free(p->apSave[i
6710: 64 4a 6f 75 72 6e 61 6c 5d 29 3b 0a 20 20 20 20 dJournal]);.
6720: 20 20 70 2d 3e 61 70 53 61 76 65 5b 69 64 4a 6f p->apSave[idJo
6730: 75 72 6e 61 6c 5d 20 3d 20 30 3b 0a 20 20 20 20 urnal] = 0;.
6740: 7d 0a 20 20 7d 0a 20 20 70 63 61 63 68 65 45 78 }. }. pcacheEx
6750: 69 74 47 6c 6f 62 61 6c 28 29 3b 0a 7d 0a 0a 2f itGlobal();.}../
6760: 2a 20 0a 2a 2a 20 41 73 73 65 72 74 20 66 6c 61 * .** Assert fla
6770: 67 73 20 73 65 74 74 69 6e 67 73 20 6f 6e 20 61 gs settings on a
6780: 6c 6c 20 70 61 67 65 73 2e 20 20 44 65 62 75 67 ll pages. Debug
6790: 67 69 6e 67 20 6f 6e 6c 79 2e 0a 2a 2f 0a 76 6f ging only..*/.vo
67a0: 69 64 20 73 71 6c 69 74 65 33 50 63 61 63 68 65 id sqlite3Pcache
67b0: 41 73 73 65 72 74 46 6c 61 67 73 28 50 43 61 63 AssertFlags(PCac
67c0: 68 65 20 2a 70 43 61 63 68 65 2c 20 69 6e 74 20 he *pCache, int
67d0: 74 72 75 65 4d 61 73 6b 2c 20 69 6e 74 20 66 61 trueMask, int fa
67e0: 6c 73 65 4d 61 73 6b 29 7b 0a 20 20 50 67 48 64 lseMask){. PgHd
67f0: 72 20 2a 70 3b 0a 20 20 61 73 73 65 72 74 28 20 r *p;. assert(
6800: 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 44 42 pCache->iInUseDB
6810: 20 7c 7c 20 70 43 61 63 68 65 2d 3e 69 49 6e 55 || pCache->iInU
6820: 73 65 4d 4d 20 29 3b 0a 20 20 66 6f 72 28 70 3d seMM );. for(p=
6830: 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 3b 20 pCache->pDirty;
6840: 70 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 29 7b 0a p; p=p->pNext){.
6850: 20 20 20 20 61 73 73 65 72 74 28 20 28 70 2d 3e assert( (p->
6860: 66 6c 61 67 73 26 74 72 75 65 4d 61 73 6b 29 3d flags&trueMask)=
6870: 3d 74 72 75 65 4d 61 73 6b 20 29 3b 0a 20 20 20 =trueMask );.
6880: 20 61 73 73 65 72 74 28 20 28 70 2d 3e 66 6c 61 assert( (p->fla
6890: 67 73 26 66 61 6c 73 65 4d 61 73 6b 29 3d 3d 30 gs&falseMask)==0
68a0: 20 29 3b 0a 20 20 7d 0a 20 20 66 6f 72 28 70 3d );. }. for(p=
68b0: 70 43 61 63 68 65 2d 3e 70 43 6c 65 61 6e 3b 20 pCache->pClean;
68c0: 70 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 29 7b 0a p; p=p->pNext){.
68d0: 20 20 20 20 61 73 73 65 72 74 28 20 28 70 2d 3e assert( (p->
68e0: 66 6c 61 67 73 26 74 72 75 65 4d 61 73 6b 29 3d flags&trueMask)=
68f0: 3d 74 72 75 65 4d 61 73 6b 20 29 3b 0a 20 20 20 =trueMask );.
6900: 20 61 73 73 65 72 74 28 20 28 70 2d 3e 66 6c 61 assert( (p->fla
6910: 67 73 26 66 61 6c 73 65 4d 61 73 6b 29 3d 3d 30 gs&falseMask)==0
6920: 20 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 20 0a 2a );. }.}../* .*
6930: 2a 20 44 69 73 63 61 72 64 20 74 68 65 20 63 6f * Discard the co
6940: 6e 74 65 6e 74 73 20 6f 66 20 74 68 65 20 63 61 ntents of the ca
6950: 63 68 65 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 che..*/.int sqli
6960: 74 65 33 50 63 61 63 68 65 43 6c 65 61 72 28 50 te3PcacheClear(P
6970: 43 61 63 68 65 20 2a 70 43 61 63 68 65 29 7b 0a Cache *pCache){.
6980: 20 20 61 73 73 65 72 74 28 20 70 43 61 63 68 65 assert( pCache
6990: 2d 3e 69 49 6e 55 73 65 44 42 20 29 3b 0a 20 20 ->iInUseDB );.
69a0: 61 73 73 65 72 74 28 70 43 61 63 68 65 2d 3e 6e assert(pCache->n
69b0: 52 65 66 3d 3d 30 29 3b 0a 20 20 70 63 61 63 68 Ref==0);. pcach
69c0: 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28 29 3b 0a eEnterGlobal();.
69d0: 20 20 70 63 61 63 68 65 43 6c 65 61 72 28 70 43 pcacheClear(pC
69e0: 61 63 68 65 29 3b 0a 20 20 70 63 61 63 68 65 45 ache);. pcacheE
69f0: 78 69 74 47 6c 6f 62 61 6c 28 29 3b 0a 20 20 72 xitGlobal();. r
6a00: 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b eturn SQLITE_OK;
6a10: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d 65 72 67 65 20 .}../*.** Merge
6a20: 74 77 6f 20 6c 69 73 74 73 20 6f 66 20 70 61 67 two lists of pag
6a30: 65 73 20 63 6f 6e 6e 65 63 74 65 64 20 62 79 20 es connected by
6a40: 70 44 69 72 74 79 20 61 6e 64 20 69 6e 20 70 67 pDirty and in pg
6a50: 6e 6f 20 6f 72 64 65 72 2e 0a 2a 2a 20 44 6f 20 no order..** Do
6a60: 6e 6f 74 20 62 6f 74 68 20 66 69 78 69 6e 67 20 not both fixing
6a70: 74 68 65 20 70 50 72 65 76 44 69 72 74 79 20 70 the pPrevDirty p
6a80: 6f 69 6e 74 65 72 73 2e 0a 2a 2f 0a 73 74 61 74 ointers..*/.stat
6a90: 69 63 20 50 67 48 64 72 20 2a 70 63 61 63 68 65 ic PgHdr *pcache
6aa0: 4d 65 72 67 65 44 69 72 74 79 4c 69 73 74 28 50 MergeDirtyList(P
6ab0: 67 48 64 72 20 2a 70 41 2c 20 50 67 48 64 72 20 gHdr *pA, PgHdr
6ac0: 2a 70 42 29 7b 0a 20 20 50 67 48 64 72 20 72 65 *pB){. PgHdr re
6ad0: 73 75 6c 74 2c 20 2a 70 54 61 69 6c 3b 0a 20 20 sult, *pTail;.
6ae0: 70 54 61 69 6c 20 3d 20 26 72 65 73 75 6c 74 3b pTail = &result;
6af0: 0a 20 20 77 68 69 6c 65 28 20 70 41 20 26 26 20 . while( pA &&
6b00: 70 42 20 29 7b 0a 20 20 20 20 69 66 28 20 70 41 pB ){. if( pA
6b10: 2d 3e 70 67 6e 6f 3c 70 42 2d 3e 70 67 6e 6f 20 ->pgno<pB->pgno
6b20: 29 7b 0a 20 20 20 20 20 20 70 54 61 69 6c 2d 3e ){. pTail->
6b30: 70 44 69 72 74 79 20 3d 20 70 41 3b 0a 20 20 20 pDirty = pA;.
6b40: 20 20 20 70 54 61 69 6c 20 3d 20 70 41 3b 0a 20 pTail = pA;.
6b50: 20 20 20 20 20 70 41 20 3d 20 70 41 2d 3e 70 44 pA = pA->pD
6b60: 69 72 74 79 3b 0a 20 20 20 20 7d 65 6c 73 65 7b irty;. }else{
6b70: 0a 20 20 20 20 20 20 70 54 61 69 6c 2d 3e 70 44 . pTail->pD
6b80: 69 72 74 79 20 3d 20 70 42 3b 0a 20 20 20 20 20 irty = pB;.
6b90: 20 70 54 61 69 6c 20 3d 20 70 42 3b 0a 20 20 20 pTail = pB;.
6ba0: 20 20 20 70 42 20 3d 20 70 42 2d 3e 70 44 69 72 pB = pB->pDir
6bb0: 74 79 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 ty;. }. }.
6bc0: 69 66 28 20 70 41 20 29 7b 0a 20 20 20 20 70 54 if( pA ){. pT
6bd0: 61 69 6c 2d 3e 70 44 69 72 74 79 20 3d 20 70 41 ail->pDirty = pA
6be0: 3b 0a 20 20 7d 65 6c 73 65 20 69 66 28 20 70 42 ;. }else if( pB
6bf0: 20 29 7b 0a 20 20 20 20 70 54 61 69 6c 2d 3e 70 ){. pTail->p
6c00: 44 69 72 74 79 20 3d 20 70 42 3b 0a 20 20 7d 65 Dirty = pB;. }e
6c10: 6c 73 65 7b 0a 20 20 20 20 70 54 61 69 6c 2d 3e lse{. pTail->
6c20: 70 44 69 72 74 79 20 3d 20 30 3b 0a 20 20 7d 0a pDirty = 0;. }.
6c30: 20 20 72 65 74 75 72 6e 20 72 65 73 75 6c 74 2e return result.
6c40: 70 44 69 72 74 79 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a pDirty;.}../*.**
6c50: 20 53 6f 72 74 20 74 68 65 20 6c 69 73 74 20 6f Sort the list o
6c60: 66 20 70 61 67 65 73 20 69 6e 20 61 63 63 65 6e f pages in accen
6c70: 64 69 6e 67 20 6f 72 64 65 72 20 62 79 20 70 67 ding order by pg
6c80: 6e 6f 2e 20 20 50 61 67 65 73 20 61 72 65 0a 2a no. Pages are.*
6c90: 2a 20 63 6f 6e 6e 65 63 74 65 64 20 62 79 20 70 * connected by p
6ca0: 44 69 72 74 79 20 70 6f 69 6e 74 65 72 73 2e 20 Dirty pointers.
6cb0: 20 54 68 65 20 70 50 72 65 76 44 69 72 74 79 20 The pPrevDirty
6cc0: 70 6f 69 6e 74 65 72 73 20 61 72 65 0a 2a 2a 20 pointers are.**
6cd0: 63 6f 72 72 75 70 74 65 64 20 62 79 20 74 68 69 corrupted by thi
6ce0: 73 20 73 6f 72 74 2e 0a 2a 2f 0a 23 64 65 66 69 s sort..*/.#defi
6cf0: 6e 65 20 4e 5f 53 4f 52 54 5f 42 55 43 4b 45 54 ne N_SORT_BUCKET
6d00: 5f 41 4c 4c 4f 43 20 32 35 0a 23 64 65 66 69 6e _ALLOC 25.#defin
6d10: 65 20 4e 5f 53 4f 52 54 5f 42 55 43 4b 45 54 20 e N_SORT_BUCKET
6d20: 20 20 20 20 20 20 32 35 0a 23 69 66 64 65 66 20 25.#ifdef
6d30: 53 51 4c 49 54 45 5f 54 45 53 54 0a 20 20 69 6e SQLITE_TEST. in
6d40: 74 20 73 71 6c 69 74 65 33 5f 70 61 67 65 72 5f t sqlite3_pager_
6d50: 6e 5f 73 6f 72 74 5f 62 75 63 6b 65 74 20 3d 20 n_sort_bucket =
6d60: 30 3b 0a 20 20 23 75 6e 64 65 66 20 4e 5f 53 4f 0;. #undef N_SO
6d70: 52 54 5f 42 55 43 4b 45 54 0a 20 20 23 64 65 66 RT_BUCKET. #def
6d80: 69 6e 65 20 4e 5f 53 4f 52 54 5f 42 55 43 4b 45 ine N_SORT_BUCKE
6d90: 54 20 5c 0a 20 20 20 28 73 71 6c 69 74 65 33 5f T \. (sqlite3_
6da0: 70 61 67 65 72 5f 6e 5f 73 6f 72 74 5f 62 75 63 pager_n_sort_buc
6db0: 6b 65 74 3f 73 71 6c 69 74 65 33 5f 70 61 67 65 ket?sqlite3_page
6dc0: 72 5f 6e 5f 73 6f 72 74 5f 62 75 63 6b 65 74 3a r_n_sort_bucket:
6dd0: 4e 5f 53 4f 52 54 5f 42 55 43 4b 45 54 5f 41 4c N_SORT_BUCKET_AL
6de0: 4c 4f 43 29 0a 23 65 6e 64 69 66 0a 73 74 61 74 LOC).#endif.stat
6df0: 69 63 20 50 67 48 64 72 20 2a 70 63 61 63 68 65 ic PgHdr *pcache
6e00: 53 6f 72 74 44 69 72 74 79 4c 69 73 74 28 50 67 SortDirtyList(Pg
6e10: 48 64 72 20 2a 70 49 6e 29 7b 0a 20 20 50 67 48 Hdr *pIn){. PgH
6e20: 64 72 20 2a 61 5b 4e 5f 53 4f 52 54 5f 42 55 43 dr *a[N_SORT_BUC
6e30: 4b 45 54 5f 41 4c 4c 4f 43 5d 2c 20 2a 70 3b 0a KET_ALLOC], *p;.
6e40: 20 20 69 6e 74 20 69 3b 0a 20 20 6d 65 6d 73 65 int i;. memse
6e50: 74 28 61 2c 20 30 2c 20 73 69 7a 65 6f 66 28 61 t(a, 0, sizeof(a
6e60: 29 29 3b 0a 20 20 77 68 69 6c 65 28 20 70 49 6e ));. while( pIn
6e70: 20 29 7b 0a 20 20 20 20 70 20 3d 20 70 49 6e 3b ){. p = pIn;
6e80: 0a 20 20 20 20 70 49 6e 20 3d 20 70 2d 3e 70 44 . pIn = p->pD
6e90: 69 72 74 79 3b 0a 20 20 20 20 70 2d 3e 70 44 69 irty;. p->pDi
6ea0: 72 74 79 20 3d 20 30 3b 0a 20 20 20 20 66 6f 72 rty = 0;. for
6eb0: 28 69 3d 30 3b 20 69 3c 4e 5f 53 4f 52 54 5f 42 (i=0; i<N_SORT_B
6ec0: 55 43 4b 45 54 2d 31 3b 20 69 2b 2b 29 7b 0a 20 UCKET-1; i++){.
6ed0: 20 20 20 20 20 69 66 28 20 61 5b 69 5d 3d 3d 30 if( a[i]==0
6ee0: 20 29 7b 0a 20 20 20 20 20 20 20 20 61 5b 69 5d ){. a[i]
6ef0: 20 3d 20 70 3b 0a 20 20 20 20 20 20 20 20 62 72 = p;. br
6f00: 65 61 6b 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 eak;. }else
6f10: 7b 0a 20 20 20 20 20 20 20 20 70 20 3d 20 70 63 {. p = pc
6f20: 61 63 68 65 4d 65 72 67 65 44 69 72 74 79 4c 69 acheMergeDirtyLi
6f30: 73 74 28 61 5b 69 5d 2c 20 70 29 3b 0a 20 20 20 st(a[i], p);.
6f40: 20 20 20 20 20 61 5b 69 5d 20 3d 20 30 3b 0a 20 a[i] = 0;.
6f50: 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 20 }. }.
6f60: 20 69 66 28 20 69 3d 3d 4e 5f 53 4f 52 54 5f 42 if( i==N_SORT_B
6f70: 55 43 4b 45 54 2d 31 20 29 7b 0a 20 20 20 20 20 UCKET-1 ){.
6f80: 20 2f 2a 20 43 6f 76 65 72 61 67 65 3a 20 54 6f /* Coverage: To
6f90: 20 67 65 74 20 68 65 72 65 2c 20 74 68 65 72 65 get here, there
6fa0: 20 6e 65 65 64 20 74 6f 20 62 65 20 32 5e 28 4e need to be 2^(N
6fb0: 5f 53 4f 52 54 5f 42 55 43 4b 45 54 29 20 0a 20 _SORT_BUCKET) .
6fc0: 20 20 20 20 20 2a 2a 20 65 6c 65 6d 65 6e 74 73 ** elements
6fd0: 20 69 6e 20 74 68 65 20 69 6e 70 75 74 20 6c 69 in the input li
6fe0: 73 74 2e 20 54 68 69 73 20 69 73 20 70 6f 73 73 st. This is poss
6ff0: 69 62 6c 65 2c 20 62 75 74 20 69 6d 70 72 61 63 ible, but imprac
7000: 74 69 63 61 6c 2e 0a 20 20 20 20 20 20 2a 2a 20 tical.. **
7010: 54 65 73 74 69 6e 67 20 74 68 69 73 20 6c 69 6e Testing this lin
7020: 65 20 69 73 20 74 68 65 20 70 6f 69 6e 74 20 6f e is the point o
7030: 66 20 67 6c 6f 62 61 6c 20 76 61 72 69 61 62 6c f global variabl
7040: 65 0a 20 20 20 20 20 20 2a 2a 20 73 71 6c 69 74 e. ** sqlit
7050: 65 33 5f 70 61 67 65 72 5f 6e 5f 73 6f 72 74 5f e3_pager_n_sort_
7060: 62 75 63 6b 65 74 2e 0a 20 20 20 20 20 20 2a 2f bucket.. */
7070: 0a 20 20 20 20 20 20 61 5b 69 5d 20 3d 20 70 63 . a[i] = pc
7080: 61 63 68 65 4d 65 72 67 65 44 69 72 74 79 4c 69 acheMergeDirtyLi
7090: 73 74 28 61 5b 69 5d 2c 20 70 29 3b 0a 20 20 20 st(a[i], p);.
70a0: 20 7d 0a 20 20 7d 0a 20 20 70 20 3d 20 61 5b 30 }. }. p = a[0
70b0: 5d 3b 0a 20 20 66 6f 72 28 69 3d 31 3b 20 69 3c ];. for(i=1; i<
70c0: 4e 5f 53 4f 52 54 5f 42 55 43 4b 45 54 3b 20 69 N_SORT_BUCKET; i
70d0: 2b 2b 29 7b 0a 20 20 20 20 70 20 3d 20 70 63 61 ++){. p = pca
70e0: 63 68 65 4d 65 72 67 65 44 69 72 74 79 4c 69 73 cheMergeDirtyLis
70f0: 74 28 70 2c 20 61 5b 69 5d 29 3b 0a 20 20 7d 0a t(p, a[i]);. }.
7100: 20 20 72 65 74 75 72 6e 20 70 3b 0a 7d 0a 0a 2f return p;.}../
7110: 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 61 20 6c 69 *.** Return a li
7120: 73 74 20 6f 66 20 61 6c 6c 20 64 69 72 74 79 20 st of all dirty
7130: 70 61 67 65 73 20 69 6e 20 74 68 65 20 63 61 63 pages in the cac
7140: 68 65 2c 20 73 6f 72 74 65 64 20 62 79 20 70 61 he, sorted by pa
7150: 67 65 20 6e 75 6d 62 65 72 2e 0a 2a 2f 0a 50 67 ge number..*/.Pg
7160: 48 64 72 20 2a 73 71 6c 69 74 65 33 50 63 61 63 Hdr *sqlite3Pcac
7170: 68 65 44 69 72 74 79 4c 69 73 74 28 50 43 61 63 heDirtyList(PCac
7180: 68 65 20 2a 70 43 61 63 68 65 29 7b 0a 20 20 50 he *pCache){. P
7190: 67 48 64 72 20 2a 70 3b 0a 20 20 61 73 73 65 72 gHdr *p;. asser
71a0: 74 28 20 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 t( pCache->iInUs
71b0: 65 44 42 20 29 3b 0a 20 20 66 6f 72 28 70 3d 70 eDB );. for(p=p
71c0: 43 61 63 68 65 2d 3e 70 44 69 72 74 79 3b 20 70 Cache->pDirty; p
71d0: 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 29 7b 0a 20 ; p=p->pNext){.
71e0: 20 20 20 70 2d 3e 70 44 69 72 74 79 20 3d 20 70 p->pDirty = p
71f0: 2d 3e 70 4e 65 78 74 3b 0a 20 20 7d 0a 20 20 72 ->pNext;. }. r
7200: 65 74 75 72 6e 20 70 63 61 63 68 65 53 6f 72 74 eturn pcacheSort
7210: 44 69 72 74 79 4c 69 73 74 28 70 43 61 63 68 65 DirtyList(pCache
7220: 2d 3e 70 44 69 72 74 79 29 3b 0a 7d 0a 0a 2f 2a ->pDirty);.}../*
7230: 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63 74 69 6f .** This functio
7240: 6e 20 73 65 61 72 63 68 65 73 20 63 61 63 68 65 n searches cache
7250: 20 70 43 61 63 68 65 20 66 6f 72 20 61 20 64 69 pCache for a di
7260: 72 74 79 20 70 61 67 65 20 66 6f 72 20 77 68 69 rty page for whi
7270: 63 68 20 74 68 65 0a 2a 2a 20 72 65 66 65 72 65 ch the.** refere
7280: 6e 63 65 20 63 6f 75 6e 74 20 69 73 20 7a 65 72 nce count is zer
7290: 6f 2e 20 49 66 20 73 75 63 68 20 61 20 70 61 67 o. If such a pag
72a0: 65 20 63 61 6e 20 62 65 20 66 6f 75 6e 64 2c 20 e can be found,
72b0: 74 68 65 20 50 67 48 64 72 2e 70 44 69 72 74 79 the PgHdr.pDirty
72c0: 0a 2a 2a 20 70 6f 69 6e 74 65 72 20 69 73 20 73 .** pointer is s
72d0: 65 74 20 74 6f 20 30 20 61 6e 64 20 61 20 70 6f et to 0 and a po
72e0: 69 6e 74 65 72 20 74 6f 20 74 68 65 20 70 61 67 inter to the pag
72f0: 65 20 69 73 20 72 65 74 75 72 6e 65 64 2e 20 49 e is returned. I
7300: 66 20 6e 6f 0a 2a 2a 20 73 75 63 68 20 70 61 67 f no.** such pag
7310: 65 20 69 73 20 66 6f 75 6e 64 2c 20 30 20 69 73 e is found, 0 is
7320: 20 72 65 74 75 72 6e 65 64 2e 0a 2a 2a 0a 2a 2a returned..**.**
7330: 20 54 68 69 73 20 69 73 20 75 73 65 64 20 62 79 This is used by
7340: 20 74 68 65 20 70 61 67 65 72 20 6d 6f 64 75 6c the pager modul
7350: 65 20 74 6f 20 69 6d 70 6c 65 6d 65 6e 74 20 74 e to implement t
7360: 68 65 20 78 53 74 72 65 73 73 20 63 61 6c 6c 62 he xStress callb
7370: 61 63 6b 2e 0a 2a 2f 0a 50 67 48 64 72 20 2a 73 ack..*/.PgHdr *s
7380: 71 6c 69 74 65 33 50 63 61 63 68 65 44 69 72 74 qlite3PcacheDirt
7390: 79 50 61 67 65 28 50 43 61 63 68 65 20 2a 70 43 yPage(PCache *pC
73a0: 61 63 68 65 29 7b 0a 20 20 50 67 48 64 72 20 2a ache){. PgHdr *
73b0: 70 20 3d 20 30 3b 0a 23 69 66 20 31 0a 20 20 50 p = 0;.#if 1. P
73c0: 67 48 64 72 20 2a 70 49 74 65 72 3b 0a 20 20 50 gHdr *pIter;. P
73d0: 67 6e 6f 20 6d 69 6e 5f 70 67 6e 6f 3b 0a 20 20 gno min_pgno;.
73e0: 61 73 73 65 72 74 28 20 70 43 61 63 68 65 2d 3e assert( pCache->
73f0: 69 49 6e 55 73 65 4d 4d 20 29 3b 0a 20 20 66 6f iInUseMM );. fo
7400: 72 28 70 49 74 65 72 3d 70 43 61 63 68 65 2d 3e r(pIter=pCache->
7410: 70 44 69 72 74 79 3b 20 70 49 74 65 72 3b 20 70 pDirty; pIter; p
7420: 49 74 65 72 3d 70 49 74 65 72 2d 3e 70 4e 65 78 Iter=pIter->pNex
7430: 74 29 7b 0a 20 20 20 20 69 66 28 20 70 49 74 65 t){. if( pIte
7440: 72 2d 3e 6e 52 65 66 3d 3d 30 20 26 26 20 28 70 r->nRef==0 && (p
7450: 3d 3d 30 20 7c 7c 20 70 49 74 65 72 2d 3e 70 67 ==0 || pIter->pg
7460: 6e 6f 3c 6d 69 6e 5f 70 67 6e 6f 29 20 29 7b 0a no<min_pgno) ){.
7470: 20 20 20 20 20 20 70 20 3d 20 70 49 74 65 72 3b p = pIter;
7480: 0a 20 20 20 20 20 20 6d 69 6e 5f 70 67 6e 6f 20 . min_pgno
7490: 3d 20 70 49 74 65 72 2d 3e 70 67 6e 6f 3b 0a 20 = pIter->pgno;.
74a0: 20 20 20 7d 0a 20 20 7d 0a 23 65 6c 73 65 0a 20 }. }.#else.
74b0: 20 61 73 73 65 72 74 28 20 70 43 61 63 68 65 2d assert( pCache-
74c0: 3e 69 49 6e 55 73 65 4d 4d 20 29 3b 0a 20 20 66 >iInUseMM );. f
74d0: 6f 72 28 70 3d 70 43 61 63 68 65 2d 3e 70 44 69 or(p=pCache->pDi
74e0: 72 74 79 3b 20 70 20 26 26 20 70 2d 3e 6e 52 65 rty; p && p->nRe
74f0: 66 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 29 3b 0a f; p=p->pNext);.
7500: 23 65 6e 64 69 66 0a 20 20 61 73 73 65 72 74 28 #endif. assert(
7510: 20 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 4d pCache->iInUseM
7520: 4d 20 29 3b 0a 20 20 69 66 28 20 70 20 29 7b 0a M );. if( p ){.
7530: 20 20 20 20 70 2d 3e 70 44 69 72 74 79 20 3d 20 p->pDirty =
7540: 30 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 0;. }. return
7550: 70 3b 0a 7d 0a 0a 2f 2a 20 0a 2a 2a 20 52 65 74 p;.}../* .** Ret
7560: 75 72 6e 20 74 68 65 20 74 6f 74 61 6c 20 6e 75 urn the total nu
7570: 6d 62 65 72 20 6f 66 20 6f 75 74 73 74 61 6e 64 mber of outstand
7580: 69 6e 67 20 70 61 67 65 20 72 65 66 65 72 65 6e ing page referen
7590: 63 65 73 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 ces..*/.int sqli
75a0: 74 65 33 50 63 61 63 68 65 52 65 66 43 6f 75 6e te3PcacheRefCoun
75b0: 74 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 65 t(PCache *pCache
75c0: 29 7b 0a 20 20 72 65 74 75 72 6e 20 70 43 61 63 ){. return pCac
75d0: 68 65 2d 3e 6e 52 65 66 3b 0a 7d 0a 0a 2f 2a 20 he->nRef;.}../*
75e0: 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68 65 20 74 .** Return the t
75f0: 6f 74 61 6c 20 6e 75 6d 62 65 72 20 6f 66 20 70 otal number of p
7600: 61 67 65 73 20 69 6e 20 74 68 65 20 63 61 63 68 ages in the cach
7610: 65 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 e..*/.int sqlite
7620: 33 50 63 61 63 68 65 50 61 67 65 63 6f 75 6e 74 3PcachePagecount
7630: 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 65 29 (PCache *pCache)
7640: 7b 0a 20 20 61 73 73 65 72 74 28 20 70 43 61 63 {. assert( pCac
7650: 68 65 2d 3e 69 49 6e 55 73 65 44 42 20 7c 7c 20 he->iInUseDB ||
7660: 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 4d 4d pCache->iInUseMM
7670: 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 70 43 );. assert( pC
7680: 61 63 68 65 2d 3e 6e 50 61 67 65 3e 3d 30 20 29 ache->nPage>=0 )
7690: 3b 0a 20 20 72 65 74 75 72 6e 20 70 43 61 63 68 ;. return pCach
76a0: 65 2d 3e 6e 50 61 67 65 3b 0a 7d 0a 0a 23 69 66 e->nPage;.}..#if
76b0: 64 65 66 20 53 51 4c 49 54 45 5f 43 48 45 43 4b def SQLITE_CHECK
76c0: 5f 50 41 47 45 53 0a 2f 2a 0a 2a 2a 20 54 68 69 _PAGES./*.** Thi
76d0: 73 20 66 75 6e 63 74 69 6f 6e 20 69 73 20 75 73 s function is us
76e0: 65 64 20 62 79 20 74 68 65 20 70 61 67 65 72 2e ed by the pager.
76f0: 63 20 6d 6f 64 75 6c 65 20 74 6f 20 69 74 65 72 c module to iter
7700: 61 74 65 20 74 68 72 6f 75 67 68 20 61 6c 6c 20 ate through all
7710: 0a 2a 2a 20 70 61 67 65 73 20 69 6e 20 74 68 65 .** pages in the
7720: 20 63 61 63 68 65 2e 20 41 74 20 70 72 65 73 65 cache. At prese
7730: 6e 74 2c 20 74 68 69 73 20 69 73 20 6f 6e 6c 79 nt, this is only
7740: 20 72 65 71 75 69 72 65 64 20 69 66 20 74 68 65 required if the
7750: 0a 2a 2a 20 53 51 4c 49 54 45 5f 43 48 45 43 4b .** SQLITE_CHECK
7760: 5f 50 41 47 45 53 20 6d 61 63 72 6f 20 28 75 73 _PAGES macro (us
7770: 65 64 20 66 6f 72 20 64 65 62 75 67 67 69 6e 67 ed for debugging
7780: 29 20 69 73 20 73 70 65 63 69 66 69 65 64 2e 0a ) is specified..
7790: 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 50 */.void sqlite3P
77a0: 63 61 63 68 65 49 74 65 72 61 74 65 28 50 43 61 cacheIterate(PCa
77b0: 63 68 65 20 2a 70 43 61 63 68 65 2c 20 76 6f 69 che *pCache, voi
77c0: 64 20 28 2a 78 49 74 65 72 29 28 50 67 48 64 72 d (*xIter)(PgHdr
77d0: 20 2a 29 29 7b 0a 20 20 50 67 48 64 72 20 2a 70 *)){. PgHdr *p
77e0: 3b 0a 20 20 61 73 73 65 72 74 28 20 70 43 61 63 ;. assert( pCac
77f0: 68 65 2d 3e 69 49 6e 55 73 65 44 42 20 7c 7c 20 he->iInUseDB ||
7800: 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 4d 4d pCache->iInUseMM
7810: 20 29 3b 0a 20 20 66 6f 72 28 70 3d 70 43 61 63 );. for(p=pCac
7820: 68 65 2d 3e 70 43 6c 65 61 6e 3b 20 70 3b 20 70 he->pClean; p; p
7830: 3d 70 2d 3e 70 4e 65 78 74 29 7b 0a 20 20 20 20 =p->pNext){.
7840: 78 49 74 65 72 28 70 29 3b 0a 20 20 7d 0a 20 20 xIter(p);. }.
7850: 66 6f 72 28 70 3d 70 43 61 63 68 65 2d 3e 70 44 for(p=pCache->pD
7860: 69 72 74 79 3b 20 70 3b 20 70 3d 70 2d 3e 70 4e irty; p; p=p->pN
7870: 65 78 74 29 7b 0a 20 20 20 20 78 49 74 65 72 28 ext){. xIter(
7880: 70 29 3b 0a 20 20 7d 0a 7d 0a 23 65 6e 64 69 66 p);. }.}.#endif
7890: 0a 0a 2f 2a 20 0a 2a 2a 20 53 65 74 20 66 6c 61 ../* .** Set fla
78a0: 67 73 20 6f 6e 20 61 6c 6c 20 70 61 67 65 73 20 gs on all pages
78b0: 69 6e 20 74 68 65 20 70 61 67 65 20 63 61 63 68 in the page cach
78c0: 65 20 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 e .*/.void sqlit
78d0: 65 33 50 63 61 63 68 65 53 65 74 46 6c 61 67 73 e3PcacheSetFlags
78e0: 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 65 2c (PCache *pCache,
78f0: 20 69 6e 74 20 61 6e 64 4d 61 73 6b 2c 20 69 6e int andMask, in
7900: 74 20 6f 72 4d 61 73 6b 29 7b 0a 20 20 50 67 48 t orMask){. PgH
7910: 64 72 20 2a 70 3b 0a 20 20 61 73 73 65 72 74 28 dr *p;. assert(
7920: 20 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 44 pCache->iInUseD
7930: 42 20 7c 7c 20 70 43 61 63 68 65 2d 3e 69 49 6e B || pCache->iIn
7940: 55 73 65 4d 4d 20 29 3b 0a 20 20 66 6f 72 28 70 UseMM );. for(p
7950: 3d 70 43 61 63 68 65 2d 3e 70 44 69 72 74 79 3b =pCache->pDirty;
7960: 20 70 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 29 7b p; p=p->pNext){
7970: 0a 20 20 20 20 70 2d 3e 66 6c 61 67 73 20 3d 20 . p->flags =
7980: 28 70 2d 3e 66 6c 61 67 73 26 61 6e 64 4d 61 73 (p->flags&andMas
7990: 6b 29 7c 6f 72 4d 61 73 6b 3b 0a 20 20 7d 0a 20 k)|orMask;. }.
79a0: 20 66 6f 72 28 70 3d 70 43 61 63 68 65 2d 3e 70 for(p=pCache->p
79b0: 43 6c 65 61 6e 3b 20 70 3b 20 70 3d 70 2d 3e 70 Clean; p; p=p->p
79c0: 4e 65 78 74 29 7b 0a 20 20 20 20 70 2d 3e 66 6c Next){. p->fl
79d0: 61 67 73 20 3d 20 28 70 2d 3e 66 6c 61 67 73 26 ags = (p->flags&
79e0: 61 6e 64 4d 61 73 6b 29 7c 6f 72 4d 61 73 6b 3b andMask)|orMask;
79f0: 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 53 65 . }.}../*.** Se
7a00: 74 20 74 68 65 20 73 75 67 67 65 73 74 65 64 20 t the suggested
7a10: 63 61 63 68 65 2d 73 69 7a 65 20 76 61 6c 75 65 cache-size value
7a20: 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 ..*/.int sqlite3
7a30: 50 63 61 63 68 65 47 65 74 43 61 63 68 65 73 69 PcacheGetCachesi
7a40: 7a 65 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 ze(PCache *pCach
7a50: 65 29 7b 0a 20 20 72 65 74 75 72 6e 20 70 43 61 e){. return pCa
7a60: 63 68 65 2d 3e 6e 4d 61 78 3b 0a 7d 0a 0a 2f 2a che->nMax;.}../*
7a70: 0a 2a 2a 20 53 65 74 20 74 68 65 20 73 75 67 67 .** Set the sugg
7a80: 65 73 74 65 64 20 63 61 63 68 65 2d 73 69 7a 65 ested cache-size
7a90: 20 76 61 6c 75 65 2e 0a 2a 2f 0a 76 6f 69 64 20 value..*/.void
7aa0: 73 71 6c 69 74 65 33 50 63 61 63 68 65 53 65 74 sqlite3PcacheSet
7ab0: 43 61 63 68 65 73 69 7a 65 28 50 43 61 63 68 65 Cachesize(PCache
7ac0: 20 2a 70 43 61 63 68 65 2c 20 69 6e 74 20 6d 78 *pCache, int mx
7ad0: 50 61 67 65 29 7b 0a 20 20 69 66 28 20 6d 78 50 Page){. if( mxP
7ae0: 61 67 65 3c 31 30 20 29 7b 0a 20 20 20 20 6d 78 age<10 ){. mx
7af0: 50 61 67 65 20 3d 20 31 30 3b 0a 20 20 7d 0a 20 Page = 10;. }.
7b00: 20 69 66 28 20 70 43 61 63 68 65 2d 3e 62 50 75 if( pCache->bPu
7b10: 72 67 65 61 62 6c 65 20 29 7b 0a 20 20 20 20 70 rgeable ){. p
7b20: 63 61 63 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c cacheEnterGlobal
7b30: 28 29 3b 0a 20 20 20 20 70 63 61 63 68 65 2e 6d ();. pcache.m
7b40: 78 50 61 67 65 50 75 72 67 65 61 62 6c 65 20 2d xPagePurgeable -
7b50: 3d 20 70 43 61 63 68 65 2d 3e 6e 4d 61 78 3b 0a = pCache->nMax;.
7b60: 20 20 20 20 70 63 61 63 68 65 2e 6d 78 50 61 67 pcache.mxPag
7b70: 65 50 75 72 67 65 61 62 6c 65 20 2b 3d 20 6d 78 ePurgeable += mx
7b80: 50 61 67 65 3b 0a 20 20 20 20 70 63 61 63 68 65 Page;. pcache
7b90: 45 78 69 74 47 6c 6f 62 61 6c 28 29 3b 0a 20 20 ExitGlobal();.
7ba0: 7d 0a 20 20 70 43 61 63 68 65 2d 3e 6e 4d 61 78 }. pCache->nMax
7bb0: 20 3d 20 6d 78 50 61 67 65 3b 0a 7d 0a 0a 2f 2a = mxPage;.}../*
7bc0: 0a 2a 2a 20 4c 6f 63 6b 20 61 20 70 61 67 65 72 .** Lock a pager
7bd0: 2d 63 61 63 68 65 2e 0a 2a 2f 0a 76 6f 69 64 20 -cache..*/.void
7be0: 73 71 6c 69 74 65 33 50 63 61 63 68 65 4c 6f 63 sqlite3PcacheLoc
7bf0: 6b 28 50 43 61 63 68 65 20 2a 70 43 61 63 68 65 k(PCache *pCache
7c00: 29 7b 0a 20 20 70 43 61 63 68 65 2d 3e 69 49 6e ){. pCache->iIn
7c10: 55 73 65 44 42 2b 2b 3b 0a 20 20 69 66 28 20 70 UseDB++;. if( p
7c20: 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 4d 4d 20 Cache->iInUseMM
7c30: 26 26 20 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 && pCache->iInUs
7c40: 65 44 42 3d 3d 31 20 29 7b 0a 20 20 20 20 70 43 eDB==1 ){. pC
7c50: 61 63 68 65 2d 3e 69 49 6e 55 73 65 44 42 20 3d ache->iInUseDB =
7c60: 20 30 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 0;. sqlite3_
7c70: 6d 75 74 65 78 5f 65 6e 74 65 72 28 70 63 61 63 mutex_enter(pcac
7c80: 68 65 2e 6d 75 74 65 78 5f 6d 65 6d 32 29 3b 0a he.mutex_mem2);.
7c90: 20 20 20 20 61 73 73 65 72 74 28 20 70 43 61 63 assert( pCac
7ca0: 68 65 2d 3e 69 49 6e 55 73 65 4d 4d 3d 3d 30 20 he->iInUseMM==0
7cb0: 26 26 20 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 && pCache->iInUs
7cc0: 65 44 42 3d 3d 30 20 29 3b 0a 20 20 20 20 70 43 eDB==0 );. pC
7cd0: 61 63 68 65 2d 3e 69 49 6e 55 73 65 44 42 20 3d ache->iInUseDB =
7ce0: 20 31 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 1;. sqlite3_
7cf0: 6d 75 74 65 78 5f 6c 65 61 76 65 28 70 63 61 63 mutex_leave(pcac
7d00: 68 65 2e 6d 75 74 65 78 5f 6d 65 6d 32 29 3b 0a he.mutex_mem2);.
7d10: 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 55 6e 6c }.}../*.** Unl
7d20: 6f 63 6b 20 61 20 70 61 67 65 72 2d 63 61 63 68 ock a pager-cach
7d30: 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 e..*/.void sqlit
7d40: 65 33 50 63 61 63 68 65 55 6e 6c 6f 63 6b 28 50 e3PcacheUnlock(P
7d50: 43 61 63 68 65 20 2a 70 43 61 63 68 65 29 7b 0a Cache *pCache){.
7d60: 20 20 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 pCache->iInUse
7d70: 44 42 2d 2d 3b 0a 20 20 61 73 73 65 72 74 28 20 DB--;. assert(
7d80: 70 43 61 63 68 65 2d 3e 69 49 6e 55 73 65 44 42 pCache->iInUseDB
7d90: 3e 3d 30 20 29 3b 0a 7d 0a 0a 23 69 66 64 65 66 >=0 );.}..#ifdef
7da0: 20 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 4d SQLITE_ENABLE_M
7db0: 45 4d 4f 52 59 5f 4d 41 4e 41 47 45 4d 45 4e 54 EMORY_MANAGEMENT
7dc0: 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63 ./*.** This func
7dd0: 74 69 6f 6e 20 69 73 20 63 61 6c 6c 65 64 20 74 tion is called t
7de0: 6f 20 66 72 65 65 20 73 75 70 65 72 66 6c 75 6f o free superfluo
7df0: 75 73 20 64 79 6e 61 6d 69 63 61 6c 6c 79 20 61 us dynamically a
7e00: 6c 6c 6f 63 61 74 65 64 20 6d 65 6d 6f 72 79 0a llocated memory.
7e10: 2a 2a 20 68 65 6c 64 20 62 79 20 74 68 65 20 70 ** held by the p
7e20: 61 67 65 72 20 73 79 73 74 65 6d 2e 20 4d 65 6d ager system. Mem
7e30: 6f 72 79 20 69 6e 20 75 73 65 20 62 79 20 61 6e ory in use by an
7e40: 79 20 53 51 4c 69 74 65 20 70 61 67 65 72 20 61 y SQLite pager a
7e50: 6c 6c 6f 63 61 74 65 64 0a 2a 2a 20 62 79 20 74 llocated.** by t
7e60: 68 65 20 63 75 72 72 65 6e 74 20 74 68 72 65 61 he current threa
7e70: 64 20 6d 61 79 20 62 65 20 73 71 6c 69 74 65 33 d may be sqlite3
7e80: 5f 66 72 65 65 28 29 65 64 2e 0a 2a 2a 0a 2a 2a _free()ed..**.**
7e90: 20 6e 52 65 71 20 69 73 20 74 68 65 20 6e 75 6d nReq is the num
7ea0: 62 65 72 20 6f 66 20 62 79 74 65 73 20 6f 66 20 ber of bytes of
7eb0: 6d 65 6d 6f 72 79 20 72 65 71 75 69 72 65 64 2e memory required.
7ec0: 20 4f 6e 63 65 20 74 68 69 73 20 6d 75 63 68 20 Once this much
7ed0: 68 61 73 0a 2a 2a 20 62 65 65 6e 20 72 65 6c 65 has.** been rele
7ee0: 61 73 65 64 2c 20 74 68 65 20 66 75 6e 63 74 69 ased, the functi
7ef0: 6f 6e 20 72 65 74 75 72 6e 73 2e 20 54 68 65 20 on returns. The
7f00: 72 65 74 75 72 6e 20 76 61 6c 75 65 20 69 73 20 return value is
7f10: 74 68 65 20 74 6f 74 61 6c 20 6e 75 6d 62 65 72 the total number
7f20: 20 0a 2a 2a 20 6f 66 20 62 79 74 65 73 20 6f 66 .** of bytes of
7f30: 20 6d 65 6d 6f 72 79 20 72 65 6c 65 61 73 65 64 memory released
7f40: 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 ..*/.int sqlite3
7f50: 50 63 61 63 68 65 52 65 6c 65 61 73 65 4d 65 6d PcacheReleaseMem
7f60: 6f 72 79 28 69 6e 74 20 6e 52 65 71 29 7b 0a 20 ory(int nReq){.
7f70: 20 69 6e 74 20 6e 46 72 65 65 20 3d 20 30 3b 0a int nFree = 0;.
7f80: 20 20 69 66 28 20 70 63 61 63 68 65 2e 70 53 74 if( pcache.pSt
7f90: 61 72 74 3d 3d 30 20 29 7b 0a 20 20 20 20 50 67 art==0 ){. Pg
7fa0: 48 64 72 20 2a 70 3b 0a 20 20 20 20 70 63 61 63 Hdr *p;. pcac
7fb0: 68 65 45 6e 74 65 72 47 6c 6f 62 61 6c 28 29 3b heEnterGlobal();
7fc0: 0a 20 20 20 20 77 68 69 6c 65 28 20 28 6e 52 65 . while( (nRe
7fd0: 71 3c 30 20 7c 7c 20 6e 46 72 65 65 3c 6e 52 65 q<0 || nFree<nRe
7fe0: 71 29 20 26 26 20 28 70 3d 70 63 61 63 68 65 52 q) && (p=pcacheR
7ff0: 65 63 79 63 6c 65 28 30 29 29 20 29 7b 0a 20 20 ecycle(0)) ){.
8000: 20 20 20 20 6e 46 72 65 65 20 2b 3d 20 70 63 61 nFree += pca
8010: 63 68 65 50 61 67 65 53 69 7a 65 28 70 29 3b 0a chePageSize(p);.
8020: 20 20 20 20 20 20 70 63 61 63 68 65 50 61 67 65 pcachePage
8030: 46 72 65 65 28 70 29 3b 0a 20 20 20 20 7d 0a 20 Free(p);. }.
8040: 20 20 20 70 63 61 63 68 65 45 78 69 74 47 6c 6f pcacheExitGlo
8050: 62 61 6c 28 29 3b 0a 20 20 7d 0a 20 20 72 65 74 bal();. }. ret
8060: 75 72 6e 20 6e 46 72 65 65 3b 0a 7d 0a 23 65 6e urn nFree;.}.#en
8070: 64 69 66 20 2f 2a 20 53 51 4c 49 54 45 5f 45 4e dif /* SQLITE_EN
8080: 41 42 4c 45 5f 4d 45 4d 4f 52 59 5f 4d 41 4e 41 ABLE_MEMORY_MANA
8090: 47 45 4d 45 4e 54 20 2a 2f 0a 0a GEMENT */..