(C) Тактика реализации для средств выделения "кучи"?
Где некоторые хорошие ресурсы для рассмотрения профессионалов/недостатков различных способов реализовать средства выделения "кучи"? Предпочтены ресурсы, затрагивающие эффективность (фрагментация, пропускная способность, и т.д.). Я НЕ ищу простые репозитории кода.
править:
Я действительно не интересуюсь философским основанием этой Wiki. По сути, я действительно не хочу входить, 'почему' я интересуюсь этим. Независимо от базовых намерений/проблем/и т.д. эта информация существует, поэтому если Вы знаете о каких-либо хороших ресурсах, свяжитесь с ними здесь!
1 ответ
Это очень старая проблема, и чтобы получить исчерпывающий обзор, вам придется покопаться в научной литературе. (Я не знаю хорошего учебника по этой проблеме)
Несколько мест, с которых можно начать:
The Art of Computer Programming, Volume 1 Дона Кнута
Quick fit: an efficient algorithm for heap storage allocation by Weinstock and Wulf
Это стоит того, чтобы провести день в библиотеке. Да, в большом здании, полном бумаги - проблема настолько стара.