u/FUCKARCHLINUX

Written against C++ 20 although these templates would almost definitely work on lower versions. The repository is available here. Each is in it's own header so you can just copy them out.

• Circular Array (Similar to std::queue with additional features)
• Strided Span (I think c++ 23 has something like this, Acts as a memory view in to a continuous data structure where we can skip elements while still having it presented as continuous)
• Mapped Array (unordered_map where the actual values are located in an std::vector for good cache locality during iteration and fast lookup for any one element)

I'm definitely not best programmer ever so sorry if there's bugs lol.