Lyn's Article

C++11 lambda 간단사용법과 성능비교.

Lyn — Sun, 29 Jan 2012 16:46:38 +0900

C++의 STL 에서는 여러가지 알고리즘을 제공한다.
그중 "임의의" 동작을 할 수 있는 알고리즘들은 그 "동작" 의 대상이 되는 인자를 받도록 되어 있는데,
그 "동작"의 조건은 ()연산자로 호출이 가능할것! 이다.

그 동작을 만족시키는것은 C에서는 함수가 있다.
또 C++에서는 STL 과 함께 소개된 함수객체(Functor)가 있으며, STL 초기부터 제공된 bind1st, bind2nd가 있고, boost에서 제공되는 mem_fn 도 있으며, 이 모든것을 통합한 범용 bind(C++11 or boost에 포함)도 존재한다.

그리고 최신의 C++11 표준에 포함된 lambda도 있고, boost의 lambda도 있지만, 이쪽은 C++11 표준에 lambda가 포함 된 이상 더이상 쓸 일은 없을테니 이번 실험에선 제외한다.

실험순서는 전역함수, bind된 전역함수, 함수객체, 람다, bind된 람다, auto를 이용해 bind된 람다 의 순이다.

실험은 Visual C++ 2010 Sp1, x86 Debug Build에서 테스트 하엿다. Release Mode 도 특성은 동일하다.

궂이 Debug Build로 테스트 한 이유는 Release모드에서 자꾸 전역함수를 inline화 시키는 바람에 =_=;

코드 나간다.

#include <cstdlib>
#include <cstdio>
#include <vector>
#include <random>
#include <cstdint>
#include <algorithm>
#include <functional>
#include <windows.h>
 
using namespace std;
 
__int64 g_NumberSum;
 
void GetSumFunction(int Num)
{
	g_NumberSum = g_NumberSum + Num;
}
 
struct GetSumFunctor
{
	void operator()(int Num)
	{
		g_NumberSum = g_NumberSum + Num;
	}
};
 
void wmain()
{
	const int NUMBER_COUNT = 100000000;
 
	mt19937_64 RandomEngine;
	uniform_int <> RandomRange(0, INT32_MAX);
	RandomEngine.seed(GetTickCount());
 
	vector<int> RandumNumbers;
	RandumNumbers.reserve(NUMBER_COUNT);
	for (int i = 0; i < NUMBER_COUNT; ++i)
	{
		RandumNumbers.push_back(RandomRange(RandomEngine));
	}
 
	DWORD Tick;
//function
	g_NumberSum = 0;
	Tick = GetTickCount();
	for_each(RandumNumbers.begin(), RandumNumbers.end(), GetSumFunction);
	printf("Global Function :: Sum : %I64d, Time : %dms\n", g_NumberSum, GetTickCount() - Tick);
//bind function
	g_NumberSum = 0;
	function<void(int)> FunctionObject = bind(&GetSumFunction, tr1::placeholders::_1);
	Tick = GetTickCount();
	for_each(RandumNumbers.begin(), RandumNumbers.end(), FunctionObject);
	printf("Bind Function   :: Sum : %I64d, Time : %dms\n", g_NumberSum, GetTickCount() - Tick);
//functor
	g_NumberSum = 0;
	Tick = GetTickCount();	
	for_each(RandumNumbers.begin(), RandumNumbers.end(), GetSumFunctor());
	printf("Functor         :: Sum : %I64d, Time : %dms\n", g_NumberSum, GetTickCount() - Tick);
//C++ 11 Lambda
	g_NumberSum = 0;
	Tick = GetTickCount();
	for_each(RandumNumbers.begin(), RandumNumbers.end(), 
		[](int Num)
		{
			g_NumberSum = g_NumberSum + Num;
		});
	printf("C++11 Lambda    :: Sum : %I64d, Time : %dms\n", g_NumberSum, GetTickCount() - Tick);
//C++11 Bind Lambda
	g_NumberSum = 0;
	Tick = GetTickCount();
	function<void(int)> BindLambda = 
		[](int Num)
		{
			g_NumberSum = g_NumberSum + Num;
		};
	for_each(RandumNumbers.begin(), RandumNumbers.end(), BindLambda);
	printf("Bind Lambda     :: Sum : %I64d, Time : %dms\n", g_NumberSum, GetTickCount() - Tick);
//C++11 Auto bind Lambda
	g_NumberSum = 0;
	Tick = GetTickCount();
	auto AutoBindLambda = 
		[](int Num)
		{
			g_NumberSum = g_NumberSum + Num;
		};
	for_each(RandumNumbers.begin(), RandumNumbers.end(), AutoBindLambda);
	printf("Auto Bind Lambda:: Sum : %I64d, Time : %dms\n", g_NumberSum, GetTickCount() - Tick);

아래는 결과이다.

결과를 보면 lambda 가 가장 빠른 것을 볼 수 있다. 길게 나불대지 않고 성능 이슈와 원인을 아래 간략히 적어본다.
1. 전역함수의 경우 함수 Call 오버헤드에 의해 속도가 조금 감소하엿다.

2. lambda, functor 는 사실상 오차범위 내의 차이라고 보인다.

3. bind lambda 의 경우는 std::fuction 객체가 함수호출 정보를 RTTI에 의존하는 특징때문에 속도를 왕창 까먹게 된다.

4. bind 된 전역함수의 경우는 RTTI의 오버헤드 + 함수호출로 인해 가장 느려진다.

5. auto를 사용해 변수에 저장한 lambda 는 std::fuction객체에 저장 하는 것이 아니라 일종의 inline 함수처럼 구현해준다. 그래서 오버헤드가 전혀 없이 빠른 속도를 보여준다. 즉 같은 함수객체를 2번이상 이용 할 경우 코드를 Copy&Paste 하지 않아도 auto를 이용하면 성능과 중복방지 두마리 코드를 다 잡을 수 있다.

Boost 빌드 방법

Lyn — Fri, 13 Jan 2012 15:40:31 +0900

1. Gem 만들기

bootstrap 실행 -> b2 실행파일이 생성

1.48.0에선 bjam -> b2 로 바뀌었다. 근데 bjam 도 그대로 된다 (...) 같은걸 2개 만들어줌

2. b2 빌드옵션

toolset=<> ▷ 컴파일러 설정

--buildtype=<> ▷ 빌드방법 설정

--libdir=<> ▷ output 폴더 설정

--architecture=<> ▷ target platform 설정

address-model=<> ▷ bit수 설정

install ▷ 빌드방법 설정

define=<> ▷ define 상수 설정

-j<> ▷ 병렬컴파일할 코어갯수 설정

절대로 = 앞뒤에 공백 넣지 말것. 반드시 원하는 컴파일러/bit수의 Command Prompt 에서 실행할것

3. 예제

vc++ 2010으로 모든형태의 라이브러리(debug dll, debug static, release dll, release static)를 CRT 버전을 최신으로 하여 특정 Path에 쿼드코어로 빌드 할경우

AMD64(EM64T)는 x86 아키텍쳐에 address 를 64bit로 지정해야한다. x64, AMD64, EM64T 등의 키워드는 불가능

32bit build

b2 -j4 toolset=msvc-10.0 --build-type=complete define=_BIND_TO_CURRENT_VCLIBS_VERSION --libdir=c:\library\boost\lib\i386 install
64bit build
b2 -j4 toolset=msvc-10.0 --build-type=complete define=_BIND_TO_CURRENT_VCLIBS_VERSION --libdir=c:\library\boost\lib\amd64 architecture=x86 address-model=64 install

DLLMain에서 하지 말아야 할것.

Lyn — Thu, 12 Jan 2012 00:07:10 +0900

DLLMain은 WinMain 이나 main 과는 다르게 제약이 많다.

나도 이걸로 크래시 낸 적이 많이몇번 있고 ...

DLLMain은 일종의 "객체의생성자" 라고 보면 비슷하다.

"로딩중" 인 것이지 로딩이 끝난것이 아니다 라는것이다.

아래에는 Attach 시 기준으로 적었지만, Detach 에도 별 다를건 없다. kerner32.dll 이외의 dll은 이미 언로딩 되어있을 수도 있다.

이제 하지 말아야할것을 슬~슬 나열 해 보자.

1. kernel32.dll 이외의 dll에 있는 함수 대부분.

kernel32.dll 이외의 dll이 로딩되어 있다는 보장은 전혀없다

2. 동기화코드

락, 언락 등의 코드

3. LoadLibrary, CreateProcess

다른 DLL 쓰지말라는말과 일맥상통.

4. 전역객체 초기화, 메모리할당 등

메모리메니저가 로딩되었다는 보장이 없다

5. COM관련 코드

역시 보장없다

6. 예외 throw

C++ 객체 생성자에서 throw 하는것과 비슷한 대략므흣한 (...) 상황이 발생한다.

결론.

DLLMain은 걍 비워 둬라. 그리고 Initialize 함수를 제공해라.
상당수의 라이브러리가 라이브러리 초기화 함수를 제공하는것은 다 이유가 있다!

(당장 GDI+와 Winsock2를 생각해봐라!)

새해다 ...

Lyn — Sat, 31 Dec 2011 22:14:10 +0900

뭐 업다 18 ㅜㅜ

Trac, Mantis, Redmine + SVN 소스 한글 깨짐

Lyn — Tue, 20 Dec 2011 12:22:05 +0900

Trac, Mantis, Redmine 은 기본적으로 UTF-8을 사용한다.

그러나 VC++은 소스를 ascii로 저장하기 때문에 저장소 연동을 하면 소스에서 한글이 다 박살난 채로 보이게 된다.

이것을 해결하기위해서는 소스를 UTF-8로 저장 해야 되는데, 저장시 자동으로 UTF-8로 변환을 하는 매크로가 있다

MacroIDE -> EnviromentEvents에

Imports System.IO

추가 한다. 그 아래에

Sub MakeUTF8File(ByVal path As String)

Dim input As New FileStream(path, FileMode.Open)

'Check BOM

Dim isUTF8 As Boolean = (input.ReadByte = &HEF And input.ReadByte = &HBB And input.ReadByte = &HBF)

input.Close()

If (Not isUTF8) Then

Dim s As String

s = File.ReadAllText(path, System.Text.Encoding.Default)

File.WriteAllText(path, s, System.Text.Encoding.UTF8)

End If

End Sub

Public Sub DocumentEvents_DocumentSaved(ByVal Document As EnvDTE.Document) Handles DocumentEvents.DocumentSaved

Dim path As String = Document.FullName

MakeUTF8File(path)

End Sub

를 추가한다.

PS. trac은 지금 안 쓰고있어 확인이 안되는데 redmine 은 그냥 소스 인코딩을 추가해주면 간단히 해결된다 (...) 걍 euc-kr 등록해두자

MultiMedia Timer 의 Timer 해상도의 비밀

Lyn — Wed, 14 Dec 2011 10:18:47 +0900

멀티미디어 타이머를 시작하기 위해 timeSetEvent 를 호출하면

결과적으로 timeBeginPeriod 가 호출된다.

멀티미디어 타이머 해상도의 비밀은 timeBeginPeriod 이었던것!

Intel Cilk plus And SampleCode - Parallel Programming

Lyn — Tue, 22 Nov 2011 18:22:35 +0900

Cilk plus 자료와 Sample Code

Visaul Studio Exception 발생시 해결방법

Lyn — Wed, 09 Nov 2011 21:55:52 +0900

VS2010에서 코드를 치려고 하면 아래와 같은 팝업이 뜨면서 툴이 제대로 동작 하지 않는 경우가 있다.

(주로 빨간줄 잘못긋기, 인텔리센스 맛가기 등등 ...)

Visual Studio has encountered an exception. This may be caused by an extension. You can get more information by running the application together with the /log parameter on the command line, and then examining the file 'C:\Users\USERNAME\AppData\Roaming\Microsoft\VisualStudio\10.0\ActivityLog.xml'

이경우 레지스트리 수정으로 해결이 가능 한데,

32Bit의 경우

[HKEY_CLASSES_ROOT\CLSID\{73B7DC00-F498-4ABD-AB79-D07AFD52F395}\InProcServer32]

의 Default 값을

"C:\Program Files\Common Files\Microsoft Shared\MSEnv\TextMgrP.dll" 으로

64Bit의 경우

[HKEY_CLASSES_ROOT\Wow6432Node\CLSID\{73B7DC00-F498-4ABD-AB79-D07AFD52F395}\InProcServer32]

의 Default 값을

"C:\Program Files (x86)\Common Files\Microsoft Shared\MSEnv\TextMgrP.dll" 으로 수정한다.

만약 기본폴더가 아닌 다른 곳에 설치 했다면 적당히 값 조절해라.

[Boost 살펴보기] 9. noncopyable

Lyn — Wed, 14 Sep 2011 21:14:49 +0900

C++ 코딩을 하다 보면 복사 되지 말아야 하는 객체가 참 많다...

특히 포인터를 소유하고 있는 객체들이 그런데, Copy Constructor 를 만들어 주면 간단한 일이지만... 일일히 하기도 난감하고 Mutex 객체 등은 Copy Constructor 조차 의미가 없고 레퍼런스 카운팅을 해야 되는 더러운 상황이 된다.

이럴땐 간단히 Copy Constructor 를 private에 선언해서 차단 할 수 있는데... 이걸 일일히 해주자니 또 귀찮은게 인지상정이라...

이런것을 간단히 해결해 주는 class가 있다

boost::noncopyable 인데

boost/utility.hpp 에 존재한다.

간단히 boost::noncopyable 를 private 상속(상속시 접근지정자를 쓰지 않으면 private 다!) 해주면 된다.

너무 간단 하므로 샘플따위 없다 (...) 딴데가서 알아봐라

Mysql 툴

Lyn — Wed, 30 Mar 2011 23:21:46 +0900

HeidiSQL

~~MysqlFront~~ 이제 구버전이다

공짜고 진리다.

[개인자료] 프로그램 만들때 무조건 해야하는것..

Lyn — Tue, 25 Jan 2011 22:29:15 +0900

1. 자동업데이트(이거 이슈 거의 무조건 생기는거 같다..)

2. 서버인증

3. 패킷 암호화

4. 접속유지체크(이걸 프레임워크단에 넣어야하나 어플단에서 구현해야하나...)

5. 일부 알고리즘을 분리해서 인증없이 실행 안되도록.

6. 크래시 덤프

사용중인 FireFox 플러그인.

Lyn — Tue, 18 May 2010 02:12:34 +0900

XMarks : 북마크 동기화

Fire Gesutrs : 제스쳐

FasterFox : 속도 증가(캐시 이용)

Google C++ Coding Style - 번역중

Lyn — Sun, 28 Mar 2010 00:26:41 +0900

http://google-styleguide.googlecode.com/svn/trunk/cppguide.xml#Non-ASCII_Characters

번역중

헤더파일

- 중복방지를 위한 헤더가드 : 모든 헤더는 중복 include 를 막기 위한 헤더가드를 가진다. 이는 <PROJECT>_<PATH>_<FILE>_H_ 의 포맷으로 만들어져있어야 한다

- 헤더파일 의존성 : 번역중

- 인라인 함수 : 10줄 혹은 그보다 작은 함수에만 사용한다.

- -ini.h 파일 : 복잡한 인라인함수를 만들어야 할 때 ~ini.h 형태를 사용한다

- 함수 파라메터 순서 : 함수 파라메터는 입력파라메터가 출력 파라메터보다 먼저 온다

Boost 에서 자기 자신의 shared_ptr 리턴하기

Lyn — Mon, 01 Mar 2010 15:02:12 +0900

boost 의 shared_ptr 은 편한 놈이지만..

문제가 생기는 상황이 몇 가지 있다 있다. 그 중 하나 바로 객체 내부에서 전역 함수(혹은 다른 class 의 함수)를 호출 할 때 this 를 넘기는 문제인데…

왜나면 아래와 같은 코드가 안되기 때문이다.

shared_ptr과 포인터형은 서로 대입이 되지 않기 때문에 위와 같은 코드는 컴파일 에러를 뱉는다. 그럼 아래와 같이 고치면 어떨까.

this 를 shared_ptr<SPtrTest> thisptr(this);

로 변환 해서 넘겻다.

이렇게 하면.

SPtrTest::Operation이 끝날때와 Func 가 끝날 때 2번 destructor 가 호출 되게 되어 에러가 난다.

이걸 방지하는 방법은 자기 자신의 shared_ptr 을 레퍼런스 카운트 문제가 생기지 않도록(this 를 넘길 때도 레퍼런스 카운터가 증가 하는) 하는 것이다.

즉 boost::enable_shared_from_this<T> 를 상속 받은 class 를 만드는 방법이다.

boost::enable_shared_from_this<T> 를 상속 받은 뒤 shared_from_this() 를 호출 하면 자기 자신의 shared_ptr 을 리턴 해 준다.

그럼 아래와 같이 된다

#include <boost/shared_ptr.hpp>

#include <cstdio>

using namespace boost;

class SPtrTest;

void Func(shared_ptr<SPtrTest> sp);

class SPtrTest

{

public:

int var1;

SPtrTest()

{

printf("Constructor\n");

}

~SPtrTest()

{

printf("Destructor\n");

}

void operation()

{

Func(this);

}

};

void Func(shared_ptr<SPtrTest> sp)

{

sp->var1++;

printf("%d\n", sp->var1);

};

int _tmain(int argc, _TCHAR* argv[])

{

shared_ptr<SPtrTest> testclass(new SPtrTest);

testclass->var1 = 0;

testclass->operation();

return 0;

}

이렇게 하면 아무 문제 없이 작동이 가능하다.

Ps. 특히 조심해야 할 것은..

shared_ptr<SPtrTest> thisptr(this); 를 여러 번 생성 한다고 레퍼런스 카운터가 증가하는 것은 아니다. 레퍼런스 카운터의 증가는 변수끼리의 대입에 의해서만 증가할 뿐, 저런 선언은 카운터1짜리 변수를 여러 개 늘려 에러를 내게 할 뿐이다.

#include <boost/shared_ptr.hpp>

#include <cstdio>

using namespace boost;

class SPtrTest;

void Func(shared_ptr<SPtrTest> sp);

class SPtrTest

{

public:

int var1;

SPtrTest()

{

printf("Constructor\n");

}

~SPtrTest()

{

printf("Destructor\n");

}

void operation()

{

shared_ptr<SPtrTest> thisptr(this);

Func(thisptr);

}

};

void Func(shared_ptr<SPtrTest> sp)

{

sp->var1++;

printf("%d\n", sp->var1);

};

int _tmain(int argc, _TCHAR* argv[])

{

shared_ptr<SPtrTest> testclass(new SPtrTest);

testclass->var1 = 0;

testclass->operation();

return 0;

}

#include <boost/shared_ptr.hpp>

#include <boost/weak_ptr.hpp>

#include <boost/smart_ptr/enable_shared_from_this.hpp>

#include <cstdio>

using namespace boost;

class SPtrTest;

void Func(shared_ptr<SPtrTest> sp);

class SPtrTest : public boost::enable_shared_from_this<SPtrTest>

{

public:

int var1;

SPtrTest()

{

printf("Constructor\n");

}

~SPtrTest()

{

printf("Destructor\n");

}

void operation()

{

Func(shared_from_this());

}

};

void Func(shared_ptr<SPtrTest> sp)

{

sp->var1++;

printf("%d\n", sp->var1);

};

int _tmain(int argc, _TCHAR* argv[])

{

shared_ptr<SPtrTest> testclass(new SPtrTest);

testclass->var1 = 0;

testclass->operation();

return 0;

}

[잡설] 앱스토어의 유행. 프로그래머에겐 과연?

Lyn — Fri, 19 Feb 2010 13:19:51 +0900

==여기서부턴 내 개인적인 생각이니... 할말있으면 태클 거는건 좋다.==

프로그래머에게 앱스토어의 유행이란 과연 무엇일까..

혹자는 이렇게 말할지도 모른다. 개인 개발자들에게 대박의 기회를 주었다고...

물론 난 대박이란 말을 좋아하지 않는다. 왠지 운으로 된 것이라는 느낌을 강하게 주기때문에. 하지만 여기선 딱히 쓸 말이 없는 거 같아 그냥 대박이라 표현하기로 하자. 내 짧은 어휘력에 저주를 한번 보내주는 것은 좋다.

이 얘기는 물론 대박을 친 사람이 있다는 얘기는 아니다.

난 아직까지 앱스토어에서 대박친 사람을 본 적이 없다. 기껏해야 중박정도랄까. 애시당초 큰 돈을 벌 수 있는 시스템이 아니다.

그리고 앱스토어는 이제 개인 한두명일 달라붙을 수 있는 시장이 아니라 규모를 갖춘 팀이 아니면 승부를 하기 힘든 시장이다.

내가 말하고싶은건 뭐냐...

프로그래머에게 앱스토어는 저주나 다름없다는 것이다. 적어도 한국에서는..

공짜 혹은 비싸봐야 천원내지 수천원 이건 무슨 의미냐. 프로그램은 "싸다" 라는 인식을 사람들에게 박아준 것 이외엔 아무것도 아니다.

프로그램은 엄청난 인건비를 소모 해야만 만들 수 있다. 그런것이 천원 이천원에 팔린다는것은 가치를 우리 스스로 무시한 것 외에 아무것도 아니다.

프로그래머들의 재미있는 장난감이 될 수는 있다 앱스토어가. 하지만 재미삼아 만들었으면 그것으로 끝내라. 그걸 싼값에 공개하는건 우리 스스로 가치를 깎아먹는 것 밖에는 안된다.

중급개발자가 월급이 300만원이라고 하면 시간당 2만원을 버는셈인데... 그것을 1달러(대충 1000원으로 치자) 에 판다고 하자.

아이폰 앱스토어에서 100개 이상 팔리는 어플의 비율이 10% 정도라고 하는데... 상위 10%의 어플을 만들어 냇다고 치자. 그럼 10만원을 버는 셈이다. 당신이 그걸 5시간 이내에 완성한 것이 아니라면 완전한 손해라고 밖에 할 수 없다.