test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 add randomly | 32.75 | 30.53 | 9.04e-4 |
10,000 add & delete randomly | 69.59 | 14.37 | 0.00 |
10,000 addMany | 42.07 | 23.77 | 8.58e-4 |
10,000 get | 27.87 | 35.88 | 5.71e-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 | Data Structure Typed | C++ STL | java.util | Python collections |
---|---|---|---|---|
Dynamic Array | Array<E> | vector<T> | ArrayList<E> | list |
Linked List | DoublyLinkedList<E> | list<T> | LinkedList<E> | deque |
Singly Linked List | SinglyLinkedList<E> | - | - | - |
Set | Set<E> | set<T> | HashSet<E> | set |
Map | Map<K, V> | map<K, V> | HashMap<K, V> | dict |
Ordered Dictionary | Map<K, V> | - | - | OrderedDict |
Queue | Queue<E> | queue<T> | Queue<E> | - |
Priority Queue | PriorityQueue<E> | priority_queue<T> | PriorityQueue<E> | - |
Heap | Heap<V> | priority_queue<T> | PriorityQueue<E> | heapq |
Stack | Stack<E> | stack<T> | Stack<E> | - |
Deque | Deque<E> | deque<T> | - | - |
Trie | Trie | - | - | - |
Unordered Map | HashMap<K, V> | unordered_map<K, V> | HashMap<K, V> | defaultdict |
Multiset | - | multiset<T> | - | - |
Multimap | - | multimap<K, V> | - | - |
Binary Tree | BinaryTree<K, V> | - | - | - |
Binary Search Tree | BST<K, V> | - | - | - |
Directed Graph | DirectedGraph<V, E> | - | - | - |
Undirected Graph | UndirectedGraph<V, E> | - | - | - |
Unordered Multiset | - | unordered_multiset | - | Counter |
Linked Hash Set | - | - | LinkedHashSet<E> | - |
Linked Hash Map | - | - | LinkedHashMap<K, V> | - |
Sorted Set | AVLTree<E> | - | TreeSet<E> | - |
Sorted Map | AVLTree<K, V> | - | TreeMap<K, V> | - |
Tree Set | AVLTree<E> | set | TreeSet<E> | - |
Unordered Multimap | - | unordered_multimap<K, V> | - | - |
Bitset | - | bitset<N> | - | - |
Unordered Set | - | unordered_set<T> | HashSet<E> | - |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 add randomly | 32.75 | 30.53 | 9.04e-4 |
10,000 add & delete randomly | 69.59 | 14.37 | 0.00 |
10,000 addMany | 42.07 | 23.77 | 8.58e-4 |
10,000 get | 27.87 | 35.88 | 5.71e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000 add randomly | 12.84 | 77.86 | 1.92e-4 |
1,000 add & delete randomly | 15.94 | 62.72 | 3.07e-4 |
1,000 addMany | 10.59 | 94.45 | 1.67e-4 |
1,000 get | 17.99 | 55.59 | 2.35e-4 |
1,000 dfs | 70.17 | 14.25 | 8.83e-4 |
1,000 bfs | 54.52 | 18.34 | 7.43e-4 |
1,000 morris | 37.26 | 26.84 | 5.27e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 add randomly | 33.25 | 30.07 | 4.20e-4 |
10,000 add & delete randomly | 73.76 | 13.56 | 8.39e-4 |
10,000 addMany | 29.96 | 33.38 | 4.40e-4 |
10,000 get | 28.53 | 35.05 | 3.89e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 add randomly | 74.41 | 13.44 | 0.00 |
100,000 add & 1000 delete randomly | 80.63 | 12.40 | 0.01 |
100,000 getNode | 60.00 | 16.67 | 0.01 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000 addVertex | 0.10 | 9856.40 | 1.79e-6 |
1,000 addEdge | 6.21 | 160.96 | 8.40e-4 |
1,000 getVertex | 0.05 | 2.16e+4 | 3.85e-7 |
1,000 getEdge | 22.43 | 44.57 | 0.00 |
tarjan | 219.40 | 4.56 | 0.03 |
tarjan all | 214.21 | 4.67 | 0.00 |
topologicalSort | 172.46 | 5.80 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 add & pop | 4.63 | 215.75 | 4.05e-5 |
10,000 fib add & pop | 355.10 | 2.82 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 unshift | 210.62 | 4.75 | 0.05 |
1,000,000 unshift & shift | 176.63 | 5.66 | 0.04 |
1,000,000 insertBefore | 288.55 | 3.47 | 0.05 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 push & pop | 232.24 | 4.31 | 0.03 |
10,000 insertBefore | 245.58 | 4.07 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
10,000 refill & poll | 11.62 | 86.09 | 2.24e-4 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 223.78 | 4.47 | 0.05 |
1,000,000 shift | 25.79 | 38.78 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
1,000,000 push | 44.27 | 22.59 | 0.01 |
1,000,000 push & shift | 79.63 | 12.56 | 0.00 |
test name | time taken (ms) | executions per sec | sample deviation |
---|---|---|---|
100,000 push | 49.29 | 20.29 | 0.00 |
100,000 getWords | 95.55 | 10.47 | 0.01 |