[clang] [clang][FlowSensitive] Do a quick check and bail early for massive CFGs (PR #186808)
Jan Voung via cfe-commits
cfe-commits at lists.llvm.org
Tue Mar 17 08:20:10 PDT 2026
jvoung wrote:
> > Those examples also have lots of `Locs`, which we track in MapVectors for each BB. Since the maps do not share memory across BBs,
>
> Aside: should we be using a different datastructure for the Locs?
I thought about that as an alternative -- say a Patricia tree... but it's not clear there will be enough sharing to enough of a difference, and I'm not sure if the tree structures will have worse cache locality and end up making the common case slower.
https://github.com/llvm/llvm-project/pull/186808
More information about the cfe-commits
mailing list