Автор Тема: Расширенный тест на производительность.  (Прочитано 6001 раз)

valexey_u

  • Hero Member
  • *****
  • Сообщений: 3009
    • Просмотр профиля
Re: Расширенный тест на производительность.
« Ответ #195 : Декабрь 17, 2016, 08:57:58 pm »
А сколько занимает копирование файла?
Разово, или статистику хочется?
Y = λf.(λx.f (x x)) (λx.f (x x))

trurl

  • Full Member
  • ***
  • Сообщений: 131
    • Просмотр профиля
Re: Расширенный тест на производительность.
« Ответ #196 : Декабрь 18, 2016, 07:26:15 am »
Можно и разово, порядок оценить. У меня сортировка ~ 1.5-2 копирования.

valexey_u

  • Hero Member
  • *****
  • Сообщений: 3009
    • Просмотр профиля
Re: Расширенный тест на производительность.
« Ответ #197 : Декабрь 18, 2016, 08:22:04 pm »
Можно и разово, порядок оценить. У меня сортировка ~ 1.5-2 копирования.
4Gb - 15 секунд.
Y = λf.(λx.f (x x)) (λx.f (x x))

valexey_u

  • Hero Member
  • *****
  • Сообщений: 3009
    • Просмотр профиля
Re: Расширенный тест на производительность.
« Ответ #198 : Декабрь 18, 2016, 08:22:19 pm »
Меж тем появилось решение на Аде.
Y = λf.(λx.f (x x)) (λx.f (x x))

kkkk

  • Full Member
  • ***
  • Сообщений: 133
    • Просмотр профиля
Re: Расширенный тест на производительность.
« Ответ #199 : Декабрь 19, 2016, 09:29:59 am »
Выглядит сурово, но судя по названию, это простое решение. Хотелось бы поглядеть на сложное.

valexey_u

  • Hero Member
  • *****
  • Сообщений: 3009
    • Просмотр профиля
Re: Расширенный тест на производительность.
« Ответ #200 : Декабрь 20, 2016, 02:38:09 pm »
Доступны результаты прогона, теперь и с адским решением: https://github.com/valexey/bigbench
Y = λf.(λx.f (x x)) (λx.f (x x))

valexey_u

  • Hero Member
  • *****
  • Сообщений: 3009
    • Просмотр профиля
Re: Расширенный тест на производительность.
« Ответ #201 : Декабрь 23, 2016, 12:49:07 pm »
Тем временем у нас новый прогон, новое решение на модуле-2 и новый рекорд :-)
Y = λf.(λx.f (x x)) (λx.f (x x))

valexey_u

  • Hero Member
  • *****
  • Сообщений: 3009
    • Просмотр профиля
Re: Расширенный тест на производительность.
« Ответ #202 : Декабрь 25, 2016, 05:20:12 pm »
А текущего адского решения любопытный баг - он проявляется только на нашем 4Гб тестовом файле. Ловим.
Y = λf.(λx.f (x x)) (λx.f (x x))

valexey_u

  • Hero Member
  • *****
  • Сообщений: 3009
    • Просмотр профиля
Re: Расширенный тест на производительность.
« Ответ #203 : Декабрь 29, 2016, 02:57:27 am »
Новые результаты для пофикшенного решение на Аде.
Y = λf.(λx.f (x x)) (λx.f (x x))

Geniepro

  • Hero Member
  • *****
  • Сообщений: 1949
  • Знайте- истина в том, что повторено трижды подряд!
    • Просмотр профиля
Re: Расширенный тест на производительность.
« Ответ #204 : Май 12, 2017, 06:51:44 am »
Полгода прошло, какие выводы-то?
Сам я так и не осилил решение на Расте. Вроде на нём можно сделать вполне шустрый код, но выглядит он как говно, смотреть страшно, аж глаза кровоточат...
to iterate is human, to recurse, divine

Салат «рекурсия»: помидоры, огурцы, салат…

kkkk

  • Full Member
  • ***
  • Сообщений: 133
    • Просмотр профиля
Re: Расширенный тест на производительность.
« Ответ #205 : Май 16, 2017, 09:38:10 am »
Какие выводы? Умение писать алгоритмы позволяет писать более эффективные решения, чем умение пользоваться стандартными библиотеками. В некоторых случаях сложность использования библиотек может быть на уровне или превышать сложность написания алгоритмов.