attilatorda/Shift-To-Middle_Array
View on GitHub ↗ ★ 120 C++
An implementation strategy for lists, queues, deque(ue)s.
4 mentions on Hacker News by 4 people: 1 story, 3 comments · first 2025-03-23 · latest 2025-03-24
20082026
-
…the old elements to the middle of the new array with more space at the beginning AND at the end: https://github.com/attilatorda/Shift-To-Middle_Array/blob/05... However, in practice, it is often the case that most operations append…
comment by threeducks · 2025-03-24 · in Shift-to-Middle Array: A Faster Alternative to Std:Deque? -
…complexity is without having to analyze (and debug) 270 lines of C++. Hmm, there's a PDF at https://github.com/attilatorda/Shift-To-Middle_Array/blob/ma... ... but it also doesn't explain things like this. It makes assertions about big-O…
comment by kragen · 2025-03-24 · in Shift-to-Middle Array: A Faster Alternative to Std:Deque? -
There’s a PDF with the results in the repo: https://github.com/attilatorda/Shift-To-Middle_Array/blob/ma... BTW, if OP is reading this, I recommend having the baseline in your plots (e.g. std::deque) as the relative 100%, that way the…
comment by nbonaparte · 2025-03-24 · in Shift-to-Middle Array: A Faster Alternative to Std:Deque?