Видел точно реализацию FingerTree для Cord

Вот так хаскеллисты и будут рассказывать "да пять лет назад это в расте было медленнее..."

В то время как весь чат сидит на nightly

два года назад все FingerTree на расте сливали даже haskell-ному

сиквенсу из контейнеров, или вот прямо обобщенному фингер три?

т.е. ты утверждаешь, что сейчас ситуация изменилась, и если я перепроверю сегодня то будет разница?

@A64m_qb0 sequence, обобщенных тогда вообще не было

все равно там Arc на Arc-е и все плохо

т.е. ты утверждаешь, что сейчас ситуация изменилась, и если я перепроверю сегодня то будет разница?

Нет, я не могу утверждать, т.к. у меня нет общей картины. Но полагаю, что сегодня уже можно написать эффективнее. Делать сам я это, конечно, не буду

я уверен, что и тогда можно было

два года назад все FingerTree на расте сливали даже haskell-ному

напомнило

Что такое фингер три

ну я не удивлюсь, если сиквенс из контейнеров вообще самая быстрая имплементация, их же даже оптимизировали не жалея сил, уверен что в большинстве языков, до оптимизации и не доходит даже, просто кричат, рвут на себе волосы и убегают

Что такое фингер три

http://www.staff.city.ac.uk/~ross/papers/FingerTree.html

Что такое фингер три

хештаблицы неосиляторов

http://www.staff.city.ac.uk/~ross/papers/FingerTree.html

вахахаха. открыл ссылку а мазила на русте крэшнулась

хуйня ваш руст

да норм язык

полущ многих же

вахахаха. открыл ссылку а мазила на русте крэшнулась

умвр

хештаблицы неосиляторов

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

вахахаха. открыл ссылку а мазила на русте крэшнулась

а чего ты хотел от игрушечного языка? 🤔

вахахаха. открыл ссылку а мазила на русте крэшнулась

Спс, а есть сравнение Раст хаскель о котором речь была

хештаблицы неосиляторов

двусвязный список переосиляторов

а чего ты хотел от игрушечного языка? 🤔

Спс, а есть сравнение Раст хаскель о котором речь была

В снэпшоте памяти @qnikst

+

Как добыть?

Он обещал самолично проверить ещё раз и сообщить, что руст всё ещё хуже

Отлично

Можно конечно не проверять, Руст и так хуже

я не обещал, я спросил стоит ли мне идти и проверять ещё раз

Стоит

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

вы сами-то как себе представляете, чтоб язык без ГЦ был ЛУЧШЕ на иммутабельных структурах данных? На этом деревостроении и V8 какой-нибудь будет всегда раст рвать

Кстати, если сделать фингер три слегка мутабельным

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

"слегка мутабельный" звучит как "слегка беременная"

не это модное направление

все эти RBB-деревья с "транзиентами" всегда, слегкамутабельность там мейнстрим уже

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

@A64m_qb0 а дай ссылку на RBB-tree?

тьфу, оно RRB конечно

потому и не гуглится

тьфу, оно RRB конечно

В скалке не зашло

https://infoscience.epfl.ch/record/169879/files/RMTrees.pdf

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

В скалке не зашло

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

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

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

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

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

а скалковый вектор же bit-mapped vector trie вроде? Т.е. все равно родственник только попроще, без всякой это relaxed машинерии, так что они, наверное, перемудрили с RRB как это часто бывает

а скалковый вектор же bit-mapped vector trie вроде? Т.е. все равно родственник только попроще, без всякой это relaxed машинерии, так что они, наверное, перемудрили с RRB как это часто бывает

всё так

ну вот на таких структурах где массивы всякие по 16-32-64 элемента слегкамутабельность имеет смысл, в фингер три - нет.

тот же HAMT и в хаскеле слегкамутабельный

ну хз, в FingerTree update random элемента требует скопировать ln n промежуточных узлов, если и Cons и Node будут поддерживать мутацию, можно норм выиграть, как мне кажется

@pepyakin Ингвар имеет ввиду duplication и complexity про то, что два llvm юзаются. один растовый, один фасткопмовый

в идеале бы юзать нативные llvm и lld и musl

кто-то уже использовал вот эту либу ? https://ws-rs.org

> коллбеки > не на tokio Я бы не стал

> коллбеки > не на tokio Я бы не стал

а что бы стал?

https://github.com/cyderize/rust-websocket Наверное, вот это.

тот же HAMT и в хаскеле слегкамутабельный

интересно CHAMP в итоге где нибудь реализовали

https://github.com/cyderize/rust-websocket Наверное, вот это.

я его первым попробовал, не смог завести

Да и ws-rs быстрее

интересно CHAMP в итоге где нибудь реализовали

в смысле, помимо обычных поделок для пейпера? Я не видел, но особо и не искал

я видел https://github.com/usethesource/capsule

вроде даже живое

Линк на джавакод в расточате? /report

/report

ууу зашквар зашквар

кто-то уже использовал вот эту либу ? https://ws-rs.org

Немного игрался. API проще, чем у rust-websocket, но скорости не мерял.

Немного игрался. API проще, чем у rust-websocket, но скорости не мерял.

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

Encountered an error: WebSocket Protocol Error: Unable to parse WebSocket key.

Линк на джавакод в расточате? /report

линк на единственную имплементацию упомянутого алгоритма, как я понял. Репорт откладывается до любой другой найденно реализации

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

Не помню подобного.

Я сейчас не дома, как приду, могу скинуть свой пример.

а, это я затупил

)))

все ок

Посуны в расте есть хорошая библиотека длинной арифметики кроме num::bigint?