Commit 0af65c5
committed
Introduce Warm-up Phase for Dudect Measurement
A warm-up step was added to the measurement function to discard the
first batch of data, inspired by a privately implemented earlier
version that passed tests for queue-related functions. This follows the
approach described in the Dudect paper, which skips initial measurements
to improve timing stability., potentially mitigating factors like cache
misses or allocation delays. Unlike the author's GitHub implementation,
which dynamically checks the percentiles array state for each call, a
static boolean is used here to mark the first execution within a single
test run, as this suits the fixed iteration structure of the testing
loop. Tests using queue insertion and removal functions showed no
notable difference in constant-time behavior with or without this step
after memory leaks were fixed, but it is retained for potential
improvements in t-test precision under different test conditions.
Change-Id: Ieec138264fdd8d087142cdf3c3e9f961f521e80b1 parent 599de0f commit 0af65c5
1 file changed
+14
-2
lines changed| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
196 | 196 | | |
197 | 197 | | |
198 | 198 | | |
199 | | - | |
200 | | - | |
| 199 | + | |
| 200 | + | |
| 201 | + | |
| 202 | + | |
| 203 | + | |
| 204 | + | |
| 205 | + | |
| 206 | + | |
| 207 | + | |
| 208 | + | |
| 209 | + | |
| 210 | + | |
| 211 | + | |
| 212 | + | |
201 | 213 | | |
202 | 214 | | |
203 | 215 | | |
| |||
0 commit comments