ilt: dbf ты смотришь что получается после оптимизации jit?
BorisZ: я чет не могу сообразить
BorisZ: про дфс трудно думать - во )
BorisZ: про бфс легко )
BorisZ: в подлобках вместо того чтобы грубо говоря путь длинной 20 считать, я считал длинной 8 а потом в конце бфс с отсечкой в 12 клеток
BorisZ: цифры не помню точно
BorisZ: для пути нормальная оценка - тяжелая какая-то, в конце довесок - чтоб в тупики не заползал на ровном месте
BorisZ: надо было число своих позиций с точки зрения врага считать и еще чего-то
BorisZ: позапрошлый контест уже затянулся туманом, как детские воспонминания
Uljahn: хм, 78 очков до следующего уровня, надо чё-нить зарешать, пока spaceХ не полетел
BorisZ: два часа еще
BorisZ: завтра посмотрю в записи, очень мне понравилось как 2 ускорителя садятся одновременно
BorisZ: но тут вроде один только основной судя по фотке
BorisZ: жалко блин
BorisZ: поменял подложку в профиле, поддержать пацанов
BorisZ: как тебе такое, Илон Маск?
Uljahn: хд
dbf: в java, кстати, с arr[i] проблема, что проверяется выход за края еще
dbf: и вроде далеко не всегда эта проверка может быть вырезана при оптимизации jitом
tutubalin: кстати, по поводу космоса.
обещают в этом году Kerbal Space Program 2.
Near_you: вы тупорылые гавноеды которые были только что в моем комнате
Uljahn: в моей комнате, Automaton2000
Automaton2000: По крайней мере в варике можно было мапы строить(до сих пор) и много очень игр вышло по этим кастомкам
BorisZ: КомНат - комитет натуралистов
dbf: ilt, нет, до такого еще не пришлось дойти :)
ilt: dbf ты уверен что с arr[i] проблема? что использовать вместо?
YurkovAS: ilt профайлом пользуешься? помогает найти медленные места.
ilt: профайлом не научился еще :grinning:
YurkovAS: мне на начальном этапе, когда делал крестики - первая сима, очень помог профайлер.
ilt: в IDEA вроде нет встроенного
ilt: его надо искать и разбираться
ilt: в целом согласен
YurkovAS: ну ты найдешь код, который тормозит и будешь уже думать над ускорением. а сейчас может вообще не то пытаешься ускорить.
ilt: замеры я уже сделал, хоть и в ручную
ilt: концептуально понятно, что в той модели данных, которую я выбрал тупик
ilt: надо заново переписать с учетом опыта аксакалов
tomatoes: должен быть встроенный :thinking: хотя возможно только в ультимейт
Uljahn: странно, думал уже давно всех зафолловил тут...
wlesavo: хмм, вроде примитивный пазл а один тест не могу пройти, при чем с моей точки зрения программа правильно считает, неужели косяк в алгоритме, эх
https://www.codingame.com/ide/puzzle/the-optimal-urinal-problem
wlesavo: а блин
wlesavo: я дурак проехали
Uljahn: странно, помню, что решал этот пазл уже, но видать не на CG, память жёстко глючит
Uljahn: пора умирать, Automaton2000
Automaton2000: ну у меня то же самое
Meagnar: https://www.codingame.com/ide/puzzle/morellets-random-lines
упорно не проходит один тест. причем он начинает работать, если не проверять линии на уникальность. но тогда другие тесты падают
Meagnar: по идее ж надо просто проверить на четность количество прямых между точками
Meagnar: все-таки проверка уникальности ложно срабатывала на отдельные вырожденные случаи
tutubalin: YurkovAS а есть нормальные бесплатные профайлеры? я оракловским чёрным ящиком пытался пользоваться — он как-то не очень хорошо работает
tutubalin: ещё JProfiler советовали, но не пробовал.
в Idea провайлер только в ультимейте, а у меня лицензия кончилась
YurkovAS: tutubalin intel vtune хороший, но он не бесплатный
Uljahn: а я бесплатно скачал с офсайта :thinking:
Uljahn: vtune profiler 2020 update 1
Uljahn: пришлось правда зарегиться
Uljahn: дали бесплатную лицензию для персонального пользования на год
YurkovAS: intel vtune amplifier
в нем все очень удобно и понятно сделано: все медленные куски кода показывает с временем.
YurkovAS: ну я не разбираюсь в профайлерах, сравнивал с другими, те подсвечивали только названия функций и как-то все не так просто было.
Uljahn: amplifier вроде раньше был, теперь он profiler
Uljahn: в прошлом году качал амплифаер, а в этом году обновился и стал профайлер, такие дела)
Uljahn: а так то же самое
Uljahn: так и не разобрался, как питон с нампи профилировать
Uljahn: но потыкать палочкой интересно, ботлнеки и утилизацию посмотреть
tutubalin: YurkovAS так он же не для Java вроде?
Uljahn: пишут, что под линуксом можно и джаву
YurkovAS: tutubalin да, я думал ты про плюсы. для явы не вкурсе, вроде от одноклассников крутой профайлер (смотрел на jug.ru)
YurkovAS: tutubalin async-profiler, смотрел видосы, он кроме явы, еще и всю нативщину показывает. бесплатный.
https://github.com/jvm-profiling-tools/async-profiler
tutubalin: о, спасибо!
tutubalin: а оттуда по ссылочкам добрался до VisualVM
tutubalin: а про VTune Profiler мне говорит, что бесплатная версия есть
Near_you: вы тупорылые гавноеды которые были только что в моем комнате
