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

групп:

каналов:

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

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

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

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

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

go.backupland.com

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

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

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

Size: a a a

Programming Offtop

409 membersпожаловаться на группу
2020 March 25

(

( in Programming Offtop
Alexander Nozik
Я к тому, что деревья и карты - там в любом случае сложная стуктура со ссылками. Но вот проход по списку - это типичный ботлнек. В этом месте если у вас лежит линкед лист, то идет огромная потеря. Как с этим справляются.
С каких пор проход по линкедлисту это огромная потеря?
источник
10:44пожаловаться#1

AN

Alexander Nozik in Programming Offtop
(
С каких пор проход по линкедлисту это огромная потеря?
С самых доисторических. Тебе на каждый следующий элемент надо в хип лезть
источник
10:44пожаловаться#2

(

( in Programming Offtop
Alexander Nozik
С самых доисторических. Тебе на каждый следующий элемент надо в хип лезть
Так это для кого, для драйверописцев огромная потеря?
источник
10:46пожаловаться#3

Д

Декар in Programming Offtop
(
С каких пор проход по линкедлисту это огромная потеря?
С тех пор когда его сравнивали с массивом.
источник
10:46пожаловаться#4

AN

Alexander Nozik in Programming Offtop
(
Так это для кого, для драйверописцев огромная потеря?
Для всех.
источник
10:46пожаловаться#5

Д

Декар in Programming Offtop
Alexander Nozik
Для всех.
В js?
источник
10:46пожаловаться#6

AN

Alexander Nozik in Programming Offtop
Декар
С тех пор когда его сравнивали с массивом.
Ну или листом на основе массива
источник
10:46пожаловаться#7

AN

Alexander Nozik in Programming Offtop
Декар
В js?
И там по-моему тоже, хотя не гарантирую. V8 все-таки тоже сильно оптимизирует походы в хип
источник
10:47пожаловаться#8

Д

Декар in Programming Offtop
Это потеря только на нативном или demi- нативном коде.
источник
10:47пожаловаться#9

(

( in Programming Offtop
Alexander Nozik
Для всех.
то есть, сходить по ссылке - это огромная потеря?
источник
10:47пожаловаться#10

Д

Декар in Programming Offtop
(
то есть, сходить по ссылке - это огромная потеря?
Да
источник
10:47пожаловаться#11

Д

Декар in Programming Offtop
Префичер сбивается
источник
10:48пожаловаться#12

AN

Alexander Nozik in Programming Offtop
(
то есть, сходить по ссылке - это огромная потеря?
Да, разумеется, там не только префетчер, там еще и несколько лишних операций
источник
10:48пожаловаться#13

(

( in Programming Offtop
Декар
Да
... о которой должен париться любой формошлёп?
источник
10:48пожаловаться#14

AN

Alexander Nozik in Programming Offtop
(
... о которой должен париться любой формошлёп?
На так это можно писать на питоне. Навзывается, почувствуйте разницу
источник
10:48пожаловаться#15

(

( in Programming Offtop
пушто знаете, хожу по линкедлисту каждый день, иногда довольно внушительных размеров, никогда не было ботлнека
источник
10:49пожаловаться#16

Д

Декар in Programming Offtop
(
... о которой должен париться любой формошлёп?
Как бы это былохорошо, если бы на работу небрали формошлёпов, использующих сложные контейнеры там, где хватило бы простых
источник
10:49пожаловаться#17

(

( in Programming Offtop
ботлнеки обычно бывают в тяжелых вычислениях и аллокациях
источник
10:49пожаловаться#18

AN

Alexander Nozik in Programming Offtop
(
ботлнеки обычно бывают в тяжелых вычислениях и аллокациях
Ну вот нет.
источник
10:50пожаловаться#19

Д

Декар in Programming Offtop
(
ботлнеки обычно бывают в тяжелых вычислениях и аллокациях
Чаще на ветвлениях
источник
10:50пожаловаться#20