upstream/KeyDB
2
0 Fork 1
mirror of https://github.com/Snapchat/KeyDB.git synced 2026-11-07 09:52:41 -05:00
Code Releases 1 Activity

Commit Graph

  • 5349296f29 hllSparseToDense API changed to take ref to object. antirez 2014-04-13 22:59:27 +02:00
  • e8e717e145 hllSparseToDense API changed to take ref to object. antirez 2014-04-13 22:59:27 +02:00
  • fd412fcb55 hllSparseAdd() sanity check for span != 0 added. antirez 2014-04-13 10:19:12 +02:00
  • 2067644a8c hllSparseAdd() sanity check for span != 0 added. antirez 2014-04-13 10:19:12 +02:00
  • 2b4f24e746 Fix hllSparseAdd() new sequence replacement when next is NULL. antirez 2014-04-12 23:55:29 +02:00
  • 80140fa006 Fix hllSparseAdd() new sequence replacement when next is NULL. antirez 2014-04-12 23:55:29 +02:00
  • c66e5e83a8 Fix seqlen computation in hllSparseAdd(). antirez 2014-04-12 23:52:36 +02:00
  • 3c3c16561a Fix seqlen computation in hllSparseAdd(). antirez 2014-04-12 23:52:36 +02:00
  • 5c770c87ee Abstract hllSparseAdd() / hllDenseAdd() via hllAdd(). antirez 2014-04-12 23:42:48 +02:00
  • a9e057e095 Abstract hllSparseAdd() / hllDenseAdd() via hllAdd(). antirez 2014-04-12 23:42:48 +02:00
  • 30476ea26f hllSparseSum(): multiply 1 * runlen for zero entries. antirez 2014-04-12 16:47:50 +02:00
  • 0b7d08efb9 hllSparseSum(): multiply 1 * runlen for zero entries. antirez 2014-04-12 16:47:50 +02:00
  • 2c3256769c Macro HLL_SPARSE_XZERO_LEN fixed. antirez 2014-04-12 16:46:08 +02:00
  • d9314079ca Macro HLL_SPARSE_XZERO_LEN fixed. antirez 2014-04-12 16:46:08 +02:00
  • 231325f260 Fix HLL sparse object creation #2. antirez 2014-04-12 16:37:11 +02:00
  • f5c03044a6 Fix HLL sparse object creation #2. antirez 2014-04-12 16:37:11 +02:00
  • 179e37b6b0 Increment pointer while iterating sparse HLL object. antirez 2014-04-12 11:02:14 +02:00
  • b5659cb0a6 Increment pointer while iterating sparse HLL object. antirez 2014-04-12 11:02:14 +02:00
  • 6df05dcf7b Fix HLL sparse object creation. antirez 2014-04-12 10:59:12 +02:00
  • 1ccb661569 Fix HLL sparse object creation. antirez 2014-04-12 10:59:12 +02:00
  • 071c4d0fe5 Create HyperLogLog objects with sparse encoding. antirez 2014-04-12 10:56:11 +02:00
  • a79386b1af Create HyperLogLog objects with sparse encoding. antirez 2014-04-12 10:56:11 +02:00
  • 10b534899f HyperLogLog sparse to dense conversion function. antirez 2014-04-12 10:55:28 +02:00
  • 1fc04a6221 HyperLogLog sparse to dense conversion function. antirez 2014-04-12 10:55:28 +02:00
  • b609192ddf HyperLogLog sparse representation initial implementation. antirez 2014-04-11 17:27:40 +02:00
  • c756936b1d HyperLogLog sparse representation initial implementation. antirez 2014-04-11 17:27:40 +02:00
  • 0bce12ac5c hllCount() refactored to support multiple representations. antirez 2014-04-11 10:25:07 +02:00
  • 8ea5b46d30 hllCount() refactored to support multiple representations. antirez 2014-04-11 10:25:07 +02:00
  • c9405002fc hllAdd() refactored into two functions. antirez 2014-04-11 09:47:52 +02:00
  • 1efc1e052d hllAdd() refactored into two functions. antirez 2014-04-11 09:47:52 +02:00
  • 4a86f70847 HyperLogLog refactoring to support different encodings. antirez 2014-04-11 09:26:45 +02:00
  • d55474e558 HyperLogLog refactoring to support different encodings. antirez 2014-04-11 09:26:45 +02:00
  • daba106237 Add test for deleting an expired key Matt Stancliff 2014-04-10 18:32:19 -04:00
  • 88530804e8 Add test for deleting an expired key Matt Stancliff 2014-04-10 18:32:19 -04:00
  • 9f92489df7 Check key expiration before deleting Matt Stancliff 2014-04-10 17:08:02 -04:00
  • 83d2830372 Check key expiration before deleting Matt Stancliff 2014-04-10 17:08:02 -04:00
  • 1ea25e7cdb HyperLogLog sparse representation slightly modified. antirez 2014-04-10 16:36:31 +02:00
  • 9c037ba85f HyperLogLog sparse representation slightly modified. antirez 2014-04-10 16:36:31 +02:00
  • a13ac35889 HyperLogLog sparse representation description and macros. antirez 2014-04-09 18:56:00 +02:00
  • da2fbcf93d HyperLogLog sparse representation description and macros. antirez 2014-04-09 18:56:00 +02:00
  • 76f102e460 Add casting to match printf format. antirez 2014-04-07 08:57:05 +02:00
  • 67bb2c46b2 Add casting to match printf format. antirez 2014-04-07 08:57:05 +02:00
  • 9af8168552 Fix eval usage in tests to conform with eval semantics yoav 2014-04-06 17:20:01 +03:00
  • 4930d903fc Fix eval usage in tests to conform with eval semantics yoav 2014-04-06 17:20:01 +03:00
  • 4123f17280 ZRANGEBYLEX and ZREVRANGEBYLEX implementation. antirez 2012-02-04 08:11:31 +01:00
  • 3a6a1e42f1 ZRANGEBYLEX and ZREVRANGEBYLEX implementation. antirez 2012-02-04 08:11:31 +01:00
  • ea565d39e9 PFCOUNT: always unshare/decode the object. antirez 2014-04-04 15:29:32 +02:00
  • d5be696db8 PFCOUNT: always unshare/decode the object. antirez 2014-04-04 15:29:32 +02:00
  • 11cc33d48a tryObjectEncoding() refactoring. antirez 2014-04-04 10:28:34 +02:00
  • 1c12bcbcfb tryObjectEncoding() refactoring. antirez 2014-04-04 10:28:34 +02:00
  • 7ab34126be Changed HyperLogLog hash seed to a non-zero value. antirez 2014-04-04 09:33:35 +02:00
  • 433ce7f85c Changed HyperLogLog hash seed to a non-zero value. antirez 2014-04-04 09:33:35 +02:00
  • 038f6c8221 Initial HyperLogLog tests. antirez 2014-04-03 22:15:53 +02:00
  • 352208ff68 Initial HyperLogLog tests. antirez 2014-04-03 22:15:53 +02:00
  • f1fb45446e Return "WRONGTYPE" error on PF* type mismatch. antirez 2014-04-03 22:10:20 +02:00
  • d2ca4bb62d Return "WRONGTYPE" error on PF* type mismatch. antirez 2014-04-03 22:10:20 +02:00
  • 84f8741390 Fix PFADD infinite loop. antirez 2014-04-03 19:31:26 +02:00
  • 349c978189 Fix PFADD infinite loop. antirez 2014-04-03 19:31:26 +02:00
  • 2fbf9b25f9 Make hll-gnuplot-graph.rb callable from cli. antirez 2014-04-03 16:38:11 +02:00
  • b612affba3 Make hll-gnuplot-graph.rb callable from cli. antirez 2014-04-03 16:38:11 +02:00
  • 498b56470c Remove HyperLogLog type checking duplicated code. antirez 2014-04-03 13:20:34 +02:00
  • ce637b2fef Remove HyperLogLog type checking duplicated code. antirez 2014-04-03 13:20:34 +02:00
  • f13e271c83 PFGETREG added for testing purposes. antirez 2014-04-03 10:45:30 +02:00
  • aaaed66c56 PFGETREG added for testing purposes. antirez 2014-04-03 10:45:30 +02:00
  • 9c81d09f9a PFCOUNT: unshare the object when cached cardinality is modified. antirez 2014-04-03 10:37:32 +02:00
  • 9682295f68 PFCOUNT: unshare the object when cached cardinality is modified. antirez 2014-04-03 10:37:32 +02:00
  • a5ff183cd0 PFSELFTEST improved to test the approximation error. antirez 2014-04-03 10:17:39 +02:00
  • be9860d0e9 PFSELFTEST improved to test the approximation error. antirez 2014-04-03 10:17:39 +02:00
  • 478cb4eebc hll-gnuplot-graph.rb improved with new filter. antirez 2014-04-02 12:30:11 +02:00
  • cf34507b87 hll-gnuplot-graph.rb improved with new filter. antirez 2014-04-02 12:30:11 +02:00
  • 896ca14c29 HyperLogLog: added magic / version. antirez 2014-04-02 09:58:47 +02:00
  • 096b5e921e HyperLogLog: added magic / version. antirez 2014-04-02 09:58:47 +02:00
  • ffab888083 Merge pull request #1646 from raydog/unstable Salvatore Sanfilippo 2014-04-02 08:12:27 +02:00
  • cef505d739 Merge pull request #1646 from raydog/unstable Salvatore Sanfilippo 2014-04-02 08:12:27 +02:00
  • 8c4ca89605 Fixed pfadd/pfcount commands emitting hll* events instead of pf* events Raymond Myers 2014-04-01 14:59:13 -07:00
  • bf066c875f Fixed pfadd/pfcount commands emitting hll* events instead of pf* events Raymond Myers 2014-04-01 14:59:13 -07:00
  • 5f8b9118aa Change HLL* to PF* in error messages Raymond Myers 2014-04-01 14:54:31 -07:00
  • f0868e080d Change HLL* to PF* in error messages Raymond Myers 2014-04-01 14:54:31 -07:00
  • 8e203cede9 Include redis.h before other stuff in hyperloglog.c. antirez 2014-04-01 15:52:15 +02:00
  • 4ab162a559 Include redis.h before other stuff in hyperloglog.c. antirez 2014-04-01 15:52:15 +02:00
  • 4e25a641e1 HyperLogLog API prefix modified from "P" to "PF". antirez 2014-03-31 22:48:01 +02:00
  • 5afcca34ce HyperLogLog API prefix modified from "P" to "PF". antirez 2014-03-31 22:48:01 +02:00
  • 254b945388 Makefile.dep updated with hyperloglog.o deps. antirez 2014-03-31 19:51:34 +02:00
  • ba4e20835a Makefile.dep updated with hyperloglog.o deps. antirez 2014-03-31 19:51:34 +02:00
  • 97a6ccdb7c HyperLogLog: make API use the P prefix in honor of Philippe Flajolet. antirez 2014-03-31 19:16:47 +02:00
  • e887c62e45 HyperLogLog: make API use the P prefix in honor of Philippe Flajolet. antirez 2014-03-31 19:16:47 +02:00
  • c98815940a HLLMERGE fixed by adding a... missing loop! antirez 2014-03-31 16:02:36 +02:00
  • f1b7608128 HLLMERGE fixed by adding a... missing loop! antirez 2014-03-31 16:02:36 +02:00
  • f34b176b95 hll-gnuplot-graph.rb: added new filter "all". antirez 2014-03-31 15:45:06 +02:00
  • 0c9f06a237 hll-gnuplot-graph.rb: added new filter "all". antirez 2014-03-31 15:45:06 +02:00
  • ef631343ae HyperLogLog apply bias correction using a polynomial. antirez 2014-03-31 15:41:38 +02:00
  • ec1ee66256 HyperLogLog apply bias correction using a polynomial. antirez 2014-03-31 15:41:38 +02:00
  • a8836a1e83 HLLMERGE implemented. antirez 2014-03-31 14:39:44 +02:00
  • f2277475b2 HLLMERGE implemented. antirez 2014-03-31 14:39:44 +02:00
  • e0d40af33b HLLCOUNT is technically a write command antirez 2014-03-31 12:29:24 +02:00
  • 4ab45183fc HLLCOUNT is technically a write command antirez 2014-03-31 12:29:24 +02:00
  • 1c8a0043dd HLLADD: propagate write when only variable name is given. antirez 2014-03-31 12:21:08 +02:00
  • 8aeb0c196a HLLADD: propagate write when only variable name is given. antirez 2014-03-31 12:21:08 +02:00
  • 2c5201f83d hll-gnuplot-graph.rb: Use |error| when filter is :max antirez 2014-03-31 11:57:47 +02:00
  • 69a93194fd hll-gnuplot-graph.rb: Use |error| when filter is :max antirez 2014-03-31 11:57:47 +02:00