-
Notifications
You must be signed in to change notification settings - Fork 1
Comparisons
Kfir Goldfarb edited this page Jan 12, 2021
·
2 revisions
In this part we compare our algorithms between our Ex2 assignment algorithms that we build in java - see in Object-Oriented Ex2, and with NetworkX library algorithms - see in networkx.org
- this tests executed on a intel i7-8750H (6 cores (12 virtual cores)) CPU with 16GB RAM and a GTX 1070 GPU 8GB
| Python | load_from_json() | shortest_path() | connected_component() | connected_components() |
| G_10_80_0: | 1 ms | 0 ms | 0 ms | 0 ms |
| G_100_800_0: | 2 ms | 4 ms | 0 ms | 1 ms |
| G_1000_8000_0: | 21 ms | 85 ms | 6 ms | 6 ms |
| G_10000_80000_0: | 263 ms | 1150 ms | 81 ms | 593 ms |
| G_20000_160000_0: | 514 ms | 3348 ms | 186 ms | 1814 ms |
| G_30000_240000_0: | 817 ms | 6684 ms | 347 ms | 5536 ms |
| Java | load_from_json() | shortest_path() | connected_component() | connected_components() |
| G_10_80_0: | 74 ms | 1 ms | 21 ms | 18 ms |
| G_100_800_0: | 96 ms | 19 ms | 26 ms | 25 ms |
| G_1000_8000_0: | 121 ms | 88 ms | 230 ms | 501 ms |
| G_10000_80000_0: | 324 ms | 480 ms | 5031 ms | 3110 ms |
| G_20000_160000_0: | 457 ms | 1053 ms | 9061 ms | 11663 ms |
| G_30000_240000_0: | 498 ms | 1958 ms | 23549 ms | 35028 ms |
| NetworkX | load_from_json() | shortest_path() | connected_component() | connected_components() |
| G_10_80_0: | 1 ms | 0 ms | 0 ms | 0 ms |
| G_100_800_0: | 5 ms | 0 ms | 1 ms | 0 ms |
| G_1000_8000_0: | 19 ms | 0 ms | 2 ms | 0 ms |
| G_10000_80000_0: | 224 ms | 2 ms | 7 ms | 2 ms |
| G_20000_160000_0: | 457 ms | 2 ms | 7 ms | 0 ms |
| G_30000_240000_0: | 527 ms | 4 ms | 8 ms | 3 ms |