Lines Matching refs:hashTable
450 CSChashTableType const hashTable,
459 ASSERT_RTN (hashTable != NULL, "initHashTab: null hashTab", CSC_BADARG);
466 hashTable->hash = NULL;
467 hashTable->keySpec = -1;
468 hashTable->count = -1;
469 hashTable->nhash = -1;
470 hashTable->resizes = -1;
471 hashTable->deletions = -1;
472 hashTable->insertions = -1;
473 hashTable->collisions = -1;
474 hashTable->grows = CSC_INDETERMINATE;
475 hashTable->downShift = -1;
476 hashTable->mask = -1;
484 hashTable->memLst,
485 (void**)&hashTable->hash,
495 hashTable->hash[index] = NULL;
497 hashTable->keySpec = keySpec;
498 hashTable->count = 0;
499 hashTable->nhash = tableSize;
500 hashTable->resizes = 0;
501 hashTable->deletions = 0;
502 hashTable->insertions = 0;
503 hashTable->collisions = 0;
506 hashTable->grows = CSC_TRUE;
507 hashTable->downShift = 28;
508 hashTable->mask = 3;
512 hashTable->grows = CSC_FALSE;
517 hashTable->hash = NULL;
518 hashTable->memLst = NULL;
531 CSChashTableType const hashTable
536 ASSERT_RTN (hashTable != NULL, "clearHashTab: null hashTable", CSC_BADARG);
538 hashTable->sig_lo == HASH_SIG, \
539 "clearHashTab: bad signature in hashTable", \
543 hashTable->sig_hi == HASH_SIG, \
544 "clearHashTab: bad signature in hashTable", \
548 ASSERT (hashTable->hash != NULL);
549 (void)CSCmemFree (hashTable->memLst, (void**)&hashTable->hash, 0);
551 hashTable->hash = NULL;
552 hashTable->keySpec = -1;
553 hashTable->count = -1;
554 hashTable->nhash = -1;
555 hashTable->resizes = -1;
556 hashTable->deletions = -1;
557 hashTable->insertions = -1;
558 hashTable->collisions = -1;
559 hashTable->grows = CSC_INDETERMINATE;
560 hashTable->downShift = -1;
561 hashTable->mask = -1;
1116 CSChashTableType const hashTable
1126 The libcsc hash table represented by the opaque `hashTable' is
1145 CSChashTableType const hashTable
1156 ASSERT_RTN (hashTable != NULL, "CSChashDel: null hashTable", CSC_BADARG);
1158 hashTable->sig_lo == HASH_SIG, \
1159 "CSChashDel: bad signature in hashTable", \
1163 hashTable->sig_hi == HASH_SIG, \
1164 "CSChashDel: bad signature in hashTable", \
1168 MON_ENTER(hashTable);
1170 keySpec = hashTable->keySpec;
1171 countPtr = &hashTable->count;
1172 nhash = (int)hashTable->nhash;
1177 entry = hashTable->hash[ index ];
1181 tmpStat = hashEntryDel (entry, hashTable->memLst, keySpec);
1193 ASSERT (hashTable->count == 0);
1197 CSCmemListType memList = hashTable->memLst;
1198 CSCmonFnType monFunc = hashTable->monFunc;
1199 const void* monData = hashTable->monData;
1200 delStat = clearHashTab (hashTable);
1201 hashTable->name = NULL;
1202 hashTable->memLst = NULL;
1203 hashTable->profiling = -1;
1204 hashTable->monFunc = NULL;
1205 hashTable->monData = NULL;
1207 hashTable->sig_lo = -1;
1208 hashTable->sig_hi = -1;
1210 (void)CSCmemFree (memList, (void**)&hashTable, 0);
1216 MON_EXIT(hashTable);
1236 CSChashTableType const hashTable,
1249 `hashTable' and fills a CSChashStatType structure. The CSChashStatType
1309 CSChashTableType const hashTable,
1313 ASSERT_RTN (hashTable != NULL, "CSChashStat: null hashTable", CSC_BADARG);
1315 hashTable->sig_lo == HASH_SIG, \
1316 "CSChashStat: bad signature in hashTable", \
1320 hashTable->sig_hi == HASH_SIG, \
1321 "CSChashStat: bad signature in hashTable", \
1325 MON_ENTER(hashTable);
1328 (void)strncpy (statStruct->name, hashTable->name, 79);
1329 statStruct->profiling = hashTable->profiling;
1330 statStruct->count = hashTable->count;
1331 statStruct->nhash = hashTable->nhash;
1332 statStruct->grows = hashTable->grows;
1333 statStruct->resizes = hashTable->resizes;
1334 statStruct->deletions = hashTable->deletions;
1335 statStruct->insertions = hashTable->insertions;
1336 statStruct->collisions = hashTable->collisions;
1338 MON_EXIT(hashTable);
1357 CSChashTableType const hashTable,
1373 hash table represented by the opaque `hashTable'.
1384 `hashTable'.
1402 CSChashTableType const hashTable,
1413 ASSERT_RTN (hashTable != NULL, "CSChashEntryPut: no hashTable", CSC_BADARG);
1418 hashTable->sig_lo == HASH_SIG, \
1419 "CSChashEntryPut: bad signature in hashTable", \
1423 hashTable->sig_hi == HASH_SIG, \
1424 "CSChashEntryPut: bad signature in hashTable", \
1428 MON_ENTER(hashTable);
1430 (void)CSChash (keyPtr, hashTable, &hashVal);
1431 ASSERT (hashVal < hashTable->nhash);
1433 newListPtr = &(hashTable->hash[hashVal]);
1438 hashTable->keySpec,
1454 hashTable->memLst,
1455 hashTable->keySpec,
1462 if (*newListPtr != NULL) ++(hashTable->collisions);
1464 ++(hashTable->count);
1465 ++(hashTable->insertions);
1468 if (hashTable->grows == CSC_TRUE)
1469 if (hashTable->count > COSMOLOGICAL_CONSTANT * hashTable->nhash)
1470 rebuild (hashTable);
1474 MON_EXIT(hashTable);
1493 CSChashTableType const hashTable,
1508 hash table represented by the opaque `hashTable'.
1539 CSChashTableType const hashTable,
1552 ASSERT_RTN (hashTable!=NULL, "CSChashEntryGet: null hashTable", CSC_BADARG);
1555 hashTable->sig_lo == HASH_SIG, \
1556 "CSChashEntryGet: bad signature in hashTable", \
1560 hashTable->sig_hi == HASH_SIG, \
1561 "CSChashEntryGet: bad signature in hashTable", \
1565 MON_ENTER(hashTable);
1567 (void)CSChash (keyPtr, hashTable, &hashVal);
1568 ASSERT (hashVal < hashTable->nhash);
1570 hashList = hashTable->hash[hashVal];
1574 hashTable->keySpec,
1615 MON_EXIT(hashTable);
1634 CSChashTableType const hashTable,
1646 is removed from the hash table represented by the opaque `hashTable'.
1650 `hashTable'.
1668 CSChashTableType const hashTable,
1677 ASSERT_RTN (hashTable!=NULL, "CSChashEntryDel: null hashTable", CSC_BADARG);
1680 hashTable->sig_lo == HASH_SIG, \
1681 "CSChashEntryDel: bad signature in hashTable", \
1685 hashTable->sig_hi == HASH_SIG, \
1686 "CSChashEntryDel: bad signature in hashTable", \
1690 MON_ENTER(hashTable);
1692 (void)CSChash (keyPtr, hashTable, &hashVal);
1693 ASSERT (hashVal < hashTable->nhash);
1695 oldListPtr = &(hashTable->hash[hashVal]);
1700 hashTable->keySpec,
1711 oldEntry, hashTable->memLst, hashTable->keySpec
1713 ASSERT (hashTable->count >= 1);
1714 --(hashTable->count);
1715 ++(hashTable->deletions);
1719 MON_EXIT(hashTable);
1738 CSChashTableType const hashTable,
1748 `hashTable' and returns the next consecutive entry following the entry
1755 If `hashTable' is a table with no entries, or there are no more entries
1778 CSChashTableType const hashTable,
1786 ASSERT_RTN (hashTable != NULL, "CSChashEntryNext: null hashTable", NULL);
1788 hashTable->sig_lo == HASH_SIG, \
1789 "CSChashEntryNext: bad signature in hashTable", \
1793 hashTable->sig_hi == HASH_SIG, \
1794 "CSChashEntryNext: bad signature in hashTable", \
1798 MON_ENTER(hashTable);
1816 nextStat = CSChash (&entry->key, hashTable, &hashVal);
1821 while ((nextEntry == NULL) && (hashVal < hashTable->nhash))
1822 nextEntry = hashTable->hash[hashVal++];
1824 MON_EXIT(hashTable);
2067 CSChashTableType const hashTable
2075 opaque `hashTable' in an ASCII format. Small, simple tables will be
2104 CSChashTableType const hashTable
2112 MON_ENTER(hashTable);
2115 (void)write (fd, hashTable->name, strlen(hashTable->name));
2118 switch ((int)hashTable->keySpec)
2132 (void)sprintf (ioLine, "%d\n", (int)hashTable->keySpec);
2136 (void)sprintf (ioLine, "%d\n", (int)hashTable->nhash);
2140 (void)sprintf (ioLine, "%d\n", (int)hashTable->count);
2143 keySpec = hashTable->keySpec;
2144 while ((entry=CSChashEntryNext(hashTable,entry)) != NULL)
2165 MON_EXIT(hashTable);
2185 CSChashTableType const hashTable
2193 represented by the opaque `hashTable'.
2219 CSChashTableType const hashTable
2232 MON_ENTER(hashTable);
2239 #define FMT_SZ (strlen(FMT_STR)+strlen(hashTable->name)+20+1)
2245 hashTable->name,
2246 hashTable->nhash,
2247 hashTable->count
2258 keySpec = hashTable->keySpec;
2259 for ( index = 0 ; index < (int)hashTable->nhash ; ++index )
2261 entry = hashTable->hash[index];