Shift-To-Middle Array

Hi all! I created a new way to implement lists. Essentially it's the same as array deques, however I've never seen this approach for lists. I wrote a publication (currently working on the second version) and there is freely available C++ implementation with benchmarks: https://github.com/attilatorda/Shift-To-Middle_Array Take a look at the readme.md for more details! Have fun!

Apr 16, 2025 - 10:31
 0
Shift-To-Middle Array

Hi all!

I created a new way to implement lists. Essentially it's the same as array deques, however I've never seen this approach for lists. I wrote a publication (currently working on the second version) and there is freely available C++ implementation with benchmarks: https://github.com/attilatorda/Shift-To-Middle_Array

Take a look at the readme.md for more details!

Have fun!