Comments / Profile of vScherba / Habr

Виктор Щерба @vScherba

Разработчик C++

Головоломка по ассоциативным контейнерам STL или Как решить одну задачу восемью очень разными способами

vScherba Jan 15 2017 at 20:11

Ну зачем же так голословно теоретизировать. Ну не поленитесь замерить производительность. Вот мой код для тестов:

Скрытый текст

#include <iostream>
#include <functional>
#include <map>
#include <chrono>

template<typename T> class Compare
{
public:
	enum Type { less, greater };
	Compare() = delete;
	Compare(Type type) : m_type(type) {};
	bool operator()(const T &_Left, const T &_Right) const
	{
		if (m_type == less)
			return (_Left < _Right);
		else
			return (_Left > _Right);
	};
private:
	Type m_type;
};

inline bool less(int a, int b)
{
	return a < b;
}

inline bool greater(int a, int b)
{
	return a > b;
}

int main()
{
	/*auto mg = std::map<int, int, std::function<bool(int, int)>>(
		std::greater<int>{}
		);
	auto ml =
		std::map<int, int, std::function<bool(int, int)>>(
			std::less<int>{}
		);*/
	
	/*auto mg = std::map<int, int, Compare<int>>(
		Compare<int>(Compare<int>::greater)
		);

	auto ml = std::map<int, int, Compare<int>>(
		Compare<int>(Compare<int>::less)
		);*/

	auto mg = std::map<int, int, bool(&)(int, int)>(
		greater
		);

	auto ml = std::map<int, int, bool(&)(int, int)>(
		less
		);

	for (int i = 0; i < 100000; ++i)
	{
		mg.insert({ i, i });
		ml.insert({ i, i });
	}

	const auto mm = { mg, ml };


	auto start = std::chrono::system_clock::now();
	int res = 0;
	for (const auto & m : mm)
	{
		for (int i = 0; i < 100000000; ++i)
		{
			res += m.at(i % 100000);
		}
	}
	std::cout << std::chrono::duration<double>(std::chrono::system_clock::now() - start).count();

	std::cout << res << std::endl;
}

На моем компьютере на Visual Studio 2015 результаты такие:
std::function — 24 сек
указатель на функцию — 17 сек
авторский Compare — 14 сек.

На GCC 6.3.0 на coliru.stacked-crooked.com аналогичный результат (понятно, что там нельзя мерить производительность, но под рукой нет GCC):

std::function — 29 сек
указатель на функцию — 22 сек
авторский Compare — 18 сек.

Если не сложно, проверьте, пожалуйста, на своем компиляторе, интересно сравнить.

Ничего против std::function не имею, сам люблю ее использовать, где это уместно, еще со времен буста.

То, что std::function оптимизирована с помощью SBO, никто ж не спорит, это прописная истина еще со времен проживания в Boost. Не хватало, чтобы она еще кучу мусолила. И тем не менее, косвенного вызова функции через указатель в std::function не избежать, увы, во время компиляции не известно, что спрятано внутри нее.