если оно корректно работает на небольших, а на больших некорректно, то что-то тут не так

ну, тут такое - что 6 строк питона или 10 значимых (без импортов) хаскелла в голову придут, я еще как-то верю. но по 50 срок за раз мне в голову уже не приходит, но ок, пусть так

30, и логика такая же

а времена работы и сравниваются на больших

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

то есть что оно банально не захлебнется от чего-то совсем большого

ну это ж гиморой, а ради чего?

Ради локальности кэша:) Если он тут решает, конечно. Насколько я понимаю, сейчас идёт N проходов по всей длине памяти (N суффиксов). Кэш используется только для префиксов.

да тут в IO затык

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

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

во всех остальных местах какие-то копейки наскребаются

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

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

да тут в IO затык

Ок, тогда и правда нет смысла сортировать аутпут

правда заруб уже за эти копейки и шел в конце

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

Кэш суффиксов нужен зато, я про это

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

не, тут я пас. задача того не стоит. в целом же это про то, как бороли выхлоп в stdout

и оказалось, что в си тоже шляпа

это, наверное, основная мораль всей истории

про IO у меня так и получилось - буферизация ускорила в 5 раз. Дальше уже работа с памятью и там было максимум на четверть

Можно брать немножко префиксов, немножко суффиксов. Считать все пермутации. Потом брать ещё немножко суффиксов. Снова считать все пермутации. Это даст локальность кэша. Но порядок вывода будет уже другой.

Я про это

инициатива наказуема

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

есть есть желание провести вторую специальную олимпиаду по этой же теме - то всегда пожалуйста

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

у наивной реализации ботлнек в буферизации вывода. Лечение это уже что-то не самое наивное

void * - void * какого типа?

ssize_t 8)

на самом деле что-то вроде ptrdiff_t, но оно же

интересно, что за задача такая всё-таки

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

вы не поверите

я добавил printf("foo!") в фукнцию и код перестал сегфолтиться

я ненавижу этот ваш си

хаха

лучше б vstream допилить

или там уже нечего?

8)

может, удастся раст прищемить или уже нереально?

в жопу си. надо раст впарить роутерщикам, и можно си закапывать

@voidlizard я попробую, но маловероятно

спляшу на могиле, блин. с 1995 года на нем пишу, с 1996 года его не люблю

на моём ноуте разница уже в 3 раза

блин я ВОООБЩЕ НЕ ПОНИМАЮ ПРИКОЛА

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

стек рушишь

куда-нить пищешь мимо тазика, лишний вызов на стеке что-нить меняет, поэтому случайно не падает

как-нибудь так дела обстоят, скорее всего

если я хочу массив длин которые я беру pointer - pointer

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

Так это и есть "генерить на месте", с точки зрения линукс пайпов

то какой у него тип ssize_t * foo?

Есть же sort в баше

блин!

То же самое

realloc же в байтах размер берём

Был sort, а это prod

а мне кажется или в олимпиаде не участвовал го?

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

там у них хоть не boehm я надеюсь?

лично я С люблю, особенно по сравнению с плюсами. За то, что теплый ламповый и без закулисной магии

потому что всякие "зубры" понапишут на плюсах, а ты сидишь и разбираешься через пять уровней наследования, почему a = b + c делает не то, что ты от него ожидаешь

Ребчт, а ocaml в этой олимпиаде пробовали?

неа

запили?

в принципе, тут ни SMP ни арифметики не надо, окамл будет выглядеть ок

вангую не лучше vstream правда

В 1поточном режиме с оптимизирующим компилятором он должен быть близок к С и Расту по скорости, а по времени написания к Хаскелю.

о у меня сишка новая

запили?

Я щас в дороге, но сегодня попробую

осталось чтобы работало правильно

но там off by one какой-то

о новый рекорд

https://paste.pound-python.org/show/ghuOtpbzd4KN0R7oc7At/

@voidlizard

предлагаешь продолжить олимпиаду?

если кто хочет, а я работать

просто теперь я доволен, си впереди как и должен быть

кстати последняя нормально парсит \r ' ' \n

и можно много пробелов

могу и таб добавить