Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Высота бинарного дерева поиска http://www.cyberforum.ru/cpp/thread415798.html
Что неправильно в программе? Полное условие #include <iostream> #include <cstdio> #pragma comment (linker, "/stack:250000000") using namespace std;
C++ метод группового учета аргументов никак не могу разобраться хотел бы применить этот метод для прогнозирования сигналов которые состоят из координат времени и значения функции. кто реализовывал уже такое..? Добавлено через 2 часа 11 минут тоесть грубо говоря предсказать координаты следующей точки,имея в распоряжении проиндексированный массив точек. http://www.cyberforum.ru/cpp/thread415481.html
Covert chanell/DNS C++
Помогите!прогу делать на сях, ось Линух задание - через DNS передача скрытых пакетов по каналу Covert Chanell. Проверять работу надо прогой WiresShark - тестировать будет на ней,пакеты должны быть инвалидными. Ребят кто нибудь откликнитесь пожалуйста, сдавать уже в субботу, просто жизненно необходимо, за мной не заржавеет!
C++ Что хотел сказать автор?
Код C++ #define MAX_SIZE (8192) signed char buf; почему нельзя записать: signed char buf; точнее, чем они могут различаться? MAX_SIZE используется только в одном месте, больше в коде нигде не используется.
C++ Моделирование страничной виртуальной памяти и алгоритмов свопинга http://www.cyberforum.ru/cpp/thread412017.html
Господа, в общем есть задание Написать программу, реализующую, согласно варианту (табл. 2), один из алгоритмов выгрузки страниц. В программе должны присутствовать два глобальных массива, один из которых олицетворяет оперативную память, а другой, – внешний носитель. Размер каждого из массивов должен быть не менее чем 256 байт. Использование других глобальных переменных в программе запрещено (то...
C++ Системный таймер Нужно измерить время между пакетами, которые передаются по rs-232!!! Нужно использовать системный таймер и конкретно буфер OL!!! если есть разбирающиеся люди - отпишитесь пожалуйста!!! подробнее

Показать сообщение отдельно
ValeryLaptev
Эксперт С++
1035 / 814 / 48
Регистрация: 30.04.2011
Сообщений: 1,659
25.12.2011, 21:46  [ТС]     Непонятная разница в производительности
Проделал профилирование в Студии.
Сама bfs времени ела мало.
С удивлением обнаружил, что 64% времени жрут два дека deque<bool>,
причем почти при каждом присваивании происходил поход к системе за памятью.
Заменил на vector<bool> и сделал V.reserve(L). Сразу получил сравнимое время работы.
Далее просто заменил на vector<byte> и все стало совсем хорошо.
Как отписались некоторые мужики с РСДН, дек в стандартной библиотеке из студии действительно реализован отвратно - очень медленно. Некоторые так и писали, что просто никогда дек не используют из-за проблем с производительностью.

Насчет того, что gcc - плохой компилятор, я не согласен.
Во-первых, он лучше всех поддерживает стандарт.
Во-вторых у него есть настройки на конкретный проц, что видимо сильно повышает производительность.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru