Lines Matching full:hash
56 However, my implementation is probably not for large hash tables, because
57 the second hash function is closely tied to the first hash function,
78 * Added Wang's integer hash function (not used by default). This hash
123 Generic hash table library.
252 else { /* hash table size to be changed (shrink or expand); rehash */ \
286 __ac_set_isdel_true(h->flags, i); /* mark it as deleted in the old hash table */ \
295 if (h->n_buckets > new_n_buckets) { /* shrink the hash table */ \
310 if (h->n_occupied >= h->upper_bound) { /* update the hash table */ \
315 } else if (kh_resize_##name(h, h->n_buckets + 1) < 0) { /* expand the hash table */ \
368 /* --- BEGIN OF HASH FUNCTIONS --- */
371 @abstract Integer hash function
373 @return The hash value [khint_t]
381 @abstract 64-bit integer hash function
383 @return The hash value [khint_t]
391 @abstract const char* hash function
393 @return The hash value
402 @abstract Another interface to const char* hash function
404 @return The hash value [khint_t]
424 /* --- END OF HASH FUNCTIONS --- */
429 @abstract Type of the hash table.
430 @param name Name of the hash table [symbol]
435 @abstract Initiate a hash table.
436 @param name Name of the hash table [symbol]
437 @return Pointer to the hash table [khash_t(name)*]
442 @abstract Destroy a hash table.
443 @param name Name of the hash table [symbol]
444 @param h Pointer to the hash table [khash_t(name)*]
449 @abstract Reset a hash table without deallocating memory.
450 @param name Name of the hash table [symbol]
451 @param h Pointer to the hash table [khash_t(name)*]
456 @abstract Resize a hash table.
457 @param name Name of the hash table [symbol]
458 @param h Pointer to the hash table [khash_t(name)*]
464 @abstract Insert a key to the hash table.
465 @param name Name of the hash table [symbol]
466 @param h Pointer to the hash table [khash_t(name)*]
469 0 if the key is present in the hash table;
477 @abstract Retrieve a key from the hash table.
478 @param name Name of the hash table [symbol]
479 @param h Pointer to the hash table [khash_t(name)*]
486 @abstract Remove a key from the hash table.
487 @param name Name of the hash table [symbol]
488 @param h Pointer to the hash table [khash_t(name)*]
495 @param h Pointer to the hash table [khash_t(name)*]
503 @param h Pointer to the hash table [khash_t(name)*]
511 @param h Pointer to the hash table [khash_t(name)*]
514 @discussion For hash sets, calling this results in segfault.
525 @param h Pointer to the hash table [khash_t(name)*]
532 @param h Pointer to the hash table [khash_t(name)*]
538 @abstract Get the number of elements in the hash table
539 @param h Pointer to the hash table [khash_t(name)*]
540 @return Number of elements in the hash table [khint_t]
545 @abstract Get the number of buckets in the hash table
546 @param h Pointer to the hash table [khash_t(name)*]
547 @return Number of buckets in the hash table [khint_t]
552 @abstract Iterate over the entries in the hash table
553 @param h Pointer to the hash table [khash_t(name)*]
567 @abstract Iterate over the values in the hash table
568 @param h Pointer to the hash table [khash_t(name)*]
582 @abstract Instantiate a hash set containing integer keys
583 @param name Name of the hash table [symbol]
589 @abstract Instantiate a hash map containing integer keys
590 @param name Name of the hash table [symbol]
597 @abstract Instantiate a hash map containing 64-bit integer keys
598 @param name Name of the hash table [symbol]
604 @abstract Instantiate a hash map containing 64-bit integer keys
605 @param name Name of the hash table [symbol]
613 @abstract Instantiate a hash map containing const char* keys
614 @param name Name of the hash table [symbol]
620 @abstract Instantiate a hash map containing const char* keys
621 @param name Name of the hash table [symbol]