contrib/sqlite3/sqlite3.c

60047 ** The hash table consists of HASHTABLE_NSLOT 16-bit unsigned integers.
60048 ** HASHTABLE_NSLOT = 2*HASHTABLE_NPAGE, and there is one entry in the
60062 **      iKey = (P * 383) % HASHTABLE_NSLOT
60349 ** an array of HASHTABLE_NSLOT elements of the following type.
60390 #define HASHTABLE_NSLOT      (HASHTABLE_NPAGE*2)  /* Must be a power of 2 */
60401     sizeof(ht_slot)*HASHTABLE_NSLOT + HASHTABLE_NPAGE*sizeof(u32) \
60753 ** between 0 and (HASHTABLE_NSLOT-1).  The walHashNext() function advances
60758   assert( (HASHTABLE_NSLOT & (HASHTABLE_NSLOT-1))==0 );
60759   return (iPage*HASHTABLE_HASH_1) & (HASHTABLE_NSLOT-1);
60762   return (iPriorHash+1)&(HASHTABLE_NSLOT-1);
60883   for(i=0; i<HASHTABLE_NSLOT; i++){
60932     assert( idx <= HASHTABLE_NSLOT/2 + 1 );
60938       int nByte = (int)((u8 *)&sLoc.aHash[HASHTABLE_NSLOT]
60969       for(i=0; i<HASHTABLE_NSLOT; i++){ if( sLoc.aHash[i] ) nEntry++; }
62949     nCollide = HASHTABLE_NSLOT;