달의 한조각이 머무는곳

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

2012-01-29T16:46:38+09:00

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를 이용하면 성능과 중복방지 두마리 코드를 다 잡을 수 있다.

BeginInvoke 호출시 Parameter 넘기기

2012-01-16T09:26:25+09:00

http://www.devpia.com/Maeul/Contents/Detail.aspx?BoardID=17&MAEULNo=8&no=142680&ref=142680

Devpia 질문으로 올라왔다.

    public delegate int deleg(int a);
    public int helloworld(int a)
    {
        MessageBox.Show(a.ToString());
        return 0;
    }
    private void Form1_Load(object sender, EventArgs e)
    {
        this.BeginInvoke(new deleg(helloworld), new object[] {3});
    }

코드 보면 알 수 있을만큼 간단한다.

BeginInvoke 를 호출 하면서 delegate 외에 파라메터를 object 배열로 생성해서 넘겨주면 된다.
파라메터 갯수 안맞으면 바로 익셉션이니 주의!

Boost 빌드 방법

2012-01-13T15:40:31+09:00

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에서 하지 말아야 할것.

2012-01-12T00:07:10+09:00

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 Mercurial Server Stack

2012-01-10T13:18:32+09:00

최신버전 다운로드<개인무료. 기업유료>

목표

SVN 스타일의 중앙서버를 Mercurial 이용해서 세팅 하는것을 편하게 하자.
결론 -> Visual SVN Server 따라하기!

해야할것

Tab 이름이 잘못되어있다.. 지우자

hg serve 모드에선 push 권한설정이 안되므로 1 process 모드로 수정

~~push시 모든 ID가 access 불가능한 문제 수정 -> read권한 / write 권한을 따로 주는건 불가능한듯...~~ -> hg serve 가 아니라 hgweb.cgi 모드로 돌려야만 가능한것 같기도 하다. 차후 고려예정 일단 hg serve 모드에선 allow_push 에 * 외의 다른옵션을 주면 모든 push 가 차단된다.

각 저장소로의 web link 기능 추가

저장소 생성 기능 추가

저장소 등록해제 기능이 없다 =_=;; 추가!

https 이용가능하게 하기

~~2개 이상의 저장소 구성~~

~~2개 이상의 저장소에서 서로 다른 인증 권한 사용~~

서비스로 등록

서버 상태 모니터링

버전정보

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

01-25-2012 v0.0.3

* 소소한 문제점 수정.

* 웹페이지 링크 제거 -> 간단 서버정보창 추가

01-25-2012 v0.0.2

* 2개이상의 저장소를 구성 할 수 있도록 수정

* 2개 이상의 저장소에서 서로 다른 인증을 할 수 있도록 수정

* NginX, Mercurial 설정파일을 직접 수정하지 않고 자체 정보에서 Generate 하도록 수정

01-10-2012 v0.0.1

* 초기버전( NginX 1.0.11, Mercurial 2.0.2)

DLLMain 에서 Thread관련 이벤트 안받기

2012-01-04T15:53:52+09:00

DLLMain에서 DisableThreadLibraryCalls 를 호출 해 주면된다.

DLL_THREAD_ATTCH와 DLL_THREAD_DETACH를 받지 않고 넘어갈 수 있다.

메모리 점유율이 조금 줄어든다고 한다(괜히 case 에 return 처리할 필요 없으니 편하기도 하다)

새해다 ...

2011-12-31T22:14:10+09:00

뭐 업다 18 ㅜㅜ

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

2011-12-20T12:22:05+09:00

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 해상도의 비밀

2011-12-14T10:18:47+09:00

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

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

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

Intel Cilk plus And SampleCode - Parallel Programming

2011-11-22T18:22:35+09:00

Cilk plus 자료와 Sample Code

Visaul Studio Exception 발생시 해결방법

2011-11-09T21:55:52+09:00

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" 으로 수정한다.

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

mongodb 2.0.0 Precompiled C++ Client Driver

2011-10-17T20:43:00+09:00

VC++ 2010 Sp1, x64

mongoclient_64.7z

Https 프로토콜 스니퍼 Fiddler.

2011-10-07T11:41:23+09:00

http://www.fiddler2.com/fiddler2/

멀티원격 데스크탑 RDP Connection Manager

2011-09-30T13:08:34+09:00

http://www.microsoft.com/download/en/details.aspx?displaylang=en&id=21101

VMWare 8 Exclusive Mode Full Screen (전체화면)

2011-09-27T14:29:13+09:00

VMWare 8 에서는 7까지와 다르게 Exclusive Mode 로 들어가면 FullScreen 이 되는게 아니라, 화면 가운데에 위치 하게 됩니다.

뭐 일반적으론 문제될 게 없지만, 전체화면으로 돌던 저해상도 프로그램을 돌리긴 귀찮죠...

근데 이게 안되는게 아니라 옵션으로 추가된겁니다.

Edit -> Preferences -> Display 에서

2번째 옵션인 Stretch guest 를 선택 해 주면 풀 스크린으로 뜹니다.