summaryrefslogtreecommitdiff
path: root/src/hyperloglog.c
Commit message (Expand)AuthorAgeFilesLines
...
* PFMERGE fixed to work with sparse encoding.antirez2014-04-141-8/+45
* Correctly replicate PFDEBUG GETREG.antirez2014-04-141-3/+6
* Added assertion in hllSparseAdd() when promotion to dense occurs.antirez2014-04-141-1/+11
* hllSparseAdd(): speed optimization.antirez2014-04-141-12/+15
* Detect corrupted sparse HLLs in hllSparseSum().antirez2014-04-141-11/+18
* hllSparseAdd(): faster code removing conditional.antirez2014-04-141-5/+14
* Comment typo in hllSparseAdd(). first -> fits.antirez2014-04-141-1/+1
* Merge adjacent VAL opcodes in hllSparseAdd().antirez2014-04-141-5/+36
* More robust HLL_SPARSE macros protecting 'p' with parens.antirez2014-04-141-8/+8
* hllSparseAdd() opcode seek stop condition fixed.antirez2014-04-141-1/+1
* Fixed error message generation in PFDEBUG GETREG.antirez2014-04-141-1/+2
* Fixed memmove() count in hllSparseAdd().antirez2014-04-141-1/+1
* hllSparseAdd(): more correct dense conversion conditional.antirez2014-04-141-1/+1
* hllSparseToDense(): sanity check added.antirez2014-04-141-5/+20
* PFDEBUG DECODE added.antirez2014-04-141-0/+35
* PFDEBUG added, PFGETREG removed.antirez2014-04-131-7/+23
* hllSparseToDense API changed to take ref to object.antirez2014-04-131-6/+10
* hllSparseAdd() sanity check for span != 0 added.antirez2014-04-131-0/+3
* Fix hllSparseAdd() new sequence replacement when next is NULL.antirez2014-04-121-4/+2
* Fix seqlen computation in hllSparseAdd().antirez2014-04-121-1/+1
* Abstract hllSparseAdd() / hllDenseAdd() via hllAdd().antirez2014-04-121-4/+19
* hllSparseSum(): multiply 1 * runlen for zero entries.antirez2014-04-121-2/+2
* Macro HLL_SPARSE_XZERO_LEN fixed.antirez2014-04-121-1/+1
* Fix HLL sparse object creation #2.antirez2014-04-121-2/+2
* Increment pointer while iterating sparse HLL object.antirez2014-04-121-0/+6
* Fix HLL sparse object creation.antirez2014-04-121-2/+2
* Create HyperLogLog objects with sparse encoding.antirez2014-04-121-10/+28
* HyperLogLog sparse to dense conversion function.antirez2014-04-121-3/+44
* HyperLogLog sparse representation initial implementation.antirez2014-04-111-9/+269
* hllCount() refactored to support multiple representations.antirez2014-04-111-34/+62
* hllAdd() refactored into two functions.antirez2014-04-111-24/+35
* HyperLogLog refactoring to support different encodings.antirez2014-04-111-99/+135
* HyperLogLog sparse representation slightly modified.antirez2014-04-101-39/+43
* HyperLogLog sparse representation description and macros.antirez2014-04-091-3/+104
* PFCOUNT: always unshare/decode the object.antirez2014-04-041-3/+1
* Changed HyperLogLog hash seed to a non-zero value.antirez2014-04-041-1/+1
* Return "WRONGTYPE" error on PF* type mismatch.antirez2014-04-031-1/+3
* Fix PFADD infinite loop.antirez2014-04-031-6/+3
* Remove HyperLogLog type checking duplicated code.antirez2014-04-031-45/+21
* PFGETREG added for testing purposes.antirez2014-04-031-1/+39
* PFCOUNT: unshare the object when cached cardinality is modified.antirez2014-04-031-0/+3
* PFSELFTEST improved to test the approximation error.antirez2014-04-031-6/+35
* HyperLogLog: added magic / version.antirez2014-04-021-25/+45
* Fixed pfadd/pfcount commands emitting hll* events instead of pf* eventsRaymond Myers2014-04-011-2/+2
* Change HLL* to PF* in error messagesRaymond Myers2014-04-011-3/+3
* Include redis.h before other stuff in hyperloglog.c.antirez2014-04-011-1/+2
* HyperLogLog API prefix modified from "P" to "PF".antirez2014-03-311-7/+7
* HyperLogLog: make API use the P prefix in honor of Philippe Flajolet.antirez2014-03-311-7/+7
* HLLMERGE fixed by adding a... missing loop!antirez2014-03-311-5/+7
* HyperLogLog apply bias correction using a polynomial.antirez2014-03-311-11/+18