Logic-executing ring buffer

Abstract

A logic-executing ring buffer (LERB) is a ring buffer with integrated logic. A LERB includes a series of logical ring stages and corresponding ring entries mapped to each other using an indirection table. A LERB can include control logic and stage functions that execute in association with each ring stage. The LERB advances by updating the indirection table (e.g., to map an associated ring entry with a subsequent ring stage, optionally based on pinning logic) and/or by passing data from one ring stage to the next. As such, ring stages can store transient data that gets passed between ring stages, ring entries store persistent data that does not move, and mappings are updated by LERB control logic and/or stage functions. As such, a LERB is a flexible data structure that provides expanded functionality and improved memory management for many applications.