PoreMatMod.jl icon indicating copy to clipboard operation
PoreMatMod.jl copied to clipboard

Published 20 hours ago • verified publisher icon SimonEnsemble

search faster!

Open eahenle opened this issue 4 years ago • 1 comments
trafficstars

99% of search runtime is spent on prune!. Up to half of that is spent on calls to candidate_list.

Refactoring to use a Boolean matrix on the DFS stack for the candidate list could make searches much faster!

eahenle avatar Nov 22 '20 23:11 eahenle

Could try VF2 algorithm implemented in Graphs.jl

eahenle avatar Aug 17 '22 21:08 eahenle