а
Size: a a a
2020 February 17
Y
потому-что компилятор не имеет права в данном случае принимать за нас решения когда речь о trade-off’е
Trade off?
RS
Trade off?
конечно
а
нет никакой магии. Есть доставание bool’а в качестве напрямую адресируемого byte’а и вычисление bit’а по offset’у из uint 8/16/32/64
не похоже на JVM
DP
Ясно
постарайтесь оградить нас от таких “ценных” высказываний, ок?
Y
конечно
Что это?
Y
постарайтесь оградить нас от таких “ценных” высказываний, ок?
Окей
DM
1. доставать по-битно дороже по CPU
2. доставать по-битно дороже по времени разработки
3. память довольно дешёвая и таким видом компрессии заниматься стоит только тогда, когда это действительно необходимо
2. доставать по-битно дороже по времени разработки
3. память довольно дешёвая и таким видом компрессии заниматься стоит только тогда, когда это действительно необходимо
Очень интересно. Есть http://roaringbitmap.org и есть компактные структуры основанных на битовых картах(https://habr.com/ru/company/mailru/blog/479822/), а вы утверждаете, что всё это неверно.
RS
Очень интересно. Есть http://roaringbitmap.org и есть компактные структуры основанных на битовых картах(https://habr.com/ru/company/mailru/blog/479822/), а вы утверждаете, что всё это неверно.
я утверждал что bitmap не существует?
DM
я утверждал что bitmap не существует?
ты утверждаешь, что быты это дорого
ЕО
нет никакой магии. Есть доставание bool’а в качестве напрямую адресируемого byte’а и вычисление bit’а по offset’у из uint 8/16/32/64
На самом деле в большинстве кейсов не нужно доставать конкретный бит (пока не сравниваешь два була). Например для условий цикла достаточно побитового и с 00001000
RS
ты утверждаешь, что быты это дорого
ну чтож, предлагаю написать benchmark и выяснить, может я действительно ошибаюсь, но я лично сильно в этом сомневаюсь 🙂
ЕО
Я бы сказал, что если в структуре подряд хранится восемь булов, то высока вероятность, что битовые маски будут выгоднее. При сложных условиях на этих булах нужно будет меньше таскать между памятью и регистрами и в кешах может что-нибудь осесть
ЕО
Но в синтетических тестах скорее всего 8 uint8 выиграют битовую маску
VL
1. доставать по-битно дороже по CPU
2. доставать по-битно дороже по времени разработки
3. память довольно дешёвая и таким видом компрессии заниматься стоит только тогда, когда это действительно необходимо
2. доставать по-битно дороже по времени разработки
3. память довольно дешёвая и таким видом компрессии заниматься стоит только тогда, когда это действительно необходимо
память — дешёвая. Но память в кешах процессора дорогая — а она в разы ускоряет исполнение.
RS
память — дешёвая. Но память в кешах процессора дорогая — а она в разы ускоряет исполнение.
поэтому я и предложил написать benchmark да проверить, нет смысла гадать 🙂
@
Я бы сказал, что если в структуре подряд хранится восемь булов, то высока вероятность, что битовые маски будут выгоднее. При сложных условиях на этих булах нужно будет меньше таскать между памятью и регистрами и в кешах может что-нибудь осесть
до тех пор пока ты не сделаешь
b := &myStructWith8Bools.Bool3