|
| 1 | +/** @vitest-environment node */ |
| 2 | +import { afterEach, beforeEach, describe, expect, it, vi } from 'vitest' |
| 3 | +import { FileSearchAdmission } from '@/lib/workspace-files/search/admission' |
| 4 | +import { WorkspaceFileSearchUnavailableError } from '@/lib/workspace-files/search/errors' |
| 5 | + |
| 6 | +describe('FileSearchAdmission', () => { |
| 7 | + beforeEach(() => vi.useFakeTimers()) |
| 8 | + afterEach(() => vi.useRealTimers()) |
| 9 | + |
| 10 | + function createAdmission(concurrency = 1, maxPending = 3) { |
| 11 | + return new FileSearchAdmission({ concurrency, maxPending, timeoutMs: 5000 }) |
| 12 | + } |
| 13 | + |
| 14 | + it('queues a burst without exceeding the active budget and releases each slot once', async () => { |
| 15 | + const admission = createAdmission(2) |
| 16 | + const first = await admission.acquire('a') |
| 17 | + const second = await admission.acquire('a') |
| 18 | + const granted = vi.fn() |
| 19 | + const waiting = admission.acquire('a').then((release) => { |
| 20 | + granted() |
| 21 | + return release |
| 22 | + }) |
| 23 | + await vi.advanceTimersByTimeAsync(1) |
| 24 | + expect(granted).not.toHaveBeenCalled() |
| 25 | + first() |
| 26 | + const third = await waiting |
| 27 | + first() |
| 28 | + const fourthGranted = vi.fn() |
| 29 | + const fourth = admission.acquire('b').then((release) => { |
| 30 | + fourthGranted() |
| 31 | + return release |
| 32 | + }) |
| 33 | + await vi.advanceTimersByTimeAsync(1) |
| 34 | + expect(fourthGranted).not.toHaveBeenCalled() |
| 35 | + second() |
| 36 | + ;(await fourth)() |
| 37 | + third() |
| 38 | + expect(vi.getTimerCount()).toBe(0) |
| 39 | + }) |
| 40 | + |
| 41 | + it('rotates waiting workspaces instead of draining one burst first', async () => { |
| 42 | + const admission = createAdmission() |
| 43 | + const first = await admission.acquire('a') |
| 44 | + const order: string[] = [] |
| 45 | + const request = (workspace: string) => |
| 46 | + admission.acquire(workspace).then((release) => { |
| 47 | + order.push(workspace) |
| 48 | + release() |
| 49 | + }) |
| 50 | + const waiting = [request('a'), request('a'), request('b')] |
| 51 | + first() |
| 52 | + await Promise.all(waiting) |
| 53 | + expect(order).toEqual(['a', 'b', 'a']) |
| 54 | + }) |
| 55 | + |
| 56 | + it('rejects overflow and recovers when the queue drains', async () => { |
| 57 | + const admission = createAdmission(1, 1) |
| 58 | + const first = await admission.acquire('a') |
| 59 | + const waiting = admission.acquire('a') |
| 60 | + await expect(admission.acquire('b')).rejects.toBeInstanceOf(WorkspaceFileSearchUnavailableError) |
| 61 | + first() |
| 62 | + ;(await waiting)() |
| 63 | + ;(await admission.acquire('b'))() |
| 64 | + expect(vi.getTimerCount()).toBe(0) |
| 65 | + }) |
| 66 | + |
| 67 | + it('expires waiting requests without executing them or leaking queue capacity', async () => { |
| 68 | + const admission = createAdmission(1, 1) |
| 69 | + const first = await admission.acquire('a') |
| 70 | + const waiting = expect(admission.acquire('b')).rejects.toBeInstanceOf( |
| 71 | + WorkspaceFileSearchUnavailableError |
| 72 | + ) |
| 73 | + await vi.advanceTimersByTimeAsync(5000) |
| 74 | + await waiting |
| 75 | + const next = admission.acquire('c') |
| 76 | + first() |
| 77 | + ;(await next)() |
| 78 | + expect(vi.getTimerCount()).toBe(0) |
| 79 | + }) |
| 80 | + |
| 81 | + it('checks expiry when granting even if a busy event loop has delayed the timer', async () => { |
| 82 | + const admission = createAdmission() |
| 83 | + const first = await admission.acquire('a') |
| 84 | + const waiting = expect(admission.acquire('b')).rejects.toBeInstanceOf( |
| 85 | + WorkspaceFileSearchUnavailableError |
| 86 | + ) |
| 87 | + vi.setSystemTime(Date.now() + 5000) |
| 88 | + first() |
| 89 | + await waiting |
| 90 | + ;(await admission.acquire('c'))() |
| 91 | + expect(vi.getTimerCount()).toBe(0) |
| 92 | + }) |
| 93 | + |
| 94 | + it('removes cancelled waiters and their listeners without consuming a connection', async () => { |
| 95 | + const admission = createAdmission(1, 1) |
| 96 | + const first = await admission.acquire('a') |
| 97 | + const controller = new AbortController() |
| 98 | + const remove = vi.spyOn(controller.signal, 'removeEventListener') |
| 99 | + const reason = new Error('cancelled') |
| 100 | + const waiting = expect(admission.acquire('b', controller.signal)).rejects.toBe(reason) |
| 101 | + controller.abort(reason) |
| 102 | + await waiting |
| 103 | + expect(remove).toHaveBeenCalledWith('abort', expect.any(Function)) |
| 104 | + expect(vi.getTimerCount()).toBe(0) |
| 105 | + const next = admission.acquire('c') |
| 106 | + first() |
| 107 | + ;(await next)() |
| 108 | + }) |
| 109 | + |
| 110 | + it('rejects an already cancelled caller without occupying a slot', async () => { |
| 111 | + const admission = createAdmission() |
| 112 | + const reason = new Error('cancelled') |
| 113 | + await expect(admission.acquire('a', AbortSignal.abort(reason))).rejects.toBe(reason) |
| 114 | + ;(await admission.acquire('b'))() |
| 115 | + }) |
| 116 | + |
| 117 | + it('does not recycle an active slot on cancellation until the database work settles', async () => { |
| 118 | + const admission = createAdmission() |
| 119 | + const controller = new AbortController() |
| 120 | + const first = await admission.acquire('a', controller.signal) |
| 121 | + controller.abort() |
| 122 | + const granted = vi.fn() |
| 123 | + const next = admission.acquire('b').then((release) => { |
| 124 | + granted() |
| 125 | + release() |
| 126 | + }) |
| 127 | + await vi.advanceTimersByTimeAsync(1) |
| 128 | + expect(granted).not.toHaveBeenCalled() |
| 129 | + first() |
| 130 | + await next |
| 131 | + }) |
| 132 | +}) |
0 commit comments