hexadb
hexadb copied to clipboard
add DP to incoming and outgoing
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
This looks like a great improvement :100: