Reduce complexity of CriticalPathQueuingDurationDataProvider (#194)

This provider currently performs several full loops over the Bazel
profiles. This results in it not scaling well performance and memory
consumption-wise.

Also at the profile level, some expensive copying and re-sorting of
bazel profile data is performed each time it is requested by the
providers.

Allocations:
<img width="3079" height="828" alt="image"
src="https://github.com/user-attachments/assets/164a37a3-8193-42fb-a860-6bc961d277ac"
/>

CPU:
<img width="3098" height="988" alt="image"
src="https://github.com/user-attachments/assets/13ed0e2c-f0b4-42d4-8562-04c000f76325"
/>

This PR aims to reduce the amount of loops over the data in
`CriticalPathQueuingDurationDataProvider` to just one, enabling it to
scale better.
Also, cleans the expensive copying and re-sorting of bazel profile data
each time it is requested, by switching thread building to a Builder
pattern, which sorts the entries internally as needed before returning
the immutable sorted result.

Thanks to @iamricard for doing a lot of the initial work and
investigation on this (the branch was opened in another repository so I
didn't know how to cleanly credit him in the commits I moved over to
here)

---------

Signed-off-by: Felipe <afrueda97@outlook.com>

Author: afrueda97

analyzer/java/com/engflow/bazel/invocation/analyzer/bazelprofile/BazelProfile.java

@@ -35,12 +35,14 @@
 import java.io.IOException;
 import java.io.InputStream;
 import java.io.InputStreamReader;
+import java.io.Reader;
 import java.nio.charset.StandardCharsets;
 import java.util.HashMap;
 import java.util.List;
 import java.util.Map;
 import java.util.Optional;
 import java.util.concurrent.atomic.AtomicLong;
+import java.util.stream.Collectors;
 import java.util.stream.Stream;
 import java.util.zip.GZIPInputStream;
 import java.util.zip.ZipException;
@@ -82,12 +84,17 @@ public static BazelProfile createFromInputStream(InputStream inputStream)
         new JsonReader(new InputStreamReader(inputStream, StandardCharsets.UTF_8)));
   }
 
+  public static BazelProfile of(Reader reader) {
+    return new BazelProfile(new JsonReader(reader));
+  }
+
   private final BazelVersion bazelVersion;
   private final Map<String, String> otherData = new HashMap<>();
-  private final Map<ThreadId, ProfileThread> threads = new HashMap<>();
+  private final Map<ThreadId, ProfileThread> threads;
 
   private BazelProfile(JsonReader profileReader) {
     try {
+      Map<ThreadId, ProfileThread.Builder> threadBuilders = new HashMap<>();
       boolean hasOtherData = false;
       boolean hasTraceEvents = false;
       profileReader.beginObject();
@@ -116,17 +123,17 @@ private BazelProfile(JsonReader profileReader) {
                 continue;
               }
               ThreadId threadId = new ThreadId(pid, tid);
-              ProfileThread profileThread =
-                  threads.compute(
+              ProfileThread.Builder profileThreadBuilder =
+                  threadBuilders.compute(
                       threadId,
                       (key, t) -> {
                         if (t == null) {
-                          t = new ProfileThread(threadId);
+                          t = new ProfileThread.Builder().setThreadId(key);
                         }
                         return t;
                       });
               // TODO: Use success response to take action on errant events.
-              profileThread.addEvent(traceEvent);
+              profileThreadBuilder.addEvent(traceEvent);
             }
             profileReader.endArray();
             break;
@@ -143,6 +150,9 @@ private BazelProfile(JsonReader profileReader) {
                 TraceEventFormatConstants.SECTION_OTHER_DATA,
                 TraceEventFormatConstants.SECTION_TRACE_EVENTS));
       }
+      threads =
+          threadBuilders.entrySet().stream()
+              .collect(Collectors.toMap(Map.Entry::getKey, e -> e.getValue().build()));
     } catch (IllegalStateException | IOException e) {
       throw new IllegalArgumentException("Could not parse Bazel profile.", e);
     }