me/toddcox-faster
1
0
Fork 0
forked from mirror/toddcox-faster
Code Pull Requests Activity

Only reserve output size in path::walk

Browse Source
This commit is contained in:
David Allemang
2020-10-14 17:11:39 -04:00
parent 16c9d7d62f
commit 265de59917
1 changed files with 10 additions and 8 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
include/tc/core.hpp
View File

@@ -55,14 +55,15 @@ namespace tc {
std::vector<E> gens,
std::function<T(const T &, const E &)> op
) const {
std::vector<T> res(size());
res[0] = start;
std::vector<T> res;
res.reserve(size());
res.push_back(start);
for (int i = 1; i < res.size(); ++i) {
for (int i = 1; i < size(); ++i) {
auto &action = path[i];
auto &from = res[action.from_idx];
auto &val = gens[action.gen];
res[i] = op(from, val);
res.push_back(op(from, val));
}
return res;
@@ -73,10 +74,11 @@ namespace tc {
T start,
std::function<T(const T &, const int &)> op
) const {
std::vector<T> res(size());
res[0] = start;
std::vector<T> res;
res.reserve(size());
res.push_back(start);
for (int i = 1; i < res.size(); ++i) {
for (int i = 1; i < size(); ++i) {
auto &action = path[i];
auto &from = res[action.from_idx];
auto &val = action.gen;
@@ -127,7 +129,7 @@ namespace tc {
struct SubGroup;
struct Group {
const int ngens;
int ngens;
std::vector<std::vector<int>> _mults;
std::string name;