/ Hex Artifact Content
Login

Artifact c0c990fcaddff810ea277b4fb5d9138603dd5d4b:


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: 23 69 66 20 64 65 66 69 6e 65 64 28 5f 5f 41 50  #if defined(__AP
08b0: 50 4c 45 5f 5f 29 20 26 26 20 21 64 65 66 69 6e  PLE__) && !defin
08c0: 65 64 28 53 51 4c 49 54 45 5f 57 49 54 48 4f 55  ed(SQLITE_WITHOU
08d0: 54 5f 5a 4f 4e 45 4d 41 4c 4c 4f 43 29 0a 0a 2f  T_ZONEMALLOC)../
08e0: 2a 0a 2a 2a 20 55 73 65 20 74 68 65 20 7a 6f 6e  *.** Use the zon
08f0: 65 20 61 6c 6c 6f 63 61 74 6f 72 20 61 76 61 69  e allocator avai
0900: 6c 61 62 6c 65 20 6f 6e 20 61 70 70 6c 65 20 70  lable on apple p
0910: 72 6f 64 75 63 74 73 20 75 6e 6c 65 73 73 20 74  roducts unless t
0920: 68 65 0a 2a 2a 20 53 51 4c 49 54 45 5f 57 49 54  he.** SQLITE_WIT
0930: 48 4f 55 54 5f 5a 4f 4e 45 4d 41 4c 4c 4f 43 20  HOUT_ZONEMALLOC 
0940: 73 79 6d 62 6f 6c 20 69 73 20 64 65 66 69 6e 65  symbol is define
0950: 64 2e 0a 2a 2f 0a 23 69 6e 63 6c 75 64 65 20 3c  d..*/.#include <
0960: 73 79 73 2f 73 79 73 63 74 6c 2e 68 3e 0a 23 69  sys/sysctl.h>.#i
0970: 6e 63 6c 75 64 65 20 3c 6d 61 6c 6c 6f 63 2f 6d  nclude <malloc/m
0980: 61 6c 6c 6f 63 2e 68 3e 0a 23 69 6e 63 6c 75 64  alloc.h>.#includ
0990: 65 20 3c 6c 69 62 6b 65 72 6e 2f 4f 53 41 74 6f  e <libkern/OSAto
09a0: 6d 69 63 2e 68 3e 0a 73 74 61 74 69 63 20 6d 61  mic.h>.static ma
09b0: 6c 6c 6f 63 5f 7a 6f 6e 65 5f 74 2a 20 5f 73 71  lloc_zone_t* _sq
09c0: 6c 69 74 65 5a 6f 6e 65 5f 3b 0a 23 64 65 66 69  liteZone_;.#defi
09d0: 6e 65 20 53 51 4c 49 54 45 5f 4d 41 4c 4c 4f 43  ne SQLITE_MALLOC
09e0: 28 78 29 20 6d 61 6c 6c 6f 63 5f 7a 6f 6e 65 5f  (x) malloc_zone_
09f0: 6d 61 6c 6c 6f 63 28 5f 73 71 6c 69 74 65 5a 6f  malloc(_sqliteZo
0a00: 6e 65 5f 2c 20 28 78 29 29 0a 23 64 65 66 69 6e  ne_, (x)).#defin
0a10: 65 20 53 51 4c 49 54 45 5f 46 52 45 45 28 78 29  e SQLITE_FREE(x)
0a20: 20 6d 61 6c 6c 6f 63 5f 7a 6f 6e 65 5f 66 72 65   malloc_zone_fre
0a30: 65 28 5f 73 71 6c 69 74 65 5a 6f 6e 65 5f 2c 20  e(_sqliteZone_, 
0a40: 28 78 29 29 3b 0a 23 64 65 66 69 6e 65 20 53 51  (x));.#define SQ
0a50: 4c 49 54 45 5f 52 45 41 4c 4c 4f 43 28 78 2c 79  LITE_REALLOC(x,y
0a60: 29 20 6d 61 6c 6c 6f 63 5f 7a 6f 6e 65 5f 72 65  ) malloc_zone_re
0a70: 61 6c 6c 6f 63 28 5f 73 71 6c 69 74 65 5a 6f 6e  alloc(_sqliteZon
0a80: 65 5f 2c 20 28 78 29 2c 20 28 79 29 29 0a 23 64  e_, (x), (y)).#d
0a90: 65 66 69 6e 65 20 53 51 4c 49 54 45 5f 4d 41 4c  efine SQLITE_MAL
0aa0: 4c 4f 43 53 49 5a 45 28 78 29 20 5c 0a 20 20 20  LOCSIZE(x) \.   
0ab0: 20 20 20 20 20 28 5f 73 71 6c 69 74 65 5a 6f 6e       (_sqliteZon
0ac0: 65 5f 20 3f 20 5f 73 71 6c 69 74 65 5a 6f 6e 65  e_ ? _sqliteZone
0ad0: 5f 2d 3e 73 69 7a 65 28 5f 73 71 6c 69 74 65 5a  _->size(_sqliteZ
0ae0: 6f 6e 65 5f 2c 78 29 20 3a 20 6d 61 6c 6c 6f 63  one_,x) : malloc
0af0: 5f 73 69 7a 65 28 78 29 29 0a 0a 23 65 6c 73 65  _size(x))..#else
0b00: 20 2f 2a 20 69 66 20 6e 6f 74 20 5f 5f 41 50 50   /* if not __APP
0b10: 4c 45 5f 5f 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 55  LE__ */../*.** U
0b20: 73 65 20 73 74 61 6e 64 61 72 64 20 43 20 6c 69  se standard C li
0b30: 62 72 61 72 79 20 6d 61 6c 6c 6f 63 20 61 6e 64  brary malloc and
0b40: 20 66 72 65 65 20 6f 6e 20 6e 6f 6e 2d 41 70 70   free on non-App
0b50: 6c 65 20 73 79 73 74 65 6d 73 2e 20 20 0a 2a 2a  le systems.  .**
0b60: 20 41 6c 73 6f 20 75 73 65 64 20 62 79 20 41 70   Also used by Ap
0b70: 70 6c 65 20 73 79 73 74 65 6d 73 20 69 66 20 53  ple systems if S
0b80: 51 4c 49 54 45 5f 57 49 54 48 4f 55 54 5f 5a 4f  QLITE_WITHOUT_ZO
0b90: 4e 45 4d 41 4c 4c 4f 43 20 69 73 20 64 65 66 69  NEMALLOC is defi
0ba0: 6e 65 64 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20  ned..*/.#define 
0bb0: 53 51 4c 49 54 45 5f 4d 41 4c 4c 4f 43 28 78 29  SQLITE_MALLOC(x)
0bc0: 20 20 20 20 20 20 20 20 20 20 20 20 20 6d 61 6c               mal
0bd0: 6c 6f 63 28 78 29 0a 23 64 65 66 69 6e 65 20 53  loc(x).#define S
0be0: 51 4c 49 54 45 5f 46 52 45 45 28 78 29 20 20 20  QLITE_FREE(x)   
0bf0: 20 20 20 20 20 20 20 20 20 20 20 20 66 72 65 65              free
0c00: 28 78 29 0a 23 64 65 66 69 6e 65 20 53 51 4c 49  (x).#define SQLI
0c10: 54 45 5f 52 45 41 4c 4c 4f 43 28 78 2c 79 29 20  TE_REALLOC(x,y) 
0c20: 20 20 20 20 20 20 20 20 20 72 65 61 6c 6c 6f 63           realloc
0c30: 28 28 78 29 2c 28 79 29 29 0a 0a 2f 2a 0a 2a 2a  ((x),(y))../*.**
0c40: 20 54 68 65 20 6d 61 6c 6c 6f 63 2e 68 20 68 65   The malloc.h he
0c50: 61 64 65 72 20 66 69 6c 65 20 69 73 20 6e 65 65  ader file is nee
0c60: 64 65 64 20 66 6f 72 20 6d 61 6c 6c 6f 63 5f 75  ded for malloc_u
0c70: 73 61 62 6c 65 5f 73 69 7a 65 28 29 20 66 75 6e  sable_size() fun
0c80: 63 74 69 6f 6e 0a 2a 2a 20 6f 6e 20 73 6f 6d 65  ction.** on some
0c90: 20 73 79 73 74 65 6d 73 20 28 65 2e 67 2e 20 4c   systems (e.g. L
0ca0: 69 6e 75 78 29 2e 0a 2a 2f 0a 23 69 66 20 64 65  inux)..*/.#if de
0cb0: 66 69 6e 65 64 28 48 41 56 45 5f 4d 41 4c 4c 4f  fined(HAVE_MALLO
0cc0: 43 5f 48 29 20 26 26 20 64 65 66 69 6e 65 64 28  C_H) && defined(
0cd0: 48 41 56 45 5f 4d 41 4c 4c 4f 43 5f 55 53 41 42  HAVE_MALLOC_USAB
0ce0: 4c 45 5f 53 49 5a 45 29 0a 23 20 20 64 65 66 69  LE_SIZE).#  defi
0cf0: 6e 65 20 53 51 4c 49 54 45 5f 55 53 45 5f 4d 41  ne SQLITE_USE_MA
0d00: 4c 4c 4f 43 5f 48 0a 23 20 20 64 65 66 69 6e 65  LLOC_H.#  define
0d10: 20 53 51 4c 49 54 45 5f 55 53 45 5f 4d 41 4c 4c   SQLITE_USE_MALL
0d20: 4f 43 5f 55 53 41 42 4c 45 5f 53 49 5a 45 0a 2f  OC_USABLE_SIZE./
0d30: 2a 0a 2a 2a 20 54 68 65 20 4d 53 56 43 52 54 20  *.** The MSVCRT 
0d40: 68 61 73 20 6d 61 6c 6c 6f 63 5f 75 73 61 62 6c  has malloc_usabl
0d50: 65 5f 73 69 7a 65 28 29 2c 20 62 75 74 20 69 74  e_size(), but it
0d60: 20 69 73 20 63 61 6c 6c 65 64 20 5f 6d 73 69 7a   is called _msiz
0d70: 65 28 29 2e 20 20 54 68 65 0a 2a 2a 20 75 73 65  e().  The.** use
0d80: 20 6f 66 20 5f 6d 73 69 7a 65 28 29 20 69 73 20   of _msize() is 
0d90: 61 75 74 6f 6d 61 74 69 63 2c 20 62 75 74 20 63  automatic, but c
0da0: 61 6e 20 62 65 20 64 69 73 61 62 6c 65 64 20 62  an be disabled b
0db0: 79 20 63 6f 6d 70 69 6c 69 6e 67 20 77 69 74 68  y compiling with
0dc0: 0a 2a 2a 20 2d 44 53 51 4c 49 54 45 5f 57 49 54  .** -DSQLITE_WIT
0dd0: 48 4f 55 54 5f 4d 53 49 5a 45 2e 20 20 55 73 69  HOUT_MSIZE.  Usi
0de0: 6e 67 20 74 68 65 20 5f 6d 73 69 7a 65 28 29 20  ng the _msize() 
0df0: 66 75 6e 63 74 69 6f 6e 20 61 6c 73 6f 20 72 65  function also re
0e00: 71 75 69 72 65 73 0a 2a 2a 20 74 68 65 20 6d 61  quires.** the ma
0e10: 6c 6c 6f 63 2e 68 20 68 65 61 64 65 72 20 66 69  lloc.h header fi
0e20: 6c 65 2e 0a 2a 2f 0a 23 65 6c 69 66 20 64 65 66  le..*/.#elif def
0e30: 69 6e 65 64 28 5f 4d 53 43 5f 56 45 52 29 20 26  ined(_MSC_VER) &
0e40: 26 20 21 64 65 66 69 6e 65 64 28 53 51 4c 49 54  & !defined(SQLIT
0e50: 45 5f 57 49 54 48 4f 55 54 5f 4d 53 49 5a 45 29  E_WITHOUT_MSIZE)
0e60: 0a 23 20 20 64 65 66 69 6e 65 20 53 51 4c 49 54  .#  define SQLIT
0e70: 45 5f 55 53 45 5f 4d 41 4c 4c 4f 43 5f 48 0a 23  E_USE_MALLOC_H.#
0e80: 20 20 64 65 66 69 6e 65 20 53 51 4c 49 54 45 5f    define SQLITE_
0e90: 55 53 45 5f 4d 53 49 5a 45 0a 23 65 6e 64 69 66  USE_MSIZE.#endif
0ea0: 0a 0a 2f 2a 0a 2a 2a 20 49 6e 63 6c 75 64 65 20  ../*.** Include 
0eb0: 74 68 65 20 6d 61 6c 6c 6f 63 2e 68 20 68 65 61  the malloc.h hea
0ec0: 64 65 72 20 66 69 6c 65 2c 20 69 66 20 6e 65 63  der file, if nec
0ed0: 65 73 73 61 72 79 2e 20 20 41 6c 73 6f 20 73 65  essary.  Also se
0ee0: 74 20 64 65 66 69 6e 65 20 6d 61 63 72 6f 0a 2a  t define macro.*
0ef0: 2a 20 53 51 4c 49 54 45 5f 4d 41 4c 4c 4f 43 53  * SQLITE_MALLOCS
0f00: 49 5a 45 20 74 6f 20 74 68 65 20 61 70 70 72 6f  IZE to the appro
0f10: 70 72 69 61 74 65 20 66 75 6e 63 74 69 6f 6e 20  priate function 
0f20: 6e 61 6d 65 2c 20 77 68 69 63 68 20 69 73 20 5f  name, which is _
0f30: 6d 73 69 7a 65 28 29 0a 2a 2a 20 66 6f 72 20 4d  msize().** for M
0f40: 53 56 43 20 61 6e 64 20 6d 61 6c 6c 6f 63 5f 75  SVC and malloc_u
0f50: 73 61 62 6c 65 5f 73 69 7a 65 28 29 20 66 6f 72  sable_size() for
0f60: 20 6d 6f 73 74 20 6f 74 68 65 72 20 73 79 73 74   most other syst
0f70: 65 6d 73 20 28 65 2e 67 2e 20 4c 69 6e 75 78 29  ems (e.g. Linux)
0f80: 2e 0a 2a 2a 20 54 68 65 20 6d 65 6d 6f 72 79 20  ..** The memory 
0f90: 73 69 7a 65 20 66 75 6e 63 74 69 6f 6e 20 63 61  size function ca
0fa0: 6e 20 61 6c 77 61 79 73 20 62 65 20 6f 76 65 72  n always be over
0fb0: 72 69 64 64 65 6e 20 6d 61 6e 75 61 6c 6c 79 20  ridden manually 
0fc0: 62 79 20 64 65 66 69 6e 69 6e 67 0a 2a 2a 20 74  by defining.** t
0fd0: 68 65 20 6d 61 63 72 6f 20 53 51 4c 49 54 45 5f  he macro SQLITE_
0fe0: 4d 41 4c 4c 4f 43 53 49 5a 45 20 74 6f 20 74 68  MALLOCSIZE to th
0ff0: 65 20 64 65 73 69 72 65 64 20 66 75 6e 63 74 69  e desired functi
1000: 6f 6e 20 6e 61 6d 65 2e 0a 2a 2f 0a 23 69 66 20  on name..*/.#if 
1010: 64 65 66 69 6e 65 64 28 53 51 4c 49 54 45 5f 55  defined(SQLITE_U
1020: 53 45 5f 4d 41 4c 4c 4f 43 5f 48 29 0a 23 20 20  SE_MALLOC_H).#  
1030: 69 6e 63 6c 75 64 65 20 3c 6d 61 6c 6c 6f 63 2e  include <malloc.
1040: 68 3e 0a 23 20 20 69 66 20 64 65 66 69 6e 65 64  h>.#  if defined
1050: 28 53 51 4c 49 54 45 5f 55 53 45 5f 4d 41 4c 4c  (SQLITE_USE_MALL
1060: 4f 43 5f 55 53 41 42 4c 45 5f 53 49 5a 45 29 0a  OC_USABLE_SIZE).
1070: 23 20 20 20 20 69 66 20 21 64 65 66 69 6e 65 64  #    if !defined
1080: 28 53 51 4c 49 54 45 5f 4d 41 4c 4c 4f 43 53 49  (SQLITE_MALLOCSI
1090: 5a 45 29 0a 23 20 20 20 20 20 20 64 65 66 69 6e  ZE).#      defin
10a0: 65 20 53 51 4c 49 54 45 5f 4d 41 4c 4c 4f 43 53  e SQLITE_MALLOCS
10b0: 49 5a 45 28 78 29 20 20 20 6d 61 6c 6c 6f 63 5f  IZE(x)   malloc_
10c0: 75 73 61 62 6c 65 5f 73 69 7a 65 28 78 29 0a 23  usable_size(x).#
10d0: 20 20 20 20 65 6e 64 69 66 0a 23 20 20 65 6c 69      endif.#  eli
10e0: 66 20 64 65 66 69 6e 65 64 28 53 51 4c 49 54 45  f defined(SQLITE
10f0: 5f 55 53 45 5f 4d 53 49 5a 45 29 0a 23 20 20 20  _USE_MSIZE).#   
1100: 20 69 66 20 21 64 65 66 69 6e 65 64 28 53 51 4c   if !defined(SQL
1110: 49 54 45 5f 4d 41 4c 4c 4f 43 53 49 5a 45 29 0a  ITE_MALLOCSIZE).
1120: 23 20 20 20 20 20 20 64 65 66 69 6e 65 20 53 51  #      define SQ
1130: 4c 49 54 45 5f 4d 41 4c 4c 4f 43 53 49 5a 45 20  LITE_MALLOCSIZE 
1140: 20 20 20 20 20 5f 6d 73 69 7a 65 0a 23 20 20 20       _msize.#   
1150: 20 65 6e 64 69 66 0a 23 20 20 65 6e 64 69 66 0a   endif.#  endif.
1160: 23 65 6e 64 69 66 20 2f 2a 20 64 65 66 69 6e 65  #endif /* define
1170: 64 28 53 51 4c 49 54 45 5f 55 53 45 5f 4d 41 4c  d(SQLITE_USE_MAL
1180: 4c 4f 43 5f 48 29 20 2a 2f 0a 0a 23 65 6e 64 69  LOC_H) */..#endi
1190: 66 20 2f 2a 20 5f 5f 41 50 50 4c 45 5f 5f 20 6f  f /* __APPLE__ o
11a0: 72 20 6e 6f 74 20 5f 5f 41 50 50 4c 45 5f 5f 20  r not __APPLE__ 
11b0: 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 4c 69 6b 65 20 6d  */../*.** Like m
11c0: 61 6c 6c 6f 63 28 29 2c 20 62 75 74 20 72 65 6d  alloc(), but rem
11d0: 65 6d 62 65 72 20 74 68 65 20 73 69 7a 65 20 6f  ember the size o
11e0: 66 20 74 68 65 20 61 6c 6c 6f 63 61 74 69 6f 6e  f the allocation
11f0: 0a 2a 2a 20 73 6f 20 74 68 61 74 20 77 65 20 63  .** so that we c
1200: 61 6e 20 66 69 6e 64 20 69 74 20 6c 61 74 65 72  an find it later
1210: 20 75 73 69 6e 67 20 73 71 6c 69 74 65 33 4d 65   using sqlite3Me
1220: 6d 53 69 7a 65 28 29 2e 0a 2a 2a 0a 2a 2a 20 46  mSize()..**.** F
1230: 6f 72 20 74 68 69 73 20 6c 6f 77 2d 6c 65 76 65  or this low-leve
1240: 6c 20 72 6f 75 74 69 6e 65 2c 20 77 65 20 61 72  l routine, we ar
1250: 65 20 67 75 61 72 61 6e 74 65 65 64 20 74 68 61  e guaranteed tha
1260: 74 20 6e 42 79 74 65 3e 30 20 62 65 63 61 75 73  t nByte>0 becaus
1270: 65 0a 2a 2a 20 63 61 73 65 73 20 6f 66 20 6e 42  e.** cases of nB
1280: 79 74 65 3c 3d 30 20 77 69 6c 6c 20 62 65 20 69  yte<=0 will be i
1290: 6e 74 65 72 63 65 70 74 65 64 20 61 6e 64 20 64  ntercepted and d
12a0: 65 61 6c 74 20 77 69 74 68 20 62 79 20 68 69 67  ealt with by hig
12b0: 68 65 72 20 6c 65 76 65 6c 0a 2a 2a 20 72 6f 75  her level.** rou
12c0: 74 69 6e 65 73 2e 0a 2a 2f 0a 73 74 61 74 69 63  tines..*/.static
12d0: 20 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 4d 65   void *sqlite3Me
12e0: 6d 4d 61 6c 6c 6f 63 28 69 6e 74 20 6e 42 79 74  mMalloc(int nByt
12f0: 65 29 7b 0a 23 69 66 64 65 66 20 53 51 4c 49 54  e){.#ifdef SQLIT
1300: 45 5f 4d 41 4c 4c 4f 43 53 49 5a 45 0a 20 20 76  E_MALLOCSIZE.  v
1310: 6f 69 64 20 2a 70 20 3d 20 53 51 4c 49 54 45 5f  oid *p = SQLITE_
1320: 4d 41 4c 4c 4f 43 28 20 6e 42 79 74 65 20 29 3b  MALLOC( nByte );
1330: 0a 20 20 69 66 28 20 70 3d 3d 30 20 29 7b 0a 20  .  if( p==0 ){. 
1340: 20 20 20 74 65 73 74 63 61 73 65 28 20 73 71 6c     testcase( sql
1350: 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67  ite3GlobalConfig
1360: 2e 78 4c 6f 67 21 3d 30 20 29 3b 0a 20 20 20 20  .xLog!=0 );.    
1370: 73 71 6c 69 74 65 33 5f 6c 6f 67 28 53 51 4c 49  sqlite3_log(SQLI
1380: 54 45 5f 4e 4f 4d 45 4d 2c 20 22 66 61 69 6c 65  TE_NOMEM, "faile
1390: 64 20 74 6f 20 61 6c 6c 6f 63 61 74 65 20 25 75  d to allocate %u
13a0: 20 62 79 74 65 73 20 6f 66 20 6d 65 6d 6f 72 79   bytes of memory
13b0: 22 2c 20 6e 42 79 74 65 29 3b 0a 20 20 7d 0a 20  ", nByte);.  }. 
13c0: 20 72 65 74 75 72 6e 20 70 3b 0a 23 65 6c 73 65   return p;.#else
13d0: 0a 20 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34  .  sqlite3_int64
13e0: 20 2a 70 3b 0a 20 20 61 73 73 65 72 74 28 20 6e   *p;.  assert( n
13f0: 42 79 74 65 3e 30 20 29 3b 0a 20 20 6e 42 79 74  Byte>0 );.  nByt
1400: 65 20 3d 20 52 4f 55 4e 44 38 28 6e 42 79 74 65  e = ROUND8(nByte
1410: 29 3b 0a 20 20 70 20 3d 20 53 51 4c 49 54 45 5f  );.  p = SQLITE_
1420: 4d 41 4c 4c 4f 43 28 20 6e 42 79 74 65 2b 38 20  MALLOC( nByte+8 
1430: 29 3b 0a 20 20 69 66 28 20 70 20 29 7b 0a 20 20  );.  if( p ){.  
1440: 20 20 70 5b 30 5d 20 3d 20 6e 42 79 74 65 3b 0a    p[0] = nByte;.
1450: 20 20 20 20 70 2b 2b 3b 0a 20 20 7d 65 6c 73 65      p++;.  }else
1460: 7b 0a 20 20 20 20 74 65 73 74 63 61 73 65 28 20  {.    testcase( 
1470: 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e  sqlite3GlobalCon
1480: 66 69 67 2e 78 4c 6f 67 21 3d 30 20 29 3b 0a 20  fig.xLog!=0 );. 
1490: 20 20 20 73 71 6c 69 74 65 33 5f 6c 6f 67 28 53     sqlite3_log(S
14a0: 51 4c 49 54 45 5f 4e 4f 4d 45 4d 2c 20 22 66 61  QLITE_NOMEM, "fa
14b0: 69 6c 65 64 20 74 6f 20 61 6c 6c 6f 63 61 74 65  iled to allocate
14c0: 20 25 75 20 62 79 74 65 73 20 6f 66 20 6d 65 6d   %u bytes of mem
14d0: 6f 72 79 22 2c 20 6e 42 79 74 65 29 3b 0a 20 20  ory", nByte);.  
14e0: 7d 0a 20 20 72 65 74 75 72 6e 20 28 76 6f 69 64  }.  return (void
14f0: 20 2a 29 70 3b 0a 23 65 6e 64 69 66 0a 7d 0a 0a   *)p;.#endif.}..
1500: 2f 2a 0a 2a 2a 20 4c 69 6b 65 20 66 72 65 65 28  /*.** Like free(
1510: 29 20 62 75 74 20 77 6f 72 6b 73 20 66 6f 72 20  ) but works for 
1520: 61 6c 6c 6f 63 61 74 69 6f 6e 73 20 6f 62 74 61  allocations obta
1530: 69 6e 65 64 20 66 72 6f 6d 20 73 71 6c 69 74 65  ined from sqlite
1540: 33 4d 65 6d 4d 61 6c 6c 6f 63 28 29 0a 2a 2a 20  3MemMalloc().** 
1550: 6f 72 20 73 71 6c 69 74 65 33 4d 65 6d 52 65 61  or sqlite3MemRea
1560: 6c 6c 6f 63 28 29 2e 0a 2a 2a 0a 2a 2a 20 46 6f  lloc()..**.** Fo
1570: 72 20 74 68 69 73 20 6c 6f 77 2d 6c 65 76 65 6c  r this low-level
1580: 20 72 6f 75 74 69 6e 65 2c 20 77 65 20 61 6c 72   routine, we alr
1590: 65 61 64 79 20 6b 6e 6f 77 20 74 68 61 74 20 70  eady know that p
15a0: 50 72 69 6f 72 21 3d 30 20 73 69 6e 63 65 0a 2a  Prior!=0 since.*
15b0: 2a 20 63 61 73 65 73 20 77 68 65 72 65 20 70 50  * cases where pP
15c0: 72 69 6f 72 3d 3d 30 20 77 69 6c 6c 20 68 61 76  rior==0 will hav
15d0: 65 20 62 65 65 6e 20 69 6e 74 65 63 65 70 74 65  e been intecepte
15e0: 64 20 61 6e 64 20 64 65 61 6c 74 20 77 69 74 68  d and dealt with
15f0: 0a 2a 2a 20 62 79 20 68 69 67 68 65 72 2d 6c 65  .** by higher-le
1600: 76 65 6c 20 72 6f 75 74 69 6e 65 73 2e 0a 2a 2f  vel routines..*/
1610: 0a 73 74 61 74 69 63 20 76 6f 69 64 20 73 71 6c  .static void sql
1620: 69 74 65 33 4d 65 6d 46 72 65 65 28 76 6f 69 64  ite3MemFree(void
1630: 20 2a 70 50 72 69 6f 72 29 7b 0a 23 69 66 64 65   *pPrior){.#ifde
1640: 66 20 53 51 4c 49 54 45 5f 4d 41 4c 4c 4f 43 53  f SQLITE_MALLOCS
1650: 49 5a 45 0a 20 20 53 51 4c 49 54 45 5f 46 52 45  IZE.  SQLITE_FRE
1660: 45 28 70 50 72 69 6f 72 29 3b 0a 23 65 6c 73 65  E(pPrior);.#else
1670: 0a 20 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34  .  sqlite3_int64
1680: 20 2a 70 20 3d 20 28 73 71 6c 69 74 65 33 5f 69   *p = (sqlite3_i
1690: 6e 74 36 34 2a 29 70 50 72 69 6f 72 3b 0a 20 20  nt64*)pPrior;.  
16a0: 61 73 73 65 72 74 28 20 70 50 72 69 6f 72 21 3d  assert( pPrior!=
16b0: 30 20 29 3b 0a 20 20 70 2d 2d 3b 0a 20 20 53 51  0 );.  p--;.  SQ
16c0: 4c 49 54 45 5f 46 52 45 45 28 70 29 3b 0a 23 65  LITE_FREE(p);.#e
16d0: 6e 64 69 66 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65  ndif.}../*.** Re
16e0: 70 6f 72 74 20 74 68 65 20 61 6c 6c 6f 63 61 74  port the allocat
16f0: 65 64 20 73 69 7a 65 20 6f 66 20 61 20 70 72 69  ed size of a pri
1700: 6f 72 20 72 65 74 75 72 6e 20 66 72 6f 6d 20 78  or return from x
1710: 4d 61 6c 6c 6f 63 28 29 0a 2a 2a 20 6f 72 20 78  Malloc().** or x
1720: 52 65 61 6c 6c 6f 63 28 29 2e 0a 2a 2f 0a 73 74  Realloc()..*/.st
1730: 61 74 69 63 20 69 6e 74 20 73 71 6c 69 74 65 33  atic int sqlite3
1740: 4d 65 6d 53 69 7a 65 28 76 6f 69 64 20 2a 70 50  MemSize(void *pP
1750: 72 69 6f 72 29 7b 0a 23 69 66 64 65 66 20 53 51  rior){.#ifdef SQ
1760: 4c 49 54 45 5f 4d 41 4c 4c 4f 43 53 49 5a 45 0a  LITE_MALLOCSIZE.
1770: 20 20 72 65 74 75 72 6e 20 70 50 72 69 6f 72 20    return pPrior 
1780: 3f 20 28 69 6e 74 29 53 51 4c 49 54 45 5f 4d 41  ? (int)SQLITE_MA
1790: 4c 4c 4f 43 53 49 5a 45 28 70 50 72 69 6f 72 29  LLOCSIZE(pPrior)
17a0: 20 3a 20 30 3b 0a 23 65 6c 73 65 0a 20 20 73 71   : 0;.#else.  sq
17b0: 6c 69 74 65 33 5f 69 6e 74 36 34 20 2a 70 3b 0a  lite3_int64 *p;.
17c0: 20 20 69 66 28 20 70 50 72 69 6f 72 3d 3d 30 20    if( pPrior==0 
17d0: 29 20 72 65 74 75 72 6e 20 30 3b 0a 20 20 70 20  ) return 0;.  p 
17e0: 3d 20 28 73 71 6c 69 74 65 33 5f 69 6e 74 36 34  = (sqlite3_int64
17f0: 2a 29 70 50 72 69 6f 72 3b 0a 20 20 70 2d 2d 3b  *)pPrior;.  p--;
1800: 0a 20 20 72 65 74 75 72 6e 20 28 69 6e 74 29 70  .  return (int)p
1810: 5b 30 5d 3b 0a 23 65 6e 64 69 66 0a 7d 0a 0a 2f  [0];.#endif.}../
1820: 2a 0a 2a 2a 20 4c 69 6b 65 20 72 65 61 6c 6c 6f  *.** Like reallo
1830: 63 28 29 2e 20 20 52 65 73 69 7a 65 20 61 6e 20  c().  Resize an 
1840: 61 6c 6c 6f 63 61 74 69 6f 6e 20 70 72 65 76 69  allocation previ
1850: 6f 75 73 6c 79 20 6f 62 74 61 69 6e 65 64 20 66  ously obtained f
1860: 72 6f 6d 0a 2a 2a 20 73 71 6c 69 74 65 33 4d 65  rom.** sqlite3Me
1870: 6d 4d 61 6c 6c 6f 63 28 29 2e 0a 2a 2a 0a 2a 2a  mMalloc()..**.**
1880: 20 46 6f 72 20 74 68 69 73 20 6c 6f 77 2d 6c 65   For this low-le
1890: 76 65 6c 20 69 6e 74 65 72 66 61 63 65 2c 20 77  vel interface, w
18a0: 65 20 6b 6e 6f 77 20 74 68 61 74 20 70 50 72 69  e know that pPri
18b0: 6f 72 21 3d 30 2e 20 20 43 61 73 65 73 20 77 68  or!=0.  Cases wh
18c0: 65 72 65 0a 2a 2a 20 70 50 72 69 6f 72 3d 3d 30  ere.** pPrior==0
18d0: 20 77 68 69 6c 65 20 68 61 76 65 20 62 65 65 6e   while have been
18e0: 20 69 6e 74 65 72 63 65 70 74 65 64 20 62 79 20   intercepted by 
18f0: 68 69 67 68 65 72 2d 6c 65 76 65 6c 20 72 6f 75  higher-level rou
1900: 74 69 6e 65 20 61 6e 64 0a 2a 2a 20 72 65 64 69  tine and.** redi
1910: 72 65 63 74 65 64 20 74 6f 20 78 4d 61 6c 6c 6f  rected to xMallo
1920: 63 2e 20 20 53 69 6d 69 6c 61 72 6c 79 2c 20 77  c.  Similarly, w
1930: 65 20 6b 6e 6f 77 20 74 68 61 74 20 6e 42 79 74  e know that nByt
1940: 65 3e 30 20 62 65 63 61 75 73 65 73 0a 2a 2a 20  e>0 becauses.** 
1950: 63 61 73 65 73 20 77 68 65 72 65 20 6e 42 79 74  cases where nByt
1960: 65 3c 3d 30 20 77 69 6c 6c 20 68 61 76 65 20 62  e<=0 will have b
1970: 65 65 6e 20 69 6e 74 65 72 63 65 70 74 65 64 20  een intercepted 
1980: 62 79 20 68 69 67 68 65 72 2d 6c 65 76 65 6c 0a  by higher-level.
1990: 2a 2a 20 72 6f 75 74 69 6e 65 73 20 61 6e 64 20  ** routines and 
19a0: 72 65 64 69 72 65 63 74 65 64 20 74 6f 20 78 46  redirected to xF
19b0: 72 65 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76  ree..*/.static v
19c0: 6f 69 64 20 2a 73 71 6c 69 74 65 33 4d 65 6d 52  oid *sqlite3MemR
19d0: 65 61 6c 6c 6f 63 28 76 6f 69 64 20 2a 70 50 72  ealloc(void *pPr
19e0: 69 6f 72 2c 20 69 6e 74 20 6e 42 79 74 65 29 7b  ior, int nByte){
19f0: 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 4d  .#ifdef SQLITE_M
1a00: 41 4c 4c 4f 43 53 49 5a 45 0a 20 20 76 6f 69 64  ALLOCSIZE.  void
1a10: 20 2a 70 20 3d 20 53 51 4c 49 54 45 5f 52 45 41   *p = SQLITE_REA
1a20: 4c 4c 4f 43 28 70 50 72 69 6f 72 2c 20 6e 42 79  LLOC(pPrior, nBy
1a30: 74 65 29 3b 0a 20 20 69 66 28 20 70 3d 3d 30 20  te);.  if( p==0 
1a40: 29 7b 0a 20 20 20 20 74 65 73 74 63 61 73 65 28  ){.    testcase(
1a50: 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f   sqlite3GlobalCo
1a60: 6e 66 69 67 2e 78 4c 6f 67 21 3d 30 20 29 3b 0a  nfig.xLog!=0 );.
1a70: 20 20 20 20 73 71 6c 69 74 65 33 5f 6c 6f 67 28      sqlite3_log(
1a80: 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 2c 0a 20 20  SQLITE_NOMEM,.  
1a90: 20 20 20 20 22 66 61 69 6c 65 64 20 6d 65 6d 6f      "failed memo
1aa0: 72 79 20 72 65 73 69 7a 65 20 25 75 20 74 6f 20  ry resize %u to 
1ab0: 25 75 20 62 79 74 65 73 22 2c 0a 20 20 20 20 20  %u bytes",.     
1ac0: 20 53 51 4c 49 54 45 5f 4d 41 4c 4c 4f 43 53 49   SQLITE_MALLOCSI
1ad0: 5a 45 28 70 50 72 69 6f 72 29 2c 20 6e 42 79 74  ZE(pPrior), nByt
1ae0: 65 29 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e  e);.  }.  return
1af0: 20 70 3b 0a 23 65 6c 73 65 0a 20 20 73 71 6c 69   p;.#else.  sqli
1b00: 74 65 33 5f 69 6e 74 36 34 20 2a 70 20 3d 20 28  te3_int64 *p = (
1b10: 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 2a 29 70  sqlite3_int64*)p
1b20: 50 72 69 6f 72 3b 0a 20 20 61 73 73 65 72 74 28  Prior;.  assert(
1b30: 20 70 50 72 69 6f 72 21 3d 30 20 26 26 20 6e 42   pPrior!=0 && nB
1b40: 79 74 65 3e 30 20 29 3b 0a 20 20 61 73 73 65 72  yte>0 );.  asser
1b50: 74 28 20 6e 42 79 74 65 3d 3d 52 4f 55 4e 44 38  t( nByte==ROUND8
1b60: 28 6e 42 79 74 65 29 20 29 3b 20 2f 2a 20 45 56  (nByte) ); /* EV
1b70: 3a 20 52 2d 34 36 31 39 39 2d 33 30 32 34 39 20  : R-46199-30249 
1b80: 2a 2f 0a 20 20 70 2d 2d 3b 0a 20 20 70 20 3d 20  */.  p--;.  p = 
1b90: 53 51 4c 49 54 45 5f 52 45 41 4c 4c 4f 43 28 70  SQLITE_REALLOC(p
1ba0: 2c 20 6e 42 79 74 65 2b 38 20 29 3b 0a 20 20 69  , nByte+8 );.  i
1bb0: 66 28 20 70 20 29 7b 0a 20 20 20 20 70 5b 30 5d  f( p ){.    p[0]
1bc0: 20 3d 20 6e 42 79 74 65 3b 0a 20 20 20 20 70 2b   = nByte;.    p+
1bd0: 2b 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  +;.  }else{.    
1be0: 74 65 73 74 63 61 73 65 28 20 73 71 6c 69 74 65  testcase( sqlite
1bf0: 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 78 4c  3GlobalConfig.xL
1c00: 6f 67 21 3d 30 20 29 3b 0a 20 20 20 20 73 71 6c  og!=0 );.    sql
1c10: 69 74 65 33 5f 6c 6f 67 28 53 51 4c 49 54 45 5f  ite3_log(SQLITE_
1c20: 4e 4f 4d 45 4d 2c 0a 20 20 20 20 20 20 22 66 61  NOMEM,.      "fa
1c30: 69 6c 65 64 20 6d 65 6d 6f 72 79 20 72 65 73 69  iled memory resi
1c40: 7a 65 20 25 75 20 74 6f 20 25 75 20 62 79 74 65  ze %u to %u byte
1c50: 73 22 2c 0a 20 20 20 20 20 20 73 71 6c 69 74 65  s",.      sqlite
1c60: 33 4d 65 6d 53 69 7a 65 28 70 50 72 69 6f 72 29  3MemSize(pPrior)
1c70: 2c 20 6e 42 79 74 65 29 3b 0a 20 20 7d 0a 20 20  , nByte);.  }.  
1c80: 72 65 74 75 72 6e 20 28 76 6f 69 64 2a 29 70 3b  return (void*)p;
1c90: 0a 23 65 6e 64 69 66 0a 7d 0a 0a 2f 2a 0a 2a 2a  .#endif.}../*.**
1ca0: 20 52 6f 75 6e 64 20 75 70 20 61 20 72 65 71 75   Round up a requ
1cb0: 65 73 74 20 73 69 7a 65 20 74 6f 20 74 68 65 20  est size to the 
1cc0: 6e 65 78 74 20 76 61 6c 69 64 20 61 6c 6c 6f 63  next valid alloc
1cd0: 61 74 69 6f 6e 20 73 69 7a 65 2e 0a 2a 2f 0a 73  ation size..*/.s
1ce0: 74 61 74 69 63 20 69 6e 74 20 73 71 6c 69 74 65  tatic int sqlite
1cf0: 33 4d 65 6d 52 6f 75 6e 64 75 70 28 69 6e 74 20  3MemRoundup(int 
1d00: 6e 29 7b 0a 20 20 72 65 74 75 72 6e 20 52 4f 55  n){.  return ROU
1d10: 4e 44 38 28 6e 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  ND8(n);.}../*.**
1d20: 20 49 6e 69 74 69 61 6c 69 7a 65 20 74 68 69 73   Initialize this
1d30: 20 6d 6f 64 75 6c 65 2e 0a 2a 2f 0a 73 74 61 74   module..*/.stat
1d40: 69 63 20 69 6e 74 20 73 71 6c 69 74 65 33 4d 65  ic int sqlite3Me
1d50: 6d 49 6e 69 74 28 76 6f 69 64 20 2a 4e 6f 74 55  mInit(void *NotU
1d60: 73 65 64 29 7b 0a 23 69 66 20 64 65 66 69 6e 65  sed){.#if define
1d70: 64 28 5f 5f 41 50 50 4c 45 5f 5f 29 20 26 26 20  d(__APPLE__) && 
1d80: 21 64 65 66 69 6e 65 64 28 53 51 4c 49 54 45 5f  !defined(SQLITE_
1d90: 57 49 54 48 4f 55 54 5f 5a 4f 4e 45 4d 41 4c 4c  WITHOUT_ZONEMALL
1da0: 4f 43 29 0a 20 20 69 6e 74 20 63 70 75 43 6f 75  OC).  int cpuCou
1db0: 6e 74 3b 0a 20 20 73 69 7a 65 5f 74 20 6c 65 6e  nt;.  size_t len
1dc0: 3b 0a 20 20 69 66 28 20 5f 73 71 6c 69 74 65 5a  ;.  if( _sqliteZ
1dd0: 6f 6e 65 5f 20 29 7b 0a 20 20 20 20 72 65 74 75  one_ ){.    retu
1de0: 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 20 20  rn SQLITE_OK;.  
1df0: 7d 0a 20 20 6c 65 6e 20 3d 20 73 69 7a 65 6f 66  }.  len = sizeof
1e00: 28 63 70 75 43 6f 75 6e 74 29 3b 0a 20 20 2f 2a  (cpuCount);.  /*
1e10: 20 4f 6e 65 20 75 73 75 61 6c 6c 79 20 77 61 6e   One usually wan
1e20: 74 73 20 74 6f 20 75 73 65 20 68 77 2e 61 63 63  ts to use hw.acc
1e30: 74 69 76 65 63 70 75 20 66 6f 72 20 4d 54 20 64  tivecpu for MT d
1e40: 65 63 69 73 69 6f 6e 73 2c 20 62 75 74 20 6e 6f  ecisions, but no
1e50: 74 20 68 65 72 65 20 2a 2f 0a 20 20 73 79 73 63  t here */.  sysc
1e60: 74 6c 62 79 6e 61 6d 65 28 22 68 77 2e 6e 63 70  tlbyname("hw.ncp
1e70: 75 22 2c 20 26 63 70 75 43 6f 75 6e 74 2c 20 26  u", &cpuCount, &
1e80: 6c 65 6e 2c 20 4e 55 4c 4c 2c 20 30 29 3b 0a 20  len, NULL, 0);. 
1e90: 20 69 66 28 20 63 70 75 43 6f 75 6e 74 3e 31 20   if( cpuCount>1 
1ea0: 29 7b 0a 20 20 20 20 2f 2a 20 64 65 66 65 72 20  ){.    /* defer 
1eb0: 4d 54 20 64 65 63 69 73 69 6f 6e 73 20 74 6f 20  MT decisions to 
1ec0: 73 79 73 74 65 6d 20 6d 61 6c 6c 6f 63 20 2a 2f  system malloc */
1ed0: 0a 20 20 20 20 5f 73 71 6c 69 74 65 5a 6f 6e 65  .    _sqliteZone
1ee0: 5f 20 3d 20 6d 61 6c 6c 6f 63 5f 64 65 66 61 75  _ = malloc_defau
1ef0: 6c 74 5f 7a 6f 6e 65 28 29 3b 0a 20 20 7d 65 6c  lt_zone();.  }el
1f00: 73 65 7b 0a 20 20 20 20 2f 2a 20 6f 6e 6c 79 20  se{.    /* only 
1f10: 31 20 63 6f 72 65 2c 20 75 73 65 20 6f 75 72 20  1 core, use our 
1f20: 6f 77 6e 20 7a 6f 6e 65 20 74 6f 20 63 6f 6e 74  own zone to cont
1f30: 65 6e 74 69 6f 6e 20 6f 76 65 72 20 67 6c 6f 62  ention over glob
1f40: 61 6c 20 6c 6f 63 6b 73 2c 20 0a 20 20 20 20 2a  al locks, .    *
1f50: 2a 20 65 2e 67 2e 20 77 65 20 68 61 76 65 20 6f  * e.g. we have o
1f60: 75 72 20 6f 77 6e 20 64 65 64 69 63 61 74 65 64  ur own dedicated
1f70: 20 6c 6f 63 6b 73 20 2a 2f 0a 20 20 20 20 62 6f   locks */.    bo
1f80: 6f 6c 20 73 75 63 63 65 73 73 3b 0a 20 20 20 20  ol success;.    
1f90: 6d 61 6c 6c 6f 63 5f 7a 6f 6e 65 5f 74 2a 20 6e  malloc_zone_t* n
1fa0: 65 77 7a 6f 6e 65 20 3d 20 6d 61 6c 6c 6f 63 5f  ewzone = malloc_
1fb0: 63 72 65 61 74 65 5f 7a 6f 6e 65 28 34 30 39 36  create_zone(4096
1fc0: 2c 20 30 29 3b 0a 20 20 20 20 6d 61 6c 6c 6f 63  , 0);.    malloc
1fd0: 5f 73 65 74 5f 7a 6f 6e 65 5f 6e 61 6d 65 28 6e  _set_zone_name(n
1fe0: 65 77 7a 6f 6e 65 2c 20 22 53 71 6c 69 74 65 5f  ewzone, "Sqlite_
1ff0: 48 65 61 70 22 29 3b 0a 20 20 20 20 64 6f 7b 0a  Heap");.    do{.
2000: 20 20 20 20 20 20 73 75 63 63 65 73 73 20 3d 20        success = 
2010: 4f 53 41 74 6f 6d 69 63 43 6f 6d 70 61 72 65 41  OSAtomicCompareA
2020: 6e 64 53 77 61 70 50 74 72 42 61 72 72 69 65 72  ndSwapPtrBarrier
2030: 28 4e 55 4c 4c 2c 20 6e 65 77 7a 6f 6e 65 2c 20  (NULL, newzone, 
2040: 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  .               
2050: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2060: 20 20 28 76 6f 69 64 20 2a 20 76 6f 6c 61 74 69    (void * volati
2070: 6c 65 20 2a 29 26 5f 73 71 6c 69 74 65 5a 6f 6e  le *)&_sqliteZon
2080: 65 5f 29 3b 0a 20 20 20 20 7d 77 68 69 6c 65 28  e_);.    }while(
2090: 21 5f 73 71 6c 69 74 65 5a 6f 6e 65 5f 29 3b 0a  !_sqliteZone_);.
20a0: 20 20 20 20 69 66 28 20 21 73 75 63 63 65 73 73      if( !success
20b0: 20 29 7b 0a 20 20 20 20 20 20 2f 2a 20 73 6f 6d   ){.      /* som
20c0: 65 62 6f 64 79 20 72 65 67 69 73 74 65 72 65 64  ebody registered
20d0: 20 61 20 7a 6f 6e 65 20 66 69 72 73 74 20 2a 2f   a zone first */
20e0: 0a 20 20 20 20 20 20 6d 61 6c 6c 6f 63 5f 64 65  .      malloc_de
20f0: 73 74 72 6f 79 5f 7a 6f 6e 65 28 6e 65 77 7a 6f  stroy_zone(newzo
2100: 6e 65 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 23  ne);.    }.  }.#
2110: 65 6e 64 69 66 0a 20 20 55 4e 55 53 45 44 5f 50  endif.  UNUSED_P
2120: 41 52 41 4d 45 54 45 52 28 4e 6f 74 55 73 65 64  ARAMETER(NotUsed
2130: 29 3b 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49  );.  return SQLI
2140: 54 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  TE_OK;.}../*.** 
2150: 44 65 69 6e 69 74 69 61 6c 69 7a 65 20 74 68 69  Deinitialize thi
2160: 73 20 6d 6f 64 75 6c 65 2e 0a 2a 2f 0a 73 74 61  s module..*/.sta
2170: 74 69 63 20 76 6f 69 64 20 73 71 6c 69 74 65 33  tic void sqlite3
2180: 4d 65 6d 53 68 75 74 64 6f 77 6e 28 76 6f 69 64  MemShutdown(void
2190: 20 2a 4e 6f 74 55 73 65 64 29 7b 0a 20 20 55 4e   *NotUsed){.  UN
21a0: 55 53 45 44 5f 50 41 52 41 4d 45 54 45 52 28 4e  USED_PARAMETER(N
21b0: 6f 74 55 73 65 64 29 3b 0a 20 20 72 65 74 75 72  otUsed);.  retur
21c0: 6e 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73  n;.}../*.** This
21d0: 20 72 6f 75 74 69 6e 65 20 69 73 20 74 68 65 20   routine is the 
21e0: 6f 6e 6c 79 20 72 6f 75 74 69 6e 65 20 69 6e 20  only routine in 
21f0: 74 68 69 73 20 66 69 6c 65 20 77 69 74 68 20 65  this file with e
2200: 78 74 65 72 6e 61 6c 20 6c 69 6e 6b 61 67 65 2e  xternal linkage.
2210: 0a 2a 2a 0a 2a 2a 20 50 6f 70 75 6c 61 74 65 20  .**.** Populate 
2220: 74 68 65 20 6c 6f 77 2d 6c 65 76 65 6c 20 6d 65  the low-level me
2230: 6d 6f 72 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 20  mory allocation 
2240: 66 75 6e 63 74 69 6f 6e 20 70 6f 69 6e 74 65 72  function pointer
2250: 73 20 69 6e 0a 2a 2a 20 73 71 6c 69 74 65 33 47  s in.** sqlite3G
2260: 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 6d 20 77 69  lobalConfig.m wi
2270: 74 68 20 70 6f 69 6e 74 65 72 73 20 74 6f 20 74  th pointers to t
2280: 68 65 20 72 6f 75 74 69 6e 65 73 20 69 6e 20 74  he routines in t
2290: 68 69 73 20 66 69 6c 65 2e 0a 2a 2f 0a 76 6f 69  his file..*/.voi
22a0: 64 20 73 71 6c 69 74 65 33 4d 65 6d 53 65 74 44  d sqlite3MemSetD
22b0: 65 66 61 75 6c 74 28 76 6f 69 64 29 7b 0a 20 20  efault(void){.  
22c0: 73 74 61 74 69 63 20 63 6f 6e 73 74 20 73 71 6c  static const sql
22d0: 69 74 65 33 5f 6d 65 6d 5f 6d 65 74 68 6f 64 73  ite3_mem_methods
22e0: 20 64 65 66 61 75 6c 74 4d 65 74 68 6f 64 73 20   defaultMethods 
22f0: 3d 20 7b 0a 20 20 20 20 20 73 71 6c 69 74 65 33  = {.     sqlite3
2300: 4d 65 6d 4d 61 6c 6c 6f 63 2c 0a 20 20 20 20 20  MemMalloc,.     
2310: 73 71 6c 69 74 65 33 4d 65 6d 46 72 65 65 2c 0a  sqlite3MemFree,.
2320: 20 20 20 20 20 73 71 6c 69 74 65 33 4d 65 6d 52       sqlite3MemR
2330: 65 61 6c 6c 6f 63 2c 0a 20 20 20 20 20 73 71 6c  ealloc,.     sql
2340: 69 74 65 33 4d 65 6d 53 69 7a 65 2c 0a 20 20 20  ite3MemSize,.   
2350: 20 20 73 71 6c 69 74 65 33 4d 65 6d 52 6f 75 6e    sqlite3MemRoun
2360: 64 75 70 2c 0a 20 20 20 20 20 73 71 6c 69 74 65  dup,.     sqlite
2370: 33 4d 65 6d 49 6e 69 74 2c 0a 20 20 20 20 20 73  3MemInit,.     s
2380: 71 6c 69 74 65 33 4d 65 6d 53 68 75 74 64 6f 77  qlite3MemShutdow
2390: 6e 2c 0a 20 20 20 20 20 30 0a 20 20 7d 3b 0a 20  n,.     0.  };. 
23a0: 20 73 71 6c 69 74 65 33 5f 63 6f 6e 66 69 67 28   sqlite3_config(
23b0: 53 51 4c 49 54 45 5f 43 4f 4e 46 49 47 5f 4d 41  SQLITE_CONFIG_MA
23c0: 4c 4c 4f 43 2c 20 26 64 65 66 61 75 6c 74 4d 65  LLOC, &defaultMe
23d0: 74 68 6f 64 73 29 3b 0a 7d 0a 0a 23 65 6e 64 69  thods);.}..#endi
23e0: 66 20 2f 2a 20 53 51 4c 49 54 45 5f 53 59 53 54  f /* SQLITE_SYST
23f0: 45 4d 5f 4d 41 4c 4c 4f 43 20 2a 2f 0a           EM_MALLOC */.