You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Data buffers: Circular linked lists are also used in data buffers, like in audio and video players, where the data stream is divided into multiple buffer blocks arranged in a circular fashion for seamless playback.
Are there any real-world examples of this? I've seen audio software that will use multiple buffers (similar to double buffering in graphics), but these are fixed, contiguous allocations and not linked lists. They don't use next pointers, they simply maintain an index to know which segment of an array should be read for the next block of data.
It seems like an analogy to ringbuffers is being made, but ringbuffers are relevant when you have a fixed allocation (i.e. real-time software) that needs to support a continuous stream without being able to make new allocations. What the text describes sounds more like a FIFO, and I'm not sure what benefit the circularity is adding.
This example is contrived, and I think it would mislead people as to how media software really is implemented. The text would be fine without it.
The text was updated successfully, but these errors were encountered:
Are there any real-world examples of this? I've seen audio software that will use multiple buffers (similar to double buffering in graphics), but these are fixed, contiguous allocations and not linked lists. They don't use next pointers, they simply maintain an index to know which segment of an array should be read for the next block of data.
It seems like an analogy to ringbuffers is being made, but ringbuffers are relevant when you have a fixed allocation (i.e. real-time software) that needs to support a continuous stream without being able to make new allocations. What the text describes sounds more like a FIFO, and I'm not sure what benefit the circularity is adding.
This example is contrived, and I think it would mislead people as to how media software really is implemented. The text would be fine without it.
The text was updated successfully, but these errors were encountered: