Create ZSET

Signed-off-by: Devansh Singh <[email protected]>

set/set.go

@@ -10,9 +10,7 @@ import (
 	"sync"
 )
 
-var (
-	ErrElementNotExists = errors.New("the element does not exist in set")
-)
+var ErrElementNotExists = errors.New("the element does not exist in set")
 
 type Set struct {
 	Mutex    *sync.RWMutex

store/store.go

@@ -5,19 +5,22 @@ import (
 	"time"
 
 	"github.com/Devansh3712/tandb/set"
+	"github.com/Devansh3712/tandb/zset"
 )
 
 type Store struct {
 	Mutex   *sync.RWMutex
 	Records map[string]Value
 	Sets    map[string]set.Set
+	ZSets   map[string]zset.ZSet
 }
 
 func NewStore() Store {
 	return Store{
 		Mutex:   &sync.RWMutex{},
 		Records: make(map[string]Value),
 		Sets:    make(map[string]set.Set),
+		ZSets:   make(map[string]zset.ZSet),
 	}
 }
 

zset/rbtree.go

@@ -1,7 +1,5 @@
 package zset
 
-import "sync"
-
 const (
 	RED = iota
 	BLACK
@@ -16,9 +14,8 @@ type Node struct {
 }
 
 type RBTree struct {
-	Mutex *sync.RWMutex
 	Root  *Node
-	Count uint
+	Count int
 }
 
 func NewNode(value string) *Node {
@@ -267,7 +264,7 @@ func (t *RBTree) delete(value string) {
 	if !ok {
 		return
 	}
-	
+
 	var temp *Node
 	if node.Left == nil || node.Right == nil {
 		temp = node

zset/rbtree_test.go

@@ -17,7 +17,7 @@ func createTestTree() *RBTree {
 
 func TestInsert(t *testing.T) {
 	tree := createTestTree()
-	
+
 	got := tree.members()
 	want := []string{"are", "hello", "how", "world", "you"}
 	if !reflect.DeepEqual(got, want) {

zset/zset.go

@@ -0,0 +1,61 @@
+package zset
+
+import (
+	"errors"
+	"sync"
+)
+
+var ErrElementNotExists = errors.New("the element does not exist in set")
+
+type ZSet struct {
+	Mutex    *sync.RWMutex
+	Elements *RBTree
+}
+
+func NewZSet() ZSet {
+	return ZSet{
+		Mutex:    &sync.RWMutex{},
+		Elements: NewRBTree(),
+	}
+}
+
+func (z *ZSet) Size() int {
+	z.Mutex.RLock()
+	defer z.Mutex.RUnlock()
+
+	return z.Elements.Count
+}
+
+func (z *ZSet) Add(element string) {
+	z.Mutex.Lock()
+	defer z.Mutex.Unlock()
+
+	z.Elements.insert(element)
+}
+
+func (z *ZSet) Exists(element string) bool {
+	z.Mutex.RLock()
+	defer z.Mutex.RUnlock()
+
+	_, ok := z.Elements.search(element)
+	return ok
+}
+
+func (z *ZSet) Remove(element string) error {
+	if ok := z.Exists(element); !ok {
+		return ErrElementNotExists
+	}
+
+	z.Mutex.Lock()
+	defer z.Mutex.Unlock()
+	z.Elements.delete(element)
+
+	return nil
+}
+
+func (z *ZSet) Members() []string {
+	z.Mutex.RLock()
+	defer z.Mutex.RUnlock()
+
+	return z.Elements.members()
+}