Denque

Denque is a well tested, extremely fast and lightweight [double-ended queue](http://en.wikipedia.org/wiki/Double-ended_queue) implementation with zero dependencies and includes TypeScript types. Double-ended queues can also be used as a: - [Stack](http://en.wikipedia.org/wiki/Stack_\(abstract_data_type\)) - [Queue](http://en.wikipedia.org/wiki/Queue_\(data_structure\)) This implementation is currently the fastest available, even faster than `double-ended-queue`, see the [benchmarks](https://docs.page/invertase/denque/benchmarks). Every queue operation is done at a constant `O(1)` - including random access from `.peekAt(index)`. **Works on all node versions >= v0.10** ## Quick Start Install the package: ```bash npm install denque ``` Create and consume a queue: ```js const Denque = require("denque"); const denque = new Denque([1,2,3,4]); denque.shift(); // 1 denque.pop(); // 4 ``` See the [API reference documentation](https://docs.page/invertase/denque/api) for more examples. --- ## Who's using it? - [Kafka Node.js client](https://www.npmjs.com/package/kafka-node) - [MariaDB Node.js client](https://www.npmjs.com/package/mariadb) - [MongoDB Node.js client](https://www.npmjs.com/package/mongodb) - [MySQL Node.js client](https://www.npmjs.com/package/mysql2) - [Redis Node.js clients](https://www.npmjs.com/package/redis) ... and [many more](https://www.npmjs.com/browse/depended/denque). --- ## License - See [LICENSE](/LICENSE) ---

Built and maintained by Invertase.