☰

Denque-on-Greasy-Fork

(https://github.com/Salakar) Szybka, dobrze przetestowana implementacja kolejki obustronnej oparta na buforze pierścieniowym

Stan na 27-12-2025. Zobacz najnowsza wersja.

Ten skrypt nie powinien być instalowany bezpośrednio. Jest to biblioteka dla innych skyptów do włączenia dyrektywą meta // @require https://updategf.qytechs.cn/scripts/559642/1722290/Denque-on-Greasy-Fork.js

Jak zainstalować

Aby zainstalować ten skrypt, wymagana jest instalacje jednego z następujących rozszerzeń: Tampermonkey, Greasemonkey lub Violentmonkey.

You will need to install an extension such as Tampermonkey to install this script.

Aby zainstalować ten skrypt, wymagana jest instalacje jednego z następujących rozszerzeń: Tampermonkey, Violentmonkey.

Aby zainstalować ten skrypt, wymagana będzie instalacja rozszerzenia Tampermonkey lub Userscripts.

You will need to install an extension such as Tampermonkey to install this script.

Aby zainstalować ten skrypt, musisz zainstalować rozszerzenie menedżera skryptów użytkownika.

(Mam już menedżera skryptów użytkownika, pozwól mi to zainstalować!)

Jak zainstalować

You will need to install an extension such as Stylus to install this style.

You will need to install an extension such as Stylus to install this style.

You will need to install an extension such as Stylus to install this style.

Będziesz musiał zainstalować rozszerzenie menedżera stylów użytkownika, aby zainstalować ten styl.

Będziesz musiał zainstalować rozszerzenie menedżera stylów użytkownika, aby zainstalować ten styl.

Musisz zainstalować rozszerzenie menedżera stylów użytkownika, aby zainstalować ten styl.

(Mam już menedżera stylów użytkownika, pozwól mi to zainstalować!)

Autor
JasonMel
Wersja
2.1.0h
Utworzono
20-12-2025
Zaktualizowano
27-12-2025
Rozmiar
29,8 KB
Licencja
Apache License 2.0 (http://www.apache.org/licenses/LICENSE-2.0)

Denque to dobrze przetestowana, niezwykle szybka i lekka implementacja kolejki z obu końców, która nie ma żadnych zależności i zawiera typy TypeScript. Ta implementacja jest obecnie najszybsza, nawet szybsza niż double-ended-queue, zobacz benchmarki. Każda operacja na kolejce jest wykonywana w stałym czasie O(1) - w tym losowy dostęp z wykorzystaniem .peekAt(index).