Open History to see the last commit
1import { describe, expect, it } from "vitest"
2import { SortedMap } from "../src/SortedMap"
3
4describe(`SortedMap`, () => {
5 it(`maintains sorted order by values`, () => {
6 const map = new SortedMap<string, number>()
7 map.set(`c`, 3)
8 map.set(`a`, 1)
9 map.set(`b`, 2)
10
11 const values = Array.from(map.values())
12 expect(values).toEqual([1, 2, 3])
13 })
14
15 it(`works with custom comparator`, () => {
16 // Create a map that sorts numbers in descending order
17 const map = new SortedMap<string, number>((a, b) => b - a)
18 map.set(`a`, 1)
19 map.set(`c`, 3)
20 map.set(`b`, 2)
21
22 const values = Array.from(map.values())
23 expect(values).toEqual([3, 2, 1])
24 })
25
26 it(`correctly handles updates`, () => {
27 const map = new SortedMap<string, number>()
28 map.set(`a`, 1)
29 map.set(`b`, 3)
30 map.set(`a`, 2) // update existing key
31
32 expect(map.size).toBe(2)
33 expect(map.get(`a`)).toBe(2)
34 const values = Array.from(map.values())
35 expect(values).toEqual([2, 3])
36 })
37
38 it(`correctly handles deletions`, () => {
39 const map = new SortedMap<string, number>()
40 map.set(`a`, 1)
41 map.set(`b`, 2)
42 map.set(`c`, 3)
43
44 map.delete(`b`)
45 expect(map.size).toBe(2)
46 const values = Array.from(map.values())
47 expect(values).toEqual([1, 3])
48 })
49
50 it(`implements iteration methods correctly`, () => {
51 const map = new SortedMap<string, number>()
52 map.set(`b`, 2)
53 map.set(`a`, 1)
54 map.set(`c`, 3)
55
56 // Test entries()
57 const entries = Array.from(map.entries())
58 expect(entries).toEqual([
59 [`a`, 1],
60 [`b`, 2],
61 [`c`, 3],
62 ])
63
64 // Test values()
65 const values = Array.from(map.values())
66 expect(values).toEqual([1, 2, 3])
67
68 // Test forEach
69 const forEachResults: Array<number> = []
70 map.forEach((value) => forEachResults.push(value))
71 expect(forEachResults).toEqual([1, 2, 3])
72 })
73})