futriix

History

Viktor Söderqvist f24c63a292

Slot-to-keys using dict entry metadata (#9356 )

* Enhance dict to support arbitrary metadata carried in dictEntry

Co-authored-by: Viktor Söderqvist <viktor.soderqvist@est.tech>

* Rewrite slot-to-keys mapping to linked lists using dict entry metadata

This is a memory enhancement for Redis Cluster.

The radix tree slots_to_keys (which duplicates all key names prefixed with their
slot number) is replaced with a linked list for each slot. The dict entries of
the same cluster slot form a linked list and the pointers are stored as metadata
in each dict entry of the main DB dict.

This commit also moves the slot-to-key API from db.c to cluster.c.

Co-authored-by: Jim Brunner <brunnerj@amazon.com>

2021-08-30 23:25:36 -07:00

modules

Remove testmodule in src/modules/Makefile. (#9250 )

2021-07-19 08:23:25 +03:00

.gitignore

…

acl.c

Fix ACL category for SELECT, WAIT, ROLE, LASTSAVE, READONLY, READWRITE, ASKING (#9208 )

2021-07-20 21:48:43 +03:00

adlist.c

Free value if dup succeed but listAddNodeTail failed. (#8901 )

2021-05-03 13:39:07 +03:00

adlist.h

…

ae_epoll.c

Fail fast when systemic error occurs in poll (#8749 )

2021-04-26 15:52:06 +03:00

ae_evport.c

Typo: Change port_get to port_getn in aeApiPoll panic message. (#8920 )

2021-05-07 15:34:35 +03:00

ae_kqueue.c

Fail fast when systemic error occurs in poll (#8749 )

2021-04-26 15:52:06 +03:00

ae_select.c

Fail fast when systemic error occurs in poll (#8749 )

2021-04-26 15:52:06 +03:00

ae.c

Improve doc comment about AE_DONT_WAIT (#9165 )

2021-06-29 14:37:02 +03:00

ae.h

Use H/W Monotonic clock and updates to AE (#7644 )

2020-08-28 11:54:10 +03:00

anet.c

Use accept4 on linux instead of fcntl to make a client socket non-blocking (#9177 )

2021-07-05 10:34:20 +03:00

anet.h

Cleanup: remove dead code from anet. (#8660 )

2021-03-17 12:52:24 +02:00

aof.c

Replace all usage of ziplist with listpack for t_hash (#8887 )

2021-08-10 09:18:49 +03:00

asciilogo.h

Changes http to https in texts (#8495 )

2021-03-10 19:11:16 +02:00

atomicvar.h

Several (mostly Solaris-related) cleanups (#8171 )

2020-12-13 17:09:54 +02:00

bio.c

Fix wrong check for aof fsync and handle aof fsync errno (#8751 )

2021-04-11 08:14:31 +03:00

bio.h

Delete some unimplemented prototype. (#8882 )

2021-04-29 08:25:10 +03:00

bitops.c

BITSET and BITFIELD SET only propagate command when the value changed. (#9403 )

2021-08-22 10:20:53 +03:00

blocked.c

Fix if consumer is created as a side effect without notify and dirty++ (#9263 )

2021-08-02 08:31:33 +03:00

call_reply.c

Unified Lua and modules reply parsing and added RESP3 support to RM_Call (#9202 )

2021-08-04 16:28:07 +03:00

call_reply.h

Unified Lua and modules reply parsing and added RESP3 support to RM_Call (#9202 )

2021-08-04 16:28:07 +03:00

childinfo.c

Use madvise(MADV_DONTNEED) to release memory to reduce COW (#8974 )

2021-08-04 23:01:46 +03:00

cli_common.c

Enabled -x option (Read last argument from STDIN) on redis-benchmark (#9130 )

2021-08-03 12:21:29 +03:00

cli_common.h

Enabled -x option (Read last argument from STDIN) on redis-benchmark (#9130 )

2021-08-03 12:21:29 +03:00

cluster.c

Slot-to-keys using dict entry metadata (#9356 )

2021-08-30 23:25:36 -07:00

cluster.h

Slot-to-keys using dict entry metadata (#9356 )

2021-08-30 23:25:36 -07:00

config.c

Better error handling for updateClientOutputBufferLimit. (#9308 )

2021-08-29 15:03:05 +03:00

config.h

Use sync_file_range to optimize fsync if possible (#9409 )

2021-08-30 10:24:53 +03:00

connection.c

fix: call CLIENT INFO from redis module will crash the server (#8560 )

2021-03-01 08:18:14 +02:00

connection.h

Add local address to CLIENT LIST, and a CLIENT KILL filter. (#7913 )

2020-10-28 21:13:44 +02:00

connhelpers.h

Fixed some typos, add a spell check ci and others minor fix (#8890 )

2021-06-10 15:39:33 +03:00

crc16_slottable.h

…

crc16.c

…

crc64.c

Add run all test support with define REDIS_TEST (#8570 )

2021-03-10 09:13:11 +02:00

crc64.h

Add run all test support with define REDIS_TEST (#8570 )

2021-03-10 09:13:11 +02:00

crcspeed.c

Fixed some typos, add a spell check ci and others minor fix (#8890 )

2021-06-10 15:39:33 +03:00

crcspeed.h

…

db.c

Slot-to-keys using dict entry metadata (#9356 )

2021-08-30 23:25:36 -07:00

debug.c

More generic crash report for unsupported archs (#9385 )

2021-08-18 15:46:11 +03:00

debugmacro.h

Fix some redundancy use of semicolon in do-while macros (#8221 )

2020-12-21 22:57:45 -08:00

defrag.c

Slot-to-keys using dict entry metadata (#9356 )

2021-08-30 23:25:36 -07:00

dict.c

Slot-to-keys using dict entry metadata (#9356 )

2021-08-30 23:25:36 -07:00

dict.h

Slot-to-keys using dict entry metadata (#9356 )

2021-08-30 23:25:36 -07:00

endianconv.c

Add run all test support with define REDIS_TEST (#8570 )

2021-03-10 09:13:11 +02:00

endianconv.h

Add run all test support with define REDIS_TEST (#8570 )

2021-03-10 09:13:11 +02:00

evict.c

Add INFO stat total_eviction_exceeded_time and current_eviction_exceeded_time (#9031 )

2021-07-26 10:07:20 +03:00

expire.c

Add latency monitor sample when key is deleted via lazy expire (#9317 )

2021-08-05 11:09:24 +03:00

fmacros.h

Fix failed tests on Linux Alpine and add a CI job. (#8532 )

2021-02-23 12:57:45 +02:00

geo.c

GEO* STORE with empty src key delete the dest key and return 0, not empty array (#9271 )

2021-08-01 19:32:24 +03:00

geo.h

…

geohash_helper.c

Fixed some typos, add a spell check ci and others minor fix (#8890 )

2021-06-10 15:39:33 +03:00

geohash_helper.h

Delete some unimplemented prototype. (#8882 )

2021-04-29 08:25:10 +03:00

geohash.c

…

geohash.h

Delete some unimplemented prototype. (#8882 )

2021-04-29 08:25:10 +03:00

help.h

Remove useless - from help.h on commands with no arguments (#8939 )

2021-05-18 17:13:10 +03:00

hyperloglog.c

Fixed some typos, add a spell check ci and others minor fix (#8890 )

2021-06-10 15:39:33 +03:00

intset.c

Fixed some typos, add a spell check ci and others minor fix (#8890 )

2021-06-10 15:39:33 +03:00

intset.h

Add run all test support with define REDIS_TEST (#8570 )

2021-03-10 09:13:11 +02:00

latency.c

dict struct memory optimizations (#9228 )

2021-08-05 08:25:58 +03:00

latency.h

Disable THP if enabled (#7381 )

2020-10-27 15:04:18 +02:00

lazyfree.c

Slot-to-keys using dict entry metadata (#9356 )

2021-08-30 23:25:36 -07:00

listpack_malloc.h

Optimize listpack for stream usage to avoid repeated reallocs (#6281 )

2021-02-16 16:17:38 +02:00

listpack.c

Replace all usage of ziplist with listpack for t_hash (#8887 )

2021-08-10 09:18:49 +03:00

listpack.h

Replace all usage of ziplist with listpack for t_hash (#8887 )

2021-08-10 09:18:49 +03:00

localtime.c

…

lolwut5.c

Fixed some typos, add a spell check ci and others minor fix (#8890 )

2021-06-10 15:39:33 +03:00

lolwut6.c

Fixed some typos, add a spell check ci and others minor fix (#8890 )

2021-06-10 15:39:33 +03:00

lolwut.c

Fixed some typos, add a spell check ci and others minor fix (#8890 )

2021-06-10 15:39:33 +03:00

lolwut.h

…

lzf_c.c

…

lzf_d.c

Sanitize dump payload: fuzz tester and fixes for segfaults and leaks it exposed

2020-12-06 14:54:34 +02:00

lzf.h

…

lzfP.h

Squash merging 125 typo/grammar/comment/doc PRs (#7773 )

2020-09-10 13:43:38 +03:00

Makefile

Propagate OPENSSL_PREFIX to hiredis. (#9345 )

2021-08-08 18:30:17 +03:00

memtest.c

Resolve nonsense static analysis warnings

2021-05-03 18:59:47 +03:00

mkreleasehdr.sh

…

module.c

Replace all usage of ziplist with listpack for t_hash (#8887 )

2021-08-10 09:18:49 +03:00

monotonic.c

Use H/W Monotonic clock and updates to AE (#7644 )

2020-08-28 11:54:10 +03:00

monotonic.h

Use H/W Monotonic clock and updates to AE (#7644 )

2020-08-28 11:54:10 +03:00

mt19937-64.c

Fix random element selection for large hash tables. (#8133 )

2020-12-23 15:52:07 +02:00

mt19937-64.h

Fix random element selection for large hash tables. (#8133 )

2020-12-23 15:52:07 +02:00

multi.c

[BUGFIX] Add some missed error statistics (#9328 )

2021-08-06 19:27:24 -07:00

networking.c

Format fixes and naming. SentReplyOnKeyMiss -> addReplyOrErrorObject (#9346 )

2021-08-10 10:19:21 +03:00

notify.c

Fixed some typos, add a spell check ci and others minor fix (#8890 )

2021-06-10 15:39:33 +03:00

object.c

Fix missing dismiss hash listpack memory due to ziplist->listpack migration (#9353 )

2021-08-10 16:54:19 +03:00

pqsort.c

…

pqsort.h

…

pubsub.c

Cleaning up the cluster interface by moving almost all related declar… (#9080 )

2021-06-15 20:35:13 -07:00

quicklist.c

Fix the wrong method used in quicklistTest. (#8951 )

2021-08-08 09:03:52 +03:00

quicklist.h

Fix typos, and consistent function argument names in quicklist (#8915 )

2021-05-10 14:02:25 +03:00

rand.c

…

rand.h

…

rax_malloc.h

…

rax.c

Simplify logic in raxSeek, eliminate it->key reassembly on gt and lt (#9115 )

2021-06-30 08:21:19 +03:00

rax.h

Squash merging 125 typo/grammar/comment/doc PRs (#7773 )

2020-09-10 13:43:38 +03:00

rdb.c

Sanitize dump payload: fix double free after insert dup nodekey to stream rax and returns 0 (#9399 )

2021-08-20 10:37:45 +03:00

rdb.h

Replace all usage of ziplist with listpack for t_hash (#8887 )

2021-08-10 09:18:49 +03:00

redis-benchmark.c

redis-benchmark: improved help and warnings (#9419 )

2021-08-29 14:31:08 +03:00

redis-check-aof.c

Print the number of abnormal line in AOF (#8823 )

2021-04-20 21:51:24 +03:00

redis-check-rdb.c

Replace all usage of ziplist with listpack for t_hash (#8887 )

2021-08-10 09:18:49 +03:00

redis-cli.c

redis-cli: Assert > 0 before dividing, to silence warning by tool (#9396 )

2021-08-22 13:57:18 +03:00

redis-trib.rb

…

redisassert.c

Fail fast when systemic error occurs in poll (#8749 )

2021-04-26 15:52:06 +03:00

redisassert.h

Sanitize dump payload: performance optimizations and tuning

2020-12-06 14:54:34 +02:00

redismodule.h

Unified Lua and modules reply parsing and added RESP3 support to RM_Call (#9202 )

2021-08-04 16:28:07 +03:00

release.c

…

replication.c

dict struct memory optimizations (#9228 )

2021-08-05 08:25:58 +03:00

resp_parser.c

Unified Lua and modules reply parsing and added RESP3 support to RM_Call (#9202 )

2021-08-04 16:28:07 +03:00

resp_parser.h

Unified Lua and modules reply parsing and added RESP3 support to RM_Call (#9202 )

2021-08-04 16:28:07 +03:00

rio.c

Use sync_file_range to optimize fsync if possible (#9409 )

2021-08-30 10:24:53 +03:00

rio.h

…

scripting.c

dict struct memory optimizations (#9228 )

2021-08-05 08:25:58 +03:00

sds.c

sds.c: Fix potential overflow in sdsll2str. (#8910 )

2021-08-08 14:30:47 +03:00

sds.h

Query buffer shrinking improvements (#5013 )

2021-07-05 09:30:16 +03:00

sdsalloc.h

Sanitize dump payload: fail RESTORE if memory allocation fails

2020-12-06 14:54:34 +02:00

sentinel.c

Add sentinel debug option command (#9291 )

2021-08-05 11:12:55 +03:00

server.c

Slot-to-keys using dict entry metadata (#9356 )

2021-08-30 23:25:36 -07:00

server.h

Slot-to-keys using dict entry metadata (#9356 )

2021-08-30 23:25:36 -07:00

setcpuaffinity.c

cpu affinity: DragonFlyBSD support (#7956 )

2020-10-25 14:14:05 +02:00

setproctitle.c

Fix failed tests on Linux Alpine and add a CI job. (#8532 )

2021-02-23 12:57:45 +02:00

sha1.c

Add run all test support with define REDIS_TEST (#8570 )

2021-03-10 09:13:11 +02:00

sha1.h

Add run all test support with define REDIS_TEST (#8570 )

2021-03-10 09:13:11 +02:00

sha256.c

…

sha256.h

fix explanation of sha256 (#9220 )

2021-07-10 10:04:54 -05:00

siphash.c

Squash merging 125 typo/grammar/comment/doc PRs (#7773 )

2020-09-10 13:43:38 +03:00

slowlog.c

slowlog get command supports passing in -1 to get all logs. (#9018 )

2021-06-14 16:46:45 +03:00

slowlog.h

…

solarisfixes.h

…

sort.c

Add SORT_RO command (#9299 )

2021-08-09 09:40:29 +03:00

sparkline.c

Squash merging 125 typo/grammar/comment/doc PRs (#7773 )

2020-09-10 13:43:38 +03:00

sparkline.h

…

stream.h

Fix if consumer is created as a side effect without notify and dirty++ (#9263 )

2021-08-02 08:31:33 +03:00

syncio.c

…

t_hash.c

Replace all usage of ziplist with listpack for t_hash (#8887 )

2021-08-10 09:18:49 +03:00

t_list.c

Fix copy-paste typo in t_list.c comment (#9305 )

2021-08-02 08:06:36 +03:00

t_set.c

dict struct memory optimizations (#9228 )

2021-08-05 08:25:58 +03:00

t_stream.c

Replace all usage of ziplist with listpack for t_hash (#8887 )

2021-08-10 09:18:49 +03:00

t_string.c

Update incrDecrCommand to use addReplyLongLong (#9188 )

2021-07-03 10:51:53 -05:00

t_zset.c

dict struct memory optimizations (#9228 )

2021-08-05 08:25:58 +03:00

testhelp.h

Fix some redundancy use of semicolon in do-while macros (#8221 )

2020-12-21 22:57:45 -08:00

timeout.c

Add missing calls to raxStop (#7532 )

2020-07-21 08:13:05 +03:00

tls.c

Fix compatibility with OpenSSL 1.1.0. (#9233 )

2021-07-14 12:32:13 +03:00

tracking.c

Fix race in client side tracking (#9116 )

2021-06-22 07:35:59 +03:00

util.c

config memory limits: handle values larger than (signed) LLONG_MAX (#9313 )

2021-08-23 21:00:40 +03:00

util.h

config memory limits: handle values larger than (signed) LLONG_MAX (#9313 )

2021-08-23 21:00:40 +03:00

valgrind.sup

Sanitize dump payload: fuzz tester and fixes for segfaults and leaks it exposed

2020-12-06 14:54:34 +02:00

version.h

Add Module API for version and compatibility checks (#7865 )

2020-10-11 17:21:58 +03:00

ziplist.c

Sanitize dump payload: handle remaining empty key when RDB loading and restore command (#9349 )

2021-08-09 17:13:46 +03:00

ziplist.h

Add run all test support with define REDIS_TEST (#8570 )

2021-03-10 09:13:11 +02:00

zipmap.c

Sanitize dump payload: handle remaining empty key when RDB loading and restore command (#9349 )

2021-08-09 17:13:46 +03:00

zipmap.h

Add run all test support with define REDIS_TEST (#8570 )

2021-03-10 09:13:11 +02:00

zmalloc.c

fix a compilation error around madvise when make with jemalloc on MacOS (#9350 )

2021-08-10 11:32:27 +03:00

zmalloc.h

Use madvise(MADV_DONTNEED) to release memory to reduce COW (#8974 )

2021-08-04 23:01:46 +03:00