test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 add randomly | 30.65 | 32.63 | 3.52e-4 |
10,000 add & delete randomly | 66.84 | 14.96 | 0.00 |
10,000 addMany | 41.52 | 24.08 | 0.01 |
10,000 get | 26.85 | 37.24 | 4.74e-4 |
Data Structure | Unit Test | Performance Test | API Documentation | Implemented |
---|---|---|---|---|
Binary Tree | Binary Tree | |||
Binary Search Tree (BST) | BST | |||
AVL Tree | AVLTree | |||
Red Black 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.65 | 32.63 | 3.52e-4 |
10,000 add & delete randomly | 66.84 | 14.96 | 0.00 |
10,000 addMany | 41.52 | 24.08 | 0.01 |
10,000 get | 26.85 | 37.24 | 4.74e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000 add randomly | 12.99 | 76.99 | 3.06e-4 |
1,000 add & delete randomly | 16.12 | 62.04 | 4.54e-4 |
1,000 addMany | 10.95 | 91.29 | 8.27e-4 |
1,000 get | 18.10 | 55.24 | 2.56e-4 |
1,000 dfs | 69.33 | 14.42 | 6.64e-4 |
1,000 bfs | 57.04 | 17.53 | 4.09e-4 |
1,000 morris | 37.14 | 26.93 | 3.56e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 add randomly | 29.60 | 33.79 | 3.76e-4 |
10,000 add & delete randomly | 67.45 | 14.83 | 0.00 |
10,000 addMany | 29.09 | 34.38 | 8.10e-4 |
10,000 get | 27.81 | 35.96 | 8.19e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add randomly | 73.46 | 13.61 | 0.01 |
100,000 add & 1000 delete randomly | 81.35 | 12.29 | 0.01 |
100,000 getNode | 65.23 | 15.33 | 0.01 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000 addVertex | 0.10 | 9826.70 | 4.27e-6 |
1,000 addEdge | 6.37 | 156.88 | 3.98e-4 |
1,000 getVertex | 0.05 | 2.14e+4 | 9.10e-7 |
1,000 getEdge | 22.93 | 43.62 | 0.00 |
tarjan | 213.01 | 4.69 | 0.01 |
tarjan all | 213.98 | 4.67 | 0.00 |
topologicalSort | 174.06 | 5.74 | 0.01 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 add & pop | 4.65 | 214.97 | 1.07e-4 |
10,000 fib add & pop | 354.24 | 2.82 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 unshift | 226.92 | 4.41 | 0.05 |
1,000,000 unshift & shift | 169.36 | 5.90 | 0.04 |
1,000,000 insertBefore | 319.44 | 3.13 | 0.06 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 push & pop | 226.29 | 4.42 | 0.02 |
10,000 insertBefore | 252.65 | 3.96 | 0.01 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 refill & poll | 11.64 | 85.91 | 2.88e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 222.81 | 4.49 | 0.06 |
1,000,000 shift | 26.80 | 37.31 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 45.90 | 21.79 | 0.01 |
1,000,000 push & shift | 81.24 | 12.31 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 push | 59.03 | 16.94 | 0.01 |
100,000 getWords | 89.17 | 11.21 | 0.00 |