KR
мб ты и прав
Size: a a a
2020 August 08
KR
в общем, можешь познакомиться с историей про copy on write строки в плюсах и чем это закончилось все (для std::string это просто запретили)
спс... для кека, как минимум, полезно
EG
Как реализован трейт Add для usize?
Анонимная викторина
Проголосовало: 9CD
спс... для кека, как минимум, полезно
ну там есть такая штука как SSO (не знаю, делает ли его Rust) и мелкая строка кладется в объект вместо аллока, после чего это даже не дает кэшмисса на короткой строке, и оказывается что атомарный декремент дольше копирования строки
KR
ну там есть такая штука как SSO (не знаю, делает ли его Rust) и мелкая строка кладется в объект вместо аллока, после чего это даже не дает кэшмисса на короткой строке, и оказывается что атомарный декремент дольше копирования строки
В расте есть через пользовательские типы
KR
SmallVec, SmallString
CD
В расте есть через пользовательские типы
ну я думаю они списали, есть известные олимпиадные фишки там что на неплотном графе поиск в ширину меняешь vector (невозможен small optimization)-> basic_string<int> и получаешь +20% производительности
ΑZ
так и есть, но с кэшом оно дружить вряд ли будет, придется аллокать как не в себя
ну иммутабельность бывает бесплатной
EG
Как реализован трейт Add для usize?
Анонимная викторина
Проголосовало: 9Меня немного разочаровал правильный ответ.
KR
ну я думаю они списали, есть известные олимпиадные фишки там что на неплотном графе поиск в ширину меняешь vector (невозможен small optimization)-> basic_string<int> и получаешь +20% производительности
Конечно списали. В расте очень много списывают с плюсов.
CD
ну иммутабельность бывает бесплатной
по ощущениям она хорошо в многопотоке с на самом деле редкими мутациями себя показывает, но для условного нормального set его персистентная версия будет очень неприятной и медленной
CD
я уже молчу, что непонятно, как иммутабельными B-tree пользоваться
KR
линзы?
CD
там просто очень хочется под кэш-запись в 64 байта структурку сделать, но откопировать 64 байта * высоту за операцию какое-то такое себе удовольствие
CD
я думаю если какие-нибудь реализации БД посмотреть, они там скорее спинлок крутить будут, чем этим заниматься
BD
Меня немного разочаровал правильный ответ.
там еще и на макросне
CD
там еще и на макросне
да, кстати, как чувствуешь себя в расте?)
CD
пора заводить трактор и валить из плюсашки?
EG
там еще и на макросне
Ну это-то понятно, числовых типов много
KR
#prog
Поучаствовал в ежедвухнедельном соревновании Leetcode. В итоге решил все 4 задачи, но успел сдать вовремя только две из них ._.
А первое место там вообще занял какой-то человек, который решил всё за 8 минут 😭
Поучаствовал в ежедвухнедельном соревновании Leetcode. В итоге решил все 4 задачи, но успел сдать вовремя только две из них ._.
А первое место там вообще занял какой-то человек, который решил всё за 8 минут 😭
