Andy Melnikov (nponeccop) wrote,
Andy Melnikov
nponeccop

Category:

Этап 2 - новый алгоритм

http://hpaste.org/79885

Дубликатов в 4-й колонке немного, а время некритично - поэтому мы можем сделать два прохода по файлу!

В первом проходе мы считаем только 4-ю колонку. Затем находим значения 4-й колонки, встречающиеся более 4-х раз (всего 1711 ключей оказывается!), и на втором проходе считаем пары, игнорируя основную массу записей.

Как ни странно, stage1 жрёт 400 метров, но на других языках должно быть круче текущего рекорда в 80 метров по идее!
Tags: fp, haskell, programming
Subscribe

  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 8 comments