gvsafronov/futriix-old
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
futriix-old/src
History
antirez ec1ee66256 HyperLogLog apply bias correction using a polynomial. 
Better results can be achieved by compensating for the bias of the raw
approximation just after 2.5m (when LINEARCOUNTING is no longer used) by
using a polynomial that approximates the bias at a given cardinality.

The curve used was found using this web page:

    http://www.xuru.org/rt/PR.asp

That performs polynomial regression given a set of values.
2014-03-31 15:41:38 +02:00
..
.gitignore
Ignore gcov/lcov artifacts
2012-04-13 17:52:33 -07:00
adlist.c
Fixed many typos.
2013-01-19 10:59:44 +01:00
adlist.h
BSD license added to every C source and header file.
2012-11-08 18:31:32 +01:00
ae_epoll.c
Fixed grammar: before H the article is a, not an.
2013-12-05 16:35:32 +01:00
ae_evport.c
ae.c event loop: API to resize the fd set size on the run.
2013-06-28 16:39:49 +02:00
ae_kqueue.c
ae.c event loop: API to resize the fd set size on the run.
2013-06-28 16:39:49 +02:00
ae_select.c
ae.c event loop: API to resize the fd set size on the run.
2013-06-28 16:39:49 +02:00
ae.c
ae.c event loop: API to resize the fd set size on the run.
2013-06-28 16:39:49 +02:00
ae.h
ae.c event loop: API to resize the fd set size on the run.
2013-06-28 16:39:49 +02:00
anet.c
Bind source address for cluster communication
2014-03-04 17:36:45 -05:00
anet.h
Bind source address for cluster communication
2014-03-04 17:36:45 -05:00
aof.c
Fix data loss when save AOF/RDB with no free space
2014-03-24 13:54:14 -04:00
asciilogo.h
BSD license added to every C source and header file.
2012-11-08 18:31:32 +01:00
bio.c
Fixed many typos.
2013-01-19 10:59:44 +01:00
bio.h
Make bio.c threads killable ASAP if needed.
2012-11-22 10:12:11 +01:00
bitops.c
String value unsharing refactored into proper function.
2014-03-30 18:32:17 +02:00
blocked.c
WAIT command: synchronous replication for Redis.
2013-12-04 16:20:03 +01:00
cluster.c
Cluster: last_vote_epoch -> lastVoteEpoch.
2014-03-27 15:01:24 +01:00
cluster.h
Cluster: last_vote_epoch -> lastVoteEpoch.
2014-03-27 15:01:24 +01:00
config.c
Fix maxclients error handling
2014-03-24 10:17:33 -04:00
config.h
Set proctitle: avoid the use of __attribute__((constructor)).
2013-02-27 11:50:35 +01:00
crc16.c
Fixed many typos.
2013-01-19 10:59:44 +01:00
crc64.c
crc64.c modified for incremental computation.
2012-04-09 12:20:47 +02:00
crc64.h
Introduced the Build ID in INFO and --version output.
2012-11-29 14:20:08 +01:00
db.c
String value unsharing refactored into proper function.
2014-03-30 18:32:17 +02:00
debug.c
Specify LRU resolution in milliseconds.
2014-03-20 11:33:25 +01:00
dict.c
Added dictGetRandomKeys() to dict.c: mass get random entries.
2014-03-20 15:50:46 +01:00
dict.h
Added dictGetRandomKeys() to dict.c: mass get random entries.
2014-03-20 15:50:46 +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
htonu64() and ntohu64 added to endianconv.h.
2013-09-25 09:26:36 +02:00
fmacros.h
don't define _XOPEN_SOURCE for NetBSD
2013-05-17 17:19:02 +09:00
help.h
redis-cli: help.h updated.
2013-05-14 11:23:16 +02:00
hyperloglog.c
HyperLogLog apply bias correction using a polynomial.
2014-03-31 15:41:38 +02:00
intset.c
BSD license added to every C source and header file.
2012-11-08 18:31:32 +01:00
intset.h
BSD license added to every C source and header file.
2012-11-08 18:31:32 +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 10:59:44 +01:00
Makefile
HLLSELFTEST command implemented.
2014-03-28 12:11:55 +01:00
Makefile.dep
Makefile.dep updated.
2013-12-13 13:10:05 +01:00
memtest.c
Fixed a bug in memtest progress bar, that had no actual effects.
2013-01-21 12:34:22 +01:00
mkreleasehdr.sh
suppress external diff program when using git diff.
2013-02-24 18:17:46 +01:00
multi.c
Transactions: propagate MULTI/EXEC only when needed.
2013-03-26 10:58:10 +01:00
networking.c
Fix return value check for anetTcpAccept
2014-03-06 17:55:31 +01:00
notify.c
Fix keyspace events flags-to-string conversion.
2014-01-08 17:18:34 +01:00
object.c
String value unsharing refactored into proper function.
2014-03-30 18:32:17 +02:00
pqsort.c
assert.h replaced with redisassert.h when appropriate.
2013-08-19 15:01:21 +02:00
pqsort.h
BSD license added to every C source and header file.
2012-11-08 18:31:32 +01:00
pubsub.c
struct dictEntry -> dictEntry.
2014-03-20 16:20:37 +01:00
rand.c
BSD license added to every C source and header file.
2012-11-08 18:31:32 +01:00
rand.h
BSD license added to every C source and header file.
2012-11-08 18:31:32 +01:00
rdb.c
Fix data loss when save AOF/RDB with no free space
2014-03-24 13:54:14 -04:00
rdb.h
Fixed many typos.
2013-01-19 10:59:44 +01:00
redis-benchmark.c
redis-benchmark: update help for new __rand_int__ form.
2013-10-28 18:13:42 +01:00
redis-check-aof.c
BSD license added to every C source and header file.
2012-11-08 18:31:32 +01:00
redis-check-dump.c
Fixed grammar: before H the article is a, not an.
2013-12-05 16:35:32 +01:00
redis-cli.c
Linenoise updated, multiline mode enabled in redis-cli.
2014-03-13 15:11:08 +01:00
redis-trib.rb
Cluster: redis-trib cluster allocation more even across nodes.
2014-03-25 17:44:39 +01:00
redis.c
HLLMERGE implemented.
2014-03-31 14:39:44 +02:00
redis.h
HLLMERGE implemented.
2014-03-31 14:39:44 +02:00
redisassert.h
assert.h replaced with redisassert.h when appropriate.
2013-08-19 15:01:21 +02:00
release.c
Fixed many typos.
2013-01-19 10:59:44 +01:00
replication.c
Check for EAGAIN in sendBulkToSlave().
2014-02-05 16:38:10 +01:00
rio.c
Use fflush() before fsync() in rio.c.
2014-01-22 09:54:55 +01:00
rio.h
Fixed typo in rio.h, simgle -> single.
2013-07-16 15:43:36 +02:00
scripting.c
Fix script cache bug in the scripting engine.
2014-02-13 12:10:43 +01:00
sds.c
sdscatvprintf(): Try to use a static buffer.
2014-03-24 10:20:33 +01:00
sds.h
Fix sdsempty() prototype in sds.h.
2013-08-12 11:38:21 +02:00
sentinel.c
Fixed undefined variable value with certain code paths.
2014-03-24 21:07:44 +01:00
setproctitle.c
Set proctitle: avoid the use of __attribute__((constructor)).
2013-02-27 11:50:35 +01:00
sha1.c
Fixed many typos.
2013-01-19 10:59:44 +01:00
sha1.h
redis.c split into many different C files.
2010-07-01 14:38:51 +02:00
slowlog.c
Introduction of a new string encoding: EMBSTR
2013-07-22 10:31:38 +02:00
slowlog.h
BSD license added to every C source and header file.
2012-11-08 18:31:32 +01:00
solarisfixes.h
BSD license added to every C source and header file.
2012-11-08 18:31:32 +01:00
sort.c
Cluster: don't allow BY option of SORT as well.
2014-03-10 16:28:18 +01:00
syncio.c
syncio.c read / write functions reworked for correctness and performance.
2012-05-02 22:41:50 +02:00
t_hash.c
SCAN code refactored to parse cursor first.
2013-11-05 15:47:50 +01:00
t_list.c
dict.c: added optional callback to dictEmpty().
2013-12-10 18:46:24 +01:00
t_set.c
SDIFF iterator misuse fixed in diff algorithm #1.
2013-12-13 11:34:21 +01:00
t_string.c
String value unsharing refactored into proper function.
2014-03-30 18:32:17 +02:00
t_zset.c
Fixed grammar: before H the article is a, not an.
2013-12-05 16:35:32 +01:00
testhelp.h
BSD license added to every C source and header file.
2012-11-08 18:31:32 +01:00
util.c
Ignore sdsrange return value.
2013-07-24 18:59:54 +02:00
util.h
pathIsBaseName() added to utils.c
2013-07-02 12:08:07 +02:00
valgrind.sup
more valgrind friendly test
2011-07-06 15:22:00 +02:00
version.h
Version bumped to 2.9.11
2013-05-27 11:44:04 +02:00
ziplist.c
assert.h replaced with redisassert.h when appropriate.
2013-08-19 15:01:21 +02:00
ziplist.h
BSD license added to every C source and header file.
2012-11-08 18:31:32 +01:00
zipmap.c
Fixed grammar: before H the article is a, not an.
2013-12-05 16:35:32 +01:00
zipmap.h
mistype fixed
2013-09-03 15:15:51 +02:00
zmalloc.c
Sample and cache RSS in serverCron().
2014-03-24 12:00:20 +01:00
zmalloc.h
Sample and cache RSS in serverCron().
2014-03-24 12:00:20 +01:00