если продолжить испытания после 600 успехов, но результаты, условно говоря, никуда не записывать, то это всё равно что этих испытаний не проводили. Так что фиксированные 2300 испытаний ничего не ломают.
Такие варианты, очевидно, не пересекаются. Полная вероятность будет суммой
P =1/4 * sum[n = 599...2299](F(n, 599))
memcpy(&buffer[ROOT_POS], &buffer[insertPosition], sizeof(Entry<K, V>));
cache line разного размера всё же бывает. Если Entry больше размера cache line, то можно особо и не париться. Например, если это 64 байта, то из чего вообще Entry состоит, чтобы не только указатель на дочерний(дочерние) элементы хранить, но ещё и полезные даные были?
Где в вопросе упоминание хотя бы архитектуры процессора, на котором будет работать? А какие данные в массиве?
Но меня напрягает вот что: если считать по интегральной теореме лапласа, но в дискретном виде, то обозначив B(n, k) - вероятность по схеме бернулли для n испытаний и k успехов, то вероятность бы была: ΣB(2300, i), где переменная ряда i изменялась бы от 600 до 2300 и в этой сумме были бы в том числе, например, (1/4)^1000 * (3/4) * 1300 * C(2300, 1000) ну а с точки зрения задачи такое событие не могло произойти. Если есть объяснение, почему всё-таки могло то тогда бы стало понятно