[AI] Show eventKey for each call tree node

This allows the agent to look up detailed call trees for a specific
function deep within a call stack.

Bug: 425270067
Change-Id: I045e992fbcd3924a30edd9dbde7937f9322244e8
Reviewed-on: https://chromium-review.googlesource.com/c/devtools/devtools-frontend/+/6885870
Commit-Queue: Paul Irish <paulirish@chromium.org>
Auto-Submit: Connor Clark <cjamcl@chromium.org>
Reviewed-by: Paul Irish <paulirish@chromium.org>

Author: Connor Clark

front_end/models/ai_assistance/agents/PerformanceAgent.ts

@@ -245,7 +245,7 @@ const callFrameDataFormatDescription = `Each call frame is presented in the foll
 
 Key definitions:
 
-* id: A unique numerical identifier for the call frame.
+* id: A unique numerical identifier for the call frame. Never mention this id in the output to the user.
 * name: A concise string describing the call frame (e.g., 'Evaluate Script', 'render', 'fetchData').
 * duration: The total execution time of the call frame, including its children.
 * selfTime: The time spent directly within the call frame, excluding its children's execution.
@@ -1026,7 +1026,7 @@ export class PerformanceAgent extends AiAgent<TimelineUtils.AIContext.AgentFocus
         }
 
         const tree = TimelineUtils.AICallTree.AICallTree.fromEvent(event, parsedTrace);
-        const callTree = tree?.serialize() ?? 'No call tree found';
+        const callTree = tree ? this.#formatter.formatCallTree(tree) : 'No call tree found';
 
         const key = `getDetailedCallTree(${args.eventKey})`;
         this.#cacheFunctionResult(focus, key, callTree);

front_end/models/ai_assistance/data_formatters/PerformanceTraceFormatter.snapshot.txt

@@ -378,6 +378,322 @@ Content:
 308;(anonymous);10;10;5;
 309;(anonymous);10.1;10.1;5;
 
+## Node id to eventKey
+
+These node ids correspond to the call tree nodes listed in the above section.
+
+1: r-7065
+2: r-9670
+3: r-15016
+4: r-18571
+5: r-25964
+6: r-27315
+7: r-29582
+8: r-39347
+9: r-46082
+10: r-55191
+11: r-59836
+12: r-72507
+13: r-74575
+14: r-91872
+15: r-94858
+16: r-97269
+17: r-100787
+18: r-7070
+19: r-9671
+20: r-15021
+21: r-18573
+22: r-25966
+23: r-27320
+24: r-29586
+25: r-34263
+26: r-39348
+27: r-46084
+28: r-55192
+29: r-72510
+30: r-74576
+31: r-91873
+32: r-94864
+33: r-97270
+34: r-100788
+35: r-9676
+36: p-49575-15428179-2834-374
+37: r-18574
+38: p-49575-15428179-3407-1094
+39: p-49575-15428179-3505-1162
+40: p-49575-15428179-3719-1230
+41: r-34282
+42: r-39351
+43: p-49575-15428179-5391-2767
+44: r-49156
+45: r-74582
+46: p-49575-15428179-11417-6128
+47: p-49575-15428179--1-802
+48: p-49575-15428179-12694-3277
+49: r-101251
+50: p-49575-15428179-2409-265
+51: p-49575-15428179-3407-1095
+52: p-49575-15428179-3719-1231
+53: p-49575-15428179-3889-1540
+54: p-49575-15428179-4266-1907
+55: p-49575-15428179--1-1907
+56: p-49575-15428179-5391-2768
+57: p-49575-15428179-5508-3045
+58: p-49575-15428179-7577-1907
+59: p-49575-15428179-11417-6129
+60: p-49575-15428179--1-6287
+61: p-49575-15428179-12694-3331
+62: p-49575-15428179-13253-3045
+63: p-49575-15428179-2409-266
+64: p-49575-15428179-3781-1233
+65: p-49575-15428179-3896-1547
+66: p-49575-15428179-4266-1908
+67: p-49575-15428179--1-1908
+68: p-49575-15428179-5420-2783
+69: p-49575-15428179-5508-3046
+70: p-49575-15428179-7577-4811
+71: p-49575-15428179-11417-6130
+72: p-49575-15428179--1-6288
+73: p-49575-15428179-12694-6394
+74: p-49575-15428179-13253-3046
+75: p-49575-15428179-2409-267
+76: p-49575-15428179-3896-1548
+77: p-49575-15428179-4266-1909
+78: p-49575-15428179--1-1909
+79: p-49575-15428179-5508-3047
+80: p-49575-15428179-7577-4812
+81: p-49575-15428179-11417-6131
+82: p-49575-15428179--1-6291
+83: p-49575-15428179--1-6485
+84: p-49575-15428179-13253-3047
+85: p-49575-15428179--1-281
+86: p-49575-15428179-3896-1549
+87: p-49575-15428179-4266-1910
+88: p-49575-15428179--1-1910
+89: p-49575-15428179-5508-3048
+90: p-49575-15428179-7578-4819
+91: p-49575-15428179-7685-5087
+92: p-49575-15428179-11417-6132
+93: p-49575-15428179-12788-6496
+94: p-49575-15428179-13253-3058
+95: p-49575-15428179-2432-284
+96: p-49575-15428179-3896-1550
+97: p-49575-15428179-4266-1911
+98: p-49575-15428179--1-1911
+99: p-49575-15428179-5520-3068
+100: p-49575-15428179-7580-4824
+101: p-49575-15428179-7688-5089
+102: p-49575-15428179-11417-6133
+103: p-49575-15428179--1-6500
+104: p-49575-15428179-13265-6900
+105: p-49575-15428179-2432-296
+106: p-49575-15428179-3896-1552
+107: p-49575-15428179-4266-1912
+108: p-49575-15428179--1-1912
+109: p-49575-15428179-5520-3069
+110: p-49575-15428179-7688-5090
+111: p-49575-15428179--1-6501
+112: p-49575-15428179-13265-6901
+113: p-49575-15428179-2435-299
+114: p-49575-15428179-3896-1553
+115: p-49575-15428179-4266-1913
+116: p-49575-15428179--1-1913
+117: p-49575-15428179-5523-3075
+118: p-49575-15428179-7688-5094
+119: p-49575-15428179--1-6502
+120: p-49575-15428179--1-301
+121: p-49575-15428179-4266-1914
+122: p-49575-15428179--1-1914
+123: p-49575-15428179-5534-3091
+124: p-49575-15428179-7688-5095
+125: p-49575-15428179--1-6503
+126: r-10293
+127: p-49575-15428179-4266-1915
+128: p-49575-15428179--1-1915
+129: p-49575-15428179-7688-5096
+130: p-49575-15428179--1-6504
+131: p-49575-15428179-4266-1916
+132: p-49575-15428179--1-1916
+133: p-49575-15428179-7688-5097
+134: p-49575-15428179--1-6505
+135: p-49575-15428179-4266-1917
+136: p-49575-15428179--1-1917
+137: p-49575-15428179--1-6506
+138: p-49575-15428179-4266-1918
+139: p-49575-15428179--1-1918
+140: p-49575-15428179--1-6507
+141: p-49575-15428179-4266-1919
+142: p-49575-15428179--1-1919
+143: p-49575-15428179--1-6508
+144: p-49575-15428179-4266-1920
+145: p-49575-15428179--1-1920
+146: p-49575-15428179--1-6509
+147: p-49575-15428179-4266-1921
+148: p-49575-15428179--1-1921
+149: p-49575-15428179--1-6510
+150: p-49575-15428179-4266-1922
+151: p-49575-15428179--1-1922
+152: p-49575-15428179--1-6511
+153: p-49575-15428179-4266-1923
+154: p-49575-15428179--1-1923
+155: p-49575-15428179--1-6512
+156: p-49575-15428179-4266-1924
+157: p-49575-15428179--1-1924
+158: p-49575-15428179--1-6513
+159: p-49575-15428179-4266-1925
+160: p-49575-15428179--1-1925
+161: p-49575-15428179--1-6526
+162: p-49575-15428179-4266-1926
+163: p-49575-15428179--1-1926
+164: p-49575-15428179--1-6527
+165: p-49575-15428179-4266-1927
+166: p-49575-15428179--1-1927
+167: p-49575-15428179--1-6528
+168: p-49575-15428179-4266-1928
+169: p-49575-15428179--1-1928
+170: p-49575-15428179-12812-6554
+171: p-49575-15428179-4266-1929
+172: p-49575-15428179--1-1929
+173: p-49575-15428179-12812-6555
+174: p-49575-15428179-4266-1930
+175: p-49575-15428179--1-1930
+176: p-49575-15428179-12812-6556
+177: p-49575-15428179-4268-1932
+178: p-49575-15428179--1-1932
+179: p-49575-15428179-4268-1933
+180: p-49575-15428179--1-1933
+181: p-49575-15428179-4268-1934
+182: p-49575-15428179--1-1934
+183: p-49575-15428179-4268-1935
+184: p-49575-15428179--1-1935
+185: p-49575-15428179-4268-1936
+186: p-49575-15428179--1-1936
+187: p-49575-15428179-4268-1937
+188: p-49575-15428179--1-1937
+189: p-49575-15428179-4268-1938
+190: p-49575-15428179--1-1938
+191: p-49575-15428179-4268-1939
+192: p-49575-15428179--1-1939
+193: p-49575-15428179-4268-1940
+194: p-49575-15428179--1-1940
+195: p-49575-15428179-4268-1941
+196: p-49575-15428179--1-1941
+197: p-49575-15428179-4268-1942
+198: p-49575-15428179--1-1942
+199: p-49575-15428179-4268-1943
+200: p-49575-15428179--1-1943
+201: p-49575-15428179-4268-1944
+202: p-49575-15428179--1-1944
+203: p-49575-15428179-4268-1945
+204: p-49575-15428179--1-1945
+205: p-49575-15428179-4268-1946
+206: p-49575-15428179--1-1946
+207: p-49575-15428179-4268-1947
+208: p-49575-15428179--1-1947
+209: p-49575-15428179-4268-1948
+210: p-49575-15428179--1-1948
+211: p-49575-15428179-4268-1949
+212: p-49575-15428179--1-1949
+213: p-49575-15428179-4268-1950
+214: p-49575-15428179--1-1950
+215: p-49575-15428179-4268-1951
+216: p-49575-15428179--1-1951
+217: p-49575-15428179-4273-1956
+218: p-49575-15428179--1-1956
+219: p-49575-15428179-4273-1957
+220: p-49575-15428179--1-1957
+221: p-49575-15428179-4273-1958
+222: p-49575-15428179--1-1958
+223: p-49575-15428179-4300-1972
+224: p-49575-15428179--1-1972
+225: p-49575-15428179-4300-1973
+226: p-49575-15428179--1-1973
+227: p-49575-15428179-4300-1974
+228: p-49575-15428179--1-1974
+229: p-49575-15428179-4300-1975
+230: p-49575-15428179--1-1975
+231: p-49575-15428179-4300-1976
+232: p-49575-15428179--1-1976
+233: p-49575-15428179-4304-1982
+234: p-49575-15428179--1-1982
+235: p-49575-15428179-4304-1983
+236: p-49575-15428179--1-1983
+237: p-49575-15428179-4304-1984
+238: p-49575-15428179--1-1984
+239: p-49575-15428179-4304-1985
+240: p-49575-15428179--1-1985
+241: p-49575-15428179-4304-1986
+242: p-49575-15428179--1-1986
+243: p-49575-15428179--1-1999
+244: p-49575-15428179--1-1999
+245: p-49575-15428179--1-2000
+246: p-49575-15428179--1-2000
+247: p-49575-15428179--1-2001
+248: p-49575-15428179--1-2001
+249: p-49575-15428179--1-2002
+250: p-49575-15428179--1-2002
+251: p-49575-15428179--1-2045
+252: p-49575-15428179--1-2045
+253: p-49575-15428179--1-2046
+254: p-49575-15428179--1-2046
+255: p-49575-15428179--1-2047
+256: p-49575-15428179--1-2047
+257: p-49575-15428179--1-2048
+258: p-49575-15428179--1-2048
+259: p-49575-15428179--1-2049
+260: p-49575-15428179--1-2049
+261: p-49575-15428179--1-2050
+262: p-49575-15428179--1-2050
+263: p-49575-15428179--1-2051
+264: p-49575-15428179--1-2051
+265: p-49575-15428179--1-2052
+266: p-49575-15428179--1-2052
+267: p-49575-15428179--1-2053
+268: p-49575-15428179--1-2053
+269: p-49575-15428179--1-2054
+270: p-49575-15428179--1-2054
+271: p-49575-15428179--1-2055
+272: p-49575-15428179--1-2055
+273: p-49575-15428179--1-2056
+274: p-49575-15428179--1-2056
+275: p-49575-15428179-4331-2058
+276: p-49575-15428179--1-2058
+277: p-49575-15428179-4332-2066
+278: p-49575-15428179--1-2066
+279: p-49575-15428179-4332-2067
+280: p-49575-15428179--1-2067
+281: p-49575-15428179-4332-2068
+282: p-49575-15428179--1-2068
+283: p-49575-15428179-4344-2089
+284: p-49575-15428179--1-2089
+285: p-49575-15428179-4344-2090
+286: p-49575-15428179-4466-2230
+287: p-49575-15428179--1-2230
+288: p-49575-15428179-4344-2091
+289: p-49575-15428179-4466-2231
+290: p-49575-15428179--1-2231
+291: p-49575-15428179-4344-2092
+292: p-49575-15428179-4466-2232
+293: p-49575-15428179--1-2232
+294: p-49575-15428179-4344-2093
+295: p-49575-15428179-4466-2233
+296: p-49575-15428179--1-2233
+297: p-49575-15428179-4344-2094
+298: p-49575-15428179-4490-2268
+299: p-49575-15428179--1-2268
+300: p-49575-15428179-4344-2095
+301: p-49575-15428179-4490-2269
+302: p-49575-15428179--1-2391
+303: p-49575-15428179--1-2100
+304: p-49575-15428179--1-2392
+305: p-49575-15428179--1-2392
+306: p-49575-15428179--1-2101
+307: p-49575-15428179-5170-2410
+308: p-49575-15428179--1-2102
+309: p-49575-15428179-5170-2411
+
+IMPORTANT: Never show eventKey to the user.
+
 # Bottom-up main thread summary
 
 This is the bottom-up summary for the entire trace. Only the top 20 activities (sorted by self time) are shown. An activity is all the aggregated time spent on the same type of work. For example, it can be all the time spent in a specific JavaScript function, or all the time spent in a specific browser rendering stage (like layout, v8 compile, parsing html). "Self time" represents the aggregated time spent directly in an activity, across all occurrences. "Total time" represents the aggregated time spent in an activity or any of its children.
@@ -487,6 +803,27 @@ Here are all the insights that contain some related request from the given range
 - LegacyJavaScript: benji-2.2.99.js (s.yimg.com) (eventKey: s-3387, ts: 157423742567), 25fa214.caas-news_web.min.js (s.yimg.com) (eventKey: s-3412, ts: 157423743431), wnsrvbjmeprtfrnfx.js (s.yimg.com) (eventKey: s-6273, ts: 157423760794), consent.js (s.yimg.com) (eventKey: s-3384, ts: 157423742450), news.yahoo.com/ (news.yahoo.com) (eventKey: s-2116, ts: 157423489126)
 === end content
 
+Title: PerformanceTraceFormatter formatCallTree
+Content:
+# Call tree:
+
+1;Task;10.6;0.1;;2;S
+2;Evaluate script;10.5;1.5;;3-5
+3;Profiling overhead;8.8;8.8;;
+4;(anonymous);0.2;0.2;;
+
+# Node id to eventKey
+
+These node ids correspond to the call tree nodes listed in the above section.
+
+1: r-62
+2: r-63
+3: r-75
+4: p-3728792-1-17-3
+
+IMPORTANT: Never show eventKey to the user.
+=== end content
+
 Title: PerformanceTraceFormatter formatTraceSummary web-dev.json.gz
 Content:
 URL: https://web.dev/cls/

front_end/models/ai_assistance/data_formatters/PerformanceTraceFormatter.test.ts

@@ -87,4 +87,13 @@ describeWithEnvironment('PerformanceTraceFormatter', () => {
     const output = formatter.formatNetworkTrackSummary(bounds);
     snapshotTester.assert(this, output);
   });
+
+  it('formatCallTree', async function() {
+    const {formatter, parsedTrace} = await createFormatter(this, 'long-task-from-worker-thread.json.gz');
+    const event = new TimelineUtils.EventsSerializer.EventsSerializer().eventForKey('r-62', parsedTrace);
+    const tree = TimelineUtils.AICallTree.AICallTree.fromEvent(event, parsedTrace);
+    assert.exists(tree);
+    const output = formatter.formatCallTree(tree);
+    snapshotTester.assert(this, output);
+  });
 });