mirror of
https://github.com/nbd-wtf/nostr-tools.git
synced 2026-02-03 23:36:12 +00:00
delete queue test since we don't have queues anymore.
This commit is contained in:
@@ -1,7 +1,6 @@
|
|||||||
import { describe, test, expect } from 'bun:test'
|
import { describe, test, expect } from 'bun:test'
|
||||||
import { buildEvent } from './test-helpers.ts'
|
import { buildEvent } from './test-helpers.ts'
|
||||||
import {
|
import {
|
||||||
Queue,
|
|
||||||
insertEventIntoAscendingList,
|
insertEventIntoAscendingList,
|
||||||
insertEventIntoDescendingList,
|
insertEventIntoDescendingList,
|
||||||
binarySearch,
|
binarySearch,
|
||||||
@@ -221,48 +220,6 @@ describe('inserting into a asc sorted list of events', () => {
|
|||||||
})
|
})
|
||||||
})
|
})
|
||||||
|
|
||||||
describe('enqueue a message into MessageQueue', () => {
|
|
||||||
test('enqueue into an empty queue', () => {
|
|
||||||
const queue = new Queue()
|
|
||||||
queue.enqueue('node1')
|
|
||||||
expect(queue.first!.value).toBe('node1')
|
|
||||||
})
|
|
||||||
test('enqueue into a non-empty queue', () => {
|
|
||||||
const queue = new Queue()
|
|
||||||
queue.enqueue('node1')
|
|
||||||
queue.enqueue('node3')
|
|
||||||
queue.enqueue('node2')
|
|
||||||
expect(queue.first!.value).toBe('node1')
|
|
||||||
expect(queue.last!.value).toBe('node2')
|
|
||||||
})
|
|
||||||
test('dequeue from an empty queue', () => {
|
|
||||||
const queue = new Queue()
|
|
||||||
const item1 = queue.dequeue()
|
|
||||||
expect(item1).toBe(null)
|
|
||||||
})
|
|
||||||
test('dequeue from a non-empty queue', () => {
|
|
||||||
const queue = new Queue()
|
|
||||||
queue.enqueue('node1')
|
|
||||||
queue.enqueue('node3')
|
|
||||||
queue.enqueue('node2')
|
|
||||||
const item1 = queue.dequeue()
|
|
||||||
expect(item1).toBe('node1')
|
|
||||||
const item2 = queue.dequeue()
|
|
||||||
expect(item2).toBe('node3')
|
|
||||||
})
|
|
||||||
test('dequeue more than in queue', () => {
|
|
||||||
const queue = new Queue()
|
|
||||||
queue.enqueue('node1')
|
|
||||||
queue.enqueue('node3')
|
|
||||||
const item1 = queue.dequeue()
|
|
||||||
expect(item1).toBe('node1')
|
|
||||||
const item2 = queue.dequeue()
|
|
||||||
expect(item2).toBe('node3')
|
|
||||||
const item3 = queue.dequeue()
|
|
||||||
expect(item3).toBe(null)
|
|
||||||
})
|
|
||||||
})
|
|
||||||
|
|
||||||
test('binary search', () => {
|
test('binary search', () => {
|
||||||
expect(binarySearch(['a', 'b', 'd', 'e'], b => ('e' < b ? -1 : 'e' === b ? 0 : 1))).toEqual([3, true])
|
expect(binarySearch(['a', 'b', 'd', 'e'], b => ('e' < b ? -1 : 'e' === b ? 0 : 1))).toEqual([3, true])
|
||||||
expect(binarySearch(['a', 'b', 'd', 'e'], b => ('x' < b ? -1 : 'x' === b ? 0 : 1))).toEqual([4, false])
|
expect(binarySearch(['a', 'b', 'd', 'e'], b => ('x' < b ? -1 : 'x' === b ? 0 : 1))).toEqual([4, false])
|
||||||
|
|||||||
Reference in New Issue
Block a user