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

групп:

каналов:

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

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

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

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

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

go.backupland.com

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

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

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

Size: a a a

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

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

gо

goldstein опять in Rust — русскоговорящее сообщество
Обоснуй каким образом нет
Любая другая реализация потребует копировать на каждую такую операцию
источник
10:40пожаловаться#1

ΑZ

Αλεχ Zhukovsky in Rust — русскоговорящее сообщество
на практике скопировать весь массив чтобы вставить элемент дешевле чем работать с линкедлистом. Почти всегда
источник
10:42пожаловаться#2

gо

goldstein опять in Rust — русскоговорящее сообщество
Каким образом у тебя кешмисс дороже, чем послать весь кеш нафиг записью в весь массив целиком?
источник
10:43пожаловаться#3

B

Börgar in Rust — русскоговорящее сообщество
надо ноду сначала найти, в листе искать ноду сильно дороже, чем в векторе
источник
10:43пожаловаться#4

ΑZ

Αλεχ Zhukovsky in Rust — русскоговорящее сообщество
посмотри бенчи. Так и выходит. Если не каждая операция инсерт офк а есть хотя бы немного чтений
источник
10:43пожаловаться#5

gо

goldstein опять in Rust — русскоговорящее сообщество
Не настолько дороже, насколько копировать всю память на каждую операцию.
источник
10:43пожаловаться#6

gо

goldstein опять in Rust — русскоговорящее сообщество
Покажи бенчи
источник
10:44пожаловаться#7

gо

goldstein опять in Rust — русскоговорящее сообщество
Задача звучит как "найти паттерн в списке, заменить на другой". Это дофига , копирования
источник
10:45пожаловаться#8

B

Börgar in Rust — русскоговорящее сообщество
да, тк это простой memcpy на уже закешированой памяти
источник
10:46пожаловаться#9

ΑZ

Αλεχ Zhukovsky in Rust — русскоговорящее сообщество
https://dzone.com/articles/performance-of-array-vs-linked-list-on-modern-comp ну вот первая ссылка в гугле вроде по теме
dzone.com
Performance of Array vs. Linked-List on Modern Computers - DZone Performance
Once upon a time, using linked-list over array was a given. But with faster CPUs and the creation of the CPU cache, using one over the other is situational.
источник
10:46пожаловаться#10

ΑZ

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

gо

goldstein опять in Rust — русскоговорящее сообщество
У меня не прогружаются картинки
источник
10:47пожаловаться#12

gо

goldstein опять in Rust — русскоговорящее сообщество
Зависит от размера массива. Тебе кто-то сказал, что это не гигабайт, лол?
источник
10:47пожаловаться#13

gо

goldstein опять in Rust — русскоговорящее сообщество
При этом идти по массиву с самого начала каждый раз для этой задачи не требуется
источник
10:48пожаловаться#14

gо

goldstein опять in Rust — русскоговорящее сообщество
Тут мало итерации и много модификаций
источник
10:48пожаловаться#15

ΑZ

Αλεχ Zhukovsky in Rust — русскоговорящее сообщество
а ещё может у нас чтений 99% тогда и гигабайт лучше массивом делать. А ещё у нас мб лимит памяти в гигабайт, тогда линкедлист не влезет. И т.п.

Додумыватьу словия и я могу)

Практика говорит о том, что я линкедлист на практике за 10 лет не использовал не разу: и не потому шо я долбоеб, а пушто бенчи показывали что на ВСЕХ кейсах что я его юзал (а там и гигабайтные структуры были) лист сосёт
источник
10:49пожаловаться#16

gо

goldstein опять in Rust — русскоговорящее сообщество
Нет, у нас нет чтений 99%, ты задачу читал?
источник
10:49пожаловаться#17

gо

goldstein опять in Rust — русскоговорящее сообщество
Нужно искать последовательности чисел и заменять их на другие
источник
10:50пожаловаться#18

gо

goldstein опять in Rust — русскоговорящее сообщество
Тут достаточно ~одного прохода (с возвращением на фиксированное количество клеток назад после модификации)
источник
10:50пожаловаться#19

ΑZ

Αλεχ Zhukovsky in Rust — русскоговорящее сообщество
структура данных где надо писать но никогда не читать? Не, такого я не слышал)
Я скорее верю что у нас не вся постановка
источник
10:50пожаловаться#20