void evalNode(BigNumber &n, int i, DdValues<BigNumber, ARITY> const &values)
            {
                assert(size_t(i) <= pools.size());

                if (BDD) {
                    int w = tmp1.store(0);

                    for (int b = 0; b < ARITY; ++b) {
                        tmp2.store(values.get(b));
                        tmp2.shiftLeft(i - values.getLevel(b) - 1);
                        w = tmp1.add(tmp2);
                    }

                    n.setArray(pools[i].template allocate<uint64_t>(w));
                    n.store(tmp1);
                } else {
                    int w;

                    if (ARITY <= 0) {
                        w = tmp1.store(0);
                    } else {
                        w = tmp1.store(values.get(0));

                        for (int b = 1; b < ARITY; ++b) {
                            w = tmp1.add(values.get(b));
                        }
                    }

                    n.setArray(pools[i].template allocate<uint64_t>(w));
                    n.store(tmp1);
                }
            }
 void initialize(int level)
 {
     topLevel = level;
     pools.resize(topLevel + 1);
     size_t max = topLevel / 63 + 1;
     tmp1.setArray(pools[topLevel].template allocate<uint64_t>(max));
     tmp2.setArray(pools[topLevel].template allocate<uint64_t>(max));
 }
Example #3
0
    void initialize(int level) {
        topLevel = level;
        pools.resize(topLevel + 1);

        int max = ceil(double(topLevel) * log2(double(ARITY)) / 63.0) + 1;
        tmp1.setArray(pools[topLevel].allocate<uint64_t>(max));
        tmp2.setArray(pools[topLevel].allocate<uint64_t>(max));
        tmp3.setArray(pools[topLevel].allocate<uint64_t>(max));
    }
Example #4
0
 void evalNode(BigNumber& n,
               int i,
               DdValues<BigNumber,ARITY> const& values) {
     assert(0 <= i && size_t(i) <= pools.size());
     if (BDD) {
         size_t w = tmp1.store(0);
         for (int b = 0; b < ARITY; ++b) {
             tmp2.store(values.get(b));
             int k = i - values.getLevel(b) - 1;
             if (ARITY == 2) {
                 tmp2.shiftLeft(k);
             }
             else {
                 while (--k >= 0) {
                     tmp3.store(tmp2);
                     for (int b = 1; b < ARITY; ++b) {
                         tmp2.add(tmp3);
                     }
                 }
             }
             w = tmp1.add(tmp2);
         }
         n.setArray(pools[i].allocate<uint64_t>(w));
         n.store(tmp1);
     }
     else {
         size_t w;
         if (ARITY <= 0) {
             w = tmp1.store(0);
         }
         else {
             w = tmp1.store(values.get(0));
             for (int b = 1; b < ARITY; ++b) {
                 w = tmp1.add(values.get(b));
             }
         }
         n.setArray(pools[i].allocate<uint64_t>(w));
         n.store(tmp1);
     }
 }