/ Hex Artifact Content
Login

Artifact ba9375f37053d422dd76965a9c370a13b6e1aac4:


0000: 2f 2a 0a 2a 2a 20 32 30 30 38 20 44 65 63 65 6d  /*.** 2008 Decem
0010: 62 65 72 20 33 0a 2a 2a 0a 2a 2a 20 54 68 65 20  ber 3.**.** The 
0020: 61 75 74 68 6f 72 20 64 69 73 63 6c 61 69 6d 73  author disclaims
0030: 20 63 6f 70 79 72 69 67 68 74 20 74 6f 20 74 68   copyright to th
0040: 69 73 20 73 6f 75 72 63 65 20 63 6f 64 65 2e 20  is source code. 
0050: 20 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a 2a 20   In place of.** 
0060: 61 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65 2c 20  a legal notice, 
0070: 68 65 72 65 20 69 73 20 61 20 62 6c 65 73 73 69  here is a blessi
0080: 6e 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d 61 79  ng:.**.**    May
0090: 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61 6e 64   you do good and
00a0: 20 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20 20 20   not evil..**   
00b0: 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20 66 6f   May you find fo
00c0: 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20 79 6f  rgiveness for yo
00d0: 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72 67 69  urself and forgi
00e0: 76 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20 20 20  ve others..**   
00f0: 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20 66   May you share f
0100: 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61 6b  reely, never tak
0110: 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79 6f  ing more than yo
0120: 75 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a  u give..**.*****
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ****************
0170: 2a 2a 2a 2a 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20  ****.**.** This 
0180: 6d 6f 64 75 6c 65 20 69 6d 70 6c 65 6d 65 6e 74  module implement
0190: 73 20 61 6e 20 6f 62 6a 65 63 74 20 77 65 20 63  s an object we c
01a0: 61 6c 6c 20 61 20 22 52 6f 77 20 53 65 74 22 2e  all a "Row Set".
01b0: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 52 6f 77 53 65  .**.** The RowSe
01c0: 74 20 6f 62 6a 65 63 74 20 69 73 20 61 20 62 61  t object is a ba
01d0: 67 20 6f 66 20 72 6f 77 69 64 73 2e 20 20 52 6f  g of rowids.  Ro
01e0: 77 69 64 73 0a 2a 2a 20 61 72 65 20 69 6e 73 65  wids.** are inse
01f0: 72 74 65 64 20 69 6e 74 6f 20 74 68 65 20 62 61  rted into the ba
0200: 67 20 69 6e 20 61 6e 20 61 72 62 69 74 72 61 72  g in an arbitrar
0210: 79 20 6f 72 64 65 72 2e 20 20 54 68 65 6e 20 74  y order.  Then t
0220: 68 65 79 20 61 72 65 0a 2a 2a 20 70 75 6c 6c 65  hey are.** pulle
0230: 64 20 66 72 6f 6d 20 74 68 65 20 62 61 67 20 69  d from the bag i
0240: 6e 20 73 6f 72 74 65 64 20 6f 72 64 65 72 2e 20  n sorted order. 
0250: 20 52 6f 77 69 64 73 20 6f 6e 6c 79 20 61 70 70   Rowids only app
0260: 65 61 72 20 69 6e 20 74 68 65 0a 2a 2a 20 62 61  ear in the.** ba
0270: 67 20 6f 6e 63 65 2e 20 20 49 66 20 74 68 65 20  g once.  If the 
0280: 73 61 6d 65 20 72 6f 77 69 64 20 69 73 20 69 6e  same rowid is in
0290: 73 65 72 74 65 64 20 6d 75 6c 74 69 70 6c 65 20  serted multiple 
02a0: 74 69 6d 65 73 2c 20 74 68 65 0a 2a 2a 20 73 65  times, the.** se
02b0: 63 6f 6e 64 20 61 6e 64 20 73 75 62 73 65 71 75  cond and subsequ
02c0: 65 6e 74 20 69 6e 73 65 72 74 73 20 6d 61 6b 65  ent inserts make
02d0: 20 6e 6f 20 64 69 66 66 65 72 65 6e 63 65 20 6f   no difference o
02e0: 6e 20 74 68 65 20 6f 75 74 70 75 74 2e 0a 2a 2a  n the output..**
02f0: 0a 2a 2a 20 54 68 69 73 20 69 6d 70 6c 65 6d 65  .** This impleme
0300: 6e 74 61 74 69 6f 6e 20 61 63 63 75 6d 75 6c 61  ntation accumula
0310: 74 65 73 20 72 6f 77 69 64 73 20 69 6e 20 61 20  tes rowids in a 
0320: 6c 69 6e 6b 65 64 20 6c 69 73 74 2e 20 20 46 6f  linked list.  Fo
0330: 72 0a 2a 2a 20 6f 75 74 70 75 74 2c 20 69 74 20  r.** output, it 
0340: 66 69 72 73 74 20 73 6f 72 74 73 20 74 68 65 20  first sorts the 
0350: 6c 69 6e 6b 65 64 20 6c 69 73 74 20 28 72 65 6d  linked list (rem
0360: 6f 76 69 6e 67 20 64 75 70 6c 69 63 61 74 65 73  oving duplicates
0370: 20 64 75 72 69 6e 67 0a 2a 2a 20 74 68 65 20 73   during.** the s
0380: 6f 72 74 29 20 74 68 65 6e 20 72 65 74 75 72 6e  ort) then return
0390: 73 20 65 6c 65 6d 65 6e 74 73 20 6f 6e 65 20 62  s elements one b
03a0: 79 20 6f 6e 65 20 62 79 20 77 61 6c 6b 69 6e 67  y one by walking
03b0: 20 74 68 65 20 6c 69 73 74 2e 0a 2a 2a 0a 2a 2a   the list..**.**
03c0: 20 42 69 67 20 63 68 75 6e 6b 73 20 6f 66 20 72   Big chunks of r
03d0: 6f 77 69 64 2f 6e 65 78 74 2d 70 74 72 20 70 61  owid/next-ptr pa
03e0: 69 72 73 20 61 72 65 20 61 6c 6c 6f 63 61 74 65  irs are allocate
03f0: 64 20 61 74 20 61 20 74 69 6d 65 2c 20 74 6f 0a  d at a time, to.
0400: 2a 2a 20 72 65 64 75 63 65 20 74 68 65 20 6d 61  ** reduce the ma
0410: 6c 6c 6f 63 20 6f 76 65 72 68 65 61 64 2e 0a 2a  lloc overhead..*
0420: 2a 0a 2a 2a 20 24 49 64 3a 20 72 6f 77 73 65 74  *.** $Id: rowset
0430: 2e 63 2c 76 20 31 2e 33 20 32 30 30 39 2f 30 31  .c,v 1.3 2009/01
0440: 2f 31 33 20 32 30 3a 31 34 3a 31 36 20 64 72 68  /13 20:14:16 drh
0450: 20 45 78 70 20 24 0a 2a 2f 0a 23 69 6e 63 6c 75   Exp $.*/.#inclu
0460: 64 65 20 22 73 71 6c 69 74 65 49 6e 74 2e 68 22  de "sqliteInt.h"
0470: 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 6e 75 6d 62  ../*.** The numb
0480: 65 72 20 6f 66 20 72 6f 77 73 65 74 20 65 6e 74  er of rowset ent
0490: 72 69 65 73 20 70 65 72 20 61 6c 6c 6f 63 61 74  ries per allocat
04a0: 69 6f 6e 20 63 68 75 6e 6b 2e 0a 2a 2f 0a 23 64  ion chunk..*/.#d
04b0: 65 66 69 6e 65 20 52 4f 57 53 45 54 5f 45 4e 54  efine ROWSET_ENT
04c0: 52 59 5f 50 45 52 5f 43 48 55 4e 4b 20 20 36 33  RY_PER_CHUNK  63
04d0: 0a 0a 2f 2a 0a 2a 2a 20 45 61 63 68 20 65 6e 74  ../*.** Each ent
04e0: 72 79 20 69 6e 20 61 20 52 6f 77 53 65 74 20 69  ry in a RowSet i
04f0: 73 20 61 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66  s an instance of
0500: 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 0a 2a   the following.*
0510: 2a 20 73 74 72 75 63 74 75 72 65 3a 0a 2a 2f 0a  * structure:.*/.
0520: 73 74 72 75 63 74 20 52 6f 77 53 65 74 45 6e 74  struct RowSetEnt
0530: 72 79 20 7b 20 20 20 20 20 20 20 20 20 20 20 20  ry {            
0540: 0a 20 20 69 36 34 20 76 3b 20 20 20 20 20 20 20  .  i64 v;       
0550: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0560: 20 2f 2a 20 52 4f 57 49 44 20 76 61 6c 75 65 20   /* ROWID value 
0570: 66 6f 72 20 74 68 69 73 20 65 6e 74 72 79 20 2a  for this entry *
0580: 2f 0a 20 20 73 74 72 75 63 74 20 52 6f 77 53 65  /.  struct RowSe
0590: 74 45 6e 74 72 79 20 2a 70 4e 65 78 74 3b 20 20  tEntry *pNext;  
05a0: 20 20 2f 2a 20 4e 65 78 74 20 65 6e 74 72 79 20    /* Next entry 
05b0: 6f 6e 20 61 20 6c 69 73 74 20 6f 66 20 61 6c 6c  on a list of all
05c0: 20 65 6e 74 72 69 65 73 20 2a 2f 0a 7d 3b 0a 0a   entries */.};..
05d0: 2f 2a 0a 2a 2a 20 49 6e 64 65 78 20 65 6e 74 72  /*.** Index entr
05e0: 69 65 73 20 61 72 65 20 61 6c 6c 6f 63 61 74 65  ies are allocate
05f0: 64 20 69 6e 20 6c 61 72 67 65 20 63 68 75 6e 6b  d in large chunk
0600: 73 20 28 69 6e 73 74 61 6e 63 65 73 20 6f 66 20  s (instances of 
0610: 74 68 65 0a 2a 2a 20 66 6f 6c 6c 6f 77 69 6e 67  the.** following
0620: 20 73 74 72 75 63 74 75 72 65 29 20 74 6f 20 72   structure) to r
0630: 65 64 75 63 65 20 6d 65 6d 6f 72 79 20 61 6c 6c  educe memory all
0640: 6f 63 61 74 69 6f 6e 20 6f 76 65 72 68 65 61 64  ocation overhead
0650: 2e 20 20 54 68 65 0a 2a 2a 20 63 68 75 6e 6b 73  .  The.** chunks
0660: 20 61 72 65 20 6b 65 70 74 20 6f 6e 20 61 20 6c   are kept on a l
0670: 69 6e 6b 65 64 20 6c 69 73 74 20 73 6f 20 74 68  inked list so th
0680: 61 74 20 74 68 65 79 20 63 61 6e 20 62 65 20 64  at they can be d
0690: 65 61 6c 6c 6f 63 61 74 65 64 0a 2a 2a 20 77 68  eallocated.** wh
06a0: 65 6e 20 74 68 65 20 52 6f 77 53 65 74 20 69 73  en the RowSet is
06b0: 20 64 65 73 74 72 6f 79 65 64 2e 0a 2a 2f 0a 73   destroyed..*/.s
06c0: 74 72 75 63 74 20 52 6f 77 53 65 74 43 68 75 6e  truct RowSetChun
06d0: 6b 20 7b 0a 20 20 73 74 72 75 63 74 20 52 6f 77  k {.  struct Row
06e0: 53 65 74 43 68 75 6e 6b 20 2a 70 4e 65 78 74 3b  SetChunk *pNext;
06f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
0700: 4e 65 78 74 20 63 68 75 6e 6b 20 6f 6e 20 6c 69  Next chunk on li
0710: 73 74 20 6f 66 20 74 68 65 6d 20 61 6c 6c 20 2a  st of them all *
0720: 2f 0a 20 20 73 74 72 75 63 74 20 52 6f 77 53 65  /.  struct RowSe
0730: 74 45 6e 74 72 79 20 61 45 6e 74 72 79 5b 52 4f  tEntry aEntry[RO
0740: 57 53 45 54 5f 45 4e 54 52 59 5f 50 45 52 5f 43  WSET_ENTRY_PER_C
0750: 48 55 4e 4b 5d 3b 20 2f 2a 20 41 6c 6c 6f 63 61  HUNK]; /* Alloca
0760: 74 65 64 20 65 6e 74 72 69 65 73 20 2a 2f 0a 7d  ted entries */.}
0770: 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 52 6f 77 53 65  ;../*.** A RowSe
0780: 74 20 69 6e 20 61 6e 20 69 6e 73 74 61 6e 63 65  t in an instance
0790: 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e   of the followin
07a0: 67 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2a 0a  g structure..**.
07b0: 2a 2a 20 41 20 74 79 70 65 64 65 66 20 6f 66 20  ** A typedef of 
07c0: 74 68 69 73 20 73 74 72 75 63 74 75 72 65 20 69  this structure i
07d0: 66 20 66 6f 75 6e 64 20 69 6e 20 73 71 6c 69 74  f found in sqlit
07e0: 65 49 6e 74 2e 68 2e 0a 2a 2f 0a 73 74 72 75 63  eInt.h..*/.struc
07f0: 74 20 52 6f 77 53 65 74 20 7b 0a 20 20 73 74 72  t RowSet {.  str
0800: 75 63 74 20 52 6f 77 53 65 74 43 68 75 6e 6b 20  uct RowSetChunk 
0810: 2a 70 43 68 75 6e 6b 3b 20 20 20 20 2f 2a 20 4c  *pChunk;    /* L
0820: 69 73 74 20 6f 66 20 61 6c 6c 20 63 68 75 6e 6b  ist of all chunk
0830: 20 61 6c 6c 6f 63 61 74 69 6f 6e 73 20 2a 2f 0a   allocations */.
0840: 20 20 73 71 6c 69 74 65 33 20 2a 64 62 3b 20 20    sqlite3 *db;  
0850: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
0860: 20 2f 2a 20 54 68 65 20 64 61 74 61 62 61 73 65   /* The database
0870: 20 63 6f 6e 6e 65 63 74 69 6f 6e 20 2a 2f 0a 20   connection */. 
0880: 20 73 74 72 75 63 74 20 52 6f 77 53 65 74 45 6e   struct RowSetEn
0890: 74 72 79 20 2a 70 45 6e 74 72 79 3b 20 20 20 20  try *pEntry;    
08a0: 2f 2a 20 4c 69 73 74 20 6f 66 20 65 6e 74 72 69  /* List of entri
08b0: 65 73 20 69 6e 20 74 68 65 20 72 6f 77 73 65 74  es in the rowset
08c0: 20 2a 2f 0a 20 20 73 74 72 75 63 74 20 52 6f 77   */.  struct Row
08d0: 53 65 74 45 6e 74 72 79 20 2a 70 4c 61 73 74 3b  SetEntry *pLast;
08e0: 20 20 20 20 20 2f 2a 20 4c 61 73 74 20 65 6e 74       /* Last ent
08f0: 72 79 20 6f 6e 20 74 68 65 20 70 45 6e 74 72 79  ry on the pEntry
0900: 20 6c 69 73 74 20 2a 2f 0a 20 20 73 74 72 75 63   list */.  struc
0910: 74 20 52 6f 77 53 65 74 45 6e 74 72 79 20 2a 70  t RowSetEntry *p
0920: 46 72 65 73 68 3b 20 20 20 20 2f 2a 20 53 6f 75  Fresh;    /* Sou
0930: 72 63 65 20 6f 66 20 6e 65 77 20 65 6e 74 72 79  rce of new entry
0940: 20 6f 62 6a 65 63 74 73 20 2a 2f 0a 20 20 75 31   objects */.  u1
0950: 36 20 6e 46 72 65 73 68 3b 20 20 20 20 20 20 20  6 nFresh;       
0960: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
0970: 4e 75 6d 62 65 72 20 6f 66 20 6f 62 6a 65 63 74  Number of object
0980: 73 20 6f 6e 20 70 46 72 65 73 68 20 2a 2f 0a 20  s on pFresh */. 
0990: 20 75 38 20 69 73 53 6f 72 74 65 64 3b 20 20 20   u8 isSorted;   
09a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
09b0: 2f 2a 20 54 72 75 65 20 69 66 20 63 6f 6e 74 65  /* True if conte
09c0: 6e 74 20 69 73 20 73 6f 72 74 65 64 20 2a 2f 0a  nt is sorted */.
09d0: 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 54 75 72 6e 20 62  };../*.** Turn b
09e0: 75 6c 6b 20 6d 65 6d 6f 72 79 20 69 6e 74 6f 20  ulk memory into 
09f0: 61 20 52 6f 77 53 65 74 20 6f 62 6a 65 63 74 2e  a RowSet object.
0a00: 20 20 4e 20 62 79 74 65 73 20 6f 66 20 6d 65 6d    N bytes of mem
0a10: 6f 72 79 0a 2a 2a 20 61 72 65 20 61 76 61 69 6c  ory.** are avail
0a20: 61 62 6c 65 20 61 74 20 70 53 70 61 63 65 2e 20  able at pSpace. 
0a30: 20 54 68 65 20 64 62 20 70 6f 69 6e 74 65 72 20   The db pointer 
0a40: 69 73 20 75 73 65 64 20 61 73 20 61 20 6d 65 6d  is used as a mem
0a50: 6f 72 79 20 63 6f 6e 74 65 78 74 0a 2a 2a 20 66  ory context.** f
0a60: 6f 72 20 61 6e 79 20 73 75 62 73 65 71 75 65 6e  or any subsequen
0a70: 74 20 61 6c 6c 6f 63 61 74 69 6f 6e 73 20 74 68  t allocations th
0a80: 61 74 20 6e 65 65 64 20 74 6f 20 6f 63 63 75 72  at need to occur
0a90: 2e 0a 2a 2a 20 52 65 74 75 72 6e 20 61 20 70 6f  ..** Return a po
0aa0: 69 6e 74 65 72 20 74 6f 20 74 68 65 20 6e 65 77  inter to the new
0ab0: 20 52 6f 77 53 65 74 20 6f 62 6a 65 63 74 2e 0a   RowSet object..
0ac0: 2a 2a 0a 2a 2a 20 49 74 20 6d 75 73 74 20 62 65  **.** It must be
0ad0: 20 74 68 65 20 63 61 73 65 20 74 68 61 74 20 4e   the case that N
0ae0: 20 69 73 20 73 75 66 66 69 63 69 65 6e 74 20 74   is sufficient t
0af0: 6f 20 6d 61 6b 65 20 61 20 52 6f 77 73 65 74 2e  o make a Rowset.
0b00: 20 20 49 66 20 6e 6f 74 0a 2a 2a 20 61 6e 20 61    If not.** an a
0b10: 73 73 65 72 74 69 6f 6e 20 66 61 75 6c 74 20 6f  ssertion fault o
0b20: 63 63 75 72 73 2e 0a 2a 2a 20 0a 2a 2a 20 49 66  ccurs..** .** If
0b30: 20 4e 20 69 73 20 6c 61 72 67 65 72 20 74 68 61   N is larger tha
0b40: 6e 20 74 68 65 20 6d 69 6e 69 6d 75 6d 2c 20 75  n the minimum, u
0b50: 73 65 20 74 68 65 20 73 75 72 70 6c 75 73 20 61  se the surplus a
0b60: 73 20 61 6e 20 69 6e 69 74 69 61 6c 0a 2a 2a 20  s an initial.** 
0b70: 61 6c 6c 6f 63 61 74 69 6f 6e 20 6f 66 20 65 6e  allocation of en
0b80: 74 72 69 65 73 20 61 76 61 69 6c 61 62 6c 65 20  tries available 
0b90: 74 6f 20 62 65 20 66 69 6c 6c 65 64 2e 0a 2a 2f  to be filled..*/
0ba0: 0a 52 6f 77 53 65 74 20 2a 73 71 6c 69 74 65 33  .RowSet *sqlite3
0bb0: 52 6f 77 53 65 74 49 6e 69 74 28 73 71 6c 69 74  RowSetInit(sqlit
0bc0: 65 33 20 2a 64 62 2c 20 76 6f 69 64 20 2a 70 53  e3 *db, void *pS
0bd0: 70 61 63 65 2c 20 75 6e 73 69 67 6e 65 64 20 69  pace, unsigned i
0be0: 6e 74 20 4e 29 7b 0a 20 20 52 6f 77 53 65 74 20  nt N){.  RowSet 
0bf0: 2a 70 3b 0a 20 20 61 73 73 65 72 74 28 20 4e 20  *p;.  assert( N 
0c00: 3e 3d 20 73 69 7a 65 6f 66 28 2a 70 29 20 29 3b  >= sizeof(*p) );
0c10: 0a 20 20 70 20 3d 20 70 53 70 61 63 65 3b 0a 20  .  p = pSpace;. 
0c20: 20 70 2d 3e 70 43 68 75 6e 6b 20 3d 20 30 3b 0a   p->pChunk = 0;.
0c30: 20 20 70 2d 3e 64 62 20 3d 20 64 62 3b 0a 20 20    p->db = db;.  
0c40: 70 2d 3e 70 45 6e 74 72 79 20 3d 20 30 3b 0a 20  p->pEntry = 0;. 
0c50: 20 70 2d 3e 70 4c 61 73 74 20 3d 20 30 3b 0a 20   p->pLast = 0;. 
0c60: 20 70 2d 3e 70 46 72 65 73 68 20 3d 20 28 73 74   p->pFresh = (st
0c70: 72 75 63 74 20 52 6f 77 53 65 74 45 6e 74 72 79  ruct RowSetEntry
0c80: 2a 29 26 70 5b 31 5d 3b 0a 20 20 70 2d 3e 6e 46  *)&p[1];.  p->nF
0c90: 72 65 73 68 20 3d 20 28 75 31 36 29 28 28 4e 20  resh = (u16)((N 
0ca0: 2d 20 73 69 7a 65 6f 66 28 2a 70 29 29 2f 73 69  - sizeof(*p))/si
0cb0: 7a 65 6f 66 28 73 74 72 75 63 74 20 52 6f 77 53  zeof(struct RowS
0cc0: 65 74 45 6e 74 72 79 29 29 3b 0a 20 20 70 2d 3e  etEntry));.  p->
0cd0: 69 73 53 6f 72 74 65 64 20 3d 20 31 3b 0a 20 20  isSorted = 1;.  
0ce0: 72 65 74 75 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a  return p;.}../*.
0cf0: 2a 2a 20 44 65 61 6c 6c 6f 63 61 74 65 20 61 6c  ** Deallocate al
0d00: 6c 20 63 68 75 6e 6b 73 20 66 72 6f 6d 20 61 20  l chunks from a 
0d10: 52 6f 77 53 65 74 2e 0a 2a 2f 0a 76 6f 69 64 20  RowSet..*/.void 
0d20: 73 71 6c 69 74 65 33 52 6f 77 53 65 74 43 6c 65  sqlite3RowSetCle
0d30: 61 72 28 52 6f 77 53 65 74 20 2a 70 29 7b 0a 20  ar(RowSet *p){. 
0d40: 20 73 74 72 75 63 74 20 52 6f 77 53 65 74 43 68   struct RowSetCh
0d50: 75 6e 6b 20 2a 70 43 68 75 6e 6b 2c 20 2a 70 4e  unk *pChunk, *pN
0d60: 65 78 74 43 68 75 6e 6b 3b 0a 20 20 66 6f 72 28  extChunk;.  for(
0d70: 70 43 68 75 6e 6b 3d 70 2d 3e 70 43 68 75 6e 6b  pChunk=p->pChunk
0d80: 3b 20 70 43 68 75 6e 6b 3b 20 70 43 68 75 6e 6b  ; pChunk; pChunk
0d90: 20 3d 20 70 4e 65 78 74 43 68 75 6e 6b 29 7b 0a   = pNextChunk){.
0da0: 20 20 20 20 70 4e 65 78 74 43 68 75 6e 6b 20 3d      pNextChunk =
0db0: 20 70 43 68 75 6e 6b 2d 3e 70 4e 65 78 74 3b 0a   pChunk->pNext;.
0dc0: 20 20 20 20 73 71 6c 69 74 65 33 44 62 46 72 65      sqlite3DbFre
0dd0: 65 28 70 2d 3e 64 62 2c 20 70 43 68 75 6e 6b 29  e(p->db, pChunk)
0de0: 3b 0a 20 20 7d 0a 20 20 70 2d 3e 70 43 68 75 6e  ;.  }.  p->pChun
0df0: 6b 20 3d 20 30 3b 0a 20 20 70 2d 3e 6e 46 72 65  k = 0;.  p->nFre
0e00: 73 68 20 3d 20 30 3b 0a 20 20 70 2d 3e 70 45 6e  sh = 0;.  p->pEn
0e10: 74 72 79 20 3d 20 30 3b 0a 20 20 70 2d 3e 70 4c  try = 0;.  p->pL
0e20: 61 73 74 20 3d 20 30 3b 0a 20 20 70 2d 3e 69 73  ast = 0;.  p->is
0e30: 53 6f 72 74 65 64 20 3d 20 31 3b 0a 7d 0a 0a 2f  Sorted = 1;.}../
0e40: 2a 0a 2a 2a 20 49 6e 73 65 72 74 20 61 20 6e 65  *.** Insert a ne
0e50: 77 20 76 61 6c 75 65 20 69 6e 74 6f 20 61 20 52  w value into a R
0e60: 6f 77 53 65 74 2e 0a 2a 2a 0a 2a 2a 20 54 68 65  owSet..**.** The
0e70: 20 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 66 6c   mallocFailed fl
0e80: 61 67 20 6f 66 20 74 68 65 20 64 61 74 61 62 61  ag of the databa
0e90: 73 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 20 69 73  se connection is
0ea0: 20 73 65 74 20 69 66 20 61 0a 2a 2a 20 6d 65 6d   set if a.** mem
0eb0: 6f 72 79 20 61 6c 6c 6f 63 61 74 69 6f 6e 20 66  ory allocation f
0ec0: 61 69 6c 73 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71  ails..*/.void sq
0ed0: 6c 69 74 65 33 52 6f 77 53 65 74 49 6e 73 65 72  lite3RowSetInser
0ee0: 74 28 52 6f 77 53 65 74 20 2a 70 2c 20 69 36 34  t(RowSet *p, i64
0ef0: 20 72 6f 77 69 64 29 7b 0a 20 20 73 74 72 75 63   rowid){.  struc
0f00: 74 20 52 6f 77 53 65 74 45 6e 74 72 79 20 2a 70  t RowSetEntry *p
0f10: 45 6e 74 72 79 3b 0a 20 20 73 74 72 75 63 74 20  Entry;.  struct 
0f20: 52 6f 77 53 65 74 45 6e 74 72 79 20 2a 70 4c 61  RowSetEntry *pLa
0f30: 73 74 3b 0a 20 20 69 66 28 20 70 3d 3d 30 20 29  st;.  if( p==0 )
0f40: 20 72 65 74 75 72 6e 3b 20 20 2f 2a 20 4d 75 73   return;  /* Mus
0f50: 74 20 68 61 76 65 20 62 65 65 6e 20 61 20 6d 61  t have been a ma
0f60: 6c 6c 6f 63 20 66 61 69 6c 75 72 65 20 2a 2f 0a  lloc failure */.
0f70: 20 20 69 66 28 20 70 2d 3e 6e 46 72 65 73 68 3d    if( p->nFresh=
0f80: 3d 30 20 29 7b 0a 20 20 20 20 73 74 72 75 63 74  =0 ){.    struct
0f90: 20 52 6f 77 53 65 74 43 68 75 6e 6b 20 2a 70 4e   RowSetChunk *pN
0fa0: 65 77 3b 0a 20 20 20 20 70 4e 65 77 20 3d 20 73  ew;.    pNew = s
0fb0: 71 6c 69 74 65 33 44 62 4d 61 6c 6c 6f 63 52 61  qlite3DbMallocRa
0fc0: 77 28 70 2d 3e 64 62 2c 20 73 69 7a 65 6f 66 28  w(p->db, sizeof(
0fd0: 2a 70 4e 65 77 29 29 3b 0a 20 20 20 20 69 66 28  *pNew));.    if(
0fe0: 20 70 4e 65 77 3d 3d 30 20 29 7b 0a 20 20 20 20   pNew==0 ){.    
0ff0: 20 20 72 65 74 75 72 6e 3b 0a 20 20 20 20 7d 0a    return;.    }.
1000: 20 20 20 20 70 4e 65 77 2d 3e 70 4e 65 78 74 20      pNew->pNext 
1010: 3d 20 70 2d 3e 70 43 68 75 6e 6b 3b 0a 20 20 20  = p->pChunk;.   
1020: 20 70 2d 3e 70 43 68 75 6e 6b 20 3d 20 70 4e 65   p->pChunk = pNe
1030: 77 3b 0a 20 20 20 20 70 2d 3e 70 46 72 65 73 68  w;.    p->pFresh
1040: 20 3d 20 70 4e 65 77 2d 3e 61 45 6e 74 72 79 3b   = pNew->aEntry;
1050: 0a 20 20 20 20 70 2d 3e 6e 46 72 65 73 68 20 3d  .    p->nFresh =
1060: 20 52 4f 57 53 45 54 5f 45 4e 54 52 59 5f 50 45   ROWSET_ENTRY_PE
1070: 52 5f 43 48 55 4e 4b 3b 0a 20 20 7d 0a 20 20 70  R_CHUNK;.  }.  p
1080: 45 6e 74 72 79 20 3d 20 70 2d 3e 70 46 72 65 73  Entry = p->pFres
1090: 68 2b 2b 3b 0a 20 20 70 2d 3e 6e 46 72 65 73 68  h++;.  p->nFresh
10a0: 2d 2d 3b 0a 20 20 70 45 6e 74 72 79 2d 3e 76 20  --;.  pEntry->v 
10b0: 3d 20 72 6f 77 69 64 3b 0a 20 20 70 45 6e 74 72  = rowid;.  pEntr
10c0: 79 2d 3e 70 4e 65 78 74 20 3d 20 30 3b 0a 20 20  y->pNext = 0;.  
10d0: 70 4c 61 73 74 20 3d 20 70 2d 3e 70 4c 61 73 74  pLast = p->pLast
10e0: 3b 0a 20 20 69 66 28 20 70 4c 61 73 74 20 29 7b  ;.  if( pLast ){
10f0: 0a 20 20 20 20 69 66 28 20 70 2d 3e 69 73 53 6f  .    if( p->isSo
1100: 72 74 65 64 20 26 26 20 72 6f 77 69 64 3c 3d 70  rted && rowid<=p
1110: 4c 61 73 74 2d 3e 76 20 29 7b 0a 20 20 20 20 20  Last->v ){.     
1120: 20 70 2d 3e 69 73 53 6f 72 74 65 64 20 3d 20 30   p->isSorted = 0
1130: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70 4c 61 73  ;.    }.    pLas
1140: 74 2d 3e 70 4e 65 78 74 20 3d 20 70 45 6e 74 72  t->pNext = pEntr
1150: 79 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  y;.  }else{.    
1160: 61 73 73 65 72 74 28 20 70 2d 3e 70 45 6e 74 72  assert( p->pEntr
1170: 79 3d 3d 30 20 29 3b 0a 20 20 20 20 70 2d 3e 70  y==0 );.    p->p
1180: 45 6e 74 72 79 20 3d 20 70 45 6e 74 72 79 3b 0a  Entry = pEntry;.
1190: 20 20 7d 0a 20 20 70 2d 3e 70 4c 61 73 74 20 3d    }.  p->pLast =
11a0: 20 70 45 6e 74 72 79 3b 0a 7d 0a 0a 2f 2a 0a 2a   pEntry;.}../*.*
11b0: 2a 20 4d 65 72 67 65 20 74 77 6f 20 6c 69 73 74  * Merge two list
11c0: 73 20 6f 66 20 52 6f 77 53 65 74 20 65 6e 74 72  s of RowSet entr
11d0: 69 65 73 2e 20 20 52 65 6d 6f 76 65 20 64 75 70  ies.  Remove dup
11e0: 6c 69 63 61 74 65 73 2e 0a 2a 2a 0a 2a 2a 20 54  licates..**.** T
11f0: 68 65 20 69 6e 70 75 74 20 6c 69 73 74 73 20 61  he input lists a
1200: 72 65 20 61 73 73 75 6d 65 64 20 74 6f 20 62 65  re assumed to be
1210: 20 69 6e 20 73 6f 72 74 65 64 20 6f 72 64 65 72   in sorted order
1220: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 73 74 72 75  ..*/.static stru
1230: 63 74 20 52 6f 77 53 65 74 45 6e 74 72 79 20 2a  ct RowSetEntry *
1240: 62 6f 6f 6c 69 64 78 4d 65 72 67 65 28 0a 20 20  boolidxMerge(.  
1250: 73 74 72 75 63 74 20 52 6f 77 53 65 74 45 6e 74  struct RowSetEnt
1260: 72 79 20 2a 70 41 2c 20 20 20 20 2f 2a 20 46 69  ry *pA,    /* Fi
1270: 72 73 74 20 73 6f 72 74 65 64 20 6c 69 73 74 20  rst sorted list 
1280: 74 6f 20 62 65 20 6d 65 72 67 65 64 20 2a 2f 0a  to be merged */.
1290: 20 20 73 74 72 75 63 74 20 52 6f 77 53 65 74 45    struct RowSetE
12a0: 6e 74 72 79 20 2a 70 42 20 20 20 20 20 2f 2a 20  ntry *pB     /* 
12b0: 53 65 63 6f 6e 64 20 73 6f 72 74 65 64 20 6c 69  Second sorted li
12c0: 73 74 20 74 6f 20 62 65 20 6d 65 72 67 65 64 20  st to be merged 
12d0: 2a 2f 0a 29 7b 0a 20 20 73 74 72 75 63 74 20 52  */.){.  struct R
12e0: 6f 77 53 65 74 45 6e 74 72 79 20 68 65 61 64 3b  owSetEntry head;
12f0: 0a 20 20 73 74 72 75 63 74 20 52 6f 77 53 65 74  .  struct RowSet
1300: 45 6e 74 72 79 20 2a 70 54 61 69 6c 3b 0a 0a 20  Entry *pTail;.. 
1310: 20 70 54 61 69 6c 20 3d 20 26 68 65 61 64 3b 0a   pTail = &head;.
1320: 20 20 77 68 69 6c 65 28 20 70 41 20 26 26 20 70    while( pA && p
1330: 42 20 29 7b 0a 20 20 20 20 61 73 73 65 72 74 28  B ){.    assert(
1340: 20 70 41 2d 3e 70 4e 65 78 74 3d 3d 30 20 7c 7c   pA->pNext==0 ||
1350: 20 70 41 2d 3e 76 3c 3d 70 41 2d 3e 70 4e 65 78   pA->v<=pA->pNex
1360: 74 2d 3e 76 20 29 3b 0a 20 20 20 20 61 73 73 65  t->v );.    asse
1370: 72 74 28 20 70 42 2d 3e 70 4e 65 78 74 3d 3d 30  rt( pB->pNext==0
1380: 20 7c 7c 20 70 42 2d 3e 76 3c 3d 70 42 2d 3e 70   || pB->v<=pB->p
1390: 4e 65 78 74 2d 3e 76 20 29 3b 0a 20 20 20 20 69  Next->v );.    i
13a0: 66 28 20 70 41 2d 3e 76 3c 70 42 2d 3e 76 20 29  f( pA->v<pB->v )
13b0: 7b 0a 20 20 20 20 20 20 70 54 61 69 6c 2d 3e 70  {.      pTail->p
13c0: 4e 65 78 74 20 3d 20 70 41 3b 0a 20 20 20 20 20  Next = pA;.     
13d0: 20 70 41 20 3d 20 70 41 2d 3e 70 4e 65 78 74 3b   pA = pA->pNext;
13e0: 0a 20 20 20 20 20 20 70 54 61 69 6c 20 3d 20 70  .      pTail = p
13f0: 54 61 69 6c 2d 3e 70 4e 65 78 74 3b 0a 20 20 20  Tail->pNext;.   
1400: 20 7d 65 6c 73 65 20 69 66 28 20 70 42 2d 3e 76   }else if( pB->v
1410: 3c 70 41 2d 3e 76 20 29 7b 0a 20 20 20 20 20 20  <pA->v ){.      
1420: 70 54 61 69 6c 2d 3e 70 4e 65 78 74 20 3d 20 70  pTail->pNext = p
1430: 42 3b 0a 20 20 20 20 20 20 70 42 20 3d 20 70 42  B;.      pB = pB
1440: 2d 3e 70 4e 65 78 74 3b 0a 20 20 20 20 20 20 70  ->pNext;.      p
1450: 54 61 69 6c 20 3d 20 70 54 61 69 6c 2d 3e 70 4e  Tail = pTail->pN
1460: 65 78 74 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a  ext;.    }else{.
1470: 20 20 20 20 20 20 70 41 20 3d 20 70 41 2d 3e 70        pA = pA->p
1480: 4e 65 78 74 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a  Next;.    }.  }.
1490: 20 20 69 66 28 20 70 41 20 29 7b 0a 20 20 20 20    if( pA ){.    
14a0: 61 73 73 65 72 74 28 20 70 41 2d 3e 70 4e 65 78  assert( pA->pNex
14b0: 74 3d 3d 30 20 7c 7c 20 70 41 2d 3e 76 3c 3d 70  t==0 || pA->v<=p
14c0: 41 2d 3e 70 4e 65 78 74 2d 3e 76 20 29 3b 0a 20  A->pNext->v );. 
14d0: 20 20 20 70 54 61 69 6c 2d 3e 70 4e 65 78 74 20     pTail->pNext 
14e0: 3d 20 70 41 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20  = pA;.  }else{. 
14f0: 20 20 20 61 73 73 65 72 74 28 20 70 42 3d 3d 30     assert( pB==0
1500: 20 7c 7c 20 70 42 2d 3e 70 4e 65 78 74 3d 3d 30   || pB->pNext==0
1510: 20 7c 7c 20 70 42 2d 3e 76 3c 3d 70 42 2d 3e 70   || pB->v<=pB->p
1520: 4e 65 78 74 2d 3e 76 20 29 3b 0a 20 20 20 20 70  Next->v );.    p
1530: 54 61 69 6c 2d 3e 70 4e 65 78 74 20 3d 20 70 42  Tail->pNext = pB
1540: 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 68  ;.  }.  return h
1550: 65 61 64 2e 70 4e 65 78 74 3b 0a 7d 0a 0a 2f 2a  ead.pNext;.}../*
1560: 0a 2a 2a 20 53 6f 72 74 20 61 6c 6c 20 65 6c 65  .** Sort all ele
1570: 6d 65 6e 74 73 20 6f 66 20 74 68 65 20 52 6f 77  ments of the Row
1580: 53 65 74 20 69 6e 74 6f 20 61 73 63 65 6e 64 69  Set into ascendi
1590: 6e 67 20 6f 72 64 65 72 2e 0a 2a 2f 20 0a 73 74  ng order..*/ .st
15a0: 61 74 69 63 20 76 6f 69 64 20 73 71 6c 69 74 65  atic void sqlite
15b0: 33 52 6f 77 53 65 74 53 6f 72 74 28 52 6f 77 53  3RowSetSort(RowS
15c0: 65 74 20 2a 70 29 7b 0a 20 20 75 6e 73 69 67 6e  et *p){.  unsign
15d0: 65 64 20 69 6e 74 20 69 3b 0a 20 20 73 74 72 75  ed int i;.  stru
15e0: 63 74 20 52 6f 77 53 65 74 45 6e 74 72 79 20 2a  ct RowSetEntry *
15f0: 70 45 6e 74 72 79 3b 0a 20 20 73 74 72 75 63 74  pEntry;.  struct
1600: 20 52 6f 77 53 65 74 45 6e 74 72 79 20 2a 61 42   RowSetEntry *aB
1610: 75 63 6b 65 74 5b 34 30 5d 3b 0a 0a 20 20 61 73  ucket[40];..  as
1620: 73 65 72 74 28 20 70 2d 3e 69 73 53 6f 72 74 65  sert( p->isSorte
1630: 64 3d 3d 30 20 29 3b 0a 20 20 6d 65 6d 73 65 74  d==0 );.  memset
1640: 28 61 42 75 63 6b 65 74 2c 20 30 2c 20 73 69 7a  (aBucket, 0, siz
1650: 65 6f 66 28 61 42 75 63 6b 65 74 29 29 3b 0a 20  eof(aBucket));. 
1660: 20 77 68 69 6c 65 28 20 70 2d 3e 70 45 6e 74 72   while( p->pEntr
1670: 79 20 29 7b 0a 20 20 20 20 70 45 6e 74 72 79 20  y ){.    pEntry 
1680: 3d 20 70 2d 3e 70 45 6e 74 72 79 3b 0a 20 20 20  = p->pEntry;.   
1690: 20 70 2d 3e 70 45 6e 74 72 79 20 3d 20 70 45 6e   p->pEntry = pEn
16a0: 74 72 79 2d 3e 70 4e 65 78 74 3b 0a 20 20 20 20  try->pNext;.    
16b0: 70 45 6e 74 72 79 2d 3e 70 4e 65 78 74 20 3d 20  pEntry->pNext = 
16c0: 30 3b 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20  0;.    for(i=0; 
16d0: 61 42 75 63 6b 65 74 5b 69 5d 3b 20 69 2b 2b 29  aBucket[i]; i++)
16e0: 7b 0a 20 20 20 20 20 20 70 45 6e 74 72 79 20 3d  {.      pEntry =
16f0: 20 62 6f 6f 6c 69 64 78 4d 65 72 67 65 28 61 42   boolidxMerge(aB
1700: 75 63 6b 65 74 5b 69 5d 2c 70 45 6e 74 72 79 29  ucket[i],pEntry)
1710: 3b 0a 20 20 20 20 20 20 61 42 75 63 6b 65 74 5b  ;.      aBucket[
1720: 69 5d 20 3d 20 30 3b 0a 20 20 20 20 7d 0a 20 20  i] = 0;.    }.  
1730: 20 20 61 42 75 63 6b 65 74 5b 69 5d 20 3d 20 70    aBucket[i] = p
1740: 45 6e 74 72 79 3b 0a 20 20 7d 0a 20 20 70 45 6e  Entry;.  }.  pEn
1750: 74 72 79 20 3d 20 30 3b 0a 20 20 66 6f 72 28 69  try = 0;.  for(i
1760: 3d 30 3b 20 69 3c 73 69 7a 65 6f 66 28 61 42 75  =0; i<sizeof(aBu
1770: 63 6b 65 74 29 2f 73 69 7a 65 6f 66 28 61 42 75  cket)/sizeof(aBu
1780: 63 6b 65 74 5b 30 5d 29 3b 20 69 2b 2b 29 7b 0a  cket[0]); i++){.
1790: 20 20 20 20 70 45 6e 74 72 79 20 3d 20 62 6f 6f      pEntry = boo
17a0: 6c 69 64 78 4d 65 72 67 65 28 70 45 6e 74 72 79  lidxMerge(pEntry
17b0: 2c 61 42 75 63 6b 65 74 5b 69 5d 29 3b 0a 20 20  ,aBucket[i]);.  
17c0: 7d 0a 20 20 70 2d 3e 70 45 6e 74 72 79 20 3d 20  }.  p->pEntry = 
17d0: 70 45 6e 74 72 79 3b 0a 20 20 70 2d 3e 70 4c 61  pEntry;.  p->pLa
17e0: 73 74 20 3d 20 30 3b 0a 20 20 70 2d 3e 69 73 53  st = 0;.  p->isS
17f0: 6f 72 74 65 64 20 3d 20 31 3b 0a 7d 0a 0a 2f 2a  orted = 1;.}../*
1800: 0a 2a 2a 20 45 78 74 72 61 63 74 20 74 68 65 20  .** Extract the 
1810: 6e 65 78 74 20 28 73 6d 61 6c 6c 65 73 74 29 20  next (smallest) 
1820: 65 6c 65 6d 65 6e 74 20 66 72 6f 6d 20 74 68 65  element from the
1830: 20 52 6f 77 53 65 74 2e 0a 2a 2a 20 57 72 69 74   RowSet..** Writ
1840: 65 20 74 68 65 20 65 6c 65 6d 65 6e 74 20 69 6e  e the element in
1850: 74 6f 20 2a 70 52 6f 77 69 64 2e 20 20 52 65 74  to *pRowid.  Ret
1860: 75 72 6e 20 31 20 6f 6e 20 73 75 63 63 65 73 73  urn 1 on success
1870: 2e 20 20 52 65 74 75 72 6e 0a 2a 2a 20 30 20 69  .  Return.** 0 i
1880: 66 20 74 68 65 20 52 6f 77 53 65 74 20 69 73 20  f the RowSet is 
1890: 61 6c 72 65 61 64 79 20 65 6d 70 74 79 2e 0a 2a  already empty..*
18a0: 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 52 6f 77  /.int sqlite3Row
18b0: 53 65 74 4e 65 78 74 28 52 6f 77 53 65 74 20 2a  SetNext(RowSet *
18c0: 70 2c 20 69 36 34 20 2a 70 52 6f 77 69 64 29 7b  p, i64 *pRowid){
18d0: 0a 20 20 69 66 28 20 21 70 2d 3e 69 73 53 6f 72  .  if( !p->isSor
18e0: 74 65 64 20 29 7b 0a 20 20 20 20 73 71 6c 69 74  ted ){.    sqlit
18f0: 65 33 52 6f 77 53 65 74 53 6f 72 74 28 70 29 3b  e3RowSetSort(p);
1900: 0a 20 20 7d 0a 20 20 69 66 28 20 70 2d 3e 70 45  .  }.  if( p->pE
1910: 6e 74 72 79 20 29 7b 0a 20 20 20 20 2a 70 52 6f  ntry ){.    *pRo
1920: 77 69 64 20 3d 20 70 2d 3e 70 45 6e 74 72 79 2d  wid = p->pEntry-
1930: 3e 76 3b 0a 20 20 20 20 70 2d 3e 70 45 6e 74 72  >v;.    p->pEntr
1940: 79 20 3d 20 70 2d 3e 70 45 6e 74 72 79 2d 3e 70  y = p->pEntry->p
1950: 4e 65 78 74 3b 0a 20 20 20 20 69 66 28 20 70 2d  Next;.    if( p-
1960: 3e 70 45 6e 74 72 79 3d 3d 30 20 29 7b 0a 20 20  >pEntry==0 ){.  
1970: 20 20 20 20 73 71 6c 69 74 65 33 52 6f 77 53 65      sqlite3RowSe
1980: 74 43 6c 65 61 72 28 70 29 3b 0a 20 20 20 20 7d  tClear(p);.    }
1990: 0a 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20  .    return 1;. 
19a0: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 72 65 74 75   }else{.    retu
19b0: 72 6e 20 30 3b 0a 20 20 7d 0a 7d 0a              rn 0;.  }.}.