/ Hex Artifact Content
Login

Artifact 4ab52050d99528b0d7d7109df3438346eee9c61c:


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 6d 61 6b 65 0a 2a 2a 20 74 68 65  ils, make.** the
4ce0: 20 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 66 6c   mallocFailed fl
4cf0: 61 67 20 69 6e 20 74 68 65 20 63 6f 6e 6e 65 63  ag in the connec
4d00: 74 69 6f 6e 20 70 6f 69 6e 74 65 72 2e 0a 2a 2f  tion pointer..*/
4d10: 0a 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 44 62  .void *sqlite3Db
4d20: 4d 61 6c 6c 6f 63 5a 65 72 6f 28 73 71 6c 69 74  MallocZero(sqlit
4d30: 65 33 20 2a 64 62 2c 20 69 6e 74 20 6e 29 7b 0a  e3 *db, int n){.
4d40: 20 20 76 6f 69 64 20 2a 70 20 3d 20 73 71 6c 69    void *p = sqli
4d50: 74 65 33 44 62 4d 61 6c 6c 6f 63 52 61 77 28 64  te3DbMallocRaw(d
4d60: 62 2c 20 6e 29 3b 0a 20 20 69 66 28 20 70 20 29  b, n);.  if( p )
4d70: 7b 0a 20 20 20 20 6d 65 6d 73 65 74 28 70 2c 20  {.    memset(p, 
4d80: 30 2c 20 6e 29 3b 0a 20 20 7d 0a 20 20 72 65 74  0, n);.  }.  ret
4d90: 75 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  urn p;.}../*.** 
4da0: 41 6c 6c 6f 63 61 74 65 20 61 6e 64 20 7a 65 72  Allocate and zer
4db0: 6f 20 6d 65 6d 6f 72 79 2e 20 20 49 66 20 74 68  o memory.  If th
4dc0: 65 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 66 61 69  e allocation fai
4dd0: 6c 73 2c 20 6d 61 6b 65 0a 2a 2a 20 74 68 65 20  ls, make.** the 
4de0: 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 66 6c 61  mallocFailed fla
4df0: 67 20 69 6e 20 74 68 65 20 63 6f 6e 6e 65 63 74  g in the connect
4e00: 69 6f 6e 20 70 6f 69 6e 74 65 72 2e 0a 2a 2a 0a  ion pointer..**.
4e10: 2a 2a 20 49 66 20 64 62 21 3d 30 20 61 6e 64 20  ** If db!=0 and 
4e20: 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61 69 6c 65 64  db->mallocFailed
4e30: 20 69 73 20 74 72 75 65 20 28 69 6e 64 69 63 61   is true (indica
4e40: 74 69 6e 67 20 61 20 70 72 69 6f 72 20 6d 61 6c  ting a prior mal
4e50: 6c 6f 63 0a 2a 2a 20 66 61 69 6c 75 72 65 20 6f  loc.** failure o
4e60: 6e 20 74 68 65 20 73 61 6d 65 20 64 61 74 61 62  n the same datab
4e70: 61 73 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 29 20  ase connection) 
4e80: 74 68 65 6e 20 61 6c 77 61 79 73 20 72 65 74 75  then always retu
4e90: 72 6e 20 30 2e 0a 2a 2a 20 48 65 6e 63 65 20 66  rn 0..** Hence f
4ea0: 6f 72 20 61 20 70 61 72 74 69 63 75 6c 61 72 20  or a particular 
4eb0: 64 61 74 61 62 61 73 65 20 63 6f 6e 6e 65 63 74  database connect
4ec0: 69 6f 6e 2c 20 6f 6e 63 65 20 6d 61 6c 6c 6f 63  ion, once malloc
4ed0: 20 73 74 61 72 74 73 0a 2a 2a 20 66 61 69 6c 69   starts.** faili
4ee0: 6e 67 2c 20 69 74 20 66 61 69 6c 73 20 63 6f 6e  ng, it fails con
4ef0: 73 69 73 74 65 6e 74 6c 79 20 75 6e 74 69 6c 20  sistently until 
4f00: 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 69 73 20  mallocFailed is 
4f10: 72 65 73 65 74 2e 0a 2a 2a 20 54 68 69 73 20 69  reset..** This i
4f20: 73 20 61 6e 20 69 6d 70 6f 72 74 61 6e 74 20 61  s an important a
4f30: 73 73 75 6d 70 74 69 6f 6e 2e 20 20 54 68 65 72  ssumption.  Ther
4f40: 65 20 61 72 65 20 6d 61 6e 79 20 70 6c 61 63 65  e are many place
4f50: 73 20 69 6e 20 74 68 65 0a 2a 2a 20 63 6f 64 65  s in the.** code
4f60: 20 74 68 61 74 20 64 6f 20 74 68 69 6e 67 73 20   that do things 
4f70: 6c 69 6b 65 20 74 68 69 73 3a 0a 2a 2a 0a 2a 2a  like this:.**.**
4f80: 20 20 20 20 20 20 20 20 20 69 6e 74 20 2a 61 20           int *a 
4f90: 3d 20 28 69 6e 74 2a 29 73 71 6c 69 74 65 33 44  = (int*)sqlite3D
4fa0: 62 4d 61 6c 6c 6f 63 52 61 77 28 64 62 2c 20 31  bMallocRaw(db, 1
4fb0: 30 30 29 3b 0a 2a 2a 20 20 20 20 20 20 20 20 20  00);.**         
4fc0: 69 6e 74 20 2a 62 20 3d 20 28 69 6e 74 2a 29 73  int *b = (int*)s
4fd0: 71 6c 69 74 65 33 44 62 4d 61 6c 6c 6f 63 52 61  qlite3DbMallocRa
4fe0: 77 28 64 62 2c 20 32 30 30 29 3b 0a 2a 2a 20 20  w(db, 200);.**  
4ff0: 20 20 20 20 20 20 20 69 66 28 20 62 20 29 20 61         if( b ) a
5000: 5b 31 30 5d 20 3d 20 39 3b 0a 2a 2a 0a 2a 2a 20  [10] = 9;.**.** 
5010: 49 6e 20 6f 74 68 65 72 20 77 6f 72 64 73 2c 20  In other words, 
5020: 69 66 20 61 20 73 75 62 73 65 71 75 65 6e 74 20  if a subsequent 
5030: 6d 61 6c 6c 6f 63 20 28 65 78 3a 20 22 62 22 29  malloc (ex: "b")
5040: 20 77 6f 72 6b 65 64 2c 20 69 74 20 69 73 20 61   worked, it is a
5050: 73 73 75 6d 65 64 0a 2a 2a 20 74 68 61 74 20 61  ssumed.** that a
5060: 6c 6c 20 70 72 69 6f 72 20 6d 61 6c 6c 6f 63 73  ll prior mallocs
5070: 20 28 65 78 3a 20 22 61 22 29 20 77 6f 72 6b 65   (ex: "a") worke
5080: 64 20 74 6f 6f 2e 0a 2a 2f 0a 76 6f 69 64 20 2a  d too..*/.void *
5090: 73 71 6c 69 74 65 33 44 62 4d 61 6c 6c 6f 63 52  sqlite3DbMallocR
50a0: 61 77 28 73 71 6c 69 74 65 33 20 2a 64 62 2c 20  aw(sqlite3 *db, 
50b0: 69 6e 74 20 6e 29 7b 0a 20 20 45 4d 65 6d 48 64  int n){.  EMemHd
50c0: 72 20 2a 70 3b 0a 20 20 61 73 73 65 72 74 28 20  r *p;.  assert( 
50d0: 64 62 3d 3d 30 20 7c 7c 20 73 71 6c 69 74 65 33  db==0 || sqlite3
50e0: 5f 6d 75 74 65 78 5f 68 65 6c 64 28 64 62 2d 3e  _mutex_held(db->
50f0: 6d 75 74 65 78 29 20 29 3b 0a 20 20 6e 20 2b 3d  mutex) );.  n +=
5100: 20 73 69 7a 65 6f 66 28 45 4d 65 6d 48 64 72 29   sizeof(EMemHdr)
5110: 3b 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45  ;.#ifndef SQLITE
5120: 5f 4f 4d 49 54 5f 4c 4f 4f 4b 41 53 49 44 45 0a  _OMIT_LOOKASIDE.
5130: 20 20 69 66 28 20 64 62 20 29 7b 0a 20 20 20 20    if( db ){.    
5140: 4c 6f 6f 6b 61 73 69 64 65 53 6c 6f 74 20 2a 70  LookasideSlot *p
5150: 42 75 66 3b 0a 20 20 20 20 69 66 28 20 64 62 2d  Buf;.    if( db-
5160: 3e 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 29 7b  >mallocFailed ){
5170: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 30 3b  .      return 0;
5180: 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20 64  .    }.    if( d
5190: 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e 62 45 6e  b->lookaside.bEn
51a0: 61 62 6c 65 64 20 26 26 20 6e 3c 3d 64 62 2d 3e  abled && n<=db->
51b0: 6c 6f 6f 6b 61 73 69 64 65 2e 73 7a 0a 20 20 20  lookaside.sz.   
51c0: 20 20 20 20 20 20 26 26 20 28 70 42 75 66 20 3d        && (pBuf =
51d0: 20 64 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e 70   db->lookaside.p
51e0: 46 72 65 65 29 21 3d 30 20 29 7b 0a 20 20 20 20  Free)!=0 ){.    
51f0: 20 20 64 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e    db->lookaside.
5200: 70 46 72 65 65 20 3d 20 70 42 75 66 2d 3e 70 4e  pFree = pBuf->pN
5210: 65 78 74 3b 0a 20 20 20 20 20 20 64 62 2d 3e 6c  ext;.      db->l
5220: 6f 6f 6b 61 73 69 64 65 2e 6e 4f 75 74 2b 2b 3b  ookaside.nOut++;
5230: 0a 20 20 20 20 20 20 69 66 28 20 64 62 2d 3e 6c  .      if( db->l
5240: 6f 6f 6b 61 73 69 64 65 2e 6e 4f 75 74 3e 64 62  ookaside.nOut>db
5250: 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e 6d 78 4f 75  ->lookaside.mxOu
5260: 74 20 29 7b 0a 20 20 20 20 20 20 20 20 64 62 2d  t ){.        db-
5270: 3e 6c 6f 6f 6b 61 73 69 64 65 2e 6d 78 4f 75 74  >lookaside.mxOut
5280: 20 3d 20 64 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65   = db->lookaside
5290: 2e 6e 4f 75 74 3b 0a 20 20 20 20 20 20 7d 0a 20  .nOut;.      }. 
52a0: 20 20 20 20 20 70 20 3d 20 28 45 4d 65 6d 48 64       p = (EMemHd
52b0: 72 2a 29 70 42 75 66 3b 0a 20 20 20 20 20 20 67  r*)pBuf;.      g
52c0: 6f 74 6f 20 66 69 6e 69 73 68 5f 65 6d 61 6c 6c  oto finish_emall
52d0: 6f 63 5f 72 61 77 3b 0a 20 20 20 20 7d 0a 20 20  oc_raw;.    }.  
52e0: 7d 0a 23 65 6c 73 65 0a 20 20 69 66 28 20 64 62  }.#else.  if( db
52f0: 20 26 26 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61   && db->mallocFa
5300: 69 6c 65 64 20 29 7b 0a 20 20 20 20 72 65 74 75  iled ){.    retu
5310: 72 6e 20 30 3b 0a 20 20 7d 0a 23 65 6e 64 69 66  rn 0;.  }.#endif
5320: 0a 20 20 70 20 3d 20 73 71 6c 69 74 65 33 4d 61  .  p = sqlite3Ma
5330: 6c 6c 6f 63 28 6e 29 3b 0a 20 20 69 66 28 20 21  lloc(n);.  if( !
5340: 70 20 29 7b 0a 20 20 20 20 69 66 28 20 64 62 20  p ){.    if( db 
5350: 29 20 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61 69 6c  ) db->mallocFail
5360: 65 64 20 3d 20 31 3b 0a 20 20 20 20 72 65 74 75  ed = 1;.    retu
5370: 72 6e 20 30 3b 0a 20 20 7d 0a 20 20 73 71 6c 69  rn 0;.  }.  sqli
5380: 74 65 33 4d 65 6d 64 65 62 75 67 53 65 74 54 79  te3MemdebugSetTy
5390: 70 65 28 70 2c 20 4d 45 4d 54 59 50 45 5f 52 45  pe(p, MEMTYPE_RE
53a0: 43 55 52 53 49 56 45 20 7c 0a 20 20 20 20 20 20  CURSIVE |.      
53b0: 20 20 20 20 20 20 28 28 64 62 20 26 26 20 64 62        ((db && db
53c0: 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e 62 45 6e 61  ->lookaside.bEna
53d0: 62 6c 65 64 29 20 3f 20 4d 45 4d 54 59 50 45 5f  bled) ? MEMTYPE_
53e0: 44 42 20 3a 20 4d 45 4d 54 59 50 45 5f 48 45 41  DB : MEMTYPE_HEA
53f0: 50 29 29 3b 0a 0a 66 69 6e 69 73 68 5f 65 6d 61  P));..finish_ema
5400: 6c 6c 6f 63 5f 72 61 77 3a 0a 20 20 6d 65 6d 73  lloc_raw:.  mems
5410: 65 74 28 70 2c 20 30 2c 20 73 69 7a 65 6f 66 28  et(p, 0, sizeof(
5420: 45 4d 65 6d 48 64 72 29 29 3b 0a 20 20 73 65 74  EMemHdr));.  set
5430: 56 61 6c 69 64 45 4d 65 6d 28 70 29 3b 0a 20 20  ValidEMem(p);.  
5440: 72 65 74 75 72 6e 20 28 76 6f 69 64 2a 29 26 70  return (void*)&p
5450: 5b 31 5d 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65  [1];.}../*.** Re
5460: 73 69 7a 65 20 74 68 65 20 62 6c 6f 63 6b 20 6f  size the block o
5470: 66 20 6d 65 6d 6f 72 79 20 70 6f 69 6e 74 65 64  f memory pointed
5480: 20 74 6f 20 62 79 20 70 20 74 6f 20 6e 20 62 79   to by p to n by
5490: 74 65 73 2e 20 49 66 20 74 68 65 0a 2a 2a 20 72  tes. If the.** r
54a0: 65 73 69 7a 65 20 66 61 69 6c 73 2c 20 73 65 74  esize fails, set
54b0: 20 74 68 65 20 6d 61 6c 6c 6f 63 46 61 69 6c 65   the mallocFaile
54c0: 64 20 66 6c 61 67 20 69 6e 20 74 68 65 20 63 6f  d flag in the co
54d0: 6e 6e 65 63 74 69 6f 6e 20 6f 62 6a 65 63 74 2e  nnection object.
54e0: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 70 4f 6c 64 20  .**.** The pOld 
54f0: 6d 65 6d 6f 72 79 20 62 6c 6f 63 6b 20 6d 75 73  memory block mus
5500: 74 20 6e 6f 74 20 62 65 20 6c 69 6e 6b 65 64 20  t not be linked 
5510: 69 6e 74 6f 20 61 6e 20 61 6c 6c 6f 63 61 74 69  into an allocati
5520: 6f 6e 20 68 69 65 72 61 72 63 68 79 0a 2a 2a 20  on hierarchy.** 
5530: 61 73 20 61 20 63 68 69 6c 64 2e 20 20 49 74 20  as a child.  It 
5540: 69 73 20 4f 4b 20 66 6f 72 20 74 68 65 20 61 6c  is OK for the al
5550: 6c 6f 63 61 74 69 6f 6e 20 74 6f 20 62 65 20 74  location to be t
5560: 68 65 20 72 6f 6f 74 20 6f 66 20 61 20 68 69 65  he root of a hie
5570: 72 61 72 63 68 79 0a 2a 2a 20 6f 66 20 61 6c 6c  rarchy.** of all
5580: 6f 63 61 74 69 6f 6e 73 3b 20 74 68 65 20 6f 6e  ocations; the on
5590: 6c 79 20 72 65 73 74 72 69 63 74 69 6f 6e 20 69  ly restriction i
55a0: 73 20 74 68 61 74 20 74 68 65 72 65 20 6d 75 73  s that there mus
55b0: 74 20 62 65 20 6e 6f 20 6f 74 68 65 72 0a 2a 2a  t be no other.**
55c0: 20 61 6c 6c 6f 63 61 74 69 6f 6e 73 20 61 62 6f   allocations abo
55d0: 76 65 20 74 68 65 20 70 4f 6c 64 20 61 6c 6c 6f  ve the pOld allo
55e0: 63 61 74 69 6f 6e 20 69 6e 20 74 68 65 20 68 69  cation in the hi
55f0: 65 72 61 72 63 68 79 2e 20 20 54 6f 20 72 65 73  erarchy.  To res
5600: 69 7a 65 20 0a 2a 2a 20 61 6e 20 61 6c 6c 6f 63  ize .** an alloc
5610: 61 74 69 6f 6e 20 74 68 61 74 20 69 73 20 61 20  ation that is a 
5620: 63 68 69 6c 64 20 77 69 74 68 69 6e 20 61 20 68  child within a h
5630: 69 65 72 61 72 63 68 79 2c 20 66 69 72 73 74 0a  ierarchy, first.
5640: 2a 2a 20 75 6e 6c 69 6e 6b 20 74 68 65 20 61 6c  ** unlink the al
5650: 6c 6f 63 61 74 69 6f 6e 2c 20 72 65 73 69 7a 65  location, resize
5660: 20 69 74 2c 20 74 68 65 6e 20 72 65 6c 69 6e 6b   it, then relink
5670: 20 69 74 2e 20 20 0a 2a 2f 0a 76 6f 69 64 20 2a   it.  .*/.void *
5680: 73 71 6c 69 74 65 33 44 62 52 65 61 6c 6c 6f 63  sqlite3DbRealloc
5690: 28 73 71 6c 69 74 65 33 20 2a 64 62 2c 20 76 6f  (sqlite3 *db, vo
56a0: 69 64 20 2a 70 4f 6c 64 2c 20 69 6e 74 20 6e 29  id *pOld, int n)
56b0: 7b 0a 20 20 45 4d 65 6d 48 64 72 20 2a 70 20 3d  {.  EMemHdr *p =
56c0: 20 28 45 4d 65 6d 48 64 72 2a 29 70 4f 6c 64 3b   (EMemHdr*)pOld;
56d0: 0a 20 20 45 4d 65 6d 48 64 72 20 2a 70 4e 65 77  .  EMemHdr *pNew
56e0: 20 3d 20 30 3b 0a 20 20 61 73 73 65 72 74 28 20   = 0;.  assert( 
56f0: 64 62 21 3d 30 20 29 3b 0a 20 20 61 73 73 65 72  db!=0 );.  asser
5700: 74 28 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78  t( sqlite3_mutex
5710: 5f 68 65 6c 64 28 64 62 2d 3e 6d 75 74 65 78 29  _held(db->mutex)
5720: 20 29 3b 0a 20 20 69 66 28 20 64 62 2d 3e 6d 61   );.  if( db->ma
5730: 6c 6c 6f 63 46 61 69 6c 65 64 3d 3d 30 20 29 7b  llocFailed==0 ){
5740: 0a 20 20 20 20 69 66 28 20 70 3d 3d 30 20 29 7b  .    if( p==0 ){
5750: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 73 71  .      return sq
5760: 6c 69 74 65 33 44 62 4d 61 6c 6c 6f 63 52 61 77  lite3DbMallocRaw
5770: 28 64 62 2c 20 6e 29 3b 0a 20 20 20 20 7d 0a 20  (db, n);.    }. 
5780: 20 20 20 70 2d 2d 3b 0a 20 20 20 20 61 73 73 65     p--;.    asse
5790: 72 74 28 20 69 73 56 61 6c 69 64 45 4d 65 6d 28  rt( isValidEMem(
57a0: 70 29 20 29 3b 20 20 20 20 2f 2a 20 70 4f 6c 64  p) );    /* pOld
57b0: 20 6f 62 74 61 69 6e 65 64 20 66 72 6f 6d 20 65   obtained from e
57c0: 78 74 65 6e 64 65 64 20 61 6c 6c 6f 63 61 74 6f  xtended allocato
57d0: 72 20 2a 2f 0a 20 20 20 20 61 73 73 65 72 74 28  r */.    assert(
57e0: 20 21 69 73 43 68 69 6c 64 45 4d 65 6d 28 70 29   !isChildEMem(p)
57f0: 20 29 3b 20 20 20 2f 2a 20 70 4f 6c 64 20 6d 75   );   /* pOld mu
5800: 73 74 20 6e 6f 74 20 62 65 20 61 20 63 68 69 6c  st not be a chil
5810: 64 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 2a 2f 0a  d allocation */.
5820: 20 20 20 20 69 66 28 20 69 73 4c 6f 6f 6b 61 73      if( isLookas
5830: 69 64 65 28 64 62 2c 20 70 29 20 29 7b 0a 20 20  ide(db, p) ){.  
5840: 20 20 20 20 69 66 28 20 6e 2b 73 69 7a 65 6f 66      if( n+sizeof
5850: 28 45 4d 65 6d 48 64 72 29 3c 3d 64 62 2d 3e 6c  (EMemHdr)<=db->l
5860: 6f 6f 6b 61 73 69 64 65 2e 73 7a 20 29 7b 0a 20  ookaside.sz ){. 
5870: 20 20 20 20 20 20 20 72 65 74 75 72 6e 20 70 4f         return pO
5880: 6c 64 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20  ld;.      }.    
5890: 20 20 70 4e 65 77 20 3d 20 73 71 6c 69 74 65 33    pNew = sqlite3
58a0: 44 62 4d 61 6c 6c 6f 63 52 61 77 28 64 62 2c 20  DbMallocRaw(db, 
58b0: 6e 29 3b 0a 20 20 20 20 20 20 69 66 28 20 70 4e  n);.      if( pN
58c0: 65 77 20 29 7b 0a 20 20 20 20 20 20 20 20 6d 65  ew ){.        me
58d0: 6d 63 70 79 28 70 4e 65 77 2d 31 2c 20 70 2c 20  mcpy(pNew-1, p, 
58e0: 64 62 2d 3e 6c 6f 6f 6b 61 73 69 64 65 2e 73 7a  db->lookaside.sz
58f0: 29 3b 0a 20 20 20 20 20 20 20 20 73 65 74 56 61  );.        setVa
5900: 6c 69 64 45 4d 65 6d 28 70 4e 65 77 2d 31 29 3b  lidEMem(pNew-1);
5910: 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33  .        sqlite3
5920: 44 62 46 72 65 65 28 64 62 2c 20 70 4f 6c 64 29  DbFree(db, pOld)
5930: 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 65  ;.      }.    }e
5940: 6c 73 65 7b 0a 20 20 20 20 20 20 61 73 73 65 72  lse{.      asser
5950: 74 28 20 73 71 6c 69 74 65 33 4d 65 6d 64 65 62  t( sqlite3Memdeb
5960: 75 67 48 61 73 54 79 70 65 28 70 2c 20 4d 45 4d  ugHasType(p, MEM
5970: 54 59 50 45 5f 52 45 43 55 52 53 49 56 45 29 20  TYPE_RECURSIVE) 
5980: 29 3b 0a 20 20 20 20 20 20 61 73 73 65 72 74 28  );.      assert(
5990: 20 73 71 6c 69 74 65 33 4d 65 6d 64 65 62 75 67   sqlite3Memdebug
59a0: 48 61 73 54 79 70 65 28 70 2c 20 4d 45 4d 54 59  HasType(p, MEMTY
59b0: 50 45 5f 44 42 7c 4d 45 4d 54 59 50 45 5f 48 45  PE_DB|MEMTYPE_HE
59c0: 41 50 29 20 29 3b 0a 20 20 20 20 20 20 73 71 6c  AP) );.      sql
59d0: 69 74 65 33 4d 65 6d 64 65 62 75 67 53 65 74 54  ite3MemdebugSetT
59e0: 79 70 65 28 70 2c 20 4d 45 4d 54 59 50 45 5f 48  ype(p, MEMTYPE_H
59f0: 45 41 50 29 3b 0a 20 20 20 20 20 20 70 4e 65 77  EAP);.      pNew
5a00: 20 3d 20 73 71 6c 69 74 65 33 5f 72 65 61 6c 6c   = sqlite3_reall
5a10: 6f 63 28 70 2c 20 6e 2b 73 69 7a 65 6f 66 28 45  oc(p, n+sizeof(E
5a20: 4d 65 6d 48 64 72 29 29 3b 0a 20 20 20 20 20 20  MemHdr));.      
5a30: 69 66 28 20 21 70 4e 65 77 20 29 7b 0a 20 20 20  if( !pNew ){.   
5a40: 20 20 20 20 20 73 71 6c 69 74 65 33 4d 65 6d 64       sqlite3Memd
5a50: 65 62 75 67 53 65 74 54 79 70 65 28 70 2c 20 4d  ebugSetType(p, M
5a60: 45 4d 54 59 50 45 5f 52 45 43 55 52 53 49 56 45  EMTYPE_RECURSIVE
5a70: 7c 4d 45 4d 54 59 50 45 5f 48 45 41 50 29 3b 0a  |MEMTYPE_HEAP);.
5a80: 20 20 20 20 20 20 20 20 64 62 2d 3e 6d 61 6c 6c          db->mall
5a90: 6f 63 46 61 69 6c 65 64 20 3d 20 31 3b 0a 20 20  ocFailed = 1;.  
5aa0: 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20      }else{.     
5ab0: 20 20 20 73 71 6c 69 74 65 33 4d 65 6d 64 65 62     sqlite3Memdeb
5ac0: 75 67 53 65 74 54 79 70 65 28 70 4e 65 77 2c 20  ugSetType(pNew, 
5ad0: 4d 45 4d 54 59 50 45 5f 52 45 43 55 52 53 49 56  MEMTYPE_RECURSIV
5ae0: 45 20 7c 20 0a 20 20 20 20 20 20 20 20 20 20 20  E | .           
5af0: 20 20 20 28 64 62 2d 3e 6c 6f 6f 6b 61 73 69 64     (db->lookasid
5b00: 65 2e 62 45 6e 61 62 6c 65 64 20 3f 20 4d 45 4d  e.bEnabled ? MEM
5b10: 54 59 50 45 5f 44 42 20 3a 20 4d 45 4d 54 59 50  TYPE_DB : MEMTYP
5b20: 45 5f 48 45 41 50 29 29 3b 0a 20 20 20 20 20 20  E_HEAP));.      
5b30: 20 20 73 65 74 56 61 6c 69 64 45 4d 65 6d 28 70    setValidEMem(p
5b40: 4e 65 77 29 3b 0a 20 20 20 20 20 20 20 20 70 4e  New);.        pN
5b50: 65 77 2b 2b 3b 0a 20 20 20 20 20 20 7d 0a 20 20  ew++;.      }.  
5b60: 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e    }.  }.  return
5b70: 20 28 76 6f 69 64 2a 29 70 4e 65 77 3b 0a 7d 0a   (void*)pNew;.}.
5b80: 0a 2f 2a 0a 2a 2a 20 41 74 74 65 6d 70 74 20 74  ./*.** Attempt t
5b90: 6f 20 72 65 61 6c 6c 6f 63 61 74 65 20 70 2e 20  o reallocate p. 
5ba0: 20 49 66 20 74 68 65 20 72 65 61 6c 6c 6f 63 61   If the realloca
5bb0: 74 69 6f 6e 20 66 61 69 6c 73 2c 20 74 68 65 6e  tion fails, then
5bc0: 20 66 72 65 65 20 70 0a 2a 2a 20 61 6e 64 20 73   free p.** and s
5bd0: 65 74 20 74 68 65 20 6d 61 6c 6c 6f 63 46 61 69  et the mallocFai
5be0: 6c 65 64 20 66 6c 61 67 20 69 6e 20 74 68 65 20  led flag in the 
5bf0: 64 61 74 61 62 61 73 65 20 63 6f 6e 6e 65 63 74  database connect
5c00: 69 6f 6e 2e 0a 2a 2f 0a 76 6f 69 64 20 2a 73 71  ion..*/.void *sq
5c10: 6c 69 74 65 33 44 62 52 65 61 6c 6c 6f 63 4f 72  lite3DbReallocOr
5c20: 46 72 65 65 28 73 71 6c 69 74 65 33 20 2a 64 62  Free(sqlite3 *db
5c30: 2c 20 76 6f 69 64 20 2a 70 2c 20 69 6e 74 20 6e  , void *p, int n
5c40: 29 7b 0a 20 20 76 6f 69 64 20 2a 70 4e 65 77 3b  ){.  void *pNew;
5c50: 0a 20 20 70 4e 65 77 20 3d 20 73 71 6c 69 74 65  .  pNew = sqlite
5c60: 33 44 62 52 65 61 6c 6c 6f 63 28 64 62 2c 20 70  3DbRealloc(db, p
5c70: 2c 20 6e 29 3b 0a 20 20 69 66 28 20 21 70 4e 65  , n);.  if( !pNe
5c80: 77 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33  w ){.    sqlite3
5c90: 44 62 46 72 65 65 28 64 62 2c 20 70 29 3b 0a 20  DbFree(db, p);. 
5ca0: 20 7d 0a 20 20 72 65 74 75 72 6e 20 70 4e 65 77   }.  return pNew
5cb0: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4d 61 6b 65 20  ;.}../*.** Make 
5cc0: 61 20 63 6f 70 79 20 6f 66 20 61 20 73 74 72 69  a copy of a stri
5cd0: 6e 67 20 69 6e 20 6d 65 6d 6f 72 79 20 6f 62 74  ng in memory obt
5ce0: 61 69 6e 65 64 20 66 72 6f 6d 20 73 71 6c 69 74  ained from sqlit
5cf0: 65 4d 61 6c 6c 6f 63 28 29 2e 20 54 68 65 73 65  eMalloc(). These
5d00: 20 0a 2a 2a 20 66 75 6e 63 74 69 6f 6e 73 20 63   .** functions c
5d10: 61 6c 6c 20 73 71 6c 69 74 65 33 4d 61 6c 6c 6f  all sqlite3Mallo
5d20: 63 52 61 77 28 29 20 64 69 72 65 63 74 6c 79 20  cRaw() directly 
5d30: 69 6e 73 74 65 61 64 20 6f 66 20 73 71 6c 69 74  instead of sqlit
5d40: 65 4d 61 6c 6c 6f 63 28 29 2e 20 54 68 69 73 0a  eMalloc(). This.
5d50: 2a 2a 20 69 73 20 62 65 63 61 75 73 65 20 77 68  ** is because wh
5d60: 65 6e 20 6d 65 6d 6f 72 79 20 64 65 62 75 67 67  en memory debugg
5d70: 69 6e 67 20 69 73 20 74 75 72 6e 65 64 20 6f 6e  ing is turned on
5d80: 2c 20 74 68 65 73 65 20 74 77 6f 20 66 75 6e 63  , these two func
5d90: 74 69 6f 6e 73 20 61 72 65 20 0a 2a 2a 20 63 61  tions are .** ca
5da0: 6c 6c 65 64 20 76 69 61 20 6d 61 63 72 6f 73 20  lled via macros 
5db0: 74 68 61 74 20 72 65 63 6f 72 64 20 74 68 65 20  that record the 
5dc0: 63 75 72 72 65 6e 74 20 66 69 6c 65 20 61 6e 64  current file and
5dd0: 20 6c 69 6e 65 20 6e 75 6d 62 65 72 20 69 6e 20   line number in 
5de0: 74 68 65 0a 2a 2a 20 54 68 72 65 61 64 44 61 74  the.** ThreadDat
5df0: 61 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f 0a  a structure..*/.
5e00: 63 68 61 72 20 2a 73 71 6c 69 74 65 33 44 62 53  char *sqlite3DbS
5e10: 74 72 44 75 70 28 73 71 6c 69 74 65 33 20 2a 64  trDup(sqlite3 *d
5e20: 62 2c 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a  b, const char *z
5e30: 29 7b 0a 20 20 63 68 61 72 20 2a 7a 4e 65 77 3b  ){.  char *zNew;
5e40: 0a 20 20 73 69 7a 65 5f 74 20 6e 3b 0a 20 20 69  .  size_t n;.  i
5e50: 66 28 20 7a 3d 3d 30 20 29 7b 0a 20 20 20 20 72  f( z==0 ){.    r
5e60: 65 74 75 72 6e 20 30 3b 0a 20 20 7d 0a 20 20 6e  eturn 0;.  }.  n
5e70: 20 3d 20 73 71 6c 69 74 65 33 53 74 72 6c 65 6e   = sqlite3Strlen
5e80: 33 30 28 7a 29 20 2b 20 31 3b 0a 20 20 61 73 73  30(z) + 1;.  ass
5e90: 65 72 74 28 20 28 6e 26 30 78 37 66 66 66 66 66  ert( (n&0x7fffff
5ea0: 66 66 29 3d 3d 6e 20 29 3b 0a 20 20 7a 4e 65 77  ff)==n );.  zNew
5eb0: 20 3d 20 73 71 6c 69 74 65 33 44 62 4d 61 6c 6c   = sqlite3DbMall
5ec0: 6f 63 52 61 77 28 64 62 2c 20 28 69 6e 74 29 6e  ocRaw(db, (int)n
5ed0: 29 3b 0a 20 20 69 66 28 20 7a 4e 65 77 20 29 7b  );.  if( zNew ){
5ee0: 0a 20 20 20 20 6d 65 6d 63 70 79 28 7a 4e 65 77  .    memcpy(zNew
5ef0: 2c 20 7a 2c 20 6e 29 3b 0a 20 20 7d 0a 20 20 72  , z, n);.  }.  r
5f00: 65 74 75 72 6e 20 7a 4e 65 77 3b 0a 7d 0a 63 68  eturn zNew;.}.ch
5f10: 61 72 20 2a 73 71 6c 69 74 65 33 44 62 53 74 72  ar *sqlite3DbStr
5f20: 4e 44 75 70 28 73 71 6c 69 74 65 33 20 2a 64 62  NDup(sqlite3 *db
5f30: 2c 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 2c  , const char *z,
5f40: 20 69 6e 74 20 6e 29 7b 0a 20 20 63 68 61 72 20   int n){.  char 
5f50: 2a 7a 4e 65 77 3b 0a 20 20 69 66 28 20 7a 3d 3d  *zNew;.  if( z==
5f60: 30 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 20  0 ){.    return 
5f70: 30 3b 0a 20 20 7d 0a 20 20 61 73 73 65 72 74 28  0;.  }.  assert(
5f80: 20 28 6e 26 30 78 37 66 66 66 66 66 66 66 29 3d   (n&0x7fffffff)=
5f90: 3d 6e 20 29 3b 0a 20 20 7a 4e 65 77 20 3d 20 73  =n );.  zNew = s
5fa0: 71 6c 69 74 65 33 44 62 4d 61 6c 6c 6f 63 52 61  qlite3DbMallocRa
5fb0: 77 28 64 62 2c 20 6e 2b 31 29 3b 0a 20 20 69 66  w(db, n+1);.  if
5fc0: 28 20 7a 4e 65 77 20 29 7b 0a 20 20 20 20 6d 65  ( zNew ){.    me
5fd0: 6d 63 70 79 28 7a 4e 65 77 2c 20 7a 2c 20 6e 29  mcpy(zNew, z, n)
5fe0: 3b 0a 20 20 20 20 7a 4e 65 77 5b 6e 5d 20 3d 20  ;.    zNew[n] = 
5ff0: 30 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20  0;.  }.  return 
6000: 7a 4e 65 77 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4c  zNew;.}../*.** L
6010: 69 6e 6b 20 65 78 74 65 6e 64 65 64 20 61 6c 6c  ink extended all
6020: 6f 63 61 74 69 6f 6e 20 6e 6f 64 65 73 20 73 75  ocation nodes su
6030: 63 68 20 74 68 61 74 20 64 65 61 6c 6c 6f 63 61  ch that dealloca
6040: 74 69 6e 67 20 74 68 65 20 70 61 72 65 6e 74 0a  ting the parent.
6050: 2a 2a 20 63 61 75 73 65 73 20 74 68 65 20 63 68  ** causes the ch
6060: 69 6c 64 20 74 6f 20 62 65 20 61 75 74 6f 6d 61  ild to be automa
6070: 74 69 63 61 6c 6c 79 20 64 65 61 6c 6c 6f 63 61  tically dealloca
6080: 74 65 64 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c  ted..*/.void sql
6090: 69 74 65 33 4d 65 6d 4c 69 6e 6b 28 76 6f 69 64  ite3MemLink(void
60a0: 20 2a 70 50 61 72 65 6e 74 4f 62 6a 2c 20 76 6f   *pParentObj, vo
60b0: 69 64 20 2a 70 43 68 69 6c 64 4f 62 6a 29 7b 0a  id *pChildObj){.
60c0: 20 20 45 4d 65 6d 48 64 72 20 2a 70 50 61 72 65    EMemHdr *pPare
60d0: 6e 74 20 3d 20 28 45 4d 65 6d 48 64 72 2a 29 70  nt = (EMemHdr*)p
60e0: 50 61 72 65 6e 74 4f 62 6a 3b 0a 20 20 45 4d 65  ParentObj;.  EMe
60f0: 6d 48 64 72 20 2a 70 43 68 69 6c 64 20 3d 20 28  mHdr *pChild = (
6100: 45 4d 65 6d 48 64 72 2a 29 70 43 68 69 6c 64 4f  EMemHdr*)pChildO
6110: 62 6a 3b 0a 20 20 69 66 28 20 70 50 61 72 65 6e  bj;.  if( pParen
6120: 74 20 26 26 20 70 43 68 69 6c 64 20 29 7b 0a 20  t && pChild ){. 
6130: 20 20 20 70 50 61 72 65 6e 74 2d 2d 3b 0a 20 20     pParent--;.  
6140: 20 20 61 73 73 65 72 74 28 20 69 73 56 61 6c 69    assert( isVali
6150: 64 45 4d 65 6d 28 70 50 61 72 65 6e 74 29 20 29  dEMem(pParent) )
6160: 3b 20 20 2f 2a 20 70 50 61 72 65 6e 74 4f 62 6a  ;  /* pParentObj
6170: 20 69 73 20 61 6e 20 65 78 74 65 6e 64 65 64 20   is an extended 
6180: 61 6c 6c 6f 63 61 74 69 6f 6e 20 2a 2f 20 0a 20  allocation */ . 
6190: 20 20 20 70 43 68 69 6c 64 2d 2d 3b 0a 20 20 20     pChild--;.   
61a0: 20 61 73 73 65 72 74 28 20 69 73 56 61 6c 69 64   assert( isValid
61b0: 45 4d 65 6d 28 70 43 68 69 6c 64 29 20 29 3b 20  EMem(pChild) ); 
61c0: 20 20 2f 2a 20 70 43 68 69 6c 64 4f 62 6a 20 69    /* pChildObj i
61d0: 73 20 61 6e 20 65 78 74 65 6e 64 65 64 20 61 6c  s an extended al
61e0: 6c 6f 63 61 74 69 6f 6e 20 2a 2f 0a 20 20 20 20  location */.    
61f0: 61 73 73 65 72 74 28 20 21 69 73 43 68 69 6c 64  assert( !isChild
6200: 45 4d 65 6d 28 70 43 68 69 6c 64 29 20 29 3b 20  EMem(pChild) ); 
6210: 20 2f 2a 20 70 43 68 69 6c 64 4f 62 6a 20 6e 6f   /* pChildObj no
6220: 74 20 61 20 63 68 69 6c 64 20 6f 66 20 61 6e 6f  t a child of ano
6230: 74 68 65 72 20 6f 62 6a 20 2a 2f 0a 20 20 20 20  ther obj */.    
6240: 70 43 68 69 6c 64 2d 3e 70 45 53 69 62 6c 69 6e  pChild->pESiblin
6250: 67 20 3d 20 70 50 61 72 65 6e 74 2d 3e 70 45 43  g = pParent->pEC
6260: 68 69 6c 64 3b 0a 20 20 20 20 70 50 61 72 65 6e  hild;.    pParen
6270: 74 2d 3e 70 45 43 68 69 6c 64 20 3d 20 70 43 68  t->pEChild = pCh
6280: 69 6c 64 3b 0a 20 20 20 20 73 65 74 43 68 69 6c  ild;.    setChil
6290: 64 45 4d 65 6d 28 70 43 68 69 6c 64 29 3b 0a 20  dEMem(pChild);. 
62a0: 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 70 43 68 69   }.}../*.** pChi
62b0: 6c 64 4f 62 6a 20 69 73 20 61 20 63 68 69 6c 64  ldObj is a child
62c0: 20 6f 62 6a 65 63 74 20 6f 66 20 70 50 61 72 65   object of pPare
62d0: 6e 74 4f 62 6a 20 64 75 65 20 74 6f 20 61 20 70  ntObj due to a p
62e0: 72 69 6f 72 20 63 61 6c 6c 0a 2a 2a 20 74 6f 20  rior call.** to 
62f0: 73 71 6c 69 74 65 33 4d 65 6d 4c 69 6e 6b 28 29  sqlite3MemLink()
6300: 2e 20 20 54 68 69 73 20 72 6f 75 74 69 6e 65 20  .  This routine 
6310: 62 72 65 61 6b 73 20 74 68 61 74 20 6c 69 6e 6b  breaks that link
6320: 61 67 65 2c 20 6d 61 6b 69 6e 67 0a 2a 2a 20 70  age, making.** p
6330: 43 68 69 6c 64 4f 62 6a 20 61 6e 20 69 6e 64 65  ChildObj an inde
6340: 70 65 6e 64 65 6e 74 20 6e 6f 64 65 20 74 68 61  pendent node tha
6350: 74 20 69 73 20 6e 6f 74 20 61 20 63 68 69 6c 64  t is not a child
6360: 20 6f 66 20 61 6e 79 20 6f 74 68 65 72 20 6e 6f   of any other no
6370: 64 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69  de..*/.void sqli
6380: 74 65 33 4d 65 6d 55 6e 6c 69 6e 6b 28 76 6f 69  te3MemUnlink(voi
6390: 64 20 2a 70 50 61 72 65 6e 74 4f 62 6a 2c 20 76  d *pParentObj, v
63a0: 6f 69 64 20 2a 70 43 68 69 6c 64 4f 62 6a 29 7b  oid *pChildObj){
63b0: 0a 20 20 45 4d 65 6d 48 64 72 20 2a 70 50 61 72  .  EMemHdr *pPar
63c0: 65 6e 74 20 3d 20 28 45 4d 65 6d 48 64 72 2a 29  ent = (EMemHdr*)
63d0: 70 50 61 72 65 6e 74 4f 62 6a 3b 0a 20 20 45 4d  pParentObj;.  EM
63e0: 65 6d 48 64 72 20 2a 70 43 68 69 6c 64 20 3d 20  emHdr *pChild = 
63f0: 28 45 4d 65 6d 48 64 72 2a 29 70 43 68 69 6c 64  (EMemHdr*)pChild
6400: 4f 62 6a 3b 0a 20 20 45 4d 65 6d 48 64 72 20 2a  Obj;.  EMemHdr *
6410: 2a 70 70 3b 0a 0a 20 20 61 73 73 65 72 74 28 20  *pp;..  assert( 
6420: 70 50 61 72 65 6e 74 4f 62 6a 21 3d 30 20 29 3b  pParentObj!=0 );
6430: 0a 20 20 61 73 73 65 72 74 28 20 70 43 68 69 6c  .  assert( pChil
6440: 64 4f 62 6a 21 3d 30 20 29 3b 0a 20 20 70 50 61  dObj!=0 );.  pPa
6450: 72 65 6e 74 2d 2d 3b 0a 20 20 61 73 73 65 72 74  rent--;.  assert
6460: 28 20 69 73 56 61 6c 69 64 45 4d 65 6d 28 70 50  ( isValidEMem(pP
6470: 61 72 65 6e 74 29 20 29 3b 20 20 2f 2a 20 70 50  arent) );  /* pP
6480: 61 72 65 6e 74 4f 62 6a 20 69 73 20 61 6e 20 65  arentObj is an e
6490: 78 74 65 6e 64 65 64 20 61 6c 6c 6f 63 61 74 69  xtended allocati
64a0: 6f 6e 20 2a 2f 20 0a 20 20 70 43 68 69 6c 64 2d  on */ .  pChild-
64b0: 2d 3b 0a 20 20 61 73 73 65 72 74 28 20 69 73 56  -;.  assert( isV
64c0: 61 6c 69 64 45 4d 65 6d 28 70 43 68 69 6c 64 29  alidEMem(pChild)
64d0: 20 29 3b 20 20 20 2f 2a 20 70 43 68 69 6c 64 4f   );   /* pChildO
64e0: 62 6a 20 69 73 20 61 6e 20 65 78 74 65 6e 64 65  bj is an extende
64f0: 64 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 2a 2f 0a  d allocation */.
6500: 20 20 61 73 73 65 72 74 28 20 69 73 43 68 69 6c    assert( isChil
6510: 64 45 4d 65 6d 28 70 43 68 69 6c 64 29 20 29 3b  dEMem(pChild) );
6520: 20 20 20 2f 2a 20 70 43 68 69 6c 64 4f 62 6a 20     /* pChildObj 
6530: 61 20 63 68 69 6c 64 20 6f 66 20 73 6f 6d 65 74  a child of somet
6540: 68 69 6e 67 20 2a 2f 0a 20 20 66 6f 72 28 70 70  hing */.  for(pp
6550: 3d 26 70 50 61 72 65 6e 74 2d 3e 70 45 43 68 69  =&pParent->pEChi
6560: 6c 64 3b 20 28 2a 70 70 29 21 3d 70 43 68 69 6c  ld; (*pp)!=pChil
6570: 64 3b 20 70 70 20 3d 20 26 28 2a 70 70 29 2d 3e  d; pp = &(*pp)->
6580: 70 45 53 69 62 6c 69 6e 67 29 7b 0a 20 20 20 20  pESibling){.    
6590: 61 73 73 65 72 74 28 20 2a 70 70 20 29 3b 20 20  assert( *pp );  
65a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
65b0: 20 70 43 68 69 6c 64 4f 62 6a 20 69 73 20 61 20   pChildObj is a 
65c0: 63 68 69 6c 64 20 6f 66 20 70 50 61 72 65 6e 74  child of pParent
65d0: 4f 62 6a 20 2a 2f 0a 20 20 20 20 61 73 73 65 72  Obj */.    asser
65e0: 74 28 20 69 73 56 61 6c 69 64 45 4d 65 6d 28 2a  t( isValidEMem(*
65f0: 70 70 29 20 29 3b 20 20 20 2f 2a 20 41 6c 6c 20  pp) );   /* All 
6600: 63 68 69 6c 64 72 65 6e 20 6f 66 20 70 50 61 72  children of pPar
6610: 65 6e 74 4f 62 6a 20 61 72 65 20 76 61 6c 69 64  entObj are valid
6620: 20 2a 2f 0a 20 20 20 20 61 73 73 65 72 74 28 20   */.    assert( 
6630: 69 73 43 68 69 6c 64 45 4d 65 6d 28 2a 70 70 29  isChildEMem(*pp)
6640: 20 29 3b 20 20 20 2f 2a 20 41 6c 6c 20 63 68 69   );   /* All chi
6650: 6c 64 72 65 6e 20 6f 66 20 70 50 61 72 65 6e 74  ldren of pParent
6660: 4f 62 6a 20 61 72 65 20 63 68 69 6c 64 72 65 6e  Obj are children
6670: 20 2a 2f 0a 20 20 7d 0a 20 20 2a 70 70 20 3d 20   */.  }.  *pp = 
6680: 70 43 68 69 6c 64 2d 3e 70 45 53 69 62 6c 69 6e  pChild->pESiblin
6690: 67 3b 0a 20 20 70 43 68 69 6c 64 2d 3e 70 45 53  g;.  pChild->pES
66a0: 69 62 6c 69 6e 67 20 3d 20 30 3b 0a 20 20 63 6c  ibling = 0;.  cl
66b0: 65 61 72 43 68 69 6c 64 45 4d 65 6d 28 70 43 68  earChildEMem(pCh
66c0: 69 6c 64 29 3b 0a 7d 0a 0a 0a 2f 2a 0a 2a 2a 20  ild);.}.../*.** 
66d0: 43 72 65 61 74 65 20 61 20 73 74 72 69 6e 67 20  Create a string 
66e0: 66 72 6f 6d 20 74 68 65 20 7a 46 72 6f 6d 61 74  from the zFromat
66f0: 20 61 72 67 75 6d 65 6e 74 20 61 6e 64 20 74 68   argument and th
6700: 65 20 76 61 5f 6c 69 73 74 20 74 68 61 74 20 66  e va_list that f
6710: 6f 6c 6c 6f 77 73 2e 0a 2a 2a 20 53 74 6f 72 65  ollows..** Store
6720: 20 74 68 65 20 73 74 72 69 6e 67 20 69 6e 20 6d   the string in m
6730: 65 6d 6f 72 79 20 6f 62 74 61 69 6e 65 64 20 66  emory obtained f
6740: 72 6f 6d 20 73 71 6c 69 74 65 4d 61 6c 6c 6f 63  rom sqliteMalloc
6750: 28 29 20 61 6e 64 20 6d 61 6b 65 20 2a 70 7a 0a  () and make *pz.
6760: 2a 2a 20 70 6f 69 6e 74 20 74 6f 20 74 68 61 74  ** point to that
6770: 20 73 74 72 69 6e 67 2e 0a 2a 2f 0a 76 6f 69 64   string..*/.void
6780: 20 73 71 6c 69 74 65 33 53 65 74 53 74 72 69 6e   sqlite3SetStrin
6790: 67 28 63 68 61 72 20 2a 2a 70 7a 2c 20 73 71 6c  g(char **pz, sql
67a0: 69 74 65 33 20 2a 64 62 2c 20 63 6f 6e 73 74 20  ite3 *db, const 
67b0: 63 68 61 72 20 2a 7a 46 6f 72 6d 61 74 2c 20 2e  char *zFormat, .
67c0: 2e 2e 29 7b 0a 20 20 76 61 5f 6c 69 73 74 20 61  ..){.  va_list a
67d0: 70 3b 0a 20 20 63 68 61 72 20 2a 7a 3b 0a 0a 20  p;.  char *z;.. 
67e0: 20 76 61 5f 73 74 61 72 74 28 61 70 2c 20 7a 46   va_start(ap, zF
67f0: 6f 72 6d 61 74 29 3b 0a 20 20 7a 20 3d 20 73 71  ormat);.  z = sq
6800: 6c 69 74 65 33 56 4d 50 72 69 6e 74 66 28 64 62  lite3VMPrintf(db
6810: 2c 20 7a 46 6f 72 6d 61 74 2c 20 61 70 29 3b 0a  , zFormat, ap);.
6820: 20 20 76 61 5f 65 6e 64 28 61 70 29 3b 0a 20 20    va_end(ap);.  
6830: 73 71 6c 69 74 65 33 44 62 46 72 65 65 28 64 62  sqlite3DbFree(db
6840: 2c 20 2a 70 7a 29 3b 0a 20 20 2a 70 7a 20 3d 20  , *pz);.  *pz = 
6850: 7a 3b 0a 7d 0a 0a 0a 2f 2a 0a 2a 2a 20 54 68 69  z;.}.../*.** Thi
6860: 73 20 66 75 6e 63 74 69 6f 6e 20 6d 75 73 74 20  s function must 
6870: 62 65 20 63 61 6c 6c 65 64 20 62 65 66 6f 72 65  be called before
6880: 20 65 78 69 74 69 6e 67 20 61 6e 79 20 41 50 49   exiting any API
6890: 20 66 75 6e 63 74 69 6f 6e 20 28 69 2e 65 2e 20   function (i.e. 
68a0: 0a 2a 2a 20 72 65 74 75 72 6e 69 6e 67 20 63 6f  .** returning co
68b0: 6e 74 72 6f 6c 20 74 6f 20 74 68 65 20 75 73 65  ntrol to the use
68c0: 72 29 20 74 68 61 74 20 68 61 73 20 63 61 6c 6c  r) that has call
68d0: 65 64 20 73 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f  ed sqlite3_mallo
68e0: 63 20 6f 72 0a 2a 2a 20 73 71 6c 69 74 65 33 5f  c or.** sqlite3_
68f0: 72 65 61 6c 6c 6f 63 2e 0a 2a 2a 0a 2a 2a 20 54  realloc..**.** T
6900: 68 65 20 72 65 74 75 72 6e 65 64 20 76 61 6c 75  he returned valu
6910: 65 20 69 73 20 6e 6f 72 6d 61 6c 6c 79 20 61 20  e is normally a 
6920: 63 6f 70 79 20 6f 66 20 74 68 65 20 73 65 63 6f  copy of the seco
6930: 6e 64 20 61 72 67 75 6d 65 6e 74 20 74 6f 20 74  nd argument to t
6940: 68 69 73 0a 2a 2a 20 66 75 6e 63 74 69 6f 6e 2e  his.** function.
6950: 20 48 6f 77 65 76 65 72 2c 20 69 66 20 61 20 6d   However, if a m
6960: 61 6c 6c 6f 63 28 29 20 66 61 69 6c 75 72 65 20  alloc() failure 
6970: 68 61 73 20 6f 63 63 75 72 72 65 64 20 73 69 6e  has occurred sin
6980: 63 65 20 74 68 65 20 70 72 65 76 69 6f 75 73 0a  ce the previous.
6990: 2a 2a 20 69 6e 76 6f 63 61 74 69 6f 6e 20 53 51  ** invocation SQ
69a0: 4c 49 54 45 5f 4e 4f 4d 45 4d 20 69 73 20 72 65  LITE_NOMEM is re
69b0: 74 75 72 6e 65 64 20 69 6e 73 74 65 61 64 2e 20  turned instead. 
69c0: 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 20 66 69  .**.** If the fi
69d0: 72 73 74 20 61 72 67 75 6d 65 6e 74 2c 20 64 62  rst argument, db
69e0: 2c 20 69 73 20 6e 6f 74 20 4e 55 4c 4c 20 61 6e  , is not NULL an
69f0: 64 20 61 20 6d 61 6c 6c 6f 63 28 29 20 65 72 72  d a malloc() err
6a00: 6f 72 20 68 61 73 20 6f 63 63 75 72 72 65 64 2c  or has occurred,
6a10: 0a 2a 2a 20 74 68 65 6e 20 74 68 65 20 63 6f 6e  .** then the con
6a20: 6e 65 63 74 69 6f 6e 20 65 72 72 6f 72 2d 63 6f  nection error-co
6a30: 64 65 20 28 74 68 65 20 76 61 6c 75 65 20 72 65  de (the value re
6a40: 74 75 72 6e 65 64 20 62 79 20 73 71 6c 69 74 65  turned by sqlite
6a50: 33 5f 65 72 72 63 6f 64 65 28 29 29 0a 2a 2a 20  3_errcode()).** 
6a60: 69 73 20 73 65 74 20 74 6f 20 53 51 4c 49 54 45  is set to SQLITE
6a70: 5f 4e 4f 4d 45 4d 2e 0a 2a 2f 0a 69 6e 74 20 73  _NOMEM..*/.int s
6a80: 71 6c 69 74 65 33 41 70 69 45 78 69 74 28 73 71  qlite3ApiExit(sq
6a90: 6c 69 74 65 33 2a 20 64 62 2c 20 69 6e 74 20 72  lite3* db, int r
6aa0: 63 29 7b 0a 20 20 2f 2a 20 49 66 20 74 68 65 20  c){.  /* If the 
6ab0: 64 62 20 68 61 6e 64 6c 65 20 69 73 20 6e 6f 74  db handle is not
6ac0: 20 4e 55 4c 4c 2c 20 74 68 65 6e 20 77 65 20 6d   NULL, then we m
6ad0: 75 73 74 20 68 6f 6c 64 20 74 68 65 20 63 6f 6e  ust hold the con
6ae0: 6e 65 63 74 69 6f 6e 20 68 61 6e 64 6c 65 0a 20  nection handle. 
6af0: 20 2a 2a 20 6d 75 74 65 78 20 68 65 72 65 2e 20   ** mutex here. 
6b00: 4f 74 68 65 72 77 69 73 65 20 74 68 65 20 72 65  Otherwise the re
6b10: 61 64 20 28 61 6e 64 20 70 6f 73 73 69 62 6c 65  ad (and possible
6b20: 20 77 72 69 74 65 29 20 6f 66 20 64 62 2d 3e 6d   write) of db->m
6b30: 61 6c 6c 6f 63 46 61 69 6c 65 64 20 0a 20 20 2a  allocFailed .  *
6b40: 2a 20 69 73 20 75 6e 73 61 66 65 2c 20 61 73 20  * is unsafe, as 
6b50: 69 73 20 74 68 65 20 63 61 6c 6c 20 74 6f 20 73  is the call to s
6b60: 71 6c 69 74 65 33 45 72 72 6f 72 28 29 2e 0a 20  qlite3Error().. 
6b70: 20 2a 2f 0a 20 20 61 73 73 65 72 74 28 20 21 64   */.  assert( !d
6b80: 62 20 7c 7c 20 73 71 6c 69 74 65 33 5f 6d 75 74  b || sqlite3_mut
6b90: 65 78 5f 68 65 6c 64 28 64 62 2d 3e 6d 75 74 65  ex_held(db->mute
6ba0: 78 29 20 29 3b 0a 20 20 69 66 28 20 64 62 20 26  x) );.  if( db &
6bb0: 26 20 28 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61 69  & (db->mallocFai
6bc0: 6c 65 64 20 7c 7c 20 72 63 3d 3d 53 51 4c 49 54  led || rc==SQLIT
6bd0: 45 5f 49 4f 45 52 52 5f 4e 4f 4d 45 4d 29 20 29  E_IOERR_NOMEM) )
6be0: 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 45 72 72  {.    sqlite3Err
6bf0: 6f 72 28 64 62 2c 20 53 51 4c 49 54 45 5f 4e 4f  or(db, SQLITE_NO
6c00: 4d 45 4d 2c 20 30 29 3b 0a 20 20 20 20 64 62 2d  MEM, 0);.    db-
6c10: 3e 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 3d 20  >mallocFailed = 
6c20: 30 3b 0a 20 20 20 20 72 63 20 3d 20 53 51 4c 49  0;.    rc = SQLI
6c30: 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 7d 0a 20 20  TE_NOMEM;.  }.  
6c40: 72 65 74 75 72 6e 20 72 63 20 26 20 28 64 62 20  return rc & (db 
6c50: 3f 20 64 62 2d 3e 65 72 72 4d 61 73 6b 20 3a 20  ? db->errMask : 
6c60: 30 78 66 66 29 3b 0a 7d 0a                       0xff);.}.