VPF::Как из функции вернуть пустой std::map?

Alca

Дата 7.5.2009, 18:09 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 3993
Регистрация: 14.6.2006

Репутация: 7
Всего: 50

Цитата

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

возьму на заметку smile

--------------------

C++ cross-platform library

xvr

Дата 12.5.2009, 19:30 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 60
Всего: 223

Цитата(azesmcar @ 7.5.2009, 14:19)

Alca

Вот и результаты тестов подоспели smile

Все тесты проводились в релиз версии, на Visual Studio 2008
тестируемый код

Код


typedef std::map<int, std::string> strmap;
void foo1(strmap& mp)
{
    std::string v = "123456789123456789123456789123456789123456789";

    for (int i = 0; i < 1000000; ++i)
    {
        mp.insert(strmap::value_type(i, v));
    }
}
strmap foo2()
{
    strmap mp;
    std::string v = "123456789123456789123456789123456789123456789";

    for (int i = 0; i < 1000000; ++i)
    {
        mp.insert(strmap::value_type(i, v));
    }
    return mp;
}

А можно посмотреть как вызывалась функция foo2? У меня есть подозрение, что вызывалась она примерно так:

Код


strmap rv=foo2();

Если да, то попробуй так

Код


strmap rv;
rv=foo2();
rv=foo2();

Замерять 2й вызов.

azesmcar

Дата 12.5.2009, 20:14 (ссылка)

(нет голосов)

Загрузка ...

uploading...

Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 81
Всего: 211

xvr

Цитата(xvr @ 12.5.2009, 19:30

)

А можно посмотреть как вызывалась функция foo2? У меня есть подозрение, что вызывалась она примерно так:

Как угодно..это совершенно не важно, хоть вот так

Код


foo1();

разница в скорости будет заметная.

xvr

Дата 13.5.2009, 09:50 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 60
Всего: 223

Цитата(azesmcar @ 12.5.2009, 20:14)

xvr

Цитата(xvr @ 12.5.2009, 19:30

)

А можно посмотреть как вызывалась функция foo2? У меня есть подозрение, что вызывалась она примерно так:

Как угодно..это совершенно не важно, хоть вот так

Код


foo1();

разница в скорости будет заметная.

Где? 688-688 smile

Неоптимизированная версия не очень интересна

В случае map<..> p=foo(); и map<...> p; ... p=foo(); разница может быть, так как в первом случае может сработать RVO, а во втором вряд ли

azesmcar

Дата 13.5.2009, 09:58 (ссылка)

(нет голосов)

Загрузка ...

uploading...

Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 81
Всего: 211

Цитата(xvr @ 13.5.2009, 09:50

)

Где? 688-688 smile Неоптимизированная версия не очень интересна

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

xvr

Дата 13.5.2009, 13:16 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 60
Всего: 223

Цитата(azesmcar @ 13.5.2009, 09:58)

Цитата(xvr @ 13.5.2009, 09:50

)

Где? 688-688 smile Неоптимизированная версия не очень интересна

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

Неа

Если нужна скорость - включай оптимизации по полной. А если скорость не нужна, то и затраты на возврат map из функции уже не важны. smile

Но в данном случае я согласен, что лучше передавать map по ссылке - скорость будет максимальная вне зависимости от контекста применения (оптимизатор НЕ СМОЖЕТ сделать RVO для любого контекста)

azesmcar

Дата 13.5.2009, 13:44 (ссылка)

(нет голосов)

Загрузка ...

uploading...

Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 81
Всего: 211

Цитата(xvr @ 13.5.2009, 13:16

)

Неа smile Если нужна скорость - включай оптимизации по полной. А если скорость не нужна, то и затраты на возврат map из функции уже не важны. smile

я не говорил что ее надо отключать

Цитата(xvr @ 13.5.2009, 13:16

)

скорость будет максимальная вне зависимости от контекста применения

вот то что я имел ввиду smile

или точнее
На оптимизатор надейся, а сам не плошай

smile

Это сообщение отредактировал(а) azesmcar - 13.5.2009, 13:45

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »