Lines Matching refs:RowSet
7602 typedef struct RowSet RowSet;
11036 SQLITE_PRIVATE RowSet *sqlite3RowSetInit(sqlite3*, void*, unsigned int);
11037 SQLITE_PRIVATE void sqlite3RowSetClear(RowSet*);
11038 SQLITE_PRIVATE void sqlite3RowSetInsert(RowSet*, i64);
11039 SQLITE_PRIVATE int sqlite3RowSetTest(RowSet*, u8 iBatch, i64);
11040 SQLITE_PRIVATE int sqlite3RowSetNext(RowSet*, i64*);
12359 RowSet *pRowSet; /* Used only when flags==MEM_RowSet */
12391 #define MEM_RowSet 0x0020 /* Value is a RowSet object */
35886 /************** Begin file rowset.c ******************************************/
35899 ** This module implements an object we call a "RowSet".
35901 ** The RowSet object is a collection of rowids. Rowids
35902 ** are inserted into the RowSet in an arbitrary order. Inserts
35904 ** previously inserted into the RowSet.
35907 ** elements of the RowSet in sorted order. Once this extraction
35910 ** Hence, the primitive operations for a RowSet are:
35919 ** obviously. The INSERT primitive adds a new element to the RowSet.
35920 ** TEST checks to see if an element is already in the RowSet. SMALLEST
35921 ** extracts the least value from the RowSet.
35941 ** batch number is O(NlogN) where N is the number of elements in the RowSet.
35957 ** The number of rowset entries per allocation chunk.
35963 ** Each entry in a RowSet is an instance of the following object.
35975 ** when the RowSet is destroyed.
35983 ** A RowSet in an instance of the following structure.
35987 struct RowSet {
36000 ** Turn bulk memory into a RowSet object. N bytes of memory
36003 ** Return a pointer to the new RowSet object.
36005 ** It must be the case that N is sufficient to make a Rowset. If not
36011 SQLITE_PRIVATE RowSet *sqlite3RowSetInit(sqlite3 *db, void *pSpace, unsigned int N){
36012 RowSet *p;
36028 ** Deallocate all chunks from a RowSet. This frees all memory that
36029 ** the RowSet has allocated over its lifetime. This routine is
36030 ** the destructor for the RowSet.
36032 SQLITE_PRIVATE void sqlite3RowSetClear(RowSet *p){
36047 ** Insert a new value into a RowSet.
36052 SQLITE_PRIVATE void sqlite3RowSetInsert(RowSet *p, i64 rowid){
36124 ** Sort all elements on the pEntry list of the RowSet into ascending order.
36126 static void rowSetSort(RowSet *p){
36247 static void rowSetToList(RowSet *p){
36260 ** Extract the smallest element from the RowSet.
36262 ** 0 if the RowSet is already empty.
36267 SQLITE_PRIVATE int sqlite3RowSetNext(RowSet *p, i64 *pRowid){
36282 ** Check to see if element iRowid was inserted into the the rowset as
36285 SQLITE_PRIVATE int sqlite3RowSetTest(RowSet *pRowSet, u8 iBatch, sqlite3_int64 iRowid){
36309 /************** End of rowset.c **********************************************/
62251 fprintf(out, " (rowset)");
67247 ** contains a RowSet object and that RowSet object contains
67249 ** integer in P3 into the RowSet and continue on to the
67252 ** The RowSet object is optimized for the case where successive sets
67260 ** the rowset object for P3, as it is guaranteed not to contain it,
67278 /* If there is anything other than a rowset object in memory cell P1,
67279 ** delete it now and initialize P1 with an empty rowset
81424 int iRowSet = ++pParse->nMem; /* Register for rowset of rows to delete */
95829 int regRowSet = 0; /* Rowset of rows to be updated */
96075 ** for example, then jump to the next iteration of the RowSet loop. */
98489 ** the union of all rowids using a RowSet object. This is similar
101695 ** Null 1 # Zero the rowset in reg 1
101699 ** into the RowSet. If it is already present, control skips the
101703 ** RowSetTest # Insert rowid into rowset
101710 ** Null 1 # Zero the rowset in reg 1
101724 int regRowset = 0; /* Register for RowSet object */
101761 /* Initialize the rowset register to contain NULL. An SQL NULL is
101762 ** equivalent to an empty rowset.
