ring buffer와 stl의 deque

auditory의 이미지

ring buffer를 구현할 필요가 생겼습니다.

구현이 어려울것 같지는 않은데..

stl의 deque도 결과적으로는 ring buffer와 별 차이가 없을 것 같은데요..

그런데 ring buffer에 데이터의 삭제와 삽입이 매우 빈번하게 일어난다면

deque을 쓸 경우 메모리 관리등에서 불필요한 오버로드가 있을까요?

아니면 결국 ring buffer를 구현하는것과 동일하게 동작을 하나요??

한번에 읽고 쓰는 데이터 크기는 4kByte정도 될것 같고.

일초에 100번정도 읽고 쓰기를 할 것 같습니다.

전체 buffer의 크기는 2MByte 정도될것 같고요..