From 5f3a09d3693230500157e06286cc2057747d5944 Mon Sep 17 00:00:00 2001 From: jazelly Date: Sun, 25 Aug 2024 12:43:29 +0930 Subject: [PATCH 1/2] lib: ensure no holey array in fixed_queue Co-authored-by: Jake Yuesong Li --- lib/internal/fixed_queue.js | 29 +++++++++++++++-------------- 1 file changed, 15 insertions(+), 14 deletions(-) diff --git a/lib/internal/fixed_queue.js b/lib/internal/fixed_queue.js index 4019d6e6dc46fa..a6e00c716c5371 100644 --- a/lib/internal/fixed_queue.js +++ b/lib/internal/fixed_queue.js @@ -2,6 +2,7 @@ const { Array, + ArrayPrototypeFill, } = primordials; // Currently optimal queue size, tested on V8 6.0 - 6.6. Must be power of two. @@ -17,18 +18,18 @@ const kMask = kSize - 1; // +-----------+ <-----\ +-----------+ <------\ +-----------+ // | [null] | \----- | next | \------- | next | // +-----------+ +-----------+ +-----------+ -// | item | <-- bottom | item | <-- bottom | [empty] | -// | item | | item | | [empty] | -// | item | | item | | [empty] | -// | item | | item | | [empty] | +// | item | <-- bottom | item | <-- bottom | undefined | +// | item | | item | | undefined | +// | item | | item | | undefined | +// | item | | item | | undefined | // | item | | item | bottom --> | item | // | item | | item | | item | // | ... | | ... | | ... | // | item | | item | | item | // | item | | item | | item | -// | [empty] | <-- top | item | | item | -// | [empty] | | item | | item | -// | [empty] | | [empty] | <-- top top --> | [empty] | +// | undefined | <-- top | item | | item | +// | undefined | | item | | item | +// | undefined | | undefined | <-- top top --> | undefined | // +-----------+ +-----------+ +-----------+ // // Or, if there is only one circular buffer, it looks something @@ -40,12 +41,12 @@ const kMask = kSize - 1; // +-----------+ +-----------+ // | [null] | | [null] | // +-----------+ +-----------+ -// | [empty] | | item | -// | [empty] | | item | -// | item | <-- bottom top --> | [empty] | -// | item | | [empty] | -// | [empty] | <-- top bottom --> | item | -// | [empty] | | item | +// | undefined | | item | +// | undefined | | item | +// | item | <-- bottom top --> | undefined | +// | item | | undefined | +// | undefined | <-- top bottom --> | item | +// | undefined | | item | // +-----------+ +-----------+ // // Adding a value means moving `top` forward by one, removing means @@ -60,7 +61,7 @@ class FixedCircularBuffer { constructor() { this.bottom = 0; this.top = 0; - this.list = new Array(kSize); + this.list = ArrayPrototypeFill(new Array(kSize), undefined); this.next = null; } From 348536f113873a62171ad382e62df018fcb65e5b Mon Sep 17 00:00:00 2001 From: jazelly Date: Tue, 27 Aug 2024 11:07:09 +0930 Subject: [PATCH 2/2] add a test --- test/parallel/test-fixed-queue.js | 12 ++++++++++++ 1 file changed, 12 insertions(+) diff --git a/test/parallel/test-fixed-queue.js b/test/parallel/test-fixed-queue.js index a50be1309a5ea8..4f9b513aba8491 100644 --- a/test/parallel/test-fixed-queue.js +++ b/test/parallel/test-fixed-queue.js @@ -32,3 +32,15 @@ const FixedQueue = require('internal/fixed_queue'); assert.strictEqual(queue.shift(), 'a'); assert(queue.isEmpty()); } + +{ + // FixedQueue must not be holey array + // Refs: https://github.com/nodejs/node/issues/54472 + const queue = new FixedQueue(); + for (let i = 0; i < queue.head.list.length; i++) { + assert(i in queue.head.list); + } + for (let i = 0; i < queue.tail.list.length; i++) { + assert(i in queue.tail.list); + } +}