Hacker GitHub

← All repos

orlp/devector

View on GitHub ↗ ★ 39 C++

Resizable contiguous sequence container with fast appends on either end.

4 mentions on Hacker News by 2 people: 0 stories, 4 comments · first 2015-03-13 · latest 2025-03-23

Mentions per year 4 mentions · busiest year 2015 (2)
20082026
AllStoriesComments NewestTopOldest
  1. I made something similar to this ~10 years ago: https://github.com/orlp/devector . I never finished it (writing proper containers in C++ is a nightmare [1] [2] [3]), although I did start a similar project in Rust a year or two ago... which…
    comment by orlp · 2025-03-23 · in Shift-to-Middle Array: A Faster Alternative to Std:Deque?
  2. I have already made this concept a year ago: https://github.com/orlp/devector . I never finished the implementation though. Exception safe programming of standard containers is incredibly annoying (feel free to inspect the source code to…
    comment by nightcracker · 2016-05-23 · in Double-ended vector – is it useful?
  3. I'm working on a data structure that is double-ended as well as contiguous: https://github.com/orlp/devector
    comment by nightcracker · 2015-03-13 · in Accidentally Quadratic
  4. I'm working on a data structure that is not slower: https://github.com/orlp/devector
    comment by nightcracker · 2015-03-13 · in Accidentally Quadratic