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

групп:

каналов:

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

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

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

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

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

go.backupland.com

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

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

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

Size: a a a

pro.cxx

4044 membersпожаловаться на группу
2020 October 31

EZ

Evgenii Zheltonozhsk... in pro.cxx
Constantine Drozdov
Что пока комп не прогреется каждый иф миспредикшн 50%?
Ну если у тебя скажем каждая третья команда иф то ты это почувствуешь. А если процентов 5% то не заметишь.
Опять таки если у тебя иф настоящий (то есть каждая ветка выполняется хотя бы раз) то кажется не сфейлиться ни разу нереально
источник
23:14пожаловаться#1

m

magras in pro.cxx
Constantine Drozdov
то есть по-моему намного большим исключением является 50/50 ветвление
Хороший хеш хорошо ломает предиктор. А хеш таблицы сейчас довольно распространены.
источник
23:16пожаловаться#2

CD

Constantine Drozdov in pro.cxx
Evgenii Zheltonozhskii🇮🇱
Ну если у тебя скажем каждая третья команда иф то ты это почувствуешь. А если процентов 5% то не заметишь.
Опять таки если у тебя иф настоящий (то есть каждая ветка выполняется хотя бы раз) то кажется не сфейлиться ни разу нереально
Ты говоришь будто миспредикшн стоит как одна операция
источник
23:16пожаловаться#3

IA

Ilia Abernikhin in pro.cxx
magras
Хороший хеш хорошо ломает предиктор. А хеш таблицы сейчас довольно распространены.
А вот с этого места по подробнее
источник
23:17пожаловаться#4

IA

Ilia Abernikhin in pro.cxx
Я как человек регулярно использующих их
источник
23:17пожаловаться#5

IA

Ilia Abernikhin in pro.cxx
Короче мне интерестно
источник
23:17пожаловаться#6

IA

Ilia Abernikhin in pro.cxx
Почему ломает
источник
23:17пожаловаться#7

IA

Ilia Abernikhin in pro.cxx
Как лечить...
источник
23:18пожаловаться#8

m

magras in pro.cxx
Ilia Abernikhin
А вот с этого места по подробнее
Задача хеша - дать равномерное распределение в диапазоне. Это означает, что у процессора практически нет шансов угадать значение хэша и куда идти после его вычисления. Грубо говоря, если в таблице два бакета, идеальный хеш будет раскидывать доступ по ним как раз в соотношении 50 на 50.
источник
23:20пожаловаться#9

Ds

Dont strange in pro.cxx
Ребят
источник
23:23пожаловаться#10

m

magras in pro.cxx
Собственно с бинарными деревьями поиска ситуация та же самая.
источник
23:23пожаловаться#11

Ds

Dont strange in pro.cxx
Как к чужому вай фай подключиться
источник
23:23пожаловаться#12

Ds

Dont strange in pro.cxx
На время
источник
23:23пожаловаться#13

Ds

Dont strange in pro.cxx
Хочу скачать файлы а с телефона интернет плохо раздаеться
источник
23:24пожаловаться#14

IA

Ilia Abernikhin in pro.cxx
Но а где ветвление то собственно? Вот если по порядку передали елемент на вставку таблица вычислила хеш пришла в нужный бакет (пускай у нас открытая адресация) прошлась по бакету нашла вставила или не вставила если есть или вызвала тотальный рехеш, не понимаю где отрабытывает бренч предиктор
источник
23:24пожаловаться#15

AZ

Alexander Zaitsev in pro.cxx
Dont strange
Хочу скачать файлы а с телефона интернет плохо раздаеться
оффтоп
источник
23:24пожаловаться#16

Ds

Dont strange in pro.cxx
Что это
источник
23:25пожаловаться#17

I

Ioann_V in pro.cxx
Ilia Abernikhin
Но а где ветвление то собственно? Вот если по порядку передали елемент на вставку таблица вычислила хеш пришла в нужный бакет (пускай у нас открытая адресация) прошлась по бакету нашла вставила или не вставила если есть или вызвала тотальный рехеш, не понимаю где отрабытывает бренч предиктор
смотри, кого можно почитать на этот счет - agner fog
источник
23:25пожаловаться#18

AZ

Alexander Zaitsev in pro.cxx
Dont strange
Что это
это значит не пиши в это чат больше :)
источник
23:25пожаловаться#19

AZ

Alexander Zaitsev in pro.cxx
не знаю. знаю, что не здесь
источник
23:25пожаловаться#20