6월, 2013의 게시물 표시

증가 연산자 구현하기 (++ operator)

자꾸 까먹어서 기록해본다.

class MyClass {     MyClass& operator++() { /* \todo 증분하기: ++MyClass */ return *this; }     MyClass operator++(int) { /* MyClass++ */ MyClass tmp(*this); operator ++ (); return tmp; } };
operator ++(int)에서 int는 전위(prefix)와 후위(postfix) 연산자를 컴파일러가 구분하기 위해서 넣는 힌트일 뿐이다.

참조: http://publib.boulder.ibm.com/infocenter/lnxpcomp/v8v101/index.jsp?topic=%2Fcom.ibm.xlcpp8l.doc%2Flanguage%2Fref%2Fcplr330.htm

std::set::iterator는 const_iterator이다.

std::map은 Key를 기반으로 B-Tree(정확히는 Red Black Tree/RB-Tree)를 구성한다.

이때, Key를 수정하려면, 트리구조 근간을 흔들어야 하므로, Key는 반드시 const로 보호한다. (수정하고 싶으면 erase한 뒤에, insert를 다시 해야한다.)

std::set은 Key로만 구성한 B-Tree이다. 당연히 std::map처럼 Key를 const로 보호해야하므로, std::set::iterator는 수정 권한이 없는 std::set::const_iterator이다.

* 참조: http://www.cplusplus.com/reference/set/set/
* 참조: 왜 STL은 RB-tree를 쓰는가? http://stackoverflow.com/questions/5288320/why-is-stdmap-implemented-as-red-black-tree

Delta RPM

Fedora19를 쓰면서 yum update를 할 때, drpm이라는 확장자가 보였다.

Downloading packages: (1/2): updates-testing/19/x86_64/prestodelta                                                           | 1.4 MB  00:00:12      (2/2): fedora/19/x86_64/prestodelta                                                                    | 1.7 MB  00:00:12     Delta RPMs reduced 102 M of updates to 9.5 M (90% saved) (1/41): NetworkManager-0.9.8.1-4.git20130515.fc19_0.9.8.2-1.fc19.x86_64.drpm                           | 573 kB  00:00:11      (2/41): NetworkManager-glib-0.9.8.1-4.git20130515.fc19_0.9.8.2-1.fc19.x86_64.drpm                      | 101 kB  00:00:00     
뭐... 뭐지? Delta RPM? 게다가 뭔지 모르겠다만, 102메가를 9.5메가로 줄이는 기적을 행하는 것까지!!

이 녀석이 뭐하는 것인고 하니, RPM패키지 버전별로 변경점(delta)만 담은 RPM이다.

보통 마이너 업데이트는 패키지 안에서 극히 일부분만 수정한다. 그런데 현재 RPM에선 무조건 새로운 패키지를 통채로 받아야하는데, 이는 큰 네트워크 비용을 유발한다.

만약 이전 버전 패키지가 있다면 YUM이 DRPM만 받아, 이전 패키지에 적용(applydeltarpm)하여 새로운 버전 패키지를 유도한 뒤 설치한다. 새로운 RPM을 빌드하는 과정이 다소 시간이 걸리지만, 네트워크 비용/시간 면에서 매우 크게 이득이라 사용하는게 크게 좋은…