AZ
у тебя есть размер объекта
Size: a a a
2020 April 05
AZ
и ты идешь по списку и у каждого блока спрашиваешь "в тебя влезет? Нет? Пойду искать дальше"
AZ
как можно догадаться, ходить по связным спискам на каждый чих дороговато
p
А что дорого в переходе по указателю?
AZ
@DogeShibu может знаешь, какие есть ресурсы шобы поизучать с# и асп? сейчас смотрю доки майкрософта, нихуя нормально не объясняют. просто дают код и говорят запускайте.
under the hood of .net memory management
AZ
А что дорого в переходе по указателю?
смотри, если у тебя память вся хорошая, то у тебя идет "занято-свободно". Всё. дырок нет
p
under the hood of .net memory management
Мне по асп а не менеджмент памяти) ну я уже две штуки нашел
AZ
тогда
fn alloc_block(size: usize) -> Block {
let offset = self.offset;
self.offset += size;
Block(offset, size)
}AZ
теперь вариант без гц, когда у тебя память с дырками
p
Ну
p
теперь вариант без гц, когда у тебя память с дырками
Эм, я с гц не могу удалить ссылки на объект в середине кучи?
p
Чтобы там появилась дырка
AZ
fn alloc_block(size: usize) -> Block {
for block in self.blocks {
if block.size >= size {
return Block(block)
}
}
panic!("Couldn't alloc block");
}AZ
Чтобы там появилась дырка
можешь, в следующей сборке мусора дырку зафиксят
p
можешь, в следующей сборке мусора дырку зафиксят
Как?
AZ
а гц просто продолжит аллоцировать в конце
p
Сдвинут кучу?
AZ
AZ
там даже хинт про который мы говорим написан
p
Мне кажется сдвигать всю кучу выйдет затратное чем пройтись по указателям пару раз