/ Hex Artifact Content
Login

Artifact 809d0e311c38521779e92262f51bd847d12d0f4d:


0000: 2f 2a 0a 2a 2a 20 32 30 30 37 20 41 75 67 75 73  /*.** 2007 Augus
0010: 74 20 31 35 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61  t 15.**.** The a
0020: 75 74 68 6f 72 20 64 69 73 63 6c 61 69 6d 73 20  uthor disclaims 
0030: 63 6f 70 79 72 69 67 68 74 20 74 6f 20 74 68 69  copyright to thi
0040: 73 20 73 6f 75 72 63 65 20 63 6f 64 65 2e 20 20  s source code.  
0050: 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a 2a 20 61  In place of.** a
0060: 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65 2c 20 68   legal notice, h
0070: 65 72 65 20 69 73 20 61 20 62 6c 65 73 73 69 6e  ere is a blessin
0080: 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d 61 79 20  g:.**.**    May 
0090: 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61 6e 64 20  you do good and 
00a0: 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20 20 20 20  not evil..**    
00b0: 4d 61 79 20 79 6f 75 20 66 69 6e 64 20 66 6f 72  May you find for
00c0: 67 69 76 65 6e 65 73 73 20 66 6f 72 20 79 6f 75  giveness for you
00d0: 72 73 65 6c 66 20 61 6e 64 20 66 6f 72 67 69 76  rself and forgiv
00e0: 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20 20 20 20  e others..**    
00f0: 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20 66 72  May you share fr
0100: 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61 6b 69  eely, never taki
0110: 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79 6f 75  ng more than you
0120: 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a   give..**.******
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0170: 2a 2a 2a 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 66  ***.**.** This f
0180: 69 6c 65 20 63 6f 6e 74 61 69 6e 73 20 6c 6f 77  ile contains low
0190: 2d 6c 65 76 65 6c 20 6d 65 6d 6f 72 79 20 61 6c  -level memory al
01a0: 6c 6f 63 61 74 69 6f 6e 20 64 72 69 76 65 72 73  location drivers
01b0: 20 66 6f 72 20 77 68 65 6e 0a 2a 2a 20 53 51 4c   for when.** SQL
01c0: 69 74 65 20 77 69 6c 6c 20 75 73 65 20 74 68 65  ite will use the
01d0: 20 73 74 61 6e 64 61 72 64 20 43 2d 6c 69 62 72   standard C-libr
01e0: 61 72 79 20 6d 61 6c 6c 6f 63 2f 72 65 61 6c 6c  ary malloc/reall
01f0: 6f 63 2f 66 72 65 65 20 69 6e 74 65 72 66 61 63  oc/free interfac
0200: 65 0a 2a 2a 20 74 6f 20 6f 62 74 61 69 6e 20 74  e.** to obtain t
0210: 68 65 20 6d 65 6d 6f 72 79 20 69 74 20 6e 65 65  he memory it nee
0220: 64 73 20 77 68 69 6c 65 20 61 64 64 69 6e 67 20  ds while adding 
0230: 6c 6f 74 73 20 6f 66 20 61 64 64 69 74 69 6f 6e  lots of addition
0240: 61 6c 20 64 65 62 75 67 67 69 6e 67 0a 2a 2a 20  al debugging.** 
0250: 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 74 6f 20 65  information to e
0260: 61 63 68 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 69  ach allocation i
0270: 6e 20 6f 72 64 65 72 20 74 6f 20 68 65 6c 70 20  n order to help 
0280: 64 65 74 65 63 74 20 61 6e 64 20 66 69 78 20 6d  detect and fix m
0290: 65 6d 6f 72 79 0a 2a 2a 20 6c 65 61 6b 73 20 61  emory.** leaks a
02a0: 6e 64 20 6d 65 6d 6f 72 79 20 75 73 61 67 65 20  nd memory usage 
02b0: 65 72 72 6f 72 73 2e 0a 2a 2a 0a 2a 2a 20 54 68  errors..**.** Th
02c0: 69 73 20 66 69 6c 65 20 63 6f 6e 74 61 69 6e 73  is file contains
02d0: 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 73   implementations
02e0: 20 6f 66 20 74 68 65 20 6c 6f 77 2d 6c 65 76 65   of the low-leve
02f0: 6c 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61 74  l memory allocat
0300: 69 6f 6e 0a 2a 2a 20 72 6f 75 74 69 6e 65 73 20  ion.** routines 
0310: 73 70 65 63 69 66 69 65 64 20 69 6e 20 74 68 65  specified in the
0320: 20 73 71 6c 69 74 65 33 5f 6d 65 6d 5f 6d 65 74   sqlite3_mem_met
0330: 68 6f 64 73 20 6f 62 6a 65 63 74 2e 0a 2a 2a 0a  hods object..**.
0340: 2a 2a 20 24 49 64 3a 20 6d 65 6d 32 2e 63 2c 76  ** $Id: mem2.c,v
0350: 20 31 2e 33 30 20 32 30 30 38 2f 30 36 2f 31 37   1.30 2008/06/17
0360: 20 31 35 3a 31 32 3a 30 31 20 64 72 68 20 45 78   15:12:01 drh Ex
0370: 70 20 24 0a 2a 2f 0a 23 69 6e 63 6c 75 64 65 20  p $.*/.#include 
0380: 22 73 71 6c 69 74 65 49 6e 74 2e 68 22 0a 0a 2f  "sqliteInt.h"../
0390: 2a 0a 2a 2a 20 54 68 69 73 20 76 65 72 73 69 6f  *.** This versio
03a0: 6e 20 6f 66 20 74 68 65 20 6d 65 6d 6f 72 79 20  n of the memory 
03b0: 61 6c 6c 6f 63 61 74 6f 72 20 69 73 20 75 73 65  allocator is use
03c0: 64 20 6f 6e 6c 79 20 69 66 20 74 68 65 0a 2a 2a  d only if the.**
03d0: 20 53 51 4c 49 54 45 5f 4d 45 4d 44 45 42 55 47   SQLITE_MEMDEBUG
03e0: 20 6d 61 63 72 6f 20 69 73 20 64 65 66 69 6e 65   macro is define
03f0: 64 0a 2a 2f 0a 23 69 66 64 65 66 20 53 51 4c 49  d.*/.#ifdef SQLI
0400: 54 45 5f 4d 45 4d 44 45 42 55 47 0a 0a 2f 2a 0a  TE_MEMDEBUG../*.
0410: 2a 2a 20 54 68 65 20 62 61 63 6b 74 72 61 63 65  ** The backtrace
0420: 20 66 75 6e 63 74 69 6f 6e 61 6c 69 74 79 20 69   functionality i
0430: 73 20 6f 6e 6c 79 20 61 76 61 69 6c 61 62 6c 65  s only available
0440: 20 77 69 74 68 20 47 4c 49 42 43 0a 2a 2f 0a 23   with GLIBC.*/.#
0450: 69 66 64 65 66 20 5f 5f 47 4c 49 42 43 5f 5f 0a  ifdef __GLIBC__.
0460: 20 20 65 78 74 65 72 6e 20 69 6e 74 20 62 61 63    extern int bac
0470: 6b 74 72 61 63 65 28 76 6f 69 64 2a 2a 2c 69 6e  ktrace(void**,in
0480: 74 29 3b 0a 20 20 65 78 74 65 72 6e 20 76 6f 69  t);.  extern voi
0490: 64 20 62 61 63 6b 74 72 61 63 65 5f 73 79 6d 62  d backtrace_symb
04a0: 6f 6c 73 5f 66 64 28 76 6f 69 64 2a 63 6f 6e 73  ols_fd(void*cons
04b0: 74 2a 2c 69 6e 74 2c 69 6e 74 29 3b 0a 23 65 6c  t*,int,int);.#el
04c0: 73 65 0a 23 20 64 65 66 69 6e 65 20 62 61 63 6b  se.# define back
04d0: 74 72 61 63 65 28 41 2c 42 29 20 30 0a 23 20 64  trace(A,B) 0.# d
04e0: 65 66 69 6e 65 20 62 61 63 6b 74 72 61 63 65 5f  efine backtrace_
04f0: 73 79 6d 62 6f 6c 73 5f 66 64 28 41 2c 42 2c 43  symbols_fd(A,B,C
0500: 29 0a 23 65 6e 64 69 66 0a 23 69 6e 63 6c 75 64  ).#endif.#includ
0510: 65 20 3c 73 74 64 69 6f 2e 68 3e 0a 0a 2f 2a 0a  e <stdio.h>../*.
0520: 2a 2a 20 45 61 63 68 20 6d 65 6d 6f 72 79 20 61  ** Each memory a
0530: 6c 6c 6f 63 61 74 69 6f 6e 20 6c 6f 6f 6b 73 20  llocation looks 
0540: 6c 69 6b 65 20 74 68 69 73 3a 0a 2a 2a 0a 2a 2a  like this:.**.**
0550: 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d    --------------
0560: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0570: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0580: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0590: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 2a 2a 20 20 7c  ----------.**  |
05a0: 20 54 69 74 6c 65 20 7c 20 20 62 61 63 6b 74 72   Title |  backtr
05b0: 61 63 65 20 70 6f 69 6e 74 65 72 73 20 7c 20 20  ace pointers |  
05c0: 4d 65 6d 42 6c 6f 63 6b 48 64 72 20 7c 20 20 61  MemBlockHdr |  a
05d0: 6c 6c 6f 63 61 74 69 6f 6e 20 7c 20 20 45 6e 64  llocation |  End
05e0: 47 75 61 72 64 20 7c 0a 2a 2a 20 20 2d 2d 2d 2d  Guard |.**  ----
05f0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0600: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0610: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0620: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0630: 2d 2d 2d 2d 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61  ----.**.** The a
0640: 70 70 6c 69 63 61 74 69 6f 6e 20 63 6f 64 65 20  pplication code 
0650: 73 65 65 73 20 6f 6e 6c 79 20 61 20 70 6f 69 6e  sees only a poin
0660: 74 65 72 20 74 6f 20 74 68 65 20 61 6c 6c 6f 63  ter to the alloc
0670: 61 74 69 6f 6e 2e 20 20 57 65 20 68 61 76 65 0a  ation.  We have.
0680: 2a 2a 20 74 6f 20 62 61 63 6b 20 75 70 20 66 72  ** to back up fr
0690: 6f 6d 20 74 68 65 20 61 6c 6c 6f 63 61 74 69 6f  om the allocatio
06a0: 6e 20 70 6f 69 6e 74 65 72 20 74 6f 20 66 69 6e  n pointer to fin
06b0: 64 20 74 68 65 20 4d 65 6d 42 6c 6f 63 6b 48 64  d the MemBlockHd
06c0: 72 2e 20 20 54 68 65 0a 2a 2a 20 4d 65 6d 42 6c  r.  The.** MemBl
06d0: 6f 63 6b 48 64 72 20 74 65 6c 6c 73 20 75 73 20  ockHdr tells us 
06e0: 74 68 65 20 73 69 7a 65 20 6f 66 20 74 68 65 20  the size of the 
06f0: 61 6c 6c 6f 63 61 74 69 6f 6e 20 61 6e 64 20 74  allocation and t
0700: 68 65 20 6e 75 6d 62 65 72 20 6f 66 0a 2a 2a 20  he number of.** 
0710: 62 61 63 6b 74 72 61 63 65 20 70 6f 69 6e 74 65  backtrace pointe
0720: 72 73 2e 20 20 54 68 65 72 65 20 69 73 20 61 6c  rs.  There is al
0730: 73 6f 20 61 20 67 75 61 72 64 20 77 6f 72 64 20  so a guard word 
0740: 61 74 20 74 68 65 20 65 6e 64 20 6f 66 20 74 68  at the end of th
0750: 65 0a 2a 2a 20 4d 65 6d 42 6c 6f 63 6b 48 64 72  e.** MemBlockHdr
0760: 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 4d 65 6d 42  ..*/.struct MemB
0770: 6c 6f 63 6b 48 64 72 20 7b 0a 20 20 69 36 34 20  lockHdr {.  i64 
0780: 69 53 69 7a 65 3b 20 20 20 20 20 20 20 20 20 20  iSize;          
0790: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
07a0: 2f 2a 20 53 69 7a 65 20 6f 66 20 74 68 69 73 20  /* Size of this 
07b0: 61 6c 6c 6f 63 61 74 69 6f 6e 20 2a 2f 0a 20 20  allocation */.  
07c0: 73 74 72 75 63 74 20 4d 65 6d 42 6c 6f 63 6b 48  struct MemBlockH
07d0: 64 72 20 2a 70 4e 65 78 74 2c 20 2a 70 50 72 65  dr *pNext, *pPre
07e0: 76 3b 20 20 2f 2a 20 4c 69 6e 6b 65 64 20 6c 69  v;  /* Linked li
07f0: 73 74 20 6f 66 20 61 6c 6c 20 75 6e 66 72 65 65  st of all unfree
0800: 64 20 6d 65 6d 6f 72 79 20 2a 2f 0a 20 20 63 68  d memory */.  ch
0810: 61 72 20 6e 42 61 63 6b 74 72 61 63 65 3b 20 20  ar nBacktrace;  
0820: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0830: 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 62    /* Number of b
0840: 61 63 6b 74 72 61 63 65 73 20 6f 6e 20 74 68 69  acktraces on thi
0850: 73 20 61 6c 6c 6f 63 20 2a 2f 0a 20 20 63 68 61  s alloc */.  cha
0860: 72 20 6e 42 61 63 6b 74 72 61 63 65 53 6c 6f 74  r nBacktraceSlot
0870: 73 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  s;              
0880: 20 2f 2a 20 41 76 61 69 6c 61 62 6c 65 20 62 61   /* Available ba
0890: 63 6b 74 72 61 63 65 20 73 6c 6f 74 73 20 2a 2f  cktrace slots */
08a0: 0a 20 20 73 68 6f 72 74 20 6e 54 69 74 6c 65 3b  .  short nTitle;
08b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
08c0: 20 20 20 20 20 20 20 2f 2a 20 42 79 74 65 73 20         /* Bytes 
08d0: 6f 66 20 74 69 74 6c 65 3b 20 69 6e 63 6c 75 64  of title; includ
08e0: 65 73 20 27 5c 30 27 20 2a 2f 0a 20 20 69 6e 74  es '\0' */.  int
08f0: 20 69 46 6f 72 65 47 75 61 72 64 3b 20 20 20 20   iForeGuard;    
0900: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0910: 20 2f 2a 20 47 75 61 72 64 20 77 6f 72 64 20 66   /* Guard word f
0920: 6f 72 20 73 61 6e 69 74 79 20 2a 2f 0a 7d 3b 0a  or sanity */.};.
0930: 0a 2f 2a 0a 2a 2a 20 47 75 61 72 64 20 77 6f 72  ./*.** Guard wor
0940: 64 73 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 46 4f  ds.*/.#define FO
0950: 52 45 47 55 41 52 44 20 30 78 38 30 46 35 45 31  REGUARD 0x80F5E1
0960: 35 33 0a 23 64 65 66 69 6e 65 20 52 45 41 52 47  53.#define REARG
0970: 55 41 52 44 20 30 78 45 34 36 37 36 42 35 33 0a  UARD 0xE4676B53.
0980: 0a 2f 2a 0a 2a 2a 20 4e 75 6d 62 65 72 20 6f 66  ./*.** Number of
0990: 20 6d 61 6c 6c 6f 63 20 73 69 7a 65 20 69 6e 63   malloc size inc
09a0: 72 65 6d 65 6e 74 73 20 74 6f 20 74 72 61 63 6b  rements to track
09b0: 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 4e 43 53  ..*/.#define NCS
09c0: 49 5a 45 20 20 31 30 30 30 0a 0a 2f 2a 0a 2a 2a  IZE  1000../*.**
09d0: 20 41 6c 6c 20 6f 66 20 74 68 65 20 73 74 61 74   All of the stat
09e0: 69 63 20 76 61 72 69 61 62 6c 65 73 20 75 73 65  ic variables use
09f0: 64 20 62 79 20 74 68 69 73 20 6d 6f 64 75 6c 65  d by this module
0a00: 20 61 72 65 20 63 6f 6c 6c 65 63 74 65 64 0a 2a   are collected.*
0a10: 2a 20 69 6e 74 6f 20 61 20 73 69 6e 67 6c 65 20  * into a single 
0a20: 73 74 72 75 63 74 75 72 65 20 6e 61 6d 65 64 20  structure named 
0a30: 22 6d 65 6d 22 2e 20 20 54 68 69 73 20 69 73 20  "mem".  This is 
0a40: 74 6f 20 6b 65 65 70 20 74 68 65 0a 2a 2a 20 73  to keep the.** s
0a50: 74 61 74 69 63 20 76 61 72 69 61 62 6c 65 73 20  tatic variables 
0a60: 6f 72 67 61 6e 69 7a 65 64 20 61 6e 64 20 74 6f  organized and to
0a70: 20 72 65 64 75 63 65 20 6e 61 6d 65 73 70 61 63   reduce namespac
0a80: 65 20 70 6f 6c 6c 75 74 69 6f 6e 0a 2a 2a 20 77  e pollution.** w
0a90: 68 65 6e 20 74 68 69 73 20 6d 6f 64 75 6c 65 20  hen this module 
0aa0: 69 73 20 63 6f 6d 62 69 6e 65 64 20 77 69 74 68  is combined with
0ab0: 20 6f 74 68 65 72 20 69 6e 20 74 68 65 20 61 6d   other in the am
0ac0: 61 6c 67 61 6d 61 74 69 6f 6e 2e 0a 2a 2f 0a 73  algamation..*/.s
0ad0: 74 61 74 69 63 20 73 74 72 75 63 74 20 7b 0a 20  tatic struct {. 
0ae0: 20 0a 20 20 2f 2a 0a 20 20 2a 2a 20 4d 75 74 65   .  /*.  ** Mute
0af0: 78 20 74 6f 20 63 6f 6e 74 72 6f 6c 20 61 63 63  x to control acc
0b00: 65 73 73 20 74 6f 20 74 68 65 20 6d 65 6d 6f 72  ess to the memor
0b10: 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 73 75 62  y allocation sub
0b20: 73 79 73 74 65 6d 2e 0a 20 20 2a 2f 0a 20 20 73  system..  */.  s
0b30: 71 6c 69 74 65 33 5f 6d 75 74 65 78 20 2a 6d 75  qlite3_mutex *mu
0b40: 74 65 78 3b 0a 0a 20 20 2f 2a 0a 20 20 2a 2a 20  tex;..  /*.  ** 
0b50: 48 65 61 64 20 61 6e 64 20 74 61 69 6c 20 6f 66  Head and tail of
0b60: 20 61 20 6c 69 6e 6b 65 64 20 6c 69 73 74 20 6f   a linked list o
0b70: 66 20 61 6c 6c 20 6f 75 74 73 74 61 6e 64 69 6e  f all outstandin
0b80: 67 20 61 6c 6c 6f 63 61 74 69 6f 6e 73 0a 20 20  g allocations.  
0b90: 2a 2f 0a 20 20 73 74 72 75 63 74 20 4d 65 6d 42  */.  struct MemB
0ba0: 6c 6f 63 6b 48 64 72 20 2a 70 46 69 72 73 74 3b  lockHdr *pFirst;
0bb0: 0a 20 20 73 74 72 75 63 74 20 4d 65 6d 42 6c 6f  .  struct MemBlo
0bc0: 63 6b 48 64 72 20 2a 70 4c 61 73 74 3b 0a 20 20  ckHdr *pLast;.  
0bd0: 0a 20 20 2f 2a 0a 20 20 2a 2a 20 54 68 65 20 6e  .  /*.  ** The n
0be0: 75 6d 62 65 72 20 6f 66 20 6c 65 76 65 6c 73 20  umber of levels 
0bf0: 6f 66 20 62 61 63 6b 74 72 61 63 65 20 74 6f 20  of backtrace to 
0c00: 73 61 76 65 20 69 6e 20 6e 65 77 20 61 6c 6c 6f  save in new allo
0c10: 63 61 74 69 6f 6e 73 2e 0a 20 20 2a 2f 0a 20 20  cations..  */.  
0c20: 69 6e 74 20 6e 42 61 63 6b 74 72 61 63 65 3b 0a  int nBacktrace;.
0c30: 20 20 76 6f 69 64 20 28 2a 78 42 61 63 6b 74 72    void (*xBacktr
0c40: 61 63 65 29 28 69 6e 74 2c 20 69 6e 74 2c 20 76  ace)(int, int, v
0c50: 6f 69 64 20 2a 2a 29 3b 0a 0a 20 20 2f 2a 0a 20  oid **);..  /*. 
0c60: 20 2a 2a 20 54 69 74 6c 65 20 74 65 78 74 20 74   ** Title text t
0c70: 6f 20 69 6e 73 65 72 74 20 69 6e 20 66 72 6f 6e  o insert in fron
0c80: 74 20 6f 66 20 65 61 63 68 20 62 6c 6f 63 6b 0a  t of each block.
0c90: 20 20 2a 2f 0a 20 20 69 6e 74 20 6e 54 69 74 6c    */.  int nTitl
0ca0: 65 3b 20 20 20 20 20 20 20 20 2f 2a 20 42 79 74  e;        /* Byt
0cb0: 65 73 20 6f 66 20 7a 54 69 74 6c 65 20 74 6f 20  es of zTitle to 
0cc0: 73 61 76 65 2e 20 20 49 6e 63 6c 75 64 65 73 20  save.  Includes 
0cd0: 27 5c 30 27 20 61 6e 64 20 70 61 64 64 69 6e 67  '\0' and padding
0ce0: 20 2a 2f 0a 20 20 63 68 61 72 20 7a 54 69 74 6c   */.  char zTitl
0cf0: 65 5b 31 30 30 5d 3b 20 20 2f 2a 20 54 68 65 20  e[100];  /* The 
0d00: 74 69 74 6c 65 20 74 65 78 74 20 2a 2f 0a 0a 20  title text */.. 
0d10: 20 2f 2a 20 0a 20 20 2a 2a 20 73 71 6c 69 74 65   /* .  ** sqlite
0d20: 33 4d 61 6c 6c 6f 63 44 69 73 61 6c 6c 6f 77 28  3MallocDisallow(
0d30: 29 20 69 6e 63 72 65 6d 65 6e 74 73 20 74 68 65  ) increments the
0d40: 20 66 6f 6c 6c 6f 77 69 6e 67 20 63 6f 75 6e 74   following count
0d50: 65 72 2e 0a 20 20 2a 2a 20 73 71 6c 69 74 65 33  er..  ** sqlite3
0d60: 4d 61 6c 6c 6f 63 41 6c 6c 6f 77 28 29 20 64 65  MallocAllow() de
0d70: 63 72 65 6d 65 6e 74 73 20 69 74 2e 0a 20 20 2a  crements it..  *
0d80: 2f 0a 20 20 69 6e 74 20 64 69 73 61 6c 6c 6f 77  /.  int disallow
0d90: 3b 20 2f 2a 20 44 6f 20 6e 6f 74 20 61 6c 6c 6f  ; /* Do not allo
0da0: 77 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61 74  w memory allocat
0db0: 69 6f 6e 20 2a 2f 0a 0a 20 20 2f 2a 0a 20 20 2a  ion */..  /*.  *
0dc0: 2a 20 47 61 74 68 65 72 20 73 74 61 74 69 73 74  * Gather statist
0dd0: 69 63 73 20 6f 6e 20 74 68 65 20 73 69 7a 65 73  ics on the sizes
0de0: 20 6f 66 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63   of memory alloc
0df0: 61 74 69 6f 6e 73 2e 0a 20 20 2a 2a 20 73 69 7a  ations..  ** siz
0e00: 65 43 6e 74 5b 69 5d 20 69 73 20 74 68 65 20 6e  eCnt[i] is the n
0e10: 75 6d 62 65 72 20 6f 66 20 61 6c 6c 6f 63 61 74  umber of allocat
0e20: 69 6f 6e 20 61 74 74 65 6d 70 74 73 20 6f 66 20  ion attempts of 
0e30: 69 2a 38 0a 20 20 2a 2a 20 62 79 74 65 73 2e 20  i*8.  ** bytes. 
0e40: 20 69 3d 3d 4e 43 53 49 5a 45 20 69 73 20 74 68   i==NCSIZE is th
0e50: 65 20 6e 75 6d 62 65 72 20 6f 66 20 61 6c 6c 6f  e number of allo
0e60: 63 61 74 69 6f 6e 20 61 74 74 65 6d 70 74 73 20  cation attempts 
0e70: 66 6f 72 0a 20 20 2a 2a 20 73 69 7a 65 73 20 6d  for.  ** sizes m
0e80: 6f 72 65 20 74 68 61 6e 20 4e 43 53 49 5a 45 2a  ore than NCSIZE*
0e90: 38 20 62 79 74 65 73 2e 0a 20 20 2a 2f 0a 20 20  8 bytes..  */.  
0ea0: 69 6e 74 20 73 69 7a 65 43 6e 74 5b 4e 43 53 49  int sizeCnt[NCSI
0eb0: 5a 45 5d 3b 0a 0a 7d 20 6d 65 6d 3b 0a 0a 2f 2a  ZE];..} mem;../*
0ec0: 0a 2a 2a 20 47 69 76 65 6e 20 61 6e 20 61 6c 6c  .** Given an all
0ed0: 6f 63 61 74 69 6f 6e 2c 20 66 69 6e 64 20 74 68  ocation, find th
0ee0: 65 20 4d 65 6d 42 6c 6f 63 6b 48 64 72 20 66 6f  e MemBlockHdr fo
0ef0: 72 20 74 68 61 74 20 61 6c 6c 6f 63 61 74 69 6f  r that allocatio
0f00: 6e 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 72 6f  n..**.** This ro
0f10: 75 74 69 6e 65 20 63 68 65 63 6b 73 20 74 68 65  utine checks the
0f20: 20 67 75 61 72 64 73 20 61 74 20 65 69 74 68 65   guards at eithe
0f30: 72 20 65 6e 64 20 6f 66 20 74 68 65 20 61 6c 6c  r end of the all
0f40: 6f 63 61 74 69 6f 6e 20 61 6e 64 0a 2a 2a 20 69  ocation and.** i
0f50: 66 20 74 68 65 79 20 61 72 65 20 69 6e 63 6f 72  f they are incor
0f60: 72 65 63 74 20 69 74 20 61 73 73 65 72 74 73 2e  rect it asserts.
0f70: 0a 2a 2f 0a 73 74 61 74 69 63 20 73 74 72 75 63  .*/.static struc
0f80: 74 20 4d 65 6d 42 6c 6f 63 6b 48 64 72 20 2a 73  t MemBlockHdr *s
0f90: 71 6c 69 74 65 33 4d 65 6d 73 79 73 47 65 74 48  qlite3MemsysGetH
0fa0: 65 61 64 65 72 28 76 6f 69 64 20 2a 70 41 6c 6c  eader(void *pAll
0fb0: 6f 63 61 74 69 6f 6e 29 7b 0a 20 20 73 74 72 75  ocation){.  stru
0fc0: 63 74 20 4d 65 6d 42 6c 6f 63 6b 48 64 72 20 2a  ct MemBlockHdr *
0fd0: 70 3b 0a 20 20 69 6e 74 20 2a 70 49 6e 74 3b 0a  p;.  int *pInt;.
0fe0: 20 20 75 38 20 2a 70 55 38 3b 0a 20 20 69 6e 74    u8 *pU8;.  int
0ff0: 20 6e 52 65 73 65 72 76 65 3b 0a 0a 20 20 70 20   nReserve;..  p 
1000: 3d 20 28 73 74 72 75 63 74 20 4d 65 6d 42 6c 6f  = (struct MemBlo
1010: 63 6b 48 64 72 2a 29 70 41 6c 6c 6f 63 61 74 69  ckHdr*)pAllocati
1020: 6f 6e 3b 0a 20 20 70 2d 2d 3b 0a 20 20 61 73 73  on;.  p--;.  ass
1030: 65 72 74 28 20 70 2d 3e 69 46 6f 72 65 47 75 61  ert( p->iForeGua
1040: 72 64 3d 3d 46 4f 52 45 47 55 41 52 44 20 29 3b  rd==FOREGUARD );
1050: 0a 20 20 6e 52 65 73 65 72 76 65 20 3d 20 28 70  .  nReserve = (p
1060: 2d 3e 69 53 69 7a 65 2b 37 29 26 7e 37 3b 0a 20  ->iSize+7)&~7;. 
1070: 20 70 49 6e 74 20 3d 20 28 69 6e 74 2a 29 70 41   pInt = (int*)pA
1080: 6c 6c 6f 63 61 74 69 6f 6e 3b 0a 20 20 70 55 38  llocation;.  pU8
1090: 20 3d 20 28 75 38 2a 29 70 41 6c 6c 6f 63 61 74   = (u8*)pAllocat
10a0: 69 6f 6e 3b 0a 20 20 61 73 73 65 72 74 28 20 70  ion;.  assert( p
10b0: 49 6e 74 5b 6e 52 65 73 65 72 76 65 2f 73 69 7a  Int[nReserve/siz
10c0: 65 6f 66 28 69 6e 74 29 5d 3d 3d 52 45 41 52 47  eof(int)]==REARG
10d0: 55 41 52 44 20 29 3b 0a 20 20 61 73 73 65 72 74  UARD );.  assert
10e0: 28 20 28 6e 52 65 73 65 72 76 65 2d 30 29 3c 3d  ( (nReserve-0)<=
10f0: 70 2d 3e 69 53 69 7a 65 20 7c 7c 20 70 55 38 5b  p->iSize || pU8[
1100: 6e 52 65 73 65 72 76 65 2d 31 5d 3d 3d 30 78 36  nReserve-1]==0x6
1110: 35 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 28  5 );.  assert( (
1120: 6e 52 65 73 65 72 76 65 2d 31 29 3c 3d 70 2d 3e  nReserve-1)<=p->
1130: 69 53 69 7a 65 20 7c 7c 20 70 55 38 5b 6e 52 65  iSize || pU8[nRe
1140: 73 65 72 76 65 2d 32 5d 3d 3d 30 78 36 35 20 29  serve-2]==0x65 )
1150: 3b 0a 20 20 61 73 73 65 72 74 28 20 28 6e 52 65  ;.  assert( (nRe
1160: 73 65 72 76 65 2d 32 29 3c 3d 70 2d 3e 69 53 69  serve-2)<=p->iSi
1170: 7a 65 20 7c 7c 20 70 55 38 5b 6e 52 65 73 65 72  ze || pU8[nReser
1180: 76 65 2d 33 5d 3d 3d 30 78 36 35 20 29 3b 0a 20  ve-3]==0x65 );. 
1190: 20 72 65 74 75 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a   return p;.}../*
11a0: 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68 65 20 6e  .** Return the n
11b0: 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73 20 63  umber of bytes c
11c0: 75 72 72 65 6e 74 6c 79 20 61 6c 6c 6f 63 61 74  urrently allocat
11d0: 65 64 20 61 74 20 61 64 64 72 65 73 73 20 70 2e  ed at address p.
11e0: 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 73  .*/.static int s
11f0: 71 6c 69 74 65 33 4d 65 6d 53 69 7a 65 28 76 6f  qlite3MemSize(vo
1200: 69 64 20 2a 70 29 7b 0a 20 20 73 74 72 75 63 74  id *p){.  struct
1210: 20 4d 65 6d 42 6c 6f 63 6b 48 64 72 20 2a 70 48   MemBlockHdr *pH
1220: 64 72 3b 0a 20 20 69 66 28 20 21 70 20 29 7b 0a  dr;.  if( !p ){.
1230: 20 20 20 20 72 65 74 75 72 6e 20 30 3b 0a 20 20      return 0;.  
1240: 7d 0a 20 20 70 48 64 72 20 3d 20 73 71 6c 69 74  }.  pHdr = sqlit
1250: 65 33 4d 65 6d 73 79 73 47 65 74 48 65 61 64 65  e3MemsysGetHeade
1260: 72 28 70 29 3b 0a 20 20 72 65 74 75 72 6e 20 70  r(p);.  return p
1270: 48 64 72 2d 3e 69 53 69 7a 65 3b 0a 7d 0a 0a 2f  Hdr->iSize;.}../
1280: 2a 0a 2a 2a 20 49 6e 69 74 69 61 6c 69 7a 65 20  *.** Initialize 
1290: 74 68 65 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63  the memory alloc
12a0: 61 74 69 6f 6e 20 73 75 62 73 79 73 74 65 6d 2e  ation subsystem.
12b0: 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 73  .*/.static int s
12c0: 71 6c 69 74 65 33 4d 65 6d 49 6e 69 74 28 76 6f  qlite3MemInit(vo
12d0: 69 64 20 2a 4e 6f 74 55 73 65 64 29 7b 0a 20 20  id *NotUsed){.  
12e0: 6d 65 6d 2e 6d 75 74 65 78 20 3d 20 73 71 6c 69  mem.mutex = sqli
12f0: 74 65 33 5f 6d 75 74 65 78 5f 61 6c 6c 6f 63 28  te3_mutex_alloc(
1300: 53 51 4c 49 54 45 5f 4d 55 54 45 58 5f 46 41 53  SQLITE_MUTEX_FAS
1310: 54 29 3b 0a 20 20 72 65 74 75 72 6e 20 53 51 4c  T);.  return SQL
1320: 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  ITE_OK;.}../*.**
1330: 20 44 65 69 6e 69 74 69 61 6c 69 7a 65 20 74 68   Deinitialize th
1340: 65 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61 74  e memory allocat
1350: 69 6f 6e 20 73 75 62 73 79 73 74 65 6d 2e 0a 2a  ion subsystem..*
1360: 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 73 71  /.static void sq
1370: 6c 69 74 65 33 4d 65 6d 53 68 75 74 64 6f 77 6e  lite3MemShutdown
1380: 28 76 6f 69 64 20 2a 4e 6f 74 55 73 65 64 29 7b  (void *NotUsed){
1390: 0a 20 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78  .  sqlite3_mutex
13a0: 5f 66 72 65 65 28 6d 65 6d 2e 6d 75 74 65 78 29  _free(mem.mutex)
13b0: 3b 0a 20 20 6d 65 6d 2e 6d 75 74 65 78 20 3d 20  ;.  mem.mutex = 
13c0: 30 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 6f 75 6e  0;.}../*.** Roun
13d0: 64 20 75 70 20 61 20 72 65 71 75 65 73 74 20 73  d up a request s
13e0: 69 7a 65 20 74 6f 20 74 68 65 20 6e 65 78 74 20  ize to the next 
13f0: 76 61 6c 69 64 20 61 6c 6c 6f 63 61 74 69 6f 6e  valid allocation
1400: 20 73 69 7a 65 2e 0a 2a 2f 0a 73 74 61 74 69 63   size..*/.static
1410: 20 69 6e 74 20 73 71 6c 69 74 65 33 4d 65 6d 52   int sqlite3MemR
1420: 6f 75 6e 64 75 70 28 69 6e 74 20 6e 29 7b 0a 20  oundup(int n){. 
1430: 20 72 65 74 75 72 6e 20 28 6e 2b 37 29 20 26 20   return (n+7) & 
1440: 7e 37 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41 6c 6c  ~7;.}../*.** All
1450: 6f 63 61 74 65 20 6e 42 79 74 65 20 62 79 74 65  ocate nByte byte
1460: 73 20 6f 66 20 6d 65 6d 6f 72 79 2e 0a 2a 2f 0a  s of memory..*/.
1470: 73 74 61 74 69 63 20 76 6f 69 64 20 2a 73 71 6c  static void *sql
1480: 69 74 65 33 4d 65 6d 4d 61 6c 6c 6f 63 28 69 6e  ite3MemMalloc(in
1490: 74 20 6e 42 79 74 65 29 7b 0a 20 20 73 74 72 75  t nByte){.  stru
14a0: 63 74 20 4d 65 6d 42 6c 6f 63 6b 48 64 72 20 2a  ct MemBlockHdr *
14b0: 70 48 64 72 3b 0a 20 20 76 6f 69 64 20 2a 2a 70  pHdr;.  void **p
14c0: 42 74 3b 0a 20 20 63 68 61 72 20 2a 7a 3b 0a 20  Bt;.  char *z;. 
14d0: 20 69 6e 74 20 2a 70 49 6e 74 3b 0a 20 20 76 6f   int *pInt;.  vo
14e0: 69 64 20 2a 70 20 3d 20 30 3b 0a 20 20 69 6e 74  id *p = 0;.  int
14f0: 20 74 6f 74 61 6c 53 69 7a 65 3b 0a 20 20 69 6e   totalSize;.  in
1500: 74 20 6e 52 65 73 65 72 76 65 3b 0a 20 20 73 71  t nReserve;.  sq
1510: 6c 69 74 65 33 5f 6d 75 74 65 78 5f 65 6e 74 65  lite3_mutex_ente
1520: 72 28 6d 65 6d 2e 6d 75 74 65 78 29 3b 0a 20 20  r(mem.mutex);.  
1530: 61 73 73 65 72 74 28 20 6d 65 6d 2e 64 69 73 61  assert( mem.disa
1540: 6c 6c 6f 77 3d 3d 30 20 29 3b 0a 20 20 6e 52 65  llow==0 );.  nRe
1550: 73 65 72 76 65 20 3d 20 28 6e 42 79 74 65 2b 37  serve = (nByte+7
1560: 29 26 7e 37 3b 0a 20 20 69 66 28 20 6e 52 65 73  )&~7;.  if( nRes
1570: 65 72 76 65 2f 38 3e 4e 43 53 49 5a 45 2d 31 20  erve/8>NCSIZE-1 
1580: 29 7b 0a 20 20 20 20 6d 65 6d 2e 73 69 7a 65 43  ){.    mem.sizeC
1590: 6e 74 5b 4e 43 53 49 5a 45 2d 31 5d 2b 2b 3b 0a  nt[NCSIZE-1]++;.
15a0: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 6d 65 6d    }else{.    mem
15b0: 2e 73 69 7a 65 43 6e 74 5b 6e 52 65 73 65 72 76  .sizeCnt[nReserv
15c0: 65 2f 38 5d 2b 2b 3b 0a 20 20 7d 0a 20 20 74 6f  e/8]++;.  }.  to
15d0: 74 61 6c 53 69 7a 65 20 3d 20 6e 52 65 73 65 72  talSize = nReser
15e0: 76 65 20 2b 20 73 69 7a 65 6f 66 28 2a 70 48 64  ve + sizeof(*pHd
15f0: 72 29 20 2b 20 73 69 7a 65 6f 66 28 69 6e 74 29  r) + sizeof(int)
1600: 20 2b 0a 20 20 20 20 20 20 20 20 20 20 20 20 20   +.             
1610: 20 20 6d 65 6d 2e 6e 42 61 63 6b 74 72 61 63 65    mem.nBacktrace
1620: 2a 73 69 7a 65 6f 66 28 76 6f 69 64 2a 29 20 2b  *sizeof(void*) +
1630: 20 6d 65 6d 2e 6e 54 69 74 6c 65 3b 0a 20 20 70   mem.nTitle;.  p
1640: 20 3d 20 6d 61 6c 6c 6f 63 28 74 6f 74 61 6c 53   = malloc(totalS
1650: 69 7a 65 29 3b 0a 20 20 69 66 28 20 70 20 29 7b  ize);.  if( p ){
1660: 0a 20 20 20 20 7a 20 3d 20 70 3b 0a 20 20 20 20  .    z = p;.    
1670: 70 42 74 20 3d 20 28 76 6f 69 64 2a 2a 29 26 7a  pBt = (void**)&z
1680: 5b 6d 65 6d 2e 6e 54 69 74 6c 65 5d 3b 0a 20 20  [mem.nTitle];.  
1690: 20 20 70 48 64 72 20 3d 20 28 73 74 72 75 63 74    pHdr = (struct
16a0: 20 4d 65 6d 42 6c 6f 63 6b 48 64 72 2a 29 26 70   MemBlockHdr*)&p
16b0: 42 74 5b 6d 65 6d 2e 6e 42 61 63 6b 74 72 61 63  Bt[mem.nBacktrac
16c0: 65 5d 3b 0a 20 20 20 20 70 48 64 72 2d 3e 70 4e  e];.    pHdr->pN
16d0: 65 78 74 20 3d 20 30 3b 0a 20 20 20 20 70 48 64  ext = 0;.    pHd
16e0: 72 2d 3e 70 50 72 65 76 20 3d 20 6d 65 6d 2e 70  r->pPrev = mem.p
16f0: 4c 61 73 74 3b 0a 20 20 20 20 69 66 28 20 6d 65  Last;.    if( me
1700: 6d 2e 70 4c 61 73 74 20 29 7b 0a 20 20 20 20 20  m.pLast ){.     
1710: 20 6d 65 6d 2e 70 4c 61 73 74 2d 3e 70 4e 65 78   mem.pLast->pNex
1720: 74 20 3d 20 70 48 64 72 3b 0a 20 20 20 20 7d 65  t = pHdr;.    }e
1730: 6c 73 65 7b 0a 20 20 20 20 20 20 6d 65 6d 2e 70  lse{.      mem.p
1740: 46 69 72 73 74 20 3d 20 70 48 64 72 3b 0a 20 20  First = pHdr;.  
1750: 20 20 7d 0a 20 20 20 20 6d 65 6d 2e 70 4c 61 73    }.    mem.pLas
1760: 74 20 3d 20 70 48 64 72 3b 0a 20 20 20 20 70 48  t = pHdr;.    pH
1770: 64 72 2d 3e 69 46 6f 72 65 47 75 61 72 64 20 3d  dr->iForeGuard =
1780: 20 46 4f 52 45 47 55 41 52 44 3b 0a 20 20 20 20   FOREGUARD;.    
1790: 70 48 64 72 2d 3e 6e 42 61 63 6b 74 72 61 63 65  pHdr->nBacktrace
17a0: 53 6c 6f 74 73 20 3d 20 6d 65 6d 2e 6e 42 61 63  Slots = mem.nBac
17b0: 6b 74 72 61 63 65 3b 0a 20 20 20 20 70 48 64 72  ktrace;.    pHdr
17c0: 2d 3e 6e 54 69 74 6c 65 20 3d 20 6d 65 6d 2e 6e  ->nTitle = mem.n
17d0: 54 69 74 6c 65 3b 0a 20 20 20 20 69 66 28 20 6d  Title;.    if( m
17e0: 65 6d 2e 6e 42 61 63 6b 74 72 61 63 65 20 29 7b  em.nBacktrace ){
17f0: 0a 20 20 20 20 20 20 76 6f 69 64 20 2a 61 41 64  .      void *aAd
1800: 64 72 5b 34 30 5d 3b 0a 20 20 20 20 20 20 70 48  dr[40];.      pH
1810: 64 72 2d 3e 6e 42 61 63 6b 74 72 61 63 65 20 3d  dr->nBacktrace =
1820: 20 62 61 63 6b 74 72 61 63 65 28 61 41 64 64 72   backtrace(aAddr
1830: 2c 20 6d 65 6d 2e 6e 42 61 63 6b 74 72 61 63 65  , mem.nBacktrace
1840: 2b 31 29 2d 31 3b 0a 20 20 20 20 20 20 6d 65 6d  +1)-1;.      mem
1850: 63 70 79 28 70 42 74 2c 20 26 61 41 64 64 72 5b  cpy(pBt, &aAddr[
1860: 31 5d 2c 20 70 48 64 72 2d 3e 6e 42 61 63 6b 74  1], pHdr->nBackt
1870: 72 61 63 65 2a 73 69 7a 65 6f 66 28 76 6f 69 64  race*sizeof(void
1880: 2a 29 29 3b 0a 20 20 20 20 20 20 69 66 28 20 6d  *));.      if( m
1890: 65 6d 2e 78 42 61 63 6b 74 72 61 63 65 20 29 7b  em.xBacktrace ){
18a0: 0a 20 20 20 20 20 20 20 20 6d 65 6d 2e 78 42 61  .        mem.xBa
18b0: 63 6b 74 72 61 63 65 28 6e 42 79 74 65 2c 20 70  cktrace(nByte, p
18c0: 48 64 72 2d 3e 6e 42 61 63 6b 74 72 61 63 65 2d  Hdr->nBacktrace-
18d0: 31 2c 20 26 61 41 64 64 72 5b 31 5d 29 3b 0a 20  1, &aAddr[1]);. 
18e0: 20 20 20 20 20 7d 0a 20 20 20 20 7d 65 6c 73 65       }.    }else
18f0: 7b 0a 20 20 20 20 20 20 70 48 64 72 2d 3e 6e 42  {.      pHdr->nB
1900: 61 63 6b 74 72 61 63 65 20 3d 20 30 3b 0a 20 20  acktrace = 0;.  
1910: 20 20 7d 0a 20 20 20 20 69 66 28 20 6d 65 6d 2e    }.    if( mem.
1920: 6e 54 69 74 6c 65 20 29 7b 0a 20 20 20 20 20 20  nTitle ){.      
1930: 6d 65 6d 63 70 79 28 7a 2c 20 6d 65 6d 2e 7a 54  memcpy(z, mem.zT
1940: 69 74 6c 65 2c 20 6d 65 6d 2e 6e 54 69 74 6c 65  itle, mem.nTitle
1950: 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70 48 64  );.    }.    pHd
1960: 72 2d 3e 69 53 69 7a 65 20 3d 20 6e 42 79 74 65  r->iSize = nByte
1970: 3b 0a 20 20 20 20 70 49 6e 74 20 3d 20 28 69 6e  ;.    pInt = (in
1980: 74 2a 29 26 70 48 64 72 5b 31 5d 3b 0a 20 20 20  t*)&pHdr[1];.   
1990: 20 70 49 6e 74 5b 6e 52 65 73 65 72 76 65 2f 73   pInt[nReserve/s
19a0: 69 7a 65 6f 66 28 69 6e 74 29 5d 20 3d 20 52 45  izeof(int)] = RE
19b0: 41 52 47 55 41 52 44 3b 0a 20 20 20 20 6d 65 6d  ARGUARD;.    mem
19c0: 73 65 74 28 70 49 6e 74 2c 20 30 78 36 35 2c 20  set(pInt, 0x65, 
19d0: 6e 52 65 73 65 72 76 65 29 3b 0a 20 20 20 20 70  nReserve);.    p
19e0: 20 3d 20 28 76 6f 69 64 2a 29 70 49 6e 74 3b 0a   = (void*)pInt;.
19f0: 20 20 7d 0a 20 20 73 71 6c 69 74 65 33 5f 6d 75    }.  sqlite3_mu
1a00: 74 65 78 5f 6c 65 61 76 65 28 6d 65 6d 2e 6d 75  tex_leave(mem.mu
1a10: 74 65 78 29 3b 0a 20 20 72 65 74 75 72 6e 20 70  tex);.  return p
1a20: 3b 20 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 46 72 65 65  ; .}../*.** Free
1a30: 20 6d 65 6d 6f 72 79 2e 0a 2a 2f 0a 73 74 61 74   memory..*/.stat
1a40: 69 63 20 76 6f 69 64 20 73 71 6c 69 74 65 33 4d  ic void sqlite3M
1a50: 65 6d 46 72 65 65 28 76 6f 69 64 20 2a 70 50 72  emFree(void *pPr
1a60: 69 6f 72 29 7b 0a 20 20 73 74 72 75 63 74 20 4d  ior){.  struct M
1a70: 65 6d 42 6c 6f 63 6b 48 64 72 20 2a 70 48 64 72  emBlockHdr *pHdr
1a80: 3b 0a 20 20 76 6f 69 64 20 2a 2a 70 42 74 3b 0a  ;.  void **pBt;.
1a90: 20 20 63 68 61 72 20 2a 7a 3b 0a 20 20 61 73 73    char *z;.  ass
1aa0: 65 72 74 28 20 6d 65 6d 2e 6d 75 74 65 78 21 3d  ert( mem.mutex!=
1ab0: 30 20 29 3b 0a 20 20 70 48 64 72 20 3d 20 73 71  0 );.  pHdr = sq
1ac0: 6c 69 74 65 33 4d 65 6d 73 79 73 47 65 74 48 65  lite3MemsysGetHe
1ad0: 61 64 65 72 28 70 50 72 69 6f 72 29 3b 0a 20 20  ader(pPrior);.  
1ae0: 70 42 74 20 3d 20 28 76 6f 69 64 2a 2a 29 70 48  pBt = (void**)pH
1af0: 64 72 3b 0a 20 20 70 42 74 20 2d 3d 20 70 48 64  dr;.  pBt -= pHd
1b00: 72 2d 3e 6e 42 61 63 6b 74 72 61 63 65 53 6c 6f  r->nBacktraceSlo
1b10: 74 73 3b 0a 20 20 73 71 6c 69 74 65 33 5f 6d 75  ts;.  sqlite3_mu
1b20: 74 65 78 5f 65 6e 74 65 72 28 6d 65 6d 2e 6d 75  tex_enter(mem.mu
1b30: 74 65 78 29 3b 0a 20 20 69 66 28 20 70 48 64 72  tex);.  if( pHdr
1b40: 2d 3e 70 50 72 65 76 20 29 7b 0a 20 20 20 20 61  ->pPrev ){.    a
1b50: 73 73 65 72 74 28 20 70 48 64 72 2d 3e 70 50 72  ssert( pHdr->pPr
1b60: 65 76 2d 3e 70 4e 65 78 74 3d 3d 70 48 64 72 20  ev->pNext==pHdr 
1b70: 29 3b 0a 20 20 20 20 70 48 64 72 2d 3e 70 50 72  );.    pHdr->pPr
1b80: 65 76 2d 3e 70 4e 65 78 74 20 3d 20 70 48 64 72  ev->pNext = pHdr
1b90: 2d 3e 70 4e 65 78 74 3b 0a 20 20 7d 65 6c 73 65  ->pNext;.  }else
1ba0: 7b 0a 20 20 20 20 61 73 73 65 72 74 28 20 6d 65  {.    assert( me
1bb0: 6d 2e 70 46 69 72 73 74 3d 3d 70 48 64 72 20 29  m.pFirst==pHdr )
1bc0: 3b 0a 20 20 20 20 6d 65 6d 2e 70 46 69 72 73 74  ;.    mem.pFirst
1bd0: 20 3d 20 70 48 64 72 2d 3e 70 4e 65 78 74 3b 0a   = pHdr->pNext;.
1be0: 20 20 7d 0a 20 20 69 66 28 20 70 48 64 72 2d 3e    }.  if( pHdr->
1bf0: 70 4e 65 78 74 20 29 7b 0a 20 20 20 20 61 73 73  pNext ){.    ass
1c00: 65 72 74 28 20 70 48 64 72 2d 3e 70 4e 65 78 74  ert( pHdr->pNext
1c10: 2d 3e 70 50 72 65 76 3d 3d 70 48 64 72 20 29 3b  ->pPrev==pHdr );
1c20: 0a 20 20 20 20 70 48 64 72 2d 3e 70 4e 65 78 74  .    pHdr->pNext
1c30: 2d 3e 70 50 72 65 76 20 3d 20 70 48 64 72 2d 3e  ->pPrev = pHdr->
1c40: 70 50 72 65 76 3b 0a 20 20 7d 65 6c 73 65 7b 0a  pPrev;.  }else{.
1c50: 20 20 20 20 61 73 73 65 72 74 28 20 6d 65 6d 2e      assert( mem.
1c60: 70 4c 61 73 74 3d 3d 70 48 64 72 20 29 3b 0a 20  pLast==pHdr );. 
1c70: 20 20 20 6d 65 6d 2e 70 4c 61 73 74 20 3d 20 70     mem.pLast = p
1c80: 48 64 72 2d 3e 70 50 72 65 76 3b 0a 20 20 7d 0a  Hdr->pPrev;.  }.
1c90: 20 20 7a 20 3d 20 28 63 68 61 72 2a 29 70 42 74    z = (char*)pBt
1ca0: 3b 0a 20 20 7a 20 2d 3d 20 70 48 64 72 2d 3e 6e  ;.  z -= pHdr->n
1cb0: 54 69 74 6c 65 3b 0a 20 20 6d 65 6d 73 65 74 28  Title;.  memset(
1cc0: 7a 2c 20 30 78 32 62 2c 20 73 69 7a 65 6f 66 28  z, 0x2b, sizeof(
1cd0: 76 6f 69 64 2a 29 2a 70 48 64 72 2d 3e 6e 42 61  void*)*pHdr->nBa
1ce0: 63 6b 74 72 61 63 65 53 6c 6f 74 73 20 2b 20 73  cktraceSlots + s
1cf0: 69 7a 65 6f 66 28 2a 70 48 64 72 29 20 2b 0a 20  izeof(*pHdr) +. 
1d00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1d10: 20 70 48 64 72 2d 3e 69 53 69 7a 65 20 2b 20 73   pHdr->iSize + s
1d20: 69 7a 65 6f 66 28 69 6e 74 29 20 2b 20 70 48 64  izeof(int) + pHd
1d30: 72 2d 3e 6e 54 69 74 6c 65 29 3b 0a 20 20 66 72  r->nTitle);.  fr
1d40: 65 65 28 7a 29 3b 0a 20 20 73 71 6c 69 74 65 33  ee(z);.  sqlite3
1d50: 5f 6d 75 74 65 78 5f 6c 65 61 76 65 28 6d 65 6d  _mutex_leave(mem
1d60: 2e 6d 75 74 65 78 29 3b 20 20 0a 7d 0a 0a 2f 2a  .mutex);  .}../*
1d70: 0a 2a 2a 20 43 68 61 6e 67 65 20 74 68 65 20 73  .** Change the s
1d80: 69 7a 65 20 6f 66 20 61 6e 20 65 78 69 73 74 69  ize of an existi
1d90: 6e 67 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61  ng memory alloca
1da0: 74 69 6f 6e 2e 0a 2a 2a 0a 2a 2a 20 46 6f 72 20  tion..**.** For 
1db0: 74 68 69 73 20 64 65 62 75 67 67 69 6e 67 20 69  this debugging i
1dc0: 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 2c 20 77  mplementation, w
1dd0: 65 20 2a 61 6c 77 61 79 73 2a 20 6d 61 6b 65 20  e *always* make 
1de0: 61 20 63 6f 70 79 20 6f 66 20 74 68 65 0a 2a 2a  a copy of the.**
1df0: 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 69 6e 74 6f   allocation into
1e00: 20 61 20 6e 65 77 20 70 6c 61 63 65 20 69 6e 20   a new place in 
1e10: 6d 65 6d 6f 72 79 2e 20 20 49 6e 20 74 68 69 73  memory.  In this
1e20: 20 77 61 79 2c 20 69 66 20 74 68 65 20 0a 2a 2a   way, if the .**
1e30: 20 68 69 67 68 65 72 20 6c 65 76 65 6c 20 63 6f   higher level co
1e40: 64 65 20 69 73 20 75 73 69 6e 67 20 70 6f 69 6e  de is using poin
1e50: 74 65 72 20 74 6f 20 74 68 65 20 6f 6c 64 20 61  ter to the old a
1e60: 6c 6c 6f 63 61 74 69 6f 6e 2c 20 69 74 20 69 73  llocation, it is
1e70: 20 0a 2a 2a 20 6d 75 63 68 20 6d 6f 72 65 20 6c   .** much more l
1e80: 69 6b 65 6c 79 20 74 6f 20 62 72 65 61 6b 20 61  ikely to break a
1e90: 6e 64 20 77 65 20 61 72 65 20 6d 75 63 68 20 6d  nd we are much m
1ea0: 6f 72 65 20 6c 69 6b 69 6e 67 20 74 6f 20 66 69  ore liking to fi
1eb0: 6e 64 0a 2a 2a 20 74 68 65 20 65 72 72 6f 72 2e  nd.** the error.
1ec0: 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20  .*/.static void 
1ed0: 2a 73 71 6c 69 74 65 33 4d 65 6d 52 65 61 6c 6c  *sqlite3MemReall
1ee0: 6f 63 28 76 6f 69 64 20 2a 70 50 72 69 6f 72 2c  oc(void *pPrior,
1ef0: 20 69 6e 74 20 6e 42 79 74 65 29 7b 0a 20 20 73   int nByte){.  s
1f00: 74 72 75 63 74 20 4d 65 6d 42 6c 6f 63 6b 48 64  truct MemBlockHd
1f10: 72 20 2a 70 4f 6c 64 48 64 72 3b 0a 20 20 76 6f  r *pOldHdr;.  vo
1f20: 69 64 20 2a 70 4e 65 77 3b 0a 20 20 61 73 73 65  id *pNew;.  asse
1f30: 72 74 28 20 6d 65 6d 2e 64 69 73 61 6c 6c 6f 77  rt( mem.disallow
1f40: 3d 3d 30 20 29 3b 0a 20 20 70 4f 6c 64 48 64 72  ==0 );.  pOldHdr
1f50: 20 3d 20 73 71 6c 69 74 65 33 4d 65 6d 73 79 73   = sqlite3Memsys
1f60: 47 65 74 48 65 61 64 65 72 28 70 50 72 69 6f 72  GetHeader(pPrior
1f70: 29 3b 0a 20 20 70 4e 65 77 20 3d 20 73 71 6c 69  );.  pNew = sqli
1f80: 74 65 33 4d 65 6d 4d 61 6c 6c 6f 63 28 6e 42 79  te3MemMalloc(nBy
1f90: 74 65 29 3b 0a 20 20 69 66 28 20 70 4e 65 77 20  te);.  if( pNew 
1fa0: 29 7b 0a 20 20 20 20 6d 65 6d 63 70 79 28 70 4e  ){.    memcpy(pN
1fb0: 65 77 2c 20 70 50 72 69 6f 72 2c 20 6e 42 79 74  ew, pPrior, nByt
1fc0: 65 3c 70 4f 6c 64 48 64 72 2d 3e 69 53 69 7a 65  e<pOldHdr->iSize
1fd0: 20 3f 20 6e 42 79 74 65 20 3a 20 70 4f 6c 64 48   ? nByte : pOldH
1fe0: 64 72 2d 3e 69 53 69 7a 65 29 3b 0a 20 20 20 20  dr->iSize);.    
1ff0: 69 66 28 20 6e 42 79 74 65 3e 70 4f 6c 64 48 64  if( nByte>pOldHd
2000: 72 2d 3e 69 53 69 7a 65 20 29 7b 0a 20 20 20 20  r->iSize ){.    
2010: 20 20 6d 65 6d 73 65 74 28 26 28 28 63 68 61 72    memset(&((char
2020: 2a 29 70 4e 65 77 29 5b 70 4f 6c 64 48 64 72 2d  *)pNew)[pOldHdr-
2030: 3e 69 53 69 7a 65 5d 2c 20 30 78 32 62 2c 20 6e  >iSize], 0x2b, n
2040: 42 79 74 65 20 2d 20 70 4f 6c 64 48 64 72 2d 3e  Byte - pOldHdr->
2050: 69 53 69 7a 65 29 3b 0a 20 20 20 20 7d 0a 20 20  iSize);.    }.  
2060: 20 20 73 71 6c 69 74 65 33 4d 65 6d 46 72 65 65    sqlite3MemFree
2070: 28 70 50 72 69 6f 72 29 3b 0a 20 20 7d 0a 20 20  (pPrior);.  }.  
2080: 72 65 74 75 72 6e 20 70 4e 65 77 3b 0a 7d 0a 0a  return pNew;.}..
2090: 0a 2f 2a 0a 2a 2a 20 50 6f 70 75 6c 61 74 65 20  ./*.** Populate 
20a0: 74 68 65 20 6c 6f 77 2d 6c 65 76 65 6c 20 6d 65  the low-level me
20b0: 6d 6f 72 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 20  mory allocation 
20c0: 66 75 6e 63 74 69 6f 6e 20 70 6f 69 6e 74 65 72  function pointer
20d0: 73 20 69 6e 0a 2a 2a 20 73 71 6c 69 74 65 33 43  s in.** sqlite3C
20e0: 6f 6e 66 69 67 2e 6d 20 77 69 74 68 20 70 6f 69  onfig.m with poi
20f0: 6e 74 65 72 73 20 74 6f 20 74 68 65 20 72 6f 75  nters to the rou
2100: 74 69 6e 65 73 20 69 6e 20 74 68 69 73 20 66 69  tines in this fi
2110: 6c 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69  le..*/.void sqli
2120: 74 65 33 4d 65 6d 53 65 74 44 65 66 61 75 6c 74  te3MemSetDefault
2130: 28 76 6f 69 64 29 7b 0a 20 20 73 74 61 74 69 63  (void){.  static
2140: 20 63 6f 6e 73 74 20 73 71 6c 69 74 65 33 5f 6d   const sqlite3_m
2150: 65 6d 5f 6d 65 74 68 6f 64 73 20 64 65 66 61 75  em_methods defau
2160: 6c 74 4d 65 74 68 6f 64 73 20 3d 20 7b 0a 20 20  ltMethods = {.  
2170: 20 20 20 73 71 6c 69 74 65 33 4d 65 6d 4d 61 6c     sqlite3MemMal
2180: 6c 6f 63 2c 0a 20 20 20 20 20 73 71 6c 69 74 65  loc,.     sqlite
2190: 33 4d 65 6d 46 72 65 65 2c 0a 20 20 20 20 20 73  3MemFree,.     s
21a0: 71 6c 69 74 65 33 4d 65 6d 52 65 61 6c 6c 6f 63  qlite3MemRealloc
21b0: 2c 0a 20 20 20 20 20 73 71 6c 69 74 65 33 4d 65  ,.     sqlite3Me
21c0: 6d 53 69 7a 65 2c 0a 20 20 20 20 20 73 71 6c 69  mSize,.     sqli
21d0: 74 65 33 4d 65 6d 52 6f 75 6e 64 75 70 2c 0a 20  te3MemRoundup,. 
21e0: 20 20 20 20 73 71 6c 69 74 65 33 4d 65 6d 49 6e      sqlite3MemIn
21f0: 69 74 2c 0a 20 20 20 20 20 73 71 6c 69 74 65 33  it,.     sqlite3
2200: 4d 65 6d 53 68 75 74 64 6f 77 6e 2c 0a 20 20 20  MemShutdown,.   
2210: 20 20 30 0a 20 20 7d 3b 0a 20 20 73 71 6c 69 74    0.  };.  sqlit
2220: 65 33 5f 63 6f 6e 66 69 67 28 53 51 4c 49 54 45  e3_config(SQLITE
2230: 5f 43 4f 4e 46 49 47 5f 4d 41 4c 4c 4f 43 2c 20  _CONFIG_MALLOC, 
2240: 26 64 65 66 61 75 6c 74 4d 65 74 68 6f 64 73 29  &defaultMethods)
2250: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 53 65 74 20 74  ;.}../*.** Set t
2260: 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 62 61 63  he number of bac
2270: 6b 74 72 61 63 65 20 6c 65 76 65 6c 73 20 6b 65  ktrace levels ke
2280: 70 74 20 66 6f 72 20 65 61 63 68 20 61 6c 6c 6f  pt for each allo
2290: 63 61 74 69 6f 6e 2e 0a 2a 2a 20 41 20 76 61 6c  cation..** A val
22a0: 75 65 20 6f 66 20 7a 65 72 6f 20 74 75 72 6e 73  ue of zero turns
22b0: 20 6f 66 20 62 61 63 6b 74 72 61 63 69 6e 67 2e   of backtracing.
22c0: 20 20 54 68 65 20 6e 75 6d 62 65 72 20 69 73 20    The number is 
22d0: 61 6c 77 61 79 73 20 72 6f 75 6e 64 65 64 0a 2a  always rounded.*
22e0: 2a 20 75 70 20 74 6f 20 61 20 6d 75 6c 74 69 70  * up to a multip
22f0: 6c 65 20 6f 66 20 32 2e 0a 2a 2f 0a 76 6f 69 64  le of 2..*/.void
2300: 20 73 71 6c 69 74 65 33 4d 65 6d 64 65 62 75 67   sqlite3Memdebug
2310: 42 61 63 6b 74 72 61 63 65 28 69 6e 74 20 64 65  Backtrace(int de
2320: 70 74 68 29 7b 0a 20 20 69 66 28 20 64 65 70 74  pth){.  if( dept
2330: 68 3c 30 20 29 7b 20 64 65 70 74 68 20 3d 20 30  h<0 ){ depth = 0
2340: 3b 20 7d 0a 20 20 69 66 28 20 64 65 70 74 68 3e  ; }.  if( depth>
2350: 32 30 20 29 7b 20 64 65 70 74 68 20 3d 20 32 30  20 ){ depth = 20
2360: 3b 20 7d 0a 20 20 64 65 70 74 68 20 3d 20 28 64  ; }.  depth = (d
2370: 65 70 74 68 2b 31 29 26 30 78 66 65 3b 0a 20 20  epth+1)&0xfe;.  
2380: 6d 65 6d 2e 6e 42 61 63 6b 74 72 61 63 65 20 3d  mem.nBacktrace =
2390: 20 64 65 70 74 68 3b 0a 7d 0a 0a 76 6f 69 64 20   depth;.}..void 
23a0: 73 71 6c 69 74 65 33 4d 65 6d 64 65 62 75 67 42  sqlite3MemdebugB
23b0: 61 63 6b 74 72 61 63 65 43 61 6c 6c 62 61 63 6b  acktraceCallback
23c0: 28 76 6f 69 64 20 28 2a 78 42 61 63 6b 74 72 61  (void (*xBacktra
23d0: 63 65 29 28 69 6e 74 2c 20 69 6e 74 2c 20 76 6f  ce)(int, int, vo
23e0: 69 64 20 2a 2a 29 29 7b 0a 20 20 6d 65 6d 2e 78  id **)){.  mem.x
23f0: 42 61 63 6b 74 72 61 63 65 20 3d 20 78 42 61 63  Backtrace = xBac
2400: 6b 74 72 61 63 65 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  ktrace;.}../*.**
2410: 20 53 65 74 20 74 68 65 20 74 69 74 6c 65 20 73   Set the title s
2420: 74 72 69 6e 67 20 66 6f 72 20 73 75 62 73 65 71  tring for subseq
2430: 75 65 6e 74 20 61 6c 6c 6f 63 61 74 69 6f 6e 73  uent allocations
2440: 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65  ..*/.void sqlite
2450: 33 4d 65 6d 64 65 62 75 67 53 65 74 74 69 74 6c  3MemdebugSettitl
2460: 65 28 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 54  e(const char *zT
2470: 69 74 6c 65 29 7b 0a 20 20 69 6e 74 20 6e 20 3d  itle){.  int n =
2480: 20 73 74 72 6c 65 6e 28 7a 54 69 74 6c 65 29 20   strlen(zTitle) 
2490: 2b 20 31 3b 0a 20 20 73 71 6c 69 74 65 33 5f 6d  + 1;.  sqlite3_m
24a0: 75 74 65 78 5f 65 6e 74 65 72 28 6d 65 6d 2e 6d  utex_enter(mem.m
24b0: 75 74 65 78 29 3b 0a 20 20 69 66 28 20 6e 3e 3d  utex);.  if( n>=
24c0: 73 69 7a 65 6f 66 28 6d 65 6d 2e 7a 54 69 74 6c  sizeof(mem.zTitl
24d0: 65 29 20 29 20 6e 20 3d 20 73 69 7a 65 6f 66 28  e) ) n = sizeof(
24e0: 6d 65 6d 2e 7a 54 69 74 6c 65 29 2d 31 3b 0a 20  mem.zTitle)-1;. 
24f0: 20 6d 65 6d 63 70 79 28 6d 65 6d 2e 7a 54 69 74   memcpy(mem.zTit
2500: 6c 65 2c 20 7a 54 69 74 6c 65 2c 20 6e 29 3b 0a  le, zTitle, n);.
2510: 20 20 6d 65 6d 2e 7a 54 69 74 6c 65 5b 6e 5d 20    mem.zTitle[n] 
2520: 3d 20 30 3b 0a 20 20 6d 65 6d 2e 6e 54 69 74 6c  = 0;.  mem.nTitl
2530: 65 20 3d 20 28 6e 2b 37 29 26 7e 37 3b 0a 20 20  e = (n+7)&~7;.  
2540: 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 6c 65  sqlite3_mutex_le
2550: 61 76 65 28 6d 65 6d 2e 6d 75 74 65 78 29 3b 0a  ave(mem.mutex);.
2560: 7d 0a 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 4d  }..void sqlite3M
2570: 65 6d 64 65 62 75 67 53 79 6e 63 28 29 7b 0a 20  emdebugSync(){. 
2580: 20 73 74 72 75 63 74 20 4d 65 6d 42 6c 6f 63 6b   struct MemBlock
2590: 48 64 72 20 2a 70 48 64 72 3b 0a 20 20 66 6f 72  Hdr *pHdr;.  for
25a0: 28 70 48 64 72 3d 6d 65 6d 2e 70 46 69 72 73 74  (pHdr=mem.pFirst
25b0: 3b 20 70 48 64 72 3b 20 70 48 64 72 3d 70 48 64  ; pHdr; pHdr=pHd
25c0: 72 2d 3e 70 4e 65 78 74 29 7b 0a 20 20 20 20 76  r->pNext){.    v
25d0: 6f 69 64 20 2a 2a 70 42 74 20 3d 20 28 76 6f 69  oid **pBt = (voi
25e0: 64 2a 2a 29 70 48 64 72 3b 0a 20 20 20 20 70 42  d**)pHdr;.    pB
25f0: 74 20 2d 3d 20 70 48 64 72 2d 3e 6e 42 61 63 6b  t -= pHdr->nBack
2600: 74 72 61 63 65 53 6c 6f 74 73 3b 0a 20 20 20 20  traceSlots;.    
2610: 6d 65 6d 2e 78 42 61 63 6b 74 72 61 63 65 28 70  mem.xBacktrace(p
2620: 48 64 72 2d 3e 69 53 69 7a 65 2c 20 70 48 64 72  Hdr->iSize, pHdr
2630: 2d 3e 6e 42 61 63 6b 74 72 61 63 65 2d 31 2c 20  ->nBacktrace-1, 
2640: 26 70 42 74 5b 31 5d 29 3b 0a 20 20 7d 0a 7d 0a  &pBt[1]);.  }.}.
2650: 0a 2f 2a 0a 2a 2a 20 4f 70 65 6e 20 74 68 65 20  ./*.** Open the 
2660: 66 69 6c 65 20 69 6e 64 69 63 61 74 65 64 20 61  file indicated a
2670: 6e 64 20 77 72 69 74 65 20 61 20 6c 6f 67 20 6f  nd write a log o
2680: 66 20 61 6c 6c 20 75 6e 66 72 65 65 64 20 6d 65  f all unfreed me
2690: 6d 6f 72 79 20 0a 2a 2a 20 61 6c 6c 6f 63 61 74  mory .** allocat
26a0: 69 6f 6e 73 20 69 6e 74 6f 20 74 68 61 74 20 6c  ions into that l
26b0: 6f 67 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69  og..*/.void sqli
26c0: 74 65 33 4d 65 6d 64 65 62 75 67 44 75 6d 70 28  te3MemdebugDump(
26d0: 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 46 69 6c  const char *zFil
26e0: 65 6e 61 6d 65 29 7b 0a 20 20 46 49 4c 45 20 2a  ename){.  FILE *
26f0: 6f 75 74 3b 0a 20 20 73 74 72 75 63 74 20 4d 65  out;.  struct Me
2700: 6d 42 6c 6f 63 6b 48 64 72 20 2a 70 48 64 72 3b  mBlockHdr *pHdr;
2710: 0a 20 20 76 6f 69 64 20 2a 2a 70 42 74 3b 0a 20  .  void **pBt;. 
2720: 20 69 6e 74 20 69 3b 0a 20 20 6f 75 74 20 3d 20   int i;.  out = 
2730: 66 6f 70 65 6e 28 7a 46 69 6c 65 6e 61 6d 65 2c  fopen(zFilename,
2740: 20 22 77 22 29 3b 0a 20 20 69 66 28 20 6f 75 74   "w");.  if( out
2750: 3d 3d 30 20 29 7b 0a 20 20 20 20 66 70 72 69 6e  ==0 ){.    fprin
2760: 74 66 28 73 74 64 65 72 72 2c 20 22 2a 2a 20 55  tf(stderr, "** U
2770: 6e 61 62 6c 65 20 74 6f 20 6f 75 74 70 75 74 20  nable to output 
2780: 6d 65 6d 6f 72 79 20 64 65 62 75 67 20 6f 75 74  memory debug out
2790: 70 75 74 20 6c 6f 67 3a 20 25 73 20 2a 2a 5c 6e  put log: %s **\n
27a0: 22 2c 0a 20 20 20 20 20 20 20 20 20 20 20 20 20  ",.             
27b0: 20 20 20 20 20 20 20 7a 46 69 6c 65 6e 61 6d 65         zFilename
27c0: 29 3b 0a 20 20 20 20 72 65 74 75 72 6e 3b 0a 20  );.    return;. 
27d0: 20 7d 0a 20 20 66 6f 72 28 70 48 64 72 3d 6d 65   }.  for(pHdr=me
27e0: 6d 2e 70 46 69 72 73 74 3b 20 70 48 64 72 3b 20  m.pFirst; pHdr; 
27f0: 70 48 64 72 3d 70 48 64 72 2d 3e 70 4e 65 78 74  pHdr=pHdr->pNext
2800: 29 7b 0a 20 20 20 20 63 68 61 72 20 2a 7a 20 3d  ){.    char *z =
2810: 20 28 63 68 61 72 2a 29 70 48 64 72 3b 0a 20 20   (char*)pHdr;.  
2820: 20 20 7a 20 2d 3d 20 70 48 64 72 2d 3e 6e 42 61    z -= pHdr->nBa
2830: 63 6b 74 72 61 63 65 53 6c 6f 74 73 2a 73 69 7a  cktraceSlots*siz
2840: 65 6f 66 28 76 6f 69 64 2a 29 20 2b 20 70 48 64  eof(void*) + pHd
2850: 72 2d 3e 6e 54 69 74 6c 65 3b 0a 20 20 20 20 66  r->nTitle;.    f
2860: 70 72 69 6e 74 66 28 6f 75 74 2c 20 22 2a 2a 2a  printf(out, "***
2870: 2a 20 25 6c 6c 64 20 62 79 74 65 73 20 61 74 20  * %lld bytes at 
2880: 25 70 20 66 72 6f 6d 20 25 73 20 2a 2a 2a 2a 5c  %p from %s ****\
2890: 6e 22 2c 20 0a 20 20 20 20 20 20 20 20 20 20 20  n", .           
28a0: 20 70 48 64 72 2d 3e 69 53 69 7a 65 2c 20 26 70   pHdr->iSize, &p
28b0: 48 64 72 5b 31 5d 2c 20 70 48 64 72 2d 3e 6e 54  Hdr[1], pHdr->nT
28c0: 69 74 6c 65 20 3f 20 7a 20 3a 20 22 3f 3f 3f 22  itle ? z : "???"
28d0: 29 3b 0a 20 20 20 20 69 66 28 20 70 48 64 72 2d  );.    if( pHdr-
28e0: 3e 6e 42 61 63 6b 74 72 61 63 65 20 29 7b 0a 20  >nBacktrace ){. 
28f0: 20 20 20 20 20 66 66 6c 75 73 68 28 6f 75 74 29       fflush(out)
2900: 3b 0a 20 20 20 20 20 20 70 42 74 20 3d 20 28 76  ;.      pBt = (v
2910: 6f 69 64 2a 2a 29 70 48 64 72 3b 0a 20 20 20 20  oid**)pHdr;.    
2920: 20 20 70 42 74 20 2d 3d 20 70 48 64 72 2d 3e 6e    pBt -= pHdr->n
2930: 42 61 63 6b 74 72 61 63 65 53 6c 6f 74 73 3b 0a  BacktraceSlots;.
2940: 20 20 20 20 20 20 62 61 63 6b 74 72 61 63 65 5f        backtrace_
2950: 73 79 6d 62 6f 6c 73 5f 66 64 28 70 42 74 2c 20  symbols_fd(pBt, 
2960: 70 48 64 72 2d 3e 6e 42 61 63 6b 74 72 61 63 65  pHdr->nBacktrace
2970: 2c 20 66 69 6c 65 6e 6f 28 6f 75 74 29 29 3b 0a  , fileno(out));.
2980: 20 20 20 20 20 20 66 70 72 69 6e 74 66 28 6f 75        fprintf(ou
2990: 74 2c 20 22 5c 6e 22 29 3b 0a 20 20 20 20 7d 0a  t, "\n");.    }.
29a0: 20 20 7d 0a 20 20 66 70 72 69 6e 74 66 28 6f 75    }.  fprintf(ou
29b0: 74 2c 20 22 43 4f 55 4e 54 53 3a 5c 6e 22 29 3b  t, "COUNTS:\n");
29c0: 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 4e 43  .  for(i=0; i<NC
29d0: 53 49 5a 45 2d 31 3b 20 69 2b 2b 29 7b 0a 20 20  SIZE-1; i++){.  
29e0: 20 20 69 66 28 20 6d 65 6d 2e 73 69 7a 65 43 6e    if( mem.sizeCn
29f0: 74 5b 69 5d 20 29 7b 0a 20 20 20 20 20 20 66 70  t[i] ){.      fp
2a00: 72 69 6e 74 66 28 6f 75 74 2c 20 22 20 20 20 25  rintf(out, "   %
2a10: 33 64 3a 20 25 64 5c 6e 22 2c 20 69 2a 38 2b 38  3d: %d\n", i*8+8
2a20: 2c 20 6d 65 6d 2e 73 69 7a 65 43 6e 74 5b 69 5d  , mem.sizeCnt[i]
2a30: 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 69  );.    }.  }.  i
2a40: 66 28 20 6d 65 6d 2e 73 69 7a 65 43 6e 74 5b 4e  f( mem.sizeCnt[N
2a50: 43 53 49 5a 45 2d 31 5d 20 29 7b 0a 20 20 20 20  CSIZE-1] ){.    
2a60: 66 70 72 69 6e 74 66 28 6f 75 74 2c 20 22 20 20  fprintf(out, "  
2a70: 3e 25 33 64 3a 20 25 64 5c 6e 22 2c 20 4e 43 53  >%3d: %d\n", NCS
2a80: 49 5a 45 2a 38 2c 20 6d 65 6d 2e 73 69 7a 65 43  IZE*8, mem.sizeC
2a90: 6e 74 5b 4e 43 53 49 5a 45 2d 31 5d 29 3b 0a 20  nt[NCSIZE-1]);. 
2aa0: 20 7d 0a 20 20 66 63 6c 6f 73 65 28 6f 75 74 29   }.  fclose(out)
2ab0: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72  ;.}../*.** Retur
2ac0: 6e 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20  n the number of 
2ad0: 74 69 6d 65 73 20 73 71 6c 69 74 65 33 4d 65 6d  times sqlite3Mem
2ae0: 4d 61 6c 6c 6f 63 28 29 20 68 61 73 20 62 65 65  Malloc() has bee
2af0: 6e 20 63 61 6c 6c 65 64 2e 0a 2a 2f 0a 69 6e 74  n called..*/.int
2b00: 20 73 71 6c 69 74 65 33 4d 65 6d 64 65 62 75 67   sqlite3Memdebug
2b10: 4d 61 6c 6c 6f 63 43 6f 75 6e 74 28 29 7b 0a 20  MallocCount(){. 
2b20: 20 69 6e 74 20 69 3b 0a 20 20 69 6e 74 20 6e 54   int i;.  int nT
2b30: 6f 74 61 6c 20 3d 20 30 3b 0a 20 20 66 6f 72 28  otal = 0;.  for(
2b40: 69 3d 30 3b 20 69 3c 4e 43 53 49 5a 45 3b 20 69  i=0; i<NCSIZE; i
2b50: 2b 2b 29 7b 0a 20 20 20 20 6e 54 6f 74 61 6c 20  ++){.    nTotal 
2b60: 2b 3d 20 6d 65 6d 2e 73 69 7a 65 43 6e 74 5b 69  += mem.sizeCnt[i
2b70: 5d 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20  ];.  }.  return 
2b80: 6e 54 6f 74 61 6c 3b 0a 7d 0a 0a 0a 23 65 6e 64  nTotal;.}...#end
2b90: 69 66 20 2f 2a 20 53 51 4c 49 54 45 5f 4d 45 4d  if /* SQLITE_MEM
2ba0: 44 45 42 55 47 20 2a 2f 0a                       DEBUG */.