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 클래스를 상속받게 된다면 상속 받은 클래스의 데이터로 메모리..