Программирование[10]

[Grohuf]

E1azor написал 30 минут назад:

@Grohuf

Ну давай сравним ваши убогие мусорные контейнеры.

В одном случае у тебя дерево и в другом случае дерево. какая разница, ты о чём вообще?

Ты вообще представляешь как они работают? Например, вызываешь команду "фас" и он бежит искать. Куда что он искать бежит пробовал как-то в голове прокрутить или на листочке? А то такую хуйню несёшь, я просто ору вголосину. Хоть раз пользовался этими контейнерами?

Остается гадать, что ты имеешь ввиду. Ты такой загадочный.

[E1azor]

Grohuf написал 3 минуты назад:

E1azor написал 34 минуты назад:

@Grohuf

Ну давай сравним ваши убогие мусорные контейнеры.

В одном случае у тебя дерево и в другом случае дерево. какая разница, ты о чём вообще?

Ты вообще представляешь как они работают? Например, вызываешь команду "фас" и он бежит искать. Куда что он искать бежит пробовал как-то в голове прокрутить или на листочке? А то такую хуйню несёшь, я просто ору вголосину. Хоть раз пользовался этими контейнерами?

Остается гадать, что ты имеешь ввиду. Ты такой загадочный.

Ладно. Давай сначала уточним, лист является деревом? Чем лист хуже дерева?

[UglyBastard]

[E1azor]

то что список (т.е. лист) сосёт у вектора (и вообще все сосут у вектора) мы уже от грохушки узнали

возникает вопрос, вектор является списком?

 

может ли список сосать у списка?

список является списком?

давайте уточникм

 

Ну и с другой стороны. В принципе, любая структура данных реализуется как вектор

 

где там у него кеш промахи в векторе в душе не ебу

[GoldRobot]

Эл, если продолжишь в том же духе, то половина топика свихнется, а другая застрелится что бы избежать сей участи.

[E1azor]

Ладно, пойду тогда нахуй

[Grohuf]

Не знаю, на каких тестах ребята из Хромиума получали такие значения, что unordered_map не быстрее map даже в 2 раза (скорее всего реальный юзкейс из работы). Попробовал сам пописать бенчмарк. Получалось, что на 20 значениях map быстрее, на 50 они на равных, далее unordered_map обгоняет (где-то в 5 раз на миллионе элементов). Впрочем, это мне не помешало написать бенчмарку, где unordered_map сосет на 1000000 элементах:

https://quick-bench.com/q/IoFxJARMT-_d1OaAhTpjBXNvMgo

 

Кто-нибудь объяснит, почему так вышло?

Изменено 14 августа 2021 пользователем Grohuf

[Vova]

Grohuf написал 3 минуты назад:

Получалось, что на 20 значениях map быстрее, на 50 они на равных

 

Забавно что ты пишешь бенчмарки чтобы узнать то что я знал после года работы на плюсах

[Grohuf]

E1azor написал 1 час назад:

Ладно. Давай сначала уточним, лист является деревом? Чем лист хуже дерева?

Если очень хочется, лист можно считать вырожденным случаем дерева.

Vova написал 1 минуту назад:

Grohuf написал 5 минут назад:

Получалось, что на 20 значениях map быстрее, на 50 они на равных

 

Забавно что ты пишешь бенчмарки чтобы узнать то что я знал после года работы на плюсах

Ага, ты уже так обосрался, что такой хуйне никто не поверит.

[Lotus]

какая же хуета ваш с++

меня еще с универа тошнит с этой хуйни, какие-то деревни нихуя из коробки нет какая-то хуета

идите нахуй

[GoldRobot]

Шрифт выбрал?

[Grohuf]

@VovaДавай, объясни результат бенчмарка, что я линканул. Очень хочется услышать мнение эксперта, которые много оптимизировал, да еще используя SSE.

[GoldRobot]

Grohuf написал 2 минуты назад:

@VovaДавай, объясни результат бенчмарка, что я линканул. Очень хочется услышать мнение эксперта, которые много оптимизировал, да еще используя SSE.

Там же не мапы, а сеты 

Ну и просто сет намного быстрее как бы

 

[Grohuf]

GoldRobot написал 3 минуты назад:

Там же не мапы, а сеты 

Ну и просто сет намного быстрее как бы

Да и set и unordered_set как бы без разницы. Оба хранят ключ-значение в отдельной ноде в куче. Достают пару сразу скопом. Это для flat_hash_map да, там будут ухудшения (раздувание по памяти ухудшает локальность кода), но я с ними не справнивал

Изменено 14 августа 2021 пользователем Grohuf

[Vova]

Grohuf написал 30 минут назад:

@VovaДавай, объясни результат бенчмарка, что я линканул. Очень хочется услышать мнение эксперта, которые много оптимизировал, да еще используя SSE.

 

 

 

Я верю в тебя эксперт по кэшу

Изменено 14 августа 2021 пользователем Vova

[Grohuf]

@VovaТак объяснения от гения-тиктокера будут? Ты же специалист по оптимизации и основы изучил еще в первый год работы. Тут явно просадка по производительности у unordered_set на каком-то юзкейсе. Для тебя же не проблема назвать в каком?

GoldRobot написал 40 минут назад:

Grohuf написал 44 минуты назад:

@VovaДавай, объясни результат бенчмарка, что я линканул. Очень хочется услышать мнение эксперта, которые много оптимизировал, да еще используя SSE.

Там же не мапы, а сеты 

Ну и просто сет намного быстрее как бы

 

Это, наверное, объясняет, результаты гугла. Они возможно использовали GCC

[E1azor]

Вы чё тут бе меня устроили?

 

 

 

[E1azor]

 

 

 

так вот, чем же всё-таки лист хуже дерева? По локальности на большом массиве данных что будет?

[Drakonian]

Лишний раз убедился что лучше кодить на 1с чем на с++

[Grohuf]

E1azor написал 1 минуту назад:

так вот, чем же всё-таки лист хуже дерева? По локальности на большом массиве данных что будет?

Однохуйственно. map должен проигрывать unordered_map, не считая небольших размеров контейнеров, где кстати unordered_map проигрывает и по памяти. Был вопрос насколько и мне было интересно, откуда гугл получил свои данные и так получается, что изменяя параметры теста можно получать поразительные результаты.