/ Hex Artifact Content
Login

Artifact 4c51ea9fa285ee6e35301b33491642d071740a0a:


0000: 2f 2a 0a 2a 2a 20 32 30 31 31 2d 30 38 2d 31 38  /*.** 2011-08-18
0010: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61 75 74 68 6f  .**.** The autho
0020: 72 20 64 69 73 63 6c 61 69 6d 73 20 63 6f 70 79  r disclaims copy
0030: 72 69 67 68 74 20 74 6f 20 74 68 69 73 20 73 6f  right to this so
0040: 75 72 63 65 20 63 6f 64 65 2e 20 20 49 6e 20 70  urce code.  In p
0050: 6c 61 63 65 20 6f 66 0a 2a 2a 20 61 20 6c 65 67  lace of.** a leg
0060: 61 6c 20 6e 6f 74 69 63 65 2c 20 68 65 72 65 20  al notice, here 
0070: 69 73 20 61 20 62 6c 65 73 73 69 6e 67 3a 0a 2a  is a blessing:.*
0080: 2a 0a 2a 2a 20 20 20 20 4d 61 79 20 79 6f 75 20  *.**    May you 
0090: 64 6f 20 67 6f 6f 64 20 61 6e 64 20 6e 6f 74 20  do good and not 
00a0: 65 76 69 6c 2e 0a 2a 2a 20 20 20 20 4d 61 79 20  evil..**    May 
00b0: 79 6f 75 20 66 69 6e 64 20 66 6f 72 67 69 76 65  you find forgive
00c0: 6e 65 73 73 20 66 6f 72 20 79 6f 75 72 73 65 6c  ness for yoursel
00d0: 66 20 61 6e 64 20 66 6f 72 67 69 76 65 20 6f 74  f and forgive ot
00e0: 68 65 72 73 2e 0a 2a 2a 20 20 20 20 4d 61 79 20  hers..**    May 
00f0: 79 6f 75 20 73 68 61 72 65 20 66 72 65 65 6c 79  you share freely
0100: 2c 20 6e 65 76 65 72 20 74 61 6b 69 6e 67 20 6d  , never taking m
0110: 6f 72 65 20 74 68 61 6e 20 79 6f 75 20 67 69 76  ore than you giv
0120: 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  e..**.**********
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 0a  ***************.
0170: 2a 2a 0a 2a 2a 20 48 65 6c 70 65 72 20 72 6f 75  **.** Helper rou
0180: 74 69 6e 65 73 20 66 6f 72 20 6d 65 6d 6f 72 79  tines for memory
0190: 20 61 6c 6c 6f 63 61 74 69 6f 6e 2e 0a 2a 2f 0a   allocation..*/.
01a0: 23 69 6e 63 6c 75 64 65 20 22 6c 73 6d 49 6e 74  #include "lsmInt
01b0: 2e 68 22 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 66  .h"../*.** The f
01c0: 6f 6c 6c 6f 77 69 6e 67 20 72 6f 75 74 69 6e 65  ollowing routine
01d0: 73 20 61 72 65 20 63 61 6c 6c 65 64 20 69 6e 74  s are called int
01e0: 65 72 6e 61 6c 6c 79 20 62 79 20 4c 53 4d 20 73  ernally by LSM s
01f0: 75 62 2d 72 6f 75 74 69 6e 65 73 2e 20 49 6e 0a  ub-routines. In.
0200: 2a 2a 20 74 68 69 73 20 63 61 73 65 20 61 20 76  ** this case a v
0210: 61 6c 69 64 20 65 6e 76 69 72 6f 6e 6d 65 6e 74  alid environment
0220: 20 70 6f 69 6e 74 65 72 20 6d 75 73 74 20 62 65   pointer must be
0230: 20 73 75 70 70 6c 69 65 64 2e 0a 2a 2f 0a 76 6f   supplied..*/.vo
0240: 69 64 20 2a 6c 73 6d 4d 61 6c 6c 6f 63 28 6c 73  id *lsmMalloc(ls
0250: 6d 5f 65 6e 76 20 2a 70 45 6e 76 2c 20 73 69 7a  m_env *pEnv, siz
0260: 65 5f 74 20 4e 29 7b 0a 20 20 61 73 73 65 72 74  e_t N){.  assert
0270: 28 20 70 45 6e 76 20 29 3b 0a 20 20 72 65 74 75  ( pEnv );.  retu
0280: 72 6e 20 70 45 6e 76 2d 3e 78 4d 61 6c 6c 6f 63  rn pEnv->xMalloc
0290: 28 70 45 6e 76 2c 20 4e 29 3b 0a 7d 0a 76 6f 69  (pEnv, N);.}.voi
02a0: 64 20 6c 73 6d 46 72 65 65 28 6c 73 6d 5f 65 6e  d lsmFree(lsm_en
02b0: 76 20 2a 70 45 6e 76 2c 20 76 6f 69 64 20 2a 70  v *pEnv, void *p
02c0: 29 7b 0a 20 20 61 73 73 65 72 74 28 20 70 45 6e  ){.  assert( pEn
02d0: 76 20 29 3b 0a 20 20 70 45 6e 76 2d 3e 78 46 72  v );.  pEnv->xFr
02e0: 65 65 28 70 45 6e 76 2c 20 70 29 3b 0a 7d 0a 76  ee(pEnv, p);.}.v
02f0: 6f 69 64 20 2a 6c 73 6d 52 65 61 6c 6c 6f 63 28  oid *lsmRealloc(
0300: 6c 73 6d 5f 65 6e 76 20 2a 70 45 6e 76 2c 20 76  lsm_env *pEnv, v
0310: 6f 69 64 20 2a 70 2c 20 73 69 7a 65 5f 74 20 4e  oid *p, size_t N
0320: 29 7b 0a 20 20 61 73 73 65 72 74 28 20 70 45 6e  ){.  assert( pEn
0330: 76 20 29 3b 0a 20 20 72 65 74 75 72 6e 20 70 45  v );.  return pE
0340: 6e 76 2d 3e 78 52 65 61 6c 6c 6f 63 28 70 45 6e  nv->xRealloc(pEn
0350: 76 2c 20 70 2c 20 4e 29 3b 0a 7d 0a 0a 2f 2a 0a  v, p, N);.}../*.
0360: 2a 2a 20 43 6f 72 65 20 6d 65 6d 6f 72 79 20 61  ** Core memory a
0370: 6c 6c 6f 63 61 74 69 6f 6e 20 72 6f 75 74 69 6e  llocation routin
0380: 65 73 20 66 6f 72 20 4c 53 4d 2e 0a 2a 2f 0a 76  es for LSM..*/.v
0390: 6f 69 64 20 2a 6c 73 6d 5f 6d 61 6c 6c 6f 63 28  oid *lsm_malloc(
03a0: 6c 73 6d 5f 65 6e 76 20 2a 70 45 6e 76 2c 20 73  lsm_env *pEnv, s
03b0: 69 7a 65 5f 74 20 4e 29 7b 0a 20 20 72 65 74 75  ize_t N){.  retu
03c0: 72 6e 20 6c 73 6d 4d 61 6c 6c 6f 63 28 70 45 6e  rn lsmMalloc(pEn
03d0: 76 20 3f 20 70 45 6e 76 20 3a 20 6c 73 6d 5f 64  v ? pEnv : lsm_d
03e0: 65 66 61 75 6c 74 5f 65 6e 76 28 29 2c 20 4e 29  efault_env(), N)
03f0: 3b 0a 7d 0a 76 6f 69 64 20 6c 73 6d 5f 66 72 65  ;.}.void lsm_fre
0400: 65 28 6c 73 6d 5f 65 6e 76 20 2a 70 45 6e 76 2c  e(lsm_env *pEnv,
0410: 20 76 6f 69 64 20 2a 70 29 7b 0a 20 20 6c 73 6d   void *p){.  lsm
0420: 46 72 65 65 28 70 45 6e 76 20 3f 20 70 45 6e 76  Free(pEnv ? pEnv
0430: 20 3a 20 6c 73 6d 5f 64 65 66 61 75 6c 74 5f 65   : lsm_default_e
0440: 6e 76 28 29 2c 20 70 29 3b 0a 7d 0a 76 6f 69 64  nv(), p);.}.void
0450: 20 2a 6c 73 6d 5f 72 65 61 6c 6c 6f 63 28 6c 73   *lsm_realloc(ls
0460: 6d 5f 65 6e 76 20 2a 70 45 6e 76 2c 20 76 6f 69  m_env *pEnv, voi
0470: 64 20 2a 70 2c 20 73 69 7a 65 5f 74 20 4e 29 7b  d *p, size_t N){
0480: 0a 20 20 72 65 74 75 72 6e 20 6c 73 6d 52 65 61  .  return lsmRea
0490: 6c 6c 6f 63 28 70 45 6e 76 20 3f 20 70 45 6e 76  lloc(pEnv ? pEnv
04a0: 20 3a 20 6c 73 6d 5f 64 65 66 61 75 6c 74 5f 65   : lsm_default_e
04b0: 6e 76 28 29 2c 20 70 2c 20 4e 29 3b 0a 7d 0a 0a  nv(), p, N);.}..
04c0: 76 6f 69 64 20 2a 6c 73 6d 4d 61 6c 6c 6f 63 5a  void *lsmMallocZ
04d0: 65 72 6f 28 6c 73 6d 5f 65 6e 76 20 2a 70 45 6e  ero(lsm_env *pEn
04e0: 76 2c 20 73 69 7a 65 5f 74 20 4e 29 7b 0a 20 20  v, size_t N){.  
04f0: 76 6f 69 64 20 2a 70 52 65 74 3b 0a 20 20 61 73  void *pRet;.  as
0500: 73 65 72 74 28 20 70 45 6e 76 20 29 3b 0a 20 20  sert( pEnv );.  
0510: 70 52 65 74 20 3d 20 6c 73 6d 4d 61 6c 6c 6f 63  pRet = lsmMalloc
0520: 28 70 45 6e 76 2c 20 4e 29 3b 0a 20 20 69 66 28  (pEnv, N);.  if(
0530: 20 70 52 65 74 20 29 20 6d 65 6d 73 65 74 28 70   pRet ) memset(p
0540: 52 65 74 2c 20 30 2c 20 4e 29 3b 0a 20 20 72 65  Ret, 0, N);.  re
0550: 74 75 72 6e 20 70 52 65 74 3b 0a 7d 0a 0a 76 6f  turn pRet;.}..vo
0560: 69 64 20 2a 6c 73 6d 4d 61 6c 6c 6f 63 52 63 28  id *lsmMallocRc(
0570: 6c 73 6d 5f 65 6e 76 20 2a 70 45 6e 76 2c 20 73  lsm_env *pEnv, s
0580: 69 7a 65 5f 74 20 4e 2c 20 69 6e 74 20 2a 70 52  ize_t N, int *pR
0590: 63 29 7b 0a 20 20 76 6f 69 64 20 2a 70 52 65 74  c){.  void *pRet
05a0: 20 3d 20 30 3b 0a 20 20 69 66 28 20 2a 70 52 63   = 0;.  if( *pRc
05b0: 3d 3d 4c 53 4d 5f 4f 4b 20 29 7b 0a 20 20 20 20  ==LSM_OK ){.    
05c0: 70 52 65 74 20 3d 20 6c 73 6d 4d 61 6c 6c 6f 63  pRet = lsmMalloc
05d0: 28 70 45 6e 76 2c 20 4e 29 3b 0a 20 20 20 20 69  (pEnv, N);.    i
05e0: 66 28 20 70 52 65 74 3d 3d 30 20 29 7b 0a 20 20  f( pRet==0 ){.  
05f0: 20 20 20 20 2a 70 52 63 20 3d 20 4c 53 4d 5f 4e      *pRc = LSM_N
0600: 4f 4d 45 4d 5f 42 4b 50 54 3b 0a 20 20 20 20 7d  OMEM_BKPT;.    }
0610: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70 52  .  }.  return pR
0620: 65 74 3b 0a 7d 0a 0a 76 6f 69 64 20 2a 6c 73 6d  et;.}..void *lsm
0630: 4d 61 6c 6c 6f 63 5a 65 72 6f 52 63 28 6c 73 6d  MallocZeroRc(lsm
0640: 5f 65 6e 76 20 2a 70 45 6e 76 2c 20 73 69 7a 65  _env *pEnv, size
0650: 5f 74 20 4e 2c 20 69 6e 74 20 2a 70 52 63 29 7b  _t N, int *pRc){
0660: 0a 20 20 76 6f 69 64 20 2a 70 52 65 74 20 3d 20  .  void *pRet = 
0670: 30 3b 0a 20 20 69 66 28 20 2a 70 52 63 3d 3d 4c  0;.  if( *pRc==L
0680: 53 4d 5f 4f 4b 20 29 7b 0a 20 20 20 20 70 52 65  SM_OK ){.    pRe
0690: 74 20 3d 20 6c 73 6d 4d 61 6c 6c 6f 63 5a 65 72  t = lsmMallocZer
06a0: 6f 28 70 45 6e 76 2c 20 4e 29 3b 0a 20 20 20 20  o(pEnv, N);.    
06b0: 69 66 28 20 70 52 65 74 3d 3d 30 20 29 7b 0a 20  if( pRet==0 ){. 
06c0: 20 20 20 20 20 2a 70 52 63 20 3d 20 4c 53 4d 5f       *pRc = LSM_
06d0: 4e 4f 4d 45 4d 5f 42 4b 50 54 3b 0a 20 20 20 20  NOMEM_BKPT;.    
06e0: 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70  }.  }.  return p
06f0: 52 65 74 3b 0a 7d 0a 0a 76 6f 69 64 20 2a 6c 73  Ret;.}..void *ls
0700: 6d 52 65 61 6c 6c 6f 63 4f 72 46 72 65 65 28 6c  mReallocOrFree(l
0710: 73 6d 5f 65 6e 76 20 2a 70 45 6e 76 2c 20 76 6f  sm_env *pEnv, vo
0720: 69 64 20 2a 70 2c 20 73 69 7a 65 5f 74 20 4e 29  id *p, size_t N)
0730: 7b 0a 20 20 76 6f 69 64 20 2a 70 4e 65 77 3b 0a  {.  void *pNew;.
0740: 20 20 70 4e 65 77 20 3d 20 6c 73 6d 5f 72 65 61    pNew = lsm_rea
0750: 6c 6c 6f 63 28 70 45 6e 76 2c 20 70 2c 20 4e 29  lloc(pEnv, p, N)
0760: 3b 0a 20 20 69 66 28 20 21 70 4e 65 77 20 29 20  ;.  if( !pNew ) 
0770: 6c 73 6d 5f 66 72 65 65 28 70 45 6e 76 2c 20 70  lsm_free(pEnv, p
0780: 29 3b 0a 20 20 72 65 74 75 72 6e 20 70 4e 65 77  );.  return pNew
0790: 3b 0a 7d 0a 0a 76 6f 69 64 20 2a 6c 73 6d 52 65  ;.}..void *lsmRe
07a0: 61 6c 6c 6f 63 4f 72 46 72 65 65 52 63 28 6c 73  allocOrFreeRc(ls
07b0: 6d 5f 65 6e 76 20 2a 70 45 6e 76 2c 20 76 6f 69  m_env *pEnv, voi
07c0: 64 20 2a 70 2c 20 73 69 7a 65 5f 74 20 4e 2c 20  d *p, size_t N, 
07d0: 69 6e 74 20 2a 70 52 63 29 7b 0a 20 20 76 6f 69  int *pRc){.  voi
07e0: 64 20 2a 70 52 65 74 20 3d 20 30 3b 0a 20 20 69  d *pRet = 0;.  i
07f0: 66 28 20 2a 70 52 63 20 29 7b 0a 20 20 20 20 6c  f( *pRc ){.    l
0800: 73 6d 46 72 65 65 28 70 45 6e 76 2c 20 70 29 3b  smFree(pEnv, p);
0810: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 70 52  .  }else{.    pR
0820: 65 74 20 3d 20 6c 73 6d 52 65 61 6c 6c 6f 63 4f  et = lsmReallocO
0830: 72 46 72 65 65 28 70 45 6e 76 2c 20 70 2c 20 4e  rFree(pEnv, p, N
0840: 29 3b 0a 20 20 20 20 69 66 28 20 21 70 52 65 74  );.    if( !pRet
0850: 20 29 20 2a 70 52 63 20 3d 20 4c 53 4d 5f 4e 4f   ) *pRc = LSM_NO
0860: 4d 45 4d 5f 42 4b 50 54 3b 0a 20 20 7d 0a 20 20  MEM_BKPT;.  }.  
0870: 72 65 74 75 72 6e 20 70 52 65 74 3b 0a 7d 0a 0a  return pRet;.}..
0880: 63 68 61 72 20 2a 6c 73 6d 4d 61 6c 6c 6f 63 53  char *lsmMallocS
0890: 74 72 64 75 70 28 6c 73 6d 5f 65 6e 76 20 2a 70  trdup(lsm_env *p
08a0: 45 6e 76 2c 20 63 6f 6e 73 74 20 63 68 61 72 20  Env, const char 
08b0: 2a 7a 49 6e 29 7b 0a 20 20 69 6e 74 20 6e 42 79  *zIn){.  int nBy
08c0: 74 65 3b 0a 20 20 63 68 61 72 20 2a 7a 52 65 74  te;.  char *zRet
08d0: 3b 0a 20 20 6e 42 79 74 65 20 3d 20 73 74 72 6c  ;.  nByte = strl
08e0: 65 6e 28 7a 49 6e 29 3b 0a 20 20 7a 52 65 74 20  en(zIn);.  zRet 
08f0: 3d 20 6c 73 6d 4d 61 6c 6c 6f 63 28 70 45 6e 76  = lsmMalloc(pEnv
0900: 2c 20 6e 42 79 74 65 2b 31 29 3b 0a 20 20 69 66  , nByte+1);.  if
0910: 28 20 7a 52 65 74 20 29 7b 0a 20 20 20 20 6d 65  ( zRet ){.    me
0920: 6d 63 70 79 28 7a 52 65 74 2c 20 7a 49 6e 2c 20  mcpy(zRet, zIn, 
0930: 6e 42 79 74 65 2b 31 29 3b 0a 20 20 7d 0a 20 20  nByte+1);.  }.  
0940: 72 65 74 75 72 6e 20 7a 52 65 74 3b 0a 7d 0a     return zRet;.}.