/ Hex Artifact Content
Login

Artifact 16f8198d3c187daeccc7593edb7e06f9eb10c772:


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 36 20 32  llback.c,v 1.6 2
0210: 30 30 35 2f 31 32 2f 31 34 20 32 30 3a 31 31 3a  005/12/14 20:11:
0220: 33 30 20 64 72 68 20 45 78 70 20 24 0a 2a 2f 0a  30 drh Exp $.*/.
0230: 0a 23 69 6e 63 6c 75 64 65 20 22 73 71 6c 69 74  .#include "sqlit
0240: 65 49 6e 74 2e 68 22 0a 0a 2f 2a 0a 2a 2a 20 49  eInt.h"../*.** I
0250: 6e 76 6f 6b 65 20 74 68 65 20 27 63 6f 6c 6c 61  nvoke the 'colla
0260: 74 69 6f 6e 20 6e 65 65 64 65 64 27 20 63 61 6c  tion needed' cal
0270: 6c 62 61 63 6b 20 74 6f 20 72 65 71 75 65 73 74  lback to request
0280: 20 61 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71   a collation seq
0290: 75 65 6e 63 65 0a 2a 2a 20 69 6e 20 74 68 65 20  uence.** in the 
02a0: 64 61 74 61 62 61 73 65 20 74 65 78 74 20 65 6e  database text en
02b0: 63 6f 64 69 6e 67 20 6f 66 20 6e 61 6d 65 20 7a  coding of name z
02c0: 4e 61 6d 65 2c 20 6c 65 6e 67 74 68 20 6e 4e 61  Name, length nNa
02d0: 6d 65 2e 0a 2a 2a 20 49 66 20 74 68 65 20 63 6f  me..** If the co
02e0: 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65  llation sequence
02f0: 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20  .*/.static void 
0300: 63 61 6c 6c 43 6f 6c 6c 4e 65 65 64 65 64 28 73  callCollNeeded(s
0310: 71 6c 69 74 65 33 20 2a 64 62 2c 20 63 6f 6e 73  qlite3 *db, cons
0320: 74 20 63 68 61 72 20 2a 7a 4e 61 6d 65 2c 20 69  t char *zName, i
0330: 6e 74 20 6e 4e 61 6d 65 29 7b 0a 20 20 61 73 73  nt nName){.  ass
0340: 65 72 74 28 20 21 64 62 2d 3e 78 43 6f 6c 6c 4e  ert( !db->xCollN
0350: 65 65 64 65 64 20 7c 7c 20 21 64 62 2d 3e 78 43  eeded || !db->xC
0360: 6f 6c 6c 4e 65 65 64 65 64 31 36 20 29 3b 0a 20  ollNeeded16 );. 
0370: 20 69 66 28 20 6e 4e 61 6d 65 3c 30 20 29 20 6e   if( nName<0 ) n
0380: 4e 61 6d 65 20 3d 20 73 74 72 6c 65 6e 28 7a 4e  Name = strlen(zN
0390: 61 6d 65 29 3b 0a 20 20 69 66 28 20 64 62 2d 3e  ame);.  if( db->
03a0: 78 43 6f 6c 6c 4e 65 65 64 65 64 20 29 7b 0a 20  xCollNeeded ){. 
03b0: 20 20 20 63 68 61 72 20 2a 7a 45 78 74 65 72 6e     char *zExtern
03c0: 61 6c 20 3d 20 73 71 6c 69 74 65 53 74 72 4e 44  al = sqliteStrND
03d0: 75 70 28 7a 4e 61 6d 65 2c 20 6e 4e 61 6d 65 29  up(zName, nName)
03e0: 3b 0a 20 20 20 20 69 66 28 20 21 7a 45 78 74 65  ;.    if( !zExte
03f0: 72 6e 61 6c 20 29 20 72 65 74 75 72 6e 3b 0a 20  rnal ) return;. 
0400: 20 20 20 64 62 2d 3e 78 43 6f 6c 6c 4e 65 65 64     db->xCollNeed
0410: 65 64 28 64 62 2d 3e 70 43 6f 6c 6c 4e 65 65 64  ed(db->pCollNeed
0420: 65 64 41 72 67 2c 20 64 62 2c 20 28 69 6e 74 29  edArg, db, (int)
0430: 64 62 2d 3e 65 6e 63 2c 20 7a 45 78 74 65 72 6e  db->enc, zExtern
0440: 61 6c 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 46  al);.    sqliteF
0450: 72 65 65 28 7a 45 78 74 65 72 6e 61 6c 29 3b 0a  ree(zExternal);.
0460: 20 20 7d 0a 23 69 66 6e 64 65 66 20 53 51 4c 49    }.#ifndef SQLI
0470: 54 45 5f 4f 4d 49 54 5f 55 54 46 31 36 0a 20 20  TE_OMIT_UTF16.  
0480: 69 66 28 20 64 62 2d 3e 78 43 6f 6c 6c 4e 65 65  if( db->xCollNee
0490: 64 65 64 31 36 20 29 7b 0a 20 20 20 20 63 68 61  ded16 ){.    cha
04a0: 72 20 63 6f 6e 73 74 20 2a 7a 45 78 74 65 72 6e  r const *zExtern
04b0: 61 6c 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f  al;.    sqlite3_
04c0: 76 61 6c 75 65 20 2a 70 54 6d 70 20 3d 20 73 71  value *pTmp = sq
04d0: 6c 69 74 65 33 47 65 74 54 72 61 6e 73 69 65 6e  lite3GetTransien
04e0: 74 56 61 6c 75 65 28 64 62 29 3b 0a 20 20 20 20  tValue(db);.    
04f0: 73 71 6c 69 74 65 33 56 61 6c 75 65 53 65 74 53  sqlite3ValueSetS
0500: 74 72 28 70 54 6d 70 2c 20 6e 4e 61 6d 65 2c 20  tr(pTmp, nName, 
0510: 7a 4e 61 6d 65 2c 20 53 51 4c 49 54 45 5f 55 54  zName, SQLITE_UT
0520: 46 38 2c 20 53 51 4c 49 54 45 5f 53 54 41 54 49  F8, SQLITE_STATI
0530: 43 29 3b 0a 20 20 20 20 7a 45 78 74 65 72 6e 61  C);.    zExterna
0540: 6c 20 3d 20 73 71 6c 69 74 65 33 56 61 6c 75 65  l = sqlite3Value
0550: 54 65 78 74 28 70 54 6d 70 2c 20 53 51 4c 49 54  Text(pTmp, SQLIT
0560: 45 5f 55 54 46 31 36 4e 41 54 49 56 45 29 3b 0a  E_UTF16NATIVE);.
0570: 20 20 20 20 69 66 28 20 21 7a 45 78 74 65 72 6e      if( !zExtern
0580: 61 6c 20 29 20 72 65 74 75 72 6e 3b 0a 20 20 20  al ) return;.   
0590: 20 64 62 2d 3e 78 43 6f 6c 6c 4e 65 65 64 65 64   db->xCollNeeded
05a0: 31 36 28 64 62 2d 3e 70 43 6f 6c 6c 4e 65 65 64  16(db->pCollNeed
05b0: 65 64 41 72 67 2c 20 64 62 2c 20 28 69 6e 74 29  edArg, db, (int)
05c0: 64 62 2d 3e 65 6e 63 2c 20 7a 45 78 74 65 72 6e  db->enc, zExtern
05d0: 61 6c 29 3b 0a 20 20 7d 0a 23 65 6e 64 69 66 0a  al);.  }.#endif.
05e0: 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 72 6f  }../*.** This ro
05f0: 75 74 69 6e 65 20 69 73 20 63 61 6c 6c 65 64 20  utine is called 
0600: 69 66 20 74 68 65 20 63 6f 6c 6c 61 74 69 6f 6e  if the collation
0610: 20 66 61 63 74 6f 72 79 20 66 61 69 6c 73 20 74   factory fails t
0620: 6f 20 64 65 6c 69 76 65 72 20 61 0a 2a 2a 20 63  o deliver a.** c
0630: 6f 6c 6c 61 74 69 6f 6e 20 66 75 6e 63 74 69 6f  ollation functio
0640: 6e 20 69 6e 20 74 68 65 20 62 65 73 74 20 65 6e  n in the best en
0650: 63 6f 64 69 6e 67 20 62 75 74 20 74 68 65 72 65  coding but there
0660: 20 6d 61 79 20 62 65 20 6f 74 68 65 72 20 76 65   may be other ve
0670: 72 73 69 6f 6e 73 0a 2a 2a 20 6f 66 20 74 68 69  rsions.** of thi
0680: 73 20 63 6f 6c 6c 61 74 69 6f 6e 20 66 75 6e 63  s collation func
0690: 74 69 6f 6e 20 28 66 6f 72 20 6f 74 68 65 72 20  tion (for other 
06a0: 74 65 78 74 20 65 6e 63 6f 64 69 6e 67 73 29 20  text encodings) 
06b0: 61 76 61 69 6c 61 62 6c 65 2e 20 55 73 65 20 6f  available. Use o
06c0: 6e 65 0a 2a 2a 20 6f 66 20 74 68 65 73 65 20 69  ne.** of these i
06d0: 6e 73 74 65 61 64 20 69 66 20 74 68 65 79 20 65  nstead if they e
06e0: 78 69 73 74 2e 20 41 76 6f 69 64 20 61 20 55 54  xist. Avoid a UT
06f0: 46 2d 38 20 3c 2d 3e 20 55 54 46 2d 31 36 20 63  F-8 <-> UTF-16 c
0700: 6f 6e 76 65 72 73 69 6f 6e 20 69 66 0a 2a 2a 20  onversion if.** 
0710: 70 6f 73 73 69 62 6c 65 2e 0a 2a 2f 0a 73 74 61  possible..*/.sta
0720: 74 69 63 20 69 6e 74 20 73 79 6e 74 68 43 6f 6c  tic int synthCol
0730: 6c 53 65 71 28 73 71 6c 69 74 65 33 20 2a 64 62  lSeq(sqlite3 *db
0740: 2c 20 43 6f 6c 6c 53 65 71 20 2a 70 43 6f 6c 6c  , CollSeq *pColl
0750: 29 7b 0a 20 20 43 6f 6c 6c 53 65 71 20 2a 70 43  ){.  CollSeq *pC
0760: 6f 6c 6c 32 3b 0a 20 20 63 68 61 72 20 2a 7a 20  oll2;.  char *z 
0770: 3d 20 70 43 6f 6c 6c 2d 3e 7a 4e 61 6d 65 3b 0a  = pColl->zName;.
0780: 20 20 69 6e 74 20 6e 20 3d 20 73 74 72 6c 65 6e    int n = strlen
0790: 28 7a 29 3b 0a 20 20 69 6e 74 20 69 3b 0a 20 20  (z);.  int i;.  
07a0: 73 74 61 74 69 63 20 63 6f 6e 73 74 20 75 38 20  static const u8 
07b0: 61 45 6e 63 5b 5d 20 3d 20 7b 20 53 51 4c 49 54  aEnc[] = { SQLIT
07c0: 45 5f 55 54 46 31 36 42 45 2c 20 53 51 4c 49 54  E_UTF16BE, SQLIT
07d0: 45 5f 55 54 46 31 36 4c 45 2c 20 53 51 4c 49 54  E_UTF16LE, SQLIT
07e0: 45 5f 55 54 46 38 20 7d 3b 0a 20 20 66 6f 72 28  E_UTF8 };.  for(
07f0: 69 3d 30 3b 20 69 3c 33 3b 20 69 2b 2b 29 7b 0a  i=0; i<3; i++){.
0800: 20 20 20 20 70 43 6f 6c 6c 32 20 3d 20 73 71 6c      pColl2 = sql
0810: 69 74 65 33 46 69 6e 64 43 6f 6c 6c 53 65 71 28  ite3FindCollSeq(
0820: 64 62 2c 20 61 45 6e 63 5b 69 5d 2c 20 7a 2c 20  db, aEnc[i], z, 
0830: 6e 2c 20 30 29 3b 0a 20 20 20 20 69 66 28 20 70  n, 0);.    if( p
0840: 43 6f 6c 6c 32 2d 3e 78 43 6d 70 21 3d 30 20 29  Coll2->xCmp!=0 )
0850: 7b 0a 20 20 20 20 20 20 6d 65 6d 63 70 79 28 70  {.      memcpy(p
0860: 43 6f 6c 6c 2c 20 70 43 6f 6c 6c 32 2c 20 73 69  Coll, pColl2, si
0870: 7a 65 6f 66 28 43 6f 6c 6c 53 65 71 29 29 3b 0a  zeof(CollSeq));.
0880: 20 20 20 20 20 20 72 65 74 75 72 6e 20 53 51 4c        return SQL
0890: 49 54 45 5f 4f 4b 3b 0a 20 20 20 20 7d 0a 20 20  ITE_OK;.    }.  
08a0: 7d 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54  }.  return SQLIT
08b0: 45 5f 45 52 52 4f 52 3b 0a 7d 0a 0a 2f 2a 0a 2a  E_ERROR;.}../*.*
08c0: 2a 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20  * This function 
08d0: 69 73 20 72 65 73 70 6f 6e 73 69 62 6c 65 20 66  is responsible f
08e0: 6f 72 20 69 6e 76 6f 6b 69 6e 67 20 74 68 65 20  or invoking the 
08f0: 63 6f 6c 6c 61 74 69 6f 6e 20 66 61 63 74 6f 72  collation factor
0900: 79 20 63 61 6c 6c 62 61 63 6b 0a 2a 2a 20 6f 72  y callback.** or
0910: 20 73 75 62 73 74 69 74 75 74 69 6e 67 20 61 20   substituting a 
0920: 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e  collation sequen
0930: 63 65 20 6f 66 20 61 20 64 69 66 66 65 72 65 6e  ce of a differen
0940: 74 20 65 6e 63 6f 64 69 6e 67 20 77 68 65 6e 20  t encoding when 
0950: 74 68 65 0a 2a 2a 20 72 65 71 75 65 73 74 65 64  the.** requested
0960: 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65   collation seque
0970: 6e 63 65 20 69 73 20 6e 6f 74 20 61 76 61 69 6c  nce is not avail
0980: 61 62 6c 65 20 69 6e 20 74 68 65 20 64 61 74 61  able in the data
0990: 62 61 73 65 20 6e 61 74 69 76 65 0a 2a 2a 20 65  base native.** e
09a0: 6e 63 6f 64 69 6e 67 2e 0a 2a 2a 20 0a 2a 2a 20  ncoding..** .** 
09b0: 49 66 20 69 74 20 69 73 20 6e 6f 74 20 4e 55 4c  If it is not NUL
09c0: 4c 2c 20 74 68 65 6e 20 70 43 6f 6c 6c 20 6d 75  L, then pColl mu
09d0: 73 74 20 70 6f 69 6e 74 20 74 6f 20 74 68 65 20  st point to the 
09e0: 64 61 74 61 62 61 73 65 20 6e 61 74 69 76 65 20  database native 
09f0: 65 6e 63 6f 64 69 6e 67 20 0a 2a 2a 20 63 6f 6c  encoding .** col
0a00: 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20  lation sequence 
0a10: 77 69 74 68 20 6e 61 6d 65 20 7a 4e 61 6d 65 2c  with name zName,
0a20: 20 6c 65 6e 67 74 68 20 6e 4e 61 6d 65 2e 0a 2a   length nName..*
0a30: 2a 0a 2a 2a 20 54 68 65 20 72 65 74 75 72 6e 20  *.** The return 
0a40: 76 61 6c 75 65 20 69 73 20 65 69 74 68 65 72 20  value is either 
0a50: 74 68 65 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65  the collation se
0a60: 71 75 65 6e 63 65 20 74 6f 20 62 65 20 75 73 65  quence to be use
0a70: 64 20 69 6e 20 64 61 74 61 62 61 73 65 0a 2a 2a  d in database.**
0a80: 20 64 62 20 66 6f 72 20 63 6f 6c 6c 61 74 69 6f   db for collatio
0a90: 6e 20 74 79 70 65 20 6e 61 6d 65 20 7a 4e 61 6d  n type name zNam
0aa0: 65 2c 20 6c 65 6e 67 74 68 20 6e 4e 61 6d 65 2c  e, length nName,
0ab0: 20 6f 72 20 4e 55 4c 4c 2c 20 69 66 20 6e 6f 20   or NULL, if no 
0ac0: 63 6f 6c 6c 61 74 69 6f 6e 0a 2a 2a 20 73 65 71  collation.** seq
0ad0: 75 65 6e 63 65 20 63 61 6e 20 62 65 20 66 6f 75  uence can be fou
0ae0: 6e 64 2e 0a 2a 2f 0a 43 6f 6c 6c 53 65 71 20 2a  nd..*/.CollSeq *
0af0: 73 71 6c 69 74 65 33 47 65 74 43 6f 6c 6c 53 65  sqlite3GetCollSe
0b00: 71 28 0a 20 20 73 71 6c 69 74 65 33 2a 20 64 62  q(.  sqlite3* db
0b10: 2c 20 0a 20 20 43 6f 6c 6c 53 65 71 20 2a 70 43  , .  CollSeq *pC
0b20: 6f 6c 6c 2c 20 0a 20 20 63 6f 6e 73 74 20 63 68  oll, .  const ch
0b30: 61 72 20 2a 7a 4e 61 6d 65 2c 20 0a 20 20 69 6e  ar *zName, .  in
0b40: 74 20 6e 4e 61 6d 65 0a 29 7b 0a 20 20 43 6f 6c  t nName.){.  Col
0b50: 6c 53 65 71 20 2a 70 3b 0a 0a 20 20 70 20 3d 20  lSeq *p;..  p = 
0b60: 70 43 6f 6c 6c 3b 0a 20 20 69 66 28 20 21 70 20  pColl;.  if( !p 
0b70: 29 7b 0a 20 20 20 20 70 20 3d 20 73 71 6c 69 74  ){.    p = sqlit
0b80: 65 33 46 69 6e 64 43 6f 6c 6c 53 65 71 28 64 62  e3FindCollSeq(db
0b90: 2c 20 64 62 2d 3e 65 6e 63 2c 20 7a 4e 61 6d 65  , db->enc, zName
0ba0: 2c 20 6e 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 7d  , nName, 0);.  }
0bb0: 0a 20 20 69 66 28 20 21 70 20 7c 7c 20 21 70 2d  .  if( !p || !p-
0bc0: 3e 78 43 6d 70 20 29 7b 0a 20 20 20 20 2f 2a 20  >xCmp ){.    /* 
0bd0: 4e 6f 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71  No collation seq
0be0: 75 65 6e 63 65 20 6f 66 20 74 68 69 73 20 74 79  uence of this ty
0bf0: 70 65 20 66 6f 72 20 74 68 69 73 20 65 6e 63 6f  pe for this enco
0c00: 64 69 6e 67 20 69 73 20 72 65 67 69 73 74 65 72  ding is register
0c10: 65 64 2e 0a 20 20 20 20 2a 2a 20 43 61 6c 6c 20  ed..    ** Call 
0c20: 74 68 65 20 63 6f 6c 6c 61 74 69 6f 6e 20 66 61  the collation fa
0c30: 63 74 6f 72 79 20 74 6f 20 73 65 65 20 69 66 20  ctory to see if 
0c40: 69 74 20 63 61 6e 20 73 75 70 70 6c 79 20 75 73  it can supply us
0c50: 20 77 69 74 68 20 6f 6e 65 2e 0a 20 20 20 20 2a   with one..    *
0c60: 2f 0a 20 20 20 20 63 61 6c 6c 43 6f 6c 6c 4e 65  /.    callCollNe
0c70: 65 64 65 64 28 64 62 2c 20 7a 4e 61 6d 65 2c 20  eded(db, zName, 
0c80: 6e 4e 61 6d 65 29 3b 0a 20 20 20 20 70 20 3d 20  nName);.    p = 
0c90: 73 71 6c 69 74 65 33 46 69 6e 64 43 6f 6c 6c 53  sqlite3FindCollS
0ca0: 65 71 28 64 62 2c 20 64 62 2d 3e 65 6e 63 2c 20  eq(db, db->enc, 
0cb0: 7a 4e 61 6d 65 2c 20 6e 4e 61 6d 65 2c 20 30 29  zName, nName, 0)
0cc0: 3b 0a 20 20 7d 0a 20 20 69 66 28 20 70 20 26 26  ;.  }.  if( p &&
0cd0: 20 21 70 2d 3e 78 43 6d 70 20 26 26 20 73 79 6e   !p->xCmp && syn
0ce0: 74 68 43 6f 6c 6c 53 65 71 28 64 62 2c 20 70 29  thCollSeq(db, p)
0cf0: 20 29 7b 0a 20 20 20 20 70 20 3d 20 30 3b 0a 20   ){.    p = 0;. 
0d00: 20 7d 0a 20 20 61 73 73 65 72 74 28 20 21 70 20   }.  assert( !p 
0d10: 7c 7c 20 70 2d 3e 78 43 6d 70 20 29 3b 0a 20 20  || p->xCmp );.  
0d20: 72 65 74 75 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a  return p;.}../*.
0d30: 2a 2a 20 54 68 69 73 20 72 6f 75 74 69 6e 65 20  ** This routine 
0d40: 69 73 20 63 61 6c 6c 65 64 20 6f 6e 20 61 20 63  is called on a c
0d50: 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63  ollation sequenc
0d60: 65 20 62 65 66 6f 72 65 20 69 74 20 69 73 20 75  e before it is u
0d70: 73 65 64 20 74 6f 0a 2a 2a 20 63 68 65 63 6b 20  sed to.** check 
0d80: 74 68 61 74 20 69 74 20 69 73 20 64 65 66 69 6e  that it is defin
0d90: 65 64 2e 20 41 6e 20 75 6e 64 65 66 69 6e 65 64  ed. An undefined
0da0: 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65   collation seque
0db0: 6e 63 65 20 65 78 69 73 74 73 20 77 68 65 6e 0a  nce exists when.
0dc0: 2a 2a 20 61 20 64 61 74 61 62 61 73 65 20 69 73  ** a database is
0dd0: 20 6c 6f 61 64 65 64 20 74 68 61 74 20 63 6f 6e   loaded that con
0de0: 74 61 69 6e 73 20 72 65 66 65 72 65 6e 63 65 73  tains references
0df0: 20 74 6f 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65   to collation se
0e00: 71 75 65 6e 63 65 73 0a 2a 2a 20 74 68 61 74 20  quences.** that 
0e10: 68 61 76 65 20 6e 6f 74 20 62 65 65 6e 20 64 65  have not been de
0e20: 66 69 6e 65 64 20 62 79 20 73 71 6c 69 74 65 33  fined by sqlite3
0e30: 5f 63 72 65 61 74 65 5f 63 6f 6c 6c 61 74 69 6f  _create_collatio
0e40: 6e 28 29 20 65 74 63 2e 0a 2a 2a 0a 2a 2a 20 49  n() etc..**.** I
0e50: 66 20 72 65 71 75 69 72 65 64 2c 20 74 68 69 73  f required, this
0e60: 20 72 6f 75 74 69 6e 65 20 63 61 6c 6c 73 20 74   routine calls t
0e70: 68 65 20 27 63 6f 6c 6c 61 74 69 6f 6e 20 6e 65  he 'collation ne
0e80: 65 64 65 64 27 20 63 61 6c 6c 62 61 63 6b 20 74  eded' callback t
0e90: 6f 0a 2a 2a 20 72 65 71 75 65 73 74 20 61 20 64  o.** request a d
0ea0: 65 66 69 6e 69 74 69 6f 6e 20 6f 66 20 74 68 65  efinition of the
0eb0: 20 63 6f 6c 6c 61 74 69 6e 67 20 73 65 71 75 65   collating seque
0ec0: 6e 63 65 2e 20 49 66 20 74 68 69 73 20 64 6f 65  nce. If this doe
0ed0: 73 6e 27 74 20 77 6f 72 6b 2c 20 0a 2a 2a 20 61  sn't work, .** a
0ee0: 6e 20 65 71 75 69 76 61 6c 65 6e 74 20 63 6f 6c  n equivalent col
0ef0: 6c 61 74 69 6e 67 20 73 65 71 75 65 6e 63 65 20  lating sequence 
0f00: 74 68 61 74 20 75 73 65 73 20 61 20 74 65 78 74  that uses a text
0f10: 20 65 6e 63 6f 64 69 6e 67 20 64 69 66 66 65 72   encoding differ
0f20: 65 6e 74 0a 2a 2a 20 66 72 6f 6d 20 74 68 65 20  ent.** from the 
0f30: 6d 61 69 6e 20 64 61 74 61 62 61 73 65 20 69 73  main database is
0f40: 20 73 75 62 73 74 69 74 75 74 65 64 2c 20 69 66   substituted, if
0f50: 20 6f 6e 65 20 69 73 20 61 76 61 69 6c 61 62 6c   one is availabl
0f60: 65 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65  e..*/.int sqlite
0f70: 33 43 68 65 63 6b 43 6f 6c 6c 53 65 71 28 50 61  3CheckCollSeq(Pa
0f80: 72 73 65 20 2a 70 50 61 72 73 65 2c 20 43 6f 6c  rse *pParse, Col
0f90: 6c 53 65 71 20 2a 70 43 6f 6c 6c 29 7b 0a 20 20  lSeq *pColl){.  
0fa0: 69 66 28 20 70 43 6f 6c 6c 20 29 7b 0a 20 20 20  if( pColl ){.   
0fb0: 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 4e 61   const char *zNa
0fc0: 6d 65 20 3d 20 70 43 6f 6c 6c 2d 3e 7a 4e 61 6d  me = pColl->zNam
0fd0: 65 3b 0a 20 20 20 20 43 6f 6c 6c 53 65 71 20 2a  e;.    CollSeq *
0fe0: 70 20 3d 20 73 71 6c 69 74 65 33 47 65 74 43 6f  p = sqlite3GetCo
0ff0: 6c 6c 53 65 71 28 70 50 61 72 73 65 2d 3e 64 62  llSeq(pParse->db
1000: 2c 20 70 43 6f 6c 6c 2c 20 7a 4e 61 6d 65 2c 20  , pColl, zName, 
1010: 2d 31 29 3b 0a 20 20 20 20 69 66 28 20 21 70 20  -1);.    if( !p 
1020: 29 7b 0a 20 20 20 20 20 20 69 66 28 20 70 50 61  ){.      if( pPa
1030: 72 73 65 2d 3e 6e 45 72 72 3d 3d 30 20 29 7b 0a  rse->nErr==0 ){.
1040: 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33 45          sqlite3E
1050: 72 72 6f 72 4d 73 67 28 70 50 61 72 73 65 2c 20  rrorMsg(pParse, 
1060: 22 6e 6f 20 73 75 63 68 20 63 6f 6c 6c 61 74 69  "no such collati
1070: 6f 6e 20 73 65 71 75 65 6e 63 65 3a 20 25 73 22  on sequence: %s"
1080: 2c 20 7a 4e 61 6d 65 29 3b 0a 20 20 20 20 20 20  , zName);.      
1090: 7d 0a 20 20 20 20 20 20 70 50 61 72 73 65 2d 3e  }.      pParse->
10a0: 6e 45 72 72 2b 2b 3b 0a 20 20 20 20 20 20 72 65  nErr++;.      re
10b0: 74 75 72 6e 20 53 51 4c 49 54 45 5f 45 52 52 4f  turn SQLITE_ERRO
10c0: 52 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 72  R;.    }.  }.  r
10d0: 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b  eturn SQLITE_OK;
10e0: 0a 7d 0a 0a 0a 0a 2f 2a 0a 2a 2a 20 4c 6f 63 61  .}..../*.** Loca
10f0: 74 65 20 61 6e 64 20 72 65 74 75 72 6e 20 61 6e  te and return an
1100: 20 65 6e 74 72 79 20 66 72 6f 6d 20 74 68 65 20   entry from the 
1110: 64 62 2e 61 43 6f 6c 6c 53 65 71 20 68 61 73 68  db.aCollSeq hash
1120: 20 74 61 62 6c 65 2e 20 49 66 20 74 68 65 20 65   table. If the e
1130: 6e 74 72 79 0a 2a 2a 20 73 70 65 63 69 66 69 65  ntry.** specifie
1140: 64 20 62 79 20 7a 4e 61 6d 65 20 61 6e 64 20 6e  d by zName and n
1150: 4e 61 6d 65 20 69 73 20 6e 6f 74 20 66 6f 75 6e  Name is not foun
1160: 64 20 61 6e 64 20 70 61 72 61 6d 65 74 65 72 20  d and parameter 
1170: 27 63 72 65 61 74 65 27 20 69 73 0a 2a 2a 20 74  'create' is.** t
1180: 72 75 65 2c 20 74 68 65 6e 20 63 72 65 61 74 65  rue, then create
1190: 20 61 20 6e 65 77 20 65 6e 74 72 79 2e 20 4f 74   a new entry. Ot
11a0: 68 65 72 77 69 73 65 20 72 65 74 75 72 6e 20 4e  herwise return N
11b0: 55 4c 4c 2e 0a 2a 2a 0a 2a 2a 20 45 61 63 68 20  ULL..**.** Each 
11c0: 70 6f 69 6e 74 65 72 20 73 74 6f 72 65 64 20 69  pointer stored i
11d0: 6e 20 74 68 65 20 73 71 6c 69 74 65 33 2e 61 43  n the sqlite3.aC
11e0: 6f 6c 6c 53 65 71 20 68 61 73 68 20 74 61 62 6c  ollSeq hash tabl
11f0: 65 20 63 6f 6e 74 61 69 6e 73 20 61 6e 0a 2a 2a  e contains an.**
1200: 20 61 72 72 61 79 20 6f 66 20 74 68 72 65 65 20   array of three 
1210: 43 6f 6c 6c 53 65 71 20 73 74 72 75 63 74 75 72  CollSeq structur
1220: 65 73 2e 20 54 68 65 20 66 69 72 73 74 20 69 73  es. The first is
1230: 20 74 68 65 20 63 6f 6c 6c 61 74 69 6f 6e 20 73   the collation s
1240: 65 71 75 65 6e 63 65 0a 2a 2a 20 70 72 65 66 66  equence.** preff
1250: 65 72 72 65 64 20 66 6f 72 20 55 54 46 2d 38 2c  erred for UTF-8,
1260: 20 74 68 65 20 73 65 63 6f 6e 64 20 55 54 46 2d   the second UTF-
1270: 31 36 6c 65 2c 20 61 6e 64 20 74 68 65 20 74 68  16le, and the th
1280: 69 72 64 20 55 54 46 2d 31 36 62 65 2e 0a 2a 2a  ird UTF-16be..**
1290: 0a 2a 2a 20 53 74 6f 72 65 64 20 69 6d 6d 65 64  .** Stored immed
12a0: 69 61 74 65 6c 79 20 61 66 74 65 72 20 74 68 65  iately after the
12b0: 20 74 68 72 65 65 20 63 6f 6c 6c 61 74 69 6f 6e   three collation
12c0: 20 73 65 71 75 65 6e 63 65 73 20 69 73 20 61 20   sequences is a 
12d0: 63 6f 70 79 20 6f 66 0a 2a 2a 20 74 68 65 20 63  copy of.** the c
12e0: 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63  ollation sequenc
12f0: 65 20 6e 61 6d 65 2e 20 41 20 70 6f 69 6e 74 65  e name. A pointe
1300: 72 20 74 6f 20 74 68 69 73 20 73 74 72 69 6e 67  r to this string
1310: 20 69 73 20 73 74 6f 72 65 64 20 69 6e 0a 2a 2a   is stored in.**
1320: 20 65 61 63 68 20 63 6f 6c 6c 61 74 69 6f 6e 20   each collation 
1330: 73 65 71 75 65 6e 63 65 20 73 74 72 75 63 74 75  sequence structu
1340: 72 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 43 6f  re..*/.static Co
1350: 6c 6c 53 65 71 20 2a 66 69 6e 64 43 6f 6c 6c 53  llSeq *findCollS
1360: 65 71 45 6e 74 72 79 28 0a 20 20 73 71 6c 69 74  eqEntry(.  sqlit
1370: 65 33 20 2a 64 62 2c 0a 20 20 63 6f 6e 73 74 20  e3 *db,.  const 
1380: 63 68 61 72 20 2a 7a 4e 61 6d 65 2c 0a 20 20 69  char *zName,.  i
1390: 6e 74 20 6e 4e 61 6d 65 2c 0a 20 20 69 6e 74 20  nt nName,.  int 
13a0: 63 72 65 61 74 65 0a 29 7b 0a 20 20 43 6f 6c 6c  create.){.  Coll
13b0: 53 65 71 20 2a 70 43 6f 6c 6c 3b 0a 20 20 69 66  Seq *pColl;.  if
13c0: 28 20 6e 4e 61 6d 65 3c 30 20 29 20 6e 4e 61 6d  ( nName<0 ) nNam
13d0: 65 20 3d 20 73 74 72 6c 65 6e 28 7a 4e 61 6d 65  e = strlen(zName
13e0: 29 3b 0a 20 20 70 43 6f 6c 6c 20 3d 20 73 71 6c  );.  pColl = sql
13f0: 69 74 65 33 48 61 73 68 46 69 6e 64 28 26 64 62  ite3HashFind(&db
1400: 2d 3e 61 43 6f 6c 6c 53 65 71 2c 20 7a 4e 61 6d  ->aCollSeq, zNam
1410: 65 2c 20 6e 4e 61 6d 65 29 3b 0a 0a 20 20 69 66  e, nName);..  if
1420: 28 20 30 3d 3d 70 43 6f 6c 6c 20 26 26 20 63 72  ( 0==pColl && cr
1430: 65 61 74 65 20 29 7b 0a 20 20 20 20 70 43 6f 6c  eate ){.    pCol
1440: 6c 20 3d 20 73 71 6c 69 74 65 4d 61 6c 6c 6f 63  l = sqliteMalloc
1450: 28 20 33 2a 73 69 7a 65 6f 66 28 2a 70 43 6f 6c  ( 3*sizeof(*pCol
1460: 6c 29 20 2b 20 6e 4e 61 6d 65 20 2b 20 31 20 29  l) + nName + 1 )
1470: 3b 0a 20 20 20 20 69 66 28 20 70 43 6f 6c 6c 20  ;.    if( pColl 
1480: 29 7b 0a 20 20 20 20 20 20 43 6f 6c 6c 53 65 71  ){.      CollSeq
1490: 20 2a 70 44 65 6c 20 3d 20 30 3b 0a 20 20 20 20   *pDel = 0;.    
14a0: 20 20 70 43 6f 6c 6c 5b 30 5d 2e 7a 4e 61 6d 65    pColl[0].zName
14b0: 20 3d 20 28 63 68 61 72 2a 29 26 70 43 6f 6c 6c   = (char*)&pColl
14c0: 5b 33 5d 3b 0a 20 20 20 20 20 20 70 43 6f 6c 6c  [3];.      pColl
14d0: 5b 30 5d 2e 65 6e 63 20 3d 20 53 51 4c 49 54 45  [0].enc = SQLITE
14e0: 5f 55 54 46 38 3b 0a 20 20 20 20 20 20 70 43 6f  _UTF8;.      pCo
14f0: 6c 6c 5b 31 5d 2e 7a 4e 61 6d 65 20 3d 20 28 63  ll[1].zName = (c
1500: 68 61 72 2a 29 26 70 43 6f 6c 6c 5b 33 5d 3b 0a  har*)&pColl[3];.
1510: 20 20 20 20 20 20 70 43 6f 6c 6c 5b 31 5d 2e 65        pColl[1].e
1520: 6e 63 20 3d 20 53 51 4c 49 54 45 5f 55 54 46 31  nc = SQLITE_UTF1
1530: 36 4c 45 3b 0a 20 20 20 20 20 20 70 43 6f 6c 6c  6LE;.      pColl
1540: 5b 32 5d 2e 7a 4e 61 6d 65 20 3d 20 28 63 68 61  [2].zName = (cha
1550: 72 2a 29 26 70 43 6f 6c 6c 5b 33 5d 3b 0a 20 20  r*)&pColl[3];.  
1560: 20 20 20 20 70 43 6f 6c 6c 5b 32 5d 2e 65 6e 63      pColl[2].enc
1570: 20 3d 20 53 51 4c 49 54 45 5f 55 54 46 31 36 42   = SQLITE_UTF16B
1580: 45 3b 0a 20 20 20 20 20 20 6d 65 6d 63 70 79 28  E;.      memcpy(
1590: 70 43 6f 6c 6c 5b 30 5d 2e 7a 4e 61 6d 65 2c 20  pColl[0].zName, 
15a0: 7a 4e 61 6d 65 2c 20 6e 4e 61 6d 65 29 3b 0a 20  zName, nName);. 
15b0: 20 20 20 20 20 70 43 6f 6c 6c 5b 30 5d 2e 7a 4e       pColl[0].zN
15c0: 61 6d 65 5b 6e 4e 61 6d 65 5d 20 3d 20 30 3b 0a  ame[nName] = 0;.
15d0: 20 20 20 20 20 20 70 44 65 6c 20 3d 20 73 71 6c        pDel = sql
15e0: 69 74 65 33 48 61 73 68 49 6e 73 65 72 74 28 26  ite3HashInsert(&
15f0: 64 62 2d 3e 61 43 6f 6c 6c 53 65 71 2c 20 70 43  db->aCollSeq, pC
1600: 6f 6c 6c 5b 30 5d 2e 7a 4e 61 6d 65 2c 20 6e 4e  oll[0].zName, nN
1610: 61 6d 65 2c 20 70 43 6f 6c 6c 29 3b 0a 0a 20 20  ame, pColl);..  
1620: 20 20 20 20 2f 2a 20 49 66 20 61 20 6d 61 6c 6c      /* If a mall
1630: 6f 63 28 29 20 66 61 69 6c 75 72 65 20 6f 63 63  oc() failure occ
1640: 75 72 65 64 20 69 6e 20 73 71 6c 69 74 65 33 48  ured in sqlite3H
1650: 61 73 68 49 6e 73 65 72 74 28 29 2c 20 69 74 20  ashInsert(), it 
1660: 77 69 6c 6c 20 0a 20 20 20 20 20 20 2a 2a 20 72  will .      ** r
1670: 65 74 75 72 6e 20 74 68 65 20 70 43 6f 6c 6c 20  eturn the pColl 
1680: 70 6f 69 6e 74 65 72 20 74 6f 20 62 65 20 64 65  pointer to be de
1690: 6c 65 74 65 64 20 28 62 65 63 61 75 73 65 20 69  leted (because i
16a0: 74 20 77 61 73 6e 27 74 20 61 64 64 65 64 0a 20  t wasn't added. 
16b0: 20 20 20 20 20 2a 2a 20 74 6f 20 74 68 65 20 68       ** to the h
16c0: 61 73 68 20 74 61 62 6c 65 29 2e 0a 20 20 20 20  ash table)..    
16d0: 20 20 2a 2f 0a 20 20 20 20 20 20 61 73 73 65 72    */.      asser
16e0: 74 28 20 21 70 44 65 6c 20 7c 7c 20 28 73 71 6c  t( !pDel || (sql
16f0: 69 74 65 33 54 73 64 28 29 2d 3e 6d 61 6c 6c 6f  ite3Tsd()->mallo
1700: 63 46 61 69 6c 65 64 20 26 26 20 70 44 65 6c 3d  cFailed && pDel=
1710: 3d 70 43 6f 6c 6c 29 20 29 3b 0a 20 20 20 20 20  =pColl) );.     
1720: 20 73 71 6c 69 74 65 46 72 65 65 28 70 44 65 6c   sqliteFree(pDel
1730: 29 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 72  );.    }.  }.  r
1740: 65 74 75 72 6e 20 70 43 6f 6c 6c 3b 0a 7d 0a 0a  eturn pColl;.}..
1750: 2f 2a 0a 2a 2a 20 50 61 72 61 6d 65 74 65 72 20  /*.** Parameter 
1760: 7a 4e 61 6d 65 20 70 6f 69 6e 74 73 20 74 6f 20  zName points to 
1770: 61 20 55 54 46 2d 38 20 65 6e 63 6f 64 65 64 20  a UTF-8 encoded 
1780: 73 74 72 69 6e 67 20 6e 4e 61 6d 65 20 62 79 74  string nName byt
1790: 65 73 20 6c 6f 6e 67 2e 0a 2a 2a 20 52 65 74 75  es long..** Retu
17a0: 72 6e 20 74 68 65 20 43 6f 6c 6c 53 65 71 2a 20  rn the CollSeq* 
17b0: 70 6f 69 6e 74 65 72 20 66 6f 72 20 74 68 65 20  pointer for the 
17c0: 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e  collation sequen
17d0: 63 65 20 6e 61 6d 65 64 20 7a 4e 61 6d 65 0a 2a  ce named zName.*
17e0: 2a 20 66 6f 72 20 74 68 65 20 65 6e 63 6f 64 69  * for the encodi
17f0: 6e 67 20 27 65 6e 63 27 20 66 72 6f 6d 20 74 68  ng 'enc' from th
1800: 65 20 64 61 74 61 62 61 73 65 20 27 64 62 27 2e  e database 'db'.
1810: 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 20 65 6e  .**.** If the en
1820: 74 72 79 20 73 70 65 63 69 66 69 65 64 20 69 73  try specified is
1830: 20 6e 6f 74 20 66 6f 75 6e 64 20 61 6e 64 20 27   not found and '
1840: 63 72 65 61 74 65 27 20 69 73 20 74 72 75 65 2c  create' is true,
1850: 20 74 68 65 6e 20 63 72 65 61 74 65 20 61 0a 2a   then create a.*
1860: 2a 20 6e 65 77 20 65 6e 74 72 79 2e 20 20 4f 74  * new entry.  Ot
1870: 68 65 72 77 69 73 65 20 72 65 74 75 72 6e 20 4e  herwise return N
1880: 55 4c 4c 2e 0a 2a 2f 0a 43 6f 6c 6c 53 65 71 20  ULL..*/.CollSeq 
1890: 2a 73 71 6c 69 74 65 33 46 69 6e 64 43 6f 6c 6c  *sqlite3FindColl
18a0: 53 65 71 28 0a 20 20 73 71 6c 69 74 65 33 20 2a  Seq(.  sqlite3 *
18b0: 64 62 2c 0a 20 20 75 38 20 65 6e 63 2c 0a 20 20  db,.  u8 enc,.  
18c0: 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 4e 61 6d  const char *zNam
18d0: 65 2c 0a 20 20 69 6e 74 20 6e 4e 61 6d 65 2c 0a  e,.  int nName,.
18e0: 20 20 69 6e 74 20 63 72 65 61 74 65 0a 29 7b 0a    int create.){.
18f0: 20 20 43 6f 6c 6c 53 65 71 20 2a 70 43 6f 6c 6c    CollSeq *pColl
1900: 20 3d 20 66 69 6e 64 43 6f 6c 6c 53 65 71 45 6e   = findCollSeqEn
1910: 74 72 79 28 64 62 2c 20 7a 4e 61 6d 65 2c 20 6e  try(db, zName, n
1920: 4e 61 6d 65 2c 20 63 72 65 61 74 65 29 3b 0a 20  Name, create);. 
1930: 20 61 73 73 65 72 74 28 20 53 51 4c 49 54 45 5f   assert( SQLITE_
1940: 55 54 46 38 3d 3d 31 20 26 26 20 53 51 4c 49 54  UTF8==1 && SQLIT
1950: 45 5f 55 54 46 31 36 4c 45 3d 3d 32 20 26 26 20  E_UTF16LE==2 && 
1960: 53 51 4c 49 54 45 5f 55 54 46 31 36 42 45 3d 3d  SQLITE_UTF16BE==
1970: 33 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 65  3 );.  assert( e
1980: 6e 63 3e 3d 53 51 4c 49 54 45 5f 55 54 46 38 20  nc>=SQLITE_UTF8 
1990: 26 26 20 65 6e 63 3c 3d 53 51 4c 49 54 45 5f 55  && enc<=SQLITE_U
19a0: 54 46 31 36 42 45 20 29 3b 0a 20 20 69 66 28 20  TF16BE );.  if( 
19b0: 70 43 6f 6c 6c 20 29 20 70 43 6f 6c 6c 20 2b 3d  pColl ) pColl +=
19c0: 20 65 6e 63 2d 31 3b 0a 20 20 72 65 74 75 72 6e   enc-1;.  return
19d0: 20 70 43 6f 6c 6c 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a   pColl;.}../*.**
19e0: 20 4c 6f 63 61 74 65 20 61 20 75 73 65 72 20 66   Locate a user f
19f0: 75 6e 63 74 69 6f 6e 20 67 69 76 65 6e 20 61 20  unction given a 
1a00: 6e 61 6d 65 2c 20 61 20 6e 75 6d 62 65 72 20 6f  name, a number o
1a10: 66 20 61 72 67 75 6d 65 6e 74 73 20 61 6e 64 20  f arguments and 
1a20: 61 20 66 6c 61 67 0a 2a 2a 20 69 6e 64 69 63 61  a flag.** indica
1a30: 74 69 6e 67 20 77 68 65 74 68 65 72 20 74 68 65  ting whether the
1a40: 20 66 75 6e 63 74 69 6f 6e 20 70 72 65 66 65 72   function prefer
1a50: 73 20 55 54 46 2d 31 36 20 6f 76 65 72 20 55 54  s UTF-16 over UT
1a60: 46 2d 38 2e 20 20 52 65 74 75 72 6e 20 61 0a 2a  F-8.  Return a.*
1a70: 2a 20 70 6f 69 6e 74 65 72 20 74 6f 20 74 68 65  * pointer to the
1a80: 20 46 75 6e 63 44 65 66 20 73 74 72 75 63 74 75   FuncDef structu
1a90: 72 65 20 74 68 61 74 20 64 65 66 69 6e 65 73 20  re that defines 
1aa0: 74 68 61 74 20 66 75 6e 63 74 69 6f 6e 2c 20 6f  that function, o
1ab0: 72 20 72 65 74 75 72 6e 0a 2a 2a 20 4e 55 4c 4c  r return.** NULL
1ac0: 20 69 66 20 74 68 65 20 66 75 6e 63 74 69 6f 6e   if the function
1ad0: 20 64 6f 65 73 20 6e 6f 74 20 65 78 69 73 74 2e   does not exist.
1ae0: 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 20 63 72  .**.** If the cr
1af0: 65 61 74 65 46 6c 61 67 20 61 72 67 75 6d 65 6e  eateFlag argumen
1b00: 74 20 69 73 20 74 72 75 65 2c 20 74 68 65 6e 20  t is true, then 
1b10: 61 20 6e 65 77 20 28 62 6c 61 6e 6b 29 20 46 75  a new (blank) Fu
1b20: 6e 63 44 65 66 0a 2a 2a 20 73 74 72 75 63 74 75  ncDef.** structu
1b30: 72 65 20 69 73 20 63 72 65 61 74 65 64 20 61 6e  re is created an
1b40: 64 20 6c 69 6b 65 64 20 69 6e 74 6f 20 74 68 65  d liked into the
1b50: 20 22 64 62 22 20 73 74 72 75 63 74 75 72 65 20   "db" structure 
1b60: 69 66 20 61 0a 2a 2a 20 6e 6f 20 6d 61 74 63 68  if a.** no match
1b70: 69 6e 67 20 66 75 6e 63 74 69 6f 6e 20 70 72 65  ing function pre
1b80: 76 69 6f 75 73 6c 79 20 65 78 69 73 74 65 64 2e  viously existed.
1b90: 20 20 57 68 65 6e 20 63 72 65 61 74 65 46 6c 61    When createFla
1ba0: 67 20 69 73 20 74 72 75 65 0a 2a 2a 20 61 6e 64  g is true.** and
1bb0: 20 74 68 65 20 6e 41 72 67 20 70 61 72 61 6d 65   the nArg parame
1bc0: 74 65 72 20 69 73 20 2d 31 2c 20 74 68 65 6e 20  ter is -1, then 
1bd0: 6f 6e 6c 79 20 61 20 66 75 6e 63 74 69 6f 6e 20  only a function 
1be0: 74 68 61 74 20 61 63 63 65 70 74 73 0a 2a 2a 20  that accepts.** 
1bf0: 61 6e 79 20 6e 75 6d 62 65 72 20 6f 66 20 61 72  any number of ar
1c00: 67 75 6d 65 6e 74 73 20 77 69 6c 6c 20 62 65 20  guments will be 
1c10: 72 65 74 75 72 6e 65 64 2e 0a 2a 2a 0a 2a 2a 20  returned..**.** 
1c20: 49 66 20 63 72 65 61 74 65 46 6c 61 67 20 69 73  If createFlag is
1c30: 20 66 61 6c 73 65 20 61 6e 64 20 6e 41 72 67 20   false and nArg 
1c40: 69 73 20 2d 31 2c 20 74 68 65 6e 20 74 68 65 20  is -1, then the 
1c50: 66 69 72 73 74 20 76 61 6c 69 64 0a 2a 2a 20 66  first valid.** f
1c60: 75 6e 63 74 69 6f 6e 20 66 6f 75 6e 64 20 69 73  unction found is
1c70: 20 72 65 74 75 72 6e 65 64 2e 20 20 41 20 66 75   returned.  A fu
1c80: 6e 63 74 69 6f 6e 20 69 73 20 76 61 6c 69 64 20  nction is valid 
1c90: 69 66 20 65 69 74 68 65 72 20 78 46 75 6e 63 0a  if either xFunc.
1ca0: 2a 2a 20 6f 72 20 78 53 74 65 70 20 69 73 20 6e  ** or xStep is n
1cb0: 6f 6e 2d 7a 65 72 6f 2e 0a 2a 2a 0a 2a 2a 20 49  on-zero..**.** I
1cc0: 66 20 63 72 65 61 74 65 46 6c 61 67 20 69 73 20  f createFlag is 
1cd0: 66 61 6c 73 65 2c 20 74 68 65 6e 20 61 20 66 75  false, then a fu
1ce0: 6e 63 74 69 6f 6e 20 77 69 74 68 20 74 68 65 20  nction with the 
1cf0: 72 65 71 75 69 72 65 64 20 6e 61 6d 65 20 61 6e  required name an
1d00: 64 0a 2a 2a 20 6e 75 6d 62 65 72 20 6f 66 20 61  d.** number of a
1d10: 72 67 75 6d 65 6e 74 73 20 6d 61 79 20 62 65 20  rguments may be 
1d20: 72 65 74 75 72 6e 65 64 20 65 76 65 6e 20 69 66  returned even if
1d30: 20 74 68 65 20 65 54 65 78 74 52 65 70 20 66 6c   the eTextRep fl
1d40: 61 67 20 64 6f 65 73 20 6e 6f 74 0a 2a 2a 20 6d  ag does not.** m
1d50: 61 74 63 68 20 74 68 61 74 20 72 65 71 75 65 73  atch that reques
1d60: 74 65 64 2e 0a 2a 2f 0a 46 75 6e 63 44 65 66 20  ted..*/.FuncDef 
1d70: 2a 73 71 6c 69 74 65 33 46 69 6e 64 46 75 6e 63  *sqlite3FindFunc
1d80: 74 69 6f 6e 28 0a 20 20 73 71 6c 69 74 65 33 20  tion(.  sqlite3 
1d90: 2a 64 62 2c 20 20 20 20 20 20 20 2f 2a 20 41 6e  *db,       /* An
1da0: 20 6f 70 65 6e 20 64 61 74 61 62 61 73 65 20 2a   open database *
1db0: 2f 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a  /.  const char *
1dc0: 7a 4e 61 6d 65 2c 20 2f 2a 20 4e 61 6d 65 20 6f  zName, /* Name o
1dd0: 66 20 74 68 65 20 66 75 6e 63 74 69 6f 6e 2e 20  f the function. 
1de0: 20 4e 6f 74 20 6e 75 6c 6c 2d 74 65 72 6d 69 6e   Not null-termin
1df0: 61 74 65 64 20 2a 2f 0a 20 20 69 6e 74 20 6e 4e  ated */.  int nN
1e00: 61 6d 65 2c 20 20 20 20 20 20 20 20 20 2f 2a 20  ame,         /* 
1e10: 4e 75 6d 62 65 72 20 6f 66 20 63 68 61 72 61 63  Number of charac
1e20: 74 65 72 73 20 69 6e 20 74 68 65 20 6e 61 6d 65  ters in the name
1e30: 20 2a 2f 0a 20 20 69 6e 74 20 6e 41 72 67 2c 20   */.  int nArg, 
1e40: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
1e50: 65 72 20 6f 66 20 61 72 67 75 6d 65 6e 74 73 2e  er of arguments.
1e60: 20 20 2d 31 20 6d 65 61 6e 73 20 61 6e 79 20 6e    -1 means any n
1e70: 75 6d 62 65 72 20 2a 2f 0a 20 20 75 38 20 65 6e  umber */.  u8 en
1e80: 63 2c 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  c,            /*
1e90: 20 50 72 65 66 65 72 72 65 64 20 74 65 78 74 20   Preferred text 
1ea0: 65 6e 63 6f 64 69 6e 67 20 2a 2f 0a 20 20 69 6e  encoding */.  in
1eb0: 74 20 63 72 65 61 74 65 46 6c 61 67 20 20 20 20  t createFlag    
1ec0: 20 2f 2a 20 43 72 65 61 74 65 20 6e 65 77 20 65   /* Create new e
1ed0: 6e 74 72 79 20 69 66 20 74 72 75 65 20 61 6e 64  ntry if true and
1ee0: 20 64 6f 65 73 20 6e 6f 74 20 6f 74 68 65 72 77   does not otherw
1ef0: 69 73 65 20 65 78 69 73 74 20 2a 2f 0a 29 7b 0a  ise exist */.){.
1f00: 20 20 46 75 6e 63 44 65 66 20 2a 70 3b 20 20 20    FuncDef *p;   
1f10: 20 20 20 20 20 20 2f 2a 20 49 74 65 72 61 74 6f        /* Iterato
1f20: 72 20 76 61 72 69 61 62 6c 65 20 2a 2f 0a 20 20  r variable */.  
1f30: 46 75 6e 63 44 65 66 20 2a 70 46 69 72 73 74 3b  FuncDef *pFirst;
1f40: 20 20 20 20 2f 2a 20 46 69 72 73 74 20 66 75 6e      /* First fun
1f50: 63 74 69 6f 6e 20 77 69 74 68 20 74 68 69 73 20  ction with this 
1f60: 6e 61 6d 65 20 2a 2f 0a 20 20 46 75 6e 63 44 65  name */.  FuncDe
1f70: 66 20 2a 70 42 65 73 74 20 3d 20 30 3b 20 2f 2a  f *pBest = 0; /*
1f80: 20 42 65 73 74 20 6d 61 74 63 68 20 66 6f 75 6e   Best match foun
1f90: 64 20 73 6f 20 66 61 72 20 2a 2f 0a 20 20 69 6e  d so far */.  in
1fa0: 74 20 62 65 73 74 6d 61 74 63 68 20 3d 20 30 3b  t bestmatch = 0;
1fb0: 20 20 0a 0a 0a 20 20 61 73 73 65 72 74 28 20 65    ...  assert( e
1fc0: 6e 63 3d 3d 53 51 4c 49 54 45 5f 55 54 46 38 20  nc==SQLITE_UTF8 
1fd0: 7c 7c 20 65 6e 63 3d 3d 53 51 4c 49 54 45 5f 55  || enc==SQLITE_U
1fe0: 54 46 31 36 4c 45 20 7c 7c 20 65 6e 63 3d 3d 53  TF16LE || enc==S
1ff0: 51 4c 49 54 45 5f 55 54 46 31 36 42 45 20 29 3b  QLITE_UTF16BE );
2000: 0a 20 20 69 66 28 20 6e 41 72 67 3c 2d 31 20 29  .  if( nArg<-1 )
2010: 20 6e 41 72 67 20 3d 20 2d 31 3b 0a 0a 20 20 70   nArg = -1;..  p
2020: 46 69 72 73 74 20 3d 20 28 46 75 6e 63 44 65 66  First = (FuncDef
2030: 2a 29 73 71 6c 69 74 65 33 48 61 73 68 46 69 6e  *)sqlite3HashFin
2040: 64 28 26 64 62 2d 3e 61 46 75 6e 63 2c 20 7a 4e  d(&db->aFunc, zN
2050: 61 6d 65 2c 20 6e 4e 61 6d 65 29 3b 0a 20 20 66  ame, nName);.  f
2060: 6f 72 28 70 3d 70 46 69 72 73 74 3b 20 70 3b 20  or(p=pFirst; p; 
2070: 70 3d 70 2d 3e 70 4e 65 78 74 29 7b 0a 20 20 20  p=p->pNext){.   
2080: 20 2f 2a 20 44 75 72 69 6e 67 20 74 68 65 20 73   /* During the s
2090: 65 61 72 63 68 20 66 6f 72 20 74 68 65 20 62 65  earch for the be
20a0: 73 74 20 66 75 6e 63 74 69 6f 6e 20 64 65 66 69  st function defi
20b0: 6e 69 74 69 6f 6e 2c 20 62 65 73 74 6d 61 74 63  nition, bestmatc
20c0: 68 20 69 73 20 73 65 74 0a 20 20 20 20 2a 2a 20  h is set.    ** 
20d0: 61 73 20 66 6f 6c 6c 6f 77 73 20 74 6f 20 69 6e  as follows to in
20e0: 64 69 63 61 74 65 20 74 68 65 20 71 75 61 6c 69  dicate the quali
20f0: 74 79 20 6f 66 20 74 68 65 20 6d 61 74 63 68 20  ty of the match 
2100: 77 69 74 68 20 74 68 65 20 64 65 66 69 6e 69 74  with the definit
2110: 69 6f 6e 0a 20 20 20 20 2a 2a 20 70 6f 69 6e 74  ion.    ** point
2120: 65 64 20 74 6f 20 62 79 20 70 42 65 73 74 3a 0a  ed to by pBest:.
2130: 20 20 20 20 2a 2a 0a 20 20 20 20 2a 2a 20 30 3a      **.    ** 0:
2140: 20 70 42 65 73 74 20 69 73 20 4e 55 4c 4c 2e 20   pBest is NULL. 
2150: 4e 6f 20 6d 61 74 63 68 20 68 61 73 20 62 65 65  No match has bee
2160: 6e 20 66 6f 75 6e 64 2e 0a 20 20 20 20 2a 2a 20  n found..    ** 
2170: 31 3a 20 41 20 76 61 72 69 61 62 6c 65 20 61 72  1: A variable ar
2180: 67 75 6d 65 6e 74 73 20 66 75 6e 63 74 69 6f 6e  guments function
2190: 20 74 68 61 74 20 70 72 65 66 65 72 73 20 55 54   that prefers UT
21a0: 46 2d 38 20 77 68 65 6e 20 61 20 55 54 46 2d 31  F-8 when a UTF-1
21b0: 36 0a 20 20 20 20 2a 2a 20 20 20 20 65 6e 63 6f  6.    **    enco
21c0: 64 69 6e 67 20 69 73 20 72 65 71 75 65 73 74 65  ding is requeste
21d0: 64 2c 20 6f 72 20 76 69 63 65 20 76 65 72 73 61  d, or vice versa
21e0: 2e 0a 20 20 20 20 2a 2a 20 32 3a 20 41 20 76 61  ..    ** 2: A va
21f0: 72 69 61 62 6c 65 20 61 72 67 75 6d 65 6e 74 73  riable arguments
2200: 20 66 75 6e 63 74 69 6f 6e 20 74 68 61 74 20 75   function that u
2210: 73 65 73 20 55 54 46 2d 31 36 42 45 20 77 68 65  ses UTF-16BE whe
2220: 6e 20 55 54 46 2d 31 36 4c 45 20 69 73 0a 20 20  n UTF-16LE is.  
2230: 20 20 2a 2a 20 20 20 20 72 65 71 75 65 73 74 65    **    requeste
2240: 64 2c 20 6f 72 20 76 69 63 65 20 76 65 72 73 61  d, or vice versa
2250: 2e 0a 20 20 20 20 2a 2a 20 33 3a 20 41 20 76 61  ..    ** 3: A va
2260: 72 69 61 62 6c 65 20 61 72 67 75 6d 65 6e 74 73  riable arguments
2270: 20 66 75 6e 63 74 69 6f 6e 20 75 73 69 6e 67 20   function using 
2280: 74 68 65 20 73 61 6d 65 20 74 65 78 74 20 65 6e  the same text en
2290: 63 6f 64 69 6e 67 2e 0a 20 20 20 20 2a 2a 20 34  coding..    ** 4
22a0: 3a 20 41 20 66 75 6e 63 74 69 6f 6e 20 77 69 74  : A function wit
22b0: 68 20 74 68 65 20 65 78 61 63 74 20 6e 75 6d 62  h the exact numb
22c0: 65 72 20 6f 66 20 61 72 67 75 6d 65 6e 74 73 20  er of arguments 
22d0: 72 65 71 75 65 73 74 65 64 20 74 68 61 74 0a 20  requested that. 
22e0: 20 20 20 2a 2a 20 20 20 20 70 72 65 66 65 72 73     **    prefers
22f0: 20 55 54 46 2d 38 20 77 68 65 6e 20 61 20 55 54   UTF-8 when a UT
2300: 46 2d 31 36 20 65 6e 63 6f 64 69 6e 67 20 69 73  F-16 encoding is
2310: 20 72 65 71 75 65 73 74 65 64 2c 20 6f 72 20 76   requested, or v
2320: 69 63 65 20 76 65 72 73 61 2e 0a 20 20 20 20 2a  ice versa..    *
2330: 2a 20 35 3a 20 41 20 66 75 6e 63 74 69 6f 6e 20  * 5: A function 
2340: 77 69 74 68 20 74 68 65 20 65 78 61 63 74 20 6e  with the exact n
2350: 75 6d 62 65 72 20 6f 66 20 61 72 67 75 6d 65 6e  umber of argumen
2360: 74 73 20 72 65 71 75 65 73 74 65 64 20 74 68 61  ts requested tha
2370: 74 0a 20 20 20 20 2a 2a 20 20 20 20 70 72 65 66  t.    **    pref
2380: 65 72 73 20 55 54 46 2d 31 36 4c 45 20 77 68 65  ers UTF-16LE whe
2390: 6e 20 55 54 46 2d 31 36 42 45 20 69 73 20 72 65  n UTF-16BE is re
23a0: 71 75 65 73 74 65 64 2c 20 6f 72 20 76 69 63 65  quested, or vice
23b0: 20 76 65 72 73 61 2e 0a 20 20 20 20 2a 2a 20 36   versa..    ** 6
23c0: 3a 20 41 6e 20 65 78 61 63 74 20 6d 61 74 63 68  : An exact match
23d0: 2e 0a 20 20 20 20 2a 2a 0a 20 20 20 20 2a 2a 20  ..    **.    ** 
23e0: 41 20 6c 61 72 67 65 72 20 76 61 6c 75 65 20 6f  A larger value o
23f0: 66 20 27 6d 61 74 63 68 71 75 61 6c 27 20 69 6e  f 'matchqual' in
2400: 64 69 63 61 74 65 73 20 61 20 6d 6f 72 65 20 64  dicates a more d
2410: 65 73 69 72 61 62 6c 65 20 6d 61 74 63 68 2e 0a  esirable match..
2420: 20 20 20 20 2a 2f 0a 20 20 20 20 69 66 28 20 70      */.    if( p
2430: 2d 3e 6e 41 72 67 3d 3d 2d 31 20 7c 7c 20 70 2d  ->nArg==-1 || p-
2440: 3e 6e 41 72 67 3d 3d 6e 41 72 67 20 7c 7c 20 6e  >nArg==nArg || n
2450: 41 72 67 3d 3d 2d 31 20 29 7b 0a 20 20 20 20 20  Arg==-1 ){.     
2460: 20 69 6e 74 20 6d 61 74 63 68 20 3d 20 31 3b 20   int match = 1; 
2470: 20 20 20 20 20 20 20 20 20 2f 2a 20 51 75 61 6c           /* Qual
2480: 69 74 79 20 6f 66 20 74 68 69 73 20 6d 61 74 63  ity of this matc
2490: 68 20 2a 2f 0a 20 20 20 20 20 20 69 66 28 20 70  h */.      if( p
24a0: 2d 3e 6e 41 72 67 3d 3d 6e 41 72 67 20 7c 7c 20  ->nArg==nArg || 
24b0: 6e 41 72 67 3d 3d 2d 31 20 29 7b 0a 20 20 20 20  nArg==-1 ){.    
24c0: 20 20 20 20 6d 61 74 63 68 20 3d 20 34 3b 0a 20      match = 4;. 
24d0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28       }.      if(
24e0: 20 65 6e 63 3d 3d 70 2d 3e 69 50 72 65 66 45 6e   enc==p->iPrefEn
24f0: 63 20 29 7b 0a 20 20 20 20 20 20 20 20 6d 61 74  c ){.        mat
2500: 63 68 20 2b 3d 20 32 3b 0a 20 20 20 20 20 20 7d  ch += 2;.      }
2510: 0a 20 20 20 20 20 20 65 6c 73 65 20 69 66 28 20  .      else if( 
2520: 28 65 6e 63 3d 3d 53 51 4c 49 54 45 5f 55 54 46  (enc==SQLITE_UTF
2530: 31 36 4c 45 20 26 26 20 70 2d 3e 69 50 72 65 66  16LE && p->iPref
2540: 45 6e 63 3d 3d 53 51 4c 49 54 45 5f 55 54 46 31  Enc==SQLITE_UTF1
2550: 36 42 45 29 20 7c 7c 0a 20 20 20 20 20 20 20 20  6BE) ||.        
2560: 20 20 20 20 20 20 20 28 65 6e 63 3d 3d 53 51 4c         (enc==SQL
2570: 49 54 45 5f 55 54 46 31 36 42 45 20 26 26 20 70  ITE_UTF16BE && p
2580: 2d 3e 69 50 72 65 66 45 6e 63 3d 3d 53 51 4c 49  ->iPrefEnc==SQLI
2590: 54 45 5f 55 54 46 31 36 4c 45 29 20 29 7b 0a 20  TE_UTF16LE) ){. 
25a0: 20 20 20 20 20 20 20 6d 61 74 63 68 20 2b 3d 20         match += 
25b0: 31 3b 0a 20 20 20 20 20 20 7d 0a 0a 20 20 20 20  1;.      }..    
25c0: 20 20 69 66 28 20 6d 61 74 63 68 3e 62 65 73 74    if( match>best
25d0: 6d 61 74 63 68 20 29 7b 0a 20 20 20 20 20 20 20  match ){.       
25e0: 20 70 42 65 73 74 20 3d 20 70 3b 0a 20 20 20 20   pBest = p;.    
25f0: 20 20 20 20 62 65 73 74 6d 61 74 63 68 20 3d 20      bestmatch = 
2600: 6d 61 74 63 68 3b 0a 20 20 20 20 20 20 7d 0a 20  match;.      }. 
2610: 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 2f 2a 20 49     }.  }..  /* I
2620: 66 20 74 68 65 20 63 72 65 61 74 65 46 6c 61 67  f the createFlag
2630: 20 70 61 72 61 6d 65 74 65 72 20 69 73 20 74 72   parameter is tr
2640: 75 65 2c 20 61 6e 64 20 74 68 65 20 73 65 61 63  ue, and the seac
2650: 68 20 64 69 64 20 6e 6f 74 20 72 65 76 65 61 6c  h did not reveal
2660: 20 61 6e 0a 20 20 2a 2a 20 65 78 61 63 74 20 6d   an.  ** exact m
2670: 61 74 63 68 20 66 6f 72 20 74 68 65 20 6e 61 6d  atch for the nam
2680: 65 2c 20 6e 75 6d 62 65 72 20 6f 66 20 61 72 67  e, number of arg
2690: 75 6d 65 6e 74 73 20 61 6e 64 20 65 6e 63 6f 64  uments and encod
26a0: 69 6e 67 2c 20 74 68 65 6e 20 61 64 64 20 61 0a  ing, then add a.
26b0: 20 20 2a 2a 20 6e 65 77 20 65 6e 74 72 79 20 74    ** new entry t
26c0: 6f 20 74 68 65 20 68 61 73 68 20 74 61 62 6c 65  o the hash table
26d0: 20 61 6e 64 20 72 65 74 75 72 6e 20 69 74 2e 0a   and return it..
26e0: 20 20 2a 2f 0a 20 20 69 66 28 20 63 72 65 61 74    */.  if( creat
26f0: 65 46 6c 61 67 20 26 26 20 62 65 73 74 6d 61 74  eFlag && bestmat
2700: 63 68 3c 36 20 26 26 20 0a 20 20 20 20 20 20 28  ch<6 && .      (
2710: 70 42 65 73 74 20 3d 20 73 71 6c 69 74 65 4d 61  pBest = sqliteMa
2720: 6c 6c 6f 63 28 73 69 7a 65 6f 66 28 2a 70 42 65  lloc(sizeof(*pBe
2730: 73 74 29 2b 6e 4e 61 6d 65 29 29 21 3d 30 20 29  st)+nName))!=0 )
2740: 7b 0a 20 20 20 20 70 42 65 73 74 2d 3e 6e 41 72  {.    pBest->nAr
2750: 67 20 3d 20 6e 41 72 67 3b 0a 20 20 20 20 70 42  g = nArg;.    pB
2760: 65 73 74 2d 3e 70 4e 65 78 74 20 3d 20 70 46 69  est->pNext = pFi
2770: 72 73 74 3b 0a 20 20 20 20 70 42 65 73 74 2d 3e  rst;.    pBest->
2780: 69 50 72 65 66 45 6e 63 20 3d 20 65 6e 63 3b 0a  iPrefEnc = enc;.
2790: 20 20 20 20 6d 65 6d 63 70 79 28 70 42 65 73 74      memcpy(pBest
27a0: 2d 3e 7a 4e 61 6d 65 2c 20 7a 4e 61 6d 65 2c 20  ->zName, zName, 
27b0: 6e 4e 61 6d 65 29 3b 0a 20 20 20 20 70 42 65 73  nName);.    pBes
27c0: 74 2d 3e 7a 4e 61 6d 65 5b 6e 4e 61 6d 65 5d 20  t->zName[nName] 
27d0: 3d 20 30 3b 0a 20 20 20 20 69 66 28 20 70 42 65  = 0;.    if( pBe
27e0: 73 74 3d 3d 73 71 6c 69 74 65 33 48 61 73 68 49  st==sqlite3HashI
27f0: 6e 73 65 72 74 28 26 64 62 2d 3e 61 46 75 6e 63  nsert(&db->aFunc
2800: 2c 70 42 65 73 74 2d 3e 7a 4e 61 6d 65 2c 6e 4e  ,pBest->zName,nN
2810: 61 6d 65 2c 28 76 6f 69 64 2a 29 70 42 65 73 74  ame,(void*)pBest
2820: 29 20 29 7b 0a 20 20 20 20 20 20 73 71 6c 69 74  ) ){.      sqlit
2830: 65 46 72 65 65 28 70 42 65 73 74 29 3b 0a 20 20  eFree(pBest);.  
2840: 20 20 20 20 72 65 74 75 72 6e 20 30 3b 0a 20 20      return 0;.  
2850: 20 20 7d 0a 20 20 7d 0a 0a 20 20 69 66 28 20 70    }.  }..  if( p
2860: 42 65 73 74 20 26 26 20 28 70 42 65 73 74 2d 3e  Best && (pBest->
2870: 78 53 74 65 70 20 7c 7c 20 70 42 65 73 74 2d 3e  xStep || pBest->
2880: 78 46 75 6e 63 20 7c 7c 20 63 72 65 61 74 65 46  xFunc || createF
2890: 6c 61 67 29 20 29 7b 0a 20 20 20 20 72 65 74 75  lag) ){.    retu
28a0: 72 6e 20 70 42 65 73 74 3b 0a 20 20 7d 0a 20 20  rn pBest;.  }.  
28b0: 72 65 74 75 72 6e 20 30 3b 0a 7d 0a              return 0;.}.