/ Hex Artifact Content
Login

Artifact 41cadfd9d97fe8e3e4e44f61a4a8ccd6f7ca8fe9:


0000: 2f 2a 0a 2a 2a 20 32 30 30 38 20 53 65 70 74 65  /*.** 2008 Septe
0010: 6d 62 65 72 20 31 0a 2a 2a 0a 2a 2a 20 54 68 65  mber 1.**.** The
0020: 20 61 75 74 68 6f 72 20 64 69 73 63 6c 61 69 6d   author disclaim
0030: 73 20 63 6f 70 79 72 69 67 68 74 20 74 6f 20 74  s copyright to t
0040: 68 69 73 20 73 6f 75 72 63 65 20 63 6f 64 65 2e  his source code.
0050: 20 20 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a 2a    In place of.**
0060: 20 61 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65 2c   a legal notice,
0070: 20 68 65 72 65 20 69 73 20 61 20 62 6c 65 73 73   here is a bless
0080: 69 6e 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d 61  ing:.**.**    Ma
0090: 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61 6e  y you do good an
00a0: 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20 20  d not evil..**  
00b0: 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20 66    May you find f
00c0: 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20 79  orgiveness for y
00d0: 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72 67  ourself and forg
00e0: 69 76 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20 20  ive others..**  
00f0: 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20    May you share 
0100: 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61  freely, never ta
0110: 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79  king more than y
0120: 6f 75 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a  ou give..**.****
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0170: 2a 2a 2a 2a 2a 0a 2a 2a 0a 2a 2a 20 54 68 65 20  *****.**.** The 
0180: 63 6f 64 65 20 69 6e 20 74 68 69 73 20 66 69 6c  code in this fil
0190: 65 20 63 6f 6e 74 61 69 6e 73 20 73 61 6d 70 6c  e contains sampl
01a0: 65 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e  e implementation
01b0: 73 20 6f 66 20 74 68 65 20 0a 2a 2a 20 73 71 6c  s of the .** sql
01c0: 69 74 65 33 5f 77 73 64 5f 69 6e 69 74 28 29 20  ite3_wsd_init() 
01d0: 61 6e 64 20 73 71 6c 69 74 65 33 5f 77 73 64 5f  and sqlite3_wsd_
01e0: 66 69 6e 64 28 29 20 66 75 6e 63 74 69 6f 6e 73  find() functions
01f0: 20 72 65 71 75 69 72 65 64 20 69 66 20 74 68 65   required if the
0200: 0a 2a 2a 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f  .** SQLITE_OMIT_
0210: 57 53 44 20 73 79 6d 62 6f 6c 20 69 73 20 64 65  WSD symbol is de
0220: 66 69 6e 65 64 20 61 74 20 62 75 69 6c 64 20 74  fined at build t
0230: 69 6d 65 2e 0a 2a 2f 0a 0a 23 69 66 20 64 65 66  ime..*/..#if def
0240: 69 6e 65 64 28 53 51 4c 49 54 45 5f 4f 4d 49 54  ined(SQLITE_OMIT
0250: 5f 57 53 44 29 20 26 26 20 64 65 66 69 6e 65 64  _WSD) && defined
0260: 28 53 51 4c 49 54 45 5f 54 45 53 54 29 0a 0a 23  (SQLITE_TEST)..#
0270: 69 6e 63 6c 75 64 65 20 22 73 71 6c 69 74 65 49  include "sqliteI
0280: 6e 74 2e 68 22 0a 0a 23 64 65 66 69 6e 65 20 50  nt.h"..#define P
0290: 4c 53 5f 48 41 53 48 53 49 5a 45 20 34 33 0a 0a  LS_HASHSIZE 43..
02a0: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 50  typedef struct P
02b0: 72 6f 63 65 73 73 4c 6f 63 61 6c 53 74 6f 72 61  rocessLocalStora
02c0: 67 65 20 50 72 6f 63 65 73 73 4c 6f 63 61 6c 53  ge ProcessLocalS
02d0: 74 6f 72 61 67 65 3b 0a 74 79 70 65 64 65 66 20  torage;.typedef 
02e0: 73 74 72 75 63 74 20 50 72 6f 63 65 73 73 4c 6f  struct ProcessLo
02f0: 63 61 6c 56 61 72 20 50 72 6f 63 65 73 73 4c 6f  calVar ProcessLo
0300: 63 61 6c 56 61 72 3b 0a 0a 73 74 72 75 63 74 20  calVar;..struct 
0310: 50 72 6f 63 65 73 73 4c 6f 63 61 6c 53 74 6f 72  ProcessLocalStor
0320: 61 67 65 20 7b 0a 20 20 50 72 6f 63 65 73 73 4c  age {.  ProcessL
0330: 6f 63 61 6c 56 61 72 20 2a 61 44 61 74 61 5b 50  ocalVar *aData[P
0340: 4c 53 5f 48 41 53 48 53 49 5a 45 5d 3b 0a 20 20  LS_HASHSIZE];.  
0350: 69 6e 74 20 6e 46 72 65 65 3b 0a 20 20 75 38 20  int nFree;.  u8 
0360: 2a 70 46 72 65 65 3b 0a 7d 3b 0a 0a 73 74 72 75  *pFree;.};..stru
0370: 63 74 20 50 72 6f 63 65 73 73 4c 6f 63 61 6c 56  ct ProcessLocalV
0380: 61 72 20 7b 0a 20 20 76 6f 69 64 20 2a 70 4b 65  ar {.  void *pKe
0390: 79 3b 0a 20 20 50 72 6f 63 65 73 73 4c 6f 63 61  y;.  ProcessLoca
03a0: 6c 56 61 72 20 2a 70 4e 65 78 74 3b 0a 7d 3b 0a  lVar *pNext;.};.
03b0: 0a 73 74 61 74 69 63 20 50 72 6f 63 65 73 73 4c  .static ProcessL
03c0: 6f 63 61 6c 53 74 6f 72 61 67 65 20 2a 70 47 6c  ocalStorage *pGl
03d0: 6f 62 61 6c 20 3d 20 30 3b 0a 0a 69 6e 74 20 73  obal = 0;..int s
03e0: 71 6c 69 74 65 33 5f 77 73 64 5f 69 6e 69 74 28  qlite3_wsd_init(
03f0: 69 6e 74 20 4e 2c 20 69 6e 74 20 4a 29 7b 0a 20  int N, int J){. 
0400: 20 69 66 28 20 21 70 47 6c 6f 62 61 6c 20 29 7b   if( !pGlobal ){
0410: 0a 20 20 20 20 69 6e 74 20 6e 4d 61 6c 6c 6f 63  .    int nMalloc
0420: 20 3d 20 4e 20 2b 20 73 69 7a 65 6f 66 28 50 72   = N + sizeof(Pr
0430: 6f 63 65 73 73 4c 6f 63 61 6c 53 74 6f 72 61 67  ocessLocalStorag
0440: 65 29 20 2b 20 4a 2a 73 69 7a 65 6f 66 28 50 72  e) + J*sizeof(Pr
0450: 6f 63 65 73 73 4c 6f 63 61 6c 56 61 72 29 3b 0a  ocessLocalVar);.
0460: 20 20 20 20 70 47 6c 6f 62 61 6c 20 3d 20 28 50      pGlobal = (P
0470: 72 6f 63 65 73 73 4c 6f 63 61 6c 53 74 6f 72 61  rocessLocalStora
0480: 67 65 20 2a 29 6d 61 6c 6c 6f 63 28 6e 4d 61 6c  ge *)malloc(nMal
0490: 6c 6f 63 29 3b 0a 20 20 20 20 69 66 28 20 70 47  loc);.    if( pG
04a0: 6c 6f 62 61 6c 20 29 7b 0a 20 20 20 20 20 20 6d  lobal ){.      m
04b0: 65 6d 73 65 74 28 70 47 6c 6f 62 61 6c 2c 20 30  emset(pGlobal, 0
04c0: 2c 20 73 69 7a 65 6f 66 28 50 72 6f 63 65 73 73  , sizeof(Process
04d0: 4c 6f 63 61 6c 53 74 6f 72 61 67 65 29 29 3b 0a  LocalStorage));.
04e0: 20 20 20 20 20 20 70 47 6c 6f 62 61 6c 2d 3e 6e        pGlobal->n
04f0: 46 72 65 65 20 3d 20 6e 4d 61 6c 6c 6f 63 20 2d  Free = nMalloc -
0500: 20 73 69 7a 65 6f 66 28 50 72 6f 63 65 73 73 4c   sizeof(ProcessL
0510: 6f 63 61 6c 53 74 6f 72 61 67 65 29 3b 0a 20 20  ocalStorage);.  
0520: 20 20 20 20 70 47 6c 6f 62 61 6c 2d 3e 70 46 72      pGlobal->pFr
0530: 65 65 20 3d 20 28 75 38 20 2a 29 26 70 47 6c 6f  ee = (u8 *)&pGlo
0540: 62 61 6c 5b 31 5d 3b 0a 20 20 20 20 7d 0a 20 20  bal[1];.    }.  
0550: 7d 0a 0a 20 20 72 65 74 75 72 6e 20 70 47 6c 6f  }..  return pGlo
0560: 62 61 6c 20 3f 20 53 51 4c 49 54 45 5f 4f 4b 20  bal ? SQLITE_OK 
0570: 3a 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a  : SQLITE_NOMEM;.
0580: 7d 0a 0a 76 6f 69 64 20 2a 73 71 6c 69 74 65 33  }..void *sqlite3
0590: 5f 77 73 64 5f 66 69 6e 64 28 76 6f 69 64 20 2a  _wsd_find(void *
05a0: 4b 2c 20 69 6e 74 20 4c 29 7b 0a 20 20 69 6e 74  K, int L){.  int
05b0: 20 69 3b 0a 20 20 69 6e 74 20 69 48 61 73 68 20   i;.  int iHash 
05c0: 3d 20 30 3b 0a 20 20 50 72 6f 63 65 73 73 4c 6f  = 0;.  ProcessLo
05d0: 63 61 6c 56 61 72 20 2a 70 56 61 72 3b 0a 0a 20  calVar *pVar;.. 
05e0: 20 2f 2a 20 43 61 6c 63 75 6c 61 74 65 20 61 20   /* Calculate a 
05f0: 68 61 73 68 20 6f 66 20 4b 20 2a 2f 0a 20 20 66  hash of K */.  f
0600: 6f 72 28 69 3d 30 3b 20 69 3c 73 69 7a 65 6f 66  or(i=0; i<sizeof
0610: 28 76 6f 69 64 2a 29 3b 20 69 2b 2b 29 7b 0a 20  (void*); i++){. 
0620: 20 20 20 69 48 61 73 68 20 3d 20 28 69 48 61 73     iHash = (iHas
0630: 68 3c 3c 33 29 20 2b 20 28 28 75 6e 73 69 67 6e  h<<3) + ((unsign
0640: 65 64 20 63 68 61 72 20 2a 29 26 4b 29 5b 69 5d  ed char *)&K)[i]
0650: 3b 0a 20 20 7d 0a 20 20 69 48 61 73 68 20 3d 20  ;.  }.  iHash = 
0660: 69 48 61 73 68 25 50 4c 53 5f 48 41 53 48 53 49  iHash%PLS_HASHSI
0670: 5a 45 3b 0a 0a 20 20 2f 2a 20 53 65 61 72 63 68  ZE;..  /* Search
0680: 20 74 68 65 20 68 61 73 68 20 74 61 62 6c 65 20   the hash table 
0690: 66 6f 72 20 4b 2e 20 2a 2f 0a 20 20 66 6f 72 28  for K. */.  for(
06a0: 70 56 61 72 3d 70 47 6c 6f 62 61 6c 2d 3e 61 44  pVar=pGlobal->aD
06b0: 61 74 61 5b 69 48 61 73 68 5d 3b 20 70 56 61 72  ata[iHash]; pVar
06c0: 20 26 26 20 70 56 61 72 2d 3e 70 4b 65 79 21 3d   && pVar->pKey!=
06d0: 4b 3b 20 70 56 61 72 3d 70 56 61 72 2d 3e 70 4e  K; pVar=pVar->pN
06e0: 65 78 74 29 3b 0a 0a 20 20 2f 2a 20 49 66 20 6e  ext);..  /* If n
06f0: 6f 20 65 6e 74 72 79 20 66 6f 72 20 4b 20 77 61  o entry for K wa
0700: 73 20 66 6f 75 6e 64 2c 20 63 72 65 61 74 65 20  s found, create 
0710: 61 6e 64 20 70 6f 70 75 6c 61 74 65 20 61 20 6e  and populate a n
0720: 65 77 20 6f 6e 65 2e 20 2a 2f 0a 20 20 69 66 28  ew one. */.  if(
0730: 20 21 70 56 61 72 20 29 7b 0a 20 20 20 20 69 6e   !pVar ){.    in
0740: 74 20 6e 42 79 74 65 20 3d 20 52 4f 55 4e 44 38  t nByte = ROUND8
0750: 28 73 69 7a 65 6f 66 28 50 72 6f 63 65 73 73 4c  (sizeof(ProcessL
0760: 6f 63 61 6c 56 61 72 29 20 2b 20 4c 29 3b 0a 20  ocalVar) + L);. 
0770: 20 20 20 61 73 73 65 72 74 28 20 70 47 6c 6f 62     assert( pGlob
0780: 61 6c 2d 3e 6e 46 72 65 65 3e 3d 6e 42 79 74 65  al->nFree>=nByte
0790: 20 29 3b 0a 20 20 20 20 70 56 61 72 20 3d 20 28   );.    pVar = (
07a0: 50 72 6f 63 65 73 73 4c 6f 63 61 6c 56 61 72 20  ProcessLocalVar 
07b0: 2a 29 70 47 6c 6f 62 61 6c 2d 3e 70 46 72 65 65  *)pGlobal->pFree
07c0: 3b 0a 20 20 20 20 70 56 61 72 2d 3e 70 4b 65 79  ;.    pVar->pKey
07d0: 20 3d 20 4b 3b 0a 20 20 20 20 70 56 61 72 2d 3e   = K;.    pVar->
07e0: 70 4e 65 78 74 20 3d 20 70 47 6c 6f 62 61 6c 2d  pNext = pGlobal-
07f0: 3e 61 44 61 74 61 5b 69 48 61 73 68 5d 3b 0a 20  >aData[iHash];. 
0800: 20 20 20 70 47 6c 6f 62 61 6c 2d 3e 61 44 61 74     pGlobal->aDat
0810: 61 5b 69 48 61 73 68 5d 20 3d 20 70 56 61 72 3b  a[iHash] = pVar;
0820: 0a 20 20 20 20 70 47 6c 6f 62 61 6c 2d 3e 6e 46  .    pGlobal->nF
0830: 72 65 65 20 2d 3d 20 6e 42 79 74 65 3b 0a 20 20  ree -= nByte;.  
0840: 20 20 70 47 6c 6f 62 61 6c 2d 3e 70 46 72 65 65    pGlobal->pFree
0850: 20 2b 3d 20 6e 42 79 74 65 3b 0a 20 20 20 20 6d   += nByte;.    m
0860: 65 6d 63 70 79 28 26 70 56 61 72 5b 31 5d 2c 20  emcpy(&pVar[1], 
0870: 4b 2c 20 4c 29 3b 0a 20 20 7d 0a 0a 20 20 72 65  K, L);.  }..  re
0880: 74 75 72 6e 20 28 76 6f 69 64 20 2a 29 26 70 56  turn (void *)&pV
0890: 61 72 5b 31 5d 3b 0a 7d 0a 0a 23 65 6e 64 69 66  ar[1];.}..#endif
08a0: 0a                                               .