diff options
Diffstat (limited to 'src/solvers/coord/dr.h')
| -rw-r--r-- | src/solvers/coord/dr.h | 142 |
1 files changed, 32 insertions, 110 deletions
diff --git a/src/solvers/coord/dr.h b/src/solvers/coord/dr.h index c6552e3..314d4f1 100644 --- a/src/solvers/coord/dr.h +++ b/src/solvers/coord/dr.h | |||
| @@ -1,30 +1,19 @@ | |||
| 1 | #define DREOESEP_CLASSES UINT64_C(64430) | 1 | #define DREOESEP_CLASSES UINT64_C(64430) |
| 2 | #define DREOESEP_MAX (POW_2_11 * COMB_12_4) | 2 | #define DREOESEP_MAX (POW_2_11 * COMB_12_4) |
| 3 | 3 | ||
| 4 | #define DR_CLASS_TABLESIZE (sizeof(uint32_t) * (size_t)DREOESEP_MAX) | ||
| 5 | #define DR_REP_TABLESIZE (sizeof(uint32_t) * (size_t)DREOESEP_CLASSES) | ||
| 6 | #define DR_COORD_DATASIZE (INFOSIZE + DR_CLASS_TABLESIZE + DR_REP_TABLESIZE) | ||
| 7 | |||
| 8 | #define DR_CLASS_SHIFT UINT32_C(16) | ||
| 9 | #define DR_CLASS_MASK (UINT32_C(0xFFFF) << DR_CLASS_SHIFT) | ||
| 10 | #define DR_CLASS(d) (((d) & DR_CLASS_MASK) >> DR_CLASS_SHIFT) | ||
| 11 | |||
| 12 | #define DR_TTREP_SHIFT UINT32_C(0) | ||
| 13 | #define DR_TTREP_MASK (UINT32_C(0xFF) << DR_TTREP_SHIFT) | ||
| 14 | #define DR_TTREP(d) (((d) & DR_TTREP_MASK) >> DR_TTREP_SHIFT) | ||
| 15 | |||
| 16 | #define DR_ISNASTY_SHIFT UINT32_C(8) | ||
| 17 | #define DR_ISNASTY_MASK (UINT32_C(0xFF) << DR_ISNASTY_SHIFT) | ||
| 18 | #define DR_ISNASTY(d) (((d) & DR_ISNASTY_MASK) >> DR_ISNASTY_SHIFT) | ||
| 19 | |||
| 20 | STATIC uint64_t coord_dreoesep_nosym(cube_t); | 4 | STATIC uint64_t coord_dreoesep_nosym(cube_t); |
| 21 | STATIC cube_t invcoord_dreoesep_nosym(uint64_t); | 5 | STATIC cube_t invcoord_dreoesep_nosym(uint64_t); |
| 6 | STATIC cube_t coordinate_dr_merge(cube_t, cube_t); | ||
| 22 | 7 | ||
| 23 | STATIC uint64_t coordinate_dr_coord(cube_t, const void *); | 8 | STATIC uint64_t coordinate_dr_coord(cube_t, const void *); |
| 24 | STATIC cube_t coordinate_dr_cube(uint64_t, const void *); | 9 | STATIC cube_t coordinate_dr_cube(uint64_t, const void *); |
| 25 | STATIC bool coordinate_dr_isnasty(uint64_t, const void *); | 10 | STATIC bool coordinate_dr_isnasty(uint64_t, const void *); |
| 26 | STATIC size_t coordinate_dr_gendata(void *); | 11 | STATIC size_t coordinate_dr_gendata(void *); |
| 27 | 12 | ||
| 13 | /* TODO: remove the following two when all coordinates are converted to unsigned */ | ||
| 14 | STATIC uint64_t coord_co_u(cube_t c) { return (uint64_t)coord_co(c); } | ||
| 15 | STATIC cube_t invcoord_co_u(uint64_t i) { return invcoord_co((int64_t)i); } | ||
| 16 | |||
| 28 | STATIC coord_t coordinate_dr = { | 17 | STATIC coord_t coordinate_dr = { |
| 29 | .name = "DR", | 18 | .name = "DR", |
| 30 | .coord = &coordinate_dr_coord, | 19 | .coord = &coordinate_dr_coord, |
| @@ -40,6 +29,16 @@ STATIC coord_t coordinate_dr = { | |||
| 40 | [AXIS_FB] = TRANS_FDr, | 29 | [AXIS_FB] = TRANS_FDr, |
| 41 | }, | 30 | }, |
| 42 | .is_admissible = &solution_lastqt_cw, | 31 | .is_admissible = &solution_lastqt_cw, |
| 32 | .sym = { | ||
| 33 | .classes = DREOESEP_CLASSES, | ||
| 34 | .max = DREOESEP_MAX, | ||
| 35 | .coord = &coord_dreoesep_nosym, | ||
| 36 | .cube = &invcoord_dreoesep_nosym, | ||
| 37 | .max2 = POW_3_7, | ||
| 38 | .coord2 = &coord_co_u, | ||
| 39 | .cube2 = &invcoord_co_u, | ||
| 40 | .merge = &coordinate_dr_merge, | ||
| 41 | }, | ||
| 43 | }; | 42 | }; |
| 44 | 43 | ||
| 45 | STATIC uint64_t | 44 | STATIC uint64_t |
| @@ -67,114 +66,37 @@ invcoord_dreoesep_nosym(uint64_t coord) | |||
| 67 | return cube; | 66 | return cube; |
| 68 | } | 67 | } |
| 69 | 68 | ||
| 69 | STATIC cube_t | ||
| 70 | coordinate_dr_merge(cube_t c1, cube_t c2) | ||
| 71 | { | ||
| 72 | cube_t merged; | ||
| 73 | |||
| 74 | merged = c1; | ||
| 75 | copy_corners(&merged, c2); | ||
| 76 | |||
| 77 | return merged; | ||
| 78 | } | ||
| 79 | |||
| 70 | STATIC uint64_t | 80 | STATIC uint64_t |
| 71 | coordinate_dr_coord(cube_t cube, const void *data) | 81 | coordinate_dr_coord(cube_t cube, const void *data) |
| 72 | { | 82 | { |
| 73 | const char *datanoinfo; | 83 | return coord_coord_generic(&coordinate_dr, cube, data); |
| 74 | const uint32_t *data32; | ||
| 75 | uint32_t d; | ||
| 76 | cube_t transformed; | ||
| 77 | |||
| 78 | datanoinfo = (const char *)data + INFOSIZE; | ||
| 79 | data32 = (const uint32_t *)datanoinfo; | ||
| 80 | d = data32[coord_dreoesep_nosym(cube)]; | ||
| 81 | transformed = transform(cube, DR_TTREP(d)); | ||
| 82 | |||
| 83 | return DR_CLASS(d) * POW_3_7 + coord_co(transformed); | ||
| 84 | } | 84 | } |
| 85 | 85 | ||
| 86 | STATIC cube_t | 86 | STATIC cube_t |
| 87 | coordinate_dr_cube(uint64_t coord, const void *data) | 87 | coordinate_dr_cube(uint64_t i, const void *data) |
| 88 | { | 88 | { |
| 89 | const char *datanoinfo; | 89 | return coord_cube_generic(&coordinate_dr, i, data); |
| 90 | const uint32_t *rep32; | ||
| 91 | cube_t cube; | ||
| 92 | |||
| 93 | datanoinfo = (const char *)data + INFOSIZE; | ||
| 94 | rep32 = (const uint32_t *)(datanoinfo + DR_CLASS_TABLESIZE); | ||
| 95 | cube = invcoord_dreoesep_nosym(rep32[coord / POW_3_7]); | ||
| 96 | copy_corners(&cube, invcoord_co(coord % POW_3_7)); | ||
| 97 | |||
| 98 | return cube; | ||
| 99 | } | 90 | } |
| 100 | 91 | ||
| 101 | STATIC bool | 92 | STATIC bool |
| 102 | coordinate_dr_isnasty(uint64_t coord, const void *data) | 93 | coordinate_dr_isnasty(uint64_t i, const void *data) |
| 103 | { | 94 | { |
| 104 | const char *datanoinfo; | 95 | return coord_isnasty_generic(&coordinate_dr, i, data); |
| 105 | const uint32_t *classttrep, *rep32; | ||
| 106 | uint32_t r; | ||
| 107 | |||
| 108 | datanoinfo = (const char *)data + INFOSIZE; | ||
| 109 | classttrep = (const uint32_t *)datanoinfo; | ||
| 110 | rep32 = (const uint32_t *)(datanoinfo + DR_CLASS_TABLESIZE); | ||
| 111 | r = rep32[coord / POW_3_7]; | ||
| 112 | |||
| 113 | return DR_ISNASTY(classttrep[r]); | ||
| 114 | } | 96 | } |
| 115 | 97 | ||
| 116 | STATIC size_t | 98 | STATIC size_t |
| 117 | coordinate_dr_gendata(void *data) | 99 | coordinate_dr_gendata(void *data) |
| 118 | { | 100 | { |
| 119 | uint64_t i, j, n, t, nasty; | 101 | return coord_gendata_generic(&coordinate_dr, data); |
| 120 | char *datanoinfo; | ||
| 121 | uint32_t *classttrep, *rep; | ||
| 122 | cube_t c; | ||
| 123 | tableinfo_t info; | ||
| 124 | |||
| 125 | if (data == NULL) | ||
| 126 | goto coordinate_dr_gendata_returnsize; | ||
| 127 | |||
| 128 | datanoinfo = (char *)data + INFOSIZE; | ||
| 129 | classttrep = (uint32_t *)datanoinfo; | ||
| 130 | rep = classttrep + (DR_CLASS_TABLESIZE / sizeof(uint32_t)); | ||
| 131 | memset(data, 0xFF, DR_COORD_DATASIZE); | ||
| 132 | |||
| 133 | info = (tableinfo_t) { | ||
| 134 | .solver = "coord data for DR", | ||
| 135 | .type = TABLETYPE_SPECIAL, | ||
| 136 | .infosize = INFOSIZE, | ||
| 137 | .fullsize = DR_COORD_DATASIZE, | ||
| 138 | .hash = 0, | ||
| 139 | .entries = DREOESEP_CLASSES + DREOESEP_MAX, | ||
| 140 | .classes = DREOESEP_CLASSES, | ||
| 141 | .bits = 32, | ||
| 142 | .base = 0, | ||
| 143 | .maxvalue = 0, | ||
| 144 | .next = 0 | ||
| 145 | }; | ||
| 146 | |||
| 147 | for (i = 0, n = 0; i < COMB_12_4 * POW_2_11; i++) { | ||
| 148 | if (classttrep[i] != 0xFFFFFFFF) | ||
| 149 | continue; | ||
| 150 | |||
| 151 | c = invcoord_dreoesep_nosym(i); | ||
| 152 | for (t = 1, nasty = 0; t < NTRANS && !nasty; t++) { | ||
| 153 | if (!((UINT64_C(1) << t) & coordinate_dr.trans_mask)) | ||
| 154 | continue; | ||
| 155 | |||
| 156 | nasty = i == coord_dreoesep_nosym(transform(c, t)); | ||
| 157 | } | ||
| 158 | |||
| 159 | for (t = 0; t < NTRANS; t++) { | ||
| 160 | if (!((UINT64_C(1) << t) & coordinate_dr.trans_mask)) | ||
| 161 | continue; | ||
| 162 | |||
| 163 | j = coord_dreoesep_nosym(transform(c, t)); | ||
| 164 | classttrep[j] = | ||
| 165 | (n << DR_CLASS_SHIFT) | | ||
| 166 | (nasty << DR_ISNASTY_SHIFT) | | ||
| 167 | (inverse_trans(t) << DR_TTREP_SHIFT); | ||
| 168 | } | ||
| 169 | rep[n++] = i; | ||
| 170 | } | ||
| 171 | |||
| 172 | writetableinfo(&info, DR_COORD_DATASIZE, data); | ||
| 173 | |||
| 174 | DBG_ASSERT(n == DREOESEP_CLASSES, 0, | ||
| 175 | "dr coordinate data: computed %" PRIu64 " classes, " | ||
| 176 | "expected %" PRIu64 "\n", n, DREOESEP_CLASSES); | ||
| 177 | |||
| 178 | coordinate_dr_gendata_returnsize: | ||
| 179 | return DR_COORD_DATASIZE; | ||
| 180 | } | 102 | } |
