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!

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!