В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

Rust — русскоговорящее сообществo

2484 membersпожаловаться на группу
2020 September 12

OA

Oleg Andreev in Rust — русскоговорящее сообществo
Vladimir
Особенно критично на ноутах, где просто можно в тротлинг уйти
Это была спец машина для бенчмарков
источник
16:09пожаловаться#1

V

Vladimir in Rust — русскоговорящее сообществo
Надо было ещё проверить sse2 но с районом.
источник
16:09пожаловаться#2

EG

Emmanuel Goldstein in Rust — русскоговорящее сообществo
Vladimir
У района вроде ж можно было это тюнить? Я помню ещё в первой версии квиксорта была оптимизация для последних пачек
Там всё равно происходит в конце сбор всех данных сначала в вектор, а потом уже куда ты сказал
источник
16:13пожаловаться#3

V

Vladimir in Rust — русскоговорящее сообществo
Emmanuel Goldstein
Там всё равно происходит в конце сбор всех данных сначала в вектор, а потом уже куда ты сказал
Разве? Там же параллельный итератор не по мутабельным слайсам?
источник
16:14пожаловаться#4

EG

Emmanuel Goldstein in Rust — русскоговорящее сообществo
Vladimir
Разве? Там же параллельный итератор не по мутабельным слайсам?
.collect() там реализован с лишней аллокацией
источник
16:14пожаловаться#5

EG

Emmanuel Goldstein in Rust — русскоговорящее сообществo
Потому что rayon гарантирует сохранение порядка элементов
источник
16:15пожаловаться#6

E

EternalKnight in Rust — русскоговорящее сообществo
всем привет
источник
16:16пожаловаться#7

V

Vladimir in Rust — русскоговорящее сообществo
Emmanuel Goldstein
.collect() там реализован с лишней аллокацией
Есть такое input.par_iter_mut() .for_each(|p| *p += 1);
источник
16:16пожаловаться#8

V

Vladimir in Rust — русскоговорящее сообществo
И ещё collect_into_vec
источник
16:18пожаловаться#9

EG

Emmanuel Goldstein in Rust — русскоговорящее сообществo
https://docs.rs/rayon/1.4.0/src/rayon/iter/extend.rs.html#12
Вот так там это реализовано
docs.rs
extend.rs.html -- source
Source to the Rust file `src/iter/extend.rs`.
источник
16:19пожаловаться#10

EG

Emmanuel Goldstein in Rust — русскоговорящее сообществo
Внутри связный список из векторов
Соответственно, получается неэффективный проход по связному списку и отдельные аллокации на эти самые вектора
источник
16:19пожаловаться#11

EG

Emmanuel Goldstein in Rust — русскоговорящее сообществo
https://docs.rs/rayon/1.4.0/src/rayon/iter/extend.rs.html#25
И вот тут, собственно, происходит сам сбор
Причём даже не используется Vec::with_capacity и не переиспользуются вектора, т. е. это в реальности будет медленно
docs.rs
extend.rs.html -- source
Source to the Rust file `src/iter/extend.rs`.
источник
16:20пожаловаться#12

V

Vladimir in Rust — русскоговорящее сообществo
Emmanuel Goldstein
https://docs.rs/rayon/1.4.0/src/rayon/iter/extend.rs.html#12
Вот так там это реализовано
docs.rs
extend.rs.html -- source
Source to the Rust file `src/iter/extend.rs`.
Ну логично что екстенд в список кидает
источник
16:26пожаловаться#13

V

Vladimir in Rust — русскоговорящее сообществo
https://docs.rs/rayon/1.4.0/rayon/iter/trait.IndexedParallelIterator.html#method.collect_into_vec есть ещё это, я про это сказал
docs.rs
rayon::iter::IndexedParallelIterator - Rust
API documentation for the Rust `IndexedParallelIterator` trait in crate `rayon`.
источник
16:26пожаловаться#14

EG

Emmanuel Goldstein in Rust — русскоговорящее сообществo
Vladimir
Ну логично что екстенд в список кидает
Он создаёт связный список векторов, даже если нам в итоге нужен, скажем, хешмап.
источник
16:26пожаловаться#15

EG

Emmanuel Goldstein in Rust — русскоговорящее сообществo
То есть это +O(N) аллоцированной памяти, +O(N) алллокаций и потом неэффективный проход по этому списку
источник
16:27пожаловаться#16

V

Vladimir in Rust — русскоговорящее сообществo
Я говорю про то, что ты нашел конкретную реализацию которая работает с листом, для вектора есть другая, и также есть обобщенная
источник
16:32пожаловаться#17

NL

Nick Linker in Rust — русскоговорящее сообществo
XÆA-XII
Я сейчас пишу очень сложный TUI)))
Ну кстати, есть специальная библиотека для таких занятий:
https://github.com/fdehau/tui-rs
GitHub
fdehau/tui-rs
Build terminal user interfaces and dashboards using Rust - fdehau/tui-rs
источник
17:19пожаловаться#18

OA

Oleg Andreev in Rust — русскоговорящее сообществo
Vladimir
Особенно критично на ноутах, где просто можно в тротлинг уйти
вот у AVX без всяких ноутов есть троттлинг. Причем на несколько инструкций (десяткой инструкций?) вперед после того, как ты потрогал AVX. Так что если у тебя смешанная нагрузка, то векторные операции могут в результате обойтись дороже.
источник
17:20пожаловаться#19

OA

Oleg Andreev in Rust — русскоговорящее сообществo
в нашем случае 99% нагрузки было на AVX, так что юзкейс прекрасный. Но если 100 независимых пруфов попытаться запараллелить районом - сразу просир, потому что каждый пруф - 1 мс.
источник
17:21пожаловаться#20