News for hackers. Stuff that matters.
Re:Exotic Data Structures (2011) by wuch on Tuesday July 11, 2017 @12:29PM (#14745510)
Note that the original article describes space complexity as "N + O(sqrt N)", i.e., there are N records and O(sqrt N) extra space.

Their data structure is considerably more complex than traditional implementations of std::deque, I wonder if it is actually of any practical interest.

There are no comments on this comment yet.