/ Hex Artifact Content
Login

Artifact 1abe5a2c20d981e050504684bfdd3a126356e6d9:


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 0a 2a 2f 0a 23 69 6e 63   object..*/.#inc
02b0: 6c 75 64 65 20 22 73 71 6c 69 74 65 49 6e 74 2e  lude "sqliteInt.
02c0: 68 22 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 76  h"../*.** This v
02d0: 65 72 73 69 6f 6e 20 6f 66 20 74 68 65 20 6d 65  ersion of the me
02e0: 6d 6f 72 79 20 61 6c 6c 6f 63 61 74 6f 72 20 69  mory allocator i
02f0: 73 20 74 68 65 20 64 65 66 61 75 6c 74 2e 20 20  s the default.  
0300: 49 74 20 69 73 0a 2a 2a 20 75 73 65 64 20 77 68  It is.** used wh
0310: 65 6e 20 6e 6f 20 6f 74 68 65 72 20 6d 65 6d 6f  en no other memo
0320: 72 79 20 61 6c 6c 6f 63 61 74 6f 72 20 69 73 20  ry allocator is 
0330: 73 70 65 63 69 66 69 65 64 20 75 73 69 6e 67 20  specified using 
0340: 63 6f 6d 70 69 6c 65 2d 74 69 6d 65 0a 2a 2a 20  compile-time.** 
0350: 6d 61 63 72 6f 73 2e 0a 2a 2f 0a 23 69 66 64 65  macros..*/.#ifde
0360: 66 20 53 51 4c 49 54 45 5f 53 59 53 54 45 4d 5f  f SQLITE_SYSTEM_
0370: 4d 41 4c 4c 4f 43 0a 0a 23 69 66 20 28 21 64 65  MALLOC..#if (!de
0380: 66 69 6e 65 64 28 5f 5f 41 50 50 4c 45 5f 5f 29  fined(__APPLE__)
0390: 29 0a 0a 23 64 65 66 69 6e 65 20 53 51 4c 49 54  )..#define SQLIT
03a0: 45 5f 4d 41 4c 4c 4f 43 28 78 29 20 6d 61 6c 6c  E_MALLOC(x) mall
03b0: 6f 63 28 78 29 0a 23 64 65 66 69 6e 65 20 53 51  oc(x).#define SQ
03c0: 4c 49 54 45 5f 46 52 45 45 28 78 29 20 66 72 65  LITE_FREE(x) fre
03d0: 65 28 78 29 0a 23 64 65 66 69 6e 65 20 53 51 4c  e(x).#define SQL
03e0: 49 54 45 5f 52 45 41 4c 4c 4f 43 28 78 2c 79 29  ITE_REALLOC(x,y)
03f0: 20 72 65 61 6c 6c 6f 63 28 28 78 29 2c 28 79 29   realloc((x),(y)
0400: 29 0a 0a 0a 23 65 6c 73 65 0a 0a 0a 23 69 6e 63  )...#else...#inc
0410: 6c 75 64 65 20 3c 73 79 73 2f 73 79 73 63 74 6c  lude <sys/sysctl
0420: 2e 68 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 6d 61  .h>.#include <ma
0430: 6c 6c 6f 63 2f 6d 61 6c 6c 6f 63 2e 68 3e 0a 23  lloc/malloc.h>.#
0440: 69 6e 63 6c 75 64 65 20 3c 6c 69 62 6b 65 72 6e  include <libkern
0450: 2f 4f 53 41 74 6f 6d 69 63 2e 68 3e 0a 0a 73 74  /OSAtomic.h>..st
0460: 61 74 69 63 20 6d 61 6c 6c 6f 63 5f 7a 6f 6e 65  atic malloc_zone
0470: 5f 74 2a 20 5f 73 71 6c 69 74 65 5a 6f 6e 65 5f  _t* _sqliteZone_
0480: 3b 0a 0a 23 64 65 66 69 6e 65 20 53 51 4c 49 54  ;..#define SQLIT
0490: 45 5f 4d 41 4c 4c 4f 43 28 78 29 20 6d 61 6c 6c  E_MALLOC(x) mall
04a0: 6f 63 5f 7a 6f 6e 65 5f 6d 61 6c 6c 6f 63 28 5f  oc_zone_malloc(_
04b0: 73 71 6c 69 74 65 5a 6f 6e 65 5f 2c 20 28 78 29  sqliteZone_, (x)
04c0: 29 0a 23 64 65 66 69 6e 65 20 53 51 4c 49 54 45  ).#define SQLITE
04d0: 5f 46 52 45 45 28 78 29 20 6d 61 6c 6c 6f 63 5f  _FREE(x) malloc_
04e0: 7a 6f 6e 65 5f 66 72 65 65 28 5f 73 71 6c 69 74  zone_free(_sqlit
04f0: 65 5a 6f 6e 65 5f 2c 20 28 78 29 29 3b 0a 23 64  eZone_, (x));.#d
0500: 65 66 69 6e 65 20 53 51 4c 49 54 45 5f 52 45 41  efine SQLITE_REA
0510: 4c 4c 4f 43 28 78 2c 79 29 20 6d 61 6c 6c 6f 63  LLOC(x,y) malloc
0520: 5f 7a 6f 6e 65 5f 72 65 61 6c 6c 6f 63 28 5f 73  _zone_realloc(_s
0530: 71 6c 69 74 65 5a 6f 6e 65 5f 2c 20 28 78 29 2c  qliteZone_, (x),
0540: 20 28 79 29 29 0a 23 64 65 66 69 6e 65 20 53 51   (y)).#define SQ
0550: 4c 49 54 45 5f 4d 41 4c 4c 4f 43 53 49 5a 45 28  LITE_MALLOCSIZE(
0560: 78 29 20 28 5f 73 71 6c 69 74 65 5a 6f 6e 65 5f  x) (_sqliteZone_
0570: 20 3f 20 5f 73 71 6c 69 74 65 5a 6f 6e 65 5f 2d   ? _sqliteZone_-
0580: 3e 73 69 7a 65 28 5f 73 71 6c 69 74 65 5a 6f 6e  >size(_sqliteZon
0590: 65 5f 2c 78 29 20 3a 20 6d 61 6c 6c 6f 63 5f 73  e_,x) : malloc_s
05a0: 69 7a 65 28 78 29 29 0a 0a 23 65 6e 64 69 66 0a  ize(x))..#endif.
05b0: 0a 2f 2a 0a 2a 2a 20 4c 69 6b 65 20 6d 61 6c 6c  ./*.** Like mall
05c0: 6f 63 28 29 2c 20 62 75 74 20 72 65 6d 65 6d 62  oc(), but rememb
05d0: 65 72 20 74 68 65 20 73 69 7a 65 20 6f 66 20 74  er the size of t
05e0: 68 65 20 61 6c 6c 6f 63 61 74 69 6f 6e 0a 2a 2a  he allocation.**
05f0: 20 73 6f 20 74 68 61 74 20 77 65 20 63 61 6e 20   so that we can 
0600: 66 69 6e 64 20 69 74 20 6c 61 74 65 72 20 75 73  find it later us
0610: 69 6e 67 20 73 71 6c 69 74 65 33 4d 65 6d 53 69  ing sqlite3MemSi
0620: 7a 65 28 29 2e 0a 2a 2a 0a 2a 2a 20 46 6f 72 20  ze()..**.** For 
0630: 74 68 69 73 20 6c 6f 77 2d 6c 65 76 65 6c 20 72  this low-level r
0640: 6f 75 74 69 6e 65 2c 20 77 65 20 61 72 65 20 67  outine, we are g
0650: 75 61 72 61 6e 74 65 65 64 20 74 68 61 74 20 6e  uaranteed that n
0660: 42 79 74 65 3e 30 20 62 65 63 61 75 73 65 0a 2a  Byte>0 because.*
0670: 2a 20 63 61 73 65 73 20 6f 66 20 6e 42 79 74 65  * cases of nByte
0680: 3c 3d 30 20 77 69 6c 6c 20 62 65 20 69 6e 74 65  <=0 will be inte
0690: 72 63 65 70 74 65 64 20 61 6e 64 20 64 65 61 6c  rcepted and deal
06a0: 74 20 77 69 74 68 20 62 79 20 68 69 67 68 65 72  t with by higher
06b0: 20 6c 65 76 65 6c 0a 2a 2a 20 72 6f 75 74 69 6e   level.** routin
06c0: 65 73 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f  es..*/.static vo
06d0: 69 64 20 2a 73 71 6c 69 74 65 33 4d 65 6d 4d 61  id *sqlite3MemMa
06e0: 6c 6c 6f 63 28 69 6e 74 20 6e 42 79 74 65 29 7b  lloc(int nByte){
06f0: 0a 20 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34  .  sqlite3_int64
0700: 20 2a 70 3b 0a 20 20 61 73 73 65 72 74 28 20 6e   *p;.  assert( n
0710: 42 79 74 65 3e 30 20 29 3b 0a 20 20 6e 42 79 74  Byte>0 );.  nByt
0720: 65 20 3d 20 52 4f 55 4e 44 38 28 6e 42 79 74 65  e = ROUND8(nByte
0730: 29 3b 0a 20 20 70 20 3d 20 53 51 4c 49 54 45 5f  );.  p = SQLITE_
0740: 4d 41 4c 4c 4f 43 28 20 6e 42 79 74 65 20 29 3b  MALLOC( nByte );
0750: 0a 20 20 69 66 28 20 21 70 20 29 7b 0a 20 20 20  .  if( !p ){.   
0760: 20 74 65 73 74 63 61 73 65 28 20 73 71 6c 69 74   testcase( sqlit
0770: 65 33 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 78  e3GlobalConfig.x
0780: 4c 6f 67 21 3d 30 20 29 3b 0a 20 20 20 20 73 71  Log!=0 );.    sq
0790: 6c 69 74 65 33 5f 6c 6f 67 28 53 51 4c 49 54 45  lite3_log(SQLITE
07a0: 5f 4e 4f 4d 45 4d 2c 20 22 66 61 69 6c 65 64 20  _NOMEM, "failed 
07b0: 74 6f 20 61 6c 6c 6f 63 61 74 65 20 25 75 20 62  to allocate %u b
07c0: 79 74 65 73 20 6f 66 20 6d 65 6d 6f 72 79 22 2c  ytes of memory",
07d0: 20 6e 42 79 74 65 29 3b 0a 20 20 7d 0a 20 20 72   nByte);.  }.  r
07e0: 65 74 75 72 6e 20 28 76 6f 69 64 20 2a 29 70 3b  eturn (void *)p;
07f0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4c 69 6b 65 20 66  .}../*.** Like f
0800: 72 65 65 28 29 20 62 75 74 20 77 6f 72 6b 73 20  ree() but works 
0810: 66 6f 72 20 61 6c 6c 6f 63 61 74 69 6f 6e 73 20  for allocations 
0820: 6f 62 74 61 69 6e 65 64 20 66 72 6f 6d 20 73 71  obtained from sq
0830: 6c 69 74 65 33 4d 65 6d 4d 61 6c 6c 6f 63 28 29  lite3MemMalloc()
0840: 0a 2a 2a 20 6f 72 20 73 71 6c 69 74 65 33 4d 65  .** or sqlite3Me
0850: 6d 52 65 61 6c 6c 6f 63 28 29 2e 0a 2a 2a 0a 2a  mRealloc()..**.*
0860: 2a 20 46 6f 72 20 74 68 69 73 20 6c 6f 77 2d 6c  * For this low-l
0870: 65 76 65 6c 20 72 6f 75 74 69 6e 65 2c 20 77 65  evel routine, we
0880: 20 61 6c 72 65 61 64 79 20 6b 6e 6f 77 20 74 68   already know th
0890: 61 74 20 70 50 72 69 6f 72 21 3d 30 20 73 69 6e  at pPrior!=0 sin
08a0: 63 65 0a 2a 2a 20 63 61 73 65 73 20 77 68 65 72  ce.** cases wher
08b0: 65 20 70 50 72 69 6f 72 3d 3d 30 20 77 69 6c 6c  e pPrior==0 will
08c0: 20 68 61 76 65 20 62 65 65 6e 20 69 6e 74 65 63   have been intec
08d0: 65 70 74 65 64 20 61 6e 64 20 64 65 61 6c 74 20  epted and dealt 
08e0: 77 69 74 68 0a 2a 2a 20 62 79 20 68 69 67 68 65  with.** by highe
08f0: 72 2d 6c 65 76 65 6c 20 72 6f 75 74 69 6e 65 73  r-level routines
0900: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64  ..*/.static void
0910: 20 73 71 6c 69 74 65 33 4d 65 6d 46 72 65 65 28   sqlite3MemFree(
0920: 76 6f 69 64 20 2a 70 50 72 69 6f 72 29 7b 0a 20  void *pPrior){. 
0930: 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 20 2a   sqlite3_int64 *
0940: 70 20 3d 20 28 73 71 6c 69 74 65 33 5f 69 6e 74  p = (sqlite3_int
0950: 36 34 2a 29 70 50 72 69 6f 72 3b 0a 20 20 61 73  64*)pPrior;.  as
0960: 73 65 72 74 28 20 70 50 72 69 6f 72 21 3d 30 20  sert( pPrior!=0 
0970: 29 3b 0a 20 20 53 51 4c 49 54 45 5f 46 52 45 45  );.  SQLITE_FREE
0980: 28 70 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65  (p);.}../*.** Re
0990: 70 6f 72 74 20 74 68 65 20 61 6c 6c 6f 63 61 74  port the allocat
09a0: 65 64 20 73 69 7a 65 20 6f 66 20 61 20 70 72 69  ed size of a pri
09b0: 6f 72 20 72 65 74 75 72 6e 20 66 72 6f 6d 20 78  or return from x
09c0: 4d 61 6c 6c 6f 63 28 29 0a 2a 2a 20 6f 72 20 78  Malloc().** or x
09d0: 52 65 61 6c 6c 6f 63 28 29 2e 0a 2a 2f 0a 73 74  Realloc()..*/.st
09e0: 61 74 69 63 20 69 6e 74 20 73 71 6c 69 74 65 33  atic int sqlite3
09f0: 4d 65 6d 53 69 7a 65 28 76 6f 69 64 20 2a 70 50  MemSize(void *pP
0a00: 72 69 6f 72 29 7b 0a 20 20 73 71 6c 69 74 65 33  rior){.  sqlite3
0a10: 5f 69 6e 74 36 34 20 2a 70 3b 0a 20 20 69 66 28  _int64 *p;.  if(
0a20: 20 70 50 72 69 6f 72 3d 3d 30 20 29 20 72 65 74   pPrior==0 ) ret
0a30: 75 72 6e 20 30 3b 0a 20 20 72 65 74 75 72 6e 20  urn 0;.  return 
0a40: 28 69 6e 74 29 53 51 4c 49 54 45 5f 4d 41 4c 4c  (int)SQLITE_MALL
0a50: 4f 43 53 49 5a 45 28 70 50 72 69 6f 72 29 3b 0a  OCSIZE(pPrior);.
0a60: 7d 0a 0a 2f 2a 0a 2a 2a 20 4c 69 6b 65 20 72 65  }../*.** Like re
0a70: 61 6c 6c 6f 63 28 29 2e 20 20 52 65 73 69 7a 65  alloc().  Resize
0a80: 20 61 6e 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 70   an allocation p
0a90: 72 65 76 69 6f 75 73 6c 79 20 6f 62 74 61 69 6e  reviously obtain
0aa0: 65 64 20 66 72 6f 6d 0a 2a 2a 20 73 71 6c 69 74  ed from.** sqlit
0ab0: 65 33 4d 65 6d 4d 61 6c 6c 6f 63 28 29 2e 0a 2a  e3MemMalloc()..*
0ac0: 2a 0a 2a 2a 20 46 6f 72 20 74 68 69 73 20 6c 6f  *.** For this lo
0ad0: 77 2d 6c 65 76 65 6c 20 69 6e 74 65 72 66 61 63  w-level interfac
0ae0: 65 2c 20 77 65 20 6b 6e 6f 77 20 74 68 61 74 20  e, we know that 
0af0: 70 50 72 69 6f 72 21 3d 30 2e 20 20 43 61 73 65  pPrior!=0.  Case
0b00: 73 20 77 68 65 72 65 0a 2a 2a 20 70 50 72 69 6f  s where.** pPrio
0b10: 72 3d 3d 30 20 77 68 69 6c 65 20 68 61 76 65 20  r==0 while have 
0b20: 62 65 65 6e 20 69 6e 74 65 72 63 65 70 74 65 64  been intercepted
0b30: 20 62 79 20 68 69 67 68 65 72 2d 6c 65 76 65 6c   by higher-level
0b40: 20 72 6f 75 74 69 6e 65 20 61 6e 64 0a 2a 2a 20   routine and.** 
0b50: 72 65 64 69 72 65 63 74 65 64 20 74 6f 20 78 4d  redirected to xM
0b60: 61 6c 6c 6f 63 2e 20 20 53 69 6d 69 6c 61 72 6c  alloc.  Similarl
0b70: 79 2c 20 77 65 20 6b 6e 6f 77 20 74 68 61 74 20  y, we know that 
0b80: 6e 42 79 74 65 3e 30 20 62 65 63 61 75 73 65 73  nByte>0 becauses
0b90: 0a 2a 2a 20 63 61 73 65 73 20 77 68 65 72 65 20  .** cases where 
0ba0: 6e 42 79 74 65 3c 3d 30 20 77 69 6c 6c 20 68 61  nByte<=0 will ha
0bb0: 76 65 20 62 65 65 6e 20 69 6e 74 65 72 63 65 70  ve been intercep
0bc0: 74 65 64 20 62 79 20 68 69 67 68 65 72 2d 6c 65  ted by higher-le
0bd0: 76 65 6c 0a 2a 2a 20 72 6f 75 74 69 6e 65 73 20  vel.** routines 
0be0: 61 6e 64 20 72 65 64 69 72 65 63 74 65 64 20 74  and redirected t
0bf0: 6f 20 78 46 72 65 65 2e 0a 2a 2f 0a 73 74 61 74  o xFree..*/.stat
0c00: 69 63 20 76 6f 69 64 20 2a 73 71 6c 69 74 65 33  ic void *sqlite3
0c10: 4d 65 6d 52 65 61 6c 6c 6f 63 28 76 6f 69 64 20  MemRealloc(void 
0c20: 2a 70 50 72 69 6f 72 2c 20 69 6e 74 20 6e 42 79  *pPrior, int nBy
0c30: 74 65 29 7b 0a 20 20 73 71 6c 69 74 65 33 5f 69  te){.  sqlite3_i
0c40: 6e 74 36 34 20 2a 70 20 3d 20 28 73 71 6c 69 74  nt64 *p = (sqlit
0c50: 65 33 5f 69 6e 74 36 34 2a 29 70 50 72 69 6f 72  e3_int64*)pPrior
0c60: 3b 0a 20 20 61 73 73 65 72 74 28 20 70 50 72 69  ;.  assert( pPri
0c70: 6f 72 21 3d 30 20 26 26 20 6e 42 79 74 65 3e 30  or!=0 && nByte>0
0c80: 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 6e 42   );.  assert( nB
0c90: 79 74 65 3d 3d 52 4f 55 4e 44 38 28 6e 42 79 74  yte==ROUND8(nByt
0ca0: 65 29 20 29 3b 20 2f 2a 20 45 56 3a 20 52 2d 34  e) ); /* EV: R-4
0cb0: 36 31 39 39 2d 33 30 32 34 39 20 2a 2f 0a 20 20  6199-30249 */.  
0cc0: 70 20 3d 20 53 51 4c 49 54 45 5f 52 45 41 4c 4c  p = SQLITE_REALL
0cd0: 4f 43 28 70 2c 20 6e 42 79 74 65 20 29 3b 0a 20  OC(p, nByte );. 
0ce0: 20 69 66 28 20 21 70 20 29 7b 0a 20 20 20 20 74   if( !p ){.    t
0cf0: 65 73 74 63 61 73 65 28 20 73 71 6c 69 74 65 33  estcase( sqlite3
0d00: 47 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 78 4c 6f  GlobalConfig.xLo
0d10: 67 21 3d 30 20 29 3b 0a 20 20 20 20 73 71 6c 69  g!=0 );.    sqli
0d20: 74 65 33 5f 6c 6f 67 28 53 51 4c 49 54 45 5f 4e  te3_log(SQLITE_N
0d30: 4f 4d 45 4d 2c 0a 20 20 20 20 20 20 22 66 61 69  OMEM,.      "fai
0d40: 6c 65 64 20 6d 65 6d 6f 72 79 20 72 65 73 69 7a  led memory resiz
0d50: 65 20 25 75 20 74 6f 20 25 75 20 62 79 74 65 73  e %u to %u bytes
0d60: 22 2c 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33  ",.      sqlite3
0d70: 4d 65 6d 53 69 7a 65 28 70 50 72 69 6f 72 29 2c  MemSize(pPrior),
0d80: 20 6e 42 79 74 65 29 3b 0a 20 20 7d 0a 20 20 72   nByte);.  }.  r
0d90: 65 74 75 72 6e 20 28 76 6f 69 64 2a 29 70 3b 0a  eturn (void*)p;.
0da0: 7d 0a 0a 2f 2a 0a 2a 2a 20 52 6f 75 6e 64 20 75  }../*.** Round u
0db0: 70 20 61 20 72 65 71 75 65 73 74 20 73 69 7a 65  p a request size
0dc0: 20 74 6f 20 74 68 65 20 6e 65 78 74 20 76 61 6c   to the next val
0dd0: 69 64 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 73 69  id allocation si
0de0: 7a 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e  ze..*/.static in
0df0: 74 20 73 71 6c 69 74 65 33 4d 65 6d 52 6f 75 6e  t sqlite3MemRoun
0e00: 64 75 70 28 69 6e 74 20 6e 29 7b 0a 20 20 72 65  dup(int n){.  re
0e10: 74 75 72 6e 20 52 4f 55 4e 44 38 28 6e 29 3b 0a  turn ROUND8(n);.
0e20: 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6e 69 74 69 61 6c  }../*.** Initial
0e30: 69 7a 65 20 74 68 69 73 20 6d 6f 64 75 6c 65 2e  ize this module.
0e40: 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 73  .*/.static int s
0e50: 71 6c 69 74 65 33 4d 65 6d 49 6e 69 74 28 76 6f  qlite3MemInit(vo
0e60: 69 64 20 2a 4e 6f 74 55 73 65 64 29 7b 0a 23 69  id *NotUsed){.#i
0e70: 66 20 64 65 66 69 6e 65 64 28 5f 5f 41 50 50 4c  f defined(__APPL
0e80: 45 5f 5f 29 0a 09 69 66 20 28 5f 73 71 6c 69 74  E__)..if (_sqlit
0e90: 65 5a 6f 6e 65 5f 29 20 7b 0a 09 09 72 65 74 75  eZone_) {...retu
0ea0: 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 09 7d  rn SQLITE_OK;..}
0eb0: 0a 09 69 6e 74 20 63 70 75 43 6f 75 6e 74 3b 0a  ..int cpuCount;.
0ec0: 20 20 20 20 73 69 7a 65 5f 74 20 6c 65 6e 3b 0a      size_t len;.
0ed0: 20 20 20 20 0a 20 20 20 20 6c 65 6e 20 3d 20 73      .    len = s
0ee0: 69 7a 65 6f 66 28 63 70 75 43 6f 75 6e 74 29 3b  izeof(cpuCount);
0ef0: 0a 20 20 20 20 73 79 73 63 74 6c 62 79 6e 61 6d  .    sysctlbynam
0f00: 65 28 22 68 77 2e 6e 63 70 75 22 2c 20 26 63 70  e("hw.ncpu", &cp
0f10: 75 43 6f 75 6e 74 2c 20 26 6c 65 6e 2c 20 4e 55  uCount, &len, NU
0f20: 4c 4c 2c 20 30 29 3b 20 20 2f 2f 20 20 6f 6e 65  LL, 0);  //  one
0f30: 20 61 6c 6d 6f 73 74 20 61 6c 77 61 79 73 20 77   almost always w
0f40: 61 6e 74 73 20 74 6f 20 75 73 65 20 22 68 77 2e  ants to use "hw.
0f50: 61 63 74 69 76 65 63 70 75 22 20 66 6f 72 20 4d  activecpu" for M
0f60: 54 20 64 65 63 69 73 69 6f 6e 73 2c 20 62 75 74  T decisions, but
0f70: 20 6e 6f 74 20 68 65 72 65 2e 0a 09 0a 09 69 66   not here.....if
0f80: 20 28 63 70 75 43 6f 75 6e 74 20 3e 20 31 29 20   (cpuCount > 1) 
0f90: 7b 0a 09 09 2f 2f 20 64 65 66 65 72 20 4d 54 20  {...// defer MT 
0fa0: 64 65 63 69 73 69 6f 6e 73 20 74 6f 20 73 79 73  decisions to sys
0fb0: 74 65 6d 20 6d 61 6c 6c 6f 63 0a 09 09 5f 73 71  tem malloc..._sq
0fc0: 6c 69 74 65 5a 6f 6e 65 5f 20 3d 20 6d 61 6c 6c  liteZone_ = mall
0fd0: 6f 63 5f 64 65 66 61 75 6c 74 5f 7a 6f 6e 65 28  oc_default_zone(
0fe0: 29 3b 0a 09 7d 20 65 6c 73 65 20 7b 0a 09 09 2f  );..} else {.../
0ff0: 2f 20 6f 6e 6c 79 20 31 20 63 6f 72 65 2c 20 75  / only 1 core, u
1000: 73 65 20 6f 75 72 20 6f 77 6e 20 7a 6f 6e 65 20  se our own zone 
1010: 74 6f 20 63 6f 6e 74 65 6e 74 69 6f 6e 20 6f 76  to contention ov
1020: 65 72 20 67 6c 6f 62 61 6c 20 6c 6f 63 6b 73 2c  er global locks,
1030: 20 0a 09 09 2f 2f 20 65 2e 67 2e 20 77 65 20 68   ...// e.g. we h
1040: 61 76 65 20 6f 75 72 20 6f 77 6e 20 64 65 64 69  ave our own dedi
1050: 63 61 74 65 64 20 6c 6f 63 6b 73 0a 09 09 6d 61  cated locks...ma
1060: 6c 6c 6f 63 5f 7a 6f 6e 65 5f 74 2a 20 6e 65 77  lloc_zone_t* new
1070: 7a 6f 6e 65 20 3d 20 6d 61 6c 6c 6f 63 5f 63 72  zone = malloc_cr
1080: 65 61 74 65 5f 7a 6f 6e 65 28 34 30 39 36 2c 20  eate_zone(4096, 
1090: 30 29 3b 0a 09 09 6d 61 6c 6c 6f 63 5f 73 65 74  0);...malloc_set
10a0: 5f 7a 6f 6e 65 5f 6e 61 6d 65 28 6e 65 77 7a 6f  _zone_name(newzo
10b0: 6e 65 2c 20 22 53 71 6c 69 74 65 5f 48 65 61 70  ne, "Sqlite_Heap
10c0: 22 29 3b 0a 0a 09 09 62 6f 6f 6c 20 73 75 63 63  ");....bool succ
10d0: 65 73 73 3b 09 09 0a 09 09 64 6f 20 7b 0a 09 09  ess;.....do {...
10e0: 09 73 75 63 63 65 73 73 20 3d 20 4f 53 41 74 6f  .success = OSAto
10f0: 6d 69 63 43 6f 6d 70 61 72 65 41 6e 64 53 77 61  micCompareAndSwa
1100: 70 50 74 72 42 61 72 72 69 65 72 28 4e 55 4c 4c  pPtrBarrier(NULL
1110: 2c 20 6e 65 77 7a 6f 6e 65 2c 20 28 76 6f 69 64  , newzone, (void
1120: 20 2a 20 76 6f 6c 61 74 69 6c 65 20 2a 29 26 5f   * volatile *)&_
1130: 73 71 6c 69 74 65 5a 6f 6e 65 5f 29 3b 0a 09 09  sqliteZone_);...
1140: 7d 20 77 68 69 6c 65 20 28 21 5f 73 71 6c 69 74  } while (!_sqlit
1150: 65 5a 6f 6e 65 5f 29 3b 0a 09 09 0a 09 09 69 66  eZone_);......if
1160: 20 28 21 73 75 63 63 65 73 73 29 20 7b 0a 09 09   (!success) {...
1170: 09 2f 2f 20 73 6f 6d 65 62 6f 64 79 20 72 65 67  .// somebody reg
1180: 69 73 74 65 72 65 64 20 61 20 7a 6f 6e 65 20 66  istered a zone f
1190: 69 72 73 74 0a 09 09 09 6d 61 6c 6c 6f 63 5f 64  irst....malloc_d
11a0: 65 73 74 72 6f 79 5f 7a 6f 6e 65 28 6e 65 77 7a  estroy_zone(newz
11b0: 6f 6e 65 29 3b 0a 09 09 7d 0a 09 7d 0a 23 65 6e  one);...}..}.#en
11c0: 64 69 66 0a 0a 20 20 55 4e 55 53 45 44 5f 50 41  dif..  UNUSED_PA
11d0: 52 41 4d 45 54 45 52 28 4e 6f 74 55 73 65 64 29  RAMETER(NotUsed)
11e0: 3b 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54  ;.  return SQLIT
11f0: 45 5f 4f 4b 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 44  E_OK;.}../*.** D
1200: 65 69 6e 69 74 69 61 6c 69 7a 65 20 74 68 69 73  einitialize this
1210: 20 6d 6f 64 75 6c 65 2e 0a 2a 2f 0a 73 74 61 74   module..*/.stat
1220: 69 63 20 76 6f 69 64 20 73 71 6c 69 74 65 33 4d  ic void sqlite3M
1230: 65 6d 53 68 75 74 64 6f 77 6e 28 76 6f 69 64 20  emShutdown(void 
1240: 2a 4e 6f 74 55 73 65 64 29 7b 0a 23 69 66 20 28  *NotUsed){.#if (
1250: 30 20 26 26 20 64 65 66 69 6e 65 64 28 5f 5f 41  0 && defined(__A
1260: 50 50 4c 45 5f 5f 29 29 0a 09 69 66 20 28 5f 73  PPLE__))..if (_s
1270: 71 6c 69 74 65 5a 6f 6e 65 5f 20 26 26 20 28 5f  qliteZone_ && (_
1280: 73 71 6c 69 74 65 5a 6f 6e 65 5f 20 21 3d 20 6d  sqliteZone_ != m
1290: 61 6c 6c 6f 63 5f 64 65 66 61 75 6c 74 5f 7a 6f  alloc_default_zo
12a0: 6e 65 28 29 29 29 20 7b 0a 09 09 6d 61 6c 6c 6f  ne())) {...mallo
12b0: 63 5f 7a 6f 6e 65 5f 74 2a 20 6f 6c 64 7a 6f 6e  c_zone_t* oldzon
12c0: 65 20 3d 20 5f 73 71 6c 69 74 65 5a 6f 6e 65 5f  e = _sqliteZone_
12d0: 3b 0a 0a 09 09 62 6f 6f 6c 20 73 75 63 63 65 73  ;....bool succes
12e0: 73 20 3d 20 4f 53 41 74 6f 6d 69 63 43 6f 6d 70  s = OSAtomicComp
12f0: 61 72 65 41 6e 64 53 77 61 70 50 74 72 42 61 72  areAndSwapPtrBar
1300: 72 69 65 72 28 6f 6c 64 7a 6f 6e 65 2c 20 4e 55  rier(oldzone, NU
1310: 4c 4c 2c 20 28 76 6f 69 64 20 2a 20 76 6f 6c 61  LL, (void * vola
1320: 74 69 6c 65 20 2a 29 26 5f 73 71 6c 69 74 65 5a  tile *)&_sqliteZ
1330: 6f 6e 65 5f 29 3b 0a 09 09 69 66 20 28 73 75 63  one_);...if (suc
1340: 63 65 73 73 29 20 7b 0a 09 09 09 6d 61 6c 6c 6f  cess) {....mallo
1350: 63 5f 64 65 73 74 72 6f 79 5f 7a 6f 6e 65 28 6f  c_destroy_zone(o
1360: 6c 64 7a 6f 6e 65 29 3b 0a 09 09 7d 0a 09 7d 0a  ldzone);...}..}.
1370: 23 65 6e 64 69 66 0a 09 0a 20 20 55 4e 55 53 45  #endif...  UNUSE
1380: 44 5f 50 41 52 41 4d 45 54 45 52 28 4e 6f 74 55  D_PARAMETER(NotU
1390: 73 65 64 29 3b 0a 20 20 72 65 74 75 72 6e 3b 0a  sed);.  return;.
13a0: 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 72 6f  }../*.** This ro
13b0: 75 74 69 6e 65 20 69 73 20 74 68 65 20 6f 6e 6c  utine is the onl
13c0: 79 20 72 6f 75 74 69 6e 65 20 69 6e 20 74 68 69  y routine in thi
13d0: 73 20 66 69 6c 65 20 77 69 74 68 20 65 78 74 65  s file with exte
13e0: 72 6e 61 6c 20 6c 69 6e 6b 61 67 65 2e 0a 2a 2a  rnal linkage..**
13f0: 0a 2a 2a 20 50 6f 70 75 6c 61 74 65 20 74 68 65  .** Populate the
1400: 20 6c 6f 77 2d 6c 65 76 65 6c 20 6d 65 6d 6f 72   low-level memor
1410: 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 66 75 6e  y allocation fun
1420: 63 74 69 6f 6e 20 70 6f 69 6e 74 65 72 73 20 69  ction pointers i
1430: 6e 0a 2a 2a 20 73 71 6c 69 74 65 33 47 6c 6f 62  n.** sqlite3Glob
1440: 61 6c 43 6f 6e 66 69 67 2e 6d 20 77 69 74 68 20  alConfig.m with 
1450: 70 6f 69 6e 74 65 72 73 20 74 6f 20 74 68 65 20  pointers to the 
1460: 72 6f 75 74 69 6e 65 73 20 69 6e 20 74 68 69 73  routines in this
1470: 20 66 69 6c 65 2e 0a 2a 2f 0a 76 6f 69 64 20 73   file..*/.void s
1480: 71 6c 69 74 65 33 4d 65 6d 53 65 74 44 65 66 61  qlite3MemSetDefa
1490: 75 6c 74 28 76 6f 69 64 29 7b 0a 20 20 73 74 61  ult(void){.  sta
14a0: 74 69 63 20 63 6f 6e 73 74 20 73 71 6c 69 74 65  tic const sqlite
14b0: 33 5f 6d 65 6d 5f 6d 65 74 68 6f 64 73 20 64 65  3_mem_methods de
14c0: 66 61 75 6c 74 4d 65 74 68 6f 64 73 20 3d 20 7b  faultMethods = {
14d0: 0a 20 20 20 20 20 73 71 6c 69 74 65 33 4d 65 6d  .     sqlite3Mem
14e0: 4d 61 6c 6c 6f 63 2c 0a 20 20 20 20 20 73 71 6c  Malloc,.     sql
14f0: 69 74 65 33 4d 65 6d 46 72 65 65 2c 0a 20 20 20  ite3MemFree,.   
1500: 20 20 73 71 6c 69 74 65 33 4d 65 6d 52 65 61 6c    sqlite3MemReal
1510: 6c 6f 63 2c 0a 20 20 20 20 20 73 71 6c 69 74 65  loc,.     sqlite
1520: 33 4d 65 6d 53 69 7a 65 2c 0a 20 20 20 20 20 73  3MemSize,.     s
1530: 71 6c 69 74 65 33 4d 65 6d 52 6f 75 6e 64 75 70  qlite3MemRoundup
1540: 2c 0a 20 20 20 20 20 73 71 6c 69 74 65 33 4d 65  ,.     sqlite3Me
1550: 6d 49 6e 69 74 2c 0a 20 20 20 20 20 73 71 6c 69  mInit,.     sqli
1560: 74 65 33 4d 65 6d 53 68 75 74 64 6f 77 6e 2c 0a  te3MemShutdown,.
1570: 20 20 20 20 20 30 0a 20 20 7d 3b 0a 20 20 73 71       0.  };.  sq
1580: 6c 69 74 65 33 5f 63 6f 6e 66 69 67 28 53 51 4c  lite3_config(SQL
1590: 49 54 45 5f 43 4f 4e 46 49 47 5f 4d 41 4c 4c 4f  ITE_CONFIG_MALLO
15a0: 43 2c 20 26 64 65 66 61 75 6c 74 4d 65 74 68 6f  C, &defaultMetho
15b0: 64 73 29 3b 0a 7d 0a 0a 23 75 6e 64 65 66 20 53  ds);.}..#undef S
15c0: 51 4c 49 54 45 5f 4d 41 4c 4c 4f 43 0a 23 75 6e  QLITE_MALLOC.#un
15d0: 64 65 66 20 53 51 4c 49 54 45 5f 46 52 45 45 0a  def SQLITE_FREE.
15e0: 23 75 6e 64 65 66 20 53 51 4c 49 54 45 5f 52 45  #undef SQLITE_RE
15f0: 41 4c 4c 4f 43 0a 0a 23 65 6e 64 69 66 20 2f 2a  ALLOC..#endif /*
1600: 20 53 51 4c 49 54 45 5f 53 59 53 54 45 4d 5f 4d   SQLITE_SYSTEM_M
1610: 41 4c 4c 4f 43 20 2a 2f 0a                       ALLOC */.