AcceptedIsRealAbility's blog

When can 'Ofast' optimization bring negative optimization
By AcceptedIsRealAbility, history, 5 years ago, In English

We all know that this line in C++#pragma GCC optimize("Ofast") can optimize most programs.

But specially, the accident(maybe?) happens on me.

Today, I was solving the problem 455D - Серега и веселье with fhq-treap, And I submitted two submissions: 58122597 and 58123225, when first one got AC with no optimization, and the second with 'Ofast' optimization got TLE on test 25.

So I just want to know what kind of programs the 'Ofast' optimization can bring negative optimization?

  • Vote: I like it
  • +8
  • Vote: I do not like it

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by AcceptedIsRealAbility (previous revision, new revision, compare).

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by AcceptedIsRealAbility (previous revision, new revision, compare).

→ Reply
»
5 years ago, # |
  Vote: I like it +24 Vote: I do not like it

When? Often. Check out what it enables, it's mostly floating point operations and duplicating parts of the code in hopes of decreasing the number of instruction cache misses or the number of times the code has to branch. These things don't matter most of the time. -floop-interchange can be useful, but only if you're writing bad code and it's simple enough that the compiler would notice.

→ Reply