> -- Galkov писал(а):
> Добавьте один байт к 1Г-массиву и покопируйте, вместо "заморачивания".
Ну представим что добавил, и что? Менее чем ДВА раз на 1 миллиард операций добавления (считаем что операция 1-о байтная) произошло копирование массива по простейшему условию срванения двух переменных. И в будущем еще на 1 миллиард добавлений никаких копирований не предвидится.

А теперь просмотрим что будет при проверке выхода за границы 4 кб. страницы (архитектура х86) при каждом добавлении:
На 1 миллиард добавлений примерно 256000 пересечений границы страницы. При этом в сореднем 128000 раз придется переназначать маппинг этих же 128000 страниц на логические адреса и того примерно 16000000000 (т.е. 16 миллиардов) записей в таблицу маппинга страниц. И что быстрее?

> -- Galkov писал(а):
> Которое, вообще-то говоря, уже давно предоставлено осью.
Это вряд ли что то ускорит, скорее затормозит в результате SysCall-а через кольца защиты

> -- Galkov писал(а):
> Ах, это надо делать один раз ??? Мои поздравления, в связи с отсутствием фантазий по постановке задач. А жизнь, вообще-то, богаче любых фантазий...
Приведите пример где в ЖИЗНИ всречается преведенная вами версия List-а?