contrib/sqlite3/sqlite3.c

57465                        ((ROWSET_ALLOCATION_SIZE-8)/sizeof(struct RowSetEntry))
57475 struct RowSetEntry {  struct
57477   struct RowSetEntry *pRight;   /* Right subtree (larger entries) or list */  argument
57478   struct RowSetEntry *pLeft;    /* Left subtree (smaller entries) */  argument
57489   struct RowSetEntry aEntry[ROWSET_ENTRY_PER_CHUNK]; /* Allocated entries */
57500   struct RowSetEntry *pEntry;    /* List of entries using pRight */
57501   struct RowSetEntry *pLast;     /* Last entry on the pEntry list */
57502   struct RowSetEntry *pFresh;    /* Source of new entry objects */
57503   struct RowSetEntry *pForest;   /* List of binary trees of entries */
57528     p->pFresh = (struct RowSetEntry*)(ROUND8(sizeof(*p)) + (char*)p);
57529     p->nFresh = (u16)((N - ROUND8(sizeof(*p)))/sizeof(struct RowSetEntry));
57574 static struct RowSetEntry *rowSetEntryAlloc(RowSet *p){
57600   struct RowSetEntry *pEntry;  /* The new entry */
57601   struct RowSetEntry *pLast;   /* The last prior entry */
57630 static struct RowSetEntry *rowSetEntryMerge(
57631   struct RowSetEntry *pA,    /* First sorted list to be merged */
57632   struct RowSetEntry *pB     /* Second sorted list to be merged */
57634   struct RowSetEntry head;
57635   struct RowSetEntry *pTail;
57665 static struct RowSetEntry *rowSetEntrySort(struct RowSetEntry *pIn){
57667   struct RowSetEntry *pNext, *aBucket[40];
57695   struct RowSetEntry *pIn,         /* Root of the input tree */
57696   struct RowSetEntry **ppFirst,    /* Write head of the output list here */
57697   struct RowSetEntry **ppLast      /* Write tail of the output list here */
57701     struct RowSetEntry *p;
57729 static struct RowSetEntry *rowSetNDeepTree(
57730   struct RowSetEntry **ppList,
57733   struct RowSetEntry *p;         /* Root of the new tree */
57734   struct RowSetEntry *pLeft;     /* Left subtree */
57765 static struct RowSetEntry *rowSetListToTree(struct RowSetEntry *pList){
57767   struct RowSetEntry *p;       /* Current tree root */
57768   struct RowSetEntry *pLeft;   /* Left subtree */
57832   struct RowSetEntry *p, *pTree;
57843       struct RowSetEntry **ppPrevTree = &pRowSet->pForest;
57854           struct RowSetEntry *pAux, *pTail;