一种高性能定点数方案

一种高性能定点数方案

1，原理
int32表示一个浮点数，32位符号位，31_{11位表示整数，10}1表示小数部分。则小数可表示精度为1/(2^{10)，整数表示范围为[-2}21 ~ 2^21]，大概正负209万左右。可根据需求调整整数和小数部分位数，也可使用int64来存储获得更大表示范围和更高精度。

2，公式
设int自身值为raw，表示的浮点数为f，小数位数为bits，则有：f=raw*(2^-bits)

3，加减法
因为小数精度一致，无需做对齐，直接raw相加减

4，乘法
f1f2=raw1raw2*(2^{-2bits)，即商的raw为raw1*raw2*(2}-bits)。需关注溢出

5，除法
f1/f2=raw1/raw2，则结果的raw为raw1/raw2*(2^-bits)。需注意如除数不为0，需保证结果也不为0，即如果精度原因导致结果算出为0，也要使结果raw为1or-1，即取最小非0数。保证非0float相除，结果必非0这一特性

6，开方
向量归一常用操作，长除法手动开方

7，扩展表示范围
假如int32用10位表示小数，则精度为1/1024，整数范围为2^21大概正负209万。
某些场合下会有更高精度的需求，比如三角函数运算，ORCA算法等，会要求精度达到1/100000以上，将小数位数扩展到20位可满足精度，但整数范围会降到2^11 即正负2048，范围太小