Commit a217410
committed
feat(debugger): implement intelligent snapshot pruning for oversized payloads
Replace the crude "delete all captures" approach with an intelligent pruning
algorithm that selectively removes the largest and deepest leaf nodes while
preserving the schema structure.
The algorithm prunes like so:
- Parses snapshots into a tree structure tracking JSON object positions
- Uses a priority queue to select nodes for pruning based on:
1. Presence of `notCapturedReason: 'depth'`
2. Depth level (deeper nodes pruned first)
3. Presence of any `notCapturedReason`
4. Size (larger nodes pruned first)
- Only prunes nodes at level 6 or deeper (`locals`)
- Promotes parent nodes when all children are pruned to reduce overhead
- Iteratively prunes if needed to reach target size1 parent 1a20edc commit a217410
File tree
5 files changed
+1114
-26
lines changed- integration-tests/debugger
- packages/dd-trace
- src/debugger/devtools_client
- test/debugger/devtools_client
5 files changed
+1114
-26
lines changed| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
1 | 1 | | |
2 | 2 | | |
3 | | - | |
| 3 | + | |
| 4 | + | |
4 | 5 | | |
5 | 6 | | |
6 | 7 | | |
| |||
12 | 13 | | |
13 | 14 | | |
14 | 15 | | |
15 | | - | |
16 | | - | |
17 | | - | |
18 | | - | |
19 | | - | |
20 | | - | |
21 | | - | |
22 | | - | |
| 16 | + | |
| 17 | + | |
| 18 | + | |
| 19 | + | |
| 20 | + | |
| 21 | + | |
23 | 22 | | |
24 | 23 | | |
25 | 24 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
10 | 10 | | |
11 | 11 | | |
12 | 12 | | |
| 13 | + | |
13 | 14 | | |
14 | 15 | | |
15 | 16 | | |
| |||
55 | 56 | | |
56 | 57 | | |
57 | 58 | | |
58 | | - | |
59 | | - | |
60 | | - | |
61 | | - | |
62 | | - | |
63 | | - | |
64 | | - | |
65 | | - | |
| 59 | + | |
| 60 | + | |
| 61 | + | |
| 62 | + | |
| 63 | + | |
| 64 | + | |
| 65 | + | |
| 66 | + | |
| 67 | + | |
| 68 | + | |
| 69 | + | |
| 70 | + | |
| 71 | + | |
| 72 | + | |
| 73 | + | |
| 74 | + | |
| 75 | + | |
66 | 76 | | |
67 | 77 | | |
68 | 78 | | |
| |||
0 commit comments