溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

nodejs 14.0.0中FixedQueue的作用是什么

發(fā)布時(shí)間:2021-07-21 09:04:38 來(lái)源:億速云 閱讀:215 作者:Leah 欄目:大數(shù)據(jù)

nodejs 14.0.0中FixedQueue的作用是什么,針對(duì)這個(gè)問(wèn)題,這篇文章詳細(xì)介紹了相對(duì)應(yīng)的分析和解答,希望可以幫助更多想解決這個(gè)問(wèn)題的小伙伴找到更簡(jiǎn)單易行的方法。

FixedQueue是用來(lái)實(shí)現(xiàn)nextTick的。代碼不多。

'use strict';
const {  Array,} = primordials;
// Currently optimal queue size, tested on V8 6.0 - 6.6. Must be power of two.const kSize = 2048;const kMask = kSize - 1;


const FixedCircularBuffer = class FixedCircularBuffer {  constructor() {    this.bottom = 0;    this.top = 0;    this.list = new Array(kSize);    this.next = null;  }
 isEmpty() {    return this.top === this.bottom;  }  // 要判斷回環(huán)  isFull() {    return ((this.top + 1) & kMask) === this.bottom;  }
 push(data) {    this.list[this.top] = data;    this.top = (this.top + 1) & kMask;  }  // 移除一個(gè)元素,更新位置  shift() {    const nextItem = this.list[this.bottom];    // 沒(méi)有元素了,不需要更新位置    if (nextItem === undefined)      return null;    this.list[this.bottom] = undefined;    this.bottom = (this.bottom + 1) & kMask;    return nextItem;  }};
module.exports = class FixedQueue {  constructor() {    this.head = this.tail = new FixedCircularBuffer();  }
 isEmpty() {    return this.head.isEmpty();  }
 push(data) {    // 滿了則申請(qǐng)一個(gè)新的,head指向新的,tail指向最開始的那個(gè),即最舊的    if (this.head.isFull()) {      // Head is full: Creates a new queue, sets the old queue's `.next` to it,      // and sets it as the new main queue.      this.head = this.head.next = new FixedCircularBuffer();    }    this.head.push(data);  }
 shift() {    const tail = this.tail;    const next = tail.shift();    // 消費(fèi)完一個(gè)FixedCircularBuffer了,下一個(gè)    if (tail.isEmpty() && tail.next !== null) {      // If there is another queue, it forms the new tail.      this.tail = tail.next;    }    return next;  }};

nodejs 14.0.0中FixedQueue的作用是什么

關(guān)于nodejs 14.0.0中FixedQueue的作用是什么問(wèn)題的解答就分享到這里了,希望以上內(nèi)容可以對(duì)大家有一定的幫助,如果你還有很多疑惑沒(méi)有解開,可以關(guān)注億速云行業(yè)資訊頻道了解更多相關(guān)知識(shí)。

向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI