test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 add randomly | 30.18 | 33.13 | 2.75e-4 |
10,000 add & delete randomly | 65.65 | 15.23 | 0.00 |
10,000 addMany | 39.56 | 25.28 | 3.25e-4 |
10,000 get | 26.57 | 37.63 | 1.92e-4 |
Data Structure | Unit Test | Performance Test | API Documentation | Implemented |
---|---|---|---|---|
Binary Tree | Binary Tree | |||
Binary Search Tree (BST) | BST | |||
AVL Tree | AVLTree | |||
Tree Multiset | TreeMultiset | |||
Segment Tree | SegmentTree | |||
Binary Indexed Tree | BinaryIndexedTree | |||
Graph | AbstractGraph | |||
Directed Graph | DirectedGraph | |||
Undirected Graph | UndirectedGraph | |||
Linked List | SinglyLinkedList | |||
Singly Linked List | SinglyLinkedList | |||
Doubly Linked List | DoublyLinkedList | |||
Queue | Queue | |||
Object Deque | ObjectDeque | |||
Array Deque | ArrayDeque | |||
Stack | Stack | |||
Coordinate Set | CoordinateSet | |||
Coordinate Map | CoordinateMap | |||
Heap | Heap | |||
Priority Queue | PriorityQueue | |||
Max Priority Queue | MaxPriorityQueue | |||
Min Priority Queue | MinPriorityQueue | |||
Trie | Trie |
Data Structure Typed | C++ STL | java.util | Python collections |
---|---|---|---|
Array<E> | vector<T> | ArrayList<E> | list |
DoublyLinkedList<E> | list<T> | LinkedList<E> | deque |
SinglyLinkedList<E> | - | - | - |
Set<E> | set<T> | HashSet<E> | set |
Map<K, V> | map<K, V> | HashMap<K, V> | dict |
Map<K, V> | - | - | OrderedDict |
Queue<E> | queue<T> | Queue<E> | - |
PriorityQueue<E> | priority_queue<T> | PriorityQueue<E> | - |
Heap<V> | priority_queue<T> | PriorityQueue<E> | heapq |
Stack<E> | stack<T> | Stack<E> | - |
Deque<E> | deque<T> | - | - |
Trie | - | - | - |
HashMap<K, V> | unordered_map<K, V> | HashMap<K, V> | defaultdict |
- | multiset<T> | - | - |
- | multimap<K, V> | - | - |
BinaryTree<K, V> | - | - | - |
BST<K, V> | - | - | - |
DirectedGraph<V, E> | - | - | - |
UndirectedGraph<V, E> | - | - | - |
- | unordered_multiset | - | Counter |
- | - | LinkedHashSet<E> | - |
- | - | LinkedHashMap<K, V> | - |
AVLTree<E> | - | TreeSet<E> | - |
AVLTree<K, V> | - | TreeMap<K, V> | - |
AVLTree<E> | set | TreeSet<E> | - |
- | unordered_multimap<K, V> | - | - |
- | bitset<N> | - | - |
- | unordered_set<T> | HashSet<E> | - |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 add randomly | 30.18 | 33.13 | 2.75e-4 |
10,000 add & delete randomly | 65.65 | 15.23 | 0.00 |
10,000 addMany | 39.56 | 25.28 | 3.25e-4 |
10,000 get | 26.57 | 37.63 | 1.92e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000 add randomly | 13.00 | 76.93 | 3.84e-4 |
1,000 add & delete randomly | 16.11 | 62.06 | 3.76e-4 |
1,000 addMany | 10.63 | 94.04 | 1.30e-4 |
1,000 get | 18.24 | 54.84 | 5.04e-4 |
1,000 dfs | 69.77 | 14.33 | 4.07e-4 |
1,000 bfs | 54.49 | 18.35 | 4.96e-4 |
1,000 morris | 37.10 | 26.96 | 2.35e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 add randomly | 31.88 | 31.37 | 3.10e-4 |
10,000 add & delete randomly | 73.08 | 13.68 | 0.01 |
10,000 addMany | 28.80 | 34.73 | 0.00 |
10,000 get | 27.59 | 36.25 | 2.19e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add randomly | 70.97 | 14.09 | 0.00 |
100,000 add & 1000 delete randomly | 82.03 | 12.19 | 0.01 |
100,000 getNode | 59.75 | 16.74 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000 addVertex | 0.10 | 9894.62 | 1.57e-6 |
1,000 addEdge | 6.17 | 162.15 | 0.00 |
1,000 getVertex | 0.05 | 2.17e+4 | 4.06e-7 |
1,000 getEdge | 23.50 | 42.56 | 0.00 |
tarjan | 223.18 | 4.48 | 0.01 |
tarjan all | 226.10 | 4.42 | 0.01 |
topologicalSort | 186.20 | 5.37 | 0.02 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 add & pop | 4.64 | 215.30 | 4.51e-5 |
10,000 fib add & pop | 351.83 | 2.84 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 unshift | 216.19 | 4.63 | 0.04 |
1,000,000 unshift & shift | 164.84 | 6.07 | 0.02 |
1,000,000 insertBefore | 325.14 | 3.08 | 0.07 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 push & pop | 213.24 | 4.69 | 0.01 |
10,000 insertBefore | 247.69 | 4.04 | 0.01 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 refill & poll | 11.50 | 86.97 | 1.99e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 223.30 | 4.48 | 0.08 |
1,000,000 shift | 24.86 | 40.23 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 42.26 | 23.66 | 0.01 |
1,000,000 push & shift | 79.22 | 12.62 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 push | 52.92 | 18.90 | 0.00 |
100,000 getWords | 83.37 | 11.99 | 0.00 |