(https://github.com/Salakar) रिंग बफरवर आधारित वेगवान, चांगले तपासलेले डबल-एंडेड क्यू अंमलबजावणी
This script should not be not be installed directly. It is a library for other scripts to include with the meta directive // @require https://updategf.qytechs.cn/scripts/559642/1719905/Denque-on-Greasy-Fork.js
Denque हे एक चांगले तपासलेले, अत्यंत जलद आणि हलके डबल-एंडेड क्यू लागू करणारे आहे, ज्यामध्ये कोणत्याही अवलंबित्वाचा समावेश नाही आणि TypeScript प्रकार समाविष्ट आहेत. हे कार्यान्वयन सध्या उपलब्ध असलेल्या सर्वात जलद आहे, डबल-एंडेड-क्यूपेक्षा अधिक जलद आहे, बेंचमार्क पाहा. प्रत्येक क्यू ऑपरेशन एक कायमचे O(1) वर केले जाते - याद्वारे .peekAt(index) चा यादृच्छिक प्रवेश समाविष्ट आहे.