κ = 8.04849251275843e-4: #359's post-Design-T kernel/retime/reorders on our reordered-design base (+0.068%)

.github/workflows/w3-design-t-staged-p10b.yml

@@ -0,0 +1,42 @@
+name: w3-design-t-staged-p10b
+
+on:
+  pull_request:
+    paths:
+      - 'research/w3-design-t-staged-p10b/**'
+      - '.github/workflows/w3-design-t-staged-p10b.yml'
+  push:
+    paths:
+      - 'research/w3-design-t-staged-p10b/**'
+      - '.github/workflows/w3-design-t-staged-p10b.yml'
+  workflow_dispatch:
+
+permissions:
+  contents: read
+
+jobs:
+  verify:
+    runs-on: ubuntu-latest
+    timeout-minutes: 90
+    strategy:
+      fail-fast: false
+      matrix:
+        python-version: ['3.12', '3.14']
+    steps:
+      - uses: actions/checkout@3d3c42e5aac5ba805825da76410c181273ba90b1 # v7
+        with:
+          persist-credentials: false
+      - uses: actions/setup-python@5fda3b95a4ea91299a34e894583c3862153e4b97 # v7
+        with:
+          python-version: ${{ matrix.python-version }}
+      - name: Install dependencies (numpy, mpmath, C++17 compiler, Boost headers)
+        run: |
+          sudo apt-get update
+          sudo apt-get install -y g++ libboost-dev
+          python -m pip install numpy==2.3.5 mpmath==1.3.0
+      - name: Quick verification (manifest, staged word, Design T + twin rebuild, legality, columns, E8 supplier, kappa)
+        run: bash research/w3-design-t-staged-p10b/verify.sh --quick "$RUNNER_TEMP/dtst-quick"
+      - name: Full verification (adds the PR346 rebuild control)
+        run: bash research/w3-design-t-staged-p10b/verify.sh "$RUNNER_TEMP/dtst-full"
+      - name: Require an unchanged tree
+        run: git diff --exit-code

certificates/joint-dual-kappa.json

@@ -842,7 +842,7 @@
     "scripts/experiments/pin_joint_dual_sources.py": "4d31cc0e38b7902709ca5f8f714cba109760d2592346dd7f8dc0b900a2d9fe00",
     "scripts/experiments/verify_joint_dual.py": "7a31bba1e9c0ded32ae285df2ca9bc91ef20c330f6789fdba361876f3c7a1985"
   },
-  "source_manifest_sha256": "4f3c15b82a2d97335d4fe95fb8bcb96bd2a921087da289d9da16c68213a17f17",
+  "source_manifest_sha256": "698fe862a620e5b80b85fbc6034c9456fa0fa9aea638dbbbcb3f9edd24c0415e",
   "sources": [
     {
       "files": {

certificates/joint-dual-validation.json

@@ -226,7 +226,7 @@
     }
   },
   "bit_saving": "2382370177/50000000000000",
-  "certificate_sha256": "9801147b1502cf1e43d5fa39aa37f5291f03b48c30c4dd4f272e0877894a1c24",
+  "certificate_sha256": "6f684fa7f747073a132e8d0b5652cf12a8afa389f2a16ff6ade8e080d786dd22",
   "kappa": "4764513337/100000000000000",
   "margins": 7,
   "producer_words_regenerated_and_matched": true,

research/joint-dual/SOURCE.json

@@ -3,9 +3,9 @@
   "base_pr57_commit": "cd350f76c9bc01489ec83568bded532cb69be938",
   "base_pr58_commit": "bc2f7ed4c20dc18898305ab17165c0c995cbb804",
   "files": {
-    "Makefile": "768131bd4ce18433f6abccdc9812a38c92e11220e3a1019c6d95334b42f529d1",
+    "Makefile": "cd0fb59dc078d1fdf54a163ea13bb3660d03c8fe69c1a7f99fc8e5f476a3d5c2",
     "NOTICE": "b49022cb4104d90b182e4c335f670faf45529025b15db77bf0291835083c28bd",
-    "README.md": "d104c31d5b7e0d3a8d011a0e3517ab615e5b499b3dc05684f7ad3cadcd28bdae",
+    "README.md": "b81f8035b859007add6693c6d860371c9100a6766e494045495a28a457a5fcb9",
     "certificates/joint-dual-compiler.json": "516c4d85158553dabd0a98216a064b2a7397957a9d5dd0df1d6e5aec53a4e805",
     "certificates/joint-dual-profiles-23.json": "159fa8fee175fc1d24f63e72d3c2f1dc9f4fcd78b938c5e7d2f735fd0fd37209",
     "certificates/joint-dual-profiles-25.json": "8d190ce42d097e828c5756918c52f2963df576cf4c6600b0fc7f2b7fdb6ad223",

research/w3-design-t-staged-p10b-reorder-k/LICENSE

@@ -0,0 +1,201 @@
+                                 Apache License
+                           Version 2.0, January 2004
+                        http://www.apache.org/licenses/
+
+   TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION
+
+   1. Definitions.
+
+      "License" shall mean the terms and conditions for use, reproduction,
+      and distribution as defined by Sections 1 through 9 of this document.
+
+      "Licensor" shall mean the copyright owner or entity authorized by
+      the copyright owner that is granting the License.
+
+      "Legal Entity" shall mean the union of the acting entity and all
+      other entities that control, are controlled by, or are under common
+      control with that entity. For the purposes of this definition,
+      "control" means (i) the power, direct or indirect, to cause the
+      direction or management of such entity, whether by contract or
+      otherwise, or (ii) ownership of fifty percent (50%) or more of the
+      outstanding shares, or (iii) beneficial ownership of such entity.
+
+      "You" (or "Your") shall mean an individual or Legal Entity
+      exercising permissions granted by this License.
+
+      "Source" form shall mean the preferred form for making modifications,
+      including but not limited to software source code, documentation
+      source, and configuration files.
+
+      "Object" form shall mean any form resulting from mechanical
+      transformation or translation of a Source form, including but
+      not limited to compiled object code, generated documentation,
+      and conversions to other media types.
+
+      "Work" shall mean the work of authorship, whether in Source or
+      Object form, made available under the License, as indicated by a
+      copyright notice that is included in or attached to the work
+      (an example is provided in the Appendix below).
+
+      "Derivative Works" shall mean any work, whether in Source or Object
+      form, that is based on (or derived from) the Work and for which the
+      editorial revisions, annotations, elaborations, or other modifications
+      represent, as a whole, an original work of authorship. For the purposes
+      of this License, Derivative Works shall not include works that remain
+      separable from, or merely link (or bind by name) to the interfaces of,
+      the Work and Derivative Works thereof.
+
+      "Contribution" shall mean any work of authorship, including
+      the original version of the Work and any modifications or additions
+      to that Work or Derivative Works thereof, that is intentionally
+      submitted to Licensor for inclusion in the Work by the copyright owner
+      or by an individual or Legal Entity authorized to submit on behalf of
+      the copyright owner. For the purposes of this definition, "submitted"
+      means any form of electronic, verbal, or written communication sent
+      to the Licensor or its representatives, including but not limited to
+      communication on electronic mailing lists, source code control systems,
+      and issue tracking systems that are managed by, or on behalf of, the
+      Licensor for the purpose of discussing and improving the Work, but
+      excluding communication that is conspicuously marked or otherwise
+      designated in writing by the copyright owner as "Not a Contribution."
+
+      "Contributor" shall mean Licensor and any individual or Legal Entity
+      on behalf of whom a Contribution has been received by Licensor and
+      subsequently incorporated within the Work.
+
+   2. Grant of Copyright License. Subject to the terms and conditions of
+      this License, each Contributor hereby grants to You a perpetual,
+      worldwide, non-exclusive, no-charge, royalty-free, irrevocable
+      copyright license to reproduce, prepare Derivative Works of,
+      publicly display, publicly perform, sublicense, and distribute the
+      Work and such Derivative Works in Source or Object form.
+
+   3. Grant of Patent License. Subject to the terms and conditions of
+      this License, each Contributor hereby grants to You a perpetual,
+      worldwide, non-exclusive, no-charge, royalty-free, irrevocable
+      (except as stated in this section) patent license to make, have made,
+      use, offer to sell, sell, import, and otherwise transfer the Work,
+      where such license applies only to those patent claims licensable
+      by such Contributor that are necessarily infringed by their
+      Contribution(s) alone or by combination of their Contribution(s)
+      with the Work to which such Contribution(s) was submitted. If You
+      institute patent litigation against any entity (including a
+      cross-claim or counterclaim in a lawsuit) alleging that the Work
+      or a Contribution incorporated within the Work constitutes direct
+      or contributory patent infringement, then any patent licenses
+      granted to You under this License for that Work shall terminate
+      as of the date such litigation is filed.
+
+   4. Redistribution. You may reproduce and distribute copies of the
+      Work or Derivative Works thereof in any medium, with or without
+      modifications, and in Source or Object form, provided that You
+      meet the following conditions:
+
+      (a) You must give any other recipients of the Work or
+          Derivative Works a copy of this License; and
+
+      (b) You must cause any modified files to carry prominent notices
+          stating that You changed the files; and
+
+      (c) You must retain, in the Source form of any Derivative Works
+          that You distribute, all copyright, patent, trademark, and
+          attribution notices from the Source form of the Work,
+          excluding those notices that do not pertain to any part of
+          the Derivative Works; and
+
+      (d) If the Work includes a "NOTICE" text file as part of its
+          distribution, then any Derivative Works that You distribute must
+          include a readable copy of the attribution notices contained
+          within such NOTICE file, excluding those notices that do not
+          pertain to any part of the Derivative Works, in at least one
+          of the following places: within a NOTICE text file distributed
+          as part of the Derivative Works; within the Source form or
+          documentation, if provided along with the Derivative Works; or,
+          within a display generated by the Derivative Works, if and
+          wherever such third-party notices normally appear. The contents
+          of the NOTICE file are for informational purposes only and
+          do not modify the License. You may add Your own attribution
+          notices within Derivative Works that You distribute, alongside
+          or as an addendum to the NOTICE text from the Work, provided
+          that such additional attribution notices cannot be construed
+          as modifying the License.
+
+      You may add Your own copyright statement to Your modifications and
+      may provide additional or different license terms and conditions
+      for use, reproduction, or distribution of Your modifications, or
+      for any such Derivative Works as a whole, provided Your use,
+      reproduction, and distribution of the Work otherwise complies with
+      the conditions stated in this License.
+
+   5. Submission of Contributions. Unless You explicitly state otherwise,
+      any Contribution intentionally submitted for inclusion in the Work
+      by You to the Licensor shall be under the terms and conditions of
+      this License, without any additional terms or conditions.
+      Notwithstanding the above, nothing herein shall supersede or modify
+      the terms of any separate license agreement you may have executed
+      with Licensor regarding such Contributions.
+
+   6. Trademarks. This License does not grant permission to use the trade
+      names, trademarks, service marks, or product names of the Licensor,
+      except as required for reasonable and customary use in describing the
+      origin of the Work and reproducing the content of the NOTICE file.
+
+   7. Disclaimer of Warranty. Unless required by applicable law or
+      agreed to in writing, Licensor provides the Work (and each
+      Contributor provides its Contributions) on an "AS IS" BASIS,
+      WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
+      implied, including, without limitation, any warranties or conditions
+      of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A
+      PARTICULAR PURPOSE. You are solely responsible for determining the
+      appropriateness of using or redistributing the Work and assume any
+      risks associated with Your exercise of permissions under this License.
+
+   8. Limitation of Liability. In no event and under no legal theory,
+      whether in tort (including negligence), contract, or otherwise,
+      unless required by applicable law (such as deliberate and grossly
+      negligent acts) or agreed to in writing, shall any Contributor be
+      liable to You for damages, including any direct, indirect, special,
+      incidental, or consequential damages of any character arising as a
+      result of this License or out of the use or inability to use the
+      Work (including but not limited to damages for loss of goodwill,
+      work stoppage, computer failure or malfunction, or any and all
+      other commercial damages or losses), even if such Contributor
+      has been advised of the possibility of such damages.
+
+   9. Accepting Warranty or Additional Liability. While redistributing
+      the Work or Derivative Works thereof, You may choose to offer,
+      and charge a fee for, acceptance of support, warranty, indemnity,
+      or other liability obligations and/or rights consistent with this
+      License. However, in accepting such obligations, You may act only
+      on Your own behalf and on Your sole responsibility, not on behalf
+      of any other Contributor, and only if You agree to indemnify,
+      defend, and hold each Contributor harmless for any liability
+      incurred by, or claims asserted against, such Contributor by reason
+      of your accepting any such warranty or additional liability.
+
+   END OF TERMS AND CONDITIONS
+
+   APPENDIX: How to apply the Apache License to your work.
+
+      To apply the Apache License to your work, attach the following
+      boilerplate notice, with the fields enclosed by brackets "[]"
+      replaced with your own identifying information. (Don't include
+      the brackets!)  The text should be enclosed in the appropriate
+      comment syntax for the file format. We also recommend that a
+      file or class name and description of purpose be included on the
+      same "printed page" as the copyright notice for easier
+      identification within third-party archives.
+
+   Copyright [yyyy] [name of copyright owner]
+
+   Licensed under the Apache License, Version 2.0 (the "License");
+   you may not use this file except in compliance with the License.
+   You may obtain a copy of the License at
+
+       http://www.apache.org/licenses/LICENSE-2.0
+
+   Unless required by applicable law or agreed to in writing, software
+   distributed under the License is distributed on an "AS IS" BASIS,
+   WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+   See the License for the specific language governing permissions and
+   limitations under the License.

research/w3-design-t-staged-p10b-reorder-k/MANIFEST.sha256

@@ -0,0 +1,59 @@
+c71d239df91726fc519c6eb72d318ec65820627232b2f796219e87dcf35d0ab4  LICENSE
+ca04d64a3730e3b66ddc9cf5bafd601c55cc055ede3b64b17986f46233b1c89f  NOTICE.md
+18d42279d8e96cdbc4e1827cc6f53963ef3479a5d2f8c535f9a88483b473fcec  README.md
+51908262576163a64815def96ff39b62aef3d52daaad9c561505c4293ff88e18  code/checkers/bits/stdc++.h
+79ab5ed7102a63a5b0b9d7342fff30ad0f7a495d05c48c6a1da876bc3f8ea565  code/checkers/columns_h.cpp
+aaf127c04cb31c406e5b04a63f1ae89369fccde6d8fa7cdda1ed4f32dfc5de63  code/checkers/json.hpp
+6505929ed3556c221e2f447b1ddf81f1e2bcb30d8289243dde12c5df8713c030  code/checkers/legality_h.cpp
+82d18ebe61466c0c7df4b34bf6b0d2aae1831a195e0d0cfb2ef2f01eab956929  code/classify.py
+73e9df80d75c01fd94a8254ec6e0e001b10cbb394ba65fd0bf0e646154825f9d  code/comp.py
+dc6178da32c4674ef52c65515c3cb1799db66134f18f069d277db9e747b374f3  code/complex_b.py
+0be6764d8a902b287f24e136dfebe2c8d5426598d1ac555e857c9b3084ef450b  code/dt.py
+aee70c242a2f1d225528fabe2002e1564d1dc884797c07d28a831c7878ee9098  code/engines/base_two_moment.py
+81cbc864e106418fc7854322746f72180cb8110ff39f74450a3b8d55a82c1482  code/engines/moment.py
+c1ebb52163a7219504c728a5c2b098bf1e50bf20148a2879c5a74c3cadc7c03c  code/engines/outer.py
+98fa99c15a0a5d55c00d31888e57b729e29168937beb5d03826598f7fe5ed4d1  code/export_stages.py
+c1964dc092c8ea7bc1116280bc4770f07d9e2db8534a7a42c1174099d8a3f0d7  code/f2.py
+d9e8698bce944388e0916e7097a81af24447a1e95c9fe8fd3412ac92fd625d29  code/hist.py
+4ff9e102b08a2e72d2a93489e744d5e836462595c6ac30269af30f856e8a1c42  code/nondeg.py
+67ea6223dc833b8adc5bdbabc7ab5fbef13ee182aa2b978d3e6de604e306d3e7  code/price.py
+410bf564422d46f2bbd863bdb4ec050204132bf611b68afe4c7322809af92b06  code/snapio.py
+ef2d1e1b76bf398b23c9e9ce3e838641bc640e4bbf862232365e4249e38d5f92  code/stage_official.py
+535f2aea50c75980ed98c96aad5e2d7b4a0b0b8eca00151efcee3c1aca363303  code/stagelib.py
+26cb65de2f9fcad09d5e7aa0e69b222673635e1bf906d77c329d20478bb435b4  code/stages.py
+aaa1aa430d91e2fb020c42cc9106dab4f93069b5431886420d768ccd8f3f242b  code/tile.py
+20509cb1efa83c157eeb74d37d2a31986e61eaccbd02897928513d91a92d0b5d  code/twin.py
+c71d239df91726fc519c6eb72d318ec65820627232b2f796219e87dcf35d0ab4  complex/LICENSE-wht-power-saving-lean
+557c9ad4660eebd14a00583736c4d12d2c45f3fc9bc148845f9f3efec72c9434  complex/NOTICE-wht-power-saving-lean
+4b92f00fc7454b9b15e6d71a3b05062792eacca0a0ca4efee46f87827d57c8aa  complex/gcert1-e8-r783.json.gz
+6f3dc8bb639933227a8dae181ec4a542e85c7276be9c9e330f49518e7b630b95  complex/gx/gx.py
+eb972c06fe8c322db2d9a8d9a7d05596e8f40c4ca8e5f42eb6df3c7361b5d517  complex/gx/gxcore.py
+6cf9dc17bc62c3d37bc9b2bf2dd3243745f1cfaac09e4cd973d6a252e711ae0c  data/SHA256SUMS-designt
+b17215fcf1461ae01b561739b546bc75006c671946dd02e533faf784be7a4633  data/SHA256SUMS-final
+0476566751f828ed963358ab69c3e5a0c83ecf67ba646d4f2d6b43ac54a41c1e  data/SHA256SUMS-inputs
+95e3cdbef7d30d6a8fa351b6b62a4a4bbc3635a2ba675a04a989e5ebf7706465  data/designt/249-records.bin.gz
+37639162409a187dfccbdbea78d6eb8f6e37054a7f18468b30a68fccfad06250  data/final/249-records.bin.gz
+e037cd3d19d68e08523d09fce1c5f92206567784eb59f1924d93a837e4302fce  data/labels.json
+9cc4a79aad897650aefb39bd2168eeb4cc4c65fb1d4ee41189f3a051e8bbcee5  data/parity/249-records.bin.gz
+e7ff299c649d7dac3ee97eaf01b6a125630b7c7b49bca03db91cffa321e70cf9  data/parity/249-states.json.gz
+b079333439507d2875354c6473f9303ca4c8e793c404be5ca54696c76bea661a  data/parity/frames.json.gz
+55ab8b9cc380eb8203bddf40774524c32e208a5ed1eebf8ae0bd60eea3581e5e  data/parity325/249-records.bin.gz
+7b09a24ff094deff00190190ba896898a1cf60b7b1e49253a1d2ebe6f9d769a6  data/parity325/249-states.json.gz
+13a7712722fba7391fdf9c0cbf99100379efb5b906e32e3eef90339f15711710  data/parity325/frames.json.gz
+651b55dc58536ecee1f33d1cecb863b3f934433255527593412e9f7236369a72  data/staged/249-records.bin.gz
+a4ead39d169777761f6907fe3935523bd312b6196ba8f490f96dc2d046d1c5ac  data/staged/249-states.json.gz
+0c94178e3bcba20352f393ffa49714d360ba72680d0e31316699375fedfb4ec0  data/staged/frames.json.gz
+08f3cd425d8d9775ae06893deb028a0c73cc17aa4958f9fe11dcb94552e29f99  discovery/README.md
+f6749a9783fa3d7487d7854d6e42b2b138073f4aca484478ca5a0c1cb8ba70b2  discovery/census249.py
+a24fc7496f13de47ebecd0399f736e9ae4e2de57e23291723712fd2b70860908  discovery/reorder_screen.py
+0a8d085eae13541a37fc5522ede6b7600f6e1d2ca218e4cbdce8370e84865722  discovery/to_d2pkl.py
+608a49f732d67afdacb9d4c5efc8f93bbb81185f6479e69694d32789317d0f57  producer/local_design_p10_reordered.json
+8852454f365945e9ece2e1507e8fb0b974b2abcb1c7b0a9627612c32dca52fb2  producer/rederive_post_designt.sh
+e3cdda9c113dff9b0e3c40767e7390368549dba4e8eb3a061433a9d7d122cb23  producer/regenerate_staged.sh
+4b165bbe40ccd847a0c790bfa7c091d1f966027fc2e6bec77e9fa23f60bf16d1  stages/kernel-selection.json
+08891a7fb212b6b406694ae8c3f2c430a9b020181514cd4db8f7e8b8ba5ace34  stages/reorder-selection.json
+674f5e670f6fbfaf652ffe43685e363d4cc34520855205f8e2c8fcbbdd925ec1  stages/reorder2-selection.json
+25aae3fa144e2fe205f6c410f3823619dc8c14849cdc4e3b2890ecc124e9de03  stages/restore-selection.json
+a8c752ba8f344e83f1be19bc0d5e60699f3e071696eeb573e60c57daa66723a9  stages/retime-selection.json
+5c911c4a984b3b186ed2f5921d36ccbc8e53d54fbeba5c998c941843c355af70  stages/sink-selection.json
+a965002a1ff6fdd9eb0f1a7f99d151a042934bcbf56ceb5e2d0664204f843a32  verify.sh