то есть алгоритм в лоб выглядит так: для каждой строки взять первое слово для каждой строки вывести первое, взятое раньше+второе, взятое сейчас

с stdin и stdout становится печальнее, потому что я бы сразу пошел и сделал mmap

вот я тоже так подумал

более того, для stdin даже не получается сразу угадать размер памяти для аллокации. Это не сильно замедлит программу, но код станет сложнее

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

си тормозят на выхлопе тоже!

111

думаю можно делать mmap, все равно есть входной файл и выходной

ок

0.93

у меня

у тебя который код?

сишка

тот что выше был с более аккуратным выводом

сейчас проверю, может чушь генерирую

да, чушь

у меня с 12 до 4 секунд, сейчас найду, что с буферизацией сделать

ну может просто переносов нету, но не знаю

у меня goto included

/me запер дверь на второй замок, ибо велоцерапторы это не шутка

какая-то реминисценция к jurassic park?

а можно еще пример входного файла для помучать?

@greenest_pig xkcd

@aragaer где-то в логах выше

https://www.xkcd.com/292/

еще уточню - пробелы есть только в строках, между первым и вторым словом и он там ровно один

1.04

@aragaer да

если что конец строки там \r\n

но это пофиг

покажи код?

\r можно включать в строку

только не переставай после этого предлагать мне проекты с сишкой : ]

https://pastebin.com/E7gVniNe

а он точно честный?

нет

тут очень много нечестности: 1. есть контанты типа max_lines и т.п. 2. считанное модифицируется inline 3. нету проверки того что write действительно все записал

думаю можно делать mmap, все равно есть входной файл и выходной

Нет, на другом конце консьюмер который это жрет со страшной скоростью.

это вариант @eahqzsr, только чутка модифицированный

ага. но вообще у меня хороший прогноз по доведению моего кода

там опять уперлось в I/O

ща я туда свой рингбуфер вкорячу

ну тут тоже

я забил на ринг буфферы

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

надо бы честно написать, но там будет тупой цикл, который будет на 1 итерации выходить при той же скорости

могу попробовать избавиться от констант

ща...

это вроде не сложно, только realloc делать на исходную строку

экспоненциальный какой

но так лень

наверное лучше пойти книжку почитать, сделать очередное задание из пирса и спать

и придумать как сделать формочки для автоматической генерации интересных файлов и т.п. на сайт, чтобы делать репорты по таким олимпиадкам

и может старые отрыть

это проще чем начать писать "I want something strange" про haskell

мм.. да, почти пофиг, в результате тоже будет \r\n

формально в питоновый вырезает \r

но нам пофиг

... какого размера будет выходной файл для таких входных данных?

10000 строк

каждое слово по 5 символов, в примере

а выходной сам считай

по 10 байт. 110кб чтле?

а

@voidlizard в моём косяк какой-то

wc -l не то показывает, но начало похоже на правду

да, у меня 20 тысяч

миллион же должен быть

n*n

??

у меня было больше миллиона

10000*10000

1у8 ,

1e8

dmz@zen ~/tmp/bsfuck $ wc -l x2 100000000 x2

у меня off by 1

последняя строка не пишется

вот так и бери чужие программы за базу

починил

1.05

100 миллионов, если по 10 тысяч