AT
ты это к чему ответил?
Про duff's device
Size: a a a
2020 June 28
PK
Та юинт вроде можно, по крайней мерн в с++
сейчас посмотрел, даже в Си unsigned integer type можно переполнять; но
UINT_MAX + 1 будет просто 0 (не сразу в голову пришло), поэтому не знаю зачем эту операцию делать)AT
d
сейчас посмотрел, даже в Си unsigned integer type можно переполнять; но
UINT_MAX + 1 будет просто 0 (не сразу в голову пришло), поэтому не знаю зачем эту операцию делать)затем что это был псевдокод, т.е. нужно рассчитать результат деления нуля с единицей в переполнении на делитель
M
деление дороже
fast inv sqrt? И потом умножить два раза? Если целочисленные операции быстрее
d
fast inv sqrt? И потом умножить два раза? Если целочисленные операции быстрее
оно только для флоатов, не?
d
а ему для целых надо
PK
затем что это был псевдокод, т.е. нужно рассчитать результат деления нуля с единицей в переполнении на делитель
что за "результат деления нуля с единицей в переполнении"? не могу распарсить
TG
я где-то видел реализацию fast rcp32, но не понимаю как это работает для целых
d
что за "результат деления нуля с единицей в переполнении"? не могу распарсить
представь регистр с нулевым значением и что у нас в регистре флагов выставлен флаг переполнения/переноса, так вот делим на делитель с учётом значения жтого флага
M
А значения большие? Может можно просто таблично?
TG
А значения большие? Может можно просто таблично?
8:8 целое в байт умещается, под дробную часть тоже байта достаточно
M
Ну это 16 кбайт таблица. Можно и попробовать, если памяти под такое хватит
d
8:8 целое в байт умещается, под дробную часть тоже байта достаточно
8 бит на 8 бит делишь?
TG
Ну это 16 кбайт таблица. Можно и попробовать, если памяти под такое хватит
памяти хватит, но медленной, кеша нет )
M
Ну тут вопрос медленее ли память чем деление
TG
8 бит на 8 бит делишь?
это fixed point формат
TG
Ну тут вопрос медленее ли память чем деление
ага, вопрос хороший
PK
представь регистр с нулевым значением и что у нас в регистре флагов выставлен флаг переполнения/переноса, так вот делим на делитель с учётом значения жтого флага
"переполнение" значит, что значение не может быть представлено — это для знаковых типов актуально, а с беззнаковыми типами всё well defined; не будет с беззнаковыми типами этот флаг взведен
d
это fixed point формат
ааа 16 бит - 8 целая часть, 8 дробная