/usr/include/tachyon/hash.h is in libtachyon-dev 0.99~b2+dfsg-0.3.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 | /*
* hash.h - This file contains prototypes for hash table code etc.
*
* $Id: hash.h,v 1.4 2011/02/05 08:10:11 johns Exp $
*/
#ifndef HASH_H
#define HASH_H
#ifdef __cplusplus
extern "C" {
#endif
typedef struct rt_hash_t {
struct hash_node_t **bucket; /**< array of hash nodes */
int size; /**< size of the array */
int entries; /**< number of entries in table */
int downshift; /**< shift cound, used in hash function */
int mask; /**< used to select bits for hashing */
} rt_hash_t;
/**
* Return code when a hash key is not find, or there's no collision
* upon insertion.
*/
#define HASH_FAIL -1
void rt_hash_init(rt_hash_t *, int);
int rt_hash_lookup (rt_hash_t *, const char *);
int rt_hash_insert (rt_hash_t *, const char *, int);
int rt_hash_delete (rt_hash_t *, const char *);
void rt_hash_destroy(rt_hash_t *);
char *rt_hash_stats (rt_hash_t *);
#ifdef __cplusplus
}
#endif
#endif
|