Method initPruning

app/src/main/java/cs/sq12phase/Shape.java:89–149

(byte[] Prun, int done, int metric)

    static boolean inited = false;

    static void initPruning(byte[] Prun, int done, int metric) {
        int done0 = 0;
        int depth = -1;
        while (done != done0) {
            done0 = done;
            ++depth;
            //Log.w("dct", depth+"\t"+done);
            for (int i = 0; i < 3678 * 2; i++) {
                if (Prun[i] != depth) {
                    continue;
                }
                // try twist
                {
                    int idx = spTwistMove[i];
                    if (Prun[idx] == -1) {
                        ++done;
                        Prun[idx] = (byte) (depth + 1);
                    }
                }

                if (metric == Search.FACE_TURN_METRIC) {
                    // try top move
                    for (int m = 0, inc = 0, idx = i; m != 12; m += inc) {
                        idx = spTopMove[idx];
                        inc = idx & 0xf;
                        idx >>= 4;
                        if (Prun[idx] == -1) {
                            ++done;
                            Prun[idx] = (byte) (depth + 1);
                        }
                    }
                    // try bottom
                    for (int m = 0, inc = 0, idx = i; m != 12; m += inc) {
                        idx = spBottomMove[idx];
                        inc = idx & 0xf;
                        idx >>= 4;
                        if (Prun[idx] == -1) {
                            ++done;
                            Prun[idx] = (byte) (depth + 1);
                        }
                    }
                } else if (metric == Search.WCA_TURN_METRIC) {
                    // try top/bottom move
                    for (int m = 0, inc = 0, idx = i; m != 12; m += inc) {
                        idx = spTopMove[idx];
                        inc = idx & 0xf;
                        idx >>= 4;
                        for (int m2 = 0, inc2 = 0, idx2 = idx; m2 != 12; m2 += inc2) {
                            idx2 = spBottomMove[idx2];
                            inc2 = idx2 & 0xf;
                            idx2 >>= 4;
                            if (Prun[idx2] == -1) {
                                ++done;
                                Prun[idx2] = (byte) (depth + 1);
                            }
                        }
                    }
                }