12 repository-uri
Fixed-size circular queues that use indexing to provide constant-time enqueue and dequeue operations.
Distinct from Queue Implementations: Specializes general queue implementations into circular buffers
Explore 12 awesome GitHub repositories matching software engineering & architecture · Ring Buffers. Refine with filters or upvote what's useful.
This project is a comprehensive collection of common computer science algorithms and data structures implemented in Swift. It serves as an educational reference and library for studying computational complexity, algorithmic logic, and data structure engineering through practical code examples. The repository provides a wide suite of data structure implementations, including various types of linked lists, heaps, hash tables, and an extensive range of hierarchical trees such as Red-Black, B-Tree, and Splay trees. It also covers diverse sorting and searching techniques, from basic bubble sort to
Implements a fixed-size queue using circular indexing for efficient, constant-time operations.
The Disruptor is a lock-free inter-thread messaging library and high-performance event bus. It implements a concurrent ring buffer designed for high-concurrency and low-latency message sequencing. The project utilizes a specific messaging architecture to eliminate lock contention, enabling high-throughput event routing and the exchange of continuous event streams between threads. It ensures strict first-in-first-out ordering and immediate data visibility across processing threads. The library provides capabilities for lock-free data streaming, sequential data ordering, and sequence-based eve
Implements a high-performance concurrent ring buffer to sequence events with minimal garbage collection.
Boost is a collection of portable, high-performance source libraries that extend the C++ standard library. It provides a wide range of reusable components, data structures, and algorithms designed to add capabilities to the base language across different platforms. The project is distinguished by its extensive focus on compile-time template metaprogramming and generic programming. It implements advanced architectural patterns such as policy-based design, concept-based type validation, and the use of SFINAE for conditional template resolution to minimize runtime overhead. The library covers a
Provides a standard-compliant ring buffer container for efficient fixed-size circular queuing.
Acest proiect este un framework de logare structurată și o bibliotecă pentru aplicații Node.js. Produce înregistrări de log lizibile de către mașină în format JSON cu niveluri de severitate pe niveluri, asigurând parsarea consistentă și stocarea centralizată. Sistemul include un manager de flux de log-uri pentru rutarea înregistrărilor către mai multe destinații, cum ar fi fișiere și console, și o interfață de linie de comandă pentru filtrarea, formatarea și vizualizarea fluxurilor de log-uri JSON brute. Suportă crearea de logger-e copil care moștenesc configurațiile părinte și îmbină metadate contextuale suplimentare. Framework-ul acoperă o gamă largă de capabilități operaționale, inclusiv rotația fișierelor bazată pe timp pentru gestionarea discului, ring buffer-e în memorie pentru regăsirea post-mortem și expunerea evenimentelor interne de logare ca sonde DTrace pentru observarea runtime în timp real. De asemenea, oferă introspecție dinamică a locului de apel pentru a atașa metadate despre locația sursei la log-uri.
Maintains a fixed-size circular buffer of recent log entries for fast post-mortem retrieval.
Ristretto is a high-performance in-memory cache and concurrent key-value store for Go applications. It provides a thread-safe memory store that manages strict memory bounds and employs probabilistic set filters to reduce lookup overhead. The system is distinguished by an admission-policy cache that utilizes frequency sketches and cost-based eviction to maximize hit ratios. It minimizes contention and improves throughput through the use of striped ring buffers and concurrent map sharding. The project covers a broad range of data management capabilities, including time-based expiration, item f
Buffers updates into multiple independent rings to reduce lock contention and improve write throughput.
The Rust RFCs repository is the formal home for the Rust language evolution process, housing the structured design documents and community review mechanisms that govern changes to the Rust programming language, its compiler, and its standard library. It defines the complete lifecycle for proposing, discussing, and implementing substantial changes through RFC documents, from initial submission and community feedback through final comment periods and sub-team sign-offs. The repository codifies the governance and collaboration processes that shape Rust's development, including mechanisms for com
Defines the slice-based access API for Rust's ring buffer data structure.
Grbl este un firmware de control al mișcării CNC și un parser G-code conceput pentru mașini de frezat. Acesta servește ca un strat de control hardware care rulează pe microcontrolere ATmega328 pentru a traduce instrucțiunile G-code în mișcări precise ale motorului. Sistemul gestionează accelerarea motorului pas cu pas și mișcarea coordonată pe mai multe axe pentru a conduce hardware-ul de frezare. Include un sistem de probing al sculei pentru automatizarea alinierii piesei de prelucrat și calcularea offset-urilor de lungime a sculei, precum și cicluri de homing care utilizează limitatoare pentru a stabili o origine precisă a coordonatelor. Firmware-ul acoperă gestionarea mai largă a mașinii, inclusiv modularea vitezei axului și a lichidului de răcire, aplicarea limitelor software pentru a preveni coliziunile fizice și maparea pinilor de intrare pentru funcții hardware. De asemenea, oferă raportarea stării în timp real și actualizări de poziție către software-ul de control extern.
Stores a sequence of upcoming moves in a circular buffer to prevent pauses between motion blocks.
This is a structured reference that maps Linux kernel network sysctl parameters to their specific roles in the packet processing pipeline, from the network interface card through to the application layer. It covers the full path of packet traversal, including interrupt mitigation, buffer management, queuing disciplines, and TCP auto-tuning mechanisms. The reference details how to configure kernel parameters for connection handling, including TCP listen backlog, SYN queue management, FIN timeout, and syncookies. It also addresses queue management and bufferbloat control through egress queuing
Describes NIC driver ring buffers that temporarily store packets during bursts to prevent drops.
PraisonAI is an autonomous AI agent platform that coordinates multiple LLM-powered agents for research, planning, and execution of complex workflows. It functions as a multi-agent orchestration framework, a workflow builder, and a Model Context Protocol server, while also providing retrieval-augmented generation through vector knowledge bases. Agents can interact via CLI, web, or standardized protocols with sandboxed code execution. The platform distinguishes itself with a rich set of agent communication protocols, including A2A, REST, WebSocket, voice and telephony integration, and MCP, allo
Uses bounded ring buffers to record agent execution metrics without unbounded memory growth.
uthash is a macro-based data structure library for C that provides header-only implementations of hash tables, linked lists, stacks, and dynamic arrays. It allows for key-based lookups and organized data storage without requiring external library linking. The library uses intrusive linking to embed metadata directly into user-defined structures via macros. This approach enables in-place structure extension, allowing hash and link fields to be added to existing structs without separate memory allocations for container nodes. The project also covers specialized memory and data stream managemen
Provides fixed-size circular queues to manage continuous data stream flows.
The Intel Processor Performance Monitor is a set of specialized diagnostic tools designed for monitoring raw hardware events, memory latency, PCIe throughput, and processor power states on Intel architecture. The project provides dedicated utilities for measuring data throughput across sockets and PCIe buses, tracking power usage and sleep states to identify frequency throttling, and analyzing cache misses and memory access times. It also includes a hardware event profiler for querying raw core and uncore register events to monitor specific processor behaviors. Capabilities cover comprehensi
Implements high-frequency performance metric storage using circular buffers to minimize sampling overhead.
Rueidis is a high-performance Redis client library for Go that provides a type-safe and asynchronous interface for interacting with Redis servers. It includes a full implementation of the Redis serialization protocol and a dedicated connection manager to handle pooling, multiplexing, and automatic pipelining. The library is distinguished by its support for RDMA connectivity to reduce latency and CPU overhead. It features a distributed lock manager that implements majority-based locking and optimistic concurrency control, as well as client-side caching with invalidation signals to minimize net
Uses a circular ring-buffer for efficient queuing of requests and retrieval of command results.