R
Всего 6 отдельных иерархий было. А так как верхний чанк 256МБ, то на видеокарте память кончалась
Size: a a a
2020 September 28
MS
Я думал ты и мне рекомендуешь рекурсивный подход.
R
Не. Тебе ни к чему. Ты же не прямо в ось лезешь за аллокацией чанков. А в GlobalAlloc
MS
Так секунду.
R
В Вулкане просто рекомендуется не аллоцировать из драйвера мельче чем 32МБ
MS
Ты рекомендуешь сделать иерархию битмапов, менеджащую плоский список больших чанков. Так что верхний уровень битмапа менеджит большие чанки, а его подуровни — чанки внутри этих чанков.
R
Не. Я рекомендую сделать
struct Chunked {
sizes: Vec<Size>,
}
struct Size {
free: Bitmap,
chunks: Vec<*mut u8>,
}R
Где каждый
Size под блоки размера 1 << indexR
А
free говорит тебе которые блоки свободныR
Примерно за
log(n) позволяя найти свободны блокR
Это я говорю
log(n), но по факту имею ввиду 4MS
А. Нуу это же скучнее 😁. И не то чтоб было сильно сложней сделать иерархический битмап, нет?
R
Битмап то сам иерархический для быстрого поиска
MS
struct Chunked {
level1: Vec<u64>,
level2: Vec<[u64; 64]>,
blocks: Arena<[u8; 512]>,
}MS
R
И как ты 8кб выделишь тут? У тебя шаг роста
x64MS
Только с менее резкими градациями конечно.
MS
Ну, больше левелов, меньше битмапы.
R
У тебя тогда бит должен соответсвовать не 64 битам на следующем уровне, а 8 максимум. А то уже совсем большой оверхэд будет