mirrors/yosys
3
0
Fork 0
mirror of https://github.com/YosysHQ/yosys synced 2025-04-07 01:54:10 +00:00
Code Activity

Optimize numberOfPermutations

Browse source
This commit is contained in:
Matthew Daiter 2019-05-22 17:14:13 -04:00
parent cb24d23b6d
commit f0ff31ceea
1 changed files with 4 additions and 6 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

10
libs/subcircuit/subcircuit.cc
View file

@ -320,12 +320,10 @@ class SubCircuit::SolverWorker
static int numberOfPermutations(const std::vector<std::string> &list) static int numberOfPermutations(const std::vector<std::string> &list)
{ {
int numPermutations = 1; constexpr size_t mappedPermutationsSize = 10;
for (int i = 0; i < int(list.size()); i++) { constexpr int mappedPermutations[mappedPermutationsSize] = {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880};
assert(numPermutations < maxPermutationsLimit); assert(list.size() < mappedPermutationsSize);
numPermutations *= i+1; return mappedPermutations[list.size()];
}
return numPermutations;
} }
static void permutateVectorToMap(std::map<std::string, std::string> &map, const std::vector<std::string> &list, int idx) static void permutateVectorToMap(std::map<std::string, std::string> &map, const std::vector<std::string> &list, int idx)