UNPKG

@v4fire/core

Version:
75 lines (74 loc) 2.41 kB
"use strict"; var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault"); var _merge = _interopRequireDefault(require("../../../core/queue/merge")); describe('core/queue/merge', () => { it('should put and remove elements from the queue in the correct order', () => { const queue = new _merge.default(); expect(queue.push(3)).toBe(1); expect(queue.push(3)).toBe(1); expect(queue.push(4)).toBe(2); expect(queue.push(4)).toBe(2); expect(queue.head).toBe(3); expect(queue.pop()).toBe(3); expect(queue.head).toBe(4); }); it('should return the queue length', () => { const queue = new _merge.default(); queue.push(3); queue.push(3); queue.push(4); queue.push(4); expect(queue.length).toBe(2); queue.pop(); expect(queue.length).toBe(1); }); it('should implement the alternative API', () => { const queue = new _merge.default(); expect(queue.unshift(3)).toBe(1); expect(queue.unshift(3)).toBe(1); expect(queue.unshift(4)).toBe(2); expect(queue.unshift(4)).toBe(2); expect(queue.head).toBe(3); expect(queue.length).toBe(2); expect(queue.shift()).toBe(3); expect(queue.head).toBe(4); expect(queue.length).toBe(1); }); it('should implement the iterable API', () => { const queue = new _merge.default(); queue.push(1); queue.push(1); queue.push(2); queue.push(2); queue.push(3); queue.push(3); expect(Object.isIterator(queue.values())).toBe(true); expect([...queue.values()]).toEqual([1, 2, 3]); expect([...queue]).toEqual([1, 2, 3]); }); it('calling `clone` should clone the queue', () => { const queue = new _merge.default(), item = { a: 1 }; queue.push(item); const clonedQueue = queue.clone(); expect(queue !== clonedQueue).toBe(true); expect(queue.innerQueue !== clonedQueue.innerQueue).toBe(true); expect(queue.head).toBe(item); expect(queue.length).toBe(1); expect(queue.pop()).toBe(item); expect(clonedQueue.head).toBe(item); expect(clonedQueue.length).toBe(1); expect(clonedQueue.pop()).toBe(item); }); it('calling `clear` should clear the queue', () => { const queue = new _merge.default(); queue.push(3); queue.push(3); queue.push(4); queue.clear(); expect(queue.head).toBeUndefined(); expect(queue.length).toBe(0); }); });