Также стоит отметить, что мое изменение в virtual-dom очень узконаправленное. Оно касается именно вставок в начало, а во всех остальных случаях используется исходный алгоритм. И этот исходный алгоритм всё ещё несовершенен, если рассматривать проблему в целом (не так уж сложно придумать примеры, когда он будет ненужно затрагивать старые элементы). С другой стороны, он отлично справляется с вставками в конец, удалением и одиночными вставками. А чтобы обойти его, нужно действительно изощрённо работать с потоком постов. Поэтому, с практической точки зрения, решение проблемы в общем виде может быть излишним, хотя, конечно, спать спокойнее, когда это сделано.