Toy GraphDB
Just a toy graph db so that we can play around with graph algorithms
Aim
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
DB performance
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 |
|
|
|
|
|
|
|
|
|
|
Task List
Source :
https://github.com/shashanksingh/toy_graph_db/projects/1