Just a toy graph db so that we can play around with graph algorithms
Use Cases I want to test out with this
- Use a DAG of currency conversion to find how we can make money by doing rapid currency conversion AKA Given a grid of currency conversion , between few currencies find Eulerian circuit that has to get X% over money over what I started.
- Find degree of friendship
- For Grid : load a image as grid and find components in it, aka edge detection
Writing
Name (time in us) | Min | Max | Mean | OPS (Kops/s) |
---|---|---|---|---|
test_performance_of_saving_all_graphs_into_storage | 46.5050 | 132.3730 | 49.8334 | 20.0669 |
Source : https://github.com/shashanksingh/toy_graph_db/projects/1