hexadb icon indicating copy to clipboard operation
hexadb copied to clipboard

add DP to incoming and outgoing

Open jobeland opened this issue 5 years ago • 1 comments

This change adds tracking for nodes already visited and nodes already matched when exploring the graph via outgoing/incoming constraints in aim to help reduce time and unnecessary calls to the store. At scale, this seemed to reduce calls to 1/3 (~300K to ~100K) and increased the memory footprint by ~200MB during calculation

PR is for a side branch for now and we can review later if we want to bring this into master

jobeland avatar Dec 16 '19 22:12 jobeland

This looks like a great improvement :100:

emgarten avatar Dec 17 '19 01:12 emgarten