yocto-queue

A tiny FIFO queue data structure with O(1) enqueue and dequeue operations, designed as a drop-in replacement for arrays when performing many shift() operations. Version 1.2.2 is stable with no recent releases; ships TypeScript types, has zero dependencies, and is ESM-only since v1. It offers methods: enqueue, dequeue, peek, clear, drain, size, and is iterable. Key differentiator: guarantees constant-time dequeue vs array's linear-time shift.