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

групп:

каналов:

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

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

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

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

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

go.backupland.com

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

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

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

Size: a a a

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

3147 membersпожаловаться на группу
2021 June 15

ΑZ

Αλεχ Zhukovsky in Rust — русскоговорящее сообщество
Не надо с интерлокедами возиться руками
источник
11:07пожаловаться#1

r

red75prime in Rust — русскоговорящее сообщество
Для таких случаев есть once_cell: https://play.rust-lang.org/?version=stable&mode=debug&edition=2018&gist=54cbc9343e0bd2088c40dcaf8ee31137  
Miri - виртуальная машина, которая проверяет наличие некоторых UB. Есть на плейграунде. Справа - Tools > Miri
источник
11:10пожаловаться#2

T

Tux in Rust — русскоговорящее сообщество
я для инициализации его и использую)
источник
11:10пожаловаться#3

T

Tux in Rust — русскоговорящее сообщество
спасибо, не знал про miri
источник
11:11пожаловаться#4

B

Bulba in Rust — русскоговорящее сообщество
dyn Box с zst не аллоцирует же?
источник
15:21пожаловаться#5

🧙

🧙‍♂️🦹‍♂️🧜‍♂️🧞‍♂️... in Rust — русскоговорящее сообщество
Привет. Подскажите самый быстрый способ исключить повторяющиеся данные из массива в rust
источник
15:43пожаловаться#6

r

red75prime in Rust — русскоговорящее сообщество
sort_unstable() и потом dedup(). Это для вектора
источник
15:48пожаловаться#7

🧙

🧙‍♂️🦹‍♂️🧜‍♂️🧞‍♂️... in Rust — русскоговорящее сообщество
а какой O(n)?
источник
15:49пожаловаться#8

(L

(((Mike Lubinets))) in Rust — русскоговорящее сообщество
В найтли есть partition_dedup для слайсов
источник
15:49пожаловаться#9

П

Пух in Rust — русскоговорящее сообщество
Чонить с сетом
источник
15:49пожаловаться#10

r

red75prime in Rust — русскоговорящее сообщество
O(n log n) - сортировка, O(n) - dedup
источник
15:50пожаловаться#11

gо

goldstein опять in Rust — русскоговорящее сообщество
Сколлектить в хешсет и сконвертировать обратно — амортизированный O(N)
источник
15:52пожаловаться#12

🧙

🧙‍♂️🦹‍♂️🧜‍♂️🧞‍♂️... in Rust — русскоговорящее сообщество
о круто
источник
15:52пожаловаться#13

gо

goldstein опять in Rust — русскоговорящее сообщество
Но может быть медленнее чем сортировка и дедупликация из-за лишних аллокаций и хеширования
источник
15:52пожаловаться#14

r

red75prime in Rust — русскоговорящее сообщество
Самый интересный вопрос на каких размерах данных начнёт обгонять.
источник
15:53пожаловаться#15

gо

goldstein опять in Rust — русскоговорящее сообщество
Зависит ещё от самих данных и от того, какой хеш мы используем
источник
15:53пожаловаться#16

gо

goldstein опять in Rust — русскоговорящее сообщество
Также от того, насколько они отсортированы на входе и какой алгоритм сортировки внутри
источник
15:54пожаловаться#17

🧙

🧙‍♂️🦹‍♂️🧜‍♂️🧞‍♂️... in Rust — русскоговорящее сообщество
допустим только числа без сортировки
источник
15:54пожаловаться#18

gо

goldstein опять in Rust — русскоговорящее сообщество
Числа в небольшом рендже может быть вообще выгоднее отсортировать подсчётом. O(N + K), где K — диапазон чисел
источник
15:54пожаловаться#19

gо

goldstein опять in Rust — русскоговорящее сообщество
Если ты работаешь с u8, например, то тебе потребуется всего 32 байта памяти, и O(N + K) будет неотличимо от O(N) для N >> 256
источник
15:56пожаловаться#20