/ Hex Artifact Content
Login

Artifact 7ed7d5cd9a6ec97cc881ea80d996f6a16e8b7426:


0000: 2f 2a 0a 2a 2a 20 32 30 30 37 20 41 75 67 75 73  /*.** 2007 Augus
0010: 74 20 31 34 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61  t 14.**.** The a
0020: 75 74 68 6f 72 20 64 69 73 63 6c 61 69 6d 73 20  uthor disclaims 
0030: 63 6f 70 79 72 69 67 68 74 20 74 6f 20 74 68 69  copyright to thi
0040: 73 20 73 6f 75 72 63 65 20 63 6f 64 65 2e 20 20  s source code.  
0050: 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a 2a 20 61  In place of.** a
0060: 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65 2c 20 68   legal notice, h
0070: 65 72 65 20 69 73 20 61 20 62 6c 65 73 73 69 6e  ere is a blessin
0080: 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d 61 79 20  g:.**.**    May 
0090: 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61 6e 64 20  you do good and 
00a0: 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20 20 20 20  not evil..**    
00b0: 4d 61 79 20 79 6f 75 20 66 69 6e 64 20 66 6f 72  May you find for
00c0: 67 69 76 65 6e 65 73 73 20 66 6f 72 20 79 6f 75  giveness for you
00d0: 72 73 65 6c 66 20 61 6e 64 20 66 6f 72 67 69 76  rself and forgiv
00e0: 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20 20 20 20  e others..**    
00f0: 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20 66 72  May you share fr
0100: 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61 6b 69  eely, never taki
0110: 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79 6f 75  ng more than you
0120: 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a   give..**.******
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0170: 2a 2a 2a 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 66  ***.**.** This f
0180: 69 6c 65 20 63 6f 6e 74 61 69 6e 73 20 6c 6f 77  ile contains low
0190: 2d 6c 65 76 65 6c 20 6d 65 6d 6f 72 79 20 61 6c  -level memory al
01a0: 6c 6f 63 61 74 69 6f 6e 20 64 72 69 76 65 72 73  location drivers
01b0: 20 66 6f 72 20 77 68 65 6e 0a 2a 2a 20 53 51 4c   for when.** SQL
01c0: 69 74 65 20 77 69 6c 6c 20 75 73 65 20 74 68 65  ite will use the
01d0: 20 73 74 61 6e 64 61 72 64 20 43 2d 6c 69 62 72   standard C-libr
01e0: 61 72 79 20 6d 61 6c 6c 6f 63 2f 72 65 61 6c 6c  ary malloc/reall
01f0: 6f 63 2f 66 72 65 65 20 69 6e 74 65 72 66 61 63  oc/free interfac
0200: 65 0a 2a 2a 20 74 6f 20 6f 62 74 61 69 6e 20 74  e.** to obtain t
0210: 68 65 20 6d 65 6d 6f 72 79 20 69 74 20 6e 65 65  he memory it nee
0220: 64 73 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 66  ds..**.** This f
0230: 69 6c 65 20 63 6f 6e 74 61 69 6e 73 20 69 6d 70  ile contains imp
0240: 6c 65 6d 65 6e 74 61 74 69 6f 6e 73 20 6f 66 20  lementations of 
0250: 74 68 65 20 6c 6f 77 2d 6c 65 76 65 6c 20 6d 65  the low-level me
0260: 6d 6f 72 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 0a  mory allocation.
0270: 2a 2a 20 72 6f 75 74 69 6e 65 73 20 73 70 65 63  ** routines spec
0280: 69 66 69 65 64 20 69 6e 20 74 68 65 20 73 71 6c  ified in the sql
0290: 69 74 65 33 5f 6d 65 6d 5f 6d 65 74 68 6f 64 73  ite3_mem_methods
02a0: 20 6f 62 6a 65 63 74 2e 20 20 54 68 65 20 63 6f   object.  The co
02b0: 6e 74 65 6e 74 20 6f 66 0a 2a 2a 20 74 68 69 73  ntent of.** this
02c0: 20 66 69 6c 65 20 69 73 20 6f 6e 6c 79 20 75 73   file is only us
02d0: 65 64 20 69 66 20 53 51 4c 49 54 45 5f 53 59 53  ed if SQLITE_SYS
02e0: 54 45 4d 5f 4d 41 4c 4c 4f 43 20 69 73 20 64 65  TEM_MALLOC is de
02f0: 66 69 6e 65 64 2e 20 20 54 68 65 0a 2a 2a 20 53  fined.  The.** S
0300: 51 4c 49 54 45 5f 53 59 53 54 45 4d 5f 4d 41 4c  QLITE_SYSTEM_MAL
0310: 4c 4f 43 20 6d 61 63 72 6f 20 69 73 20 64 65 66  LOC macro is def
0320: 69 6e 65 64 20 61 75 74 6f 6d 61 74 69 63 61 6c  ined automatical
0330: 6c 79 20 69 66 20 6e 65 69 74 68 65 72 20 74 68  ly if neither th
0340: 65 0a 2a 2a 20 53 51 4c 49 54 45 5f 4d 45 4d 44  e.** SQLITE_MEMD
0350: 45 42 55 47 20 6e 6f 72 20 74 68 65 20 53 51 4c  EBUG nor the SQL
0360: 49 54 45 5f 57 49 4e 33 32 5f 4d 41 4c 4c 4f 43  ITE_WIN32_MALLOC
0370: 20 6d 61 63 72 6f 73 20 61 72 65 20 64 65 66 69   macros are defi
0380: 6e 65 64 2e 20 20 54 68 65 0a 2a 2a 20 64 65 66  ned.  The.** def
0390: 61 75 6c 74 20 63 6f 6e 66 69 67 75 72 61 74 69  ault configurati
03a0: 6f 6e 20 69 73 20 74 6f 20 75 73 65 20 6d 65 6d  on is to use mem
03b0: 6f 72 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 72  ory allocation r
03c0: 6f 75 74 69 6e 65 73 20 69 6e 20 74 68 69 73 0a  outines in this.
03d0: 2a 2a 20 66 69 6c 65 2e 0a 2a 2a 0a 2a 2a 20 43  ** file..**.** C
03e0: 2d 70 72 65 70 72 6f 63 65 73 73 6f 72 20 6d 61  -preprocessor ma
03f0: 63 72 6f 20 73 75 6d 6d 61 72 79 3a 0a 2a 2a 0a  cro summary:.**.
0400: 2a 2a 20 20 20 20 48 41 56 45 5f 4d 41 4c 4c 4f  **    HAVE_MALLO
0410: 43 5f 55 53 41 42 4c 45 5f 53 49 5a 45 20 20 20  C_USABLE_SIZE   
0420: 20 20 54 68 65 20 63 6f 6e 66 69 67 75 72 65 20    The configure 
0430: 73 63 72 69 70 74 20 73 65 74 73 20 74 68 69 73  script sets this
0440: 20 73 79 6d 62 6f 6c 20 69 66 0a 2a 2a 20 20 20   symbol if.**   
0450: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0460: 20 20 20 20 20 20 20 20 20 20 20 20 20 74 68 65               the
0470: 20 6d 61 6c 6c 6f 63 5f 75 73 61 62 6c 65 5f 73   malloc_usable_s
0480: 69 7a 65 28 29 20 69 6e 74 65 72 66 61 63 65 20  ize() interface 
0490: 65 78 69 73 74 73 0a 2a 2a 20 20 20 20 20 20 20  exists.**       
04a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
04b0: 20 20 20 20 20 20 20 20 20 6f 6e 20 74 68 65 20           on the 
04c0: 74 61 72 67 65 74 20 70 6c 61 74 66 6f 72 6d 2e  target platform.
04d0: 20 20 4f 72 2c 20 74 68 69 73 20 73 79 6d 62 6f    Or, this symbo
04e0: 6c 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20 20  l.**            
04f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0500: 20 20 20 20 63 61 6e 20 62 65 20 73 65 74 20 6d      can be set m
0510: 61 6e 75 61 6c 6c 79 2c 20 69 66 20 64 65 73 69  anually, if desi
0520: 72 65 64 2e 0a 2a 2a 20 20 20 20 20 20 20 20 20  red..**         
0530: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0540: 20 20 20 20 20 20 20 49 66 20 61 6e 20 65 71 75         If an equ
0550: 69 76 61 6c 65 6e 74 20 69 6e 74 65 72 66 61 63  ivalent interfac
0560: 65 20 65 78 69 73 74 73 20 62 79 0a 2a 2a 20 20  e exists by.**  
0570: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0580: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 61 20                a 
0590: 64 69 66 66 65 72 65 6e 74 20 6e 61 6d 65 2c 20  different name, 
05a0: 75 73 69 6e 67 20 61 20 73 65 70 61 72 61 74 65  using a separate
05b0: 20 2d 44 0a 2a 2a 20 20 20 20 20 20 20 20 20 20   -D.**          
05c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
05d0: 20 20 20 20 20 20 6f 70 74 69 6f 6e 20 74 6f 20        option to 
05e0: 72 65 6e 61 6d 65 20 69 74 2e 0a 2a 2a 0a 2a 2a  rename it..**.**
05f0: 20 20 20 20 53 51 4c 49 54 45 5f 57 49 54 48 4f      SQLITE_WITHO
0600: 55 54 5f 5a 4f 4e 45 4d 41 4c 4c 4f 43 20 20 20  UT_ZONEMALLOC   
0610: 53 6f 6d 65 20 6f 6c 64 65 72 20 6d 61 63 73 20  Some older macs 
0620: 6c 61 63 6b 20 73 75 70 70 6f 72 74 20 66 6f 72  lack support for
0630: 20 74 68 65 20 7a 6f 6e 65 0a 2a 2a 20 20 20 20   the zone.**    
0640: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0650: 20 20 20 20 20 20 20 20 20 20 20 20 6d 65 6d 6f              memo
0660: 72 79 20 61 6c 6c 6f 63 61 74 6f 72 2e 20 20 53  ry allocator.  S
0670: 65 74 20 74 68 69 73 20 73 79 6d 62 6f 6c 20 74  et this symbol t
0680: 6f 20 65 6e 61 62 6c 65 0a 2a 2a 20 20 20 20 20  o enable.**     
0690: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
06a0: 20 20 20 20 20 20 20 20 20 20 20 62 75 69 6c 64             build
06b0: 69 6e 67 20 6f 6e 20 6f 6c 64 65 72 20 6d 61 63  ing on older mac
06c0: 73 2e 0a 2a 2a 0a 2a 2a 20 20 20 20 53 51 4c 49  s..**.**    SQLI
06d0: 54 45 5f 57 49 54 48 4f 55 54 5f 4d 53 49 5a 45  TE_WITHOUT_MSIZE
06e0: 20 20 20 20 20 20 20 20 53 65 74 20 74 68 69 73          Set this
06f0: 20 73 79 6d 62 6f 6c 20 74 6f 20 64 69 73 61 62   symbol to disab
0700: 6c 65 20 74 68 65 20 75 73 65 20 6f 66 0a 2a 2a  le the use of.**
0710: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0720: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0730: 5f 6d 73 69 7a 65 28 29 20 6f 6e 20 77 69 6e 64  _msize() on wind
0740: 6f 77 73 20 73 79 73 74 65 6d 73 2e 20 20 54 68  ows systems.  Th
0750: 69 73 20 6d 69 67 68 74 0a 2a 2a 20 20 20 20 20  is might.**     
0760: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0770: 20 20 20 20 20 20 20 20 20 20 20 62 65 20 6e 65             be ne
0780: 63 65 73 73 61 72 79 20 77 68 65 6e 20 63 6f 6d  cessary when com
0790: 70 69 6c 69 6e 67 20 66 6f 72 20 44 65 6c 70 68  piling for Delph
07a0: 69 2c 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 20  i,.**           
07b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
07c0: 20 20 20 20 20 66 6f 72 20 65 78 61 6d 70 6c 65       for example
07d0: 2e 0a 2a 2f 0a 23 69 6e 63 6c 75 64 65 20 22 73  ..*/.#include "s
07e0: 71 6c 69 74 65 49 6e 74 2e 68 22 0a 0a 2f 2a 0a  qliteInt.h"../*.
07f0: 2a 2a 20 54 68 69 73 20 76 65 72 73 69 6f 6e 20  ** This version 
0800: 6f 66 20 74 68 65 20 6d 65 6d 6f 72 79 20 61 6c  of the memory al
0810: 6c 6f 63 61 74 6f 72 20 69 73 20 74 68 65 20 64  locator is the d
0820: 65 66 61 75 6c 74 2e 20 20 49 74 20 69 73 0a 2a  efault.  It is.*
0830: 2a 20 75 73 65 64 20 77 68 65 6e 20 6e 6f 20 6f  * used when no o
0840: 74 68 65 72 20 6d 65 6d 6f 72 79 20 61 6c 6c 6f  ther memory allo
0850: 63 61 74 6f 72 20 69 73 20 73 70 65 63 69 66 69  cator is specifi
0860: 65 64 20 75 73 69 6e 67 20 63 6f 6d 70 69 6c 65  ed using compile
0870: 2d 74 69 6d 65 0a 2a 2a 20 6d 61 63 72 6f 73 2e  -time.** macros.
0880: 0a 2a 2f 0a 23 69 66 64 65 66 20 53 51 4c 49 54  .*/.#ifdef SQLIT
0890: 45 5f 53 59 53 54 45 4d 5f 4d 41 4c 4c 4f 43 0a  E_SYSTEM_MALLOC.
08a0: 0a 2f 2a 0a 2a 2a 20 54 68 65 20 4d 53 56 43 52  ./*.** The MSVCR
08b0: 54 20 68 61 73 20 6d 61 6c 6c 6f 63 5f 75 73 61  T has malloc_usa
08c0: 62 6c 65 5f 73 69 7a 65 28 29 20 62 75 74 20 69  ble_size() but i
08d0: 74 20 69 73 20 63 61 6c 6c 65 64 20 5f 6d 73 69  t is called _msi
08e0: 7a 65 28 29 2e 0a 2a 2a 20 54 68 65 20 75 73 65  ze()..** The use
08f0: 20 6f 66 20 5f 6d 73 69 7a 65 28 29 20 69 73 20   of _msize() is 
0900: 61 75 74 6f 6d 61 74 69 63 2c 20 62 75 74 20 63  automatic, but c
0910: 61 6e 20 62 65 20 64 69 73 61 62 6c 65 64 20 62  an be disabled b
0920: 79 20 63 6f 6d 70 69 6c 69 6e 67 0a 2a 2a 20 77  y compiling.** w
0930: 69 74 68 20 2d 44 53 51 4c 49 54 45 5f 57 49 54  ith -DSQLITE_WIT
0940: 48 4f 55 54 5f 4d 53 49 5a 45 0a 2a 2f 0a 23 69  HOUT_MSIZE.*/.#i
0950: 66 20 64 65 66 69 6e 65 64 28 5f 4d 53 43 5f 56  f defined(_MSC_V
0960: 45 52 29 20 26 26 20 21 64 65 66 69 6e 65 64 28  ER) && !defined(
0970: 53 51 4c 49 54 45 5f 57 49 54 48 4f 55 54 5f 4d  SQLITE_WITHOUT_M
0980: 53 49 5a 45 29 0a 23 20 64 65 66 69 6e 65 20 53  SIZE).# define S
0990: 51 4c 49 54 45 5f 4d 41 4c 4c 4f 43 53 49 5a 45  QLITE_MALLOCSIZE
09a0: 20 5f 6d 73 69 7a 65 0a 23 65 6e 64 69 66 0a 0a   _msize.#endif..
09b0: 23 69 66 20 64 65 66 69 6e 65 64 28 5f 5f 41 50  #if defined(__AP
09c0: 50 4c 45 5f 5f 29 20 26 26 20 21 64 65 66 69 6e  PLE__) && !defin
09d0: 65 64 28 53 51 4c 49 54 45 5f 57 49 54 48 4f 55  ed(SQLITE_WITHOU
09e0: 54 5f 5a 4f 4e 45 4d 41 4c 4c 4f 43 29 0a 0a 2f  T_ZONEMALLOC)../
09f0: 2a 0a 2a 2a 20 55 73 65 20 74 68 65 20 7a 6f 6e  *.** Use the zon
0a00: 65 20 61 6c 6c 6f 63 61 74 6f 72 20 61 76 61 69  e allocator avai
0a10: 6c 61 62 6c 65 20 6f 6e 20 61 70 70 6c 65 20 70  lable on apple p
0a20: 72 6f 64 75 63 74 73 20 75 6e 6c 65 73 73 20 74  roducts unless t
0a30: 68 65 0a 2a 2a 20 53 51 4c 49 54 45 5f 57 49 54  he.** SQLITE_WIT
0a40: 48 4f 55 54 5f 5a 4f 4e 45 4d 41 4c 4c 4f 43 20  HOUT_ZONEMALLOC 
0a50: 73 79 6d 62 6f 6c 20 69 73 20 64 65 66 69 6e 65  symbol is define
0a60: 64 2e 0a 2a 2f 0a 23 69 6e 63 6c 75 64 65 20 3c  d..*/.#include <
0a70: 73 79 73 2f 73 79 73 63 74 6c 2e 68 3e 0a 23 69  sys/sysctl.h>.#i
0a80: 6e 63 6c 75 64 65 20 3c 6d 61 6c 6c 6f 63 2f 6d  nclude <malloc/m
0a90: 61 6c 6c 6f 63 2e 68 3e 0a 23 69 6e 63 6c 75 64  alloc.h>.#includ
0aa0: 65 20 3c 6c 69 62 6b 65 72 6e 2f 4f 53 41 74 6f  e <libkern/OSAto
0ab0: 6d 69 63 2e 68 3e 0a 73 74 61 74 69 63 20 6d 61  mic.h>.static ma
0ac0: 6c 6c 6f 63 5f 7a 6f 6e 65 5f 74 2a 20 5f 73 71  lloc_zone_t* _sq
0ad0: 6c 69 74 65 5a 6f 6e 65 5f 3b 0a 23 64 65 66 69  liteZone_;.#defi
0ae0: 6e 65 20 53 51 4c 49 54 45 5f 4d 41 4c 4c 4f 43  ne SQLITE_MALLOC
0af0: 28 78 29 20 6d 61 6c 6c 6f 63 5f 7a 6f 6e 65 5f  (x) malloc_zone_
0b00: 6d 61 6c 6c 6f 63 28 5f 73 71 6c 69 74 65 5a 6f  malloc(_sqliteZo
0b10: 6e 65 5f 2c 20 28 78 29 29 0a 23 64 65 66 69 6e  ne_, (x)).#defin
0b20: 65 20 53 51 4c 49 54 45 5f 43 41 4c 4c 4f 43 28  e SQLITE_CALLOC(
0b30: 78 29 20 6d 61 6c 6c 6f 63 5f 7a 6f 6e 65 5f 63  x) malloc_zone_c
0b40: 61 6c 6c 6f 63 28 5f 73 71 6c 69 74 65 5a 6f 6e  alloc(_sqliteZon
0b50: 65 5f 2c 20 28 78 29 2c 20 31 29 0a 23 64 65 66  e_, (x), 1).#def
0b60: 69 6e 65 20 53 51 4c 49 54 45 5f 46 52 45 45 28  ine SQLITE_FREE(
0b70: 78 29 20 6d 61 6c 6c 6f 63 5f 7a 6f 6e 65 5f 66  x) malloc_zone_f
0b80: 72 65 65 28 5f 73 71 6c 69 74 65 5a 6f 6e 65 5f  ree(_sqliteZone_
0b90: 2c 20 28 78 29 29 3b 0a 23 64 65 66 69 6e 65 20  , (x));.#define 
0ba0: 53 51 4c 49 54 45 5f 52 45 41 4c 4c 4f 43 28 78  SQLITE_REALLOC(x
0bb0: 2c 79 29 20 6d 61 6c 6c 6f 63 5f 7a 6f 6e 65 5f  ,y) malloc_zone_
0bc0: 72 65 61 6c 6c 6f 63 28 5f 73 71 6c 69 74 65 5a  realloc(_sqliteZ
0bd0: 6f 6e 65 5f 2c 20 28 78 29 2c 20 28 79 29 29 0a  one_, (x), (y)).
0be0: 23 64 65 66 69 6e 65 20 53 51 4c 49 54 45 5f 4d  #define SQLITE_M
0bf0: 41 4c 4c 4f 43 53 49 5a 45 28 78 29 20 5c 0a 20  ALLOCSIZE(x) \. 
0c00: 20 20 20 20 20 20 20 28 5f 73 71 6c 69 74 65 5a         (_sqliteZ
0c10: 6f 6e 65 5f 20 3f 20 5f 73 71 6c 69 74 65 5a 6f  one_ ? _sqliteZo
0c20: 6e 65 5f 2d 3e 73 69 7a 65 28 5f 73 71 6c 69 74  ne_->size(_sqlit
0c30: 65 5a 6f 6e 65 5f 2c 78 29 20 3a 20 6d 61 6c 6c  eZone_,x) : mall
0c40: 6f 63 5f 73 69 7a 65 28 78 29 29 0a 0a 23 65 6c  oc_size(x))..#el
0c50: 73 65 20 2f 2a 20 69 66 20 6e 6f 74 20 5f 5f 41  se /* if not __A
0c60: 50 50 4c 45 5f 5f 20 2a 2f 0a 0a 2f 2a 0a 2a 2a  PPLE__ */../*.**
0c70: 20 55 73 65 20 73 74 61 6e 64 61 72 64 20 43 20   Use standard C 
0c80: 6c 69 62 72 61 72 79 20 6d 61 6c 6c 6f 63 20 61  library malloc a
0c90: 6e 64 20 66 72 65 65 20 6f 6e 20 6e 6f 6e 2d 41  nd free on non-A
0ca0: 70 70 6c 65 20 73 79 73 74 65 6d 73 2e 20 20 0a  pple systems.  .
0cb0: 2a 2a 20 41 6c 73 6f 20 75 73 65 64 20 62 79 20  ** Also used by 
0cc0: 41 70 70 6c 65 20 73 79 73 74 65 6d 73 20 69 66  Apple systems if
0cd0: 20 53 51 4c 49 54 45 5f 57 49 54 48 4f 55 54 5f   SQLITE_WITHOUT_
0ce0: 5a 4f 4e 45 4d 41 4c 4c 4f 43 20 69 73 20 64 65  ZONEMALLOC is de
0cf0: 66 69 6e 65 64 2e 0a 2a 2f 0a 23 64 65 66 69 6e  fined..*/.#defin
0d00: 65 20 53 51 4c 49 54 45 5f 4d 41 4c 4c 4f 43 28  e SQLITE_MALLOC(
0d10: 78 29 20 20 20 20 6d 61 6c 6c 6f 63 28 78 29 0a  x)    malloc(x).
0d20: 23 64 65 66 69 6e 65 20 53 51 4c 49 54 45 5f 43  #define SQLITE_C
0d30: 41 4c 4c 4f 43 28 78 29 20 20 20 20 63 61 6c 6c  ALLOC(x)    call
0d40: 6f 63 28 28 78 29 2c 20 31 29 0a 23 64 65 66 69  oc((x), 1).#defi
0d50: 6e 65 20 53 51 4c 49 54 45 5f 46 52 45 45 28 78  ne SQLITE_FREE(x
0d60: 29 20 20 20 20 20 20 66 72 65 65 28 78 29 0a 23  )      free(x).#
0d70: 64 65 66 69 6e 65 20 53 51 4c 49 54 45 5f 52 45  define SQLITE_RE
0d80: 41 4c 4c 4f 43 28 78 2c 79 29 20 72 65 61 6c 6c  ALLOC(x,y) reall
0d90: 6f 63 28 28 78 29 2c 28 79 29 29 0a 0a 23 69 66  oc((x),(y))..#if
0da0: 20 28 64 65 66 69 6e 65 64 28 5f 4d 53 43 5f 56   (defined(_MSC_V
0db0: 45 52 29 20 26 26 20 21 64 65 66 69 6e 65 64 28  ER) && !defined(
0dc0: 53 51 4c 49 54 45 5f 57 49 54 48 4f 55 54 5f 4d  SQLITE_WITHOUT_M
0dd0: 53 49 5a 45 29 29 20 5c 0a 20 20 20 20 20 20 7c  SIZE)) \.      |
0de0: 7c 20 28 64 65 66 69 6e 65 64 28 48 41 56 45 5f  | (defined(HAVE_
0df0: 4d 41 4c 4c 4f 43 5f 48 29 20 26 26 20 64 65 66  MALLOC_H) && def
0e00: 69 6e 65 64 28 48 41 56 45 5f 4d 41 4c 4c 4f 43  ined(HAVE_MALLOC
0e10: 5f 55 53 41 42 4c 45 5f 53 49 5a 45 29 29 0a 23  _USABLE_SIZE)).#
0e20: 20 69 6e 63 6c 75 64 65 20 3c 6d 61 6c 6c 6f 63   include <malloc
0e30: 2e 68 3e 20 20 20 20 2f 2a 20 4e 65 65 64 65 64  .h>    /* Needed
0e40: 20 66 6f 72 20 6d 61 6c 6c 6f 63 5f 75 73 61 62   for malloc_usab
0e50: 6c 65 5f 73 69 7a 65 20 6f 6e 20 6c 69 6e 75 78  le_size on linux
0e60: 20 2a 2f 0a 23 65 6e 64 69 66 0a 23 69 66 64 65   */.#endif.#ifde
0e70: 66 20 48 41 56 45 5f 4d 41 4c 4c 4f 43 5f 55 53  f HAVE_MALLOC_US
0e80: 41 42 4c 45 5f 53 49 5a 45 0a 23 20 69 66 6e 64  ABLE_SIZE.# ifnd
0e90: 65 66 20 53 51 4c 49 54 45 5f 4d 41 4c 4c 4f 43  ef SQLITE_MALLOC
0ea0: 53 49 5a 45 0a 23 20 20 64 65 66 69 6e 65 20 53  SIZE.#  define S
0eb0: 51 4c 49 54 45 5f 4d 41 4c 4c 4f 43 53 49 5a 45  QLITE_MALLOCSIZE
0ec0: 28 78 29 20 6d 61 6c 6c 6f 63 5f 75 73 61 62 6c  (x) malloc_usabl
0ed0: 65 5f 73 69 7a 65 28 78 29 0a 23 20 65 6e 64 69  e_size(x).# endi
0ee0: 66 0a 23 65 6c 73 65 0a 23 20 75 6e 64 65 66 20  f.#else.# undef 
0ef0: 53 51 4c 49 54 45 5f 4d 41 4c 4c 4f 43 53 49 5a  SQLITE_MALLOCSIZ
0f00: 45 0a 23 65 6e 64 69 66 0a 0a 23 65 6e 64 69 66  E.#endif..#endif
0f10: 20 2f 2a 20 5f 5f 41 50 50 4c 45 5f 5f 20 6f 72   /* __APPLE__ or
0f20: 20 6e 6f 74 20 5f 5f 41 50 50 4c 45 5f 5f 20 2a   not __APPLE__ *
0f30: 2f 0a 0a 2f 2a 0a 2a 2a 20 41 6c 6c 6f 63 61 74  /../*.** Allocat
0f40: 65 20 6e 42 79 74 65 20 62 79 74 65 73 20 6f 66  e nByte bytes of
0f50: 20 6d 65 6d 6f 72 79 2e 0a 2a 2a 0a 2a 2a 20 46   memory..**.** F
0f60: 6f 72 20 74 68 69 73 20 6c 6f 77 2d 6c 65 76 65  or this low-leve
0f70: 6c 20 72 6f 75 74 69 6e 65 2c 20 77 65 20 61 72  l routine, we ar
0f80: 65 20 67 75 61 72 61 6e 74 65 65 64 20 74 68 61  e guaranteed tha
0f90: 74 20 6e 42 79 74 65 3e 30 20 62 65 63 61 75 73  t nByte>0 becaus
0fa0: 65 0a 2a 2a 20 63 61 73 65 73 20 6f 66 20 6e 42  e.** cases of nB
0fb0: 79 74 65 3c 3d 30 20 77 69 6c 6c 20 62 65 20 69  yte<=0 will be i
0fc0: 6e 74 65 72 63 65 70 74 65 64 20 61 6e 64 20 64  ntercepted and d
0fd0: 65 61 6c 74 20 77 69 74 68 20 62 79 20 68 69 67  ealt with by hig
0fe0: 68 65 72 20 6c 65 76 65 6c 0a 2a 2a 20 72 6f 75  her level.** rou
0ff0: 74 69 6e 65 73 2e 0a 2a 2f 0a 73 74 61 74 69 63  tines..*/.static
1000: 20 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 4d 65   void *sqlite3Me
1010: 6d 4d 61 6c 6c 6f 63 28 69 6e 74 20 6e 42 79 74  mMalloc(int nByt
1020: 65 29 7b 0a 23 69 66 64 65 66 20 53 51 4c 49 54  e){.#ifdef SQLIT
1030: 45 5f 4d 41 4c 4c 4f 43 53 49 5a 45 0a 20 20 72  E_MALLOCSIZE.  r
1040: 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4d 41 4c  eturn SQLITE_MAL
1050: 4c 4f 43 28 20 52 4f 55 4e 44 38 28 6e 42 79 74  LOC( ROUND8(nByt
1060: 65 29 20 29 3b 0a 23 65 6c 73 65 0a 20 20 69 36  e) );.#else.  i6
1070: 34 20 2a 70 3b 0a 20 20 6e 42 79 74 65 20 3d 20  4 *p;.  nByte = 
1080: 52 4f 55 4e 44 38 28 6e 42 79 74 65 29 3b 0a 20  ROUND8(nByte);. 
1090: 20 70 20 3d 20 53 51 4c 49 54 45 5f 4d 41 4c 4c   p = SQLITE_MALL
10a0: 4f 43 28 6e 42 79 74 65 2b 38 29 3b 0a 20 20 69  OC(nByte+8);.  i
10b0: 66 28 20 70 20 29 20 2a 28 70 2b 2b 29 20 3d 20  f( p ) *(p++) = 
10c0: 28 69 36 34 29 6e 42 79 74 65 3b 0a 20 20 72 65  (i64)nByte;.  re
10d0: 74 75 72 6e 20 28 76 6f 69 64 20 2a 29 70 3b 0a  turn (void *)p;.
10e0: 23 65 6e 64 69 66 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  #endif.}../*.** 
10f0: 41 6c 6c 6f 63 61 74 65 20 61 6e 64 20 7a 65 72  Allocate and zer
1100: 6f 20 6e 42 79 74 65 20 62 79 74 65 73 20 6f 66  o nByte bytes of
1110: 20 6d 65 6d 6f 72 79 2e 0a 2a 2a 0a 2a 2a 20 46   memory..**.** F
1120: 6f 72 20 74 68 69 73 20 6c 6f 77 2d 6c 65 76 65  or this low-leve
1130: 6c 20 72 6f 75 74 69 6e 65 2c 20 77 65 20 61 72  l routine, we ar
1140: 65 20 67 75 61 72 61 6e 74 65 65 64 20 74 68 61  e guaranteed tha
1150: 74 20 6e 42 79 74 65 3e 30 20 62 65 63 61 75 73  t nByte>0 becaus
1160: 65 0a 2a 2a 20 63 61 73 65 73 20 6f 66 20 6e 42  e.** cases of nB
1170: 79 74 65 3c 3d 30 20 77 69 6c 6c 20 62 65 20 69  yte<=0 will be i
1180: 6e 74 65 72 63 65 70 74 65 64 20 61 6e 64 20 64  ntercepted and d
1190: 65 61 6c 74 20 77 69 74 68 20 62 79 20 68 69 67  ealt with by hig
11a0: 68 65 72 20 6c 65 76 65 6c 0a 2a 2a 20 72 6f 75  her level.** rou
11b0: 74 69 6e 65 73 2e 0a 2a 2f 0a 73 74 61 74 69 63  tines..*/.static
11c0: 20 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 4d 65   void *sqlite3Me
11d0: 6d 43 61 6c 6c 6f 63 28 69 6e 74 20 6e 42 79 74  mCalloc(int nByt
11e0: 65 29 7b 0a 23 69 66 64 65 66 20 53 51 4c 49 54  e){.#ifdef SQLIT
11f0: 45 5f 4d 41 4c 4c 4f 43 53 49 5a 45 0a 20 20 72  E_MALLOCSIZE.  r
1200: 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 43 41 4c  eturn SQLITE_CAL
1210: 4c 4f 43 28 20 52 4f 55 4e 44 38 28 6e 42 79 74  LOC( ROUND8(nByt
1220: 65 29 20 29 3b 0a 23 65 6c 73 65 0a 20 20 69 36  e) );.#else.  i6
1230: 34 20 2a 70 3b 0a 20 20 6e 42 79 74 65 20 3d 20  4 *p;.  nByte = 
1240: 52 4f 55 4e 44 38 28 6e 42 79 74 65 29 3b 0a 20  ROUND8(nByte);. 
1250: 20 70 20 3d 20 53 51 4c 49 54 45 5f 43 41 4c 4c   p = SQLITE_CALL
1260: 4f 43 28 6e 42 79 74 65 2b 38 29 3b 0a 20 20 69  OC(nByte+8);.  i
1270: 66 28 20 70 20 29 20 2a 28 70 2b 2b 29 20 3d 20  f( p ) *(p++) = 
1280: 28 69 36 34 29 6e 42 79 74 65 3b 0a 20 20 72 65  (i64)nByte;.  re
1290: 74 75 72 6e 20 28 76 6f 69 64 20 2a 29 70 3b 0a  turn (void *)p;.
12a0: 23 65 6e 64 69 66 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  #endif.}../*.** 
12b0: 4c 69 6b 65 20 66 72 65 65 28 29 20 62 75 74 20  Like free() but 
12c0: 77 6f 72 6b 73 20 66 6f 72 20 61 6c 6c 6f 63 61  works for alloca
12d0: 74 69 6f 6e 73 20 6f 62 74 61 69 6e 65 64 20 66  tions obtained f
12e0: 72 6f 6d 20 73 71 6c 69 74 65 33 4d 65 6d 4d 61  rom sqlite3MemMa
12f0: 6c 6c 6f 63 28 29 0a 2a 2a 20 6f 72 20 73 71 6c  lloc().** or sql
1300: 69 74 65 33 4d 65 6d 52 65 61 6c 6c 6f 63 28 29  ite3MemRealloc()
1310: 2e 0a 2a 2a 0a 2a 2a 20 46 6f 72 20 74 68 69 73  ..**.** For this
1320: 20 6c 6f 77 2d 6c 65 76 65 6c 20 72 6f 75 74 69   low-level routi
1330: 6e 65 2c 20 77 65 20 61 6c 72 65 61 64 79 20 6b  ne, we already k
1340: 6e 6f 77 20 74 68 61 74 20 70 50 72 69 6f 72 21  now that pPrior!
1350: 3d 30 20 73 69 6e 63 65 0a 2a 2a 20 63 61 73 65  =0 since.** case
1360: 73 20 77 68 65 72 65 20 70 50 72 69 6f 72 3d 3d  s where pPrior==
1370: 30 20 77 69 6c 6c 20 68 61 76 65 20 62 65 65 6e  0 will have been
1380: 20 69 6e 74 65 63 65 70 74 65 64 20 61 6e 64 20   intecepted and 
1390: 64 65 61 6c 74 20 77 69 74 68 0a 2a 2a 20 62 79  dealt with.** by
13a0: 20 68 69 67 68 65 72 2d 6c 65 76 65 6c 20 72 6f   higher-level ro
13b0: 75 74 69 6e 65 73 2e 0a 2a 2f 0a 73 74 61 74 69  utines..*/.stati
13c0: 63 20 76 6f 69 64 20 73 71 6c 69 74 65 33 4d 65  c void sqlite3Me
13d0: 6d 46 72 65 65 28 76 6f 69 64 20 2a 70 50 72 69  mFree(void *pPri
13e0: 6f 72 29 7b 0a 23 69 66 64 65 66 20 53 51 4c 49  or){.#ifdef SQLI
13f0: 54 45 5f 4d 41 4c 4c 4f 43 53 49 5a 45 0a 20 20  TE_MALLOCSIZE.  
1400: 53 51 4c 49 54 45 5f 46 52 45 45 28 70 50 72 69  SQLITE_FREE(pPri
1410: 6f 72 29 3b 0a 23 65 6c 73 65 0a 20 20 73 71 6c  or);.#else.  sql
1420: 69 74 65 33 5f 69 6e 74 36 34 20 2a 70 20 3d 20  ite3_int64 *p = 
1430: 28 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 2a 29  (sqlite3_int64*)
1440: 70 50 72 69 6f 72 3b 0a 20 20 61 73 73 65 72 74  pPrior;.  assert
1450: 28 20 70 50 72 69 6f 72 21 3d 30 20 29 3b 0a 20  ( pPrior!=0 );. 
1460: 20 70 2d 2d 3b 0a 20 20 53 51 4c 49 54 45 5f 46   p--;.  SQLITE_F
1470: 52 45 45 28 70 29 3b 0a 23 65 6e 64 69 66 0a 7d  REE(p);.#endif.}
1480: 0a 0a 2f 2a 0a 2a 2a 20 52 65 70 6f 72 74 20 74  ../*.** Report t
1490: 68 65 20 61 6c 6c 6f 63 61 74 65 64 20 73 69 7a  he allocated siz
14a0: 65 20 6f 66 20 61 20 70 72 69 6f 72 20 72 65 74  e of a prior ret
14b0: 75 72 6e 20 66 72 6f 6d 20 78 4d 61 6c 6c 6f 63  urn from xMalloc
14c0: 28 29 0a 2a 2a 20 6f 72 20 78 52 65 61 6c 6c 6f  ().** or xReallo
14d0: 63 28 29 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69  c()..*/.static i
14e0: 6e 74 20 73 71 6c 69 74 65 33 4d 65 6d 53 69 7a  nt sqlite3MemSiz
14f0: 65 28 76 6f 69 64 20 2a 70 50 72 69 6f 72 29 7b  e(void *pPrior){
1500: 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 4d  .#ifdef SQLITE_M
1510: 41 4c 4c 4f 43 53 49 5a 45 0a 20 20 72 65 74 75  ALLOCSIZE.  retu
1520: 72 6e 20 70 50 72 69 6f 72 20 3f 20 28 69 6e 74  rn pPrior ? (int
1530: 29 53 51 4c 49 54 45 5f 4d 41 4c 4c 4f 43 53 49  )SQLITE_MALLOCSI
1540: 5a 45 28 70 50 72 69 6f 72 29 20 3a 20 30 3b 0a  ZE(pPrior) : 0;.
1550: 23 65 6c 73 65 0a 20 20 73 71 6c 69 74 65 33 5f  #else.  sqlite3_
1560: 69 6e 74 36 34 20 2a 70 3b 0a 20 20 69 66 28 20  int64 *p;.  if( 
1570: 70 50 72 69 6f 72 3d 3d 30 20 29 20 72 65 74 75  pPrior==0 ) retu
1580: 72 6e 20 30 3b 0a 20 20 70 20 3d 20 28 73 71 6c  rn 0;.  p = (sql
1590: 69 74 65 33 5f 69 6e 74 36 34 2a 29 70 50 72 69  ite3_int64*)pPri
15a0: 6f 72 3b 0a 20 20 70 2d 2d 3b 0a 20 20 72 65 74  or;.  p--;.  ret
15b0: 75 72 6e 20 28 69 6e 74 29 70 5b 30 5d 3b 0a 23  urn (int)p[0];.#
15c0: 65 6e 64 69 66 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4c  endif.}../*.** L
15d0: 69 6b 65 20 72 65 61 6c 6c 6f 63 28 29 2e 20 20  ike realloc().  
15e0: 52 65 73 69 7a 65 20 61 6e 20 61 6c 6c 6f 63 61  Resize an alloca
15f0: 74 69 6f 6e 20 70 72 65 76 69 6f 75 73 6c 79 20  tion previously 
1600: 6f 62 74 61 69 6e 65 64 20 66 72 6f 6d 0a 2a 2a  obtained from.**
1610: 20 73 71 6c 69 74 65 33 4d 65 6d 4d 61 6c 6c 6f   sqlite3MemMallo
1620: 63 28 29 2e 0a 2a 2a 0a 2a 2a 20 46 6f 72 20 74  c()..**.** For t
1630: 68 69 73 20 6c 6f 77 2d 6c 65 76 65 6c 20 69 6e  his low-level in
1640: 74 65 72 66 61 63 65 2c 20 77 65 20 6b 6e 6f 77  terface, we know
1650: 20 74 68 61 74 20 70 50 72 69 6f 72 21 3d 30 2e   that pPrior!=0.
1660: 20 20 43 61 73 65 73 20 77 68 65 72 65 0a 2a 2a    Cases where.**
1670: 20 70 50 72 69 6f 72 3d 3d 30 20 77 68 69 6c 65   pPrior==0 while
1680: 20 68 61 76 65 20 62 65 65 6e 20 69 6e 74 65 72   have been inter
1690: 63 65 70 74 65 64 20 62 79 20 68 69 67 68 65 72  cepted by higher
16a0: 2d 6c 65 76 65 6c 20 72 6f 75 74 69 6e 65 20 61  -level routine a
16b0: 6e 64 0a 2a 2a 20 72 65 64 69 72 65 63 74 65 64  nd.** redirected
16c0: 20 74 6f 20 78 4d 61 6c 6c 6f 63 2e 20 20 53 69   to xMalloc.  Si
16d0: 6d 69 6c 61 72 6c 79 2c 20 77 65 20 6b 6e 6f 77  milarly, we know
16e0: 20 74 68 61 74 20 6e 42 79 74 65 3e 30 20 62 65   that nByte>0 be
16f0: 63 61 75 73 65 73 0a 2a 2a 20 63 61 73 65 73 20  causes.** cases 
1700: 77 68 65 72 65 20 6e 42 79 74 65 3c 3d 30 20 77  where nByte<=0 w
1710: 69 6c 6c 20 68 61 76 65 20 62 65 65 6e 20 69 6e  ill have been in
1720: 74 65 72 63 65 70 74 65 64 20 62 79 20 68 69 67  tercepted by hig
1730: 68 65 72 2d 6c 65 76 65 6c 0a 2a 2a 20 72 6f 75  her-level.** rou
1740: 74 69 6e 65 73 20 61 6e 64 20 72 65 64 69 72 65  tines and redire
1750: 63 74 65 64 20 74 6f 20 78 46 72 65 65 2e 0a 2a  cted to xFree..*
1760: 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 2a 73  /.static void *s
1770: 71 6c 69 74 65 33 4d 65 6d 52 65 61 6c 6c 6f 63  qlite3MemRealloc
1780: 28 76 6f 69 64 20 2a 70 50 72 69 6f 72 2c 20 69  (void *pPrior, i
1790: 6e 74 20 6e 42 79 74 65 29 7b 0a 23 69 66 64 65  nt nByte){.#ifde
17a0: 66 20 53 51 4c 49 54 45 5f 4d 41 4c 4c 4f 43 53  f SQLITE_MALLOCS
17b0: 49 5a 45 0a 20 20 76 6f 69 64 20 2a 70 20 3d 20  IZE.  void *p = 
17c0: 53 51 4c 49 54 45 5f 52 45 41 4c 4c 4f 43 28 70  SQLITE_REALLOC(p
17d0: 50 72 69 6f 72 2c 20 6e 42 79 74 65 29 3b 0a 20  Prior, nByte);. 
17e0: 20 69 66 28 20 70 3d 3d 30 20 29 7b 0a 20 20 20   if( p==0 ){.   
17f0: 20 74 65 73 74 63 61 73 65 28 20 73 71 6c 69 74   testcase( sqlit
1800: 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 78  e3GlobalConfig.x
1810: 4c 6f 67 21 3d 30 20 29 3b 0a 20 20 20 20 73 71  Log!=0 );.    sq
1820: 6c 69 74 65 33 5f 6c 6f 67 28 53 51 4c 49 54 45  lite3_log(SQLITE
1830: 5f 4e 4f 4d 45 4d 2c 0a 20 20 20 20 20 20 22 66  _NOMEM,.      "f
1840: 61 69 6c 65 64 20 6d 65 6d 6f 72 79 20 72 65 73  ailed memory res
1850: 69 7a 65 20 25 75 20 74 6f 20 25 75 20 62 79 74  ize %u to %u byt
1860: 65 73 22 2c 0a 20 20 20 20 20 20 53 51 4c 49 54  es",.      SQLIT
1870: 45 5f 4d 41 4c 4c 4f 43 53 49 5a 45 28 70 50 72  E_MALLOCSIZE(pPr
1880: 69 6f 72 29 2c 20 6e 42 79 74 65 29 3b 0a 20 20  ior), nByte);.  
1890: 7d 0a 20 20 72 65 74 75 72 6e 20 70 3b 0a 23 65  }.  return p;.#e
18a0: 6c 73 65 0a 20 20 73 71 6c 69 74 65 33 5f 69 6e  lse.  sqlite3_in
18b0: 74 36 34 20 2a 70 20 3d 20 28 73 71 6c 69 74 65  t64 *p = (sqlite
18c0: 33 5f 69 6e 74 36 34 2a 29 70 50 72 69 6f 72 3b  3_int64*)pPrior;
18d0: 0a 20 20 61 73 73 65 72 74 28 20 70 50 72 69 6f  .  assert( pPrio
18e0: 72 21 3d 30 20 26 26 20 6e 42 79 74 65 3e 30 20  r!=0 && nByte>0 
18f0: 29 3b 0a 20 20 61 73 73 65 72 74 28 20 6e 42 79  );.  assert( nBy
1900: 74 65 3d 3d 52 4f 55 4e 44 38 28 6e 42 79 74 65  te==ROUND8(nByte
1910: 29 20 29 3b 20 2f 2a 20 45 56 3a 20 52 2d 34 36  ) ); /* EV: R-46
1920: 31 39 39 2d 33 30 32 34 39 20 2a 2f 0a 20 20 70  199-30249 */.  p
1930: 2d 2d 3b 0a 20 20 70 20 3d 20 53 51 4c 49 54 45  --;.  p = SQLITE
1940: 5f 52 45 41 4c 4c 4f 43 28 70 2c 20 6e 42 79 74  _REALLOC(p, nByt
1950: 65 2b 38 20 29 3b 0a 20 20 69 66 28 20 70 20 29  e+8 );.  if( p )
1960: 7b 0a 20 20 20 20 70 5b 30 5d 20 3d 20 6e 42 79  {.    p[0] = nBy
1970: 74 65 3b 0a 20 20 20 20 70 2b 2b 3b 0a 20 20 7d  te;.    p++;.  }
1980: 65 6c 73 65 7b 0a 20 20 20 20 74 65 73 74 63 61  else{.    testca
1990: 73 65 28 20 73 71 6c 69 74 65 33 47 6c 6f 62 61  se( sqlite3Globa
19a0: 6c 43 6f 6e 66 69 67 2e 78 4c 6f 67 21 3d 30 20  lConfig.xLog!=0 
19b0: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 6c  );.    sqlite3_l
19c0: 6f 67 28 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 2c  og(SQLITE_NOMEM,
19d0: 0a 20 20 20 20 20 20 22 66 61 69 6c 65 64 20 6d  .      "failed m
19e0: 65 6d 6f 72 79 20 72 65 73 69 7a 65 20 25 75 20  emory resize %u 
19f0: 74 6f 20 25 75 20 62 79 74 65 73 22 2c 0a 20 20  to %u bytes",.  
1a00: 20 20 20 20 73 71 6c 69 74 65 33 4d 65 6d 53 69      sqlite3MemSi
1a10: 7a 65 28 70 50 72 69 6f 72 29 2c 20 6e 42 79 74  ze(pPrior), nByt
1a20: 65 29 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e  e);.  }.  return
1a30: 20 28 76 6f 69 64 2a 29 70 3b 0a 23 65 6e 64 69   (void*)p;.#endi
1a40: 66 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 6f 75 6e 64  f.}../*.** Round
1a50: 20 75 70 20 61 20 72 65 71 75 65 73 74 20 73 69   up a request si
1a60: 7a 65 20 74 6f 20 74 68 65 20 6e 65 78 74 20 76  ze to the next v
1a70: 61 6c 69 64 20 61 6c 6c 6f 63 61 74 69 6f 6e 20  alid allocation 
1a80: 73 69 7a 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  size..*/.static 
1a90: 69 6e 74 20 73 71 6c 69 74 65 33 4d 65 6d 52 6f  int sqlite3MemRo
1aa0: 75 6e 64 75 70 28 69 6e 74 20 6e 29 7b 0a 20 20  undup(int n){.  
1ab0: 72 65 74 75 72 6e 20 52 4f 55 4e 44 38 28 6e 29  return ROUND8(n)
1ac0: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6e 69 74 69  ;.}../*.** Initi
1ad0: 61 6c 69 7a 65 20 74 68 69 73 20 6d 6f 64 75 6c  alize this modul
1ae0: 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74  e..*/.static int
1af0: 20 73 71 6c 69 74 65 33 4d 65 6d 49 6e 69 74 28   sqlite3MemInit(
1b00: 76 6f 69 64 20 2a 4e 6f 74 55 73 65 64 29 7b 0a  void *NotUsed){.
1b10: 23 69 66 20 64 65 66 69 6e 65 64 28 5f 5f 41 50  #if defined(__AP
1b20: 50 4c 45 5f 5f 29 20 26 26 20 21 64 65 66 69 6e  PLE__) && !defin
1b30: 65 64 28 53 51 4c 49 54 45 5f 57 49 54 48 4f 55  ed(SQLITE_WITHOU
1b40: 54 5f 5a 4f 4e 45 4d 41 4c 4c 4f 43 29 0a 20 20  T_ZONEMALLOC).  
1b50: 69 6e 74 20 63 70 75 43 6f 75 6e 74 3b 0a 20 20  int cpuCount;.  
1b60: 73 69 7a 65 5f 74 20 6c 65 6e 3b 0a 20 20 69 66  size_t len;.  if
1b70: 28 20 5f 73 71 6c 69 74 65 5a 6f 6e 65 5f 20 29  ( _sqliteZone_ )
1b80: 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 53 51 4c  {.    return SQL
1b90: 49 54 45 5f 4f 4b 3b 0a 20 20 7d 0a 20 20 6c 65  ITE_OK;.  }.  le
1ba0: 6e 20 3d 20 73 69 7a 65 6f 66 28 63 70 75 43 6f  n = sizeof(cpuCo
1bb0: 75 6e 74 29 3b 0a 20 20 2f 2a 20 4f 6e 65 20 75  unt);.  /* One u
1bc0: 73 75 61 6c 6c 79 20 77 61 6e 74 73 20 74 6f 20  sually wants to 
1bd0: 75 73 65 20 68 77 2e 61 63 63 74 69 76 65 63 70  use hw.acctivecp
1be0: 75 20 66 6f 72 20 4d 54 20 64 65 63 69 73 69 6f  u for MT decisio
1bf0: 6e 73 2c 20 62 75 74 20 6e 6f 74 20 68 65 72 65  ns, but not here
1c00: 20 2a 2f 0a 20 20 73 79 73 63 74 6c 62 79 6e 61   */.  sysctlbyna
1c10: 6d 65 28 22 68 77 2e 6e 63 70 75 22 2c 20 26 63  me("hw.ncpu", &c
1c20: 70 75 43 6f 75 6e 74 2c 20 26 6c 65 6e 2c 20 4e  puCount, &len, N
1c30: 55 4c 4c 2c 20 30 29 3b 0a 20 20 69 66 28 20 63  ULL, 0);.  if( c
1c40: 70 75 43 6f 75 6e 74 3e 31 20 29 7b 0a 20 20 20  puCount>1 ){.   
1c50: 20 2f 2a 20 64 65 66 65 72 20 4d 54 20 64 65 63   /* defer MT dec
1c60: 69 73 69 6f 6e 73 20 74 6f 20 73 79 73 74 65 6d  isions to system
1c70: 20 6d 61 6c 6c 6f 63 20 2a 2f 0a 20 20 20 20 5f   malloc */.    _
1c80: 73 71 6c 69 74 65 5a 6f 6e 65 5f 20 3d 20 6d 61  sqliteZone_ = ma
1c90: 6c 6c 6f 63 5f 64 65 66 61 75 6c 74 5f 7a 6f 6e  lloc_default_zon
1ca0: 65 28 29 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20  e();.  }else{.  
1cb0: 20 20 2f 2a 20 6f 6e 6c 79 20 31 20 63 6f 72 65    /* only 1 core
1cc0: 2c 20 75 73 65 20 6f 75 72 20 6f 77 6e 20 7a 6f  , use our own zo
1cd0: 6e 65 20 74 6f 20 63 6f 6e 74 65 6e 74 69 6f 6e  ne to contention
1ce0: 20 6f 76 65 72 20 67 6c 6f 62 61 6c 20 6c 6f 63   over global loc
1cf0: 6b 73 2c 20 0a 20 20 20 20 2a 2a 20 65 2e 67 2e  ks, .    ** e.g.
1d00: 20 77 65 20 68 61 76 65 20 6f 75 72 20 6f 77 6e   we have our own
1d10: 20 64 65 64 69 63 61 74 65 64 20 6c 6f 63 6b 73   dedicated locks
1d20: 20 2a 2f 0a 20 20 20 20 62 6f 6f 6c 20 73 75 63   */.    bool suc
1d30: 63 65 73 73 3b 09 09 0a 20 20 20 20 6d 61 6c 6c  cess;...    mall
1d40: 6f 63 5f 7a 6f 6e 65 5f 74 2a 20 6e 65 77 7a 6f  oc_zone_t* newzo
1d50: 6e 65 20 3d 20 6d 61 6c 6c 6f 63 5f 63 72 65 61  ne = malloc_crea
1d60: 74 65 5f 7a 6f 6e 65 28 34 30 39 36 2c 20 30 29  te_zone(4096, 0)
1d70: 3b 0a 20 20 20 20 6d 61 6c 6c 6f 63 5f 73 65 74  ;.    malloc_set
1d80: 5f 7a 6f 6e 65 5f 6e 61 6d 65 28 6e 65 77 7a 6f  _zone_name(newzo
1d90: 6e 65 2c 20 22 53 71 6c 69 74 65 5f 48 65 61 70  ne, "Sqlite_Heap
1da0: 22 29 3b 0a 20 20 20 20 64 6f 7b 0a 20 20 20 20  ");.    do{.    
1db0: 20 20 73 75 63 63 65 73 73 20 3d 20 4f 53 41 74    success = OSAt
1dc0: 6f 6d 69 63 43 6f 6d 70 61 72 65 41 6e 64 53 77  omicCompareAndSw
1dd0: 61 70 50 74 72 42 61 72 72 69 65 72 28 4e 55 4c  apPtrBarrier(NUL
1de0: 4c 2c 20 6e 65 77 7a 6f 6e 65 2c 20 0a 20 20 20  L, newzone, .   
1df0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1e00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 28 76                (v
1e10: 6f 69 64 20 2a 20 76 6f 6c 61 74 69 6c 65 20 2a  oid * volatile *
1e20: 29 26 5f 73 71 6c 69 74 65 5a 6f 6e 65 5f 29 3b  )&_sqliteZone_);
1e30: 0a 20 20 20 20 7d 77 68 69 6c 65 28 21 5f 73 71  .    }while(!_sq
1e40: 6c 69 74 65 5a 6f 6e 65 5f 29 3b 0a 20 20 20 20  liteZone_);.    
1e50: 69 66 28 20 21 73 75 63 63 65 73 73 20 29 7b 09  if( !success ){.
1e60: 0a 20 20 20 20 20 20 2f 2a 20 73 6f 6d 65 62 6f  .      /* somebo
1e70: 64 79 20 72 65 67 69 73 74 65 72 65 64 20 61 20  dy registered a 
1e80: 7a 6f 6e 65 20 66 69 72 73 74 20 2a 2f 0a 20 20  zone first */.  
1e90: 20 20 20 20 6d 61 6c 6c 6f 63 5f 64 65 73 74 72      malloc_destr
1ea0: 6f 79 5f 7a 6f 6e 65 28 6e 65 77 7a 6f 6e 65 29  oy_zone(newzone)
1eb0: 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 23 65 6e 64  ;.    }.  }.#end
1ec0: 69 66 0a 20 20 55 4e 55 53 45 44 5f 50 41 52 41  if.  UNUSED_PARA
1ed0: 4d 45 54 45 52 28 4e 6f 74 55 73 65 64 29 3b 0a  METER(NotUsed);.
1ee0: 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f    return SQLITE_
1ef0: 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44 65 69  OK;.}../*.** Dei
1f00: 6e 69 74 69 61 6c 69 7a 65 20 74 68 69 73 20 6d  nitialize this m
1f10: 6f 64 75 6c 65 2e 0a 2a 2f 0a 73 74 61 74 69 63  odule..*/.static
1f20: 20 76 6f 69 64 20 73 71 6c 69 74 65 33 4d 65 6d   void sqlite3Mem
1f30: 53 68 75 74 64 6f 77 6e 28 76 6f 69 64 20 2a 4e  Shutdown(void *N
1f40: 6f 74 55 73 65 64 29 7b 0a 20 20 55 4e 55 53 45  otUsed){.  UNUSE
1f50: 44 5f 50 41 52 41 4d 45 54 45 52 28 4e 6f 74 55  D_PARAMETER(NotU
1f60: 73 65 64 29 3b 0a 20 20 72 65 74 75 72 6e 3b 0a  sed);.  return;.
1f70: 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 72 6f  }../*.** This ro
1f80: 75 74 69 6e 65 20 69 73 20 74 68 65 20 6f 6e 6c  utine is the onl
1f90: 79 20 72 6f 75 74 69 6e 65 20 69 6e 20 74 68 69  y routine in thi
1fa0: 73 20 66 69 6c 65 20 77 69 74 68 20 65 78 74 65  s file with exte
1fb0: 72 6e 61 6c 20 6c 69 6e 6b 61 67 65 2e 0a 2a 2a  rnal linkage..**
1fc0: 0a 2a 2a 20 50 6f 70 75 6c 61 74 65 20 74 68 65  .** Populate the
1fd0: 20 6c 6f 77 2d 6c 65 76 65 6c 20 6d 65 6d 6f 72   low-level memor
1fe0: 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 66 75 6e  y allocation fun
1ff0: 63 74 69 6f 6e 20 70 6f 69 6e 74 65 72 73 20 69  ction pointers i
2000: 6e 0a 2a 2a 20 73 71 6c 69 74 65 33 47 6c 6f 62  n.** sqlite3Glob
2010: 61 6c 43 6f 6e 66 69 67 2e 6d 20 77 69 74 68 20  alConfig.m with 
2020: 70 6f 69 6e 74 65 72 73 20 74 6f 20 74 68 65 20  pointers to the 
2030: 72 6f 75 74 69 6e 65 73 20 69 6e 20 74 68 69 73  routines in this
2040: 20 66 69 6c 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73   file..*/.void s
2050: 71 6c 69 74 65 33 4d 65 6d 53 65 74 44 65 66 61  qlite3MemSetDefa
2060: 75 6c 74 28 76 6f 69 64 29 7b 0a 20 20 73 74 61  ult(void){.  sta
2070: 74 69 63 20 63 6f 6e 73 74 20 73 71 6c 69 74 65  tic const sqlite
2080: 33 5f 6d 65 6d 5f 6d 65 74 68 6f 64 73 20 64 65  3_mem_methods de
2090: 66 61 75 6c 74 4d 65 74 68 6f 64 73 20 3d 20 7b  faultMethods = {
20a0: 0a 20 20 20 20 20 73 71 6c 69 74 65 33 4d 65 6d  .     sqlite3Mem
20b0: 4d 61 6c 6c 6f 63 2c 0a 20 20 20 20 20 73 71 6c  Malloc,.     sql
20c0: 69 74 65 33 4d 65 6d 46 72 65 65 2c 0a 20 20 20  ite3MemFree,.   
20d0: 20 20 73 71 6c 69 74 65 33 4d 65 6d 52 65 61 6c    sqlite3MemReal
20e0: 6c 6f 63 2c 0a 20 20 20 20 20 73 71 6c 69 74 65  loc,.     sqlite
20f0: 33 4d 65 6d 53 69 7a 65 2c 0a 20 20 20 20 20 73  3MemSize,.     s
2100: 71 6c 69 74 65 33 4d 65 6d 52 6f 75 6e 64 75 70  qlite3MemRoundup
2110: 2c 0a 20 20 20 20 20 73 71 6c 69 74 65 33 4d 65  ,.     sqlite3Me
2120: 6d 49 6e 69 74 2c 0a 20 20 20 20 20 73 71 6c 69  mInit,.     sqli
2130: 74 65 33 4d 65 6d 53 68 75 74 64 6f 77 6e 2c 0a  te3MemShutdown,.
2140: 20 20 20 20 20 30 2c 0a 20 20 20 20 20 73 71 6c       0,.     sql
2150: 69 74 65 33 4d 65 6d 43 61 6c 6c 6f 63 0a 20 20  ite3MemCalloc.  
2160: 7d 3b 0a 20 20 73 71 6c 69 74 65 33 5f 63 6f 6e  };.  sqlite3_con
2170: 66 69 67 28 53 51 4c 49 54 45 5f 43 4f 4e 46 49  fig(SQLITE_CONFI
2180: 47 5f 4d 41 4c 4c 4f 43 2c 20 26 64 65 66 61 75  G_MALLOC, &defau
2190: 6c 74 4d 65 74 68 6f 64 73 29 3b 0a 7d 0a 0a 23  ltMethods);.}..#
21a0: 65 6e 64 69 66 20 2f 2a 20 53 51 4c 49 54 45 5f  endif /* SQLITE_
21b0: 53 59 53 54 45 4d 5f 4d 41 4c 4c 4f 43 20 2a 2f  SYSTEM_MALLOC */
21c0: 0a                                               .