Switch branches/tags
Nothing to show
Find file History
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
..
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)