avatar
c*e
1
struct Node
{
int i;
int j;
int k;
};
bool compare1 (const Node& n1, const Node& n2)
{
return (n1.i < n2.i)
|| ((n1.i == n2.i)
&& ((n1.j < n2.j)
|| ((n1.j == n2.j) && (n1.k < n2.k))));
}
bool compare2 (const Node& n1, const Node& n2)
{
return (n1.i|| ((n1.i == n2.i) && (n1.j < n2.j))
|| ((n1.i == n2.i) && (n1.j == n2.j) && (n1.k < n2.k));
}
to make compare2 as fast as compare1, whats the name of the optimization?
thx
avatar
t*t
2
en...one way is to search gcc manpage. "common subexpression elimination"
sounds like a good name.

【在 c********e 的大作中提到】
: struct Node
: {
: int i;
: int j;
: int k;
: };
: bool compare1 (const Node& n1, const Node& n2)
: {
: return (n1.i < n2.i)
: || ((n1.i == n2.i)

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。