Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

In-place Linearization of Circular Buffer?

Status
Not open for further replies.

Darkcobra

Member level 3
Member level 3
Joined
Nov 20, 2010
Messages
55
Helped
13
Reputation
28
Reaction score
14
Trophy points
1,288
Visit site
Activity points
1,883
I have a circular (aka ring) buffer. I want to linearize it, so that the contents start at the beginning of the buffer, and can be read in their entirety without the read pointer wrapping.

Is there any algorithm that will do this completely in-place (in the existing buffer), without either making a copy of the original buffer, or allocating any temporary work buffers? (I'm working in a very memory constrained situation.)
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top