From a45aaa4ac10d5d92c1420d564a5c3d0e9a9e73d7 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Agust=C3=ADn=20Borgna?= Date: Tue, 26 Jul 2022 21:07:34 +0200 Subject: [PATCH] Apply suggestions from code review --- src/algo/isomorphism.rs | 9 ++++----- 1 file changed, 4 insertions(+), 5 deletions(-) diff --git a/src/algo/isomorphism.rs b/src/algo/isomorphism.rs index b96b72de7..8dc7417f8 100644 --- a/src/algo/isomorphism.rs +++ b/src/algo/isomorphism.rs @@ -763,11 +763,6 @@ mod matching { // number of nodes in graph 1. n! values fit into a 64-bit usize up // to n = 20, so we don't estimate an upper limit for n > 20. let n = self.st.0.graph.node_count(); - const MAX_N: usize = 20; - - if n > MAX_N { - return (0, None); - } // We hardcode n! values into an array that accounts for architectures // with smaller usizes to get our upper bound. @@ -798,6 +793,10 @@ mod matching { .map(|n| usize::try_from(*n).ok()) .collect(); + if n > upper_bounds.len() { + return (0, None); + } + (0, upper_bounds[n]) } }