inline和max,min的问题
  • 板块学术版
  • 楼主masterhuang
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/6/26 11:58
  • 上次更新2023/10/27 22:32:43
查看原帖
inline和max,min的问题
365021
masterhuang楼主2022/6/26 11:58
  1. 我之前一直以为递归函数加inline是负优化,没想到有一题是正优化。
    比如线段树的build函数,总共递归了nnn\sqrt n次(n=105n=10^5规模,主函数调用n\sqrt n次,每次递归nn次)。加inline变快很多。query函数也一样。
    想问一下原理。
inline int min(int a,int b){return a<b?a:b;}
inline int max(int a,int b){return a>b?a:b;}
//or
inline int max(int x,int y){return(((y-x)>>31)&(x^y))^y;}
inline int min(int x,int y){return(((y-x)>>31)&(x^y))^x;}

这真的会有优化吗?

2022/6/26 11:58
加载中...