如何通过 位操作实现快速乘除 2 的幂次方 优化图形计算性能

位操作可高效实现乘除2的幂次方，用于像素缩放、坐标变换等；左移替代乘法，逻辑右移替代除法（非负数），位与替代取模（2ⁿ对齐），多移位加减组合逼近任意常数乘法。

位操作实现乘除 2 的幂次方，在图形计算中能显著减少指令延迟、避免浮点开销，并适配硬件位移单元，特别适合像素缩放、坐标变换、内存对齐和纹理采样等高频整数运算场景。

左移替代乘以 2ⁿ：亮度放大与坐标倍增

图形处理中常需将颜色值放大（如伽马校正前的亮度提升）或把顶点坐标按比例缩放。用 x 替代 <code>x * (1 或 <code>x * pow(2, n)，既快又无精度损失。

• 例如：将 RGB 值从 8 位扩展到 16 位用于中间计算——r16 = r8 （即 ×256），比 <code>r8 * 256 更直观且编译后为单条 sal 指令
• 在光栅化阶段做 2× 放大时，像素坐标 px *= 2 可直接写成 px ，语义清晰、零分支、无溢出风险（只要确保结果不超类型上限）
• 注意：仅适用于非负整数；若原始值可能为负（如带符号偏移量），左移仍安全（补码下数学等价），但需检查是否溢出（如 0x40000000 在 32 位 int 中会越界）

右移替代除以 2ⁿ：向下取整与整数归一化

图像降采样（如生成 mipmap）、视口裁剪、块对齐等操作常需整数除法，而 x >> n 对非负 x 等价于 x / (1 并向下取整（即地板除），符合多数图形算法需求。

• 例如：将 1920×1080 帧缓冲区缩略为 1/4 尺寸——width_4x = width >> 2、height_4x = height >> 2，比除法快且可预测
• 纹理坐标归一化时，若纹理尺寸是 2 的幂（如 1024），用 u_int = (x & 1023) 比 x % 1024 更快（见后文“掩码优化”）
• 慎用于负数：Java/C++ 中 -5 >> 1 == -3，而 -5 / 2 == -2（向零截断）。图形管线中坐标多为非负，若涉及裁剪偏移，建议先转为无符号或加偏置再右移

掩码替代取模：2 的幂次尺寸下的边界控制

图形 API（如 Vulkan、OpenGL）常要求缓冲区大小、纹理宽高、线程组尺寸对齐到 2 的幂。此时用位与（&）代替取模（%），可省去除法器调用。

• 例如：确保纹理宽度对齐到最近的 8 像素——aligned_w = (w + 7) & ~7（~7 即 0xFFFFFFF8），比 ((w + 7) / 8) * 8 更简洁高效
• 哈希桶索引或纹理 tile 索引：若 bucket_count = 256，则 index = hash & 255 完全等价于 hash % 256，且无分支、无条件跳转
• 该技巧只适用于模数为 2ⁿ 的情况；若尺寸非 2 的幂（如 1280 宽屏），仍需传统除法或查表

组合位运算逼近任意常数乘法

当乘数不是 2 的幂（如 ×10 用于 YUV 转 RGB 的系数），可用多个左移加减组合，避免通用乘法指令。

• x * 10 → (x （8x + 2x）
• x * 7 → (x （8x − x）
• 现代 GPU Shader 编译器（如 HLSL/GLSL 后端）通常自动做这类分解，但在手写汇编、SPIR-V 优化或嵌入式 GPU 驱动中，显式写出可确保执行路径最简
• 注意顺序：先做移位再加减，避免中间结果溢出；必要时用 wider type（如 int32 → int64）暂存