@rustlang_ru - страница 1125

Судзумия

Вот SIMD calculus — вычисления с помощью SIMD

LexsZero

просто обычно словом калкулус называют то что в рашкоуниверах зовется матаном

Судзумия

Ну эт да

Судзумия

Но мы можем представить калькулятор

Иван

обычные инструкции производят операцию над одной парой значений

Вся эта байда (категоризация/классификация) с SIMD делит все CPU на 4 категории же. А не-SIMD это что?

Судзумия

Вся эта байда (категоризация/классификация) с SIMD делит все CPU на 4 категории же. А не-SIMD это что?

А не SIMD это обычные вычисления

Судзумия

Старые добрые add

Иван

А старые добрые add по классификации Флинна это что?

Иван

Судзумия

SISD

Иван

А это с каждым языком мой умный компилятор генерирует мне SIMD?

Иван

Или Rust в этом плане как-то отличается?

Судзумия

Если компилятор умеет только

Судзумия

В расте недавно ввели

Судзумия

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

Иван

Круто, спасибо.

Судзумия

Да не за что

Судзумия

Я даже ради тебя загуглил классификацию Флинна

Судзумия

Сорян, мы тут все из ПТУ

Судзумия

Только и умеем, что код писать

Иван

Ну, я и это нормально делать пока что ещё не умею.

Судзумия

Да лан, это приходящее

でゲソ

Теперь можно наконец писать i++?

Делаешь ++ @ Теряешь владение в операторе

պլհկ

Как я понимаю, ситуация следующая. 1.Компилятор (точнее llvm) может сам вставлять simd, когда может доказать что это безопасно. Это всегда было в расте (и других языках на llvm). 2.Компилятор не очень умный, специально подгонять код под оптимизатор с шансом, что при обновлении сломается не хочется, поэтому добавляют поддержку simd в стд. Придется писать инструкции вручную, зато гарантированно. Для пацанов попроще будет высокоуровневая обертка (крейт faster).

kitsu

Есть какой-нибудь аналог partition, только чтоб в начальном контейнере осталось левая часть?

kitsu

Только partition не по предикату, а по индексу

kitsu

ну, т.е контейнер упорядочен

Loo

Только partition не по предикату, а по индексу

то есть у тебя есть вектор [1,2,3,4] => индекс 2 = > [1,2] , [3,4]?

Loo

я правильно понял?

kitsu

yes

kitsu

Вообще BinaryHeap, но сути не меняет

պլհկ

split_at?

Loo

Вообще BinaryHeap, но сути не меняет

split и его вариации, windows, chunks

kitsu

у кучи что-то нема

Loo

у кучи что-то нема

прежде чем с кучей такие операции производить необходимо преобразовать её в Vec

Loo

функция into_vec

Loo

либо into_sorted_vec

kitsu

ох, неоч лучше через while/peek/pop сделаю

Loo

ох, неоч лучше через while/peek/pop сделаю

почему неоч?

Маjко

Аллокации?

kitsu

во-первых аллокации, во-вторых не оч хочется удалять

պլհկ

Какие аллокации?

Loo

1) Частая ошибка - оптимайзить где ещё нет проблем с производительностью. Так сказать преждевременные оптимизации. 2) Если тебе на выходе нужно 2 вектора а не слайса - это в любом случае 2 аллокации в хипе. Какой бы ты способ не юзал (into_vec, into_sorted_vec, peek, хуик). 3) При вызове into_sorted_vec аллокаций насколько я понимаю - не происходит. Он начинает свапать элементы внутри и выкидываает тебе нижележащий вектор. Если я ошибаюсь - поправьте. https://doc.rust-lang.org/src/alloc/binary_heap.rs.html#601-609