/netgear-WNDR4500v2-V1.0.0.60_1.0.38/ap/gpl/zebra/lib/ |
H A D | hash.h | 24 /* Default hash table size. */ 39 struct hash struct 57 struct hash *hash_create (unsigned int (*) (), int (*) ()); 58 struct hash *hash_create_size (unsigned int, unsigned int (*) (), int (*) ()); 60 void *hash_get (struct hash *, void *, void * (*) ()); 62 void *hash_lookup (struct hash *, void *); 63 void *hash_release (struct hash *, void *); 65 void hash_iterate (struct hash *, 68 void hash_clean (struct hash *, void (*) (void *)); 69 void hash_free (struct hash *); [all...] |
H A D | hash.c | 24 #include "hash.h" 27 /* Allocate a new hash. */ 28 struct hash * 32 struct hash *hash; local 34 hash = XMALLOC (MTYPE_HASH, sizeof (struct hash)); 35 hash->index = XMALLOC (MTYPE_HASH_INDEX, 37 memset (hash->index, 0, sizeof (struct hash_backet *) * size); 38 hash 66 hash_get(struct hash *hash, void *data, void * (*alloc_func) ()) argument 99 hash_lookup(struct hash *hash, void *data) argument 108 hash_release(struct hash *hash, void *data) argument 140 hash_iterate(struct hash *hash, void (*func) (struct hash_backet *, void *), void *arg) argument 153 hash_clean(struct hash *hash, void (*free_func) (void *)) argument 178 hash_free(struct hash *hash) argument [all...] |
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/include/linux/ |
H A D | hash.h | 28 unsigned long hash = val; local 32 unsigned long n = hash; 34 hash -= n; 36 hash -= n; 38 hash += n; 40 hash -= n; 42 hash += n; 44 hash += n; 47 hash *= GOLDEN_RATIO_PRIME; 51 return hash >> (BITS_PER_LON [all...] |
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/ap/gpl/timemachine/libxml2-2.7.2/python/tests/ |
H A D | compareNodes.py | 9 # Testing XML Node comparison and Node hash-value 30 # Next check that the hash function for the objects also works ok 31 if not (hash(foonode1) == hash(foonode2)): 32 print "Error hash values for two equal nodes are different" 34 if not (hash(foonode1) != hash(root)): 35 print "Error hash values for two unequal nodes are not different" 37 if hash(foonode1) == hash(roo [all...] |
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/ap/gpl/timemachine/netatalk-2.2.0/etc/afpd/ |
H A D | hash.c | 17 * $Id: hash.c,v 1.4 2009-11-19 10:37:43 franklahm Exp $ 26 #include "hash.h" 29 static const char rcsid[] = "$Id: hash.c,v 1.4 2009-11-19 10:37:43 franklahm Exp $"; 121 static void clear_table(hash_t *hash) argument 125 for (i = 0; i < hash->nchains; i++) 126 hash->table[i] = NULL; 136 * the hash table will continue to function exactly as before without having to 150 * chains based on the value of each node's newly exposed hash bit. 154 * the various bookeeping fields of the hash structure. 157 static void grow_table(hash_t *hash) argument 231 shrink_table(hash_t *hash) argument 295 hash_t *hash; local 331 hash_set_allocator(hash_t *hash, hnode_alloc_t al, hnode_free_t fr, void *context) argument 347 hash_free_nodes(hash_t *hash) argument 365 hash_free(hash_t *hash) argument 378 hash_destroy(hash_t *hash) argument 399 hash_init(hash_t *hash, hashcount_t maxcount, hash_comp_t compfun, hash_fun_t hashfun, hnode_t **table, hashcount_t nchains) argument 434 hash_scan_begin(hscan_t *scan, hash_t *hash) argument 483 hash_t *hash = scan->table; local 519 hash_insert(hash_t *hash, hnode_t *node, const void *key) argument 557 hash_lookup(hash_t *hash, const void *key) argument 591 hash_delete(hash_t *hash, hnode_t *node) argument 624 hash_alloc_insert(hash_t *hash, const void *key, void *data) argument 636 hash_delete_free(hash_t *hash, hnode_t *node) argument 647 hash_scan_delete(hash_t *hash, hnode_t *node) argument 677 hash_scan_delfree(hash_t *hash, hnode_t *node) argument 692 hash_verify(hash_t *hash) argument 727 hash_isfull(hash_t *hash) argument 738 hash_isempty(hash_t *hash) argument 807 hash_count(hash_t *hash) argument 813 hash_size(hash_t *hash) argument 857 hash_val_t hash = 0, tmp = 0; local [all...] |
H A D | dircache.c | 38 #include "hash.h" 135 hash_val_t hash = 2166136261; local 137 hash ^= k->d_vid >> 8; 138 hash *= 16777619; 139 hash ^= k->d_vid; 140 hash *= 16777619; 142 hash ^= k->d_did >> 24; 143 hash *= 16777619; 144 hash ^= (k->d_did >> 16) & 0xff; 145 hash * 183 hash_val_t hash = key->d_pdid + key->d_vid; local [all...] |
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/ap/gpl/timemachine/netatalk-2.2.5/etc/afpd/ |
H A D | hash.c | 17 * $Id: hash.c,v 1.4 2009-11-19 10:37:43 franklahm Exp $ 26 #include "hash.h" 29 static const char rcsid[] = "$Id: hash.c,v 1.4 2009-11-19 10:37:43 franklahm Exp $"; 121 static void clear_table(hash_t *hash) argument 125 for (i = 0; i < hash->nchains; i++) 126 hash->table[i] = NULL; 136 * the hash table will continue to function exactly as before without having to 150 * chains based on the value of each node's newly exposed hash bit. 154 * the various bookeeping fields of the hash structure. 157 static void grow_table(hash_t *hash) argument 231 shrink_table(hash_t *hash) argument 295 hash_t *hash; local 331 hash_set_allocator(hash_t *hash, hnode_alloc_t al, hnode_free_t fr, void *context) argument 347 hash_free_nodes(hash_t *hash) argument 365 hash_free(hash_t *hash) argument 378 hash_destroy(hash_t *hash) argument 399 hash_init(hash_t *hash, hashcount_t maxcount, hash_comp_t compfun, hash_fun_t hashfun, hnode_t **table, hashcount_t nchains) argument 434 hash_scan_begin(hscan_t *scan, hash_t *hash) argument 483 hash_t *hash = scan->table; local 519 hash_insert(hash_t *hash, hnode_t *node, const void *key) argument 557 hash_lookup(hash_t *hash, const void *key) argument 591 hash_delete(hash_t *hash, hnode_t *node) argument 624 hash_alloc_insert(hash_t *hash, const void *key, void *data) argument 636 hash_delete_free(hash_t *hash, hnode_t *node) argument 647 hash_scan_delete(hash_t *hash, hnode_t *node) argument 677 hash_scan_delfree(hash_t *hash, hnode_t *node) argument 692 hash_verify(hash_t *hash) argument 727 hash_isfull(hash_t *hash) argument 738 hash_isempty(hash_t *hash) argument 807 hash_count(hash_t *hash) argument 813 hash_size(hash_t *hash) argument 857 hash_val_t hash = 0, tmp = 0; local [all...] |
H A D | dircache.c | 38 #include "hash.h" 135 hash_val_t hash = 2166136261; local 137 hash ^= k->d_vid >> 8; 138 hash *= 16777619; 139 hash ^= k->d_vid; 140 hash *= 16777619; 142 hash ^= k->d_did >> 24; 143 hash *= 16777619; 144 hash ^= (k->d_did >> 16) & 0xff; 145 hash * 183 hash_val_t hash = key->d_pdid + key->d_vid; local [all...] |
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/ap/gpl/timemachine/db-4.7.25.NC/java/src/com/sleepycat/db/ |
H A D | Hasher.java | 11 An application-specified, database hash function. 15 An application-specified, database-specific hash function. 17 The hash function must handle any key values used by the application 27 The hash value of the byte string. 29 int hash(Database db, byte[] data, int len); method in interface:Hasher
|
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/ap/gpl/timemachine/db-4.7.25.NC/mod_db4/ |
H A D | mm_hash.c | 51 unsigned int hash = 0; local 54 hash = hash * 65599 + *key++; 56 return hash; 62 unsigned int hash = hash_hash((const char *)key, length) % MM_HASH_SIZE; local 64 for (b = table->buckets[ hash ]; b; b = b->next) { 65 if (hash != b->hash) continue; 78 unsigned int hash; local 80 hash 107 unsigned int hash; local [all...] |
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/fs/ext3/ |
H A D | hash.c | 2 * linux/fs/ext3/hash.c 37 /* The old legacy hash */ 42 __u32 hash = hash1 + (hash0 ^ (*name++ * 7152373)); local 44 if (hash & 0x80000000) hash -= 0x7fffffff; 46 hash0 = hash; 79 * Returns the hash of a filename. If len is 0 and name is NULL, then 80 * this function can be used to test whether or not a hash version is 84 * uniquify a hash. If the seed is all zero's, then some default seed 87 * A particular hash versio 93 __u32 hash; local [all...] |
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/fs/ext4/ |
H A D | hash.c | 2 * linux/fs/ext4/hash.c 37 /* The old legacy hash */ 42 __u32 hash = hash1 + (hash0 ^ (*name++ * 7152373)); local 44 if (hash & 0x80000000) hash -= 0x7fffffff; 46 hash0 = hash; 79 * Returns the hash of a filename. If len is 0 and name is NULL, then 80 * this function can be used to test whether or not a hash version is 84 * uniquify a hash. If the seed is all zero's, then some default seed 87 * A particular hash versio 93 __u32 hash; local [all...] |
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/ap/gpl/samba-3.0.13/source/lib/ |
H A D | genrand.c | 25 static unsigned char hash[258]; variable 65 hash[ind] = (unsigned char)ind; 70 j += (hash[ind] + seedval[ind%seedlen]); 72 tc = hash[ind]; 73 hash[ind] = hash[j]; 74 hash[j] = tc; 77 hash[256] = 0; 78 hash[257] = 0; 87 unsigned char index_i = hash[25 [all...] |
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/net/ipv4/ |
H A D | protocol.c | 18 * Richard Colella : Hang on hash collision 52 * Add a protocol handler to the hash tables 57 int hash, ret; local 59 hash = protocol & (MAX_INET_PROTOS - 1); 62 if (inet_protos[hash]) { 65 inet_protos[hash] = prot; 74 * Remove a protocol from the hash tables. 79 int hash, ret; local 81 hash = protocol & (MAX_INET_PROTOS - 1); 84 if (inet_protos[hash] [all...] |
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/include/linux/sunrpc/ |
H A D | svcauth.h | 17 #include <linux/hash.h> 49 struct hlist_node hash; member in struct:auth_domain 133 unsigned long hash = 0; local 144 hash = hash_long(hash^l, BITS_PER_LONG); 146 return hash >> (BITS_PER_LONG - bits); 151 unsigned long hash = 0; local 163 hash = hash_long(hash^l, BITS_PER_LONG); 165 return hash >> (BITS_PER_LON [all...] |
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/ap/gpl/timemachine/netatalk-2.2.0/libatalk/acl/ |
H A D | cache.c | 40 cacheduser_t *namecache[256]; /* indexed by hash of name */ 41 cacheduser_t *uuidcache[256]; /* indexed by hash of uuid */ 96 /* hash string it into unsigned char */ 98 unsigned long hash = 5381; local 102 hash = ((hash << 5) + hash) ^ c; /* (hash * 33) ^ c */ 104 index = 85 ^ (hash & 0xff); 105 while ((hash 132 unsigned char hash; local 205 unsigned char hash; local 255 unsigned char hash; local 305 unsigned char hash; local [all...] |
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/ap/gpl/timemachine/netatalk-2.2.5/libatalk/acl/ |
H A D | cache.c | 40 cacheduser_t *namecache[256]; /* indexed by hash of name */ 41 cacheduser_t *uuidcache[256]; /* indexed by hash of uuid */ 96 /* hash string it into unsigned char */ 98 unsigned long hash = 5381; local 102 hash = ((hash << 5) + hash) ^ c; /* (hash * 33) ^ c */ 104 index = 85 ^ (hash & 0xff); 105 while ((hash 132 unsigned char hash; local 205 unsigned char hash; local 255 unsigned char hash; local 305 unsigned char hash; local [all...] |
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/router/busybox-1.x/e2fsprogs/old_e2fsprogs/e2p/ |
H A D | hashstr.c | 20 struct hash { struct 25 static const struct hash hash_list[] = { 34 const struct hash *p; 46 * Returns the hash algorithm, or -1 on error 50 const struct hash *p;
|
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/router/busybox-1.x/libbb/ |
H A D | sha1.c | 3 * Based on shasum from http://www.netsw.org/crypto/hash/ 57 a = ctx->hash[0]; 58 b = ctx->hash[1]; 59 c = ctx->hash[2]; 60 d = ctx->hash[3]; 61 e = ctx->hash[4]; 79 ctx->hash[0] += a; 80 ctx->hash[1] += b; 81 ctx->hash[2] += c; 82 ctx->hash[ [all...] |
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/fs/hpfs/ |
H A D | dentry.c | 17 unsigned long hash; local 29 hash = init_name_hash(); 31 hash = partial_name_hash(hpfs_upcase(hpfs_sb(dentry->d_sb)->sb_cp_table,qstr->name[i]), hash); 32 qstr->hash = end_name_hash(hash);
|
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/net/ipv6/ |
H A D | protocol.c | 47 int ret, hash = protocol & (MAX_INET_PROTOS - 1); local 51 if (inet6_protos[hash]) { 54 inet6_protos[hash] = prot; 66 * Remove a protocol from the hash tables. 71 int ret, hash = protocol & (MAX_INET_PROTOS - 1); local 75 if (inet6_protos[hash] != prot) { 78 inet6_protos[hash] = NULL;
|
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/ap/gpl/samba-3.0.13/source/libsmb/ |
H A D | ntlmssp_sign.c | 30 static void NTLMSSPcalc_ap( unsigned char *hash, unsigned char *data, int len) argument 32 unsigned char index_i = hash[256]; 33 unsigned char index_j = hash[257]; 42 index_j += hash[index_i]; 44 tc = hash[index_i]; 45 hash[index_i] = hash[index_j]; 46 hash[index_j] = tc; 48 t = hash[index_i] + hash[index_ 56 calc_hash(unsigned char hash[258], unsigned char *k2, int k2l) argument 81 calc_ntlmv2_hash(unsigned char hash[258], unsigned char digest[16], DATA_BLOB session_key, const char *constant) argument [all...] |
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/ap/gpl/openssl/crypto/lhash/ |
H A D | lhash.c | 59 /* Code for dynamic hash table routines 126 ret->hash=((h == NULL)?(LHASH_HASH_FN_TYPE)lh_strhash:h); 181 unsigned long hash; local 189 rn=getrn(lh,data,&hash); 201 nn->hash=hash; 219 unsigned long hash; local 224 rn=getrn(lh,data,&hash); 250 unsigned long hash; local 255 rn=getrn(lh,data,&hash); 309 unsigned long hash,nni; local 403 unsigned long hash,nn; local [all...] |
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/ap/gpl/timemachine/openssl-0.9.8e/crypto/lhash/ |
H A D | lhash.c | 59 /* Code for dynamic hash table routines 126 ret->hash=((h == NULL)?(LHASH_HASH_FN_TYPE)lh_strhash:h); 181 unsigned long hash; local 189 rn=getrn(lh,data,&hash); 201 nn->hash=hash; 219 unsigned long hash; local 224 rn=getrn(lh,data,&hash); 250 unsigned long hash; local 255 rn=getrn(lh,data,&hash); 309 unsigned long hash,nni; local 403 unsigned long hash,nn; local [all...] |
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/ap/gpl/mtools-4.0.10/ |
H A D | dirCache.c | 36 unsigned long hash; local 40 hash = 0; 44 hash = rol(hash,5); /* a shift of 5 makes sure we spread quickly 50 hash ^= (c * (c+2)) ^ (i * (i+2)); 51 hash &= 0xffffffff; 54 hash = hash * (hash + 2); 57 hash 62 addBit(unsigned int *bitmap, int hash, int checkOnly) argument 77 _addHash(dirCache_t *cache, unsigned int hash, int checkOnly) argument [all...] |