404Error's blog

Which to choose Java 8 or Java 7 on codeforces?
By 404Error, 10 years ago, In English

I have recently tried to test the different kind of solution both on java 7 and java 8 and I found out that using Collection library or using class like BigInteger take less time in java 8 compare to java 7. But when you run normal program which has does not use class like HashSet, HashMap etc.

For example I will give you some small example I tested both on java 7 and java 8.

  1. Using BigInteger Class we all know this class is very helpful sometimes for Java users. So I did some multiplication and addition and subtraction for 20000 times to check how much time it takes on codeforces platform to run. 8371132 it runs in Java 8 and takes 826ms displaying 3192KB memory 8371128 same code in Java 7 takes 2292 ms displaying 0 KB memory

  2. In practice I solved 271D - Good Substrings using Java Library HashSet on String instead of trie data structure.

8356449 this code got accepted in java 8, and that time codeforces does not have Java 8 environment.

8356450 same code got TL in Java 7.

I don't know its Java 8 optimization or it is codeforces server.

Some more example using ArrayList of Integer and String java 8 — 8371287 685 ms with 0 KB memory displaying java 7 — 8371288 951 ms with approx 33 MB memory

So using Java 8 in big data is really helpful in codeforces. You can try on your own and use it accordingly.

I hope this article will helpful for those who are solving problems in java and sometimes their code get TL because their code is not that much optimized. If you are using Collection library Java 8 at codeforces gives you little freedom in terms of run time at least.

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

»
10 years ago, # |
  Vote: I like it +8 Vote: I do not like it

I think, this is the bad line:

String l = s.substring(j, j + i);

In java 6 substring works in O(1), but in java 7 it works in O(n). May be in java 8 they fix this.

→ Reply
  • »
    »
    10 years ago, # ^ |
      Vote: I like it -21 Vote: I do not like it

    How substring can work in O(1)? I suppose it can be done at least in O(i) in your example.

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

      The pointer to the initial string and the offset will be stored. That is because of the immutable nature of the Java strings.

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

    I tried to run the same program in Java 6 its taking same time

    8371993 8356362

    → Reply