요즘 개인적으로 개발하고 있는 프로그램들.

MovableTypeWriter
http://www.lastmind.net/tWiki/bin/view/Main/MovableTypeWriter

MovableType(이하 MT)은 자체적인 웹상의 posting interface를 가지고 있으나, html을 직접 다루어야 한다. Microsoft Internet Explorer를 사용하는 환경에서는 mshtml을 사용할 수 있고, visual editing 능력을 활용할 수 있다. MovableTypeWriter는 mshtml을 활용하여 MT에 posting을 좀 더 쉽고 유연한 인터페이스로 만들어주기 위한 application이다. 기능이 많이 필요한 것이 아니라, 완전히 사용성의 문제를 해결하기 위한 프로그램이라서 시간과 고민, 그리고 번뜩이는 아이디어가 많이 필요한 프로그램이다.

아직은, 초보적인 mshtml을 활용한 visual/code editing을 지원하고 있고, mshtml의 기능들도 아직 다 활용하지 못하고 있다. 조금씩 시간나는대로 추가해나갈 예정.

Visual Studio 2003/C#을 이용하여 개발하고 있고, 사용하기 위해서는 CLR이 필요하다.

아직 기본적인 기능 구현이 마무리 되지 않았기 때문에, code도 binary도 open 하지 않은 상태. (9월 말 정도면 되지 않을까?) Screenshot은 Wiki page에서 볼 수 있다.

IRCJukeOn
http://www.lastmind.net/tWiki/bin/view/Main/IRCJukeOn

현재 JukeOn에서 플레이 중인 곡목을 얻어오기 위한 mIRC(잘 알려진 Windows 기반의 IRC client) plugin이다. 기능은 구현된 상태이지만, 간단한 몇가지 문제들을 귀찮아서 해결하지 않고 있다.

WebRSSAggregator
http://www.lastmind.net/tWiki/bin/view/Main/WebRSSAggregator

웹기반의 RSS reader이다. Outlook plugin 형태의 RSS reader인 intravnews를 사용하고 있었으나, 집과 회사간의 정보 sync 문제(esp. 읽었는 지 여부, flag)가 발생해서 개발하게 되었다. 사실, 지금은 VPN으로 Outlook을 읽는데 별 어려움이 없기 때문에, 이 이유는 좀 약해졌지만, 개인적으로 필요로 하는 몇가지 기능들을 추가적으로 만들어볼 생각이다. 예를 들면, 나는 MSDN blog의 RSS를 구독하고 있는데, 워낙 많은 사람들의 blog들을 모아놓은 RSS feed라서 상당히 내용이 많다. 이 때, content/history 기반으로 적절히 분류하거나 ranking을 부여함으로써, 내가 보고 싶지 않은 내용들을 보는 시간을 절약할 수 있을 것이다.

ruby를 사용한 CGI application의 형태로 개발 중이다. RDoc은 여기에서 볼 수 있다.

지금은 기본적인 기능만 구현되어있는 상태이고, 결과물은 여기에서 볼 수 있다. 다음 iteration에서는 IFMS-based feed retrieval, Web interface 다듬기, 사용자 기반 읽기 여부 flag 정도를 구현해 볼 생각.

“‘Planning’ as the term is commonly understood is actually incompatible with an entrepreneurial society and economy….innovation , almost by definition, has to be decentralized, ad hoc, autonomous, specific and microeconomic.”

excerpt from http://www.agilemanagement.net/Articles/Weblog/DruckeronAdaptivevs.Plan-.html

Drucker가 1985년에 그의 책인 ‘Innovation and Entrepreneurship’에서 얘기한 것. 여기서 말하는 entrepreneurial sociery and economy는 현재의 사회와 경제, 즉, 지식 근로자 사회/경제를 얘기하는 거라고 봐도 무방할 듯 하다. 지식 사회에서는 decentralized, ad hoc, autonomous, specific, microeconomic한 innovation을 해야한다는 것이다. XP나 FDD 등과 같은 Agile(Light-weight) Software Development가 바로 이러한 철학을 가지고 있지 않은가!

TechEd 2004 등록일이 9월 10일까지니, 관심 있는 사람들은 등록할 것.
http://www.teched2004.co.kr/index.html

12일의 아키텍쳐 트랙이랑, 13일의 개발 플랫폼, 게임 개발자 플랫폼 트랙 정도가 눈에 띄이는군.

gcc(+stlport) 환경에서 C++ Standard Library container들과 ncl::Array에 대한 성능 측정을 해보았습니다. 다만, int형에 대한 insert at end/push_back operation에 대해서만 측정을 해보았습니다. 참고로, ncl::Array는 C Standard Library의 realloc을 활용하여 copy를 줄이는 container입니다. 즉, C++ Standard Library의 container들과는 semantic이 좀 다른 셈이지요.

1. insert at end

첫번째는 (Sheet 1) container.insert(container.end(), obj) operation을 사용한 테스트입니다. stlport가 들어가있는 결과물은 gcc의 기본 library 구현 대신 stlport를 사용한 결과이고, reserve란 단어가 들어가 있는 결과물은 vector::reserve나 Array::Array(int size)를 사용한 구현의 결과입니다. (deque, list는 reserve를 위한 mechanism이 없습니다.)

결과를 요약해보면, vector (reserving) < vector < deque(stlport) =~ deque < list < list (stlport) 입니다. code는 다음과 유사합니다.

#include 
int main(int argc, char * argv[])
{
if (argc != 3)
{
printf("usage: %s count sizen", argv[0]);
return 0;
}
int count = atoi(argv[1]);
int size = atoi(argv[2]);
for (int i = 0; i != count; ++i)
{
std::vector v;
#ifdef VECTOR_RESERVE
v.reserve(size);
#endif
for (int j = 0; j != size; ++j)
v.insert(v.end(), j);
}
}

2. push_back test

두번째는 (Sheet 2) container.push_back(obj) operation을 사용한 테스트입니다. vector의 경우에 위의 insert(container.end(), …)와 성능 차이가 2배정도 나는 것이 신기하군요.

결과를 요약해보면, Array (reserving) < vector (reserving) < deque < Array =~ vector << list 입니다. container들에 대한 코드는 다음과 유사합니다.

#include 
int main(int argc, char * argv[])
{
if (argc != 3)
{
printf("usage: %s count sizen", argv[0]);
return 0;
}
int count = atoi(argv[1]);
int size = atoi(argv[2]);
for (int i = 0; i != count; ++i)
{
#ifndef VECTOR_RESERVE
std::vector v;
#else
std::vector v;
v.reserve(size);
#endif
for (int j = 0; j != size; ++j)
v.push_back(j);
}
}

ARRAY의 테스트 코드는 다음과 같습니다.

#include 
#include "ncl/array.h"
int main(int argc, char * argv[])
{
if (argc != 3)
{
printf("usage: %s count sizen", argv[0]);
return 0;
}
int count = atoi(argv[1]);
int size = atoi(argv[2]);
for (int i = 0; i != count; ++i)
{
#ifndef ARRAY_RESERVE
ncl::Array v;
for (int j = 0; j != size; ++j)
//v.insert(v.size(), j);
v.add(j);
#else
ncl::Array v(size);
for (int j = 0; j != size; ++j)
v.item(j) = j;
#endif
}
}

3. Conclusion

신기하게도, insert at end의 경우에는 vector가 제일 빠르고, deque, list의 순입니다. push_back의 경우에는 deque, vector, list의 순이었습니다.

두 경우 모두 list는 매우 느렸습니다. link를 위한 pointer의 overhead와 entry 별 allocation이 큰 것 같습니다. (아마도 allocator 수준에서 pooling을 하게 되면 개선할 수 있을까요?)

reserve를 하지 않는 경우 vector와 Array는 거의 유사한 performance를 보여줍니다. 10만건이 되면 좀 차이가 납니다. item 수가 적은 경우 (10000건 이하인 경우) vector의 alloc/copy와 Array의 realloc이 별로 차이나지 않는 것을 알 수 있습니다. (copy cost외에도 pre-allocation의 전략이 다르기 때문일 수도 있을 것 같습니다.) int형이 아니라 좀 더 큰 size의 (따라서 copy cost가 더 큰) object를 사용할 경우에는, vector와 Array의 차이가 더 커질 수도 있을 것 같습니다. (테스트가 필요합니다)

그리고 deque가 vector와 Array보다 더 빠른 것을 알 수 있습니다. gcc의 구현을 조금 보니, deque는 memory chunk 단위로 alloc하고 이에 대한 index(map)를 유지하는 data structure더군요. push_back의 경우에 추가적인 메모리만 할당하고, index의 size만 조절해주면 되기 때문에 당연히 더 좋을 수 밖에 없는 것 같습니다.

또한, reserve하는 것이 단연 reserve 하지 않는 경우보다 빠른 것을 알 수 있습니다. reserve할 경우에는 ncl::Array가 std::vector보다 훨씬 빠릅니다. Array의 경우에는 생성자를 통하지만, vector의 경우에는 reserve() op를 통하기 때문일까요?

기존에 release된 Visual Studio 2005 Beta 1에 Visual Studio 2005 Team System의 Community Technology Preview (CTP)가 추가되어있다. 기회가 되면 VSTS에 대해서 글을 써보도록 하겠다.

Get the Visual Studio 2005 Beta 1 Refresh with Visual Studio 2005 Team System
http://lab.msdn.microsoft.com/vs2005/get/default.aspx

Visual C++ 2005 Express Beta
http://lab.msdn.microsoft.com/express/visualc/default.aspx

Visual C++ 2005 Tools Refresh (patch to Visual C++ 2005 Beta 1 release)
http://www.microsoft.com/downloads/details.aspx?FamilyID=afd04ff1-9d16-439a-9a5e-e13eb0341923&displaylang=en

Update :

Microsoft Set to Launch Refreshed ‘Whidbey’ Preview
http://www.eweek.com/article2/0,1759,1640080,00.asp

Win32 API나 COM의 variable-length struct를 사용해보신 분이라면, 익숙하실, size 1의 array member에 관한 설명입니다.

Why do some structures end with an array size 1?
http://blogs.msdn.com/oldnewthing/archive/2004/08/26/220873.aspx

한편, Zero-length array (정확히는 Flexible array member)의 지원은 C99부터군요. gcc에서는 3.0부터 extension으로 C/C++에서 지원해왔다고 하는군요.
http://gcc.gnu.org/onlinedocs/gcc/Zero-Length.html

C++ standard 쪽에도 병합되었는지는… 모르겠습니다. C++98 까지는 분명히 지원되지 않는 것 같습니다. C++03쪽을 확인해보고 업데이트 하겠습니다.
http://david.tribble.com/text/cdiffs.htm