|
Packit Service |
7770af |
#ifndef SASS_PATHS_H
|
|
Packit Service |
7770af |
#define SASS_PATHS_H
|
|
Packit Service |
7770af |
|
|
Packit Service |
7770af |
#include <string>
|
|
Packit Service |
7770af |
#include <vector>
|
|
Packit Service |
7770af |
#include <sstream>
|
|
Packit Service |
7770af |
|
|
Packit Service |
7770af |
|
|
Packit Service |
7770af |
template<typename T>
|
|
Packit Service |
7770af |
std::string vector_to_string(std::vector<T> v)
|
|
Packit Service |
7770af |
{
|
|
Packit Service |
7770af |
std::stringstream buffer;
|
|
Packit Service |
7770af |
buffer << "[";
|
|
Packit Service |
7770af |
|
|
Packit Service |
7770af |
if (!v.empty())
|
|
Packit Service |
7770af |
{ buffer << v[0]; }
|
|
Packit Service |
7770af |
else
|
|
Packit Service |
7770af |
{ buffer << "]"; }
|
|
Packit Service |
7770af |
|
|
Packit Service |
7770af |
if (v.size() == 1)
|
|
Packit Service |
7770af |
{ buffer << "]"; }
|
|
Packit Service |
7770af |
else
|
|
Packit Service |
7770af |
{
|
|
Packit Service |
7770af |
for (size_t i = 1, S = v.size(); i < S; ++i) buffer << ", " << v[i];
|
|
Packit Service |
7770af |
buffer << "]";
|
|
Packit Service |
7770af |
}
|
|
Packit Service |
7770af |
|
|
Packit Service |
7770af |
return buffer.str();
|
|
Packit Service |
7770af |
}
|
|
Packit Service |
7770af |
|
|
Packit Service |
7770af |
namespace Sass {
|
|
Packit Service |
7770af |
|
|
Packit Service |
7770af |
|
|
Packit Service |
7770af |
template<typename T>
|
|
Packit Service |
7770af |
std::vector<std::vector<T> > paths(std::vector<std::vector<T> > strata, size_t from_end = 0)
|
|
Packit Service |
7770af |
{
|
|
Packit Service |
7770af |
if (strata.empty()) {
|
|
Packit Service |
7770af |
return std::vector<std::vector<T> >();
|
|
Packit Service |
7770af |
}
|
|
Packit Service |
7770af |
|
|
Packit Service |
7770af |
size_t end = strata.size() - from_end;
|
|
Packit Service |
7770af |
if (end <= 1) {
|
|
Packit Service |
7770af |
std::vector<std::vector<T> > starting_points;
|
|
Packit Service |
7770af |
starting_points.reserve(strata[0].size());
|
|
Packit Service |
7770af |
for (size_t i = 0, S = strata[0].size(); i < S; ++i) {
|
|
Packit Service |
7770af |
std::vector<T> starting_point;
|
|
Packit Service |
7770af |
starting_point.push_back(strata[0][i]);
|
|
Packit Service |
7770af |
starting_points.push_back(starting_point);
|
|
Packit Service |
7770af |
}
|
|
Packit Service |
7770af |
return starting_points;
|
|
Packit Service |
7770af |
}
|
|
Packit Service |
7770af |
|
|
Packit Service |
7770af |
std::vector<std::vector<T> > up_to_here = paths(strata, from_end + 1);
|
|
Packit Service |
7770af |
std::vector<T> here = strata[end-1];
|
|
Packit Service |
7770af |
|
|
Packit Service |
7770af |
std::vector<std::vector<T> > branches;
|
|
Packit Service |
7770af |
branches.reserve(up_to_here.size() * here.size());
|
|
Packit Service |
7770af |
for (size_t i = 0, S1 = up_to_here.size(); i < S1; ++i) {
|
|
Packit Service |
7770af |
for (size_t j = 0, S2 = here.size(); j < S2; ++j) {
|
|
Packit Service |
7770af |
std::vector<T> branch = up_to_here[i];
|
|
Packit Service |
7770af |
branch.push_back(here[j]);
|
|
Packit Service |
7770af |
branches.push_back(branch);
|
|
Packit Service |
7770af |
}
|
|
Packit Service |
7770af |
}
|
|
Packit Service |
7770af |
|
|
Packit Service |
7770af |
return branches;
|
|
Packit Service |
7770af |
}
|
|
Packit Service |
7770af |
|
|
Packit Service |
7770af |
}
|
|
Packit Service |
7770af |
|
|
Packit Service |
7770af |
#endif
|