estdlib
estdlib copied to clipboard
deque upgrade
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