{"library":"fifo","type":"library","category":null,"description":"Double-linked-list FIFO queue (v2.4.1, stable, low churn). O(1) push/shift/unshift/remove/move operations. Unlike array-based queues, removal of arbitrary nodes is O(1) by retaining node references. Supports iteration and bumping nodes to end. Minimal API, no dependencies. Suitable for high-performance queuing in Node.js or browser (bundled).","language":"javascript","status":"active","version":"2.4.1","tags":["javascript"],"last_verified":"Sun Jun 07","install":[{"cmd":"npm install fifo","imports":["import fifo from 'fifo'","import fifo from 'fifo'","import fifo from 'fifo';\nconst node = fifo.push('val');\n// node has: value: any, prev: Node|null, next: Node|null"]},{"cmd":"yarn add fifo","imports":[]},{"cmd":"pnpm add fifo","imports":[]}],"homepage":"https://github.com/mafintosh/fifo","github":"https://github.com/mafintosh/fifo","docs":null,"changelog":null,"pypi":null,"npm":"fifo","openapi_spec":null,"status_page":null,"smithery":null,"compatibility":null}