Ilya
Используй вместо foldl' (тут правда не поможет если бенги не расставить или seq)
А почему тут без seq foldl' не поможет? Вот я пока на таком варианте остановился: printFilesContent :: [(FilePath, String)] -> IO () printFilesContent = putStrLn . foldl' (\output (fp, fc) -> output ++ "\nFile: `" ++ fp ++ "`\nContents:\n" ++ fc ++ "\n" ) ""
Alexander
Тебе сразу объяснять или удобнее будет через серию вопросов?
Юрий
Кому?
Ilya
Лучше через вопросы) Может я так лучше запомню
Alexander
Common. Но ближе к tweag (куда я в принципе не могу на данный момент). Я к тому, что всякие пробные вещи реально практических знаний и пользы могут не иметь.
Если честно мне сложно ответить, лучше делать что интересно из этого получаеются более содержательные проекты
Alexander
Это нормально, закончишь придёшь с следующему
Alexander
Инструментам можно научиться
Юрий
Понятно, пасиб.
Alexander
Всё равно не угадаешь, чем пользоваться будешь
Alexander
Вон в Сириусе мы используем hasql, а не модные опалай или привычные persistnt
Alexander
И скажем, вообще свою обёртку над katip
Ilya
Что делает foldl' или seq?
Поскольку хаскелл ленивый, foldr и foldl не вычисляют все операции сразу, а строят (потенциально длинную) цепочку вычислений, которую надо где-то хранить. А вот foldl' (если правильно помню, используя seq) позволяет "заставить" вычислять функцию сразу, чтобы помнить только предыдущий результат, а не всю цепочку. Объяснение довольно топорное, чтобы подробнее рассказать, надо вспоминать редексы)
Юрий
Не могу не отметить что здорово что гос проекты используют такое.
Alexander
@ch3rn0v давай тогда на seq остановимся, чтобы поабстрактнее
Alexander
как он "заставляет" вычислить, и что такое тут "вычислить"
Ilya
как он "заставляет" вычислить, и что такое тут "вычислить"
Чтобы на этот вопрос ответить, мне пришлось найти описание seq, и тут как раз про мою ошибку написано) >A common misconception regarding seq is that seq x "evaluates" x. А на самом деле seq заставляет думать, что b зависит от a в seq a b. Таким образом форсится вычисление a
Alexander
Не совсем:)
Alexander
Так что такое "вычислить"?
Alexander
Заметка правильная, но основная причина дальше
Ilya
Так что такое "вычислить"?
Трудно дать такое определение, которые бы я посчитал корректно составленным) Сейчас попробую. Вот у нас есть ленивый язык и компилятор. Раз язык ленивый, нам для компиляции и выполнения программы не надо знать значения всех выражений. Надо посчитать только то, что требуется непосредственно сейчас. Вот это я и имею в виду под вычислением. А все остальное может храниться как некий набор невыполненных действий. И такие наборы действий могут накапливаться. И если, например, мы используем foldr или foldl с очень длинным списком или списком, где значения много памяти занимают, такая цепочка действий может не уместиться в память, поэтому и приходится энфорсить вычисление промежуточного результата, который может весить меньше
Alexander
Определение на самом деле очень простое, ты знаком с термином "нормальные формы" ?
Ilya
В контексте БД. В контексте редексов не помню)
Alexander
Нормальная форма это представление выражения, где нечего больше вычислять (нет редексов)
Ilya
А, спасибо
Alexander
Выделяют слабую нормальную форму WeakHeadNormal Form
Alexander
Это тогда когда твое значение или вычислено до конструктора, или встроенная функция применённая к недостаточному числу аргументов или лябмпа абстракция
Alexander
Например: - Int - \x . x+1 В слабой нормальной форме
Alexander
Её особенность в том, что мы можем не проходять по структуре сразу понять, что она находится в слабой нормальной форме или нет
Alexander
Если нет, то вычислить
Alexander
По умолчанию в ленивом языке, какое-нибудь (1+x) сделает отложенное вычисление <1+x>
Alexander
Данных, которые у тебя под рукой
Alexander
Что не верно, для NF
Alexander
Так вот <1+x> не в слабой нормальной форме и мы можем его вычислить
Ilya
Данных, которые у тебя под рукой
Т. е. по исходному коду, так?
Alexander
По данным в рантайме
Alexander
Тебе пришёл указатель на данные, ты можешь или увидеть, что они в WHNF или нет за O(1)
Ilya
Аа
Alexander
Так вот "вычисление" в терминах seq это вычисление до слабой нормальной формы
Alexander
и seq a b говорит, что если b вычислили до WNHF, то и a вычислили до WHNF
Alexander
(не говорит правда про порядок вычисления и что-либо ещё)
Alexander
только WHNF(b) implies WHNF(a)
Alexander
Тепереь давай посмотрим на твой аккумулятор
Alexander
Это, насколько я помню String, можешь напомнить определение типа String?
Ilya
По умолчанию в ленивом языке, какое-нибудь (1+x) сделает отложенное вычисление <1+x>
Т. е. в (1 + x) функция (+) применяется к достаточному числу аргументов, поэтому она не в WHNF. Поэтому ее можно вычислить/привести к WHNF, т. к. в рантайме известно значение x, так?
Alexander
Да
Alexander
А что такое [] ?
Alexander
(сейчас это важно)
Ilya
Список
Alexander
Его определение важно :)
Ilya
Определение тут это реализация) Сейчас придумаю что-нибудь
Ilya
Нам нужно Node node и Next next
Ilya
List a = Node a List a Наверное, так? Но надо еще учесть пустой список и конец
Ilya
Что-то не то, можно попробовать :i [] в ghci
Там сразу готовый ответ был) data [] a = [] | a : [a]
Alexander
Ну чего тебя гадать то заставлять
Alexander
Ок, давай теперь представим слово "hello" (или лучше "he") в этом виде
Ilya
Ну вот спросит какой-нибудь шутник про список у whiteboard, а я не вспомню)
Alexander
Да
Alexander
А какая у него слабая нормальная форма?
Alexander
Т.е. что можно заменить на thunk (отложенное вычисление, чтобы он оставался в слабой нормальной форме)
Ilya
Т.е. что можно заменить на thunk (отложенное вычисление, чтобы он оставался в слабой нормальной форме)
Вот это я не понял. Ведь если мы хотим WHNF, то это сведение редексов до конструктора или частично примененной функци, так? А отложенные вычисления не обязательно же сводятся к ним в ленивом языке?
Alexander
Ну вот, что тут будет являться WHNF, первый конструктор, т.е. (:)
Alexander
(:) _ _ или _:_ в привычной форме
Alexander
т.е. ни 'h', ни хвост вычислять не должны
Alexander
Т.о. замена foldl на foldl радостно вычислит тебе первый конструктор :)
Alexander
можно на примере посмотреть, что это будет
Ilya
Пока что я не понял)
Serge S.
+
Alexander
Смотри давай посмотрим первый шаг foldl
Ilya
Ну вот, что тут будет являться WHNF, первый конструктор, т.е. (:)
Погоди, можно плз вот с этого начать. Почему только первый конструктор из двух, например? Ведь второй — это функция, и у нас для нее есть оба аргумента из 2
Alexander
У нас когда выражение в WHNF, когда это или конструктор или лябмда
Alexander
Дошли до первого конструктора - всё WHNF не важно, что там с полями