Timofey
n! ~ (n/e)^n
Timofey
Все логарифмы сложить, подставь аппроксимацию, вытащить степень наружу, профит
Александр
O(log(n!))
Александр
по идее
Александр
я спать. уже думать не могу
Timofey
O(log(n!))
Факториал не там
Александр
да, он внутри
Александр
извините за тупняк, спать нужно
Anonymous
@dborisenko будет жить. Поприветствуем!
Anonymous
@dskrylnikov будет жить. Поприветствуем!
Anonymous
@rasendubi будет жить. Поприветствуем!
Anonymous
Emelian Fisher будет жить. Поприветствуем!
Anonymous
@PavelHoroshilov будет жить. Поприветствуем!
Bogdan
Господа знатоки, поясните момент про coerce: Если определять функцию таким образом, то не работает: >:set -XTypeFamilies >:set -XFlexibleContexts >import Data.Coerce >import Control.Monad.Identity >:{ >foo :: (a ~ Int) => a -> Int >foo x = 1 + coerce x >:} >foo 5 6 >foo (Identity (5 :: Int)) <interactive>:16:1: error: • Couldn't match type ‘Identity Int’ with ‘Int’ Но если её определить немного иначе, то всё заведётся: >:{ >foo :: Coercible a Int => a -> Int >foo x = 1 + coerce x >:} >foo (5 :: Int) 6 >foo (Identity (5 :: Int)) 6 В чём дело?
Alexander
в первом случае ты добавил уравнение что a = Int
Alexander
фактически написав foo :: Int -> Int
Alexander
@bog2dan ^
Bogdan
ага, спасибо. то есть (~) и Coercible не равноправны, правильно? если смотреть на определение Coercible и на compiler/prelude/TysPrim.hs из GHC
Alexander
на это разные вещи
Alexander
*да
Alexander
~ - равенство на уровне типов, Coercible - инструкция компилятору вставить равенство, когда когда это надо
Alexander
т.е. первый случай это тебе уже надо вставить Int т.к. к тебя уже лежит это доказательство, второе, это компилятор узнает, что у тебя нам за a и подставит доказательство для конкретного a
Alexander
второй вариант заработал бы как: foo (coerce (Indentity 1))
Alexander
первый в смысле
Bogdan
спасибо
A64m
| IntRep -- ^ signed, word-sized value | Int8Rep -- ^ signed, 8-bit value | Int16Rep -- ^ signed, 16-bit value | Int64Rep -- ^ signed, 64-bit value (on 32-bit only) | WordRep -- ^ unsigned, word-sized value | Word8Rep -- ^ unsigned, 8-bit value | Word16Rep -- ^ unsigned, 16-bit value | Word64Rep -- ^ unsigned, 64-bit value (on 32-bit only) интересно, они так и зарелизят без Int32/Word32
Alexander
1 лайк^H релиз - 1 размер
Leonid 🦇
больше CPP богу CPP
Alexander
(on 32 bit only) выглядит страшновато
Alexander
это и.к для этого WordRep?
A64m
вроде как после завершения добавления разных размеров этого 32 онли не будет
A64m
но не уверен на этот счет
A64m
нет Ж(((
A64m
https://phabricator.haskell.org/D5032 реди ту ланд в сентябре еще, видимо забыли просто
Vladislav
> Lint Warnings Excuse: will fix later
Leonid 🦇
primops.txt.pp жутковатая штука
Alexander
ваще
Vladislav
Alexander
а там вечно ж все красное
Vladislav
А, там еще изменение в binary, наверное с ним бы сработало
Alexander
ну разве кроме arc lint + arc unit
Vladislav
а там вечно ж все красное
Ну не всё, обычно рандомно 1 из 3 фейлится
Vladislav
Иногда даже зеленое бывает все
A64m
нет Ж(((
только в пропозале обсуждается и тикет есть, но не вижу следов что такое делают/сделано
Ilya
А можно =<< readFile использовать внутри main после where? Сейчас пробую, появляется ошибка Couldn't match type ‘IO’ with ‘[]’ Expected type: [String] Actual type: IO String
Alexander
можно, но тип будет IO String
Ilya
До чтения файлов я пока не дошел, но для AoC это требуется. Есть что-нибудь вида IO String -> String библиотечное?
Vitaly
kosc
Как питоноскрипт оказался в хаскель-конфе?
kosc
Просто интересно.
Anonymous
На чем сейчас верстают?
Andrey
https://wiki.haskell.org/How_to_get_rid_of_IO
Andrey
До чтения файлов я пока не дошел, но для AoC это требуется. Есть что-нибудь вида IO String -> String библиотечное?
Timofey
просто приснопамятный unsafePerfomIO на то и ансейф. Может, достаточно использовать чистые функции String->String и не вылазить из IO?
Ilya
а что ты хочешь сделать?
У меня есть данные в файле. Я хочу их обработать, для чего у меня есть (если упростить) две функции: f1 :: a -> b f2 :: a -> b -> c Вот a – это данные из файла, а c – нужный ответ. Как вариант, можно f1 переделать так: a -> (a, b), f2 переделать так: (a, b) -> c. Но это костыль Более правильный вариант был бы переделать без композиции. Но скопированный вариант чтения из файла не позволяет добавить where и обойтись в main без композиции функций
Anonymous
Denis Osinsky будет жить. Поприветствуем!
Alexander
main = doIO <&> imPure where doIO = ... imPure valuesFromIO = ...
Alexander
ты не в ту сторону хочешь обходиться
Timofey
main = do input <- readFile "input" :: String let dataA = parseA input :: a let dataB = f1 dataA :: b let dataC = f2 dataA dataB :: c pure dataC
Timofey
тебе такое надо?
Ilya
main = do input <- readFile "input" :: String let dataA = parseA input :: a let dataB = f1 dataA :: b let dataC = f2 dataA dataB :: c pure dataC
Выглядит похоже, но непонятно. Не знаю, что такое <-, pure и почему let без in. Императивно выглядит
Alexander
в общем ты не хочешь делать то, что ты попросил
Timofey
pure == return
Alexander
точно
Alexander
программа в main это IO
Ilya
main = doIO <&> imPure where doIO = ... imPure valuesFromIO = ...
Хмм. Тут не знаю только, что такое <&>, но остальное выглядит примерно так
Alexander
fmap imPure doIO
Alexander
кстати
Alexander
есть же interract
Timofey
Для do-нотации <- - это монадическое связывание, let без in - обычное
Alexander
или как оно звалось :: (String -> String) -> IO ()
Timofey
interact
Ilya
Для do-нотации <- - это монадическое связывание, let без in - обычное
Появилось еще больше вопросов. Видимо, это лучше копать с другой стороны, но спасибо
Alexander
https://hackage.haskell.org/package/base-4.12.0.0/docs/System-IO.html#v:interact
Timofey
в общем, рано или поздно с ней придётся столкнуться =)
Alexander
в общем вот это вот один из вариантов поднимания чистого в IO
Alexander
когда-то так жили
Alexander
где-то году в 91
Ilya
main = doIO <&> imPure where doIO = ... imPure valuesFromIO = ...
Хм, тут так получается: Variable not in scope: (<&>)