代码拉取完成,页面将自动刷新
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)
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。