3 ms·
> When a new article is inserted, there is a higher probability it will be inserted in a large gap than a small gap, so it should balance out. That’s a good po
by IfOnlyYouKnew 4y ago
> When a new article is inserted, there is a higher probability it will be inserted in a large gap than a small gap, so it should balance out.
That’s a good point and I’m not entirely sure why it (appears to) not work that way. Maybe it’s because that interval has a higher likelihood, but there is no preference for numbers towards the middle, that would dissect it into (roughly) equal parts?
- bawolff 4y agoI think it is working. The worst case was 50x less likely than the average. That sounds like a lot when stated like that, but its really not when taken in the context of ~6.5 million articles. More interesting question would be what is the standard deviation (of gap size), not what is the worst outlier
- mormegil 4y agoWhen this topic came up the last time, I plotted the probability distribution. It was far from 50x, the range was several orders of magnitude, which seems to be the correct behavior. See https://gist.github.com/mormegil-cz/84d0cc34eb5f1234be8966f7c5498d9c https://gist.github.com/mormegil-cz/84d0cc34eb5f1234be8966f7...