Я искал про фрп

И как всегда ничего не нашел

А взять либу и чето написать мне лень

может создать чат про фрп

и искать единомышленников

чтобы разобраться в теме

дежавю

чтобы разобраться в теме

Правильный подход!

писал кто-нибудь построчное чтение файла?

чтобы на выходе IO [(Integer, String)] ? Integer - позиция строки

а то я начал и чет офигел

а нужно потом еще в обретную сторону написать (читать строки с конца)

а нельзя построчно считать и зипать с [1..]?

и потом реверснуть)

мне нужна позиция строки именно как смещение относительно начала

а не номер ее

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

Ты то все равно весь файл в память грузишь?

нет

читаю блоками

тебе нужно все позиции \n найти ну или других ньюлайнов

я знаю что мне нужно)

блин сложно этот код выглядит

моя задача - за один проход получить список строк с их позицией

ну я просто пытаюсь в данетку сыграть

не вылетая по памяти

код да, сложный

я его только что удалил

я его только что удалил

Бедняга. Обидно будет, если напишешь такой же.

А нельзя загрузить весь файл с данными про строки в пару ([Int], String)?

а если он слишком большой по памяти?

Ну, дак мы все равно имеем весь файл в структуре [(Integer, String)]

не имеем

список же ленивый, это стрим по сути

то есть данные в него поставляются по требованию

запросили первые 3 строки - первые 3 строки и прочитали

Список ленивый... Может и ленивый.

ну простой lines <$> readFile "input" память не забивает емнип

ну простой lines <$> readFile "input" память не забивает емнип

Не знаю, поможет ли: http://book.realworldhaskell.org/read/io.html#io.lazy Я спать.

я его только что удалил

Не работает?

Не работает?

да на скрине он даже не дописан и я уже отчаялся

Надо рефакторить

Но завтра

может, http://hackage.haskell.org/package/base-4.10.1.0/docs/System-IO.html#v:hGetLine и http://hackage.haskell.org/package/containers-0.5.11.0/docs/Data-Sequence.html#t:Seq ?

Ну, hGetLine + hTell похоже на правду

не вариант, мне нужно читать с конца

я пишу сейчас код для чтения с начала лишь потому что так проще, потом его можно исправить на чтение с конца

смог реализовать для посимвольного чтения, но читать по одному символу - тоже не ок, нужно блоками

Глянь как они в base делают

Глянь как они в base делают

он и так юзает System.IO из base

Не, как System.IO реализован

Сделай mmap в bytestring, да найди все newline. Потребление памяти стремится к нулю

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

Сделай mmap в bytestring, да найди все newline. Потребление памяти стремится к нулю

а mmap откуда?

https://hackage.haskell.org/package/mmap-0.5.9/docs/System-IO-MMap.html

mmapFileByteString

Можно потом порубить с помощью lines, и тогда внутри ByteString будут смещения

Чтобы получить доступ к потрохам ByteSting, надо import Data.ByteString.Internal

Можно потом порубить с помощью lines, и тогда внутри ByteString будут смещения

Смещения к очередной строке, я имею ввиду

но никак читать с конца это не позволит, полагаю

Эээ

Пропустил

А причем здесь концы?

Зачем с конца?

Нужны позиции последних строк?

окей, сразу скажу, задача не реальная, это такой вид специальной олимпиады нужно найти центральную строку в файле за один проход подходящее решение - читать по строкам сразу с начала и с конца, пока не найдем строки с одинаковыми позициями (то есть пока не столкнемся в центре)

для нечетного числа строк это просто вот так

ну после реализации функции для чтения строк с конца мы получаем это

Смахивает на задачу определения медианы. На Хабре была пару недель назад статья, как за O(1) медианы находить.

А что в данном случае "один проход "

?

Одно чтение файла?

полагаю "чтение N байтов при файле размеров в N байтов"

то есть два параллельных чтения с начала и конца до середины - подходящий вариант

Это не будут 2 чтения? Если параллельно.. А, 2* 1/2 Понял

А если в файле строки с одинаковым содержанием?

ну вроде это ни на что не влияет

Ну, если это продакшн, а не олимпиада, я бы смапил файл, нашел бы там за один проход все переносы (пусть их оказалось N), затем по ним центральную строку - N/2. Почти что однократное чтение. А если это олимпиада, надо подумать....

А, ну смотри