estdlib icon indicating copy to clipboard operation
estdlib copied to clipboard

deque upgrade

Open malachib opened this issue 3 months ago • 0 comments

Our current deque operation is just a ring buffer. Useful but perhaps not correct

Using these as a possible example, do a block style (pseudo ring) buffer:

https://isocpp.org/blog/2023/09/inside-stl-the-deque-implementation-raymond-chen?utm_source=chatgpt.com https://devblogs.microsoft.com/oldnewthing/20230810-00/?p=108587&utm_source=chatgpt.com https://cpp-tip-of-the-day.blogspot.com/2013/11/how-is-stddeque-implemented.html?utm_source=chatgpt.com https://www.cs.odu.edu/~zeil/cs361/web/Public/deques/index.html?utm_source=chatgpt.com

Not determined if these are suitable for our layer1-layer3 operations. May not be any better than a ring buffer for us. We will see

malachib avatar Sep 29 '25 05:09 malachib