summaryrefslogtreecommitdiff
path: root/src/hyperloglog.c
Commit message (Expand)AuthorAgeFilesLines
* Speedup hllRawSum() processing 8 bytes per iteration.antirez2014-04-171-7/+15
* Speedup SUM(2^-reg[m]) in HyperLogLog computation.antirez2014-04-171-4/+8
* PFCOUNT support for multi-key union.antirez2014-04-171-5/+72
* HyperLogLog low level merge extracted from PFMERGE.antirez2014-04-171-39/+54
* HyperLogLog invalid representation error code set to INVALIDOBJ.antirez2014-04-161-7/+7
* PFDEBUG TODENSE added.antirez2014-04-161-0/+15
* User-defined switch point between sparse-dense HLL encodings.antirez2014-04-151-6/+5
* PFSELFTEST improved with sparse encoding checks.antirez2014-04-151-4/+29
* PFDEBUG ENCODING added.antirez2014-04-141-0/+7
* Set HLL_SPARSE_MAX to 3000.antirez2014-04-141-1/+1
* Error message for invalid HLL objects unified.antirez2014-04-141-5/+7
* 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
View Lorry Controller Status