/ Hex Artifact Content
Login

Artifact 838309b521c96a2a34507f74a5a739d28de4aac6:


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 53 51 4c 69 74 65 20 75 73  ). The SQLite us
0240: 65 72 20 73 75 70 70 6c 69 65 73 20 61 20 62 6c  er supplies a bl
0250: 6f 63 6b 20 6f 66 20 6d 65 6d 6f 72 79 0a 2a 2a  ock of memory.**
0260: 20 62 65 66 6f 72 65 20 63 61 6c 6c 69 6e 67 20   before calling 
0270: 73 71 6c 69 74 65 33 5f 69 6e 69 74 69 61 6c 69  sqlite3_initiali
0280: 7a 65 28 29 20 66 72 6f 6d 20 77 68 69 63 68 20  ze() from which 
0290: 61 6c 6c 6f 63 61 74 69 6f 6e 73 0a 2a 2a 20 61  allocations.** a
02a0: 72 65 20 6d 61 64 65 20 61 6e 64 20 72 65 74 75  re made and retu
02b0: 72 6e 65 64 20 62 79 20 74 68 65 20 78 4d 61 6c  rned by the xMal
02c0: 6c 6f 63 28 29 20 61 6e 64 20 78 52 65 61 6c 6c  loc() and xReall
02d0: 6f 63 28 29 20 0a 2a 2a 20 69 6d 70 6c 65 6d 65  oc() .** impleme
02e0: 6e 74 61 74 69 6f 6e 73 2e 20 4f 6e 63 65 20 73  ntations. Once s
02f0: 71 6c 69 74 65 33 5f 69 6e 69 74 69 61 6c 69 7a  qlite3_initializ
0300: 65 28 29 20 68 61 73 20 62 65 65 6e 20 63 61 6c  e() has been cal
0310: 6c 65 64 2c 0a 2a 2a 20 74 68 65 20 61 6d 6f 75  led,.** the amou
0320: 6e 74 20 6f 66 20 6d 65 6d 6f 72 79 20 61 76 61  nt of memory ava
0330: 69 6c 61 62 6c 65 20 74 6f 20 53 51 4c 69 74 65  ilable to SQLite
0340: 20 69 73 20 66 69 78 65 64 20 61 6e 64 20 63 61   is fixed and ca
0350: 6e 6e 6f 74 0a 2a 2a 20 62 65 20 63 68 61 6e 67  nnot.** be chang
0360: 65 64 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 76  ed..**.** This v
0370: 65 72 73 69 6f 6e 20 6f 66 20 74 68 65 20 6d 65  ersion of the me
0380: 6d 6f 72 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 20  mory allocation 
0390: 73 75 62 73 79 73 74 65 6d 20 69 73 20 69 6e 63  subsystem is inc
03a0: 6c 75 64 65 64 0a 2a 2a 20 69 6e 20 74 68 65 20  luded.** in the 
03b0: 62 75 69 6c 64 20 6f 6e 6c 79 20 69 66 20 53 51  build only if SQ
03c0: 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 4d 45 4d 53  LITE_ENABLE_MEMS
03d0: 59 53 35 20 69 73 20 64 65 66 69 6e 65 64 2e 0a  YS5 is defined..
03e0: 2a 2a 0a 2a 2a 20 24 49 64 3a 20 6d 65 6d 35 2e  **.** $Id: mem5.
03f0: 63 2c 76 20 31 2e 31 39 20 32 30 30 38 2f 31 31  c,v 1.19 2008/11
0400: 2f 31 39 20 31 36 3a 35 32 3a 34 34 20 64 61 6e  /19 16:52:44 dan
0410: 69 65 6c 6b 31 39 37 37 20 45 78 70 20 24 0a 2a  ielk1977 Exp $.*
0420: 2f 0a 23 69 6e 63 6c 75 64 65 20 22 73 71 6c 69  /.#include "sqli
0430: 74 65 49 6e 74 2e 68 22 0a 0a 2f 2a 0a 2a 2a 20  teInt.h"../*.** 
0440: 54 68 69 73 20 76 65 72 73 69 6f 6e 20 6f 66 20  This version of 
0450: 74 68 65 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63  the memory alloc
0460: 61 74 6f 72 20 69 73 20 75 73 65 64 20 6f 6e 6c  ator is used onl
0470: 79 20 77 68 65 6e 20 0a 2a 2a 20 53 51 4c 49 54  y when .** SQLIT
0480: 45 5f 45 4e 41 42 4c 45 5f 4d 45 4d 53 59 53 35  E_ENABLE_MEMSYS5
0490: 20 69 73 20 64 65 66 69 6e 65 64 2e 0a 2a 2f 0a   is defined..*/.
04a0: 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 45 4e  #ifdef SQLITE_EN
04b0: 41 42 4c 45 5f 4d 45 4d 53 59 53 35 0a 0a 2f 2a  ABLE_MEMSYS5../*
04c0: 0a 2a 2a 20 41 20 6d 69 6e 69 6d 75 6d 20 61 6c  .** A minimum al
04d0: 6c 6f 63 61 74 69 6f 6e 20 69 73 20 61 6e 20 69  location is an i
04e0: 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 65 20 66  nstance of the f
04f0: 6f 6c 6c 6f 77 69 6e 67 20 73 74 72 75 63 74 75  ollowing structu
0500: 72 65 2e 0a 2a 2a 20 4c 61 72 67 65 72 20 61 6c  re..** Larger al
0510: 6c 6f 63 61 74 69 6f 6e 73 20 61 72 65 20 61 6e  locations are an
0520: 20 61 72 72 61 79 20 6f 66 20 74 68 65 73 65 20   array of these 
0530: 73 74 72 75 63 74 75 72 65 73 20 77 68 65 72 65  structures where
0540: 20 74 68 65 0a 2a 2a 20 73 69 7a 65 20 6f 66 20   the.** size of 
0550: 74 68 65 20 61 72 72 61 79 20 69 73 20 61 20 70  the array is a p
0560: 6f 77 65 72 20 6f 66 20 32 2e 0a 2a 2f 0a 74 79  ower of 2..*/.ty
0570: 70 65 64 65 66 20 73 74 72 75 63 74 20 4d 65 6d  pedef struct Mem
0580: 35 4c 69 6e 6b 20 4d 65 6d 35 4c 69 6e 6b 3b 0a  5Link Mem5Link;.
0590: 73 74 72 75 63 74 20 4d 65 6d 35 4c 69 6e 6b 20  struct Mem5Link 
05a0: 7b 0a 20 20 69 6e 74 20 6e 65 78 74 3b 20 20 20  {.  int next;   
05b0: 20 20 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66 20      /* Index of 
05c0: 6e 65 78 74 20 66 72 65 65 20 63 68 75 6e 6b 20  next free chunk 
05d0: 2a 2f 0a 20 20 69 6e 74 20 70 72 65 76 3b 20 20  */.  int prev;  
05e0: 20 20 20 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66       /* Index of
05f0: 20 70 72 65 76 69 6f 75 73 20 66 72 65 65 20 63   previous free c
0600: 68 75 6e 6b 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a  hunk */.};../*.*
0610: 2a 20 4d 61 78 69 6d 75 6d 20 73 69 7a 65 20 6f  * Maximum size o
0620: 66 20 61 6e 79 20 61 6c 6c 6f 63 61 74 69 6f 6e  f any allocation
0630: 20 69 73 20 28 28 31 3c 3c 4c 4f 47 4d 41 58 29   is ((1<<LOGMAX)
0640: 2a 6d 65 6d 35 2e 6e 41 74 6f 6d 29 2e 20 53 69  *mem5.nAtom). Si
0650: 6e 63 65 0a 2a 2a 20 6d 65 6d 35 2e 6e 41 74 6f  nce.** mem5.nAto
0660: 6d 20 69 73 20 61 6c 77 61 79 73 20 61 74 20 6c  m is always at l
0670: 65 61 73 74 20 38 2c 20 74 68 69 73 20 69 73 20  east 8, this is 
0680: 6e 6f 74 20 72 65 61 6c 6c 79 20 61 20 70 72 61  not really a pra
0690: 63 74 69 63 61 6c 0a 2a 2a 20 6c 69 6d 69 74 61  ctical.** limita
06a0: 74 69 6f 6e 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65  tion..*/.#define
06b0: 20 4c 4f 47 4d 41 58 20 33 30 0a 0a 2f 2a 0a 2a   LOGMAX 30../*.*
06c0: 2a 20 4d 61 73 6b 73 20 75 73 65 64 20 66 6f 72  * Masks used for
06d0: 20 6d 65 6d 35 2e 61 43 74 72 6c 5b 5d 20 65 6c   mem5.aCtrl[] el
06e0: 65 6d 65 6e 74 73 2e 0a 2a 2f 0a 23 64 65 66 69  ements..*/.#defi
06f0: 6e 65 20 43 54 52 4c 5f 4c 4f 47 53 49 5a 45 20  ne CTRL_LOGSIZE 
0700: 20 30 78 31 66 20 20 20 20 2f 2a 20 4c 6f 67 32   0x1f    /* Log2
0710: 20 53 69 7a 65 20 6f 66 20 74 68 69 73 20 62 6c   Size of this bl
0720: 6f 63 6b 20 72 65 6c 61 74 69 76 65 20 74 6f 20  ock relative to 
0730: 50 4f 57 32 5f 4d 49 4e 20 2a 2f 0a 23 64 65 66  POW2_MIN */.#def
0740: 69 6e 65 20 43 54 52 4c 5f 46 52 45 45 20 20 20  ine CTRL_FREE   
0750: 20 20 30 78 32 30 20 20 20 20 2f 2a 20 54 72 75    0x20    /* Tru
0760: 65 20 69 66 20 6e 6f 74 20 63 68 65 63 6b 65 64  e if not checked
0770: 20 6f 75 74 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 41   out */../*.** A
0780: 6c 6c 20 6f 66 20 74 68 65 20 73 74 61 74 69 63  ll of the static
0790: 20 76 61 72 69 61 62 6c 65 73 20 75 73 65 64 20   variables used 
07a0: 62 79 20 74 68 69 73 20 6d 6f 64 75 6c 65 20 61  by this module a
07b0: 72 65 20 63 6f 6c 6c 65 63 74 65 64 0a 2a 2a 20  re collected.** 
07c0: 69 6e 74 6f 20 61 20 73 69 6e 67 6c 65 20 73 74  into a single st
07d0: 72 75 63 74 75 72 65 20 6e 61 6d 65 64 20 22 6d  ructure named "m
07e0: 65 6d 35 22 2e 20 20 54 68 69 73 20 69 73 20 74  em5".  This is t
07f0: 6f 20 6b 65 65 70 20 74 68 65 0a 2a 2a 20 73 74  o keep the.** st
0800: 61 74 69 63 20 76 61 72 69 61 62 6c 65 73 20 6f  atic variables o
0810: 72 67 61 6e 69 7a 65 64 20 61 6e 64 20 74 6f 20  rganized and to 
0820: 72 65 64 75 63 65 20 6e 61 6d 65 73 70 61 63 65  reduce namespace
0830: 20 70 6f 6c 6c 75 74 69 6f 6e 0a 2a 2a 20 77 68   pollution.** wh
0840: 65 6e 20 74 68 69 73 20 6d 6f 64 75 6c 65 20 69  en this module i
0850: 73 20 63 6f 6d 62 69 6e 65 64 20 77 69 74 68 20  s combined with 
0860: 6f 74 68 65 72 20 69 6e 20 74 68 65 20 61 6d 61  other in the ama
0870: 6c 67 61 6d 61 74 69 6f 6e 2e 0a 2a 2f 0a 73 74  lgamation..*/.st
0880: 61 74 69 63 20 53 51 4c 49 54 45 5f 57 53 44 20  atic SQLITE_WSD 
0890: 73 74 72 75 63 74 20 4d 65 6d 35 47 6c 6f 62 61  struct Mem5Globa
08a0: 6c 20 7b 0a 20 20 2f 2a 0a 20 20 2a 2a 20 4d 65  l {.  /*.  ** Me
08b0: 6d 6f 72 79 20 61 76 61 69 6c 61 62 6c 65 20 66  mory available f
08c0: 6f 72 20 61 6c 6c 6f 63 61 74 69 6f 6e 0a 20 20  or allocation.  
08d0: 2a 2f 0a 20 20 69 6e 74 20 6e 41 74 6f 6d 3b 20  */.  int nAtom; 
08e0: 20 20 20 20 20 20 2f 2a 20 53 6d 61 6c 6c 65 73        /* Smalles
08f0: 74 20 70 6f 73 73 69 62 6c 65 20 61 6c 6c 6f 63  t possible alloc
0900: 61 74 69 6f 6e 20 69 6e 20 62 79 74 65 73 20 2a  ation in bytes *
0910: 2f 0a 20 20 69 6e 74 20 6e 42 6c 6f 63 6b 3b 20  /.  int nBlock; 
0920: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
0930: 66 20 6e 41 74 6f 6d 20 73 69 7a 65 64 20 62 6c  f nAtom sized bl
0940: 6f 63 6b 73 20 69 6e 20 7a 50 6f 6f 6c 20 2a 2f  ocks in zPool */
0950: 0a 20 20 75 38 20 2a 7a 50 6f 6f 6c 3b 0a 20 20  .  u8 *zPool;.  
0960: 0a 20 20 2f 2a 0a 20 20 2a 2a 20 4d 75 74 65 78  .  /*.  ** Mutex
0970: 20 74 6f 20 63 6f 6e 74 72 6f 6c 20 61 63 63 65   to control acce
0980: 73 73 20 74 6f 20 74 68 65 20 6d 65 6d 6f 72 79  ss to the memory
0990: 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 73 75 62 73   allocation subs
09a0: 79 73 74 65 6d 2e 0a 20 20 2a 2f 0a 20 20 73 71  ystem..  */.  sq
09b0: 6c 69 74 65 33 5f 6d 75 74 65 78 20 2a 6d 75 74  lite3_mutex *mut
09c0: 65 78 3b 0a 0a 20 20 2f 2a 0a 20 20 2a 2a 20 50  ex;..  /*.  ** P
09d0: 65 72 66 6f 72 6d 61 6e 63 65 20 73 74 61 74 69  erformance stati
09e0: 73 74 69 63 73 0a 20 20 2a 2f 0a 20 20 75 36 34  stics.  */.  u64
09f0: 20 6e 41 6c 6c 6f 63 3b 20 20 20 20 20 20 20 20   nAlloc;        
0a00: 20 2f 2a 20 54 6f 74 61 6c 20 6e 75 6d 62 65 72   /* Total number
0a10: 20 6f 66 20 63 61 6c 6c 73 20 74 6f 20 6d 61 6c   of calls to mal
0a20: 6c 6f 63 20 2a 2f 0a 20 20 75 36 34 20 74 6f 74  loc */.  u64 tot
0a30: 61 6c 41 6c 6c 6f 63 3b 20 20 20 20 20 2f 2a 20  alAlloc;     /* 
0a40: 54 6f 74 61 6c 20 6f 66 20 61 6c 6c 20 6d 61 6c  Total of all mal
0a50: 6c 6f 63 20 63 61 6c 6c 73 20 2d 20 69 6e 63 6c  loc calls - incl
0a60: 75 64 65 73 20 69 6e 74 65 72 6e 61 6c 20 66 72  udes internal fr
0a70: 61 67 20 2a 2f 0a 20 20 75 36 34 20 74 6f 74 61  ag */.  u64 tota
0a80: 6c 45 78 63 65 73 73 3b 20 20 20 20 2f 2a 20 54  lExcess;    /* T
0a90: 6f 74 61 6c 20 69 6e 74 65 72 6e 61 6c 20 66 72  otal internal fr
0aa0: 61 67 6d 65 6e 74 61 74 69 6f 6e 20 2a 2f 0a 20  agmentation */. 
0ab0: 20 75 33 32 20 63 75 72 72 65 6e 74 4f 75 74 3b   u32 currentOut;
0ac0: 20 20 20 20 20 2f 2a 20 43 75 72 72 65 6e 74 20       /* Current 
0ad0: 63 68 65 63 6b 6f 75 74 2c 20 69 6e 63 6c 75 64  checkout, includ
0ae0: 69 6e 67 20 69 6e 74 65 72 6e 61 6c 20 66 72 61  ing internal fra
0af0: 67 6d 65 6e 74 61 74 69 6f 6e 20 2a 2f 0a 20 20  gmentation */.  
0b00: 75 33 32 20 63 75 72 72 65 6e 74 43 6f 75 6e 74  u32 currentCount
0b10: 3b 20 20 20 2f 2a 20 43 75 72 72 65 6e 74 20 6e  ;   /* Current n
0b20: 75 6d 62 65 72 20 6f 66 20 64 69 73 74 69 6e 63  umber of distinc
0b30: 74 20 63 68 65 63 6b 6f 75 74 73 20 2a 2f 0a 20  t checkouts */. 
0b40: 20 75 33 32 20 6d 61 78 4f 75 74 3b 20 20 20 20   u32 maxOut;    
0b50: 20 20 20 20 20 2f 2a 20 4d 61 78 69 6d 75 6d 20       /* Maximum 
0b60: 69 6e 73 74 61 6e 74 61 6e 65 6f 75 73 20 63 75  instantaneous cu
0b70: 72 72 65 6e 74 4f 75 74 20 2a 2f 0a 20 20 75 33  rrentOut */.  u3
0b80: 32 20 6d 61 78 43 6f 75 6e 74 3b 20 20 20 20 20  2 maxCount;     
0b90: 20 20 2f 2a 20 4d 61 78 69 6d 75 6d 20 69 6e 73    /* Maximum ins
0ba0: 74 61 6e 74 61 6e 65 6f 75 73 20 63 75 72 72 65  tantaneous curre
0bb0: 6e 74 43 6f 75 6e 74 20 2a 2f 0a 20 20 75 33 32  ntCount */.  u32
0bc0: 20 6d 61 78 52 65 71 75 65 73 74 3b 20 20 20 20   maxRequest;    
0bd0: 20 2f 2a 20 4c 61 72 67 65 73 74 20 61 6c 6c 6f   /* Largest allo
0be0: 63 61 74 69 6f 6e 20 28 65 78 63 6c 75 73 69 76  cation (exclusiv
0bf0: 65 20 6f 66 20 69 6e 74 65 72 6e 61 6c 20 66 72  e of internal fr
0c00: 61 67 29 20 2a 2f 0a 20 20 0a 20 20 2f 2a 0a 20  ag) */.  .  /*. 
0c10: 20 2a 2a 20 4c 69 73 74 73 20 6f 66 20 66 72 65   ** Lists of fre
0c20: 65 20 62 6c 6f 63 6b 73 20 6f 66 20 76 61 72 69  e blocks of vari
0c30: 6f 75 73 20 73 69 7a 65 73 2e 0a 20 20 2a 2f 0a  ous sizes..  */.
0c40: 20 20 69 6e 74 20 61 69 46 72 65 65 6c 69 73 74    int aiFreelist
0c50: 5b 4c 4f 47 4d 41 58 2b 31 5d 3b 0a 0a 20 20 2f  [LOGMAX+1];..  /
0c60: 2a 0a 20 20 2a 2a 20 53 70 61 63 65 20 66 6f 72  *.  ** Space for
0c70: 20 74 72 61 63 6b 69 6e 67 20 77 68 69 63 68 20   tracking which 
0c80: 62 6c 6f 63 6b 73 20 61 72 65 20 63 68 65 63 6b  blocks are check
0c90: 65 64 20 6f 75 74 20 61 6e 64 20 74 68 65 20 73  ed out and the s
0ca0: 69 7a 65 0a 20 20 2a 2a 20 6f 66 20 65 61 63 68  ize.  ** of each
0cb0: 20 62 6c 6f 63 6b 2e 20 20 4f 6e 65 20 62 79 74   block.  One byt
0cc0: 65 20 70 65 72 20 62 6c 6f 63 6b 2e 0a 20 20 2a  e per block..  *
0cd0: 2f 0a 20 20 75 38 20 2a 61 43 74 72 6c 3b 0a 0a  /.  u8 *aCtrl;..
0ce0: 7d 20 6d 65 6d 35 20 3d 20 7b 20 31 39 38 30 34  } mem5 = { 19804
0cf0: 31 36 37 20 7d 3b 0a 0a 23 64 65 66 69 6e 65 20  167 };..#define 
0d00: 6d 65 6d 35 20 47 4c 4f 42 41 4c 28 73 74 72 75  mem5 GLOBAL(stru
0d10: 63 74 20 4d 65 6d 35 47 6c 6f 62 61 6c 2c 20 6d  ct Mem5Global, m
0d20: 65 6d 35 29 0a 0a 23 64 65 66 69 6e 65 20 4d 45  em5)..#define ME
0d30: 4d 35 4c 49 4e 4b 28 69 64 78 29 20 28 28 4d 65  M5LINK(idx) ((Me
0d40: 6d 35 4c 69 6e 6b 20 2a 29 28 26 6d 65 6d 35 2e  m5Link *)(&mem5.
0d50: 7a 50 6f 6f 6c 5b 28 69 64 78 29 2a 6d 65 6d 35  zPool[(idx)*mem5
0d60: 2e 6e 41 74 6f 6d 5d 29 29 0a 0a 2f 2a 0a 2a 2a  .nAtom]))../*.**
0d70: 20 55 6e 6c 69 6e 6b 20 74 68 65 20 63 68 75 6e   Unlink the chun
0d80: 6b 20 61 74 20 6d 65 6d 35 2e 61 50 6f 6f 6c 5b  k at mem5.aPool[
0d90: 69 5d 20 66 72 6f 6d 20 6c 69 73 74 20 69 74 20  i] from list it 
0da0: 69 73 20 63 75 72 72 65 6e 74 6c 79 0a 2a 2a 20  is currently.** 
0db0: 6f 6e 2e 20 20 49 74 20 73 68 6f 75 6c 64 20 62  on.  It should b
0dc0: 65 20 66 6f 75 6e 64 20 6f 6e 20 6d 65 6d 35 2e  e found on mem5.
0dd0: 61 69 46 72 65 65 6c 69 73 74 5b 69 4c 6f 67 73  aiFreelist[iLogs
0de0: 69 7a 65 5d 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  ize]..*/.static 
0df0: 76 6f 69 64 20 6d 65 6d 73 79 73 35 55 6e 6c 69  void memsys5Unli
0e00: 6e 6b 28 69 6e 74 20 69 2c 20 69 6e 74 20 69 4c  nk(int i, int iL
0e10: 6f 67 73 69 7a 65 29 7b 0a 20 20 69 6e 74 20 6e  ogsize){.  int n
0e20: 65 78 74 2c 20 70 72 65 76 3b 0a 20 20 61 73 73  ext, prev;.  ass
0e30: 65 72 74 28 20 69 3e 3d 30 20 26 26 20 69 3c 6d  ert( i>=0 && i<m
0e40: 65 6d 35 2e 6e 42 6c 6f 63 6b 20 29 3b 0a 20 20  em5.nBlock );.  
0e50: 61 73 73 65 72 74 28 20 69 4c 6f 67 73 69 7a 65  assert( iLogsize
0e60: 3e 3d 30 20 26 26 20 69 4c 6f 67 73 69 7a 65 3c  >=0 && iLogsize<
0e70: 3d 4c 4f 47 4d 41 58 20 29 3b 0a 20 20 61 73 73  =LOGMAX );.  ass
0e80: 65 72 74 28 20 28 6d 65 6d 35 2e 61 43 74 72 6c  ert( (mem5.aCtrl
0e90: 5b 69 5d 20 26 20 43 54 52 4c 5f 4c 4f 47 53 49  [i] & CTRL_LOGSI
0ea0: 5a 45 29 3d 3d 69 4c 6f 67 73 69 7a 65 20 29 3b  ZE)==iLogsize );
0eb0: 0a 0a 20 20 6e 65 78 74 20 3d 20 4d 45 4d 35 4c  ..  next = MEM5L
0ec0: 49 4e 4b 28 69 29 2d 3e 6e 65 78 74 3b 0a 20 20  INK(i)->next;.  
0ed0: 70 72 65 76 20 3d 20 4d 45 4d 35 4c 49 4e 4b 28  prev = MEM5LINK(
0ee0: 69 29 2d 3e 70 72 65 76 3b 0a 20 20 69 66 28 20  i)->prev;.  if( 
0ef0: 70 72 65 76 3c 30 20 29 7b 0a 20 20 20 20 6d 65  prev<0 ){.    me
0f00: 6d 35 2e 61 69 46 72 65 65 6c 69 73 74 5b 69 4c  m5.aiFreelist[iL
0f10: 6f 67 73 69 7a 65 5d 20 3d 20 6e 65 78 74 3b 0a  ogsize] = next;.
0f20: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 4d 45 4d    }else{.    MEM
0f30: 35 4c 49 4e 4b 28 70 72 65 76 29 2d 3e 6e 65 78  5LINK(prev)->nex
0f40: 74 20 3d 20 6e 65 78 74 3b 0a 20 20 7d 0a 20 20  t = next;.  }.  
0f50: 69 66 28 20 6e 65 78 74 3e 3d 30 20 29 7b 0a 20  if( next>=0 ){. 
0f60: 20 20 20 4d 45 4d 35 4c 49 4e 4b 28 6e 65 78 74     MEM5LINK(next
0f70: 29 2d 3e 70 72 65 76 20 3d 20 70 72 65 76 3b 0a  )->prev = prev;.
0f80: 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4c 69 6e    }.}../*.** Lin
0f90: 6b 20 74 68 65 20 63 68 75 6e 6b 20 61 74 20 6d  k the chunk at m
0fa0: 65 6d 35 2e 61 50 6f 6f 6c 5b 69 5d 20 73 6f 20  em5.aPool[i] so 
0fb0: 74 68 61 74 20 69 73 20 6f 6e 20 74 68 65 20 69  that is on the i
0fc0: 4c 6f 67 73 69 7a 65 0a 2a 2a 20 66 72 65 65 20  Logsize.** free 
0fd0: 6c 69 73 74 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  list..*/.static 
0fe0: 76 6f 69 64 20 6d 65 6d 73 79 73 35 4c 69 6e 6b  void memsys5Link
0ff0: 28 69 6e 74 20 69 2c 20 69 6e 74 20 69 4c 6f 67  (int i, int iLog
1000: 73 69 7a 65 29 7b 0a 20 20 69 6e 74 20 78 3b 0a  size){.  int x;.
1010: 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74 65    assert( sqlite
1020: 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 6d 65 6d  3_mutex_held(mem
1030: 35 2e 6d 75 74 65 78 29 20 29 3b 0a 20 20 61 73  5.mutex) );.  as
1040: 73 65 72 74 28 20 69 3e 3d 30 20 26 26 20 69 3c  sert( i>=0 && i<
1050: 6d 65 6d 35 2e 6e 42 6c 6f 63 6b 20 29 3b 0a 20  mem5.nBlock );. 
1060: 20 61 73 73 65 72 74 28 20 69 4c 6f 67 73 69 7a   assert( iLogsiz
1070: 65 3e 3d 30 20 26 26 20 69 4c 6f 67 73 69 7a 65  e>=0 && iLogsize
1080: 3c 3d 4c 4f 47 4d 41 58 20 29 3b 0a 20 20 61 73  <=LOGMAX );.  as
1090: 73 65 72 74 28 20 28 6d 65 6d 35 2e 61 43 74 72  sert( (mem5.aCtr
10a0: 6c 5b 69 5d 20 26 20 43 54 52 4c 5f 4c 4f 47 53  l[i] & CTRL_LOGS
10b0: 49 5a 45 29 3d 3d 69 4c 6f 67 73 69 7a 65 20 29  IZE)==iLogsize )
10c0: 3b 0a 0a 20 20 78 20 3d 20 4d 45 4d 35 4c 49 4e  ;..  x = MEM5LIN
10d0: 4b 28 69 29 2d 3e 6e 65 78 74 20 3d 20 6d 65 6d  K(i)->next = mem
10e0: 35 2e 61 69 46 72 65 65 6c 69 73 74 5b 69 4c 6f  5.aiFreelist[iLo
10f0: 67 73 69 7a 65 5d 3b 0a 20 20 4d 45 4d 35 4c 49  gsize];.  MEM5LI
1100: 4e 4b 28 69 29 2d 3e 70 72 65 76 20 3d 20 2d 31  NK(i)->prev = -1
1110: 3b 0a 20 20 69 66 28 20 78 3e 3d 30 20 29 7b 0a  ;.  if( x>=0 ){.
1120: 20 20 20 20 61 73 73 65 72 74 28 20 78 3c 6d 65      assert( x<me
1130: 6d 35 2e 6e 42 6c 6f 63 6b 20 29 3b 0a 20 20 20  m5.nBlock );.   
1140: 20 4d 45 4d 35 4c 49 4e 4b 28 78 29 2d 3e 70 72   MEM5LINK(x)->pr
1150: 65 76 20 3d 20 69 3b 0a 20 20 7d 0a 20 20 6d 65  ev = i;.  }.  me
1160: 6d 35 2e 61 69 46 72 65 65 6c 69 73 74 5b 69 4c  m5.aiFreelist[iL
1170: 6f 67 73 69 7a 65 5d 20 3d 20 69 3b 0a 7d 0a 0a  ogsize] = i;.}..
1180: 2f 2a 0a 2a 2a 20 49 66 20 74 68 65 20 53 54 41  /*.** If the STA
1190: 54 49 43 5f 4d 45 4d 20 6d 75 74 65 78 20 69 73  TIC_MEM mutex is
11a0: 20 6e 6f 74 20 61 6c 72 65 61 64 79 20 68 65 6c   not already hel
11b0: 64 2c 20 6f 62 74 61 69 6e 20 69 74 20 6e 6f 77  d, obtain it now
11c0: 2e 20 54 68 65 20 6d 75 74 65 78 0a 2a 2a 20 77  . The mutex.** w
11d0: 69 6c 6c 20 61 6c 72 65 61 64 79 20 62 65 20 68  ill already be h
11e0: 65 6c 64 20 28 6f 62 74 61 69 6e 65 64 20 62 79  eld (obtained by
11f0: 20 63 6f 64 65 20 69 6e 20 6d 61 6c 6c 6f 63 2e   code in malloc.
1200: 63 29 20 69 66 0a 2a 2a 20 73 71 6c 69 74 65 33  c) if.** sqlite3
1210: 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 62 4d 65  GlobalConfig.bMe
1220: 6d 53 74 61 74 20 69 73 20 74 72 75 65 2e 0a 2a  mStat is true..*
1230: 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 6d 65  /.static void me
1240: 6d 73 79 73 35 45 6e 74 65 72 28 76 6f 69 64 29  msys5Enter(void)
1250: 7b 0a 20 20 69 66 28 20 73 71 6c 69 74 65 33 47  {.  if( sqlite3G
1260: 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 62 4d 65 6d  lobalConfig.bMem
1270: 73 74 61 74 3d 3d 30 20 26 26 20 6d 65 6d 35 2e  stat==0 && mem5.
1280: 6d 75 74 65 78 3d 3d 30 20 29 7b 0a 20 20 20 20  mutex==0 ){.    
1290: 6d 65 6d 35 2e 6d 75 74 65 78 20 3d 20 73 71 6c  mem5.mutex = sql
12a0: 69 74 65 33 4d 75 74 65 78 41 6c 6c 6f 63 28 53  ite3MutexAlloc(S
12b0: 51 4c 49 54 45 5f 4d 55 54 45 58 5f 53 54 41 54  QLITE_MUTEX_STAT
12c0: 49 43 5f 4d 45 4d 29 3b 0a 20 20 7d 0a 20 20 73  IC_MEM);.  }.  s
12d0: 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 65 6e 74  qlite3_mutex_ent
12e0: 65 72 28 6d 65 6d 35 2e 6d 75 74 65 78 29 3b 0a  er(mem5.mutex);.
12f0: 7d 0a 73 74 61 74 69 63 20 76 6f 69 64 20 6d 65  }.static void me
1300: 6d 73 79 73 35 4c 65 61 76 65 28 76 6f 69 64 29  msys5Leave(void)
1310: 7b 0a 20 20 73 71 6c 69 74 65 33 5f 6d 75 74 65  {.  sqlite3_mute
1320: 78 5f 6c 65 61 76 65 28 6d 65 6d 35 2e 6d 75 74  x_leave(mem5.mut
1330: 65 78 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65  ex);.}../*.** Re
1340: 74 75 72 6e 20 74 68 65 20 73 69 7a 65 20 6f 66  turn the size of
1350: 20 61 6e 20 6f 75 74 73 74 61 6e 64 69 6e 67 20   an outstanding 
1360: 61 6c 6c 6f 63 61 74 69 6f 6e 2c 20 69 6e 20 62  allocation, in b
1370: 79 74 65 73 2e 20 20 54 68 65 0a 2a 2a 20 73 69  ytes.  The.** si
1380: 7a 65 20 72 65 74 75 72 6e 65 64 20 6f 6d 69 74  ze returned omit
1390: 73 20 74 68 65 20 38 2d 62 79 74 65 20 68 65 61  s the 8-byte hea
13a0: 64 65 72 20 6f 76 65 72 68 65 61 64 2e 20 20 54  der overhead.  T
13b0: 68 69 73 20 6f 6e 6c 79 0a 2a 2a 20 77 6f 72 6b  his only.** work
13c0: 73 20 66 6f 72 20 63 68 75 6e 6b 73 20 74 68 61  s for chunks tha
13d0: 74 20 61 72 65 20 63 75 72 72 65 6e 74 6c 79 20  t are currently 
13e0: 63 68 65 63 6b 65 64 20 6f 75 74 2e 0a 2a 2f 0a  checked out..*/.
13f0: 73 74 61 74 69 63 20 69 6e 74 20 6d 65 6d 73 79  static int memsy
1400: 73 35 53 69 7a 65 28 76 6f 69 64 20 2a 70 29 7b  s5Size(void *p){
1410: 0a 20 20 69 6e 74 20 69 53 69 7a 65 20 3d 20 30  .  int iSize = 0
1420: 3b 0a 20 20 69 66 28 20 70 20 29 7b 0a 20 20 20  ;.  if( p ){.   
1430: 20 69 6e 74 20 69 20 3d 20 28 28 75 38 20 2a 29   int i = ((u8 *)
1440: 70 2d 6d 65 6d 35 2e 7a 50 6f 6f 6c 29 2f 6d 65  p-mem5.zPool)/me
1450: 6d 35 2e 6e 41 74 6f 6d 3b 0a 20 20 20 20 61 73  m5.nAtom;.    as
1460: 73 65 72 74 28 20 69 3e 3d 30 20 26 26 20 69 3c  sert( i>=0 && i<
1470: 6d 65 6d 35 2e 6e 42 6c 6f 63 6b 20 29 3b 0a 20  mem5.nBlock );. 
1480: 20 20 20 69 53 69 7a 65 20 3d 20 6d 65 6d 35 2e     iSize = mem5.
1490: 6e 41 74 6f 6d 20 2a 20 28 31 20 3c 3c 20 28 6d  nAtom * (1 << (m
14a0: 65 6d 35 2e 61 43 74 72 6c 5b 69 5d 26 43 54 52  em5.aCtrl[i]&CTR
14b0: 4c 5f 4c 4f 47 53 49 5a 45 29 29 3b 0a 20 20 7d  L_LOGSIZE));.  }
14c0: 0a 20 20 72 65 74 75 72 6e 20 69 53 69 7a 65 3b  .  return iSize;
14d0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 46 69 6e 64 20 74  .}../*.** Find t
14e0: 68 65 20 66 69 72 73 74 20 65 6e 74 72 79 20 6f  he first entry o
14f0: 6e 20 74 68 65 20 66 72 65 65 6c 69 73 74 20 69  n the freelist i
1500: 4c 6f 67 73 69 7a 65 2e 20 20 55 6e 6c 69 6e 6b  Logsize.  Unlink
1510: 20 74 68 61 74 0a 2a 2a 20 65 6e 74 72 79 20 61   that.** entry a
1520: 6e 64 20 72 65 74 75 72 6e 20 69 74 73 20 69 6e  nd return its in
1530: 64 65 78 2e 20 0a 2a 2f 0a 73 74 61 74 69 63 20  dex. .*/.static 
1540: 69 6e 74 20 6d 65 6d 73 79 73 35 55 6e 6c 69 6e  int memsys5Unlin
1550: 6b 46 69 72 73 74 28 69 6e 74 20 69 4c 6f 67 73  kFirst(int iLogs
1560: 69 7a 65 29 7b 0a 20 20 69 6e 74 20 69 3b 0a 20  ize){.  int i;. 
1570: 20 69 6e 74 20 69 46 69 72 73 74 3b 0a 0a 20 20   int iFirst;..  
1580: 61 73 73 65 72 74 28 20 69 4c 6f 67 73 69 7a 65  assert( iLogsize
1590: 3e 3d 30 20 26 26 20 69 4c 6f 67 73 69 7a 65 3c  >=0 && iLogsize<
15a0: 3d 4c 4f 47 4d 41 58 20 29 3b 0a 20 20 69 20 3d  =LOGMAX );.  i =
15b0: 20 69 46 69 72 73 74 20 3d 20 6d 65 6d 35 2e 61   iFirst = mem5.a
15c0: 69 46 72 65 65 6c 69 73 74 5b 69 4c 6f 67 73 69  iFreelist[iLogsi
15d0: 7a 65 5d 3b 0a 20 20 61 73 73 65 72 74 28 20 69  ze];.  assert( i
15e0: 46 69 72 73 74 3e 3d 30 20 29 3b 0a 20 20 77 68  First>=0 );.  wh
15f0: 69 6c 65 28 20 69 3e 30 20 29 7b 0a 20 20 20 20  ile( i>0 ){.    
1600: 69 66 28 20 69 3c 69 46 69 72 73 74 20 29 20 69  if( i<iFirst ) i
1610: 46 69 72 73 74 20 3d 20 69 3b 0a 20 20 20 20 69  First = i;.    i
1620: 20 3d 20 4d 45 4d 35 4c 49 4e 4b 28 69 29 2d 3e   = MEM5LINK(i)->
1630: 6e 65 78 74 3b 0a 20 20 7d 0a 20 20 6d 65 6d 73  next;.  }.  mems
1640: 79 73 35 55 6e 6c 69 6e 6b 28 69 46 69 72 73 74  ys5Unlink(iFirst
1650: 2c 20 69 4c 6f 67 73 69 7a 65 29 3b 0a 20 20 72  , iLogsize);.  r
1660: 65 74 75 72 6e 20 69 46 69 72 73 74 3b 0a 7d 0a  eturn iFirst;.}.
1670: 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 61 20  ./*.** Return a 
1680: 62 6c 6f 63 6b 20 6f 66 20 6d 65 6d 6f 72 79 20  block of memory 
1690: 6f 66 20 61 74 20 6c 65 61 73 74 20 6e 42 79 74  of at least nByt
16a0: 65 73 20 69 6e 20 73 69 7a 65 2e 0a 2a 2a 20 52  es in size..** R
16b0: 65 74 75 72 6e 20 4e 55 4c 4c 20 69 66 20 75 6e  eturn NULL if un
16c0: 61 62 6c 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  able..*/.static 
16d0: 76 6f 69 64 20 2a 6d 65 6d 73 79 73 35 4d 61 6c  void *memsys5Mal
16e0: 6c 6f 63 55 6e 73 61 66 65 28 69 6e 74 20 6e 42  locUnsafe(int nB
16f0: 79 74 65 29 7b 0a 20 20 69 6e 74 20 69 3b 20 20  yte){.  int i;  
1700: 20 20 20 20 20 20 20 20 20 2f 2a 20 49 6e 64 65           /* Inde
1710: 78 20 6f 66 20 61 20 6d 65 6d 35 2e 61 50 6f 6f  x of a mem5.aPoo
1720: 6c 5b 5d 20 73 6c 6f 74 20 2a 2f 0a 20 20 69 6e  l[] slot */.  in
1730: 74 20 69 42 69 6e 3b 20 20 20 20 20 20 20 20 2f  t iBin;        /
1740: 2a 20 49 6e 64 65 78 20 69 6e 74 6f 20 6d 65 6d  * Index into mem
1750: 35 2e 61 69 46 72 65 65 6c 69 73 74 5b 5d 20 2a  5.aiFreelist[] *
1760: 2f 0a 20 20 69 6e 74 20 69 46 75 6c 6c 53 7a 3b  /.  int iFullSz;
1770: 20 20 20 20 20 2f 2a 20 53 69 7a 65 20 6f 66 20       /* Size of 
1780: 61 6c 6c 6f 63 61 74 69 6f 6e 20 72 6f 75 6e 64  allocation round
1790: 65 64 20 75 70 20 74 6f 20 70 6f 77 65 72 20 6f  ed up to power o
17a0: 66 20 32 20 2a 2f 0a 20 20 69 6e 74 20 69 4c 6f  f 2 */.  int iLo
17b0: 67 73 69 7a 65 3b 20 20 20 20 2f 2a 20 4c 6f 67  gsize;    /* Log
17c0: 32 20 6f 66 20 69 46 75 6c 6c 53 7a 2f 50 4f 57  2 of iFullSz/POW
17d0: 32 5f 4d 49 4e 20 2a 2f 0a 0a 20 20 2f 2a 20 4b  2_MIN */..  /* K
17e0: 65 65 70 20 74 72 61 63 6b 20 6f 66 20 74 68 65  eep track of the
17f0: 20 6d 61 78 69 6d 75 6d 20 61 6c 6c 6f 63 61 74   maximum allocat
1800: 69 6f 6e 20 72 65 71 75 65 73 74 2e 20 20 45 76  ion request.  Ev
1810: 65 6e 20 75 6e 66 75 6c 66 69 6c 6c 65 64 0a 20  en unfulfilled. 
1820: 20 2a 2a 20 72 65 71 75 65 73 74 73 20 61 72 65   ** requests are
1830: 20 63 6f 75 6e 74 65 64 20 2a 2f 0a 20 20 69 66   counted */.  if
1840: 28 20 28 75 33 32 29 6e 42 79 74 65 3e 6d 65 6d  ( (u32)nByte>mem
1850: 35 2e 6d 61 78 52 65 71 75 65 73 74 20 29 7b 0a  5.maxRequest ){.
1860: 20 20 20 20 6d 65 6d 35 2e 6d 61 78 52 65 71 75      mem5.maxRequ
1870: 65 73 74 20 3d 20 6e 42 79 74 65 3b 0a 20 20 7d  est = nByte;.  }
1880: 0a 0a 20 20 2f 2a 20 52 6f 75 6e 64 20 6e 42 79  ..  /* Round nBy
1890: 74 65 20 75 70 20 74 6f 20 74 68 65 20 6e 65 78  te up to the nex
18a0: 74 20 76 61 6c 69 64 20 70 6f 77 65 72 20 6f 66  t valid power of
18b0: 20 74 77 6f 20 2a 2f 0a 20 20 66 6f 72 28 69 46   two */.  for(iF
18c0: 75 6c 6c 53 7a 3d 6d 65 6d 35 2e 6e 41 74 6f 6d  ullSz=mem5.nAtom
18d0: 2c 20 69 4c 6f 67 73 69 7a 65 3d 30 3b 20 69 46  , iLogsize=0; iF
18e0: 75 6c 6c 53 7a 3c 6e 42 79 74 65 3b 20 69 46 75  ullSz<nByte; iFu
18f0: 6c 6c 53 7a 20 2a 3d 20 32 2c 20 69 4c 6f 67 73  llSz *= 2, iLogs
1900: 69 7a 65 2b 2b 29 7b 7d 0a 0a 20 20 2f 2a 20 4d  ize++){}..  /* M
1910: 61 6b 65 20 73 75 72 65 20 6d 65 6d 35 2e 61 69  ake sure mem5.ai
1920: 46 72 65 65 6c 69 73 74 5b 69 4c 6f 67 73 69 7a  Freelist[iLogsiz
1930: 65 5d 20 63 6f 6e 74 61 69 6e 73 20 61 74 20 6c  e] contains at l
1940: 65 61 73 74 20 6f 6e 65 20 66 72 65 65 0a 20 20  east one free.  
1950: 2a 2a 20 62 6c 6f 63 6b 2e 20 20 49 66 20 6e 6f  ** block.  If no
1960: 74 2c 20 74 68 65 6e 20 73 70 6c 69 74 20 61 20  t, then split a 
1970: 62 6c 6f 63 6b 20 6f 66 20 74 68 65 20 6e 65 78  block of the nex
1980: 74 20 6c 61 72 67 65 72 20 70 6f 77 65 72 20 6f  t larger power o
1990: 66 0a 20 20 2a 2a 20 74 77 6f 20 69 6e 20 6f 72  f.  ** two in or
19a0: 64 65 72 20 74 6f 20 63 72 65 61 74 65 20 61 20  der to create a 
19b0: 6e 65 77 20 66 72 65 65 20 62 6c 6f 63 6b 20 6f  new free block o
19c0: 66 20 73 69 7a 65 20 69 4c 6f 67 73 69 7a 65 2e  f size iLogsize.
19d0: 0a 20 20 2a 2f 0a 20 20 66 6f 72 28 69 42 69 6e  .  */.  for(iBin
19e0: 3d 69 4c 6f 67 73 69 7a 65 3b 20 6d 65 6d 35 2e  =iLogsize; mem5.
19f0: 61 69 46 72 65 65 6c 69 73 74 5b 69 42 69 6e 5d  aiFreelist[iBin]
1a00: 3c 30 20 26 26 20 69 42 69 6e 3c 3d 4c 4f 47 4d  <0 && iBin<=LOGM
1a10: 41 58 3b 20 69 42 69 6e 2b 2b 29 7b 7d 0a 20 20  AX; iBin++){}.  
1a20: 69 66 28 20 69 42 69 6e 3e 4c 4f 47 4d 41 58 20  if( iBin>LOGMAX 
1a30: 29 20 72 65 74 75 72 6e 20 30 3b 0a 20 20 69 20  ) return 0;.  i 
1a40: 3d 20 6d 65 6d 73 79 73 35 55 6e 6c 69 6e 6b 46  = memsys5UnlinkF
1a50: 69 72 73 74 28 69 42 69 6e 29 3b 0a 20 20 77 68  irst(iBin);.  wh
1a60: 69 6c 65 28 20 69 42 69 6e 3e 69 4c 6f 67 73 69  ile( iBin>iLogsi
1a70: 7a 65 20 29 7b 0a 20 20 20 20 69 6e 74 20 6e 65  ze ){.    int ne
1a80: 77 53 69 7a 65 3b 0a 0a 20 20 20 20 69 42 69 6e  wSize;..    iBin
1a90: 2d 2d 3b 0a 20 20 20 20 6e 65 77 53 69 7a 65 20  --;.    newSize 
1aa0: 3d 20 31 20 3c 3c 20 69 42 69 6e 3b 0a 20 20 20  = 1 << iBin;.   
1ab0: 20 6d 65 6d 35 2e 61 43 74 72 6c 5b 69 2b 6e 65   mem5.aCtrl[i+ne
1ac0: 77 53 69 7a 65 5d 20 3d 20 43 54 52 4c 5f 46 52  wSize] = CTRL_FR
1ad0: 45 45 20 7c 20 69 42 69 6e 3b 0a 20 20 20 20 6d  EE | iBin;.    m
1ae0: 65 6d 73 79 73 35 4c 69 6e 6b 28 69 2b 6e 65 77  emsys5Link(i+new
1af0: 53 69 7a 65 2c 20 69 42 69 6e 29 3b 0a 20 20 7d  Size, iBin);.  }
1b00: 0a 20 20 6d 65 6d 35 2e 61 43 74 72 6c 5b 69 5d  .  mem5.aCtrl[i]
1b10: 20 3d 20 69 4c 6f 67 73 69 7a 65 3b 0a 0a 20 20   = iLogsize;..  
1b20: 2f 2a 20 55 70 64 61 74 65 20 61 6c 6c 6f 63 61  /* Update alloca
1b30: 74 6f 72 20 70 65 72 66 6f 72 6d 61 6e 63 65 20  tor performance 
1b40: 73 74 61 74 69 73 74 69 63 73 2e 20 2a 2f 0a 20  statistics. */. 
1b50: 20 6d 65 6d 35 2e 6e 41 6c 6c 6f 63 2b 2b 3b 0a   mem5.nAlloc++;.
1b60: 20 20 6d 65 6d 35 2e 74 6f 74 61 6c 41 6c 6c 6f    mem5.totalAllo
1b70: 63 20 2b 3d 20 69 46 75 6c 6c 53 7a 3b 0a 20 20  c += iFullSz;.  
1b80: 6d 65 6d 35 2e 74 6f 74 61 6c 45 78 63 65 73 73  mem5.totalExcess
1b90: 20 2b 3d 20 69 46 75 6c 6c 53 7a 20 2d 20 6e 42   += iFullSz - nB
1ba0: 79 74 65 3b 0a 20 20 6d 65 6d 35 2e 63 75 72 72  yte;.  mem5.curr
1bb0: 65 6e 74 43 6f 75 6e 74 2b 2b 3b 0a 20 20 6d 65  entCount++;.  me
1bc0: 6d 35 2e 63 75 72 72 65 6e 74 4f 75 74 20 2b 3d  m5.currentOut +=
1bd0: 20 69 46 75 6c 6c 53 7a 3b 0a 20 20 69 66 28 20   iFullSz;.  if( 
1be0: 6d 65 6d 35 2e 6d 61 78 43 6f 75 6e 74 3c 6d 65  mem5.maxCount<me
1bf0: 6d 35 2e 63 75 72 72 65 6e 74 43 6f 75 6e 74 20  m5.currentCount 
1c00: 29 20 6d 65 6d 35 2e 6d 61 78 43 6f 75 6e 74 20  ) mem5.maxCount 
1c10: 3d 20 6d 65 6d 35 2e 63 75 72 72 65 6e 74 43 6f  = mem5.currentCo
1c20: 75 6e 74 3b 0a 20 20 69 66 28 20 6d 65 6d 35 2e  unt;.  if( mem5.
1c30: 6d 61 78 4f 75 74 3c 6d 65 6d 35 2e 63 75 72 72  maxOut<mem5.curr
1c40: 65 6e 74 4f 75 74 20 29 20 6d 65 6d 35 2e 6d 61  entOut ) mem5.ma
1c50: 78 4f 75 74 20 3d 20 6d 65 6d 35 2e 63 75 72 72  xOut = mem5.curr
1c60: 65 6e 74 4f 75 74 3b 0a 0a 20 20 2f 2a 20 52 65  entOut;..  /* Re
1c70: 74 75 72 6e 20 61 20 70 6f 69 6e 74 65 72 20 74  turn a pointer t
1c80: 6f 20 74 68 65 20 61 6c 6c 6f 63 61 74 65 64 20  o the allocated 
1c90: 6d 65 6d 6f 72 79 2e 20 2a 2f 0a 20 20 72 65 74  memory. */.  ret
1ca0: 75 72 6e 20 28 76 6f 69 64 2a 29 26 6d 65 6d 35  urn (void*)&mem5
1cb0: 2e 7a 50 6f 6f 6c 5b 69 2a 6d 65 6d 35 2e 6e 41  .zPool[i*mem5.nA
1cc0: 74 6f 6d 5d 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 46  tom];.}../*.** F
1cd0: 72 65 65 20 61 6e 20 6f 75 74 73 74 61 6e 64 69  ree an outstandi
1ce0: 6e 67 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61  ng memory alloca
1cf0: 74 69 6f 6e 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  tion..*/.static 
1d00: 76 6f 69 64 20 6d 65 6d 73 79 73 35 46 72 65 65  void memsys5Free
1d10: 55 6e 73 61 66 65 28 76 6f 69 64 20 2a 70 4f 6c  Unsafe(void *pOl
1d20: 64 29 7b 0a 20 20 75 33 32 20 73 69 7a 65 2c 20  d){.  u32 size, 
1d30: 69 4c 6f 67 73 69 7a 65 3b 0a 20 20 69 6e 74 20  iLogsize;.  int 
1d40: 69 42 6c 6f 63 6b 3b 20 20 20 20 20 20 20 20 20  iBlock;         
1d50: 20 20 20 20 0a 0a 20 20 2f 2a 20 53 65 74 20 69      ..  /* Set i
1d60: 42 6c 6f 63 6b 20 74 6f 20 74 68 65 20 69 6e 64  Block to the ind
1d70: 65 78 20 6f 66 20 74 68 65 20 62 6c 6f 63 6b 20  ex of the block 
1d80: 70 6f 69 6e 74 65 64 20 74 6f 20 62 79 20 70 4f  pointed to by pO
1d90: 6c 64 20 69 6e 20 0a 20 20 2a 2a 20 74 68 65 20  ld in .  ** the 
1da0: 61 72 72 61 79 20 6f 66 20 6d 65 6d 35 2e 6e 41  array of mem5.nA
1db0: 74 6f 6d 20 62 79 74 65 20 62 6c 6f 63 6b 73 20  tom byte blocks 
1dc0: 70 6f 69 6e 74 65 64 20 74 6f 20 62 79 20 6d 65  pointed to by me
1dd0: 6d 35 2e 7a 50 6f 6f 6c 2e 0a 20 20 2a 2f 0a 20  m5.zPool..  */. 
1de0: 20 69 42 6c 6f 63 6b 20 3d 20 28 28 75 38 20 2a   iBlock = ((u8 *
1df0: 29 70 4f 6c 64 2d 6d 65 6d 35 2e 7a 50 6f 6f 6c  )pOld-mem5.zPool
1e00: 29 2f 6d 65 6d 35 2e 6e 41 74 6f 6d 3b 0a 0a 20  )/mem5.nAtom;.. 
1e10: 20 2f 2a 20 43 68 65 63 6b 20 74 68 61 74 20 74   /* Check that t
1e20: 68 65 20 70 6f 69 6e 74 65 72 20 70 4f 6c 64 20  he pointer pOld 
1e30: 70 6f 69 6e 74 73 20 74 6f 20 61 20 76 61 6c 69  points to a vali
1e40: 64 2c 20 6e 6f 6e 2d 66 72 65 65 20 62 6c 6f 63  d, non-free bloc
1e50: 6b 2e 20 2a 2f 0a 20 20 61 73 73 65 72 74 28 20  k. */.  assert( 
1e60: 69 42 6c 6f 63 6b 3e 3d 30 20 26 26 20 69 42 6c  iBlock>=0 && iBl
1e70: 6f 63 6b 3c 6d 65 6d 35 2e 6e 42 6c 6f 63 6b 20  ock<mem5.nBlock 
1e80: 29 3b 0a 20 20 61 73 73 65 72 74 28 20 28 28 75  );.  assert( ((u
1e90: 38 20 2a 29 70 4f 6c 64 2d 6d 65 6d 35 2e 7a 50  8 *)pOld-mem5.zP
1ea0: 6f 6f 6c 29 25 6d 65 6d 35 2e 6e 41 74 6f 6d 3d  ool)%mem5.nAtom=
1eb0: 3d 30 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20  =0 );.  assert( 
1ec0: 28 6d 65 6d 35 2e 61 43 74 72 6c 5b 69 42 6c 6f  (mem5.aCtrl[iBlo
1ed0: 63 6b 5d 20 26 20 43 54 52 4c 5f 46 52 45 45 29  ck] & CTRL_FREE)
1ee0: 3d 3d 30 20 29 3b 0a 0a 20 20 69 4c 6f 67 73 69  ==0 );..  iLogsi
1ef0: 7a 65 20 3d 20 6d 65 6d 35 2e 61 43 74 72 6c 5b  ze = mem5.aCtrl[
1f00: 69 42 6c 6f 63 6b 5d 20 26 20 43 54 52 4c 5f 4c  iBlock] & CTRL_L
1f10: 4f 47 53 49 5a 45 3b 0a 20 20 73 69 7a 65 20 3d  OGSIZE;.  size =
1f20: 20 31 3c 3c 69 4c 6f 67 73 69 7a 65 3b 0a 20 20   1<<iLogsize;.  
1f30: 61 73 73 65 72 74 28 20 69 42 6c 6f 63 6b 2b 73  assert( iBlock+s
1f40: 69 7a 65 2d 31 3c 28 75 33 32 29 6d 65 6d 35 2e  ize-1<(u32)mem5.
1f50: 6e 42 6c 6f 63 6b 20 29 3b 0a 0a 20 20 6d 65 6d  nBlock );..  mem
1f60: 35 2e 61 43 74 72 6c 5b 69 42 6c 6f 63 6b 5d 20  5.aCtrl[iBlock] 
1f70: 7c 3d 20 43 54 52 4c 5f 46 52 45 45 3b 0a 20 20  |= CTRL_FREE;.  
1f80: 6d 65 6d 35 2e 61 43 74 72 6c 5b 69 42 6c 6f 63  mem5.aCtrl[iBloc
1f90: 6b 2b 73 69 7a 65 2d 31 5d 20 7c 3d 20 43 54 52  k+size-1] |= CTR
1fa0: 4c 5f 46 52 45 45 3b 0a 20 20 61 73 73 65 72 74  L_FREE;.  assert
1fb0: 28 20 6d 65 6d 35 2e 63 75 72 72 65 6e 74 43 6f  ( mem5.currentCo
1fc0: 75 6e 74 3e 30 20 29 3b 0a 20 20 61 73 73 65 72  unt>0 );.  asser
1fd0: 74 28 20 6d 65 6d 35 2e 63 75 72 72 65 6e 74 4f  t( mem5.currentO
1fe0: 75 74 3e 3d 28 73 69 7a 65 2a 6d 65 6d 35 2e 6e  ut>=(size*mem5.n
1ff0: 41 74 6f 6d 29 20 29 3b 0a 20 20 6d 65 6d 35 2e  Atom) );.  mem5.
2000: 63 75 72 72 65 6e 74 43 6f 75 6e 74 2d 2d 3b 0a  currentCount--;.
2010: 20 20 6d 65 6d 35 2e 63 75 72 72 65 6e 74 4f 75    mem5.currentOu
2020: 74 20 2d 3d 20 73 69 7a 65 2a 6d 65 6d 35 2e 6e  t -= size*mem5.n
2030: 41 74 6f 6d 3b 0a 20 20 61 73 73 65 72 74 28 20  Atom;.  assert( 
2040: 6d 65 6d 35 2e 63 75 72 72 65 6e 74 4f 75 74 3e  mem5.currentOut>
2050: 30 20 7c 7c 20 6d 65 6d 35 2e 63 75 72 72 65 6e  0 || mem5.curren
2060: 74 43 6f 75 6e 74 3d 3d 30 20 29 3b 0a 20 20 61  tCount==0 );.  a
2070: 73 73 65 72 74 28 20 6d 65 6d 35 2e 63 75 72 72  ssert( mem5.curr
2080: 65 6e 74 43 6f 75 6e 74 3e 30 20 7c 7c 20 6d 65  entCount>0 || me
2090: 6d 35 2e 63 75 72 72 65 6e 74 4f 75 74 3d 3d 30  m5.currentOut==0
20a0: 20 29 3b 0a 0a 20 20 6d 65 6d 35 2e 61 43 74 72   );..  mem5.aCtr
20b0: 6c 5b 69 42 6c 6f 63 6b 5d 20 3d 20 43 54 52 4c  l[iBlock] = CTRL
20c0: 5f 46 52 45 45 20 7c 20 69 4c 6f 67 73 69 7a 65  _FREE | iLogsize
20d0: 3b 0a 20 20 77 68 69 6c 65 28 20 69 4c 6f 67 73  ;.  while( iLogs
20e0: 69 7a 65 3c 4c 4f 47 4d 41 58 20 29 7b 0a 20 20  ize<LOGMAX ){.  
20f0: 20 20 69 6e 74 20 69 42 75 64 64 79 3b 0a 20 20    int iBuddy;.  
2100: 20 20 69 66 28 20 28 69 42 6c 6f 63 6b 3e 3e 69    if( (iBlock>>i
2110: 4c 6f 67 73 69 7a 65 29 20 26 20 31 20 29 7b 0a  Logsize) & 1 ){.
2120: 20 20 20 20 20 20 69 42 75 64 64 79 20 3d 20 69        iBuddy = i
2130: 42 6c 6f 63 6b 20 2d 20 73 69 7a 65 3b 0a 20 20  Block - size;.  
2140: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 69    }else{.      i
2150: 42 75 64 64 79 20 3d 20 69 42 6c 6f 63 6b 20 2b  Buddy = iBlock +
2160: 20 73 69 7a 65 3b 0a 20 20 20 20 7d 0a 20 20 20   size;.    }.   
2170: 20 61 73 73 65 72 74 28 20 69 42 75 64 64 79 3e   assert( iBuddy>
2180: 3d 30 20 29 3b 0a 20 20 20 20 69 66 28 20 28 69  =0 );.    if( (i
2190: 42 75 64 64 79 2b 28 31 3c 3c 69 4c 6f 67 73 69  Buddy+(1<<iLogsi
21a0: 7a 65 29 29 3e 6d 65 6d 35 2e 6e 42 6c 6f 63 6b  ze))>mem5.nBlock
21b0: 20 29 20 62 72 65 61 6b 3b 0a 20 20 20 20 69 66   ) break;.    if
21c0: 28 20 6d 65 6d 35 2e 61 43 74 72 6c 5b 69 42 75  ( mem5.aCtrl[iBu
21d0: 64 64 79 5d 21 3d 28 43 54 52 4c 5f 46 52 45 45  ddy]!=(CTRL_FREE
21e0: 20 7c 20 69 4c 6f 67 73 69 7a 65 29 20 29 20 62   | iLogsize) ) b
21f0: 72 65 61 6b 3b 0a 20 20 20 20 6d 65 6d 73 79 73  reak;.    memsys
2200: 35 55 6e 6c 69 6e 6b 28 69 42 75 64 64 79 2c 20  5Unlink(iBuddy, 
2210: 69 4c 6f 67 73 69 7a 65 29 3b 0a 20 20 20 20 69  iLogsize);.    i
2220: 4c 6f 67 73 69 7a 65 2b 2b 3b 0a 20 20 20 20 69  Logsize++;.    i
2230: 66 28 20 69 42 75 64 64 79 3c 69 42 6c 6f 63 6b  f( iBuddy<iBlock
2240: 20 29 7b 0a 20 20 20 20 20 20 6d 65 6d 35 2e 61   ){.      mem5.a
2250: 43 74 72 6c 5b 69 42 75 64 64 79 5d 20 3d 20 43  Ctrl[iBuddy] = C
2260: 54 52 4c 5f 46 52 45 45 20 7c 20 69 4c 6f 67 73  TRL_FREE | iLogs
2270: 69 7a 65 3b 0a 20 20 20 20 20 20 6d 65 6d 35 2e  ize;.      mem5.
2280: 61 43 74 72 6c 5b 69 42 6c 6f 63 6b 5d 20 3d 20  aCtrl[iBlock] = 
2290: 30 3b 0a 20 20 20 20 20 20 69 42 6c 6f 63 6b 20  0;.      iBlock 
22a0: 3d 20 69 42 75 64 64 79 3b 0a 20 20 20 20 7d 65  = iBuddy;.    }e
22b0: 6c 73 65 7b 0a 20 20 20 20 20 20 6d 65 6d 35 2e  lse{.      mem5.
22c0: 61 43 74 72 6c 5b 69 42 6c 6f 63 6b 5d 20 3d 20  aCtrl[iBlock] = 
22d0: 43 54 52 4c 5f 46 52 45 45 20 7c 20 69 4c 6f 67  CTRL_FREE | iLog
22e0: 73 69 7a 65 3b 0a 20 20 20 20 20 20 6d 65 6d 35  size;.      mem5
22f0: 2e 61 43 74 72 6c 5b 69 42 75 64 64 79 5d 20 3d  .aCtrl[iBuddy] =
2300: 20 30 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73 69   0;.    }.    si
2310: 7a 65 20 2a 3d 20 32 3b 0a 20 20 7d 0a 20 20 6d  ze *= 2;.  }.  m
2320: 65 6d 73 79 73 35 4c 69 6e 6b 28 69 42 6c 6f 63  emsys5Link(iBloc
2330: 6b 2c 20 69 4c 6f 67 73 69 7a 65 29 3b 0a 7d 0a  k, iLogsize);.}.
2340: 0a 2f 2a 0a 2a 2a 20 41 6c 6c 6f 63 61 74 65 20  ./*.** Allocate 
2350: 6e 42 79 74 65 73 20 6f 66 20 6d 65 6d 6f 72 79  nBytes of memory
2360: 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20  .*/.static void 
2370: 2a 6d 65 6d 73 79 73 35 4d 61 6c 6c 6f 63 28 69  *memsys5Malloc(i
2380: 6e 74 20 6e 42 79 74 65 73 29 7b 0a 20 20 73 71  nt nBytes){.  sq
2390: 6c 69 74 65 33 5f 69 6e 74 36 34 20 2a 70 20 3d  lite3_int64 *p =
23a0: 20 30 3b 0a 20 20 69 66 28 20 6e 42 79 74 65 73   0;.  if( nBytes
23b0: 3e 30 20 29 7b 0a 20 20 20 20 6d 65 6d 73 79 73  >0 ){.    memsys
23c0: 35 45 6e 74 65 72 28 29 3b 0a 20 20 20 20 70 20  5Enter();.    p 
23d0: 3d 20 6d 65 6d 73 79 73 35 4d 61 6c 6c 6f 63 55  = memsys5MallocU
23e0: 6e 73 61 66 65 28 6e 42 79 74 65 73 29 3b 0a 20  nsafe(nBytes);. 
23f0: 20 20 20 6d 65 6d 73 79 73 35 4c 65 61 76 65 28     memsys5Leave(
2400: 29 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20  );.  }.  return 
2410: 28 76 6f 69 64 2a 29 70 3b 20 0a 7d 0a 0a 2f 2a  (void*)p; .}../*
2420: 0a 2a 2a 20 46 72 65 65 20 6d 65 6d 6f 72 79 2e  .** Free memory.
2430: 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20  .*/.static void 
2440: 6d 65 6d 73 79 73 35 46 72 65 65 28 76 6f 69 64  memsys5Free(void
2450: 20 2a 70 50 72 69 6f 72 29 7b 0a 20 20 69 66 28   *pPrior){.  if(
2460: 20 70 50 72 69 6f 72 3d 3d 30 20 29 7b 0a 61 73   pPrior==0 ){.as
2470: 73 65 72 74 28 30 29 3b 0a 20 20 20 20 72 65 74  sert(0);.    ret
2480: 75 72 6e 3b 0a 20 20 7d 0a 20 20 6d 65 6d 73 79  urn;.  }.  memsy
2490: 73 35 45 6e 74 65 72 28 29 3b 0a 20 20 6d 65 6d  s5Enter();.  mem
24a0: 73 79 73 35 46 72 65 65 55 6e 73 61 66 65 28 70  sys5FreeUnsafe(p
24b0: 50 72 69 6f 72 29 3b 0a 20 20 6d 65 6d 73 79 73  Prior);.  memsys
24c0: 35 4c 65 61 76 65 28 29 3b 20 20 0a 7d 0a 0a 2f  5Leave();  .}../
24d0: 2a 0a 2a 2a 20 43 68 61 6e 67 65 20 74 68 65 20  *.** Change the 
24e0: 73 69 7a 65 20 6f 66 20 61 6e 20 65 78 69 73 74  size of an exist
24f0: 69 6e 67 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63  ing memory alloc
2500: 61 74 69 6f 6e 0a 2a 2f 0a 73 74 61 74 69 63 20  ation.*/.static 
2510: 76 6f 69 64 20 2a 6d 65 6d 73 79 73 35 52 65 61  void *memsys5Rea
2520: 6c 6c 6f 63 28 76 6f 69 64 20 2a 70 50 72 69 6f  lloc(void *pPrio
2530: 72 2c 20 69 6e 74 20 6e 42 79 74 65 73 29 7b 0a  r, int nBytes){.
2540: 20 20 69 6e 74 20 6e 4f 6c 64 3b 0a 20 20 76 6f    int nOld;.  vo
2550: 69 64 20 2a 70 3b 0a 20 20 69 66 28 20 70 50 72  id *p;.  if( pPr
2560: 69 6f 72 3d 3d 30 20 29 7b 0a 20 20 20 20 72 65  ior==0 ){.    re
2570: 74 75 72 6e 20 6d 65 6d 73 79 73 35 4d 61 6c 6c  turn memsys5Mall
2580: 6f 63 28 6e 42 79 74 65 73 29 3b 0a 20 20 7d 0a  oc(nBytes);.  }.
2590: 20 20 69 66 28 20 6e 42 79 74 65 73 3c 3d 30 20    if( nBytes<=0 
25a0: 29 7b 0a 20 20 20 20 6d 65 6d 73 79 73 35 46 72  ){.    memsys5Fr
25b0: 65 65 28 70 50 72 69 6f 72 29 3b 0a 20 20 20 20  ee(pPrior);.    
25c0: 72 65 74 75 72 6e 20 30 3b 0a 20 20 7d 0a 20 20  return 0;.  }.  
25d0: 6e 4f 6c 64 20 3d 20 6d 65 6d 73 79 73 35 53 69  nOld = memsys5Si
25e0: 7a 65 28 70 50 72 69 6f 72 29 3b 0a 20 20 69 66  ze(pPrior);.  if
25f0: 28 20 6e 42 79 74 65 73 3c 3d 6e 4f 6c 64 20 29  ( nBytes<=nOld )
2600: 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 70 50 72  {.    return pPr
2610: 69 6f 72 3b 0a 20 20 7d 0a 20 20 6d 65 6d 73 79  ior;.  }.  memsy
2620: 73 35 45 6e 74 65 72 28 29 3b 0a 20 20 70 20 3d  s5Enter();.  p =
2630: 20 6d 65 6d 73 79 73 35 4d 61 6c 6c 6f 63 55 6e   memsys5MallocUn
2640: 73 61 66 65 28 6e 42 79 74 65 73 29 3b 0a 20 20  safe(nBytes);.  
2650: 69 66 28 20 70 20 29 7b 0a 20 20 20 20 6d 65 6d  if( p ){.    mem
2660: 63 70 79 28 70 2c 20 70 50 72 69 6f 72 2c 20 6e  cpy(p, pPrior, n
2670: 4f 6c 64 29 3b 0a 20 20 20 20 6d 65 6d 73 79 73  Old);.    memsys
2680: 35 46 72 65 65 55 6e 73 61 66 65 28 70 50 72 69  5FreeUnsafe(pPri
2690: 6f 72 29 3b 0a 20 20 7d 0a 20 20 6d 65 6d 73 79  or);.  }.  memsy
26a0: 73 35 4c 65 61 76 65 28 29 3b 0a 20 20 72 65 74  s5Leave();.  ret
26b0: 75 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  urn p;.}../*.** 
26c0: 52 6f 75 6e 64 20 75 70 20 61 20 72 65 71 75 65  Round up a reque
26d0: 73 74 20 73 69 7a 65 20 74 6f 20 74 68 65 20 6e  st size to the n
26e0: 65 78 74 20 76 61 6c 69 64 20 61 6c 6c 6f 63 61  ext valid alloca
26f0: 74 69 6f 6e 20 73 69 7a 65 2e 0a 2a 2f 0a 73 74  tion size..*/.st
2700: 61 74 69 63 20 69 6e 74 20 6d 65 6d 73 79 73 35  atic int memsys5
2710: 52 6f 75 6e 64 75 70 28 69 6e 74 20 6e 29 7b 0a  Roundup(int n){.
2720: 20 20 69 6e 74 20 69 46 75 6c 6c 53 7a 3b 0a 20    int iFullSz;. 
2730: 20 66 6f 72 28 69 46 75 6c 6c 53 7a 3d 6d 65 6d   for(iFullSz=mem
2740: 35 2e 6e 41 74 6f 6d 3b 20 69 46 75 6c 6c 53 7a  5.nAtom; iFullSz
2750: 3c 6e 3b 20 69 46 75 6c 6c 53 7a 20 2a 3d 20 32  <n; iFullSz *= 2
2760: 29 3b 0a 20 20 72 65 74 75 72 6e 20 69 46 75 6c  );.  return iFul
2770: 6c 53 7a 3b 0a 7d 0a 0a 73 74 61 74 69 63 20 69  lSz;.}..static i
2780: 6e 74 20 6d 65 6d 73 79 73 35 4c 6f 67 28 69 6e  nt memsys5Log(in
2790: 74 20 69 56 61 6c 75 65 29 7b 0a 20 20 69 6e 74  t iValue){.  int
27a0: 20 69 4c 6f 67 3b 0a 20 20 66 6f 72 28 69 4c 6f   iLog;.  for(iLo
27b0: 67 3d 30 3b 20 28 31 3c 3c 69 4c 6f 67 29 3c 69  g=0; (1<<iLog)<i
27c0: 56 61 6c 75 65 3b 20 69 4c 6f 67 2b 2b 29 3b 0a  Value; iLog++);.
27d0: 20 20 72 65 74 75 72 6e 20 69 4c 6f 67 3b 0a 7d    return iLog;.}
27e0: 0a 0a 2f 2a 0a 2a 2a 20 49 6e 69 74 69 61 6c 69  ../*.** Initiali
27f0: 7a 65 20 74 68 69 73 20 6d 6f 64 75 6c 65 2e 0a  ze this module..
2800: 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 6d 65  */.static int me
2810: 6d 73 79 73 35 49 6e 69 74 28 76 6f 69 64 20 2a  msys5Init(void *
2820: 4e 6f 74 55 73 65 64 29 7b 0a 20 20 69 6e 74 20  NotUsed){.  int 
2830: 69 69 3b 0a 20 20 69 6e 74 20 6e 42 79 74 65 20  ii;.  int nByte 
2840: 3d 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43  = sqlite3GlobalC
2850: 6f 6e 66 69 67 2e 6e 48 65 61 70 3b 0a 20 20 75  onfig.nHeap;.  u
2860: 38 20 2a 7a 42 79 74 65 20 3d 20 28 75 38 20 2a  8 *zByte = (u8 *
2870: 29 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f  )sqlite3GlobalCo
2880: 6e 66 69 67 2e 70 48 65 61 70 3b 0a 20 20 69 6e  nfig.pHeap;.  in
2890: 74 20 6e 4d 69 6e 4c 6f 67 3b 20 20 20 20 20 20  t nMinLog;      
28a0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4c 6f             /* Lo
28b0: 67 20 6f 66 20 6d 69 6e 69 6d 75 6d 20 61 6c 6c  g of minimum all
28c0: 6f 63 61 74 69 6f 6e 20 73 69 7a 65 20 69 6e 20  ocation size in 
28d0: 62 79 74 65 73 2a 2f 0a 20 20 69 6e 74 20 69 4f  bytes*/.  int iO
28e0: 66 66 73 65 74 3b 0a 0a 20 20 55 4e 55 53 45 44  ffset;..  UNUSED
28f0: 5f 50 41 52 41 4d 45 54 45 52 28 4e 6f 74 55 73  _PARAMETER(NotUs
2900: 65 64 29 3b 0a 0a 20 20 69 66 28 20 21 7a 42 79  ed);..  if( !zBy
2910: 74 65 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e  te ){.    return
2920: 20 53 51 4c 49 54 45 5f 45 52 52 4f 52 3b 0a 20   SQLITE_ERROR;. 
2930: 20 7d 0a 0a 20 20 6e 4d 69 6e 4c 6f 67 20 3d 20   }..  nMinLog = 
2940: 6d 65 6d 73 79 73 35 4c 6f 67 28 73 71 6c 69 74  memsys5Log(sqlit
2950: 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 6d  e3GlobalConfig.m
2960: 6e 52 65 71 29 3b 0a 20 20 6d 65 6d 35 2e 6e 41  nReq);.  mem5.nA
2970: 74 6f 6d 20 3d 20 28 31 3c 3c 6e 4d 69 6e 4c 6f  tom = (1<<nMinLo
2980: 67 29 3b 0a 20 20 77 68 69 6c 65 28 20 28 69 6e  g);.  while( (in
2990: 74 29 73 69 7a 65 6f 66 28 4d 65 6d 35 4c 69 6e  t)sizeof(Mem5Lin
29a0: 6b 29 3e 6d 65 6d 35 2e 6e 41 74 6f 6d 20 29 7b  k)>mem5.nAtom ){
29b0: 0a 20 20 20 20 6d 65 6d 35 2e 6e 41 74 6f 6d 20  .    mem5.nAtom 
29c0: 3d 20 6d 65 6d 35 2e 6e 41 74 6f 6d 20 3c 3c 20  = mem5.nAtom << 
29d0: 31 3b 0a 20 20 7d 0a 0a 20 20 6d 65 6d 35 2e 6e  1;.  }..  mem5.n
29e0: 42 6c 6f 63 6b 20 3d 20 28 6e 42 79 74 65 20 2f  Block = (nByte /
29f0: 20 28 6d 65 6d 35 2e 6e 41 74 6f 6d 2b 73 69 7a   (mem5.nAtom+siz
2a00: 65 6f 66 28 75 38 29 29 29 3b 0a 20 20 6d 65 6d  eof(u8)));.  mem
2a10: 35 2e 7a 50 6f 6f 6c 20 3d 20 7a 42 79 74 65 3b  5.zPool = zByte;
2a20: 0a 20 20 6d 65 6d 35 2e 61 43 74 72 6c 20 3d 20  .  mem5.aCtrl = 
2a30: 28 75 38 20 2a 29 26 6d 65 6d 35 2e 7a 50 6f 6f  (u8 *)&mem5.zPoo
2a40: 6c 5b 6d 65 6d 35 2e 6e 42 6c 6f 63 6b 2a 6d 65  l[mem5.nBlock*me
2a50: 6d 35 2e 6e 41 74 6f 6d 5d 3b 0a 0a 20 20 66 6f  m5.nAtom];..  fo
2a60: 72 28 69 69 3d 30 3b 20 69 69 3c 3d 4c 4f 47 4d  r(ii=0; ii<=LOGM
2a70: 41 58 3b 20 69 69 2b 2b 29 7b 0a 20 20 20 20 6d  AX; ii++){.    m
2a80: 65 6d 35 2e 61 69 46 72 65 65 6c 69 73 74 5b 69  em5.aiFreelist[i
2a90: 69 5d 20 3d 20 2d 31 3b 0a 20 20 7d 0a 0a 20 20  i] = -1;.  }..  
2aa0: 69 4f 66 66 73 65 74 20 3d 20 30 3b 0a 20 20 66  iOffset = 0;.  f
2ab0: 6f 72 28 69 69 3d 4c 4f 47 4d 41 58 3b 20 69 69  or(ii=LOGMAX; ii
2ac0: 3e 3d 30 3b 20 69 69 2d 2d 29 7b 0a 20 20 20 20  >=0; ii--){.    
2ad0: 69 6e 74 20 6e 41 6c 6c 6f 63 20 3d 20 28 31 3c  int nAlloc = (1<
2ae0: 3c 69 69 29 3b 0a 20 20 20 20 69 66 28 20 28 69  <ii);.    if( (i
2af0: 4f 66 66 73 65 74 2b 6e 41 6c 6c 6f 63 29 3c 3d  Offset+nAlloc)<=
2b00: 6d 65 6d 35 2e 6e 42 6c 6f 63 6b 20 29 7b 0a 20  mem5.nBlock ){. 
2b10: 20 20 20 20 20 6d 65 6d 35 2e 61 43 74 72 6c 5b       mem5.aCtrl[
2b20: 69 4f 66 66 73 65 74 5d 20 3d 20 69 69 20 7c 20  iOffset] = ii | 
2b30: 43 54 52 4c 5f 46 52 45 45 3b 0a 20 20 20 20 20  CTRL_FREE;.     
2b40: 20 6d 65 6d 73 79 73 35 4c 69 6e 6b 28 69 4f 66   memsys5Link(iOf
2b50: 66 73 65 74 2c 20 69 69 29 3b 0a 20 20 20 20 20  fset, ii);.     
2b60: 20 69 4f 66 66 73 65 74 20 2b 3d 20 6e 41 6c 6c   iOffset += nAll
2b70: 6f 63 3b 0a 20 20 20 20 7d 0a 20 20 20 20 61 73  oc;.    }.    as
2b80: 73 65 72 74 28 28 69 4f 66 66 73 65 74 2b 6e 41  sert((iOffset+nA
2b90: 6c 6c 6f 63 29 3e 6d 65 6d 35 2e 6e 42 6c 6f 63  lloc)>mem5.nBloc
2ba0: 6b 29 3b 0a 20 20 7d 0a 0a 20 20 72 65 74 75 72  k);.  }..  retur
2bb0: 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a  n SQLITE_OK;.}..
2bc0: 2f 2a 0a 2a 2a 20 44 65 69 6e 69 74 69 61 6c 69  /*.** Deinitiali
2bd0: 7a 65 20 74 68 69 73 20 6d 6f 64 75 6c 65 2e 0a  ze this module..
2be0: 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 6d  */.static void m
2bf0: 65 6d 73 79 73 35 53 68 75 74 64 6f 77 6e 28 76  emsys5Shutdown(v
2c00: 6f 69 64 20 2a 4e 6f 74 55 73 65 64 29 7b 0a 20  oid *NotUsed){. 
2c10: 20 55 4e 55 53 45 44 5f 50 41 52 41 4d 45 54 45   UNUSED_PARAMETE
2c20: 52 28 4e 6f 74 55 73 65 64 29 3b 0a 20 20 72 65  R(NotUsed);.  re
2c30: 74 75 72 6e 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4f  turn;.}../*.** O
2c40: 70 65 6e 20 74 68 65 20 66 69 6c 65 20 69 6e 64  pen the file ind
2c50: 69 63 61 74 65 64 20 61 6e 64 20 77 72 69 74 65  icated and write
2c60: 20 61 20 6c 6f 67 20 6f 66 20 61 6c 6c 20 75 6e   a log of all un
2c70: 66 72 65 65 64 20 6d 65 6d 6f 72 79 20 0a 2a 2a  freed memory .**
2c80: 20 61 6c 6c 6f 63 61 74 69 6f 6e 73 20 69 6e 74   allocations int
2c90: 6f 20 74 68 61 74 20 6c 6f 67 2e 0a 2a 2f 0a 76  o that log..*/.v
2ca0: 6f 69 64 20 73 71 6c 69 74 65 33 4d 65 6d 73 79  oid sqlite3Memsy
2cb0: 73 35 44 75 6d 70 28 63 6f 6e 73 74 20 63 68 61  s5Dump(const cha
2cc0: 72 20 2a 7a 46 69 6c 65 6e 61 6d 65 29 7b 0a 23  r *zFilename){.#
2cd0: 69 66 64 65 66 20 53 51 4c 49 54 45 5f 44 45 42  ifdef SQLITE_DEB
2ce0: 55 47 0a 20 20 46 49 4c 45 20 2a 6f 75 74 3b 0a  UG.  FILE *out;.
2cf0: 20 20 69 6e 74 20 69 2c 20 6a 2c 20 6e 3b 0a 20    int i, j, n;. 
2d00: 20 69 6e 74 20 6e 4d 69 6e 4c 6f 67 3b 0a 0a 20   int nMinLog;.. 
2d10: 20 69 66 28 20 7a 46 69 6c 65 6e 61 6d 65 3d 3d   if( zFilename==
2d20: 30 20 7c 7c 20 7a 46 69 6c 65 6e 61 6d 65 5b 30  0 || zFilename[0
2d30: 5d 3d 3d 30 20 29 7b 0a 20 20 20 20 6f 75 74 20  ]==0 ){.    out 
2d40: 3d 20 73 74 64 6f 75 74 3b 0a 20 20 7d 65 6c 73  = stdout;.  }els
2d50: 65 7b 0a 20 20 20 20 6f 75 74 20 3d 20 66 6f 70  e{.    out = fop
2d60: 65 6e 28 7a 46 69 6c 65 6e 61 6d 65 2c 20 22 77  en(zFilename, "w
2d70: 22 29 3b 0a 20 20 20 20 69 66 28 20 6f 75 74 3d  ");.    if( out=
2d80: 3d 30 20 29 7b 0a 20 20 20 20 20 20 66 70 72 69  =0 ){.      fpri
2d90: 6e 74 66 28 73 74 64 65 72 72 2c 20 22 2a 2a 20  ntf(stderr, "** 
2da0: 55 6e 61 62 6c 65 20 74 6f 20 6f 75 74 70 75 74  Unable to output
2db0: 20 6d 65 6d 6f 72 79 20 64 65 62 75 67 20 6f 75   memory debug ou
2dc0: 74 70 75 74 20 6c 6f 67 3a 20 25 73 20 2a 2a 5c  tput log: %s **\
2dd0: 6e 22 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20  n",.            
2de0: 20 20 20 20 20 20 20 20 20 20 7a 46 69 6c 65 6e            zFilen
2df0: 61 6d 65 29 3b 0a 20 20 20 20 20 20 72 65 74 75  ame);.      retu
2e00: 72 6e 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20  rn;.    }.  }.  
2e10: 6d 65 6d 73 79 73 35 45 6e 74 65 72 28 29 3b 0a  memsys5Enter();.
2e20: 20 20 6e 4d 69 6e 4c 6f 67 20 3d 20 6d 65 6d 73    nMinLog = mems
2e30: 79 73 35 4c 6f 67 28 6d 65 6d 35 2e 6e 41 74 6f  ys5Log(mem5.nAto
2e40: 6d 29 3b 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69  m);.  for(i=0; i
2e50: 3c 3d 4c 4f 47 4d 41 58 20 26 26 20 69 2b 6e 4d  <=LOGMAX && i+nM
2e60: 69 6e 4c 6f 67 3c 33 32 3b 20 69 2b 2b 29 7b 0a  inLog<32; i++){.
2e70: 20 20 20 20 66 6f 72 28 6e 3d 30 2c 20 6a 3d 6d      for(n=0, j=m
2e80: 65 6d 35 2e 61 69 46 72 65 65 6c 69 73 74 5b 69  em5.aiFreelist[i
2e90: 5d 3b 20 6a 3e 3d 30 3b 20 6a 20 3d 20 4d 45 4d  ]; j>=0; j = MEM
2ea0: 35 4c 49 4e 4b 28 6a 29 2d 3e 6e 65 78 74 2c 20  5LINK(j)->next, 
2eb0: 6e 2b 2b 29 7b 7d 0a 20 20 20 20 66 70 72 69 6e  n++){}.    fprin
2ec0: 74 66 28 6f 75 74 2c 20 22 66 72 65 65 6c 69 73  tf(out, "freelis
2ed0: 74 20 69 74 65 6d 73 20 6f 66 20 73 69 7a 65 20  t items of size 
2ee0: 25 64 3a 20 25 64 5c 6e 22 2c 20 6d 65 6d 35 2e  %d: %d\n", mem5.
2ef0: 6e 41 74 6f 6d 20 3c 3c 20 69 2c 20 6e 29 3b 0a  nAtom << i, n);.
2f00: 20 20 7d 0a 20 20 66 70 72 69 6e 74 66 28 6f 75    }.  fprintf(ou
2f10: 74 2c 20 22 6d 65 6d 35 2e 6e 41 6c 6c 6f 63 20  t, "mem5.nAlloc 
2f20: 20 20 20 20 20 20 3d 20 25 6c 6c 75 5c 6e 22 2c        = %llu\n",
2f30: 20 6d 65 6d 35 2e 6e 41 6c 6c 6f 63 29 3b 0a 20   mem5.nAlloc);. 
2f40: 20 66 70 72 69 6e 74 66 28 6f 75 74 2c 20 22 6d   fprintf(out, "m
2f50: 65 6d 35 2e 74 6f 74 61 6c 41 6c 6c 6f 63 20 20  em5.totalAlloc  
2f60: 20 3d 20 25 6c 6c 75 5c 6e 22 2c 20 6d 65 6d 35   = %llu\n", mem5
2f70: 2e 74 6f 74 61 6c 41 6c 6c 6f 63 29 3b 0a 20 20  .totalAlloc);.  
2f80: 66 70 72 69 6e 74 66 28 6f 75 74 2c 20 22 6d 65  fprintf(out, "me
2f90: 6d 35 2e 74 6f 74 61 6c 45 78 63 65 73 73 20 20  m5.totalExcess  
2fa0: 3d 20 25 6c 6c 75 5c 6e 22 2c 20 6d 65 6d 35 2e  = %llu\n", mem5.
2fb0: 74 6f 74 61 6c 45 78 63 65 73 73 29 3b 0a 20 20  totalExcess);.  
2fc0: 66 70 72 69 6e 74 66 28 6f 75 74 2c 20 22 6d 65  fprintf(out, "me
2fd0: 6d 35 2e 63 75 72 72 65 6e 74 4f 75 74 20 20 20  m5.currentOut   
2fe0: 3d 20 25 75 5c 6e 22 2c 20 6d 65 6d 35 2e 63 75  = %u\n", mem5.cu
2ff0: 72 72 65 6e 74 4f 75 74 29 3b 0a 20 20 66 70 72  rrentOut);.  fpr
3000: 69 6e 74 66 28 6f 75 74 2c 20 22 6d 65 6d 35 2e  intf(out, "mem5.
3010: 63 75 72 72 65 6e 74 43 6f 75 6e 74 20 3d 20 25  currentCount = %
3020: 75 5c 6e 22 2c 20 6d 65 6d 35 2e 63 75 72 72 65  u\n", mem5.curre
3030: 6e 74 43 6f 75 6e 74 29 3b 0a 20 20 66 70 72 69  ntCount);.  fpri
3040: 6e 74 66 28 6f 75 74 2c 20 22 6d 65 6d 35 2e 6d  ntf(out, "mem5.m
3050: 61 78 4f 75 74 20 20 20 20 20 20 20 3d 20 25 75  axOut       = %u
3060: 5c 6e 22 2c 20 6d 65 6d 35 2e 6d 61 78 4f 75 74  \n", mem5.maxOut
3070: 29 3b 0a 20 20 66 70 72 69 6e 74 66 28 6f 75 74  );.  fprintf(out
3080: 2c 20 22 6d 65 6d 35 2e 6d 61 78 43 6f 75 6e 74  , "mem5.maxCount
3090: 20 20 20 20 20 3d 20 25 75 5c 6e 22 2c 20 6d 65       = %u\n", me
30a0: 6d 35 2e 6d 61 78 43 6f 75 6e 74 29 3b 0a 20 20  m5.maxCount);.  
30b0: 66 70 72 69 6e 74 66 28 6f 75 74 2c 20 22 6d 65  fprintf(out, "me
30c0: 6d 35 2e 6d 61 78 52 65 71 75 65 73 74 20 20 20  m5.maxRequest   
30d0: 3d 20 25 75 5c 6e 22 2c 20 6d 65 6d 35 2e 6d 61  = %u\n", mem5.ma
30e0: 78 52 65 71 75 65 73 74 29 3b 0a 20 20 6d 65 6d  xRequest);.  mem
30f0: 73 79 73 35 4c 65 61 76 65 28 29 3b 0a 20 20 69  sys5Leave();.  i
3100: 66 28 20 6f 75 74 3d 3d 73 74 64 6f 75 74 20 29  f( out==stdout )
3110: 7b 0a 20 20 20 20 66 66 6c 75 73 68 28 73 74 64  {.    fflush(std
3120: 6f 75 74 29 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20  out);.  }else{. 
3130: 20 20 20 66 63 6c 6f 73 65 28 6f 75 74 29 3b 0a     fclose(out);.
3140: 20 20 7d 0a 23 65 6c 73 65 0a 20 20 55 4e 55 53    }.#else.  UNUS
3150: 45 44 5f 50 41 52 41 4d 45 54 45 52 28 7a 46 69  ED_PARAMETER(zFi
3160: 6c 65 6e 61 6d 65 29 3b 0a 23 65 6e 64 69 66 0a  lename);.#endif.
3170: 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 72 6f  }../*.** This ro
3180: 75 74 69 6e 65 20 69 73 20 74 68 65 20 6f 6e 6c  utine is the onl
3190: 79 20 72 6f 75 74 69 6e 65 20 69 6e 20 74 68 69  y routine in thi
31a0: 73 20 66 69 6c 65 20 77 69 74 68 20 65 78 74 65  s file with exte
31b0: 72 6e 61 6c 20 0a 2a 2a 20 6c 69 6e 6b 61 67 65  rnal .** linkage
31c0: 2e 20 49 74 20 72 65 74 75 72 6e 73 20 61 20 70  . It returns a p
31d0: 6f 69 6e 74 65 72 20 74 6f 20 61 20 73 74 61 74  ointer to a stat
31e0: 69 63 20 73 71 6c 69 74 65 33 5f 6d 65 6d 5f 6d  ic sqlite3_mem_m
31f0: 65 74 68 6f 64 73 0a 2a 2a 20 73 74 72 75 63 74  ethods.** struct
3200: 20 70 6f 70 75 6c 61 74 65 64 20 77 69 74 68 20   populated with 
3210: 74 68 65 20 6d 65 6d 73 79 73 35 20 6d 65 74 68  the memsys5 meth
3220: 6f 64 73 2e 0a 2a 2f 0a 63 6f 6e 73 74 20 73 71  ods..*/.const sq
3230: 6c 69 74 65 33 5f 6d 65 6d 5f 6d 65 74 68 6f 64  lite3_mem_method
3240: 73 20 2a 73 71 6c 69 74 65 33 4d 65 6d 47 65 74  s *sqlite3MemGet
3250: 4d 65 6d 73 79 73 35 28 76 6f 69 64 29 7b 0a 20  Memsys5(void){. 
3260: 20 73 74 61 74 69 63 20 63 6f 6e 73 74 20 73 71   static const sq
3270: 6c 69 74 65 33 5f 6d 65 6d 5f 6d 65 74 68 6f 64  lite3_mem_method
3280: 73 20 6d 65 6d 73 79 73 35 4d 65 74 68 6f 64 73  s memsys5Methods
3290: 20 3d 20 7b 0a 20 20 20 20 20 6d 65 6d 73 79 73   = {.     memsys
32a0: 35 4d 61 6c 6c 6f 63 2c 0a 20 20 20 20 20 6d 65  5Malloc,.     me
32b0: 6d 73 79 73 35 46 72 65 65 2c 0a 20 20 20 20 20  msys5Free,.     
32c0: 6d 65 6d 73 79 73 35 52 65 61 6c 6c 6f 63 2c 0a  memsys5Realloc,.
32d0: 20 20 20 20 20 6d 65 6d 73 79 73 35 53 69 7a 65       memsys5Size
32e0: 2c 0a 20 20 20 20 20 6d 65 6d 73 79 73 35 52 6f  ,.     memsys5Ro
32f0: 75 6e 64 75 70 2c 0a 20 20 20 20 20 6d 65 6d 73  undup,.     mems
3300: 79 73 35 49 6e 69 74 2c 0a 20 20 20 20 20 6d 65  ys5Init,.     me
3310: 6d 73 79 73 35 53 68 75 74 64 6f 77 6e 2c 0a 20  msys5Shutdown,. 
3320: 20 20 20 20 30 0a 20 20 7d 3b 0a 20 20 72 65 74      0.  };.  ret
3330: 75 72 6e 20 26 6d 65 6d 73 79 73 35 4d 65 74 68  urn &memsys5Meth
3340: 6f 64 73 3b 0a 7d 0a 0a 23 65 6e 64 69 66 20 2f  ods;.}..#endif /
3350: 2a 20 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f  * SQLITE_ENABLE_
3360: 4d 45 4d 53 59 53 35 20 2a 2f 0a                 MEMSYS5 */.