Маjко
В сравнении
Dmitry
где код?
Маjко
Ща
Маjко
https://github.com/mersinvald/rust-vs-haskell-special-olimpiade
Vladimir
так низ хардкодить длину
Dmitry
работает быстро, но харкоды?
Vladimir
хотя у тебя там какие-то странные хардкоды
Vladimir
х)
Anonymous
ток размер аллокации
Anonymous
ведь
Anonymous
работает на любом вводе
Dmitry
for pref in lines.iter().map(|line| line.split_at(5).0) {
for suf in lines.iter().map(|line| line.split_at(6).1) {
Маjко
Ну я отталкивался от данного файла)
Маjко
Можно и без них
Маjко
Ща
Anonymous
А
Vladimir
кстати а в хаскеле я не нашел где они делят строки через "пробел"
Маjко
Тут надо задачу уточнять: длина префикса всегда ли однакова или нет
Dmitry
words
Маjко
Я предположил, что да
Dmitry
не, в этой олимпиаде считаем строки производльной длины
Маjко
Ок
Маjко
Тогда переделывать надо
Alexander
в общем все что дано: строки в них 2 слова через один пробел
Alexander
строки заканчиваются или \r\n или \n
Dmitry
я, кстати, не закладывал один пробел - ' \t'*
Alexander
если \r\n то \r в результате не нужны
Dmitry
в любом случае, в парсинге не должно тормозить
Alexander
но в общем случае и для пробелов могут быть любые пробельные символы
Alexander
malformed строк нету
Маjко
Слов всегда 2?
Alexander
да
Anonymous
Alexander
по памяти ограничений нету
Alexander
я думаю, что мы ожидаем что в итоге rust должен обойти Haskell, т.к. все же там нету жирного рантайма
Маjко
1.61 исправленная версия
Маjко
https://github.com/mersinvald/rust-vs-haskell-special-olimpiade
Anonymous
чет мне кажется оно будет больше 3с
Dmitry
dmz@zen ~/tmp/bsfuck/rust-vs-haskell-special-olimpiade $ time ./target/release/rust-vs-haskell < ../49zGQ6Zt.txt > /dev/null
real 0m1.911s
user 0m1.648s
sys 0m0.260s
Dmitry
не, норм
Anonymous
:о
Dmitry
md5 eb8d32c8d260d240b351dfadd42cb5e5
Dmitry
ок
Anonymous
так стоп
Anonymous
если в стдин а б в то как это должно интерпретироваться?
Маjко
Фак, у меня 5*2 хардкод остался
Alexander
ну это капасити вектора?
Маjко
Да
Anonymous
это ок
Dmitry
но он растёт?
Dmitry
же?
Alexander
допустим вы подобрали константу
Anonymous
да
Dmitry
или как?
Anonymous
растет
Маjко
Нет, не растет
Cuno
https://github.com/mersinvald/rust-vs-haskell-special-olimpiade
Попробуй заменить Vec<String> на String.
Alexander
он же растет нюесли превышен?
Маjко
Да
Dmitry
но зависит от размера входа?
Маjко
Но с этими данными он не растет
Alexander
ну тогда нормально
Маjко
С другими то будет
Alexander
так можно
Маjко
Ок, ладн
Dmitry
точнее так - он растёт от размеров токенов?
Anonymous
все оккк
Alexander
у меня в си, который 1.3s тоже так
Маjко
Если хоть один токен будет 6 символов — вырастет
Anonymous
но все еще не обогнало хаскель
Dmitry
тогда ок
Anonymous
1.65
Маjко
На машине @voidlizard ?
Anonymous
да
Alexander
да
Маjко
Ща параллелить будем тогда
Alexander
на его машине