mirror of
https://github.com/dbeaver/cloudbeaver.git
synced 2026-09-24 16:04:36 +08:00
sergeyteleshev
143cbb0d88
* СB-6265 sets up vitest instead of jest * CB-6265 gets back core-utils tests * СB-6265 gets back react-testing-library tests * СB-6265 gets back some tests from another plugins * CB-6265 renames dist -> lib in each plugin + removes all jest from the repo * CB-6265 disables watch mode so build can go on * CB-6265 extends tests types for react-testing-library * CB-6265 reverts dist->lib rename cause it contains other assets also * CB-6265 moves setupFiles to the vitest.config.ts * CB-6265 pr fixes * CB-6265 fixes tests run for Windows * CB-6265 removes global: true in config + uses jest-dom/vitest lib to have extended expect types * CB-6565 removes unused deps * СB-6265 improves performance of the test x10 times * CB-6265 gets back renderInApp, fixes vitest setup reset config for mocks, cleans up * CB-6265 reset -> restore all mocks * CB-6265 fixes unit tests * CB-6265 vitest.setup.ts cleanup * CB-6265 timestamp to date shows military time both: on unix and windows (win tests fix) * CB-6265 improves tests running (sequential run instead of parallel) * CB-6265 cleanup * CB-6265 eslint fix * CB-6265 eslint fix 2 * CB-6265 reverts useCombined handler * CB-6265 reverts some tests * CB-6265 removes all redundant timer configs * Merge branch 'devel' into CB-6265-return-front-unit-tests-after-migration * CB-6265 pr fixes * CB-6265 fixes time for windows * CB-6265 removes default fake timers before each test
75 lines
1.9 KiB
TypeScript
75 lines
1.9 KiB
TypeScript
/*
|
|
* CloudBeaver - Cloud Database Manager
|
|
* Copyright (C) 2020-2025 DBeaver Corp and others
|
|
*
|
|
* Licensed under the Apache License, Version 2.0.
|
|
* you may not use this file except in compliance with the License.
|
|
*/
|
|
import { beforeEach, describe, expect, it } from 'vitest';
|
|
|
|
import { PriorityQueue } from './PriorityQueue.js';
|
|
|
|
describe('PriorityQueue', () => {
|
|
let queue: PriorityQueue;
|
|
|
|
beforeEach(() => {
|
|
queue = new PriorityQueue();
|
|
});
|
|
|
|
it('should be empty when created', () => {
|
|
expect(queue.isEmpty()).toBe(true);
|
|
});
|
|
|
|
it('should have a size of 0 when created', () => {
|
|
expect(queue.size()).toBe(0);
|
|
});
|
|
|
|
it('should be able to add elements', () => {
|
|
queue.push(10);
|
|
|
|
expect(queue.size()).toBe(1);
|
|
expect(queue.isEmpty()).toBe(false);
|
|
});
|
|
|
|
it('should be able to add multiple elements at once', () => {
|
|
queue.push(10, 20, 30);
|
|
|
|
expect(queue.size()).toBe(3);
|
|
expect(queue.isEmpty()).toBe(false);
|
|
});
|
|
|
|
it('should be able to remove elements from the queue', () => {
|
|
queue.push(10, 20, 30);
|
|
const element = queue.pop();
|
|
|
|
expect(element).toBe(30);
|
|
expect(queue.size()).toBe(2);
|
|
});
|
|
|
|
it('should be able to peek at the top element of the queue', () => {
|
|
queue.push(10, 20, 30);
|
|
const element = queue.peek();
|
|
|
|
expect(element).toBe(30);
|
|
expect(queue.size()).toBe(3);
|
|
});
|
|
|
|
it('should be able to replace the top element of the queue', () => {
|
|
queue.push(10, 20, 30);
|
|
const replacedElement = queue.replace(40);
|
|
|
|
expect(replacedElement).toBe(30);
|
|
expect(queue.peek()).toBe(40);
|
|
expect(queue.size()).toBe(3);
|
|
});
|
|
|
|
it('should prioritize elements based on the comparator function', () => {
|
|
const queue = new PriorityQueue<string>((a, b) => a.length > b.length);
|
|
queue.push('hello', 'world', 'hi');
|
|
|
|
expect(queue.pop()).toBe('hello');
|
|
expect(queue.pop()).toBe('world');
|
|
expect(queue.pop()).toBe('hi');
|
|
});
|
|
});
|