Back to Explore

invertase/denque

GitHub
1 watchersOpen source

Last release: 8/31/2021

Denque is a fast, lightweight JavaScript implementation of a double-ended queue (deque), with zero dependencies and TypeScript types. It provides constant-time queue operations for use cases like implementing stacks or queues, and it is used by official Node.js libraries for Redis, MongoDB, MariaDB, and MySQL (among others).

Project status

  • Upstream appears not actively maintained, since the upstream project is marked as archived, and the last upstream push is 2023-03-04.
  • Apparent update cadence is low, with the most recent listed package updates in 2021 (v2.0.1, v2.0.0, v1.5.1), and no evidence of newer updates beyond the 2023 archival-period push.

AI summary generated Today

AI-generated from public sources. May be inaccurate. Report

Recent updates

  • v2.0.1

    8/31/2021

    Release v2.0.1 includes a small but potentially breaking TypeScript typing correction and some repository metadata/CI adjustments. The only code-change that affects consumers is a change to the return type of Denque.size in the TypeScript definition file.

    Breaking
  • v2.0.0

    8/18/2021

    Version v2.0.0 changes Denque so that `push(undefined)` and `unshift(undefined)` now enqueue an `undefined` element, aligning behavior more closely with `Array`. It also updates the TypeScript declaration file and adds tests for undefined handling. No publisher release notes were provided, so the repo’s changelog appears to be the primary source of documentation.

    Breaking
  • v1.5.1

    8/18/2021

    No release notes were provided for v1.5.1, so changes cannot be confirmed as documented. The code diff shows an API and behavior expansion around Denque, notably adding an optional capacity setting and TypeScript typings, plus internal logic changes in remove and splice behavior.

  • v1.2.0

    7/28/2017

    This release adds new collection manipulation methods, implementing remove, removeOne, and splice. The change is likely additive to the existing API, enabling additional ways to remove elements from the relevant data structure.

    Features