Я запускаю операцию добавления односвязного списка С++ для 100000000 узлов, каждый раз узел принимает случайное число от 0 до 10. В 64-битном Centos он занимает размер 16 для каждого узла, поэтому он будет 1600000000, но согласно диспетчеру задач отображается как 30,53 МБ для каждого узла.
Класс узла содержит данные int и node* next, вот и все.
Мои вопросы:
1.Почему это другое?
2. Есть ли какой-то конкретный способ получить одинаковый размер?
Все «куски» выделяемой памяти имеют накладные расходы, которые обычно составляют 16–64 байта на выделение.
Если вы делаете два выделения памяти подряд, как далеко они друг от друга. Например.
char *a = new char;
char *b = new char;
std::cout << b-a << std::endl;
delete a;
delete b;
(И да, прежде чем кто-то еще укажет на это: технически этот код является неопределенным поведением. Но на машине x86-64 память представляет собой плоскую модель памяти, поэтому вычитание одного указателя из другого должно дать вам расстояние между двумя объектами. Одна из причин, по которой стандарт не учитывает «разницу между памятью разных выделений», заключается в том, что архитектура может использовать сегментированную память а-ля 16-битная OS/2, где каждое выделение имеет свой собственный сегмент, и сегмент имеет свой собственный базовый адрес, где базовый адрес не известен приложению пользовательского режима, поэтому такой трюк использовать невозможно)
Как вы создаете узлы для своего списка? new? malloc? Все эти функции выделения памяти потребляют некоторое дополнительное пространство, чтобы обеспечить управление памятью (например, освобождение и освобождение памяти). Эти накладные расходы наиболее очевидны, когда вы выделяете много маленьких фрагментов памяти.
Я думаю, что это причина этих накладных расходов памяти, которые вы видите.
Вы можете попробовать следующее:
next элемент вашего узла списка.malloc, например tcmalloc.
