deque

Ring buffer

A fast ring-buffer data structure implementation with efficient O(1) operations at both ends and support for queue and stack modes.

Fast ring-buffer deque (double-ended queue)

GitHub

621 stars
9 watching
59 forks
Language: Go
last commit: almost 2 years ago
Linked from 2 awesome lists

circular-buffercircular-queuedequequeuering-buffer

Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
edwingeng/dequeA high-performance data structure for efficient double-ended queue operations187
enriquebris/goconcurrentqueueA package offering concurrent-safe queue implementations with auto-expanding capacity and fixed capacities404
gammazero/workerpoolA concurrency limiting goroutine pool that manages task execution without blocking task submission or exceeding system resource limits.1,342
ssbl/concurrent-dequeA lock-free data structure that enables concurrent, efficient exchange of data between multiple threads.36
dirkaholic/kyooAn unlimited job queue with concurrent worker pools for Go applications51
fredwu/opqA simple, in-memory queue with worker pooling and rate limiting.266
viney-shih/go-cacheProvides a flexible and multi-layered caching solution for Go applications using the Cache-Aside pattern.141
orlovevgeny/go-mcacheA fast key-value store with expiration times and thread safety.97
floatdrop/2qA high-performance cache implementation using two queues to efficiently handle cache lookups and updates.42
jhump/protoreflectProvides utilities and APIs for working with Go Protocol Buffers descriptors and gRPC reflection.1,363
nfroidure/streamqueueManages and pipes queued streams sequentially to preserve content order.63
camshaft/count_bufferA concurrent counter buffer implementation with periodic flushing of buffered counts.2
blueraja/high-speed-priority-queue-for-c-sharpA C# implementation of a high-performance priority queue optimized for pathfinding applications.1,178
jfcg/sortyFast and efficient sorting library for Go with concurrent and parallel capabilities133
greencoda/confiqA library for populating structs with data from various formats.35