/ Hex Artifact Content
Login

Artifact 19d9271cb936742707b6118ed44d779657c7c511:


0000: 2f 2a 0a 2a 2a 20 32 30 30 37 20 4f 63 74 6f 62  /*.** 2007 Octob
0010: 65 72 20 31 34 0a 2a 2a 0a 2a 2a 20 54 68 65 20  er 14.**.** The 
0020: 61 75 74 68 6f 72 20 64 69 73 63 6c 61 69 6d 73  author disclaims
0030: 20 63 6f 70 79 72 69 67 68 74 20 74 6f 20 74 68   copyright to th
0040: 69 73 20 73 6f 75 72 63 65 20 63 6f 64 65 2e 20  is source code. 
0050: 20 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a 2a 20   In place of.** 
0060: 61 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65 2c 20  a legal notice, 
0070: 68 65 72 65 20 69 73 20 61 20 62 6c 65 73 73 69  here is a blessi
0080: 6e 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d 61 79  ng:.**.**    May
0090: 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61 6e 64   you do good and
00a0: 20 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20 20 20   not evil..**   
00b0: 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20 66 6f   May you find fo
00c0: 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20 79 6f  rgiveness for yo
00d0: 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72 67 69  urself and forgi
00e0: 76 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20 20 20  ve others..**   
00f0: 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20 66   May you share f
0100: 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61 6b  reely, never tak
0110: 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79 6f  ing more than yo
0120: 75 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a  u give..**.*****
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0170: 2a 2a 2a 2a 0a 2a 2a 20 54 68 69 73 20 66 69 6c  ****.** This fil
0180: 65 20 63 6f 6e 74 61 69 6e 73 20 74 68 65 20 43  e contains the C
0190: 20 66 75 6e 63 74 69 6f 6e 73 20 74 68 61 74 20   functions that 
01a0: 69 6d 70 6c 65 6d 65 6e 74 20 61 20 6d 65 6d 6f  implement a memo
01b0: 72 79 0a 2a 2a 20 61 6c 6c 6f 63 61 74 69 6f 6e  ry.** allocation
01c0: 20 73 75 62 73 79 73 74 65 6d 20 66 6f 72 20 75   subsystem for u
01d0: 73 65 20 62 79 20 53 51 4c 69 74 65 2e 20 0a 2a  se by SQLite. .*
01e0: 2a 0a 2a 2a 20 54 68 69 73 20 76 65 72 73 69 6f  *.** This versio
01f0: 6e 20 6f 66 20 74 68 65 20 6d 65 6d 6f 72 79 20  n of the memory 
0200: 61 6c 6c 6f 63 61 74 69 6f 6e 20 73 75 62 73 79  allocation subsy
0210: 73 74 65 6d 20 6f 6d 69 74 73 20 61 6c 6c 0a 2a  stem omits all.*
0220: 2a 20 75 73 65 20 6f 66 20 6d 61 6c 6c 6f 63 28  * use of malloc(
0230: 29 2e 20 54 68 65 20 61 70 70 6c 69 63 61 74 69  ). The applicati
0240: 6f 6e 20 67 69 76 65 73 20 53 51 4c 69 74 65 20  on gives SQLite 
0250: 61 20 62 6c 6f 63 6b 20 6f 66 20 6d 65 6d 6f 72  a block of memor
0260: 79 0a 2a 2a 20 62 65 66 6f 72 65 20 63 61 6c 6c  y.** before call
0270: 69 6e 67 20 73 71 6c 69 74 65 33 5f 69 6e 69 74  ing sqlite3_init
0280: 69 61 6c 69 7a 65 28 29 20 66 72 6f 6d 20 77 68  ialize() from wh
0290: 69 63 68 20 61 6c 6c 6f 63 61 74 69 6f 6e 73 0a  ich allocations.
02a0: 2a 2a 20 61 72 65 20 6d 61 64 65 20 61 6e 64 20  ** are made and 
02b0: 72 65 74 75 72 6e 65 64 20 62 79 20 74 68 65 20  returned by the 
02c0: 78 4d 61 6c 6c 6f 63 28 29 20 61 6e 64 20 78 52  xMalloc() and xR
02d0: 65 61 6c 6c 6f 63 28 29 20 0a 2a 2a 20 69 6d 70  ealloc() .** imp
02e0: 6c 65 6d 65 6e 74 61 74 69 6f 6e 73 2e 20 4f 6e  lementations. On
02f0: 63 65 20 73 71 6c 69 74 65 33 5f 69 6e 69 74 69  ce sqlite3_initi
0300: 61 6c 69 7a 65 28 29 20 68 61 73 20 62 65 65 6e  alize() has been
0310: 20 63 61 6c 6c 65 64 2c 0a 2a 2a 20 74 68 65 20   called,.** the 
0320: 61 6d 6f 75 6e 74 20 6f 66 20 6d 65 6d 6f 72 79  amount of memory
0330: 20 61 76 61 69 6c 61 62 6c 65 20 74 6f 20 53 51   available to SQ
0340: 4c 69 74 65 20 69 73 20 66 69 78 65 64 20 61 6e  Lite is fixed an
0350: 64 20 63 61 6e 6e 6f 74 0a 2a 2a 20 62 65 20 63  d cannot.** be c
0360: 68 61 6e 67 65 64 2e 0a 2a 2a 0a 2a 2a 20 54 68  hanged..**.** Th
0370: 69 73 20 76 65 72 73 69 6f 6e 20 6f 66 20 74 68  is version of th
0380: 65 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61 74  e memory allocat
0390: 69 6f 6e 20 73 75 62 73 79 73 74 65 6d 20 69 73  ion subsystem is
03a0: 20 69 6e 63 6c 75 64 65 64 0a 2a 2a 20 69 6e 20   included.** in 
03b0: 74 68 65 20 62 75 69 6c 64 20 6f 6e 6c 79 20 69  the build only i
03c0: 66 20 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f  f SQLITE_ENABLE_
03d0: 4d 45 4d 53 59 53 35 20 69 73 20 64 65 66 69 6e  MEMSYS5 is defin
03e0: 65 64 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 6d  ed..**.** This m
03f0: 65 6d 6f 72 79 20 61 6c 6c 6f 63 61 74 6f 72 20  emory allocator 
0400: 75 73 65 73 20 74 68 65 20 66 6f 6c 6c 6f 77 69  uses the followi
0410: 6e 67 20 61 6c 67 6f 72 69 74 68 6d 3a 0a 2a 2a  ng algorithm:.**
0420: 0a 2a 2a 20 20 20 31 2e 20 20 41 6c 6c 20 6d 65  .**   1.  All me
0430: 6d 6f 72 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 73  mory allocations
0440: 20 73 69 7a 65 73 20 61 72 65 20 72 6f 75 6e 64   sizes are round
0450: 65 64 20 75 70 20 74 6f 20 61 20 70 6f 77 65 72  ed up to a power
0460: 20 6f 66 20 32 2e 0a 2a 2a 0a 2a 2a 20 20 20 32   of 2..**.**   2
0470: 2e 20 20 49 66 20 74 77 6f 20 61 64 6a 61 63 65  .  If two adjace
0480: 6e 74 20 66 72 65 65 20 62 6c 6f 63 6b 73 20 61  nt free blocks a
0490: 72 65 20 74 68 65 20 68 61 6c 76 65 73 20 6f 66  re the halves of
04a0: 20 61 20 6c 61 72 67 65 72 20 62 6c 6f 63 6b 2c   a larger block,
04b0: 0a 2a 2a 20 20 20 20 20 20 20 74 68 65 6e 20 74  .**       then t
04c0: 68 65 20 74 77 6f 20 62 6c 6f 63 6b 73 20 61 72  he two blocks ar
04d0: 65 20 63 6f 61 6c 65 73 65 64 20 69 6e 74 6f 20  e coalesed into 
04e0: 74 68 65 20 73 69 6e 67 6c 65 20 6c 61 72 67 65  the single large
04f0: 72 20 62 6c 6f 63 6b 2e 0a 2a 2a 0a 2a 2a 20 20  r block..**.**  
0500: 20 33 2e 20 20 4e 65 77 20 6d 65 6d 6f 72 79 20   3.  New memory 
0510: 69 73 20 61 6c 6c 6f 63 61 74 65 64 20 66 72 6f  is allocated fro
0520: 6d 20 74 68 65 20 66 69 72 73 74 20 61 76 61 69  m the first avai
0530: 6c 61 62 6c 65 20 66 72 65 65 20 62 6c 6f 63 6b  lable free block
0540: 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 61 6c 67  ..**.** This alg
0550: 6f 72 69 74 68 6d 20 69 73 20 64 65 73 63 72 69  orithm is descri
0560: 62 65 64 20 69 6e 3a 20 4a 2e 20 4d 2e 20 52 6f  bed in: J. M. Ro
0570: 62 73 6f 6e 2e 20 22 42 6f 75 6e 64 73 20 66 6f  bson. "Bounds fo
0580: 72 20 53 6f 6d 65 20 46 75 6e 63 74 69 6f 6e 73  r Some Functions
0590: 0a 2a 2a 20 43 6f 6e 63 65 72 6e 69 6e 67 20 44  .** Concerning D
05a0: 79 6e 61 6d 69 63 20 53 74 6f 72 61 67 65 20 41  ynamic Storage A
05b0: 6c 6c 6f 63 61 74 69 6f 6e 22 2e 20 4a 6f 75 72  llocation". Jour
05c0: 6e 61 6c 20 6f 66 20 74 68 65 20 41 73 73 6f 63  nal of the Assoc
05d0: 69 61 74 69 6f 6e 20 66 6f 72 0a 2a 2a 20 43 6f  iation for.** Co
05e0: 6d 70 75 74 69 6e 67 20 4d 61 63 68 69 6e 65 72  mputing Machiner
05f0: 79 2c 20 56 6f 6c 75 6d 65 20 32 31 2c 20 4e 75  y, Volume 21, Nu
0600: 6d 62 65 72 20 38 2c 20 4a 75 6c 79 20 31 39 37  mber 8, July 197
0610: 34 2c 20 70 61 67 65 73 20 34 39 31 2d 34 39 39  4, pages 491-499
0620: 2e 0a 2a 2a 20 0a 2a 2a 20 4c 65 74 20 6e 20 62  ..** .** Let n b
0630: 65 20 74 68 65 20 73 69 7a 65 20 6f 66 20 74 68  e the size of th
0640: 65 20 6c 61 72 67 65 73 74 20 61 6c 6c 6f 63 61  e largest alloca
0650: 74 69 6f 6e 20 64 69 76 69 64 65 64 20 62 79 20  tion divided by 
0660: 74 68 65 20 6d 69 6e 69 6d 75 6d 0a 2a 2a 20 61  the minimum.** a
0670: 6c 6c 6f 63 61 74 69 6f 6e 20 73 69 7a 65 20 28  llocation size (
0680: 61 66 74 65 72 20 72 6f 75 6e 64 69 6e 67 20 61  after rounding a
0690: 6c 6c 20 73 69 7a 65 73 20 75 70 20 74 6f 20 61  ll sizes up to a
06a0: 20 70 6f 77 65 72 20 6f 66 20 32 2e 29 20 20 4c   power of 2.)  L
06b0: 65 74 20 4d 0a 2a 2a 20 62 65 20 74 68 65 20 6d  et M.** be the m
06c0: 61 78 69 6d 75 6d 20 61 6d 6f 75 6e 74 20 6f 66  aximum amount of
06d0: 20 6d 65 6d 6f 72 79 20 65 76 65 72 20 6f 75 74   memory ever out
06e0: 73 74 61 6e 64 69 6e 67 20 61 74 20 6f 6e 65 20  standing at one 
06f0: 74 69 6d 65 2e 20 20 4c 65 74 0a 2a 2a 20 4e 20  time.  Let.** N 
0700: 62 65 20 74 68 65 20 74 6f 74 61 6c 20 61 6d 6f  be the total amo
0710: 75 6e 74 20 6f 66 20 6d 65 6d 6f 72 79 20 61 76  unt of memory av
0720: 61 69 6c 61 62 6c 65 20 66 6f 72 20 61 6c 6c 6f  ailable for allo
0730: 63 61 74 69 6f 6e 2e 20 20 52 6f 62 73 6f 6e 0a  cation.  Robson.
0740: 2a 2a 20 70 72 6f 76 65 64 20 74 68 61 74 20 74  ** proved that t
0750: 68 69 73 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63  his memory alloc
0760: 61 74 6f 72 20 77 69 6c 6c 20 6e 65 76 65 72 20  ator will never 
0770: 62 72 65 61 6b 64 6f 77 6e 20 64 75 65 20 74 6f  breakdown due to
0780: 20 0a 2a 2a 20 66 72 61 67 6d 65 6e 74 61 74 69   .** fragmentati
0790: 6f 6e 20 61 73 20 6c 6f 6e 67 20 61 73 20 74 68  on as long as th
07a0: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 63 6f 6e 73  e following cons
07b0: 74 72 61 69 6e 74 20 68 6f 6c 64 73 3a 0a 2a 2a  traint holds:.**
07c0: 0a 2a 2a 20 20 20 20 20 20 4e 20 3e 3d 20 20 4d  .**      N >=  M
07d0: 2a 28 31 20 2b 20 6c 6f 67 32 28 6e 29 2f 32 29  *(1 + log2(n)/2)
07e0: 20 2d 20 6e 20 2b 20 31 0a 2a 2a 0a 2a 2a 20 54   - n + 1.**.** T
07f0: 68 65 20 73 71 6c 69 74 65 33 5f 73 74 61 74 75  he sqlite3_statu
0800: 73 28 29 20 6c 6f 67 69 63 20 74 72 61 63 6b 73  s() logic tracks
0810: 20 74 68 65 20 6d 61 78 69 6d 75 6d 20 76 61 6c   the maximum val
0820: 75 65 73 20 6f 66 20 6e 20 61 6e 64 20 4d 20 73  ues of n and M s
0830: 6f 0a 2a 2a 20 74 68 61 74 20 61 6e 20 61 70 70  o.** that an app
0840: 6c 69 63 61 74 69 6f 6e 20 63 61 6e 2c 20 61 74  lication can, at
0850: 20 61 6e 79 20 74 69 6d 65 2c 20 76 65 72 69 66   any time, verif
0860: 79 20 74 68 69 73 20 63 6f 6e 73 74 72 61 69 6e  y this constrain
0870: 74 2e 0a 2a 2f 0a 23 69 6e 63 6c 75 64 65 20 22  t..*/.#include "
0880: 73 71 6c 69 74 65 49 6e 74 2e 68 22 0a 0a 2f 2a  sqliteInt.h"../*
0890: 0a 2a 2a 20 54 68 69 73 20 76 65 72 73 69 6f 6e  .** This version
08a0: 20 6f 66 20 74 68 65 20 6d 65 6d 6f 72 79 20 61   of the memory a
08b0: 6c 6c 6f 63 61 74 6f 72 20 69 73 20 75 73 65 64  llocator is used
08c0: 20 6f 6e 6c 79 20 77 68 65 6e 20 0a 2a 2a 20 53   only when .** S
08d0: 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 4d 45 4d  QLITE_ENABLE_MEM
08e0: 53 59 53 35 20 69 73 20 64 65 66 69 6e 65 64 2e  SYS5 is defined.
08f0: 0a 2a 2f 0a 23 69 66 64 65 66 20 53 51 4c 49 54  .*/.#ifdef SQLIT
0900: 45 5f 45 4e 41 42 4c 45 5f 4d 45 4d 53 59 53 35  E_ENABLE_MEMSYS5
0910: 0a 0a 2f 2a 0a 2a 2a 20 41 20 6d 69 6e 69 6d 75  ../*.** A minimu
0920: 6d 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 69 73 20  m allocation is 
0930: 61 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74  an instance of t
0940: 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 73 74 72  he following str
0950: 75 63 74 75 72 65 2e 0a 2a 2a 20 4c 61 72 67 65  ucture..** Large
0960: 72 20 61 6c 6c 6f 63 61 74 69 6f 6e 73 20 61 72  r allocations ar
0970: 65 20 61 6e 20 61 72 72 61 79 20 6f 66 20 74 68  e an array of th
0980: 65 73 65 20 73 74 72 75 63 74 75 72 65 73 20 77  ese structures w
0990: 68 65 72 65 20 74 68 65 0a 2a 2a 20 73 69 7a 65  here the.** size
09a0: 20 6f 66 20 74 68 65 20 61 72 72 61 79 20 69 73   of the array is
09b0: 20 61 20 70 6f 77 65 72 20 6f 66 20 32 2e 0a 2a   a power of 2..*
09c0: 2a 0a 2a 2a 20 54 68 65 20 73 69 7a 65 20 6f 66  *.** The size of
09d0: 20 74 68 69 73 20 6f 62 6a 65 63 74 20 6d 75 73   this object mus
09e0: 74 20 62 65 20 61 20 70 6f 77 65 72 20 6f 66 20  t be a power of 
09f0: 74 77 6f 2e 20 20 54 68 61 74 20 66 61 63 74 20  two.  That fact 
0a00: 69 73 0a 2a 2a 20 76 65 72 69 66 69 65 64 20 69  is.** verified i
0a10: 6e 20 6d 65 6d 73 79 73 35 49 6e 69 74 28 29 2e  n memsys5Init().
0a20: 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75  .*/.typedef stru
0a30: 63 74 20 4d 65 6d 35 4c 69 6e 6b 20 4d 65 6d 35  ct Mem5Link Mem5
0a40: 4c 69 6e 6b 3b 0a 73 74 72 75 63 74 20 4d 65 6d  Link;.struct Mem
0a50: 35 4c 69 6e 6b 20 7b 0a 20 20 69 6e 74 20 6e 65  5Link {.  int ne
0a60: 78 74 3b 20 20 20 20 20 20 20 2f 2a 20 49 6e 64  xt;       /* Ind
0a70: 65 78 20 6f 66 20 6e 65 78 74 20 66 72 65 65 20  ex of next free 
0a80: 63 68 75 6e 6b 20 2a 2f 0a 20 20 69 6e 74 20 70  chunk */.  int p
0a90: 72 65 76 3b 20 20 20 20 20 20 20 2f 2a 20 49 6e  rev;       /* In
0aa0: 64 65 78 20 6f 66 20 70 72 65 76 69 6f 75 73 20  dex of previous 
0ab0: 66 72 65 65 20 63 68 75 6e 6b 20 2a 2f 0a 7d 3b  free chunk */.};
0ac0: 0a 0a 2f 2a 0a 2a 2a 20 4d 61 78 69 6d 75 6d 20  ../*.** Maximum 
0ad0: 73 69 7a 65 20 6f 66 20 61 6e 79 20 61 6c 6c 6f  size of any allo
0ae0: 63 61 74 69 6f 6e 20 69 73 20 28 28 31 3c 3c 4c  cation is ((1<<L
0af0: 4f 47 4d 41 58 29 2a 6d 65 6d 35 2e 73 7a 41 74  OGMAX)*mem5.szAt
0b00: 6f 6d 29 2e 20 53 69 6e 63 65 0a 2a 2a 20 6d 65  om). Since.** me
0b10: 6d 35 2e 73 7a 41 74 6f 6d 20 69 73 20 61 6c 77  m5.szAtom is alw
0b20: 61 79 73 20 61 74 20 6c 65 61 73 74 20 38 20 61  ays at least 8 a
0b30: 6e 64 20 33 32 2d 62 69 74 20 69 6e 74 65 67 65  nd 32-bit intege
0b40: 72 73 20 61 72 65 20 75 73 65 64 2c 0a 2a 2a 20  rs are used,.** 
0b50: 69 74 20 69 73 20 6e 6f 74 20 61 63 74 75 61 6c  it is not actual
0b60: 6c 79 20 70 6f 73 73 69 62 6c 65 20 74 6f 20 72  ly possible to r
0b70: 65 61 63 68 20 74 68 69 73 20 6c 69 6d 69 74 2e  each this limit.
0b80: 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 4c 4f 47 4d  .*/.#define LOGM
0b90: 41 58 20 33 30 0a 0a 2f 2a 0a 2a 2a 20 4d 61 73  AX 30../*.** Mas
0ba0: 6b 73 20 75 73 65 64 20 66 6f 72 20 6d 65 6d 35  ks used for mem5
0bb0: 2e 61 43 74 72 6c 5b 5d 20 65 6c 65 6d 65 6e 74  .aCtrl[] element
0bc0: 73 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 43 54  s..*/.#define CT
0bd0: 52 4c 5f 4c 4f 47 53 49 5a 45 20 20 30 78 31 66  RL_LOGSIZE  0x1f
0be0: 20 20 20 20 2f 2a 20 4c 6f 67 32 20 53 69 7a 65      /* Log2 Size
0bf0: 20 6f 66 20 74 68 69 73 20 62 6c 6f 63 6b 20 2a   of this block *
0c00: 2f 0a 23 64 65 66 69 6e 65 20 43 54 52 4c 5f 46  /.#define CTRL_F
0c10: 52 45 45 20 20 20 20 20 30 78 32 30 20 20 20 20  REE     0x20    
0c20: 2f 2a 20 54 72 75 65 20 69 66 20 6e 6f 74 20 63  /* True if not c
0c30: 68 65 63 6b 65 64 20 6f 75 74 20 2a 2f 0a 0a 2f  hecked out */../
0c40: 2a 0a 2a 2a 20 41 6c 6c 20 6f 66 20 74 68 65 20  *.** All of the 
0c50: 73 74 61 74 69 63 20 76 61 72 69 61 62 6c 65 73  static variables
0c60: 20 75 73 65 64 20 62 79 20 74 68 69 73 20 6d 6f   used by this mo
0c70: 64 75 6c 65 20 61 72 65 20 63 6f 6c 6c 65 63 74  dule are collect
0c80: 65 64 0a 2a 2a 20 69 6e 74 6f 20 61 20 73 69 6e  ed.** into a sin
0c90: 67 6c 65 20 73 74 72 75 63 74 75 72 65 20 6e 61  gle structure na
0ca0: 6d 65 64 20 22 6d 65 6d 35 22 2e 20 20 54 68 69  med "mem5".  Thi
0cb0: 73 20 69 73 20 74 6f 20 6b 65 65 70 20 74 68 65  s is to keep the
0cc0: 0a 2a 2a 20 73 74 61 74 69 63 20 76 61 72 69 61  .** static varia
0cd0: 62 6c 65 73 20 6f 72 67 61 6e 69 7a 65 64 20 61  bles organized a
0ce0: 6e 64 20 74 6f 20 72 65 64 75 63 65 20 6e 61 6d  nd to reduce nam
0cf0: 65 73 70 61 63 65 20 70 6f 6c 6c 75 74 69 6f 6e  espace pollution
0d00: 0a 2a 2a 20 77 68 65 6e 20 74 68 69 73 20 6d 6f  .** when this mo
0d10: 64 75 6c 65 20 69 73 20 63 6f 6d 62 69 6e 65 64  dule is combined
0d20: 20 77 69 74 68 20 6f 74 68 65 72 20 69 6e 20 74   with other in t
0d30: 68 65 20 61 6d 61 6c 67 61 6d 61 74 69 6f 6e 2e  he amalgamation.
0d40: 0a 2a 2f 0a 73 74 61 74 69 63 20 53 51 4c 49 54  .*/.static SQLIT
0d50: 45 5f 57 53 44 20 73 74 72 75 63 74 20 4d 65 6d  E_WSD struct Mem
0d60: 35 47 6c 6f 62 61 6c 20 7b 0a 20 20 2f 2a 0a 20  5Global {.  /*. 
0d70: 20 2a 2a 20 4d 65 6d 6f 72 79 20 61 76 61 69 6c   ** Memory avail
0d80: 61 62 6c 65 20 66 6f 72 20 61 6c 6c 6f 63 61 74  able for allocat
0d90: 69 6f 6e 0a 20 20 2a 2f 0a 20 20 69 6e 74 20 73  ion.  */.  int s
0da0: 7a 41 74 6f 6d 3b 20 20 20 20 20 20 2f 2a 20 53  zAtom;      /* S
0db0: 6d 61 6c 6c 65 73 74 20 70 6f 73 73 69 62 6c 65  mallest possible
0dc0: 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 69 6e 20 62   allocation in b
0dd0: 79 74 65 73 20 2a 2f 0a 20 20 69 6e 74 20 6e 42  ytes */.  int nB
0de0: 6c 6f 63 6b 3b 20 20 20 20 20 20 2f 2a 20 4e 75  lock;      /* Nu
0df0: 6d 62 65 72 20 6f 66 20 73 7a 41 74 6f 6d 20 73  mber of szAtom s
0e00: 69 7a 65 64 20 62 6c 6f 63 6b 73 20 69 6e 20 7a  ized blocks in z
0e10: 50 6f 6f 6c 20 2a 2f 0a 20 20 75 38 20 2a 7a 50  Pool */.  u8 *zP
0e20: 6f 6f 6c 3b 20 20 20 20 20 20 20 2f 2a 20 4d 65  ool;       /* Me
0e30: 6d 6f 72 79 20 61 76 61 69 6c 61 62 6c 65 20 74  mory available t
0e40: 6f 20 62 65 20 61 6c 6c 6f 63 61 74 65 64 20 2a  o be allocated *
0e50: 2f 0a 20 20 0a 20 20 2f 2a 0a 20 20 2a 2a 20 4d  /.  .  /*.  ** M
0e60: 75 74 65 78 20 74 6f 20 63 6f 6e 74 72 6f 6c 20  utex to control 
0e70: 61 63 63 65 73 73 20 74 6f 20 74 68 65 20 6d 65  access to the me
0e80: 6d 6f 72 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 20  mory allocation 
0e90: 73 75 62 73 79 73 74 65 6d 2e 0a 20 20 2a 2f 0a  subsystem..  */.
0ea0: 20 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 20    sqlite3_mutex 
0eb0: 2a 6d 75 74 65 78 3b 0a 0a 20 20 2f 2a 0a 20 20  *mutex;..  /*.  
0ec0: 2a 2a 20 50 65 72 66 6f 72 6d 61 6e 63 65 20 73  ** Performance s
0ed0: 74 61 74 69 73 74 69 63 73 0a 20 20 2a 2f 0a 20  tatistics.  */. 
0ee0: 20 75 36 34 20 6e 41 6c 6c 6f 63 3b 20 20 20 20   u64 nAlloc;    
0ef0: 20 20 20 20 20 2f 2a 20 54 6f 74 61 6c 20 6e 75       /* Total nu
0f00: 6d 62 65 72 20 6f 66 20 63 61 6c 6c 73 20 74 6f  mber of calls to
0f10: 20 6d 61 6c 6c 6f 63 20 2a 2f 0a 20 20 75 36 34   malloc */.  u64
0f20: 20 74 6f 74 61 6c 41 6c 6c 6f 63 3b 20 20 20 20   totalAlloc;    
0f30: 20 2f 2a 20 54 6f 74 61 6c 20 6f 66 20 61 6c 6c   /* Total of all
0f40: 20 6d 61 6c 6c 6f 63 20 63 61 6c 6c 73 20 2d 20   malloc calls - 
0f50: 69 6e 63 6c 75 64 65 73 20 69 6e 74 65 72 6e 61  includes interna
0f60: 6c 20 66 72 61 67 20 2a 2f 0a 20 20 75 36 34 20  l frag */.  u64 
0f70: 74 6f 74 61 6c 45 78 63 65 73 73 3b 20 20 20 20  totalExcess;    
0f80: 2f 2a 20 54 6f 74 61 6c 20 69 6e 74 65 72 6e 61  /* Total interna
0f90: 6c 20 66 72 61 67 6d 65 6e 74 61 74 69 6f 6e 20  l fragmentation 
0fa0: 2a 2f 0a 20 20 75 33 32 20 63 75 72 72 65 6e 74  */.  u32 current
0fb0: 4f 75 74 3b 20 20 20 20 20 2f 2a 20 43 75 72 72  Out;     /* Curr
0fc0: 65 6e 74 20 63 68 65 63 6b 6f 75 74 2c 20 69 6e  ent checkout, in
0fd0: 63 6c 75 64 69 6e 67 20 69 6e 74 65 72 6e 61 6c  cluding internal
0fe0: 20 66 72 61 67 6d 65 6e 74 61 74 69 6f 6e 20 2a   fragmentation *
0ff0: 2f 0a 20 20 75 33 32 20 63 75 72 72 65 6e 74 43  /.  u32 currentC
1000: 6f 75 6e 74 3b 20 20 20 2f 2a 20 43 75 72 72 65  ount;   /* Curre
1010: 6e 74 20 6e 75 6d 62 65 72 20 6f 66 20 64 69 73  nt number of dis
1020: 74 69 6e 63 74 20 63 68 65 63 6b 6f 75 74 73 20  tinct checkouts 
1030: 2a 2f 0a 20 20 75 33 32 20 6d 61 78 4f 75 74 3b  */.  u32 maxOut;
1040: 20 20 20 20 20 20 20 20 20 2f 2a 20 4d 61 78 69           /* Maxi
1050: 6d 75 6d 20 69 6e 73 74 61 6e 74 61 6e 65 6f 75  mum instantaneou
1060: 73 20 63 75 72 72 65 6e 74 4f 75 74 20 2a 2f 0a  s currentOut */.
1070: 20 20 75 33 32 20 6d 61 78 43 6f 75 6e 74 3b 20    u32 maxCount; 
1080: 20 20 20 20 20 20 2f 2a 20 4d 61 78 69 6d 75 6d        /* Maximum
1090: 20 69 6e 73 74 61 6e 74 61 6e 65 6f 75 73 20 63   instantaneous c
10a0: 75 72 72 65 6e 74 43 6f 75 6e 74 20 2a 2f 0a 20  urrentCount */. 
10b0: 20 75 33 32 20 6d 61 78 52 65 71 75 65 73 74 3b   u32 maxRequest;
10c0: 20 20 20 20 20 2f 2a 20 4c 61 72 67 65 73 74 20       /* Largest 
10d0: 61 6c 6c 6f 63 61 74 69 6f 6e 20 28 65 78 63 6c  allocation (excl
10e0: 75 73 69 76 65 20 6f 66 20 69 6e 74 65 72 6e 61  usive of interna
10f0: 6c 20 66 72 61 67 29 20 2a 2f 0a 20 20 0a 20 20  l frag) */.  .  
1100: 2f 2a 0a 20 20 2a 2a 20 4c 69 73 74 73 20 6f 66  /*.  ** Lists of
1110: 20 66 72 65 65 20 62 6c 6f 63 6b 73 2e 20 20 61   free blocks.  a
1120: 69 46 72 65 65 6c 69 73 74 5b 30 5d 20 69 73 20  iFreelist[0] is 
1130: 61 20 6c 69 73 74 20 6f 66 20 66 72 65 65 20 62  a list of free b
1140: 6c 6f 63 6b 73 20 6f 66 0a 20 20 2a 2a 20 73 69  locks of.  ** si
1150: 7a 65 20 6d 65 6d 35 2e 73 7a 41 74 6f 6d 2e 20  ze mem5.szAtom. 
1160: 20 61 69 46 72 65 65 6c 69 73 74 5b 31 5d 20 68   aiFreelist[1] h
1170: 6f 6c 64 73 20 62 6c 6f 63 6b 73 20 6f 66 20 73  olds blocks of s
1180: 69 7a 65 20 73 7a 41 74 6f 6d 2a 32 2e 0a 20 20  ize szAtom*2..  
1190: 2a 2a 20 61 6e 64 20 73 6f 20 66 6f 72 74 68 2e  ** and so forth.
11a0: 0a 20 20 2a 2f 0a 20 20 69 6e 74 20 61 69 46 72  .  */.  int aiFr
11b0: 65 65 6c 69 73 74 5b 4c 4f 47 4d 41 58 2b 31 5d  eelist[LOGMAX+1]
11c0: 3b 0a 0a 20 20 2f 2a 0a 20 20 2a 2a 20 53 70 61  ;..  /*.  ** Spa
11d0: 63 65 20 66 6f 72 20 74 72 61 63 6b 69 6e 67 20  ce for tracking 
11e0: 77 68 69 63 68 20 62 6c 6f 63 6b 73 20 61 72 65  which blocks are
11f0: 20 63 68 65 63 6b 65 64 20 6f 75 74 20 61 6e 64   checked out and
1200: 20 74 68 65 20 73 69 7a 65 0a 20 20 2a 2a 20 6f   the size.  ** o
1210: 66 20 65 61 63 68 20 62 6c 6f 63 6b 2e 20 20 4f  f each block.  O
1220: 6e 65 20 62 79 74 65 20 70 65 72 20 62 6c 6f 63  ne byte per bloc
1230: 6b 2e 0a 20 20 2a 2f 0a 20 20 75 38 20 2a 61 43  k..  */.  u8 *aC
1240: 74 72 6c 3b 0a 0a 7d 20 6d 65 6d 35 3b 0a 0a 2f  trl;..} mem5;../
1250: 2a 0a 2a 2a 20 41 63 63 65 73 73 20 74 68 65 20  *.** Access the 
1260: 73 74 61 74 69 63 20 76 61 72 69 61 62 6c 65 20  static variable 
1270: 74 68 72 6f 75 67 68 20 61 20 6d 61 63 72 6f 20  through a macro 
1280: 66 6f 72 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f  for SQLITE_OMIT_
1290: 57 53 44 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20  WSD..*/.#define 
12a0: 6d 65 6d 35 20 47 4c 4f 42 41 4c 28 73 74 72 75  mem5 GLOBAL(stru
12b0: 63 74 20 4d 65 6d 35 47 6c 6f 62 61 6c 2c 20 6d  ct Mem5Global, m
12c0: 65 6d 35 29 0a 0a 2f 2a 0a 2a 2a 20 41 73 73 75  em5)../*.** Assu
12d0: 6d 69 6e 67 20 6d 65 6d 35 2e 7a 50 6f 6f 6c 20  ming mem5.zPool 
12e0: 69 73 20 64 69 76 69 64 65 64 20 75 70 20 69 6e  is divided up in
12f0: 74 6f 20 61 6e 20 61 72 72 61 79 20 6f 66 20 4d  to an array of M
1300: 65 6d 35 4c 69 6e 6b 0a 2a 2a 20 73 74 72 75 63  em5Link.** struc
1310: 74 75 72 65 73 2c 20 72 65 74 75 72 6e 20 61 20  tures, return a 
1320: 70 6f 69 6e 74 65 72 20 74 6f 20 74 68 65 20 69  pointer to the i
1330: 64 78 2d 74 68 20 73 75 63 68 20 6c 69 6e 6b 2e  dx-th such link.
1340: 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 4d 45 4d 35  .*/.#define MEM5
1350: 4c 49 4e 4b 28 69 64 78 29 20 28 28 4d 65 6d 35  LINK(idx) ((Mem5
1360: 4c 69 6e 6b 20 2a 29 28 26 6d 65 6d 35 2e 7a 50  Link *)(&mem5.zP
1370: 6f 6f 6c 5b 28 69 64 78 29 2a 6d 65 6d 35 2e 73  ool[(idx)*mem5.s
1380: 7a 41 74 6f 6d 5d 29 29 0a 0a 2f 2a 0a 2a 2a 20  zAtom]))../*.** 
1390: 55 6e 6c 69 6e 6b 20 74 68 65 20 63 68 75 6e 6b  Unlink the chunk
13a0: 20 61 74 20 6d 65 6d 35 2e 61 50 6f 6f 6c 5b 69   at mem5.aPool[i
13b0: 5d 20 66 72 6f 6d 20 6c 69 73 74 20 69 74 20 69  ] from list it i
13c0: 73 20 63 75 72 72 65 6e 74 6c 79 0a 2a 2a 20 6f  s currently.** o
13d0: 6e 2e 20 20 49 74 20 73 68 6f 75 6c 64 20 62 65  n.  It should be
13e0: 20 66 6f 75 6e 64 20 6f 6e 20 6d 65 6d 35 2e 61   found on mem5.a
13f0: 69 46 72 65 65 6c 69 73 74 5b 69 4c 6f 67 73 69  iFreelist[iLogsi
1400: 7a 65 5d 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76  ze]..*/.static v
1410: 6f 69 64 20 6d 65 6d 73 79 73 35 55 6e 6c 69 6e  oid memsys5Unlin
1420: 6b 28 69 6e 74 20 69 2c 20 69 6e 74 20 69 4c 6f  k(int i, int iLo
1430: 67 73 69 7a 65 29 7b 0a 20 20 69 6e 74 20 6e 65  gsize){.  int ne
1440: 78 74 2c 20 70 72 65 76 3b 0a 20 20 61 73 73 65  xt, prev;.  asse
1450: 72 74 28 20 69 3e 3d 30 20 26 26 20 69 3c 6d 65  rt( i>=0 && i<me
1460: 6d 35 2e 6e 42 6c 6f 63 6b 20 29 3b 0a 20 20 61  m5.nBlock );.  a
1470: 73 73 65 72 74 28 20 69 4c 6f 67 73 69 7a 65 3e  ssert( iLogsize>
1480: 3d 30 20 26 26 20 69 4c 6f 67 73 69 7a 65 3c 3d  =0 && iLogsize<=
1490: 4c 4f 47 4d 41 58 20 29 3b 0a 20 20 61 73 73 65  LOGMAX );.  asse
14a0: 72 74 28 20 28 6d 65 6d 35 2e 61 43 74 72 6c 5b  rt( (mem5.aCtrl[
14b0: 69 5d 20 26 20 43 54 52 4c 5f 4c 4f 47 53 49 5a  i] & CTRL_LOGSIZ
14c0: 45 29 3d 3d 69 4c 6f 67 73 69 7a 65 20 29 3b 0a  E)==iLogsize );.
14d0: 0a 20 20 6e 65 78 74 20 3d 20 4d 45 4d 35 4c 49  .  next = MEM5LI
14e0: 4e 4b 28 69 29 2d 3e 6e 65 78 74 3b 0a 20 20 70  NK(i)->next;.  p
14f0: 72 65 76 20 3d 20 4d 45 4d 35 4c 49 4e 4b 28 69  rev = MEM5LINK(i
1500: 29 2d 3e 70 72 65 76 3b 0a 20 20 69 66 28 20 70  )->prev;.  if( p
1510: 72 65 76 3c 30 20 29 7b 0a 20 20 20 20 6d 65 6d  rev<0 ){.    mem
1520: 35 2e 61 69 46 72 65 65 6c 69 73 74 5b 69 4c 6f  5.aiFreelist[iLo
1530: 67 73 69 7a 65 5d 20 3d 20 6e 65 78 74 3b 0a 20  gsize] = next;. 
1540: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 4d 45 4d 35   }else{.    MEM5
1550: 4c 49 4e 4b 28 70 72 65 76 29 2d 3e 6e 65 78 74  LINK(prev)->next
1560: 20 3d 20 6e 65 78 74 3b 0a 20 20 7d 0a 20 20 69   = next;.  }.  i
1570: 66 28 20 6e 65 78 74 3e 3d 30 20 29 7b 0a 20 20  f( next>=0 ){.  
1580: 20 20 4d 45 4d 35 4c 49 4e 4b 28 6e 65 78 74 29    MEM5LINK(next)
1590: 2d 3e 70 72 65 76 20 3d 20 70 72 65 76 3b 0a 20  ->prev = prev;. 
15a0: 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4c 69 6e 6b   }.}../*.** Link
15b0: 20 74 68 65 20 63 68 75 6e 6b 20 61 74 20 6d 65   the chunk at me
15c0: 6d 35 2e 61 50 6f 6f 6c 5b 69 5d 20 73 6f 20 74  m5.aPool[i] so t
15d0: 68 61 74 20 69 73 20 6f 6e 20 74 68 65 20 69 4c  hat is on the iL
15e0: 6f 67 73 69 7a 65 0a 2a 2a 20 66 72 65 65 20 6c  ogsize.** free l
15f0: 69 73 74 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76  ist..*/.static v
1600: 6f 69 64 20 6d 65 6d 73 79 73 35 4c 69 6e 6b 28  oid memsys5Link(
1610: 69 6e 74 20 69 2c 20 69 6e 74 20 69 4c 6f 67 73  int i, int iLogs
1620: 69 7a 65 29 7b 0a 20 20 69 6e 74 20 78 3b 0a 20  ize){.  int x;. 
1630: 20 61 73 73 65 72 74 28 20 73 71 6c 69 74 65 33   assert( sqlite3
1640: 5f 6d 75 74 65 78 5f 68 65 6c 64 28 6d 65 6d 35  _mutex_held(mem5
1650: 2e 6d 75 74 65 78 29 20 29 3b 0a 20 20 61 73 73  .mutex) );.  ass
1660: 65 72 74 28 20 69 3e 3d 30 20 26 26 20 69 3c 6d  ert( i>=0 && i<m
1670: 65 6d 35 2e 6e 42 6c 6f 63 6b 20 29 3b 0a 20 20  em5.nBlock );.  
1680: 61 73 73 65 72 74 28 20 69 4c 6f 67 73 69 7a 65  assert( iLogsize
1690: 3e 3d 30 20 26 26 20 69 4c 6f 67 73 69 7a 65 3c  >=0 && iLogsize<
16a0: 3d 4c 4f 47 4d 41 58 20 29 3b 0a 20 20 61 73 73  =LOGMAX );.  ass
16b0: 65 72 74 28 20 28 6d 65 6d 35 2e 61 43 74 72 6c  ert( (mem5.aCtrl
16c0: 5b 69 5d 20 26 20 43 54 52 4c 5f 4c 4f 47 53 49  [i] & CTRL_LOGSI
16d0: 5a 45 29 3d 3d 69 4c 6f 67 73 69 7a 65 20 29 3b  ZE)==iLogsize );
16e0: 0a 0a 20 20 78 20 3d 20 4d 45 4d 35 4c 49 4e 4b  ..  x = MEM5LINK
16f0: 28 69 29 2d 3e 6e 65 78 74 20 3d 20 6d 65 6d 35  (i)->next = mem5
1700: 2e 61 69 46 72 65 65 6c 69 73 74 5b 69 4c 6f 67  .aiFreelist[iLog
1710: 73 69 7a 65 5d 3b 0a 20 20 4d 45 4d 35 4c 49 4e  size];.  MEM5LIN
1720: 4b 28 69 29 2d 3e 70 72 65 76 20 3d 20 2d 31 3b  K(i)->prev = -1;
1730: 0a 20 20 69 66 28 20 78 3e 3d 30 20 29 7b 0a 20  .  if( x>=0 ){. 
1740: 20 20 20 61 73 73 65 72 74 28 20 78 3c 6d 65 6d     assert( x<mem
1750: 35 2e 6e 42 6c 6f 63 6b 20 29 3b 0a 20 20 20 20  5.nBlock );.    
1760: 4d 45 4d 35 4c 49 4e 4b 28 78 29 2d 3e 70 72 65  MEM5LINK(x)->pre
1770: 76 20 3d 20 69 3b 0a 20 20 7d 0a 20 20 6d 65 6d  v = i;.  }.  mem
1780: 35 2e 61 69 46 72 65 65 6c 69 73 74 5b 69 4c 6f  5.aiFreelist[iLo
1790: 67 73 69 7a 65 5d 20 3d 20 69 3b 0a 7d 0a 0a 2f  gsize] = i;.}../
17a0: 2a 0a 2a 2a 20 49 66 20 74 68 65 20 53 54 41 54  *.** If the STAT
17b0: 49 43 5f 4d 45 4d 20 6d 75 74 65 78 20 69 73 20  IC_MEM mutex is 
17c0: 6e 6f 74 20 61 6c 72 65 61 64 79 20 68 65 6c 64  not already held
17d0: 2c 20 6f 62 74 61 69 6e 20 69 74 20 6e 6f 77 2e  , obtain it now.
17e0: 20 54 68 65 20 6d 75 74 65 78 0a 2a 2a 20 77 69   The mutex.** wi
17f0: 6c 6c 20 61 6c 72 65 61 64 79 20 62 65 20 68 65  ll already be he
1800: 6c 64 20 28 6f 62 74 61 69 6e 65 64 20 62 79 20  ld (obtained by 
1810: 63 6f 64 65 20 69 6e 20 6d 61 6c 6c 6f 63 2e 63  code in malloc.c
1820: 29 20 69 66 0a 2a 2a 20 73 71 6c 69 74 65 33 47  ) if.** sqlite3G
1830: 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 62 4d 65 6d  lobalConfig.bMem
1840: 53 74 61 74 20 69 73 20 74 72 75 65 2e 0a 2a 2f  Stat is true..*/
1850: 0a 73 74 61 74 69 63 20 76 6f 69 64 20 6d 65 6d  .static void mem
1860: 73 79 73 35 45 6e 74 65 72 28 76 6f 69 64 29 7b  sys5Enter(void){
1870: 0a 20 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78  .  sqlite3_mutex
1880: 5f 65 6e 74 65 72 28 6d 65 6d 35 2e 6d 75 74 65  _enter(mem5.mute
1890: 78 29 3b 0a 7d 0a 73 74 61 74 69 63 20 76 6f 69  x);.}.static voi
18a0: 64 20 6d 65 6d 73 79 73 35 4c 65 61 76 65 28 76  d memsys5Leave(v
18b0: 6f 69 64 29 7b 0a 20 20 73 71 6c 69 74 65 33 5f  oid){.  sqlite3_
18c0: 6d 75 74 65 78 5f 6c 65 61 76 65 28 6d 65 6d 35  mutex_leave(mem5
18d0: 2e 6d 75 74 65 78 29 3b 0a 7d 0a 0a 2f 2a 0a 2a  .mutex);.}../*.*
18e0: 2a 20 52 65 74 75 72 6e 20 74 68 65 20 73 69 7a  * Return the siz
18f0: 65 20 6f 66 20 61 6e 20 6f 75 74 73 74 61 6e 64  e of an outstand
1900: 69 6e 67 20 61 6c 6c 6f 63 61 74 69 6f 6e 2c 20  ing allocation, 
1910: 69 6e 20 62 79 74 65 73 2e 20 20 54 68 65 0a 2a  in bytes.  The.*
1920: 2a 20 73 69 7a 65 20 72 65 74 75 72 6e 65 64 20  * size returned 
1930: 6f 6d 69 74 73 20 74 68 65 20 38 2d 62 79 74 65  omits the 8-byte
1940: 20 68 65 61 64 65 72 20 6f 76 65 72 68 65 61 64   header overhead
1950: 2e 20 20 54 68 69 73 20 6f 6e 6c 79 0a 2a 2a 20  .  This only.** 
1960: 77 6f 72 6b 73 20 66 6f 72 20 63 68 75 6e 6b 73  works for chunks
1970: 20 74 68 61 74 20 61 72 65 20 63 75 72 72 65 6e   that are curren
1980: 74 6c 79 20 63 68 65 63 6b 65 64 20 6f 75 74 2e  tly checked out.
1990: 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 6d  .*/.static int m
19a0: 65 6d 73 79 73 35 53 69 7a 65 28 76 6f 69 64 20  emsys5Size(void 
19b0: 2a 70 29 7b 0a 20 20 69 6e 74 20 69 53 69 7a 65  *p){.  int iSize
19c0: 20 3d 20 30 3b 0a 20 20 69 66 28 20 70 20 29 7b   = 0;.  if( p ){
19d0: 0a 20 20 20 20 69 6e 74 20 69 20 3d 20 28 69 6e  .    int i = (in
19e0: 74 29 28 28 28 75 38 20 2a 29 70 2d 6d 65 6d 35  t)(((u8 *)p-mem5
19f0: 2e 7a 50 6f 6f 6c 29 2f 6d 65 6d 35 2e 73 7a 41  .zPool)/mem5.szA
1a00: 74 6f 6d 29 3b 0a 20 20 20 20 61 73 73 65 72 74  tom);.    assert
1a10: 28 20 69 3e 3d 30 20 26 26 20 69 3c 6d 65 6d 35  ( i>=0 && i<mem5
1a20: 2e 6e 42 6c 6f 63 6b 20 29 3b 0a 20 20 20 20 69  .nBlock );.    i
1a30: 53 69 7a 65 20 3d 20 6d 65 6d 35 2e 73 7a 41 74  Size = mem5.szAt
1a40: 6f 6d 20 2a 20 28 31 20 3c 3c 20 28 6d 65 6d 35  om * (1 << (mem5
1a50: 2e 61 43 74 72 6c 5b 69 5d 26 43 54 52 4c 5f 4c  .aCtrl[i]&CTRL_L
1a60: 4f 47 53 49 5a 45 29 29 3b 0a 20 20 7d 0a 20 20  OGSIZE));.  }.  
1a70: 72 65 74 75 72 6e 20 69 53 69 7a 65 3b 0a 7d 0a  return iSize;.}.
1a80: 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 61 20  ./*.** Return a 
1a90: 62 6c 6f 63 6b 20 6f 66 20 6d 65 6d 6f 72 79 20  block of memory 
1aa0: 6f 66 20 61 74 20 6c 65 61 73 74 20 6e 42 79 74  of at least nByt
1ab0: 65 73 20 69 6e 20 73 69 7a 65 2e 0a 2a 2a 20 52  es in size..** R
1ac0: 65 74 75 72 6e 20 4e 55 4c 4c 20 69 66 20 75 6e  eturn NULL if un
1ad0: 61 62 6c 65 2e 20 20 52 65 74 75 72 6e 20 4e 55  able.  Return NU
1ae0: 4c 4c 20 69 66 20 6e 42 79 74 65 73 3d 3d 30 2e  LL if nBytes==0.
1af0: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 63 61 6c 6c 65  .**.** The calle
1b00: 72 20 67 75 61 72 61 6e 74 65 65 73 20 74 68 61  r guarantees tha
1b10: 74 20 6e 42 79 74 65 20 69 73 20 70 6f 73 69 74  t nByte is posit
1b20: 69 76 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 63  ive..**.** The c
1b30: 61 6c 6c 65 72 20 68 61 73 20 6f 62 74 61 69 6e  aller has obtain
1b40: 65 64 20 61 20 6d 75 74 65 78 20 70 72 69 6f 72  ed a mutex prior
1b50: 20 74 6f 20 69 6e 76 6f 6b 69 6e 67 20 74 68 69   to invoking thi
1b60: 73 0a 2a 2a 20 72 6f 75 74 69 6e 65 20 73 6f 20  s.** routine so 
1b70: 74 68 65 72 65 20 69 73 20 6e 65 76 65 72 20 61  there is never a
1b80: 6e 79 20 63 68 61 6e 63 65 20 74 68 61 74 20 74  ny chance that t
1b90: 77 6f 20 6f 72 20 6d 6f 72 65 0a 2a 2a 20 74 68  wo or more.** th
1ba0: 72 65 61 64 73 20 63 61 6e 20 62 65 20 69 6e 20  reads can be in 
1bb0: 74 68 69 73 20 72 6f 75 74 69 6e 65 20 61 74 20  this routine at 
1bc0: 74 68 65 20 73 61 6d 65 20 74 69 6d 65 2e 0a 2a  the same time..*
1bd0: 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 2a 6d  /.static void *m
1be0: 65 6d 73 79 73 35 4d 61 6c 6c 6f 63 55 6e 73 61  emsys5MallocUnsa
1bf0: 66 65 28 69 6e 74 20 6e 42 79 74 65 29 7b 0a 20  fe(int nByte){. 
1c00: 20 69 6e 74 20 69 3b 20 20 20 20 20 20 20 20 20   int i;         
1c10: 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66 20 61 20    /* Index of a 
1c20: 6d 65 6d 35 2e 61 50 6f 6f 6c 5b 5d 20 73 6c 6f  mem5.aPool[] slo
1c30: 74 20 2a 2f 0a 20 20 69 6e 74 20 69 42 69 6e 3b  t */.  int iBin;
1c40: 20 20 20 20 20 20 20 20 2f 2a 20 49 6e 64 65 78          /* Index
1c50: 20 69 6e 74 6f 20 6d 65 6d 35 2e 61 69 46 72 65   into mem5.aiFre
1c60: 65 6c 69 73 74 5b 5d 20 2a 2f 0a 20 20 69 6e 74  elist[] */.  int
1c70: 20 69 46 75 6c 6c 53 7a 3b 20 20 20 20 20 2f 2a   iFullSz;     /*
1c80: 20 53 69 7a 65 20 6f 66 20 61 6c 6c 6f 63 61 74   Size of allocat
1c90: 69 6f 6e 20 72 6f 75 6e 64 65 64 20 75 70 20 74  ion rounded up t
1ca0: 6f 20 70 6f 77 65 72 20 6f 66 20 32 20 2a 2f 0a  o power of 2 */.
1cb0: 20 20 69 6e 74 20 69 4c 6f 67 73 69 7a 65 3b 20    int iLogsize; 
1cc0: 20 20 20 2f 2a 20 4c 6f 67 32 20 6f 66 20 69 46     /* Log2 of iF
1cd0: 75 6c 6c 53 7a 2f 50 4f 57 32 5f 4d 49 4e 20 2a  ullSz/POW2_MIN *
1ce0: 2f 0a 0a 20 20 2f 2a 20 6e 42 79 74 65 20 6d 75  /..  /* nByte mu
1cf0: 73 74 20 62 65 20 61 20 70 6f 73 69 74 69 76 65  st be a positive
1d00: 20 2a 2f 0a 20 20 61 73 73 65 72 74 28 20 6e 42   */.  assert( nB
1d10: 79 74 65 3e 30 20 29 3b 0a 0a 20 20 2f 2a 20 4b  yte>0 );..  /* K
1d20: 65 65 70 20 74 72 61 63 6b 20 6f 66 20 74 68 65  eep track of the
1d30: 20 6d 61 78 69 6d 75 6d 20 61 6c 6c 6f 63 61 74   maximum allocat
1d40: 69 6f 6e 20 72 65 71 75 65 73 74 2e 20 20 45 76  ion request.  Ev
1d50: 65 6e 20 75 6e 66 75 6c 66 69 6c 6c 65 64 0a 20  en unfulfilled. 
1d60: 20 2a 2a 20 72 65 71 75 65 73 74 73 20 61 72 65   ** requests are
1d70: 20 63 6f 75 6e 74 65 64 20 2a 2f 0a 20 20 69 66   counted */.  if
1d80: 28 20 28 75 33 32 29 6e 42 79 74 65 3e 6d 65 6d  ( (u32)nByte>mem
1d90: 35 2e 6d 61 78 52 65 71 75 65 73 74 20 29 7b 0a  5.maxRequest ){.
1da0: 20 20 20 20 6d 65 6d 35 2e 6d 61 78 52 65 71 75      mem5.maxRequ
1db0: 65 73 74 20 3d 20 6e 42 79 74 65 3b 0a 20 20 7d  est = nByte;.  }
1dc0: 0a 0a 20 20 2f 2a 20 41 62 6f 72 74 20 69 66 20  ..  /* Abort if 
1dd0: 74 68 65 20 72 65 71 75 65 73 74 65 64 20 61 6c  the requested al
1de0: 6c 6f 63 61 74 69 6f 6e 20 73 69 7a 65 20 69 73  location size is
1df0: 20 6c 61 72 67 65 72 20 74 68 61 6e 20 74 68 65   larger than the
1e00: 20 6c 61 72 67 65 73 74 0a 20 20 2a 2a 20 70 6f   largest.  ** po
1e10: 77 65 72 20 6f 66 20 74 77 6f 20 74 68 61 74 20  wer of two that 
1e20: 77 65 20 63 61 6e 20 72 65 70 72 65 73 65 6e 74  we can represent
1e30: 20 75 73 69 6e 67 20 33 32 2d 62 69 74 20 73 69   using 32-bit si
1e40: 67 6e 65 64 20 69 6e 74 65 67 65 72 73 2e 0a 20  gned integers.. 
1e50: 20 2a 2f 0a 20 20 69 66 28 20 6e 42 79 74 65 20   */.  if( nByte 
1e60: 3e 20 30 78 34 30 30 30 30 30 30 30 20 29 7b 0a  > 0x40000000 ){.
1e70: 20 20 20 20 72 65 74 75 72 6e 20 30 3b 0a 20 20      return 0;.  
1e80: 7d 0a 0a 20 20 2f 2a 20 52 6f 75 6e 64 20 6e 42  }..  /* Round nB
1e90: 79 74 65 20 75 70 20 74 6f 20 74 68 65 20 6e 65  yte up to the ne
1ea0: 78 74 20 76 61 6c 69 64 20 70 6f 77 65 72 20 6f  xt valid power o
1eb0: 66 20 74 77 6f 20 2a 2f 0a 20 20 66 6f 72 28 69  f two */.  for(i
1ec0: 46 75 6c 6c 53 7a 3d 6d 65 6d 35 2e 73 7a 41 74  FullSz=mem5.szAt
1ed0: 6f 6d 2c 20 69 4c 6f 67 73 69 7a 65 3d 30 3b 20  om, iLogsize=0; 
1ee0: 69 46 75 6c 6c 53 7a 3c 6e 42 79 74 65 3b 20 69  iFullSz<nByte; i
1ef0: 46 75 6c 6c 53 7a 20 2a 3d 20 32 2c 20 69 4c 6f  FullSz *= 2, iLo
1f00: 67 73 69 7a 65 2b 2b 29 7b 7d 0a 0a 20 20 2f 2a  gsize++){}..  /*
1f10: 20 4d 61 6b 65 20 73 75 72 65 20 6d 65 6d 35 2e   Make sure mem5.
1f20: 61 69 46 72 65 65 6c 69 73 74 5b 69 4c 6f 67 73  aiFreelist[iLogs
1f30: 69 7a 65 5d 20 63 6f 6e 74 61 69 6e 73 20 61 74  ize] contains at
1f40: 20 6c 65 61 73 74 20 6f 6e 65 20 66 72 65 65 0a   least one free.
1f50: 20 20 2a 2a 20 62 6c 6f 63 6b 2e 20 20 49 66 20    ** block.  If 
1f60: 6e 6f 74 2c 20 74 68 65 6e 20 73 70 6c 69 74 20  not, then split 
1f70: 61 20 62 6c 6f 63 6b 20 6f 66 20 74 68 65 20 6e  a block of the n
1f80: 65 78 74 20 6c 61 72 67 65 72 20 70 6f 77 65 72  ext larger power
1f90: 20 6f 66 0a 20 20 2a 2a 20 74 77 6f 20 69 6e 20   of.  ** two in 
1fa0: 6f 72 64 65 72 20 74 6f 20 63 72 65 61 74 65 20  order to create 
1fb0: 61 20 6e 65 77 20 66 72 65 65 20 62 6c 6f 63 6b  a new free block
1fc0: 20 6f 66 20 73 69 7a 65 20 69 4c 6f 67 73 69 7a   of size iLogsiz
1fd0: 65 2e 0a 20 20 2a 2f 0a 20 20 66 6f 72 28 69 42  e..  */.  for(iB
1fe0: 69 6e 3d 69 4c 6f 67 73 69 7a 65 3b 20 6d 65 6d  in=iLogsize; mem
1ff0: 35 2e 61 69 46 72 65 65 6c 69 73 74 5b 69 42 69  5.aiFreelist[iBi
2000: 6e 5d 3c 30 20 26 26 20 69 42 69 6e 3c 3d 4c 4f  n]<0 && iBin<=LO
2010: 47 4d 41 58 3b 20 69 42 69 6e 2b 2b 29 7b 7d 0a  GMAX; iBin++){}.
2020: 20 20 69 66 28 20 69 42 69 6e 3e 4c 4f 47 4d 41    if( iBin>LOGMA
2030: 58 20 29 7b 0a 20 20 20 20 74 65 73 74 63 61 73  X ){.    testcas
2040: 65 28 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c  e( sqlite3Global
2050: 43 6f 6e 66 69 67 2e 78 4c 6f 67 21 3d 30 20 29  Config.xLog!=0 )
2060: 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 6c 6f  ;.    sqlite3_lo
2070: 67 28 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 2c 20  g(SQLITE_NOMEM, 
2080: 22 66 61 69 6c 65 64 20 74 6f 20 61 6c 6c 6f 63  "failed to alloc
2090: 61 74 65 20 25 75 20 62 79 74 65 73 22 2c 20 6e  ate %u bytes", n
20a0: 42 79 74 65 29 3b 0a 20 20 20 20 72 65 74 75 72  Byte);.    retur
20b0: 6e 20 30 3b 0a 20 20 7d 0a 20 20 69 20 3d 20 6d  n 0;.  }.  i = m
20c0: 65 6d 35 2e 61 69 46 72 65 65 6c 69 73 74 5b 69  em5.aiFreelist[i
20d0: 42 69 6e 5d 3b 0a 20 20 6d 65 6d 73 79 73 35 55  Bin];.  memsys5U
20e0: 6e 6c 69 6e 6b 28 69 2c 20 69 42 69 6e 29 3b 0a  nlink(i, iBin);.
20f0: 20 20 77 68 69 6c 65 28 20 69 42 69 6e 3e 69 4c    while( iBin>iL
2100: 6f 67 73 69 7a 65 20 29 7b 0a 20 20 20 20 69 6e  ogsize ){.    in
2110: 74 20 6e 65 77 53 69 7a 65 3b 0a 0a 20 20 20 20  t newSize;..    
2120: 69 42 69 6e 2d 2d 3b 0a 20 20 20 20 6e 65 77 53  iBin--;.    newS
2130: 69 7a 65 20 3d 20 31 20 3c 3c 20 69 42 69 6e 3b  ize = 1 << iBin;
2140: 0a 20 20 20 20 6d 65 6d 35 2e 61 43 74 72 6c 5b  .    mem5.aCtrl[
2150: 69 2b 6e 65 77 53 69 7a 65 5d 20 3d 20 43 54 52  i+newSize] = CTR
2160: 4c 5f 46 52 45 45 20 7c 20 69 42 69 6e 3b 0a 20  L_FREE | iBin;. 
2170: 20 20 20 6d 65 6d 73 79 73 35 4c 69 6e 6b 28 69     memsys5Link(i
2180: 2b 6e 65 77 53 69 7a 65 2c 20 69 42 69 6e 29 3b  +newSize, iBin);
2190: 0a 20 20 7d 0a 20 20 6d 65 6d 35 2e 61 43 74 72  .  }.  mem5.aCtr
21a0: 6c 5b 69 5d 20 3d 20 69 4c 6f 67 73 69 7a 65 3b  l[i] = iLogsize;
21b0: 0a 0a 20 20 2f 2a 20 55 70 64 61 74 65 20 61 6c  ..  /* Update al
21c0: 6c 6f 63 61 74 6f 72 20 70 65 72 66 6f 72 6d 61  locator performa
21d0: 6e 63 65 20 73 74 61 74 69 73 74 69 63 73 2e 20  nce statistics. 
21e0: 2a 2f 0a 20 20 6d 65 6d 35 2e 6e 41 6c 6c 6f 63  */.  mem5.nAlloc
21f0: 2b 2b 3b 0a 20 20 6d 65 6d 35 2e 74 6f 74 61 6c  ++;.  mem5.total
2200: 41 6c 6c 6f 63 20 2b 3d 20 69 46 75 6c 6c 53 7a  Alloc += iFullSz
2210: 3b 0a 20 20 6d 65 6d 35 2e 74 6f 74 61 6c 45 78  ;.  mem5.totalEx
2220: 63 65 73 73 20 2b 3d 20 69 46 75 6c 6c 53 7a 20  cess += iFullSz 
2230: 2d 20 6e 42 79 74 65 3b 0a 20 20 6d 65 6d 35 2e  - nByte;.  mem5.
2240: 63 75 72 72 65 6e 74 43 6f 75 6e 74 2b 2b 3b 0a  currentCount++;.
2250: 20 20 6d 65 6d 35 2e 63 75 72 72 65 6e 74 4f 75    mem5.currentOu
2260: 74 20 2b 3d 20 69 46 75 6c 6c 53 7a 3b 0a 20 20  t += iFullSz;.  
2270: 69 66 28 20 6d 65 6d 35 2e 6d 61 78 43 6f 75 6e  if( mem5.maxCoun
2280: 74 3c 6d 65 6d 35 2e 63 75 72 72 65 6e 74 43 6f  t<mem5.currentCo
2290: 75 6e 74 20 29 20 6d 65 6d 35 2e 6d 61 78 43 6f  unt ) mem5.maxCo
22a0: 75 6e 74 20 3d 20 6d 65 6d 35 2e 63 75 72 72 65  unt = mem5.curre
22b0: 6e 74 43 6f 75 6e 74 3b 0a 20 20 69 66 28 20 6d  ntCount;.  if( m
22c0: 65 6d 35 2e 6d 61 78 4f 75 74 3c 6d 65 6d 35 2e  em5.maxOut<mem5.
22d0: 63 75 72 72 65 6e 74 4f 75 74 20 29 20 6d 65 6d  currentOut ) mem
22e0: 35 2e 6d 61 78 4f 75 74 20 3d 20 6d 65 6d 35 2e  5.maxOut = mem5.
22f0: 63 75 72 72 65 6e 74 4f 75 74 3b 0a 0a 20 20 2f  currentOut;..  /
2300: 2a 20 52 65 74 75 72 6e 20 61 20 70 6f 69 6e 74  * Return a point
2310: 65 72 20 74 6f 20 74 68 65 20 61 6c 6c 6f 63 61  er to the alloca
2320: 74 65 64 20 6d 65 6d 6f 72 79 2e 20 2a 2f 0a 20  ted memory. */. 
2330: 20 72 65 74 75 72 6e 20 28 76 6f 69 64 2a 29 26   return (void*)&
2340: 6d 65 6d 35 2e 7a 50 6f 6f 6c 5b 69 2a 6d 65 6d  mem5.zPool[i*mem
2350: 35 2e 73 7a 41 74 6f 6d 5d 3b 0a 7d 0a 0a 2f 2a  5.szAtom];.}../*
2360: 0a 2a 2a 20 46 72 65 65 20 61 6e 20 6f 75 74 73  .** Free an outs
2370: 74 61 6e 64 69 6e 67 20 6d 65 6d 6f 72 79 20 61  tanding memory a
2380: 6c 6c 6f 63 61 74 69 6f 6e 2e 0a 2a 2f 0a 73 74  llocation..*/.st
2390: 61 74 69 63 20 76 6f 69 64 20 6d 65 6d 73 79 73  atic void memsys
23a0: 35 46 72 65 65 55 6e 73 61 66 65 28 76 6f 69 64  5FreeUnsafe(void
23b0: 20 2a 70 4f 6c 64 29 7b 0a 20 20 75 33 32 20 73   *pOld){.  u32 s
23c0: 69 7a 65 2c 20 69 4c 6f 67 73 69 7a 65 3b 0a 20  ize, iLogsize;. 
23d0: 20 69 6e 74 20 69 42 6c 6f 63 6b 3b 0a 0a 20 20   int iBlock;..  
23e0: 2f 2a 20 53 65 74 20 69 42 6c 6f 63 6b 20 74 6f  /* Set iBlock to
23f0: 20 74 68 65 20 69 6e 64 65 78 20 6f 66 20 74 68   the index of th
2400: 65 20 62 6c 6f 63 6b 20 70 6f 69 6e 74 65 64 20  e block pointed 
2410: 74 6f 20 62 79 20 70 4f 6c 64 20 69 6e 20 0a 20  to by pOld in . 
2420: 20 2a 2a 20 74 68 65 20 61 72 72 61 79 20 6f 66   ** the array of
2430: 20 6d 65 6d 35 2e 73 7a 41 74 6f 6d 20 62 79 74   mem5.szAtom byt
2440: 65 20 62 6c 6f 63 6b 73 20 70 6f 69 6e 74 65 64  e blocks pointed
2450: 20 74 6f 20 62 79 20 6d 65 6d 35 2e 7a 50 6f 6f   to by mem5.zPoo
2460: 6c 2e 0a 20 20 2a 2f 0a 20 20 69 42 6c 6f 63 6b  l..  */.  iBlock
2470: 20 3d 20 28 69 6e 74 29 28 28 28 75 38 20 2a 29   = (int)(((u8 *)
2480: 70 4f 6c 64 2d 6d 65 6d 35 2e 7a 50 6f 6f 6c 29  pOld-mem5.zPool)
2490: 2f 6d 65 6d 35 2e 73 7a 41 74 6f 6d 29 3b 0a 0a  /mem5.szAtom);..
24a0: 20 20 2f 2a 20 43 68 65 63 6b 20 74 68 61 74 20    /* Check that 
24b0: 74 68 65 20 70 6f 69 6e 74 65 72 20 70 4f 6c 64  the pointer pOld
24c0: 20 70 6f 69 6e 74 73 20 74 6f 20 61 20 76 61 6c   points to a val
24d0: 69 64 2c 20 6e 6f 6e 2d 66 72 65 65 20 62 6c 6f  id, non-free blo
24e0: 63 6b 2e 20 2a 2f 0a 20 20 61 73 73 65 72 74 28  ck. */.  assert(
24f0: 20 69 42 6c 6f 63 6b 3e 3d 30 20 26 26 20 69 42   iBlock>=0 && iB
2500: 6c 6f 63 6b 3c 6d 65 6d 35 2e 6e 42 6c 6f 63 6b  lock<mem5.nBlock
2510: 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 28 28   );.  assert( ((
2520: 75 38 20 2a 29 70 4f 6c 64 2d 6d 65 6d 35 2e 7a  u8 *)pOld-mem5.z
2530: 50 6f 6f 6c 29 25 6d 65 6d 35 2e 73 7a 41 74 6f  Pool)%mem5.szAto
2540: 6d 3d 3d 30 20 29 3b 0a 20 20 61 73 73 65 72 74  m==0 );.  assert
2550: 28 20 28 6d 65 6d 35 2e 61 43 74 72 6c 5b 69 42  ( (mem5.aCtrl[iB
2560: 6c 6f 63 6b 5d 20 26 20 43 54 52 4c 5f 46 52 45  lock] & CTRL_FRE
2570: 45 29 3d 3d 30 20 29 3b 0a 0a 20 20 69 4c 6f 67  E)==0 );..  iLog
2580: 73 69 7a 65 20 3d 20 6d 65 6d 35 2e 61 43 74 72  size = mem5.aCtr
2590: 6c 5b 69 42 6c 6f 63 6b 5d 20 26 20 43 54 52 4c  l[iBlock] & CTRL
25a0: 5f 4c 4f 47 53 49 5a 45 3b 0a 20 20 73 69 7a 65  _LOGSIZE;.  size
25b0: 20 3d 20 31 3c 3c 69 4c 6f 67 73 69 7a 65 3b 0a   = 1<<iLogsize;.
25c0: 20 20 61 73 73 65 72 74 28 20 69 42 6c 6f 63 6b    assert( iBlock
25d0: 2b 73 69 7a 65 2d 31 3c 28 75 33 32 29 6d 65 6d  +size-1<(u32)mem
25e0: 35 2e 6e 42 6c 6f 63 6b 20 29 3b 0a 0a 20 20 6d  5.nBlock );..  m
25f0: 65 6d 35 2e 61 43 74 72 6c 5b 69 42 6c 6f 63 6b  em5.aCtrl[iBlock
2600: 5d 20 7c 3d 20 43 54 52 4c 5f 46 52 45 45 3b 0a  ] |= CTRL_FREE;.
2610: 20 20 6d 65 6d 35 2e 61 43 74 72 6c 5b 69 42 6c    mem5.aCtrl[iBl
2620: 6f 63 6b 2b 73 69 7a 65 2d 31 5d 20 7c 3d 20 43  ock+size-1] |= C
2630: 54 52 4c 5f 46 52 45 45 3b 0a 20 20 61 73 73 65  TRL_FREE;.  asse
2640: 72 74 28 20 6d 65 6d 35 2e 63 75 72 72 65 6e 74  rt( mem5.current
2650: 43 6f 75 6e 74 3e 30 20 29 3b 0a 20 20 61 73 73  Count>0 );.  ass
2660: 65 72 74 28 20 6d 65 6d 35 2e 63 75 72 72 65 6e  ert( mem5.curren
2670: 74 4f 75 74 3e 3d 28 73 69 7a 65 2a 6d 65 6d 35  tOut>=(size*mem5
2680: 2e 73 7a 41 74 6f 6d 29 20 29 3b 0a 20 20 6d 65  .szAtom) );.  me
2690: 6d 35 2e 63 75 72 72 65 6e 74 43 6f 75 6e 74 2d  m5.currentCount-
26a0: 2d 3b 0a 20 20 6d 65 6d 35 2e 63 75 72 72 65 6e  -;.  mem5.curren
26b0: 74 4f 75 74 20 2d 3d 20 73 69 7a 65 2a 6d 65 6d  tOut -= size*mem
26c0: 35 2e 73 7a 41 74 6f 6d 3b 0a 20 20 61 73 73 65  5.szAtom;.  asse
26d0: 72 74 28 20 6d 65 6d 35 2e 63 75 72 72 65 6e 74  rt( mem5.current
26e0: 4f 75 74 3e 30 20 7c 7c 20 6d 65 6d 35 2e 63 75  Out>0 || mem5.cu
26f0: 72 72 65 6e 74 43 6f 75 6e 74 3d 3d 30 20 29 3b  rrentCount==0 );
2700: 0a 20 20 61 73 73 65 72 74 28 20 6d 65 6d 35 2e  .  assert( mem5.
2710: 63 75 72 72 65 6e 74 43 6f 75 6e 74 3e 30 20 7c  currentCount>0 |
2720: 7c 20 6d 65 6d 35 2e 63 75 72 72 65 6e 74 4f 75  | mem5.currentOu
2730: 74 3d 3d 30 20 29 3b 0a 0a 20 20 6d 65 6d 35 2e  t==0 );..  mem5.
2740: 61 43 74 72 6c 5b 69 42 6c 6f 63 6b 5d 20 3d 20  aCtrl[iBlock] = 
2750: 43 54 52 4c 5f 46 52 45 45 20 7c 20 69 4c 6f 67  CTRL_FREE | iLog
2760: 73 69 7a 65 3b 0a 20 20 77 68 69 6c 65 28 20 41  size;.  while( A
2770: 4c 57 41 59 53 28 69 4c 6f 67 73 69 7a 65 3c 4c  LWAYS(iLogsize<L
2780: 4f 47 4d 41 58 29 20 29 7b 0a 20 20 20 20 69 6e  OGMAX) ){.    in
2790: 74 20 69 42 75 64 64 79 3b 0a 20 20 20 20 69 66  t iBuddy;.    if
27a0: 28 20 28 69 42 6c 6f 63 6b 3e 3e 69 4c 6f 67 73  ( (iBlock>>iLogs
27b0: 69 7a 65 29 20 26 20 31 20 29 7b 0a 20 20 20 20  ize) & 1 ){.    
27c0: 20 20 69 42 75 64 64 79 20 3d 20 69 42 6c 6f 63    iBuddy = iBloc
27d0: 6b 20 2d 20 73 69 7a 65 3b 0a 20 20 20 20 7d 65  k - size;.    }e
27e0: 6c 73 65 7b 0a 20 20 20 20 20 20 69 42 75 64 64  lse{.      iBudd
27f0: 79 20 3d 20 69 42 6c 6f 63 6b 20 2b 20 73 69 7a  y = iBlock + siz
2800: 65 3b 0a 20 20 20 20 7d 0a 20 20 20 20 61 73 73  e;.    }.    ass
2810: 65 72 74 28 20 69 42 75 64 64 79 3e 3d 30 20 29  ert( iBuddy>=0 )
2820: 3b 0a 20 20 20 20 69 66 28 20 28 69 42 75 64 64  ;.    if( (iBudd
2830: 79 2b 28 31 3c 3c 69 4c 6f 67 73 69 7a 65 29 29  y+(1<<iLogsize))
2840: 3e 6d 65 6d 35 2e 6e 42 6c 6f 63 6b 20 29 20 62  >mem5.nBlock ) b
2850: 72 65 61 6b 3b 0a 20 20 20 20 69 66 28 20 6d 65  reak;.    if( me
2860: 6d 35 2e 61 43 74 72 6c 5b 69 42 75 64 64 79 5d  m5.aCtrl[iBuddy]
2870: 21 3d 28 43 54 52 4c 5f 46 52 45 45 20 7c 20 69  !=(CTRL_FREE | i
2880: 4c 6f 67 73 69 7a 65 29 20 29 20 62 72 65 61 6b  Logsize) ) break
2890: 3b 0a 20 20 20 20 6d 65 6d 73 79 73 35 55 6e 6c  ;.    memsys5Unl
28a0: 69 6e 6b 28 69 42 75 64 64 79 2c 20 69 4c 6f 67  ink(iBuddy, iLog
28b0: 73 69 7a 65 29 3b 0a 20 20 20 20 69 4c 6f 67 73  size);.    iLogs
28c0: 69 7a 65 2b 2b 3b 0a 20 20 20 20 69 66 28 20 69  ize++;.    if( i
28d0: 42 75 64 64 79 3c 69 42 6c 6f 63 6b 20 29 7b 0a  Buddy<iBlock ){.
28e0: 20 20 20 20 20 20 6d 65 6d 35 2e 61 43 74 72 6c        mem5.aCtrl
28f0: 5b 69 42 75 64 64 79 5d 20 3d 20 43 54 52 4c 5f  [iBuddy] = CTRL_
2900: 46 52 45 45 20 7c 20 69 4c 6f 67 73 69 7a 65 3b  FREE | iLogsize;
2910: 0a 20 20 20 20 20 20 6d 65 6d 35 2e 61 43 74 72  .      mem5.aCtr
2920: 6c 5b 69 42 6c 6f 63 6b 5d 20 3d 20 30 3b 0a 20  l[iBlock] = 0;. 
2930: 20 20 20 20 20 69 42 6c 6f 63 6b 20 3d 20 69 42       iBlock = iB
2940: 75 64 64 79 3b 0a 20 20 20 20 7d 65 6c 73 65 7b  uddy;.    }else{
2950: 0a 20 20 20 20 20 20 6d 65 6d 35 2e 61 43 74 72  .      mem5.aCtr
2960: 6c 5b 69 42 6c 6f 63 6b 5d 20 3d 20 43 54 52 4c  l[iBlock] = CTRL
2970: 5f 46 52 45 45 20 7c 20 69 4c 6f 67 73 69 7a 65  _FREE | iLogsize
2980: 3b 0a 20 20 20 20 20 20 6d 65 6d 35 2e 61 43 74  ;.      mem5.aCt
2990: 72 6c 5b 69 42 75 64 64 79 5d 20 3d 20 30 3b 0a  rl[iBuddy] = 0;.
29a0: 20 20 20 20 7d 0a 20 20 20 20 73 69 7a 65 20 2a      }.    size *
29b0: 3d 20 32 3b 0a 20 20 7d 0a 20 20 6d 65 6d 73 79  = 2;.  }.  memsy
29c0: 73 35 4c 69 6e 6b 28 69 42 6c 6f 63 6b 2c 20 69  s5Link(iBlock, i
29d0: 4c 6f 67 73 69 7a 65 29 3b 0a 7d 0a 0a 2f 2a 0a  Logsize);.}../*.
29e0: 2a 2a 20 41 6c 6c 6f 63 61 74 65 20 6e 42 79 74  ** Allocate nByt
29f0: 65 73 20 6f 66 20 6d 65 6d 6f 72 79 2e 0a 2a 2f  es of memory..*/
2a00: 0a 73 74 61 74 69 63 20 76 6f 69 64 20 2a 6d 65  .static void *me
2a10: 6d 73 79 73 35 4d 61 6c 6c 6f 63 28 69 6e 74 20  msys5Malloc(int 
2a20: 6e 42 79 74 65 73 29 7b 0a 20 20 73 71 6c 69 74  nBytes){.  sqlit
2a30: 65 33 5f 69 6e 74 36 34 20 2a 70 20 3d 20 30 3b  e3_int64 *p = 0;
2a40: 0a 20 20 69 66 28 20 6e 42 79 74 65 73 3e 30 20  .  if( nBytes>0 
2a50: 29 7b 0a 20 20 20 20 6d 65 6d 73 79 73 35 45 6e  ){.    memsys5En
2a60: 74 65 72 28 29 3b 0a 20 20 20 20 70 20 3d 20 6d  ter();.    p = m
2a70: 65 6d 73 79 73 35 4d 61 6c 6c 6f 63 55 6e 73 61  emsys5MallocUnsa
2a80: 66 65 28 6e 42 79 74 65 73 29 3b 0a 20 20 20 20  fe(nBytes);.    
2a90: 6d 65 6d 73 79 73 35 4c 65 61 76 65 28 29 3b 0a  memsys5Leave();.
2aa0: 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 28 76 6f    }.  return (vo
2ab0: 69 64 2a 29 70 3b 20 0a 7d 0a 0a 2f 2a 0a 2a 2a  id*)p; .}../*.**
2ac0: 20 46 72 65 65 20 6d 65 6d 6f 72 79 2e 0a 2a 2a   Free memory..**
2ad0: 0a 2a 2a 20 54 68 65 20 6f 75 74 65 72 20 6c 61  .** The outer la
2ae0: 79 65 72 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63  yer memory alloc
2af0: 61 74 6f 72 20 70 72 65 76 65 6e 74 73 20 74 68  ator prevents th
2b00: 69 73 20 72 6f 75 74 69 6e 65 20 66 72 6f 6d 0a  is routine from.
2b10: 2a 2a 20 62 65 69 6e 67 20 63 61 6c 6c 65 64 20  ** being called 
2b20: 77 69 74 68 20 70 50 72 69 6f 72 3d 3d 30 2e 0a  with pPrior==0..
2b30: 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 6d  */.static void m
2b40: 65 6d 73 79 73 35 46 72 65 65 28 76 6f 69 64 20  emsys5Free(void 
2b50: 2a 70 50 72 69 6f 72 29 7b 0a 20 20 61 73 73 65  *pPrior){.  asse
2b60: 72 74 28 20 70 50 72 69 6f 72 21 3d 30 20 29 3b  rt( pPrior!=0 );
2b70: 0a 20 20 6d 65 6d 73 79 73 35 45 6e 74 65 72 28  .  memsys5Enter(
2b80: 29 3b 0a 20 20 6d 65 6d 73 79 73 35 46 72 65 65  );.  memsys5Free
2b90: 55 6e 73 61 66 65 28 70 50 72 69 6f 72 29 3b 0a  Unsafe(pPrior);.
2ba0: 20 20 6d 65 6d 73 79 73 35 4c 65 61 76 65 28 29    memsys5Leave()
2bb0: 3b 20 20 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 68 61  ;  .}../*.** Cha
2bc0: 6e 67 65 20 74 68 65 20 73 69 7a 65 20 6f 66 20  nge the size of 
2bd0: 61 6e 20 65 78 69 73 74 69 6e 67 20 6d 65 6d 6f  an existing memo
2be0: 72 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 2e 0a 2a  ry allocation..*
2bf0: 2a 0a 2a 2a 20 54 68 65 20 6f 75 74 65 72 20 6c  *.** The outer l
2c00: 61 79 65 72 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f  ayer memory allo
2c10: 63 61 74 6f 72 20 70 72 65 76 65 6e 74 73 20 74  cator prevents t
2c20: 68 69 73 20 72 6f 75 74 69 6e 65 20 66 72 6f 6d  his routine from
2c30: 0a 2a 2a 20 62 65 69 6e 67 20 63 61 6c 6c 65 64  .** being called
2c40: 20 77 69 74 68 20 70 50 72 69 6f 72 3d 3d 30 2e   with pPrior==0.
2c50: 20 20 0a 2a 2a 0a 2a 2a 20 6e 42 79 74 65 73 20    .**.** nBytes 
2c60: 69 73 20 61 6c 77 61 79 73 20 61 20 76 61 6c 75  is always a valu
2c70: 65 20 6f 62 74 61 69 6e 65 64 20 66 72 6f 6d 20  e obtained from 
2c80: 61 20 70 72 69 6f 72 20 63 61 6c 6c 20 74 6f 0a  a prior call to.
2c90: 2a 2a 20 6d 65 6d 73 79 73 35 52 6f 75 6e 64 28  ** memsys5Round(
2ca0: 29 2e 20 20 48 65 6e 63 65 20 6e 42 79 74 65 73  ).  Hence nBytes
2cb0: 20 69 73 20 61 6c 77 61 79 73 20 61 20 6e 6f 6e   is always a non
2cc0: 2d 6e 65 67 61 74 69 76 65 20 70 6f 77 65 72 0a  -negative power.
2cd0: 2a 2a 20 6f 66 20 74 77 6f 2e 20 20 49 66 20 6e  ** of two.  If n
2ce0: 42 79 74 65 73 3d 3d 30 20 74 68 61 74 20 6d 65  Bytes==0 that me
2cf0: 61 6e 73 20 74 68 61 74 20 61 6e 20 6f 76 65 72  ans that an over
2d00: 73 69 7a 65 20 61 6c 6c 6f 63 61 74 69 6f 6e 0a  size allocation.
2d10: 2a 2a 20 28 61 6e 20 61 6c 6c 6f 63 61 74 69 6f  ** (an allocatio
2d20: 6e 20 6c 61 72 67 65 72 20 74 68 61 6e 20 30 78  n larger than 0x
2d30: 34 30 30 30 30 30 30 30 29 20 77 61 73 20 72 65  40000000) was re
2d40: 71 75 65 73 74 65 64 20 61 6e 64 20 74 68 69 73  quested and this
2d50: 0a 2a 2a 20 72 6f 75 74 69 6e 65 20 73 68 6f 75  .** routine shou
2d60: 6c 64 20 72 65 74 75 72 6e 20 30 20 77 69 74 68  ld return 0 with
2d70: 6f 75 74 20 66 72 65 65 69 6e 67 20 70 50 72 69  out freeing pPri
2d80: 6f 72 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f  or..*/.static vo
2d90: 69 64 20 2a 6d 65 6d 73 79 73 35 52 65 61 6c 6c  id *memsys5Reall
2da0: 6f 63 28 76 6f 69 64 20 2a 70 50 72 69 6f 72 2c  oc(void *pPrior,
2db0: 20 69 6e 74 20 6e 42 79 74 65 73 29 7b 0a 20 20   int nBytes){.  
2dc0: 69 6e 74 20 6e 4f 6c 64 3b 0a 20 20 76 6f 69 64  int nOld;.  void
2dd0: 20 2a 70 3b 0a 20 20 61 73 73 65 72 74 28 20 70   *p;.  assert( p
2de0: 50 72 69 6f 72 21 3d 30 20 29 3b 0a 20 20 61 73  Prior!=0 );.  as
2df0: 73 65 72 74 28 20 28 6e 42 79 74 65 73 26 28 6e  sert( (nBytes&(n
2e00: 42 79 74 65 73 2d 31 29 29 3d 3d 30 20 29 3b 20  Bytes-1))==0 ); 
2e10: 20 2f 2a 20 45 56 3a 20 52 2d 34 36 31 39 39 2d   /* EV: R-46199-
2e20: 33 30 32 34 39 20 2a 2f 0a 20 20 61 73 73 65 72  30249 */.  asser
2e30: 74 28 20 6e 42 79 74 65 73 3e 3d 30 20 29 3b 0a  t( nBytes>=0 );.
2e40: 20 20 69 66 28 20 6e 42 79 74 65 73 3d 3d 30 20    if( nBytes==0 
2e50: 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 30 3b  ){.    return 0;
2e60: 0a 20 20 7d 0a 20 20 6e 4f 6c 64 20 3d 20 6d 65  .  }.  nOld = me
2e70: 6d 73 79 73 35 53 69 7a 65 28 70 50 72 69 6f 72  msys5Size(pPrior
2e80: 29 3b 0a 20 20 69 66 28 20 6e 42 79 74 65 73 3c  );.  if( nBytes<
2e90: 3d 6e 4f 6c 64 20 29 7b 0a 20 20 20 20 72 65 74  =nOld ){.    ret
2ea0: 75 72 6e 20 70 50 72 69 6f 72 3b 0a 20 20 7d 0a  urn pPrior;.  }.
2eb0: 20 20 6d 65 6d 73 79 73 35 45 6e 74 65 72 28 29    memsys5Enter()
2ec0: 3b 0a 20 20 70 20 3d 20 6d 65 6d 73 79 73 35 4d  ;.  p = memsys5M
2ed0: 61 6c 6c 6f 63 55 6e 73 61 66 65 28 6e 42 79 74  allocUnsafe(nByt
2ee0: 65 73 29 3b 0a 20 20 69 66 28 20 70 20 29 7b 0a  es);.  if( p ){.
2ef0: 20 20 20 20 6d 65 6d 63 70 79 28 70 2c 20 70 50      memcpy(p, pP
2f00: 72 69 6f 72 2c 20 6e 4f 6c 64 29 3b 0a 20 20 20  rior, nOld);.   
2f10: 20 6d 65 6d 73 79 73 35 46 72 65 65 55 6e 73 61   memsys5FreeUnsa
2f20: 66 65 28 70 50 72 69 6f 72 29 3b 0a 20 20 7d 0a  fe(pPrior);.  }.
2f30: 20 20 6d 65 6d 73 79 73 35 4c 65 61 76 65 28 29    memsys5Leave()
2f40: 3b 0a 20 20 72 65 74 75 72 6e 20 70 3b 0a 7d 0a  ;.  return p;.}.
2f50: 0a 2f 2a 0a 2a 2a 20 52 6f 75 6e 64 20 75 70 20  ./*.** Round up 
2f60: 61 20 72 65 71 75 65 73 74 20 73 69 7a 65 20 74  a request size t
2f70: 6f 20 74 68 65 20 6e 65 78 74 20 76 61 6c 69 64  o the next valid
2f80: 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 73 69 7a 65   allocation size
2f90: 2e 20 20 49 66 0a 2a 2a 20 74 68 65 20 61 6c 6c  .  If.** the all
2fa0: 6f 63 61 74 69 6f 6e 20 69 73 20 74 6f 6f 20 6c  ocation is too l
2fb0: 61 72 67 65 20 74 6f 20 62 65 20 68 61 6e 64 6c  arge to be handl
2fc0: 65 64 20 62 79 20 74 68 69 73 20 61 6c 6c 6f 63  ed by this alloc
2fd0: 61 74 69 6f 6e 20 73 79 73 74 65 6d 2c 0a 2a 2a  ation system,.**
2fe0: 20 72 65 74 75 72 6e 20 30 2e 0a 2a 2a 0a 2a 2a   return 0..**.**
2ff0: 20 41 6c 6c 20 61 6c 6c 6f 63 61 74 69 6f 6e 73   All allocations
3000: 20 6d 75 73 74 20 62 65 20 61 20 70 6f 77 65 72   must be a power
3010: 20 6f 66 20 74 77 6f 20 61 6e 64 20 6d 75 73 74   of two and must
3020: 20 62 65 20 65 78 70 72 65 73 73 65 64 20 62 79   be expressed by
3030: 20 61 0a 2a 2a 20 33 32 2d 62 69 74 20 73 69 67   a.** 32-bit sig
3040: 6e 65 64 20 69 6e 74 65 67 65 72 2e 20 20 48 65  ned integer.  He
3050: 6e 63 65 20 74 68 65 20 6c 61 72 67 65 73 74 20  nce the largest 
3060: 61 6c 6c 6f 63 61 74 69 6f 6e 20 69 73 20 30 78  allocation is 0x
3070: 34 30 30 30 30 30 30 30 0a 2a 2a 20 6f 72 20 31  40000000.** or 1
3080: 30 37 33 37 34 31 38 32 34 20 62 79 74 65 73 2e  073741824 bytes.
3090: 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 6d  .*/.static int m
30a0: 65 6d 73 79 73 35 52 6f 75 6e 64 75 70 28 69 6e  emsys5Roundup(in
30b0: 74 20 6e 29 7b 0a 20 20 69 6e 74 20 69 46 75 6c  t n){.  int iFul
30c0: 6c 53 7a 3b 0a 20 20 69 66 28 20 6e 20 3e 20 30  lSz;.  if( n > 0
30d0: 78 34 30 30 30 30 30 30 30 20 29 20 72 65 74 75  x40000000 ) retu
30e0: 72 6e 20 30 3b 0a 20 20 66 6f 72 28 69 46 75 6c  rn 0;.  for(iFul
30f0: 6c 53 7a 3d 6d 65 6d 35 2e 73 7a 41 74 6f 6d 3b  lSz=mem5.szAtom;
3100: 20 69 46 75 6c 6c 53 7a 3c 6e 3b 20 69 46 75 6c   iFullSz<n; iFul
3110: 6c 53 7a 20 2a 3d 20 32 29 3b 0a 20 20 72 65 74  lSz *= 2);.  ret
3120: 75 72 6e 20 69 46 75 6c 6c 53 7a 3b 0a 7d 0a 0a  urn iFullSz;.}..
3130: 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68 65  /*.** Return the
3140: 20 63 65 69 6c 69 6e 67 20 6f 66 20 74 68 65 20   ceiling of the 
3150: 6c 6f 67 61 72 69 74 68 6d 20 62 61 73 65 20 32  logarithm base 2
3160: 20 6f 66 20 69 56 61 6c 75 65 2e 0a 2a 2a 0a 2a   of iValue..**.*
3170: 2a 20 45 78 61 6d 70 6c 65 73 3a 20 20 20 6d 65  * Examples:   me
3180: 6d 73 79 73 35 4c 6f 67 28 31 29 20 2d 3e 20 30  msys5Log(1) -> 0
3190: 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20 20  .**             
31a0: 6d 65 6d 73 79 73 35 4c 6f 67 28 32 29 20 2d 3e  memsys5Log(2) ->
31b0: 20 31 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20   1.**           
31c0: 20 20 6d 65 6d 73 79 73 35 4c 6f 67 28 34 29 20    memsys5Log(4) 
31d0: 2d 3e 20 32 0a 2a 2a 20 20 20 20 20 20 20 20 20  -> 2.**         
31e0: 20 20 20 20 6d 65 6d 73 79 73 35 4c 6f 67 28 35      memsys5Log(5
31f0: 29 20 2d 3e 20 33 0a 2a 2a 20 20 20 20 20 20 20  ) -> 3.**       
3200: 20 20 20 20 20 20 6d 65 6d 73 79 73 35 4c 6f 67        memsys5Log
3210: 28 38 29 20 2d 3e 20 33 0a 2a 2a 20 20 20 20 20  (8) -> 3.**     
3220: 20 20 20 20 20 20 20 20 6d 65 6d 73 79 73 35 4c          memsys5L
3230: 6f 67 28 39 29 20 2d 3e 20 34 0a 2a 2f 0a 73 74  og(9) -> 4.*/.st
3240: 61 74 69 63 20 69 6e 74 20 6d 65 6d 73 79 73 35  atic int memsys5
3250: 4c 6f 67 28 69 6e 74 20 69 56 61 6c 75 65 29 7b  Log(int iValue){
3260: 0a 20 20 69 6e 74 20 69 4c 6f 67 3b 0a 20 20 66  .  int iLog;.  f
3270: 6f 72 28 69 4c 6f 67 3d 30 3b 20 28 69 4c 6f 67  or(iLog=0; (iLog
3280: 3c 28 69 6e 74 29 28 28 73 69 7a 65 6f 66 28 69  <(int)((sizeof(i
3290: 6e 74 29 2a 38 29 2d 31 29 29 20 26 26 20 28 31  nt)*8)-1)) && (1
32a0: 3c 3c 69 4c 6f 67 29 3c 69 56 61 6c 75 65 3b 20  <<iLog)<iValue; 
32b0: 69 4c 6f 67 2b 2b 29 3b 0a 20 20 72 65 74 75 72  iLog++);.  retur
32c0: 6e 20 69 4c 6f 67 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  n iLog;.}../*.**
32d0: 20 49 6e 69 74 69 61 6c 69 7a 65 20 74 68 65 20   Initialize the 
32e0: 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61 74 6f 72  memory allocator
32f0: 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75  ..**.** This rou
3300: 74 69 6e 65 20 69 73 20 6e 6f 74 20 74 68 72 65  tine is not thre
3310: 61 64 73 61 66 65 2e 20 20 54 68 65 20 63 61 6c  adsafe.  The cal
3320: 6c 65 72 20 6d 75 73 74 20 62 65 20 68 6f 6c 64  ler must be hold
3330: 69 6e 67 20 61 20 6d 75 74 65 78 0a 2a 2a 20 74  ing a mutex.** t
3340: 6f 20 70 72 65 76 65 6e 74 20 6d 75 6c 74 69 70  o prevent multip
3350: 6c 65 20 74 68 72 65 61 64 73 20 66 72 6f 6d 20  le threads from 
3360: 65 6e 74 65 72 69 6e 67 20 61 74 20 74 68 65 20  entering at the 
3370: 73 61 6d 65 20 74 69 6d 65 2e 0a 2a 2f 0a 73 74  same time..*/.st
3380: 61 74 69 63 20 69 6e 74 20 6d 65 6d 73 79 73 35  atic int memsys5
3390: 49 6e 69 74 28 76 6f 69 64 20 2a 4e 6f 74 55 73  Init(void *NotUs
33a0: 65 64 29 7b 0a 20 20 69 6e 74 20 69 69 3b 20 20  ed){.  int ii;  
33b0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4c 6f 6f            /* Loo
33c0: 70 20 63 6f 75 6e 74 65 72 20 2a 2f 0a 20 20 69  p counter */.  i
33d0: 6e 74 20 6e 42 79 74 65 3b 20 20 20 20 20 20 20  nt nByte;       
33e0: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62    /* Number of b
33f0: 79 74 65 73 20 6f 66 20 6d 65 6d 6f 72 79 20 61  ytes of memory a
3400: 76 61 69 6c 61 62 6c 65 20 74 6f 20 74 68 69 73  vailable to this
3410: 20 61 6c 6c 6f 63 61 74 6f 72 20 2a 2f 0a 20 20   allocator */.  
3420: 75 38 20 2a 7a 42 79 74 65 3b 20 20 20 20 20 20  u8 *zByte;      
3430: 20 20 20 2f 2a 20 4d 65 6d 6f 72 79 20 75 73 61     /* Memory usa
3440: 62 6c 65 20 62 79 20 74 68 69 73 20 61 6c 6c 6f  ble by this allo
3450: 63 61 74 6f 72 20 2a 2f 0a 20 20 69 6e 74 20 6e  cator */.  int n
3460: 4d 69 6e 4c 6f 67 3b 20 20 20 20 20 20 20 2f 2a  MinLog;       /*
3470: 20 4c 6f 67 20 62 61 73 65 20 32 20 6f 66 20 6d   Log base 2 of m
3480: 69 6e 69 6d 75 6d 20 61 6c 6c 6f 63 61 74 69 6f  inimum allocatio
3490: 6e 20 73 69 7a 65 20 69 6e 20 62 79 74 65 73 20  n size in bytes 
34a0: 2a 2f 0a 20 20 69 6e 74 20 69 4f 66 66 73 65 74  */.  int iOffset
34b0: 3b 20 20 20 20 20 20 20 2f 2a 20 41 6e 20 6f 66  ;       /* An of
34c0: 66 73 65 74 20 69 6e 74 6f 20 6d 65 6d 35 2e 61  fset into mem5.a
34d0: 43 74 72 6c 5b 5d 20 2a 2f 0a 0a 20 20 55 4e 55  Ctrl[] */..  UNU
34e0: 53 45 44 5f 50 41 52 41 4d 45 54 45 52 28 4e 6f  SED_PARAMETER(No
34f0: 74 55 73 65 64 29 3b 0a 0a 20 20 2f 2a 20 46 6f  tUsed);..  /* Fo
3500: 72 20 74 68 65 20 70 75 72 70 6f 73 65 73 20 6f  r the purposes o
3510: 66 20 74 68 69 73 20 72 6f 75 74 69 6e 65 2c 20  f this routine, 
3520: 64 69 73 61 62 6c 65 20 74 68 65 20 6d 75 74 65  disable the mute
3530: 78 20 2a 2f 0a 20 20 6d 65 6d 35 2e 6d 75 74 65  x */.  mem5.mute
3540: 78 20 3d 20 30 3b 0a 0a 20 20 2f 2a 20 54 68 65  x = 0;..  /* The
3550: 20 73 69 7a 65 20 6f 66 20 61 20 4d 65 6d 35 4c   size of a Mem5L
3560: 69 6e 6b 20 6f 62 6a 65 63 74 20 6d 75 73 74 20  ink object must 
3570: 62 65 20 61 20 70 6f 77 65 72 20 6f 66 20 74 77  be a power of tw
3580: 6f 2e 20 20 56 65 72 69 66 79 20 74 68 61 74 0a  o.  Verify that.
3590: 20 20 2a 2a 20 74 68 69 73 20 69 73 20 63 61 73    ** this is cas
35a0: 65 2e 0a 20 20 2a 2f 0a 20 20 61 73 73 65 72 74  e..  */.  assert
35b0: 28 20 28 73 69 7a 65 6f 66 28 4d 65 6d 35 4c 69  ( (sizeof(Mem5Li
35c0: 6e 6b 29 26 28 73 69 7a 65 6f 66 28 4d 65 6d 35  nk)&(sizeof(Mem5
35d0: 4c 69 6e 6b 29 2d 31 29 29 3d 3d 30 20 29 3b 0a  Link)-1))==0 );.
35e0: 0a 20 20 6e 42 79 74 65 20 3d 20 73 71 6c 69 74  .  nByte = sqlit
35f0: 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 6e  e3GlobalConfig.n
3600: 48 65 61 70 3b 0a 20 20 7a 42 79 74 65 20 3d 20  Heap;.  zByte = 
3610: 28 75 38 2a 29 73 71 6c 69 74 65 33 47 6c 6f 62  (u8*)sqlite3Glob
3620: 61 6c 43 6f 6e 66 69 67 2e 70 48 65 61 70 3b 0a  alConfig.pHeap;.
3630: 20 20 61 73 73 65 72 74 28 20 7a 42 79 74 65 21    assert( zByte!
3640: 3d 30 20 29 3b 20 20 2f 2a 20 73 71 6c 69 74 65  =0 );  /* sqlite
3650: 33 5f 63 6f 6e 66 69 67 28 29 20 64 6f 65 73 20  3_config() does 
3660: 6e 6f 74 20 61 6c 6c 6f 77 20 6f 74 68 65 72 77  not allow otherw
3670: 69 73 65 20 2a 2f 0a 0a 20 20 2f 2a 20 62 6f 75  ise */..  /* bou
3680: 6e 64 61 72 69 65 73 20 6f 6e 20 73 71 6c 69 74  ndaries on sqlit
3690: 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 6d  e3GlobalConfig.m
36a0: 6e 52 65 71 20 61 72 65 20 65 6e 66 6f 72 63 65  nReq are enforce
36b0: 64 20 69 6e 20 73 71 6c 69 74 65 33 5f 63 6f 6e  d in sqlite3_con
36c0: 66 69 67 28 29 20 2a 2f 0a 20 20 6e 4d 69 6e 4c  fig() */.  nMinL
36d0: 6f 67 20 3d 20 6d 65 6d 73 79 73 35 4c 6f 67 28  og = memsys5Log(
36e0: 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e  sqlite3GlobalCon
36f0: 66 69 67 2e 6d 6e 52 65 71 29 3b 0a 20 20 6d 65  fig.mnReq);.  me
3700: 6d 35 2e 73 7a 41 74 6f 6d 20 3d 20 28 31 3c 3c  m5.szAtom = (1<<
3710: 6e 4d 69 6e 4c 6f 67 29 3b 0a 20 20 77 68 69 6c  nMinLog);.  whil
3720: 65 28 20 28 69 6e 74 29 73 69 7a 65 6f 66 28 4d  e( (int)sizeof(M
3730: 65 6d 35 4c 69 6e 6b 29 3e 6d 65 6d 35 2e 73 7a  em5Link)>mem5.sz
3740: 41 74 6f 6d 20 29 7b 0a 20 20 20 20 6d 65 6d 35  Atom ){.    mem5
3750: 2e 73 7a 41 74 6f 6d 20 3d 20 6d 65 6d 35 2e 73  .szAtom = mem5.s
3760: 7a 41 74 6f 6d 20 3c 3c 20 31 3b 0a 20 20 7d 0a  zAtom << 1;.  }.
3770: 0a 20 20 6d 65 6d 35 2e 6e 42 6c 6f 63 6b 20 3d  .  mem5.nBlock =
3780: 20 28 6e 42 79 74 65 20 2f 20 28 6d 65 6d 35 2e   (nByte / (mem5.
3790: 73 7a 41 74 6f 6d 2b 73 69 7a 65 6f 66 28 75 38  szAtom+sizeof(u8
37a0: 29 29 29 3b 0a 20 20 6d 65 6d 35 2e 7a 50 6f 6f  )));.  mem5.zPoo
37b0: 6c 20 3d 20 7a 42 79 74 65 3b 0a 20 20 6d 65 6d  l = zByte;.  mem
37c0: 35 2e 61 43 74 72 6c 20 3d 20 28 75 38 20 2a 29  5.aCtrl = (u8 *)
37d0: 26 6d 65 6d 35 2e 7a 50 6f 6f 6c 5b 6d 65 6d 35  &mem5.zPool[mem5
37e0: 2e 6e 42 6c 6f 63 6b 2a 6d 65 6d 35 2e 73 7a 41  .nBlock*mem5.szA
37f0: 74 6f 6d 5d 3b 0a 0a 20 20 66 6f 72 28 69 69 3d  tom];..  for(ii=
3800: 30 3b 20 69 69 3c 3d 4c 4f 47 4d 41 58 3b 20 69  0; ii<=LOGMAX; i
3810: 69 2b 2b 29 7b 0a 20 20 20 20 6d 65 6d 35 2e 61  i++){.    mem5.a
3820: 69 46 72 65 65 6c 69 73 74 5b 69 69 5d 20 3d 20  iFreelist[ii] = 
3830: 2d 31 3b 0a 20 20 7d 0a 0a 20 20 69 4f 66 66 73  -1;.  }..  iOffs
3840: 65 74 20 3d 20 30 3b 0a 20 20 66 6f 72 28 69 69  et = 0;.  for(ii
3850: 3d 4c 4f 47 4d 41 58 3b 20 69 69 3e 3d 30 3b 20  =LOGMAX; ii>=0; 
3860: 69 69 2d 2d 29 7b 0a 20 20 20 20 69 6e 74 20 6e  ii--){.    int n
3870: 41 6c 6c 6f 63 20 3d 20 28 31 3c 3c 69 69 29 3b  Alloc = (1<<ii);
3880: 0a 20 20 20 20 69 66 28 20 28 69 4f 66 66 73 65  .    if( (iOffse
3890: 74 2b 6e 41 6c 6c 6f 63 29 3c 3d 6d 65 6d 35 2e  t+nAlloc)<=mem5.
38a0: 6e 42 6c 6f 63 6b 20 29 7b 0a 20 20 20 20 20 20  nBlock ){.      
38b0: 6d 65 6d 35 2e 61 43 74 72 6c 5b 69 4f 66 66 73  mem5.aCtrl[iOffs
38c0: 65 74 5d 20 3d 20 69 69 20 7c 20 43 54 52 4c 5f  et] = ii | CTRL_
38d0: 46 52 45 45 3b 0a 20 20 20 20 20 20 6d 65 6d 73  FREE;.      mems
38e0: 79 73 35 4c 69 6e 6b 28 69 4f 66 66 73 65 74 2c  ys5Link(iOffset,
38f0: 20 69 69 29 3b 0a 20 20 20 20 20 20 69 4f 66 66   ii);.      iOff
3900: 73 65 74 20 2b 3d 20 6e 41 6c 6c 6f 63 3b 0a 20  set += nAlloc;. 
3910: 20 20 20 7d 0a 20 20 20 20 61 73 73 65 72 74 28     }.    assert(
3920: 28 69 4f 66 66 73 65 74 2b 6e 41 6c 6c 6f 63 29  (iOffset+nAlloc)
3930: 3e 6d 65 6d 35 2e 6e 42 6c 6f 63 6b 29 3b 0a 20  >mem5.nBlock);. 
3940: 20 7d 0a 0a 20 20 2f 2a 20 49 66 20 61 20 6d 75   }..  /* If a mu
3950: 74 65 78 20 69 73 20 72 65 71 75 69 72 65 64 20  tex is required 
3960: 66 6f 72 20 6e 6f 72 6d 61 6c 20 6f 70 65 72 61  for normal opera
3970: 74 69 6f 6e 2c 20 61 6c 6c 6f 63 61 74 65 20 6f  tion, allocate o
3980: 6e 65 20 2a 2f 0a 20 20 69 66 28 20 73 71 6c 69  ne */.  if( sqli
3990: 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e  te3GlobalConfig.
39a0: 62 4d 65 6d 73 74 61 74 3d 3d 30 20 29 7b 0a 20  bMemstat==0 ){. 
39b0: 20 20 20 6d 65 6d 35 2e 6d 75 74 65 78 20 3d 20     mem5.mutex = 
39c0: 73 71 6c 69 74 65 33 4d 75 74 65 78 41 6c 6c 6f  sqlite3MutexAllo
39d0: 63 28 53 51 4c 49 54 45 5f 4d 55 54 45 58 5f 53  c(SQLITE_MUTEX_S
39e0: 54 41 54 49 43 5f 4d 45 4d 29 3b 0a 20 20 7d 0a  TATIC_MEM);.  }.
39f0: 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45  .  return SQLITE
3a00: 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44 65  _OK;.}../*.** De
3a10: 69 6e 69 74 69 61 6c 69 7a 65 20 74 68 69 73 20  initialize this 
3a20: 6d 6f 64 75 6c 65 2e 0a 2a 2f 0a 73 74 61 74 69  module..*/.stati
3a30: 63 20 76 6f 69 64 20 6d 65 6d 73 79 73 35 53 68  c void memsys5Sh
3a40: 75 74 64 6f 77 6e 28 76 6f 69 64 20 2a 4e 6f 74  utdown(void *Not
3a50: 55 73 65 64 29 7b 0a 20 20 55 4e 55 53 45 44 5f  Used){.  UNUSED_
3a60: 50 41 52 41 4d 45 54 45 52 28 4e 6f 74 55 73 65  PARAMETER(NotUse
3a70: 64 29 3b 0a 20 20 6d 65 6d 35 2e 6d 75 74 65 78  d);.  mem5.mutex
3a80: 20 3d 20 30 3b 0a 20 20 72 65 74 75 72 6e 3b 0a   = 0;.  return;.
3a90: 7d 0a 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45  }..#ifdef SQLITE
3aa0: 5f 54 45 53 54 0a 2f 2a 0a 2a 2a 20 4f 70 65 6e  _TEST./*.** Open
3ab0: 20 74 68 65 20 66 69 6c 65 20 69 6e 64 69 63 61   the file indica
3ac0: 74 65 64 20 61 6e 64 20 77 72 69 74 65 20 61 20  ted and write a 
3ad0: 6c 6f 67 20 6f 66 20 61 6c 6c 20 75 6e 66 72 65  log of all unfre
3ae0: 65 64 20 6d 65 6d 6f 72 79 20 0a 2a 2a 20 61 6c  ed memory .** al
3af0: 6c 6f 63 61 74 69 6f 6e 73 20 69 6e 74 6f 20 74  locations into t
3b00: 68 61 74 20 6c 6f 67 2e 0a 2a 2f 0a 76 6f 69 64  hat log..*/.void
3b10: 20 73 71 6c 69 74 65 33 4d 65 6d 73 79 73 35 44   sqlite3Memsys5D
3b20: 75 6d 70 28 63 6f 6e 73 74 20 63 68 61 72 20 2a  ump(const char *
3b30: 7a 46 69 6c 65 6e 61 6d 65 29 7b 0a 20 20 46 49  zFilename){.  FI
3b40: 4c 45 20 2a 6f 75 74 3b 0a 20 20 69 6e 74 20 69  LE *out;.  int i
3b50: 2c 20 6a 2c 20 6e 3b 0a 20 20 69 6e 74 20 6e 4d  , j, n;.  int nM
3b60: 69 6e 4c 6f 67 3b 0a 0a 20 20 69 66 28 20 7a 46  inLog;..  if( zF
3b70: 69 6c 65 6e 61 6d 65 3d 3d 30 20 7c 7c 20 7a 46  ilename==0 || zF
3b80: 69 6c 65 6e 61 6d 65 5b 30 5d 3d 3d 30 20 29 7b  ilename[0]==0 ){
3b90: 0a 20 20 20 20 6f 75 74 20 3d 20 73 74 64 6f 75  .    out = stdou
3ba0: 74 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  t;.  }else{.    
3bb0: 6f 75 74 20 3d 20 66 6f 70 65 6e 28 7a 46 69 6c  out = fopen(zFil
3bc0: 65 6e 61 6d 65 2c 20 22 77 22 29 3b 0a 20 20 20  ename, "w");.   
3bd0: 20 69 66 28 20 6f 75 74 3d 3d 30 20 29 7b 0a 20   if( out==0 ){. 
3be0: 20 20 20 20 20 66 70 72 69 6e 74 66 28 73 74 64       fprintf(std
3bf0: 65 72 72 2c 20 22 2a 2a 20 55 6e 61 62 6c 65 20  err, "** Unable 
3c00: 74 6f 20 6f 75 74 70 75 74 20 6d 65 6d 6f 72 79  to output memory
3c10: 20 64 65 62 75 67 20 6f 75 74 70 75 74 20 6c 6f   debug output lo
3c20: 67 3a 20 25 73 20 2a 2a 5c 6e 22 2c 0a 20 20 20  g: %s **\n",.   
3c30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3c40: 20 20 20 7a 46 69 6c 65 6e 61 6d 65 29 3b 0a 20     zFilename);. 
3c50: 20 20 20 20 20 72 65 74 75 72 6e 3b 0a 20 20 20       return;.   
3c60: 20 7d 0a 20 20 7d 0a 20 20 6d 65 6d 73 79 73 35   }.  }.  memsys5
3c70: 45 6e 74 65 72 28 29 3b 0a 20 20 6e 4d 69 6e 4c  Enter();.  nMinL
3c80: 6f 67 20 3d 20 6d 65 6d 73 79 73 35 4c 6f 67 28  og = memsys5Log(
3c90: 6d 65 6d 35 2e 73 7a 41 74 6f 6d 29 3b 0a 20 20  mem5.szAtom);.  
3ca0: 66 6f 72 28 69 3d 30 3b 20 69 3c 3d 4c 4f 47 4d  for(i=0; i<=LOGM
3cb0: 41 58 20 26 26 20 69 2b 6e 4d 69 6e 4c 6f 67 3c  AX && i+nMinLog<
3cc0: 33 32 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 66 6f  32; i++){.    fo
3cd0: 72 28 6e 3d 30 2c 20 6a 3d 6d 65 6d 35 2e 61 69  r(n=0, j=mem5.ai
3ce0: 46 72 65 65 6c 69 73 74 5b 69 5d 3b 20 6a 3e 3d  Freelist[i]; j>=
3cf0: 30 3b 20 6a 20 3d 20 4d 45 4d 35 4c 49 4e 4b 28  0; j = MEM5LINK(
3d00: 6a 29 2d 3e 6e 65 78 74 2c 20 6e 2b 2b 29 7b 7d  j)->next, n++){}
3d10: 0a 20 20 20 20 66 70 72 69 6e 74 66 28 6f 75 74  .    fprintf(out
3d20: 2c 20 22 66 72 65 65 6c 69 73 74 20 69 74 65 6d  , "freelist item
3d30: 73 20 6f 66 20 73 69 7a 65 20 25 64 3a 20 25 64  s of size %d: %d
3d40: 5c 6e 22 2c 20 6d 65 6d 35 2e 73 7a 41 74 6f 6d  \n", mem5.szAtom
3d50: 20 3c 3c 20 69 2c 20 6e 29 3b 0a 20 20 7d 0a 20   << i, n);.  }. 
3d60: 20 66 70 72 69 6e 74 66 28 6f 75 74 2c 20 22 6d   fprintf(out, "m
3d70: 65 6d 35 2e 6e 41 6c 6c 6f 63 20 20 20 20 20 20  em5.nAlloc      
3d80: 20 3d 20 25 6c 6c 75 5c 6e 22 2c 20 6d 65 6d 35   = %llu\n", mem5
3d90: 2e 6e 41 6c 6c 6f 63 29 3b 0a 20 20 66 70 72 69  .nAlloc);.  fpri
3da0: 6e 74 66 28 6f 75 74 2c 20 22 6d 65 6d 35 2e 74  ntf(out, "mem5.t
3db0: 6f 74 61 6c 41 6c 6c 6f 63 20 20 20 3d 20 25 6c  otalAlloc   = %l
3dc0: 6c 75 5c 6e 22 2c 20 6d 65 6d 35 2e 74 6f 74 61  lu\n", mem5.tota
3dd0: 6c 41 6c 6c 6f 63 29 3b 0a 20 20 66 70 72 69 6e  lAlloc);.  fprin
3de0: 74 66 28 6f 75 74 2c 20 22 6d 65 6d 35 2e 74 6f  tf(out, "mem5.to
3df0: 74 61 6c 45 78 63 65 73 73 20 20 3d 20 25 6c 6c  talExcess  = %ll
3e00: 75 5c 6e 22 2c 20 6d 65 6d 35 2e 74 6f 74 61 6c  u\n", mem5.total
3e10: 45 78 63 65 73 73 29 3b 0a 20 20 66 70 72 69 6e  Excess);.  fprin
3e20: 74 66 28 6f 75 74 2c 20 22 6d 65 6d 35 2e 63 75  tf(out, "mem5.cu
3e30: 72 72 65 6e 74 4f 75 74 20 20 20 3d 20 25 75 5c  rrentOut   = %u\
3e40: 6e 22 2c 20 6d 65 6d 35 2e 63 75 72 72 65 6e 74  n", mem5.current
3e50: 4f 75 74 29 3b 0a 20 20 66 70 72 69 6e 74 66 28  Out);.  fprintf(
3e60: 6f 75 74 2c 20 22 6d 65 6d 35 2e 63 75 72 72 65  out, "mem5.curre
3e70: 6e 74 43 6f 75 6e 74 20 3d 20 25 75 5c 6e 22 2c  ntCount = %u\n",
3e80: 20 6d 65 6d 35 2e 63 75 72 72 65 6e 74 43 6f 75   mem5.currentCou
3e90: 6e 74 29 3b 0a 20 20 66 70 72 69 6e 74 66 28 6f  nt);.  fprintf(o
3ea0: 75 74 2c 20 22 6d 65 6d 35 2e 6d 61 78 4f 75 74  ut, "mem5.maxOut
3eb0: 20 20 20 20 20 20 20 3d 20 25 75 5c 6e 22 2c 20         = %u\n", 
3ec0: 6d 65 6d 35 2e 6d 61 78 4f 75 74 29 3b 0a 20 20  mem5.maxOut);.  
3ed0: 66 70 72 69 6e 74 66 28 6f 75 74 2c 20 22 6d 65  fprintf(out, "me
3ee0: 6d 35 2e 6d 61 78 43 6f 75 6e 74 20 20 20 20 20  m5.maxCount     
3ef0: 3d 20 25 75 5c 6e 22 2c 20 6d 65 6d 35 2e 6d 61  = %u\n", mem5.ma
3f00: 78 43 6f 75 6e 74 29 3b 0a 20 20 66 70 72 69 6e  xCount);.  fprin
3f10: 74 66 28 6f 75 74 2c 20 22 6d 65 6d 35 2e 6d 61  tf(out, "mem5.ma
3f20: 78 52 65 71 75 65 73 74 20 20 20 3d 20 25 75 5c  xRequest   = %u\
3f30: 6e 22 2c 20 6d 65 6d 35 2e 6d 61 78 52 65 71 75  n", mem5.maxRequ
3f40: 65 73 74 29 3b 0a 20 20 6d 65 6d 73 79 73 35 4c  est);.  memsys5L
3f50: 65 61 76 65 28 29 3b 0a 20 20 69 66 28 20 6f 75  eave();.  if( ou
3f60: 74 3d 3d 73 74 64 6f 75 74 20 29 7b 0a 20 20 20  t==stdout ){.   
3f70: 20 66 66 6c 75 73 68 28 73 74 64 6f 75 74 29 3b   fflush(stdout);
3f80: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 66 63  .  }else{.    fc
3f90: 6c 6f 73 65 28 6f 75 74 29 3b 0a 20 20 7d 0a 7d  lose(out);.  }.}
3fa0: 0a 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 54  .#endif../*.** T
3fb0: 68 69 73 20 72 6f 75 74 69 6e 65 20 69 73 20 74  his routine is t
3fc0: 68 65 20 6f 6e 6c 79 20 72 6f 75 74 69 6e 65 20  he only routine 
3fd0: 69 6e 20 74 68 69 73 20 66 69 6c 65 20 77 69 74  in this file wit
3fe0: 68 20 65 78 74 65 72 6e 61 6c 20 0a 2a 2a 20 6c  h external .** l
3ff0: 69 6e 6b 61 67 65 2e 20 49 74 20 72 65 74 75 72  inkage. It retur
4000: 6e 73 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20  ns a pointer to 
4010: 61 20 73 74 61 74 69 63 20 73 71 6c 69 74 65 33  a static sqlite3
4020: 5f 6d 65 6d 5f 6d 65 74 68 6f 64 73 0a 2a 2a 20  _mem_methods.** 
4030: 73 74 72 75 63 74 20 70 6f 70 75 6c 61 74 65 64  struct populated
4040: 20 77 69 74 68 20 74 68 65 20 6d 65 6d 73 79 73   with the memsys
4050: 35 20 6d 65 74 68 6f 64 73 2e 0a 2a 2f 0a 63 6f  5 methods..*/.co
4060: 6e 73 74 20 73 71 6c 69 74 65 33 5f 6d 65 6d 5f  nst sqlite3_mem_
4070: 6d 65 74 68 6f 64 73 20 2a 73 71 6c 69 74 65 33  methods *sqlite3
4080: 4d 65 6d 47 65 74 4d 65 6d 73 79 73 35 28 76 6f  MemGetMemsys5(vo
4090: 69 64 29 7b 0a 20 20 73 74 61 74 69 63 20 63 6f  id){.  static co
40a0: 6e 73 74 20 73 71 6c 69 74 65 33 5f 6d 65 6d 5f  nst sqlite3_mem_
40b0: 6d 65 74 68 6f 64 73 20 6d 65 6d 73 79 73 35 4d  methods memsys5M
40c0: 65 74 68 6f 64 73 20 3d 20 7b 0a 20 20 20 20 20  ethods = {.     
40d0: 6d 65 6d 73 79 73 35 4d 61 6c 6c 6f 63 2c 0a 20  memsys5Malloc,. 
40e0: 20 20 20 20 6d 65 6d 73 79 73 35 46 72 65 65 2c      memsys5Free,
40f0: 0a 20 20 20 20 20 6d 65 6d 73 79 73 35 52 65 61  .     memsys5Rea
4100: 6c 6c 6f 63 2c 0a 20 20 20 20 20 6d 65 6d 73 79  lloc,.     memsy
4110: 73 35 53 69 7a 65 2c 0a 20 20 20 20 20 6d 65 6d  s5Size,.     mem
4120: 73 79 73 35 52 6f 75 6e 64 75 70 2c 0a 20 20 20  sys5Roundup,.   
4130: 20 20 6d 65 6d 73 79 73 35 49 6e 69 74 2c 0a 20    memsys5Init,. 
4140: 20 20 20 20 6d 65 6d 73 79 73 35 53 68 75 74 64      memsys5Shutd
4150: 6f 77 6e 2c 0a 20 20 20 20 20 30 0a 20 20 7d 3b  own,.     0.  };
4160: 0a 20 20 72 65 74 75 72 6e 20 26 6d 65 6d 73 79  .  return &memsy
4170: 73 35 4d 65 74 68 6f 64 73 3b 0a 7d 0a 0a 23 65  s5Methods;.}..#e
4180: 6e 64 69 66 20 2f 2a 20 53 51 4c 49 54 45 5f 45  ndif /* SQLITE_E
4190: 4e 41 42 4c 45 5f 4d 45 4d 53 59 53 35 20 2a 2f  NABLE_MEMSYS5 */
41a0: 0a                                               .