분류 전체보기 270

버퍼풀

빈번한 객체 사용에 자주 사용되는 object pool pattern은 버퍼도 예외가 아니다 목적은 메모리를 할당하고 해제하는 비용 즉, 오버헤드를 줄임으로서 성능향상을 꾀한다고 볼 수 있다 garbage collection이 동작하는 언어에서 더욱 빛을 발하게 되는데 객체의 재사용은 gc에게 일을 적게 주기 때문이다 통신시 수신되는 데이터를 저장하기 위해서 버퍼를 사용할때 효율적인 방법을 생각해보자 1:1과 1:n 상황에 따라 다를것이다 1:1은 수신버퍼가 1개가 필요할것이고 1:n은 n개가 필요할 것이다 수신버퍼는 그렇지만 데이터를 처기하기위해 추가적인 버퍼가 필요한데 이과정은 케이스 바이 케이스 작은 메모리의 잦은 할당과 해제 정확히 객체풀패턴이 필요한 상황이 된다

dev 2017.05.05

Ring buffer(Circular buffer) 고찰

링버퍼 구현체를 찾아보면, 다양한 방법들로 구현이 되어 있다. 이미 하이레벨 언어에서는 기본적으로 지원해주기에, 직접 구현해서 쓸 일을 별로 없는 것 단일 배열로 구현한 형태를 기준으로_HEAD와 _TAIL을 가리키는 포인터 형태가 일반적이다.HEAD는 PUT할 위치를 가르킨다.TAIL은 GET할 위치를 가르킨다.그러면, 내부 멤버변수는 배열, HEAD, TAIL 총 3개, 여기에 SIZE 를 추가하면 총 4개다. 데이터의 크기를 담을 SIZE 변수가 있으면, 비거나, 꽉찬 상태를 체크하기가 쉽다. SIZE변수가 없는 경우는 어떨까?? HEAD와 TAIL로 사이즈를 구하는 것은 불가능 하다. 비었을 경우나, 꽉찬 경우 모두 HEAD == TAIL이 성립하기 때문이다. 이것을 해결한 구현방법은 배열 생성시..

dev 2017.04.19