dragonfly icon indicating copy to clipboard operation
dragonfly copied to clipboard

Published 20 hours ago • verified publisher icon dragonflydb

fix(set): fix random in SRANDMEMBER and SPOP commands

Open BagritsevichStepan opened this issue 9 months ago • 1 comments

fixes dragonflydb#3018

  1. For IntSet, the time complexity is O(n) (n - number of elements to return/remove). The space complexity is also O(n)
  2. For StrSet, the time complexity is O(m) (m - number of elements in set). The space complexity is O(n)

BagritsevichStepan avatar May 07 '24 15:05 BagritsevichStepan

Fix a bug where replicas remove other elements during SPOP. Now all the tests are passed. @dranikpg , please take a look.

BagritsevichStepan avatar May 09 '24 06:05 BagritsevichStepan