Здравствуйте, AndrewVK, Вы писали:

MS>>С другой стороны, современные архитектуры пока что не позволяют мапировать логически непрерывное пространство памяти на множество физических кусочков произвольного размера (а было бы круто).

AVK>Здесь не понял. То есть как это не позволяют?

Ключевые слова — "произвольного размера". То есть, позволяют, конечно же, но образно говоря, на уровне макрокосма (какой там размер страницы?).
На микроуровне (контейнеры и проч.) — это все-таки слишком дорого. Да, было бы конечно круто иметь такую возможность — не надо никаких реаллокаций, просто говоришь — "добавь-ка мне еще памяти". Но не факт, что это было бы лучше. Ключевой момент в автоматической сборке мусора — это именно SQUEEZE, которая четко работает за линейное время. За счет этого, куча в .Net всегда содержится в состоянии, близкому к идеальному порядку (я правильно понимаю?), в то время как defragment является NP-полной задачей — могу ошибаться, но уж точно не O(N).