OSDev

для всех
Текущее время: 15 дек 2017, 11:26

Часовой пояс: UTC + 3 часа




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Алгоритм кучи
СообщениеДобавлено: 19 июл 2014, 20:10 
Аватара пользователя

Зарегистрирован: 16 май 2007, 23:46
Сообщения: 1057
Занимаюсь рефракторном и изучаю свой же код для выделения памяти в куче написанный пару лет назад. Код оптимизирован на скорость, а поэтому его тяжело разбирать.
Никак не пойму как же он работал. (Правда параллельно смотрю телевизор)
Поэтому прокомментировал почти каждую строчку.
Что самое странное есть же тестовый юнит и он его проходит.
Вот думаю каким образом юнит тест проходит?
Вроде я ставлю размер у занятых блоков только с одного конца. С другой стороны вроде два.
Для свободных блоков размер указан с обоих сторон. Вопрос если ставить с одной стороны то возможен алгоритм работы?


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 3


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
cron
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB