Searched refs:hash (Results 1 - 25 of 509) sorted by relevance

1234567891011>>

/netgear-WNDR4500v2-V1.0.0.60_1.0.38/ap/gpl/zebra/lib/
H A Dhash.h24 /* 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 Dhash.c24 #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 Dhash.h28 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 DcompareNodes.py9 # 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 Dhash.c17 * $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 Ddircache.c38 #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 Dhash.c17 * $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 Ddircache.c38 #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 DHasher.java11 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 Dmm_hash.c51 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 Dhash.c2 * 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 Dhash.c2 * 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 Dgenrand.c25 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 Dprotocol.c18 * 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 Dsvcauth.h17 #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 Dcache.c40 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 Dcache.c40 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 Dhashstr.c20 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 Dsha1.c3 * 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 Ddentry.c17 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 Dprotocol.c47 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 Dntlmssp_sign.c30 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 Dlhash.c59 /* 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 Dlhash.c59 /* 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 DdirCache.c36 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...]

Completed in 162 milliseconds

1234567891011>>