1 files changed, 38 insertions, 0 deletions
diff --git a/test/fixed-queue.js b/test/fixed-queue.js
new file mode 100644
index 0000000..812f421
--- /dev/null
+++ b/test/fixed-queue.js
@@ -0,0 +1,38 @@
+'use strict'
+
+const { test } = require('tap')
+
+const FixedQueue = require('../lib/node/fixed-queue')
+
+test('fixed queue 1', (t) => {
+  t.plan(5)
+
+  const queue = new FixedQueue()
+  t.equal(queue.head, queue.tail)
+  t.ok(queue.isEmpty())
+  queue.push('a')
+  t.ok(!queue.isEmpty())
+  t.equal(queue.shift(), 'a')
+  t.equal(queue.shift(), null)
+})
+
+test('fixed queue 2', (t) => {
+  t.plan(7 + 2047)
+
+  const queue = new FixedQueue()
+  for (let i = 0; i < 2047; i++) {
+    queue.push('a')
+  }
+  t.ok(queue.head.isFull())
+  queue.push('a')
+  t.ok(!queue.head.isFull())
+
+  t.not(queue.head, queue.tail)
+  for (let i = 0; i < 2047; i++) {
+    t.equal(queue.shift(), 'a')
+  }
+  t.equal(queue.head, queue.tail)
+  t.ok(!queue.isEmpty())
+  t.equal(queue.shift(), 'a')
+  t.ok(queue.isEmpty())
+})