's Avatar

@samgrayson.me

65
Followers
536
Following
4
Posts
13.11.2024
Joined
Posts Following

Latest posts by @samgrayson.me

Histogram of 1000 repetitions of 1000 load size

Histogram of 1000 repetitions of 1000 load size

The timer has a theoretical precision of 1ms. If I time 1000 repetitions of load_size of 1000, I get the following graph. It shows the precision is indeed 1ms and the distribution has a notable right skew.

23.01.2025 22:32 👍 0 🔁 0 💬 1 📌 0
Post image

I'm thinking of the much simpler case, same input, same system. What I observe is pretty far from Gaussian.
(Run the code for yourself: hastebin.skyra.pw/tizivijire.css )

23.01.2025 22:23 👍 0 🔁 0 💬 1 📌 0
Post image

I've been using log-normal because it only has positive support, is right skewed, and has an easily computible ratio distribution (not true of normal!). Often I'm comparing performance of program X in condition Y vs Z, where we don't care about the absolute difference in runtime, only the ratio.

23.01.2025 21:17 👍 0 🔁 0 💬 0 📌 0

What probability distribution best models the running time of computer programs? #CompSky #stats #AcademicSky

23.01.2025 21:14 👍 2 🔁 0 💬 4 📌 0