diff options
| author | Martin Hořeňovský | 2026-08-09 23:24:00 +0200 |
|---|---|---|
| committer | Martin Hořeňovský | 2026-08-10 10:36:04 +0200 |
| commit | 0136276e15e140cc332630dc83e2a77b796c5fa7 (patch) | |
| tree | 90f6fdcda6e6668c13a9968a3da512aac5de2e3f /tools | |
| parent | 630840c5000ec9f5e169c8a2f5fd163d3b0c54ca (diff) | |
| download | catch3-0136276e15e140cc332630dc83e2a77b796c5fa7.tar.gz | |
Avoid n**2 runtime when creating list of tests in catch_discover_tests
This was another place where the script triggered the quadratic runtime
from calling `string(APPEND` (or `list(APPEND`) repeatedly. As in
60c8b87, we avoid this by flushing the test list into a file every
50kB of text input.
As the string with the test list never grew quite as much as the
string that contains all the test definitions, this only provides
significant savings for high number of tests. It starts being
properly measurable around 4k tests at ~100ms, but grows to ~4s at
32k tests.
Diffstat (limited to 'tools')
0 files changed, 0 insertions, 0 deletions