Size: a a a

2021 June 29

K

Kir in Haskell
Тут вопрос, что дороже - проход по структуре или сами операции. Проход по структуре, так-то, сбрасывает кеш процессора
источник

к

кана in Haskell
критерион под -O2 безумно долго собирается
источник

K

Kir in Haskell
Оно ж не ленивое, зачем
источник

[

[BRM]White Rabbit in Haskell
линки ленивые
источник

[

[BRM]White Rabbit in Haskell
и итераторы
источник

[

[BRM]White Rabbit in Haskell
а вообще, лучше бы ты сказал, что я делаю ещё 2 прохода поверх нужного нам
источник

[

[BRM]White Rabbit in Haskell
потому что я их делаю
источник

L

Lierdakil in Haskell
ну именно от того что кэш сбрасывается, один цикл может быть сильно быстрее двух (по большой структуре, которая целиком не лезет в кэш, и на самом деле зависит от размещения структуры в памяти)
источник

MK

Maxim Koltsov in Haskell
И никто не задумался даже, что задача в общем-то бессмысленная
источник

[

[BRM]White Rabbit in Haskell
мне друг-жиесер говорил, что хаскель это мёртвый язык
источник

[

[BRM]White Rabbit in Haskell
чем ещё на нём заниматься кроме как бесполезными задачками?
источник

L

Lierdakil in Haskell
В https://wiki.haskell.org/Circular_programming рассмотрены слегка более практические задачи, как то нормализовать n-вектор, центрировать по среднему.
источник

к

кана in Haskell
источник

к

кана in Haskell
наивное решение самое быстрое, со строгим аккумом в 1.3-1.2 дольше, а с ленивым аккумом с башенкой минов так вообще жопа
источник

L

Lierdakil in Haskell
интересно насколько влияют настройки gc.
источник

L

Lierdakil in Haskell
кажется что могут сильно
источник

к

кана in Haskell
но naive не подходит под условия
источник

к

кана in Haskell
naive2 :: [Int] -> [Int]
naive2 xs = xs $> minimum xs


benchmarking naive
time                 97.55 μs   (92.79 μs .. 103.7 μs)

benchmarking naive2
time                 90.38 μs   (87.62 μs .. 93.18 μs)
источник

к

кана in Haskell
да, конечно, но с этим играться я не умею, в гисте все что нужно чтобы завести проект локально
источник

к

кана in Haskell
он буквально из двух файлов состоит
источник