Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
branch: master

This branch is 1 commit behind reddragon:master

Fetching latest commit…

Cannot retrieve the latest commit at this time

..
Failed to load latest commit information.
Makefile
README.md
deque.cpp
dvector.cpp
dvector.hpp
plot.plt
set.cpp
vector.cpp

README.md

Tests

std::vector

Hammer Inserts / Insertion at Head

Time to insert 105 elements: 10.68 secs Time to insert 106 elements: 15 min+ (didn't finish within 15mins)

std::set

The comparison is not fair because set maintains a tree structure, and to retrieve the entire sequence, you will spend O(n log n) time, whereas, both PMA and std::vector can retrieve the sequence in O(n) time.

Hammer Inserts / Insertion at Head

Time to insert 107 elements: 9.44 secs

std::deque

Insertion at Head

Time to insert 107 elements: 2.56 secs (Praying that it doesn't do as well for randomized input)

Something went wrong with that request. Please try again.