index
:
delta/redis.git
1906-merge
2.2
2.4
2.6
2.8
2.8-fastscript
3.0
3.2
4.0
5.0
6.0
6.2
7.0
7.2
ack
acl
acl-api-pr
acl-log
antiaffinity
aofeof
aofrdb
argv-accounting
arm
baserock/3.0
baserock/ps/proto-web-system
better-random-member
bulkaccept-2.8
cgroups
client-unblock
cluster-api-improvements
cluster-data-as-pong
conduct
config-rewrite
cow-pipe
csc2
current-client-fix
dict-clustered-entries
dictc
diskless-short-read
diskless_slave_refresh2
dynamic-hz
expirealgo
faster-info
faster-ll2string
faster-rdb-loading
fasterio
fastscript
fix-double-multi
fix-expires-6537
free_clients_during_loading
freelist
fsync-safety
geo
hashed-pass-opcode
ipv6
issue-1240
issue_2175
latency
lazyfree
lcs
ldb
less-mstime
less-mstime-28
lfu
localtime
lpos
master-replica
meaningful-offset
memopt
memsync
module-block-on-keys
module-blocking-commands
module-hooks
module-io-context
modules-get-client-info-by-id
modules-replication
multi-if
new-keyspace
no-mo-first
no-mo-second
nordb
nosync
o1-bpop
o1-bpop-5.0
onepass-bulk
oran-memory-profiling
precise-timeout
precise-timeout-2
psync-fixes
psync2
psync2-rdb-fixes
psync2-test-improvement
queue-in-multi
rdb-check
rdb-script-aux
rdb9
rdbchanges
resp3
rssmaxmemory
sds
sentinel-32
sharedapi
siphash
slave-diskless
slave-script-timeout
slaves_capa
statemachine
strcompr
stream-propagation-fix
stream-propagation-fix-2
streams
testing
thread-safe-context
threaded-core-commands
threaded-io
tls-conn-errors
tracking-noloop
unstable
unstable_hmset_args
wait-aof
waitpid-fix
zaddnx
ziplist-improvements
zpop
zunion
github.com: antirez/redis.git
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
src
/
hyperloglog.c
Commit message (
Expand
)
Author
Age
Files
Lines
*
Aesthetic changes to PR #4749.
antirez
2018-03-16
1
-40
/
+40
*
fixed compilation error when using clang as reported by michael-grunder
Otmar Ertl
2018-03-14
1
-2
/
+2
*
use all 64 bits of the hash value instead of 63
Otmar Ertl
2018-03-11
1
-4
/
+7
*
made constant static
Otmar Ertl
2018-03-10
1
-1
/
+1
*
improved definition of HLL_Q
Otmar Ertl
2018-03-10
1
-1
/
+1
*
improved HyperLogLog cardinality estimation
Otmar Ertl
2018-03-10
1
-113
/
+117
*
replaced tab by spaces
Otmar Ertl
2018-03-10
1
-4
/
+4
*
Hyperloglog: refresh hdr variable correctly.
antirez
2017-12-22
1
-1
/
+3
*
Hyperloglog: Support for PFMERGE sparse encoding as target.
antirez
2017-12-22
1
-3
/
+14
*
Hyperloglog: refactoring of sparse/dense add function.
antirez
2017-12-22
1
-20
/
+38
*
Fix isHLLObjectOrReply() to handle integer encoded strings.
antirez
2017-07-11
1
-0
/
+1
*
Use ARM unaligned accesses ifdefs for SPARC as well.
Salvatore Sanfilippo
2017-02-23
1
-1
/
+1
*
ARM: Avoid memcpy() in MurmurHash64A() if we are using 64 bit ARM.
Salvatore Sanfilippo
2017-02-19
1
-1
/
+1
*
ARM: Fix 64 bit unaligned access in MurmurHash64A().
Salvatore Sanfilippo
2017-02-19
1
-0
/
+4
*
Switch PFCOUNT to LogLog-Beta algorithm.
antirez
2016-12-16
1
-44
/
+15
*
Use llroundl() before converting loglog-beta output to integer.
antirez
2016-12-16
1
-4
/
+4
*
LogLog-Beta Algorithm support within HLL
Harish Murthy
2016-12-16
1
-26
/
+44
*
RDMF: More consistent define names.
antirez
2015-07-27
1
-3
/
+3
*
RDMF: REDIS_OK REDIS_ERR -> C_OK C_ERR.
antirez
2015-07-26
1
-24
/
+24
*
RDMF: redisAssert -> serverAssert.
antirez
2015-07-26
1
-2
/
+2
*
RDMF: OBJ_ macros for object related stuff.
antirez
2015-07-26
1
-2
/
+2
*
RDMF: use client instead of redisClient, like Disque.
antirez
2015-07-26
1
-6
/
+6
*
RDMF (Redis/Disque merge friendlyness) refactoring WIP 1.
antirez
2015-07-26
1
-1
/
+1
*
Better read-only behavior for expired keys in slaves.
antirez
2014-12-10
1
-2
/
+2
*
Over 80 chars comment trimmed in pfcountCommand().
antirez
2014-12-02
1
-1
/
+1
*
Remove warnings and improve integer sign correctness.
antirez
2014-08-13
1
-2
/
+2
*
PFSELFTEST: less false positives.
antirez
2014-07-23
1
-2
/
+10
*
Correct the HyperLogLog stale cache flag to prevent unnecessary computations.
Mike Trinkala
2014-05-18
1
-4
/
+4
*
Speedup hllRawSum() processing 8 bytes per iteration.
antirez
2014-04-17
1
-7
/
+15
*
Speedup SUM(2^-reg[m]) in HyperLogLog computation.
antirez
2014-04-17
1
-4
/
+8
*
PFCOUNT support for multi-key union.
antirez
2014-04-17
1
-5
/
+72
*
HyperLogLog low level merge extracted from PFMERGE.
antirez
2014-04-17
1
-39
/
+54
*
HyperLogLog invalid representation error code set to INVALIDOBJ.
antirez
2014-04-16
1
-7
/
+7
*
PFDEBUG TODENSE added.
antirez
2014-04-16
1
-0
/
+15
*
User-defined switch point between sparse-dense HLL encodings.
antirez
2014-04-15
1
-6
/
+5
*
PFSELFTEST improved with sparse encoding checks.
antirez
2014-04-15
1
-4
/
+29
*
PFDEBUG ENCODING added.
antirez
2014-04-14
1
-0
/
+7
*
Set HLL_SPARSE_MAX to 3000.
antirez
2014-04-14
1
-1
/
+1
*
Error message for invalid HLL objects unified.
antirez
2014-04-14
1
-5
/
+7
*
PFMERGE fixed to work with sparse encoding.
antirez
2014-04-14
1
-8
/
+45
*
Correctly replicate PFDEBUG GETREG.
antirez
2014-04-14
1
-3
/
+6
*
Added assertion in hllSparseAdd() when promotion to dense occurs.
antirez
2014-04-14
1
-1
/
+11
*
hllSparseAdd(): speed optimization.
antirez
2014-04-14
1
-12
/
+15
*
Detect corrupted sparse HLLs in hllSparseSum().
antirez
2014-04-14
1
-11
/
+18
*
hllSparseAdd(): faster code removing conditional.
antirez
2014-04-14
1
-5
/
+14
*
Comment typo in hllSparseAdd(). first -> fits.
antirez
2014-04-14
1
-1
/
+1
*
Merge adjacent VAL opcodes in hllSparseAdd().
antirez
2014-04-14
1
-5
/
+36
*
More robust HLL_SPARSE macros protecting 'p' with parens.
antirez
2014-04-14
1
-8
/
+8
*
hllSparseAdd() opcode seek stop condition fixed.
antirez
2014-04-14
1
-1
/
+1
*
Fixed error message generation in PFDEBUG GETREG.
antirez
2014-04-14
1
-1
/
+2
[next]