elamre / queue

Lightweight, thread-safe, blocking FIFO queue based on auto-resizing circular buffer

This is a fork from: github.com/sheerun/queue

Differences from fork

Some new features have been added (and tests are included):

• Added go mod support
• Updated to use Generics (go 1.18 is therefor a requirement)
• Adding a quicksort

Queue

Lightweight, tested, performant, thread-safe, blocking FIFO queue based on auto-resizing circular buffer.

Usage

package main

import (
  "fmt"
  "sync"
  "time"

  "github.com/elamre/queue/pkg/queue"
)

func main() {
  q := queue.New[int]()
  var wg sync.WaitGroup
  wg.Add(2)

  // Worker 1
  go func() {
    for i := 0; i < 500; i++ {
      item := q.Pop()
      fmt.Printf("%v\n", item)
      time.Sleep(10 * time.Millisecond)
    }
    wg.Done()
  }()

  // Worker 2
  go func() {
    for i := 0; i < 500; i++ {
      item := q.Pop()
      fmt.Printf("%v\n", item)
      time.Sleep(10 * time.Millisecond)
    }
    wg.Done()
  }()

  for i := 0; i < 1000; i++ {
    q.Append(i)
  }

  wg.Wait()
}

License

MIT