java.dfs интриги расследования

Revision ru4, by Burunduk1, 2019-06-01 18:16:32

Хочу понять, как запускать dfs на java, чтобы он работал быстро. $$$n = 2\,300\,000$$$.

Сабмит 54911336, говорит, что codeforces (windows, java32 1.8.0_162) даёт time in dfs = 126ms.

У меня локально (windows, java64 11.0.1) time in dfs = 13913ms. Разница в 100 раз!

У Petr (windows, java 1.8.0_181) 15 секунд.

Ключи запуска java -XX:NewRatio=5 -Xms8M -Xmx512M -Xss64M брал отсюда.

Ребят, у кого сколько работает? (интересно время, os/проц, версия java, ключи запуска)

Как добиться 126ms локально?)

UPD:
У меня локально добавление -XX:TieredStopAtLevel=1 (help) даёт 387ms.
Опции "ровно как на codeforces" локально на java64 работают те же 13913ms $$$\pm\varepsilon$$$. То есть, важно что на cf именно 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 Первая редакция (опубликовано)