MS
Это эффективно пожатый массив булеанов.
Size: a a a
2020 September 29
ВМ
ну то есть это просто битсет
ВМ
почему он тогда мап 😵
MS
Это ж синоним.
ВМ
Би́товая ка́рта (англ. bitmap, bitset, bit array) — набор последовательно записанных двоичных разрядов, то есть последовательность (массив) битов.
MS
MS
Ну и мы с помощью него делаем *карту* свободных кусков аллокации.
ВМ
Это ж синоним.
Ну у меня сразу с сетами и анордеред сетами аналогия напришивается, которые могут быть ещё мапами при наличии какого-то ассоциированного валью
MS
Нууу, а как она ложится на биты?
ВМ
и меня смутило, что может быть и в битмапе есть какой-то способ ассоциировать валью
MS
Ну технически так и есть.
BD
почему он тогда мап 😵
потому что у каждого бита есть позиция (ключ)
R
почему он тогда мап 😵
Потому что это не сет битов, а мап. Сет битов изоморфен HashSet<bool> что не очень поезно
R
А битмап изоморфен HashMap<usize, bool>
AL
SH
Афигеть)
AK
А битмап изоморфен HashMap<usize, bool>
Или HashSet<usize>?
SH
Сколько человек это разрабатывает?