diff options
| author | Florian Hahn <flo@fhahn.com> | 2023-02-16 14:44:49 +0000 |
|---|---|---|
| committer | Florian Hahn <flo@fhahn.com> | 2023-02-16 14:44:49 +0000 |
| commit | b32b7068ef8e6e9b34e7e85f5c1b76b01b28755a (patch) | |
| tree | 36d9b8d3e0a5bbd58b276de150f80d41125501b8 /llvm/lib/Object/ELFObjectFile.cpp | |
| parent | 66749ce92707b578a17b36cb479ae44cdc314640 (diff) | |
| download | llvm-b32b7068ef8e6e9b34e7e85f5c1b76b01b28755a.zip llvm-b32b7068ef8e6e9b34e7e85f5c1b76b01b28755a.tar.gz llvm-b32b7068ef8e6e9b34e7e85f5c1b76b01b28755a.tar.bz2 | |
[ConstraintSystem] Use sparse representation for constraints. (NFC)
Update ConstraintSystem to use a sparse representation for entries in a
row. Most rows only contain a small number of variables, so the sparse
representation can result in significant speedups.
For a large test case from D135915, it halves the time spent in
ConstraintElimination.
To ensure this returns the same results as the old implementation in all
cases, I built a large set of projects with an extra assertion that it
produces the same result as the old implementation.
Diffstat (limited to 'llvm/lib/Object/ELFObjectFile.cpp')
0 files changed, 0 insertions, 0 deletions