teaching/muMLE
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

play around with action code in pattern matching

Browse source
This commit is contained in:
Joeri Exelmans 2024-09-04 18:05:26 +02:00
parent f9049be167
commit 6752c45cf6
1 changed files with 7 additions and 4 deletions
Download patch file Download diff file Expand all files Collapse all files

11
pattern_matching/matcher.py
View file

@ -172,7 +172,7 @@ class MatcherVF2:
h_indegree = len(h_candidate_vtx.incoming) h_indegree = len(h_candidate_vtx.incoming)
if g_indegree > h_indegree: if g_indegree > h_indegree:
return return
if not self.compare_fn(h_candidate_vtx.value, g_candidate_vtx.value): if not self.compare_fn(g_candidate_vtx.value, h_candidate_vtx.value):
return return
new_state = state.grow_vtx( new_state = state.grow_vtx(
h_candidate_vtx, h_candidate_vtx,
@ -205,16 +205,19 @@ if __name__ == "__main__":
] ]
guest = Graph() guest = Graph()
guest.vtxs = [Vertex('src'), Vertex('tgt')] guest.vtxs = [
Vertex('v != 3'), # cannot be matched with Vertex(3) - changing this to True, you get 2 morphisms instead of one
Vertex('True')] # can be matched with any node
guest.edges = [ guest.edges = [
# Look for a simple loop:
Edge(guest.vtxs[0], guest.vtxs[1]), Edge(guest.vtxs[0], guest.vtxs[1]),
Edge(guest.vtxs[1], guest.vtxs[0]), Edge(guest.vtxs[1], guest.vtxs[0]),
] ]
m = MatcherVF2(host, guest, lambda hv, gv: True) m = MatcherVF2(host, guest, lambda g_val, h_val: eval(g_val, {}, {'v':h_val}))
import time import time
durations = 0 durations = 0
iterations = 100 iterations = 1
print("Patience...") print("Patience...")
for n in range(iterations): for n in range(iterations):
time_start = time.perf_counter_ns() time_start = time.perf_counter_ns()