по words а не lines

там это реально десятые доли, парсинг этот

я так написал, потому что проще. а не потому. что быстрее

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

у тебя какой в итоге результат 2.03 мое vs сколько у тебя?

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

2.03 это твоё, 2.318 - моё

твой вариант с парсингом, как у меня: dmz@zen ~/tmp/bsfuck $ time ./wtf < ./49zGQ6Zt.txt > /dev/null real 0m2.013s

я решился включил ноут

щас попробую такой же бамп сделать

короче, наши варианты отличаются - BS.hPutStr или Builder.hPutBuilder

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

но вообще клёвый вариант для дефощтного алокатора

во втором чуть меньше кода

по строке на слово из s у меня медленнее в 2 раза :/

обычному билдеру приходят кранты, когда он очень большой

поэтому если нарезать на n билдеров и выводить их, то работает ок даже без фастбилдера.

main = do (p,s) <- unzip . fmap (\[a,b] -> (a,b)) . chunksOf 2 . BS.words <$> BS.hGetContents stdin let wtf = map (\pref -> foldMap (mkb pref) s) p mapM_ (B.hPutBuilder stdout) wtf where mkb s1 s2 = B.byteString s1 <> B.byteString s2 <> B.char7 '\n'

надо как-то от unzip избавиться и конструирвоания тупла из списка

с фастбилдером наоборот

ему круто большим

задавно

чанки указывать ыаст-билдеру не обязательно

в рамках погрешности разница

хм на моём ноуте почти все выводит из текущего минимума

может из-за того что проц поновее и т.п.

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

чтобы не терялись

а как тут вообще забороть GC ? может, не надо ему вообще работать?

с выводами и открытыми вопросами и т.п.

unboxed вектора надо

конечно, мелочи, но сколько-то долей секунды можно отыграть

чтобы не работал

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

или каждый раз поиск по строке делать

-A256M

это только ухудшает

гц только в самом наивном варианте и работает, не все успевает вымирать, если а прибавить то все, не работает больше

не, ну там всё равно Gen 0 4972 colls, 0 par 0.038s 0.037s 0.0000s 0.0009s Gen 1 4 colls, 0 par 0.008s 0.008s 0.0019s 0.0036s

зачем нам они?

да это ничто просто

ну тут уже пошла рубка за десятые доли

осталось только написать на сях с miscdata

но что-то лень.

можно как-то второй вектор сделать инлайнящимся?

чтобы он каждый раз его заново строил

да и первый тогда аллоцировать и хранить их не надо

минимум тогда вариант @voidlizard с ifilter лучше

это который? где всё в вектор

?

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

где все вектор

с unzip мы гарантировано почти аллоцируем вектора

но там неидеоматично

по мне норм..

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

там тоже можно тогда по индексам доставать

хм а может как в питоне сделать - за два прохода доставать

в общем, разница микроскопическая - переделал обратно на вектора и ifilter

ifilter может круче быть даже, это логично будет

ладно, а почему у нас вообще билдер быстрее, чем просто байтстрока? что он там такого в себе делает

у меня почти без разницы

можно ещё неидиматично и явный Stream сделать

не надеясь на векторный, но это уже какой-то low level

stream -это на который тут выше ссылались?

нет

Data.Vector.Fusion.Stream

так попробую ifilter сейчас сделать

по моему не там ищем.

может улучшит мой вариант

сейчас открыт вопрос стоит ли что искать вроде

т.е. по хорошему сейчас надо честно профилировать (возможно даже системными тулзами), смотреть core и все такое

но мне очень лень это делать

ну да, но это ж просто можно посмотреть сколько времени занимает построение байтстринга/билдера, и сколько вывод. честно профилировать как-то лень, это ж надо что

проект собирать, профилировочные библиотеки... брр

да даже -ddump-all лень писать

хм, посчитать сумму длин строк - дольше, чем всё это вывести в /dev/null

о чуть лучше получилось с ifilter

@voidlizard вероятно потому, что билдер не так давно появился и ленивые байтстроки в основном собираются просто как список, из тех чанков что есть

но это надо в коде смотреть