Greasy Fork is available in English.
(https://github.com/Salakar) 基于环形缓冲区的快速且经过充分测试的双端队列实现
当前为
此脚本不应直接安装。它是供其他脚本使用的外部库，要使用该库请加入元指令 // @require https://update.greasyfork.icu/scripts/559642/1717922/Denque-on-Greasy-Fork.js
// ==UserScript== // @name Denque-on-Greasy-Fork // @name:af Denque-on-Greasy-Fork // @name:am Denque-on-Greasy-Fork // @name:ar Denque-on-Greasy-Fork // @name:az Denque-on-Greasy-Fork // @name:be Denque-on-Greasy-Fork // @name:bg Denque-on-Greasy-Fork // @name:bn Denque-on-Greasy-Fork // @name:bs Denque-on-Greasy-Fork // @name:ca Denque-on-Greasy-Fork // @name:cs Denque-on-Greasy-Fork // @name:cy Denque-on-Greasy-Fork // @name:da Denque-on-Greasy-Fork // @name:de Denque-on-Greasy-Fork // @name:el Denque-on-Greasy-Fork // @name:es Denque-on-Greasy-Fork // @name:et Denque-on-Greasy-Fork // @name:fa Denque-on-Greasy-Fork // @name:fi Denque-on-Greasy-Fork // @name:fil Denque-on-Greasy-Fork // @name:fr Denque-on-Greasy-Fork // @name:ga Denque-on-Greasy-Fork // @name:gl Denque-on-Greasy-Fork // @name:gu Denque-on-Greasy-Fork // @name:he Denque-on-Greasy-Fork // @name:hi Denque-on-Greasy-Fork // @name:hr Denque-on-Greasy-Fork // @name:hu Denque-on-Greasy-Fork // @name:hy Denque-on-Greasy-Fork // @name:id Denque-on-Greasy-Fork // @name:is Denque-on-Greasy-Fork // @name:it Denque-on-Greasy-Fork // @name:ja Denque-on-Greasy-Fork // @name:ka Denque-on-Greasy-Fork // @name:kk Denque-on-Greasy-Fork // @name:km Denque-on-Greasy-Fork // @name:kn Denque-on-Greasy-Fork // @name:ko Denque-on-Greasy-Fork // @name:ku Denque-on-Greasy-Fork // @name:lo Denque-on-Greasy-Fork // @name:lt Denque-on-Greasy-Fork // @name:lv Denque-on-Greasy-Fork // @name:mk Denque-on-Greasy-Fork // @name:ml Denque-on-Greasy-Fork // @name:mn Denque-on-Greasy-Fork // @name:mr Denque-on-Greasy-Fork // @name:ms Denque-on-Greasy-Fork // @name:mt Denque-on-Greasy-Fork // @name:nb Denque-on-Greasy-Fork // @name:ne Denque-on-Greasy-Fork // @name:nl Denque-on-Greasy-Fork // @name:nn Denque-on-Greasy-Fork // @name:or Denque-on-Greasy-Fork // @name:pa Denque-on-Greasy-Fork // @name:pl Denque-on-Greasy-Fork // @name:ps Denque-on-Greasy-Fork // @name:pt Denque-on-Greasy-Fork // @name:ro Denque-on-Greasy-Fork // @name:ru Denque-on-Greasy-Fork // @name:si Denque-on-Greasy-Fork // @name:sk Denque-on-Greasy-Fork // @name:sl Denque-on-Greasy-Fork // @name:sq Denque-on-Greasy-Fork // @name:sr Denque-on-Greasy-Fork // @name:sv Denque-on-Greasy-Fork // @name:sw Denque-on-Greasy-Fork // @name:ta Denque-on-Greasy-Fork // @name:te Denque-on-Greasy-Fork // @name:th Denque-on-Greasy-Fork // @name:tl Denque-on-Greasy-Fork // @name:tr Denque-on-Greasy-Fork // @name:uk Denque-on-Greasy-Fork // @name:ur Denque-on-Greasy-Fork // @name:uz Denque-on-Greasy-Fork // @name:vi Denque-on-Greasy-Fork // @name:xh Denque-on-Greasy-Fork // @name:yi Denque-on-Greasy-Fork // @name:zh-CN Denque-on-Greasy-Fork // @name:zh-TW Denque-on-Greasy-Fork // @name:zh-HK Denque-on-Greasy-Fork // @namespace github.com/JasonAMelancon // @grant none // @version 2.1.0a // @author Jason Melancon // @license Apache License 2.0 (http://www.apache.org/licenses/LICENSE-2.0) // @resource DENQUE https://cdn.jsdelivr.net/npm/[email protected]/index.js // @description (https://github.com/Salakar) Fast, well-tested double-ended queue implementation based on ring buffer // @description:af (https://github.com/Salakar) Vinnige, goed-getoetste dubbel-einde wagimplementering gebaseer op 'n ringbuffer // @description:am (https://github.com/Salakar) ፈጣን፣ ጥራት ያለው የሁለት-ጫፍ ተሰናዳይ ክስተት ማስፈጻሚ በሪንግ ባፈር ተመሠረተ // @description:ar (https://github.com/Salakar) تنفيذ طابور ذو طرفين سريع ومُختبر جيدًا يستند إلى حلقة مؤقتة // @description:az (https://github.com/Salakar) Halqa buferinə əsaslanan, sürətli və yaxşı sınanmış iki uclu növbə tətbiqi // @description:be (https://github.com/Salakar) Хуткая, добра пратэставаная рэалізацыя двухканцовай чаргі, заснаваная на кольцавым буферы // @description:bg (https://github.com/Salakar) Бърза, добре тествана реализация на двустранна опашка, базирана на кръгов буфер // @description:bn (https://github.com/Salakar) রিং বাফারের উপর ভিত্তি করে দ্রুত, ভাল-পরীক্ষিত ডাবল-এন্ডেড কিউ বাস্তবায়ন // @description:bs (https://github.com/Salakar) Brza, dobro testirana implementacija dvostruke reda zasnovana na kružnom baferu // @description:ca (https://github.com/Salakar) Implementació ràpida i ben provada de cua de doble extrem basada en un buffer circular // @description:cs (https://github.com/Salakar) Rychlá, dobře otestovaná implementace obousměrné fronty založená na kruhovém bufferu // @description:cy (https://github.com/Salakar) Gweithredu ciwdi dwyran gyflym, wedi'i brofi'n dda yn seiliedig ar gronfa cylch // @description:da (https://github.com/Salakar) Hurtig, veldokumenteret dobbelt-ended kø-implementation baseret på ringbuffer // @description:de (https://github.com/Salakar) Schnelle, gut getestete Implementierung einer doppelt-enden Warteschlange basierend auf einem Ringpuffer // @description:el (https://github.com/Salakar) Γρήγορη, καλά δοκιμασμένη υλοποίηση διπλής ουράς βασισμένη σε κυκλικό buffer // @description:es (https://github.com/Salakar) Implementación rápida y bien probada de una cola de doble extremo basada en un búfer circular // @description:et (https://github.com/Salakar) Kiire, hästi testitud kaheotsaline järjekorra teostus, mis põhineb ringpuhvril // @description:fa (https://github.com/Salakar) پیادهسازی سریع و خوبآزمایششدهی صف دوطرفه بر پایهی حلقه بافر // @description:fi (https://github.com/Salakar) Nopea, hyvin testattu kaksipäinen jono -toteutus rengaspuskurin pohjalta // @description:fil (https://github.com/Salakar) Mabilis, mahusay na nasubok na implementasyon ng double-ended queue batay sa ring buffer // @description:fr (https://github.com/Salakar) Implémentation rapide et bien testée d'une file double extrémité basée sur un tampon circulaire // @description:ga (https://github.com/Salakar) Cur i bhfeidhm tapa, deimhnithe go maith ar chlib dhúbailte bunaithe ar bhuafr fáinne // @description:gl (https://github.com/Salakar) Implementación rápida e ben probada dunha cola dobre baseada nun buffer circular // @description:gu (https://github.com/Salakar) રિંગ બફર આધારિત, ઝડપી અને સારી રીતે પરીक्षित ડબલ-એન્ડેડ ક્યુ અમલ // @description:he (https://github.com/Salakar) מימוש מהיר ומנוסה של תור דו-קצוות המבוסס על חוצץ טבעתי // @description:hi (https://github.com/Salakar) रिंग बफर पर आधारित तेज़, अच्छी तरह परखा गया डबल-एंडेड क्यू का कार्यान्वयन // @description:hr (https://github.com/Salakar) Brza, dobro testirana implementacija dvostrukog reda bazirana na kružnom međuspremniku // @description:hu (https://github.com/Salakar) Gyors, jól letesztelt kétszélű sor megvalósítás gyűrűpuffer alapján // @description:hy (https://github.com/Salakar) Արագ, լավ փորձարկված երկվայրանի հերթի իրագործում՝ հիմնված օղակաձև բուֆերի վրա // @description:id (https://github.com/Salakar) Implementasi antrian dua ujung yang cepat dan teruji dengan baik berbasis ring buffer // @description:is (https://github.com/Salakar) Hraðvirk, vel prófuð útfærsla á tvíenda biðröð byggð á hringbakka // @description:it (https://github.com/Salakar) Implementazione veloce e ben testata di una coda a doppia estremità basata su buffer circolare // @description:ja (https://github.com/Salakar) リングバッファに基づく、高速で十分にテストされた両端キューの実装 // @description:ka (https://github.com/Salakar) სწრაფი, კარგად შემოწმებული ორი-მხრივი რიგის იმპლემენტაცია ქიმბუფერზე დაფუძნებით // @description:kk (https://github.com/Salakar) Тез, жақсы тексерілген екі ұштық кезек іске асыруы, шеңбер буферіне негізделген // @description:km (https://github.com/Salakar) ការអនុវត្ត queue ទាំងពីរប៉ាន់ ដែលលឿន និងបានសាកល្បងល្អ ដាក់លើ ring buffer // @description:kn (https://github.com/Salakar) ರಿಂಗ್ ಬಫರ್ ಆಧರಿತ ವೇಗದ, ಚೆನ್ನಾಗಿ ಪರೀಕ್ಷಿಸಲಾದ ಡಬಲ್-ಎಂಡೆಡ್ ಕ್ಯೂ ಅನುಷ್ಠಾನ // @description:ko (https://github.com/Salakar) 링 버퍼 기반의 빠르고 충분히 테스트된 양끝 큐 구현 // @description:ku (https://github.com/Salakar) Cihaza ring-bufferê li ser bingehîn, rêza double-endedê zû û baş testkirî // @description:lo (https://github.com/Salakar) ການນໍາໃຊ້ຄວບຄຸມ queue ທີ່ມີສອງທາງ ຄົບຖ້ວນ ແລະ ໄວ ອີກທັງ ທີ່ສ້າງຈາກ ring buffer // @description:lt (https://github.com/Salakar) Greitai, gerai išbandyta dvipusės eilės implementacija, paremta žiediniu buferiu // @description:lv (https://github.com/Salakar) Ātra, labi pārbaudīta divpusējas rindas īstenošana, balstīta uz apļveida buferi // @description:mk (https://github.com/Salakar) Брза, добро тестиранa реализација на двострана редица заснована на кружен бафер // @description:ml (https://github.com/Salakar) റിംഗ് ബഫറിനെ അടിസ്ഥാനമാക്കി വേഗമുള്ള, നന്നായി പരിശോധിച്ച ഡബിൾ-എൻഡഡ് ക്യൂ നിർവഹണം // @description:mn (https://github.com/Salakar) Шингэн буфер дээр суурилсан хурдан, сайн шалгасан хоёр үзүүртэй дараалал хэрэгжүүлэлт // @description:mr (https://github.com/Salakar) रिंग बफरवर आधारित वेगवान, चांगले तपासलेले डबल-एंडेड क्यू अंमलबजावणी // @description:ms (https://github.com/Salakar) Pelaksanaan antrean dua hujung yang pantas dan diuji dengan baik berdasarkan penimbal cincin // @description:mt (https://github.com/Salakar) Implimentazzjoni mgħaġġla u tajba ttestjata ta' queue bi tmiem doppju bbażata fuq ring buffer // @description:nb (https://github.com/Salakar) Rask, godt testet implementering av dobbelt-ended kø basert på ringbuffer // @description:ne (https://github.com/Salakar) रिंग बफरमा आधारित छिटो, राम्रोसँग परीक्षण गरिएको डबल-एन्डेड क्यू कार्यान्वयन // @description:nl (https://github.com/Salakar) Snelle, goed-geteste implementatie van een double-ended queue gebaseerd op een ringbuffer // @description:nn (https://github.com/Salakar) Rask, godt testa implementering av dobbel-ended kø basert på ringbuffer // @description:or (https://github.com/Salakar) ରିଙ୍ଗ ବଫର୍ ଉପରେ ଆଧାରିତ ଦ୍ବି-ଶେଷ କ୍ୟୁର ତତ୍କ୍ଷଣାତ୍ ଏବଂ ଭଲ ଭାବରେ ପରୀକ୍ଷିତ କରାଯାଇଛି // @description:pa (https://github.com/Salakar) ਰਿੰਗ ਬਫਰ ਅਧਾਰਿਤ ਤੇਜ਼, ਚੰਗੀ ਤਰ੍ਹਾਂ ਟੈਸਟ ਕੀਤੀ ਡਬਲ-ਏਂਡਿਡ ਕਿਊ ਇੰਪਲੀਮੇੰਟੇਸ਼ਨ // @description:pl (https://github.com/Salakar) Szybka, dobrze przetestowana implementacja kolejki obustronnej oparta na buforze pierścieniowym // @description:ps (https://github.com/Salakar) د رینګ بفر پراساس چټک، ښه ازمویل شوې دوه اړخیزه قطار پلي کول // @description:pt (https://github.com/Salakar) Implementação rápida e bem testada de fila com extremidades duplas baseada em buffer circular // @description:ro (https://github.com/Salakar) Implementare rapidă, bine testată, de coadă cu două capete bazată pe buffer circular // @description:ru (https://github.com/Salakar) Быстрая, хорошо протестированная реализация двусторонней очереди на основе кольцевого буфера // @description:si (https://github.com/Salakar) රිං බෆර් මත පදනම්ව නිරතුරු පරීක්ෂාකල ඉක්මන් දෙ-අන්තය කේටිය ක්රියාත්මක කිරීම // @description:sk (https://github.com/Salakar) Rýchla, dobre otestovaná implementácia obojstrannej fronty založená na kruhovom buffri // @description:sl (https://github.com/Salakar) Hitro, dobro preizkušena implementacija dvostranskega čakalnega seznama, osnovana na krožnem predpomnilniku // @description:sq (https://github.com/Salakar) Zbatim i shpejtë, i provuar mirë i radhës me dy skaje bazuar në buffer unazor // @description:sr (https://github.com/Salakar) Brza, dobro testirana implementacija dvostranog reda bazirana na kružnom baferu // @description:sv (https://github.com/Salakar) Snabb, väl testad implementering av dubbeländad kö baserad på ringbuffert // @description:sw (https://github.com/Salakar) Utekelezaji wa foleni yenye mwisho mara mbili, haraka na iliyojaribiwa vizuri, msingi wake ni ring buffer // @description:ta (https://github.com/Salakar) ரிங் பப்பருக்கு அடிப்படையாகக் கொண்டு வேகமான, நன்கு சோதிக்கப்பட்ட இரு முனை வரிசை செயலாக்கம் // @description:te (https://github.com/Salakar) రింగ్ బఫర్ ఆధారంగా వేగవంతమైన, బాగా పరీక్షించిన డబుల్-ఎండెಡ್ క్యూఇ అమలు // @description:th (https://github.com/Salakar) การนำคิวสองด้านไปใช้ที่รวดเร็วและทดสอบอย่างดี โดยอิงจากบัฟเฟอร์แบบวงแหวน // @description:tl (https://github.com/Salakar) Mabilis, mahusay na nasubok na implementasyon ng double-ended queue na nakabase sa ring buffer // @description:tr (https://github.com/Salakar) Halka arabelleğine dayalı, hızlı ve iyi test edilmiş çift uçlu kuyruk uygulaması // @description:uk (https://github.com/Salakar) (https://github.com/Salakar) Швидка, добре протестована реалізація двобічної черги на основі кільцевого буфера // @description:ur (https://github.com/Salakar) رِنگ بفر پر مبنی تیز، اچھی طرح جانچی گئی ڈبل-اینڈڈ قطار کا نفاذ // @description:uz (https://github.com/Salakar) Ring bufferga asoslangan, tez va yaxshi sinovdan o'tgan ikki uchli navbat ishlanmasi // @description:vi (https://github.com/Salakar) Triển khai hàng đợi hai đầu nhanh, được kiểm thử kỹ dựa trên bộ đệm vòng // @description:xh (https://github.com/Salakar) Ukuphunyezwa kweqoqo elinee-ntambo ezimbini okukhawulezayo, okuvivinyiweyo okuhle, esekwe kwi-ring buffer // @description:yi (https://github.com/Salakar) (https://github.com/Salakar) שנעלזאַמיגע, גוט־טעסטירטע דאַבאַל-ענדעד קיו ימפלאַמענטאַטיאָן באַזירט אויף רינג בופער // @description:zh-CN (https://github.com/Salakar) 基于环形缓冲区的快速且经过充分测试的双端队列实现 // @description:zh-TW (https://github.com/Salakar) 基於環形緩衝區的快速且經充分測試的雙端隊列實作 // @description:zh-HK (https://github.com/Salakar) 基於環形緩衝區的快速且經充分測試的雙端隊列實作 // ==/UserScript== // Denque module on Github: https://github.com/invertase/denque // Denque written by Mike Diarmid (a.k.a. Salakar) - https://github.com/Salakar // Denque source code copyright (c) 2018 Invertase Limited - https://github.com/invertase/ // Repackaged for userscripts instead of a CommonJS module for Node.js /* jshint esversion: 11 */ /* jshint moz: true */ (async function () { async function getScriptMetaKey() { // AI-written code // 1. Tampermonkey / Violentmonkey (synchronous GM_info) if (typeof GM_info !== 'undefined' && GM_info && GM_info.script) { const s = GM_info.script; return `${s.namespace || ''}:${s.name || ''}:${s.version || ''}`; } // 2. Synchronous GM.info (some managers expose GM.info as object) if (typeof GM !== 'undefined' && GM.info && typeof GM.info === 'object' && GM.info.script) { const s = GM.info.script; return `${s.namespace || ''}:${s.name || ''}:${s.version || ''}`; } // 3. Asynchronous GM.info (Greasemonkey v4+ or other managers) try { if (typeof GM !== 'undefined' && typeof GM.info === 'function') { // GM.info may return a Promise or a value const info = GM.info(); if (info && typeof info.then === 'function') { const resolved = await info; const s = resolved && (resolved.script || resolved) || {}; return `${s.namespace || ''}:${s.name || ''}:${s.version || ''}`; } else if (info && info.script) { const s = info.script; return `${s.namespace || ''}:${s.name || ''}:${s.version || ''}`; } } } catch (e) { // ignore and fallthrough } // final fallback return ":::" } function defaultingDecorator(func) { return async function() { const result = await func(); if (result == ":::") return "github.com/JasonAMelancon:Denque on Greasy Fork:2.1.0a"; return result; }; } getScriptMetaKey = defaultingDecorator(getScriptMetaKey); // import double-ended queue implementation that is based on a ring buffer rather than plain js array; // unfortunately, it's written as a commonJS (cjs) module for node.js, so it must be converted to // an EcmaScript module (esm) async function importDenque() { let response, cjsSrc, esmSrc, esmBlob, blobUrl; for (const retry = { i:1, max:3 }; retry.i <= retry.max; retry.i++) { try { if (typeof GM_getResourceText == "function") { // get the CJS source from the @resource (runs outside page content security protection) cjsSrc ??= GM_getResourceText("DENQUE"); } else if (GM && typeof GM.getResourceText == "function") { cjsSrc ??= await GM.getResourceText("DENQUE"); } else { response ??= await fetch("https://cdn.jsdelivr.net/npm/[email protected]/index.js"); if (!response.ok) { throw new RangeError(`Response status: ${response.status} - ${response.statusText}`); } cjsSrc ??= await response.text(); } // replace "module.exports = ..." with "export default ..." esmSrc ??= cjsSrc.replace(/\bmodule\.exports\s*=\s*/, 'export default '); // create a blob URL for an ES module and import it esmBlob ??= new Blob([esmSrc], { type: 'text/javascript' }); blobUrl ??= URL.createObjectURL(esmBlob); const module = await import(blobUrl); URL.revokeObjectURL(blobUrl); // prefer default export; fall back to named or module object return module.default ?? module.Denque ?? module; } catch (err) { if (err instanceof RangeError) response = null; if (retry.i >= retry.max) { // give up URL.revokeObjectURL(blobUrl); throw new Error(`Failed to import Denque library module.`, { cause: err }); } else { console.log(err); console.log(`Denque library import retry ${retry.i}...`); await new Promise(r => setTimeout(r, 500)); // sleep } } } } // @require scripts don't have their return value saved anywhere by script managers. // This is why this script puts the class into a property of globalThis with a // predictable key built from the script's name and metadata. In most script // managers, globalThis is in a sandbox protected from the executing page. const [denque, meta] = await Promise.all([importDenque(), getScriptMetaKey()]); globalThis[meta] = denque; return denque; })();