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
...
*
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
*
Fixed memmove() count in hllSparseAdd().
antirez
2014-04-14
1
-1
/
+1
*
hllSparseAdd(): more correct dense conversion conditional.
antirez
2014-04-14
1
-1
/
+1
*
hllSparseToDense(): sanity check added.
antirez
2014-04-14
1
-5
/
+20
*
PFDEBUG DECODE added.
antirez
2014-04-14
1
-0
/
+35
*
PFDEBUG added, PFGETREG removed.
antirez
2014-04-13
1
-7
/
+23
*
hllSparseToDense API changed to take ref to object.
antirez
2014-04-13
1
-6
/
+10
*
hllSparseAdd() sanity check for span != 0 added.
antirez
2014-04-13
1
-0
/
+3
*
Fix hllSparseAdd() new sequence replacement when next is NULL.
antirez
2014-04-12
1
-4
/
+2
*
Fix seqlen computation in hllSparseAdd().
antirez
2014-04-12
1
-1
/
+1
*
Abstract hllSparseAdd() / hllDenseAdd() via hllAdd().
antirez
2014-04-12
1
-4
/
+19
*
hllSparseSum(): multiply 1 * runlen for zero entries.
antirez
2014-04-12
1
-2
/
+2
*
Macro HLL_SPARSE_XZERO_LEN fixed.
antirez
2014-04-12
1
-1
/
+1
*
Fix HLL sparse object creation #2.
antirez
2014-04-12
1
-2
/
+2
*
Increment pointer while iterating sparse HLL object.
antirez
2014-04-12
1
-0
/
+6
*
Fix HLL sparse object creation.
antirez
2014-04-12
1
-2
/
+2
*
Create HyperLogLog objects with sparse encoding.
antirez
2014-04-12
1
-10
/
+28
*
HyperLogLog sparse to dense conversion function.
antirez
2014-04-12
1
-3
/
+44
*
HyperLogLog sparse representation initial implementation.
antirez
2014-04-11
1
-9
/
+269
*
hllCount() refactored to support multiple representations.
antirez
2014-04-11
1
-34
/
+62
*
hllAdd() refactored into two functions.
antirez
2014-04-11
1
-24
/
+35
*
HyperLogLog refactoring to support different encodings.
antirez
2014-04-11
1
-99
/
+135
*
HyperLogLog sparse representation slightly modified.
antirez
2014-04-10
1
-39
/
+43
*
HyperLogLog sparse representation description and macros.
antirez
2014-04-09
1
-3
/
+104
*
PFCOUNT: always unshare/decode the object.
antirez
2014-04-04
1
-3
/
+1
*
Changed HyperLogLog hash seed to a non-zero value.
antirez
2014-04-04
1
-1
/
+1
*
Return "WRONGTYPE" error on PF* type mismatch.
antirez
2014-04-03
1
-1
/
+3
*
Fix PFADD infinite loop.
antirez
2014-04-03
1
-6
/
+3
*
Remove HyperLogLog type checking duplicated code.
antirez
2014-04-03
1
-45
/
+21
*
PFGETREG added for testing purposes.
antirez
2014-04-03
1
-1
/
+39
*
PFCOUNT: unshare the object when cached cardinality is modified.
antirez
2014-04-03
1
-0
/
+3
*
PFSELFTEST improved to test the approximation error.
antirez
2014-04-03
1
-6
/
+35
*
HyperLogLog: added magic / version.
antirez
2014-04-02
1
-25
/
+45
*
Fixed pfadd/pfcount commands emitting hll* events instead of pf* events
Raymond Myers
2014-04-01
1
-2
/
+2
*
Change HLL* to PF* in error messages
Raymond Myers
2014-04-01
1
-3
/
+3
*
Include redis.h before other stuff in hyperloglog.c.
antirez
2014-04-01
1
-1
/
+2
*
HyperLogLog API prefix modified from "P" to "PF".
antirez
2014-03-31
1
-7
/
+7
*
HyperLogLog: make API use the P prefix in honor of Philippe Flajolet.
antirez
2014-03-31
1
-7
/
+7
*
HLLMERGE fixed by adding a... missing loop!
antirez
2014-03-31
1
-5
/
+7
*
HyperLogLog apply bias correction using a polynomial.
antirez
2014-03-31
1
-11
/
+18
[prev]
[next]