Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

Parvej's blog

Global funtion() consumes less time than class member function() !
By Parvej, history, 4 years ago, In English

Today I was solving this problem.

I made two similar submissions.

Sub1 used class ( TLE ).

Sub2 exact same code without class ( AC ).

I can't understand why making the functions and variables as class's member consuming so much time?

I have googled but didn't find anything written about it.

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

»
4 years ago, hide # |
 
Vote: I like it +6 Vote: I do not like it

Have you tried to benchmark the programs locally against each other and figure out exactly what slows down the execution?

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

Your mod variable changes from a constant to a variable and compilers are very good at optimizing constant modulus / division operations whereas variable ones are slow.

→ Reply