Chat:Ru/2020-05-28

From CG community
Jump to navigation Jump to search

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.

Default avatar.png 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 мне говорит, что бесплатная версия есть