fluencelabs/redis
1
0
Fork 0
mirror of https://github.com/fluencelabs/redis synced 2025-05-02 05:52:13 +00:00
Code Issues Projects Releases Wiki Activity
redis/src
History
antirez c3df5965f3 HyperLogLog approximated cardinality caching. 
The more we add elements to an HyperLogLog counter, the smaller is
the probability that we actually update some register.

From this observation it is easy to see how it is possible to use
caching of a previously computed cardinality and reuse it to serve
HLLCOUNT queries as long as no register was updated in the data
structure.

This commit does exactly this by using just additional 8 bytes for the
data structure to store a 64 bit unsigned integer value cached
cardinality. When the most significant bit of the 64 bit integer is set,
it means that the value computed is no longer usable since at least a
single register was modified and we need to recompute it at the next
call of HLLCOUNT.

The value is always stored in little endian format regardless of the
actual CPU endianess.
2014-04-16 15:23:21 +02:00
..
.gitignore
Ignore gcov/lcov artifacts
2012-04-13 18:05:51 -07:00
adlist.c
Fixed many typos.
2013-01-19 11:03:19 +01:00
adlist.h
BSD license added to every C source and header file.
2012-11-08 18:34:04 +01:00
ae_epoll.c
Fixed grammar: before H the article is a, not an.
2013-12-05 16:37:21 +01:00
ae_evport.c
ae.c event loop: API to resize the fd set size on the run.
2013-07-01 10:44:04 +02:00
ae_kqueue.c
ae.c event loop: API to resize the fd set size on the run.
2013-07-01 10:44:04 +02:00
ae_select.c
ae.c event loop: API to resize the fd set size on the run.
2013-07-01 10:44:04 +02:00
ae.c
ae.c event loop: API to resize the fd set size on the run.
2013-07-01 10:44:04 +02:00
ae.h
ae.c event loop: API to resize the fd set size on the run.
2013-07-01 10:44:04 +02:00
anet.c
Add support for listen(2) backlog definition
2014-01-31 15:03:19 +01:00
anet.h
Add support for listen(2) backlog definition
2014-01-31 15:03:19 +01:00
aof.c
Fix data loss when save AOF/RDB with no free space
2014-03-24 21:56:22 +01:00
asciilogo.h
BSD license added to every C source and header file.
2012-11-08 18:34:04 +01:00
bio.c
Fixed many typos.
2013-01-19 11:03:19 +01:00
bio.h
Make bio.c threads killable ASAP if needed.
2012-11-22 10:28:53 +01:00
bitops.c
String value unsharing refactored into proper function.
2014-04-16 15:22:56 +02:00
config.c
Fix maxclients error handling
2014-03-25 09:07:21 +01:00
config.h
Set proctitle: avoid the use of __attribute__((constructor)).
2013-02-27 12:00:43 +01:00
crc64.c
crc64.c modified for incremental computation.
2012-04-10 16:26:41 +02:00
crc64.h
Introduced the Build ID in INFO and --version output.
2012-11-29 14:22:15 +01:00
db.c
String value unsharing refactored into proper function.
2014-04-16 15:22:56 +02:00
debug.c
DEBUG ERROR implemented.
2014-03-10 23:04:37 +01:00
dict.c
According to context,the size should be 16 rather than 64
2014-03-11 10:12:19 +01:00
dict.h
dict.c: added optional callback to dictEmpty().
2013-12-10 18:18:36 +01:00
endianconv.c
endian.c/h -> endianconv.c/h to avoid issues with broken libraries search paths.
2012-02-14 16:11:46 +01:00
endianconv.h
Fix config.h endianess detection to work on Linux / PPC64.
2012-12-11 17:19:54 +01:00
fmacros.h
don't define _XOPEN_SOURCE for NetBSD
2013-06-26 15:20:03 +02:00
help.h
redis-cli: help.h updated.
2013-05-14 11:22:58 +02:00
hyperloglog.c
HyperLogLog approximated cardinality caching.
2014-04-16 15:23:21 +02:00
intset.c
BSD license added to every C source and header file.
2012-11-08 18:34:04 +01:00
intset.h
BSD license added to every C source and header file.
2012-11-08 18:34:04 +01:00
lzf_c.c
redis.c split into many different C files.
2010-07-01 14:38:51 +02:00
lzf_d.c
redis.c split into many different C files.
2010-07-01 14:38:51 +02:00
lzf.h
redis.c split into many different C files.
2010-07-01 14:38:51 +02:00
lzfP.h
Fixed many typos.
2013-01-19 11:03:19 +01:00
Makefile
HLLSELFTEST command implemented.
2014-04-16 15:18:57 +02:00
Makefile.dep
Makefile.dep updated.
2013-12-13 13:14:47 +01:00
memtest.c
Fixed a bug in memtest progress bar, that had no actual effects.
2013-01-21 12:38:46 +01:00
migrate.c
Fix RESTORE ttl handling in 32 bit archs.
2014-01-09 11:12:53 +01:00
mkreleasehdr.sh
suppress external diff program when using git diff.
2013-03-04 10:58:02 +01:00
multi.c
Transactions: propagate MULTI/EXEC only when needed.
2013-03-26 13:59:21 +01:00
networking.c
Fix return value check for anetTcpAccept
2014-03-10 15:47:20 +01:00
notify.c
Fix keyspace events flags-to-string conversion.
2014-01-08 17:18:00 +01:00
object.c
String value unsharing refactored into proper function.
2014-04-16 15:22:56 +02:00
pqsort.c
assert.h replaced with redisassert.h when appropriate.
2013-08-19 15:02:16 +02:00
pqsort.h
BSD license added to every C source and header file.
2012-11-08 18:34:04 +01:00
pubsub.c
New API to force propagation.
2013-06-26 15:21:55 +02:00
rand.c
BSD license added to every C source and header file.
2012-11-08 18:34:04 +01:00
rand.h
BSD license added to every C source and header file.
2012-11-08 18:34:04 +01:00
rdb.c
Fix data loss when save AOF/RDB with no free space
2014-03-24 21:56:22 +01:00
rdb.h
Fixed many typos.
2013-01-19 11:03:19 +01:00
redis-benchmark.c
redis-benchmark: update help for new __rand_int__ form.
2013-10-28 18:14:11 +01:00
redis-check-aof.c
BSD license added to every C source and header file.
2012-11-08 18:34:04 +01:00
redis-check-dump.c
Fixed grammar: before H the article is a, not an.
2013-12-05 16:37:21 +01:00
redis-cli.c
Linenoise updated, multiline mode enabled in redis-cli.
2014-03-13 15:12:04 +01:00
redis.c
HLLCOUNT implemented.
2014-04-16 15:19:40 +02:00
redis.h
String value unsharing refactored into proper function.
2014-04-16 15:22:56 +02:00
redisassert.h
assert.h replaced with redisassert.h when appropriate.
2013-08-19 15:02:16 +02:00
release.c
Fixed many typos.
2013-01-19 11:03:19 +01:00
replication.c
Check for EAGAIN in sendBulkToSlave().
2014-02-05 16:41:04 +01:00
rio.c
Use fflush() before fsync() in rio.c.
2014-01-22 09:56:35 +01:00
rio.h
Fixed typo in rio.h, simgle -> single.
2013-07-16 15:43:41 +02:00
scripting.c
Fix script cache bug in the scripting engine.
2014-02-13 12:16:34 +01:00
sds.c
sdscatvprintf(): Try to use a static buffer.
2014-03-24 10:23:58 +01:00
sds.h
Fix sdsempty() prototype in sds.h.
2013-08-12 11:38:28 +02:00
sentinel.c
Sentinel: remove variable causing warning
2014-03-25 08:06:04 +01:00
setproctitle.c
Set proctitle: avoid the use of __attribute__((constructor)).
2013-02-27 12:00:43 +01:00
sha1.c
Fixed many typos.
2013-01-19 11:03:19 +01:00
sha1.h
redis.c split into many different C files.
2010-07-01 14:38:51 +02:00
slowlog.c
BSD license added to every C source and header file.
2012-11-08 18:34:04 +01:00
slowlog.h
BSD license added to every C source and header file.
2012-11-08 18:34:04 +01:00
solarisfixes.h
BSD license added to every C source and header file.
2012-11-08 18:34:04 +01:00
sort.c
Fixed memory leak in SORT LIMIT option argument parsing on error.
2014-03-10 15:45:29 +01:00
syncio.c
syncio.c read / write functions reworked for correctness and performance.
2012-05-02 22:45:12 +02:00
t_hash.c
SCAN code refactored to parse cursor first.
2013-11-05 17:25:29 +01:00
t_list.c
dict.c: added optional callback to dictEmpty().
2013-12-10 18:18:36 +01:00
t_set.c
SDIFF iterator misuse fixed in diff algorithm #1.
2013-12-13 11:29:59 +01:00
t_string.c
String value unsharing refactored into proper function.
2014-04-16 15:22:56 +02:00
t_zset.c
Fixed grammar: before H the article is a, not an.
2013-12-05 16:37:21 +01:00
testhelp.h
BSD license added to every C source and header file.
2012-11-08 18:34:04 +01:00
util.c
Ignore sdsrange return value.
2013-07-24 18:59:36 +02:00
util.h
pathIsBaseName() added to utils.c
2013-07-02 12:24:08 +02:00
valgrind.sup
more valgrind friendly test
2011-07-06 15:22:00 +02:00
version.h
Redis 2.8.8.
2014-03-25 11:30:42 +01:00
ziplist.c
assert.h replaced with redisassert.h when appropriate.
2013-08-19 15:02:16 +02:00
ziplist.h
BSD license added to every C source and header file.
2012-11-08 18:34:04 +01:00
zipmap.c
Fixed grammar: before H the article is a, not an.
2013-12-05 16:37:21 +01:00
zipmap.h
mistype fixed
2013-09-03 15:15:42 +02:00
zmalloc.c
Sample and cache RSS in serverCron().
2014-03-24 12:03:44 +01:00
zmalloc.h
Sample and cache RSS in serverCron().
2014-03-24 12:03:44 +01:00