@@ -18,50 +18,52 @@ Copy the template at the bottom of this file, fill it in, and prepend it to the
1818
1919#### Algorithms
2020
21- | Category | Count | Names |
22- | ----------------- | -------| -------|
23- | Sorting | 6 | bubbleSort, selectionSort, insertionSort, mergeSort, quickSort, heapSort |
24- | Searching | 2 | linearSearch, binarySearch |
25- | Graph | 7 | bfs, dfs, dijkstra, topologicalSort, bellmanFord, prim, kruskal |
26- | Data Structures | 2 | bstInsert, minHeapInsert |
27- | Dynamic Prog. | 2 | editDistance, lcs |
28- | ** Total** | ** 19** | |
21+ | Category | Count | Names |
22+ | --------------- | ------ | ------------------------------------------------------------------------ |
23+ | Sorting | 6 | bubbleSort, selectionSort, insertionSort, mergeSort, quickSort, heapSort |
24+ | Searching | 2 | linearSearch, binarySearch |
25+ | Graph | 7 | bfs, dfs, dijkstra, topologicalSort, bellmanFord, prim, kruskal |
26+ | Data Structures | 2 | bstInsert, minHeapInsert |
27+ | Dynamic Prog. | 2 | editDistance, lcs |
28+ | ** Total** | ** 19** | |
2929
3030Difficulty breakdown: easy × 4, medium × 11, hard × 4
3131
3232#### Test suite
3333
34- | Metric | Count |
35- | --------| -------|
36- | Test files | 14 |
37- | Test cases | 164 |
34+ | Metric | Count |
35+ | ------------------ | ------ |
36+ | Test files | 14 |
37+ | Test cases | 164 |
3838| Statement coverage | 56.34% |
39- | Branch coverage | 41.31% |
40- | Function coverage | 45.28% |
39+ | Branch coverage | 41.31% |
40+ | Function coverage | 45.28% |
4141
4242New test files:
43+
4344- ` __tests__/lib/algorithms/datastructure/bst.test.ts ` — BST insertion, in-order property, duplicates
4445- ` __tests__/lib/algorithms/datastructure/heap.test.ts ` — min-heap invariant, no input mutation
4546- ` __tests__/lib/algorithms/dp/dp.test.ts ` — Edit Distance and LCS correctness across canonical pairs
4647
4748#### Pages & routes
4849
49- | Metric | Count |
50- | --------| -------|
51- | Static routes | 8 |
52- | Dynamic routes | 8 |
50+ | Metric | Count |
51+ | ---------------- | ------ |
52+ | Static routes | 8 |
53+ | Dynamic routes | 8 |
5354| ** Total routes** | ** 16** |
5455
5556New routes: ` /datastructure ` , ` /datastructure/[algorithm] ` , ` /dp ` , ` /dp/[algorithm] ` . Sitemap updated.
5657
5758#### Components
5859
59- | Metric | Count |
60- | --------| -------|
61- | Total components | 20 |
62- | Visualizer components | 13 |
60+ | Metric | Count |
61+ | --------------------- | ----- |
62+ | Total components | 20 |
63+ | Visualizer components | 13 |
6364
6465New components:
66+
6567- ` components/visualizer/primitives/TreePrimitive.tsx ` — binary tree SVG layout, BFS coloring per ` TreeStep `
6668- ` components/visualizer/primitives/GridPrimitive.tsx ` — DP-table grid with row/col labels, dependency/path highlights
6769- ` components/visualizer/StringPairInputPanel.tsx ` — two-string input for DP algorithms
@@ -70,9 +72,9 @@ New components:
7072
7173#### Source code
7274
73- | Metric | Count |
74- | --------| -------|
75- | TypeScript/TSX files | 75 |
75+ | Metric | Count |
76+ | ---------------------------------------- | ------ |
77+ | TypeScript/TSX files | 75 |
7678| Total lines (lib+components+context+app) | ~ 8,486 |
7779
7880#### Notes
@@ -90,26 +92,27 @@ New components:
9092
9193#### Algorithms
9294
93- | Category | Count | Names |
94- | ------------| -------| -------|
95- | Sorting | 6 | bubbleSort, selectionSort, insertionSort, mergeSort, quickSort, heapSort |
96- | Searching | 2 | linearSearch, binarySearch |
97- | Graph | 7 | bfs, dfs, dijkstra, topologicalSort, bellmanFord, prim, kruskal |
98- | ** Total** | ** 15** | |
95+ | Category | Count | Names |
96+ | --------- | ------ | ------------------------------------------------------------------------ |
97+ | Sorting | 6 | bubbleSort, selectionSort, insertionSort, mergeSort, quickSort, heapSort |
98+ | Searching | 2 | linearSearch, binarySearch |
99+ | Graph | 7 | bfs, dfs, dijkstra, topologicalSort, bellmanFord, prim, kruskal |
100+ | ** Total** | ** 15** | |
99101
100102Difficulty breakdown: easy × 4, medium × 8, hard × 3
101103
102104#### Test suite
103105
104- | Metric | Count |
105- | --------| -------|
106- | Test files | 11 |
107- | Test cases | 134 |
106+ | Metric | Count |
107+ | ------------------ | ------ |
108+ | Test files | 11 |
109+ | Test cases | 134 |
108110| Statement coverage | 57.17% |
109- | Branch coverage | 44.73% |
110- | Function coverage | 42.55% |
111+ | Branch coverage | 44.73% |
112+ | Function coverage | 42.55% |
111113
112114Test files:
115+
113116- ` __tests__/lib/utils.test.ts ` — 2 cases
114117- ` __tests__/lib/algorithms/index.test.ts ` — 4 cases
115118- ` __tests__/lib/algorithms/sorting/bubbleSort.test.ts ` — 6 cases
@@ -124,29 +127,29 @@ Test files:
124127
125128#### Pages & routes
126129
127- | Metric | Count |
128- | --------| -------|
129- | Static routes | 6 |
130- | Dynamic routes | 6 |
130+ | Metric | Count |
131+ | ---------------- | ------ |
132+ | Static routes | 6 |
133+ | Dynamic routes | 6 |
131134| ** Total routes** | ** 12** |
132135
133136Routes unchanged from baseline; all new algorithms available via existing route structure.
134137
135138#### Components
136139
137- | Metric | Count |
138- | --------| -------|
139- | Total components | 17 |
140- | Visualizer components | 10 |
140+ | Metric | Count |
141+ | --------------------- | ----- |
142+ | Total components | 17 |
143+ | Visualizer components | 10 |
141144
142145New components: InputPanel, graphEdge (support for custom input editing and graph visualization).
143146
144147#### Source code
145148
146- | Metric | Count |
147- | --------| -------|
148- | TypeScript/TSX files | 75 |
149- | Total lines | ~ 7,879 |
149+ | Metric | Count |
150+ | -------------------- | ------ |
151+ | TypeScript/TSX files | 75 |
152+ | Total lines | ~ 7,879 |
150153
151154#### Notes
152155
@@ -163,24 +166,25 @@ New components: InputPanel, graphEdge (support for custom input editing and grap
163166
164167#### Algorithms
165168
166- | Category | Count | Names |
167- | ------------| -------| -------|
168- | Sorting | 6 | bubbleSort, selectionSort, insertionSort, mergeSort, quickSort, heapSort |
169- | Searching | 2 | linearSearch, binarySearch |
170- | Graph | 4 | bfs, dfs, dijkstra, topologicalSort |
171- | ** Total** | ** 12** | |
169+ | Category | Count | Names |
170+ | --------- | ------ | ------------------------------------------------------------------------ |
171+ | Sorting | 6 | bubbleSort, selectionSort, insertionSort, mergeSort, quickSort, heapSort |
172+ | Searching | 2 | linearSearch, binarySearch |
173+ | Graph | 4 | bfs, dfs, dijkstra, topologicalSort |
174+ | ** Total** | ** 12** | |
172175
173176Difficulty breakdown: easy × 4, medium × 6, hard × 2
174177
175178#### Test suite
176179
177- | Metric | Count |
178- | --------| -------|
179- | Test files | 7 |
180- | Test cases | 56 |
180+ | Metric | Count |
181+ | ------------------------ | -------------------------- |
182+ | Test files | 7 |
183+ | Test cases | 56 |
181184| Files with zero coverage | ~ 50 (components, most lib) |
182185
183186Test files:
187+
184188- ` __tests__/lib/utils.test.ts ` — 2 cases
185189- ` __tests__/lib/algorithms/index.test.ts ` — 4 cases
186190- ` __tests__/lib/algorithms/sorting/bubbleSort.test.ts ` — 6 cases
@@ -191,51 +195,51 @@ Test files:
191195
192196#### Pages & routes (` app/ ` )
193197
194- | Route | Type |
195- | -------| ------|
196- | ` / ` | Static |
197- | ` /about ` | Static |
198- | ` /difficulty ` | Static |
198+ | Route | Type |
199+ | -------------------------- | ------- |
200+ | ` / ` | Static |
201+ | ` /about ` | Static |
202+ | ` /difficulty ` | Static |
199203| ` /difficulty/[difficulty] ` | Dynamic |
200- | ` /glossary ` | Static |
201- | ` /glossary/[term] ` | Dynamic |
202- | ` /sorting ` | Static |
203- | ` /sorting/[algorithm] ` | Dynamic |
204- | ` /searching ` | Static |
205- | ` /searching/[algorithm] ` | Dynamic |
206- | ` /graph ` | Static |
207- | ` /graph/[algorithm] ` | Dynamic |
204+ | ` /glossary ` | Static |
205+ | ` /glossary/[term] ` | Dynamic |
206+ | ` /sorting ` | Static |
207+ | ` /sorting/[algorithm] ` | Dynamic |
208+ | ` /searching ` | Static |
209+ | ` /searching/[algorithm] ` | Dynamic |
210+ | ` /graph ` | Static |
211+ | ` /graph/[algorithm] ` | Dynamic |
208212
209213** Total routes: 12** (6 static + 6 dynamic)
210214
211215#### Components (` components/ ` )
212216
213- | Directory | Components |
214- | -----------| ------------|
215- | ` components/ ` (root) | AlgorithmCard, Controls |
216- | ` components/glossary/ ` | GlossaryItem |
217- | ` components/layout/ ` | Footer, Navbar, PageLayout |
218- | ` components/seo/ ` | JsonLd |
217+ | Directory | Components |
218+ | ------------------------ | ------------------------------------------------------------------------------------------------------------------------------------------------------- |
219+ | ` components/ ` (root) | AlgorithmCard, Controls |
220+ | ` components/glossary/ ` | GlossaryItem |
221+ | ` components/layout/ ` | Footer, Navbar, PageLayout |
222+ | ` components/seo/ ` | JsonLd |
219223| ` components/visualizer/ ` | AlgorithmInfo, AlgorithmPseudocode, AlgorithmVisualizer, ColorLegend, GraphVisualization, SearchVisualization, SortingVisualization, VisualizerControls |
220224
221225** Total components: 15**
222226
223227#### Source code
224228
225- | Metric | Count |
226- | --------| -------|
227- | TypeScript/TSX files | 69 |
228- | Total lines (all ` .ts ` /` .tsx ` ) | ~ 6,550 |
229- | Type definitions (` lib/types.ts ` ) | 8 |
230- | Step types | 3 (SortingStep, SearchStep, GraphStep) |
229+ | Metric | Count |
230+ | --------------------------------- | -------------------------------------- |
231+ | TypeScript/TSX files | 69 |
232+ | Total lines (all ` .ts ` /` .tsx ` ) | ~ 6,550 |
233+ | Type definitions (` lib/types.ts ` ) | 8 |
234+ | Step types | 3 (SortingStep, SearchStep, GraphStep) |
231235
232236#### Dependencies
233237
234- | Type | Count |
235- | ------| -------|
236- | Production | 3 (next, react, react-dom) |
237- | Development | 23 |
238- | ** Total** | ** 26** |
238+ | Type | Count |
239+ | ----------- | -------------------------- |
240+ | Production | 3 (next, react, react-dom) |
241+ | Development | 23 |
242+ | ** Total** | ** 26** |
239243
240244---
241245
@@ -250,45 +254,45 @@ Copy and fill in for each new snapshot:
250254
251255#### Algorithms
252256
253- | Category | Count | Names |
254- | ------------ | ------- | ------- |
255- | Sorting | | |
256- | Searching | | |
257- | Graph | | |
258- | ** Total** | | |
257+ | Category | Count | Names |
258+ | --------- | ----- | ----- |
259+ | Sorting | | |
260+ | Searching | | |
261+ | Graph | | |
262+ | ** Total** | | |
259263
260264Difficulty breakdown: easy × ?, medium × ?, hard × ?
261265
262266#### Test suite
263267
264- | Metric | Count |
265- | --------| -------|
266- | Test files | |
267- | Test cases | |
268- | Statement coverage | |
269- | Branch coverage | |
268+ | Metric | Count |
269+ | ------------------ | ----- |
270+ | Test files | |
271+ | Test cases | |
272+ | Statement coverage | |
273+ | Branch coverage | |
270274
271275#### Pages & routes
272276
273- | Metric | Count |
274- | --------| -------|
275- | Static routes | |
276- | Dynamic routes | |
277- | ** Total routes** | |
277+ | Metric | Count |
278+ | ---------------- | ----- |
279+ | Static routes | |
280+ | Dynamic routes | |
281+ | ** Total routes** | |
278282
279283#### Components
280284
281- | Metric | Count |
282- | --------| -------|
283- | Total components | |
284- | Visualizer components | |
285+ | Metric | Count |
286+ | --------------------- | ----- |
287+ | Total components | |
288+ | Visualizer components | |
285289
286290#### Source code
287291
288- | Metric | Count |
289- | --------| -------|
290- | TypeScript/TSX files | |
291- | Total lines | |
292+ | Metric | Count |
293+ | -------------------- | ----- |
294+ | TypeScript/TSX files | |
295+ | Total lines | |
292296
293297#### Notes
294298
0 commit comments