我假设您正在谈论句子" static const在您想要支持的域中创建所有完美正方形的数组,并对其执行快速无分支二进制搜索." 发现在这个答案.
"无分支"二进制搜索基本上只是一个展开的二进制搜索循环.这只有在你事先知道你正在搜索的数组中的项目数量时才有效(如果你想的那样static const).如果手动执行的时间太长,您可以编写一个程序来编写展开的代码.
然后,您必须对您的解决方案进行基准测试,以确定它是否真的比循环更快.如果您的无分支代码太大,它将不适合CPU的快速指令高速缓存,并且运行时间比等效循环要长.