laantungir/nostr-tools
1
0
Fork 0
mirror of https://github.com/nbd-wtf/nostr-tools.git synced 2025-12-12 18:08:52 +00:00
Code Issues Packages Projects Releases Wiki Activity

binarySearch and improve insertEventInto___List() to use that and .splice()

Browse Source
This commit is contained in:
fiatjaf
2023-12-17 18:06:58 -03:00
parent 3bfb50e267
commit 1ebe098805
2 changed files with 45 additions and 70 deletions
Download Patch File Download Diff File Expand all files Collapse all files

16
utils.test.ts
View File

@@ -1,6 +1,6 @@
import { describe, test, expect } from 'bun:test'
import { buildEvent } from './test-helpers.ts'
import { Queue, insertEventIntoAscendingList, insertEventIntoDescendingList } from './utils.ts'
import { Queue, insertEventIntoAscendingList, insertEventIntoDescendingList, binarySearch } from './utils.ts'
import type { Event } from './event.ts'
@@ -214,13 +214,13 @@ describe('inserting into a asc sorted list of events', () => {
})
})
describe('enque a message into MessageQueue', () => {
test('enque into an empty queue', () => {
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('enque into a non-empty queue', () => {
test('enqueue into a non-empty queue', () => {
const queue = new Queue()
queue.enqueue('node1')
queue.enqueue('node3')
@@ -255,3 +255,11 @@ describe('enque a message into MessageQueue', () => {
expect(item3).toBe(null)
})
})
test('binary search', () => {
expect(binarySearch(['a', 'b', 'd', 'e'], 'e', (a, b) => (a < b ? -1 : a === b ? 0 : 1))).toEqual([3, true])
expect(binarySearch(['a', 'b', 'd', 'e'], 'x', (a, b) => (a < b ? -1 : a === b ? 0 : 1))).toEqual([4, false])
expect(binarySearch(['a', 'b', 'd', 'e'], 'c', (a, b) => (a < b ? -1 : a === b ? 0 : 1))).toEqual([2, false])
expect(binarySearch(['a', 'b', 'd', 'e'], 'a', (a, b) => (a < b ? -1 : a === b ? 0 : 1))).toEqual([0, true])
expect(binarySearch(['a', 'b', 'd', 'e'], '[', (a, b) => (a < b ? -1 : a === b ? 0 : 1))).toEqual([0, false])
})