tree 3943a49f391de1b7106f88e1e8130d1163192f40
parent 6953866df947cdc51da4ed6fb071bbbaf430f194
author Paul Semel <paulsemel@chromium.org> 1733334282 +0000
committer Chromium LUCI CQ <chromium-scoped@luci-project-accounts.iam.gserviceaccount.com> 1733334282 +0000

domatolpm: reduce compile time by breaking proto definitions

This CL introduces a new feature in DomatoLPM where proto definitions
are broken into multiple proto files.

To achieve that, we're using Tarjan's algorithm to find strongly
connected components in the proto definitions graph. Once those
components are found, we merge them to split into the desired number of
proto files. Big components are unfortunately non-mergeable.

This CL will allow merging the WebIDL fuzzer back.

Bug: 380755128
Change-Id: I564620857e89068e92525eb309916d49ab389e43
Reviewed-on: https://chromium-review.googlesource.com/c/chromium/src/+/6063669
Reviewed-by: Ali Hijazi <ahijazi@chromium.org>
Commit-Queue: Paul Semel <paulsemel@chromium.org>
Cr-Commit-Position: refs/heads/main@{#1391748}