[NFC] cache repeated tree walks to avoid O(N^2) in optimizeTerminatingTails in CodeFolding #19084
| Job | Run time |
|---|---|
| 22m 22s | |
| 21m 47s | |
| 15m 31s | |
| 1m 2s | |
| 12m 2s | |
| 10m 54s | |
| 23m 4s | |
| 27m 7s | |
| 16m 54s | |
| 18m 36s | |
| 11m 45s | |
| 17m 2s | |
| 17m 19s | |
| 17m 15s | |
| 13m 47s | |
| 21m 46s | |
| 4h 28m 13s |
| Job | Run time |
|---|---|
| 22m 22s | |
| 21m 47s | |
| 15m 31s | |
| 1m 2s | |
| 12m 2s | |
| 10m 54s | |
| 23m 4s | |
| 27m 7s | |
| 16m 54s | |
| 18m 36s | |
| 11m 45s | |
| 17m 2s | |
| 17m 19s | |
| 17m 15s | |
| 13m 47s | |
| 21m 46s | |
| 4h 28m 13s |