Change Details

Running validity checks continuously. This code {F45802586} simulates the iommu_gas tree map activity. With and without these changes, running on lip3, -O2 compiled: old new 1m21.755s 1m19.769s 1m20.466s 1m19.713s 1m20.450s 1m20.041s 1m20.894s 1m20.095s Ran 48 trials on original and Diff 108731 versions of tree.h with the slightly modified test code here: {F45816781} and then processed it with ministat. Results: x times.orig + times +------------------------------------------------------------------------------+ | + x | | + * x + x | | + + *+** x + +*x+x x +* + + x x | |++ + + +*x*+***++xx*x**x+x xx *+x* * ++*x+x++* x x+*x xx x x x| | |______|_____M___A__M_____A_______|_________| | +------------------------------------------------------------------------------+ N Min Max Median Avg Stddev x 48 80.436635 82.663455 81.056449 81.240503 0.59655787 + 48 80.190539 81.955166 80.827815 80.958782 0.53580162 Difference at 95.0% confidence -0.281722 +/- 0.229854 -0.346775% +/- 0.28293% (Student's t, pooled s = 0.566994)

Running validity checks continuously. This code {F45802586} simulates the iommu_gas tree map activity. With and without these changes, running on lip3, -O2 compiled: old new 1m21.755s 1m19.769s 1m20.466s 1m19.713s 1m20.450s 1m20.041s 1m20.894s 1m20.095s Ran 48 trials on original and Diff 108734 versions of tree.h with the slightly modified test code here: {F45816781} and then processed it with ministat. Results: `monospaced text` x times.orig + times +-------------------------------------------------------------------------------------+ | + | | + | | + ++ + x x + x | | ++ ++ + ** x x* +* *+x x x + ++ x x x x | |+++++++ + x **x* x*x+** **xx x **xxxx + + * ++ + xxx *x x x x x| | |___________|_M___A________M_____A__|_________________| | +-------------------------------------------------------------------------------------+ N Min Max Median Avg Stddev x 48 80.477308 82.567494 81.024351 81.196349 0.59511072 + 48 80.200443 81.949748 80.660343 80.769396 0.50401175 Difference at 95.0% confidence -0.426953 +/- 0.223551 -0.525828% +/- 0.275321% (Student's t, pooled s = 0.551446)

Running validity checks continuously. This code {F45802586} simulates the iommu_gas tree map activity. With and without these changes, running on lip3, -O2 compiled: old new 1m21.755s 1m19.769s 1m20.466s 1m19.713s 1m20.450s 1m20.041s 1m20.894s 1m20.095s Ran 48 trials on original and Diff 1087314 versions of tree.h with the slightly modified test code here: {F45816781} and then processed it with ministat. Results: `monospaced text` x times.orig + times +-------------------------------------------------------------------------------------+ | + + x | | + + * x + x | | + | + ++ + *+** x + +*x+x x x + x +* + + x x | |++ + + +*x*+***++xx*x**x+| ++ ++ + ** x x* +* *+x x xx *+x* * ++*x+x++* x + ++ x x+*x x x x x x x| | | |______|_____M___A__M_____A_______|_________| |+++++++ + x **x* x*x+** **xx x **xxxx + + * ++ + xxx *x x x |x x| +------------------------------------------------------------------------------+| |___________|_M___A________M_____A__|_________________| | +-------------------------------------------------------------------------------------+ N Min Max Median Avg Stddev x 48 80.436635477308 82.663455567494 81.05644924351 81.240503196349 0.59655787511072 + 48 80.190539200443 81.95516649748 80.827815660343 80.958782769396 0.535801620401175 Difference at 95.0% confidence -0.281722426953 +/- 0.2298543551 -0.346775525828% +/- 0.28293%75321% (Student's t, pooled s = 0.566994) 551446)