diff options
Diffstat (limited to 'src/solvers/h48/gendata_h48.h')
| -rw-r--r-- | src/solvers/h48/gendata_h48.h | 62 |
1 files changed, 46 insertions, 16 deletions
diff --git a/src/solvers/h48/gendata_h48.h b/src/solvers/h48/gendata_h48.h index 55c4f34..ae0b732 100644 --- a/src/solvers/h48/gendata_h48.h +++ b/src/solvers/h48/gendata_h48.h | |||
| @@ -61,13 +61,13 @@ gendata_h48short(gendata_h48short_arg_t *arg) | |||
| 61 | return arg->map->n; | 61 | return arg->map->n; |
| 62 | } | 62 | } |
| 63 | 63 | ||
| 64 | /* Generic function that dispatches to the data generators */ | ||
| 65 | STATIC int64_t | 64 | STATIC int64_t |
| 66 | gendata_h48(gendata_h48_arg_t *arg) | 65 | gendata_h48(gendata_h48_arg_t *arg) |
| 67 | { | 66 | { |
| 68 | uint64_t size, cocsepsize, h48size, fallbacksize; | 67 | uint64_t size, cocsepsize, h48size, fallbacksize, fallback2size, of; |
| 68 | long long r; | ||
| 69 | void *cocsepdata_offset; | 69 | void *cocsepdata_offset; |
| 70 | tableinfo_t cocsepinfo, h48info; | 70 | tableinfo_t cocsepinfo, h48info, fallbackinfo; |
| 71 | gendata_h48_arg_t arg_h0k4; | 71 | gendata_h48_arg_t arg_h0k4; |
| 72 | 72 | ||
| 73 | if (arg == NULL) { | 73 | if (arg == NULL) { |
| @@ -78,7 +78,8 @@ gendata_h48(gendata_h48_arg_t *arg) | |||
| 78 | cocsepsize = COCSEP_FULLSIZE; | 78 | cocsepsize = COCSEP_FULLSIZE; |
| 79 | h48size = INFOSIZE + H48_TABLESIZE(arg->h, arg->k); | 79 | h48size = INFOSIZE + H48_TABLESIZE(arg->h, arg->k); |
| 80 | fallbacksize = arg->k == 2 ? INFOSIZE + H48_TABLESIZE(0, 4) : 0; | 80 | fallbacksize = arg->k == 2 ? INFOSIZE + H48_TABLESIZE(0, 4) : 0; |
| 81 | size = cocsepsize + h48size + fallbacksize; | 81 | fallback2size = EOESEP_FULLSIZE; |
| 82 | size = cocsepsize + h48size + fallbacksize + fallback2size; | ||
| 82 | 83 | ||
| 83 | if (arg->buf == NULL) | 84 | if (arg->buf == NULL) |
| 84 | return size; /* Dry-run */ | 85 | return size; /* Dry-run */ |
| @@ -110,18 +111,22 @@ gendata_h48(gendata_h48_arg_t *arg) | |||
| 110 | return NISSY_ERROR_INVALID_SOLVER; | 111 | return NISSY_ERROR_INVALID_SOLVER; |
| 111 | } | 112 | } |
| 112 | 113 | ||
| 113 | if (readtableinfo(arg->buf_size, arg->buf, &cocsepinfo) != NISSY_OK) { | 114 | r = readtableinfo(arg->buf_size, arg->buf, &cocsepinfo); |
| 115 | if (r != NISSY_OK) { | ||
| 114 | LOG("gendata_h48: could not read info for cocsep table\n"); | 116 | LOG("gendata_h48: could not read info for cocsep table\n"); |
| 115 | return NISSY_ERROR_UNKNOWN; | 117 | return NISSY_ERROR_UNKNOWN; |
| 116 | } | 118 | } |
| 117 | 119 | ||
| 118 | cocsepinfo.next = cocsepsize; | 120 | cocsepinfo.next = cocsepsize; |
| 119 | if (writetableinfo(&cocsepinfo, arg->buf_size, arg->buf) != NISSY_OK) { | 121 | r = writetableinfo(&cocsepinfo, arg->buf_size, arg->buf); |
| 122 | if (r != NISSY_OK) { | ||
| 120 | LOG("gendata_h48: could not write info for cocsep table" | 123 | LOG("gendata_h48: could not write info for cocsep table" |
| 121 | " with updated 'next' value\n"); | 124 | " with updated 'next' value\n"); |
| 122 | return NISSY_ERROR_UNKNOWN; | 125 | return NISSY_ERROR_UNKNOWN; |
| 123 | } | 126 | } |
| 124 | 127 | ||
| 128 | /* Add h0k4 fallback table */ | ||
| 129 | |||
| 125 | if (arg->k == 2) { | 130 | if (arg->k == 2) { |
| 126 | arg_h0k4 = *arg; | 131 | arg_h0k4 = *arg; |
| 127 | arg_h0k4.h = 0; | 132 | arg_h0k4.h = 0; |
| @@ -134,16 +139,42 @@ gendata_h48(gendata_h48_arg_t *arg) | |||
| 134 | 139 | ||
| 135 | gendata_h48h0k4(&arg_h0k4); | 140 | gendata_h48h0k4(&arg_h0k4); |
| 136 | 141 | ||
| 137 | if (readtableinfo_n(arg->buf_size, arg->buf, 2, &h48info) | 142 | } |
| 138 | != NISSY_OK) { | 143 | |
| 139 | LOG("gendata_h48: could not read info for h48 table\n"); | 144 | /* Add eoesep fallback table */ |
| 145 | |||
| 146 | gendata_eoesep((char *)arg->buf + (size - fallback2size), 20); | ||
| 147 | |||
| 148 | /* Update tableinfo with correct next values */ | ||
| 149 | |||
| 150 | r = readtableinfo_n(arg->buf_size, arg->buf, 2, &h48info); | ||
| 151 | if (r != NISSY_OK) { | ||
| 152 | LOG("gendata_h48: could not read info for h48 table\n"); | ||
| 153 | return NISSY_ERROR_UNKNOWN; | ||
| 154 | } | ||
| 155 | h48info.next = h48size; | ||
| 156 | r = writetableinfo(&h48info, | ||
| 157 | arg->buf_size - cocsepsize, (char *)arg->buf + cocsepsize); | ||
| 158 | if (r != NISSY_OK) { | ||
| 159 | LOG("gendata_h48: could not write info for h48 table\n"); | ||
| 160 | return NISSY_ERROR_UNKNOWN; | ||
| 161 | } | ||
| 162 | |||
| 163 | if (arg->k == 2) { | ||
| 164 | r = readtableinfo_n(arg->buf_size, arg->buf, 3, &fallbackinfo); | ||
| 165 | if (r != NISSY_OK) { | ||
| 166 | LOG("gendata_h48: could not read info for h48 " | ||
| 167 | "fallback table\n"); | ||
| 140 | return NISSY_ERROR_UNKNOWN; | 168 | return NISSY_ERROR_UNKNOWN; |
| 141 | } | 169 | } |
| 142 | 170 | ||
| 143 | h48info.next = h48size; | 171 | of = cocsepsize + h48size; |
| 144 | if (writetableinfo(&h48info, arg->buf_size - cocsepsize, | 172 | fallbackinfo.next = fallbacksize; |
| 145 | (char *)arg->buf + cocsepsize) != NISSY_OK) { | 173 | r = writetableinfo(&fallbackinfo, |
| 146 | LOG("gendata_h48: could not write info for h48 table\n"); | 174 | arg->buf_size - of, (char *)arg->buf + of); |
| 175 | if (r != NISSY_OK) { | ||
| 176 | LOG("gendata_h48: could not write info for h48 " | ||
| 177 | "fallback table\n"); | ||
| 147 | return NISSY_ERROR_UNKNOWN; | 178 | return NISSY_ERROR_UNKNOWN; |
| 148 | } | 179 | } |
| 149 | } | 180 | } |
| @@ -302,9 +333,8 @@ gendata_h48k2(gendata_h48_arg_t *arg) | |||
| 302 | * | 333 | * |
| 303 | * The following values for the base have been hand-picked. I first | 334 | * The following values for the base have been hand-picked. I first |
| 304 | * performed some statistics on the frequency of these values, but | 335 | * performed some statistics on the frequency of these values, but |
| 305 | * they turned out to be unreliable. I have not figured out why yet. | 336 | * they turned out to be unreliable. In the end I generated the same |
| 306 | * In the end I resorted to generating the same table with multiple | 337 | * table with multiple base value and see what was best. |
| 307 | * base value and see what was best. | ||
| 308 | * | 338 | * |
| 309 | * A curious case is h3, which has this distribution for base 8: | 339 | * A curious case is h3, which has this distribution for base 8: |
| 310 | * [0] = 6686828 | 340 | * [0] = 6686828 |
