Bogdan
https://doc.rust-lang.org/src/core/str/mod.rs.html#559-597 + то, что Денис тебе прислал только можно еще релизовать IntoIterator
про str был поинт в том, что char это u32 а стркоа это как-бы [u8] и для разных языков разный размер, оно итерирует по умному, учитывая переменну. длину code point-a
Андрей
А rust точно быстрый, а то я в дебагере посмотрел ассемблер и прифигел
ozkriff🇺🇦
а так все относительно, конечно, оптимизатор не всегда на 100% идеальный код выдает
Андрей
Итераторы дорогие
Андрей
В си там просто указатель был
Андрей
И до switch инструкций 10
Андрей
А тут до match ещё дойти надо
kitsu
вообще итератор несущественнее быстрее, чем цикл, емнип
Андрей
?
kitsu
а циклу в принципе то и некуда больше раскрываться, если операции не сложные
kitsu
нужен код, а то просто гадание выходит
Андрей
Я обвязку пилю над опкодами переменной длины
Андрей
Мне надо их быстро получать
Андрей
Раньше в коде c для определённых опреаций просто инкрементился указатель и по нему брался аргумент операции
Андрей
А дальше goto
Андрей
К switch
Андрей
Здесь нет goto
ozkriff🇺🇦
некоторые итераторы не очень хорошо оптимизируются, были на реддите про это темы когда-то. а так да, нужно иметь конкретный код бенчей на сях и расте, которые закидывать в https://github.com/rust-lang/rust/issues (если это еще не зарепорчено)
Андрей
А сам объект указателей тяжёлый
Bogdan
А rust точно быстрый, а то я в дебагере посмотрел ассемблер и прифигел
https://godbolt.org/ тут чекай, удобная тула, или натрой себе генерацию листинга сервис удобен тем, что цветами подсвечивает
Андрей
В одной фразе все шишки и баги С-программ 😊
Если аккуратно написать то всё ок
Kirill
Если аккуратно написать то всё ок
Это конечно да. Только вот Раст не очень доверяет слову "если".
Андрей
Тогда как надо
Андрей
Enum слишьком круто
Андрей
Да и лишьняя обстрации для матчинга
Bogdan
Enum слишьком круто
почему? enum-ы дешевые
Андрей
Сначало выбираем какой код а пото уже сам код
Bogdan
кинь код, что-ли А тебе опдскажут как лучше и т.п.
Roma
Раньше в коде c для определённых опреаций просто инкрементился указатель и по нему брался аргумент операции
https://play.rust-lang.org/?version=stable&mode=debug&edition=2018&gist=8fb88413251020447cae30a6199bccbc можно также
Андрей
Красиво
ilammy
Мне надо их быстро получать
Насколько быстро? Это точно узкое место?
Андрей
Это главный цикл интерпретатора
Андрей
Как думаете
Андрей
Насколько он должен быть быстрым)
Roma
while let напрашивается
а я не помню, его впилили?
Андрей
while let напрашивается
Не смогу получить следующий аргумент
Андрей
Либо прокрутить с доп состоянием
Денис
while let напрашивается
читал недавно про MIR, там подробно рассписано как работает современная компиляция и как идут преобразования (а также какие MIR проблемы решает) тотже while let или for a превращяется в тоже что и здесь
Андрей
Но усложнение алгоритма
ilammy
Просто это всё попахивает преждевременной оптимизацией.
Bogdan
Насколько он должен быть быстрым)
дело в том, что раст бдбовольно эффекстивно инланит тиерторы в релиз билде, и вобще многи опреации бытсро делает я тетсил zip+map по дувум слайсам байтов умный компилятор пребоьразовал в один цикл с SSE операциями
ilammy
Цикл по твоему простому итератору, у которого внутри точно такой же указатель и инкремент, по идее должен успешно развернуться в такой же цикл, как если бы ты написал всё вручную.
Roma
Но усложнение алгоритма
по-моему наоборот — получаешь нормальные части: парсер бинарного байткода в инструкции (енам), и эвалуатор этих инструкций
ilammy
Какую-нибудь автовекторизацию в интерпретаторе всё равно ж не получится использовать.
Bogdan
в любом случае преждевременная оптимизация — еорень зла
Bogdan
сначал напиши код , потом оптимизируй хардкорные оптимизации оыбчно ухудшают выразительность кода
Bogdan
при чем оптимиизрвоать по резльтаттам профилирования и просомтра сгенерированого кода
Денис
в любом случае преждевременная оптимизация — еорень зла
тут ее нету) вот еслибы человек сделал выше let a и делал в цикле`a = i.next()` то можно былобы +- поспорить. но здесь нету этой "оптимизации"
Bogdan
тут ее нету) вот еслибы человек сделал выше let a и делал в цикле`a = i.next()` то можно былобы +- поспорить. но здесь нету этой "оптимизации"
я адресовал сообщение к @heckad котрый говрит enumы медленно, и у меня очень критичный момент в интрепретоаторе)
Bogdan
не к конкртеному снипету, а к тому, что он слишком парится
ozkriff🇺🇦
Не смогу получить следующий аргумент
почему? вроде все 1 в 1 то же, только на два уровня вложенности меньше: https://play.rust-lang.org/?version=stable&mode=debug&edition=2018&gist=9f4e17e97625a5871441364e012e5a72
Андрей
Зацените
Андрей
<core::slice::Iter<'a, T> as core::iter::iterator::Iterator>::next: sub $0x78,%rsp mov %rcx,0x48(%rsp) mov 0x48(%rsp),%rcx mov (%rcx),%rcx callq 0x4038e0 # <core::ptr::<impl *const T>::is_null> mov %al,0x47(%rsp) callq 0x403110 # <core::mem::size_of> mov %rax,0x38(%rsp) mov 0x38(%rsp),%rax cmp $0x0,%rax je 0x402bf3 # <<core::slice::Iter<'a, T> as core::iter::iterator::Iterator>::next+67> mov 0x48(%rsp),%rax mov 0x8(%rax),%rcx callq 0x4038e0 # <core::ptr::<impl *const T>::is_null> mov %al,0x37(%rsp) jmp 0x402bf3 # <<core::slice::Iter<'a, T> as core::iter::iterator::Iterator>::next+67> mov 0x48(%rsp),%rax mov (%rax),%rax mov 0x48(%rsp),%rcx cmp 0x8(%rcx),%rax jne 0x402c14 # <<core::slice::Iter<'a, T> as core::iter::iterator::Iterator>::next+100> movq $0x0,0x50(%rsp) jmpq 0x402cb3 # <<core::slice::Iter<'a, T> as core::iter::iterator::Iterator>::next+259> mov 0x48(%rsp),%rax mov %rax,0x58(%rsp) movq $0x1,0x60(%rsp) callq 0x403110 # <core::mem::size_of> cmp $0x0,%rax jne 0x402c6e # <<core::slice::Iter<'a, T> as core::iter::iterator::Iterator>::next+190> xor %eax,%eax mov %eax,%ecx mov 0x58(%rsp),%rdx mov 0x8(%rdx),%rdx sub 0x60(%rsp),%rcx mov %rcx,0x28(%rsp) mov %rdx,%rcx mov 0x28(%rsp),%rdx callq 0x403850 # <core::ptr::<impl *const T>::wrapping_offset> mov 0x58(%rsp),%rcx mov %rax,0x8(%rcx) mov 0x58(%rsp),%rax mov (%rax),%rax mov %rax,0x68(%rsp) jmp 0x402c9f # <<core::slice::Iter<'a, T> as core::iter::iterator::Iterator>::next+239> mov 0x58(%rsp),%rax mov (%rax),%rax mov %rax,0x70(%rsp) mov 0x58(%rsp),%rax mov (%rax),%rcx mov 0x60(%rsp),%rdx callq 0x4038b0 # <core::ptr::<impl *const T>::offset> mov 0x58(%rsp),%rcx mov %rax,(%rcx) mov 0x70(%rsp),%rax mov %rax,0x68(%rsp) mov 0x68(%rsp),%rax mov %rax,0x20(%rsp) mov 0x20(%rsp),%rax mov %rax,0x50(%rsp) mov 0x50(%rsp),%rax add $0x78,%rsp retq
Андрей
Это код итератора
Андрей
for i in iter
Roma
<core::slice::Iter<'a, T> as core::iter::iterator::Iterator>::next: sub $0x78,%rsp mov %rcx,0x48(%rsp) mov 0x48(%rsp),%rcx mov (%rcx),%rcx callq 0x4038e0 # <core::ptr::<impl *const T>::is_null> mov %al,0x47(%rsp) callq 0x403110 # <core::mem::size_of> mov %rax,0x38(%rsp) mov 0x38(%rsp),%rax cmp $0x0,%rax je 0x402bf3 # <<core::slice::Iter<'a, T> as core::iter::iterator::Iterator>::next+67> mov 0x48(%rsp),%rax mov 0x8(%rax),%rcx callq 0x4038e0 # <core::ptr::<impl *const T>::is_null> mov %al,0x37(%rsp) jmp 0x402bf3 # <<core::slice::Iter<'a, T> as core::iter::iterator::Iterator>::next+67> mov 0x48(%rsp),%rax mov (%rax),%rax mov 0x48(%rsp),%rcx cmp 0x8(%rcx),%rax jne 0x402c14 # <<core::slice::Iter<'a, T> as core::iter::iterator::Iterator>::next+100> movq $0x0,0x50(%rsp) jmpq 0x402cb3 # <<core::slice::Iter<'a, T> as core::iter::iterator::Iterator>::next+259> mov 0x48(%rsp),%rax mov %rax,0x58(%rsp) movq $0x1,0x60(%rsp) callq 0x403110 # <core::mem::size_of> cmp $0x0,%rax jne 0x402c6e # <<core::slice::Iter<'a, T> as core::iter::iterator::Iterator>::next+190> xor %eax,%eax mov %eax,%ecx mov 0x58(%rsp),%rdx mov 0x8(%rdx),%rdx sub 0x60(%rsp),%rcx mov %rcx,0x28(%rsp) mov %rdx,%rcx mov 0x28(%rsp),%rdx callq 0x403850 # <core::ptr::<impl *const T>::wrapping_offset> mov 0x58(%rsp),%rcx mov %rax,0x8(%rcx) mov 0x58(%rsp),%rax mov (%rax),%rax mov %rax,0x68(%rsp) jmp 0x402c9f # <<core::slice::Iter<'a, T> as core::iter::iterator::Iterator>::next+239> mov 0x58(%rsp),%rax mov (%rax),%rax mov %rax,0x70(%rsp) mov 0x58(%rsp),%rax mov (%rax),%rcx mov 0x60(%rsp),%rdx callq 0x4038b0 # <core::ptr::<impl *const T>::offset> mov 0x58(%rsp),%rcx mov %rax,(%rcx) mov 0x70(%rsp),%rax mov %rax,0x68(%rsp) mov 0x68(%rsp),%rax mov %rax,0x20(%rsp) mov 0x20(%rsp),%rax mov %rax,0x50(%rsp) mov 0x50(%rsp),%rax add $0x78,%rsp retq
на годболт бы лучше, ну
Андрей
А ссылку можно
Loo
А ссылку можно
https://t.me/rustlang_ru/209597
Loo
тебе выше уже кидали
Андрей
там нет asm с A&T синтаксисом
Sergey
<core::slice::Iter<'a, T> as core::iter::iterator::Iterator>::next: sub $0x78,%rsp mov %rcx,0x48(%rsp) mov 0x48(%rsp),%rcx mov (%rcx),%rcx callq 0x4038e0 # <core::ptr::<impl *const T>::is_null> mov %al,0x47(%rsp) callq 0x403110 # <core::mem::size_of> mov %rax,0x38(%rsp) mov 0x38(%rsp),%rax cmp $0x0,%rax je 0x402bf3 # <<core::slice::Iter<'a, T> as core::iter::iterator::Iterator>::next+67> mov 0x48(%rsp),%rax mov 0x8(%rax),%rcx callq 0x4038e0 # <core::ptr::<impl *const T>::is_null> mov %al,0x37(%rsp) jmp 0x402bf3 # <<core::slice::Iter<'a, T> as core::iter::iterator::Iterator>::next+67> mov 0x48(%rsp),%rax mov (%rax),%rax mov 0x48(%rsp),%rcx cmp 0x8(%rcx),%rax jne 0x402c14 # <<core::slice::Iter<'a, T> as core::iter::iterator::Iterator>::next+100> movq $0x0,0x50(%rsp) jmpq 0x402cb3 # <<core::slice::Iter<'a, T> as core::iter::iterator::Iterator>::next+259> mov 0x48(%rsp),%rax mov %rax,0x58(%rsp) movq $0x1,0x60(%rsp) callq 0x403110 # <core::mem::size_of> cmp $0x0,%rax jne 0x402c6e # <<core::slice::Iter<'a, T> as core::iter::iterator::Iterator>::next+190> xor %eax,%eax mov %eax,%ecx mov 0x58(%rsp),%rdx mov 0x8(%rdx),%rdx sub 0x60(%rsp),%rcx mov %rcx,0x28(%rsp) mov %rdx,%rcx mov 0x28(%rsp),%rdx callq 0x403850 # <core::ptr::<impl *const T>::wrapping_offset> mov 0x58(%rsp),%rcx mov %rax,0x8(%rcx) mov 0x58(%rsp),%rax mov (%rax),%rax mov %rax,0x68(%rsp) jmp 0x402c9f # <<core::slice::Iter<'a, T> as core::iter::iterator::Iterator>::next+239> mov 0x58(%rsp),%rax mov (%rax),%rax mov %rax,0x70(%rsp) mov 0x58(%rsp),%rax mov (%rax),%rcx mov 0x60(%rsp),%rdx callq 0x4038b0 # <core::ptr::<impl *const T>::offset> mov 0x58(%rsp),%rcx mov %rax,(%rcx) mov 0x70(%rsp),%rax mov %rax,0x68(%rsp) mov 0x68(%rsp),%rax mov %rax,0x20(%rsp) mov 0x20(%rsp),%rax mov %rax,0x50(%rsp) mov 0x50(%rsp),%rax add $0x78,%rsp retq
Это точно релиз?
ozkriff🇺🇦
там нет asm с A&T синтаксисом
галку "intel" убери
Bogdan
там нет asm с A&T синтаксисом
есть, там есть настроечки
Андрей
https://godbolt.org/z/6yVfjH
ozkriff🇺🇦
Это точно релиз?
у меня все еще эти же сомнения. ждем код
Андрей
Нет
Андрей
Релиз не дебажется
Bogdan
tip: в годболте обязательно хотябы одну функцию обьявить как pub fn, иначе он н компилит
Bogdan
Релиз не дебажется
можно дебаг информацию и в релизе включить, но не все брекпоинты сработают
Sergey
Релиз не дебажется
Перф в дебаге смотреть бессмысленно
kitsu
Релиз не дебажется
ну о чем речь тогда