В одной моей программе есть постоянно и часто увеличивающийся список записей. Список организован как массив указателей, сам массив, естественно, тоже располагается в куче. Я попробовал увеличивать размер массива на постоянную величину, как в третьем пункте описанного алгоритма. Это приводило к быстрой фрагментации памяти. Правда, прирост бвл маленьким - всего 32 элемента. Увеличение в 2 раза проблемм не вызывало.