Home
last modified time | relevance | path

Searched refs:hash (Results 1 – 25 of 33) sorted by relevance

12

/redis-3.2.3/deps/geohash-int/
H A Dgeohash.c133 hash->bits = 0; in geohashEncode()
134 hash->step = step; in geohashEncode()
171 area->hash = hash; in geohashDecode()
172 uint8_t step = hash.step; in geohashDecode()
241 hash->bits = (x | y); in geohash_move_x()
259 hash->bits = (x | y); in geohash_move_y()
263 neighbors->east = *hash; in geohashNeighbors()
264 neighbors->west = *hash; in geohashNeighbors()
265 neighbors->north = *hash; in geohashNeighbors()
266 neighbors->south = *hash; in geohashNeighbors()
[all …]
H A Dgeohash.h77 GeoHashBits hash; member
100 GeoHashBits *hash);
102 uint8_t step, GeoHashBits *hash);
104 GeoHashBits *hash);
106 const GeoHashBits hash, GeoHashArea *area);
107 int geohashDecodeType(const GeoHashBits hash, GeoHashArea *area);
108 int geohashDecodeWGS84(const GeoHashBits hash, GeoHashArea *area);
110 int geohashDecodeToLongLatType(const GeoHashBits hash, double *xy);
111 int geohashDecodeToLongLatWGS84(const GeoHashBits hash, double *xy);
112 int geohashDecodeToLongLatMercator(const GeoHashBits hash, double *xy);
[all …]
H A Dgeohash_helper.c120 GeoHashBits hash; in geohashGetAreasByRadius() local
136 geohashEncode(&long_range,&lat_range,longitude,latitude,steps,&hash); in geohashGetAreasByRadius()
137 geohashNeighbors(&hash,&neighbors); in geohashGetAreasByRadius()
138 geohashDecode(long_range,lat_range,hash,&area); in geohashGetAreasByRadius()
166 geohashEncode(&long_range,&lat_range,longitude,latitude,steps,&hash); in geohashGetAreasByRadius()
167 geohashNeighbors(&hash,&neighbors); in geohashGetAreasByRadius()
168 geohashDecode(long_range,lat_range,hash,&area); in geohashGetAreasByRadius()
192 radius.hash = hash; in geohashGetAreasByRadius()
203 GeoHashFix52Bits geohashAlign52Bits(const GeoHashBits hash) { in geohashAlign52Bits() argument
204 uint64_t bits = hash.bits; in geohashAlign52Bits()
[all …]
H A Dgeohash_helper.h46 GeoHashBits hash; member
61 GeoHashFix52Bits geohashAlign52Bits(const GeoHashBits hash);
/redis-3.2.3/tests/unit/type/
H A Dhash.tcl36 test {Is the big hash encoded with an hash table?} {
115 test {HMSET - small hash} {
125 test {HMSET - big hash} {
148 test {HMGET - small hash} {
164 test {HMGET - big hash} {
184 test {HKEYS - big hash} {
196 test {HVALS - big hash} {
452 r del hash
466 assert_equal [array size hash] [r hlen hash]
474 r del hash
[all …]
/redis-3.2.3/tests/integration/
H A Dconvert-zipmap-hash-on-load.tcl9 assert_match "*ziplist*" [r debug object hash]
10 assert_equal 2 [r hlen hash]
11 assert_match {v1 v2} [r hmget hash f1 f2]
20 assert_match "*hashtable*" [r debug object hash]
21 assert_equal 2 [r hlen hash]
22 assert_match {v1 v2} [r hmget hash f1 f2]
31 assert_match "*hashtable*" [r debug object hash]
32 assert_equal 2 [r hlen hash]
33 assert_match {v1 v2} [r hmget hash f1 f2]
/redis-3.2.3/src/
H A Ddict.c151 hash = ((hash << 5) + hash) + (tolower(*buf++)); /* hash * 33 + c */ in dictGenCaseHashFunction()
152 return hash; in dictGenCaseHashFunction()
545 hash += integers[j]; in dictFingerprint()
547 hash = (~hash) + (hash << 21); // hash = (hash << 21) - hash - 1; in dictFingerprint()
548 hash = hash ^ (hash >> 24); in dictFingerprint()
549 hash = (hash + (hash << 3)) + (hash << 8); // hash * 265 in dictFingerprint()
550 hash = hash ^ (hash >> 14); in dictFingerprint()
551 hash = (hash + (hash << 2)) + (hash << 4); // hash * 21 in dictFingerprint()
552 hash = hash ^ (hash >> 28); in dictFingerprint()
553 hash = hash + (hash << 31); in dictFingerprint()
[all …]
H A Dgeo.c87 return geohashDecodeToLongLatWGS84(hash, xy); in decodeGeohash()
312 *min = geohashAlign52Bits(hash); in scoresOfGeoHashBox()
313 hash.bits++; in scoresOfGeoHashBox()
314 *max = geohashAlign52Bits(hash); in scoresOfGeoHashBox()
323 scoresOfGeoHashBox(hash,&min,&max); in membersOfGeoHashBox()
332 neighbors[0] = n.hash; in membersOfAllNeighbors()
415 GeoHashBits hash; in geoaddCommand() local
416 geohashEncodeWGS84(xy[0], xy[1], GEO_STEP_MAX, &hash); in geoaddCommand()
417 GeoHashFix52Bits bits = geohashAlign52Bits(hash); in geoaddCommand()
696 GeoHashBits hash; in geohashCommand() local
[all …]
H A Dsha1.c207 unsigned char hash[20], buf[BUFSIZE]; in sha1Test() local
219 SHA1Final(hash, &ctx); in sha1Test()
223 printf("%02x", hash[i]); in sha1Test()
H A Dhyperloglog.c445 uint64_t hash, bit, index; in hllPatLen() local
459 hash = MurmurHash64A(ele,elesize,0xadc83b19ULL); in hllPatLen()
460 index = hash & HLL_P_MASK; /* Register index. */ in hllPatLen()
461 hash |= ((uint64_t)1<<63); /* Make sure the loop terminates. */ in hllPatLen()
464 while((hash & bit) == 0) { in hllPatLen()
H A Ddebug.c60 unsigned char hash[20], *s = ptr; in xorDigest() local
65 SHA1Final(hash,&ctx); in xorDigest()
68 digest[j] ^= hash[j]; in xorDigest()
/redis-3.2.3/deps/lua/src/
H A Dlstring.c33 GCObject *p = tb->hash[i]; in luaS_resize()
36 unsigned int h = gco2ts(p)->hash; in luaS_resize()
44 luaM_freearray(L, tb->hash, tb->size, TString *); in luaS_resize()
46 tb->hash = newhash; in luaS_resize()
58 ts->tsv.hash = h; in newlstr()
66 ts->tsv.next = tb->hash[h]; /* chain new entry */ in newlstr()
67 tb->hash[h] = obj2gco(ts); in newlstr()
82 for (o = G(L)->strt.hash[lmod(h, G(L)->strt.size)]; in luaS_newlstr()
H A Dlstate.c111 luaM_freearray(L, G(L)->strt.hash, G(L)->strt.size, TString *); in close_state()
165 g->strt.hash = NULL; in lua_newstate()
H A Dlstate.h39 GCObject **hash; member
H A Dlobject.h204 unsigned int hash; member
H A Dlgc.c489 sweepwholelist(L, &g->strt.hash[i]); in luaC_freeall()
574 sweepwholelist(L, &g->strt.hash[g->sweepstrgc++]); in singlestep()
/redis-3.2.3/deps/jemalloc/src/
H A Dckh.c77 ckh->hash(key, hashes); in ckh_isearch()
158 ckh->hash(key, hashes); in ckh_evict_reloc_insert()
200 ckh->hash(key, hashes); in ckh_try_insert()
350 ckh_new(tsd_t *tsd, ckh_t *ckh, size_t minitems, ckh_hash_t *hash, in ckh_new() argument
358 assert(hash != NULL); in ckh_new()
386 ckh->hash = hash; in ckh_new()
537 hash(key, strlen((const char *)key), 0x94122f33U, r_hash); in ckh_string_hash()
560 hash(&u.i, sizeof(u.i), 0xd983396eU, r_hash); in ckh_pointer_hash()
/redis-3.2.3/deps/hiredis/
H A Ddict.c54 unsigned int hash = 5381; in dictGenHashFunction() local
57 hash = ((hash << 5) + hash) + (*buf++); /* hash * 33 + c */ in dictGenHashFunction()
58 return hash; in dictGenHashFunction()
/redis-3.2.3/tests/unit/
H A Dscan.tcl93 r del hash
103 r hmset hash {*}$elements
106 assert {[r object encoding hash] eq $enc}
112 set res [r hscan hash $cur]
/redis-3.2.3/deps/jemalloc/include/jemalloc/internal/
H A Dckh.h58 ckh_hash_t *hash; member
69 bool ckh_new(tsd_t *tsd, ckh_t *ckh, size_t minitems, ckh_hash_t *hash,
H A Dhash.h27 void hash(const void *key, size_t len, const uint32_t seed,
322 hash(const void *key, size_t len, const uint32_t seed, size_t r_hash[2]) in hash() function
H A Dprivate_symbols.txt238 hash
H A Djemalloc_internal.h.in374 #include "jemalloc/internal/hash.h"
406 #include "jemalloc/internal/hash.h"
486 #include "jemalloc/internal/hash.h"
816 #include "jemalloc/internal/hash.h"
/redis-3.2.3/utils/hashtable/
H A DREADME6 Visually show buckets in the two hash tables between rehashings. Also stress
/redis-3.2.3/tests/support/
H A Dutil.tcl247 {hash} {
292 hash {

12