summaryrefslogtreecommitdiff
path: root/examples/redis-unstable/tests/unit/scan.tcl
diff options
context:
space:
mode:
authorMitja Felicijan <mitja.felicijan@gmail.com>2026-01-21 22:52:54 +0100
committerMitja Felicijan <mitja.felicijan@gmail.com>2026-01-21 22:52:54 +0100
commitdcacc00e3750300617ba6e16eb346713f91a783a (patch)
tree38e2d4fb5ed9d119711d4295c6eda4b014af73fd /examples/redis-unstable/tests/unit/scan.tcl
parent58dac10aeb8f5a041c46bddbeaf4c7966a99b998 (diff)
downloadcrep-dcacc00e3750300617ba6e16eb346713f91a783a.tar.gz
Remove testing data
Diffstat (limited to 'examples/redis-unstable/tests/unit/scan.tcl')
-rw-r--r--examples/redis-unstable/tests/unit/scan.tcl505
1 files changed, 0 insertions, 505 deletions
diff --git a/examples/redis-unstable/tests/unit/scan.tcl b/examples/redis-unstable/tests/unit/scan.tcl
deleted file mode 100644
index 6a092cb..0000000
--- a/examples/redis-unstable/tests/unit/scan.tcl
+++ /dev/null
@@ -1,505 +0,0 @@
-proc test_scan {type} {
- test "{$type} SCAN basic" {
- r flushdb
- populate 1000
-
- set cur 0
- set keys {}
- while 1 {
- set res [r scan $cur]
- set cur [lindex $res 0]
- set k [lindex $res 1]
- lappend keys {*}$k
- if {$cur == 0} break
- }
-
- set keys [lsort -unique $keys]
- assert_equal 1000 [llength $keys]
- }
-
- test "{$type} SCAN COUNT" {
- r flushdb
- populate 1000
-
- set cur 0
- set keys {}
- while 1 {
- set res [r scan $cur count 5]
- set cur [lindex $res 0]
- set k [lindex $res 1]
- lappend keys {*}$k
- if {$cur == 0} break
- }
-
- set keys [lsort -unique $keys]
- assert_equal 1000 [llength $keys]
- }
-
- test "{$type} SCAN MATCH" {
- r flushdb
- populate 1000
-
- set cur 0
- set keys {}
- while 1 {
- set res [r scan $cur match "key:1??"]
- set cur [lindex $res 0]
- set k [lindex $res 1]
- lappend keys {*}$k
- if {$cur == 0} break
- }
-
- set keys [lsort -unique $keys]
- assert_equal 100 [llength $keys]
- }
-
- test "{$type} SCAN TYPE" {
- r flushdb
- # populate only creates strings
- populate 1000
-
- # Check non-strings are excluded
- set cur 0
- set keys {}
- while 1 {
- set res [r scan $cur type "list"]
- set cur [lindex $res 0]
- set k [lindex $res 1]
- lappend keys {*}$k
- if {$cur == 0} break
- }
-
- assert_equal 0 [llength $keys]
-
- # Check strings are included
- set cur 0
- set keys {}
- while 1 {
- set res [r scan $cur type "string"]
- set cur [lindex $res 0]
- set k [lindex $res 1]
- lappend keys {*}$k
- if {$cur == 0} break
- }
-
- assert_equal 1000 [llength $keys]
-
- # Check all three args work together
- set cur 0
- set keys {}
- while 1 {
- set res [r scan $cur type "string" match "key:*" count 10]
- set cur [lindex $res 0]
- set k [lindex $res 1]
- lappend keys {*}$k
- if {$cur == 0} break
- }
-
- assert_equal 1000 [llength $keys]
- }
-
- test "{$type} SCAN unknown type" {
- r flushdb
- # make sure that passive expiration is triggered by the scan
- r debug set-active-expire 0
-
- populate 1000
- r hset hash f v
- r pexpire hash 1
-
- after 2
-
- # TODO: remove this in redis 8.0
- set cur 0
- set keys {}
- while 1 {
- set res [r scan $cur type "string1"]
- set cur [lindex $res 0]
- set k [lindex $res 1]
- lappend keys {*}$k
- if {$cur == 0} break
- }
-
- assert_equal 0 [llength $keys]
- # make sure that expired key have been removed by scan command
- assert_equal 1000 [scan [regexp -inline {keys\=([\d]*)} [r info keyspace]] keys=%d]
-
- # TODO: uncomment in redis 8.0
- #assert_error "*unknown type name*" {r scan 0 type "string1"}
- # expired key will be no touched by scan command
- #assert_equal 1001 [scan [regexp -inline {keys\=([\d]*)} [r info keyspace]] keys=%d]
- r debug set-active-expire 1
- } {OK} {needs:debug}
-
- test "{$type} SCAN with expired keys" {
- r flushdb
- # make sure that passive expiration is triggered by the scan
- r debug set-active-expire 0
-
- populate 1000
- r set foo bar
- r pexpire foo 1
-
- # add a hash type key
- r hset hash f v
- r pexpire hash 1
-
- after 2
-
- set cur 0
- set keys {}
- while 1 {
- set res [r scan $cur count 10]
- set cur [lindex $res 0]
- set k [lindex $res 1]
- lappend keys {*}$k
- if {$cur == 0} break
- }
-
- assert_equal 1000 [llength $keys]
-
- # make sure that expired key have been removed by scan command
- assert_equal 1000 [scan [regexp -inline {keys\=([\d]*)} [r info keyspace]] keys=%d]
-
- r debug set-active-expire 1
- } {OK} {needs:debug}
-
- test "{$type} SCAN with expired keys with TYPE filter and PATTERN filter" {
- r flushdb
- # make sure that passive expiration is triggered by the scan
- r debug set-active-expire 0
-
- populate 1000
- r set key:foo bar
- r pexpire key:foo 1
-
- # add a hash type key
- r hset key:hash f v
- r pexpire key:hash 1
-
- # add a pattern key
- r set boo far
- r pexpire boo 1
-
- after 2
-
- set cur 0
- set keys {}
- while 1 {
- set res [r scan $cur type "string" match key* count 10]
- set cur [lindex $res 0]
- set k [lindex $res 1]
- lappend keys {*}$k
- if {$cur == 0} break
- }
-
- assert_equal 1000 [llength $keys]
-
- # make sure that expired key have been removed by scan command,
- # pattern check before expired so key filtered by pattern will not be removed
- # but expiration check is before type check so key:foo and key:hash will be removed
- assert_equal 1001 [scan [regexp -inline {keys\=([\d]*)} [r info keyspace]] keys=%d]
-
- r debug set-active-expire 1
- } {OK} {needs:debug}
-
- foreach enc {intset listpack hashtable} {
- test "{$type} SSCAN with encoding $enc" {
- # Create the Set
- r del set
- if {$enc eq {intset}} {
- set prefix ""
- } else {
- set prefix "ele:"
- }
- set count [expr {$enc eq "hashtable" ? 200 : 100}]
- set elements {}
- for {set j 0} {$j < $count} {incr j} {
- lappend elements ${prefix}${j}
- }
- r sadd set {*}$elements
-
- # Verify that the encoding matches.
- assert_encoding $enc set
-
- # Test SSCAN
- set cur 0
- set keys {}
- while 1 {
- set res [r sscan set $cur]
- set cur [lindex $res 0]
- set k [lindex $res 1]
- lappend keys {*}$k
- if {$cur == 0} break
- }
-
- set keys [lsort -unique $keys]
- assert_equal $count [llength $keys]
- }
- }
-
- foreach enc {listpack hashtable} {
- test "{$type} HSCAN with encoding $enc" {
- # Create the Hash
- r del hash
- if {$enc eq {listpack}} {
- set count 30
- } else {
- set count 1000
- }
- set elements {}
- for {set j 0} {$j < $count} {incr j} {
- lappend elements key:$j $j
- }
- r hmset hash {*}$elements
-
- # Verify that the encoding matches.
- assert_encoding $enc hash
-
- # Test HSCAN
- set cur 0
- set keys {}
- while 1 {
- set res [r hscan hash $cur]
- set cur [lindex $res 0]
- set k [lindex $res 1]
- lappend keys {*}$k
- if {$cur == 0} break
- }
-
- set keys2 {}
- foreach {k v} $keys {
- assert {$k eq "key:$v"}
- lappend keys2 $k
- }
-
- set keys2 [lsort -unique $keys2]
- assert_equal $count [llength $keys2]
-
- # Test NOVALUES
- set res [r hscan hash 0 count 1000 novalues]
- assert_equal [lsort $keys2] [lsort [lindex $res 1]]
- }
-
- test "{$type} HSCAN with large value $enc" {
- r del hash
-
- if {$enc eq {listpack}} {
- set count 60
- } else {
- set count 170
- }
-
- set val1 [string repeat "1" $count]
- r hset hash $val1 $val1
-
- set val2 [string repeat "2" $count]
- r hset hash $val2 $val2
-
- set res [lsort [lindex [r hscan hash 0] 1]]
- assert_equal $val1 [lindex $res 0]
- assert_equal $val1 [lindex $res 1]
- assert_equal $val2 [lindex $res 2]
- assert_equal $val2 [lindex $res 3]
-
- set res [lsort [lindex [r hscan hash 0 novalues] 1]]
- assert_equal $val1 [lindex $res 0]
- assert_equal $val2 [lindex $res 1]
- }
- }
-
- foreach enc {listpack skiplist} {
- test "{$type} ZSCAN with encoding $enc" {
- # Create the Sorted Set
- r del zset
- if {$enc eq {listpack}} {
- set count 30
- } else {
- set count 1000
- }
- set elements {}
- for {set j 0} {$j < $count} {incr j} {
- lappend elements $j key:$j
- }
- r zadd zset {*}$elements
-
- # Verify that the encoding matches.
- assert_encoding $enc zset
-
- # Test ZSCAN
- set cur 0
- set keys {}
- while 1 {
- set res [r zscan zset $cur]
- set cur [lindex $res 0]
- set k [lindex $res 1]
- lappend keys {*}$k
- if {$cur == 0} break
- }
-
- set keys2 {}
- foreach {k v} $keys {
- assert {$k eq "key:$v"}
- lappend keys2 $k
- }
-
- set keys2 [lsort -unique $keys2]
- assert_equal $count [llength $keys2]
- }
- }
-
- test "{$type} SCAN guarantees check under write load" {
- r flushdb
- populate 100
-
- # We start scanning here, so keys from 0 to 99 should all be
- # reported at the end of the iteration.
- set keys {}
- while 1 {
- set res [r scan $cur]
- set cur [lindex $res 0]
- set k [lindex $res 1]
- lappend keys {*}$k
- if {$cur == 0} break
- # Write 10 random keys at every SCAN iteration.
- for {set j 0} {$j < 10} {incr j} {
- r set addedkey:[randomInt 1000] foo
- }
- }
-
- set keys2 {}
- foreach k $keys {
- if {[string length $k] > 6} continue
- lappend keys2 $k
- }
-
- set keys2 [lsort -unique $keys2]
- assert_equal 100 [llength $keys2]
- }
-
- test "{$type} SSCAN with integer encoded object (issue #1345)" {
- set objects {1 a}
- r del set
- r sadd set {*}$objects
- set res [r sscan set 0 MATCH *a* COUNT 100]
- assert_equal [lsort -unique [lindex $res 1]] {a}
- set res [r sscan set 0 MATCH *1* COUNT 100]
- assert_equal [lsort -unique [lindex $res 1]] {1}
- }
-
- test "{$type} SSCAN with PATTERN" {
- r del mykey
- r sadd mykey foo fab fiz foobar 1 2 3 4
- set res [r sscan mykey 0 MATCH foo* COUNT 10000]
- lsort -unique [lindex $res 1]
- } {foo foobar}
-
- test "{$type} HSCAN with PATTERN" {
- r del mykey
- r hmset mykey foo 1 fab 2 fiz 3 foobar 10 1 a 2 b 3 c 4 d
- set res [r hscan mykey 0 MATCH foo* COUNT 10000]
- lsort -unique [lindex $res 1]
- } {1 10 foo foobar}
-
- test "{$type} HSCAN with NOVALUES" {
- r del mykey
- r hmset mykey foo 1 fab 2 fiz 3 foobar 10 1 a 2 b 3 c 4 d
- set res [r hscan mykey 0 NOVALUES]
- lsort -unique [lindex $res 1]
- } {1 2 3 4 fab fiz foo foobar}
-
- test "{$type} ZSCAN with PATTERN" {
- r del mykey
- r zadd mykey 1 foo 2 fab 3 fiz 10 foobar
- set res [r zscan mykey 0 MATCH foo* COUNT 10000]
- lsort -unique [lindex $res 1]
- }
-
- test "{$type} ZSCAN scores: regression test for issue #2175" {
- r del mykey
- for {set j 0} {$j < 500} {incr j} {
- r zadd mykey 9.8813129168249309e-323 $j
- }
- set res [lindex [r zscan mykey 0] 1]
- set first_score [lindex $res 1]
- assert {$first_score != 0}
- }
-
- test "{$type} SCAN regression test for issue #4906" {
- for {set k 0} {$k < 100} {incr k} {
- r del set
- r sadd set x; # Make sure it's not intset encoded
- set toremove {}
- unset -nocomplain found
- array set found {}
-
- # Populate the set
- set numele [expr {101+[randomInt 1000]}]
- for {set j 0} {$j < $numele} {incr j} {
- r sadd set $j
- if {$j >= 100} {
- lappend toremove $j
- }
- }
-
- # Start scanning
- set cursor 0
- set iteration 0
- set del_iteration [randomInt 10]
- while {!($cursor == 0 && $iteration != 0)} {
- lassign [r sscan set $cursor] cursor items
-
- # Mark found items. We expect to find from 0 to 99 at the end
- # since those elements will never be removed during the scanning.
- foreach i $items {
- set found($i) 1
- }
- incr iteration
- # At some point remove most of the items to trigger the
- # rehashing to a smaller hash table.
- if {$iteration == $del_iteration} {
- r srem set {*}$toremove
- }
- }
-
- # Verify that SSCAN reported everything from 0 to 99
- for {set j 0} {$j < 100} {incr j} {
- if {![info exists found($j)]} {
- fail "SSCAN element missing $j"
- }
- }
- }
- }
-
- test "{$type} SCAN MATCH pattern implies cluster slot" {
- # Tests the code path for an optimization for patterns like "{foo}-*"
- # which implies that all matching keys belong to one slot.
- r flushdb
- for {set j 0} {$j < 100} {incr j} {
- r set "{foo}-$j" "foo"; # slot 12182
- r set "{bar}-$j" "bar"; # slot 5061
- r set "{boo}-$j" "boo"; # slot 13142
- }
-
- set cursor 0
- set keys {}
- while 1 {
- set res [r scan $cursor match "{foo}-*"]
- set cursor [lindex $res 0]
- set k [lindex $res 1]
- lappend keys {*}$k
- if {$cursor == 0} break
- }
-
- set keys [lsort -unique $keys]
- assert_equal 100 [llength $keys]
- }
-}
-
-start_server {tags {"scan network standalone"}} {
- test_scan "standalone"
-}
-
-start_cluster 1 0 {tags {"external:skip cluster scan"}} {
- test_scan "cluster"
-}