aberth/polygen.h


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

#pragma once

#include <vector>
#include "poly.h"

using namespace std;


namespace PolyGen {
    struct Job {
        Poly init;
        int numItems;
    };

    namespace Derbyshire {
        // Returns whether we just looped around
        bool next(Poly &poly);

        Poly atIndex(int index);

        int numPolys();
    }

    namespace Christensen {
        constexpr int kCoeffBound = 4;

        // Returns whether we just looped around
        bool next(Poly &poly);

        Poly atIndex(int index);

        int numPolys();
    }

    using namespace Derbyshire;

    vector<Job> genJobs(int targetJobs);
}