(by https://github.com/Salakar) Fast, well-tested double-ended queue implementation based on ring buffer
Ezt a szkriptet nem ajánlott közvetlenül telepíteni. Ez egy könyvtár más szkriptek számára, amik tartalmazzák a // @require https://update.greatest.deepsurf.us/scripts/559642/1817023/Denque-on-Greasy-Fork.js hivatkozást.
A Denque egy jól tesztelt, rendkívül gyors és könnyű, kétszintes sor megvalósítása, nulla függőséggel, amely tartalmazza a TypeScript típusokat is. Ez a megvalósítás jelenleg a leggyorsabb elérhető, még a double-ended-queue-nál is gyorsabb, lásd a mérőpontokat. Minden sor művelet O(1) állandó időben történik - beleértve a véletlen hozzáférést is a .peekAt(index) funkción keresztül.