/ Hex Artifact Content
Login

Artifact 2e38fd5e1539967cf4fa2d96edd82bd9d42183fd:


0000: 2f 2a 0a 2a 2a 20 32 30 30 31 20 53 65 70 74 65  /*.** 2001 Septe
0010: 6d 62 65 72 20 31 35 0a 2a 2a 0a 2a 2a 20 54 68  mber 15.**.** Th
0020: 65 20 61 75 74 68 6f 72 20 64 69 73 63 6c 61 69  e author disclai
0030: 6d 73 20 63 6f 70 79 72 69 67 68 74 20 74 6f 20  ms copyright to 
0040: 74 68 69 73 20 73 6f 75 72 63 65 20 63 6f 64 65  this source code
0050: 2e 20 20 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a  .  In place of.*
0060: 2a 20 61 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65  * a legal notice
0070: 2c 20 68 65 72 65 20 69 73 20 61 20 62 6c 65 73  , here is a bles
0080: 73 69 6e 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d  sing:.**.**    M
0090: 61 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61  ay you do good a
00a0: 6e 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20  nd not evil..** 
00b0: 20 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20     May you find 
00c0: 66 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20  forgiveness for 
00d0: 79 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72  yourself and for
00e0: 67 69 76 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20  give others..** 
00f0: 20 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65     May you share
0100: 20 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74   freely, never t
0110: 61 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20  aking more than 
0120: 79 6f 75 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a  you give..**.***
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0170: 2a 2a 2a 2a 2a 2a 0a 2a 2a 0a 2a 2a 20 4d 65 6d  ******.**.** Mem
0180: 6f 72 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 66  ory allocation f
0190: 75 6e 63 74 69 6f 6e 73 20 75 73 65 64 20 74 68  unctions used th
01a0: 72 6f 75 67 68 6f 75 74 20 73 71 6c 69 74 65 2e  roughout sqlite.
01b0: 0a 2a 2f 0a 23 69 6e 63 6c 75 64 65 20 22 73 71  .*/.#include "sq
01c0: 6c 69 74 65 49 6e 74 2e 68 22 0a 23 69 6e 63 6c  liteInt.h".#incl
01d0: 75 64 65 20 3c 73 74 64 61 72 67 2e 68 3e 0a 0a  ude <stdarg.h>..
01e0: 2f 2a 0a 2a 2a 20 54 68 65 72 65 20 61 72 65 20  /*.** There are 
01f0: 74 77 6f 20 67 65 6e 65 72 61 6c 2d 70 75 72 70  two general-purp
0200: 6f 73 65 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63  ose memory alloc
0210: 61 74 6f 72 73 3a 0a 2a 2a 0a 2a 2a 20 53 69 6d  ators:.**.** Sim
0220: 70 6c 65 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 20 73  ple:.**.**     s
0230: 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63 0a 2a 2a  qlite3_malloc.**
0240: 20 20 20 20 20 73 71 6c 69 74 65 33 5f 66 72 65       sqlite3_fre
0250: 65 0a 2a 2a 20 20 20 20 20 73 71 6c 69 74 65 33  e.**     sqlite3
0260: 5f 72 65 61 6c 6c 6f 63 0a 2a 2a 20 20 20 20 20  _realloc.**     
0270: 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 0a 2a 2a  sqlite3Malloc.**
0280: 20 20 20 20 20 73 71 6c 69 74 65 33 4d 61 6c 6c       sqlite3Mall
0290: 6f 63 53 69 7a 65 0a 2a 2a 20 20 20 20 20 73 71  ocSize.**     sq
02a0: 6c 69 74 65 33 5f 6d 70 72 69 6e 74 66 0a 2a 2a  lite3_mprintf.**
02b0: 0a 2a 2a 20 45 6e 68 61 6e 63 65 64 3a 0a 2a 2a  .** Enhanced:.**
02c0: 0a 2a 2a 20 20 20 20 20 73 71 6c 69 74 65 33 44  .**     sqlite3D
02d0: 62 4d 61 6c 6c 6f 63 52 61 77 0a 2a 2a 20 20 20  bMallocRaw.**   
02e0: 20 20 73 71 6c 69 74 65 33 44 62 4d 61 6c 6c 6f    sqlite3DbMallo
02f0: 63 5a 65 72 6f 0a 2a 2a 20 20 20 20 20 73 71 6c  cZero.**     sql
0300: 69 74 65 33 44 62 46 72 65 65 0a 2a 2a 20 20 20  ite3DbFree.**   
0310: 20 20 73 71 6c 69 74 65 33 44 62 52 65 61 6c 6c    sqlite3DbReall
0320: 6f 63 0a 2a 2a 20 20 20 20 20 73 71 6c 69 74 65  oc.**     sqlite
0330: 33 4d 50 72 69 6e 74 66 0a 2a 2a 20 20 20 20 20  3MPrintf.**     
0340: 73 71 6c 69 74 65 33 44 62 4d 61 6c 6c 6f 63 0a  sqlite3DbMalloc.
0350: 2a 2a 0a 2a 2a 20 41 6c 6c 20 65 78 74 65 72 6e  **.** All extern
0360: 61 6c 20 61 6c 6c 6f 63 61 74 69 6f 6e 73 20 75  al allocations u
0370: 73 65 20 74 68 65 20 73 69 6d 70 6c 65 20 6d 65  se the simple me
0380: 6d 6f 72 79 20 61 6c 6c 6f 63 61 74 6f 72 2e 0a  mory allocator..
0390: 2a 2a 20 54 68 65 20 65 6e 68 61 6e 63 65 64 20  ** The enhanced 
03a0: 61 6c 6c 6f 63 61 74 6f 72 20 69 73 20 75 73 65  allocator is use
03b0: 64 20 69 6e 74 65 72 6e 61 6c 6c 79 20 6f 6e 6c  d internally onl
03c0: 79 2c 20 61 6e 64 20 69 73 20 6e 6f 74 0a 2a 2a  y, and is not.**
03d0: 20 61 76 61 69 6c 61 62 6c 65 20 74 6f 20 65 78   available to ex
03e0: 74 65 6e 73 69 6f 6e 73 20 6f 72 20 61 70 70 6c  tensions or appl
03f0: 69 63 61 74 69 6f 6e 73 2e 0a 2a 2a 0a 2a 2a 20  ications..**.** 
0400: 54 68 65 20 65 6e 68 61 6e 63 65 64 20 61 6c 6c  The enhanced all
0410: 6f 63 61 74 6f 72 20 69 73 20 61 20 77 72 61 70  ocator is a wrap
0420: 70 65 72 20 61 72 6f 75 6e 64 20 74 68 65 20 73  per around the s
0430: 69 6d 70 6c 65 20 61 6c 6c 6f 63 61 74 6f 72 20  imple allocator 
0440: 74 68 61 74 0a 2a 2a 20 61 64 64 73 20 74 68 65  that.** adds the
0450: 20 66 6f 6c 6c 6f 77 69 6e 67 20 63 61 70 61 62   following capab
0460: 69 6c 69 74 69 65 73 3a 0a 2a 2a 0a 2a 2a 20 28  ilities:.**.** (
0470: 31 29 20 41 63 63 65 73 73 20 74 6f 20 6c 6f 6f  1) Access to loo
0480: 6b 61 73 69 64 65 20 6d 65 6d 6f 72 79 20 61 73  kaside memory as
0490: 73 6f 63 69 61 74 65 64 20 77 69 74 68 20 61 20  sociated with a 
04a0: 64 61 74 61 62 61 73 65 20 63 6f 6e 6e 65 63 74  database connect
04b0: 69 6f 6e 2e 0a 2a 2a 0a 2a 2a 20 28 32 29 20 54  ion..**.** (2) T
04c0: 68 65 20 61 62 69 6c 69 74 79 20 74 6f 20 6c 69  he ability to li
04d0: 6e 6b 20 61 6c 6c 6f 63 61 74 69 6f 6e 73 20 69  nk allocations i
04e0: 6e 74 6f 20 61 20 68 69 65 72 61 72 63 68 79 20  nto a hierarchy 
04f0: 77 69 74 68 20 61 75 74 6f 6d 61 74 69 63 0a 2a  with automatic.*
0500: 2a 20 20 20 20 20 64 65 61 6c 6c 6f 63 61 74 69  *     deallocati
0510: 6f 6e 20 6f 66 20 61 6c 6c 20 65 6c 65 6d 65 6e  on of all elemen
0520: 74 73 20 6f 66 20 74 68 65 20 73 75 62 68 69 65  ts of the subhie
0530: 72 61 72 63 68 79 20 77 68 65 6e 65 76 65 72 20  rarchy whenever 
0540: 61 6e 79 0a 2a 2a 20 20 20 20 20 65 6c 65 6d 65  any.**     eleme
0550: 6e 74 20 77 69 74 68 69 6e 20 74 68 65 20 68 69  nt within the hi
0560: 65 72 61 72 63 68 79 20 69 73 20 64 65 61 6c 6c  erarchy is deall
0570: 6f 63 61 74 65 64 2e 0a 2a 2a 0a 2a 2a 20 54 68  ocated..**.** Th
0580: 65 20 74 77 6f 20 61 6c 6c 6f 63 61 74 6f 72 73  e two allocators
0590: 20 61 72 65 20 69 6e 63 6f 6d 70 61 74 69 62 6c   are incompatibl
05a0: 65 20 69 6e 20 74 68 65 20 73 65 6e 73 65 20 74  e in the sense t
05b0: 68 61 74 20 61 6c 6c 6f 63 61 74 69 6f 6e 73 20  hat allocations 
05c0: 74 68 61 74 0a 2a 2a 20 6f 72 69 67 69 6e 61 74  that.** originat
05d0: 65 20 66 72 6f 6d 20 74 68 65 20 73 69 6d 70 6c  e from the simpl
05e0: 65 20 61 6c 6c 6f 63 61 74 6f 72 20 6d 75 73 74  e allocator must
05f0: 20 62 65 20 64 65 61 6c 6c 6f 63 61 74 65 64 20   be deallocated 
0600: 75 73 69 6e 67 20 74 68 65 20 73 69 6d 70 6c 65  using the simple
0610: 0a 2a 2a 20 64 65 61 6c 6c 6f 63 61 74 6f 72 20  .** deallocator 
0620: 61 6e 64 20 61 6c 6c 6f 63 61 74 69 6f 6e 73 20  and allocations 
0630: 74 68 61 74 20 6f 72 69 67 69 6e 61 74 65 20 66  that originate f
0640: 72 6f 6d 20 74 68 65 20 65 6e 68 61 6e 63 65 64  rom the enhanced
0650: 20 61 6c 6c 6f 63 61 74 6f 72 20 6d 75 73 74 0a   allocator must.
0660: 2a 2a 20 62 65 20 64 65 61 6c 6c 6f 63 61 74 65  ** be deallocate
0670: 64 20 75 73 69 6e 67 20 74 68 65 20 65 6e 68 61  d using the enha
0680: 6e 63 65 64 20 64 65 61 6c 6c 6f 63 61 74 6f 72  nced deallocator
0690: 2e 20 20 59 6f 75 20 63 61 6e 6e 6f 74 20 63 68  .  You cannot ch
06a0: 65 63 6b 2d 6f 75 74 20 0a 2a 2a 20 6d 65 6d 6f  eck-out .** memo
06b0: 72 79 20 66 72 6f 6d 20 6f 6e 65 20 61 6c 6c 6f  ry from one allo
06c0: 63 61 74 6f 72 20 74 68 65 6e 20 72 65 74 75 72  cator then retur
06d0: 6e 20 69 74 20 74 6f 20 74 68 65 20 6f 74 68 65  n it to the othe
06e0: 72 2e 0a 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 54 68 65  r..*/../*.** The
06f0: 20 61 75 74 6f 6d 61 74 69 63 20 68 69 65 72 61   automatic hiera
0700: 72 63 68 69 63 61 6c 20 64 65 61 6c 6c 6f 63 61  rchical dealloca
0710: 74 69 6f 6e 20 66 65 61 74 75 72 65 20 6f 66 20  tion feature of 
0720: 74 68 65 20 65 6e 68 61 6e 63 65 64 20 61 6c 6c  the enhanced all
0730: 6f 63 61 74 6f 72 0a 2a 2a 20 69 73 20 69 6d 70  ocator.** is imp
0740: 6c 65 6d 65 6e 74 65 64 20 62 79 20 61 64 64 69  lemented by addi
0750: 6e 67 20 61 6e 20 69 6e 73 74 61 6e 63 65 20 6f  ng an instance o
0760: 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20  f the following 
0770: 73 74 72 75 63 74 75 72 65 20 74 6f 20 74 68 65  structure to the
0780: 0a 2a 2a 20 68 65 61 64 65 72 20 6f 66 20 65 61  .** header of ea
0790: 63 68 20 65 6e 68 61 6e 63 65 64 20 61 6c 6c 6f  ch enhanced allo
07a0: 63 61 74 69 6f 6e 2e 0a 2a 2a 0a 2a 2a 20 49 6e  cation..**.** In
07b0: 20 6f 72 64 65 72 20 74 6f 20 70 72 65 73 65 72   order to preser
07c0: 76 65 20 61 6c 69 67 6e 6d 65 6e 74 2c 20 74 68  ve alignment, th
07d0: 69 73 20 73 74 72 75 63 74 75 72 65 20 6d 75 73  is structure mus
07e0: 74 20 62 65 20 61 20 6d 75 6c 74 69 70 6c 65 20  t be a multiple 
07f0: 6f 66 0a 2a 2a 20 38 20 62 79 74 65 73 20 69 6e  of.** 8 bytes in
0800: 20 73 69 7a 65 2e 0a 2a 2f 0a 74 79 70 65 64 65   size..*/.typede
0810: 66 20 73 74 72 75 63 74 20 45 4d 65 6d 48 64 72  f struct EMemHdr
0820: 20 45 4d 65 6d 48 64 72 3b 0a 73 74 72 75 63 74   EMemHdr;.struct
0830: 20 45 4d 65 6d 48 64 72 20 7b 0a 20 20 45 4d 65   EMemHdr {.  EMe
0840: 6d 48 64 72 20 2a 70 45 43 68 69 6c 64 3b 20 20  mHdr *pEChild;  
0850: 20 20 20 20 2f 2a 20 4c 69 73 74 20 6f 66 20 63      /* List of c
0860: 68 69 6c 64 72 65 6e 20 6f 66 20 74 68 69 73 20  hildren of this 
0870: 6e 6f 64 65 20 2a 2f 0a 20 20 45 4d 65 6d 48 64  node */.  EMemHd
0880: 72 20 2a 70 45 53 69 62 6c 69 6e 67 3b 20 20 20  r *pESibling;   
0890: 20 2f 2a 20 4f 74 68 65 72 20 6e 6f 64 65 73 20   /* Other nodes 
08a0: 74 68 61 74 20 61 72 65 20 63 68 69 6c 64 72 65  that are childre
08b0: 6e 20 6f 66 20 74 68 65 20 73 61 6d 65 20 70 61  n of the same pa
08c0: 72 65 6e 74 20 2a 2f 0a 23 69 66 64 65 66 20 53  rent */.#ifdef S
08d0: 51 4c 49 54 45 5f 4d 45 4d 44 45 42 55 47 0a 20  QLITE_MEMDEBUG. 
08e0: 20 75 33 32 20 69 45 4d 65 6d 4d 61 67 69 63 3b   u32 iEMemMagic;
08f0: 20 20 20 20 20 20 20 20 2f 2a 20 4d 61 67 69 63          /* Magic
0900: 20 6e 75 6d 62 65 72 20 66 6f 72 20 73 61 6e 69   number for sani
0910: 74 79 20 63 68 65 63 6b 69 6e 67 20 2a 2f 0a 20  ty checking */. 
0920: 20 75 33 32 20 69 73 41 43 68 69 6c 64 3b 20 20   u32 isAChild;  
0930: 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20          /* True 
0940: 69 66 20 74 68 69 73 20 61 6c 6c 6f 63 61 74 65  if this allocate
0950: 20 69 73 20 61 20 63 68 69 6c 64 20 6f 66 20 61   is a child of a
0960: 6e 6f 74 68 65 72 20 2a 2f 0a 23 65 6e 64 69 66  nother */.#endif
0970: 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 4d 61 63 72 6f  .};../*.** Macro
0980: 73 20 66 6f 72 20 71 75 65 72 79 69 6e 67 20 61  s for querying a
0990: 6e 64 20 73 65 74 74 69 6e 67 20 64 65 62 75 67  nd setting debug
09a0: 67 69 6e 67 20 66 69 65 6c 64 73 20 6f 66 20 74  ging fields of t
09b0: 68 65 20 45 4d 65 6d 48 64 72 20 6f 62 6a 65 63  he EMemHdr objec
09c0: 74 2e 0a 2a 2f 0a 23 69 66 64 65 66 20 53 51 4c  t..*/.#ifdef SQL
09d0: 49 54 45 5f 4d 45 4d 44 45 42 55 47 0a 23 20 64  ITE_MEMDEBUG.# d
09e0: 65 66 69 6e 65 20 69 73 56 61 6c 69 64 45 4d 65  efine isValidEMe
09f0: 6d 28 45 29 20 20 20 20 20 28 28 45 29 2d 3e 69  m(E)     ((E)->i
0a00: 45 4d 65 6d 4d 61 67 69 63 3d 3d 30 78 63 30 61  EMemMagic==0xc0a
0a10: 34 33 66 61 64 29 0a 23 20 64 65 66 69 6e 65 20  43fad).# define 
0a20: 73 65 74 56 61 6c 69 64 45 4d 65 6d 28 45 29 20  setValidEMem(E) 
0a30: 20 20 20 28 45 29 2d 3e 69 45 4d 65 6d 4d 61 67     (E)->iEMemMag
0a40: 69 63 20 3d 20 30 78 63 30 61 34 33 66 61 64 0a  ic = 0xc0a43fad.
0a50: 23 20 64 65 66 69 6e 65 20 63 6c 65 61 72 56 61  # define clearVa
0a60: 6c 69 64 45 4d 65 6d 28 45 29 20 20 28 45 29 2d  lidEMem(E)  (E)-
0a70: 3e 69 45 4d 65 6d 4d 61 67 69 63 20 3d 20 30 78  >iEMemMagic = 0x
0a80: 31 32 33 34 35 36 37 38 0a 23 20 64 65 66 69 6e  12345678.# defin
0a90: 65 20 69 73 43 68 69 6c 64 45 4d 65 6d 28 45 29  e isChildEMem(E)
0aa0: 20 20 20 20 20 28 28 45 29 2d 3e 69 73 41 43 68       ((E)->isACh
0ab0: 69 6c 64 21 3d 30 29 0a 23 20 64 65 66 69 6e 65  ild!=0).# define
0ac0: 20 6e 6f 74 43 68 69 6c 64 45 4d 65 6d 28 45 29   notChildEMem(E)
0ad0: 20 20 20 20 28 28 45 29 2d 3e 69 73 41 43 68 69      ((E)->isAChi
0ae0: 6c 64 3d 3d 30 29 0a 23 20 64 65 66 69 6e 65 20  ld==0).# define 
0af0: 73 65 74 43 68 69 6c 64 45 4d 65 6d 28 45 29 20  setChildEMem(E) 
0b00: 20 20 20 28 45 29 2d 3e 69 73 41 43 68 69 6c 64     (E)->isAChild
0b10: 20 3d 20 31 0a 23 20 64 65 66 69 6e 65 20 63 6c   = 1.# define cl
0b20: 65 61 72 43 68 69 6c 64 45 4d 65 6d 28 45 29 20  earChildEMem(E) 
0b30: 20 28 45 29 2d 3e 69 73 41 43 68 69 6c 64 20 3d   (E)->isAChild =
0b40: 20 30 0a 23 65 6c 73 65 0a 23 20 64 65 66 69 6e   0.#else.# defin
0b50: 65 20 69 73 56 61 6c 69 64 45 4d 65 6d 28 45 29  e isValidEMem(E)
0b60: 20 20 20 20 20 31 0a 23 20 64 65 66 69 6e 65 20       1.# define 
0b70: 73 65 74 56 61 6c 69 64 45 4d 65 6d 28 45 29 0a  setValidEMem(E).
0b80: 23 20 64 65 66 69 6e 65 20 63 6c 65 61 72 56 61  # define clearVa
0b90: 6c 69 64 45 4d 65 6d 28 45 29 0a 23 20 64 65 66  lidEMem(E).# def
0ba0: 69 6e 65 20 69 73 43 68 69 6c 64 45 4d 65 6d 28  ine isChildEMem(
0bb0: 45 29 20 20 20 20 20 31 0a 23 20 64 65 66 69 6e  E)     1.# defin
0bc0: 65 20 6e 6f 74 43 68 69 6c 64 45 4d 65 6d 28 45  e notChildEMem(E
0bd0: 29 20 20 20 20 31 0a 23 20 64 65 66 69 6e 65 20  )    1.# define 
0be0: 73 65 74 43 68 69 6c 64 45 4d 65 6d 28 45 29 0a  setChildEMem(E).
0bf0: 23 20 64 65 66 69 6e 65 20 63 6c 65 61 72 43 68  # define clearCh
0c00: 69 6c 64 45 4d 65 6d 28 45 29 0a 23 65 6e 64 69  ildEMem(E).#endi
0c10: 66 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 72 6f  f../*.** This ro
0c20: 75 74 69 6e 65 20 72 75 6e 73 20 77 68 65 6e 20  utine runs when 
0c30: 74 68 65 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63  the memory alloc
0c40: 61 74 6f 72 20 73 65 65 73 20 74 68 61 74 20 74  ator sees that t
0c50: 68 65 0a 2a 2a 20 74 6f 74 61 6c 20 6d 65 6d 6f  he.** total memo
0c60: 72 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 69 73  ry allocation is
0c70: 20 61 62 6f 75 74 20 74 6f 20 65 78 63 65 65 64   about to exceed
0c80: 20 74 68 65 20 73 6f 66 74 20 68 65 61 70 0a 2a   the soft heap.*
0c90: 2a 20 6c 69 6d 69 74 2e 0a 2a 2f 0a 73 74 61 74  * limit..*/.stat
0ca0: 69 63 20 76 6f 69 64 20 73 6f 66 74 48 65 61 70  ic void softHeap
0cb0: 4c 69 6d 69 74 45 6e 66 6f 72 63 65 72 28 0a 20  LimitEnforcer(. 
0cc0: 20 76 6f 69 64 20 2a 4e 6f 74 55 73 65 64 2c 20   void *NotUsed, 
0cd0: 0a 20 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34  .  sqlite3_int64
0ce0: 20 4e 6f 74 55 73 65 64 32 2c 0a 20 20 69 6e 74   NotUsed2,.  int
0cf0: 20 61 6c 6c 6f 63 53 69 7a 65 0a 29 7b 0a 20 20   allocSize.){.  
0d00: 55 4e 55 53 45 44 5f 50 41 52 41 4d 45 54 45 52  UNUSED_PARAMETER
0d10: 32 28 4e 6f 74 55 73 65 64 2c 20 4e 6f 74 55 73  2(NotUsed, NotUs
0d20: 65 64 32 29 3b 0a 20 20 73 71 6c 69 74 65 33 5f  ed2);.  sqlite3_
0d30: 72 65 6c 65 61 73 65 5f 6d 65 6d 6f 72 79 28 61  release_memory(a
0d40: 6c 6c 6f 63 53 69 7a 65 29 3b 0a 7d 0a 0a 2f 2a  llocSize);.}../*
0d50: 0a 2a 2a 20 53 65 74 20 74 68 65 20 73 6f 66 74  .** Set the soft
0d60: 20 68 65 61 70 2d 73 69 7a 65 20 6c 69 6d 69 74   heap-size limit
0d70: 20 66 6f 72 20 74 68 65 20 6c 69 62 72 61 72 79   for the library
0d80: 2e 20 50 61 73 73 69 6e 67 20 61 20 7a 65 72 6f  . Passing a zero
0d90: 20 6f 72 20 0a 2a 2a 20 6e 65 67 61 74 69 76 65   or .** negative
0da0: 20 76 61 6c 75 65 20 69 6e 64 69 63 61 74 65 73   value indicates
0db0: 20 6e 6f 20 6c 69 6d 69 74 2e 0a 2a 2a 0a 2a 2a   no limit..**.**
0dc0: 20 49 66 20 74 68 65 20 74 6f 74 61 6c 20 61 6d   If the total am
0dd0: 6f 75 6e 74 20 6f 66 20 6d 65 6d 6f 72 79 20 61  ount of memory a
0de0: 6c 6c 6f 63 61 74 65 64 20 28 62 79 20 61 6c 6c  llocated (by all
0df0: 20 74 68 72 65 61 64 73 29 20 65 78 63 65 65 64   threads) exceed
0e00: 73 0a 2a 2a 20 74 68 65 20 73 6f 66 74 20 68 65  s.** the soft he
0e10: 61 70 20 6c 69 6d 69 74 2c 20 74 68 65 6e 20 73  ap limit, then s
0e20: 71 6c 69 74 65 33 5f 72 65 6c 65 61 73 65 5f 6d  qlite3_release_m
0e30: 65 6d 6f 72 79 28 29 20 69 73 20 69 6e 76 6f 6b  emory() is invok
0e40: 65 64 20 74 6f 0a 2a 2a 20 74 72 79 20 74 6f 20  ed to.** try to 
0e50: 66 72 65 65 20 75 70 20 73 6f 6d 65 20 6d 65 6d  free up some mem
0e60: 6f 72 79 20 62 65 66 6f 72 65 20 70 72 6f 63 65  ory before proce
0e70: 65 64 69 6e 67 2e 0a 2a 2f 0a 76 6f 69 64 20 73  eding..*/.void s
0e80: 71 6c 69 74 65 33 5f 73 6f 66 74 5f 68 65 61 70  qlite3_soft_heap
0e90: 5f 6c 69 6d 69 74 28 69 6e 74 20 6e 29 7b 0a 20  _limit(int n){. 
0ea0: 20 73 71 6c 69 74 65 33 5f 75 69 6e 74 36 34 20   sqlite3_uint64 
0eb0: 69 4c 69 6d 69 74 3b 0a 20 20 69 6e 74 20 6f 76  iLimit;.  int ov
0ec0: 65 72 61 67 65 3b 0a 20 20 69 66 28 20 6e 3c 30  erage;.  if( n<0
0ed0: 20 29 7b 0a 20 20 20 20 69 4c 69 6d 69 74 20 3d   ){.    iLimit =
0ee0: 20 30 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20   0;.  }else{.   
0ef0: 20 69 4c 69 6d 69 74 20 3d 20 6e 3b 0a 20 20 7d   iLimit = n;.  }
0f00: 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f  .#ifndef SQLITE_
0f10: 4f 4d 49 54 5f 41 55 54 4f 49 4e 49 54 0a 20 20  OMIT_AUTOINIT.  
0f20: 73 71 6c 69 74 65 33 5f 69 6e 69 74 69 61 6c 69  sqlite3_initiali
0f30: 7a 65 28 29 3b 0a 23 65 6e 64 69 66 0a 20 20 69  ze();.#endif.  i
0f40: 66 28 20 69 4c 69 6d 69 74 3e 30 20 29 7b 0a 20  f( iLimit>0 ){. 
0f50: 20 20 20 73 71 6c 69 74 65 33 4d 65 6d 6f 72 79     sqlite3Memory
0f60: 41 6c 61 72 6d 28 73 6f 66 74 48 65 61 70 4c 69  Alarm(softHeapLi
0f70: 6d 69 74 45 6e 66 6f 72 63 65 72 2c 20 30 2c 20  mitEnforcer, 0, 
0f80: 69 4c 69 6d 69 74 29 3b 0a 20 20 7d 65 6c 73 65  iLimit);.  }else
0f90: 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 4d 65 6d  {.    sqlite3Mem
0fa0: 6f 72 79 41 6c 61 72 6d 28 30 2c 20 30 2c 20 30  oryAlarm(0, 0, 0
0fb0: 29 3b 0a 20 20 7d 0a 20 20 6f 76 65 72 61 67 65  );.  }.  overage
0fc0: 20 3d 20 28 69 6e 74 29 28 73 71 6c 69 74 65 33   = (int)(sqlite3
0fd0: 5f 6d 65 6d 6f 72 79 5f 75 73 65 64 28 29 20 2d  _memory_used() -
0fe0: 20 28 69 36 34 29 6e 29 3b 0a 20 20 69 66 28 20   (i64)n);.  if( 
0ff0: 6f 76 65 72 61 67 65 3e 30 20 29 7b 0a 20 20 20  overage>0 ){.   
1000: 20 73 71 6c 69 74 65 33 5f 72 65 6c 65 61 73 65   sqlite3_release
1010: 5f 6d 65 6d 6f 72 79 28 6f 76 65 72 61 67 65 29  _memory(overage)
1020: 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41  ;.  }.}../*.** A
1030: 74 74 65 6d 70 74 20 74 6f 20 72 65 6c 65 61 73  ttempt to releas
1040: 65 20 75 70 20 74 6f 20 6e 20 62 79 74 65 73 20  e up to n bytes 
1050: 6f 66 20 6e 6f 6e 2d 65 73 73 65 6e 74 69 61 6c  of non-essential
1060: 20 6d 65 6d 6f 72 79 20 63 75 72 72 65 6e 74 6c   memory currentl
1070: 79 0a 2a 2a 20 68 65 6c 64 20 62 79 20 53 51 4c  y.** held by SQL
1080: 69 74 65 2e 20 41 6e 20 65 78 61 6d 70 6c 65 20  ite. An example 
1090: 6f 66 20 6e 6f 6e 2d 65 73 73 65 6e 74 69 61 6c  of non-essential
10a0: 20 6d 65 6d 6f 72 79 20 69 73 20 6d 65 6d 6f 72   memory is memor
10b0: 79 20 75 73 65 64 20 74 6f 0a 2a 2a 20 63 61 63  y used to.** cac
10c0: 68 65 20 64 61 74 61 62 61 73 65 20 70 61 67 65  he database page
10d0: 73 20 74 68 61 74 20 61 72 65 20 6e 6f 74 20 63  s that are not c
10e0: 75 72 72 65 6e 74 6c 79 20 69 6e 20 75 73 65 2e  urrently in use.
10f0: 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 5f  .*/.int sqlite3_
1100: 72 65 6c 65 61 73 65 5f 6d 65 6d 6f 72 79 28 69  release_memory(i
1110: 6e 74 20 6e 29 7b 0a 23 69 66 64 65 66 20 53 51  nt n){.#ifdef SQ
1120: 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 4d 45 4d 4f  LITE_ENABLE_MEMO
1130: 52 59 5f 4d 41 4e 41 47 45 4d 45 4e 54 0a 20 20  RY_MANAGEMENT.  
1140: 69 6e 74 20 6e 52 65 74 20 3d 20 30 3b 0a 20 20  int nRet = 0;.  
1150: 6e 52 65 74 20 2b 3d 20 73 71 6c 69 74 65 33 50  nRet += sqlite3P
1160: 63 61 63 68 65 52 65 6c 65 61 73 65 4d 65 6d 6f  cacheReleaseMemo
1170: 72 79 28 6e 2d 6e 52 65 74 29 3b 0a 20 20 72 65  ry(n-nRet);.  re
1180: 74 75 72 6e 20 6e 52 65 74 3b 0a 23 65 6c 73 65  turn nRet;.#else
1190: 0a 20 20 55 4e 55 53 45 44 5f 50 41 52 41 4d 45  .  UNUSED_PARAME
11a0: 54 45 52 28 6e 29 3b 0a 20 20 72 65 74 75 72 6e  TER(n);.  return
11b0: 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 23 65 6e 64   SQLITE_OK;.#end
11c0: 69 66 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 53 74 61 74  if.}../*.** Stat
11d0: 65 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20 6c 6f  e information lo
11e0: 63 61 6c 20 74 6f 20 74 68 65 20 6d 65 6d 6f 72  cal to the memor
11f0: 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 73 75 62  y allocation sub
1200: 73 79 73 74 65 6d 2e 0a 2a 2f 0a 73 74 61 74 69  system..*/.stati
1210: 63 20 53 51 4c 49 54 45 5f 57 53 44 20 73 74 72  c SQLITE_WSD str
1220: 75 63 74 20 4d 65 6d 30 47 6c 6f 62 61 6c 20 7b  uct Mem0Global {
1230: 0a 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20  .  /* Number of 
1240: 66 72 65 65 20 70 61 67 65 73 20 66 6f 72 20 73  free pages for s
1250: 63 72 61 74 63 68 20 61 6e 64 20 70 61 67 65 2d  cratch and page-
1260: 63 61 63 68 65 20 6d 65 6d 6f 72 79 20 2a 2f 0a  cache memory */.
1270: 20 20 75 33 32 20 6e 53 63 72 61 74 63 68 46 72    u32 nScratchFr
1280: 65 65 3b 0a 20 20 75 33 32 20 6e 50 61 67 65 46  ee;.  u32 nPageF
1290: 72 65 65 3b 0a 0a 20 20 73 71 6c 69 74 65 33 5f  ree;..  sqlite3_
12a0: 6d 75 74 65 78 20 2a 6d 75 74 65 78 3b 20 20 20  mutex *mutex;   
12b0: 20 20 20 20 20 20 2f 2a 20 4d 75 74 65 78 20 74        /* Mutex t
12c0: 6f 20 73 65 72 69 61 6c 69 7a 65 20 61 63 63 65  o serialize acce
12d0: 73 73 20 2a 2f 0a 0a 20 20 2f 2a 0a 20 20 2a 2a  ss */..  /*.  **
12e0: 20 54 68 65 20 61 6c 61 72 6d 20 63 61 6c 6c 62   The alarm callb
12f0: 61 63 6b 20 61 6e 64 20 69 74 73 20 61 72 67 75  ack and its argu
1300: 6d 65 6e 74 73 2e 20 20 54 68 65 20 6d 65 6d 30  ments.  The mem0
1310: 2e 6d 75 74 65 78 20 6c 6f 63 6b 20 77 69 6c 6c  .mutex lock will
1320: 0a 20 20 2a 2a 20 62 65 20 68 65 6c 64 20 77 68  .  ** be held wh
1330: 69 6c 65 20 74 68 65 20 63 61 6c 6c 62 61 63 6b  ile the callback
1340: 20 69 73 20 72 75 6e 6e 69 6e 67 2e 20 20 52 65   is running.  Re
1350: 63 75 72 73 69 76 65 20 63 61 6c 6c 73 20 69 6e  cursive calls in
1360: 74 6f 0a 20 20 2a 2a 20 74 68 65 20 6d 65 6d 6f  to.  ** the memo
1370: 72 79 20 73 75 62 73 79 73 74 65 6d 20 61 72 65  ry subsystem are
1380: 20 61 6c 6c 6f 77 65 64 2c 20 62 75 74 20 6e 6f   allowed, but no
1390: 20 6e 65 77 20 63 61 6c 6c 62 61 63 6b 73 20 77   new callbacks w
13a0: 69 6c 6c 20 62 65 0a 20 20 2a 2a 20 69 73 73 75  ill be.  ** issu
13b0: 65 64 2e 0a 20 20 2a 2f 0a 20 20 73 71 6c 69 74  ed..  */.  sqlit
13c0: 65 33 5f 69 6e 74 36 34 20 61 6c 61 72 6d 54 68  e3_int64 alarmTh
13d0: 72 65 73 68 6f 6c 64 3b 0a 20 20 76 6f 69 64 20  reshold;.  void 
13e0: 28 2a 61 6c 61 72 6d 43 61 6c 6c 62 61 63 6b 29  (*alarmCallback)
13f0: 28 76 6f 69 64 2a 2c 20 73 71 6c 69 74 65 33 5f  (void*, sqlite3_
1400: 69 6e 74 36 34 2c 69 6e 74 29 3b 0a 20 20 76 6f  int64,int);.  vo
1410: 69 64 20 2a 61 6c 61 72 6d 41 72 67 3b 0a 0a 20  id *alarmArg;.. 
1420: 20 2f 2a 0a 20 20 2a 2a 20 50 6f 69 6e 74 65 72   /*.  ** Pointer
1430: 73 20 74 6f 20 74 68 65 20 65 6e 64 20 6f 66 20  s to the end of 
1440: 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e  sqlite3GlobalCon
1450: 66 69 67 2e 70 53 63 72 61 74 63 68 20 61 6e 64  fig.pScratch and
1460: 0a 20 20 2a 2a 20 73 71 6c 69 74 65 33 47 6c 6f  .  ** sqlite3Glo
1470: 62 61 6c 43 6f 6e 66 69 67 2e 70 50 61 67 65 20  balConfig.pPage 
1480: 74 6f 20 61 20 62 6c 6f 63 6b 20 6f 66 20 6d 65  to a block of me
1490: 6d 6f 72 79 20 74 68 61 74 20 72 65 63 6f 72 64  mory that record
14a0: 73 0a 20 20 2a 2a 20 77 68 69 63 68 20 70 61 67  s.  ** which pag
14b0: 65 73 20 61 72 65 20 61 76 61 69 6c 61 62 6c 65  es are available
14c0: 2e 0a 20 20 2a 2f 0a 20 20 75 33 32 20 2a 61 53  ..  */.  u32 *aS
14d0: 63 72 61 74 63 68 46 72 65 65 3b 0a 20 20 75 33  cratchFree;.  u3
14e0: 32 20 2a 61 50 61 67 65 46 72 65 65 3b 0a 7d 20  2 *aPageFree;.} 
14f0: 6d 65 6d 30 20 3d 20 7b 20 30 2c 20 30 2c 20 30  mem0 = { 0, 0, 0
1500: 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 20  , 0, 0, 0, 0, 0 
1510: 7d 3b 0a 0a 23 64 65 66 69 6e 65 20 6d 65 6d 30  };..#define mem0
1520: 20 47 4c 4f 42 41 4c 28 73 74 72 75 63 74 20 4d   GLOBAL(struct M
1530: 65 6d 30 47 6c 6f 62 61 6c 2c 20 6d 65 6d 30 29  em0Global, mem0)
1540: 0a 0a 2f 2a 0a 2a 2a 20 49 6e 69 74 69 61 6c 69  ../*.** Initiali
1550: 7a 65 20 74 68 65 20 6d 65 6d 6f 72 79 20 61 6c  ze the memory al
1560: 6c 6f 63 61 74 69 6f 6e 20 73 75 62 73 79 73 74  location subsyst
1570: 65 6d 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74  em..*/.int sqlit
1580: 65 33 4d 61 6c 6c 6f 63 49 6e 69 74 28 76 6f 69  e3MallocInit(voi
1590: 64 29 7b 0a 20 20 69 66 28 20 73 71 6c 69 74 65  d){.  if( sqlite
15a0: 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 6d 2e  3GlobalConfig.m.
15b0: 78 4d 61 6c 6c 6f 63 3d 3d 30 20 29 7b 0a 20 20  xMalloc==0 ){.  
15c0: 20 20 73 71 6c 69 74 65 33 4d 65 6d 53 65 74 44    sqlite3MemSetD
15d0: 65 66 61 75 6c 74 28 29 3b 0a 20 20 7d 0a 20 20  efault();.  }.  
15e0: 6d 65 6d 73 65 74 28 26 6d 65 6d 30 2c 20 30 2c  memset(&mem0, 0,
15f0: 20 73 69 7a 65 6f 66 28 6d 65 6d 30 29 29 3b 0a   sizeof(mem0));.
1600: 20 20 69 66 28 20 73 71 6c 69 74 65 33 47 6c 6f    if( sqlite3Glo
1610: 62 61 6c 43 6f 6e 66 69 67 2e 62 43 6f 72 65 4d  balConfig.bCoreM
1620: 75 74 65 78 20 29 7b 0a 20 20 20 20 6d 65 6d 30  utex ){.    mem0
1630: 2e 6d 75 74 65 78 20 3d 20 73 71 6c 69 74 65 33  .mutex = sqlite3
1640: 4d 75 74 65 78 41 6c 6c 6f 63 28 53 51 4c 49 54  MutexAlloc(SQLIT
1650: 45 5f 4d 55 54 45 58 5f 53 54 41 54 49 43 5f 4d  E_MUTEX_STATIC_M
1660: 45 4d 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20 73  EM);.  }.  if( s
1670: 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66  qlite3GlobalConf
1680: 69 67 2e 70 53 63 72 61 74 63 68 20 26 26 20 73  ig.pScratch && s
1690: 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66  qlite3GlobalConf
16a0: 69 67 2e 73 7a 53 63 72 61 74 63 68 3e 3d 31 30  ig.szScratch>=10
16b0: 30 0a 20 20 20 20 20 20 26 26 20 73 71 6c 69 74  0.      && sqlit
16c0: 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 6e  e3GlobalConfig.n
16d0: 53 63 72 61 74 63 68 3e 3d 30 20 29 7b 0a 20 20  Scratch>=0 ){.  
16e0: 20 20 69 6e 74 20 69 3b 0a 20 20 20 20 73 71 6c    int i;.    sql
16f0: 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67  ite3GlobalConfig
1700: 2e 73 7a 53 63 72 61 74 63 68 20 3d 20 52 4f 55  .szScratch = ROU
1710: 4e 44 44 4f 57 4e 38 28 73 71 6c 69 74 65 33 47  NDDOWN8(sqlite3G
1720: 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 73 7a 53 63  lobalConfig.szSc
1730: 72 61 74 63 68 2d 34 29 3b 0a 20 20 20 20 6d 65  ratch-4);.    me
1740: 6d 30 2e 61 53 63 72 61 74 63 68 46 72 65 65 20  m0.aScratchFree 
1750: 3d 20 28 75 33 32 2a 29 26 28 28 63 68 61 72 2a  = (u32*)&((char*
1760: 29 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f  )sqlite3GlobalCo
1770: 6e 66 69 67 2e 70 53 63 72 61 74 63 68 29 0a 20  nfig.pScratch). 
1780: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1790: 20 5b 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43   [sqlite3GlobalC
17a0: 6f 6e 66 69 67 2e 73 7a 53 63 72 61 74 63 68 2a  onfig.szScratch*
17b0: 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e  sqlite3GlobalCon
17c0: 66 69 67 2e 6e 53 63 72 61 74 63 68 5d 3b 0a 20  fig.nScratch];. 
17d0: 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 73 71     for(i=0; i<sq
17e0: 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69  lite3GlobalConfi
17f0: 67 2e 6e 53 63 72 61 74 63 68 3b 20 69 2b 2b 29  g.nScratch; i++)
1800: 7b 20 6d 65 6d 30 2e 61 53 63 72 61 74 63 68 46  { mem0.aScratchF
1810: 72 65 65 5b 69 5d 20 3d 20 69 3b 20 7d 0a 20 20  ree[i] = i; }.  
1820: 20 20 6d 65 6d 30 2e 6e 53 63 72 61 74 63 68 46    mem0.nScratchF
1830: 72 65 65 20 3d 20 73 71 6c 69 74 65 33 47 6c 6f  ree = sqlite3Glo
1840: 62 61 6c 43 6f 6e 66 69 67 2e 6e 53 63 72 61 74  balConfig.nScrat
1850: 63 68 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20  ch;.  }else{.   
1860: 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f   sqlite3GlobalCo
1870: 6e 66 69 67 2e 70 53 63 72 61 74 63 68 20 3d 20  nfig.pScratch = 
1880: 30 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 47 6c  0;.    sqlite3Gl
1890: 6f 62 61 6c 43 6f 6e 66 69 67 2e 73 7a 53 63 72  obalConfig.szScr
18a0: 61 74 63 68 20 3d 20 30 3b 0a 20 20 7d 0a 20 20  atch = 0;.  }.  
18b0: 69 66 28 20 73 71 6c 69 74 65 33 47 6c 6f 62 61  if( sqlite3Globa
18c0: 6c 43 6f 6e 66 69 67 2e 70 50 61 67 65 20 26 26  lConfig.pPage &&
18d0: 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f   sqlite3GlobalCo
18e0: 6e 66 69 67 2e 73 7a 50 61 67 65 3e 3d 35 31 32  nfig.szPage>=512
18f0: 0a 20 20 20 20 20 20 26 26 20 73 71 6c 69 74 65  .      && sqlite
1900: 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 6e 50  3GlobalConfig.nP
1910: 61 67 65 3e 3d 31 20 29 7b 0a 20 20 20 20 69 6e  age>=1 ){.    in
1920: 74 20 69 3b 0a 20 20 20 20 69 6e 74 20 6f 76 65  t i;.    int ove
1930: 72 68 65 61 64 3b 0a 20 20 20 20 69 6e 74 20 73  rhead;.    int s
1940: 7a 20 3d 20 52 4f 55 4e 44 44 4f 57 4e 38 28 73  z = ROUNDDOWN8(s
1950: 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66  qlite3GlobalConf
1960: 69 67 2e 73 7a 50 61 67 65 29 3b 0a 20 20 20 20  ig.szPage);.    
1970: 69 6e 74 20 6e 20 3d 20 73 71 6c 69 74 65 33 47  int n = sqlite3G
1980: 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 6e 50 61 67  lobalConfig.nPag
1990: 65 3b 0a 20 20 20 20 6f 76 65 72 68 65 61 64 20  e;.    overhead 
19a0: 3d 20 28 34 2a 6e 20 2b 20 73 7a 20 2d 20 31 29  = (4*n + sz - 1)
19b0: 2f 73 7a 3b 0a 20 20 20 20 73 71 6c 69 74 65 33  /sz;.    sqlite3
19c0: 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 6e 50 61  GlobalConfig.nPa
19d0: 67 65 20 2d 3d 20 6f 76 65 72 68 65 61 64 3b 0a  ge -= overhead;.
19e0: 20 20 20 20 6d 65 6d 30 2e 61 50 61 67 65 46 72      mem0.aPageFr
19f0: 65 65 20 3d 20 28 75 33 32 2a 29 26 28 28 63 68  ee = (u32*)&((ch
1a00: 61 72 2a 29 73 71 6c 69 74 65 33 47 6c 6f 62 61  ar*)sqlite3Globa
1a10: 6c 43 6f 6e 66 69 67 2e 70 50 61 67 65 29 0a 20  lConfig.pPage). 
1a20: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1a30: 20 5b 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43   [sqlite3GlobalC
1a40: 6f 6e 66 69 67 2e 73 7a 50 61 67 65 2a 73 71 6c  onfig.szPage*sql
1a50: 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67  ite3GlobalConfig
1a60: 2e 6e 50 61 67 65 5d 3b 0a 20 20 20 20 66 6f 72  .nPage];.    for
1a70: 28 69 3d 30 3b 20 69 3c 73 71 6c 69 74 65 33 47  (i=0; i<sqlite3G
1a80: 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 6e 50 61 67  lobalConfig.nPag
1a90: 65 3b 20 69 2b 2b 29 7b 20 6d 65 6d 30 2e 61 50  e; i++){ mem0.aP
1aa0: 61 67 65 46 72 65 65 5b 69 5d 20 3d 20 69 3b 20  ageFree[i] = i; 
1ab0: 7d 0a 20 20 20 20 6d 65 6d 30 2e 6e 50 61 67 65  }.    mem0.nPage
1ac0: 46 72 65 65 20 3d 20 73 71 6c 69 74 65 33 47 6c  Free = sqlite3Gl
1ad0: 6f 62 61 6c 43 6f 6e 66 69 67 2e 6e 50 61 67 65  obalConfig.nPage
1ae0: 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 73  ;.  }else{.    s
1af0: 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66  qlite3GlobalConf
1b00: 69 67 2e 70 50 61 67 65 20 3d 20 30 3b 0a 20 20  ig.pPage = 0;.  
1b10: 20 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43    sqlite3GlobalC
1b20: 6f 6e 66 69 67 2e 73 7a 50 61 67 65 20 3d 20 30  onfig.szPage = 0
1b30: 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 73  ;.  }.  return s
1b40: 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66  qlite3GlobalConf
1b50: 69 67 2e 6d 2e 78 49 6e 69 74 28 73 71 6c 69 74  ig.m.xInit(sqlit
1b60: 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 6d  e3GlobalConfig.m
1b70: 2e 70 41 70 70 44 61 74 61 29 3b 0a 7d 0a 0a 2f  .pAppData);.}../
1b80: 2a 0a 2a 2a 20 44 65 69 6e 69 74 69 61 6c 69 7a  *.** Deinitializ
1b90: 65 20 74 68 65 20 6d 65 6d 6f 72 79 20 61 6c 6c  e the memory all
1ba0: 6f 63 61 74 69 6f 6e 20 73 75 62 73 79 73 74 65  ocation subsyste
1bb0: 6d 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74  m..*/.void sqlit
1bc0: 65 33 4d 61 6c 6c 6f 63 45 6e 64 28 76 6f 69 64  e3MallocEnd(void
1bd0: 29 7b 0a 20 20 69 66 28 20 73 71 6c 69 74 65 33  ){.  if( sqlite3
1be0: 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 6d 2e 78  GlobalConfig.m.x
1bf0: 53 68 75 74 64 6f 77 6e 20 29 7b 0a 20 20 20 20  Shutdown ){.    
1c00: 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e  sqlite3GlobalCon
1c10: 66 69 67 2e 6d 2e 78 53 68 75 74 64 6f 77 6e 28  fig.m.xShutdown(
1c20: 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e  sqlite3GlobalCon
1c30: 66 69 67 2e 6d 2e 70 41 70 70 44 61 74 61 29 3b  fig.m.pAppData);
1c40: 0a 20 20 7d 0a 20 20 6d 65 6d 73 65 74 28 26 6d  .  }.  memset(&m
1c50: 65 6d 30 2c 20 30 2c 20 73 69 7a 65 6f 66 28 6d  em0, 0, sizeof(m
1c60: 65 6d 30 29 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  em0));.}../*.** 
1c70: 52 65 74 75 72 6e 20 74 68 65 20 61 6d 6f 75 6e  Return the amoun
1c80: 74 20 6f 66 20 6d 65 6d 6f 72 79 20 63 75 72 72  t of memory curr
1c90: 65 6e 74 6c 79 20 63 68 65 63 6b 65 64 20 6f 75  ently checked ou
1ca0: 74 2e 0a 2a 2f 0a 73 71 6c 69 74 65 33 5f 69 6e  t..*/.sqlite3_in
1cb0: 74 36 34 20 73 71 6c 69 74 65 33 5f 6d 65 6d 6f  t64 sqlite3_memo
1cc0: 72 79 5f 75 73 65 64 28 76 6f 69 64 29 7b 0a 20  ry_used(void){. 
1cd0: 20 69 6e 74 20 6e 2c 20 6d 78 3b 0a 20 20 73 71   int n, mx;.  sq
1ce0: 6c 69 74 65 33 5f 69 6e 74 36 34 20 72 65 73 3b  lite3_int64 res;
1cf0: 0a 20 20 73 71 6c 69 74 65 33 5f 73 74 61 74 75  .  sqlite3_statu
1d00: 73 28 53 51 4c 49 54 45 5f 53 54 41 54 55 53 5f  s(SQLITE_STATUS_
1d10: 4d 45 4d 4f 52 59 5f 55 53 45 44 2c 20 26 6e 2c  MEMORY_USED, &n,
1d20: 20 26 6d 78 2c 20 30 29 3b 0a 20 20 72 65 73 20   &mx, 0);.  res 
1d30: 3d 20 28 73 71 6c 69 74 65 33 5f 69 6e 74 36 34  = (sqlite3_int64
1d40: 29 6e 3b 20 20 2f 2a 20 57 6f 72 6b 20 61 72 6f  )n;  /* Work aro
1d50: 75 6e 64 20 62 75 67 20 69 6e 20 42 6f 72 6c 61  und bug in Borla
1d60: 6e 64 20 43 2e 20 54 69 63 6b 65 74 20 23 33 32  nd C. Ticket #32
1d70: 31 36 20 2a 2f 0a 20 20 72 65 74 75 72 6e 20 72  16 */.  return r
1d80: 65 73 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74  es;.}../*.** Ret
1d90: 75 72 6e 20 74 68 65 20 6d 61 78 69 6d 75 6d 20  urn the maximum 
1da0: 61 6d 6f 75 6e 74 20 6f 66 20 6d 65 6d 6f 72 79  amount of memory
1db0: 20 74 68 61 74 20 68 61 73 20 65 76 65 72 20 62   that has ever b
1dc0: 65 65 6e 0a 2a 2a 20 63 68 65 63 6b 65 64 20 6f  een.** checked o
1dd0: 75 74 20 73 69 6e 63 65 20 65 69 74 68 65 72 20  ut since either 
1de0: 74 68 65 20 62 65 67 69 6e 6e 69 6e 67 20 6f 66  the beginning of
1df0: 20 74 68 69 73 20 70 72 6f 63 65 73 73 0a 2a 2a   this process.**
1e00: 20 6f 72 20 73 69 6e 63 65 20 74 68 65 20 6d 6f   or since the mo
1e10: 73 74 20 72 65 63 65 6e 74 20 72 65 73 65 74 2e  st recent reset.
1e20: 0a 2a 2f 0a 73 71 6c 69 74 65 33 5f 69 6e 74 36  .*/.sqlite3_int6
1e30: 34 20 73 71 6c 69 74 65 33 5f 6d 65 6d 6f 72 79  4 sqlite3_memory
1e40: 5f 68 69 67 68 77 61 74 65 72 28 69 6e 74 20 72  _highwater(int r
1e50: 65 73 65 74 46 6c 61 67 29 7b 0a 20 20 69 6e 74  esetFlag){.  int
1e60: 20 6e 2c 20 6d 78 3b 0a 20 20 73 71 6c 69 74 65   n, mx;.  sqlite
1e70: 33 5f 69 6e 74 36 34 20 72 65 73 3b 0a 20 20 73  3_int64 res;.  s
1e80: 71 6c 69 74 65 33 5f 73 74 61 74 75 73 28 53 51  qlite3_status(SQ
1e90: 4c 49 54 45 5f 53 54 41 54 55 53 5f 4d 45 4d 4f  LITE_STATUS_MEMO
1ea0: 52 59 5f 55 53 45 44 2c 20 26 6e 2c 20 26 6d 78  RY_USED, &n, &mx
1eb0: 2c 20 72 65 73 65 74 46 6c 61 67 29 3b 0a 20 20  , resetFlag);.  
1ec0: 72 65 73 20 3d 20 28 73 71 6c 69 74 65 33 5f 69  res = (sqlite3_i
1ed0: 6e 74 36 34 29 6d 78 3b 20 20 2f 2a 20 57 6f 72  nt64)mx;  /* Wor
1ee0: 6b 20 61 72 6f 75 6e 64 20 62 75 67 20 69 6e 20  k around bug in 
1ef0: 42 6f 72 6c 61 6e 64 20 43 2e 20 54 69 63 6b 65  Borland C. Ticke
1f00: 74 20 23 33 32 31 36 20 2a 2f 0a 20 20 72 65 74  t #3216 */.  ret
1f10: 75 72 6e 20 72 65 73 3b 0a 7d 0a 0a 2f 2a 0a 2a  urn res;.}../*.*
1f20: 2a 20 43 68 61 6e 67 65 20 74 68 65 20 61 6c 61  * Change the ala
1f30: 72 6d 20 63 61 6c 6c 62 61 63 6b 0a 2a 2f 0a 69  rm callback.*/.i
1f40: 6e 74 20 73 71 6c 69 74 65 33 4d 65 6d 6f 72 79  nt sqlite3Memory
1f50: 41 6c 61 72 6d 28 0a 20 20 76 6f 69 64 28 2a 78  Alarm(.  void(*x
1f60: 43 61 6c 6c 62 61 63 6b 29 28 76 6f 69 64 20 2a  Callback)(void *
1f70: 70 41 72 67 2c 20 73 71 6c 69 74 65 33 5f 69 6e  pArg, sqlite3_in
1f80: 74 36 34 20 75 73 65 64 2c 69 6e 74 20 4e 29 2c  t64 used,int N),
1f90: 0a 20 20 76 6f 69 64 20 2a 70 41 72 67 2c 0a 20  .  void *pArg,. 
1fa0: 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 20 69   sqlite3_int64 i
1fb0: 54 68 72 65 73 68 6f 6c 64 0a 29 7b 0a 20 20 73  Threshold.){.  s
1fc0: 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 65 6e 74  qlite3_mutex_ent
1fd0: 65 72 28 6d 65 6d 30 2e 6d 75 74 65 78 29 3b 0a  er(mem0.mutex);.
1fe0: 20 20 6d 65 6d 30 2e 61 6c 61 72 6d 43 61 6c 6c    mem0.alarmCall
1ff0: 62 61 63 6b 20 3d 20 78 43 61 6c 6c 62 61 63 6b  back = xCallback
2000: 3b 0a 20 20 6d 65 6d 30 2e 61 6c 61 72 6d 41 72  ;.  mem0.alarmAr
2010: 67 20 3d 20 70 41 72 67 3b 0a 20 20 6d 65 6d 30  g = pArg;.  mem0
2020: 2e 61 6c 61 72 6d 54 68 72 65 73 68 6f 6c 64 20  .alarmThreshold 
2030: 3d 20 69 54 68 72 65 73 68 6f 6c 64 3b 0a 20 20  = iThreshold;.  
2040: 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 6c 65  sqlite3_mutex_le
2050: 61 76 65 28 6d 65 6d 30 2e 6d 75 74 65 78 29 3b  ave(mem0.mutex);
2060: 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45  .  return SQLITE
2070: 5f 4f 4b 3b 0a 7d 0a 0a 23 69 66 6e 64 65 66 20  _OK;.}..#ifndef 
2080: 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 44 45 50 52  SQLITE_OMIT_DEPR
2090: 45 43 41 54 45 44 0a 2f 2a 0a 2a 2a 20 44 65 70  ECATED./*.** Dep
20a0: 72 65 63 61 74 65 64 20 65 78 74 65 72 6e 61 6c  recated external
20b0: 20 69 6e 74 65 72 66 61 63 65 2e 20 20 49 6e 74   interface.  Int
20c0: 65 72 6e 61 6c 2f 63 6f 72 65 20 53 51 4c 69 74  ernal/core SQLit
20d0: 65 20 63 6f 64 65 0a 2a 2a 20 73 68 6f 75 6c 64  e code.** should
20e0: 20 63 61 6c 6c 20 73 71 6c 69 74 65 33 4d 65 6d   call sqlite3Mem
20f0: 6f 72 79 41 6c 61 72 6d 2e 0a 2a 2f 0a 69 6e 74  oryAlarm..*/.int
2100: 20 73 71 6c 69 74 65 33 5f 6d 65 6d 6f 72 79 5f   sqlite3_memory_
2110: 61 6c 61 72 6d 28 0a 20 20 76 6f 69 64 28 2a 78  alarm(.  void(*x
2120: 43 61 6c 6c 62 61 63 6b 29 28 76 6f 69 64 20 2a  Callback)(void *
2130: 70 41 72 67 2c 20 73 71 6c 69 74 65 33 5f 69 6e  pArg, sqlite3_in
2140: 74 36 34 20 75 73 65 64 2c 69 6e 74 20 4e 29 2c  t64 used,int N),
2150: 0a 20 20 76 6f 69 64 20 2a 70 41 72 67 2c 0a 20  .  void *pArg,. 
2160: 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 20 69   sqlite3_int64 i
2170: 54 68 72 65 73 68 6f 6c 64 0a 29 7b 0a 20 20 72  Threshold.){.  r
2180: 65 74 75 72 6e 20 73 71 6c 69 74 65 33 4d 65 6d  eturn sqlite3Mem
2190: 6f 72 79 41 6c 61 72 6d 28 78 43 61 6c 6c 62 61  oryAlarm(xCallba
21a0: 63 6b 2c 20 70 41 72 67 2c 20 69 54 68 72 65 73  ck, pArg, iThres
21b0: 68 6f 6c 64 29 3b 0a 7d 0a 23 65 6e 64 69 66 0a  hold);.}.#endif.
21c0: 0a 2f 2a 0a 2a 2a 20 54 72 69 67 67 65 72 20 74  ./*.** Trigger t
21d0: 68 65 20 61 6c 61 72 6d 20 0a 2a 2f 0a 73 74 61  he alarm .*/.sta
21e0: 74 69 63 20 76 6f 69 64 20 73 71 6c 69 74 65 33  tic void sqlite3
21f0: 4d 61 6c 6c 6f 63 41 6c 61 72 6d 28 69 6e 74 20  MallocAlarm(int 
2200: 6e 42 79 74 65 29 7b 0a 20 20 76 6f 69 64 20 28  nByte){.  void (
2210: 2a 78 43 61 6c 6c 62 61 63 6b 29 28 76 6f 69 64  *xCallback)(void
2220: 2a 2c 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 2c  *,sqlite3_int64,
2230: 69 6e 74 29 3b 0a 20 20 73 71 6c 69 74 65 33 5f  int);.  sqlite3_
2240: 69 6e 74 36 34 20 6e 6f 77 55 73 65 64 3b 0a 20  int64 nowUsed;. 
2250: 20 76 6f 69 64 20 2a 70 41 72 67 3b 0a 20 20 69   void *pArg;.  i
2260: 66 28 20 6d 65 6d 30 2e 61 6c 61 72 6d 43 61 6c  f( mem0.alarmCal
2270: 6c 62 61 63 6b 3d 3d 30 20 29 20 72 65 74 75 72  lback==0 ) retur
2280: 6e 3b 0a 20 20 78 43 61 6c 6c 62 61 63 6b 20 3d  n;.  xCallback =
2290: 20 6d 65 6d 30 2e 61 6c 61 72 6d 43 61 6c 6c 62   mem0.alarmCallb
22a0: 61 63 6b 3b 0a 20 20 6e 6f 77 55 73 65 64 20 3d  ack;.  nowUsed =
22b0: 20 73 71 6c 69 74 65 33 53 74 61 74 75 73 56 61   sqlite3StatusVa
22c0: 6c 75 65 28 53 51 4c 49 54 45 5f 53 54 41 54 55  lue(SQLITE_STATU
22d0: 53 5f 4d 45 4d 4f 52 59 5f 55 53 45 44 29 3b 0a  S_MEMORY_USED);.
22e0: 20 20 70 41 72 67 20 3d 20 6d 65 6d 30 2e 61 6c    pArg = mem0.al
22f0: 61 72 6d 41 72 67 3b 0a 20 20 6d 65 6d 30 2e 61  armArg;.  mem0.a
2300: 6c 61 72 6d 43 61 6c 6c 62 61 63 6b 20 3d 20 30  larmCallback = 0
2310: 3b 0a 20 20 73 71 6c 69 74 65 33 5f 6d 75 74 65  ;.  sqlite3_mute
2320: 78 5f 6c 65 61 76 65 28 6d 65 6d 30 2e 6d 75 74  x_leave(mem0.mut
2330: 65 78 29 3b 0a 20 20 78 43 61 6c 6c 62 61 63 6b  ex);.  xCallback
2340: 28 70 41 72 67 2c 20 6e 6f 77 55 73 65 64 2c 20  (pArg, nowUsed, 
2350: 6e 42 79 74 65 29 3b 0a 20 20 73 71 6c 69 74 65  nByte);.  sqlite
2360: 33 5f 6d 75 74 65 78 5f 65 6e 74 65 72 28 6d 65  3_mutex_enter(me
2370: 6d 30 2e 6d 75 74 65 78 29 3b 0a 20 20 6d 65 6d  m0.mutex);.  mem
2380: 30 2e 61 6c 61 72 6d 43 61 6c 6c 62 61 63 6b 20  0.alarmCallback 
2390: 3d 20 78 43 61 6c 6c 62 61 63 6b 3b 0a 20 20 6d  = xCallback;.  m
23a0: 65 6d 30 2e 61 6c 61 72 6d 41 72 67 20 3d 20 70  em0.alarmArg = p
23b0: 41 72 67 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44 6f  Arg;.}../*.** Do
23c0: 20 61 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61   a memory alloca
23d0: 74 69 6f 6e 20 77 69 74 68 20 73 74 61 74 69 73  tion with statis
23e0: 74 69 63 73 20 61 6e 64 20 61 6c 61 72 6d 73 2e  tics and alarms.
23f0: 20 20 41 73 73 75 6d 65 20 74 68 65 0a 2a 2a 20    Assume the.** 
2400: 6c 6f 63 6b 20 69 73 20 61 6c 72 65 61 64 79 20  lock is already 
2410: 68 65 6c 64 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  held..*/.static 
2420: 69 6e 74 20 6d 61 6c 6c 6f 63 57 69 74 68 41 6c  int mallocWithAl
2430: 61 72 6d 28 69 6e 74 20 6e 2c 20 76 6f 69 64 20  arm(int n, void 
2440: 2a 2a 70 70 29 7b 0a 20 20 69 6e 74 20 6e 46 75  **pp){.  int nFu
2450: 6c 6c 3b 0a 20 20 76 6f 69 64 20 2a 70 3b 0a 20  ll;.  void *p;. 
2460: 20 61 73 73 65 72 74 28 20 73 71 6c 69 74 65 33   assert( sqlite3
2470: 5f 6d 75 74 65 78 5f 68 65 6c 64 28 6d 65 6d 30  _mutex_held(mem0
2480: 2e 6d 75 74 65 78 29 20 29 3b 0a 20 20 6e 46 75  .mutex) );.  nFu
2490: 6c 6c 20 3d 20 73 71 6c 69 74 65 33 47 6c 6f 62  ll = sqlite3Glob
24a0: 61 6c 43 6f 6e 66 69 67 2e 6d 2e 78 52 6f 75 6e  alConfig.m.xRoun
24b0: 64 75 70 28 6e 29 3b 0a 20 20 73 71 6c 69 74 65  dup(n);.  sqlite
24c0: 33 53 74 61 74 75 73 53 65 74 28 53 51 4c 49 54  3StatusSet(SQLIT
24d0: 45 5f 53 54 41 54 55 53 5f 4d 41 4c 4c 4f 43 5f  E_STATUS_MALLOC_
24e0: 53 49 5a 45 2c 20 6e 29 3b 0a 20 20 69 66 28 20  SIZE, n);.  if( 
24f0: 6d 65 6d 30 2e 61 6c 61 72 6d 43 61 6c 6c 62 61  mem0.alarmCallba
2500: 63 6b 21 3d 30 20 29 7b 0a 20 20 20 20 69 6e 74  ck!=0 ){.    int
2510: 20 6e 55 73 65 64 20 3d 20 73 71 6c 69 74 65 33   nUsed = sqlite3
2520: 53 74 61 74 75 73 56 61 6c 75 65 28 53 51 4c 49  StatusValue(SQLI
2530: 54 45 5f 53 54 41 54 55 53 5f 4d 45 4d 4f 52 59  TE_STATUS_MEMORY
2540: 5f 55 53 45 44 29 3b 0a 20 20 20 20 69 66 28 20  _USED);.    if( 
2550: 6e 55 73 65 64 2b 6e 46 75 6c 6c 20 3e 3d 20 6d  nUsed+nFull >= m
2560: 65 6d 30 2e 61 6c 61 72 6d 54 68 72 65 73 68 6f  em0.alarmThresho
2570: 6c 64 20 29 7b 0a 20 20 20 20 20 20 73 71 6c 69  ld ){.      sqli
2580: 74 65 33 4d 61 6c 6c 6f 63 41 6c 61 72 6d 28 6e  te3MallocAlarm(n
2590: 46 75 6c 6c 29 3b 0a 20 20 20 20 7d 0a 20 20 7d  Full);.    }.  }
25a0: 0a 20 20 70 20 3d 20 73 71 6c 69 74 65 33 47 6c  .  p = sqlite3Gl
25b0: 6f 62 61 6c 43 6f 6e 66 69 67 2e 6d 2e 78 4d 61  obalConfig.m.xMa
25c0: 6c 6c 6f 63 28 6e 46 75 6c 6c 29 3b 0a 20 20 69  lloc(nFull);.  i
25d0: 66 28 20 70 3d 3d 30 20 26 26 20 6d 65 6d 30 2e  f( p==0 && mem0.
25e0: 61 6c 61 72 6d 43 61 6c 6c 62 61 63 6b 20 29 7b  alarmCallback ){
25f0: 0a 20 20 20 20 73 71 6c 69 74 65 33 4d 61 6c 6c  .    sqlite3Mall
2600: 6f 63 41 6c 61 72 6d 28 6e 46 75 6c 6c 29 3b 0a  ocAlarm(nFull);.
2610: 20 20 20 20 70 20 3d 20 73 71 6c 69 74 65 33 47      p = sqlite3G
2620: 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 6d 2e 78 4d  lobalConfig.m.xM
2630: 61 6c 6c 6f 63 28 6e 46 75 6c 6c 29 3b 0a 20 20  alloc(nFull);.  
2640: 7d 0a 20 20 69 66 28 20 70 20 29 7b 0a 20 20 20  }.  if( p ){.   
2650: 20 6e 46 75 6c 6c 20 3d 20 73 71 6c 69 74 65 33   nFull = sqlite3
2660: 4d 61 6c 6c 6f 63 53 69 7a 65 28 70 29 3b 0a 20  MallocSize(p);. 
2670: 20 20 20 73 71 6c 69 74 65 33 53 74 61 74 75 73     sqlite3Status
2680: 41 64 64 28 53 51 4c 49 54 45 5f 53 54 41 54 55  Add(SQLITE_STATU
2690: 53 5f 4d 45 4d 4f 52 59 5f 55 53 45 44 2c 20 6e  S_MEMORY_USED, n
26a0: 46 75 6c 6c 29 3b 0a 20 20 7d 0a 20 20 2a 70 70  Full);.  }.  *pp
26b0: 20 3d 20 70 3b 0a 20 20 72 65 74 75 72 6e 20 6e   = p;.  return n
26c0: 46 75 6c 6c 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41  Full;.}../*.** A
26d0: 6c 6c 6f 63 61 74 65 20 6d 65 6d 6f 72 79 2e 20  llocate memory. 
26e0: 20 54 68 69 73 20 72 6f 75 74 69 6e 65 20 69 73   This routine is
26f0: 20 6c 69 6b 65 20 73 71 6c 69 74 65 33 5f 6d 61   like sqlite3_ma
2700: 6c 6c 6f 63 28 29 20 65 78 63 65 70 74 20 74 68  lloc() except th
2710: 61 74 20 69 74 0a 2a 2a 20 61 73 73 75 6d 65 73  at it.** assumes
2720: 20 74 68 65 20 6d 65 6d 6f 72 79 20 73 75 62 73   the memory subs
2730: 79 73 74 65 6d 20 68 61 73 20 61 6c 72 65 61 64  ystem has alread
2740: 79 20 62 65 65 6e 20 69 6e 69 74 69 61 6c 69 7a  y been initializ
2750: 65 64 2e 0a 2a 2f 0a 76 6f 69 64 20 2a 73 71 6c  ed..*/.void *sql
2760: 69 74 65 33 4d 61 6c 6c 6f 63 28 69 6e 74 20 6e  ite3Malloc(int n
2770: 29 7b 0a 20 20 76 6f 69 64 20 2a 70 3b 0a 20 20  ){.  void *p;.  
2780: 69 66 28 20 6e 3c 3d 30 20 7c 7c 20 6e 3e 3d 30  if( n<=0 || n>=0
2790: 78 37 66 66 66 66 66 30 30 20 29 7b 0a 20 20 20  x7fffff00 ){.   
27a0: 20 2f 2a 20 41 20 6d 65 6d 6f 72 79 20 61 6c 6c   /* A memory all
27b0: 6f 63 61 74 69 6f 6e 20 6f 66 20 61 20 6e 75 6d  ocation of a num
27c0: 62 65 72 20 6f 66 20 62 79 74 65 73 20 77 68 69  ber of bytes whi
27d0: 63 68 20 69 73 20 6e 65 61 72 20 74 68 65 20 6d  ch is near the m
27e0: 61 78 69 6d 75 6d 0a 20 20 20 20 2a 2a 20 73 69  aximum.    ** si
27f0: 67 6e 65 64 20 69 6e 74 65 67 65 72 20 76 61 6c  gned integer val
2800: 75 65 20 6d 69 67 68 74 20 63 61 75 73 65 20 61  ue might cause a
2810: 6e 20 69 6e 74 65 67 65 72 20 6f 76 65 72 66 6c  n integer overfl
2820: 6f 77 20 69 6e 73 69 64 65 20 6f 66 20 74 68 65  ow inside of the
2830: 0a 20 20 20 20 2a 2a 20 78 4d 61 6c 6c 6f 63 28  .    ** xMalloc(
2840: 29 2e 20 20 48 65 6e 63 65 20 77 65 20 6c 69 6d  ).  Hence we lim
2850: 69 74 20 74 68 65 20 6d 61 78 69 6d 75 6d 20 73  it the maximum s
2860: 69 7a 65 20 74 6f 20 30 78 37 66 66 66 66 66 30  ize to 0x7fffff0
2870: 30 2c 20 67 69 76 69 6e 67 0a 20 20 20 20 2a 2a  0, giving.    **
2880: 20 32 35 35 20 62 79 74 65 73 20 6f 66 20 6f 76   255 bytes of ov
2890: 65 72 68 65 61 64 2e 20 20 53 51 4c 69 74 65 20  erhead.  SQLite 
28a0: 69 74 73 65 6c 66 20 77 69 6c 6c 20 6e 65 76 65  itself will neve
28b0: 72 20 75 73 65 20 61 6e 79 74 68 69 6e 67 20 6e  r use anything n
28c0: 65 61 72 0a 20 20 20 20 2a 2a 20 74 68 69 73 20  ear.    ** this 
28d0: 61 6d 6f 75 6e 74 2e 20 20 54 68 65 20 6f 6e 6c  amount.  The onl
28e0: 79 20 77 61 79 20 74 6f 20 72 65 61 63 68 20 74  y way to reach t
28f0: 68 65 20 6c 69 6d 69 74 20 69 73 20 77 69 74 68  he limit is with
2900: 20 73 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63 28   sqlite3_malloc(
2910: 29 20 2a 2f 0a 20 20 20 20 70 20 3d 20 30 3b 0a  ) */.    p = 0;.
2920: 20 20 7d 65 6c 73 65 20 69 66 28 20 73 71 6c 69    }else if( sqli
2930: 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e  te3GlobalConfig.
2940: 62 4d 65 6d 73 74 61 74 20 29 7b 0a 20 20 20 20  bMemstat ){.    
2950: 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 65 6e  sqlite3_mutex_en
2960: 74 65 72 28 6d 65 6d 30 2e 6d 75 74 65 78 29 3b  ter(mem0.mutex);
2970: 0a 20 20 20 20 6d 61 6c 6c 6f 63 57 69 74 68 41  .    mallocWithA
2980: 6c 61 72 6d 28 6e 2c 20 26 70 29 3b 0a 20 20 20  larm(n, &p);.   
2990: 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 6c   sqlite3_mutex_l
29a0: 65 61 76 65 28 6d 65 6d 30 2e 6d 75 74 65 78 29  eave(mem0.mutex)
29b0: 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 70  ;.  }else{.    p
29c0: 20 3d 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c   = sqlite3Global
29d0: 43 6f 6e 66 69 67 2e 6d 2e 78 4d 61 6c 6c 6f 63  Config.m.xMalloc
29e0: 28 6e 29 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72  (n);.  }.  retur
29f0: 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68  n p;.}../*.** Th
2a00: 69 73 20 76 65 72 73 69 6f 6e 20 6f 66 20 74 68  is version of th
2a10: 65 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61 74  e memory allocat
2a20: 69 6f 6e 20 69 73 20 66 6f 72 20 75 73 65 20 62  ion is for use b
2a30: 79 20 74 68 65 20 61 70 70 6c 69 63 61 74 69 6f  y the applicatio
2a40: 6e 2e 0a 2a 2a 20 46 69 72 73 74 20 6d 61 6b 65  n..** First make
2a50: 20 73 75 72 65 20 74 68 65 20 6d 65 6d 6f 72 79   sure the memory
2a60: 20 73 75 62 73 79 73 74 65 6d 20 69 73 20 69 6e   subsystem is in
2a70: 69 74 69 61 6c 69 7a 65 64 2c 20 74 68 65 6e 20  itialized, then 
2a80: 64 6f 20 74 68 65 0a 2a 2a 20 61 6c 6c 6f 63 61  do the.** alloca
2a90: 74 69 6f 6e 2e 0a 2a 2f 0a 76 6f 69 64 20 2a 73  tion..*/.void *s
2aa0: 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63 28 69 6e  qlite3_malloc(in
2ab0: 74 20 6e 29 7b 0a 23 69 66 6e 64 65 66 20 53 51  t n){.#ifndef SQ
2ac0: 4c 49 54 45 5f 4f 4d 49 54 5f 41 55 54 4f 49 4e  LITE_OMIT_AUTOIN
2ad0: 49 54 0a 20 20 69 66 28 20 73 71 6c 69 74 65 33  IT.  if( sqlite3
2ae0: 5f 69 6e 69 74 69 61 6c 69 7a 65 28 29 20 29 20  _initialize() ) 
2af0: 72 65 74 75 72 6e 20 30 3b 0a 23 65 6e 64 69 66  return 0;.#endif
2b00: 0a 20 20 72 65 74 75 72 6e 20 73 71 6c 69 74 65  .  return sqlite
2b10: 33 4d 61 6c 6c 6f 63 28 6e 29 3b 0a 7d 0a 0a 2f  3Malloc(n);.}../
2b20: 2a 0a 2a 2a 20 45 61 63 68 20 74 68 72 65 61 64  *.** Each thread
2b30: 20 6d 61 79 20 6f 6e 6c 79 20 68 61 76 65 20 61   may only have a
2b40: 20 73 69 6e 67 6c 65 20 6f 75 74 73 74 61 6e 64   single outstand
2b50: 69 6e 67 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 66  ing allocation f
2b60: 72 6f 6d 0a 2a 2a 20 78 53 63 72 61 74 63 68 4d  rom.** xScratchM
2b70: 61 6c 6c 6f 63 28 29 2e 20 20 57 65 20 76 65 72  alloc().  We ver
2b80: 69 66 79 20 74 68 69 73 20 63 6f 6e 73 74 72 61  ify this constra
2b90: 69 6e 74 20 69 6e 20 74 68 65 20 73 69 6e 67 6c  int in the singl
2ba0: 65 2d 74 68 72 65 61 64 65 64 0a 2a 2a 20 63 61  e-threaded.** ca
2bb0: 73 65 20 62 79 20 73 65 74 74 69 6e 67 20 73 63  se by setting sc
2bc0: 72 61 74 63 68 41 6c 6c 6f 63 4f 75 74 20 74 6f  ratchAllocOut to
2bd0: 20 31 20 77 68 65 6e 20 61 6e 20 61 6c 6c 6f 63   1 when an alloc
2be0: 61 74 69 6f 6e 0a 2a 2a 20 69 73 20 6f 75 74 73  ation.** is outs
2bf0: 74 61 6e 64 69 6e 67 20 63 6c 65 61 72 69 6e 67  tanding clearing
2c00: 20 69 74 20 77 68 65 6e 20 74 68 65 20 61 6c 6c   it when the all
2c10: 6f 63 61 74 69 6f 6e 20 69 73 20 66 72 65 65 64  ocation is freed
2c20: 2e 0a 2a 2f 0a 23 69 66 20 53 51 4c 49 54 45 5f  ..*/.#if SQLITE_
2c30: 54 48 52 45 41 44 53 41 46 45 3d 3d 30 20 26 26  THREADSAFE==0 &&
2c40: 20 21 64 65 66 69 6e 65 64 28 4e 44 45 42 55 47   !defined(NDEBUG
2c50: 29 0a 73 74 61 74 69 63 20 69 6e 74 20 73 63 72  ).static int scr
2c60: 61 74 63 68 41 6c 6c 6f 63 4f 75 74 20 3d 20 30  atchAllocOut = 0
2c70: 3b 0a 23 65 6e 64 69 66 0a 0a 0a 2f 2a 0a 2a 2a  ;.#endif.../*.**
2c80: 20 41 6c 6c 6f 63 61 74 65 20 6d 65 6d 6f 72 79   Allocate memory
2c90: 20 74 68 61 74 20 69 73 20 74 6f 20 62 65 20 75   that is to be u
2ca0: 73 65 64 20 61 6e 64 20 72 65 6c 65 61 73 65 64  sed and released
2cb0: 20 72 69 67 68 74 20 61 77 61 79 2e 0a 2a 2a 20   right away..** 
2cc0: 54 68 69 73 20 72 6f 75 74 69 6e 65 20 69 73 20  This routine is 
2cd0: 73 69 6d 69 6c 61 72 20 74 6f 20 61 6c 6c 6f 63  similar to alloc
2ce0: 61 28 29 20 69 6e 20 74 68 61 74 20 69 74 20 69  a() in that it i
2cf0: 73 20 6e 6f 74 20 69 6e 74 65 6e 64 65 64 0a 2a  s not intended.*
2d00: 2a 20 66 6f 72 20 73 69 74 75 61 74 69 6f 6e 73  * for situations
2d10: 20 77 68 65 72 65 20 74 68 65 20 6d 65 6d 6f 72   where the memor
2d20: 79 20 6d 69 67 68 74 20 62 65 20 68 65 6c 64 20  y might be held 
2d30: 6c 6f 6e 67 2d 74 65 72 6d 2e 20 20 54 68 69 73  long-term.  This
2d40: 0a 2a 2a 20 72 6f 75 74 69 6e 65 20 69 73 20 69  .** routine is i
2d50: 6e 74 65 6e 64 65 64 20 74 6f 20 67 65 74 20 6d  ntended to get m
2d60: 65 6d 6f 72 79 20 74 6f 20 6f 6c 64 20 6c 61 72  emory to old lar
2d70: 67 65 20 74 72 61 6e 73 69 65 6e 74 20 64 61 74  ge transient dat
2d80: 61 0a 2a 2a 20 73 74 72 75 63 74 75 72 65 73 20  a.** structures 
2d90: 74 68 61 74 20 77 6f 75 6c 64 20 6e 6f 74 20 6e  that would not n
2da0: 6f 72 6d 61 6c 6c 79 20 66 69 74 20 6f 6e 20 74  ormally fit on t
2db0: 68 65 20 73 74 61 63 6b 20 6f 66 20 61 6e 0a 2a  he stack of an.*
2dc0: 2a 20 65 6d 62 65 64 64 65 64 20 70 72 6f 63 65  * embedded proce
2dd0: 73 73 6f 72 2e 0a 2a 2f 0a 76 6f 69 64 20 2a 73  ssor..*/.void *s
2de0: 71 6c 69 74 65 33 53 63 72 61 74 63 68 4d 61 6c  qlite3ScratchMal
2df0: 6c 6f 63 28 69 6e 74 20 6e 29 7b 0a 20 20 76 6f  loc(int n){.  vo
2e00: 69 64 20 2a 70 3b 0a 20 20 61 73 73 65 72 74 28  id *p;.  assert(
2e10: 20 6e 3e 30 20 29 3b 0a 0a 23 69 66 20 53 51 4c   n>0 );..#if SQL
2e20: 49 54 45 5f 54 48 52 45 41 44 53 41 46 45 3d 3d  ITE_THREADSAFE==
2e30: 30 20 26 26 20 21 64 65 66 69 6e 65 64 28 4e 44  0 && !defined(ND
2e40: 45 42 55 47 29 0a 20 20 2f 2a 20 56 65 72 69 66  EBUG).  /* Verif
2e50: 79 20 74 68 61 74 20 6e 6f 20 6d 6f 72 65 20 74  y that no more t
2e60: 68 61 6e 20 74 77 6f 20 73 63 72 61 74 63 68 20  han two scratch 
2e70: 61 6c 6c 6f 63 61 74 69 6f 6e 20 70 65 72 20 74  allocation per t
2e80: 68 72 65 61 64 0a 20 20 2a 2a 20 69 73 20 6f 75  hread.  ** is ou
2e90: 74 73 74 61 6e 64 69 6e 67 20 61 74 20 6f 6e 65  tstanding at one
2ea0: 20 74 69 6d 65 2e 20 20 28 54 68 69 73 20 69 73   time.  (This is
2eb0: 20 6f 6e 6c 79 20 63 68 65 63 6b 65 64 20 69 6e   only checked in
2ec0: 20 74 68 65 0a 20 20 2a 2a 20 73 69 6e 67 6c 65   the.  ** single
2ed0: 2d 74 68 72 65 61 64 65 64 20 63 61 73 65 20 73  -threaded case s
2ee0: 69 6e 63 65 20 63 68 65 63 6b 69 6e 67 20 69 6e  ince checking in
2ef0: 20 74 68 65 20 6d 75 6c 74 69 2d 74 68 72 65 61   the multi-threa
2f00: 64 65 64 20 63 61 73 65 0a 20 20 2a 2a 20 77 6f  ded case.  ** wo
2f10: 75 6c 64 20 62 65 20 6d 75 63 68 20 6d 6f 72 65  uld be much more
2f20: 20 63 6f 6d 70 6c 69 63 61 74 65 64 2e 29 20 2a   complicated.) *
2f30: 2f 0a 20 20 61 73 73 65 72 74 28 20 73 63 72 61  /.  assert( scra
2f40: 74 63 68 41 6c 6c 6f 63 4f 75 74 3c 3d 31 20 29  tchAllocOut<=1 )
2f50: 3b 0a 23 65 6e 64 69 66 0a 0a 20 20 69 66 28 20  ;.#endif..  if( 
2f60: 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e  sqlite3GlobalCon
2f70: 66 69 67 2e 73 7a 53 63 72 61 74 63 68 3c 6e 20  fig.szScratch<n 
2f80: 29 7b 0a 20 20 20 20 67 6f 74 6f 20 73 63 72 61  ){.    goto scra
2f90: 74 63 68 5f 6f 76 65 72 66 6c 6f 77 3b 0a 20 20  tch_overflow;.  
2fa0: 7d 65 6c 73 65 7b 20 20 0a 20 20 20 20 73 71 6c  }else{  .    sql
2fb0: 69 74 65 33 5f 6d 75 74 65 78 5f 65 6e 74 65 72  ite3_mutex_enter
2fc0: 28 6d 65 6d 30 2e 6d 75 74 65 78 29 3b 0a 20 20  (mem0.mutex);.  
2fd0: 20 20 69 66 28 20 6d 65 6d 30 2e 6e 53 63 72 61    if( mem0.nScra
2fe0: 74 63 68 46 72 65 65 3d 3d 30 20 29 7b 0a 20 20  tchFree==0 ){.  
2ff0: 20 20 20 20 73 71 6c 69 74 65 33 5f 6d 75 74 65      sqlite3_mute
3000: 78 5f 6c 65 61 76 65 28 6d 65 6d 30 2e 6d 75 74  x_leave(mem0.mut
3010: 65 78 29 3b 0a 20 20 20 20 20 20 67 6f 74 6f 20  ex);.      goto 
3020: 73 63 72 61 74 63 68 5f 6f 76 65 72 66 6c 6f 77  scratch_overflow
3030: 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20  ;.    }else{.   
3040: 20 20 20 69 6e 74 20 69 3b 0a 20 20 20 20 20 20     int i;.      
3050: 69 20 3d 20 6d 65 6d 30 2e 61 53 63 72 61 74 63  i = mem0.aScratc
3060: 68 46 72 65 65 5b 2d 2d 6d 65 6d 30 2e 6e 53 63  hFree[--mem0.nSc
3070: 72 61 74 63 68 46 72 65 65 5d 3b 0a 20 20 20 20  ratchFree];.    
3080: 20 20 69 20 2a 3d 20 73 71 6c 69 74 65 33 47 6c    i *= sqlite3Gl
3090: 6f 62 61 6c 43 6f 6e 66 69 67 2e 73 7a 53 63 72  obalConfig.szScr
30a0: 61 74 63 68 3b 0a 20 20 20 20 20 20 73 71 6c 69  atch;.      sqli
30b0: 74 65 33 53 74 61 74 75 73 41 64 64 28 53 51 4c  te3StatusAdd(SQL
30c0: 49 54 45 5f 53 54 41 54 55 53 5f 53 43 52 41 54  ITE_STATUS_SCRAT
30d0: 43 48 5f 55 53 45 44 2c 20 31 29 3b 0a 20 20 20  CH_USED, 1);.   
30e0: 20 20 20 73 71 6c 69 74 65 33 53 74 61 74 75 73     sqlite3Status
30f0: 53 65 74 28 53 51 4c 49 54 45 5f 53 54 41 54 55  Set(SQLITE_STATU
3100: 53 5f 53 43 52 41 54 43 48 5f 53 49 5a 45 2c 20  S_SCRATCH_SIZE, 
3110: 6e 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  n);.      sqlite
3120: 33 5f 6d 75 74 65 78 5f 6c 65 61 76 65 28 6d 65  3_mutex_leave(me
3130: 6d 30 2e 6d 75 74 65 78 29 3b 0a 20 20 20 20 20  m0.mutex);.     
3140: 20 70 20 3d 20 28 76 6f 69 64 2a 29 26 28 28 63   p = (void*)&((c
3150: 68 61 72 2a 29 73 71 6c 69 74 65 33 47 6c 6f 62  har*)sqlite3Glob
3160: 61 6c 43 6f 6e 66 69 67 2e 70 53 63 72 61 74 63  alConfig.pScratc
3170: 68 29 5b 69 5d 3b 0a 20 20 20 20 20 20 61 73 73  h)[i];.      ass
3180: 65 72 74 28 20 20 28 28 28 75 38 2a 29 70 20 2d  ert(  (((u8*)p -
3190: 20 28 75 38 2a 29 30 29 20 26 20 37 29 3d 3d 30   (u8*)0) & 7)==0
31a0: 20 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 23 69   );.    }.  }.#i
31b0: 66 20 53 51 4c 49 54 45 5f 54 48 52 45 41 44 53  f SQLITE_THREADS
31c0: 41 46 45 3d 3d 30 20 26 26 20 21 64 65 66 69 6e  AFE==0 && !defin
31d0: 65 64 28 4e 44 45 42 55 47 29 0a 20 20 73 63 72  ed(NDEBUG).  scr
31e0: 61 74 63 68 41 6c 6c 6f 63 4f 75 74 20 3d 20 70  atchAllocOut = p
31f0: 21 3d 30 3b 0a 23 65 6e 64 69 66 0a 0a 20 20 72  !=0;.#endif..  r
3200: 65 74 75 72 6e 20 70 3b 0a 0a 73 63 72 61 74 63  eturn p;..scratc
3210: 68 5f 6f 76 65 72 66 6c 6f 77 3a 0a 20 20 69 66  h_overflow:.  if
3220: 28 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43  ( sqlite3GlobalC
3230: 6f 6e 66 69 67 2e 62 4d 65 6d 73 74 61 74 20 29  onfig.bMemstat )
3240: 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 6d 75  {.    sqlite3_mu
3250: 74 65 78 5f 65 6e 74 65 72 28 6d 65 6d 30 2e 6d  tex_enter(mem0.m
3260: 75 74 65 78 29 3b 0a 20 20 20 20 73 71 6c 69 74  utex);.    sqlit
3270: 65 33 53 74 61 74 75 73 53 65 74 28 53 51 4c 49  e3StatusSet(SQLI
3280: 54 45 5f 53 54 41 54 55 53 5f 53 43 52 41 54 43  TE_STATUS_SCRATC
3290: 48 5f 53 49 5a 45 2c 20 6e 29 3b 0a 20 20 20 20  H_SIZE, n);.    
32a0: 6e 20 3d 20 6d 61 6c 6c 6f 63 57 69 74 68 41 6c  n = mallocWithAl
32b0: 61 72 6d 28 6e 2c 20 26 70 29 3b 0a 20 20 20 20  arm(n, &p);.    
32c0: 69 66 28 20 70 20 29 20 73 71 6c 69 74 65 33 53  if( p ) sqlite3S
32d0: 74 61 74 75 73 41 64 64 28 53 51 4c 49 54 45 5f  tatusAdd(SQLITE_
32e0: 53 54 41 54 55 53 5f 53 43 52 41 54 43 48 5f 4f  STATUS_SCRATCH_O
32f0: 56 45 52 46 4c 4f 57 2c 20 6e 29 3b 0a 20 20 20  VERFLOW, n);.   
3300: 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 6c   sqlite3_mutex_l
3310: 65 61 76 65 28 6d 65 6d 30 2e 6d 75 74 65 78 29  eave(mem0.mutex)
3320: 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 70  ;.  }else{.    p
3330: 20 3d 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c   = sqlite3Global
3340: 43 6f 6e 66 69 67 2e 6d 2e 78 4d 61 6c 6c 6f 63  Config.m.xMalloc
3350: 28 6e 29 3b 0a 20 20 7d 0a 20 20 73 71 6c 69 74  (n);.  }.  sqlit
3360: 65 33 4d 65 6d 64 65 62 75 67 53 65 74 54 79 70  e3MemdebugSetTyp
3370: 65 28 70 2c 20 4d 45 4d 54 59 50 45 5f 53 43 52  e(p, MEMTYPE_SCR
3380: 41 54 43 48 29 3b 0a 23 69 66 20 53 51 4c 49 54  ATCH);.#if SQLIT
3390: 45 5f 54 48 52 45 41 44 53 41 46 45 3d 3d 30 20  E_THREADSAFE==0 
33a0: 26 26 20 21 64 65 66 69 6e 65 64 28 4e 44 45 42  && !defined(NDEB
33b0: 55 47 29 0a 20 20 73 63 72 61 74 63 68 41 6c 6c  UG).  scratchAll
33c0: 6f 63 4f 75 74 20 3d 20 70 21 3d 30 3b 0a 23 65  ocOut = p!=0;.#e
33d0: 6e 64 69 66 0a 20 20 72 65 74 75 72 6e 20 70 3b  ndif.  return p;
33e0: 20 20 20 20 0a 7d 0a 76 6f 69 64 20 73 71 6c 69      .}.void sqli
33f0: 74 65 33 53 63 72 61 74 63 68 46 72 65 65 28 76  te3ScratchFree(v
3400: 6f 69 64 20 2a 70 29 7b 0a 20 20 69 66 28 20 70  oid *p){.  if( p
3410: 20 29 7b 0a 20 20 20 20 69 66 28 20 73 71 6c 69   ){.    if( sqli
3420: 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e  te3GlobalConfig.
3430: 70 53 63 72 61 74 63 68 3d 3d 30 0a 20 20 20 20  pScratch==0.    
3440: 20 20 20 20 20 20 20 7c 7c 20 70 3c 73 71 6c 69         || p<sqli
3450: 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e  te3GlobalConfig.
3460: 70 53 63 72 61 74 63 68 0a 20 20 20 20 20 20 20  pScratch.       
3470: 20 20 20 20 7c 7c 20 70 3e 3d 28 76 6f 69 64 2a      || p>=(void*
3480: 29 6d 65 6d 30 2e 61 53 63 72 61 74 63 68 46 72  )mem0.aScratchFr
3490: 65 65 20 29 7b 0a 20 20 20 20 20 20 61 73 73 65  ee ){.      asse
34a0: 72 74 28 20 73 71 6c 69 74 65 33 4d 65 6d 64 65  rt( sqlite3Memde
34b0: 62 75 67 48 61 73 54 79 70 65 28 70 2c 20 4d 45  bugHasType(p, ME
34c0: 4d 54 59 50 45 5f 53 43 52 41 54 43 48 29 20 29  MTYPE_SCRATCH) )
34d0: 3b 0a 20 20 20 20 20 20 61 73 73 65 72 74 28 20  ;.      assert( 
34e0: 73 71 6c 69 74 65 33 4d 65 6d 64 65 62 75 67 4e  sqlite3MemdebugN
34f0: 6f 54 79 70 65 28 70 2c 20 7e 4d 45 4d 54 59 50  oType(p, ~MEMTYP
3500: 45 5f 53 43 52 41 54 43 48 29 20 29 3b 0a 20 20  E_SCRATCH) );.  
3510: 20 20 20 20 73 71 6c 69 74 65 33 4d 65 6d 64 65      sqlite3Memde
3520: 62 75 67 53 65 74 54 79 70 65 28 70 2c 20 4d 45  bugSetType(p, ME
3530: 4d 54 59 50 45 5f 48 45 41 50 29 3b 0a 20 20 20  MTYPE_HEAP);.   
3540: 20 20 20 69 66 28 20 73 71 6c 69 74 65 33 47 6c     if( sqlite3Gl
3550: 6f 62 61 6c 43 6f 6e 66 69 67 2e 62 4d 65 6d 73  obalConfig.bMems
3560: 74 61 74 20 29 7b 0a 20 20 20 20 20 20 20 20 69  tat ){.        i
3570: 6e 74 20 69 53 69 7a 65 20 3d 20 73 71 6c 69 74  nt iSize = sqlit
3580: 65 33 4d 61 6c 6c 6f 63 53 69 7a 65 28 70 29 3b  e3MallocSize(p);
3590: 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33  .        sqlite3
35a0: 5f 6d 75 74 65 78 5f 65 6e 74 65 72 28 6d 65 6d  _mutex_enter(mem
35b0: 30 2e 6d 75 74 65 78 29 3b 0a 20 20 20 20 20 20  0.mutex);.      
35c0: 20 20 73 71 6c 69 74 65 33 53 74 61 74 75 73 41    sqlite3StatusA
35d0: 64 64 28 53 51 4c 49 54 45 5f 53 54 41 54 55 53  dd(SQLITE_STATUS
35e0: 5f 53 43 52 41 54 43 48 5f 4f 56 45 52 46 4c 4f  _SCRATCH_OVERFLO
35f0: 57 2c 20 2d 69 53 69 7a 65 29 3b 0a 20 20 20 20  W, -iSize);.    
3600: 20 20 20 20 73 71 6c 69 74 65 33 53 74 61 74 75      sqlite3Statu
3610: 73 41 64 64 28 53 51 4c 49 54 45 5f 53 54 41 54  sAdd(SQLITE_STAT
3620: 55 53 5f 4d 45 4d 4f 52 59 5f 55 53 45 44 2c 20  US_MEMORY_USED, 
3630: 2d 69 53 69 7a 65 29 3b 0a 20 20 20 20 20 20 20  -iSize);.       
3640: 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f   sqlite3GlobalCo
3650: 6e 66 69 67 2e 6d 2e 78 46 72 65 65 28 70 29 3b  nfig.m.xFree(p);
3660: 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33  .        sqlite3
3670: 5f 6d 75 74 65 78 5f 6c 65 61 76 65 28 6d 65 6d  _mutex_leave(mem
3680: 30 2e 6d 75 74 65 78 29 3b 0a 20 20 20 20 20 20  0.mutex);.      
3690: 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 73  }else{.        s
36a0: 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66  qlite3GlobalConf
36b0: 69 67 2e 6d 2e 78 46 72 65 65 28 70 29 3b 0a 20  ig.m.xFree(p);. 
36c0: 20 20 20 20 20 7d 0a 20 20 20 20 7d 65 6c 73 65       }.    }else
36d0: 7b 0a 20 20 20 20 20 20 69 6e 74 20 69 3b 0a 20  {.      int i;. 
36e0: 20 20 20 20 20 69 20 3d 20 28 69 6e 74 29 28 28       i = (int)((
36f0: 75 38 2a 29 70 20 2d 20 28 75 38 2a 29 73 71 6c  u8*)p - (u8*)sql
3700: 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67  ite3GlobalConfig
3710: 2e 70 53 63 72 61 74 63 68 29 3b 0a 20 20 20 20  .pScratch);.    
3720: 20 20 69 20 2f 3d 20 73 71 6c 69 74 65 33 47 6c    i /= sqlite3Gl
3730: 6f 62 61 6c 43 6f 6e 66 69 67 2e 73 7a 53 63 72  obalConfig.szScr
3740: 61 74 63 68 3b 0a 20 20 20 20 20 20 61 73 73 65  atch;.      asse
3750: 72 74 28 20 69 3e 3d 30 20 26 26 20 69 3c 73 71  rt( i>=0 && i<sq
3760: 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69  lite3GlobalConfi
3770: 67 2e 6e 53 63 72 61 74 63 68 20 29 3b 0a 20 20  g.nScratch );.  
3780: 20 20 20 20 73 71 6c 69 74 65 33 5f 6d 75 74 65      sqlite3_mute
3790: 78 5f 65 6e 74 65 72 28 6d 65 6d 30 2e 6d 75 74  x_enter(mem0.mut
37a0: 65 78 29 3b 0a 20 20 20 20 20 20 61 73 73 65 72  ex);.      asser
37b0: 74 28 20 6d 65 6d 30 2e 6e 53 63 72 61 74 63 68  t( mem0.nScratch
37c0: 46 72 65 65 3c 28 75 33 32 29 73 71 6c 69 74 65  Free<(u32)sqlite
37d0: 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 6e 53  3GlobalConfig.nS
37e0: 63 72 61 74 63 68 20 29 3b 0a 20 20 20 20 20 20  cratch );.      
37f0: 6d 65 6d 30 2e 61 53 63 72 61 74 63 68 46 72 65  mem0.aScratchFre
3800: 65 5b 6d 65 6d 30 2e 6e 53 63 72 61 74 63 68 46  e[mem0.nScratchF
3810: 72 65 65 2b 2b 5d 20 3d 20 69 3b 0a 20 20 20 20  ree++] = i;.    
3820: 20 20 73 71 6c 69 74 65 33 53 74 61 74 75 73 41    sqlite3StatusA
3830: 64 64 28 53 51 4c 49 54 45 5f 53 54 41 54 55 53  dd(SQLITE_STATUS
3840: 5f 53 43 52 41 54 43 48 5f 55 53 45 44 2c 20 2d  _SCRATCH_USED, -
3850: 31 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  1);.      sqlite
3860: 33 5f 6d 75 74 65 78 5f 6c 65 61 76 65 28 6d 65  3_mutex_leave(me
3870: 6d 30 2e 6d 75 74 65 78 29 3b 0a 0a 23 69 66 20  m0.mutex);..#if 
3880: 53 51 4c 49 54 45 5f 54 48 52 45 41 44 53 41 46  SQLITE_THREADSAF
3890: 45 3d 3d 30 20 26 26 20 21 64 65 66 69 6e 65 64  E==0 && !defined
38a0: 28 4e 44 45 42 55 47 29 0a 20 20 20 20 2f 2a 20  (NDEBUG).    /* 
38b0: 56 65 72 69 66 79 20 74 68 61 74 20 6e 6f 20 6d  Verify that no m
38c0: 6f 72 65 20 74 68 61 6e 20 74 77 6f 20 73 63 72  ore than two scr
38d0: 61 74 63 68 20 61 6c 6c 6f 63 61 74 69 6f 6e 20  atch allocation 
38e0: 70 65 72 20 74 68 72 65 61 64 0a 20 20 20 20 2a  per thread.    *
38f0: 2a 20 69 73 20 6f 75 74 73 74 61 6e 64 69 6e 67  * is outstanding
3900: 20 61 74 20 6f 6e 65 20 74 69 6d 65 2e 20 20 28   at one time.  (
3910: 54 68 69 73 20 69 73 20 6f 6e 6c 79 20 63 68 65  This is only che
3920: 63 6b 65 64 20 69 6e 20 74 68 65 0a 20 20 20 20  cked in the.    
3930: 2a 2a 20 73 69 6e 67 6c 65 2d 74 68 72 65 61 64  ** single-thread
3940: 65 64 20 63 61 73 65 20 73 69 6e 63 65 20 63 68  ed case since ch
3950: 65 63 6b 69 6e 67 20 69 6e 20 74 68 65 20 6d 75  ecking in the mu
3960: 6c 74 69 2d 74 68 72 65 61 64 65 64 20 63 61 73  lti-threaded cas
3970: 65 0a 20 20 20 20 2a 2a 20 77 6f 75 6c 64 20 62  e.    ** would b
3980: 65 20 6d 75 63 68 20 6d 6f 72 65 20 63 6f 6d 70  e much more comp
3990: 6c 69 63 61 74 65 64 2e 29 20 2a 2f 0a 20 20 20  licated.) */.   
39a0: 20 61 73 73 65 72 74 28 20 73 63 72 61 74 63 68   assert( scratch
39b0: 41 6c 6c 6f 63 4f 75 74 3e 3d 31 20 26 26 20 73  AllocOut>=1 && s
39c0: 63 72 61 74 63 68 41 6c 6c 6f 63 4f 75 74 3c 3d  cratchAllocOut<=
39d0: 32 20 29 3b 0a 20 20 20 20 73 63 72 61 74 63 68  2 );.    scratch
39e0: 41 6c 6c 6f 63 4f 75 74 20 3d 20 30 3b 0a 23 65  AllocOut = 0;.#e
39f0: 6e 64 69 66 0a 0a 20 20 20 20 7d 0a 20 20 7d 0a  ndif..    }.  }.
3a00: 7d 0a 0a 2f 2a 0a 2a 2a 20 54 52 55 45 20 69 66  }../*.** TRUE if
3a10: 20 70 20 69 73 20 61 20 6c 6f 6f 6b 61 73 69 64   p is a lookasid
3a20: 65 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61 74  e memory allocat
3a30: 69 6f 6e 20 66 72 6f 6d 20 64 62 0a 2a 2f 0a 23  ion from db.*/.#
3a40: 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d  ifndef SQLITE_OM
3a50: 49 54 5f 4c 4f 4f 4b 41 53 49 44 45 0a 73 74 61  IT_LOOKASIDE.sta
3a60: 74 69 63 20 69 6e 74 20 69 73 4c 6f 6f 6b 61 73  tic int isLookas
3a70: 69 64 65 28 73 71 6c 69 74 65 33 20 2a 64 62 2c  ide(sqlite3 *db,
3a80: 20 76 6f 69 64 20 2a 70 29 7b 0a 20 20 72 65 74   void *p){.  ret
3a90: 75 72 6e 20 64 62 20 26 26 20 70 20 26 26 20 70  urn db && p && p
3aa0: 3e 3d 64 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e  >=db->lookaside.
3ab0: 70 53 74 61 72 74 20 26 26 20 70 3c 64 62 2d 3e  pStart && p<db->
3ac0: 6c 6f 6f 6b 61 73 69 64 65 2e 70 45 6e 64 3b 0a  lookaside.pEnd;.
3ad0: 7d 0a 23 65 6c 73 65 0a 23 64 65 66 69 6e 65 20  }.#else.#define 
3ae0: 69 73 4c 6f 6f 6b 61 73 69 64 65 28 41 2c 42 29  isLookaside(A,B)
3af0: 20 30 0a 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a   0.#endif../*.**
3b00: 20 52 65 74 75 72 6e 20 74 68 65 20 73 69 7a 65   Return the size
3b10: 20 6f 66 20 61 20 6d 65 6d 6f 72 79 20 61 6c 6c   of a memory all
3b20: 6f 63 61 74 69 6f 6e 20 70 72 65 76 69 6f 75 73  ocation previous
3b30: 6c 79 20 6f 62 74 61 69 6e 65 64 20 66 72 6f 6d  ly obtained from
3b40: 0a 2a 2a 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f  .** sqlite3Mallo
3b50: 63 28 29 20 6f 72 20 73 71 6c 69 74 65 33 5f 6d  c() or sqlite3_m
3b60: 61 6c 6c 6f 63 28 29 2e 0a 2a 2a 0a 2a 2a 20 54  alloc()..**.** T
3b70: 68 65 20 73 69 7a 65 20 72 65 74 75 72 6e 65 64  he size returned
3b80: 20 69 73 20 74 68 65 20 75 73 61 62 6c 65 20 73   is the usable s
3b90: 69 7a 65 20 61 6e 64 20 64 6f 65 73 20 6e 6f 74  ize and does not
3ba0: 20 69 6e 63 6c 75 64 65 20 61 6e 79 0a 2a 2a 20   include any.** 
3bb0: 62 6f 6f 6b 6b 65 65 70 69 6e 67 20 6f 76 65 72  bookkeeping over
3bc0: 68 65 61 64 20 6f 72 20 73 65 6e 74 69 6e 61 6c  head or sentinal
3bd0: 73 20 61 74 20 74 68 65 20 65 6e 64 20 6f 66 20  s at the end of 
3be0: 74 68 65 20 61 6c 6c 6f 63 61 74 69 6f 6e 2e 0a  the allocation..
3bf0: 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 4d 61  */.int sqlite3Ma
3c00: 6c 6c 6f 63 53 69 7a 65 28 76 6f 69 64 20 2a 70  llocSize(void *p
3c10: 29 7b 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c  ){.  assert( sql
3c20: 69 74 65 33 4d 65 6d 64 65 62 75 67 48 61 73 54  ite3MemdebugHasT
3c30: 79 70 65 28 70 2c 20 4d 45 4d 54 59 50 45 5f 48  ype(p, MEMTYPE_H
3c40: 45 41 50 29 20 29 3b 0a 20 20 61 73 73 65 72 74  EAP) );.  assert
3c50: 28 20 73 71 6c 69 74 65 33 4d 65 6d 64 65 62 75  ( sqlite3Memdebu
3c60: 67 4e 6f 54 79 70 65 28 70 2c 20 4d 45 4d 54 59  gNoType(p, MEMTY
3c70: 50 45 5f 52 45 43 55 52 53 49 56 45 29 20 29 3b  PE_RECURSIVE) );
3c80: 0a 20 20 72 65 74 75 72 6e 20 73 71 6c 69 74 65  .  return sqlite
3c90: 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 6d 2e  3GlobalConfig.m.
3ca0: 78 53 69 7a 65 28 70 29 3b 0a 7d 0a 69 6e 74 20  xSize(p);.}.int 
3cb0: 73 71 6c 69 74 65 33 44 62 4d 61 6c 6c 6f 63 53  sqlite3DbMallocS
3cc0: 69 7a 65 28 73 71 6c 69 74 65 33 20 2a 64 62 2c  ize(sqlite3 *db,
3cd0: 20 76 6f 69 64 20 2a 70 4f 62 6a 29 7b 0a 20 20   void *pObj){.  
3ce0: 45 4d 65 6d 48 64 72 20 2a 70 20 3d 20 28 45 4d  EMemHdr *p = (EM
3cf0: 65 6d 48 64 72 2a 29 70 4f 62 6a 3b 0a 20 20 61  emHdr*)pObj;.  a
3d00: 73 73 65 72 74 28 20 64 62 3d 3d 30 20 7c 7c 20  ssert( db==0 || 
3d10: 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 68 65  sqlite3_mutex_he
3d20: 6c 64 28 64 62 2d 3e 6d 75 74 65 78 29 20 29 3b  ld(db->mutex) );
3d30: 0a 20 20 69 66 28 20 70 20 29 7b 0a 20 20 20 20  .  if( p ){.    
3d40: 70 2d 2d 3b 0a 20 20 20 20 61 73 73 65 72 74 28  p--;.    assert(
3d50: 20 69 73 56 61 6c 69 64 45 4d 65 6d 28 70 29 20   isValidEMem(p) 
3d60: 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20 69 73 4c  );.  }.  if( isL
3d70: 6f 6f 6b 61 73 69 64 65 28 64 62 2c 20 70 29 20  ookaside(db, p) 
3d80: 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 64 62  ){.    return db
3d90: 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e 73 7a 20 2d  ->lookaside.sz -
3da0: 20 73 69 7a 65 6f 66 28 45 4d 65 6d 48 64 72 29   sizeof(EMemHdr)
3db0: 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 61  ;.  }else{.    a
3dc0: 73 73 65 72 74 28 20 73 71 6c 69 74 65 33 4d 65  ssert( sqlite3Me
3dd0: 6d 64 65 62 75 67 48 61 73 54 79 70 65 28 70 2c  mdebugHasType(p,
3de0: 20 4d 45 4d 54 59 50 45 5f 52 45 43 55 52 53 49   MEMTYPE_RECURSI
3df0: 56 45 29 20 29 3b 0a 20 20 20 20 61 73 73 65 72  VE) );.    asser
3e00: 74 28 20 73 71 6c 69 74 65 33 4d 65 6d 64 65 62  t( sqlite3Memdeb
3e10: 75 67 48 61 73 54 79 70 65 28 70 2c 0a 20 20 20  ugHasType(p,.   
3e20: 20 20 20 20 20 20 20 20 20 20 64 62 20 3f 20 28            db ? (
3e30: 4d 45 4d 54 59 50 45 5f 44 42 7c 4d 45 4d 54 59  MEMTYPE_DB|MEMTY
3e40: 50 45 5f 48 45 41 50 29 20 3a 20 4d 45 4d 54 59  PE_HEAP) : MEMTY
3e50: 50 45 5f 48 45 41 50 29 20 29 3b 0a 20 20 20 20  PE_HEAP) );.    
3e60: 72 65 74 75 72 6e 20 73 71 6c 69 74 65 33 47 6c  return sqlite3Gl
3e70: 6f 62 61 6c 43 6f 6e 66 69 67 2e 6d 2e 78 53 69  obalConfig.m.xSi
3e80: 7a 65 28 70 29 20 2d 20 73 69 7a 65 6f 66 28 45  ze(p) - sizeof(E
3e90: 4d 65 6d 48 64 72 29 3b 0a 20 20 7d 0a 7d 0a 0a  MemHdr);.  }.}..
3ea0: 2f 2a 0a 2a 2a 20 46 72 65 65 20 6d 65 6d 6f 72  /*.** Free memor
3eb0: 79 20 70 72 65 76 69 6f 75 73 6c 79 20 6f 62 74  y previously obt
3ec0: 61 69 6e 65 64 20 66 72 6f 6d 20 73 71 6c 69 74  ained from sqlit
3ed0: 65 33 4d 61 6c 6c 6f 63 28 29 2e 0a 2a 2f 0a 76  e3Malloc()..*/.v
3ee0: 6f 69 64 20 73 71 6c 69 74 65 33 5f 66 72 65 65  oid sqlite3_free
3ef0: 28 76 6f 69 64 20 2a 70 29 7b 0a 20 20 69 66 28  (void *p){.  if(
3f00: 20 70 3d 3d 30 20 29 20 72 65 74 75 72 6e 3b 0a   p==0 ) return;.
3f10: 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74 65    assert( sqlite
3f20: 33 4d 65 6d 64 65 62 75 67 4e 6f 54 79 70 65 28  3MemdebugNoType(
3f30: 70 2c 20 4d 45 4d 54 59 50 45 5f 52 45 43 55 52  p, MEMTYPE_RECUR
3f40: 53 49 56 45 29 20 29 3b 0a 20 20 61 73 73 65 72  SIVE) );.  asser
3f50: 74 28 20 73 71 6c 69 74 65 33 4d 65 6d 64 65 62  t( sqlite3Memdeb
3f60: 75 67 48 61 73 54 79 70 65 28 70 2c 20 4d 45 4d  ugHasType(p, MEM
3f70: 54 59 50 45 5f 48 45 41 50 29 20 29 3b 0a 20 20  TYPE_HEAP) );.  
3f80: 69 66 28 20 73 71 6c 69 74 65 33 47 6c 6f 62 61  if( sqlite3Globa
3f90: 6c 43 6f 6e 66 69 67 2e 62 4d 65 6d 73 74 61 74  lConfig.bMemstat
3fa0: 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f   ){.    sqlite3_
3fb0: 6d 75 74 65 78 5f 65 6e 74 65 72 28 6d 65 6d 30  mutex_enter(mem0
3fc0: 2e 6d 75 74 65 78 29 3b 0a 20 20 20 20 73 71 6c  .mutex);.    sql
3fd0: 69 74 65 33 53 74 61 74 75 73 41 64 64 28 53 51  ite3StatusAdd(SQ
3fe0: 4c 49 54 45 5f 53 54 41 54 55 53 5f 4d 45 4d 4f  LITE_STATUS_MEMO
3ff0: 52 59 5f 55 53 45 44 2c 20 2d 73 71 6c 69 74 65  RY_USED, -sqlite
4000: 33 4d 61 6c 6c 6f 63 53 69 7a 65 28 70 29 29 3b  3MallocSize(p));
4010: 0a 20 20 20 20 73 71 6c 69 74 65 33 47 6c 6f 62  .    sqlite3Glob
4020: 61 6c 43 6f 6e 66 69 67 2e 6d 2e 78 46 72 65 65  alConfig.m.xFree
4030: 28 70 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33  (p);.    sqlite3
4040: 5f 6d 75 74 65 78 5f 6c 65 61 76 65 28 6d 65 6d  _mutex_leave(mem
4050: 30 2e 6d 75 74 65 78 29 3b 0a 20 20 7d 65 6c 73  0.mutex);.  }els
4060: 65 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 47 6c  e{.    sqlite3Gl
4070: 6f 62 61 6c 43 6f 6e 66 69 67 2e 6d 2e 78 46 72  obalConfig.m.xFr
4080: 65 65 28 70 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a  ee(p);.  }.}../*
4090: 0a 2a 2a 20 46 72 65 65 20 6d 65 6d 6f 72 79 20  .** Free memory 
40a0: 74 68 61 74 20 6d 69 67 68 74 20 62 65 20 61 73  that might be as
40b0: 73 6f 63 69 61 74 65 64 20 77 69 74 68 20 61 20  sociated with a 
40c0: 70 61 72 74 69 63 75 6c 61 72 20 64 61 74 61 62  particular datab
40d0: 61 73 65 0a 2a 2a 20 63 6f 6e 6e 65 63 74 69 6f  ase.** connectio
40e0: 6e 2e 20 20 41 6c 6c 20 63 68 69 6c 64 20 61 6c  n.  All child al
40f0: 6c 6f 63 61 74 69 6f 6e 73 20 61 72 65 20 61 6c  locations are al
4100: 73 6f 20 66 72 65 65 64 2e 0a 2a 2a 0a 2a 2a 20  so freed..**.** 
4110: 70 4f 62 6a 20 6d 75 73 74 20 62 65 20 61 20 74  pObj must be a t
4120: 6f 70 2d 6c 65 76 65 6c 20 61 6c 6c 6f 63 61 74  op-level allocat
4130: 69 6f 6e 20 69 6e 20 74 68 65 20 68 65 69 72 61  ion in the heira
4140: 72 63 68 79 2e 20 20 49 74 20 69 73 20 6e 6f 74  rchy.  It is not
4150: 0a 2a 2a 20 61 6c 6c 6f 77 65 64 20 74 6f 20 64  .** allowed to d
4160: 65 6c 65 74 65 20 61 20 63 68 69 6c 64 20 61 6c  elete a child al
4170: 6c 6f 63 61 74 69 6f 6e 20 73 69 6e 63 65 20 74  location since t
4180: 68 61 74 20 77 6f 75 6c 64 20 6c 65 61 76 65 20  hat would leave 
4190: 61 0a 2a 2a 20 64 61 6e 67 6c 69 6e 67 20 63 68  a.** dangling ch
41a0: 69 6c 64 20 70 6f 69 6e 74 65 72 20 69 6e 20 74  ild pointer in t
41b0: 68 65 20 70 61 72 65 6e 74 2e 0a 2a 2f 0a 76 6f  he parent..*/.vo
41c0: 69 64 20 73 71 6c 69 74 65 33 44 62 46 72 65 65  id sqlite3DbFree
41d0: 28 73 71 6c 69 74 65 33 20 2a 64 62 2c 20 76 6f  (sqlite3 *db, vo
41e0: 69 64 20 2a 70 4f 62 6a 29 7b 0a 20 20 45 4d 65  id *pObj){.  EMe
41f0: 6d 48 64 72 20 2a 70 20 3d 20 28 45 4d 65 6d 48  mHdr *p = (EMemH
4200: 64 72 2a 29 70 4f 62 6a 3b 0a 20 20 61 73 73 65  dr*)pObj;.  asse
4210: 72 74 28 20 64 62 3d 3d 30 20 7c 7c 20 73 71 6c  rt( db==0 || sql
4220: 69 74 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28  ite3_mutex_held(
4230: 64 62 2d 3e 6d 75 74 65 78 29 20 29 3b 0a 20 20  db->mutex) );.  
4240: 69 66 28 20 70 20 29 20 70 2d 2d 3b 0a 20 20 61  if( p ) p--;.  a
4250: 73 73 65 72 74 28 20 70 3d 3d 30 20 7c 7c 20 6e  ssert( p==0 || n
4260: 6f 74 43 68 69 6c 64 45 4d 65 6d 28 70 29 20 29  otChildEMem(p) )
4270: 3b 20 20 2f 2a 20 70 4f 62 6a 20 69 73 20 6e 6f  ;  /* pObj is no
4280: 74 20 63 68 69 6c 64 20 61 6c 6c 6f 63 61 74 69  t child allocati
4290: 6f 6e 20 2a 2f 0a 20 20 77 68 69 6c 65 28 20 70  on */.  while( p
42a0: 20 29 7b 0a 20 20 20 20 45 4d 65 6d 48 64 72 20   ){.    EMemHdr 
42b0: 2a 70 4e 65 78 74 20 3d 20 70 2d 3e 70 45 53 69  *pNext = p->pESi
42c0: 62 6c 69 6e 67 3b 0a 20 20 20 20 61 73 73 65 72  bling;.    asser
42d0: 74 28 20 69 73 56 61 6c 69 64 45 4d 65 6d 28 70  t( isValidEMem(p
42e0: 29 20 29 3b 20 20 20 2f 2a 20 70 4f 62 6a 20 61  ) );   /* pObj a
42f0: 6e 64 20 61 6c 6c 20 73 69 62 6c 69 6e 67 73 20  nd all siblings 
4300: 61 72 65 20 76 61 6c 69 64 20 2a 2f 0a 20 20 20  are valid */.   
4310: 20 69 66 28 20 70 2d 3e 70 45 43 68 69 6c 64 20   if( p->pEChild 
4320: 29 7b 0a 20 20 20 20 20 20 63 6c 65 61 72 43 68  ){.      clearCh
4330: 69 6c 64 45 4d 65 6d 28 70 2d 3e 70 45 43 68 69  ildEMem(p->pEChi
4340: 6c 64 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74  ld);.      sqlit
4350: 65 33 44 62 46 72 65 65 28 64 62 2c 20 28 76 6f  e3DbFree(db, (vo
4360: 69 64 2a 29 26 70 2d 3e 70 45 43 68 69 6c 64 5b  id*)&p->pEChild[
4370: 31 5d 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69  1]);.    }.    i
4380: 66 28 20 69 73 4c 6f 6f 6b 61 73 69 64 65 28 64  f( isLookaside(d
4390: 62 2c 20 70 29 20 29 7b 0a 20 20 20 20 20 20 4c  b, p) ){.      L
43a0: 6f 6f 6b 61 73 69 64 65 53 6c 6f 74 20 2a 70 42  ookasideSlot *pB
43b0: 75 66 20 3d 20 28 4c 6f 6f 6b 61 73 69 64 65 53  uf = (LookasideS
43c0: 6c 6f 74 2a 29 70 3b 0a 20 20 20 20 20 20 63 6c  lot*)p;.      cl
43d0: 65 61 72 56 61 6c 69 64 45 4d 65 6d 28 70 29 3b  earValidEMem(p);
43e0: 0a 20 20 20 20 20 20 70 42 75 66 2d 3e 70 4e 65  .      pBuf->pNe
43f0: 78 74 20 3d 20 64 62 2d 3e 6c 6f 6f 6b 61 73 69  xt = db->lookasi
4400: 64 65 2e 70 46 72 65 65 3b 0a 20 20 20 20 20 20  de.pFree;.      
4410: 64 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e 70 46  db->lookaside.pF
4420: 72 65 65 20 3d 20 70 42 75 66 3b 0a 20 20 20 20  ree = pBuf;.    
4430: 20 20 64 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e    db->lookaside.
4440: 6e 4f 75 74 2d 2d 3b 0a 20 20 20 20 7d 65 6c 73  nOut--;.    }els
4450: 65 7b 0a 20 20 20 20 20 20 61 73 73 65 72 74 28  e{.      assert(
4460: 20 73 71 6c 69 74 65 33 4d 65 6d 64 65 62 75 67   sqlite3Memdebug
4470: 48 61 73 54 79 70 65 28 70 2c 20 4d 45 4d 54 59  HasType(p, MEMTY
4480: 50 45 5f 52 45 43 55 52 53 49 56 45 29 20 29 3b  PE_RECURSIVE) );
4490: 0a 20 20 20 20 20 20 61 73 73 65 72 74 28 20 73  .      assert( s
44a0: 71 6c 69 74 65 33 4d 65 6d 64 65 62 75 67 48 61  qlite3MemdebugHa
44b0: 73 54 79 70 65 28 70 2c 0a 20 20 20 20 20 20 20  sType(p,.       
44c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
44d0: 20 20 64 62 20 3f 20 28 4d 45 4d 54 59 50 45 5f    db ? (MEMTYPE_
44e0: 44 42 7c 4d 45 4d 54 59 50 45 5f 48 45 41 50 29  DB|MEMTYPE_HEAP)
44f0: 20 3a 20 4d 45 4d 54 59 50 45 5f 48 45 41 50 29   : MEMTYPE_HEAP)
4500: 20 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65   );.      sqlite
4510: 33 4d 65 6d 64 65 62 75 67 53 65 74 54 79 70 65  3MemdebugSetType
4520: 28 70 2c 20 4d 45 4d 54 59 50 45 5f 48 45 41 50  (p, MEMTYPE_HEAP
4530: 29 3b 0a 20 20 20 20 20 20 63 6c 65 61 72 56 61  );.      clearVa
4540: 6c 69 64 45 4d 65 6d 28 70 29 3b 0a 20 20 20 20  lidEMem(p);.    
4550: 20 20 73 71 6c 69 74 65 33 5f 66 72 65 65 28 70    sqlite3_free(p
4560: 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70 20 3d  );.    }.    p =
4570: 20 70 4e 65 78 74 3b 0a 20 20 7d 0a 7d 0a 0a 2f   pNext;.  }.}../
4580: 2a 0a 2a 2a 20 43 68 61 6e 67 65 20 74 68 65 20  *.** Change the 
4590: 73 69 7a 65 20 6f 66 20 61 6e 20 65 78 69 73 74  size of an exist
45a0: 69 6e 67 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63  ing memory alloc
45b0: 61 74 69 6f 6e 2e 0a 2a 2a 0a 2a 2a 20 54 68 69  ation..**.** Thi
45c0: 73 20 69 73 20 74 68 65 20 73 61 6d 65 20 61 73  s is the same as
45d0: 20 73 71 6c 69 74 65 33 5f 72 65 61 6c 6c 6f 63   sqlite3_realloc
45e0: 28 29 20 65 78 63 65 70 74 20 74 68 61 74 20 69  () except that i
45f0: 74 20 61 73 73 75 6d 65 73 20 74 68 61 74 0a 2a  t assumes that.*
4600: 2a 20 74 68 65 20 6d 65 6d 6f 72 79 20 73 75 62  * the memory sub
4610: 73 79 73 74 65 6d 20 68 61 73 20 61 6c 72 65 61  system has alrea
4620: 64 79 20 62 65 65 6e 20 69 6e 69 74 69 61 6c 69  dy been initiali
4630: 7a 65 64 2e 0a 2a 2f 0a 76 6f 69 64 20 2a 73 71  zed..*/.void *sq
4640: 6c 69 74 65 33 52 65 61 6c 6c 6f 63 28 76 6f 69  lite3Realloc(voi
4650: 64 20 2a 70 4f 6c 64 2c 20 69 6e 74 20 6e 42 79  d *pOld, int nBy
4660: 74 65 73 29 7b 0a 20 20 69 6e 74 20 6e 4f 6c 64  tes){.  int nOld
4670: 2c 20 6e 4e 65 77 3b 0a 20 20 76 6f 69 64 20 2a  , nNew;.  void *
4680: 70 4e 65 77 3b 0a 20 20 69 66 28 20 70 4f 6c 64  pNew;.  if( pOld
4690: 3d 3d 30 20 29 7b 0a 20 20 20 20 72 65 74 75 72  ==0 ){.    retur
46a0: 6e 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 28  n sqlite3Malloc(
46b0: 6e 42 79 74 65 73 29 3b 0a 20 20 7d 0a 20 20 69  nBytes);.  }.  i
46c0: 66 28 20 6e 42 79 74 65 73 3c 3d 30 20 29 7b 0a  f( nBytes<=0 ){.
46d0: 20 20 20 20 73 71 6c 69 74 65 33 5f 66 72 65 65      sqlite3_free
46e0: 28 70 4f 6c 64 29 3b 0a 20 20 20 20 72 65 74 75  (pOld);.    retu
46f0: 72 6e 20 30 3b 0a 20 20 7d 0a 20 20 69 66 28 20  rn 0;.  }.  if( 
4700: 6e 42 79 74 65 73 3e 3d 30 78 37 66 66 66 66 66  nBytes>=0x7fffff
4710: 30 30 20 29 7b 0a 20 20 20 20 2f 2a 20 54 68 65  00 ){.    /* The
4720: 20 30 78 37 66 66 66 66 30 30 20 6c 69 6d 69 74   0x7ffff00 limit
4730: 20 74 65 72 6d 20 69 73 20 65 78 70 6c 61 69 6e   term is explain
4740: 65 64 20 69 6e 20 63 6f 6d 6d 65 6e 74 73 20 6f  ed in comments o
4750: 6e 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 28  n sqlite3Malloc(
4760: 29 20 2a 2f 0a 20 20 20 20 72 65 74 75 72 6e 20  ) */.    return 
4770: 30 3b 0a 20 20 7d 0a 20 20 6e 4f 6c 64 20 3d 20  0;.  }.  nOld = 
4780: 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 53 69 7a  sqlite3MallocSiz
4790: 65 28 70 4f 6c 64 29 3b 0a 20 20 6e 4e 65 77 20  e(pOld);.  nNew 
47a0: 3d 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43  = sqlite3GlobalC
47b0: 6f 6e 66 69 67 2e 6d 2e 78 52 6f 75 6e 64 75 70  onfig.m.xRoundup
47c0: 28 6e 42 79 74 65 73 29 3b 0a 20 20 69 66 28 20  (nBytes);.  if( 
47d0: 6e 4f 6c 64 3d 3d 6e 4e 65 77 20 29 7b 0a 20 20  nOld==nNew ){.  
47e0: 20 20 70 4e 65 77 20 3d 20 70 4f 6c 64 3b 0a 20    pNew = pOld;. 
47f0: 20 7d 65 6c 73 65 20 69 66 28 20 73 71 6c 69 74   }else if( sqlit
4800: 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 62  e3GlobalConfig.b
4810: 4d 65 6d 73 74 61 74 20 29 7b 0a 20 20 20 20 73  Memstat ){.    s
4820: 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 65 6e 74  qlite3_mutex_ent
4830: 65 72 28 6d 65 6d 30 2e 6d 75 74 65 78 29 3b 0a  er(mem0.mutex);.
4840: 20 20 20 20 73 71 6c 69 74 65 33 53 74 61 74 75      sqlite3Statu
4850: 73 53 65 74 28 53 51 4c 49 54 45 5f 53 54 41 54  sSet(SQLITE_STAT
4860: 55 53 5f 4d 41 4c 4c 4f 43 5f 53 49 5a 45 2c 20  US_MALLOC_SIZE, 
4870: 6e 42 79 74 65 73 29 3b 0a 20 20 20 20 69 66 28  nBytes);.    if(
4880: 20 73 71 6c 69 74 65 33 53 74 61 74 75 73 56 61   sqlite3StatusVa
4890: 6c 75 65 28 53 51 4c 49 54 45 5f 53 54 41 54 55  lue(SQLITE_STATU
48a0: 53 5f 4d 45 4d 4f 52 59 5f 55 53 45 44 29 2b 6e  S_MEMORY_USED)+n
48b0: 4e 65 77 2d 6e 4f 6c 64 20 3e 3d 20 0a 20 20 20  New-nOld >= .   
48c0: 20 20 20 20 20 20 20 6d 65 6d 30 2e 61 6c 61 72         mem0.alar
48d0: 6d 54 68 72 65 73 68 6f 6c 64 20 29 7b 0a 20 20  mThreshold ){.  
48e0: 20 20 20 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f      sqlite3Mallo
48f0: 63 41 6c 61 72 6d 28 6e 4e 65 77 2d 6e 4f 6c 64  cAlarm(nNew-nOld
4900: 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 61 73 73  );.    }.    ass
4910: 65 72 74 28 20 73 71 6c 69 74 65 33 4d 65 6d 64  ert( sqlite3Memd
4920: 65 62 75 67 48 61 73 54 79 70 65 28 70 4f 6c 64  ebugHasType(pOld
4930: 2c 20 4d 45 4d 54 59 50 45 5f 48 45 41 50 29 20  , MEMTYPE_HEAP) 
4940: 29 3b 0a 20 20 20 20 61 73 73 65 72 74 28 20 73  );.    assert( s
4950: 71 6c 69 74 65 33 4d 65 6d 64 65 62 75 67 4e 6f  qlite3MemdebugNo
4960: 54 79 70 65 28 70 4f 6c 64 2c 20 7e 4d 45 4d 54  Type(pOld, ~MEMT
4970: 59 50 45 5f 48 45 41 50 29 20 29 3b 0a 20 20 20  YPE_HEAP) );.   
4980: 20 70 4e 65 77 20 3d 20 73 71 6c 69 74 65 33 47   pNew = sqlite3G
4990: 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 6d 2e 78 52  lobalConfig.m.xR
49a0: 65 61 6c 6c 6f 63 28 70 4f 6c 64 2c 20 6e 4e 65  ealloc(pOld, nNe
49b0: 77 29 3b 0a 20 20 20 20 69 66 28 20 70 4e 65 77  w);.    if( pNew
49c0: 3d 3d 30 20 26 26 20 6d 65 6d 30 2e 61 6c 61 72  ==0 && mem0.alar
49d0: 6d 43 61 6c 6c 62 61 63 6b 20 29 7b 0a 20 20 20  mCallback ){.   
49e0: 20 20 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63     sqlite3Malloc
49f0: 41 6c 61 72 6d 28 6e 42 79 74 65 73 29 3b 0a 20  Alarm(nBytes);. 
4a00: 20 20 20 20 20 70 4e 65 77 20 3d 20 73 71 6c 69       pNew = sqli
4a10: 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e  te3GlobalConfig.
4a20: 6d 2e 78 52 65 61 6c 6c 6f 63 28 70 4f 6c 64 2c  m.xRealloc(pOld,
4a30: 20 6e 4e 65 77 29 3b 0a 20 20 20 20 7d 0a 20 20   nNew);.    }.  
4a40: 20 20 69 66 28 20 70 4e 65 77 20 29 7b 0a 20 20    if( pNew ){.  
4a50: 20 20 20 20 6e 4e 65 77 20 3d 20 73 71 6c 69 74      nNew = sqlit
4a60: 65 33 4d 61 6c 6c 6f 63 53 69 7a 65 28 70 4e 65  e3MallocSize(pNe
4a70: 77 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  w);.      sqlite
4a80: 33 53 74 61 74 75 73 41 64 64 28 53 51 4c 49 54  3StatusAdd(SQLIT
4a90: 45 5f 53 54 41 54 55 53 5f 4d 45 4d 4f 52 59 5f  E_STATUS_MEMORY_
4aa0: 55 53 45 44 2c 20 6e 4e 65 77 2d 6e 4f 6c 64 29  USED, nNew-nOld)
4ab0: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 73 71 6c 69  ;.    }.    sqli
4ac0: 74 65 33 5f 6d 75 74 65 78 5f 6c 65 61 76 65 28  te3_mutex_leave(
4ad0: 6d 65 6d 30 2e 6d 75 74 65 78 29 3b 0a 20 20 7d  mem0.mutex);.  }
4ae0: 65 6c 73 65 7b 0a 20 20 20 20 70 4e 65 77 20 3d  else{.    pNew =
4af0: 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f   sqlite3GlobalCo
4b00: 6e 66 69 67 2e 6d 2e 78 52 65 61 6c 6c 6f 63 28  nfig.m.xRealloc(
4b10: 70 4f 6c 64 2c 20 6e 4e 65 77 29 3b 0a 20 20 7d  pOld, nNew);.  }
4b20: 0a 20 20 72 65 74 75 72 6e 20 70 4e 65 77 3b 0a  .  return pNew;.
4b30: 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 70 75 62  }../*.** The pub
4b40: 6c 69 63 20 69 6e 74 65 72 66 61 63 65 20 74 6f  lic interface to
4b50: 20 73 71 6c 69 74 65 33 52 65 61 6c 6c 6f 63 2e   sqlite3Realloc.
4b60: 20 20 4d 61 6b 65 20 73 75 72 65 20 74 68 61 74    Make sure that
4b70: 20 74 68 65 20 6d 65 6d 6f 72 79 0a 2a 2a 20 73   the memory.** s
4b80: 75 62 73 79 73 74 65 6d 20 69 73 20 69 6e 69 74  ubsystem is init
4b90: 69 61 6c 69 7a 65 64 20 70 72 69 6f 72 20 74 6f  ialized prior to
4ba0: 20 69 6e 76 6f 6b 69 6e 67 20 73 71 6c 69 74 65   invoking sqlite
4bb0: 52 65 61 6c 6c 6f 63 2e 0a 2a 2f 0a 76 6f 69 64  Realloc..*/.void
4bc0: 20 2a 73 71 6c 69 74 65 33 5f 72 65 61 6c 6c 6f   *sqlite3_reallo
4bd0: 63 28 76 6f 69 64 20 2a 70 4f 6c 64 2c 20 69 6e  c(void *pOld, in
4be0: 74 20 6e 29 7b 0a 23 69 66 6e 64 65 66 20 53 51  t n){.#ifndef SQ
4bf0: 4c 49 54 45 5f 4f 4d 49 54 5f 41 55 54 4f 49 4e  LITE_OMIT_AUTOIN
4c00: 49 54 0a 20 20 69 66 28 20 73 71 6c 69 74 65 33  IT.  if( sqlite3
4c10: 5f 69 6e 69 74 69 61 6c 69 7a 65 28 29 20 29 20  _initialize() ) 
4c20: 72 65 74 75 72 6e 20 30 3b 0a 23 65 6e 64 69 66  return 0;.#endif
4c30: 0a 20 20 72 65 74 75 72 6e 20 73 71 6c 69 74 65  .  return sqlite
4c40: 33 52 65 61 6c 6c 6f 63 28 70 4f 6c 64 2c 20 6e  3Realloc(pOld, n
4c50: 29 3b 0a 7d 0a 0a 0a 2f 2a 0a 2a 2a 20 41 6c 6c  );.}.../*.** All
4c60: 6f 63 61 74 65 20 61 6e 64 20 7a 65 72 6f 20 6d  ocate and zero m
4c70: 65 6d 6f 72 79 2e 0a 2a 2f 20 0a 76 6f 69 64 20  emory..*/ .void 
4c80: 2a 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 5a 65  *sqlite3MallocZe
4c90: 72 6f 28 69 6e 74 20 6e 29 7b 0a 20 20 76 6f 69  ro(int n){.  voi
4ca0: 64 20 2a 70 20 3d 20 73 71 6c 69 74 65 33 4d 61  d *p = sqlite3Ma
4cb0: 6c 6c 6f 63 28 6e 29 3b 0a 20 20 69 66 28 20 70  lloc(n);.  if( p
4cc0: 20 29 7b 0a 20 20 20 20 6d 65 6d 73 65 74 28 70   ){.    memset(p
4cd0: 2c 20 30 2c 20 6e 29 3b 0a 20 20 7d 0a 20 20 72  , 0, n);.  }.  r
4ce0: 65 74 75 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a  eturn p;.}../*.*
4cf0: 2a 20 41 6c 6c 6f 63 61 74 65 20 61 6e 64 20 7a  * Allocate and z
4d00: 65 72 6f 20 6d 65 6d 6f 72 79 2e 20 20 49 66 20  ero memory.  If 
4d10: 74 68 65 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 66  the allocation f
4d20: 61 69 6c 73 2c 20 73 65 74 0a 2a 2a 20 74 68 65  ails, set.** the
4d30: 20 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 66 6c   mallocFailed fl
4d40: 61 67 20 69 6e 20 74 68 65 20 63 6f 6e 6e 65 63  ag in the connec
4d50: 74 69 6f 6e 20 70 6f 69 6e 74 65 72 2e 0a 2a 2f  tion pointer..*/
4d60: 0a 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 44 62  .void *sqlite3Db
4d70: 4d 61 6c 6c 6f 63 5a 65 72 6f 28 73 71 6c 69 74  MallocZero(sqlit
4d80: 65 33 20 2a 64 62 2c 20 69 6e 74 20 6e 29 7b 0a  e3 *db, int n){.
4d90: 20 20 76 6f 69 64 20 2a 70 20 3d 20 73 71 6c 69    void *p = sqli
4da0: 74 65 33 44 62 4d 61 6c 6c 6f 63 52 61 77 28 64  te3DbMallocRaw(d
4db0: 62 2c 20 6e 29 3b 0a 20 20 69 66 28 20 70 20 29  b, n);.  if( p )
4dc0: 7b 0a 20 20 20 20 6d 65 6d 73 65 74 28 70 2c 20  {.    memset(p, 
4dd0: 30 2c 20 6e 29 3b 0a 20 20 7d 0a 20 20 72 65 74  0, n);.  }.  ret
4de0: 75 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  urn p;.}../*.** 
4df0: 41 6c 6c 6f 63 61 74 65 20 61 6e 64 20 7a 65 72  Allocate and zer
4e00: 6f 20 6d 65 6d 6f 72 79 20 63 68 69 6c 64 20 6d  o memory child m
4e10: 65 6d 6f 72 79 2e 20 20 49 66 20 74 68 65 20 61  emory.  If the a
4e20: 6c 6c 6f 63 61 74 69 6f 6e 20 66 61 69 6c 73 2c  llocation fails,
4e30: 20 73 65 74 0a 2a 2a 20 74 68 65 20 6d 61 6c 6c   set.** the mall
4e40: 6f 63 46 61 69 6c 65 64 20 66 6c 61 67 20 69 6e  ocFailed flag in
4e50: 20 74 68 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 20   the connection 
4e60: 70 6f 69 6e 74 65 72 2e 0a 2a 2f 0a 76 6f 69 64  pointer..*/.void
4e70: 20 2a 73 71 6c 69 74 65 33 44 62 4d 61 6c 6c 6f   *sqlite3DbMallo
4e80: 63 5a 65 72 6f 43 68 69 6c 64 28 73 71 6c 69 74  cZeroChild(sqlit
4e90: 65 33 20 2a 64 62 2c 20 69 6e 74 20 6e 2c 20 76  e3 *db, int n, v
4ea0: 6f 69 64 20 2a 70 50 61 72 65 6e 74 29 7b 0a 20  oid *pParent){. 
4eb0: 20 76 6f 69 64 20 2a 70 20 3d 20 73 71 6c 69 74   void *p = sqlit
4ec0: 65 33 44 62 4d 61 6c 6c 6f 63 52 61 77 28 64 62  e3DbMallocRaw(db
4ed0: 2c 20 6e 29 3b 0a 20 20 69 66 28 20 70 20 29 7b  , n);.  if( p ){
4ee0: 0a 20 20 20 20 6d 65 6d 73 65 74 28 70 2c 20 30  .    memset(p, 0
4ef0: 2c 20 6e 29 3b 0a 20 20 20 20 73 71 6c 69 74 65  , n);.    sqlite
4f00: 33 4d 65 6d 4c 69 6e 6b 28 70 50 61 72 65 6e 74  3MemLink(pParent
4f10: 2c 20 70 29 3b 0a 20 20 7d 0a 20 20 72 65 74 75  , p);.  }.  retu
4f20: 72 6e 20 70 3b 0a 7d 0a 0a 0a 0a 2f 2a 0a 2a 2a  rn p;.}..../*.**
4f30: 20 41 6c 6c 6f 63 61 74 65 20 61 6e 64 20 7a 65   Allocate and ze
4f40: 72 6f 20 6d 65 6d 6f 72 79 2e 20 20 49 66 20 74  ro memory.  If t
4f50: 68 65 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 66 61  he allocation fa
4f60: 69 6c 73 2c 20 6d 61 6b 65 0a 2a 2a 20 74 68 65  ils, make.** the
4f70: 20 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 66 6c   mallocFailed fl
4f80: 61 67 20 69 6e 20 74 68 65 20 63 6f 6e 6e 65 63  ag in the connec
4f90: 74 69 6f 6e 20 70 6f 69 6e 74 65 72 2e 0a 2a 2a  tion pointer..**
4fa0: 0a 2a 2a 20 49 66 20 64 62 21 3d 30 20 61 6e 64  .** If db!=0 and
4fb0: 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61 69 6c 65   db->mallocFaile
4fc0: 64 20 69 73 20 74 72 75 65 20 28 69 6e 64 69 63  d is true (indic
4fd0: 61 74 69 6e 67 20 61 20 70 72 69 6f 72 20 6d 61  ating a prior ma
4fe0: 6c 6c 6f 63 0a 2a 2a 20 66 61 69 6c 75 72 65 20  lloc.** failure 
4ff0: 6f 6e 20 74 68 65 20 73 61 6d 65 20 64 61 74 61  on the same data
5000: 62 61 73 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 29  base connection)
5010: 20 74 68 65 6e 20 61 6c 77 61 79 73 20 72 65 74   then always ret
5020: 75 72 6e 20 30 2e 0a 2a 2a 20 48 65 6e 63 65 20  urn 0..** Hence 
5030: 66 6f 72 20 61 20 70 61 72 74 69 63 75 6c 61 72  for a particular
5040: 20 64 61 74 61 62 61 73 65 20 63 6f 6e 6e 65 63   database connec
5050: 74 69 6f 6e 2c 20 6f 6e 63 65 20 6d 61 6c 6c 6f  tion, once mallo
5060: 63 20 73 74 61 72 74 73 0a 2a 2a 20 66 61 69 6c  c starts.** fail
5070: 69 6e 67 2c 20 69 74 20 66 61 69 6c 73 20 63 6f  ing, it fails co
5080: 6e 73 69 73 74 65 6e 74 6c 79 20 75 6e 74 69 6c  nsistently until
5090: 20 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 69 73   mallocFailed is
50a0: 20 72 65 73 65 74 2e 0a 2a 2a 20 54 68 69 73 20   reset..** This 
50b0: 69 73 20 61 6e 20 69 6d 70 6f 72 74 61 6e 74 20  is an important 
50c0: 61 73 73 75 6d 70 74 69 6f 6e 2e 20 20 54 68 65  assumption.  The
50d0: 72 65 20 61 72 65 20 6d 61 6e 79 20 70 6c 61 63  re are many plac
50e0: 65 73 20 69 6e 20 74 68 65 0a 2a 2a 20 63 6f 64  es in the.** cod
50f0: 65 20 74 68 61 74 20 64 6f 20 74 68 69 6e 67 73  e that do things
5100: 20 6c 69 6b 65 20 74 68 69 73 3a 0a 2a 2a 0a 2a   like this:.**.*
5110: 2a 20 20 20 20 20 20 20 20 20 69 6e 74 20 2a 61  *         int *a
5120: 20 3d 20 28 69 6e 74 2a 29 73 71 6c 69 74 65 33   = (int*)sqlite3
5130: 44 62 4d 61 6c 6c 6f 63 52 61 77 28 64 62 2c 20  DbMallocRaw(db, 
5140: 31 30 30 29 3b 0a 2a 2a 20 20 20 20 20 20 20 20  100);.**        
5150: 20 69 6e 74 20 2a 62 20 3d 20 28 69 6e 74 2a 29   int *b = (int*)
5160: 73 71 6c 69 74 65 33 44 62 4d 61 6c 6c 6f 63 52  sqlite3DbMallocR
5170: 61 77 28 64 62 2c 20 32 30 30 29 3b 0a 2a 2a 20  aw(db, 200);.** 
5180: 20 20 20 20 20 20 20 20 69 66 28 20 62 20 29 20          if( b ) 
5190: 61 5b 31 30 5d 20 3d 20 39 3b 0a 2a 2a 0a 2a 2a  a[10] = 9;.**.**
51a0: 20 49 6e 20 6f 74 68 65 72 20 77 6f 72 64 73 2c   In other words,
51b0: 20 69 66 20 61 20 73 75 62 73 65 71 75 65 6e 74   if a subsequent
51c0: 20 6d 61 6c 6c 6f 63 20 28 65 78 3a 20 22 62 22   malloc (ex: "b"
51d0: 29 20 77 6f 72 6b 65 64 2c 20 69 74 20 69 73 20  ) worked, it is 
51e0: 61 73 73 75 6d 65 64 0a 2a 2a 20 74 68 61 74 20  assumed.** that 
51f0: 61 6c 6c 20 70 72 69 6f 72 20 6d 61 6c 6c 6f 63  all prior malloc
5200: 73 20 28 65 78 3a 20 22 61 22 29 20 77 6f 72 6b  s (ex: "a") work
5210: 65 64 20 74 6f 6f 2e 0a 2a 2f 0a 76 6f 69 64 20  ed too..*/.void 
5220: 2a 73 71 6c 69 74 65 33 44 62 4d 61 6c 6c 6f 63  *sqlite3DbMalloc
5230: 52 61 77 28 73 71 6c 69 74 65 33 20 2a 64 62 2c  Raw(sqlite3 *db,
5240: 20 69 6e 74 20 6e 29 7b 0a 20 20 45 4d 65 6d 48   int n){.  EMemH
5250: 64 72 20 2a 70 3b 0a 20 20 61 73 73 65 72 74 28  dr *p;.  assert(
5260: 20 64 62 3d 3d 30 20 7c 7c 20 73 71 6c 69 74 65   db==0 || sqlite
5270: 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 64 62 2d  3_mutex_held(db-
5280: 3e 6d 75 74 65 78 29 20 29 3b 0a 20 20 6e 20 2b  >mutex) );.  n +
5290: 3d 20 73 69 7a 65 6f 66 28 45 4d 65 6d 48 64 72  = sizeof(EMemHdr
52a0: 29 3b 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54  );.#ifndef SQLIT
52b0: 45 5f 4f 4d 49 54 5f 4c 4f 4f 4b 41 53 49 44 45  E_OMIT_LOOKASIDE
52c0: 0a 20 20 69 66 28 20 64 62 20 29 7b 0a 20 20 20  .  if( db ){.   
52d0: 20 4c 6f 6f 6b 61 73 69 64 65 53 6c 6f 74 20 2a   LookasideSlot *
52e0: 70 42 75 66 3b 0a 20 20 20 20 69 66 28 20 64 62  pBuf;.    if( db
52f0: 2d 3e 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 29  ->mallocFailed )
5300: 7b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 30  {.      return 0
5310: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20  ;.    }.    if( 
5320: 64 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e 62 45  db->lookaside.bE
5330: 6e 61 62 6c 65 64 20 26 26 20 6e 3c 3d 64 62 2d  nabled && n<=db-
5340: 3e 6c 6f 6f 6b 61 73 69 64 65 2e 73 7a 0a 20 20  >lookaside.sz.  
5350: 20 20 20 20 20 20 20 26 26 20 28 70 42 75 66 20         && (pBuf 
5360: 3d 20 64 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e  = db->lookaside.
5370: 70 46 72 65 65 29 21 3d 30 20 29 7b 0a 20 20 20  pFree)!=0 ){.   
5380: 20 20 20 64 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65     db->lookaside
5390: 2e 70 46 72 65 65 20 3d 20 70 42 75 66 2d 3e 70  .pFree = pBuf->p
53a0: 4e 65 78 74 3b 0a 20 20 20 20 20 20 64 62 2d 3e  Next;.      db->
53b0: 6c 6f 6f 6b 61 73 69 64 65 2e 6e 4f 75 74 2b 2b  lookaside.nOut++
53c0: 3b 0a 20 20 20 20 20 20 69 66 28 20 64 62 2d 3e  ;.      if( db->
53d0: 6c 6f 6f 6b 61 73 69 64 65 2e 6e 4f 75 74 3e 64  lookaside.nOut>d
53e0: 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e 6d 78 4f  b->lookaside.mxO
53f0: 75 74 20 29 7b 0a 20 20 20 20 20 20 20 20 64 62  ut ){.        db
5400: 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e 6d 78 4f 75  ->lookaside.mxOu
5410: 74 20 3d 20 64 62 2d 3e 6c 6f 6f 6b 61 73 69 64  t = db->lookasid
5420: 65 2e 6e 4f 75 74 3b 0a 20 20 20 20 20 20 7d 0a  e.nOut;.      }.
5430: 20 20 20 20 20 20 70 20 3d 20 28 45 4d 65 6d 48        p = (EMemH
5440: 64 72 2a 29 70 42 75 66 3b 0a 20 20 20 20 20 20  dr*)pBuf;.      
5450: 67 6f 74 6f 20 66 69 6e 69 73 68 5f 65 6d 61 6c  goto finish_emal
5460: 6c 6f 63 5f 72 61 77 3b 0a 20 20 20 20 7d 0a 20  loc_raw;.    }. 
5470: 20 7d 0a 23 65 6c 73 65 0a 20 20 69 66 28 20 64   }.#else.  if( d
5480: 62 20 26 26 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46  b && db->mallocF
5490: 61 69 6c 65 64 20 29 7b 0a 20 20 20 20 72 65 74  ailed ){.    ret
54a0: 75 72 6e 20 30 3b 0a 20 20 7d 0a 23 65 6e 64 69  urn 0;.  }.#endi
54b0: 66 0a 20 20 70 20 3d 20 73 71 6c 69 74 65 33 4d  f.  p = sqlite3M
54c0: 61 6c 6c 6f 63 28 6e 29 3b 0a 20 20 69 66 28 20  alloc(n);.  if( 
54d0: 21 70 20 29 7b 0a 20 20 20 20 69 66 28 20 64 62  !p ){.    if( db
54e0: 20 29 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61 69   ) db->mallocFai
54f0: 6c 65 64 20 3d 20 31 3b 0a 20 20 20 20 72 65 74  led = 1;.    ret
5500: 75 72 6e 20 30 3b 0a 20 20 7d 0a 20 20 73 71 6c  urn 0;.  }.  sql
5510: 69 74 65 33 4d 65 6d 64 65 62 75 67 53 65 74 54  ite3MemdebugSetT
5520: 79 70 65 28 70 2c 20 4d 45 4d 54 59 50 45 5f 52  ype(p, MEMTYPE_R
5530: 45 43 55 52 53 49 56 45 20 7c 0a 20 20 20 20 20  ECURSIVE |.     
5540: 20 20 20 20 20 20 20 28 28 64 62 20 26 26 20 64         ((db && d
5550: 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e 62 45 6e  b->lookaside.bEn
5560: 61 62 6c 65 64 29 20 3f 20 4d 45 4d 54 59 50 45  abled) ? MEMTYPE
5570: 5f 44 42 20 3a 20 4d 45 4d 54 59 50 45 5f 48 45  _DB : MEMTYPE_HE
5580: 41 50 29 29 3b 0a 0a 66 69 6e 69 73 68 5f 65 6d  AP));..finish_em
5590: 61 6c 6c 6f 63 5f 72 61 77 3a 0a 20 20 6d 65 6d  alloc_raw:.  mem
55a0: 73 65 74 28 70 2c 20 30 2c 20 73 69 7a 65 6f 66  set(p, 0, sizeof
55b0: 28 45 4d 65 6d 48 64 72 29 29 3b 0a 20 20 73 65  (EMemHdr));.  se
55c0: 74 56 61 6c 69 64 45 4d 65 6d 28 70 29 3b 0a 20  tValidEMem(p);. 
55d0: 20 72 65 74 75 72 6e 20 28 76 6f 69 64 2a 29 26   return (void*)&
55e0: 70 5b 31 5d 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41  p[1];.}../*.** A
55f0: 20 63 6f 6e 76 65 6e 69 65 6e 63 65 20 77 72 61   convenience wra
5600: 70 70 65 72 20 61 72 6f 75 6e 64 20 73 71 6c 69  pper around sqli
5610: 74 65 33 44 62 4d 61 6c 6c 6f 63 52 61 77 28 29  te3DbMallocRaw()
5620: 20 61 6e 64 20 73 71 6c 69 74 65 33 4d 65 6d 4c   and sqlite3MemL
5630: 69 6e 6b 28 29 2e 0a 2a 2f 0a 76 6f 69 64 20 2a  ink()..*/.void *
5640: 73 71 6c 69 74 65 33 44 62 4d 61 6c 6c 6f 63 52  sqlite3DbMallocR
5650: 61 77 43 68 69 6c 64 28 73 71 6c 69 74 65 33 20  awChild(sqlite3 
5660: 2a 64 62 2c 20 69 6e 74 20 6e 2c 20 76 6f 69 64  *db, int n, void
5670: 20 2a 70 50 61 72 65 6e 74 29 7b 0a 20 20 76 6f   *pParent){.  vo
5680: 69 64 20 2a 70 20 3d 20 73 71 6c 69 74 65 33 44  id *p = sqlite3D
5690: 62 4d 61 6c 6c 6f 63 52 61 77 28 64 62 2c 20 6e  bMallocRaw(db, n
56a0: 29 3b 0a 20 20 73 71 6c 69 74 65 33 4d 65 6d 4c  );.  sqlite3MemL
56b0: 69 6e 6b 28 70 50 61 72 65 6e 74 2c 20 70 29 3b  ink(pParent, p);
56c0: 0a 20 20 72 65 74 75 72 6e 20 70 3b 0a 7d 0a 0a  .  return p;.}..
56d0: 2f 2a 0a 2a 2a 20 52 65 73 69 7a 65 20 74 68 65  /*.** Resize the
56e0: 20 62 6c 6f 63 6b 20 6f 66 20 6d 65 6d 6f 72 79   block of memory
56f0: 20 70 6f 69 6e 74 65 64 20 74 6f 20 62 79 20 70   pointed to by p
5700: 20 74 6f 20 6e 20 62 79 74 65 73 2e 20 49 66 20   to n bytes. If 
5710: 74 68 65 0a 2a 2a 20 72 65 73 69 7a 65 20 66 61  the.** resize fa
5720: 69 6c 73 2c 20 73 65 74 20 74 68 65 20 6d 61 6c  ils, set the mal
5730: 6c 6f 63 46 61 69 6c 65 64 20 66 6c 61 67 20 69  locFailed flag i
5740: 6e 20 74 68 65 20 63 6f 6e 6e 65 63 74 69 6f 6e  n the connection
5750: 20 6f 62 6a 65 63 74 2e 0a 2a 2a 0a 2a 2a 20 54   object..**.** T
5760: 68 65 20 70 4f 6c 64 20 6d 65 6d 6f 72 79 20 62  he pOld memory b
5770: 6c 6f 63 6b 20 6d 75 73 74 20 6e 6f 74 20 62 65  lock must not be
5780: 20 6c 69 6e 6b 65 64 20 69 6e 74 6f 20 61 6e 20   linked into an 
5790: 61 6c 6c 6f 63 61 74 69 6f 6e 20 68 69 65 72 61  allocation hiera
57a0: 72 63 68 79 0a 2a 2a 20 61 73 20 61 20 63 68 69  rchy.** as a chi
57b0: 6c 64 2e 20 20 49 74 20 69 73 20 4f 4b 20 66 6f  ld.  It is OK fo
57c0: 72 20 74 68 65 20 61 6c 6c 6f 63 61 74 69 6f 6e  r the allocation
57d0: 20 74 6f 20 62 65 20 74 68 65 20 72 6f 6f 74 20   to be the root 
57e0: 6f 66 20 61 20 68 69 65 72 61 72 63 68 79 0a 2a  of a hierarchy.*
57f0: 2a 20 6f 66 20 61 6c 6c 6f 63 61 74 69 6f 6e 73  * of allocations
5800: 3b 20 74 68 65 20 6f 6e 6c 79 20 72 65 73 74 72  ; the only restr
5810: 69 63 74 69 6f 6e 20 69 73 20 74 68 61 74 20 74  iction is that t
5820: 68 65 72 65 20 6d 75 73 74 20 62 65 20 6e 6f 20  here must be no 
5830: 6f 74 68 65 72 0a 2a 2a 20 61 6c 6c 6f 63 61 74  other.** allocat
5840: 69 6f 6e 73 20 61 62 6f 76 65 20 74 68 65 20 70  ions above the p
5850: 4f 6c 64 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 69  Old allocation i
5860: 6e 20 74 68 65 20 68 69 65 72 61 72 63 68 79 2e  n the hierarchy.
5870: 20 20 54 6f 20 72 65 73 69 7a 65 20 0a 2a 2a 20    To resize .** 
5880: 61 6e 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 74 68  an allocation th
5890: 61 74 20 69 73 20 61 20 63 68 69 6c 64 20 77 69  at is a child wi
58a0: 74 68 69 6e 20 61 20 68 69 65 72 61 72 63 68 79  thin a hierarchy
58b0: 2c 20 66 69 72 73 74 0a 2a 2a 20 75 6e 6c 69 6e  , first.** unlin
58c0: 6b 20 74 68 65 20 61 6c 6c 6f 63 61 74 69 6f 6e  k the allocation
58d0: 2c 20 72 65 73 69 7a 65 20 69 74 2c 20 74 68 65  , resize it, the
58e0: 6e 20 72 65 6c 69 6e 6b 20 69 74 2e 20 20 0a 2a  n relink it.  .*
58f0: 2f 0a 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 44  /.void *sqlite3D
5900: 62 52 65 61 6c 6c 6f 63 28 73 71 6c 69 74 65 33  bRealloc(sqlite3
5910: 20 2a 64 62 2c 20 76 6f 69 64 20 2a 70 4f 6c 64   *db, void *pOld
5920: 2c 20 69 6e 74 20 6e 29 7b 0a 20 20 45 4d 65 6d  , int n){.  EMem
5930: 48 64 72 20 2a 70 20 3d 20 28 45 4d 65 6d 48 64  Hdr *p = (EMemHd
5940: 72 2a 29 70 4f 6c 64 3b 0a 20 20 45 4d 65 6d 48  r*)pOld;.  EMemH
5950: 64 72 20 2a 70 4e 65 77 20 3d 20 30 3b 0a 20 20  dr *pNew = 0;.  
5960: 61 73 73 65 72 74 28 20 64 62 21 3d 30 20 29 3b  assert( db!=0 );
5970: 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74  .  assert( sqlit
5980: 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 64 62  e3_mutex_held(db
5990: 2d 3e 6d 75 74 65 78 29 20 29 3b 0a 20 20 69 66  ->mutex) );.  if
59a0: 28 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61 69 6c  ( db->mallocFail
59b0: 65 64 3d 3d 30 20 29 7b 0a 20 20 20 20 69 66 28  ed==0 ){.    if(
59c0: 20 70 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 72   p==0 ){.      r
59d0: 65 74 75 72 6e 20 73 71 6c 69 74 65 33 44 62 4d  eturn sqlite3DbM
59e0: 61 6c 6c 6f 63 52 61 77 28 64 62 2c 20 6e 29 3b  allocRaw(db, n);
59f0: 0a 20 20 20 20 7d 0a 20 20 20 20 70 2d 2d 3b 0a  .    }.    p--;.
5a00: 20 20 20 20 61 73 73 65 72 74 28 20 69 73 56 61      assert( isVa
5a10: 6c 69 64 45 4d 65 6d 28 70 29 20 29 3b 20 20 20  lidEMem(p) );   
5a20: 20 2f 2a 20 70 4f 6c 64 20 6f 62 74 61 69 6e 65   /* pOld obtaine
5a30: 64 20 66 72 6f 6d 20 65 78 74 65 6e 64 65 64 20  d from extended 
5a40: 61 6c 6c 6f 63 61 74 6f 72 20 2a 2f 0a 20 20 20  allocator */.   
5a50: 20 61 73 73 65 72 74 28 20 6e 6f 74 43 68 69 6c   assert( notChil
5a60: 64 45 4d 65 6d 28 70 29 20 29 3b 20 20 20 2f 2a  dEMem(p) );   /*
5a70: 20 70 4f 6c 64 20 6d 75 73 74 20 6e 6f 74 20 62   pOld must not b
5a80: 65 20 61 20 63 68 69 6c 64 20 61 6c 6c 6f 63 61  e a child alloca
5a90: 74 69 6f 6e 20 2a 2f 0a 20 20 20 20 69 66 28 20  tion */.    if( 
5aa0: 69 73 4c 6f 6f 6b 61 73 69 64 65 28 64 62 2c 20  isLookaside(db, 
5ab0: 70 29 20 29 7b 0a 20 20 20 20 20 20 69 66 28 20  p) ){.      if( 
5ac0: 6e 2b 73 69 7a 65 6f 66 28 45 4d 65 6d 48 64 72  n+sizeof(EMemHdr
5ad0: 29 3c 3d 64 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65  )<=db->lookaside
5ae0: 2e 73 7a 20 29 7b 0a 20 20 20 20 20 20 20 20 72  .sz ){.        r
5af0: 65 74 75 72 6e 20 70 4f 6c 64 3b 0a 20 20 20 20  eturn pOld;.    
5b00: 20 20 7d 0a 20 20 20 20 20 20 70 4e 65 77 20 3d    }.      pNew =
5b10: 20 73 71 6c 69 74 65 33 44 62 4d 61 6c 6c 6f 63   sqlite3DbMalloc
5b20: 52 61 77 28 64 62 2c 20 6e 29 3b 0a 20 20 20 20  Raw(db, n);.    
5b30: 20 20 69 66 28 20 70 4e 65 77 20 29 7b 0a 20 20    if( pNew ){.  
5b40: 20 20 20 20 20 20 6d 65 6d 63 70 79 28 70 4e 65        memcpy(pNe
5b50: 77 2d 31 2c 20 70 2c 20 64 62 2d 3e 6c 6f 6f 6b  w-1, p, db->look
5b60: 61 73 69 64 65 2e 73 7a 29 3b 0a 20 20 20 20 20  aside.sz);.     
5b70: 20 20 20 73 65 74 56 61 6c 69 64 45 4d 65 6d 28     setValidEMem(
5b80: 70 4e 65 77 2d 31 29 3b 0a 20 20 20 20 20 20 20  pNew-1);.       
5b90: 20 73 71 6c 69 74 65 33 44 62 46 72 65 65 28 64   sqlite3DbFree(d
5ba0: 62 2c 20 70 4f 6c 64 29 3b 0a 20 20 20 20 20 20  b, pOld);.      
5bb0: 7d 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20  }.    }else{.   
5bc0: 20 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74     assert( sqlit
5bd0: 65 33 4d 65 6d 64 65 62 75 67 48 61 73 54 79 70  e3MemdebugHasTyp
5be0: 65 28 70 2c 20 4d 45 4d 54 59 50 45 5f 52 45 43  e(p, MEMTYPE_REC
5bf0: 55 52 53 49 56 45 29 20 29 3b 0a 20 20 20 20 20  URSIVE) );.     
5c00: 20 61 73 73 65 72 74 28 20 73 71 6c 69 74 65 33   assert( sqlite3
5c10: 4d 65 6d 64 65 62 75 67 48 61 73 54 79 70 65 28  MemdebugHasType(
5c20: 70 2c 20 4d 45 4d 54 59 50 45 5f 44 42 7c 4d 45  p, MEMTYPE_DB|ME
5c30: 4d 54 59 50 45 5f 48 45 41 50 29 20 29 3b 0a 20  MTYPE_HEAP) );. 
5c40: 20 20 20 20 20 73 71 6c 69 74 65 33 4d 65 6d 64       sqlite3Memd
5c50: 65 62 75 67 53 65 74 54 79 70 65 28 70 2c 20 4d  ebugSetType(p, M
5c60: 45 4d 54 59 50 45 5f 48 45 41 50 29 3b 0a 20 20  EMTYPE_HEAP);.  
5c70: 20 20 20 20 70 4e 65 77 20 3d 20 73 71 6c 69 74      pNew = sqlit
5c80: 65 33 5f 72 65 61 6c 6c 6f 63 28 70 2c 20 6e 2b  e3_realloc(p, n+
5c90: 73 69 7a 65 6f 66 28 45 4d 65 6d 48 64 72 29 29  sizeof(EMemHdr))
5ca0: 3b 0a 20 20 20 20 20 20 69 66 28 20 21 70 4e 65  ;.      if( !pNe
5cb0: 77 20 29 7b 0a 20 20 20 20 20 20 20 20 73 71 6c  w ){.        sql
5cc0: 69 74 65 33 4d 65 6d 64 65 62 75 67 53 65 74 54  ite3MemdebugSetT
5cd0: 79 70 65 28 70 2c 20 4d 45 4d 54 59 50 45 5f 52  ype(p, MEMTYPE_R
5ce0: 45 43 55 52 53 49 56 45 7c 4d 45 4d 54 59 50 45  ECURSIVE|MEMTYPE
5cf0: 5f 48 45 41 50 29 3b 0a 20 20 20 20 20 20 20 20  _HEAP);.        
5d00: 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61 69 6c 65 64  db->mallocFailed
5d10: 20 3d 20 31 3b 0a 20 20 20 20 20 20 7d 65 6c 73   = 1;.      }els
5d20: 65 7b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74  e{.        sqlit
5d30: 65 33 4d 65 6d 64 65 62 75 67 53 65 74 54 79 70  e3MemdebugSetTyp
5d40: 65 28 70 4e 65 77 2c 20 4d 45 4d 54 59 50 45 5f  e(pNew, MEMTYPE_
5d50: 52 45 43 55 52 53 49 56 45 20 7c 20 0a 20 20 20  RECURSIVE | .   
5d60: 20 20 20 20 20 20 20 20 20 20 20 28 64 62 2d 3e             (db->
5d70: 6c 6f 6f 6b 61 73 69 64 65 2e 62 45 6e 61 62 6c  lookaside.bEnabl
5d80: 65 64 20 3f 20 4d 45 4d 54 59 50 45 5f 44 42 20  ed ? MEMTYPE_DB 
5d90: 3a 20 4d 45 4d 54 59 50 45 5f 48 45 41 50 29 29  : MEMTYPE_HEAP))
5da0: 3b 0a 20 20 20 20 20 20 20 20 73 65 74 56 61 6c  ;.        setVal
5db0: 69 64 45 4d 65 6d 28 70 4e 65 77 29 3b 0a 20 20  idEMem(pNew);.  
5dc0: 20 20 20 20 20 20 70 4e 65 77 2b 2b 3b 0a 20 20        pNew++;.  
5dd0: 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a      }.    }.  }.
5de0: 20 20 72 65 74 75 72 6e 20 28 76 6f 69 64 2a 29    return (void*)
5df0: 70 4e 65 77 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41  pNew;.}../*.** A
5e00: 74 74 65 6d 70 74 20 74 6f 20 72 65 61 6c 6c 6f  ttempt to reallo
5e10: 63 61 74 65 20 70 2e 20 20 49 66 20 74 68 65 20  cate p.  If the 
5e20: 72 65 61 6c 6c 6f 63 61 74 69 6f 6e 20 66 61 69  reallocation fai
5e30: 6c 73 2c 20 74 68 65 6e 20 66 72 65 65 20 70 0a  ls, then free p.
5e40: 2a 2a 20 61 6e 64 20 73 65 74 20 74 68 65 20 6d  ** and set the m
5e50: 61 6c 6c 6f 63 46 61 69 6c 65 64 20 66 6c 61 67  allocFailed flag
5e60: 20 69 6e 20 74 68 65 20 64 61 74 61 62 61 73 65   in the database
5e70: 20 63 6f 6e 6e 65 63 74 69 6f 6e 2e 0a 2a 2f 0a   connection..*/.
5e80: 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 44 62 52  void *sqlite3DbR
5e90: 65 61 6c 6c 6f 63 4f 72 46 72 65 65 28 73 71 6c  eallocOrFree(sql
5ea0: 69 74 65 33 20 2a 64 62 2c 20 76 6f 69 64 20 2a  ite3 *db, void *
5eb0: 70 2c 20 69 6e 74 20 6e 29 7b 0a 20 20 76 6f 69  p, int n){.  voi
5ec0: 64 20 2a 70 4e 65 77 3b 0a 20 20 70 4e 65 77 20  d *pNew;.  pNew 
5ed0: 3d 20 73 71 6c 69 74 65 33 44 62 52 65 61 6c 6c  = sqlite3DbReall
5ee0: 6f 63 28 64 62 2c 20 70 2c 20 6e 29 3b 0a 20 20  oc(db, p, n);.  
5ef0: 69 66 28 20 21 70 4e 65 77 20 29 7b 0a 20 20 20  if( !pNew ){.   
5f00: 20 73 71 6c 69 74 65 33 44 62 46 72 65 65 28 64   sqlite3DbFree(d
5f10: 62 2c 20 70 29 3b 0a 20 20 7d 0a 20 20 72 65 74  b, p);.  }.  ret
5f20: 75 72 6e 20 70 4e 65 77 3b 0a 7d 0a 0a 2f 2a 0a  urn pNew;.}../*.
5f30: 2a 2a 20 4d 61 6b 65 20 61 20 63 6f 70 79 20 6f  ** Make a copy o
5f40: 66 20 61 20 73 74 72 69 6e 67 20 69 6e 20 6d 65  f a string in me
5f50: 6d 6f 72 79 20 6f 62 74 61 69 6e 65 64 20 66 72  mory obtained fr
5f60: 6f 6d 20 73 71 6c 69 74 65 4d 61 6c 6c 6f 63 28  om sqliteMalloc(
5f70: 29 2e 20 54 68 65 73 65 20 0a 2a 2a 20 66 75 6e  ). These .** fun
5f80: 63 74 69 6f 6e 73 20 63 61 6c 6c 20 73 71 6c 69  ctions call sqli
5f90: 74 65 33 4d 61 6c 6c 6f 63 52 61 77 28 29 20 64  te3MallocRaw() d
5fa0: 69 72 65 63 74 6c 79 20 69 6e 73 74 65 61 64 20  irectly instead 
5fb0: 6f 66 20 73 71 6c 69 74 65 4d 61 6c 6c 6f 63 28  of sqliteMalloc(
5fc0: 29 2e 20 54 68 69 73 0a 2a 2a 20 69 73 20 62 65  ). This.** is be
5fd0: 63 61 75 73 65 20 77 68 65 6e 20 6d 65 6d 6f 72  cause when memor
5fe0: 79 20 64 65 62 75 67 67 69 6e 67 20 69 73 20 74  y debugging is t
5ff0: 75 72 6e 65 64 20 6f 6e 2c 20 74 68 65 73 65 20  urned on, these 
6000: 74 77 6f 20 66 75 6e 63 74 69 6f 6e 73 20 61 72  two functions ar
6010: 65 20 0a 2a 2a 20 63 61 6c 6c 65 64 20 76 69 61  e .** called via
6020: 20 6d 61 63 72 6f 73 20 74 68 61 74 20 72 65 63   macros that rec
6030: 6f 72 64 20 74 68 65 20 63 75 72 72 65 6e 74 20  ord the current 
6040: 66 69 6c 65 20 61 6e 64 20 6c 69 6e 65 20 6e 75  file and line nu
6050: 6d 62 65 72 20 69 6e 20 74 68 65 0a 2a 2a 20 54  mber in the.** T
6060: 68 72 65 61 64 44 61 74 61 20 73 74 72 75 63 74  hreadData struct
6070: 75 72 65 2e 0a 2a 2f 0a 63 68 61 72 20 2a 73 71  ure..*/.char *sq
6080: 6c 69 74 65 33 44 62 53 74 72 44 75 70 28 73 71  lite3DbStrDup(sq
6090: 6c 69 74 65 33 20 2a 64 62 2c 20 63 6f 6e 73 74  lite3 *db, const
60a0: 20 63 68 61 72 20 2a 7a 29 7b 0a 20 20 63 68 61   char *z){.  cha
60b0: 72 20 2a 7a 4e 65 77 3b 0a 20 20 73 69 7a 65 5f  r *zNew;.  size_
60c0: 74 20 6e 3b 0a 20 20 69 66 28 20 7a 3d 3d 30 20  t n;.  if( z==0 
60d0: 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 30 3b  ){.    return 0;
60e0: 0a 20 20 7d 0a 20 20 6e 20 3d 20 73 71 6c 69 74  .  }.  n = sqlit
60f0: 65 33 53 74 72 6c 65 6e 33 30 28 7a 29 20 2b 20  e3Strlen30(z) + 
6100: 31 3b 0a 20 20 61 73 73 65 72 74 28 20 28 6e 26  1;.  assert( (n&
6110: 30 78 37 66 66 66 66 66 66 66 29 3d 3d 6e 20 29  0x7fffffff)==n )
6120: 3b 0a 20 20 7a 4e 65 77 20 3d 20 73 71 6c 69 74  ;.  zNew = sqlit
6130: 65 33 44 62 4d 61 6c 6c 6f 63 52 61 77 28 64 62  e3DbMallocRaw(db
6140: 2c 20 28 69 6e 74 29 6e 29 3b 0a 20 20 69 66 28  , (int)n);.  if(
6150: 20 7a 4e 65 77 20 29 7b 0a 20 20 20 20 6d 65 6d   zNew ){.    mem
6160: 63 70 79 28 7a 4e 65 77 2c 20 7a 2c 20 6e 29 3b  cpy(zNew, z, n);
6170: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 7a 4e  .  }.  return zN
6180: 65 77 3b 0a 7d 0a 63 68 61 72 20 2a 73 71 6c 69  ew;.}.char *sqli
6190: 74 65 33 44 62 53 74 72 4e 44 75 70 28 73 71 6c  te3DbStrNDup(sql
61a0: 69 74 65 33 20 2a 64 62 2c 20 63 6f 6e 73 74 20  ite3 *db, const 
61b0: 63 68 61 72 20 2a 7a 2c 20 69 6e 74 20 6e 29 7b  char *z, int n){
61c0: 0a 20 20 63 68 61 72 20 2a 7a 4e 65 77 3b 0a 20  .  char *zNew;. 
61d0: 20 69 66 28 20 7a 3d 3d 30 20 29 7b 0a 20 20 20   if( z==0 ){.   
61e0: 20 72 65 74 75 72 6e 20 30 3b 0a 20 20 7d 0a 20   return 0;.  }. 
61f0: 20 61 73 73 65 72 74 28 20 28 6e 26 30 78 37 66   assert( (n&0x7f
6200: 66 66 66 66 66 66 29 3d 3d 6e 20 29 3b 0a 20 20  ffffff)==n );.  
6210: 7a 4e 65 77 20 3d 20 73 71 6c 69 74 65 33 44 62  zNew = sqlite3Db
6220: 4d 61 6c 6c 6f 63 52 61 77 28 64 62 2c 20 6e 2b  MallocRaw(db, n+
6230: 31 29 3b 0a 20 20 69 66 28 20 7a 4e 65 77 20 29  1);.  if( zNew )
6240: 7b 0a 20 20 20 20 6d 65 6d 63 70 79 28 7a 4e 65  {.    memcpy(zNe
6250: 77 2c 20 7a 2c 20 6e 29 3b 0a 20 20 20 20 7a 4e  w, z, n);.    zN
6260: 65 77 5b 6e 5d 20 3d 20 30 3b 0a 20 20 7d 0a 20  ew[n] = 0;.  }. 
6270: 20 72 65 74 75 72 6e 20 7a 4e 65 77 3b 0a 7d 0a   return zNew;.}.
6280: 0a 2f 2a 0a 2a 2a 20 4c 69 6e 6b 20 65 78 74 65  ./*.** Link exte
6290: 6e 64 65 64 20 61 6c 6c 6f 63 61 74 69 6f 6e 20  nded allocation 
62a0: 6e 6f 64 65 73 20 73 75 63 68 20 74 68 61 74 20  nodes such that 
62b0: 64 65 61 6c 6c 6f 63 61 74 69 6e 67 20 74 68 65  deallocating the
62c0: 20 70 61 72 65 6e 74 0a 2a 2a 20 63 61 75 73 65   parent.** cause
62d0: 73 20 74 68 65 20 63 68 69 6c 64 20 74 6f 20 62  s the child to b
62e0: 65 20 61 75 74 6f 6d 61 74 69 63 61 6c 6c 79 20  e automatically 
62f0: 64 65 61 6c 6c 6f 63 61 74 65 64 2e 0a 2a 2f 0a  deallocated..*/.
6300: 76 6f 69 64 20 73 71 6c 69 74 65 33 4d 65 6d 4c  void sqlite3MemL
6310: 69 6e 6b 28 76 6f 69 64 20 2a 70 50 61 72 65 6e  ink(void *pParen
6320: 74 4f 62 6a 2c 20 76 6f 69 64 20 2a 70 43 68 69  tObj, void *pChi
6330: 6c 64 4f 62 6a 29 7b 0a 20 20 45 4d 65 6d 48 64  ldObj){.  EMemHd
6340: 72 20 2a 70 50 61 72 65 6e 74 20 3d 20 28 45 4d  r *pParent = (EM
6350: 65 6d 48 64 72 2a 29 70 50 61 72 65 6e 74 4f 62  emHdr*)pParentOb
6360: 6a 3b 0a 20 20 45 4d 65 6d 48 64 72 20 2a 70 43  j;.  EMemHdr *pC
6370: 68 69 6c 64 20 3d 20 28 45 4d 65 6d 48 64 72 2a  hild = (EMemHdr*
6380: 29 70 43 68 69 6c 64 4f 62 6a 3b 0a 20 20 69 66  )pChildObj;.  if
6390: 28 20 70 50 61 72 65 6e 74 20 26 26 20 70 43 68  ( pParent && pCh
63a0: 69 6c 64 20 29 7b 0a 20 20 20 20 70 50 61 72 65  ild ){.    pPare
63b0: 6e 74 2d 2d 3b 0a 20 20 20 20 61 73 73 65 72 74  nt--;.    assert
63c0: 28 20 69 73 56 61 6c 69 64 45 4d 65 6d 28 70 50  ( isValidEMem(pP
63d0: 61 72 65 6e 74 29 20 29 3b 20 20 2f 2a 20 70 50  arent) );  /* pP
63e0: 61 72 65 6e 74 4f 62 6a 20 69 73 20 61 6e 20 65  arentObj is an e
63f0: 78 74 65 6e 64 65 64 20 61 6c 6c 6f 63 61 74 69  xtended allocati
6400: 6f 6e 20 2a 2f 20 0a 20 20 20 20 70 43 68 69 6c  on */ .    pChil
6410: 64 2d 2d 3b 0a 20 20 20 20 61 73 73 65 72 74 28  d--;.    assert(
6420: 20 69 73 56 61 6c 69 64 45 4d 65 6d 28 70 43 68   isValidEMem(pCh
6430: 69 6c 64 29 20 29 3b 20 20 20 2f 2a 20 70 43 68  ild) );   /* pCh
6440: 69 6c 64 4f 62 6a 20 69 73 20 61 6e 20 65 78 74  ildObj is an ext
6450: 65 6e 64 65 64 20 61 6c 6c 6f 63 61 74 69 6f 6e  ended allocation
6460: 20 2a 2f 0a 20 20 20 20 61 73 73 65 72 74 28 20   */.    assert( 
6470: 6e 6f 74 43 68 69 6c 64 45 4d 65 6d 28 70 43 68  notChildEMem(pCh
6480: 69 6c 64 29 20 29 3b 20 20 2f 2a 20 70 43 68 69  ild) );  /* pChi
6490: 6c 64 4f 62 6a 20 6e 6f 74 20 61 20 63 68 69 6c  ldObj not a chil
64a0: 64 20 6f 66 20 61 6e 6f 74 68 65 72 20 6f 62 6a  d of another obj
64b0: 20 2a 2f 0a 20 20 20 20 70 43 68 69 6c 64 2d 3e   */.    pChild->
64c0: 70 45 53 69 62 6c 69 6e 67 20 3d 20 70 50 61 72  pESibling = pPar
64d0: 65 6e 74 2d 3e 70 45 43 68 69 6c 64 3b 0a 20 20  ent->pEChild;.  
64e0: 20 20 70 50 61 72 65 6e 74 2d 3e 70 45 43 68 69    pParent->pEChi
64f0: 6c 64 20 3d 20 70 43 68 69 6c 64 3b 0a 20 20 20  ld = pChild;.   
6500: 20 73 65 74 43 68 69 6c 64 45 4d 65 6d 28 70 43   setChildEMem(pC
6510: 68 69 6c 64 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a  hild);.  }.}../*
6520: 0a 2a 2a 20 70 43 68 69 6c 64 4f 62 6a 20 69 73  .** pChildObj is
6530: 20 61 20 63 68 69 6c 64 20 6f 62 6a 65 63 74 20   a child object 
6540: 6f 66 20 70 50 61 72 65 6e 74 4f 62 6a 20 64 75  of pParentObj du
6550: 65 20 74 6f 20 61 20 70 72 69 6f 72 20 63 61 6c  e to a prior cal
6560: 6c 0a 2a 2a 20 74 6f 20 73 71 6c 69 74 65 33 4d  l.** to sqlite3M
6570: 65 6d 4c 69 6e 6b 28 29 2e 20 20 54 68 69 73 20  emLink().  This 
6580: 72 6f 75 74 69 6e 65 20 62 72 65 61 6b 73 20 74  routine breaks t
6590: 68 61 74 20 6c 69 6e 6b 61 67 65 2c 20 6d 61 6b  hat linkage, mak
65a0: 69 6e 67 0a 2a 2a 20 70 43 68 69 6c 64 4f 62 6a  ing.** pChildObj
65b0: 20 61 6e 20 69 6e 64 65 70 65 6e 64 65 6e 74 20   an independent 
65c0: 6e 6f 64 65 20 74 68 61 74 20 69 73 20 6e 6f 74  node that is not
65d0: 20 61 20 63 68 69 6c 64 20 6f 66 20 61 6e 79 20   a child of any 
65e0: 6f 74 68 65 72 20 6e 6f 64 65 2e 0a 2a 2f 0a 76  other node..*/.v
65f0: 6f 69 64 20 73 71 6c 69 74 65 33 4d 65 6d 55 6e  oid sqlite3MemUn
6600: 6c 69 6e 6b 28 76 6f 69 64 20 2a 70 50 61 72 65  link(void *pPare
6610: 6e 74 4f 62 6a 2c 20 76 6f 69 64 20 2a 70 43 68  ntObj, void *pCh
6620: 69 6c 64 4f 62 6a 29 7b 0a 20 20 45 4d 65 6d 48  ildObj){.  EMemH
6630: 64 72 20 2a 70 50 61 72 65 6e 74 20 3d 20 28 45  dr *pParent = (E
6640: 4d 65 6d 48 64 72 2a 29 70 50 61 72 65 6e 74 4f  MemHdr*)pParentO
6650: 62 6a 3b 0a 20 20 45 4d 65 6d 48 64 72 20 2a 70  bj;.  EMemHdr *p
6660: 43 68 69 6c 64 20 3d 20 28 45 4d 65 6d 48 64 72  Child = (EMemHdr
6670: 2a 29 70 43 68 69 6c 64 4f 62 6a 3b 0a 20 20 45  *)pChildObj;.  E
6680: 4d 65 6d 48 64 72 20 2a 2a 70 70 3b 0a 0a 20 20  MemHdr **pp;..  
6690: 61 73 73 65 72 74 28 20 70 50 61 72 65 6e 74 4f  assert( pParentO
66a0: 62 6a 21 3d 30 20 29 3b 0a 20 20 61 73 73 65 72  bj!=0 );.  asser
66b0: 74 28 20 70 43 68 69 6c 64 4f 62 6a 21 3d 30 20  t( pChildObj!=0 
66c0: 29 3b 0a 20 20 70 50 61 72 65 6e 74 2d 2d 3b 0a  );.  pParent--;.
66d0: 20 20 61 73 73 65 72 74 28 20 69 73 56 61 6c 69    assert( isVali
66e0: 64 45 4d 65 6d 28 70 50 61 72 65 6e 74 29 20 29  dEMem(pParent) )
66f0: 3b 20 20 2f 2a 20 70 50 61 72 65 6e 74 4f 62 6a  ;  /* pParentObj
6700: 20 69 73 20 61 6e 20 65 78 74 65 6e 64 65 64 20   is an extended 
6710: 61 6c 6c 6f 63 61 74 69 6f 6e 20 2a 2f 20 0a 20  allocation */ . 
6720: 20 70 43 68 69 6c 64 2d 2d 3b 0a 20 20 61 73 73   pChild--;.  ass
6730: 65 72 74 28 20 69 73 56 61 6c 69 64 45 4d 65 6d  ert( isValidEMem
6740: 28 70 43 68 69 6c 64 29 20 29 3b 20 20 20 2f 2a  (pChild) );   /*
6750: 20 70 43 68 69 6c 64 4f 62 6a 20 69 73 20 61 6e   pChildObj is an
6760: 20 65 78 74 65 6e 64 65 64 20 61 6c 6c 6f 63 61   extended alloca
6770: 74 69 6f 6e 20 2a 2f 0a 20 20 61 73 73 65 72 74  tion */.  assert
6780: 28 20 69 73 43 68 69 6c 64 45 4d 65 6d 28 70 43  ( isChildEMem(pC
6790: 68 69 6c 64 29 20 29 3b 20 20 20 2f 2a 20 70 43  hild) );   /* pC
67a0: 68 69 6c 64 4f 62 6a 20 61 20 63 68 69 6c 64 20  hildObj a child 
67b0: 6f 66 20 73 6f 6d 65 74 68 69 6e 67 20 2a 2f 0a  of something */.
67c0: 20 20 66 6f 72 28 70 70 3d 26 70 50 61 72 65 6e    for(pp=&pParen
67d0: 74 2d 3e 70 45 43 68 69 6c 64 3b 20 28 2a 70 70  t->pEChild; (*pp
67e0: 29 21 3d 70 43 68 69 6c 64 3b 20 70 70 20 3d 20  )!=pChild; pp = 
67f0: 26 28 2a 70 70 29 2d 3e 70 45 53 69 62 6c 69 6e  &(*pp)->pESiblin
6800: 67 29 7b 0a 20 20 20 20 61 73 73 65 72 74 28 20  g){.    assert( 
6810: 2a 70 70 20 29 3b 20 20 20 20 20 20 20 20 20 20  *pp );          
6820: 20 20 20 20 20 20 2f 2a 20 70 43 68 69 6c 64 4f        /* pChildO
6830: 62 6a 20 69 73 20 61 20 63 68 69 6c 64 20 6f 66  bj is a child of
6840: 20 70 50 61 72 65 6e 74 4f 62 6a 20 2a 2f 0a 20   pParentObj */. 
6850: 20 20 20 61 73 73 65 72 74 28 20 69 73 56 61 6c     assert( isVal
6860: 69 64 45 4d 65 6d 28 2a 70 70 29 20 29 3b 20 20  idEMem(*pp) );  
6870: 20 2f 2a 20 41 6c 6c 20 63 68 69 6c 64 72 65 6e   /* All children
6880: 20 6f 66 20 70 50 61 72 65 6e 74 4f 62 6a 20 61   of pParentObj a
6890: 72 65 20 76 61 6c 69 64 20 2a 2f 0a 20 20 20 20  re valid */.    
68a0: 61 73 73 65 72 74 28 20 69 73 43 68 69 6c 64 45  assert( isChildE
68b0: 4d 65 6d 28 2a 70 70 29 20 29 3b 20 20 20 2f 2a  Mem(*pp) );   /*
68c0: 20 41 6c 6c 20 63 68 69 6c 64 72 65 6e 20 6f 66   All children of
68d0: 20 70 50 61 72 65 6e 74 4f 62 6a 20 61 72 65 20   pParentObj are 
68e0: 63 68 69 6c 64 72 65 6e 20 2a 2f 0a 20 20 7d 0a  children */.  }.
68f0: 20 20 2a 70 70 20 3d 20 70 43 68 69 6c 64 2d 3e    *pp = pChild->
6900: 70 45 53 69 62 6c 69 6e 67 3b 0a 20 20 70 43 68  pESibling;.  pCh
6910: 69 6c 64 2d 3e 70 45 53 69 62 6c 69 6e 67 20 3d  ild->pESibling =
6920: 20 30 3b 0a 20 20 63 6c 65 61 72 43 68 69 6c 64   0;.  clearChild
6930: 45 4d 65 6d 28 70 43 68 69 6c 64 29 3b 0a 7d 0a  EMem(pChild);.}.
6940: 0a 0a 2f 2a 0a 2a 2a 20 43 72 65 61 74 65 20 61  ../*.** Create a
6950: 20 73 74 72 69 6e 67 20 66 72 6f 6d 20 74 68 65   string from the
6960: 20 7a 46 72 6f 6d 61 74 20 61 72 67 75 6d 65 6e   zFromat argumen
6970: 74 20 61 6e 64 20 74 68 65 20 76 61 5f 6c 69 73  t and the va_lis
6980: 74 20 74 68 61 74 20 66 6f 6c 6c 6f 77 73 2e 0a  t that follows..
6990: 2a 2a 20 53 74 6f 72 65 20 74 68 65 20 73 74 72  ** Store the str
69a0: 69 6e 67 20 69 6e 20 6d 65 6d 6f 72 79 20 6f 62  ing in memory ob
69b0: 74 61 69 6e 65 64 20 66 72 6f 6d 20 73 71 6c 69  tained from sqli
69c0: 74 65 4d 61 6c 6c 6f 63 28 29 20 61 6e 64 20 6d  teMalloc() and m
69d0: 61 6b 65 20 2a 70 7a 0a 2a 2a 20 70 6f 69 6e 74  ake *pz.** point
69e0: 20 74 6f 20 74 68 61 74 20 73 74 72 69 6e 67 2e   to that string.
69f0: 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  .*/.void sqlite3
6a00: 53 65 74 53 74 72 69 6e 67 28 63 68 61 72 20 2a  SetString(char *
6a10: 2a 70 7a 2c 20 73 71 6c 69 74 65 33 20 2a 64 62  *pz, sqlite3 *db
6a20: 2c 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 46  , const char *zF
6a30: 6f 72 6d 61 74 2c 20 2e 2e 2e 29 7b 0a 20 20 76  ormat, ...){.  v
6a40: 61 5f 6c 69 73 74 20 61 70 3b 0a 20 20 63 68 61  a_list ap;.  cha
6a50: 72 20 2a 7a 3b 0a 0a 20 20 76 61 5f 73 74 61 72  r *z;..  va_star
6a60: 74 28 61 70 2c 20 7a 46 6f 72 6d 61 74 29 3b 0a  t(ap, zFormat);.
6a70: 20 20 7a 20 3d 20 73 71 6c 69 74 65 33 56 4d 50    z = sqlite3VMP
6a80: 72 69 6e 74 66 28 64 62 2c 20 7a 46 6f 72 6d 61  rintf(db, zForma
6a90: 74 2c 20 61 70 29 3b 0a 20 20 76 61 5f 65 6e 64  t, ap);.  va_end
6aa0: 28 61 70 29 3b 0a 20 20 73 71 6c 69 74 65 33 44  (ap);.  sqlite3D
6ab0: 62 46 72 65 65 28 64 62 2c 20 2a 70 7a 29 3b 0a  bFree(db, *pz);.
6ac0: 20 20 2a 70 7a 20 3d 20 7a 3b 0a 7d 0a 0a 0a 2f    *pz = z;.}.../
6ad0: 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63 74 69  *.** This functi
6ae0: 6f 6e 20 6d 75 73 74 20 62 65 20 63 61 6c 6c 65  on must be calle
6af0: 64 20 62 65 66 6f 72 65 20 65 78 69 74 69 6e 67  d before exiting
6b00: 20 61 6e 79 20 41 50 49 20 66 75 6e 63 74 69 6f   any API functio
6b10: 6e 20 28 69 2e 65 2e 20 0a 2a 2a 20 72 65 74 75  n (i.e. .** retu
6b20: 72 6e 69 6e 67 20 63 6f 6e 74 72 6f 6c 20 74 6f  rning control to
6b30: 20 74 68 65 20 75 73 65 72 29 20 74 68 61 74 20   the user) that 
6b40: 68 61 73 20 63 61 6c 6c 65 64 20 73 71 6c 69 74  has called sqlit
6b50: 65 33 5f 6d 61 6c 6c 6f 63 20 6f 72 0a 2a 2a 20  e3_malloc or.** 
6b60: 73 71 6c 69 74 65 33 5f 72 65 61 6c 6c 6f 63 2e  sqlite3_realloc.
6b70: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 72 65 74 75 72  .**.** The retur
6b80: 6e 65 64 20 76 61 6c 75 65 20 69 73 20 6e 6f 72  ned value is nor
6b90: 6d 61 6c 6c 79 20 61 20 63 6f 70 79 20 6f 66 20  mally a copy of 
6ba0: 74 68 65 20 73 65 63 6f 6e 64 20 61 72 67 75 6d  the second argum
6bb0: 65 6e 74 20 74 6f 20 74 68 69 73 0a 2a 2a 20 66  ent to this.** f
6bc0: 75 6e 63 74 69 6f 6e 2e 20 48 6f 77 65 76 65 72  unction. However
6bd0: 2c 20 69 66 20 61 20 6d 61 6c 6c 6f 63 28 29 20  , if a malloc() 
6be0: 66 61 69 6c 75 72 65 20 68 61 73 20 6f 63 63 75  failure has occu
6bf0: 72 72 65 64 20 73 69 6e 63 65 20 74 68 65 20 70  rred since the p
6c00: 72 65 76 69 6f 75 73 0a 2a 2a 20 69 6e 76 6f 63  revious.** invoc
6c10: 61 74 69 6f 6e 20 53 51 4c 49 54 45 5f 4e 4f 4d  ation SQLITE_NOM
6c20: 45 4d 20 69 73 20 72 65 74 75 72 6e 65 64 20 69  EM is returned i
6c30: 6e 73 74 65 61 64 2e 20 0a 2a 2a 0a 2a 2a 20 49  nstead. .**.** I
6c40: 66 20 74 68 65 20 66 69 72 73 74 20 61 72 67 75  f the first argu
6c50: 6d 65 6e 74 2c 20 64 62 2c 20 69 73 20 6e 6f 74  ment, db, is not
6c60: 20 4e 55 4c 4c 20 61 6e 64 20 61 20 6d 61 6c 6c   NULL and a mall
6c70: 6f 63 28 29 20 65 72 72 6f 72 20 68 61 73 20 6f  oc() error has o
6c80: 63 63 75 72 72 65 64 2c 0a 2a 2a 20 74 68 65 6e  ccurred,.** then
6c90: 20 74 68 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 20   the connection 
6ca0: 65 72 72 6f 72 2d 63 6f 64 65 20 28 74 68 65 20  error-code (the 
6cb0: 76 61 6c 75 65 20 72 65 74 75 72 6e 65 64 20 62  value returned b
6cc0: 79 20 73 71 6c 69 74 65 33 5f 65 72 72 63 6f 64  y sqlite3_errcod
6cd0: 65 28 29 29 0a 2a 2a 20 69 73 20 73 65 74 20 74  e()).** is set t
6ce0: 6f 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 2e 0a  o SQLITE_NOMEM..
6cf0: 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 41 70  */.int sqlite3Ap
6d00: 69 45 78 69 74 28 73 71 6c 69 74 65 33 2a 20 64  iExit(sqlite3* d
6d10: 62 2c 20 69 6e 74 20 72 63 29 7b 0a 20 20 2f 2a  b, int rc){.  /*
6d20: 20 49 66 20 74 68 65 20 64 62 20 68 61 6e 64 6c   If the db handl
6d30: 65 20 69 73 20 6e 6f 74 20 4e 55 4c 4c 2c 20 74  e is not NULL, t
6d40: 68 65 6e 20 77 65 20 6d 75 73 74 20 68 6f 6c 64  hen we must hold
6d50: 20 74 68 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 20   the connection 
6d60: 68 61 6e 64 6c 65 0a 20 20 2a 2a 20 6d 75 74 65  handle.  ** mute
6d70: 78 20 68 65 72 65 2e 20 4f 74 68 65 72 77 69 73  x here. Otherwis
6d80: 65 20 74 68 65 20 72 65 61 64 20 28 61 6e 64 20  e the read (and 
6d90: 70 6f 73 73 69 62 6c 65 20 77 72 69 74 65 29 20  possible write) 
6da0: 6f 66 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61 69  of db->mallocFai
6db0: 6c 65 64 20 0a 20 20 2a 2a 20 69 73 20 75 6e 73  led .  ** is uns
6dc0: 61 66 65 2c 20 61 73 20 69 73 20 74 68 65 20 63  afe, as is the c
6dd0: 61 6c 6c 20 74 6f 20 73 71 6c 69 74 65 33 45 72  all to sqlite3Er
6de0: 72 6f 72 28 29 2e 0a 20 20 2a 2f 0a 20 20 61 73  ror()..  */.  as
6df0: 73 65 72 74 28 20 21 64 62 20 7c 7c 20 73 71 6c  sert( !db || sql
6e00: 69 74 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28  ite3_mutex_held(
6e10: 64 62 2d 3e 6d 75 74 65 78 29 20 29 3b 0a 20 20  db->mutex) );.  
6e20: 69 66 28 20 64 62 20 26 26 20 28 64 62 2d 3e 6d  if( db && (db->m
6e30: 61 6c 6c 6f 63 46 61 69 6c 65 64 20 7c 7c 20 72  allocFailed || r
6e40: 63 3d 3d 53 51 4c 49 54 45 5f 49 4f 45 52 52 5f  c==SQLITE_IOERR_
6e50: 4e 4f 4d 45 4d 29 20 29 7b 0a 20 20 20 20 73 71  NOMEM) ){.    sq
6e60: 6c 69 74 65 33 45 72 72 6f 72 28 64 62 2c 20 53  lite3Error(db, S
6e70: 51 4c 49 54 45 5f 4e 4f 4d 45 4d 2c 20 30 29 3b  QLITE_NOMEM, 0);
6e80: 0a 20 20 20 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46  .    db->mallocF
6e90: 61 69 6c 65 64 20 3d 20 30 3b 0a 20 20 20 20 72  ailed = 0;.    r
6ea0: 63 20 3d 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d  c = SQLITE_NOMEM
6eb0: 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 72  ;.  }.  return r
6ec0: 63 20 26 20 28 64 62 20 3f 20 64 62 2d 3e 65 72  c & (db ? db->er
6ed0: 72 4d 61 73 6b 20 3a 20 30 78 66 66 29 3b 0a 7d  rMask : 0xff);.}
6ee0: 0a                                               .