java.dfs inquisition

Revision en3, by Burunduk1, 2019-06-01 18:19:17

I'd like to know, how to launch dfs on java, to make it work pretty fast. $$$n = 2\,300\,000$$$.

Submit 54911336, says that on codeforces (windows, java32 1.8.0_162) time in dfs = 126ms.

Locally (windows, java64 11.0.1) i have time in dfs = 13913ms. The difference is 100 times!

Petr (windows, java 1.8.0_181) gets 15 seconds.

Command line options are java -XX:NewRatio=5 -Xms8M -Xmx512M -Xss64M. Taken from here.

How long it works for whom? (i'm interested in time, os/processor, java version, command line options)

How to reach 126ms locally?

UPD:
Locally if i add -XX:TieredStopAtLevel=1 (help) i get 387ms.
Command line options "exactly as on codeforces" locally on java64 give me the same time 13913ms $$$\pm\varepsilon$$$. So it's important to use java32.

Tags java, dfs, benchmark

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English Burunduk1 2019-06-01 18:19:17 15 Tiny change: '`. <br> \nOptions "ex' -> '`. <br> \nCommand line options "ex'
en2 English Burunduk1 2019-06-01 18:18:19 47
ru4 Russian Burunduk1 2019-06-01 18:16:32 56 Мелкая правка: 'psilon$. Т.е., важно чт' -> 'psilon$. То ес, важно чт'
en1 English Burunduk1 2019-06-01 17:57:31 916 Initial revision for English translation
ru3 Russian Burunduk1 2019-06-01 17:48:48 284 Учёл опции, предложенные в комментах.
ru2 Russian Burunduk1 2019-06-01 15:25:26 21
ru1 Russian Burunduk1 2019-06-01 15:23:28 574 Первая редакция (опубликовано)