forked from SWISDATA/processintel
mining.fuzzy: the fuzzy miner uses cubic Python loops with list lookups #40
Labels
No milestone
No assignees
1 participant
Notifications
Due date
No due date set.
Dependencies
No dependencies set
Reference
ffrauenberger/ProcessIntel#40
Loading…
Reference in a new issue
No description provided.
Delete branch "%!s()"
Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?
Severity: improvement (medium)
Where
app/mining_algorithms/fuzzy_mining.py:202-257,:290-325,:431-441,:481-594,:683-690,:813-826Problem
for i … for j …loops over all activity pairs callself.filtered_events.index(x)(O(n)) and test membership in lists (self.list_of_clustered_nodes,ret_sign_nodes,ret_nodes). That is O(n³) or worse.valandutil_matrix[i][j]), and twologger.debugstring concatenations are built even when debug logging is off.get_edge_statistics()is recomputed in each of the four calls to__add_edges_to_graph_for_each_method.__calculate_significant_nodesscans an n×n matrix to find rows that are not all-1.Fix
index = {event: i}and use sets for membershipnp.where, broadcasting)logger.debug("…%s", x))from
issues/PERF-004-fuzzy-miner-cubic-python-loops.md(code analysis of commit6bcc646, 2026-10-03)