swap을 사용하면 최적화 할 수 있다.

Thu, 05 May 2016 00:59:14 +0900

Lock을 잡는 scope는 최소화 해야 하는 것은 잘 알고 있을 것이다.

swap을 활용하면 더 좋다는 것에 대해서 이야기 해보려고 한다.

개발을 하다보면 map을 만들어 놓고 객체를 등록하고, 찾고, 제거하는 일을 많이 하게 된다.

예를 들어 다음과 같은 Manager class를 만들어 사용한다고 하자

class Manager
{
private:
 std::map< int, std::unique_ptr<Foo> > _cont;

public:
 bool Register(int id, std::unique_ptr<Foo>& ptr)
 {
 return _cont.insert({ id, std::move(ptr) }).second;
 }

 bool Remove(int id)
 {
 return (_cont.erase(id) > 0);
 }
};

만약 Manager가 멀티쓰레드 환경에서 thread safe해져야 한다면,

lock free container를 도입하거나,

std::map(set) insert 정확하게 사용하기

Sun, 17 Apr 2016 11:53:21 +0900

꽤나 많은 프로그래머들이 std::map insert 의 사용을 잘 못 하고 있는 경우가 있어서, 오늘은 그것에 대해 이야기 하려고 한다.

우선 std::map의 insert의 기본형을 보면 다음과 같다.

pair<iterator,bool> insert (const pair<const Key, Type>& val);

여기서 중요한점은 리턴값으로 pair를 돌려주고 있는데, 이 리턴값의 의미를 정확히 이해 하고 있어야 한다.

insert 결과	첫번째(iterator)	두번째(bool)	언제 발생
성공	insert되어진 element의 iterator	true	중복된 Key가 존재 하지 않을때
실패	중복된 Key의 element의 iterator	false	중복된 Key가 존재 할때

insert를 한다는 것도 내부적으로 insert할 위치를 찾아가며, (이는 Red-black tree 를 구성 하려면 당연하다.)

algorithm on yonmy

swap을 사용하면 최적화 할 수 있다.

std::map(set) insert 정확하게 사용하기