Hamroz_JONN's blog

How many operations can C++ do in 1 Second ?
By Hamroz_JONN, history, 2 years ago, In English

Everyone says it's 10^9 operations, but that's way too slow.

  • Vote: I like it
  • 0
  • Vote: I do not like it

Comments Comments (8)
| Write comment?
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I believe it's around 1e8 operations per second

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

    Could you please tell how much exactly ?

    → Reply
    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it +58 Vote: I do not like it

      No, and nobody can. It depends on how cache-friendly your operations are and how much can the compiler cut out from your branching, plus then you have to check every inbuilt function for its complexity. It is better to think that 2-3e8 operation can pass on CF with average operations, up to 1e9-5e9! if they are cache friendly, and < 1e8 "heavy" operations (umap, sqrt, modulo, division) and so on.

      → Reply
      • »
        »
        »
        »
        7 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        It depends on how cache-friendly your operations are and how much can the compiler cut out from your branching

        Would you elaborate more on this part?

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

i think it's 4e8 (4 * 100000000).

→ Reply
»
2 years ago, # |
← Rev. 2   Vote: I like it +25 Vote: I do not like it

~5 operations/sec

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

The only trustible way to see how many loops your code can run in one second is to simply stress test it. (i.e. generate random data incrementally and test them against your code to see how much it can run)

If you mean how many "instructions" though, you can just do $$$\text{IPC} \cdot \text{(Clock Speed)}$$$

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

the machines of codeforces can run about 3e9 times per second, i tried 5e9 and it didn't TLE, but the machines of other online judges usually runs 5e7-5e8 per second

→ Reply