性能提升-有趣的代码

xuange

[C] 纯文本查看 复制代码

void send_info(uint8_t* from, uint8_t* to, uint16_t cnt)
{
    uint16_t i = (cnt + 7) / 8;

    switch (cnt % 8) {
        case 0: do { *to++ = *from++;
        case 7: *to++ = *from++;
        case 6: *to++ = *from++;
        case 5: *to++ = *from++;
        case 4: *to++ = *from++;
        case 3: *to++ = *from++;
        case 2: *to++ = *from++;
        case 1: *to++ = *from++;
        } while (--i > 0);
    }
}

来分享一段大佬写的内核高性能代码。大家都来分析下呢？优化点在哪
这个代码本意是：复制指定数量（cnt）的字节数据，从 from 缓冲区到 to 缓冲区

eric2013

谢谢楼主分享，这个代码实现非常有意

yono

达夫设备，出成面试考题了哈哈。
远古时代的优化了，这个用于内存复制倒是没太大优化。重点是极小的判断开销实现迭代，C语言实现面对汇编的效率优化，当时应该是迭代方法的飞跃，主要这个写法非常好更改复用。
现代编译器的智能优化应该已经超越这个手动优化的写法了(没仔细测过)，如果一些地方需要O0，这个写法哪怕现在也具有参考意义。
可见知乎 深入理解达夫设备 - 知乎 (zhihu.com)

庄永

很有意思，把switch用的很好。c的东西很少，但是用好真的很难

xuange

yono 发表于 2024-9-7 11:13
达夫设备，出成面试考题了哈哈。
远古时代的优化了，这个用于内存复制倒是没太大优化。重点是极小的判断开 ...

是的，要玩好c，得把编译原理和汇编指令这些搞清楚。写得好就很酷，远古大佬，令人膜拜

xuange

庄永 发表于 2024-9-7 21:10
很有意思，把switch用的很好。c的东西很少，但是用好真的很难

是的，c有意思，学精用的好又很难

死不低头

好像单片机取余运算很慢

glory

死不低头 发表于 2024-9-21 00:05
好像单片机取余运算很慢

常数8，16，32这些2的幂次取余，只是寄存器右移指令而已。

subinha

glory 发表于 2024-9-21 14:26
常数8，16，32这些2的幂次取余，只是寄存器右移指令而已。

并非右移，而是与 2^N-1 相与

amfy

现在写代码, 都是拿空间和性能换取团队开发的效率.
编写代码尽量简化和拆分逻辑, 使其易于理解. 很多地方不可避免的会慢一些, 代码行数多一些.
比如有个功能, 可能是思考了很久, 把各种逻辑组合在一起, 优化之后的代码, 结果就是后面的新人来维护, 根本看不懂为什么这样写.

死不低头

glory 发表于 2024-9-21 14:26
常数8，16，32这些2的幂次取余，只是寄存器右移指令而已。

如果不是这些数呢，比如69421%77，记得去年试过一次，拿没有浮点单元的F1写一个很长的循环，取余运算和浮点乘法差不多快