/ Hex Artifact Content
Login

Artifact a7e805ed0bd140b9b3110cee6fffe70b2361c7a3:


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 73 65 74 43 68 69 6c 64 45 4d 65 6d 28 45 29   setChildEMem(E)
0ad0: 20 20 20 20 28 45 29 2d 3e 69 73 41 43 68 69 6c      (E)->isAChil
0ae0: 64 20 3d 20 31 0a 23 20 64 65 66 69 6e 65 20 63  d = 1.# define c
0af0: 6c 65 61 72 43 68 69 6c 64 45 4d 65 6d 28 45 29  learChildEMem(E)
0b00: 20 20 28 45 29 2d 3e 69 73 41 43 68 69 6c 64 20    (E)->isAChild 
0b10: 3d 20 30 0a 23 65 6c 73 65 0a 23 20 64 65 66 69  = 0.#else.# defi
0b20: 6e 65 20 69 73 56 61 6c 69 64 45 4d 65 6d 28 45  ne isValidEMem(E
0b30: 29 0a 23 20 64 65 66 69 6e 65 20 73 65 74 56 61  ).# define setVa
0b40: 6c 69 64 45 4d 65 6d 28 45 29 0a 23 20 64 65 66  lidEMem(E).# def
0b50: 69 6e 65 20 63 6c 65 61 72 56 61 6c 69 64 45 4d  ine clearValidEM
0b60: 65 6d 28 45 29 0a 23 20 64 65 66 69 6e 65 20 69  em(E).# define i
0b70: 73 43 68 69 6c 64 45 4d 65 6d 28 45 29 0a 23 20  sChildEMem(E).# 
0b80: 64 65 66 69 6e 65 20 73 65 74 43 68 69 6c 64 45  define setChildE
0b90: 4d 65 6d 28 45 29 0a 23 20 64 65 66 69 6e 65 20  Mem(E).# define 
0ba0: 63 6c 65 61 72 43 68 69 6c 64 45 4d 65 6d 28 45  clearChildEMem(E
0bb0: 29 0a 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20  ).#endif../*.** 
0bc0: 54 68 69 73 20 72 6f 75 74 69 6e 65 20 72 75 6e  This routine run
0bd0: 73 20 77 68 65 6e 20 74 68 65 20 6d 65 6d 6f 72  s when the memor
0be0: 79 20 61 6c 6c 6f 63 61 74 6f 72 20 73 65 65 73  y allocator sees
0bf0: 20 74 68 61 74 20 74 68 65 0a 2a 2a 20 74 6f 74   that the.** tot
0c00: 61 6c 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61  al memory alloca
0c10: 74 69 6f 6e 20 69 73 20 61 62 6f 75 74 20 74 6f  tion is about to
0c20: 20 65 78 63 65 65 64 20 74 68 65 20 73 6f 66 74   exceed the soft
0c30: 20 68 65 61 70 0a 2a 2a 20 6c 69 6d 69 74 2e 0a   heap.** limit..
0c40: 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 73  */.static void s
0c50: 6f 66 74 48 65 61 70 4c 69 6d 69 74 45 6e 66 6f  oftHeapLimitEnfo
0c60: 72 63 65 72 28 0a 20 20 76 6f 69 64 20 2a 4e 6f  rcer(.  void *No
0c70: 74 55 73 65 64 2c 20 0a 20 20 73 71 6c 69 74 65  tUsed, .  sqlite
0c80: 33 5f 69 6e 74 36 34 20 4e 6f 74 55 73 65 64 32  3_int64 NotUsed2
0c90: 2c 0a 20 20 69 6e 74 20 61 6c 6c 6f 63 53 69 7a  ,.  int allocSiz
0ca0: 65 0a 29 7b 0a 20 20 55 4e 55 53 45 44 5f 50 41  e.){.  UNUSED_PA
0cb0: 52 41 4d 45 54 45 52 32 28 4e 6f 74 55 73 65 64  RAMETER2(NotUsed
0cc0: 2c 20 4e 6f 74 55 73 65 64 32 29 3b 0a 20 20 73  , NotUsed2);.  s
0cd0: 71 6c 69 74 65 33 5f 72 65 6c 65 61 73 65 5f 6d  qlite3_release_m
0ce0: 65 6d 6f 72 79 28 61 6c 6c 6f 63 53 69 7a 65 29  emory(allocSize)
0cf0: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 53 65 74 20 74  ;.}../*.** Set t
0d00: 68 65 20 73 6f 66 74 20 68 65 61 70 2d 73 69 7a  he soft heap-siz
0d10: 65 20 6c 69 6d 69 74 20 66 6f 72 20 74 68 65 20  e limit for the 
0d20: 6c 69 62 72 61 72 79 2e 20 50 61 73 73 69 6e 67  library. Passing
0d30: 20 61 20 7a 65 72 6f 20 6f 72 20 0a 2a 2a 20 6e   a zero or .** n
0d40: 65 67 61 74 69 76 65 20 76 61 6c 75 65 20 69 6e  egative value in
0d50: 64 69 63 61 74 65 73 20 6e 6f 20 6c 69 6d 69 74  dicates no limit
0d60: 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 20 74  ..**.** If the t
0d70: 6f 74 61 6c 20 61 6d 6f 75 6e 74 20 6f 66 20 6d  otal amount of m
0d80: 65 6d 6f 72 79 20 61 6c 6c 6f 63 61 74 65 64 20  emory allocated 
0d90: 28 62 79 20 61 6c 6c 20 74 68 72 65 61 64 73 29  (by all threads)
0da0: 20 65 78 63 65 65 64 73 0a 2a 2a 20 74 68 65 20   exceeds.** the 
0db0: 73 6f 66 74 20 68 65 61 70 20 6c 69 6d 69 74 2c  soft heap limit,
0dc0: 20 74 68 65 6e 20 73 71 6c 69 74 65 33 5f 72 65   then sqlite3_re
0dd0: 6c 65 61 73 65 5f 6d 65 6d 6f 72 79 28 29 20 69  lease_memory() i
0de0: 73 20 69 6e 76 6f 6b 65 64 20 74 6f 0a 2a 2a 20  s invoked to.** 
0df0: 74 72 79 20 74 6f 20 66 72 65 65 20 75 70 20 73  try to free up s
0e00: 6f 6d 65 20 6d 65 6d 6f 72 79 20 62 65 66 6f 72  ome memory befor
0e10: 65 20 70 72 6f 63 65 65 64 69 6e 67 2e 0a 2a 2f  e proceeding..*/
0e20: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 5f 73 6f  .void sqlite3_so
0e30: 66 74 5f 68 65 61 70 5f 6c 69 6d 69 74 28 69 6e  ft_heap_limit(in
0e40: 74 20 6e 29 7b 0a 20 20 73 71 6c 69 74 65 33 5f  t n){.  sqlite3_
0e50: 75 69 6e 74 36 34 20 69 4c 69 6d 69 74 3b 0a 20  uint64 iLimit;. 
0e60: 20 69 6e 74 20 6f 76 65 72 61 67 65 3b 0a 20 20   int overage;.  
0e70: 69 66 28 20 6e 3c 30 20 29 7b 0a 20 20 20 20 69  if( n<0 ){.    i
0e80: 4c 69 6d 69 74 20 3d 20 30 3b 0a 20 20 7d 65 6c  Limit = 0;.  }el
0e90: 73 65 7b 0a 20 20 20 20 69 4c 69 6d 69 74 20 3d  se{.    iLimit =
0ea0: 20 6e 3b 0a 20 20 7d 0a 23 69 66 6e 64 65 66 20   n;.  }.#ifndef 
0eb0: 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 41 55 54 4f  SQLITE_OMIT_AUTO
0ec0: 49 4e 49 54 0a 20 20 73 71 6c 69 74 65 33 5f 69  INIT.  sqlite3_i
0ed0: 6e 69 74 69 61 6c 69 7a 65 28 29 3b 0a 23 65 6e  nitialize();.#en
0ee0: 64 69 66 0a 20 20 69 66 28 20 69 4c 69 6d 69 74  dif.  if( iLimit
0ef0: 3e 30 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65  >0 ){.    sqlite
0f00: 33 4d 65 6d 6f 72 79 41 6c 61 72 6d 28 73 6f 66  3MemoryAlarm(sof
0f10: 74 48 65 61 70 4c 69 6d 69 74 45 6e 66 6f 72 63  tHeapLimitEnforc
0f20: 65 72 2c 20 30 2c 20 69 4c 69 6d 69 74 29 3b 0a  er, 0, iLimit);.
0f30: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 73 71 6c    }else{.    sql
0f40: 69 74 65 33 4d 65 6d 6f 72 79 41 6c 61 72 6d 28  ite3MemoryAlarm(
0f50: 30 2c 20 30 2c 20 30 29 3b 0a 20 20 7d 0a 20 20  0, 0, 0);.  }.  
0f60: 6f 76 65 72 61 67 65 20 3d 20 28 69 6e 74 29 28  overage = (int)(
0f70: 73 71 6c 69 74 65 33 5f 6d 65 6d 6f 72 79 5f 75  sqlite3_memory_u
0f80: 73 65 64 28 29 20 2d 20 28 69 36 34 29 6e 29 3b  sed() - (i64)n);
0f90: 0a 20 20 69 66 28 20 6f 76 65 72 61 67 65 3e 30  .  if( overage>0
0fa0: 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f   ){.    sqlite3_
0fb0: 72 65 6c 65 61 73 65 5f 6d 65 6d 6f 72 79 28 6f  release_memory(o
0fc0: 76 65 72 61 67 65 29 3b 0a 20 20 7d 0a 7d 0a 0a  verage);.  }.}..
0fd0: 2f 2a 0a 2a 2a 20 41 74 74 65 6d 70 74 20 74 6f  /*.** Attempt to
0fe0: 20 72 65 6c 65 61 73 65 20 75 70 20 74 6f 20 6e   release up to n
0ff0: 20 62 79 74 65 73 20 6f 66 20 6e 6f 6e 2d 65 73   bytes of non-es
1000: 73 65 6e 74 69 61 6c 20 6d 65 6d 6f 72 79 20 63  sential memory c
1010: 75 72 72 65 6e 74 6c 79 0a 2a 2a 20 68 65 6c 64  urrently.** held
1020: 20 62 79 20 53 51 4c 69 74 65 2e 20 41 6e 20 65   by SQLite. An e
1030: 78 61 6d 70 6c 65 20 6f 66 20 6e 6f 6e 2d 65 73  xample of non-es
1040: 73 65 6e 74 69 61 6c 20 6d 65 6d 6f 72 79 20 69  sential memory i
1050: 73 20 6d 65 6d 6f 72 79 20 75 73 65 64 20 74 6f  s memory used to
1060: 0a 2a 2a 20 63 61 63 68 65 20 64 61 74 61 62 61  .** cache databa
1070: 73 65 20 70 61 67 65 73 20 74 68 61 74 20 61 72  se pages that ar
1080: 65 20 6e 6f 74 20 63 75 72 72 65 6e 74 6c 79 20  e not currently 
1090: 69 6e 20 75 73 65 2e 0a 2a 2f 0a 69 6e 74 20 73  in use..*/.int s
10a0: 71 6c 69 74 65 33 5f 72 65 6c 65 61 73 65 5f 6d  qlite3_release_m
10b0: 65 6d 6f 72 79 28 69 6e 74 20 6e 29 7b 0a 23 69  emory(int n){.#i
10c0: 66 64 65 66 20 53 51 4c 49 54 45 5f 45 4e 41 42  fdef SQLITE_ENAB
10d0: 4c 45 5f 4d 45 4d 4f 52 59 5f 4d 41 4e 41 47 45  LE_MEMORY_MANAGE
10e0: 4d 45 4e 54 0a 20 20 69 6e 74 20 6e 52 65 74 20  MENT.  int nRet 
10f0: 3d 20 30 3b 0a 20 20 6e 52 65 74 20 2b 3d 20 73  = 0;.  nRet += s
1100: 71 6c 69 74 65 33 50 63 61 63 68 65 52 65 6c 65  qlite3PcacheRele
1110: 61 73 65 4d 65 6d 6f 72 79 28 6e 2d 6e 52 65 74  aseMemory(n-nRet
1120: 29 3b 0a 20 20 72 65 74 75 72 6e 20 6e 52 65 74  );.  return nRet
1130: 3b 0a 23 65 6c 73 65 0a 20 20 55 4e 55 53 45 44  ;.#else.  UNUSED
1140: 5f 50 41 52 41 4d 45 54 45 52 28 6e 29 3b 0a 20  _PARAMETER(n);. 
1150: 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f   return SQLITE_O
1160: 4b 3b 0a 23 65 6e 64 69 66 0a 7d 0a 0a 2f 2a 0a  K;.#endif.}../*.
1170: 2a 2a 20 53 74 61 74 65 20 69 6e 66 6f 72 6d 61  ** State informa
1180: 74 69 6f 6e 20 6c 6f 63 61 6c 20 74 6f 20 74 68  tion local to th
1190: 65 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61 74  e memory allocat
11a0: 69 6f 6e 20 73 75 62 73 79 73 74 65 6d 2e 0a 2a  ion subsystem..*
11b0: 2f 0a 73 74 61 74 69 63 20 53 51 4c 49 54 45 5f  /.static SQLITE_
11c0: 57 53 44 20 73 74 72 75 63 74 20 4d 65 6d 30 47  WSD struct Mem0G
11d0: 6c 6f 62 61 6c 20 7b 0a 20 20 2f 2a 20 4e 75 6d  lobal {.  /* Num
11e0: 62 65 72 20 6f 66 20 66 72 65 65 20 70 61 67 65  ber of free page
11f0: 73 20 66 6f 72 20 73 63 72 61 74 63 68 20 61 6e  s for scratch an
1200: 64 20 70 61 67 65 2d 63 61 63 68 65 20 6d 65 6d  d page-cache mem
1210: 6f 72 79 20 2a 2f 0a 20 20 75 33 32 20 6e 53 63  ory */.  u32 nSc
1220: 72 61 74 63 68 46 72 65 65 3b 0a 20 20 75 33 32  ratchFree;.  u32
1230: 20 6e 50 61 67 65 46 72 65 65 3b 0a 0a 20 20 73   nPageFree;..  s
1240: 71 6c 69 74 65 33 5f 6d 75 74 65 78 20 2a 6d 75  qlite3_mutex *mu
1250: 74 65 78 3b 20 20 20 20 20 20 20 20 20 2f 2a 20  tex;         /* 
1260: 4d 75 74 65 78 20 74 6f 20 73 65 72 69 61 6c 69  Mutex to seriali
1270: 7a 65 20 61 63 63 65 73 73 20 2a 2f 0a 0a 20 20  ze access */..  
1280: 2f 2a 0a 20 20 2a 2a 20 54 68 65 20 61 6c 61 72  /*.  ** The alar
1290: 6d 20 63 61 6c 6c 62 61 63 6b 20 61 6e 64 20 69  m callback and i
12a0: 74 73 20 61 72 67 75 6d 65 6e 74 73 2e 20 20 54  ts arguments.  T
12b0: 68 65 20 6d 65 6d 30 2e 6d 75 74 65 78 20 6c 6f  he mem0.mutex lo
12c0: 63 6b 20 77 69 6c 6c 0a 20 20 2a 2a 20 62 65 20  ck will.  ** be 
12d0: 68 65 6c 64 20 77 68 69 6c 65 20 74 68 65 20 63  held while the c
12e0: 61 6c 6c 62 61 63 6b 20 69 73 20 72 75 6e 6e 69  allback is runni
12f0: 6e 67 2e 20 20 52 65 63 75 72 73 69 76 65 20 63  ng.  Recursive c
1300: 61 6c 6c 73 20 69 6e 74 6f 0a 20 20 2a 2a 20 74  alls into.  ** t
1310: 68 65 20 6d 65 6d 6f 72 79 20 73 75 62 73 79 73  he memory subsys
1320: 74 65 6d 20 61 72 65 20 61 6c 6c 6f 77 65 64 2c  tem are allowed,
1330: 20 62 75 74 20 6e 6f 20 6e 65 77 20 63 61 6c 6c   but no new call
1340: 62 61 63 6b 73 20 77 69 6c 6c 20 62 65 0a 20 20  backs will be.  
1350: 2a 2a 20 69 73 73 75 65 64 2e 0a 20 20 2a 2f 0a  ** issued..  */.
1360: 20 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 20    sqlite3_int64 
1370: 61 6c 61 72 6d 54 68 72 65 73 68 6f 6c 64 3b 0a  alarmThreshold;.
1380: 20 20 76 6f 69 64 20 28 2a 61 6c 61 72 6d 43 61    void (*alarmCa
1390: 6c 6c 62 61 63 6b 29 28 76 6f 69 64 2a 2c 20 73  llback)(void*, s
13a0: 71 6c 69 74 65 33 5f 69 6e 74 36 34 2c 69 6e 74  qlite3_int64,int
13b0: 29 3b 0a 20 20 76 6f 69 64 20 2a 61 6c 61 72 6d  );.  void *alarm
13c0: 41 72 67 3b 0a 0a 20 20 2f 2a 0a 20 20 2a 2a 20  Arg;..  /*.  ** 
13d0: 50 6f 69 6e 74 65 72 73 20 74 6f 20 74 68 65 20  Pointers to the 
13e0: 65 6e 64 20 6f 66 20 73 71 6c 69 74 65 33 47 6c  end of sqlite3Gl
13f0: 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 53 63 72 61  obalConfig.pScra
1400: 74 63 68 20 61 6e 64 0a 20 20 2a 2a 20 73 71 6c  tch and.  ** sql
1410: 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67  ite3GlobalConfig
1420: 2e 70 50 61 67 65 20 74 6f 20 61 20 62 6c 6f 63  .pPage to a bloc
1430: 6b 20 6f 66 20 6d 65 6d 6f 72 79 20 74 68 61 74  k of memory that
1440: 20 72 65 63 6f 72 64 73 0a 20 20 2a 2a 20 77 68   records.  ** wh
1450: 69 63 68 20 70 61 67 65 73 20 61 72 65 20 61 76  ich pages are av
1460: 61 69 6c 61 62 6c 65 2e 0a 20 20 2a 2f 0a 20 20  ailable..  */.  
1470: 75 33 32 20 2a 61 53 63 72 61 74 63 68 46 72 65  u32 *aScratchFre
1480: 65 3b 0a 20 20 75 33 32 20 2a 61 50 61 67 65 46  e;.  u32 *aPageF
1490: 72 65 65 3b 0a 7d 20 6d 65 6d 30 20 3d 20 7b 20  ree;.} mem0 = { 
14a0: 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30 2c 20 30  0, 0, 0, 0, 0, 0
14b0: 2c 20 30 2c 20 30 20 7d 3b 0a 0a 23 64 65 66 69  , 0, 0 };..#defi
14c0: 6e 65 20 6d 65 6d 30 20 47 4c 4f 42 41 4c 28 73  ne mem0 GLOBAL(s
14d0: 74 72 75 63 74 20 4d 65 6d 30 47 6c 6f 62 61 6c  truct Mem0Global
14e0: 2c 20 6d 65 6d 30 29 0a 0a 2f 2a 0a 2a 2a 20 49  , mem0)../*.** I
14f0: 6e 69 74 69 61 6c 69 7a 65 20 74 68 65 20 6d 65  nitialize the me
1500: 6d 6f 72 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 20  mory allocation 
1510: 73 75 62 73 79 73 74 65 6d 2e 0a 2a 2f 0a 69 6e  subsystem..*/.in
1520: 74 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 49  t sqlite3MallocI
1530: 6e 69 74 28 76 6f 69 64 29 7b 0a 20 20 69 66 28  nit(void){.  if(
1540: 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f   sqlite3GlobalCo
1550: 6e 66 69 67 2e 6d 2e 78 4d 61 6c 6c 6f 63 3d 3d  nfig.m.xMalloc==
1560: 30 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33  0 ){.    sqlite3
1570: 4d 65 6d 53 65 74 44 65 66 61 75 6c 74 28 29 3b  MemSetDefault();
1580: 0a 20 20 7d 0a 20 20 6d 65 6d 73 65 74 28 26 6d  .  }.  memset(&m
1590: 65 6d 30 2c 20 30 2c 20 73 69 7a 65 6f 66 28 6d  em0, 0, sizeof(m
15a0: 65 6d 30 29 29 3b 0a 20 20 69 66 28 20 73 71 6c  em0));.  if( sql
15b0: 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67  ite3GlobalConfig
15c0: 2e 62 43 6f 72 65 4d 75 74 65 78 20 29 7b 0a 20  .bCoreMutex ){. 
15d0: 20 20 20 6d 65 6d 30 2e 6d 75 74 65 78 20 3d 20     mem0.mutex = 
15e0: 73 71 6c 69 74 65 33 4d 75 74 65 78 41 6c 6c 6f  sqlite3MutexAllo
15f0: 63 28 53 51 4c 49 54 45 5f 4d 55 54 45 58 5f 53  c(SQLITE_MUTEX_S
1600: 54 41 54 49 43 5f 4d 45 4d 29 3b 0a 20 20 7d 0a  TATIC_MEM);.  }.
1610: 20 20 69 66 28 20 73 71 6c 69 74 65 33 47 6c 6f    if( sqlite3Glo
1620: 62 61 6c 43 6f 6e 66 69 67 2e 70 53 63 72 61 74  balConfig.pScrat
1630: 63 68 20 26 26 20 73 71 6c 69 74 65 33 47 6c 6f  ch && sqlite3Glo
1640: 62 61 6c 43 6f 6e 66 69 67 2e 73 7a 53 63 72 61  balConfig.szScra
1650: 74 63 68 3e 3d 31 30 30 0a 20 20 20 20 20 20 26  tch>=100.      &
1660: 26 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43  & sqlite3GlobalC
1670: 6f 6e 66 69 67 2e 6e 53 63 72 61 74 63 68 3e 3d  onfig.nScratch>=
1680: 30 20 29 7b 0a 20 20 20 20 69 6e 74 20 69 3b 0a  0 ){.    int i;.
1690: 20 20 20 20 73 71 6c 69 74 65 33 47 6c 6f 62 61      sqlite3Globa
16a0: 6c 43 6f 6e 66 69 67 2e 73 7a 53 63 72 61 74 63  lConfig.szScratc
16b0: 68 20 3d 20 52 4f 55 4e 44 44 4f 57 4e 38 28 73  h = ROUNDDOWN8(s
16c0: 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66  qlite3GlobalConf
16d0: 69 67 2e 73 7a 53 63 72 61 74 63 68 2d 34 29 3b  ig.szScratch-4);
16e0: 0a 20 20 20 20 6d 65 6d 30 2e 61 53 63 72 61 74  .    mem0.aScrat
16f0: 63 68 46 72 65 65 20 3d 20 28 75 33 32 2a 29 26  chFree = (u32*)&
1700: 28 28 63 68 61 72 2a 29 73 71 6c 69 74 65 33 47  ((char*)sqlite3G
1710: 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 53 63 72  lobalConfig.pScr
1720: 61 74 63 68 29 0a 20 20 20 20 20 20 20 20 20 20  atch).          
1730: 20 20 20 20 20 20 20 20 5b 73 71 6c 69 74 65 33          [sqlite3
1740: 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 73 7a 53  GlobalConfig.szS
1750: 63 72 61 74 63 68 2a 73 71 6c 69 74 65 33 47 6c  cratch*sqlite3Gl
1760: 6f 62 61 6c 43 6f 6e 66 69 67 2e 6e 53 63 72 61  obalConfig.nScra
1770: 74 63 68 5d 3b 0a 20 20 20 20 66 6f 72 28 69 3d  tch];.    for(i=
1780: 30 3b 20 69 3c 73 71 6c 69 74 65 33 47 6c 6f 62  0; i<sqlite3Glob
1790: 61 6c 43 6f 6e 66 69 67 2e 6e 53 63 72 61 74 63  alConfig.nScratc
17a0: 68 3b 20 69 2b 2b 29 7b 20 6d 65 6d 30 2e 61 53  h; i++){ mem0.aS
17b0: 63 72 61 74 63 68 46 72 65 65 5b 69 5d 20 3d 20  cratchFree[i] = 
17c0: 69 3b 20 7d 0a 20 20 20 20 6d 65 6d 30 2e 6e 53  i; }.    mem0.nS
17d0: 63 72 61 74 63 68 46 72 65 65 20 3d 20 73 71 6c  cratchFree = sql
17e0: 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67  ite3GlobalConfig
17f0: 2e 6e 53 63 72 61 74 63 68 3b 0a 20 20 7d 65 6c  .nScratch;.  }el
1800: 73 65 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 47  se{.    sqlite3G
1810: 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 70 53 63 72  lobalConfig.pScr
1820: 61 74 63 68 20 3d 20 30 3b 0a 20 20 20 20 73 71  atch = 0;.    sq
1830: 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69  lite3GlobalConfi
1840: 67 2e 73 7a 53 63 72 61 74 63 68 20 3d 20 30 3b  g.szScratch = 0;
1850: 0a 20 20 7d 0a 20 20 69 66 28 20 73 71 6c 69 74  .  }.  if( sqlit
1860: 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 70  e3GlobalConfig.p
1870: 50 61 67 65 20 26 26 20 73 71 6c 69 74 65 33 47  Page && sqlite3G
1880: 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 73 7a 50 61  lobalConfig.szPa
1890: 67 65 3e 3d 35 31 32 0a 20 20 20 20 20 20 26 26  ge>=512.      &&
18a0: 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f   sqlite3GlobalCo
18b0: 6e 66 69 67 2e 6e 50 61 67 65 3e 3d 31 20 29 7b  nfig.nPage>=1 ){
18c0: 0a 20 20 20 20 69 6e 74 20 69 3b 0a 20 20 20 20  .    int i;.    
18d0: 69 6e 74 20 6f 76 65 72 68 65 61 64 3b 0a 20 20  int overhead;.  
18e0: 20 20 69 6e 74 20 73 7a 20 3d 20 52 4f 55 4e 44    int sz = ROUND
18f0: 44 4f 57 4e 38 28 73 71 6c 69 74 65 33 47 6c 6f  DOWN8(sqlite3Glo
1900: 62 61 6c 43 6f 6e 66 69 67 2e 73 7a 50 61 67 65  balConfig.szPage
1910: 29 3b 0a 20 20 20 20 69 6e 74 20 6e 20 3d 20 73  );.    int n = s
1920: 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66  qlite3GlobalConf
1930: 69 67 2e 6e 50 61 67 65 3b 0a 20 20 20 20 6f 76  ig.nPage;.    ov
1940: 65 72 68 65 61 64 20 3d 20 28 34 2a 6e 20 2b 20  erhead = (4*n + 
1950: 73 7a 20 2d 20 31 29 2f 73 7a 3b 0a 20 20 20 20  sz - 1)/sz;.    
1960: 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e  sqlite3GlobalCon
1970: 66 69 67 2e 6e 50 61 67 65 20 2d 3d 20 6f 76 65  fig.nPage -= ove
1980: 72 68 65 61 64 3b 0a 20 20 20 20 6d 65 6d 30 2e  rhead;.    mem0.
1990: 61 50 61 67 65 46 72 65 65 20 3d 20 28 75 33 32  aPageFree = (u32
19a0: 2a 29 26 28 28 63 68 61 72 2a 29 73 71 6c 69 74  *)&((char*)sqlit
19b0: 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 70  e3GlobalConfig.p
19c0: 50 61 67 65 29 0a 20 20 20 20 20 20 20 20 20 20  Page).          
19d0: 20 20 20 20 20 20 20 20 5b 73 71 6c 69 74 65 33          [sqlite3
19e0: 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 73 7a 50  GlobalConfig.szP
19f0: 61 67 65 2a 73 71 6c 69 74 65 33 47 6c 6f 62 61  age*sqlite3Globa
1a00: 6c 43 6f 6e 66 69 67 2e 6e 50 61 67 65 5d 3b 0a  lConfig.nPage];.
1a10: 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 73      for(i=0; i<s
1a20: 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66  qlite3GlobalConf
1a30: 69 67 2e 6e 50 61 67 65 3b 20 69 2b 2b 29 7b 20  ig.nPage; i++){ 
1a40: 6d 65 6d 30 2e 61 50 61 67 65 46 72 65 65 5b 69  mem0.aPageFree[i
1a50: 5d 20 3d 20 69 3b 20 7d 0a 20 20 20 20 6d 65 6d  ] = i; }.    mem
1a60: 30 2e 6e 50 61 67 65 46 72 65 65 20 3d 20 73 71  0.nPageFree = sq
1a70: 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69  lite3GlobalConfi
1a80: 67 2e 6e 50 61 67 65 3b 0a 20 20 7d 65 6c 73 65  g.nPage;.  }else
1a90: 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 47 6c 6f  {.    sqlite3Glo
1aa0: 62 61 6c 43 6f 6e 66 69 67 2e 70 50 61 67 65 20  balConfig.pPage 
1ab0: 3d 20 30 3b 0a 20 20 20 20 73 71 6c 69 74 65 33  = 0;.    sqlite3
1ac0: 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 73 7a 50  GlobalConfig.szP
1ad0: 61 67 65 20 3d 20 30 3b 0a 20 20 7d 0a 20 20 72  age = 0;.  }.  r
1ae0: 65 74 75 72 6e 20 73 71 6c 69 74 65 33 47 6c 6f  eturn sqlite3Glo
1af0: 62 61 6c 43 6f 6e 66 69 67 2e 6d 2e 78 49 6e 69  balConfig.m.xIni
1b00: 74 28 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43  t(sqlite3GlobalC
1b10: 6f 6e 66 69 67 2e 6d 2e 70 41 70 70 44 61 74 61  onfig.m.pAppData
1b20: 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44 65 69 6e  );.}../*.** Dein
1b30: 69 74 69 61 6c 69 7a 65 20 74 68 65 20 6d 65 6d  itialize the mem
1b40: 6f 72 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 73  ory allocation s
1b50: 75 62 73 79 73 74 65 6d 2e 0a 2a 2f 0a 76 6f 69  ubsystem..*/.voi
1b60: 64 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 45  d sqlite3MallocE
1b70: 6e 64 28 76 6f 69 64 29 7b 0a 20 20 69 66 28 20  nd(void){.  if( 
1b80: 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e  sqlite3GlobalCon
1b90: 66 69 67 2e 6d 2e 78 53 68 75 74 64 6f 77 6e 20  fig.m.xShutdown 
1ba0: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 47 6c  ){.    sqlite3Gl
1bb0: 6f 62 61 6c 43 6f 6e 66 69 67 2e 6d 2e 78 53 68  obalConfig.m.xSh
1bc0: 75 74 64 6f 77 6e 28 73 71 6c 69 74 65 33 47 6c  utdown(sqlite3Gl
1bd0: 6f 62 61 6c 43 6f 6e 66 69 67 2e 6d 2e 70 41 70  obalConfig.m.pAp
1be0: 70 44 61 74 61 29 3b 0a 20 20 7d 0a 20 20 6d 65  pData);.  }.  me
1bf0: 6d 73 65 74 28 26 6d 65 6d 30 2c 20 30 2c 20 73  mset(&mem0, 0, s
1c00: 69 7a 65 6f 66 28 6d 65 6d 30 29 29 3b 0a 7d 0a  izeof(mem0));.}.
1c10: 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68  ./*.** Return th
1c20: 65 20 61 6d 6f 75 6e 74 20 6f 66 20 6d 65 6d 6f  e amount of memo
1c30: 72 79 20 63 75 72 72 65 6e 74 6c 79 20 63 68 65  ry currently che
1c40: 63 6b 65 64 20 6f 75 74 2e 0a 2a 2f 0a 73 71 6c  cked out..*/.sql
1c50: 69 74 65 33 5f 69 6e 74 36 34 20 73 71 6c 69 74  ite3_int64 sqlit
1c60: 65 33 5f 6d 65 6d 6f 72 79 5f 75 73 65 64 28 76  e3_memory_used(v
1c70: 6f 69 64 29 7b 0a 20 20 69 6e 74 20 6e 2c 20 6d  oid){.  int n, m
1c80: 78 3b 0a 20 20 73 71 6c 69 74 65 33 5f 69 6e 74  x;.  sqlite3_int
1c90: 36 34 20 72 65 73 3b 0a 20 20 73 71 6c 69 74 65  64 res;.  sqlite
1ca0: 33 5f 73 74 61 74 75 73 28 53 51 4c 49 54 45 5f  3_status(SQLITE_
1cb0: 53 54 41 54 55 53 5f 4d 45 4d 4f 52 59 5f 55 53  STATUS_MEMORY_US
1cc0: 45 44 2c 20 26 6e 2c 20 26 6d 78 2c 20 30 29 3b  ED, &n, &mx, 0);
1cd0: 0a 20 20 72 65 73 20 3d 20 28 73 71 6c 69 74 65  .  res = (sqlite
1ce0: 33 5f 69 6e 74 36 34 29 6e 3b 20 20 2f 2a 20 57  3_int64)n;  /* W
1cf0: 6f 72 6b 20 61 72 6f 75 6e 64 20 62 75 67 20 69  ork around bug i
1d00: 6e 20 42 6f 72 6c 61 6e 64 20 43 2e 20 54 69 63  n Borland C. Tic
1d10: 6b 65 74 20 23 33 32 31 36 20 2a 2f 0a 20 20 72  ket #3216 */.  r
1d20: 65 74 75 72 6e 20 72 65 73 3b 0a 7d 0a 0a 2f 2a  eturn res;.}../*
1d30: 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68 65 20 6d  .** Return the m
1d40: 61 78 69 6d 75 6d 20 61 6d 6f 75 6e 74 20 6f 66  aximum amount of
1d50: 20 6d 65 6d 6f 72 79 20 74 68 61 74 20 68 61 73   memory that has
1d60: 20 65 76 65 72 20 62 65 65 6e 0a 2a 2a 20 63 68   ever been.** ch
1d70: 65 63 6b 65 64 20 6f 75 74 20 73 69 6e 63 65 20  ecked out since 
1d80: 65 69 74 68 65 72 20 74 68 65 20 62 65 67 69 6e  either the begin
1d90: 6e 69 6e 67 20 6f 66 20 74 68 69 73 20 70 72 6f  ning of this pro
1da0: 63 65 73 73 0a 2a 2a 20 6f 72 20 73 69 6e 63 65  cess.** or since
1db0: 20 74 68 65 20 6d 6f 73 74 20 72 65 63 65 6e 74   the most recent
1dc0: 20 72 65 73 65 74 2e 0a 2a 2f 0a 73 71 6c 69 74   reset..*/.sqlit
1dd0: 65 33 5f 69 6e 74 36 34 20 73 71 6c 69 74 65 33  e3_int64 sqlite3
1de0: 5f 6d 65 6d 6f 72 79 5f 68 69 67 68 77 61 74 65  _memory_highwate
1df0: 72 28 69 6e 74 20 72 65 73 65 74 46 6c 61 67 29  r(int resetFlag)
1e00: 7b 0a 20 20 69 6e 74 20 6e 2c 20 6d 78 3b 0a 20  {.  int n, mx;. 
1e10: 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 20 72   sqlite3_int64 r
1e20: 65 73 3b 0a 20 20 73 71 6c 69 74 65 33 5f 73 74  es;.  sqlite3_st
1e30: 61 74 75 73 28 53 51 4c 49 54 45 5f 53 54 41 54  atus(SQLITE_STAT
1e40: 55 53 5f 4d 45 4d 4f 52 59 5f 55 53 45 44 2c 20  US_MEMORY_USED, 
1e50: 26 6e 2c 20 26 6d 78 2c 20 72 65 73 65 74 46 6c  &n, &mx, resetFl
1e60: 61 67 29 3b 0a 20 20 72 65 73 20 3d 20 28 73 71  ag);.  res = (sq
1e70: 6c 69 74 65 33 5f 69 6e 74 36 34 29 6d 78 3b 20  lite3_int64)mx; 
1e80: 20 2f 2a 20 57 6f 72 6b 20 61 72 6f 75 6e 64 20   /* Work around 
1e90: 62 75 67 20 69 6e 20 42 6f 72 6c 61 6e 64 20 43  bug in Borland C
1ea0: 2e 20 54 69 63 6b 65 74 20 23 33 32 31 36 20 2a  . Ticket #3216 *
1eb0: 2f 0a 20 20 72 65 74 75 72 6e 20 72 65 73 3b 0a  /.  return res;.
1ec0: 7d 0a 0a 2f 2a 0a 2a 2a 20 43 68 61 6e 67 65 20  }../*.** Change 
1ed0: 74 68 65 20 61 6c 61 72 6d 20 63 61 6c 6c 62 61  the alarm callba
1ee0: 63 6b 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65  ck.*/.int sqlite
1ef0: 33 4d 65 6d 6f 72 79 41 6c 61 72 6d 28 0a 20 20  3MemoryAlarm(.  
1f00: 76 6f 69 64 28 2a 78 43 61 6c 6c 62 61 63 6b 29  void(*xCallback)
1f10: 28 76 6f 69 64 20 2a 70 41 72 67 2c 20 73 71 6c  (void *pArg, sql
1f20: 69 74 65 33 5f 69 6e 74 36 34 20 75 73 65 64 2c  ite3_int64 used,
1f30: 69 6e 74 20 4e 29 2c 0a 20 20 76 6f 69 64 20 2a  int N),.  void *
1f40: 70 41 72 67 2c 0a 20 20 73 71 6c 69 74 65 33 5f  pArg,.  sqlite3_
1f50: 69 6e 74 36 34 20 69 54 68 72 65 73 68 6f 6c 64  int64 iThreshold
1f60: 0a 29 7b 0a 20 20 73 71 6c 69 74 65 33 5f 6d 75  .){.  sqlite3_mu
1f70: 74 65 78 5f 65 6e 74 65 72 28 6d 65 6d 30 2e 6d  tex_enter(mem0.m
1f80: 75 74 65 78 29 3b 0a 20 20 6d 65 6d 30 2e 61 6c  utex);.  mem0.al
1f90: 61 72 6d 43 61 6c 6c 62 61 63 6b 20 3d 20 78 43  armCallback = xC
1fa0: 61 6c 6c 62 61 63 6b 3b 0a 20 20 6d 65 6d 30 2e  allback;.  mem0.
1fb0: 61 6c 61 72 6d 41 72 67 20 3d 20 70 41 72 67 3b  alarmArg = pArg;
1fc0: 0a 20 20 6d 65 6d 30 2e 61 6c 61 72 6d 54 68 72  .  mem0.alarmThr
1fd0: 65 73 68 6f 6c 64 20 3d 20 69 54 68 72 65 73 68  eshold = iThresh
1fe0: 6f 6c 64 3b 0a 20 20 73 71 6c 69 74 65 33 5f 6d  old;.  sqlite3_m
1ff0: 75 74 65 78 5f 6c 65 61 76 65 28 6d 65 6d 30 2e  utex_leave(mem0.
2000: 6d 75 74 65 78 29 3b 0a 20 20 72 65 74 75 72 6e  mutex);.  return
2010: 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 23   SQLITE_OK;.}..#
2020: 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d  ifndef SQLITE_OM
2030: 49 54 5f 44 45 50 52 45 43 41 54 45 44 0a 2f 2a  IT_DEPRECATED./*
2040: 0a 2a 2a 20 44 65 70 72 65 63 61 74 65 64 20 65  .** Deprecated e
2050: 78 74 65 72 6e 61 6c 20 69 6e 74 65 72 66 61 63  xternal interfac
2060: 65 2e 20 20 49 6e 74 65 72 6e 61 6c 2f 63 6f 72  e.  Internal/cor
2070: 65 20 53 51 4c 69 74 65 20 63 6f 64 65 0a 2a 2a  e SQLite code.**
2080: 20 73 68 6f 75 6c 64 20 63 61 6c 6c 20 73 71 6c   should call sql
2090: 69 74 65 33 4d 65 6d 6f 72 79 41 6c 61 72 6d 2e  ite3MemoryAlarm.
20a0: 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 5f  .*/.int sqlite3_
20b0: 6d 65 6d 6f 72 79 5f 61 6c 61 72 6d 28 0a 20 20  memory_alarm(.  
20c0: 76 6f 69 64 28 2a 78 43 61 6c 6c 62 61 63 6b 29  void(*xCallback)
20d0: 28 76 6f 69 64 20 2a 70 41 72 67 2c 20 73 71 6c  (void *pArg, sql
20e0: 69 74 65 33 5f 69 6e 74 36 34 20 75 73 65 64 2c  ite3_int64 used,
20f0: 69 6e 74 20 4e 29 2c 0a 20 20 76 6f 69 64 20 2a  int N),.  void *
2100: 70 41 72 67 2c 0a 20 20 73 71 6c 69 74 65 33 5f  pArg,.  sqlite3_
2110: 69 6e 74 36 34 20 69 54 68 72 65 73 68 6f 6c 64  int64 iThreshold
2120: 0a 29 7b 0a 20 20 72 65 74 75 72 6e 20 73 71 6c  .){.  return sql
2130: 69 74 65 33 4d 65 6d 6f 72 79 41 6c 61 72 6d 28  ite3MemoryAlarm(
2140: 78 43 61 6c 6c 62 61 63 6b 2c 20 70 41 72 67 2c  xCallback, pArg,
2150: 20 69 54 68 72 65 73 68 6f 6c 64 29 3b 0a 7d 0a   iThreshold);.}.
2160: 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 54 72  #endif../*.** Tr
2170: 69 67 67 65 72 20 74 68 65 20 61 6c 61 72 6d 20  igger the alarm 
2180: 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20  .*/.static void 
2190: 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 41 6c 61  sqlite3MallocAla
21a0: 72 6d 28 69 6e 74 20 6e 42 79 74 65 29 7b 0a 20  rm(int nByte){. 
21b0: 20 76 6f 69 64 20 28 2a 78 43 61 6c 6c 62 61 63   void (*xCallbac
21c0: 6b 29 28 76 6f 69 64 2a 2c 73 71 6c 69 74 65 33  k)(void*,sqlite3
21d0: 5f 69 6e 74 36 34 2c 69 6e 74 29 3b 0a 20 20 73  _int64,int);.  s
21e0: 71 6c 69 74 65 33 5f 69 6e 74 36 34 20 6e 6f 77  qlite3_int64 now
21f0: 55 73 65 64 3b 0a 20 20 76 6f 69 64 20 2a 70 41  Used;.  void *pA
2200: 72 67 3b 0a 20 20 69 66 28 20 6d 65 6d 30 2e 61  rg;.  if( mem0.a
2210: 6c 61 72 6d 43 61 6c 6c 62 61 63 6b 3d 3d 30 20  larmCallback==0 
2220: 29 20 72 65 74 75 72 6e 3b 0a 20 20 78 43 61 6c  ) return;.  xCal
2230: 6c 62 61 63 6b 20 3d 20 6d 65 6d 30 2e 61 6c 61  lback = mem0.ala
2240: 72 6d 43 61 6c 6c 62 61 63 6b 3b 0a 20 20 6e 6f  rmCallback;.  no
2250: 77 55 73 65 64 20 3d 20 73 71 6c 69 74 65 33 53  wUsed = sqlite3S
2260: 74 61 74 75 73 56 61 6c 75 65 28 53 51 4c 49 54  tatusValue(SQLIT
2270: 45 5f 53 54 41 54 55 53 5f 4d 45 4d 4f 52 59 5f  E_STATUS_MEMORY_
2280: 55 53 45 44 29 3b 0a 20 20 70 41 72 67 20 3d 20  USED);.  pArg = 
2290: 6d 65 6d 30 2e 61 6c 61 72 6d 41 72 67 3b 0a 20  mem0.alarmArg;. 
22a0: 20 6d 65 6d 30 2e 61 6c 61 72 6d 43 61 6c 6c 62   mem0.alarmCallb
22b0: 61 63 6b 20 3d 20 30 3b 0a 20 20 73 71 6c 69 74  ack = 0;.  sqlit
22c0: 65 33 5f 6d 75 74 65 78 5f 6c 65 61 76 65 28 6d  e3_mutex_leave(m
22d0: 65 6d 30 2e 6d 75 74 65 78 29 3b 0a 20 20 78 43  em0.mutex);.  xC
22e0: 61 6c 6c 62 61 63 6b 28 70 41 72 67 2c 20 6e 6f  allback(pArg, no
22f0: 77 55 73 65 64 2c 20 6e 42 79 74 65 29 3b 0a 20  wUsed, nByte);. 
2300: 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 65   sqlite3_mutex_e
2310: 6e 74 65 72 28 6d 65 6d 30 2e 6d 75 74 65 78 29  nter(mem0.mutex)
2320: 3b 0a 20 20 6d 65 6d 30 2e 61 6c 61 72 6d 43 61  ;.  mem0.alarmCa
2330: 6c 6c 62 61 63 6b 20 3d 20 78 43 61 6c 6c 62 61  llback = xCallba
2340: 63 6b 3b 0a 20 20 6d 65 6d 30 2e 61 6c 61 72 6d  ck;.  mem0.alarm
2350: 41 72 67 20 3d 20 70 41 72 67 3b 0a 7d 0a 0a 2f  Arg = pArg;.}../
2360: 2a 0a 2a 2a 20 44 6f 20 61 20 6d 65 6d 6f 72 79  *.** Do a memory
2370: 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 77 69 74 68   allocation with
2380: 20 73 74 61 74 69 73 74 69 63 73 20 61 6e 64 20   statistics and 
2390: 61 6c 61 72 6d 73 2e 20 20 41 73 73 75 6d 65 20  alarms.  Assume 
23a0: 74 68 65 0a 2a 2a 20 6c 6f 63 6b 20 69 73 20 61  the.** lock is a
23b0: 6c 72 65 61 64 79 20 68 65 6c 64 2e 0a 2a 2f 0a  lready held..*/.
23c0: 73 74 61 74 69 63 20 69 6e 74 20 6d 61 6c 6c 6f  static int mallo
23d0: 63 57 69 74 68 41 6c 61 72 6d 28 69 6e 74 20 6e  cWithAlarm(int n
23e0: 2c 20 76 6f 69 64 20 2a 2a 70 70 29 7b 0a 20 20  , void **pp){.  
23f0: 69 6e 74 20 6e 46 75 6c 6c 3b 0a 20 20 76 6f 69  int nFull;.  voi
2400: 64 20 2a 70 3b 0a 20 20 61 73 73 65 72 74 28 20  d *p;.  assert( 
2410: 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 68 65  sqlite3_mutex_he
2420: 6c 64 28 6d 65 6d 30 2e 6d 75 74 65 78 29 20 29  ld(mem0.mutex) )
2430: 3b 0a 20 20 6e 46 75 6c 6c 20 3d 20 73 71 6c 69  ;.  nFull = sqli
2440: 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e  te3GlobalConfig.
2450: 6d 2e 78 52 6f 75 6e 64 75 70 28 6e 29 3b 0a 20  m.xRoundup(n);. 
2460: 20 73 71 6c 69 74 65 33 53 74 61 74 75 73 53 65   sqlite3StatusSe
2470: 74 28 53 51 4c 49 54 45 5f 53 54 41 54 55 53 5f  t(SQLITE_STATUS_
2480: 4d 41 4c 4c 4f 43 5f 53 49 5a 45 2c 20 6e 29 3b  MALLOC_SIZE, n);
2490: 0a 20 20 69 66 28 20 6d 65 6d 30 2e 61 6c 61 72  .  if( mem0.alar
24a0: 6d 43 61 6c 6c 62 61 63 6b 21 3d 30 20 29 7b 0a  mCallback!=0 ){.
24b0: 20 20 20 20 69 6e 74 20 6e 55 73 65 64 20 3d 20      int nUsed = 
24c0: 73 71 6c 69 74 65 33 53 74 61 74 75 73 56 61 6c  sqlite3StatusVal
24d0: 75 65 28 53 51 4c 49 54 45 5f 53 54 41 54 55 53  ue(SQLITE_STATUS
24e0: 5f 4d 45 4d 4f 52 59 5f 55 53 45 44 29 3b 0a 20  _MEMORY_USED);. 
24f0: 20 20 20 69 66 28 20 6e 55 73 65 64 2b 6e 46 75     if( nUsed+nFu
2500: 6c 6c 20 3e 3d 20 6d 65 6d 30 2e 61 6c 61 72 6d  ll >= mem0.alarm
2510: 54 68 72 65 73 68 6f 6c 64 20 29 7b 0a 20 20 20  Threshold ){.   
2520: 20 20 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63     sqlite3Malloc
2530: 41 6c 61 72 6d 28 6e 46 75 6c 6c 29 3b 0a 20 20  Alarm(nFull);.  
2540: 20 20 7d 0a 20 20 7d 0a 20 20 70 20 3d 20 73 71    }.  }.  p = sq
2550: 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69  lite3GlobalConfi
2560: 67 2e 6d 2e 78 4d 61 6c 6c 6f 63 28 6e 46 75 6c  g.m.xMalloc(nFul
2570: 6c 29 3b 0a 20 20 69 66 28 20 70 3d 3d 30 20 26  l);.  if( p==0 &
2580: 26 20 6d 65 6d 30 2e 61 6c 61 72 6d 43 61 6c 6c  & mem0.alarmCall
2590: 62 61 63 6b 20 29 7b 0a 20 20 20 20 73 71 6c 69  back ){.    sqli
25a0: 74 65 33 4d 61 6c 6c 6f 63 41 6c 61 72 6d 28 6e  te3MallocAlarm(n
25b0: 46 75 6c 6c 29 3b 0a 20 20 20 20 70 20 3d 20 73  Full);.    p = s
25c0: 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66  qlite3GlobalConf
25d0: 69 67 2e 6d 2e 78 4d 61 6c 6c 6f 63 28 6e 46 75  ig.m.xMalloc(nFu
25e0: 6c 6c 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70  ll);.  }.  if( p
25f0: 20 29 7b 0a 20 20 20 20 6e 46 75 6c 6c 20 3d 20   ){.    nFull = 
2600: 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 53 69 7a  sqlite3MallocSiz
2610: 65 28 70 29 3b 0a 20 20 20 20 73 71 6c 69 74 65  e(p);.    sqlite
2620: 33 53 74 61 74 75 73 41 64 64 28 53 51 4c 49 54  3StatusAdd(SQLIT
2630: 45 5f 53 54 41 54 55 53 5f 4d 45 4d 4f 52 59 5f  E_STATUS_MEMORY_
2640: 55 53 45 44 2c 20 6e 46 75 6c 6c 29 3b 0a 20 20  USED, nFull);.  
2650: 7d 0a 20 20 2a 70 70 20 3d 20 70 3b 0a 20 20 72  }.  *pp = p;.  r
2660: 65 74 75 72 6e 20 6e 46 75 6c 6c 3b 0a 7d 0a 0a  eturn nFull;.}..
2670: 2f 2a 0a 2a 2a 20 41 6c 6c 6f 63 61 74 65 20 6d  /*.** Allocate m
2680: 65 6d 6f 72 79 2e 20 20 54 68 69 73 20 72 6f 75  emory.  This rou
2690: 74 69 6e 65 20 69 73 20 6c 69 6b 65 20 73 71 6c  tine is like sql
26a0: 69 74 65 33 5f 6d 61 6c 6c 6f 63 28 29 20 65 78  ite3_malloc() ex
26b0: 63 65 70 74 20 74 68 61 74 20 69 74 0a 2a 2a 20  cept that it.** 
26c0: 61 73 73 75 6d 65 73 20 74 68 65 20 6d 65 6d 6f  assumes the memo
26d0: 72 79 20 73 75 62 73 79 73 74 65 6d 20 68 61 73  ry subsystem has
26e0: 20 61 6c 72 65 61 64 79 20 62 65 65 6e 20 69 6e   already been in
26f0: 69 74 69 61 6c 69 7a 65 64 2e 0a 2a 2f 0a 76 6f  itialized..*/.vo
2700: 69 64 20 2a 73 71 6c 69 74 65 33 4d 61 6c 6c 6f  id *sqlite3Mallo
2710: 63 28 69 6e 74 20 6e 29 7b 0a 20 20 76 6f 69 64  c(int n){.  void
2720: 20 2a 70 3b 0a 20 20 69 66 28 20 6e 3c 3d 30 20   *p;.  if( n<=0 
2730: 7c 7c 20 6e 3e 3d 30 78 37 66 66 66 66 66 30 30  || n>=0x7fffff00
2740: 20 29 7b 0a 20 20 20 20 2f 2a 20 41 20 6d 65 6d   ){.    /* A mem
2750: 6f 72 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 6f  ory allocation o
2760: 66 20 61 20 6e 75 6d 62 65 72 20 6f 66 20 62 79  f a number of by
2770: 74 65 73 20 77 68 69 63 68 20 69 73 20 6e 65 61  tes which is nea
2780: 72 20 74 68 65 20 6d 61 78 69 6d 75 6d 0a 20 20  r the maximum.  
2790: 20 20 2a 2a 20 73 69 67 6e 65 64 20 69 6e 74 65    ** signed inte
27a0: 67 65 72 20 76 61 6c 75 65 20 6d 69 67 68 74 20  ger value might 
27b0: 63 61 75 73 65 20 61 6e 20 69 6e 74 65 67 65 72  cause an integer
27c0: 20 6f 76 65 72 66 6c 6f 77 20 69 6e 73 69 64 65   overflow inside
27d0: 20 6f 66 20 74 68 65 0a 20 20 20 20 2a 2a 20 78   of the.    ** x
27e0: 4d 61 6c 6c 6f 63 28 29 2e 20 20 48 65 6e 63 65  Malloc().  Hence
27f0: 20 77 65 20 6c 69 6d 69 74 20 74 68 65 20 6d 61   we limit the ma
2800: 78 69 6d 75 6d 20 73 69 7a 65 20 74 6f 20 30 78  ximum size to 0x
2810: 37 66 66 66 66 66 30 30 2c 20 67 69 76 69 6e 67  7fffff00, giving
2820: 0a 20 20 20 20 2a 2a 20 32 35 35 20 62 79 74 65  .    ** 255 byte
2830: 73 20 6f 66 20 6f 76 65 72 68 65 61 64 2e 20 20  s of overhead.  
2840: 53 51 4c 69 74 65 20 69 74 73 65 6c 66 20 77 69  SQLite itself wi
2850: 6c 6c 20 6e 65 76 65 72 20 75 73 65 20 61 6e 79  ll never use any
2860: 74 68 69 6e 67 20 6e 65 61 72 0a 20 20 20 20 2a  thing near.    *
2870: 2a 20 74 68 69 73 20 61 6d 6f 75 6e 74 2e 20 20  * this amount.  
2880: 54 68 65 20 6f 6e 6c 79 20 77 61 79 20 74 6f 20  The only way to 
2890: 72 65 61 63 68 20 74 68 65 20 6c 69 6d 69 74 20  reach the limit 
28a0: 69 73 20 77 69 74 68 20 73 71 6c 69 74 65 33 5f  is with sqlite3_
28b0: 6d 61 6c 6c 6f 63 28 29 20 2a 2f 0a 20 20 20 20  malloc() */.    
28c0: 70 20 3d 20 30 3b 0a 20 20 7d 65 6c 73 65 20 69  p = 0;.  }else i
28d0: 66 28 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c  f( sqlite3Global
28e0: 43 6f 6e 66 69 67 2e 62 4d 65 6d 73 74 61 74 20  Config.bMemstat 
28f0: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 6d  ){.    sqlite3_m
2900: 75 74 65 78 5f 65 6e 74 65 72 28 6d 65 6d 30 2e  utex_enter(mem0.
2910: 6d 75 74 65 78 29 3b 0a 20 20 20 20 6d 61 6c 6c  mutex);.    mall
2920: 6f 63 57 69 74 68 41 6c 61 72 6d 28 6e 2c 20 26  ocWithAlarm(n, &
2930: 70 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f  p);.    sqlite3_
2940: 6d 75 74 65 78 5f 6c 65 61 76 65 28 6d 65 6d 30  mutex_leave(mem0
2950: 2e 6d 75 74 65 78 29 3b 0a 20 20 7d 65 6c 73 65  .mutex);.  }else
2960: 7b 0a 20 20 20 20 70 20 3d 20 73 71 6c 69 74 65  {.    p = sqlite
2970: 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 6d 2e  3GlobalConfig.m.
2980: 78 4d 61 6c 6c 6f 63 28 6e 29 3b 0a 20 20 7d 0a  xMalloc(n);.  }.
2990: 20 20 72 65 74 75 72 6e 20 70 3b 0a 7d 0a 0a 2f    return p;.}../
29a0: 2a 0a 2a 2a 20 54 68 69 73 20 76 65 72 73 69 6f  *.** This versio
29b0: 6e 20 6f 66 20 74 68 65 20 6d 65 6d 6f 72 79 20  n of the memory 
29c0: 61 6c 6c 6f 63 61 74 69 6f 6e 20 69 73 20 66 6f  allocation is fo
29d0: 72 20 75 73 65 20 62 79 20 74 68 65 20 61 70 70  r use by the app
29e0: 6c 69 63 61 74 69 6f 6e 2e 0a 2a 2a 20 46 69 72  lication..** Fir
29f0: 73 74 20 6d 61 6b 65 20 73 75 72 65 20 74 68 65  st make sure the
2a00: 20 6d 65 6d 6f 72 79 20 73 75 62 73 79 73 74 65   memory subsyste
2a10: 6d 20 69 73 20 69 6e 69 74 69 61 6c 69 7a 65 64  m is initialized
2a20: 2c 20 74 68 65 6e 20 64 6f 20 74 68 65 0a 2a 2a  , then do the.**
2a30: 20 61 6c 6c 6f 63 61 74 69 6f 6e 2e 0a 2a 2f 0a   allocation..*/.
2a40: 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 5f 6d 61  void *sqlite3_ma
2a50: 6c 6c 6f 63 28 69 6e 74 20 6e 29 7b 0a 23 69 66  lloc(int n){.#if
2a60: 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54  ndef SQLITE_OMIT
2a70: 5f 41 55 54 4f 49 4e 49 54 0a 20 20 69 66 28 20  _AUTOINIT.  if( 
2a80: 73 71 6c 69 74 65 33 5f 69 6e 69 74 69 61 6c 69  sqlite3_initiali
2a90: 7a 65 28 29 20 29 20 72 65 74 75 72 6e 20 30 3b  ze() ) return 0;
2aa0: 0a 23 65 6e 64 69 66 0a 20 20 72 65 74 75 72 6e  .#endif.  return
2ab0: 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 28 6e   sqlite3Malloc(n
2ac0: 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 45 61 63 68  );.}../*.** Each
2ad0: 20 74 68 72 65 61 64 20 6d 61 79 20 6f 6e 6c 79   thread may only
2ae0: 20 68 61 76 65 20 61 20 73 69 6e 67 6c 65 20 6f   have a single o
2af0: 75 74 73 74 61 6e 64 69 6e 67 20 61 6c 6c 6f 63  utstanding alloc
2b00: 61 74 69 6f 6e 20 66 72 6f 6d 0a 2a 2a 20 78 53  ation from.** xS
2b10: 63 72 61 74 63 68 4d 61 6c 6c 6f 63 28 29 2e 20  cratchMalloc(). 
2b20: 20 57 65 20 76 65 72 69 66 79 20 74 68 69 73 20   We verify this 
2b30: 63 6f 6e 73 74 72 61 69 6e 74 20 69 6e 20 74 68  constraint in th
2b40: 65 20 73 69 6e 67 6c 65 2d 74 68 72 65 61 64 65  e single-threade
2b50: 64 0a 2a 2a 20 63 61 73 65 20 62 79 20 73 65 74  d.** case by set
2b60: 74 69 6e 67 20 73 63 72 61 74 63 68 41 6c 6c 6f  ting scratchAllo
2b70: 63 4f 75 74 20 74 6f 20 31 20 77 68 65 6e 20 61  cOut to 1 when a
2b80: 6e 20 61 6c 6c 6f 63 61 74 69 6f 6e 0a 2a 2a 20  n allocation.** 
2b90: 69 73 20 6f 75 74 73 74 61 6e 64 69 6e 67 20 63  is outstanding c
2ba0: 6c 65 61 72 69 6e 67 20 69 74 20 77 68 65 6e 20  learing it when 
2bb0: 74 68 65 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 69  the allocation i
2bc0: 73 20 66 72 65 65 64 2e 0a 2a 2f 0a 23 69 66 20  s freed..*/.#if 
2bd0: 53 51 4c 49 54 45 5f 54 48 52 45 41 44 53 41 46  SQLITE_THREADSAF
2be0: 45 3d 3d 30 20 26 26 20 21 64 65 66 69 6e 65 64  E==0 && !defined
2bf0: 28 4e 44 45 42 55 47 29 0a 73 74 61 74 69 63 20  (NDEBUG).static 
2c00: 69 6e 74 20 73 63 72 61 74 63 68 41 6c 6c 6f 63  int scratchAlloc
2c10: 4f 75 74 20 3d 20 30 3b 0a 23 65 6e 64 69 66 0a  Out = 0;.#endif.
2c20: 0a 0a 2f 2a 0a 2a 2a 20 41 6c 6c 6f 63 61 74 65  ../*.** Allocate
2c30: 20 6d 65 6d 6f 72 79 20 74 68 61 74 20 69 73 20   memory that is 
2c40: 74 6f 20 62 65 20 75 73 65 64 20 61 6e 64 20 72  to be used and r
2c50: 65 6c 65 61 73 65 64 20 72 69 67 68 74 20 61 77  eleased right aw
2c60: 61 79 2e 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74  ay..** This rout
2c70: 69 6e 65 20 69 73 20 73 69 6d 69 6c 61 72 20 74  ine is similar t
2c80: 6f 20 61 6c 6c 6f 63 61 28 29 20 69 6e 20 74 68  o alloca() in th
2c90: 61 74 20 69 74 20 69 73 20 6e 6f 74 20 69 6e 74  at it is not int
2ca0: 65 6e 64 65 64 0a 2a 2a 20 66 6f 72 20 73 69 74  ended.** for sit
2cb0: 75 61 74 69 6f 6e 73 20 77 68 65 72 65 20 74 68  uations where th
2cc0: 65 20 6d 65 6d 6f 72 79 20 6d 69 67 68 74 20 62  e memory might b
2cd0: 65 20 68 65 6c 64 20 6c 6f 6e 67 2d 74 65 72 6d  e held long-term
2ce0: 2e 20 20 54 68 69 73 0a 2a 2a 20 72 6f 75 74 69  .  This.** routi
2cf0: 6e 65 20 69 73 20 69 6e 74 65 6e 64 65 64 20 74  ne is intended t
2d00: 6f 20 67 65 74 20 6d 65 6d 6f 72 79 20 74 6f 20  o get memory to 
2d10: 6f 6c 64 20 6c 61 72 67 65 20 74 72 61 6e 73 69  old large transi
2d20: 65 6e 74 20 64 61 74 61 0a 2a 2a 20 73 74 72 75  ent data.** stru
2d30: 63 74 75 72 65 73 20 74 68 61 74 20 77 6f 75 6c  ctures that woul
2d40: 64 20 6e 6f 74 20 6e 6f 72 6d 61 6c 6c 79 20 66  d not normally f
2d50: 69 74 20 6f 6e 20 74 68 65 20 73 74 61 63 6b 20  it on the stack 
2d60: 6f 66 20 61 6e 0a 2a 2a 20 65 6d 62 65 64 64 65  of an.** embedde
2d70: 64 20 70 72 6f 63 65 73 73 6f 72 2e 0a 2a 2f 0a  d processor..*/.
2d80: 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 53 63 72  void *sqlite3Scr
2d90: 61 74 63 68 4d 61 6c 6c 6f 63 28 69 6e 74 20 6e  atchMalloc(int n
2da0: 29 7b 0a 20 20 76 6f 69 64 20 2a 70 3b 0a 20 20  ){.  void *p;.  
2db0: 61 73 73 65 72 74 28 20 6e 3e 30 20 29 3b 0a 0a  assert( n>0 );..
2dc0: 23 69 66 20 53 51 4c 49 54 45 5f 54 48 52 45 41  #if SQLITE_THREA
2dd0: 44 53 41 46 45 3d 3d 30 20 26 26 20 21 64 65 66  DSAFE==0 && !def
2de0: 69 6e 65 64 28 4e 44 45 42 55 47 29 0a 20 20 2f  ined(NDEBUG).  /
2df0: 2a 20 56 65 72 69 66 79 20 74 68 61 74 20 6e 6f  * Verify that no
2e00: 20 6d 6f 72 65 20 74 68 61 6e 20 74 77 6f 20 73   more than two s
2e10: 63 72 61 74 63 68 20 61 6c 6c 6f 63 61 74 69 6f  cratch allocatio
2e20: 6e 20 70 65 72 20 74 68 72 65 61 64 0a 20 20 2a  n per thread.  *
2e30: 2a 20 69 73 20 6f 75 74 73 74 61 6e 64 69 6e 67  * is outstanding
2e40: 20 61 74 20 6f 6e 65 20 74 69 6d 65 2e 20 20 28   at one time.  (
2e50: 54 68 69 73 20 69 73 20 6f 6e 6c 79 20 63 68 65  This is only che
2e60: 63 6b 65 64 20 69 6e 20 74 68 65 0a 20 20 2a 2a  cked in the.  **
2e70: 20 73 69 6e 67 6c 65 2d 74 68 72 65 61 64 65 64   single-threaded
2e80: 20 63 61 73 65 20 73 69 6e 63 65 20 63 68 65 63   case since chec
2e90: 6b 69 6e 67 20 69 6e 20 74 68 65 20 6d 75 6c 74  king in the mult
2ea0: 69 2d 74 68 72 65 61 64 65 64 20 63 61 73 65 0a  i-threaded case.
2eb0: 20 20 2a 2a 20 77 6f 75 6c 64 20 62 65 20 6d 75    ** would be mu
2ec0: 63 68 20 6d 6f 72 65 20 63 6f 6d 70 6c 69 63 61  ch more complica
2ed0: 74 65 64 2e 29 20 2a 2f 0a 20 20 61 73 73 65 72  ted.) */.  asser
2ee0: 74 28 20 73 63 72 61 74 63 68 41 6c 6c 6f 63 4f  t( scratchAllocO
2ef0: 75 74 3c 3d 31 20 29 3b 0a 23 65 6e 64 69 66 0a  ut<=1 );.#endif.
2f00: 0a 20 20 69 66 28 20 73 71 6c 69 74 65 33 47 6c  .  if( sqlite3Gl
2f10: 6f 62 61 6c 43 6f 6e 66 69 67 2e 73 7a 53 63 72  obalConfig.szScr
2f20: 61 74 63 68 3c 6e 20 29 7b 0a 20 20 20 20 67 6f  atch<n ){.    go
2f30: 74 6f 20 73 63 72 61 74 63 68 5f 6f 76 65 72 66  to scratch_overf
2f40: 6c 6f 77 3b 0a 20 20 7d 65 6c 73 65 7b 20 20 0a  low;.  }else{  .
2f50: 20 20 20 20 73 71 6c 69 74 65 33 5f 6d 75 74 65      sqlite3_mute
2f60: 78 5f 65 6e 74 65 72 28 6d 65 6d 30 2e 6d 75 74  x_enter(mem0.mut
2f70: 65 78 29 3b 0a 20 20 20 20 69 66 28 20 6d 65 6d  ex);.    if( mem
2f80: 30 2e 6e 53 63 72 61 74 63 68 46 72 65 65 3d 3d  0.nScratchFree==
2f90: 30 20 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74  0 ){.      sqlit
2fa0: 65 33 5f 6d 75 74 65 78 5f 6c 65 61 76 65 28 6d  e3_mutex_leave(m
2fb0: 65 6d 30 2e 6d 75 74 65 78 29 3b 0a 20 20 20 20  em0.mutex);.    
2fc0: 20 20 67 6f 74 6f 20 73 63 72 61 74 63 68 5f 6f    goto scratch_o
2fd0: 76 65 72 66 6c 6f 77 3b 0a 20 20 20 20 7d 65 6c  verflow;.    }el
2fe0: 73 65 7b 0a 20 20 20 20 20 20 69 6e 74 20 69 3b  se{.      int i;
2ff0: 0a 20 20 20 20 20 20 69 20 3d 20 6d 65 6d 30 2e  .      i = mem0.
3000: 61 53 63 72 61 74 63 68 46 72 65 65 5b 2d 2d 6d  aScratchFree[--m
3010: 65 6d 30 2e 6e 53 63 72 61 74 63 68 46 72 65 65  em0.nScratchFree
3020: 5d 3b 0a 20 20 20 20 20 20 69 20 2a 3d 20 73 71  ];.      i *= sq
3030: 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69  lite3GlobalConfi
3040: 67 2e 73 7a 53 63 72 61 74 63 68 3b 0a 20 20 20  g.szScratch;.   
3050: 20 20 20 73 71 6c 69 74 65 33 53 74 61 74 75 73     sqlite3Status
3060: 41 64 64 28 53 51 4c 49 54 45 5f 53 54 41 54 55  Add(SQLITE_STATU
3070: 53 5f 53 43 52 41 54 43 48 5f 55 53 45 44 2c 20  S_SCRATCH_USED, 
3080: 31 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65  1);.      sqlite
3090: 33 53 74 61 74 75 73 53 65 74 28 53 51 4c 49 54  3StatusSet(SQLIT
30a0: 45 5f 53 54 41 54 55 53 5f 53 43 52 41 54 43 48  E_STATUS_SCRATCH
30b0: 5f 53 49 5a 45 2c 20 6e 29 3b 0a 20 20 20 20 20  _SIZE, n);.     
30c0: 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 6c   sqlite3_mutex_l
30d0: 65 61 76 65 28 6d 65 6d 30 2e 6d 75 74 65 78 29  eave(mem0.mutex)
30e0: 3b 0a 20 20 20 20 20 20 70 20 3d 20 28 76 6f 69  ;.      p = (voi
30f0: 64 2a 29 26 28 28 63 68 61 72 2a 29 73 71 6c 69  d*)&((char*)sqli
3100: 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e  te3GlobalConfig.
3110: 70 53 63 72 61 74 63 68 29 5b 69 5d 3b 0a 20 20  pScratch)[i];.  
3120: 20 20 20 20 61 73 73 65 72 74 28 20 20 28 28 28      assert(  (((
3130: 75 38 2a 29 70 20 2d 20 28 75 38 2a 29 30 29 20  u8*)p - (u8*)0) 
3140: 26 20 37 29 3d 3d 30 20 29 3b 0a 20 20 20 20 7d  & 7)==0 );.    }
3150: 0a 20 20 7d 0a 23 69 66 20 53 51 4c 49 54 45 5f  .  }.#if SQLITE_
3160: 54 48 52 45 41 44 53 41 46 45 3d 3d 30 20 26 26  THREADSAFE==0 &&
3170: 20 21 64 65 66 69 6e 65 64 28 4e 44 45 42 55 47   !defined(NDEBUG
3180: 29 0a 20 20 73 63 72 61 74 63 68 41 6c 6c 6f 63  ).  scratchAlloc
3190: 4f 75 74 20 3d 20 70 21 3d 30 3b 0a 23 65 6e 64  Out = p!=0;.#end
31a0: 69 66 0a 0a 20 20 72 65 74 75 72 6e 20 70 3b 0a  if..  return p;.
31b0: 0a 73 63 72 61 74 63 68 5f 6f 76 65 72 66 6c 6f  .scratch_overflo
31c0: 77 3a 0a 20 20 69 66 28 20 73 71 6c 69 74 65 33  w:.  if( sqlite3
31d0: 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 62 4d 65  GlobalConfig.bMe
31e0: 6d 73 74 61 74 20 29 7b 0a 20 20 20 20 73 71 6c  mstat ){.    sql
31f0: 69 74 65 33 5f 6d 75 74 65 78 5f 65 6e 74 65 72  ite3_mutex_enter
3200: 28 6d 65 6d 30 2e 6d 75 74 65 78 29 3b 0a 20 20  (mem0.mutex);.  
3210: 20 20 73 71 6c 69 74 65 33 53 74 61 74 75 73 53    sqlite3StatusS
3220: 65 74 28 53 51 4c 49 54 45 5f 53 54 41 54 55 53  et(SQLITE_STATUS
3230: 5f 53 43 52 41 54 43 48 5f 53 49 5a 45 2c 20 6e  _SCRATCH_SIZE, n
3240: 29 3b 0a 20 20 20 20 6e 20 3d 20 6d 61 6c 6c 6f  );.    n = mallo
3250: 63 57 69 74 68 41 6c 61 72 6d 28 6e 2c 20 26 70  cWithAlarm(n, &p
3260: 29 3b 0a 20 20 20 20 69 66 28 20 70 20 29 20 73  );.    if( p ) s
3270: 71 6c 69 74 65 33 53 74 61 74 75 73 41 64 64 28  qlite3StatusAdd(
3280: 53 51 4c 49 54 45 5f 53 54 41 54 55 53 5f 53 43  SQLITE_STATUS_SC
3290: 52 41 54 43 48 5f 4f 56 45 52 46 4c 4f 57 2c 20  RATCH_OVERFLOW, 
32a0: 6e 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f  n);.    sqlite3_
32b0: 6d 75 74 65 78 5f 6c 65 61 76 65 28 6d 65 6d 30  mutex_leave(mem0
32c0: 2e 6d 75 74 65 78 29 3b 0a 20 20 7d 65 6c 73 65  .mutex);.  }else
32d0: 7b 0a 20 20 20 20 70 20 3d 20 73 71 6c 69 74 65  {.    p = sqlite
32e0: 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 6d 2e  3GlobalConfig.m.
32f0: 78 4d 61 6c 6c 6f 63 28 6e 29 3b 0a 20 20 7d 0a  xMalloc(n);.  }.
3300: 20 20 73 71 6c 69 74 65 33 4d 65 6d 64 65 62 75    sqlite3Memdebu
3310: 67 53 65 74 54 79 70 65 28 70 2c 20 4d 45 4d 54  gSetType(p, MEMT
3320: 59 50 45 5f 53 43 52 41 54 43 48 29 3b 0a 23 69  YPE_SCRATCH);.#i
3330: 66 20 53 51 4c 49 54 45 5f 54 48 52 45 41 44 53  f SQLITE_THREADS
3340: 41 46 45 3d 3d 30 20 26 26 20 21 64 65 66 69 6e  AFE==0 && !defin
3350: 65 64 28 4e 44 45 42 55 47 29 0a 20 20 73 63 72  ed(NDEBUG).  scr
3360: 61 74 63 68 41 6c 6c 6f 63 4f 75 74 20 3d 20 70  atchAllocOut = p
3370: 21 3d 30 3b 0a 23 65 6e 64 69 66 0a 20 20 72 65  !=0;.#endif.  re
3380: 74 75 72 6e 20 70 3b 20 20 20 20 0a 7d 0a 76 6f  turn p;    .}.vo
3390: 69 64 20 73 71 6c 69 74 65 33 53 63 72 61 74 63  id sqlite3Scratc
33a0: 68 46 72 65 65 28 76 6f 69 64 20 2a 70 29 7b 0a  hFree(void *p){.
33b0: 20 20 69 66 28 20 70 20 29 7b 0a 20 20 20 20 69    if( p ){.    i
33c0: 66 28 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c  f( sqlite3Global
33d0: 43 6f 6e 66 69 67 2e 70 53 63 72 61 74 63 68 3d  Config.pScratch=
33e0: 3d 30 0a 20 20 20 20 20 20 20 20 20 20 20 7c 7c  =0.           ||
33f0: 20 70 3c 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c   p<sqlite3Global
3400: 43 6f 6e 66 69 67 2e 70 53 63 72 61 74 63 68 0a  Config.pScratch.
3410: 20 20 20 20 20 20 20 20 20 20 20 7c 7c 20 70 3e             || p>
3420: 3d 28 76 6f 69 64 2a 29 6d 65 6d 30 2e 61 53 63  =(void*)mem0.aSc
3430: 72 61 74 63 68 46 72 65 65 20 29 7b 0a 20 20 20  ratchFree ){.   
3440: 20 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74     assert( sqlit
3450: 65 33 4d 65 6d 64 65 62 75 67 48 61 73 54 79 70  e3MemdebugHasTyp
3460: 65 28 70 2c 20 4d 45 4d 54 59 50 45 5f 53 43 52  e(p, MEMTYPE_SCR
3470: 41 54 43 48 29 20 29 3b 0a 20 20 20 20 20 20 61  ATCH) );.      a
3480: 73 73 65 72 74 28 20 21 73 71 6c 69 74 65 33 4d  ssert( !sqlite3M
3490: 65 6d 64 65 62 75 67 48 61 73 54 79 70 65 28 70  emdebugHasType(p
34a0: 2c 20 7e 4d 45 4d 54 59 50 45 5f 53 43 52 41 54  , ~MEMTYPE_SCRAT
34b0: 43 48 29 20 29 3b 0a 20 20 20 20 20 20 73 71 6c  CH) );.      sql
34c0: 69 74 65 33 4d 65 6d 64 65 62 75 67 53 65 74 54  ite3MemdebugSetT
34d0: 79 70 65 28 70 2c 20 4d 45 4d 54 59 50 45 5f 48  ype(p, MEMTYPE_H
34e0: 45 41 50 29 3b 0a 20 20 20 20 20 20 69 66 28 20  EAP);.      if( 
34f0: 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e  sqlite3GlobalCon
3500: 66 69 67 2e 62 4d 65 6d 73 74 61 74 20 29 7b 0a  fig.bMemstat ){.
3510: 20 20 20 20 20 20 20 20 69 6e 74 20 69 53 69 7a          int iSiz
3520: 65 20 3d 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f  e = sqlite3Mallo
3530: 63 53 69 7a 65 28 70 29 3b 0a 20 20 20 20 20 20  cSize(p);.      
3540: 20 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f    sqlite3_mutex_
3550: 65 6e 74 65 72 28 6d 65 6d 30 2e 6d 75 74 65 78  enter(mem0.mutex
3560: 29 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74  );.        sqlit
3570: 65 33 53 74 61 74 75 73 41 64 64 28 53 51 4c 49  e3StatusAdd(SQLI
3580: 54 45 5f 53 54 41 54 55 53 5f 53 43 52 41 54 43  TE_STATUS_SCRATC
3590: 48 5f 4f 56 45 52 46 4c 4f 57 2c 20 2d 69 53 69  H_OVERFLOW, -iSi
35a0: 7a 65 29 3b 0a 20 20 20 20 20 20 20 20 73 71 6c  ze);.        sql
35b0: 69 74 65 33 53 74 61 74 75 73 41 64 64 28 53 51  ite3StatusAdd(SQ
35c0: 4c 49 54 45 5f 53 54 41 54 55 53 5f 4d 45 4d 4f  LITE_STATUS_MEMO
35d0: 52 59 5f 55 53 45 44 2c 20 2d 69 53 69 7a 65 29  RY_USED, -iSize)
35e0: 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65  ;.        sqlite
35f0: 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 6d 2e  3GlobalConfig.m.
3600: 78 46 72 65 65 28 70 29 3b 0a 20 20 20 20 20 20  xFree(p);.      
3610: 20 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f    sqlite3_mutex_
3620: 6c 65 61 76 65 28 6d 65 6d 30 2e 6d 75 74 65 78  leave(mem0.mutex
3630: 29 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a  );.      }else{.
3640: 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33 47          sqlite3G
3650: 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 6d 2e 78 46  lobalConfig.m.xF
3660: 72 65 65 28 70 29 3b 0a 20 20 20 20 20 20 7d 0a  ree(p);.      }.
3670: 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20      }else{.     
3680: 20 69 6e 74 20 69 3b 0a 20 20 20 20 20 20 69 20   int i;.      i 
3690: 3d 20 28 69 6e 74 29 28 28 75 38 2a 29 70 20 2d  = (int)((u8*)p -
36a0: 20 28 75 38 2a 29 73 71 6c 69 74 65 33 47 6c 6f   (u8*)sqlite3Glo
36b0: 62 61 6c 43 6f 6e 66 69 67 2e 70 53 63 72 61 74  balConfig.pScrat
36c0: 63 68 29 3b 0a 20 20 20 20 20 20 69 20 2f 3d 20  ch);.      i /= 
36d0: 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e  sqlite3GlobalCon
36e0: 66 69 67 2e 73 7a 53 63 72 61 74 63 68 3b 0a 20  fig.szScratch;. 
36f0: 20 20 20 20 20 61 73 73 65 72 74 28 20 69 3e 3d       assert( i>=
3700: 30 20 26 26 20 69 3c 73 71 6c 69 74 65 33 47 6c  0 && i<sqlite3Gl
3710: 6f 62 61 6c 43 6f 6e 66 69 67 2e 6e 53 63 72 61  obalConfig.nScra
3720: 74 63 68 20 29 3b 0a 20 20 20 20 20 20 73 71 6c  tch );.      sql
3730: 69 74 65 33 5f 6d 75 74 65 78 5f 65 6e 74 65 72  ite3_mutex_enter
3740: 28 6d 65 6d 30 2e 6d 75 74 65 78 29 3b 0a 20 20  (mem0.mutex);.  
3750: 20 20 20 20 61 73 73 65 72 74 28 20 6d 65 6d 30      assert( mem0
3760: 2e 6e 53 63 72 61 74 63 68 46 72 65 65 3c 28 75  .nScratchFree<(u
3770: 33 32 29 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c  32)sqlite3Global
3780: 43 6f 6e 66 69 67 2e 6e 53 63 72 61 74 63 68 20  Config.nScratch 
3790: 29 3b 0a 20 20 20 20 20 20 6d 65 6d 30 2e 61 53  );.      mem0.aS
37a0: 63 72 61 74 63 68 46 72 65 65 5b 6d 65 6d 30 2e  cratchFree[mem0.
37b0: 6e 53 63 72 61 74 63 68 46 72 65 65 2b 2b 5d 20  nScratchFree++] 
37c0: 3d 20 69 3b 0a 20 20 20 20 20 20 73 71 6c 69 74  = i;.      sqlit
37d0: 65 33 53 74 61 74 75 73 41 64 64 28 53 51 4c 49  e3StatusAdd(SQLI
37e0: 54 45 5f 53 54 41 54 55 53 5f 53 43 52 41 54 43  TE_STATUS_SCRATC
37f0: 48 5f 55 53 45 44 2c 20 2d 31 29 3b 0a 20 20 20  H_USED, -1);.   
3800: 20 20 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78     sqlite3_mutex
3810: 5f 6c 65 61 76 65 28 6d 65 6d 30 2e 6d 75 74 65  _leave(mem0.mute
3820: 78 29 3b 0a 0a 23 69 66 20 53 51 4c 49 54 45 5f  x);..#if SQLITE_
3830: 54 48 52 45 41 44 53 41 46 45 3d 3d 30 20 26 26  THREADSAFE==0 &&
3840: 20 21 64 65 66 69 6e 65 64 28 4e 44 45 42 55 47   !defined(NDEBUG
3850: 29 0a 20 20 20 20 2f 2a 20 56 65 72 69 66 79 20  ).    /* Verify 
3860: 74 68 61 74 20 6e 6f 20 6d 6f 72 65 20 74 68 61  that no more tha
3870: 6e 20 74 77 6f 20 73 63 72 61 74 63 68 20 61 6c  n two scratch al
3880: 6c 6f 63 61 74 69 6f 6e 20 70 65 72 20 74 68 72  location per thr
3890: 65 61 64 0a 20 20 20 20 2a 2a 20 69 73 20 6f 75  ead.    ** is ou
38a0: 74 73 74 61 6e 64 69 6e 67 20 61 74 20 6f 6e 65  tstanding at one
38b0: 20 74 69 6d 65 2e 20 20 28 54 68 69 73 20 69 73   time.  (This is
38c0: 20 6f 6e 6c 79 20 63 68 65 63 6b 65 64 20 69 6e   only checked in
38d0: 20 74 68 65 0a 20 20 20 20 2a 2a 20 73 69 6e 67   the.    ** sing
38e0: 6c 65 2d 74 68 72 65 61 64 65 64 20 63 61 73 65  le-threaded case
38f0: 20 73 69 6e 63 65 20 63 68 65 63 6b 69 6e 67 20   since checking 
3900: 69 6e 20 74 68 65 20 6d 75 6c 74 69 2d 74 68 72  in the multi-thr
3910: 65 61 64 65 64 20 63 61 73 65 0a 20 20 20 20 2a  eaded case.    *
3920: 2a 20 77 6f 75 6c 64 20 62 65 20 6d 75 63 68 20  * would be much 
3930: 6d 6f 72 65 20 63 6f 6d 70 6c 69 63 61 74 65 64  more complicated
3940: 2e 29 20 2a 2f 0a 20 20 20 20 61 73 73 65 72 74  .) */.    assert
3950: 28 20 73 63 72 61 74 63 68 41 6c 6c 6f 63 4f 75  ( scratchAllocOu
3960: 74 3e 3d 31 20 26 26 20 73 63 72 61 74 63 68 41  t>=1 && scratchA
3970: 6c 6c 6f 63 4f 75 74 3c 3d 32 20 29 3b 0a 20 20  llocOut<=2 );.  
3980: 20 20 73 63 72 61 74 63 68 41 6c 6c 6f 63 4f 75    scratchAllocOu
3990: 74 20 3d 20 30 3b 0a 23 65 6e 64 69 66 0a 0a 20  t = 0;.#endif.. 
39a0: 20 20 20 7d 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a     }.  }.}../*.*
39b0: 2a 20 54 52 55 45 20 69 66 20 70 20 69 73 20 61  * TRUE if p is a
39c0: 20 6c 6f 6f 6b 61 73 69 64 65 20 6d 65 6d 6f 72   lookaside memor
39d0: 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 66 72 6f  y allocation fro
39e0: 6d 20 64 62 0a 2a 2f 0a 23 69 66 6e 64 65 66 20  m db.*/.#ifndef 
39f0: 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 4c 4f 4f 4b  SQLITE_OMIT_LOOK
3a00: 41 53 49 44 45 0a 73 74 61 74 69 63 20 69 6e 74  ASIDE.static int
3a10: 20 69 73 4c 6f 6f 6b 61 73 69 64 65 28 73 71 6c   isLookaside(sql
3a20: 69 74 65 33 20 2a 64 62 2c 20 76 6f 69 64 20 2a  ite3 *db, void *
3a30: 70 29 7b 0a 20 20 72 65 74 75 72 6e 20 64 62 20  p){.  return db 
3a40: 26 26 20 70 20 26 26 20 70 3e 3d 64 62 2d 3e 6c  && p && p>=db->l
3a50: 6f 6f 6b 61 73 69 64 65 2e 70 53 74 61 72 74 20  ookaside.pStart 
3a60: 26 26 20 70 3c 64 62 2d 3e 6c 6f 6f 6b 61 73 69  && p<db->lookasi
3a70: 64 65 2e 70 45 6e 64 3b 0a 7d 0a 23 65 6c 73 65  de.pEnd;.}.#else
3a80: 0a 23 64 65 66 69 6e 65 20 69 73 4c 6f 6f 6b 61  .#define isLooka
3a90: 73 69 64 65 28 41 2c 42 29 20 30 0a 23 65 6e 64  side(A,B) 0.#end
3aa0: 69 66 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e  if../*.** Return
3ab0: 20 74 68 65 20 73 69 7a 65 20 6f 66 20 61 20 6d   the size of a m
3ac0: 65 6d 6f 72 79 20 61 6c 6c 6f 63 61 74 69 6f 6e  emory allocation
3ad0: 20 70 72 65 76 69 6f 75 73 6c 79 20 6f 62 74 61   previously obta
3ae0: 69 6e 65 64 20 66 72 6f 6d 0a 2a 2a 20 73 71 6c  ined from.** sql
3af0: 69 74 65 33 4d 61 6c 6c 6f 63 28 29 20 6f 72 20  ite3Malloc() or 
3b00: 73 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63 28 29  sqlite3_malloc()
3b10: 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 73 69 7a 65  ..**.** The size
3b20: 20 72 65 74 75 72 6e 65 64 20 69 73 20 74 68 65   returned is the
3b30: 20 75 73 61 62 6c 65 20 73 69 7a 65 20 61 6e 64   usable size and
3b40: 20 64 6f 65 73 20 6e 6f 74 20 69 6e 63 6c 75 64   does not includ
3b50: 65 20 61 6e 79 0a 2a 2a 20 62 6f 6f 6b 6b 65 65  e any.** bookkee
3b60: 70 69 6e 67 20 6f 76 65 72 68 65 61 64 20 6f 72  ping overhead or
3b70: 20 73 65 6e 74 69 6e 61 6c 73 20 61 74 20 74 68   sentinals at th
3b80: 65 20 65 6e 64 20 6f 66 20 74 68 65 20 61 6c 6c  e end of the all
3b90: 6f 63 61 74 69 6f 6e 2e 0a 2a 2f 0a 69 6e 74 20  ocation..*/.int 
3ba0: 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 53 69 7a  sqlite3MallocSiz
3bb0: 65 28 76 6f 69 64 20 2a 70 29 7b 0a 20 20 61 73  e(void *p){.  as
3bc0: 73 65 72 74 28 20 73 71 6c 69 74 65 33 4d 65 6d  sert( sqlite3Mem
3bd0: 64 65 62 75 67 48 61 73 54 79 70 65 28 70 2c 20  debugHasType(p, 
3be0: 4d 45 4d 54 59 50 45 5f 48 45 41 50 29 20 29 3b  MEMTYPE_HEAP) );
3bf0: 0a 20 20 61 73 73 65 72 74 28 20 21 73 71 6c 69  .  assert( !sqli
3c00: 74 65 33 4d 65 6d 64 65 62 75 67 48 61 73 54 79  te3MemdebugHasTy
3c10: 70 65 28 70 2c 20 4d 45 4d 54 59 50 45 5f 52 45  pe(p, MEMTYPE_RE
3c20: 43 55 52 53 49 56 45 29 20 29 3b 0a 20 20 72 65  CURSIVE) );.  re
3c30: 74 75 72 6e 20 73 71 6c 69 74 65 33 47 6c 6f 62  turn sqlite3Glob
3c40: 61 6c 43 6f 6e 66 69 67 2e 6d 2e 78 53 69 7a 65  alConfig.m.xSize
3c50: 28 70 29 3b 0a 7d 0a 69 6e 74 20 73 71 6c 69 74  (p);.}.int sqlit
3c60: 65 33 44 62 4d 61 6c 6c 6f 63 53 69 7a 65 28 73  e3DbMallocSize(s
3c70: 71 6c 69 74 65 33 20 2a 64 62 2c 20 76 6f 69 64  qlite3 *db, void
3c80: 20 2a 70 4f 62 6a 29 7b 0a 20 20 45 4d 65 6d 48   *pObj){.  EMemH
3c90: 64 72 20 2a 70 20 3d 20 28 45 4d 65 6d 48 64 72  dr *p = (EMemHdr
3ca0: 2a 29 70 4f 62 6a 3b 0a 20 20 61 73 73 65 72 74  *)pObj;.  assert
3cb0: 28 20 64 62 3d 3d 30 20 7c 7c 20 73 71 6c 69 74  ( db==0 || sqlit
3cc0: 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 64 62  e3_mutex_held(db
3cd0: 2d 3e 6d 75 74 65 78 29 20 29 3b 0a 20 20 69 66  ->mutex) );.  if
3ce0: 28 20 70 20 29 7b 0a 20 20 20 20 70 2d 2d 3b 0a  ( p ){.    p--;.
3cf0: 20 20 20 20 61 73 73 65 72 74 28 20 69 73 56 61      assert( isVa
3d00: 6c 69 64 45 4d 65 6d 28 70 29 20 29 3b 0a 20 20  lidEMem(p) );.  
3d10: 7d 0a 20 20 69 66 28 20 69 73 4c 6f 6f 6b 61 73  }.  if( isLookas
3d20: 69 64 65 28 64 62 2c 20 70 29 20 29 7b 0a 20 20  ide(db, p) ){.  
3d30: 20 20 72 65 74 75 72 6e 20 64 62 2d 3e 6c 6f 6f    return db->loo
3d40: 6b 61 73 69 64 65 2e 73 7a 20 2d 20 73 69 7a 65  kaside.sz - size
3d50: 6f 66 28 45 4d 65 6d 48 64 72 29 3b 0a 20 20 7d  of(EMemHdr);.  }
3d60: 65 6c 73 65 7b 0a 20 20 20 20 61 73 73 65 72 74  else{.    assert
3d70: 28 20 73 71 6c 69 74 65 33 4d 65 6d 64 65 62 75  ( sqlite3Memdebu
3d80: 67 48 61 73 54 79 70 65 28 70 2c 20 4d 45 4d 54  gHasType(p, MEMT
3d90: 59 50 45 5f 52 45 43 55 52 53 49 56 45 29 20 29  YPE_RECURSIVE) )
3da0: 3b 0a 20 20 20 20 61 73 73 65 72 74 28 20 73 71  ;.    assert( sq
3db0: 6c 69 74 65 33 4d 65 6d 64 65 62 75 67 48 61 73  lite3MemdebugHas
3dc0: 54 79 70 65 28 70 2c 0a 20 20 20 20 20 20 20 20  Type(p,.        
3dd0: 20 20 20 20 20 64 62 20 3f 20 28 4d 45 4d 54 59       db ? (MEMTY
3de0: 50 45 5f 44 42 7c 4d 45 4d 54 59 50 45 5f 48 45  PE_DB|MEMTYPE_HE
3df0: 41 50 29 20 3a 20 4d 45 4d 54 59 50 45 5f 48 45  AP) : MEMTYPE_HE
3e00: 41 50 29 20 29 3b 0a 20 20 20 20 72 65 74 75 72  AP) );.    retur
3e10: 6e 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43  n sqlite3GlobalC
3e20: 6f 6e 66 69 67 2e 6d 2e 78 53 69 7a 65 28 70 29  onfig.m.xSize(p)
3e30: 20 2d 20 73 69 7a 65 6f 66 28 45 4d 65 6d 48 64   - sizeof(EMemHd
3e40: 72 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a  r);.  }.}../*.**
3e50: 20 46 72 65 65 20 6d 65 6d 6f 72 79 20 70 72 65   Free memory pre
3e60: 76 69 6f 75 73 6c 79 20 6f 62 74 61 69 6e 65 64  viously obtained
3e70: 20 66 72 6f 6d 20 73 71 6c 69 74 65 33 4d 61 6c   from sqlite3Mal
3e80: 6c 6f 63 28 29 2e 0a 2a 2f 0a 76 6f 69 64 20 73  loc()..*/.void s
3e90: 71 6c 69 74 65 33 5f 66 72 65 65 28 76 6f 69 64  qlite3_free(void
3ea0: 20 2a 70 29 7b 0a 20 20 69 66 28 20 70 3d 3d 30   *p){.  if( p==0
3eb0: 20 29 20 72 65 74 75 72 6e 3b 0a 20 20 61 73 73   ) return;.  ass
3ec0: 65 72 74 28 20 21 73 71 6c 69 74 65 33 4d 65 6d  ert( !sqlite3Mem
3ed0: 64 65 62 75 67 48 61 73 54 79 70 65 28 70 2c 20  debugHasType(p, 
3ee0: 4d 45 4d 54 59 50 45 5f 52 45 43 55 52 53 49 56  MEMTYPE_RECURSIV
3ef0: 45 29 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20  E) );.  assert( 
3f00: 73 71 6c 69 74 65 33 4d 65 6d 64 65 62 75 67 48  sqlite3MemdebugH
3f10: 61 73 54 79 70 65 28 70 2c 20 4d 45 4d 54 59 50  asType(p, MEMTYP
3f20: 45 5f 48 45 41 50 29 20 29 3b 0a 20 20 69 66 28  E_HEAP) );.  if(
3f30: 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f   sqlite3GlobalCo
3f40: 6e 66 69 67 2e 62 4d 65 6d 73 74 61 74 20 29 7b  nfig.bMemstat ){
3f50: 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 6d 75 74  .    sqlite3_mut
3f60: 65 78 5f 65 6e 74 65 72 28 6d 65 6d 30 2e 6d 75  ex_enter(mem0.mu
3f70: 74 65 78 29 3b 0a 20 20 20 20 73 71 6c 69 74 65  tex);.    sqlite
3f80: 33 53 74 61 74 75 73 41 64 64 28 53 51 4c 49 54  3StatusAdd(SQLIT
3f90: 45 5f 53 54 41 54 55 53 5f 4d 45 4d 4f 52 59 5f  E_STATUS_MEMORY_
3fa0: 55 53 45 44 2c 20 2d 73 71 6c 69 74 65 33 4d 61  USED, -sqlite3Ma
3fb0: 6c 6c 6f 63 53 69 7a 65 28 70 29 29 3b 0a 20 20  llocSize(p));.  
3fc0: 20 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43    sqlite3GlobalC
3fd0: 6f 6e 66 69 67 2e 6d 2e 78 46 72 65 65 28 70 29  onfig.m.xFree(p)
3fe0: 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 6d 75  ;.    sqlite3_mu
3ff0: 74 65 78 5f 6c 65 61 76 65 28 6d 65 6d 30 2e 6d  tex_leave(mem0.m
4000: 75 74 65 78 29 3b 0a 20 20 7d 65 6c 73 65 7b 0a  utex);.  }else{.
4010: 20 20 20 20 73 71 6c 69 74 65 33 47 6c 6f 62 61      sqlite3Globa
4020: 6c 43 6f 6e 66 69 67 2e 6d 2e 78 46 72 65 65 28  lConfig.m.xFree(
4030: 70 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a  p);.  }.}../*.**
4040: 20 46 72 65 65 20 6d 65 6d 6f 72 79 20 74 68 61   Free memory tha
4050: 74 20 6d 69 67 68 74 20 62 65 20 61 73 73 6f 63  t might be assoc
4060: 69 61 74 65 64 20 77 69 74 68 20 61 20 70 61 72  iated with a par
4070: 74 69 63 75 6c 61 72 20 64 61 74 61 62 61 73 65  ticular database
4080: 0a 2a 2a 20 63 6f 6e 6e 65 63 74 69 6f 6e 2e 20  .** connection. 
4090: 20 41 6c 6c 20 63 68 69 6c 64 20 61 6c 6c 6f 63   All child alloc
40a0: 61 74 69 6f 6e 73 20 61 72 65 20 61 6c 73 6f 20  ations are also 
40b0: 66 72 65 65 64 2e 0a 2a 2a 0a 2a 2a 20 70 4f 62  freed..**.** pOb
40c0: 6a 20 6d 75 73 74 20 62 65 20 61 20 74 6f 70 2d  j must be a top-
40d0: 6c 65 76 65 6c 20 61 6c 6c 6f 63 61 74 69 6f 6e  level allocation
40e0: 20 69 6e 20 74 68 65 20 68 65 69 72 61 72 63 68   in the heirarch
40f0: 79 2e 20 20 49 74 20 69 73 20 6e 6f 74 0a 2a 2a  y.  It is not.**
4100: 20 61 6c 6c 6f 77 65 64 20 74 6f 20 64 65 6c 65   allowed to dele
4110: 74 65 20 61 20 63 68 69 6c 64 20 61 6c 6c 6f 63  te a child alloc
4120: 61 74 69 6f 6e 20 73 69 6e 63 65 20 74 68 61 74  ation since that
4130: 20 77 6f 75 6c 64 20 6c 65 61 76 65 20 61 0a 2a   would leave a.*
4140: 2a 20 64 61 6e 67 6c 69 6e 67 20 63 68 69 6c 64  * dangling child
4150: 20 70 6f 69 6e 74 65 72 20 69 6e 20 74 68 65 20   pointer in the 
4160: 70 61 72 65 6e 74 2e 0a 2a 2f 0a 76 6f 69 64 20  parent..*/.void 
4170: 73 71 6c 69 74 65 33 44 62 46 72 65 65 28 73 71  sqlite3DbFree(sq
4180: 6c 69 74 65 33 20 2a 64 62 2c 20 76 6f 69 64 20  lite3 *db, void 
4190: 2a 70 4f 62 6a 29 7b 0a 20 20 45 4d 65 6d 48 64  *pObj){.  EMemHd
41a0: 72 20 2a 70 20 3d 20 28 45 4d 65 6d 48 64 72 2a  r *p = (EMemHdr*
41b0: 29 70 4f 62 6a 3b 0a 20 20 61 73 73 65 72 74 28  )pObj;.  assert(
41c0: 20 64 62 3d 3d 30 20 7c 7c 20 73 71 6c 69 74 65   db==0 || sqlite
41d0: 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 64 62 2d  3_mutex_held(db-
41e0: 3e 6d 75 74 65 78 29 20 29 3b 0a 20 20 69 66 28  >mutex) );.  if(
41f0: 20 70 20 29 20 70 2d 2d 3b 0a 20 20 61 73 73 65   p ) p--;.  asse
4200: 72 74 28 20 70 3d 3d 30 20 7c 7c 20 21 69 73 43  rt( p==0 || !isC
4210: 68 69 6c 64 45 4d 65 6d 28 70 29 20 29 3b 20 20  hildEMem(p) );  
4220: 2f 2a 20 70 4f 62 6a 20 69 73 20 6e 6f 74 20 63  /* pObj is not c
4230: 68 69 6c 64 20 61 6c 6c 6f 63 61 74 69 6f 6e 20  hild allocation 
4240: 2a 2f 0a 20 20 77 68 69 6c 65 28 20 70 20 29 7b  */.  while( p ){
4250: 0a 20 20 20 20 45 4d 65 6d 48 64 72 20 2a 70 4e  .    EMemHdr *pN
4260: 65 78 74 20 3d 20 70 2d 3e 70 45 53 69 62 6c 69  ext = p->pESibli
4270: 6e 67 3b 0a 20 20 20 20 61 73 73 65 72 74 28 20  ng;.    assert( 
4280: 69 73 56 61 6c 69 64 45 4d 65 6d 28 70 29 20 29  isValidEMem(p) )
4290: 3b 20 20 20 2f 2a 20 70 4f 62 6a 20 61 6e 64 20  ;   /* pObj and 
42a0: 61 6c 6c 20 73 69 62 6c 69 6e 67 73 20 61 72 65  all siblings are
42b0: 20 76 61 6c 69 64 20 2a 2f 0a 20 20 20 20 69 66   valid */.    if
42c0: 28 20 70 2d 3e 70 45 43 68 69 6c 64 20 29 7b 0a  ( p->pEChild ){.
42d0: 20 20 20 20 20 20 63 6c 65 61 72 43 68 69 6c 64        clearChild
42e0: 45 4d 65 6d 28 70 2d 3e 70 45 43 68 69 6c 64 29  EMem(p->pEChild)
42f0: 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 44  ;.      sqlite3D
4300: 62 46 72 65 65 28 64 62 2c 20 28 76 6f 69 64 2a  bFree(db, (void*
4310: 29 26 70 2d 3e 70 45 43 68 69 6c 64 5b 31 5d 29  )&p->pEChild[1])
4320: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20  ;.    }.    if( 
4330: 69 73 4c 6f 6f 6b 61 73 69 64 65 28 64 62 2c 20  isLookaside(db, 
4340: 70 29 20 29 7b 0a 20 20 20 20 20 20 4c 6f 6f 6b  p) ){.      Look
4350: 61 73 69 64 65 53 6c 6f 74 20 2a 70 42 75 66 20  asideSlot *pBuf 
4360: 3d 20 28 4c 6f 6f 6b 61 73 69 64 65 53 6c 6f 74  = (LookasideSlot
4370: 2a 29 70 3b 0a 20 20 20 20 20 20 63 6c 65 61 72  *)p;.      clear
4380: 56 61 6c 69 64 45 4d 65 6d 28 70 29 3b 0a 20 20  ValidEMem(p);.  
4390: 20 20 20 20 70 42 75 66 2d 3e 70 4e 65 78 74 20      pBuf->pNext 
43a0: 3d 20 64 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e  = db->lookaside.
43b0: 70 46 72 65 65 3b 0a 20 20 20 20 20 20 64 62 2d  pFree;.      db-
43c0: 3e 6c 6f 6f 6b 61 73 69 64 65 2e 70 46 72 65 65  >lookaside.pFree
43d0: 20 3d 20 70 42 75 66 3b 0a 20 20 20 20 20 20 64   = pBuf;.      d
43e0: 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e 6e 4f 75  b->lookaside.nOu
43f0: 74 2d 2d 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a  t--;.    }else{.
4400: 20 20 20 20 20 20 61 73 73 65 72 74 28 20 73 71        assert( sq
4410: 6c 69 74 65 33 4d 65 6d 64 65 62 75 67 48 61 73  lite3MemdebugHas
4420: 54 79 70 65 28 70 2c 20 4d 45 4d 54 59 50 45 5f  Type(p, MEMTYPE_
4430: 52 45 43 55 52 53 49 56 45 29 20 29 3b 0a 20 20  RECURSIVE) );.  
4440: 20 20 20 20 61 73 73 65 72 74 28 20 73 71 6c 69      assert( sqli
4450: 74 65 33 4d 65 6d 64 65 62 75 67 48 61 73 54 79  te3MemdebugHasTy
4460: 70 65 28 70 2c 0a 20 20 20 20 20 20 20 20 20 20  pe(p,.          
4470: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 64                 d
4480: 62 20 3f 20 28 4d 45 4d 54 59 50 45 5f 44 42 7c  b ? (MEMTYPE_DB|
4490: 4d 45 4d 54 59 50 45 5f 48 45 41 50 29 20 3a 20  MEMTYPE_HEAP) : 
44a0: 4d 45 4d 54 59 50 45 5f 48 45 41 50 29 20 29 3b  MEMTYPE_HEAP) );
44b0: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 4d 65  .      sqlite3Me
44c0: 6d 64 65 62 75 67 53 65 74 54 79 70 65 28 70 2c  mdebugSetType(p,
44d0: 20 4d 45 4d 54 59 50 45 5f 48 45 41 50 29 3b 0a   MEMTYPE_HEAP);.
44e0: 20 20 20 20 20 20 63 6c 65 61 72 56 61 6c 69 64        clearValid
44f0: 45 4d 65 6d 28 70 29 3b 0a 20 20 20 20 20 20 73  EMem(p);.      s
4500: 71 6c 69 74 65 33 5f 66 72 65 65 28 70 29 3b 0a  qlite3_free(p);.
4510: 20 20 20 20 7d 0a 20 20 20 20 70 20 3d 20 70 4e      }.    p = pN
4520: 65 78 74 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a  ext;.  }.}../*.*
4530: 2a 20 43 68 61 6e 67 65 20 74 68 65 20 73 69 7a  * Change the siz
4540: 65 20 6f 66 20 61 6e 20 65 78 69 73 74 69 6e 67  e of an existing
4550: 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f 63 61 74 69   memory allocati
4560: 6f 6e 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 69  on..**.** This i
4570: 73 20 74 68 65 20 73 61 6d 65 20 61 73 20 73 71  s the same as sq
4580: 6c 69 74 65 33 5f 72 65 61 6c 6c 6f 63 28 29 20  lite3_realloc() 
4590: 65 78 63 65 70 74 20 74 68 61 74 20 69 74 20 61  except that it a
45a0: 73 73 75 6d 65 73 20 74 68 61 74 0a 2a 2a 20 74  ssumes that.** t
45b0: 68 65 20 6d 65 6d 6f 72 79 20 73 75 62 73 79 73  he memory subsys
45c0: 74 65 6d 20 68 61 73 20 61 6c 72 65 61 64 79 20  tem has already 
45d0: 62 65 65 6e 20 69 6e 69 74 69 61 6c 69 7a 65 64  been initialized
45e0: 2e 0a 2a 2f 0a 76 6f 69 64 20 2a 73 71 6c 69 74  ..*/.void *sqlit
45f0: 65 33 52 65 61 6c 6c 6f 63 28 76 6f 69 64 20 2a  e3Realloc(void *
4600: 70 4f 6c 64 2c 20 69 6e 74 20 6e 42 79 74 65 73  pOld, int nBytes
4610: 29 7b 0a 20 20 69 6e 74 20 6e 4f 6c 64 2c 20 6e  ){.  int nOld, n
4620: 4e 65 77 3b 0a 20 20 76 6f 69 64 20 2a 70 4e 65  New;.  void *pNe
4630: 77 3b 0a 20 20 69 66 28 20 70 4f 6c 64 3d 3d 30  w;.  if( pOld==0
4640: 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 73   ){.    return s
4650: 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 28 6e 42 79  qlite3Malloc(nBy
4660: 74 65 73 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20  tes);.  }.  if( 
4670: 6e 42 79 74 65 73 3c 3d 30 20 29 7b 0a 20 20 20  nBytes<=0 ){.   
4680: 20 73 71 6c 69 74 65 33 5f 66 72 65 65 28 70 4f   sqlite3_free(pO
4690: 6c 64 29 3b 0a 20 20 20 20 72 65 74 75 72 6e 20  ld);.    return 
46a0: 30 3b 0a 20 20 7d 0a 20 20 69 66 28 20 6e 42 79  0;.  }.  if( nBy
46b0: 74 65 73 3e 3d 30 78 37 66 66 66 66 66 30 30 20  tes>=0x7fffff00 
46c0: 29 7b 0a 20 20 20 20 2f 2a 20 54 68 65 20 30 78  ){.    /* The 0x
46d0: 37 66 66 66 66 30 30 20 6c 69 6d 69 74 20 74 65  7ffff00 limit te
46e0: 72 6d 20 69 73 20 65 78 70 6c 61 69 6e 65 64 20  rm is explained 
46f0: 69 6e 20 63 6f 6d 6d 65 6e 74 73 20 6f 6e 20 73  in comments on s
4700: 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 28 29 20 2a  qlite3Malloc() *
4710: 2f 0a 20 20 20 20 72 65 74 75 72 6e 20 30 3b 0a  /.    return 0;.
4720: 20 20 7d 0a 20 20 6e 4f 6c 64 20 3d 20 73 71 6c    }.  nOld = sql
4730: 69 74 65 33 4d 61 6c 6c 6f 63 53 69 7a 65 28 70  ite3MallocSize(p
4740: 4f 6c 64 29 3b 0a 20 20 6e 4e 65 77 20 3d 20 73  Old);.  nNew = s
4750: 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66  qlite3GlobalConf
4760: 69 67 2e 6d 2e 78 52 6f 75 6e 64 75 70 28 6e 42  ig.m.xRoundup(nB
4770: 79 74 65 73 29 3b 0a 20 20 69 66 28 20 6e 4f 6c  ytes);.  if( nOl
4780: 64 3d 3d 6e 4e 65 77 20 29 7b 0a 20 20 20 20 70  d==nNew ){.    p
4790: 4e 65 77 20 3d 20 70 4f 6c 64 3b 0a 20 20 7d 65  New = pOld;.  }e
47a0: 6c 73 65 20 69 66 28 20 73 71 6c 69 74 65 33 47  lse if( sqlite3G
47b0: 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 62 4d 65 6d  lobalConfig.bMem
47c0: 73 74 61 74 20 29 7b 0a 20 20 20 20 73 71 6c 69  stat ){.    sqli
47d0: 74 65 33 5f 6d 75 74 65 78 5f 65 6e 74 65 72 28  te3_mutex_enter(
47e0: 6d 65 6d 30 2e 6d 75 74 65 78 29 3b 0a 20 20 20  mem0.mutex);.   
47f0: 20 73 71 6c 69 74 65 33 53 74 61 74 75 73 53 65   sqlite3StatusSe
4800: 74 28 53 51 4c 49 54 45 5f 53 54 41 54 55 53 5f  t(SQLITE_STATUS_
4810: 4d 41 4c 4c 4f 43 5f 53 49 5a 45 2c 20 6e 42 79  MALLOC_SIZE, nBy
4820: 74 65 73 29 3b 0a 20 20 20 20 69 66 28 20 73 71  tes);.    if( sq
4830: 6c 69 74 65 33 53 74 61 74 75 73 56 61 6c 75 65  lite3StatusValue
4840: 28 53 51 4c 49 54 45 5f 53 54 41 54 55 53 5f 4d  (SQLITE_STATUS_M
4850: 45 4d 4f 52 59 5f 55 53 45 44 29 2b 6e 4e 65 77  EMORY_USED)+nNew
4860: 2d 6e 4f 6c 64 20 3e 3d 20 0a 20 20 20 20 20 20  -nOld >= .      
4870: 20 20 20 20 6d 65 6d 30 2e 61 6c 61 72 6d 54 68      mem0.alarmTh
4880: 72 65 73 68 6f 6c 64 20 29 7b 0a 20 20 20 20 20  reshold ){.     
4890: 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 41 6c   sqlite3MallocAl
48a0: 61 72 6d 28 6e 4e 65 77 2d 6e 4f 6c 64 29 3b 0a  arm(nNew-nOld);.
48b0: 20 20 20 20 7d 0a 20 20 20 20 61 73 73 65 72 74      }.    assert
48c0: 28 20 73 71 6c 69 74 65 33 4d 65 6d 64 65 62 75  ( sqlite3Memdebu
48d0: 67 48 61 73 54 79 70 65 28 70 4f 6c 64 2c 20 4d  gHasType(pOld, M
48e0: 45 4d 54 59 50 45 5f 48 45 41 50 29 20 29 3b 0a  EMTYPE_HEAP) );.
48f0: 20 20 20 20 61 73 73 65 72 74 28 20 21 73 71 6c      assert( !sql
4900: 69 74 65 33 4d 65 6d 64 65 62 75 67 48 61 73 54  ite3MemdebugHasT
4910: 79 70 65 28 70 4f 6c 64 2c 20 7e 4d 45 4d 54 59  ype(pOld, ~MEMTY
4920: 50 45 5f 48 45 41 50 29 20 29 3b 0a 20 20 20 20  PE_HEAP) );.    
4930: 70 4e 65 77 20 3d 20 73 71 6c 69 74 65 33 47 6c  pNew = sqlite3Gl
4940: 6f 62 61 6c 43 6f 6e 66 69 67 2e 6d 2e 78 52 65  obalConfig.m.xRe
4950: 61 6c 6c 6f 63 28 70 4f 6c 64 2c 20 6e 4e 65 77  alloc(pOld, nNew
4960: 29 3b 0a 20 20 20 20 69 66 28 20 70 4e 65 77 3d  );.    if( pNew=
4970: 3d 30 20 26 26 20 6d 65 6d 30 2e 61 6c 61 72 6d  =0 && mem0.alarm
4980: 43 61 6c 6c 62 61 63 6b 20 29 7b 0a 20 20 20 20  Callback ){.    
4990: 20 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 41    sqlite3MallocA
49a0: 6c 61 72 6d 28 6e 42 79 74 65 73 29 3b 0a 20 20  larm(nBytes);.  
49b0: 20 20 20 20 70 4e 65 77 20 3d 20 73 71 6c 69 74      pNew = sqlit
49c0: 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 6d  e3GlobalConfig.m
49d0: 2e 78 52 65 61 6c 6c 6f 63 28 70 4f 6c 64 2c 20  .xRealloc(pOld, 
49e0: 6e 4e 65 77 29 3b 0a 20 20 20 20 7d 0a 20 20 20  nNew);.    }.   
49f0: 20 69 66 28 20 70 4e 65 77 20 29 7b 0a 20 20 20   if( pNew ){.   
4a00: 20 20 20 6e 4e 65 77 20 3d 20 73 71 6c 69 74 65     nNew = sqlite
4a10: 33 4d 61 6c 6c 6f 63 53 69 7a 65 28 70 4e 65 77  3MallocSize(pNew
4a20: 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33  );.      sqlite3
4a30: 53 74 61 74 75 73 41 64 64 28 53 51 4c 49 54 45  StatusAdd(SQLITE
4a40: 5f 53 54 41 54 55 53 5f 4d 45 4d 4f 52 59 5f 55  _STATUS_MEMORY_U
4a50: 53 45 44 2c 20 6e 4e 65 77 2d 6e 4f 6c 64 29 3b  SED, nNew-nOld);
4a60: 0a 20 20 20 20 7d 0a 20 20 20 20 73 71 6c 69 74  .    }.    sqlit
4a70: 65 33 5f 6d 75 74 65 78 5f 6c 65 61 76 65 28 6d  e3_mutex_leave(m
4a80: 65 6d 30 2e 6d 75 74 65 78 29 3b 0a 20 20 7d 65  em0.mutex);.  }e
4a90: 6c 73 65 7b 0a 20 20 20 20 70 4e 65 77 20 3d 20  lse{.    pNew = 
4aa0: 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e  sqlite3GlobalCon
4ab0: 66 69 67 2e 6d 2e 78 52 65 61 6c 6c 6f 63 28 70  fig.m.xRealloc(p
4ac0: 4f 6c 64 2c 20 6e 4e 65 77 29 3b 0a 20 20 7d 0a  Old, nNew);.  }.
4ad0: 20 20 72 65 74 75 72 6e 20 70 4e 65 77 3b 0a 7d    return pNew;.}
4ae0: 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 70 75 62 6c  ../*.** The publ
4af0: 69 63 20 69 6e 74 65 72 66 61 63 65 20 74 6f 20  ic interface to 
4b00: 73 71 6c 69 74 65 33 52 65 61 6c 6c 6f 63 2e 20  sqlite3Realloc. 
4b10: 20 4d 61 6b 65 20 73 75 72 65 20 74 68 61 74 20   Make sure that 
4b20: 74 68 65 20 6d 65 6d 6f 72 79 0a 2a 2a 20 73 75  the memory.** su
4b30: 62 73 79 73 74 65 6d 20 69 73 20 69 6e 69 74 69  bsystem is initi
4b40: 61 6c 69 7a 65 64 20 70 72 69 6f 72 20 74 6f 20  alized prior to 
4b50: 69 6e 76 6f 6b 69 6e 67 20 73 71 6c 69 74 65 52  invoking sqliteR
4b60: 65 61 6c 6c 6f 63 2e 0a 2a 2f 0a 76 6f 69 64 20  ealloc..*/.void 
4b70: 2a 73 71 6c 69 74 65 33 5f 72 65 61 6c 6c 6f 63  *sqlite3_realloc
4b80: 28 76 6f 69 64 20 2a 70 4f 6c 64 2c 20 69 6e 74  (void *pOld, int
4b90: 20 6e 29 7b 0a 23 69 66 6e 64 65 66 20 53 51 4c   n){.#ifndef SQL
4ba0: 49 54 45 5f 4f 4d 49 54 5f 41 55 54 4f 49 4e 49  ITE_OMIT_AUTOINI
4bb0: 54 0a 20 20 69 66 28 20 73 71 6c 69 74 65 33 5f  T.  if( sqlite3_
4bc0: 69 6e 69 74 69 61 6c 69 7a 65 28 29 20 29 20 72  initialize() ) r
4bd0: 65 74 75 72 6e 20 30 3b 0a 23 65 6e 64 69 66 0a  eturn 0;.#endif.
4be0: 20 20 72 65 74 75 72 6e 20 73 71 6c 69 74 65 33    return sqlite3
4bf0: 52 65 61 6c 6c 6f 63 28 70 4f 6c 64 2c 20 6e 29  Realloc(pOld, n)
4c00: 3b 0a 7d 0a 0a 0a 2f 2a 0a 2a 2a 20 41 6c 6c 6f  ;.}.../*.** Allo
4c10: 63 61 74 65 20 61 6e 64 20 7a 65 72 6f 20 6d 65  cate and zero me
4c20: 6d 6f 72 79 2e 0a 2a 2f 20 0a 76 6f 69 64 20 2a  mory..*/ .void *
4c30: 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 5a 65 72  sqlite3MallocZer
4c40: 6f 28 69 6e 74 20 6e 29 7b 0a 20 20 76 6f 69 64  o(int n){.  void
4c50: 20 2a 70 20 3d 20 73 71 6c 69 74 65 33 4d 61 6c   *p = sqlite3Mal
4c60: 6c 6f 63 28 6e 29 3b 0a 20 20 69 66 28 20 70 20  loc(n);.  if( p 
4c70: 29 7b 0a 20 20 20 20 6d 65 6d 73 65 74 28 70 2c  ){.    memset(p,
4c80: 20 30 2c 20 6e 29 3b 0a 20 20 7d 0a 20 20 72 65   0, n);.  }.  re
4c90: 74 75 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  turn p;.}../*.**
4ca0: 20 41 6c 6c 6f 63 61 74 65 20 61 6e 64 20 7a 65   Allocate and ze
4cb0: 72 6f 20 6d 65 6d 6f 72 79 2e 20 20 49 66 20 74  ro memory.  If t
4cc0: 68 65 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 66 61  he allocation fa
4cd0: 69 6c 73 2c 20 73 65 74 0a 2a 2a 20 74 68 65 20  ils, set.** the 
4ce0: 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 66 6c 61  mallocFailed fla
4cf0: 67 20 69 6e 20 74 68 65 20 63 6f 6e 6e 65 63 74  g in the connect
4d00: 69 6f 6e 20 70 6f 69 6e 74 65 72 2e 0a 2a 2f 0a  ion pointer..*/.
4d10: 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 44 62 4d  void *sqlite3DbM
4d20: 61 6c 6c 6f 63 5a 65 72 6f 28 73 71 6c 69 74 65  allocZero(sqlite
4d30: 33 20 2a 64 62 2c 20 69 6e 74 20 6e 29 7b 0a 20  3 *db, int n){. 
4d40: 20 76 6f 69 64 20 2a 70 20 3d 20 73 71 6c 69 74   void *p = sqlit
4d50: 65 33 44 62 4d 61 6c 6c 6f 63 52 61 77 28 64 62  e3DbMallocRaw(db
4d60: 2c 20 6e 29 3b 0a 20 20 69 66 28 20 70 20 29 7b  , n);.  if( p ){
4d70: 0a 20 20 20 20 6d 65 6d 73 65 74 28 70 2c 20 30  .    memset(p, 0
4d80: 2c 20 6e 29 3b 0a 20 20 7d 0a 20 20 72 65 74 75  , n);.  }.  retu
4d90: 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41  rn p;.}../*.** A
4da0: 6c 6c 6f 63 61 74 65 20 61 6e 64 20 7a 65 72 6f  llocate and zero
4db0: 20 6d 65 6d 6f 72 79 20 63 68 69 6c 64 20 6d 65   memory child me
4dc0: 6d 6f 72 79 2e 20 20 49 66 20 74 68 65 20 61 6c  mory.  If the al
4dd0: 6c 6f 63 61 74 69 6f 6e 20 66 61 69 6c 73 2c 20  location fails, 
4de0: 73 65 74 0a 2a 2a 20 74 68 65 20 6d 61 6c 6c 6f  set.** the mallo
4df0: 63 46 61 69 6c 65 64 20 66 6c 61 67 20 69 6e 20  cFailed flag in 
4e00: 74 68 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 20 70  the connection p
4e10: 6f 69 6e 74 65 72 2e 0a 2a 2f 0a 76 6f 69 64 20  ointer..*/.void 
4e20: 2a 73 71 6c 69 74 65 33 44 62 4d 61 6c 6c 6f 63  *sqlite3DbMalloc
4e30: 5a 65 72 6f 43 68 69 6c 64 28 73 71 6c 69 74 65  ZeroChild(sqlite
4e40: 33 20 2a 64 62 2c 20 69 6e 74 20 6e 2c 20 76 6f  3 *db, int n, vo
4e50: 69 64 20 2a 70 50 61 72 65 6e 74 29 7b 0a 20 20  id *pParent){.  
4e60: 76 6f 69 64 20 2a 70 20 3d 20 73 71 6c 69 74 65  void *p = sqlite
4e70: 33 44 62 4d 61 6c 6c 6f 63 52 61 77 28 64 62 2c  3DbMallocRaw(db,
4e80: 20 6e 29 3b 0a 20 20 69 66 28 20 70 20 29 7b 0a   n);.  if( p ){.
4e90: 20 20 20 20 6d 65 6d 73 65 74 28 70 2c 20 30 2c      memset(p, 0,
4ea0: 20 6e 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33   n);.    sqlite3
4eb0: 4d 65 6d 4c 69 6e 6b 28 70 50 61 72 65 6e 74 2c  MemLink(pParent,
4ec0: 20 70 29 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72   p);.  }.  retur
4ed0: 6e 20 70 3b 0a 7d 0a 0a 0a 0a 2f 2a 0a 2a 2a 20  n p;.}..../*.** 
4ee0: 41 6c 6c 6f 63 61 74 65 20 61 6e 64 20 7a 65 72  Allocate and zer
4ef0: 6f 20 6d 65 6d 6f 72 79 2e 20 20 49 66 20 74 68  o memory.  If th
4f00: 65 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 66 61 69  e allocation fai
4f10: 6c 73 2c 20 6d 61 6b 65 0a 2a 2a 20 74 68 65 20  ls, make.** the 
4f20: 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 66 6c 61  mallocFailed fla
4f30: 67 20 69 6e 20 74 68 65 20 63 6f 6e 6e 65 63 74  g in the connect
4f40: 69 6f 6e 20 70 6f 69 6e 74 65 72 2e 0a 2a 2a 0a  ion pointer..**.
4f50: 2a 2a 20 49 66 20 64 62 21 3d 30 20 61 6e 64 20  ** If db!=0 and 
4f60: 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61 69 6c 65 64  db->mallocFailed
4f70: 20 69 73 20 74 72 75 65 20 28 69 6e 64 69 63 61   is true (indica
4f80: 74 69 6e 67 20 61 20 70 72 69 6f 72 20 6d 61 6c  ting a prior mal
4f90: 6c 6f 63 0a 2a 2a 20 66 61 69 6c 75 72 65 20 6f  loc.** failure o
4fa0: 6e 20 74 68 65 20 73 61 6d 65 20 64 61 74 61 62  n the same datab
4fb0: 61 73 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 29 20  ase connection) 
4fc0: 74 68 65 6e 20 61 6c 77 61 79 73 20 72 65 74 75  then always retu
4fd0: 72 6e 20 30 2e 0a 2a 2a 20 48 65 6e 63 65 20 66  rn 0..** Hence f
4fe0: 6f 72 20 61 20 70 61 72 74 69 63 75 6c 61 72 20  or a particular 
4ff0: 64 61 74 61 62 61 73 65 20 63 6f 6e 6e 65 63 74  database connect
5000: 69 6f 6e 2c 20 6f 6e 63 65 20 6d 61 6c 6c 6f 63  ion, once malloc
5010: 20 73 74 61 72 74 73 0a 2a 2a 20 66 61 69 6c 69   starts.** faili
5020: 6e 67 2c 20 69 74 20 66 61 69 6c 73 20 63 6f 6e  ng, it fails con
5030: 73 69 73 74 65 6e 74 6c 79 20 75 6e 74 69 6c 20  sistently until 
5040: 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 69 73 20  mallocFailed is 
5050: 72 65 73 65 74 2e 0a 2a 2a 20 54 68 69 73 20 69  reset..** This i
5060: 73 20 61 6e 20 69 6d 70 6f 72 74 61 6e 74 20 61  s an important a
5070: 73 73 75 6d 70 74 69 6f 6e 2e 20 20 54 68 65 72  ssumption.  Ther
5080: 65 20 61 72 65 20 6d 61 6e 79 20 70 6c 61 63 65  e are many place
5090: 73 20 69 6e 20 74 68 65 0a 2a 2a 20 63 6f 64 65  s in the.** code
50a0: 20 74 68 61 74 20 64 6f 20 74 68 69 6e 67 73 20   that do things 
50b0: 6c 69 6b 65 20 74 68 69 73 3a 0a 2a 2a 0a 2a 2a  like this:.**.**
50c0: 20 20 20 20 20 20 20 20 20 69 6e 74 20 2a 61 20           int *a 
50d0: 3d 20 28 69 6e 74 2a 29 73 71 6c 69 74 65 33 44  = (int*)sqlite3D
50e0: 62 4d 61 6c 6c 6f 63 52 61 77 28 64 62 2c 20 31  bMallocRaw(db, 1
50f0: 30 30 29 3b 0a 2a 2a 20 20 20 20 20 20 20 20 20  00);.**         
5100: 69 6e 74 20 2a 62 20 3d 20 28 69 6e 74 2a 29 73  int *b = (int*)s
5110: 71 6c 69 74 65 33 44 62 4d 61 6c 6c 6f 63 52 61  qlite3DbMallocRa
5120: 77 28 64 62 2c 20 32 30 30 29 3b 0a 2a 2a 20 20  w(db, 200);.**  
5130: 20 20 20 20 20 20 20 69 66 28 20 62 20 29 20 61         if( b ) a
5140: 5b 31 30 5d 20 3d 20 39 3b 0a 2a 2a 0a 2a 2a 20  [10] = 9;.**.** 
5150: 49 6e 20 6f 74 68 65 72 20 77 6f 72 64 73 2c 20  In other words, 
5160: 69 66 20 61 20 73 75 62 73 65 71 75 65 6e 74 20  if a subsequent 
5170: 6d 61 6c 6c 6f 63 20 28 65 78 3a 20 22 62 22 29  malloc (ex: "b")
5180: 20 77 6f 72 6b 65 64 2c 20 69 74 20 69 73 20 61   worked, it is a
5190: 73 73 75 6d 65 64 0a 2a 2a 20 74 68 61 74 20 61  ssumed.** that a
51a0: 6c 6c 20 70 72 69 6f 72 20 6d 61 6c 6c 6f 63 73  ll prior mallocs
51b0: 20 28 65 78 3a 20 22 61 22 29 20 77 6f 72 6b 65   (ex: "a") worke
51c0: 64 20 74 6f 6f 2e 0a 2a 2f 0a 76 6f 69 64 20 2a  d too..*/.void *
51d0: 73 71 6c 69 74 65 33 44 62 4d 61 6c 6c 6f 63 52  sqlite3DbMallocR
51e0: 61 77 28 73 71 6c 69 74 65 33 20 2a 64 62 2c 20  aw(sqlite3 *db, 
51f0: 69 6e 74 20 6e 29 7b 0a 20 20 45 4d 65 6d 48 64  int n){.  EMemHd
5200: 72 20 2a 70 3b 0a 20 20 61 73 73 65 72 74 28 20  r *p;.  assert( 
5210: 64 62 3d 3d 30 20 7c 7c 20 73 71 6c 69 74 65 33  db==0 || sqlite3
5220: 5f 6d 75 74 65 78 5f 68 65 6c 64 28 64 62 2d 3e  _mutex_held(db->
5230: 6d 75 74 65 78 29 20 29 3b 0a 20 20 6e 20 2b 3d  mutex) );.  n +=
5240: 20 73 69 7a 65 6f 66 28 45 4d 65 6d 48 64 72 29   sizeof(EMemHdr)
5250: 3b 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45  ;.#ifndef SQLITE
5260: 5f 4f 4d 49 54 5f 4c 4f 4f 4b 41 53 49 44 45 0a  _OMIT_LOOKASIDE.
5270: 20 20 69 66 28 20 64 62 20 29 7b 0a 20 20 20 20    if( db ){.    
5280: 4c 6f 6f 6b 61 73 69 64 65 53 6c 6f 74 20 2a 70  LookasideSlot *p
5290: 42 75 66 3b 0a 20 20 20 20 69 66 28 20 64 62 2d  Buf;.    if( db-
52a0: 3e 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 29 7b  >mallocFailed ){
52b0: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 30 3b  .      return 0;
52c0: 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20 64  .    }.    if( d
52d0: 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e 62 45 6e  b->lookaside.bEn
52e0: 61 62 6c 65 64 20 26 26 20 6e 3c 3d 64 62 2d 3e  abled && n<=db->
52f0: 6c 6f 6f 6b 61 73 69 64 65 2e 73 7a 0a 20 20 20  lookaside.sz.   
5300: 20 20 20 20 20 20 26 26 20 28 70 42 75 66 20 3d        && (pBuf =
5310: 20 64 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e 70   db->lookaside.p
5320: 46 72 65 65 29 21 3d 30 20 29 7b 0a 20 20 20 20  Free)!=0 ){.    
5330: 20 20 64 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e    db->lookaside.
5340: 70 46 72 65 65 20 3d 20 70 42 75 66 2d 3e 70 4e  pFree = pBuf->pN
5350: 65 78 74 3b 0a 20 20 20 20 20 20 64 62 2d 3e 6c  ext;.      db->l
5360: 6f 6f 6b 61 73 69 64 65 2e 6e 4f 75 74 2b 2b 3b  ookaside.nOut++;
5370: 0a 20 20 20 20 20 20 69 66 28 20 64 62 2d 3e 6c  .      if( db->l
5380: 6f 6f 6b 61 73 69 64 65 2e 6e 4f 75 74 3e 64 62  ookaside.nOut>db
5390: 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e 6d 78 4f 75  ->lookaside.mxOu
53a0: 74 20 29 7b 0a 20 20 20 20 20 20 20 20 64 62 2d  t ){.        db-
53b0: 3e 6c 6f 6f 6b 61 73 69 64 65 2e 6d 78 4f 75 74  >lookaside.mxOut
53c0: 20 3d 20 64 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65   = db->lookaside
53d0: 2e 6e 4f 75 74 3b 0a 20 20 20 20 20 20 7d 0a 20  .nOut;.      }. 
53e0: 20 20 20 20 20 70 20 3d 20 28 45 4d 65 6d 48 64       p = (EMemHd
53f0: 72 2a 29 70 42 75 66 3b 0a 20 20 20 20 20 20 67  r*)pBuf;.      g
5400: 6f 74 6f 20 66 69 6e 69 73 68 5f 65 6d 61 6c 6c  oto finish_emall
5410: 6f 63 5f 72 61 77 3b 0a 20 20 20 20 7d 0a 20 20  oc_raw;.    }.  
5420: 7d 0a 23 65 6c 73 65 0a 20 20 69 66 28 20 64 62  }.#else.  if( db
5430: 20 26 26 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61   && db->mallocFa
5440: 69 6c 65 64 20 29 7b 0a 20 20 20 20 72 65 74 75  iled ){.    retu
5450: 72 6e 20 30 3b 0a 20 20 7d 0a 23 65 6e 64 69 66  rn 0;.  }.#endif
5460: 0a 20 20 70 20 3d 20 73 71 6c 69 74 65 33 4d 61  .  p = sqlite3Ma
5470: 6c 6c 6f 63 28 6e 29 3b 0a 20 20 69 66 28 20 21  lloc(n);.  if( !
5480: 70 20 29 7b 0a 20 20 20 20 69 66 28 20 64 62 20  p ){.    if( db 
5490: 29 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61 69 6c  ) db->mallocFail
54a0: 65 64 20 3d 20 31 3b 0a 20 20 20 20 72 65 74 75  ed = 1;.    retu
54b0: 72 6e 20 30 3b 0a 20 20 7d 0a 20 20 73 71 6c 69  rn 0;.  }.  sqli
54c0: 74 65 33 4d 65 6d 64 65 62 75 67 53 65 74 54 79  te3MemdebugSetTy
54d0: 70 65 28 70 2c 20 4d 45 4d 54 59 50 45 5f 52 45  pe(p, MEMTYPE_RE
54e0: 43 55 52 53 49 56 45 20 7c 0a 20 20 20 20 20 20  CURSIVE |.      
54f0: 20 20 20 20 20 20 28 28 64 62 20 26 26 20 64 62        ((db && db
5500: 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e 62 45 6e 61  ->lookaside.bEna
5510: 62 6c 65 64 29 20 3f 20 4d 45 4d 54 59 50 45 5f  bled) ? MEMTYPE_
5520: 44 42 20 3a 20 4d 45 4d 54 59 50 45 5f 48 45 41  DB : MEMTYPE_HEA
5530: 50 29 29 3b 0a 0a 66 69 6e 69 73 68 5f 65 6d 61  P));..finish_ema
5540: 6c 6c 6f 63 5f 72 61 77 3a 0a 20 20 6d 65 6d 73  lloc_raw:.  mems
5550: 65 74 28 70 2c 20 30 2c 20 73 69 7a 65 6f 66 28  et(p, 0, sizeof(
5560: 45 4d 65 6d 48 64 72 29 29 3b 0a 20 20 73 65 74  EMemHdr));.  set
5570: 56 61 6c 69 64 45 4d 65 6d 28 70 29 3b 0a 20 20  ValidEMem(p);.  
5580: 72 65 74 75 72 6e 20 28 76 6f 69 64 2a 29 26 70  return (void*)&p
5590: 5b 31 5d 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41 20  [1];.}../*.** A 
55a0: 63 6f 6e 76 65 6e 69 65 6e 63 65 20 77 72 61 70  convenience wrap
55b0: 70 65 72 20 61 72 6f 75 6e 64 20 73 71 6c 69 74  per around sqlit
55c0: 65 33 44 62 4d 61 6c 6c 6f 63 52 61 77 28 29 20  e3DbMallocRaw() 
55d0: 61 6e 64 20 73 71 6c 69 74 65 33 4d 65 6d 4c 69  and sqlite3MemLi
55e0: 6e 6b 28 29 2e 0a 2a 2f 0a 76 6f 69 64 20 2a 73  nk()..*/.void *s
55f0: 71 6c 69 74 65 33 44 62 4d 61 6c 6c 6f 63 52 61  qlite3DbMallocRa
5600: 77 43 68 69 6c 64 28 73 71 6c 69 74 65 33 20 2a  wChild(sqlite3 *
5610: 64 62 2c 20 69 6e 74 20 6e 2c 20 76 6f 69 64 20  db, int n, void 
5620: 2a 70 50 61 72 65 6e 74 29 7b 0a 20 20 76 6f 69  *pParent){.  voi
5630: 64 20 2a 70 20 3d 20 73 71 6c 69 74 65 33 44 62  d *p = sqlite3Db
5640: 4d 61 6c 6c 6f 63 52 61 77 28 64 62 2c 20 6e 29  MallocRaw(db, n)
5650: 3b 0a 20 20 73 71 6c 69 74 65 33 4d 65 6d 4c 69  ;.  sqlite3MemLi
5660: 6e 6b 28 70 50 61 72 65 6e 74 2c 20 70 29 3b 0a  nk(pParent, p);.
5670: 20 20 72 65 74 75 72 6e 20 70 3b 0a 7d 0a 0a 2f    return p;.}../
5680: 2a 0a 2a 2a 20 52 65 73 69 7a 65 20 74 68 65 20  *.** Resize the 
5690: 62 6c 6f 63 6b 20 6f 66 20 6d 65 6d 6f 72 79 20  block of memory 
56a0: 70 6f 69 6e 74 65 64 20 74 6f 20 62 79 20 70 20  pointed to by p 
56b0: 74 6f 20 6e 20 62 79 74 65 73 2e 20 49 66 20 74  to n bytes. If t
56c0: 68 65 0a 2a 2a 20 72 65 73 69 7a 65 20 66 61 69  he.** resize fai
56d0: 6c 73 2c 20 73 65 74 20 74 68 65 20 6d 61 6c 6c  ls, set the mall
56e0: 6f 63 46 61 69 6c 65 64 20 66 6c 61 67 20 69 6e  ocFailed flag in
56f0: 20 74 68 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 20   the connection 
5700: 6f 62 6a 65 63 74 2e 0a 2a 2a 0a 2a 2a 20 54 68  object..**.** Th
5710: 65 20 70 4f 6c 64 20 6d 65 6d 6f 72 79 20 62 6c  e pOld memory bl
5720: 6f 63 6b 20 6d 75 73 74 20 6e 6f 74 20 62 65 20  ock must not be 
5730: 6c 69 6e 6b 65 64 20 69 6e 74 6f 20 61 6e 20 61  linked into an a
5740: 6c 6c 6f 63 61 74 69 6f 6e 20 68 69 65 72 61 72  llocation hierar
5750: 63 68 79 0a 2a 2a 20 61 73 20 61 20 63 68 69 6c  chy.** as a chil
5760: 64 2e 20 20 49 74 20 69 73 20 4f 4b 20 66 6f 72  d.  It is OK for
5770: 20 74 68 65 20 61 6c 6c 6f 63 61 74 69 6f 6e 20   the allocation 
5780: 74 6f 20 62 65 20 74 68 65 20 72 6f 6f 74 20 6f  to be the root o
5790: 66 20 61 20 68 69 65 72 61 72 63 68 79 0a 2a 2a  f a hierarchy.**
57a0: 20 6f 66 20 61 6c 6c 6f 63 61 74 69 6f 6e 73 3b   of allocations;
57b0: 20 74 68 65 20 6f 6e 6c 79 20 72 65 73 74 72 69   the only restri
57c0: 63 74 69 6f 6e 20 69 73 20 74 68 61 74 20 74 68  ction is that th
57d0: 65 72 65 20 6d 75 73 74 20 62 65 20 6e 6f 20 6f  ere must be no o
57e0: 74 68 65 72 0a 2a 2a 20 61 6c 6c 6f 63 61 74 69  ther.** allocati
57f0: 6f 6e 73 20 61 62 6f 76 65 20 74 68 65 20 70 4f  ons above the pO
5800: 6c 64 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 69 6e  ld allocation in
5810: 20 74 68 65 20 68 69 65 72 61 72 63 68 79 2e 20   the hierarchy. 
5820: 20 54 6f 20 72 65 73 69 7a 65 20 0a 2a 2a 20 61   To resize .** a
5830: 6e 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 74 68 61  n allocation tha
5840: 74 20 69 73 20 61 20 63 68 69 6c 64 20 77 69 74  t is a child wit
5850: 68 69 6e 20 61 20 68 69 65 72 61 72 63 68 79 2c  hin a hierarchy,
5860: 20 66 69 72 73 74 0a 2a 2a 20 75 6e 6c 69 6e 6b   first.** unlink
5870: 20 74 68 65 20 61 6c 6c 6f 63 61 74 69 6f 6e 2c   the allocation,
5880: 20 72 65 73 69 7a 65 20 69 74 2c 20 74 68 65 6e   resize it, then
5890: 20 72 65 6c 69 6e 6b 20 69 74 2e 20 20 0a 2a 2f   relink it.  .*/
58a0: 0a 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 44 62  .void *sqlite3Db
58b0: 52 65 61 6c 6c 6f 63 28 73 71 6c 69 74 65 33 20  Realloc(sqlite3 
58c0: 2a 64 62 2c 20 76 6f 69 64 20 2a 70 4f 6c 64 2c  *db, void *pOld,
58d0: 20 69 6e 74 20 6e 29 7b 0a 20 20 45 4d 65 6d 48   int n){.  EMemH
58e0: 64 72 20 2a 70 20 3d 20 28 45 4d 65 6d 48 64 72  dr *p = (EMemHdr
58f0: 2a 29 70 4f 6c 64 3b 0a 20 20 45 4d 65 6d 48 64  *)pOld;.  EMemHd
5900: 72 20 2a 70 4e 65 77 20 3d 20 30 3b 0a 20 20 61  r *pNew = 0;.  a
5910: 73 73 65 72 74 28 20 64 62 21 3d 30 20 29 3b 0a  ssert( db!=0 );.
5920: 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74 65    assert( sqlite
5930: 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 64 62 2d  3_mutex_held(db-
5940: 3e 6d 75 74 65 78 29 20 29 3b 0a 20 20 69 66 28  >mutex) );.  if(
5950: 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61 69 6c 65   db->mallocFaile
5960: 64 3d 3d 30 20 29 7b 0a 20 20 20 20 69 66 28 20  d==0 ){.    if( 
5970: 70 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 72 65  p==0 ){.      re
5980: 74 75 72 6e 20 73 71 6c 69 74 65 33 44 62 4d 61  turn sqlite3DbMa
5990: 6c 6c 6f 63 52 61 77 28 64 62 2c 20 6e 29 3b 0a  llocRaw(db, n);.
59a0: 20 20 20 20 7d 0a 20 20 20 20 70 2d 2d 3b 0a 20      }.    p--;. 
59b0: 20 20 20 61 73 73 65 72 74 28 20 69 73 56 61 6c     assert( isVal
59c0: 69 64 45 4d 65 6d 28 70 29 20 29 3b 20 20 20 20  idEMem(p) );    
59d0: 2f 2a 20 70 4f 6c 64 20 6f 62 74 61 69 6e 65 64  /* pOld obtained
59e0: 20 66 72 6f 6d 20 65 78 74 65 6e 64 65 64 20 61   from extended a
59f0: 6c 6c 6f 63 61 74 6f 72 20 2a 2f 0a 20 20 20 20  llocator */.    
5a00: 61 73 73 65 72 74 28 20 21 69 73 43 68 69 6c 64  assert( !isChild
5a10: 45 4d 65 6d 28 70 29 20 29 3b 20 20 20 2f 2a 20  EMem(p) );   /* 
5a20: 70 4f 6c 64 20 6d 75 73 74 20 6e 6f 74 20 62 65  pOld must not be
5a30: 20 61 20 63 68 69 6c 64 20 61 6c 6c 6f 63 61 74   a child allocat
5a40: 69 6f 6e 20 2a 2f 0a 20 20 20 20 69 66 28 20 69  ion */.    if( i
5a50: 73 4c 6f 6f 6b 61 73 69 64 65 28 64 62 2c 20 70  sLookaside(db, p
5a60: 29 20 29 7b 0a 20 20 20 20 20 20 69 66 28 20 6e  ) ){.      if( n
5a70: 2b 73 69 7a 65 6f 66 28 45 4d 65 6d 48 64 72 29  +sizeof(EMemHdr)
5a80: 3c 3d 64 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e  <=db->lookaside.
5a90: 73 7a 20 29 7b 0a 20 20 20 20 20 20 20 20 72 65  sz ){.        re
5aa0: 74 75 72 6e 20 70 4f 6c 64 3b 0a 20 20 20 20 20  turn pOld;.     
5ab0: 20 7d 0a 20 20 20 20 20 20 70 4e 65 77 20 3d 20   }.      pNew = 
5ac0: 73 71 6c 69 74 65 33 44 62 4d 61 6c 6c 6f 63 52  sqlite3DbMallocR
5ad0: 61 77 28 64 62 2c 20 6e 29 3b 0a 20 20 20 20 20  aw(db, n);.     
5ae0: 20 69 66 28 20 70 4e 65 77 20 29 7b 0a 20 20 20   if( pNew ){.   
5af0: 20 20 20 20 20 6d 65 6d 63 70 79 28 70 4e 65 77       memcpy(pNew
5b00: 2d 31 2c 20 70 2c 20 64 62 2d 3e 6c 6f 6f 6b 61  -1, p, db->looka
5b10: 73 69 64 65 2e 73 7a 29 3b 0a 20 20 20 20 20 20  side.sz);.      
5b20: 20 20 73 65 74 56 61 6c 69 64 45 4d 65 6d 28 70    setValidEMem(p
5b30: 4e 65 77 2d 31 29 3b 0a 20 20 20 20 20 20 20 20  New-1);.        
5b40: 73 71 6c 69 74 65 33 44 62 46 72 65 65 28 64 62  sqlite3DbFree(db
5b50: 2c 20 70 4f 6c 64 29 3b 0a 20 20 20 20 20 20 7d  , pOld);.      }
5b60: 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  .    }else{.    
5b70: 20 20 61 73 73 65 72 74 28 20 73 71 6c 69 74 65    assert( sqlite
5b80: 33 4d 65 6d 64 65 62 75 67 48 61 73 54 79 70 65  3MemdebugHasType
5b90: 28 70 2c 20 4d 45 4d 54 59 50 45 5f 52 45 43 55  (p, MEMTYPE_RECU
5ba0: 52 53 49 56 45 29 20 29 3b 0a 20 20 20 20 20 20  RSIVE) );.      
5bb0: 61 73 73 65 72 74 28 20 73 71 6c 69 74 65 33 4d  assert( sqlite3M
5bc0: 65 6d 64 65 62 75 67 48 61 73 54 79 70 65 28 70  emdebugHasType(p
5bd0: 2c 20 4d 45 4d 54 59 50 45 5f 44 42 7c 4d 45 4d  , MEMTYPE_DB|MEM
5be0: 54 59 50 45 5f 48 45 41 50 29 20 29 3b 0a 20 20  TYPE_HEAP) );.  
5bf0: 20 20 20 20 73 71 6c 69 74 65 33 4d 65 6d 64 65      sqlite3Memde
5c00: 62 75 67 53 65 74 54 79 70 65 28 70 2c 20 4d 45  bugSetType(p, ME
5c10: 4d 54 59 50 45 5f 48 45 41 50 29 3b 0a 20 20 20  MTYPE_HEAP);.   
5c20: 20 20 20 70 4e 65 77 20 3d 20 73 71 6c 69 74 65     pNew = sqlite
5c30: 33 5f 72 65 61 6c 6c 6f 63 28 70 2c 20 6e 2b 73  3_realloc(p, n+s
5c40: 69 7a 65 6f 66 28 45 4d 65 6d 48 64 72 29 29 3b  izeof(EMemHdr));
5c50: 0a 20 20 20 20 20 20 69 66 28 20 21 70 4e 65 77  .      if( !pNew
5c60: 20 29 7b 0a 20 20 20 20 20 20 20 20 73 71 6c 69   ){.        sqli
5c70: 74 65 33 4d 65 6d 64 65 62 75 67 53 65 74 54 79  te3MemdebugSetTy
5c80: 70 65 28 70 2c 20 4d 45 4d 54 59 50 45 5f 52 45  pe(p, MEMTYPE_RE
5c90: 43 55 52 53 49 56 45 7c 4d 45 4d 54 59 50 45 5f  CURSIVE|MEMTYPE_
5ca0: 48 45 41 50 29 3b 0a 20 20 20 20 20 20 20 20 64  HEAP);.        d
5cb0: 62 2d 3e 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20  b->mallocFailed 
5cc0: 3d 20 31 3b 0a 20 20 20 20 20 20 7d 65 6c 73 65  = 1;.      }else
5cd0: 7b 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65  {.        sqlite
5ce0: 33 4d 65 6d 64 65 62 75 67 53 65 74 54 79 70 65  3MemdebugSetType
5cf0: 28 70 4e 65 77 2c 20 4d 45 4d 54 59 50 45 5f 52  (pNew, MEMTYPE_R
5d00: 45 43 55 52 53 49 56 45 20 7c 20 0a 20 20 20 20  ECURSIVE | .    
5d10: 20 20 20 20 20 20 20 20 20 20 28 64 62 2d 3e 6c            (db->l
5d20: 6f 6f 6b 61 73 69 64 65 2e 62 45 6e 61 62 6c 65  ookaside.bEnable
5d30: 64 20 3f 20 4d 45 4d 54 59 50 45 5f 44 42 20 3a  d ? MEMTYPE_DB :
5d40: 20 4d 45 4d 54 59 50 45 5f 48 45 41 50 29 29 3b   MEMTYPE_HEAP));
5d50: 0a 20 20 20 20 20 20 20 20 73 65 74 56 61 6c 69  .        setVali
5d60: 64 45 4d 65 6d 28 70 4e 65 77 29 3b 0a 20 20 20  dEMem(pNew);.   
5d70: 20 20 20 20 20 70 4e 65 77 2b 2b 3b 0a 20 20 20       pNew++;.   
5d80: 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d 0a 20     }.    }.  }. 
5d90: 20 72 65 74 75 72 6e 20 28 76 6f 69 64 2a 29 70   return (void*)p
5da0: 4e 65 77 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41 74  New;.}../*.** At
5db0: 74 65 6d 70 74 20 74 6f 20 72 65 61 6c 6c 6f 63  tempt to realloc
5dc0: 61 74 65 20 70 2e 20 20 49 66 20 74 68 65 20 72  ate p.  If the r
5dd0: 65 61 6c 6c 6f 63 61 74 69 6f 6e 20 66 61 69 6c  eallocation fail
5de0: 73 2c 20 74 68 65 6e 20 66 72 65 65 20 70 0a 2a  s, then free p.*
5df0: 2a 20 61 6e 64 20 73 65 74 20 74 68 65 20 6d 61  * and set the ma
5e00: 6c 6c 6f 63 46 61 69 6c 65 64 20 66 6c 61 67 20  llocFailed flag 
5e10: 69 6e 20 74 68 65 20 64 61 74 61 62 61 73 65 20  in the database 
5e20: 63 6f 6e 6e 65 63 74 69 6f 6e 2e 0a 2a 2f 0a 76  connection..*/.v
5e30: 6f 69 64 20 2a 73 71 6c 69 74 65 33 44 62 52 65  oid *sqlite3DbRe
5e40: 61 6c 6c 6f 63 4f 72 46 72 65 65 28 73 71 6c 69  allocOrFree(sqli
5e50: 74 65 33 20 2a 64 62 2c 20 76 6f 69 64 20 2a 70  te3 *db, void *p
5e60: 2c 20 69 6e 74 20 6e 29 7b 0a 20 20 76 6f 69 64  , int n){.  void
5e70: 20 2a 70 4e 65 77 3b 0a 20 20 70 4e 65 77 20 3d   *pNew;.  pNew =
5e80: 20 73 71 6c 69 74 65 33 44 62 52 65 61 6c 6c 6f   sqlite3DbReallo
5e90: 63 28 64 62 2c 20 70 2c 20 6e 29 3b 0a 20 20 69  c(db, p, n);.  i
5ea0: 66 28 20 21 70 4e 65 77 20 29 7b 0a 20 20 20 20  f( !pNew ){.    
5eb0: 73 71 6c 69 74 65 33 44 62 46 72 65 65 28 64 62  sqlite3DbFree(db
5ec0: 2c 20 70 29 3b 0a 20 20 7d 0a 20 20 72 65 74 75  , p);.  }.  retu
5ed0: 72 6e 20 70 4e 65 77 3b 0a 7d 0a 0a 2f 2a 0a 2a  rn pNew;.}../*.*
5ee0: 2a 20 4d 61 6b 65 20 61 20 63 6f 70 79 20 6f 66  * Make a copy of
5ef0: 20 61 20 73 74 72 69 6e 67 20 69 6e 20 6d 65 6d   a string in mem
5f00: 6f 72 79 20 6f 62 74 61 69 6e 65 64 20 66 72 6f  ory obtained fro
5f10: 6d 20 73 71 6c 69 74 65 4d 61 6c 6c 6f 63 28 29  m sqliteMalloc()
5f20: 2e 20 54 68 65 73 65 20 0a 2a 2a 20 66 75 6e 63  . These .** func
5f30: 74 69 6f 6e 73 20 63 61 6c 6c 20 73 71 6c 69 74  tions call sqlit
5f40: 65 33 4d 61 6c 6c 6f 63 52 61 77 28 29 20 64 69  e3MallocRaw() di
5f50: 72 65 63 74 6c 79 20 69 6e 73 74 65 61 64 20 6f  rectly instead o
5f60: 66 20 73 71 6c 69 74 65 4d 61 6c 6c 6f 63 28 29  f sqliteMalloc()
5f70: 2e 20 54 68 69 73 0a 2a 2a 20 69 73 20 62 65 63  . This.** is bec
5f80: 61 75 73 65 20 77 68 65 6e 20 6d 65 6d 6f 72 79  ause when memory
5f90: 20 64 65 62 75 67 67 69 6e 67 20 69 73 20 74 75   debugging is tu
5fa0: 72 6e 65 64 20 6f 6e 2c 20 74 68 65 73 65 20 74  rned on, these t
5fb0: 77 6f 20 66 75 6e 63 74 69 6f 6e 73 20 61 72 65  wo functions are
5fc0: 20 0a 2a 2a 20 63 61 6c 6c 65 64 20 76 69 61 20   .** called via 
5fd0: 6d 61 63 72 6f 73 20 74 68 61 74 20 72 65 63 6f  macros that reco
5fe0: 72 64 20 74 68 65 20 63 75 72 72 65 6e 74 20 66  rd the current f
5ff0: 69 6c 65 20 61 6e 64 20 6c 69 6e 65 20 6e 75 6d  ile and line num
6000: 62 65 72 20 69 6e 20 74 68 65 0a 2a 2a 20 54 68  ber in the.** Th
6010: 72 65 61 64 44 61 74 61 20 73 74 72 75 63 74 75  readData structu
6020: 72 65 2e 0a 2a 2f 0a 63 68 61 72 20 2a 73 71 6c  re..*/.char *sql
6030: 69 74 65 33 44 62 53 74 72 44 75 70 28 73 71 6c  ite3DbStrDup(sql
6040: 69 74 65 33 20 2a 64 62 2c 20 63 6f 6e 73 74 20  ite3 *db, const 
6050: 63 68 61 72 20 2a 7a 29 7b 0a 20 20 63 68 61 72  char *z){.  char
6060: 20 2a 7a 4e 65 77 3b 0a 20 20 73 69 7a 65 5f 74   *zNew;.  size_t
6070: 20 6e 3b 0a 20 20 69 66 28 20 7a 3d 3d 30 20 29   n;.  if( z==0 )
6080: 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 30 3b 0a  {.    return 0;.
6090: 20 20 7d 0a 20 20 6e 20 3d 20 73 71 6c 69 74 65    }.  n = sqlite
60a0: 33 53 74 72 6c 65 6e 33 30 28 7a 29 20 2b 20 31  3Strlen30(z) + 1
60b0: 3b 0a 20 20 61 73 73 65 72 74 28 20 28 6e 26 30  ;.  assert( (n&0
60c0: 78 37 66 66 66 66 66 66 66 29 3d 3d 6e 20 29 3b  x7fffffff)==n );
60d0: 0a 20 20 7a 4e 65 77 20 3d 20 73 71 6c 69 74 65  .  zNew = sqlite
60e0: 33 44 62 4d 61 6c 6c 6f 63 52 61 77 28 64 62 2c  3DbMallocRaw(db,
60f0: 20 28 69 6e 74 29 6e 29 3b 0a 20 20 69 66 28 20   (int)n);.  if( 
6100: 7a 4e 65 77 20 29 7b 0a 20 20 20 20 6d 65 6d 63  zNew ){.    memc
6110: 70 79 28 7a 4e 65 77 2c 20 7a 2c 20 6e 29 3b 0a  py(zNew, z, n);.
6120: 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 7a 4e 65    }.  return zNe
6130: 77 3b 0a 7d 0a 63 68 61 72 20 2a 73 71 6c 69 74  w;.}.char *sqlit
6140: 65 33 44 62 53 74 72 4e 44 75 70 28 73 71 6c 69  e3DbStrNDup(sqli
6150: 74 65 33 20 2a 64 62 2c 20 63 6f 6e 73 74 20 63  te3 *db, const c
6160: 68 61 72 20 2a 7a 2c 20 69 6e 74 20 6e 29 7b 0a  har *z, int n){.
6170: 20 20 63 68 61 72 20 2a 7a 4e 65 77 3b 0a 20 20    char *zNew;.  
6180: 69 66 28 20 7a 3d 3d 30 20 29 7b 0a 20 20 20 20  if( z==0 ){.    
6190: 72 65 74 75 72 6e 20 30 3b 0a 20 20 7d 0a 20 20  return 0;.  }.  
61a0: 61 73 73 65 72 74 28 20 28 6e 26 30 78 37 66 66  assert( (n&0x7ff
61b0: 66 66 66 66 66 29 3d 3d 6e 20 29 3b 0a 20 20 7a  fffff)==n );.  z
61c0: 4e 65 77 20 3d 20 73 71 6c 69 74 65 33 44 62 4d  New = sqlite3DbM
61d0: 61 6c 6c 6f 63 52 61 77 28 64 62 2c 20 6e 2b 31  allocRaw(db, n+1
61e0: 29 3b 0a 20 20 69 66 28 20 7a 4e 65 77 20 29 7b  );.  if( zNew ){
61f0: 0a 20 20 20 20 6d 65 6d 63 70 79 28 7a 4e 65 77  .    memcpy(zNew
6200: 2c 20 7a 2c 20 6e 29 3b 0a 20 20 20 20 7a 4e 65  , z, n);.    zNe
6210: 77 5b 6e 5d 20 3d 20 30 3b 0a 20 20 7d 0a 20 20  w[n] = 0;.  }.  
6220: 72 65 74 75 72 6e 20 7a 4e 65 77 3b 0a 7d 0a 0a  return zNew;.}..
6230: 2f 2a 0a 2a 2a 20 4c 69 6e 6b 20 65 78 74 65 6e  /*.** Link exten
6240: 64 65 64 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 6e  ded allocation n
6250: 6f 64 65 73 20 73 75 63 68 20 74 68 61 74 20 64  odes such that d
6260: 65 61 6c 6c 6f 63 61 74 69 6e 67 20 74 68 65 20  eallocating the 
6270: 70 61 72 65 6e 74 0a 2a 2a 20 63 61 75 73 65 73  parent.** causes
6280: 20 74 68 65 20 63 68 69 6c 64 20 74 6f 20 62 65   the child to be
6290: 20 61 75 74 6f 6d 61 74 69 63 61 6c 6c 79 20 64   automatically d
62a0: 65 61 6c 6c 6f 63 61 74 65 64 2e 0a 2a 2f 0a 76  eallocated..*/.v
62b0: 6f 69 64 20 73 71 6c 69 74 65 33 4d 65 6d 4c 69  oid sqlite3MemLi
62c0: 6e 6b 28 76 6f 69 64 20 2a 70 50 61 72 65 6e 74  nk(void *pParent
62d0: 4f 62 6a 2c 20 76 6f 69 64 20 2a 70 43 68 69 6c  Obj, void *pChil
62e0: 64 4f 62 6a 29 7b 0a 20 20 45 4d 65 6d 48 64 72  dObj){.  EMemHdr
62f0: 20 2a 70 50 61 72 65 6e 74 20 3d 20 28 45 4d 65   *pParent = (EMe
6300: 6d 48 64 72 2a 29 70 50 61 72 65 6e 74 4f 62 6a  mHdr*)pParentObj
6310: 3b 0a 20 20 45 4d 65 6d 48 64 72 20 2a 70 43 68  ;.  EMemHdr *pCh
6320: 69 6c 64 20 3d 20 28 45 4d 65 6d 48 64 72 2a 29  ild = (EMemHdr*)
6330: 70 43 68 69 6c 64 4f 62 6a 3b 0a 20 20 69 66 28  pChildObj;.  if(
6340: 20 70 50 61 72 65 6e 74 20 26 26 20 70 43 68 69   pParent && pChi
6350: 6c 64 20 29 7b 0a 20 20 20 20 70 50 61 72 65 6e  ld ){.    pParen
6360: 74 2d 2d 3b 0a 20 20 20 20 61 73 73 65 72 74 28  t--;.    assert(
6370: 20 69 73 56 61 6c 69 64 45 4d 65 6d 28 70 50 61   isValidEMem(pPa
6380: 72 65 6e 74 29 20 29 3b 20 20 2f 2a 20 70 50 61  rent) );  /* pPa
6390: 72 65 6e 74 4f 62 6a 20 69 73 20 61 6e 20 65 78  rentObj is an ex
63a0: 74 65 6e 64 65 64 20 61 6c 6c 6f 63 61 74 69 6f  tended allocatio
63b0: 6e 20 2a 2f 20 0a 20 20 20 20 70 43 68 69 6c 64  n */ .    pChild
63c0: 2d 2d 3b 0a 20 20 20 20 61 73 73 65 72 74 28 20  --;.    assert( 
63d0: 69 73 56 61 6c 69 64 45 4d 65 6d 28 70 43 68 69  isValidEMem(pChi
63e0: 6c 64 29 20 29 3b 20 20 20 2f 2a 20 70 43 68 69  ld) );   /* pChi
63f0: 6c 64 4f 62 6a 20 69 73 20 61 6e 20 65 78 74 65  ldObj is an exte
6400: 6e 64 65 64 20 61 6c 6c 6f 63 61 74 69 6f 6e 20  nded allocation 
6410: 2a 2f 0a 20 20 20 20 61 73 73 65 72 74 28 20 21  */.    assert( !
6420: 69 73 43 68 69 6c 64 45 4d 65 6d 28 70 43 68 69  isChildEMem(pChi
6430: 6c 64 29 20 29 3b 20 20 2f 2a 20 70 43 68 69 6c  ld) );  /* pChil
6440: 64 4f 62 6a 20 6e 6f 74 20 61 20 63 68 69 6c 64  dObj not a child
6450: 20 6f 66 20 61 6e 6f 74 68 65 72 20 6f 62 6a 20   of another obj 
6460: 2a 2f 0a 20 20 20 20 70 43 68 69 6c 64 2d 3e 70  */.    pChild->p
6470: 45 53 69 62 6c 69 6e 67 20 3d 20 70 50 61 72 65  ESibling = pPare
6480: 6e 74 2d 3e 70 45 43 68 69 6c 64 3b 0a 20 20 20  nt->pEChild;.   
6490: 20 70 50 61 72 65 6e 74 2d 3e 70 45 43 68 69 6c   pParent->pEChil
64a0: 64 20 3d 20 70 43 68 69 6c 64 3b 0a 20 20 20 20  d = pChild;.    
64b0: 73 65 74 43 68 69 6c 64 45 4d 65 6d 28 70 43 68  setChildEMem(pCh
64c0: 69 6c 64 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a  ild);.  }.}../*.
64d0: 2a 2a 20 70 43 68 69 6c 64 4f 62 6a 20 69 73 20  ** pChildObj is 
64e0: 61 20 63 68 69 6c 64 20 6f 62 6a 65 63 74 20 6f  a child object o
64f0: 66 20 70 50 61 72 65 6e 74 4f 62 6a 20 64 75 65  f pParentObj due
6500: 20 74 6f 20 61 20 70 72 69 6f 72 20 63 61 6c 6c   to a prior call
6510: 0a 2a 2a 20 74 6f 20 73 71 6c 69 74 65 33 4d 65  .** to sqlite3Me
6520: 6d 4c 69 6e 6b 28 29 2e 20 20 54 68 69 73 20 72  mLink().  This r
6530: 6f 75 74 69 6e 65 20 62 72 65 61 6b 73 20 74 68  outine breaks th
6540: 61 74 20 6c 69 6e 6b 61 67 65 2c 20 6d 61 6b 69  at linkage, maki
6550: 6e 67 0a 2a 2a 20 70 43 68 69 6c 64 4f 62 6a 20  ng.** pChildObj 
6560: 61 6e 20 69 6e 64 65 70 65 6e 64 65 6e 74 20 6e  an independent n
6570: 6f 64 65 20 74 68 61 74 20 69 73 20 6e 6f 74 20  ode that is not 
6580: 61 20 63 68 69 6c 64 20 6f 66 20 61 6e 79 20 6f  a child of any o
6590: 74 68 65 72 20 6e 6f 64 65 2e 0a 2a 2f 0a 76 6f  ther node..*/.vo
65a0: 69 64 20 73 71 6c 69 74 65 33 4d 65 6d 55 6e 6c  id sqlite3MemUnl
65b0: 69 6e 6b 28 76 6f 69 64 20 2a 70 50 61 72 65 6e  ink(void *pParen
65c0: 74 4f 62 6a 2c 20 76 6f 69 64 20 2a 70 43 68 69  tObj, void *pChi
65d0: 6c 64 4f 62 6a 29 7b 0a 20 20 45 4d 65 6d 48 64  ldObj){.  EMemHd
65e0: 72 20 2a 70 50 61 72 65 6e 74 20 3d 20 28 45 4d  r *pParent = (EM
65f0: 65 6d 48 64 72 2a 29 70 50 61 72 65 6e 74 4f 62  emHdr*)pParentOb
6600: 6a 3b 0a 20 20 45 4d 65 6d 48 64 72 20 2a 70 43  j;.  EMemHdr *pC
6610: 68 69 6c 64 20 3d 20 28 45 4d 65 6d 48 64 72 2a  hild = (EMemHdr*
6620: 29 70 43 68 69 6c 64 4f 62 6a 3b 0a 20 20 45 4d  )pChildObj;.  EM
6630: 65 6d 48 64 72 20 2a 2a 70 70 3b 0a 0a 20 20 61  emHdr **pp;..  a
6640: 73 73 65 72 74 28 20 70 50 61 72 65 6e 74 4f 62  ssert( pParentOb
6650: 6a 21 3d 30 20 29 3b 0a 20 20 61 73 73 65 72 74  j!=0 );.  assert
6660: 28 20 70 43 68 69 6c 64 4f 62 6a 21 3d 30 20 29  ( pChildObj!=0 )
6670: 3b 0a 20 20 70 50 61 72 65 6e 74 2d 2d 3b 0a 20  ;.  pParent--;. 
6680: 20 61 73 73 65 72 74 28 20 69 73 56 61 6c 69 64   assert( isValid
6690: 45 4d 65 6d 28 70 50 61 72 65 6e 74 29 20 29 3b  EMem(pParent) );
66a0: 20 20 2f 2a 20 70 50 61 72 65 6e 74 4f 62 6a 20    /* pParentObj 
66b0: 69 73 20 61 6e 20 65 78 74 65 6e 64 65 64 20 61  is an extended a
66c0: 6c 6c 6f 63 61 74 69 6f 6e 20 2a 2f 20 0a 20 20  llocation */ .  
66d0: 70 43 68 69 6c 64 2d 2d 3b 0a 20 20 61 73 73 65  pChild--;.  asse
66e0: 72 74 28 20 69 73 56 61 6c 69 64 45 4d 65 6d 28  rt( isValidEMem(
66f0: 70 43 68 69 6c 64 29 20 29 3b 20 20 20 2f 2a 20  pChild) );   /* 
6700: 70 43 68 69 6c 64 4f 62 6a 20 69 73 20 61 6e 20  pChildObj is an 
6710: 65 78 74 65 6e 64 65 64 20 61 6c 6c 6f 63 61 74  extended allocat
6720: 69 6f 6e 20 2a 2f 0a 20 20 61 73 73 65 72 74 28  ion */.  assert(
6730: 20 69 73 43 68 69 6c 64 45 4d 65 6d 28 70 43 68   isChildEMem(pCh
6740: 69 6c 64 29 20 29 3b 20 20 20 2f 2a 20 70 43 68  ild) );   /* pCh
6750: 69 6c 64 4f 62 6a 20 61 20 63 68 69 6c 64 20 6f  ildObj a child o
6760: 66 20 73 6f 6d 65 74 68 69 6e 67 20 2a 2f 0a 20  f something */. 
6770: 20 66 6f 72 28 70 70 3d 26 70 50 61 72 65 6e 74   for(pp=&pParent
6780: 2d 3e 70 45 43 68 69 6c 64 3b 20 28 2a 70 70 29  ->pEChild; (*pp)
6790: 21 3d 70 43 68 69 6c 64 3b 20 70 70 20 3d 20 26  !=pChild; pp = &
67a0: 28 2a 70 70 29 2d 3e 70 45 53 69 62 6c 69 6e 67  (*pp)->pESibling
67b0: 29 7b 0a 20 20 20 20 61 73 73 65 72 74 28 20 2a  ){.    assert( *
67c0: 70 70 20 29 3b 20 20 20 20 20 20 20 20 20 20 20  pp );           
67d0: 20 20 20 20 20 2f 2a 20 70 43 68 69 6c 64 4f 62       /* pChildOb
67e0: 6a 20 69 73 20 61 20 63 68 69 6c 64 20 6f 66 20  j is a child of 
67f0: 70 50 61 72 65 6e 74 4f 62 6a 20 2a 2f 0a 20 20  pParentObj */.  
6800: 20 20 61 73 73 65 72 74 28 20 69 73 56 61 6c 69    assert( isVali
6810: 64 45 4d 65 6d 28 2a 70 70 29 20 29 3b 20 20 20  dEMem(*pp) );   
6820: 2f 2a 20 41 6c 6c 20 63 68 69 6c 64 72 65 6e 20  /* All children 
6830: 6f 66 20 70 50 61 72 65 6e 74 4f 62 6a 20 61 72  of pParentObj ar
6840: 65 20 76 61 6c 69 64 20 2a 2f 0a 20 20 20 20 61  e valid */.    a
6850: 73 73 65 72 74 28 20 69 73 43 68 69 6c 64 45 4d  ssert( isChildEM
6860: 65 6d 28 2a 70 70 29 20 29 3b 20 20 20 2f 2a 20  em(*pp) );   /* 
6870: 41 6c 6c 20 63 68 69 6c 64 72 65 6e 20 6f 66 20  All children of 
6880: 70 50 61 72 65 6e 74 4f 62 6a 20 61 72 65 20 63  pParentObj are c
6890: 68 69 6c 64 72 65 6e 20 2a 2f 0a 20 20 7d 0a 20  hildren */.  }. 
68a0: 20 2a 70 70 20 3d 20 70 43 68 69 6c 64 2d 3e 70   *pp = pChild->p
68b0: 45 53 69 62 6c 69 6e 67 3b 0a 20 20 70 43 68 69  ESibling;.  pChi
68c0: 6c 64 2d 3e 70 45 53 69 62 6c 69 6e 67 20 3d 20  ld->pESibling = 
68d0: 30 3b 0a 20 20 63 6c 65 61 72 43 68 69 6c 64 45  0;.  clearChildE
68e0: 4d 65 6d 28 70 43 68 69 6c 64 29 3b 0a 7d 0a 0a  Mem(pChild);.}..
68f0: 0a 2f 2a 0a 2a 2a 20 43 72 65 61 74 65 20 61 20  ./*.** Create a 
6900: 73 74 72 69 6e 67 20 66 72 6f 6d 20 74 68 65 20  string from the 
6910: 7a 46 72 6f 6d 61 74 20 61 72 67 75 6d 65 6e 74  zFromat argument
6920: 20 61 6e 64 20 74 68 65 20 76 61 5f 6c 69 73 74   and the va_list
6930: 20 74 68 61 74 20 66 6f 6c 6c 6f 77 73 2e 0a 2a   that follows..*
6940: 2a 20 53 74 6f 72 65 20 74 68 65 20 73 74 72 69  * Store the stri
6950: 6e 67 20 69 6e 20 6d 65 6d 6f 72 79 20 6f 62 74  ng in memory obt
6960: 61 69 6e 65 64 20 66 72 6f 6d 20 73 71 6c 69 74  ained from sqlit
6970: 65 4d 61 6c 6c 6f 63 28 29 20 61 6e 64 20 6d 61  eMalloc() and ma
6980: 6b 65 20 2a 70 7a 0a 2a 2a 20 70 6f 69 6e 74 20  ke *pz.** point 
6990: 74 6f 20 74 68 61 74 20 73 74 72 69 6e 67 2e 0a  to that string..
69a0: 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 53  */.void sqlite3S
69b0: 65 74 53 74 72 69 6e 67 28 63 68 61 72 20 2a 2a  etString(char **
69c0: 70 7a 2c 20 73 71 6c 69 74 65 33 20 2a 64 62 2c  pz, sqlite3 *db,
69d0: 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 46 6f   const char *zFo
69e0: 72 6d 61 74 2c 20 2e 2e 2e 29 7b 0a 20 20 76 61  rmat, ...){.  va
69f0: 5f 6c 69 73 74 20 61 70 3b 0a 20 20 63 68 61 72  _list ap;.  char
6a00: 20 2a 7a 3b 0a 0a 20 20 76 61 5f 73 74 61 72 74   *z;..  va_start
6a10: 28 61 70 2c 20 7a 46 6f 72 6d 61 74 29 3b 0a 20  (ap, zFormat);. 
6a20: 20 7a 20 3d 20 73 71 6c 69 74 65 33 56 4d 50 72   z = sqlite3VMPr
6a30: 69 6e 74 66 28 64 62 2c 20 7a 46 6f 72 6d 61 74  intf(db, zFormat
6a40: 2c 20 61 70 29 3b 0a 20 20 76 61 5f 65 6e 64 28  , ap);.  va_end(
6a50: 61 70 29 3b 0a 20 20 73 71 6c 69 74 65 33 44 62  ap);.  sqlite3Db
6a60: 46 72 65 65 28 64 62 2c 20 2a 70 7a 29 3b 0a 20  Free(db, *pz);. 
6a70: 20 2a 70 7a 20 3d 20 7a 3b 0a 7d 0a 0a 0a 2f 2a   *pz = z;.}.../*
6a80: 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63 74 69 6f  .** This functio
6a90: 6e 20 6d 75 73 74 20 62 65 20 63 61 6c 6c 65 64  n must be called
6aa0: 20 62 65 66 6f 72 65 20 65 78 69 74 69 6e 67 20   before exiting 
6ab0: 61 6e 79 20 41 50 49 20 66 75 6e 63 74 69 6f 6e  any API function
6ac0: 20 28 69 2e 65 2e 20 0a 2a 2a 20 72 65 74 75 72   (i.e. .** retur
6ad0: 6e 69 6e 67 20 63 6f 6e 74 72 6f 6c 20 74 6f 20  ning control to 
6ae0: 74 68 65 20 75 73 65 72 29 20 74 68 61 74 20 68  the user) that h
6af0: 61 73 20 63 61 6c 6c 65 64 20 73 71 6c 69 74 65  as called sqlite
6b00: 33 5f 6d 61 6c 6c 6f 63 20 6f 72 0a 2a 2a 20 73  3_malloc or.** s
6b10: 71 6c 69 74 65 33 5f 72 65 61 6c 6c 6f 63 2e 0a  qlite3_realloc..
6b20: 2a 2a 0a 2a 2a 20 54 68 65 20 72 65 74 75 72 6e  **.** The return
6b30: 65 64 20 76 61 6c 75 65 20 69 73 20 6e 6f 72 6d  ed value is norm
6b40: 61 6c 6c 79 20 61 20 63 6f 70 79 20 6f 66 20 74  ally a copy of t
6b50: 68 65 20 73 65 63 6f 6e 64 20 61 72 67 75 6d 65  he second argume
6b60: 6e 74 20 74 6f 20 74 68 69 73 0a 2a 2a 20 66 75  nt to this.** fu
6b70: 6e 63 74 69 6f 6e 2e 20 48 6f 77 65 76 65 72 2c  nction. However,
6b80: 20 69 66 20 61 20 6d 61 6c 6c 6f 63 28 29 20 66   if a malloc() f
6b90: 61 69 6c 75 72 65 20 68 61 73 20 6f 63 63 75 72  ailure has occur
6ba0: 72 65 64 20 73 69 6e 63 65 20 74 68 65 20 70 72  red since the pr
6bb0: 65 76 69 6f 75 73 0a 2a 2a 20 69 6e 76 6f 63 61  evious.** invoca
6bc0: 74 69 6f 6e 20 53 51 4c 49 54 45 5f 4e 4f 4d 45  tion SQLITE_NOME
6bd0: 4d 20 69 73 20 72 65 74 75 72 6e 65 64 20 69 6e  M is returned in
6be0: 73 74 65 61 64 2e 20 0a 2a 2a 0a 2a 2a 20 49 66  stead. .**.** If
6bf0: 20 74 68 65 20 66 69 72 73 74 20 61 72 67 75 6d   the first argum
6c00: 65 6e 74 2c 20 64 62 2c 20 69 73 20 6e 6f 74 20  ent, db, is not 
6c10: 4e 55 4c 4c 20 61 6e 64 20 61 20 6d 61 6c 6c 6f  NULL and a mallo
6c20: 63 28 29 20 65 72 72 6f 72 20 68 61 73 20 6f 63  c() error has oc
6c30: 63 75 72 72 65 64 2c 0a 2a 2a 20 74 68 65 6e 20  curred,.** then 
6c40: 74 68 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 20 65  the connection e
6c50: 72 72 6f 72 2d 63 6f 64 65 20 28 74 68 65 20 76  rror-code (the v
6c60: 61 6c 75 65 20 72 65 74 75 72 6e 65 64 20 62 79  alue returned by
6c70: 20 73 71 6c 69 74 65 33 5f 65 72 72 63 6f 64 65   sqlite3_errcode
6c80: 28 29 29 0a 2a 2a 20 69 73 20 73 65 74 20 74 6f  ()).** is set to
6c90: 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 2e 0a 2a   SQLITE_NOMEM..*
6ca0: 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 41 70 69  /.int sqlite3Api
6cb0: 45 78 69 74 28 73 71 6c 69 74 65 33 2a 20 64 62  Exit(sqlite3* db
6cc0: 2c 20 69 6e 74 20 72 63 29 7b 0a 20 20 2f 2a 20  , int rc){.  /* 
6cd0: 49 66 20 74 68 65 20 64 62 20 68 61 6e 64 6c 65  If the db handle
6ce0: 20 69 73 20 6e 6f 74 20 4e 55 4c 4c 2c 20 74 68   is not NULL, th
6cf0: 65 6e 20 77 65 20 6d 75 73 74 20 68 6f 6c 64 20  en we must hold 
6d00: 74 68 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 20 68  the connection h
6d10: 61 6e 64 6c 65 0a 20 20 2a 2a 20 6d 75 74 65 78  andle.  ** mutex
6d20: 20 68 65 72 65 2e 20 4f 74 68 65 72 77 69 73 65   here. Otherwise
6d30: 20 74 68 65 20 72 65 61 64 20 28 61 6e 64 20 70   the read (and p
6d40: 6f 73 73 69 62 6c 65 20 77 72 69 74 65 29 20 6f  ossible write) o
6d50: 66 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61 69 6c  f db->mallocFail
6d60: 65 64 20 0a 20 20 2a 2a 20 69 73 20 75 6e 73 61  ed .  ** is unsa
6d70: 66 65 2c 20 61 73 20 69 73 20 74 68 65 20 63 61  fe, as is the ca
6d80: 6c 6c 20 74 6f 20 73 71 6c 69 74 65 33 45 72 72  ll to sqlite3Err
6d90: 6f 72 28 29 2e 0a 20 20 2a 2f 0a 20 20 61 73 73  or()..  */.  ass
6da0: 65 72 74 28 20 21 64 62 20 7c 7c 20 73 71 6c 69  ert( !db || sqli
6db0: 74 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 64  te3_mutex_held(d
6dc0: 62 2d 3e 6d 75 74 65 78 29 20 29 3b 0a 20 20 69  b->mutex) );.  i
6dd0: 66 28 20 64 62 20 26 26 20 28 64 62 2d 3e 6d 61  f( db && (db->ma
6de0: 6c 6c 6f 63 46 61 69 6c 65 64 20 7c 7c 20 72 63  llocFailed || rc
6df0: 3d 3d 53 51 4c 49 54 45 5f 49 4f 45 52 52 5f 4e  ==SQLITE_IOERR_N
6e00: 4f 4d 45 4d 29 20 29 7b 0a 20 20 20 20 73 71 6c  OMEM) ){.    sql
6e10: 69 74 65 33 45 72 72 6f 72 28 64 62 2c 20 53 51  ite3Error(db, SQ
6e20: 4c 49 54 45 5f 4e 4f 4d 45 4d 2c 20 30 29 3b 0a  LITE_NOMEM, 0);.
6e30: 20 20 20 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61      db->mallocFa
6e40: 69 6c 65 64 20 3d 20 30 3b 0a 20 20 20 20 72 63  iled = 0;.    rc
6e50: 20 3d 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b   = SQLITE_NOMEM;
6e60: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 72 63  .  }.  return rc
6e70: 20 26 20 28 64 62 20 3f 20 64 62 2d 3e 65 72 72   & (db ? db->err
6e80: 4d 61 73 6b 20 3a 20 30 78 66 66 29 3b 0a 7d 0a  Mask : 0xff);.}.