Иван Комаров (dfyz) wrote,
Иван Комаров
dfyz

.hs

Товарищи хаскеллисты, я тут решил вспомнить молодость, и что-то не могу понять, почему моё наивное решение для 1330 с Тимуса на максимальном тесте (генератор не привожу, но он пишется тривиально) занимает 2 с лишним секунды, не укладываясь в тайм-лимит, хотя наивные решения на C++ и Go отнимают 60 и 470 миллисекунд соответственно. Я знаю, что вообще для быстрого ввода/вывода принято использовать всякие ByteStrings, но мне интересно понять, где именно затык в наивном решении. Я немножко попрофайлил по методам из Real World Haskell, но пока понял только, что тормозит функция readIntPair, и как её ускорить простыми методами — мне неизвестно. Как вообще кошерно профилировать и разгонять программы на Хаскелле?
Subscribe
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your IP address will be recorded 

  • 4 comments