Blame src/paths.hpp

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