diff options
Diffstat (limited to 'src')
| -rw-r--r-- | src/nissy.h | 7 | ||||
| -rw-r--r-- | src/solvers/h48/gendata_h48.h | 95 |
2 files changed, 95 insertions, 7 deletions
diff --git a/src/nissy.h b/src/nissy.h index e8c35c3..0545556 100644 --- a/src/nissy.h +++ b/src/nissy.h | |||
| @@ -86,6 +86,13 @@ int64_t nissy_gendata( | |||
| 86 | void *generated_data | 86 | void *generated_data |
| 87 | ); | 87 | ); |
| 88 | 88 | ||
| 89 | /* Temporarily added to test h48 intermediate tables */ | ||
| 90 | int64_t nissy_derivedata( | ||
| 91 | const char *options, | ||
| 92 | const void *fulltable, | ||
| 93 | void *generated_data | ||
| 94 | ); | ||
| 95 | |||
| 89 | int64_t nissy_checkdata( | 96 | int64_t nissy_checkdata( |
| 90 | const char *solver, | 97 | const char *solver, |
| 91 | const char *options, | 98 | const char *options, |
diff --git a/src/solvers/h48/gendata_h48.h b/src/solvers/h48/gendata_h48.h index 6e7b0ca..48d5582 100644 --- a/src/solvers/h48/gendata_h48.h +++ b/src/solvers/h48/gendata_h48.h | |||
| @@ -103,7 +103,7 @@ STATIC_INLINE bool gendata_h48k2_dfs_stop(cube_t, int8_t, h48k2_dfs_arg_t *); | |||
| 103 | STATIC size_t gendata_h48k2_realcoord(gendata_h48_arg_t *); | 103 | STATIC size_t gendata_h48k2_realcoord(gendata_h48_arg_t *); |
| 104 | STATIC void gendata_h48k2_dfs(h48k2_dfs_arg_t *arg); | 104 | STATIC void gendata_h48k2_dfs(h48k2_dfs_arg_t *arg); |
| 105 | STATIC void * gendata_h48k2_runthread(void *); | 105 | STATIC void * gendata_h48k2_runthread(void *); |
| 106 | STATIC tableinfo_t makeinfo_h48k2(gendata_h48_arg_t *, uint8_t); | 106 | STATIC tableinfo_t makeinfo_h48k2(gendata_h48_arg_t *); |
| 107 | STATIC void getdistribution_h48( | 107 | STATIC void getdistribution_h48( |
| 108 | const uint8_t *, uint64_t [static 21], uint8_t, uint8_t); | 108 | const uint8_t *, uint64_t [static 21], uint8_t, uint8_t); |
| 109 | 109 | ||
| @@ -115,6 +115,8 @@ STATIC_INLINE void set_h48_pval(uint8_t *, int64_t, uint8_t, uint8_t); | |||
| 115 | STATIC_INLINE uint8_t get_h48_bound( | 115 | STATIC_INLINE uint8_t get_h48_bound( |
| 116 | cube_t, uint32_t, uint8_t, uint8_t, uint8_t *); | 116 | cube_t, uint32_t, uint8_t, uint8_t, uint8_t *); |
| 117 | 117 | ||
| 118 | size_t gendata_h48_derive(uint8_t, const void *, void *); | ||
| 119 | |||
| 118 | STATIC uint64_t | 120 | STATIC uint64_t |
| 119 | gendata_h48short(gendata_h48short_arg_t *arg) | 121 | gendata_h48short(gendata_h48short_arg_t *arg) |
| 120 | { | 122 | { |
| @@ -390,7 +392,7 @@ gendata_h48k2(gendata_h48_arg_t *arg) | |||
| 390 | [11] = 10 | 392 | [11] = 10 |
| 391 | }; | 393 | }; |
| 392 | 394 | ||
| 393 | uint8_t t, selectedbase, *table; | 395 | uint8_t t, *table; |
| 394 | int64_t j; | 396 | int64_t j; |
| 395 | uint64_t i, ii, inext, count; | 397 | uint64_t i, ii, inext, count; |
| 396 | h48map_t shortcubes; | 398 | h48map_t shortcubes; |
| @@ -417,8 +419,9 @@ gendata_h48k2(gendata_h48_arg_t *arg) | |||
| 417 | }; | 419 | }; |
| 418 | gendata_h48short(&shortarg); | 420 | gendata_h48short(&shortarg); |
| 419 | 421 | ||
| 420 | selectedbase = arg->base < 20 ? arg->base : base[arg->h]; | 422 | if (arg->base >= 20) |
| 421 | arg->info = makeinfo_h48k2(arg, selectedbase); | 423 | arg->base = base[arg->h]; |
| 424 | arg->info = makeinfo_h48k2(arg); | ||
| 422 | 425 | ||
| 423 | inext = count = 0; | 426 | inext = count = 0; |
| 424 | pthread_mutex_init(&shortcubes_mutex, NULL); | 427 | pthread_mutex_init(&shortcubes_mutex, NULL); |
| @@ -428,7 +431,7 @@ gendata_h48k2(gendata_h48_arg_t *arg) | |||
| 428 | dfsarg[i] = (h48k2_dfs_arg_t){ | 431 | dfsarg[i] = (h48k2_dfs_arg_t){ |
| 429 | .h = arg->h, | 432 | .h = arg->h, |
| 430 | .k = arg->k, | 433 | .k = arg->k, |
| 431 | .base = selectedbase, | 434 | .base = arg->base, |
| 432 | .shortdepth = shortdepth, | 435 | .shortdepth = shortdepth, |
| 433 | .cocsepdata = arg->cocsepdata, | 436 | .cocsepdata = arg->cocsepdata, |
| 434 | .table = table, | 437 | .table = table, |
| @@ -640,7 +643,7 @@ gendata_h48k2_realcoord_runthread(void *arg) | |||
| 640 | } | 643 | } |
| 641 | 644 | ||
| 642 | STATIC tableinfo_t | 645 | STATIC tableinfo_t |
| 643 | makeinfo_h48k2(gendata_h48_arg_t *arg, uint8_t base) | 646 | makeinfo_h48k2(gendata_h48_arg_t *arg) |
| 644 | { | 647 | { |
| 645 | tableinfo_t info; | 648 | tableinfo_t info; |
| 646 | 649 | ||
| @@ -654,7 +657,7 @@ makeinfo_h48k2(gendata_h48_arg_t *arg, uint8_t base) | |||
| 654 | .classes = 0, | 657 | .classes = 0, |
| 655 | .h48h = arg->h, | 658 | .h48h = arg->h, |
| 656 | .bits = 2, | 659 | .bits = 2, |
| 657 | .base = base, | 660 | .base = arg->base, |
| 658 | .maxvalue = 3, | 661 | .maxvalue = 3, |
| 659 | .next = 0, | 662 | .next = 0, |
| 660 | }; | 663 | }; |
| @@ -717,3 +720,81 @@ get_h48_bound(cube_t cube, uint32_t cdata, uint8_t h, uint8_t k, uint8_t *table) | |||
| 717 | coord = coord_h48_edges(cube, COCLASS(cdata), TTREP(cdata), h); | 720 | coord = coord_h48_edges(cube, COCLASS(cdata), TTREP(cdata), h); |
| 718 | return get_h48_pval(table, coord, k); | 721 | return get_h48_pval(table, coord, k); |
| 719 | } | 722 | } |
| 723 | |||
| 724 | size_t | ||
| 725 | gendata_h48_derive(uint8_t h, const void *fulltable, void *buf) | ||
| 726 | { | ||
| 727 | size_t cocsepsize, h48size; | ||
| 728 | uint8_t val_full, val_derive, val_new, *h48full, *h48derive; | ||
| 729 | int64_t i, j, h48max; | ||
| 730 | gendata_h48_arg_t arg; | ||
| 731 | tableinfo_t cocsepinfo, fulltableinfo; | ||
| 732 | |||
| 733 | /* Initializing values in case of error */ | ||
| 734 | fulltableinfo.bits = 2; | ||
| 735 | fulltableinfo.base = 8; | ||
| 736 | |||
| 737 | readtableinfo_n(fulltable, 2, &fulltableinfo); | ||
| 738 | arg.h = h; | ||
| 739 | arg.k = fulltableinfo.bits; | ||
| 740 | arg.maxdepth = 20; | ||
| 741 | arg.buf = buf; | ||
| 742 | arg.cocsepdata = (uint32_t *)((char *)buf + INFOSIZE); | ||
| 743 | arg.base = fulltableinfo.base; | ||
| 744 | arg.info = makeinfo_h48k2(&arg); | ||
| 745 | |||
| 746 | /* Technically this step is redundant, except that we | ||
| 747 | need selfsim and crep */ | ||
| 748 | cocsepsize = gendata_cocsep(buf, arg.selfsim, arg.crep); | ||
| 749 | arg.h48buf = (char *)buf + cocsepsize; | ||
| 750 | h48size = H48_TABLESIZE(h, arg.k) + INFOSIZE; | ||
| 751 | |||
| 752 | if (buf == NULL) | ||
| 753 | goto gendata_h48_derive_return_size; | ||
| 754 | |||
| 755 | if (!readtableinfo(buf, &cocsepinfo)) { | ||
| 756 | LOG("gendata_h48: could not read info for cocsep table\n"); | ||
| 757 | goto gendata_h48_derive_error; | ||
| 758 | } | ||
| 759 | |||
| 760 | cocsepinfo.next = cocsepsize; | ||
| 761 | if (!writetableinfo(&cocsepinfo, buf)) { | ||
| 762 | LOG("gendata_h48_derive: could not write info for cocsep table" | ||
| 763 | " with updated 'next' value\n"); | ||
| 764 | goto gendata_h48_derive_error; | ||
| 765 | } | ||
| 766 | |||
| 767 | h48full = (uint8_t *)fulltable + INFOSIZE; | ||
| 768 | h48derive = (uint8_t *)arg.h48buf + INFOSIZE; | ||
| 769 | memset(h48derive, 0xFF, H48_TABLESIZE(h, arg.k)); | ||
| 770 | memset(arg.info.distribution, 0, | ||
| 771 | INFO_DISTRIBUTION_LEN * sizeof(uint64_t)); | ||
| 772 | |||
| 773 | h48max = H48_COORDMAX(11); | ||
| 774 | for (i = 0; i < h48max; i++) { | ||
| 775 | if (i % INT64_C(1000000000) == 0) | ||
| 776 | LOG("Processing %" PRId64 "th coordinate\n", i); | ||
| 777 | j = i >> (int64_t)(11-h); | ||
| 778 | val_full = get_h48_pval(h48full, i, arg.k); | ||
| 779 | val_derive = get_h48_pval(h48derive, j, arg.k); | ||
| 780 | val_new = MIN(val_full, val_derive); | ||
| 781 | set_h48_pval(h48derive, j, arg.k, val_new); | ||
| 782 | } | ||
| 783 | |||
| 784 | h48max = H48_COORDMAX(h); | ||
| 785 | for (i = 0; i < h48max; i++) { | ||
| 786 | val_derive = get_h48_pval(h48derive, i, arg.k); | ||
| 787 | arg.info.distribution[val_derive]++; | ||
| 788 | } | ||
| 789 | |||
| 790 | if (!writetableinfo(&arg.info, buf)) { | ||
| 791 | LOG("gendata_h48_derive: could not write info for table\n"); | ||
| 792 | goto gendata_h48_derive_error; | ||
| 793 | } | ||
| 794 | |||
| 795 | gendata_h48_derive_return_size: | ||
| 796 | return cocsepsize + h48size; | ||
| 797 | |||
| 798 | gendata_h48_derive_error: | ||
| 799 | return 0; | ||
| 800 | } | ||
