Project/STL 구현 검색 결과

해당 글 3건

EBCO와 compressed_pair

EBCO와 compressed_pair STL에서는 empty 클래스를 많이 사용하게 된다. 이전 게시글에서 언급한 대로 empty 클래스라고 하더라도 반드시 1byte의 용량을 가지게 된다. 하지만 상속을 통하면 최적화 혜택을 받을 수 있는데 이를 EBCO(Empty Base Class Optimization)라 한다. 이번 글에서는 EBCO와 EBCO를 활용하여 최적화하는 기법인 Compressed_pair를 다룬다. EBCO(Empty Base Class Optimization) Empty 클래스가 용량을 차지하는 이유는 1byte의 용량이라도 가져야 메모리 어딘가에 적재할 수 있기 때문이다. 하지만 Empty가 아닌 클래스에서 Empty 클래스를 상속받게 된다면 상속 받은 클래스의 데이터로 메모리..
Project/STL 구현 2022. 6. 27. 21:38

Empty class를 활용한 Tag dispatching

Empty class를 활용한 Tag dispatching STL에서 자주 사용하는 기법 중에 Tag dispatching이 있다. Tag dispatching이란 Empty class를 활용한 오버로딩 기법이다. 실행시간에 조건에 따라서 A 함수를 실행할지 B함수를 실행할지 결정하기 위해서 if 문을 사용할 수 있다. 하지만, if문의 활용이 여의치 않을 경우 Tag dispatching 기법을 활용할 수 있다. Empty class 먼저 Tag dispatching에 사용되는 Empty class를 살펴보자. Empty class란 상태값(non static 멤버 변수)을 가지지 않는 비가상 클래스를 말한다. 즉, 객체를 생성하는 데 있어서 메모리에 적재될 내용이 없는 클래스이다. 그리고 Empty ..
Project/STL 구현 2022. 6. 25. 12:47

Operator new와 Allocator에 대한 이해

메모리 할당과 생성자 호출의 분리 C++에서 객체를 생성할 때 new를 쓸 수 있다. 그러나 new를 사용할 경우 os로부터 메모리를 얻어옴과 동시에 반드시 해당 메모리에 객체를 생성하고 초기화하게 된다. 하지만 컨테이너를 구현하기 위해서는 메모리를 얻어오는 기능과 객체를 생성하는 기능을 분리할 필요가 있다. 예를 들어 vector를 살펴보자. vector의 size는 실제 생성된 객체의 수를 나타내고, capacity는 os로부터 얻어온 메모리 공간의 수를 나타낸다. 그런데, new를 사용할 경우 os로부터 객체를 생성하지 않고 메모리만 얻어올 수 있는 방법이 없다. 그래서 capacity라는 개념도 존재할 수 없게 된다. operator new와 placement new 메모리 할당과, 객체의 생성을..
Project/STL 구현 2022. 6. 19. 19:20