Ai
1 Star 0 Fork 0

张璐月/channel_and_queue

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
slice_queue.go 1.55 KB
一键复制 编辑 原始数据 按行查看 历史
张璐月 提交于 2025-06-17 15:08 +08:00 . feat: 延迟队列实现
package concurrency_queue
import (
"channel/cond"
"channel/queue"
"channel/ring_buffer"
"context"
"sync"
)
type SliceQueue[T any] struct {
queue ring_buffer.Ring
notFull *cond.Cond
notEmpty *cond.Cond
mu *sync.Mutex
}
func (b *SliceQueue[T]) Enqueue(ctx context.Context, t T) error {
if ctx.Err() != nil {
return ctx.Err()
}
b.mu.Lock()
if ctx.Err() != nil {
return ctx.Err()
}
defer b.mu.Unlock()
for b.queue.IsFull() {
err := b.notFull.WaitV2(ctx)
if err != nil {
return err
}
}
err := b.queue.Write(ctx, t)
if err != nil {
return err
}
if b.queue.IsFull() {
b.notEmpty.Broadcast()
}
return nil
}
func (b *SliceQueue[T]) Dequeue(ctx context.Context) (T, error) {
if ctx.Err() != nil {
var t T
return t, ctx.Err()
}
b.mu.Lock()
if ctx.Err() != nil {
var t T
return t, ctx.Err()
}
defer b.mu.Unlock()
for b.queue.IsEmpty() {
err := b.notEmpty.WaitV2(ctx)
if err != nil {
var t T
return t, err
}
}
t, err := b.queue.Read()
if err != nil {
return t, err
}
b.notFull.Broadcast()
return t.(T), nil
}
func NewSliceQueue[T any](size int) queue.Queue[T] {
mu := &sync.Mutex{}
return &SliceQueue[T]{
queue: ring_buffer.NewRingBuffer(size),
notFull: cond.NewCond(mu),
notEmpty: cond.NewCond(mu),
mu: mu,
}
}
func NewSliceQueueV2[T any](size int) *SliceQueue[T] {
mu := &sync.Mutex{}
return &SliceQueue[T]{
queue: ring_buffer.NewRingBuffer(size),
notFull: cond.NewCond(mu),
notEmpty: cond.NewCond(mu),
mu: mu,
}
}
var _ queue.Queue[int] = (*SliceQueue[int])(nil)
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/luyue_zhang/channel.git
git@gitee.com:luyue_zhang/channel.git
luyue_zhang
channel
channel_and_queue
master

搜索帮助