Вопрос теоретический - рыться в гугле неохота, но интересно знать ответ :)

[latentbird]

Откуда free() знает, сколько памяти ему освобождать...

Comments

[tuxoman.livejournal.com]

хороший вопрос для интервью :)

[latentbird.livejournal.com]

А какой ответ?

[tseytlin.livejournal.com]

Он, как и malloc, обращается к таблице аллокации

[latentbird.livejournal.com]

Спасибо. А как организована таблица, какой у нее размер? Или она динамическая? Альтернативный подход - при каждой аллокации прописывать сначала header, а потом обращаться туда за размером освобождаемой памяти.

[tseytlin.livejournal.com]

Не знаю.
Она может быть имплементирована как угодно.

[latentbird.livejournal.com]

Ясно...

[gianthare.livejournal.com]

Именно, Перед выделенным блоком по адресу ((void*)ptr)-4 записан размер выделенного блока. Т.е. реально было выделено на 4 байта памяти больше, и будет освобождено тоже.

[latentbird.livejournal.com]

То есть, при heap, размером, скажем 256 байт я смогу сделать аллокацию одному блоку на 252 байта, но не двум блокам на 126 :) - как всегда, вранье это про размер heap :), на самом деле он гораздо меньше:)

[gianthare.livejournal.com]

Ну, типа, есть некоторый overhead, но не такой уж большой, все-таки, обычно помногу выделяют

[latentbird.livejournal.com]

Это была шутка

[gianthare.livejournal.com]

Ну может где-нибудь в embedded это реальная проблема.

[gianthare.livejournal.com]

А что тебя вообще в эту степь потянуло?

[latentbird.livejournal.com]

Работу ищу - интервью в четверг - вспоминаю C :)

[gianthare.livejournal.com]

У тебя ж вроде есть работа

[latentbird.livejournal.com]

У меня последний семестр, когда мне платят стипендию... Докторат можно продолжать еще год, но будут ли деньги - неизвестно, универ точно ничего платить больше не будет... Насчет постдока - длинный разговор, неуютно мне в академии со всеми поисками грантов и прочей околонаучной политикой. Вот и решила попробовать пойти работать (если найду, конечно).

Понятненько

[bragilevsky.livejournal.com]

Вот и новости подоспели... :-)

Re: Понятненько

[latentbird.livejournal.com]

А должны были?