/ Hex Artifact Content
Login

Artifact 3aff18ce7ede2baba7c7cad1f55f9d88fa0c323e:


0000: 2f 2a 0a 2a 2a 20 32 30 30 35 20 4d 61 79 20 32  /*.** 2005 May 2
0010: 33 20 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61 75 74  3 .**.** The aut
0020: 68 6f 72 20 64 69 73 63 6c 61 69 6d 73 20 63 6f  hor disclaims co
0030: 70 79 72 69 67 68 74 20 74 6f 20 74 68 69 73 20  pyright to this 
0040: 73 6f 75 72 63 65 20 63 6f 64 65 2e 20 20 49 6e  source code.  In
0050: 20 70 6c 61 63 65 20 6f 66 0a 2a 2a 20 61 20 6c   place of.** a l
0060: 65 67 61 6c 20 6e 6f 74 69 63 65 2c 20 68 65 72  egal notice, her
0070: 65 20 69 73 20 61 20 62 6c 65 73 73 69 6e 67 3a  e is a blessing:
0080: 0a 2a 2a 0a 2a 2a 20 20 20 20 4d 61 79 20 79 6f  .**.**    May yo
0090: 75 20 64 6f 20 67 6f 6f 64 20 61 6e 64 20 6e 6f  u do good and no
00a0: 74 20 65 76 69 6c 2e 0a 2a 2a 20 20 20 20 4d 61  t evil..**    Ma
00b0: 79 20 79 6f 75 20 66 69 6e 64 20 66 6f 72 67 69  y you find forgi
00c0: 76 65 6e 65 73 73 20 66 6f 72 20 79 6f 75 72 73  veness for yours
00d0: 65 6c 66 20 61 6e 64 20 66 6f 72 67 69 76 65 20  elf and forgive 
00e0: 6f 74 68 65 72 73 2e 0a 2a 2a 20 20 20 20 4d 61  others..**    Ma
00f0: 79 20 79 6f 75 20 73 68 61 72 65 20 66 72 65 65  y you share free
0100: 6c 79 2c 20 6e 65 76 65 72 20 74 61 6b 69 6e 67  ly, never taking
0110: 20 6d 6f 72 65 20 74 68 61 6e 20 79 6f 75 20 67   more than you g
0120: 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a 2a 2a  ive..**.********
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 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 66 69 6c  *.**.** This fil
0180: 65 20 63 6f 6e 74 61 69 6e 73 20 66 75 6e 63 74  e contains funct
0190: 69 6f 6e 73 20 75 73 65 64 20 74 6f 20 61 63 63  ions used to acc
01a0: 65 73 73 20 74 68 65 20 69 6e 74 65 72 6e 61 6c  ess the internal
01b0: 20 68 61 73 68 20 74 61 62 6c 65 73 0a 2a 2a 20   hash tables.** 
01c0: 6f 66 20 75 73 65 72 20 64 65 66 69 6e 65 64 20  of user defined 
01d0: 66 75 6e 63 74 69 6f 6e 73 20 61 6e 64 20 63 6f  functions and co
01e0: 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65  llation sequence
01f0: 73 2e 0a 2a 2a 0a 2a 2a 20 24 49 64 3a 20 63 61  s..**.** $Id: ca
0200: 6c 6c 62 61 63 6b 2e 63 2c 76 20 31 2e 33 38 20  llback.c,v 1.38 
0210: 32 30 30 39 2f 30 35 2f 30 32 20 31 33 3a 32 39  2009/05/02 13:29
0220: 3a 33 38 20 64 72 68 20 45 78 70 20 24 0a 2a 2f  :38 drh Exp $.*/
0230: 0a 0a 23 69 6e 63 6c 75 64 65 20 22 73 71 6c 69  ..#include "sqli
0240: 74 65 49 6e 74 2e 68 22 0a 0a 2f 2a 0a 2a 2a 20  teInt.h"../*.** 
0250: 49 6e 76 6f 6b 65 20 74 68 65 20 27 63 6f 6c 6c  Invoke the 'coll
0260: 61 74 69 6f 6e 20 6e 65 65 64 65 64 27 20 63 61  ation needed' ca
0270: 6c 6c 62 61 63 6b 20 74 6f 20 72 65 71 75 65 73  llback to reques
0280: 74 20 61 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65  t a collation se
0290: 71 75 65 6e 63 65 0a 2a 2a 20 69 6e 20 74 68 65  quence.** in the
02a0: 20 64 61 74 61 62 61 73 65 20 74 65 78 74 20 65   database text e
02b0: 6e 63 6f 64 69 6e 67 20 6f 66 20 6e 61 6d 65 20  ncoding of name 
02c0: 7a 4e 61 6d 65 2c 20 6c 65 6e 67 74 68 20 6e 4e  zName, length nN
02d0: 61 6d 65 2e 0a 2a 2a 20 49 66 20 74 68 65 20 63  ame..** If the c
02e0: 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63  ollation sequenc
02f0: 65 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64  e.*/.static void
0300: 20 63 61 6c 6c 43 6f 6c 6c 4e 65 65 64 65 64 28   callCollNeeded(
0310: 73 71 6c 69 74 65 33 20 2a 64 62 2c 20 63 6f 6e  sqlite3 *db, con
0320: 73 74 20 63 68 61 72 20 2a 7a 4e 61 6d 65 2c 20  st char *zName, 
0330: 69 6e 74 20 6e 4e 61 6d 65 29 7b 0a 20 20 61 73  int nName){.  as
0340: 73 65 72 74 28 20 21 64 62 2d 3e 78 43 6f 6c 6c  sert( !db->xColl
0350: 4e 65 65 64 65 64 20 7c 7c 20 21 64 62 2d 3e 78  Needed || !db->x
0360: 43 6f 6c 6c 4e 65 65 64 65 64 31 36 20 29 3b 0a  CollNeeded16 );.
0370: 20 20 69 66 28 20 6e 4e 61 6d 65 3c 30 20 29 20    if( nName<0 ) 
0380: 6e 4e 61 6d 65 20 3d 20 73 71 6c 69 74 65 33 53  nName = sqlite3S
0390: 74 72 6c 65 6e 28 64 62 2c 20 7a 4e 61 6d 65 29  trlen(db, zName)
03a0: 3b 0a 20 20 69 66 28 20 64 62 2d 3e 78 43 6f 6c  ;.  if( db->xCol
03b0: 6c 4e 65 65 64 65 64 20 29 7b 0a 20 20 20 20 63  lNeeded ){.    c
03c0: 68 61 72 20 2a 7a 45 78 74 65 72 6e 61 6c 20 3d  har *zExternal =
03d0: 20 73 71 6c 69 74 65 33 44 62 53 74 72 4e 44 75   sqlite3DbStrNDu
03e0: 70 28 64 62 2c 20 7a 4e 61 6d 65 2c 20 6e 4e 61  p(db, zName, nNa
03f0: 6d 65 29 3b 0a 20 20 20 20 69 66 28 20 21 7a 45  me);.    if( !zE
0400: 78 74 65 72 6e 61 6c 20 29 20 72 65 74 75 72 6e  xternal ) return
0410: 3b 0a 20 20 20 20 64 62 2d 3e 78 43 6f 6c 6c 4e  ;.    db->xCollN
0420: 65 65 64 65 64 28 64 62 2d 3e 70 43 6f 6c 6c 4e  eeded(db->pCollN
0430: 65 65 64 65 64 41 72 67 2c 20 64 62 2c 20 28 69  eededArg, db, (i
0440: 6e 74 29 45 4e 43 28 64 62 29 2c 20 7a 45 78 74  nt)ENC(db), zExt
0450: 65 72 6e 61 6c 29 3b 0a 20 20 20 20 73 71 6c 69  ernal);.    sqli
0460: 74 65 33 44 62 46 72 65 65 28 64 62 2c 20 7a 45  te3DbFree(db, zE
0470: 78 74 65 72 6e 61 6c 29 3b 0a 20 20 7d 0a 23 69  xternal);.  }.#i
0480: 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49  fndef SQLITE_OMI
0490: 54 5f 55 54 46 31 36 0a 20 20 69 66 28 20 64 62  T_UTF16.  if( db
04a0: 2d 3e 78 43 6f 6c 6c 4e 65 65 64 65 64 31 36 20  ->xCollNeeded16 
04b0: 29 7b 0a 20 20 20 20 63 68 61 72 20 63 6f 6e 73  ){.    char cons
04c0: 74 20 2a 7a 45 78 74 65 72 6e 61 6c 3b 0a 20 20  t *zExternal;.  
04d0: 20 20 73 71 6c 69 74 65 33 5f 76 61 6c 75 65 20    sqlite3_value 
04e0: 2a 70 54 6d 70 20 3d 20 73 71 6c 69 74 65 33 56  *pTmp = sqlite3V
04f0: 61 6c 75 65 4e 65 77 28 64 62 29 3b 0a 20 20 20  alueNew(db);.   
0500: 20 73 71 6c 69 74 65 33 56 61 6c 75 65 53 65 74   sqlite3ValueSet
0510: 53 74 72 28 70 54 6d 70 2c 20 6e 4e 61 6d 65 2c  Str(pTmp, nName,
0520: 20 7a 4e 61 6d 65 2c 20 53 51 4c 49 54 45 5f 55   zName, SQLITE_U
0530: 54 46 38 2c 20 53 51 4c 49 54 45 5f 53 54 41 54  TF8, SQLITE_STAT
0540: 49 43 29 3b 0a 20 20 20 20 7a 45 78 74 65 72 6e  IC);.    zExtern
0550: 61 6c 20 3d 20 73 71 6c 69 74 65 33 56 61 6c 75  al = sqlite3Valu
0560: 65 54 65 78 74 28 70 54 6d 70 2c 20 53 51 4c 49  eText(pTmp, SQLI
0570: 54 45 5f 55 54 46 31 36 4e 41 54 49 56 45 29 3b  TE_UTF16NATIVE);
0580: 0a 20 20 20 20 69 66 28 20 7a 45 78 74 65 72 6e  .    if( zExtern
0590: 61 6c 20 29 7b 0a 20 20 20 20 20 20 64 62 2d 3e  al ){.      db->
05a0: 78 43 6f 6c 6c 4e 65 65 64 65 64 31 36 28 64 62  xCollNeeded16(db
05b0: 2d 3e 70 43 6f 6c 6c 4e 65 65 64 65 64 41 72 67  ->pCollNeededArg
05c0: 2c 20 64 62 2c 20 28 69 6e 74 29 45 4e 43 28 64  , db, (int)ENC(d
05d0: 62 29 2c 20 7a 45 78 74 65 72 6e 61 6c 29 3b 0a  b), zExternal);.
05e0: 20 20 20 20 7d 0a 20 20 20 20 73 71 6c 69 74 65      }.    sqlite
05f0: 33 56 61 6c 75 65 46 72 65 65 28 70 54 6d 70 29  3ValueFree(pTmp)
0600: 3b 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 7d 0a 0a  ;.  }.#endif.}..
0610: 2f 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74 69  /*.** This routi
0620: 6e 65 20 69 73 20 63 61 6c 6c 65 64 20 69 66 20  ne is called if 
0630: 74 68 65 20 63 6f 6c 6c 61 74 69 6f 6e 20 66 61  the collation fa
0640: 63 74 6f 72 79 20 66 61 69 6c 73 20 74 6f 20 64  ctory fails to d
0650: 65 6c 69 76 65 72 20 61 0a 2a 2a 20 63 6f 6c 6c  eliver a.** coll
0660: 61 74 69 6f 6e 20 66 75 6e 63 74 69 6f 6e 20 69  ation function i
0670: 6e 20 74 68 65 20 62 65 73 74 20 65 6e 63 6f 64  n the best encod
0680: 69 6e 67 20 62 75 74 20 74 68 65 72 65 20 6d 61  ing but there ma
0690: 79 20 62 65 20 6f 74 68 65 72 20 76 65 72 73 69  y be other versi
06a0: 6f 6e 73 0a 2a 2a 20 6f 66 20 74 68 69 73 20 63  ons.** of this c
06b0: 6f 6c 6c 61 74 69 6f 6e 20 66 75 6e 63 74 69 6f  ollation functio
06c0: 6e 20 28 66 6f 72 20 6f 74 68 65 72 20 74 65 78  n (for other tex
06d0: 74 20 65 6e 63 6f 64 69 6e 67 73 29 20 61 76 61  t encodings) ava
06e0: 69 6c 61 62 6c 65 2e 20 55 73 65 20 6f 6e 65 0a  ilable. Use one.
06f0: 2a 2a 20 6f 66 20 74 68 65 73 65 20 69 6e 73 74  ** of these inst
0700: 65 61 64 20 69 66 20 74 68 65 79 20 65 78 69 73  ead if they exis
0710: 74 2e 20 41 76 6f 69 64 20 61 20 55 54 46 2d 38  t. Avoid a UTF-8
0720: 20 3c 2d 3e 20 55 54 46 2d 31 36 20 63 6f 6e 76   <-> UTF-16 conv
0730: 65 72 73 69 6f 6e 20 69 66 0a 2a 2a 20 70 6f 73  ersion if.** pos
0740: 73 69 62 6c 65 2e 0a 2a 2f 0a 73 74 61 74 69 63  sible..*/.static
0750: 20 69 6e 74 20 73 79 6e 74 68 43 6f 6c 6c 53 65   int synthCollSe
0760: 71 28 73 71 6c 69 74 65 33 20 2a 64 62 2c 20 43  q(sqlite3 *db, C
0770: 6f 6c 6c 53 65 71 20 2a 70 43 6f 6c 6c 29 7b 0a  ollSeq *pColl){.
0780: 20 20 43 6f 6c 6c 53 65 71 20 2a 70 43 6f 6c 6c    CollSeq *pColl
0790: 32 3b 0a 20 20 63 68 61 72 20 2a 7a 20 3d 20 70  2;.  char *z = p
07a0: 43 6f 6c 6c 2d 3e 7a 4e 61 6d 65 3b 0a 20 20 69  Coll->zName;.  i
07b0: 6e 74 20 6e 20 3d 20 73 71 6c 69 74 65 33 53 74  nt n = sqlite3St
07c0: 72 6c 65 6e 33 30 28 7a 29 3b 0a 20 20 69 6e 74  rlen30(z);.  int
07d0: 20 69 3b 0a 20 20 73 74 61 74 69 63 20 63 6f 6e   i;.  static con
07e0: 73 74 20 75 38 20 61 45 6e 63 5b 5d 20 3d 20 7b  st u8 aEnc[] = {
07f0: 20 53 51 4c 49 54 45 5f 55 54 46 31 36 42 45 2c   SQLITE_UTF16BE,
0800: 20 53 51 4c 49 54 45 5f 55 54 46 31 36 4c 45 2c   SQLITE_UTF16LE,
0810: 20 53 51 4c 49 54 45 5f 55 54 46 38 20 7d 3b 0a   SQLITE_UTF8 };.
0820: 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 33 3b 20    for(i=0; i<3; 
0830: 69 2b 2b 29 7b 0a 20 20 20 20 70 43 6f 6c 6c 32  i++){.    pColl2
0840: 20 3d 20 73 71 6c 69 74 65 33 46 69 6e 64 43 6f   = sqlite3FindCo
0850: 6c 6c 53 65 71 28 64 62 2c 20 61 45 6e 63 5b 69  llSeq(db, aEnc[i
0860: 5d 2c 20 7a 2c 20 6e 2c 20 30 29 3b 0a 20 20 20  ], z, n, 0);.   
0870: 20 69 66 28 20 70 43 6f 6c 6c 32 2d 3e 78 43 6d   if( pColl2->xCm
0880: 70 21 3d 30 20 29 7b 0a 20 20 20 20 20 20 6d 65  p!=0 ){.      me
0890: 6d 63 70 79 28 70 43 6f 6c 6c 2c 20 70 43 6f 6c  mcpy(pColl, pCol
08a0: 6c 32 2c 20 73 69 7a 65 6f 66 28 43 6f 6c 6c 53  l2, sizeof(CollS
08b0: 65 71 29 29 3b 0a 20 20 20 20 20 20 70 43 6f 6c  eq));.      pCol
08c0: 6c 2d 3e 78 44 65 6c 20 3d 20 30 3b 20 20 20 20  l->xDel = 0;    
08d0: 20 20 20 20 20 2f 2a 20 44 6f 20 6e 6f 74 20 63       /* Do not c
08e0: 6f 70 79 20 74 68 65 20 64 65 73 74 72 75 63 74  opy the destruct
08f0: 6f 72 20 2a 2f 0a 20 20 20 20 20 20 72 65 74 75  or */.      retu
0900: 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 20 20  rn SQLITE_OK;.  
0910: 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e    }.  }.  return
0920: 20 53 51 4c 49 54 45 5f 45 52 52 4f 52 3b 0a 7d   SQLITE_ERROR;.}
0930: 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e  ../*.** This fun
0940: 63 74 69 6f 6e 20 69 73 20 72 65 73 70 6f 6e 73  ction is respons
0950: 69 62 6c 65 20 66 6f 72 20 69 6e 76 6f 6b 69 6e  ible for invokin
0960: 67 20 74 68 65 20 63 6f 6c 6c 61 74 69 6f 6e 20  g the collation 
0970: 66 61 63 74 6f 72 79 20 63 61 6c 6c 62 61 63 6b  factory callback
0980: 0a 2a 2a 20 6f 72 20 73 75 62 73 74 69 74 75 74  .** or substitut
0990: 69 6e 67 20 61 20 63 6f 6c 6c 61 74 69 6f 6e 20  ing a collation 
09a0: 73 65 71 75 65 6e 63 65 20 6f 66 20 61 20 64 69  sequence of a di
09b0: 66 66 65 72 65 6e 74 20 65 6e 63 6f 64 69 6e 67  fferent encoding
09c0: 20 77 68 65 6e 20 74 68 65 0a 2a 2a 20 72 65 71   when the.** req
09d0: 75 65 73 74 65 64 20 63 6f 6c 6c 61 74 69 6f 6e  uested collation
09e0: 20 73 65 71 75 65 6e 63 65 20 69 73 20 6e 6f 74   sequence is not
09f0: 20 61 76 61 69 6c 61 62 6c 65 20 69 6e 20 74 68   available in th
0a00: 65 20 64 61 74 61 62 61 73 65 20 6e 61 74 69 76  e database nativ
0a10: 65 0a 2a 2a 20 65 6e 63 6f 64 69 6e 67 2e 0a 2a  e.** encoding..*
0a20: 2a 20 0a 2a 2a 20 49 66 20 69 74 20 69 73 20 6e  * .** If it is n
0a30: 6f 74 20 4e 55 4c 4c 2c 20 74 68 65 6e 20 70 43  ot NULL, then pC
0a40: 6f 6c 6c 20 6d 75 73 74 20 70 6f 69 6e 74 20 74  oll must point t
0a50: 6f 20 74 68 65 20 64 61 74 61 62 61 73 65 20 6e  o the database n
0a60: 61 74 69 76 65 20 65 6e 63 6f 64 69 6e 67 20 0a  ative encoding .
0a70: 2a 2a 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71  ** collation seq
0a80: 75 65 6e 63 65 20 77 69 74 68 20 6e 61 6d 65 20  uence with name 
0a90: 7a 4e 61 6d 65 2c 20 6c 65 6e 67 74 68 20 6e 4e  zName, length nN
0aa0: 61 6d 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 72  ame..**.** The r
0ab0: 65 74 75 72 6e 20 76 61 6c 75 65 20 69 73 20 65  eturn value is e
0ac0: 69 74 68 65 72 20 74 68 65 20 63 6f 6c 6c 61 74  ither the collat
0ad0: 69 6f 6e 20 73 65 71 75 65 6e 63 65 20 74 6f 20  ion sequence to 
0ae0: 62 65 20 75 73 65 64 20 69 6e 20 64 61 74 61 62  be used in datab
0af0: 61 73 65 0a 2a 2a 20 64 62 20 66 6f 72 20 63 6f  ase.** db for co
0b00: 6c 6c 61 74 69 6f 6e 20 74 79 70 65 20 6e 61 6d  llation type nam
0b10: 65 20 7a 4e 61 6d 65 2c 20 6c 65 6e 67 74 68 20  e zName, length 
0b20: 6e 4e 61 6d 65 2c 20 6f 72 20 4e 55 4c 4c 2c 20  nName, or NULL, 
0b30: 69 66 20 6e 6f 20 63 6f 6c 6c 61 74 69 6f 6e 0a  if no collation.
0b40: 2a 2a 20 73 65 71 75 65 6e 63 65 20 63 61 6e 20  ** sequence can 
0b50: 62 65 20 66 6f 75 6e 64 2e 0a 2a 2f 0a 43 6f 6c  be found..*/.Col
0b60: 6c 53 65 71 20 2a 73 71 6c 69 74 65 33 47 65 74  lSeq *sqlite3Get
0b70: 43 6f 6c 6c 53 65 71 28 0a 20 20 73 71 6c 69 74  CollSeq(.  sqlit
0b80: 65 33 2a 20 64 62 2c 20 0a 20 20 43 6f 6c 6c 53  e3* db, .  CollS
0b90: 65 71 20 2a 70 43 6f 6c 6c 2c 20 0a 20 20 63 6f  eq *pColl, .  co
0ba0: 6e 73 74 20 63 68 61 72 20 2a 7a 4e 61 6d 65 2c  nst char *zName,
0bb0: 20 0a 20 20 69 6e 74 20 6e 4e 61 6d 65 0a 29 7b   .  int nName.){
0bc0: 0a 20 20 43 6f 6c 6c 53 65 71 20 2a 70 3b 0a 0a  .  CollSeq *p;..
0bd0: 20 20 70 20 3d 20 70 43 6f 6c 6c 3b 0a 20 20 69    p = pColl;.  i
0be0: 66 28 20 21 70 20 29 7b 0a 20 20 20 20 70 20 3d  f( !p ){.    p =
0bf0: 20 73 71 6c 69 74 65 33 46 69 6e 64 43 6f 6c 6c   sqlite3FindColl
0c00: 53 65 71 28 64 62 2c 20 45 4e 43 28 64 62 29 2c  Seq(db, ENC(db),
0c10: 20 7a 4e 61 6d 65 2c 20 6e 4e 61 6d 65 2c 20 30   zName, nName, 0
0c20: 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20 21 70 20  );.  }.  if( !p 
0c30: 7c 7c 20 21 70 2d 3e 78 43 6d 70 20 29 7b 0a 20  || !p->xCmp ){. 
0c40: 20 20 20 2f 2a 20 4e 6f 20 63 6f 6c 6c 61 74 69     /* No collati
0c50: 6f 6e 20 73 65 71 75 65 6e 63 65 20 6f 66 20 74  on sequence of t
0c60: 68 69 73 20 74 79 70 65 20 66 6f 72 20 74 68 69  his type for thi
0c70: 73 20 65 6e 63 6f 64 69 6e 67 20 69 73 20 72 65  s encoding is re
0c80: 67 69 73 74 65 72 65 64 2e 0a 20 20 20 20 2a 2a  gistered..    **
0c90: 20 43 61 6c 6c 20 74 68 65 20 63 6f 6c 6c 61 74   Call the collat
0ca0: 69 6f 6e 20 66 61 63 74 6f 72 79 20 74 6f 20 73  ion factory to s
0cb0: 65 65 20 69 66 20 69 74 20 63 61 6e 20 73 75 70  ee if it can sup
0cc0: 70 6c 79 20 75 73 20 77 69 74 68 20 6f 6e 65 2e  ply us with one.
0cd0: 0a 20 20 20 20 2a 2f 0a 20 20 20 20 63 61 6c 6c  .    */.    call
0ce0: 43 6f 6c 6c 4e 65 65 64 65 64 28 64 62 2c 20 7a  CollNeeded(db, z
0cf0: 4e 61 6d 65 2c 20 6e 4e 61 6d 65 29 3b 0a 20 20  Name, nName);.  
0d00: 20 20 70 20 3d 20 73 71 6c 69 74 65 33 46 69 6e    p = sqlite3Fin
0d10: 64 43 6f 6c 6c 53 65 71 28 64 62 2c 20 45 4e 43  dCollSeq(db, ENC
0d20: 28 64 62 29 2c 20 7a 4e 61 6d 65 2c 20 6e 4e 61  (db), zName, nNa
0d30: 6d 65 2c 20 30 29 3b 0a 20 20 7d 0a 20 20 69 66  me, 0);.  }.  if
0d40: 28 20 70 20 26 26 20 21 70 2d 3e 78 43 6d 70 20  ( p && !p->xCmp 
0d50: 26 26 20 73 79 6e 74 68 43 6f 6c 6c 53 65 71 28  && synthCollSeq(
0d60: 64 62 2c 20 70 29 20 29 7b 0a 20 20 20 20 70 20  db, p) ){.    p 
0d70: 3d 20 30 3b 0a 20 20 7d 0a 20 20 61 73 73 65 72  = 0;.  }.  asser
0d80: 74 28 20 21 70 20 7c 7c 20 70 2d 3e 78 43 6d 70  t( !p || p->xCmp
0d90: 20 29 3b 0a 20 20 72 65 74 75 72 6e 20 70 3b 0a   );.  return p;.
0da0: 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 72 6f  }../*.** This ro
0db0: 75 74 69 6e 65 20 69 73 20 63 61 6c 6c 65 64 20  utine is called 
0dc0: 6f 6e 20 61 20 63 6f 6c 6c 61 74 69 6f 6e 20 73  on a collation s
0dd0: 65 71 75 65 6e 63 65 20 62 65 66 6f 72 65 20 69  equence before i
0de0: 74 20 69 73 20 75 73 65 64 20 74 6f 0a 2a 2a 20  t is used to.** 
0df0: 63 68 65 63 6b 20 74 68 61 74 20 69 74 20 69 73  check that it is
0e00: 20 64 65 66 69 6e 65 64 2e 20 41 6e 20 75 6e 64   defined. An und
0e10: 65 66 69 6e 65 64 20 63 6f 6c 6c 61 74 69 6f 6e  efined collation
0e20: 20 73 65 71 75 65 6e 63 65 20 65 78 69 73 74 73   sequence exists
0e30: 20 77 68 65 6e 0a 2a 2a 20 61 20 64 61 74 61 62   when.** a datab
0e40: 61 73 65 20 69 73 20 6c 6f 61 64 65 64 20 74 68  ase is loaded th
0e50: 61 74 20 63 6f 6e 74 61 69 6e 73 20 72 65 66 65  at contains refe
0e60: 72 65 6e 63 65 73 20 74 6f 20 63 6f 6c 6c 61 74  rences to collat
0e70: 69 6f 6e 20 73 65 71 75 65 6e 63 65 73 0a 2a 2a  ion sequences.**
0e80: 20 74 68 61 74 20 68 61 76 65 20 6e 6f 74 20 62   that have not b
0e90: 65 65 6e 20 64 65 66 69 6e 65 64 20 62 79 20 73  een defined by s
0ea0: 71 6c 69 74 65 33 5f 63 72 65 61 74 65 5f 63 6f  qlite3_create_co
0eb0: 6c 6c 61 74 69 6f 6e 28 29 20 65 74 63 2e 0a 2a  llation() etc..*
0ec0: 2a 0a 2a 2a 20 49 66 20 72 65 71 75 69 72 65 64  *.** If required
0ed0: 2c 20 74 68 69 73 20 72 6f 75 74 69 6e 65 20 63  , this routine c
0ee0: 61 6c 6c 73 20 74 68 65 20 27 63 6f 6c 6c 61 74  alls the 'collat
0ef0: 69 6f 6e 20 6e 65 65 64 65 64 27 20 63 61 6c 6c  ion needed' call
0f00: 62 61 63 6b 20 74 6f 0a 2a 2a 20 72 65 71 75 65  back to.** reque
0f10: 73 74 20 61 20 64 65 66 69 6e 69 74 69 6f 6e 20  st a definition 
0f20: 6f 66 20 74 68 65 20 63 6f 6c 6c 61 74 69 6e 67  of the collating
0f30: 20 73 65 71 75 65 6e 63 65 2e 20 49 66 20 74 68   sequence. If th
0f40: 69 73 20 64 6f 65 73 6e 27 74 20 77 6f 72 6b 2c  is doesn't work,
0f50: 20 0a 2a 2a 20 61 6e 20 65 71 75 69 76 61 6c 65   .** an equivale
0f60: 6e 74 20 63 6f 6c 6c 61 74 69 6e 67 20 73 65 71  nt collating seq
0f70: 75 65 6e 63 65 20 74 68 61 74 20 75 73 65 73 20  uence that uses 
0f80: 61 20 74 65 78 74 20 65 6e 63 6f 64 69 6e 67 20  a text encoding 
0f90: 64 69 66 66 65 72 65 6e 74 0a 2a 2a 20 66 72 6f  different.** fro
0fa0: 6d 20 74 68 65 20 6d 61 69 6e 20 64 61 74 61 62  m the main datab
0fb0: 61 73 65 20 69 73 20 73 75 62 73 74 69 74 75 74  ase is substitut
0fc0: 65 64 2c 20 69 66 20 6f 6e 65 20 69 73 20 61 76  ed, if one is av
0fd0: 61 69 6c 61 62 6c 65 2e 0a 2a 2f 0a 69 6e 74 20  ailable..*/.int 
0fe0: 73 71 6c 69 74 65 33 43 68 65 63 6b 43 6f 6c 6c  sqlite3CheckColl
0ff0: 53 65 71 28 50 61 72 73 65 20 2a 70 50 61 72 73  Seq(Parse *pPars
1000: 65 2c 20 43 6f 6c 6c 53 65 71 20 2a 70 43 6f 6c  e, CollSeq *pCol
1010: 6c 29 7b 0a 20 20 69 66 28 20 70 43 6f 6c 6c 20  l){.  if( pColl 
1020: 29 7b 0a 20 20 20 20 63 6f 6e 73 74 20 63 68 61  ){.    const cha
1030: 72 20 2a 7a 4e 61 6d 65 20 3d 20 70 43 6f 6c 6c  r *zName = pColl
1040: 2d 3e 7a 4e 61 6d 65 3b 0a 20 20 20 20 43 6f 6c  ->zName;.    Col
1050: 6c 53 65 71 20 2a 70 20 3d 20 73 71 6c 69 74 65  lSeq *p = sqlite
1060: 33 47 65 74 43 6f 6c 6c 53 65 71 28 70 50 61 72  3GetCollSeq(pPar
1070: 73 65 2d 3e 64 62 2c 20 70 43 6f 6c 6c 2c 20 7a  se->db, pColl, z
1080: 4e 61 6d 65 2c 20 2d 31 29 3b 0a 20 20 20 20 69  Name, -1);.    i
1090: 66 28 20 21 70 20 29 7b 0a 20 20 20 20 20 20 69  f( !p ){.      i
10a0: 66 28 20 70 50 61 72 73 65 2d 3e 6e 45 72 72 3d  f( pParse->nErr=
10b0: 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 73 71  =0 ){.        sq
10c0: 6c 69 74 65 33 45 72 72 6f 72 4d 73 67 28 70 50  lite3ErrorMsg(pP
10d0: 61 72 73 65 2c 20 22 6e 6f 20 73 75 63 68 20 63  arse, "no such c
10e0: 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63  ollation sequenc
10f0: 65 3a 20 25 73 22 2c 20 7a 4e 61 6d 65 29 3b 0a  e: %s", zName);.
1100: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 70 50        }.      pP
1110: 61 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b 0a 20 20  arse->nErr++;.  
1120: 20 20 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54      return SQLIT
1130: 45 5f 45 52 52 4f 52 3b 0a 20 20 20 20 7d 0a 20  E_ERROR;.    }. 
1140: 20 20 20 61 73 73 65 72 74 28 20 70 3d 3d 70 43     assert( p==pC
1150: 6f 6c 6c 20 29 3b 0a 20 20 7d 0a 20 20 72 65 74  oll );.  }.  ret
1160: 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d  urn SQLITE_OK;.}
1170: 0a 0a 0a 0a 2f 2a 0a 2a 2a 20 4c 6f 63 61 74 65  ..../*.** Locate
1180: 20 61 6e 64 20 72 65 74 75 72 6e 20 61 6e 20 65   and return an e
1190: 6e 74 72 79 20 66 72 6f 6d 20 74 68 65 20 64 62  ntry from the db
11a0: 2e 61 43 6f 6c 6c 53 65 71 20 68 61 73 68 20 74  .aCollSeq hash t
11b0: 61 62 6c 65 2e 20 49 66 20 74 68 65 20 65 6e 74  able. If the ent
11c0: 72 79 0a 2a 2a 20 73 70 65 63 69 66 69 65 64 20  ry.** specified 
11d0: 62 79 20 7a 4e 61 6d 65 20 61 6e 64 20 6e 4e 61  by zName and nNa
11e0: 6d 65 20 69 73 20 6e 6f 74 20 66 6f 75 6e 64 20  me is not found 
11f0: 61 6e 64 20 70 61 72 61 6d 65 74 65 72 20 27 63  and parameter 'c
1200: 72 65 61 74 65 27 20 69 73 0a 2a 2a 20 74 72 75  reate' is.** tru
1210: 65 2c 20 74 68 65 6e 20 63 72 65 61 74 65 20 61  e, then create a
1220: 20 6e 65 77 20 65 6e 74 72 79 2e 20 4f 74 68 65   new entry. Othe
1230: 72 77 69 73 65 20 72 65 74 75 72 6e 20 4e 55 4c  rwise return NUL
1240: 4c 2e 0a 2a 2a 0a 2a 2a 20 45 61 63 68 20 70 6f  L..**.** Each po
1250: 69 6e 74 65 72 20 73 74 6f 72 65 64 20 69 6e 20  inter stored in 
1260: 74 68 65 20 73 71 6c 69 74 65 33 2e 61 43 6f 6c  the sqlite3.aCol
1270: 6c 53 65 71 20 68 61 73 68 20 74 61 62 6c 65 20  lSeq hash table 
1280: 63 6f 6e 74 61 69 6e 73 20 61 6e 0a 2a 2a 20 61  contains an.** a
1290: 72 72 61 79 20 6f 66 20 74 68 72 65 65 20 43 6f  rray of three Co
12a0: 6c 6c 53 65 71 20 73 74 72 75 63 74 75 72 65 73  llSeq structures
12b0: 2e 20 54 68 65 20 66 69 72 73 74 20 69 73 20 74  . The first is t
12c0: 68 65 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71  he collation seq
12d0: 75 65 6e 63 65 0a 2a 2a 20 70 72 65 66 66 65 72  uence.** preffer
12e0: 72 65 64 20 66 6f 72 20 55 54 46 2d 38 2c 20 74  red for UTF-8, t
12f0: 68 65 20 73 65 63 6f 6e 64 20 55 54 46 2d 31 36  he second UTF-16
1300: 6c 65 2c 20 61 6e 64 20 74 68 65 20 74 68 69 72  le, and the thir
1310: 64 20 55 54 46 2d 31 36 62 65 2e 0a 2a 2a 0a 2a  d UTF-16be..**.*
1320: 2a 20 53 74 6f 72 65 64 20 69 6d 6d 65 64 69 61  * Stored immedia
1330: 74 65 6c 79 20 61 66 74 65 72 20 74 68 65 20 74  tely after the t
1340: 68 72 65 65 20 63 6f 6c 6c 61 74 69 6f 6e 20 73  hree collation s
1350: 65 71 75 65 6e 63 65 73 20 69 73 20 61 20 63 6f  equences is a co
1360: 70 79 20 6f 66 0a 2a 2a 20 74 68 65 20 63 6f 6c  py of.** the col
1370: 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20  lation sequence 
1380: 6e 61 6d 65 2e 20 41 20 70 6f 69 6e 74 65 72 20  name. A pointer 
1390: 74 6f 20 74 68 69 73 20 73 74 72 69 6e 67 20 69  to this string i
13a0: 73 20 73 74 6f 72 65 64 20 69 6e 0a 2a 2a 20 65  s stored in.** e
13b0: 61 63 68 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65  ach collation se
13c0: 71 75 65 6e 63 65 20 73 74 72 75 63 74 75 72 65  quence structure
13d0: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 43 6f 6c 6c  ..*/.static Coll
13e0: 53 65 71 20 2a 66 69 6e 64 43 6f 6c 6c 53 65 71  Seq *findCollSeq
13f0: 45 6e 74 72 79 28 0a 20 20 73 71 6c 69 74 65 33  Entry(.  sqlite3
1400: 20 2a 64 62 2c 0a 20 20 63 6f 6e 73 74 20 63 68   *db,.  const ch
1410: 61 72 20 2a 7a 4e 61 6d 65 2c 0a 20 20 69 6e 74  ar *zName,.  int
1420: 20 6e 4e 61 6d 65 2c 0a 20 20 69 6e 74 20 63 72   nName,.  int cr
1430: 65 61 74 65 0a 29 7b 0a 20 20 43 6f 6c 6c 53 65  eate.){.  CollSe
1440: 71 20 2a 70 43 6f 6c 6c 3b 0a 20 20 69 66 28 20  q *pColl;.  if( 
1450: 6e 4e 61 6d 65 3c 30 20 29 20 6e 4e 61 6d 65 20  nName<0 ) nName 
1460: 3d 20 73 71 6c 69 74 65 33 53 74 72 6c 65 6e 28  = sqlite3Strlen(
1470: 64 62 2c 20 7a 4e 61 6d 65 29 3b 0a 20 20 70 43  db, zName);.  pC
1480: 6f 6c 6c 20 3d 20 73 71 6c 69 74 65 33 48 61 73  oll = sqlite3Has
1490: 68 46 69 6e 64 28 26 64 62 2d 3e 61 43 6f 6c 6c  hFind(&db->aColl
14a0: 53 65 71 2c 20 7a 4e 61 6d 65 2c 20 6e 4e 61 6d  Seq, zName, nNam
14b0: 65 29 3b 0a 0a 20 20 69 66 28 20 30 3d 3d 70 43  e);..  if( 0==pC
14c0: 6f 6c 6c 20 26 26 20 63 72 65 61 74 65 20 29 7b  oll && create ){
14d0: 0a 20 20 20 20 70 43 6f 6c 6c 20 3d 20 73 71 6c  .    pColl = sql
14e0: 69 74 65 33 44 62 4d 61 6c 6c 6f 63 5a 65 72 6f  ite3DbMallocZero
14f0: 28 64 62 2c 20 33 2a 73 69 7a 65 6f 66 28 2a 70  (db, 3*sizeof(*p
1500: 43 6f 6c 6c 29 20 2b 20 6e 4e 61 6d 65 20 2b 20  Coll) + nName + 
1510: 31 20 29 3b 0a 20 20 20 20 69 66 28 20 70 43 6f  1 );.    if( pCo
1520: 6c 6c 20 29 7b 0a 20 20 20 20 20 20 43 6f 6c 6c  ll ){.      Coll
1530: 53 65 71 20 2a 70 44 65 6c 20 3d 20 30 3b 0a 20  Seq *pDel = 0;. 
1540: 20 20 20 20 20 70 43 6f 6c 6c 5b 30 5d 2e 7a 4e       pColl[0].zN
1550: 61 6d 65 20 3d 20 28 63 68 61 72 2a 29 26 70 43  ame = (char*)&pC
1560: 6f 6c 6c 5b 33 5d 3b 0a 20 20 20 20 20 20 70 43  oll[3];.      pC
1570: 6f 6c 6c 5b 30 5d 2e 65 6e 63 20 3d 20 53 51 4c  oll[0].enc = SQL
1580: 49 54 45 5f 55 54 46 38 3b 0a 20 20 20 20 20 20  ITE_UTF8;.      
1590: 70 43 6f 6c 6c 5b 31 5d 2e 7a 4e 61 6d 65 20 3d  pColl[1].zName =
15a0: 20 28 63 68 61 72 2a 29 26 70 43 6f 6c 6c 5b 33   (char*)&pColl[3
15b0: 5d 3b 0a 20 20 20 20 20 20 70 43 6f 6c 6c 5b 31  ];.      pColl[1
15c0: 5d 2e 65 6e 63 20 3d 20 53 51 4c 49 54 45 5f 55  ].enc = SQLITE_U
15d0: 54 46 31 36 4c 45 3b 0a 20 20 20 20 20 20 70 43  TF16LE;.      pC
15e0: 6f 6c 6c 5b 32 5d 2e 7a 4e 61 6d 65 20 3d 20 28  oll[2].zName = (
15f0: 63 68 61 72 2a 29 26 70 43 6f 6c 6c 5b 33 5d 3b  char*)&pColl[3];
1600: 0a 20 20 20 20 20 20 70 43 6f 6c 6c 5b 32 5d 2e  .      pColl[2].
1610: 65 6e 63 20 3d 20 53 51 4c 49 54 45 5f 55 54 46  enc = SQLITE_UTF
1620: 31 36 42 45 3b 0a 20 20 20 20 20 20 6d 65 6d 63  16BE;.      memc
1630: 70 79 28 70 43 6f 6c 6c 5b 30 5d 2e 7a 4e 61 6d  py(pColl[0].zNam
1640: 65 2c 20 7a 4e 61 6d 65 2c 20 6e 4e 61 6d 65 29  e, zName, nName)
1650: 3b 0a 20 20 20 20 20 20 70 43 6f 6c 6c 5b 30 5d  ;.      pColl[0]
1660: 2e 7a 4e 61 6d 65 5b 6e 4e 61 6d 65 5d 20 3d 20  .zName[nName] = 
1670: 30 3b 0a 20 20 20 20 20 20 70 44 65 6c 20 3d 20  0;.      pDel = 
1680: 73 71 6c 69 74 65 33 48 61 73 68 49 6e 73 65 72  sqlite3HashInser
1690: 74 28 26 64 62 2d 3e 61 43 6f 6c 6c 53 65 71 2c  t(&db->aCollSeq,
16a0: 20 70 43 6f 6c 6c 5b 30 5d 2e 7a 4e 61 6d 65 2c   pColl[0].zName,
16b0: 20 6e 4e 61 6d 65 2c 20 70 43 6f 6c 6c 29 3b 0a   nName, pColl);.
16c0: 0a 20 20 20 20 20 20 2f 2a 20 49 66 20 61 20 6d  .      /* If a m
16d0: 61 6c 6c 6f 63 28 29 20 66 61 69 6c 75 72 65 20  alloc() failure 
16e0: 6f 63 63 75 72 72 65 64 20 69 6e 20 73 71 6c 69  occurred in sqli
16f0: 74 65 33 48 61 73 68 49 6e 73 65 72 74 28 29 2c  te3HashInsert(),
1700: 20 69 74 20 77 69 6c 6c 20 0a 20 20 20 20 20 20   it will .      
1710: 2a 2a 20 72 65 74 75 72 6e 20 74 68 65 20 70 43  ** return the pC
1720: 6f 6c 6c 20 70 6f 69 6e 74 65 72 20 74 6f 20 62  oll pointer to b
1730: 65 20 64 65 6c 65 74 65 64 20 28 62 65 63 61 75  e deleted (becau
1740: 73 65 20 69 74 20 77 61 73 6e 27 74 20 61 64 64  se it wasn't add
1750: 65 64 0a 20 20 20 20 20 20 2a 2a 20 74 6f 20 74  ed.      ** to t
1760: 68 65 20 68 61 73 68 20 74 61 62 6c 65 29 2e 0a  he hash table)..
1770: 20 20 20 20 20 20 2a 2f 0a 20 20 20 20 20 20 61        */.      a
1780: 73 73 65 72 74 28 20 70 44 65 6c 3d 3d 30 20 7c  ssert( pDel==0 |
1790: 7c 20 70 44 65 6c 3d 3d 70 43 6f 6c 6c 20 29 3b  | pDel==pColl );
17a0: 0a 20 20 20 20 20 20 69 66 28 20 70 44 65 6c 21  .      if( pDel!
17b0: 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 64 62  =0 ){.        db
17c0: 2d 3e 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 3d  ->mallocFailed =
17d0: 20 31 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69   1;.        sqli
17e0: 74 65 33 44 62 46 72 65 65 28 64 62 2c 20 70 44  te3DbFree(db, pD
17f0: 65 6c 29 3b 0a 20 20 20 20 20 20 20 20 70 43 6f  el);.        pCo
1800: 6c 6c 20 3d 20 30 3b 0a 20 20 20 20 20 20 7d 0a  ll = 0;.      }.
1810: 20 20 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75      }.  }.  retu
1820: 72 6e 20 70 43 6f 6c 6c 3b 0a 7d 0a 0a 2f 2a 0a  rn pColl;.}../*.
1830: 2a 2a 20 50 61 72 61 6d 65 74 65 72 20 7a 4e 61  ** Parameter zNa
1840: 6d 65 20 70 6f 69 6e 74 73 20 74 6f 20 61 20 55  me points to a U
1850: 54 46 2d 38 20 65 6e 63 6f 64 65 64 20 73 74 72  TF-8 encoded str
1860: 69 6e 67 20 6e 4e 61 6d 65 20 62 79 74 65 73 20  ing nName bytes 
1870: 6c 6f 6e 67 2e 0a 2a 2a 20 52 65 74 75 72 6e 20  long..** Return 
1880: 74 68 65 20 43 6f 6c 6c 53 65 71 2a 20 70 6f 69  the CollSeq* poi
1890: 6e 74 65 72 20 66 6f 72 20 74 68 65 20 63 6f 6c  nter for the col
18a0: 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20  lation sequence 
18b0: 6e 61 6d 65 64 20 7a 4e 61 6d 65 0a 2a 2a 20 66  named zName.** f
18c0: 6f 72 20 74 68 65 20 65 6e 63 6f 64 69 6e 67 20  or the encoding 
18d0: 27 65 6e 63 27 20 66 72 6f 6d 20 74 68 65 20 64  'enc' from the d
18e0: 61 74 61 62 61 73 65 20 27 64 62 27 2e 0a 2a 2a  atabase 'db'..**
18f0: 0a 2a 2a 20 49 66 20 74 68 65 20 65 6e 74 72 79  .** If the entry
1900: 20 73 70 65 63 69 66 69 65 64 20 69 73 20 6e 6f   specified is no
1910: 74 20 66 6f 75 6e 64 20 61 6e 64 20 27 63 72 65  t found and 'cre
1920: 61 74 65 27 20 69 73 20 74 72 75 65 2c 20 74 68  ate' is true, th
1930: 65 6e 20 63 72 65 61 74 65 20 61 0a 2a 2a 20 6e  en create a.** n
1940: 65 77 20 65 6e 74 72 79 2e 20 20 4f 74 68 65 72  ew entry.  Other
1950: 77 69 73 65 20 72 65 74 75 72 6e 20 4e 55 4c 4c  wise return NULL
1960: 2e 0a 2a 2a 0a 2a 2a 20 41 20 73 65 70 61 72 61  ..**.** A separa
1970: 74 65 20 66 75 6e 63 74 69 6f 6e 20 73 71 6c 69  te function sqli
1980: 74 65 33 4c 6f 63 61 74 65 43 6f 6c 6c 53 65 71  te3LocateCollSeq
1990: 28 29 20 69 73 20 61 20 77 72 61 70 70 65 72 20  () is a wrapper 
19a0: 61 72 6f 75 6e 64 0a 2a 2a 20 74 68 69 73 20 72  around.** this r
19b0: 6f 75 74 69 6e 65 2e 20 20 73 71 6c 69 74 65 33  outine.  sqlite3
19c0: 4c 6f 63 61 74 65 43 6f 6c 6c 53 65 71 28 29 20  LocateCollSeq() 
19d0: 69 6e 76 6f 6b 65 73 20 74 68 65 20 63 6f 6c 6c  invokes the coll
19e0: 61 74 69 6f 6e 20 66 61 63 74 6f 72 79 0a 2a 2a  ation factory.**
19f0: 20 69 66 20 6e 65 63 65 73 73 61 72 79 20 61 6e   if necessary an
1a00: 64 20 67 65 6e 65 72 61 74 65 73 20 61 6e 20 65  d generates an e
1a10: 72 72 6f 72 20 6d 65 73 73 61 67 65 20 69 66 20  rror message if 
1a20: 74 68 65 20 63 6f 6c 6c 61 74 69 6e 67 20 73 65  the collating se
1a30: 71 75 65 6e 63 65 0a 2a 2a 20 63 61 6e 6e 6f 74  quence.** cannot
1a40: 20 62 65 20 66 6f 75 6e 64 2e 0a 2a 2f 0a 43 6f   be found..*/.Co
1a50: 6c 6c 53 65 71 20 2a 73 71 6c 69 74 65 33 46 69  llSeq *sqlite3Fi
1a60: 6e 64 43 6f 6c 6c 53 65 71 28 0a 20 20 73 71 6c  ndCollSeq(.  sql
1a70: 69 74 65 33 20 2a 64 62 2c 0a 20 20 75 38 20 65  ite3 *db,.  u8 e
1a80: 6e 63 2c 0a 20 20 63 6f 6e 73 74 20 63 68 61 72  nc,.  const char
1a90: 20 2a 7a 4e 61 6d 65 2c 0a 20 20 69 6e 74 20 6e   *zName,.  int n
1aa0: 4e 61 6d 65 2c 0a 20 20 69 6e 74 20 63 72 65 61  Name,.  int crea
1ab0: 74 65 0a 29 7b 0a 20 20 43 6f 6c 6c 53 65 71 20  te.){.  CollSeq 
1ac0: 2a 70 43 6f 6c 6c 3b 0a 20 20 69 66 28 20 7a 4e  *pColl;.  if( zN
1ad0: 61 6d 65 20 29 7b 0a 20 20 20 20 70 43 6f 6c 6c  ame ){.    pColl
1ae0: 20 3d 20 66 69 6e 64 43 6f 6c 6c 53 65 71 45 6e   = findCollSeqEn
1af0: 74 72 79 28 64 62 2c 20 7a 4e 61 6d 65 2c 20 6e  try(db, zName, n
1b00: 4e 61 6d 65 2c 20 63 72 65 61 74 65 29 3b 0a 20  Name, create);. 
1b10: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 70 43 6f 6c   }else{.    pCol
1b20: 6c 20 3d 20 64 62 2d 3e 70 44 66 6c 74 43 6f 6c  l = db->pDfltCol
1b30: 6c 3b 0a 20 20 7d 0a 20 20 61 73 73 65 72 74 28  l;.  }.  assert(
1b40: 20 53 51 4c 49 54 45 5f 55 54 46 38 3d 3d 31 20   SQLITE_UTF8==1 
1b50: 26 26 20 53 51 4c 49 54 45 5f 55 54 46 31 36 4c  && SQLITE_UTF16L
1b60: 45 3d 3d 32 20 26 26 20 53 51 4c 49 54 45 5f 55  E==2 && SQLITE_U
1b70: 54 46 31 36 42 45 3d 3d 33 20 29 3b 0a 20 20 61  TF16BE==3 );.  a
1b80: 73 73 65 72 74 28 20 65 6e 63 3e 3d 53 51 4c 49  ssert( enc>=SQLI
1b90: 54 45 5f 55 54 46 38 20 26 26 20 65 6e 63 3c 3d  TE_UTF8 && enc<=
1ba0: 53 51 4c 49 54 45 5f 55 54 46 31 36 42 45 20 29  SQLITE_UTF16BE )
1bb0: 3b 0a 20 20 69 66 28 20 70 43 6f 6c 6c 20 29 20  ;.  if( pColl ) 
1bc0: 70 43 6f 6c 6c 20 2b 3d 20 65 6e 63 2d 31 3b 0a  pColl += enc-1;.
1bd0: 20 20 72 65 74 75 72 6e 20 70 43 6f 6c 6c 3b 0a    return pColl;.
1be0: 7d 0a 0a 2f 2a 20 44 75 72 69 6e 67 20 74 68 65  }../* During the
1bf0: 20 73 65 61 72 63 68 20 66 6f 72 20 74 68 65 20   search for the 
1c00: 62 65 73 74 20 66 75 6e 63 74 69 6f 6e 20 64 65  best function de
1c10: 66 69 6e 69 74 69 6f 6e 2c 20 74 68 69 73 20 70  finition, this p
1c20: 72 6f 63 65 64 75 72 65 0a 2a 2a 20 69 73 20 63  rocedure.** is c
1c30: 61 6c 6c 65 64 20 74 6f 20 74 65 73 74 20 68 6f  alled to test ho
1c40: 77 20 77 65 6c 6c 20 74 68 65 20 66 75 6e 63 74  w well the funct
1c50: 69 6f 6e 20 70 61 73 73 65 64 20 61 73 20 74 68  ion passed as th
1c60: 65 20 66 69 72 73 74 20 61 72 67 75 6d 65 6e 74  e first argument
1c70: 0a 2a 2a 20 6d 61 74 63 68 65 73 20 74 68 65 20  .** matches the 
1c80: 72 65 71 75 65 73 74 20 66 6f 72 20 61 20 66 75  request for a fu
1c90: 6e 63 74 69 6f 6e 20 77 69 74 68 20 6e 41 72 67  nction with nArg
1ca0: 20 61 72 67 75 6d 65 6e 74 73 20 69 6e 20 61 20   arguments in a 
1cb0: 73 79 73 74 65 6d 0a 2a 2a 20 74 68 61 74 20 75  system.** that u
1cc0: 73 65 73 20 65 6e 63 6f 64 69 6e 67 20 65 6e 63  ses encoding enc
1cd0: 2e 20 54 68 65 20 76 61 6c 75 65 20 72 65 74 75  . The value retu
1ce0: 72 6e 65 64 20 69 6e 64 69 63 61 74 65 73 20 68  rned indicates h
1cf0: 6f 77 20 77 65 6c 6c 20 74 68 65 0a 2a 2a 20 72  ow well the.** r
1d00: 65 71 75 65 73 74 20 69 73 20 6d 61 74 63 68 65  equest is matche
1d10: 64 2e 20 41 20 68 69 67 68 65 72 20 76 61 6c 75  d. A higher valu
1d20: 65 20 69 6e 64 69 63 61 74 65 73 20 61 20 62 65  e indicates a be
1d30: 74 74 65 72 20 6d 61 74 63 68 2e 0a 2a 2a 0a 2a  tter match..**.*
1d40: 2a 20 54 68 65 20 72 65 74 75 72 6e 65 64 20 76  * The returned v
1d50: 61 6c 75 65 20 69 73 20 61 6c 77 61 79 73 20 62  alue is always b
1d60: 65 74 77 65 65 6e 20 30 20 61 6e 64 20 36 2c 20  etween 0 and 6, 
1d70: 61 73 20 66 6f 6c 6c 6f 77 73 3a 0a 2a 2a 0a 2a  as follows:.**.*
1d80: 2a 20 30 3a 20 4e 6f 74 20 61 20 6d 61 74 63 68  * 0: Not a match
1d90: 2c 20 6f 72 20 69 66 20 6e 41 72 67 3c 30 20 61  , or if nArg<0 a
1da0: 6e 64 20 74 68 65 20 66 75 6e 63 74 69 6f 6e 20  nd the function 
1db0: 69 73 20 68 61 73 20 6e 6f 20 69 6d 70 6c 65 6d  is has no implem
1dc0: 65 6e 74 61 74 69 6f 6e 2e 0a 2a 2a 20 31 3a 20  entation..** 1: 
1dd0: 41 20 76 61 72 69 61 62 6c 65 20 61 72 67 75 6d  A variable argum
1de0: 65 6e 74 73 20 66 75 6e 63 74 69 6f 6e 20 74 68  ents function th
1df0: 61 74 20 70 72 65 66 65 72 73 20 55 54 46 2d 38  at prefers UTF-8
1e00: 20 77 68 65 6e 20 61 20 55 54 46 2d 31 36 0a 2a   when a UTF-16.*
1e10: 2a 20 20 20 20 65 6e 63 6f 64 69 6e 67 20 69 73  *    encoding is
1e20: 20 72 65 71 75 65 73 74 65 64 2c 20 6f 72 20 76   requested, or v
1e30: 69 63 65 20 76 65 72 73 61 2e 0a 2a 2a 20 32 3a  ice versa..** 2:
1e40: 20 41 20 76 61 72 69 61 62 6c 65 20 61 72 67 75   A variable argu
1e50: 6d 65 6e 74 73 20 66 75 6e 63 74 69 6f 6e 20 74  ments function t
1e60: 68 61 74 20 75 73 65 73 20 55 54 46 2d 31 36 42  hat uses UTF-16B
1e70: 45 20 77 68 65 6e 20 55 54 46 2d 31 36 4c 45 20  E when UTF-16LE 
1e80: 69 73 0a 2a 2a 20 20 20 20 72 65 71 75 65 73 74  is.**    request
1e90: 65 64 2c 20 6f 72 20 76 69 63 65 20 76 65 72 73  ed, or vice vers
1ea0: 61 2e 0a 2a 2a 20 33 3a 20 41 20 76 61 72 69 61  a..** 3: A varia
1eb0: 62 6c 65 20 61 72 67 75 6d 65 6e 74 73 20 66 75  ble arguments fu
1ec0: 6e 63 74 69 6f 6e 20 75 73 69 6e 67 20 74 68 65  nction using the
1ed0: 20 73 61 6d 65 20 74 65 78 74 20 65 6e 63 6f 64   same text encod
1ee0: 69 6e 67 2e 0a 2a 2a 20 34 3a 20 41 20 66 75 6e  ing..** 4: A fun
1ef0: 63 74 69 6f 6e 20 77 69 74 68 20 74 68 65 20 65  ction with the e
1f00: 78 61 63 74 20 6e 75 6d 62 65 72 20 6f 66 20 61  xact number of a
1f10: 72 67 75 6d 65 6e 74 73 20 72 65 71 75 65 73 74  rguments request
1f20: 65 64 20 74 68 61 74 0a 2a 2a 20 20 20 20 70 72  ed that.**    pr
1f30: 65 66 65 72 73 20 55 54 46 2d 38 20 77 68 65 6e  efers UTF-8 when
1f40: 20 61 20 55 54 46 2d 31 36 20 65 6e 63 6f 64 69   a UTF-16 encodi
1f50: 6e 67 20 69 73 20 72 65 71 75 65 73 74 65 64 2c  ng is requested,
1f60: 20 6f 72 20 76 69 63 65 20 76 65 72 73 61 2e 0a   or vice versa..
1f70: 2a 2a 20 35 3a 20 41 20 66 75 6e 63 74 69 6f 6e  ** 5: A function
1f80: 20 77 69 74 68 20 74 68 65 20 65 78 61 63 74 20   with the exact 
1f90: 6e 75 6d 62 65 72 20 6f 66 20 61 72 67 75 6d 65  number of argume
1fa0: 6e 74 73 20 72 65 71 75 65 73 74 65 64 20 74 68  nts requested th
1fb0: 61 74 0a 2a 2a 20 20 20 20 70 72 65 66 65 72 73  at.**    prefers
1fc0: 20 55 54 46 2d 31 36 4c 45 20 77 68 65 6e 20 55   UTF-16LE when U
1fd0: 54 46 2d 31 36 42 45 20 69 73 20 72 65 71 75 65  TF-16BE is reque
1fe0: 73 74 65 64 2c 20 6f 72 20 76 69 63 65 20 76 65  sted, or vice ve
1ff0: 72 73 61 2e 0a 2a 2a 20 36 3a 20 41 6e 20 65 78  rsa..** 6: An ex
2000: 61 63 74 20 6d 61 74 63 68 2e 0a 2a 2a 0a 2a 2f  act match..**.*/
2010: 0a 73 74 61 74 69 63 20 69 6e 74 20 6d 61 74 63  .static int matc
2020: 68 51 75 61 6c 69 74 79 28 46 75 6e 63 44 65 66  hQuality(FuncDef
2030: 20 2a 70 2c 20 69 6e 74 20 6e 41 72 67 2c 20 75   *p, int nArg, u
2040: 38 20 65 6e 63 29 7b 0a 20 20 69 6e 74 20 6d 61  8 enc){.  int ma
2050: 74 63 68 20 3d 20 30 3b 0a 20 20 69 66 28 20 70  tch = 0;.  if( p
2060: 2d 3e 6e 41 72 67 3d 3d 2d 31 20 7c 7c 20 70 2d  ->nArg==-1 || p-
2070: 3e 6e 41 72 67 3d 3d 6e 41 72 67 20 0a 20 20 20  >nArg==nArg .   
2080: 7c 7c 20 28 6e 41 72 67 3d 3d 2d 31 20 26 26 20  || (nArg==-1 && 
2090: 28 70 2d 3e 78 46 75 6e 63 21 3d 30 20 7c 7c 20  (p->xFunc!=0 || 
20a0: 70 2d 3e 78 53 74 65 70 21 3d 30 29 29 0a 20 20  p->xStep!=0)).  
20b0: 29 7b 0a 20 20 20 20 6d 61 74 63 68 20 3d 20 31  ){.    match = 1
20c0: 3b 0a 20 20 20 20 69 66 28 20 70 2d 3e 6e 41 72  ;.    if( p->nAr
20d0: 67 3d 3d 6e 41 72 67 20 7c 7c 20 6e 41 72 67 3d  g==nArg || nArg=
20e0: 3d 2d 31 20 29 7b 0a 20 20 20 20 20 20 6d 61 74  =-1 ){.      mat
20f0: 63 68 20 3d 20 34 3b 0a 20 20 20 20 7d 0a 20 20  ch = 4;.    }.  
2100: 20 20 69 66 28 20 65 6e 63 3d 3d 70 2d 3e 69 50    if( enc==p->iP
2110: 72 65 66 45 6e 63 20 29 7b 0a 20 20 20 20 20 20  refEnc ){.      
2120: 6d 61 74 63 68 20 2b 3d 20 32 3b 0a 20 20 20 20  match += 2;.    
2130: 7d 0a 20 20 20 20 65 6c 73 65 20 69 66 28 20 28  }.    else if( (
2140: 65 6e 63 3d 3d 53 51 4c 49 54 45 5f 55 54 46 31  enc==SQLITE_UTF1
2150: 36 4c 45 20 26 26 20 70 2d 3e 69 50 72 65 66 45  6LE && p->iPrefE
2160: 6e 63 3d 3d 53 51 4c 49 54 45 5f 55 54 46 31 36  nc==SQLITE_UTF16
2170: 42 45 29 20 7c 7c 0a 20 20 20 20 20 20 20 20 20  BE) ||.         
2180: 20 20 20 20 28 65 6e 63 3d 3d 53 51 4c 49 54 45      (enc==SQLITE
2190: 5f 55 54 46 31 36 42 45 20 26 26 20 70 2d 3e 69  _UTF16BE && p->i
21a0: 50 72 65 66 45 6e 63 3d 3d 53 51 4c 49 54 45 5f  PrefEnc==SQLITE_
21b0: 55 54 46 31 36 4c 45 29 20 29 7b 0a 20 20 20 20  UTF16LE) ){.    
21c0: 20 20 6d 61 74 63 68 20 2b 3d 20 31 3b 0a 20 20    match += 1;.  
21d0: 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e    }.  }.  return
21e0: 20 6d 61 74 63 68 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a   match;.}../*.**
21f0: 20 53 65 61 72 63 68 20 61 20 46 75 6e 63 44 65   Search a FuncDe
2200: 66 48 61 73 68 20 66 6f 72 20 61 20 66 75 6e 63  fHash for a func
2210: 74 69 6f 6e 20 77 69 74 68 20 74 68 65 20 67 69  tion with the gi
2220: 76 65 6e 20 6e 61 6d 65 2e 20 20 52 65 74 75 72  ven name.  Retur
2230: 6e 0a 2a 2a 20 61 20 70 6f 69 6e 74 65 72 20 74  n.** a pointer t
2240: 6f 20 74 68 65 20 6d 61 74 63 68 69 6e 67 20 46  o the matching F
2250: 75 6e 63 44 65 66 20 69 66 20 66 6f 75 6e 64 2c  uncDef if found,
2260: 20 6f 72 20 30 20 69 66 20 74 68 65 72 65 20 69   or 0 if there i
2270: 73 20 6e 6f 20 6d 61 74 63 68 2e 0a 2a 2f 0a 73  s no match..*/.s
2280: 74 61 74 69 63 20 46 75 6e 63 44 65 66 20 2a 66  tatic FuncDef *f
2290: 75 6e 63 74 69 6f 6e 53 65 61 72 63 68 28 0a 20  unctionSearch(. 
22a0: 20 46 75 6e 63 44 65 66 48 61 73 68 20 2a 70 48   FuncDefHash *pH
22b0: 61 73 68 2c 20 20 2f 2a 20 48 61 73 68 20 74 61  ash,  /* Hash ta
22c0: 62 6c 65 20 74 6f 20 73 65 61 72 63 68 20 2a 2f  ble to search */
22d0: 0a 20 20 69 6e 74 20 68 2c 20 20 20 20 20 20 20  .  int h,       
22e0: 20 20 20 20 20 20 20 20 2f 2a 20 48 61 73 68 20          /* Hash 
22f0: 6f 66 20 74 68 65 20 6e 61 6d 65 20 2a 2f 0a 20  of the name */. 
2300: 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 46 75   const char *zFu
2310: 6e 63 2c 20 20 20 2f 2a 20 4e 61 6d 65 20 6f 66  nc,   /* Name of
2320: 20 66 75 6e 63 74 69 6f 6e 20 2a 2f 0a 20 20 69   function */.  i
2330: 6e 74 20 6e 46 75 6e 63 20 20 20 20 20 20 20 20  nt nFunc        
2340: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
2350: 20 62 79 74 65 73 20 69 6e 20 7a 46 75 6e 63 20   bytes in zFunc 
2360: 2a 2f 0a 29 7b 0a 20 20 46 75 6e 63 44 65 66 20  */.){.  FuncDef 
2370: 2a 70 3b 0a 20 20 66 6f 72 28 70 3d 70 48 61 73  *p;.  for(p=pHas
2380: 68 2d 3e 61 5b 68 5d 3b 20 70 3b 20 70 3d 70 2d  h->a[h]; p; p=p-
2390: 3e 70 48 61 73 68 29 7b 0a 20 20 20 20 69 66 28  >pHash){.    if(
23a0: 20 73 71 6c 69 74 65 33 53 74 72 4e 49 43 6d 70   sqlite3StrNICmp
23b0: 28 70 2d 3e 7a 4e 61 6d 65 2c 20 7a 46 75 6e 63  (p->zName, zFunc
23c0: 2c 20 6e 46 75 6e 63 29 3d 3d 30 20 26 26 20 70  , nFunc)==0 && p
23d0: 2d 3e 7a 4e 61 6d 65 5b 6e 46 75 6e 63 5d 3d 3d  ->zName[nFunc]==
23e0: 30 20 29 7b 0a 20 20 20 20 20 20 72 65 74 75 72  0 ){.      retur
23f0: 6e 20 70 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20  n p;.    }.  }. 
2400: 20 72 65 74 75 72 6e 20 30 3b 0a 7d 0a 0a 2f 2a   return 0;.}../*
2410: 0a 2a 2a 20 49 6e 73 65 72 74 20 61 20 6e 65 77  .** Insert a new
2420: 20 46 75 6e 63 44 65 66 20 69 6e 74 6f 20 61 20   FuncDef into a 
2430: 46 75 6e 63 44 65 66 48 61 73 68 20 68 61 73 68  FuncDefHash hash
2440: 20 74 61 62 6c 65 2e 0a 2a 2f 0a 76 6f 69 64 20   table..*/.void 
2450: 73 71 6c 69 74 65 33 46 75 6e 63 44 65 66 49 6e  sqlite3FuncDefIn
2460: 73 65 72 74 28 0a 20 20 46 75 6e 63 44 65 66 48  sert(.  FuncDefH
2470: 61 73 68 20 2a 70 48 61 73 68 2c 20 20 2f 2a 20  ash *pHash,  /* 
2480: 54 68 65 20 68 61 73 68 20 74 61 62 6c 65 20 69  The hash table i
2490: 6e 74 6f 20 77 68 69 63 68 20 74 6f 20 69 6e 73  nto which to ins
24a0: 65 72 74 20 2a 2f 0a 20 20 46 75 6e 63 44 65 66  ert */.  FuncDef
24b0: 20 2a 70 44 65 66 20 20 20 20 20 20 20 20 2f 2a   *pDef        /*
24c0: 20 54 68 65 20 66 75 6e 63 74 69 6f 6e 20 64 65   The function de
24d0: 66 69 6e 69 74 69 6f 6e 20 74 6f 20 69 6e 73 65  finition to inse
24e0: 72 74 20 2a 2f 0a 29 7b 0a 20 20 46 75 6e 63 44  rt */.){.  FuncD
24f0: 65 66 20 2a 70 4f 74 68 65 72 3b 0a 20 20 69 6e  ef *pOther;.  in
2500: 74 20 6e 4e 61 6d 65 20 3d 20 73 71 6c 69 74 65  t nName = sqlite
2510: 33 53 74 72 6c 65 6e 33 30 28 70 44 65 66 2d 3e  3Strlen30(pDef->
2520: 7a 4e 61 6d 65 29 3b 0a 20 20 75 38 20 63 31 20  zName);.  u8 c1 
2530: 3d 20 28 75 38 29 70 44 65 66 2d 3e 7a 4e 61 6d  = (u8)pDef->zNam
2540: 65 5b 30 5d 3b 0a 20 20 69 6e 74 20 68 20 3d 20  e[0];.  int h = 
2550: 28 73 71 6c 69 74 65 33 55 70 70 65 72 54 6f 4c  (sqlite3UpperToL
2560: 6f 77 65 72 5b 63 31 5d 20 2b 20 6e 4e 61 6d 65  ower[c1] + nName
2570: 29 20 25 20 41 72 72 61 79 53 69 7a 65 28 70 48  ) % ArraySize(pH
2580: 61 73 68 2d 3e 61 29 3b 0a 20 20 70 4f 74 68 65  ash->a);.  pOthe
2590: 72 20 3d 20 66 75 6e 63 74 69 6f 6e 53 65 61 72  r = functionSear
25a0: 63 68 28 70 48 61 73 68 2c 20 68 2c 20 70 44 65  ch(pHash, h, pDe
25b0: 66 2d 3e 7a 4e 61 6d 65 2c 20 6e 4e 61 6d 65 29  f->zName, nName)
25c0: 3b 0a 20 20 69 66 28 20 70 4f 74 68 65 72 20 29  ;.  if( pOther )
25d0: 7b 0a 20 20 20 20 70 44 65 66 2d 3e 70 4e 65 78  {.    pDef->pNex
25e0: 74 20 3d 20 70 4f 74 68 65 72 2d 3e 70 4e 65 78  t = pOther->pNex
25f0: 74 3b 0a 20 20 20 20 70 4f 74 68 65 72 2d 3e 70  t;.    pOther->p
2600: 4e 65 78 74 20 3d 20 70 44 65 66 3b 0a 20 20 7d  Next = pDef;.  }
2610: 65 6c 73 65 7b 0a 20 20 20 20 70 44 65 66 2d 3e  else{.    pDef->
2620: 70 4e 65 78 74 20 3d 20 30 3b 0a 20 20 20 20 70  pNext = 0;.    p
2630: 44 65 66 2d 3e 70 48 61 73 68 20 3d 20 70 48 61  Def->pHash = pHa
2640: 73 68 2d 3e 61 5b 68 5d 3b 0a 20 20 20 20 70 48  sh->a[h];.    pH
2650: 61 73 68 2d 3e 61 5b 68 5d 20 3d 20 70 44 65 66  ash->a[h] = pDef
2660: 3b 0a 20 20 7d 0a 7d 0a 20 20 0a 20 20 0a 0a 2f  ;.  }.}.  .  ../
2670: 2a 0a 2a 2a 20 4c 6f 63 61 74 65 20 61 20 75 73  *.** Locate a us
2680: 65 72 20 66 75 6e 63 74 69 6f 6e 20 67 69 76 65  er function give
2690: 6e 20 61 20 6e 61 6d 65 2c 20 61 20 6e 75 6d 62  n a name, a numb
26a0: 65 72 20 6f 66 20 61 72 67 75 6d 65 6e 74 73 20  er of arguments 
26b0: 61 6e 64 20 61 20 66 6c 61 67 0a 2a 2a 20 69 6e  and a flag.** in
26c0: 64 69 63 61 74 69 6e 67 20 77 68 65 74 68 65 72  dicating whether
26d0: 20 74 68 65 20 66 75 6e 63 74 69 6f 6e 20 70 72   the function pr
26e0: 65 66 65 72 73 20 55 54 46 2d 31 36 20 6f 76 65  efers UTF-16 ove
26f0: 72 20 55 54 46 2d 38 2e 20 20 52 65 74 75 72 6e  r UTF-8.  Return
2700: 20 61 0a 2a 2a 20 70 6f 69 6e 74 65 72 20 74 6f   a.** pointer to
2710: 20 74 68 65 20 46 75 6e 63 44 65 66 20 73 74 72   the FuncDef str
2720: 75 63 74 75 72 65 20 74 68 61 74 20 64 65 66 69  ucture that defi
2730: 6e 65 73 20 74 68 61 74 20 66 75 6e 63 74 69 6f  nes that functio
2740: 6e 2c 20 6f 72 20 72 65 74 75 72 6e 0a 2a 2a 20  n, or return.** 
2750: 4e 55 4c 4c 20 69 66 20 74 68 65 20 66 75 6e 63  NULL if the func
2760: 74 69 6f 6e 20 64 6f 65 73 20 6e 6f 74 20 65 78  tion does not ex
2770: 69 73 74 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68  ist..**.** If th
2780: 65 20 63 72 65 61 74 65 46 6c 61 67 20 61 72 67  e createFlag arg
2790: 75 6d 65 6e 74 20 69 73 20 74 72 75 65 2c 20 74  ument is true, t
27a0: 68 65 6e 20 61 20 6e 65 77 20 28 62 6c 61 6e 6b  hen a new (blank
27b0: 29 20 46 75 6e 63 44 65 66 0a 2a 2a 20 73 74 72  ) FuncDef.** str
27c0: 75 63 74 75 72 65 20 69 73 20 63 72 65 61 74 65  ucture is create
27d0: 64 20 61 6e 64 20 6c 69 6b 65 64 20 69 6e 74 6f  d and liked into
27e0: 20 74 68 65 20 22 64 62 22 20 73 74 72 75 63 74   the "db" struct
27f0: 75 72 65 20 69 66 20 61 0a 2a 2a 20 6e 6f 20 6d  ure if a.** no m
2800: 61 74 63 68 69 6e 67 20 66 75 6e 63 74 69 6f 6e  atching function
2810: 20 70 72 65 76 69 6f 75 73 6c 79 20 65 78 69 73   previously exis
2820: 74 65 64 2e 20 20 57 68 65 6e 20 63 72 65 61 74  ted.  When creat
2830: 65 46 6c 61 67 20 69 73 20 74 72 75 65 0a 2a 2a  eFlag is true.**
2840: 20 61 6e 64 20 74 68 65 20 6e 41 72 67 20 70 61   and the nArg pa
2850: 72 61 6d 65 74 65 72 20 69 73 20 2d 31 2c 20 74  rameter is -1, t
2860: 68 65 6e 20 6f 6e 6c 79 20 61 20 66 75 6e 63 74  hen only a funct
2870: 69 6f 6e 20 74 68 61 74 20 61 63 63 65 70 74 73  ion that accepts
2880: 0a 2a 2a 20 61 6e 79 20 6e 75 6d 62 65 72 20 6f  .** any number o
2890: 66 20 61 72 67 75 6d 65 6e 74 73 20 77 69 6c 6c  f arguments will
28a0: 20 62 65 20 72 65 74 75 72 6e 65 64 2e 0a 2a 2a   be returned..**
28b0: 0a 2a 2a 20 49 66 20 63 72 65 61 74 65 46 6c 61  .** If createFla
28c0: 67 20 69 73 20 66 61 6c 73 65 20 61 6e 64 20 6e  g is false and n
28d0: 41 72 67 20 69 73 20 2d 31 2c 20 74 68 65 6e 20  Arg is -1, then 
28e0: 74 68 65 20 66 69 72 73 74 20 76 61 6c 69 64 0a  the first valid.
28f0: 2a 2a 20 66 75 6e 63 74 69 6f 6e 20 66 6f 75 6e  ** function foun
2900: 64 20 69 73 20 72 65 74 75 72 6e 65 64 2e 20 20  d is returned.  
2910: 41 20 66 75 6e 63 74 69 6f 6e 20 69 73 20 76 61  A function is va
2920: 6c 69 64 20 69 66 20 65 69 74 68 65 72 20 78 46  lid if either xF
2930: 75 6e 63 0a 2a 2a 20 6f 72 20 78 53 74 65 70 20  unc.** or xStep 
2940: 69 73 20 6e 6f 6e 2d 7a 65 72 6f 2e 0a 2a 2a 0a  is non-zero..**.
2950: 2a 2a 20 49 66 20 63 72 65 61 74 65 46 6c 61 67  ** If createFlag
2960: 20 69 73 20 66 61 6c 73 65 2c 20 74 68 65 6e 20   is false, then 
2970: 61 20 66 75 6e 63 74 69 6f 6e 20 77 69 74 68 20  a function with 
2980: 74 68 65 20 72 65 71 75 69 72 65 64 20 6e 61 6d  the required nam
2990: 65 20 61 6e 64 0a 2a 2a 20 6e 75 6d 62 65 72 20  e and.** number 
29a0: 6f 66 20 61 72 67 75 6d 65 6e 74 73 20 6d 61 79  of arguments may
29b0: 20 62 65 20 72 65 74 75 72 6e 65 64 20 65 76 65   be returned eve
29c0: 6e 20 69 66 20 74 68 65 20 65 54 65 78 74 52 65  n if the eTextRe
29d0: 70 20 66 6c 61 67 20 64 6f 65 73 20 6e 6f 74 0a  p flag does not.
29e0: 2a 2a 20 6d 61 74 63 68 20 74 68 61 74 20 72 65  ** match that re
29f0: 71 75 65 73 74 65 64 2e 0a 2a 2f 0a 46 75 6e 63  quested..*/.Func
2a00: 44 65 66 20 2a 73 71 6c 69 74 65 33 46 69 6e 64  Def *sqlite3Find
2a10: 46 75 6e 63 74 69 6f 6e 28 0a 20 20 73 71 6c 69  Function(.  sqli
2a20: 74 65 33 20 2a 64 62 2c 20 20 20 20 20 20 20 2f  te3 *db,       /
2a30: 2a 20 41 6e 20 6f 70 65 6e 20 64 61 74 61 62 61  * An open databa
2a40: 73 65 20 2a 2f 0a 20 20 63 6f 6e 73 74 20 63 68  se */.  const ch
2a50: 61 72 20 2a 7a 4e 61 6d 65 2c 20 2f 2a 20 4e 61  ar *zName, /* Na
2a60: 6d 65 20 6f 66 20 74 68 65 20 66 75 6e 63 74 69  me of the functi
2a70: 6f 6e 2e 20 20 4e 6f 74 20 6e 75 6c 6c 2d 74 65  on.  Not null-te
2a80: 72 6d 69 6e 61 74 65 64 20 2a 2f 0a 20 20 69 6e  rminated */.  in
2a90: 74 20 6e 4e 61 6d 65 2c 20 20 20 20 20 20 20 20  t nName,        
2aa0: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 63 68   /* Number of ch
2ab0: 61 72 61 63 74 65 72 73 20 69 6e 20 74 68 65 20  aracters in the 
2ac0: 6e 61 6d 65 20 2a 2f 0a 20 20 69 6e 74 20 6e 41  name */.  int nA
2ad0: 72 67 2c 20 20 20 20 20 20 20 20 20 20 2f 2a 20  rg,          /* 
2ae0: 4e 75 6d 62 65 72 20 6f 66 20 61 72 67 75 6d 65  Number of argume
2af0: 6e 74 73 2e 20 20 2d 31 20 6d 65 61 6e 73 20 61  nts.  -1 means a
2b00: 6e 79 20 6e 75 6d 62 65 72 20 2a 2f 0a 20 20 75  ny number */.  u
2b10: 38 20 65 6e 63 2c 20 20 20 20 20 20 20 20 20 20  8 enc,          
2b20: 20 20 2f 2a 20 50 72 65 66 65 72 72 65 64 20 74    /* Preferred t
2b30: 65 78 74 20 65 6e 63 6f 64 69 6e 67 20 2a 2f 0a  ext encoding */.
2b40: 20 20 69 6e 74 20 63 72 65 61 74 65 46 6c 61 67    int createFlag
2b50: 20 20 20 20 20 2f 2a 20 43 72 65 61 74 65 20 6e       /* Create n
2b60: 65 77 20 65 6e 74 72 79 20 69 66 20 74 72 75 65  ew entry if true
2b70: 20 61 6e 64 20 64 6f 65 73 20 6e 6f 74 20 6f 74   and does not ot
2b80: 68 65 72 77 69 73 65 20 65 78 69 73 74 20 2a 2f  herwise exist */
2b90: 0a 29 7b 0a 20 20 46 75 6e 63 44 65 66 20 2a 70  .){.  FuncDef *p
2ba0: 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 49 74 65  ;         /* Ite
2bb0: 72 61 74 6f 72 20 76 61 72 69 61 62 6c 65 20 2a  rator variable *
2bc0: 2f 0a 20 20 46 75 6e 63 44 65 66 20 2a 70 42 65  /.  FuncDef *pBe
2bd0: 73 74 20 3d 20 30 3b 20 2f 2a 20 42 65 73 74 20  st = 0; /* Best 
2be0: 6d 61 74 63 68 20 66 6f 75 6e 64 20 73 6f 20 66  match found so f
2bf0: 61 72 20 2a 2f 0a 20 20 69 6e 74 20 62 65 73 74  ar */.  int best
2c00: 53 63 6f 72 65 20 3d 20 30 3b 20 20 2f 2a 20 53  Score = 0;  /* S
2c10: 63 6f 72 65 20 6f 66 20 62 65 73 74 20 6d 61 74  core of best mat
2c20: 63 68 20 2a 2f 0a 20 20 69 6e 74 20 68 3b 20 20  ch */.  int h;  
2c30: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 48              /* H
2c40: 61 73 68 20 76 61 6c 75 65 20 2a 2f 0a 0a 0a 20  ash value */... 
2c50: 20 61 73 73 65 72 74 28 20 65 6e 63 3d 3d 53 51   assert( enc==SQ
2c60: 4c 49 54 45 5f 55 54 46 38 20 7c 7c 20 65 6e 63  LITE_UTF8 || enc
2c70: 3d 3d 53 51 4c 49 54 45 5f 55 54 46 31 36 4c 45  ==SQLITE_UTF16LE
2c80: 20 7c 7c 20 65 6e 63 3d 3d 53 51 4c 49 54 45 5f   || enc==SQLITE_
2c90: 55 54 46 31 36 42 45 20 29 3b 0a 20 20 69 66 28  UTF16BE );.  if(
2ca0: 20 6e 41 72 67 3c 2d 31 20 29 20 6e 41 72 67 20   nArg<-1 ) nArg 
2cb0: 3d 20 2d 31 3b 0a 20 20 68 20 3d 20 28 73 71 6c  = -1;.  h = (sql
2cc0: 69 74 65 33 55 70 70 65 72 54 6f 4c 6f 77 65 72  ite3UpperToLower
2cd0: 5b 28 75 38 29 7a 4e 61 6d 65 5b 30 5d 5d 20 2b  [(u8)zName[0]] +
2ce0: 20 6e 4e 61 6d 65 29 20 25 20 41 72 72 61 79 53   nName) % ArrayS
2cf0: 69 7a 65 28 64 62 2d 3e 61 46 75 6e 63 2e 61 29  ize(db->aFunc.a)
2d00: 3b 0a 0a 20 20 2f 2a 20 46 69 72 73 74 20 73 65  ;..  /* First se
2d10: 61 72 63 68 20 66 6f 72 20 61 20 6d 61 74 63 68  arch for a match
2d20: 20 61 6d 6f 6e 67 73 74 20 74 68 65 20 61 70 70   amongst the app
2d30: 6c 69 63 61 74 69 6f 6e 2d 64 65 66 69 6e 65 64  lication-defined
2d40: 20 66 75 6e 63 74 69 6f 6e 73 2e 0a 20 20 2a 2f   functions..  */
2d50: 0a 20 20 70 20 3d 20 66 75 6e 63 74 69 6f 6e 53  .  p = functionS
2d60: 65 61 72 63 68 28 26 64 62 2d 3e 61 46 75 6e 63  earch(&db->aFunc
2d70: 2c 20 68 2c 20 7a 4e 61 6d 65 2c 20 6e 4e 61 6d  , h, zName, nNam
2d80: 65 29 3b 0a 20 20 77 68 69 6c 65 28 20 70 20 29  e);.  while( p )
2d90: 7b 0a 20 20 20 20 69 6e 74 20 73 63 6f 72 65 20  {.    int score 
2da0: 3d 20 6d 61 74 63 68 51 75 61 6c 69 74 79 28 70  = matchQuality(p
2db0: 2c 20 6e 41 72 67 2c 20 65 6e 63 29 3b 0a 20 20  , nArg, enc);.  
2dc0: 20 20 69 66 28 20 73 63 6f 72 65 3e 62 65 73 74    if( score>best
2dd0: 53 63 6f 72 65 20 29 7b 0a 20 20 20 20 20 20 70  Score ){.      p
2de0: 42 65 73 74 20 3d 20 70 3b 0a 20 20 20 20 20 20  Best = p;.      
2df0: 62 65 73 74 53 63 6f 72 65 20 3d 20 73 63 6f 72  bestScore = scor
2e00: 65 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70 20 3d  e;.    }.    p =
2e10: 20 70 2d 3e 70 4e 65 78 74 3b 0a 20 20 7d 0a 0a   p->pNext;.  }..
2e20: 20 20 2f 2a 20 49 66 20 6e 6f 20 6d 61 74 63 68    /* If no match
2e30: 20 69 73 20 66 6f 75 6e 64 2c 20 73 65 61 72 63   is found, searc
2e40: 68 20 74 68 65 20 62 75 69 6c 74 2d 69 6e 20 66  h the built-in f
2e50: 75 6e 63 74 69 6f 6e 73 2e 0a 20 20 2a 2a 0a 20  unctions..  **. 
2e60: 20 2a 2a 20 45 78 63 65 70 74 2c 20 69 66 20 63   ** Except, if c
2e70: 72 65 61 74 65 46 6c 61 67 20 69 73 20 74 72 75  reateFlag is tru
2e80: 65 2c 20 74 68 61 74 20 6d 65 61 6e 73 20 74 68  e, that means th
2e90: 61 74 20 77 65 20 61 72 65 20 74 72 79 69 6e 67  at we are trying
2ea0: 20 74 6f 0a 20 20 2a 2a 20 69 6e 73 74 61 6c 6c   to.  ** install
2eb0: 20 61 20 6e 65 77 20 66 75 6e 63 74 69 6f 6e 2e   a new function.
2ec0: 20 20 57 68 61 74 65 76 65 72 20 46 75 6e 63 44    Whatever FuncD
2ed0: 65 66 20 73 74 72 75 63 74 75 72 65 20 69 73 20  ef structure is 
2ee0: 72 65 74 75 72 6e 65 64 20 77 69 6c 6c 0a 20 20  returned will.  
2ef0: 2a 2a 20 68 61 76 65 20 66 69 65 6c 64 73 20 6f  ** have fields o
2f00: 76 65 72 77 72 69 74 74 65 6e 20 77 69 74 68 20  verwritten with 
2f10: 6e 65 77 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20  new information 
2f20: 61 70 70 72 6f 70 72 69 61 74 65 20 66 6f 72 20  appropriate for 
2f30: 74 68 65 0a 20 20 2a 2a 20 6e 65 77 20 66 75 6e  the.  ** new fun
2f40: 63 74 69 6f 6e 2e 20 20 42 75 74 20 74 68 65 20  ction.  But the 
2f50: 46 75 6e 63 44 65 66 73 20 66 6f 72 20 62 75 69  FuncDefs for bui
2f60: 6c 74 2d 69 6e 20 66 75 6e 63 74 69 6f 6e 73 20  lt-in functions 
2f70: 61 72 65 20 72 65 61 64 2d 6f 6e 6c 79 2e 0a 20  are read-only.. 
2f80: 20 2a 2a 20 53 6f 20 77 65 20 6d 75 73 74 20 6e   ** So we must n
2f90: 6f 74 20 73 65 61 72 63 68 20 66 6f 72 20 62 75  ot search for bu
2fa0: 69 6c 74 2d 69 6e 73 20 77 68 65 6e 20 63 72 65  ilt-ins when cre
2fb0: 61 74 69 6e 67 20 61 20 6e 65 77 20 66 75 6e 63  ating a new func
2fc0: 74 69 6f 6e 2e 0a 20 20 2a 2f 20 0a 20 20 69 66  tion..  */ .  if
2fd0: 28 20 21 63 72 65 61 74 65 46 6c 61 67 20 26 26  ( !createFlag &&
2fe0: 20 21 70 42 65 73 74 20 29 7b 0a 20 20 20 20 46   !pBest ){.    F
2ff0: 75 6e 63 44 65 66 48 61 73 68 20 2a 70 48 61 73  uncDefHash *pHas
3000: 68 20 3d 20 26 47 4c 4f 42 41 4c 28 46 75 6e 63  h = &GLOBAL(Func
3010: 44 65 66 48 61 73 68 2c 20 73 71 6c 69 74 65 33  DefHash, sqlite3
3020: 47 6c 6f 62 61 6c 46 75 6e 63 74 69 6f 6e 73 29  GlobalFunctions)
3030: 3b 0a 20 20 20 20 70 20 3d 20 66 75 6e 63 74 69  ;.    p = functi
3040: 6f 6e 53 65 61 72 63 68 28 70 48 61 73 68 2c 20  onSearch(pHash, 
3050: 68 2c 20 7a 4e 61 6d 65 2c 20 6e 4e 61 6d 65 29  h, zName, nName)
3060: 3b 0a 20 20 20 20 77 68 69 6c 65 28 20 70 20 29  ;.    while( p )
3070: 7b 0a 20 20 20 20 20 20 69 6e 74 20 73 63 6f 72  {.      int scor
3080: 65 20 3d 20 6d 61 74 63 68 51 75 61 6c 69 74 79  e = matchQuality
3090: 28 70 2c 20 6e 41 72 67 2c 20 65 6e 63 29 3b 0a  (p, nArg, enc);.
30a0: 20 20 20 20 20 20 69 66 28 20 73 63 6f 72 65 3e        if( score>
30b0: 62 65 73 74 53 63 6f 72 65 20 29 7b 0a 20 20 20  bestScore ){.   
30c0: 20 20 20 20 20 70 42 65 73 74 20 3d 20 70 3b 0a       pBest = p;.
30d0: 20 20 20 20 20 20 20 20 62 65 73 74 53 63 6f 72          bestScor
30e0: 65 20 3d 20 73 63 6f 72 65 3b 0a 20 20 20 20 20  e = score;.     
30f0: 20 7d 0a 20 20 20 20 20 20 70 20 3d 20 70 2d 3e   }.      p = p->
3100: 70 4e 65 78 74 3b 0a 20 20 20 20 7d 0a 20 20 7d  pNext;.    }.  }
3110: 0a 0a 20 20 2f 2a 20 49 66 20 74 68 65 20 63 72  ..  /* If the cr
3120: 65 61 74 65 46 6c 61 67 20 70 61 72 61 6d 65 74  eateFlag paramet
3130: 65 72 20 69 73 20 74 72 75 65 20 61 6e 64 20 74  er is true and t
3140: 68 65 20 73 65 61 72 63 68 20 64 69 64 20 6e 6f  he search did no
3150: 74 20 72 65 76 65 61 6c 20 61 6e 0a 20 20 2a 2a  t reveal an.  **
3160: 20 65 78 61 63 74 20 6d 61 74 63 68 20 66 6f 72   exact match for
3170: 20 74 68 65 20 6e 61 6d 65 2c 20 6e 75 6d 62 65   the name, numbe
3180: 72 20 6f 66 20 61 72 67 75 6d 65 6e 74 73 20 61  r of arguments a
3190: 6e 64 20 65 6e 63 6f 64 69 6e 67 2c 20 74 68 65  nd encoding, the
31a0: 6e 20 61 64 64 20 61 0a 20 20 2a 2a 20 6e 65 77  n add a.  ** new
31b0: 20 65 6e 74 72 79 20 74 6f 20 74 68 65 20 68 61   entry to the ha
31c0: 73 68 20 74 61 62 6c 65 20 61 6e 64 20 72 65 74  sh table and ret
31d0: 75 72 6e 20 69 74 2e 0a 20 20 2a 2f 0a 20 20 69  urn it..  */.  i
31e0: 66 28 20 63 72 65 61 74 65 46 6c 61 67 20 26 26  f( createFlag &&
31f0: 20 28 62 65 73 74 53 63 6f 72 65 3c 36 20 7c 7c   (bestScore<6 ||
3200: 20 70 42 65 73 74 2d 3e 6e 41 72 67 21 3d 6e 41   pBest->nArg!=nA
3210: 72 67 29 20 26 26 20 0a 20 20 20 20 20 20 28 70  rg) && .      (p
3220: 42 65 73 74 20 3d 20 73 71 6c 69 74 65 33 44 62  Best = sqlite3Db
3230: 4d 61 6c 6c 6f 63 5a 65 72 6f 28 64 62 2c 20 73  MallocZero(db, s
3240: 69 7a 65 6f 66 28 2a 70 42 65 73 74 29 2b 6e 4e  izeof(*pBest)+nN
3250: 61 6d 65 2b 31 29 29 21 3d 30 20 29 7b 0a 20 20  ame+1))!=0 ){.  
3260: 20 20 70 42 65 73 74 2d 3e 7a 4e 61 6d 65 20 3d    pBest->zName =
3270: 20 28 63 68 61 72 20 2a 29 26 70 42 65 73 74 5b   (char *)&pBest[
3280: 31 5d 3b 0a 20 20 20 20 70 42 65 73 74 2d 3e 6e  1];.    pBest->n
3290: 41 72 67 20 3d 20 28 75 31 36 29 6e 41 72 67 3b  Arg = (u16)nArg;
32a0: 0a 20 20 20 20 70 42 65 73 74 2d 3e 69 50 72 65  .    pBest->iPre
32b0: 66 45 6e 63 20 3d 20 65 6e 63 3b 0a 20 20 20 20  fEnc = enc;.    
32c0: 6d 65 6d 63 70 79 28 70 42 65 73 74 2d 3e 7a 4e  memcpy(pBest->zN
32d0: 61 6d 65 2c 20 7a 4e 61 6d 65 2c 20 6e 4e 61 6d  ame, zName, nNam
32e0: 65 29 3b 0a 20 20 20 20 70 42 65 73 74 2d 3e 7a  e);.    pBest->z
32f0: 4e 61 6d 65 5b 6e 4e 61 6d 65 5d 20 3d 20 30 3b  Name[nName] = 0;
3300: 0a 20 20 20 20 73 71 6c 69 74 65 33 46 75 6e 63  .    sqlite3Func
3310: 44 65 66 49 6e 73 65 72 74 28 26 64 62 2d 3e 61  DefInsert(&db->a
3320: 46 75 6e 63 2c 20 70 42 65 73 74 29 3b 0a 20 20  Func, pBest);.  
3330: 7d 0a 0a 20 20 69 66 28 20 70 42 65 73 74 20 26  }..  if( pBest &
3340: 26 20 28 70 42 65 73 74 2d 3e 78 53 74 65 70 20  & (pBest->xStep 
3350: 7c 7c 20 70 42 65 73 74 2d 3e 78 46 75 6e 63 20  || pBest->xFunc 
3360: 7c 7c 20 63 72 65 61 74 65 46 6c 61 67 29 20 29  || createFlag) )
3370: 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 70 42 65  {.    return pBe
3380: 73 74 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e  st;.  }.  return
3390: 20 30 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 46 72 65   0;.}../*.** Fre
33a0: 65 20 61 6c 6c 20 72 65 73 6f 75 72 63 65 73 20  e all resources 
33b0: 68 65 6c 64 20 62 79 20 74 68 65 20 73 63 68 65  held by the sche
33c0: 6d 61 20 73 74 72 75 63 74 75 72 65 2e 20 54 68  ma structure. Th
33d0: 65 20 76 6f 69 64 2a 20 61 72 67 75 6d 65 6e 74  e void* argument
33e0: 20 70 6f 69 6e 74 73 0a 2a 2a 20 61 74 20 61 20   points.** at a 
33f0: 53 63 68 65 6d 61 20 73 74 72 75 63 74 2e 20 54  Schema struct. T
3400: 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 64 6f 65  his function doe
3410: 73 20 6e 6f 74 20 63 61 6c 6c 20 73 71 6c 69 74  s not call sqlit
3420: 65 33 44 62 46 72 65 65 28 64 62 2c 20 29 20 6f  e3DbFree(db, ) o
3430: 6e 20 74 68 65 20 0a 2a 2a 20 70 6f 69 6e 74 65  n the .** pointe
3440: 72 20 69 74 73 65 6c 66 2c 20 69 74 20 6a 75 73  r itself, it jus
3450: 74 20 63 6c 65 61 6e 73 20 75 70 20 73 75 62 73  t cleans up subs
3460: 69 64 75 61 72 79 20 72 65 73 6f 75 72 63 65 73  iduary resources
3470: 20 28 69 2e 65 2e 20 74 68 65 20 63 6f 6e 74 65   (i.e. the conte
3480: 6e 74 73 0a 2a 2a 20 6f 66 20 74 68 65 20 73 63  nts.** of the sc
3490: 68 65 6d 61 20 68 61 73 68 20 74 61 62 6c 65 73  hema hash tables
34a0: 29 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 53 63 68  )..**.** The Sch
34b0: 65 6d 61 2e 63 61 63 68 65 5f 73 69 7a 65 20 76  ema.cache_size v
34c0: 61 72 69 61 62 6c 65 20 69 73 20 6e 6f 74 20 63  ariable is not c
34d0: 6c 65 61 72 65 64 2e 0a 2a 2f 0a 76 6f 69 64 20  leared..*/.void 
34e0: 73 71 6c 69 74 65 33 53 63 68 65 6d 61 46 72 65  sqlite3SchemaFre
34f0: 65 28 76 6f 69 64 20 2a 70 29 7b 0a 20 20 48 61  e(void *p){.  Ha
3500: 73 68 20 74 65 6d 70 31 3b 0a 20 20 48 61 73 68  sh temp1;.  Hash
3510: 20 74 65 6d 70 32 3b 0a 20 20 48 61 73 68 45 6c   temp2;.  HashEl
3520: 65 6d 20 2a 70 45 6c 65 6d 3b 0a 20 20 53 63 68  em *pElem;.  Sch
3530: 65 6d 61 20 2a 70 53 63 68 65 6d 61 20 3d 20 28  ema *pSchema = (
3540: 53 63 68 65 6d 61 20 2a 29 70 3b 0a 0a 20 20 74  Schema *)p;..  t
3550: 65 6d 70 31 20 3d 20 70 53 63 68 65 6d 61 2d 3e  emp1 = pSchema->
3560: 74 62 6c 48 61 73 68 3b 0a 20 20 74 65 6d 70 32  tblHash;.  temp2
3570: 20 3d 20 70 53 63 68 65 6d 61 2d 3e 74 72 69 67   = pSchema->trig
3580: 48 61 73 68 3b 0a 20 20 73 71 6c 69 74 65 33 48  Hash;.  sqlite3H
3590: 61 73 68 49 6e 69 74 28 26 70 53 63 68 65 6d 61  ashInit(&pSchema
35a0: 2d 3e 74 72 69 67 48 61 73 68 29 3b 0a 20 20 73  ->trigHash);.  s
35b0: 71 6c 69 74 65 33 48 61 73 68 43 6c 65 61 72 28  qlite3HashClear(
35c0: 26 70 53 63 68 65 6d 61 2d 3e 69 64 78 48 61 73  &pSchema->idxHas
35d0: 68 29 3b 0a 20 20 66 6f 72 28 70 45 6c 65 6d 3d  h);.  for(pElem=
35e0: 73 71 6c 69 74 65 48 61 73 68 46 69 72 73 74 28  sqliteHashFirst(
35f0: 26 74 65 6d 70 32 29 3b 20 70 45 6c 65 6d 3b 20  &temp2); pElem; 
3600: 70 45 6c 65 6d 3d 73 71 6c 69 74 65 48 61 73 68  pElem=sqliteHash
3610: 4e 65 78 74 28 70 45 6c 65 6d 29 29 7b 0a 20 20  Next(pElem)){.  
3620: 20 20 73 71 6c 69 74 65 33 44 65 6c 65 74 65 54    sqlite3DeleteT
3630: 72 69 67 67 65 72 28 30 2c 20 28 54 72 69 67 67  rigger(0, (Trigg
3640: 65 72 2a 29 73 71 6c 69 74 65 48 61 73 68 44 61  er*)sqliteHashDa
3650: 74 61 28 70 45 6c 65 6d 29 29 3b 0a 20 20 7d 0a  ta(pElem));.  }.
3660: 20 20 73 71 6c 69 74 65 33 48 61 73 68 43 6c 65    sqlite3HashCle
3670: 61 72 28 26 74 65 6d 70 32 29 3b 0a 20 20 73 71  ar(&temp2);.  sq
3680: 6c 69 74 65 33 48 61 73 68 49 6e 69 74 28 26 70  lite3HashInit(&p
3690: 53 63 68 65 6d 61 2d 3e 74 62 6c 48 61 73 68 29  Schema->tblHash)
36a0: 3b 0a 20 20 66 6f 72 28 70 45 6c 65 6d 3d 73 71  ;.  for(pElem=sq
36b0: 6c 69 74 65 48 61 73 68 46 69 72 73 74 28 26 74  liteHashFirst(&t
36c0: 65 6d 70 31 29 3b 20 70 45 6c 65 6d 3b 20 70 45  emp1); pElem; pE
36d0: 6c 65 6d 3d 73 71 6c 69 74 65 48 61 73 68 4e 65  lem=sqliteHashNe
36e0: 78 74 28 70 45 6c 65 6d 29 29 7b 0a 20 20 20 20  xt(pElem)){.    
36f0: 54 61 62 6c 65 20 2a 70 54 61 62 20 3d 20 73 71  Table *pTab = sq
3700: 6c 69 74 65 48 61 73 68 44 61 74 61 28 70 45 6c  liteHashData(pEl
3710: 65 6d 29 3b 0a 20 20 20 20 61 73 73 65 72 74 28  em);.    assert(
3720: 20 70 54 61 62 2d 3e 64 62 4d 65 6d 3d 3d 30 20   pTab->dbMem==0 
3730: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 44 65  );.    sqlite3De
3740: 6c 65 74 65 54 61 62 6c 65 28 70 54 61 62 29 3b  leteTable(pTab);
3750: 0a 20 20 7d 0a 20 20 73 71 6c 69 74 65 33 48 61  .  }.  sqlite3Ha
3760: 73 68 43 6c 65 61 72 28 26 74 65 6d 70 31 29 3b  shClear(&temp1);
3770: 0a 20 20 70 53 63 68 65 6d 61 2d 3e 70 53 65 71  .  pSchema->pSeq
3780: 54 61 62 20 3d 20 30 3b 0a 20 20 70 53 63 68 65  Tab = 0;.  pSche
3790: 6d 61 2d 3e 66 6c 61 67 73 20 26 3d 20 7e 44 42  ma->flags &= ~DB
37a0: 5f 53 63 68 65 6d 61 4c 6f 61 64 65 64 3b 0a 7d  _SchemaLoaded;.}
37b0: 0a 0a 2f 2a 0a 2a 2a 20 46 69 6e 64 20 61 6e 64  ../*.** Find and
37c0: 20 72 65 74 75 72 6e 20 74 68 65 20 73 63 68 65   return the sche
37d0: 6d 61 20 61 73 73 6f 63 69 61 74 65 64 20 77 69  ma associated wi
37e0: 74 68 20 61 20 42 54 72 65 65 2e 20 20 43 72 65  th a BTree.  Cre
37f0: 61 74 65 0a 2a 2a 20 61 20 6e 65 77 20 6f 6e 65  ate.** a new one
3800: 20 69 66 20 6e 65 63 65 73 73 61 72 79 2e 0a 2a   if necessary..*
3810: 2f 0a 53 63 68 65 6d 61 20 2a 73 71 6c 69 74 65  /.Schema *sqlite
3820: 33 53 63 68 65 6d 61 47 65 74 28 73 71 6c 69 74  3SchemaGet(sqlit
3830: 65 33 20 2a 64 62 2c 20 42 74 72 65 65 20 2a 70  e3 *db, Btree *p
3840: 42 74 29 7b 0a 20 20 53 63 68 65 6d 61 20 2a 20  Bt){.  Schema * 
3850: 70 3b 0a 20 20 69 66 28 20 70 42 74 20 29 7b 0a  p;.  if( pBt ){.
3860: 20 20 20 20 70 20 3d 20 28 53 63 68 65 6d 61 20      p = (Schema 
3870: 2a 29 73 71 6c 69 74 65 33 42 74 72 65 65 53 63  *)sqlite3BtreeSc
3880: 68 65 6d 61 28 70 42 74 2c 20 73 69 7a 65 6f 66  hema(pBt, sizeof
3890: 28 53 63 68 65 6d 61 29 2c 20 73 71 6c 69 74 65  (Schema), sqlite
38a0: 33 53 63 68 65 6d 61 46 72 65 65 29 3b 0a 20 20  3SchemaFree);.  
38b0: 7d 65 6c 73 65 7b 0a 20 20 20 20 70 20 3d 20 28  }else{.    p = (
38c0: 53 63 68 65 6d 61 20 2a 29 73 71 6c 69 74 65 33  Schema *)sqlite3
38d0: 4d 61 6c 6c 6f 63 5a 65 72 6f 28 73 69 7a 65 6f  MallocZero(sizeo
38e0: 66 28 53 63 68 65 6d 61 29 29 3b 0a 20 20 7d 0a  f(Schema));.  }.
38f0: 20 20 69 66 28 20 21 70 20 29 7b 0a 20 20 20 20    if( !p ){.    
3900: 64 62 2d 3e 6d 61 6c 6c 6f 63 46 61 69 6c 65 64  db->mallocFailed
3910: 20 3d 20 31 3b 0a 20 20 7d 65 6c 73 65 20 69 66   = 1;.  }else if
3920: 20 28 20 30 3d 3d 70 2d 3e 66 69 6c 65 5f 66 6f   ( 0==p->file_fo
3930: 72 6d 61 74 20 29 7b 0a 20 20 20 20 73 71 6c 69  rmat ){.    sqli
3940: 74 65 33 48 61 73 68 49 6e 69 74 28 26 70 2d 3e  te3HashInit(&p->
3950: 74 62 6c 48 61 73 68 29 3b 0a 20 20 20 20 73 71  tblHash);.    sq
3960: 6c 69 74 65 33 48 61 73 68 49 6e 69 74 28 26 70  lite3HashInit(&p
3970: 2d 3e 69 64 78 48 61 73 68 29 3b 0a 20 20 20 20  ->idxHash);.    
3980: 73 71 6c 69 74 65 33 48 61 73 68 49 6e 69 74 28  sqlite3HashInit(
3990: 26 70 2d 3e 74 72 69 67 48 61 73 68 29 3b 0a 20  &p->trigHash);. 
39a0: 20 20 20 70 2d 3e 65 6e 63 20 3d 20 53 51 4c 49     p->enc = SQLI
39b0: 54 45 5f 55 54 46 38 3b 0a 20 20 7d 0a 20 20 72  TE_UTF8;.  }.  r
39c0: 65 74 75 72 6e 20 70 3b 0a 7d 0a                 eturn p;.}.