Update testing packages
This updates Chai, Karma and Sinon. The breaking changes in Karma
6.0.0 don't affect us.
DISABLE_THIRD_PARTY_CHECK=NPM update
R=jacktfranklin@chromium.org
Bug: none
Change-Id: I77c2d4b1aeb1f0544d56c1f8a37e409a19352bfe
Reviewed-on: https://chromium-review.googlesource.com/c/devtools/devtools-frontend/+/2692906
Commit-Queue: Tim van der Lippe <tvanderlippe@chromium.org>
Reviewed-by: Jack Franklin <jacktfranklin@chromium.org>
diff --git a/node_modules/yocto-queue/index.js b/node_modules/yocto-queue/index.js
new file mode 100644
index 0000000..2f3e6dc
--- /dev/null
+++ b/node_modules/yocto-queue/index.js
@@ -0,0 +1,68 @@
+class Node {
+ /// value;
+ /// next;
+
+ constructor(value) {
+ this.value = value;
+
+ // TODO: Remove this when targeting Node.js 12.
+ this.next = undefined;
+ }
+}
+
+class Queue {
+ // TODO: Use private class fields when targeting Node.js 12.
+ // #_head;
+ // #_tail;
+ // #_size;
+
+ constructor() {
+ this.clear();
+ }
+
+ enqueue(value) {
+ const node = new Node(value);
+
+ if (this._head) {
+ this._tail.next = node;
+ this._tail = node;
+ } else {
+ this._head = node;
+ this._tail = node;
+ }
+
+ this._size++;
+ }
+
+ dequeue() {
+ const current = this._head;
+ if (!current) {
+ return;
+ }
+
+ this._head = this._head.next;
+ this._size--;
+ return current.value;
+ }
+
+ clear() {
+ this._head = undefined;
+ this._tail = undefined;
+ this._size = 0;
+ }
+
+ get size() {
+ return this._size;
+ }
+
+ * [Symbol.iterator]() {
+ let current = this._head;
+
+ while (current) {
+ yield current.value;
+ current = current.next;
+ }
+ }
+}
+
+module.exports = Queue;