CRC-32 Quine 探索 多分これが一番早いと思います
ネタ元は CRC32 Quine - 兼雑記
コードは Search CRC-32 Quine · GitHub にあります。
全探索してます。データが途中まで同じなら CRC の計算はそこまで端折れるよね、ということで、途中結果を再利用するようにしています。初めは再帰で書いたのですが、関数呼び出しが遅いので再帰を避けた結果、多重ループになりました。テキスト化する版は 8重ループになってます。
ちなみに実行結果はこんな感じ
- テキスト化する版
改行コード | 大文字 | 小文字 |
なし | 32F3B737 | |
LF | 40A0AEEA AB17FEF8 |
58a8a1b9 86319a79 |
CRLF | 4DA41723 | c97562b8 f773fab8 |
- バイナリー版
byte order | 値 |
little endian | ffffffff |
big endian | cc4fbb6a ffffffff |