2 ms·
Let’s do the math. IDs are 64-bit integers. The number of tries before an event with probability P occurs is a geometric distribution. If V is the number of va
by espadrine 5y ago
Let’s do the math.
IDs are 64-bit integers. The number of tries before an event with probability P occurs is a geometric distribution. If V is the number of valid IDs (that have a video), the number of tries is 2^64÷V. Assuming 1 megatries per second, since we can parallelize it, we would find the first video in 20 seconds on average, with a conservative estimate of V = 10^12 (a hundred billion videos).
To have a sample of ~100 videos, it’d take about half an hour.
- warent 5y agoFormal math & probability is something I'm trained in. that being said, intuitively this sounds off to me... The youtube ID pool is closer to 7.4e19, not 1.8e19. I'm not a math expert and my probability is quite weak. If you assume generously that 1 trillion IDs have been taken, the percent of IDs that are in use is 1e12/7.4e19, then 0.0000000135% of available IDs have been taken. Getting a single video at 1 megatry per second would take something more like 2 hours, not 20 seconds.
- warent 5y agotypo: I meant to say it's not something I'm trained in