Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Высота бинарного дерева поиска https://www.cyberforum.ru/ cpp/ thread415798.html
Что неправильно в программе? Полное условие #include <iostream> #include <cstdio> #pragma comment (linker, "/stack:250000000") using namespace std;
метод группового учета аргументов C++
никак не могу разобраться хотел бы применить этот метод для прогнозирования сигналов которые состоят из координат времени и значения функции. кто реализовывал уже такое..? Добавлено через 2 часа...
Covert chanell/DNS C++
Помогите!прогу делать на сях, ось Линух задание - через DNS передача скрытых пакетов по каналу Covert Chanell. Проверять работу надо прогой WiresShark - тестировать будет на ней,пакеты должны быть...
C++ Что хотел сказать автор? Код C++ #define MAX_SIZE (8192) signed char buf; почему нельзя записать: signed char buf; точнее, чем они могут различаться? MAX_SIZE используется только в одном месте, больше в коде... https://www.cyberforum.ru/ cpp/ thread412480.html
C++ Моделирование страничной виртуальной памяти и алгоритмов свопинга https://www.cyberforum.ru/ cpp/ thread412017.html
Господа, в общем есть задание Написать программу, реализующую, согласно варианту (табл. 2), один из алгоритмов выгрузки страниц. В программе должны присутствовать два глобальных массива, один из...
Системный таймер C++
Нужно измерить время между пакетами, которые передаются по rs-232!!! Нужно использовать системный таймер и конкретно буфер OL!!! если есть разбирающиеся люди - отпишитесь пожалуйста!!!
Оператор присваивания в условии C++
Есть конструкция вида: class AC_Node; class Vector; Vector *pQueue = someValue; AC_Node* r = 0; while (r = (AC_Node*)pQueue->Dequeue()) { ....
C++ Нарушение прав доступа при записи значения в выделенную память суть такая,есть игра ,игру запустил,запустил артмани,нашел адрес и значение которое в нем хранится. и тут на те нарушение прав доступа при записи,я бы понял это если бы память была не выделена,но... https://www.cyberforum.ru/ cpp/ thread405804.html
C++ long > short ? https://www.cyberforum.ru/ cpp/ thread404045.html
Правда ли что long строго больше чем short ? Или существуют платформы и/или реализации, где long = short?
C++ Библиотека метапрограммирования Увлекшись метапрограммированием, начатым в предыдущей теме, я решил написать небольшую библиотеку метафункций. Изначально всё это предназначалось для работы с кортежами, но на самом деле оно... https://www.cyberforum.ru/ cpp/ thread403613.html
Эксперт С++
1062 / 841 / 60
Регистрация: 30.04.2011
Сообщений: 1,659
25.12.2011, 21:46  [ТС] 0

Непонятная разница в производительности

25.12.2011, 21:46. Просмотров 12191. Ответов 18
Метки (Все метки)

Ответ

Проделал профилирование в Студии.
Сама bfs времени ела мало.
С удивлением обнаружил, что 64% времени жрут два дека deque<bool>,
причем почти при каждом присваивании происходил поход к системе за памятью.
Заменил на vector<bool> и сделал V.reserve(L). Сразу получил сравнимое время работы.
Далее просто заменил на vector<byte> и все стало совсем хорошо.
Как отписались некоторые мужики с РСДН, дек в стандартной библиотеке из студии действительно реализован отвратно - очень медленно. Некоторые так и писали, что просто никогда дек не используют из-за проблем с производительностью.

Насчет того, что gcc - плохой компилятор, я не согласен.
Во-первых, он лучше всех поддерживает стандарт.
Во-вторых у него есть настройки на конкретный проц, что видимо сильно повышает производительность.

Вернуться к обсуждению:
Непонятная разница в производительности
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.12.2011, 21:46

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

Курсор по запросу и по таблице. Разница в производительности
Есть таблица, есть запрос вида &quot;select distinct field ...&quot;. Есть ли смысл с точки зрения...

2 мощные видюхи,будел ли разница производительности
если подключить обе в порт х16 или же, одна в х16, а вторая х8

Redis и MongoDb: есть ли существенная разница по производительности?
кто нибудь использовал Redis или MongoDb. Есть ли существенная разница по производительности? ...

большая ли разница в производительности между этими картами?
Объясните пожалуйста, большая ли разница в производительности между картами NVIDIA GeForce 7600 GT...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.