MS
Size: a a a
2020 September 28
MS
Но да, а как мне поможет битмапа.
MS
То есть, мне ведь придётся выбрать маленький размер блока.
MS
И затем искать непрерывные последовательности бит нужной длины.
MS
А я могу это без цикла с шифтом делать?
R
Все очень просто
R
У тебя битмапа на каждый размер блока. Но размеры только power of two, так что разных размеров не очень много
R
При аллокации для
T, на самом деле аллоцируешь блок size_of::<T>().next_power_of_two()R
Ну и под каждый размер рядом с битмапой массив чанков
R
Все блоки из одного массива чанков одного размера, так что искать ничего не надо
R
бит - свободный чанк соответсвующего размера
R
Такой алгоритм используется в wgpu аллокаторе :)
R
Только он там рекурсивный еще, и вот с рекурсией было сложно. Тебе же рекурсия не нужна
MS
А рекурсия для чего?
R
Чанк под размер N создается из блока размером N * 64, который сам в большем чанке лежить
MS
R
Так вот, пока они были жестко по 64 блока в чанке, то очень быстро память кончалась
R
Потому что на блоки по 1кб выделялась целая иерархия блоков. А на блоки 2кб отдельная иерархия