sundb b00a235186 Use Reservoir Sampling for random sampling of dict, and fix hang during fork (#12276) ... ## Issue: When a dict has a long chain or the length of the chain is longer than the number of samples, we will never be able to sample the elements at the end of the chain using dictGetSomeKeys(). This could mean that SRANDMEMBER can be hang in and endless loop. The most severe case, is the pathological case of when someone uses SCAN+DEL or SSCAN+SREM creating an unevenly distributed dict. This was amplified by the recent change in #11692 which prevented a down-sizing rehashing while there is a fork. ## Solution 1. Before, we will stop sampling when we reach the maximum number of samples, even if there is more data after the current chain. Now when we reach the maximum we use the Reservoir Sampling algorithm to fairly sample the end of the chain that cannot be sampled 2. Fix the rehashing code, so that the same as it allows rehashing for up-sizing during fork when the ratio is extreme, it will allow it for down-sizing as well. Issue was introduced (or became more severe) by #11692 Co-authored-by: Oran Agra <oran@redislabs.com>		2023-06-16 19:13:07 +03:00
..
cluster	Adding missing test cases for Addslot Command (#12288)	2023-06-11 08:36:26 +03:00
moduleapi	Fix WAIT for clients being blocked in a module command (#12220)	2023-05-28 10:10:52 +03:00
type	Use Reservoir Sampling for random sampling of dict, and fix hang during fork (#12276)	2023-06-16 19:13:07 +03:00
acl-v2.tcl	Unify ACL failure error messaging. (#11160)	2022-10-16 09:01:37 +03:00
acl.tcl	Reset command duration for rejected command. (#12247)	2023-06-11 23:12:05 +03:00
aofrw.tcl	Attempt to solve MacOS CI issues in GH Actions (#12013)	2023-04-12 09:19:21 +03:00
auth.tcl	Fix incorrect error code for eval scripts and fix test error checking (#10575)	2022-04-14 11:18:32 +03:00
bitfield.tcl	Add BITFIELD_RO basic tests for non-repl use cases (#12187)	2023-05-18 12:16:46 +03:00
bitops.tcl	Run large-memory tests as solo. (#10626)	2022-04-24 17:29:35 +03:00
client-eviction.tcl	Attempt to solve MacOS CI issues in GH Actions (#12013)	2023-04-12 09:19:21 +03:00
dump.tcl	Fix SPOP/RESTORE propagation when doing lazy free (#12320)	2023-06-16 08:14:11 -07:00
expire.tcl	Optimize SET PXAT to reduce calls of rewriteClientCommandVector (#12316)	2023-06-15 10:07:47 +03:00
functions.tcl	Tests: Add missing key declaration in scripts (#11134)	2022-08-16 22:04:22 +03:00
geo.tcl	Add reply_schema to command json files (internal for now) (#10273)	2023-03-11 10:14:16 +02:00
hyperloglog.tcl	Hyperloglog avoid allocate more than 'server.hll_sparse_max_bytes' bytes of memory for sparse representation (#11438)	2022-11-28 17:35:31 +02:00
info-command.tcl	Make INFO command variadic (#6891)	2022-02-08 13:14:42 +02:00
info.tcl	Allow bigger tolerance in eventloop duration test. (#12179)	2023-06-11 09:02:41 +03:00
introspection-2.tcl	Add COMMAND COUNT test to cover reply-schemas-validator test (#11971)	2023-03-26 08:39:04 +03:00
introspection.tcl	Removing duplicated tests (#12318)	2023-06-16 15:55:24 +03:00
keyspace.tcl	String pattern matching had exponential time complexity on pathological patterns (CVE-2022-36021) (#11858)	2023-02-28 15:15:26 +02:00
latency-monitor.tcl	Fix Uninitialised value error in createSparklineSequence (LATENCY GRAPH) (#11892)	2023-03-09 12:05:50 +02:00
lazyfree.tcl	attempt to fix tracking test issue with external tests due to lazy free (#9722)	2021-11-02 16:42:53 +02:00
limits.tcl	Improve test suite to handle external servers better. (#9033)	2021-06-09 15:13:24 +03:00
maxmemory.tcl	postpone the initialization of oject's lru&lfu until it is added to the db as a value object (#11626)	2023-05-24 09:40:11 +03:00
memefficiency.tcl	Increase the threshold of the AOF loading defrag test (#11871)	2023-03-04 12:54:36 +02:00
multi.tcl	multi.tcl: reset readraw at the end of the test (#12123)	2023-05-04 11:58:31 +03:00
networking.tcl	Add reply_schema to command json files (internal for now) (#10273)	2023-03-11 10:14:16 +02:00
obuf-limits.tcl	Add reply_schema to command json files (internal for now) (#10273)	2023-03-11 10:14:16 +02:00
oom-score-adj.tcl	Return 0 when config set out-of-range oom-score-adj-values (#10601)	2022-04-19 11:31:15 +03:00
other.tcl	Add reply_schema to command json files (internal for now) (#10273)	2023-03-11 10:14:16 +02:00
pause.tcl	Bump codespell to 2.2.4, fix typos and outupdated comments (#11911)	2023-03-16 08:50:32 +02:00
printver.tcl	Print version info before running the test	2011-05-20 11:44:54 +02:00
protocol.tcl	Add reply_schema to command json files (internal for now) (#10273)	2023-03-11 10:14:16 +02:00
pubsub.tcl	Fix the bug that CLIENT REPLY OFF|SKIP cannot receive push notifications (#11875)	2023-03-12 17:50:44 +02:00
pubsubshard.tcl	Fix the bug that CLIENT REPLY OFF|SKIP cannot receive push notifications (#11875)	2023-03-12 17:50:44 +02:00
querybuf.tcl	Pause cron to prevent premature shrinking in querybuf test (#12126)	2023-05-04 13:02:08 +03:00
quit.tcl	flushSlavesOutputBuffers should not write to replicas scheduled to drop (#12242)	2023-06-12 14:05:34 +03:00
replybufsize.tcl	Introduce debug command to disable reply buffer resizing (#10360)	2022-03-01 14:40:29 +02:00
scan.tcl	Listpack encoding for sets (#11290)	2022-11-09 19:50:07 +02:00
scripting.tcl	Support for RM_Call on blocking commands (#11568)	2023-03-16 14:04:31 +02:00
shutdown.tcl	Tests: Do not save an RDB by default and add a SIGTERM default AOFRW test (#12064)	2023-04-18 16:14:26 +03:00
slowlog.tcl	minor optimization for slowlog get (#12103)	2023-04-25 10:17:21 +03:00
sort.tcl	Avoid integer overflows in SETRANGE and SORT (CVE-2022-35977) (#11720)	2023-01-16 13:49:30 +02:00
tls.tcl	Add support for reading encrypted keyfiles. (#8644)	2021-03-22 13:27:46 +02:00
tracking.tcl	Fix the bug that CLIENT REPLY OFF|SKIP cannot receive push notifications (#11875)	2023-03-12 17:50:44 +02:00
violations.tcl	Run large-memory tests as solo. (#10626)	2022-04-24 17:29:35 +03:00
wait.tcl	Attempt to solve MacOS CI issues in GH Actions (#12013)	2023-04-12 09:19:21 +03:00