запили таблицу

у @voidlizard чуть больше полутора секунд

причем версия haskell почему-то лидируе

ща заинлайню пойду всё

а, уже нечего инлайнить блин

что меня несомненно радует, но удивляет

я чет не понимаю почему хешсумма не совпадает у моего варианта

diff -ubw и hexdump -c помогают

@qnikst оно, у меня, кстати, течёт - лень чистить

@anarchostatist префикс с суффиксом перепутал, \r впилил

О

спасибо

почему моя сишная версия настолько проигрывает...

вообще хз откуда там ретурн

это ж почти на четверть..

return из строки

файл в виндовых переносах

@voidlizard у меня часть до вывода занимает 0.00 по словам \time

ринг буффер чтоли твой впилить

мой тормоз

не впиливай

максимум dump сделай как у меня

он абстрагирован

(не тредсейф!)

но у меня сишный код поход похож на настоящий - там настоящий парсер, списки, которые до кучи еще реверсятся

и токены переменных размеров

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

аа я не понимаю как dump работает

который?

твой?

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

твой

мой, я понимаю

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

я ж поидее тоже самое делаю?

ща гляну

у нас наверное dump разное делает

у меня он пишет символ в буфер и если буфер полон - то дамп

а у тебя он делает дамп, а с буфером ты там во всех местах что-то страшное делаешь

у меня смотрит есть ли место в буффере, если нету - то делает дамп, и пытается пихнуть снова

я не то смотрю, что ли

void dump(char *buffer, int size) { while (size>0) { int w = write(1, buffer, size); buffer+=w; size-=w; } }

сам dump у меня это тупо флаш буффера с проверкой того сколько реально записалось

#include <string.h> #include <unistd.h> char buf[10000][2][6]; char obuf[110000]; int main() { read(0, buf, sizeof buf); char *o = obuf; for (int i = 0; i < 10000; i++) { for (int j = 0; j < 10000; j++) { for (int n = 0; n < 5;) *o++ = buf[i][0][n++]; for (int n = 0; n < 6;) *o++ = buf[j][1][n++]; } write(1, obuf, 110000); o = obuf; } return 0; }

попробуйте вот этот вариант на си

там мб тоже наоборот префиксы и суффиксы правда

@anarchostatist нет, тут константы захардкожены

ну нет. хардкоды размеров

лол

бля

@voidlizard тот код это просто проверка что write успешно записал все

если не все записал, то пишем остаток

@anarchostatist ну а что, с хардкодами кто угодно напишет

поиедее на это забить можно

А какой там средний размер строки?

нафиг я тогда там ад разводил со списками на списках, если можно всё захардкодить было бы?

@greenest_pig в тестовом файле всегда 5

13 байтов на строку значит, 5 слово, пробел, 5 слово, перевод строки (\r\n) ?

@voidlizard c dump понятно?

ну твой дамп я понимаю

@greenest_pig да, но можно подавать любые размеры и отсутсвие \r

@voidlizard дальше у меня там где goto

@qnikst я е понимаю memmove

ну те примерно понимаю, но без деталей

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

на таких быстрых реализациях нужно файл больше брать

ну пока они ещё отличаются достаточно

@qnikst ну ок, а с моим-то что непонятно, он же примитивный вроде совсем?

тыц

ща починю там совсем косяки

пищем по символу, если некуда писать - то дампим что понаписали, ставим указатель на начало буфера и давай по-новой

@voidlizard кстати memmove то может быть тут не выгоден, тут строка 5 символов

действительно

особенно если glibc с debug

@voidlizard кстати memmove то может быть тут не выгоден, тут строка 5 символов

с ним быстрее

гы, запутался уже в именах переменных

оказалось

у меня было опыт контеста на лоре где с ручным быстрее

Alexander https://github.com/sopvop/bytestring-flatmap если ещё надо. Чат не читал, вы тут аж 700 мессяг написали.

@lonokhov тут c, c++ сейчас