增加队列集合

lock_free/delay_queue.go

@@ -5,25 +5,45 @@ import (
 	"time"
 )
 
-type DelayLkQueue[T any] struct {
+type DelayLkQueue[TValue any, TKey comparable] struct {
-	LkQueue[T]
+	timers map[TKey]*time.Timer
+	LkQueue[TValue]
 }
 
 // NewDelayLkQueue 创建延迟无锁队列
-func NewDelayLkQueue[T any]() *DelayLkQueue[T] {
+func NewDelayLkQueue[TValue any, TKey comparable]() *DelayLkQueue[TValue, TKey] {
-	return &DelayLkQueue[T]{*NewLkQueue[T]()}
+	return &DelayLkQueue[TValue, TKey]{make(map[TKey]*time.Timer), *NewLkQueue[TValue]()}
 }
 
 // DelayEnqueue 延迟入队
-func (q *DelayLkQueue[T]) DelayEnqueue(value T, duration time.Duration) {
+func (q *DelayLkQueue[TValue, TKey]) DelayEnqueue(value TValue, duration time.Duration) {
 	time.AfterFunc(duration, func() {
 		q.Enqueue(value)
 	})
 }
 
+// CancellableDelayEnqueue 可取消的延迟入队
+func (q *DelayLkQueue[TValue, TKey]) CancellableDelayEnqueue(key TKey, value TValue, duration time.Duration) {
+	if timer, ok := q.timers[key]; ok {
+		timer.Stop()
+	}
+	q.timers[key] = time.AfterFunc(duration, func() {
+		delete(q.timers, key)
+		q.Enqueue(value)
+	})
+}
+
+// CancelDelayEnqueue 取消延迟入队
+func (q *DelayLkQueue[TValue, TKey]) CancelDelayEnqueue(key TKey) {
+	if timer, ok := q.timers[key]; ok {
+		delete(q.timers, key)
+		timer.Stop()
+	}
+}
+
 // ContinuousDequeue 持续监听出队
-func (q *DelayLkQueue[T]) ContinuousDequeue() iter.Seq[T] {
+func (q *DelayLkQueue[TValue, TKey]) ContinuousDequeue() iter.Seq[TValue] {
-	return func(yield func(T) bool) {
+	return func(yield func(TValue) bool) {
 		for {
 			if value, ok := q.Dequeue(); ok {
 				if !yield(value) {
@@ -37,15 +57,15 @@ func (q *DelayLkQueue[T]) ContinuousDequeue() iter.Seq[T] {
 }
 
 // ContinuousDequeueExecute 持续监听出队执行函数
-func (q *DelayLkQueue[T]) ContinuousDequeueExecute(fn func(T)) {
+func (q *DelayLkQueue[TValue, TKey]) ContinuousDequeueExecute(fn func(TValue)) {
 	for value := range q.ContinuousDequeue() {
 		fn(value)
 	}
 }
 
 // ContinuousDequeueNotify 持续监听出队通知
-func (q *DelayLkQueue[T]) ContinuousDequeueNotify(chs ...chan T) {
+func (q *DelayLkQueue[TValue, TKey]) ContinuousDequeueNotify(chs ...chan TValue) {
-	q.ContinuousDequeueExecute(func(value T) {
+	q.ContinuousDequeueExecute(func(value TValue) {
 		for _, ch := range chs {
 			ch <- value
 		}

lock_free/queues.go

@@ -0,0 +1,86 @@
+package lock_free
+
+import (
+	"iter"
+	"time"
+)
+
+// Queues 队列集合
+type Queues[TValue any, TKey, TRoute comparable] struct {
+	queues map[TRoute]*DelayLkQueue[TValue, TKey]
+}
+
+// NewQueues 创建队列集合
+func NewQueues[TValue any, TKey, TRoute comparable]() *Queues[TValue, TKey, TRoute] {
+	return &Queues[TValue, TKey, TRoute]{make(map[TRoute]*DelayLkQueue[TValue, TKey])}
+}
+
+// Enqueue 入队
+func (q *Queues[TValue, TKey, TRoute]) Enqueue(route TRoute, value TValue) {
+	if queue, ok := q.queues[route]; ok {
+		queue.Enqueue(value)
+	} else {
+		queue := NewDelayLkQueue[TValue, TKey]()
+		q.queues[route] = queue
+		queue.Enqueue(value)
+	}
+}
+
+// Dequeue 出队
+func (q *Queues[TValue, TKey, TRoute]) Dequeue(route TRoute) (value TValue, ok bool) {
+	if queue, ok := q.queues[route]; ok {
+		return queue.Dequeue()
+	}
+	return value, false
+}
+
+// DelayEnqueue 延迟入队
+func (q *Queues[TValue, TKey, TRoute]) DelayEnqueue(route TRoute, value TValue, duration time.Duration) {
+	if queue, ok := q.queues[route]; ok {
+		queue.DelayEnqueue(value, duration)
+	} else {
+		queue := NewDelayLkQueue[TValue, TKey]()
+		q.queues[route] = queue
+		queue.DelayEnqueue(value, duration)
+	}
+}
+
+// CancellableDelayEnqueue 可取消的延迟入队
+func (q *Queues[TValue, TKey, TRoute]) CancellableDelayEnqueue(route TRoute, key TKey, value TValue, duration time.Duration) {
+	if queue, ok := q.queues[route]; ok {
+		queue.CancellableDelayEnqueue(key, value, duration)
+	} else {
+		queue := NewDelayLkQueue[TValue, TKey]()
+		q.queues[route] = queue
+		queue.CancellableDelayEnqueue(key, value, duration)
+	}
+}
+
+// CancelDelayEnqueue 取消延迟入队
+func (q *Queues[TValue, TKey, TRoute]) CancelDelayEnqueue(route TRoute, key TKey) {
+	if queue, ok := q.queues[route]; ok {
+		queue.CancelDelayEnqueue(key)
+	}
+}
+
+// ContinuousDequeue 持续监听出队
+func (q *Queues[TValue, TKey, TRoute]) ContinuousDequeue(route TRoute) iter.Seq[TValue] {
+	if queue, ok := q.queues[route]; ok {
+		return queue.ContinuousDequeue()
+	}
+	return nil
+}
+
+// ContinuousDequeueExecute 持续监听出队执行函数
+func (q *Queues[TValue, TKey, TRoute]) ContinuousDequeueExecute(route TRoute, fn func(TValue)) {
+	if queue, ok := q.queues[route]; ok {
+		queue.ContinuousDequeueExecute(fn)
+	}
+}
+
+// ContinuousDequeueNotify 持续监听出队通知
+func (q *Queues[TValue, TKey, TRoute]) ContinuousDequeueNotify(route TRoute, chs ...chan TValue) {
+	if queue, ok := q.queues[route]; ok {
+		queue.ContinuousDequeueNotify(chs...)
+	}
+}

lock_free/queues_test.go

@@ -5,7 +5,7 @@ import (
 	"time"
 )
 
-func TestDelayLkQueue(t *testing.T) {
+func TestQueues(t *testing.T) {
 	cases := []struct {
 		value    int
 		duration time.Duration
@@ -13,10 +13,11 @@ func TestDelayLkQueue(t *testing.T) {
 		{1, time.Second},
 		{3, time.Second * 3},
 	}
-	q := NewDelayLkQueue[int]()
+	route := "test"
+	q := NewQueues[int, struct{}, string]()
 
 	for _, c := range cases {
-		q.DelayEnqueue(c.value, c.duration)
+		q.DelayEnqueue(route, c.value, c.duration)
 	}
 
 	notify := make(chan int)
@@ -27,7 +28,7 @@ func TestDelayLkQueue(t *testing.T) {
 		}
 	}()
 
-	go q.ContinuousDequeueNotify(notify)
+	go q.ContinuousDequeueNotify(route, notify)
 	time.Sleep(time.Second * 5)
 	close(notify)
 }