Bi-partitioned circular buffer