{"id":45641,"date":"2023-08-14T06:24:04","date_gmt":"2023-04-28T21:40:06","guid":{"rendered":"https:\/\/www.silicloud.com\/zh\/blog\/45641-2\/"},"modified":"2024-04-30T18:28:43","modified_gmt":"2024-04-30T10:28:43","slug":"45641-2","status":"publish","type":"post","link":"https:\/\/www.silicloud.com\/zh\/blog\/45641-2\/","title":{"rendered":""},"content":{"rendered":"<p>\u300c\u3072\u3068\u3082\u3059\u306a\u308bRust\u3068\u3044\u3075\u3082\u306e\u3092\u3057\u3066\u307f\u3080\u3068\u300d\u601d\u3044\u305f\u3061\u307e\u3057\u305f\u3002\u300cThe Rust Programming language\u300d\u3092\u8aad\u3093\u3067\u307f\u308b\u3068\u3001\u3068\u3066\u3082\u826f\u304f\u3067\u304d\u3066\u3044\u308b\u3088\u3046\u306b\u898b\u3048\u307e\u3059\u3002C\/C++\u30d7\u30ed\u30b0\u30e9\u30e0\u3092Rust\u306b\u79fb\u690d\u3057\u305f\u3089\u5b89\u5b9a\u6027\u304c\u5897\u3059\u306e\u3067\u306f\uff1f<\/p>\n<p>\u305f\u3060\u3001C\/C++\u306b\u6bd4\u3079\u3066\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u306f\u3069\u3046\u3067\u3057\u3087\u3046\u304b\u3002\u8907\u96d1\u306a\u30ed\u30b8\u30c3\u30af\u306e\u8a18\u8ff0\u304c\u53ef\u80fd\u3067\u3057\u3087\u3046\u304b\uff1f<\/p>\n<p>Rust\u306b\u8a73\u3057\u3044\u4eba\u306b\u3068\u3063\u3066\u306f\u305d\u3093\u306a\u3053\u3068\u306f\u81ea\u660e\u306a\u306e\u3067\u3057\u3087\u3046\u304c\u3001\u9577\u5e74C\/C++\u3092\u89e6\u3063\u3066\u304d\u305f\u3051\u308c\u3069\u3082Rust\u306e\u3053\u3068\u306f\u4f55\u3082\u77e5\u3089\u306a\u3044\u79c1\u306b\u3068\u3063\u3066\u306f\u3001\u3084\u306f\u308a\u81ea\u5206\u306e\u4f53\u3067\u611f\u3058\u306a\u3044\u3068\u5206\u304b\u3063\u305f\u6c17\u306b\u306a\u308c\u307e\u305b\u3093\u3002<\/p>\n<p>\u305d\u3053\u3067\u601d\u3044\u3064\u3044\u305f\u306e\u304c\u30016&#215;6\u76e4\u30aa\u30bb\u30ed\u306e\u5b8c\u5168\u89e31\u3092\u6c42\u3081\u308bC++\u30d7\u30ed\u30b0\u30e9\u30e0\u3092Rust\u306b\u79fb\u690d\u3059\u308b\u3053\u3068\u3067\u3059\u3002<\/p>\n<div><img decoding=\"async\" class=\"post-images\" title=\"\" src=\"https:\/\/cdn.silicloud.com\/blog-img\/blog\/img\/657d601c37434c4406cf9e8e\/4-0.png\" alt=\"\u56f31\" \/><\/div>\n<p>\u5143\u306e\u30d7\u30ed\u30b0\u30e9\u30e0\u306f\u3001Deep Learning \u3092\u30aa\u30bb\u30ed\u3067\u691c\u8a3c\u3059\u308b\u904e\u7a0b\u3067\u5236\u4f5c\u3057\u305f\u3082\u306e\u3067\u3059\u3002\u30d3\u30c3\u30c8\u6f14\u7b97\u3084CPU\u306e\u7d44\u8fbc\u307f\u95a2\u6570\u3092\u64cd\u4f5c\u3059\u308b\u3088\u3046\u306a\u30de\u30b7\u30f3\u8a9e\u30ec\u30d9\u30eb\u306b\u8fd1\u3044\u8a18\u8ff0\u304c\u542b\u307e\u308c\u3066\u3044\u308b\u305f\u3081\u3001Rust\u306e\u6027\u80fd\u3092\u6e2c\u308b\u826f\u3044\u57fa\u6e96\u306b\u306a\u308a\u305d\u3046\u3067\u3059\u3002\u307e\u305f\u30af\u30e9\u30b9\u3092\u30b8\u30a7\u30cd\u30ea\u30c3\u30af\u5f15\u6570\u306b\u3057\u305f\u30c6\u30f3\u30d7\u30ec\u30fc\u30c8\u3067\u30af\u30e9\u30b9\u3092\u8a18\u8ff0\u3059\u308b\u3068\u3044\u3046\u3001\u3084\u3084\u8907\u96d1\u306a\u30ed\u30b8\u30c3\u30af\u3082\u7528\u3044\u3066\u3044\u307e\u3059\u306e\u3067\u3001Rust\u306e\u8a18\u8ff0\u6027\u80fd\u3092\u5b9f\u611f\u3067\u304d\u308b\u3068\u671f\u5f85\u3057\u307e\u3057\u305f\u3002<\/p>\n<p>\u3053\u3053\u3067\u306f\u3001C++\u304b\u3089Rust\u3078\u306e\u79fb\u690d\u306b\u969b\u3057\u3066\u3001\u5f53\u521d\u306b\u8a2d\u5b9a\u3057\u305f\u8ab2\u984c\u3068Rust\u306b\u5bfe\u3059\u308b\uff08C++\u3068\u6bd4\u8f03\u3057\u305f\uff09\u8a55\u4fa1\u3092\u7d39\u4ecb\u3057\u307e\u3059\u3002Rust\u306b\u8a73\u3057\u3044\u65b9\u304b\u3089\u3059\u308c\u3070\u8ab2\u984c\u8a2d\u5b9a\u304c\u7684\u5916\u308c\u306b\u898b\u3048\u308b\u304b\u3082\u77e5\u308c\u307e\u305b\u3093\u304c\u3001Rust\u306e\u7d20\u4eba\u306e\u3053\u3068\u3068\u304a\u8a31\u3057\u304f\u3060\u3055\u3044\u3002\u3042\u304f\u307e\u3067\u3082C++\u30e6\u30fc\u30b6\u5074\u304b\u3089\u306e\u8a55\u4fa1\u3067\u3059\u3002\u306a\u304a\u3001\u4f7f\u7528\u3057\u305f\u30b3\u30f3\u30d1\u30a4\u30e9\u3068OS\u306f\u3001\u4ee5\u4e0b\u3067\u3059\u3002<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">C++: g++ (v8.3.0)<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">Rust: v1.48.0<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">OS: debian 10.7<\/ul>\n<p>\u9577\u304f\u306a\u308a\u307e\u3059\u306e\u3067\u6700\u521d\u306b\u691c\u8a3c\u7d50\u679c\u3092\u793a\u3057\u307e\u3059\u3002\u8a73\u3057\u3044\u5185\u5bb9\u306f\u5f8c\u3067\u8aac\u660e\u3057\u307e\u3059\u3002<\/p>\n<blockquote><p>\u306a\u304a\u3001\u95a2\u9023\u3059\u308b\u30b3\u30fc\u30c9\u306fGitHub\u306b\u30a2\u30c3\u30d7\u30ed\u30fc\u30c9\u3057\u307e\u3057\u305f<\/p><\/blockquote>\n<h2>\u691c\u8a3c\u7d50\u679c<\/h2>\n<div>\n<div class=\"post-table\">\u8ab2\u984c\u5185\u5bb9Rust\u3078\u306e\u8a55\u4fa1\u8ab2\u984c1\u30c6\u30f3\u30d7\u30ec\u30fc\u30c8\u30af\u30e9\u30b9\u306e\u8a18\u8ff0\uff08static\u95a2\u6570\u306e\u307f\uff09\u25ce\u8ab2\u984c2\u30c6\u30f3\u30d7\u30ec\u30fc\u30c8\u30af\u30e9\u30b9\u306e\u8a18\u8ff0\u25ef\u8ab2\u984c3\u30d3\u30eb\u30c8\u30a4\u30f3\u95a2\u6570\u25ef\u8ab2\u984c4\u5b9f\u884c\u6027\u80fd\u25ef<br \/>\n\uff08C++\u306e96%\uff09\u8ffd\u52a0\u6bd4\u8f03\u30d0\u30a4\u30ca\u30ea\u30b5\u30a4\u30ba\u25ef\u7dcf\u5408\u8a55\u4fa1\u4eca\u5f8c\u306e\u5145\u5b9f\u3078\u306e\u671f\u5f85\u3082\u3053\u3081\u3066\u25ce<\/div>\n<\/div>\n<p>\u79c1\u304c\u6700\u3082\u91cd\u8996\u3057\u3066\u3044\u305f\u5b9f\u884c\u6027\u80fd\u306f\u3001C++\u306e96%\uff08\u5b9f\u884c\u6642\u9593\u304c1.04\u500d\uff09\u3067\u3057\u305f\u3002\u5168\u304f\u905c\u8272\u306a\u3044\u6027\u80fd\u3067\u3059\u3002\u79d1\u5b66\u6280\u8853\u8a08\u7b97\u306bRust\u3092\u5229\u7528\u3059\u308b\u3053\u3068\u3082\u8003\u616e\u3067\u304d\u308b\u6c34\u6e96\u3067\u3059\u3002Rust\u306e\u5b89\u5b9a\u6027\u3092\u8003\u616e\u3059\u308b\u3068\u3001Rust\u304c\u5229\u7528\u3055\u308c\u308b\u5206\u91ce\u304c\u5927\u304d\u304f\u306a\u3063\u3066\u3044\u304f\u3067\u3057\u3087\u3046\u3002<\/p>\n<blockquote><p>\u3053\u306e\u8a18\u4e8b\u3092\u66f8\u3044\u305f\u6642\u70b9\u3067\u306f\u3001\u5b9f\u884c\u6027\u80fd\u304cC++\u306b\u6bd4\u3079\u306674%\u3068\u8a18\u8ff0\u3057\u3066\u3044\u307e\u3057\u305f\u304c\u3001Rust\u306e\u691c\u8a3c\u7528\u30d7\u30ed\u30b0\u30e9\u30e0\u306binline\u30a2\u30c8\u30ea\u30d3\u30e5\u30fc\u30c8\u3092\u52a0\u3048\u305f\u3068\u3053\u308d\u3001\u30d1\u30fc\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u304c\u5927\u5e45\u306b\u5411\u4e0a\u3057\u307e\u3057\u305f\u3002\u3053\u308c\u306b\u3064\u3044\u3066\u306f\u30a4\u30f3\u30e9\u30a4\u30f3\u5c55\u958b\u306e\u9805\u3067\u8aac\u660e\u3057\u307e\u3059\u3002<\/p><\/blockquote>\n<h2>\u691c\u8a3c\u8ab2\u984c\u306e\u8aac\u660e\u3068\u8a55\u4fa1<\/h2>\n<h3>\u8ab2\u984c1. \u30af\u30e9\u30b9\u3092\u5f15\u6570\u306b\u3057\u305f\u30c6\u30f3\u30d7\u30ec\u30fc\u30c8\u3067\u30af\u30e9\u30b9\u3092\u8a18\u8ff0\u3059\u308b\uff08static\u95a2\u6570\u306e\u307f\u306e\u30af\u30e9\u30b9\uff09<\/h3>\n<p>\u6700\u521d\u306b\u3001\u3053\u3053\u3067\u8a00\u3046C++\u306e\u30af\u30e9\u30b9\u3068\u306f\u3001class\u3068struct\u306e\u4e21\u65b9\u3092\u542b\u3080\u3053\u3068\u3092\u65ad\u3063\u3066\u304a\u304d\u307e\u3059\uff08\u30a2\u30af\u30bb\u30b9\u6a29\u4ee5\u5916\u306e\u9055\u3044\u306f\u3042\u308a\u307e\u305b\u3093\u304b\u3089\uff09\u3002<\/p>\n<p>\u4f55\u6545\u3001\u8868\u984c\u306e\u3088\u3046\u306a\u30ed\u30b8\u30c3\u30af\u304c\u5fc5\u8981\u306a\u306e\u304b\u3002\u305d\u308c\u306f\u3001\u56f31\u306e\u3088\u3046\u306b\u30aa\u30bb\u30ed\u76e4\u306b\u3082\u69d8\u3005\u306a\u7a2e\u985e\u304c\u3042\u308b\u304b\u3089\u3067\u30592\u3002\u3068\u3053\u308d\u304c\u3001\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u591a\u304f\u306e\u90e8\u5206\u306f\u30aa\u30bb\u30ed\u76e4\u306e\u30b5\u30a4\u30ba\u306b\u304b\u304b\u308f\u3089\u305a\u5171\u901a\u3067\u3059\u3002\u76e4\u306e\u30b5\u30a4\u30ba\u306b\u3088\u308b\u9055\u3044\u306f\u3001\u3044\u304f\u3064\u304b\u306e\u5b9a\u6570\u3068\u30d3\u30c3\u30c8\u64cd\u4f5c\u3092\u884c\u3046\u305f\u3063\u305f4\u500b\u306e\u95a2\u6570\u306b\u51dd\u7e2e\u3055\u308c\u3066\u3057\u307e\u3046\u306e\u3067\u3059\u3002<\/p>\n<p>\u305d\u306e\u305f\u3081\u30016&#215;6\u76e4\u306e\u30aa\u30bb\u30ed\u306e\u5b8c\u5168\u89e3\u3092\u6c42\u3081\u308b\u30d7\u30ed\u30b0\u30e9\u30e0\u306e\u6574\u5408\u6027\u3092\u30014&#215;4\u76e4\u306e\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u4f7f\u3063\u3066\u691c\u8a3c\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002\u306a\u306b\u3057\u308d\u30014&#215;4\u76e4\u306e\u30aa\u30bb\u30ed\u306f1\u30df\u30ea\u79d2\u4ee5\u5185\u306b\u89e3\u3051\u307e\u3059\u304c\u30016&#215;6\u76e4\u306fi7-3770K\u306e\u30de\u30b7\u30f3\u30674264688\u79d2\u3001\u3059\u306a\u308f\u3061\u3001\u307b\u3068\u3093\u306950\u65e5\u304b\u304b\u3063\u3066\u3057\u307e\u3044\u307e\u3059\u300250\u65e5\u305f\u3063\u3066\u304b\u3089\u9593\u9055\u3044\u304c\u898b\u3064\u304b\u3063\u305f\u3089\u60b2\u60e8\u3067\u3059\u3002<\/p>\n<p>\u3061\u306a\u307f\u306b\u30014&#215;4\u76e4\u306e\u89e3\u306f\u5f8c\u624b\u767d\u756a\u306e10\u76ee\u52dd\u30613\u30016&#215;6\u76e4\u306f\u5f8c\u624b\u767d\u756a\u306e4\u76ee\u52dd\u3061\u3067\u30594\u3002<\/p>\n<div><img decoding=\"async\" class=\"post-images\" title=\"\" src=\"https:\/\/cdn.silicloud.com\/blog-img\/blog\/img\/657d601c37434c4406cf9e8e\/21-0.png\" alt=\"\u56f32\" \/><\/div>\n<p>\u901a\u5e38\u306e\u30aa\u30bb\u30ed\uff088&#215;8\u76e4\uff09\u306f64\u30de\u30b9\u3092\u6301\u3063\u3066\u3044\u307e\u3059\u3002\u3053\u308c\u306b\u99d2\u3092\u7f6e\u304b\u308c\u3066\u3044\u308b\u306e\u30921\u3001\u7f6e\u304b\u308c\u3066\u3044\u306a\u3044\u306e\u30920\u3067\u8868\u73fe\u3059\u308b\u3068\u3001\u30aa\u30bb\u30ed\u306e\u5c40\u9762\u306f\u9ed2\u756a\u3068\u767d\u756a\u53cc\u65b9\u306b\u305d\u308c\u305e\u308c64\u30d3\u30c3\u30c8\uff08=8\u30d0\u30a4\u30c8\uff09\u3092\u4e0e\u3048\u308c\u3070\u5c40\u9762\u304c\u8868\u73fe\u3067\u304d\u308b\u3053\u3068\u306b\u306a\u308a\u307e\u3059\uff08\u53b3\u5bc6\u306b\u8a00\u3046\u3068\u3001\u3053\u308c\u306b\u52a0\u3048\u3066\u3069\u3061\u3089\u306e\u624b\u756a\u304b\u3092\u8868\u308f\u3059\u5909\u6570\u304c\u5fc5\u8981\uff09\u30028\u30d0\u30a4\u30c8\u306fuint64_t\uff08unsigned long long\uff09\u3067\u8868\u305b\u307e\u3059\u304b\u3089\u3001\u30aa\u30bb\u30ed\u306f\u30d3\u30c3\u30c8\u6f14\u7b97\u3068\u305f\u3044\u3078\u3093\u89aa\u548c\u6027\u304c\u3042\u308b\u306e\u3067\u3059\u3002<\/p>\n<p>C++\u306e\u30d7\u30ed\u30b0\u30e9\u30e0\u306f\u3001\u5168\u4f53\u3068\u3057\u3066\u306f\u30ea\u30b9\u30c81\u306e\u3088\u3046\u306a\u5f62\u306b\u306a\u3063\u3066\u3044\u307e\u3059\u3002\u76e4\u306e\u30b5\u30a4\u30ba\u306b\u4f9d\u5b58\u3059\u308b\u30af\u30e9\u30b9\uff08\u69cb\u9020\u4f53\uff09\u306e\u3046\u3061\u300cstruct B36\u300d\u3092\u3001\u30ea\u30b9\u30c82\uff08\u95a2\u6570\u5b9a\u7fa9\u306f\u4e00\u90e8\u3060\u3051\uff09\u306b\u793a\u3057\u307e\u3059\u3002\u307e\u305f\u30018&#215;8\u76e4\uff08struct B64\uff09\u30684&#215;4\u76e4\uff08struct B16\uff09\u306e\u4e00\u90e8\u306f\u30ea\u30b9\u30c83\u306b\u793a\u3057\u307e\u3059\u3002<\/p>\n<p>\u8ab2\u984c1\u306f\u3001Bnn\uff08nn=16, 36, 64\uff09\u3068BitOp\u3092\u3001Rust\u3067\u5b9f\u88c5\u3059\u308b\u3053\u3068\u3067\u3059\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"c1\">\/\/ \u300c...\u300d\u306f\u7169\u96d1\u306e\u305f\u3081\u7701\u7565\u3059\u308b\u3053\u3068\u3092\u8868\u3057\u3066\u3044\u307e\u3059\uff08\u8a00\u8a9e\u4ed5\u69d8\u3067\u306f\u3042\u308a\u307e\u305b\u3093\uff09<\/span>\r\n<span class=\"k\">struct<\/span> <span class=\"nc\">B16<\/span><span class=\"p\">{...};<\/span> <span class=\"c1\">\/\/4x4\u76e4\u306b\u7279\u6709\u306a\u5b9a\u6570\u3068\u30d3\u30c3\u30c8\u64cd\u4f5c\u95a2\u6570<\/span>\r\n<span class=\"k\">struct<\/span> <span class=\"nc\">B36<\/span><span class=\"p\">{...};<\/span> <span class=\"c1\">\/\/6x6\u76e4\uff08\u4eca\u56de\u306e\u30e1\u30a4\u30f3\uff09<\/span>\r\n<span class=\"k\">struct<\/span> <span class=\"nc\">B64<\/span><span class=\"p\">{...};<\/span> <span class=\"c1\">\/\/8x8\u76e4\uff08\u672c\u6765\u306e\u76ee\u7684\uff09<\/span>\r\n\r\n<span class=\"c1\">\/\/ [\u8ab2\u984c1] 2\u500b\u306estatic\u95a2\u6570\u3092\u6301\u3064\u30af\u30e9\u30b9\uff08Bnn\u3067\u5b9a\u7fa9\u3055\u308c\u305f\u30d3\u30c3\u30c8\u64cd\u4f5c\u95a2\u6570\u3092\u547c\u3076\uff09<\/span>\r\n<span class=\"c1\">\/\/ T=B16, B36, B64<\/span>\r\n<span class=\"k\">template<\/span> <span class=\"o\">&lt;<\/span><span class=\"k\">class<\/span> <span class=\"nc\">T<\/span><span class=\"p\">&gt;<\/span>\r\n<span class=\"k\">class<\/span> <span class=\"nc\">BitOp<\/span> <span class=\"p\">{<\/span>\r\n<span class=\"nl\">public:<\/span>\r\n    <span class=\"c1\">\/\/ \u5c40\u9762\u306b\u5bfe\u3059\u308b\u5019\u88dc\u624b\u3092\u6c42\u3081\u308b<\/span>\r\n    <span class=\"k\">static<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"n\">getCandidates<\/span><span class=\"p\">(<\/span><span class=\"kt\">uint64_t<\/span><span class=\"p\">,<\/span> <span class=\"kt\">uint64_t<\/span><span class=\"p\">);<\/span>\r\n    <span class=\"c1\">\/\/ \u6253\u3064\u524d\u306e\u76e4\u9762\u3092\u6253\u3061\u624b\u5f8c\u306e\u76e4\u9762\u306b\u5909\u66f4\u3059\u308b<\/span>\r\n    <span class=\"k\">static<\/span> <span class=\"kt\">int<\/span> <span class=\"n\">turnOver<\/span><span class=\"p\">(<\/span><span class=\"kt\">int<\/span><span class=\"p\">,<\/span> <span class=\"kt\">uint64_t<\/span><span class=\"o\">*<\/span><span class=\"p\">,<\/span> <span class=\"kt\">uint64_t<\/span><span class=\"o\">*<\/span><span class=\"p\">);<\/span>\r\n<span class=\"p\">};<\/span>\r\n\r\n<span class=\"c1\">\/\/ [\u8ab2\u984c2] \u8a08\u7b97\u306e\u4e3b\u4f53\u3068\u306a\u308b\u30af\u30e9\u30b9\uff08BitOp&lt;T&gt;\u306e\u95a2\u6570\u3092\u547c\u3076\uff09<\/span>\r\n<span class=\"c1\">\/\/ T=B16, B36, B64<\/span>\r\n<span class=\"k\">template<\/span> <span class=\"o\">&lt;<\/span><span class=\"k\">class<\/span> <span class=\"nc\">T<\/span><span class=\"p\">&gt;<\/span>\r\n<span class=\"k\">class<\/span> <span class=\"nc\">Board<\/span> <span class=\"p\">{<\/span>\r\n<span class=\"nl\">private:<\/span>\r\n    <span class=\"c1\">\/\/\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u5909\u6570<\/span>\r\n    <span class=\"n\">Nodelet<\/span> <span class=\"n\">initial<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"p\">...<\/span>\r\n<span class=\"nl\">public:<\/span>\r\n    <span class=\"p\">...<\/span>\r\n    <span class=\"c1\">\/\/ \u6700\u521d\u306e\u5c40\u9762\u3092\u8a2d\u5b9a\u3057\u3066calcNode()\u3092\u547c\u3076<\/span>\r\n    <span class=\"c1\">\/\/ calcNode()\u306e\u7d42\u4e86\u5f8c\u306b\u5f8c\u51e6\u7406<\/span>\r\n    <span class=\"kt\">int<\/span> <span class=\"n\">getBestResult<\/span><span class=\"p\">(<\/span>\r\n        <span class=\"kt\">uint64_t<\/span> <span class=\"n\">bp<\/span> <span class=\"o\">=<\/span> <span class=\"n\">T<\/span><span class=\"o\">::<\/span><span class=\"n\">INITIAL_BP<\/span><span class=\"p\">,<\/span>\r\n        <span class=\"kt\">uint64_t<\/span> <span class=\"n\">wp<\/span> <span class=\"o\">=<\/span> <span class=\"n\">T<\/span><span class=\"o\">::<\/span><span class=\"n\">INITIAL_WP<\/span><span class=\"p\">,<\/span>\r\n        <span class=\"kt\">int<\/span> <span class=\"n\">turn<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"p\">,<\/span>\r\n        <span class=\"kt\">int<\/span> <span class=\"n\">alpha<\/span> <span class=\"o\">=<\/span> <span class=\"o\">-<\/span><span class=\"p\">(<\/span><span class=\"n\">T<\/span><span class=\"o\">::<\/span><span class=\"n\">CELLS<\/span> <span class=\"o\">+<\/span> <span class=\"mi\">1<\/span><span class=\"p\">),<\/span>\r\n        <span class=\"kt\">int<\/span> <span class=\"n\">beta<\/span> <span class=\"o\">=<\/span> <span class=\"n\">T<\/span><span class=\"o\">::<\/span><span class=\"n\">CELLS<\/span> <span class=\"o\">+<\/span> <span class=\"mi\">1<\/span>\r\n    <span class=\"p\">);<\/span>\r\n    <span class=\"c1\">\/\/ 1\u5c40\u9762\u3092\u8a08\u7b97\u3059\u308b\uff08\u518d\u5e30\u7684\uff09<\/span>\r\n    <span class=\"c1\">\/\/ \u8a08\u7b97\u306e\u6838\u3068\u306a\u308b\u95a2\u6570\uff08BetOp&lt;T&gt;\u306estatic\u95a2\u6570\u3092\u53c2\u7167\u3059\u308b\uff09<\/span>\r\n    <span class=\"kt\">int<\/span> <span class=\"n\">calcNode<\/span><span class=\"p\">(<\/span><span class=\"kt\">int<\/span> <span class=\"o\">*<\/span><span class=\"n\">pTurn<\/span><span class=\"p\">,<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"o\">*<\/span><span class=\"n\">pInturn<\/span><span class=\"p\">,<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"o\">*<\/span><span class=\"n\">pOpponent<\/span><span class=\"p\">,<\/span>\r\n        <span class=\"kt\">int<\/span> <span class=\"n\">alpha<\/span><span class=\"p\">,<\/span> <span class=\"kt\">int<\/span> <span class=\"n\">beta<\/span><span class=\"p\">,<\/span> <span class=\"kt\">int<\/span> <span class=\"n\">pass<\/span><span class=\"p\">);<\/span>\r\n    <span class=\"p\">...<\/span>\r\n<span class=\"p\">};<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">struct<\/span> <span class=\"nc\">B36<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">constexpr<\/span> <span class=\"k\">static<\/span> <span class=\"kt\">int<\/span> <span class=\"n\">SIZE<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">6<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">constexpr<\/span> <span class=\"k\">static<\/span> <span class=\"kt\">int<\/span> <span class=\"n\">CELLS<\/span> <span class=\"o\">=<\/span> <span class=\"n\">SIZE<\/span> <span class=\"o\">*<\/span> <span class=\"n\">SIZE<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">constexpr<\/span> <span class=\"k\">static<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"n\">MASK<\/span> <span class=\"o\">=<\/span> <span class=\"mh\">0x0000000FFFFFFFFF<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">constexpr<\/span> <span class=\"k\">static<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"n\">INITIAL_BP<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">1081344<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">constexpr<\/span> <span class=\"k\">static<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"n\">INITIAL_WP<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">2113536<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">constexpr<\/span> <span class=\"k\">static<\/span> <span class=\"kt\">int<\/span> <span class=\"n\">INITIAL_MOVE<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">22<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">constexpr<\/span> <span class=\"k\">static<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"n\">RV_MASK0<\/span> <span class=\"o\">=<\/span> <span class=\"mh\">0x000000079E79E79E<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">constexpr<\/span> <span class=\"k\">static<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"n\">RV_MASK1<\/span> <span class=\"o\">=<\/span> <span class=\"mh\">0x000000003FFFFFC0<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">constexpr<\/span> <span class=\"k\">static<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"n\">RV_MASK2<\/span> <span class=\"o\">=<\/span> <span class=\"mh\">0x000000001E79E780<\/span><span class=\"p\">;<\/span>\r\n\r\n    <span class=\"c1\">\/\/4\u500b\u306estatic\u95a2\u6570<\/span>\r\n    <span class=\"k\">static<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"n\">getUpward<\/span><span class=\"p\">(<\/span><span class=\"kt\">int<\/span><span class=\"p\">,<\/span> <span class=\"kt\">uint64_t<\/span><span class=\"p\">,<\/span> <span class=\"kt\">uint64_t<\/span><span class=\"p\">,<\/span> <span class=\"n\">uint64t<\/span><span class=\"p\">);<\/span>\r\n    <span class=\"k\">static<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"n\">getDownward<\/span><span class=\"p\">(<\/span><span class=\"kt\">int<\/span><span class=\"p\">,<\/span> <span class=\"kt\">uint64_t<\/span><span class=\"p\">,<\/span> <span class=\"kt\">uint64_t<\/span><span class=\"p\">,<\/span> <span class=\"n\">uint64t<\/span><span class=\"p\">);<\/span>\r\n    <span class=\"k\">static<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"n\">reverseUpward<\/span><span class=\"p\">(<\/span><span class=\"kt\">int<\/span><span class=\"p\">,<\/span> <span class=\"kt\">uint64_t<\/span><span class=\"p\">,<\/span> <span class=\"kt\">uint64_t<\/span><span class=\"p\">,<\/span> <span class=\"kt\">int64_t<\/span><span class=\"p\">,<\/span> <span class=\"kt\">uint64_t<\/span><span class=\"p\">);<\/span>\r\n    <span class=\"k\">static<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"n\">reverseDownward<\/span><span class=\"p\">(<\/span><span class=\"kt\">int<\/span><span class=\"p\">,<\/span> <span class=\"kt\">uint64_t<\/span><span class=\"p\">,<\/span> <span class=\"kt\">uint64_t<\/span><span class=\"p\">,<\/span> <span class=\"kt\">int64_t<\/span><span class=\"p\">,<\/span> <span class=\"kt\">uint64_t<\/span><span class=\"p\">);<\/span>\r\n<span class=\"p\">};<\/span>\r\n\r\n<span class=\"kt\">uint64_t<\/span> <span class=\"n\">B36<\/span><span class=\"o\">::<\/span><span class=\"n\">getUpward<\/span><span class=\"p\">(<\/span><span class=\"kt\">int<\/span> <span class=\"n\">inc<\/span><span class=\"p\">,<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"n\">mask<\/span><span class=\"p\">,<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"n\">inturn<\/span><span class=\"p\">,<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"n\">opponent<\/span><span class=\"p\">)<\/span>\r\n<span class=\"p\">{<\/span>\r\n    <span class=\"kt\">uint64_t<\/span> <span class=\"n\">w<\/span> <span class=\"o\">=<\/span> <span class=\"n\">opponent<\/span> <span class=\"o\">&amp;<\/span> <span class=\"n\">mask<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"kt\">uint64_t<\/span> <span class=\"n\">t<\/span> <span class=\"o\">=<\/span> <span class=\"n\">w<\/span> <span class=\"o\">&amp;<\/span> <span class=\"p\">(<\/span><span class=\"n\">inturn<\/span> <span class=\"o\">&lt;&lt;<\/span> <span class=\"n\">inc<\/span><span class=\"p\">);<\/span>\r\n    <span class=\"n\">t<\/span> <span class=\"o\">|=<\/span> <span class=\"p\">(<\/span><span class=\"n\">w<\/span> <span class=\"o\">&amp;<\/span> <span class=\"p\">(<\/span><span class=\"n\">t<\/span> <span class=\"o\">&lt;&lt;<\/span> <span class=\"n\">inc<\/span><span class=\"p\">));<\/span>\r\n    <span class=\"n\">t<\/span> <span class=\"o\">|=<\/span> <span class=\"p\">(<\/span><span class=\"n\">w<\/span> <span class=\"o\">&amp;<\/span> <span class=\"p\">(<\/span><span class=\"n\">t<\/span> <span class=\"o\">&lt;&lt;<\/span> <span class=\"n\">inc<\/span><span class=\"p\">));<\/span>\r\n    <span class=\"n\">t<\/span> <span class=\"o\">|=<\/span> <span class=\"p\">(<\/span><span class=\"n\">w<\/span> <span class=\"o\">&amp;<\/span> <span class=\"p\">(<\/span><span class=\"n\">t<\/span> <span class=\"o\">&lt;&lt;<\/span> <span class=\"n\">inc<\/span><span class=\"p\">));<\/span>\r\n    <span class=\"n\">t<\/span> <span class=\"o\">|=<\/span> <span class=\"p\">(<\/span><span class=\"n\">w<\/span> <span class=\"o\">&amp;<\/span> <span class=\"p\">(<\/span><span class=\"n\">t<\/span> <span class=\"o\">&lt;&lt;<\/span> <span class=\"n\">inc<\/span><span class=\"p\">));<\/span>\r\n    <span class=\"k\">return<\/span> <span class=\"p\">(<\/span><span class=\"n\">t<\/span> <span class=\"o\">&lt;&lt;<\/span> <span class=\"n\">inc<\/span><span class=\"p\">);<\/span>\r\n<span class=\"p\">}<\/span>\r\n<span class=\"p\">...<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">struct<\/span> <span class=\"nc\">B16<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">constexpr<\/span> <span class=\"k\">static<\/span> <span class=\"kt\">int<\/span> <span class=\"n\">SIZE<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">4<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">constexpr<\/span> <span class=\"k\">static<\/span> <span class=\"kt\">int<\/span> <span class=\"n\">CELLS<\/span> <span class=\"o\">=<\/span> <span class=\"n\">SIZE<\/span> <span class=\"o\">*<\/span> <span class=\"n\">SIZE<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">constexpr<\/span> <span class=\"k\">static<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"n\">MASK<\/span> <span class=\"o\">=<\/span> <span class=\"mh\">0x000000000000FFFF<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">constexpr<\/span> <span class=\"k\">static<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"n\">INITIAL_BP<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">576<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">constexpr<\/span> <span class=\"k\">static<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"n\">INITIAL_WP<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">1056<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">constexpr<\/span> <span class=\"k\">static<\/span> <span class=\"kt\">int<\/span> <span class=\"n\">INITIAL_MOVE<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">11<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"p\">...<\/span>\r\n<span class=\"p\">};<\/span>\r\n\r\n<span class=\"k\">struct<\/span> <span class=\"nc\">B64<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">constexpr<\/span> <span class=\"k\">static<\/span> <span class=\"kt\">int<\/span> <span class=\"n\">SIZE<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">8<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">constexpr<\/span> <span class=\"k\">static<\/span> <span class=\"kt\">int<\/span> <span class=\"n\">CELLS<\/span> <span class=\"o\">=<\/span> <span class=\"n\">SIZE<\/span> <span class=\"o\">*<\/span> <span class=\"n\">SIZE<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">constexpr<\/span> <span class=\"k\">static<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"n\">MASK<\/span> <span class=\"o\">=<\/span> <span class=\"mh\">0xFFFFFFFFFFFFFFFF<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">constexpr<\/span> <span class=\"k\">static<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"n\">INITIAL_BP<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">34628173824<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">constexpr<\/span> <span class=\"k\">static<\/span> <span class=\"kt\">uint64_t<\/span> <span class=\"n\">INITIAL_WP<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">68853694464<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">constexpr<\/span> <span class=\"k\">static<\/span> <span class=\"kt\">int<\/span> <span class=\"n\">INITIAL_MOVE<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">37<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"p\">...<\/span>\r\n<span class=\"p\">};<\/span>\r\n<\/code><\/pre>\n<h4>\u8ab2\u984c1\u306eRust\u306b\u3088\u308b\u5b9f\u88c5<\/h4>\n<p>Rust\u306b\u3088\u308b\u5b9f\u88c5\u3092\u30ea\u30b9\u30c84\u306b\u793a\u3057\u307e\u3059\u3002Rust\u3067\u306f\u3001\u76e4\u9762\u306e\u30b5\u30a4\u30ba\u306b\u4f9d\u5b58\u3059\u308b\u90e8\u5206\uff08trait BitOpBase\uff09\u3068\u5171\u901a\u90e8\u5206\uff08trait BitOp\uff09\u3092\u305d\u308c\u305e\u308c\u306etrait\u306b\u5206\u3051\u308b\u3053\u3068\u3067\u3001\u3068\u3066\u3082\u660e\u5feb\u306a\u8868\u73fe\u304c\u3067\u304d\u307e\u3059\u3002<\/p>\n<p>\u660e\u5feb\u306a\u8868\u73fe\u304c\u53ef\u80fd\u3067\u3042\u308b\u8981\u56e0\u306e\u3072\u3068\u3064\u306f\u3001Rust\u306etrait\u3067\u306f\u300cAssociated Constants\u300d\u3092\u4f7f\u7528\u3067\u304d\u308b\u3053\u3068\u3067\u3059\u3002\u3053\u308c\u306f\u3001C++\u306b\u306f\u306a\u304b\u3063\u305f\u6a5f\u80fd\u3067\u3059\u3002<\/p>\n<p>\u30ea\u30b9\u30c82\u3067\u5b9a\u7fa9\u3057\u3066\u3044\u308bC++\u306e\u69cb\u9020\u4f53B36\u3001\u304a\u3088\u3073\u30ea\u30b9\u30c83\u306b\u4e00\u90e8\u3092\u793a\u3057\u305fB16\u3068B64\u3067\u3059\u304c\u3001\u3053\u308c\u3089\u306f\u540c\u3058\u540d\u524d\u306e\u5b9a\u6570\u3068\u540c\u3058\u30d7\u30ed\u30c8\u30bf\u30a4\u30d7\u306e\u95a2\u6570\u3092\u6301\u3063\u3066\u3044\u308b\u3068\u3044\u3046\u3060\u3051\u3067\u3059\u3002\u5171\u901a\u306e\u30a4\u30f3\u30bf\u30d5\u30a7\u30fc\u30b9\uff08\u5b8c\u5168\u4eee\u60f3\u95a2\u6570\u3092\u542b\u3080\u30af\u30e9\u30b9\uff09\u3092\u5b9f\u88c5\u3057\u3066\u3044\u308b\u308f\u3051\u3067\u306f\u3042\u308a\u307e\u305b\u3093\u3002\u305d\u306e\u539f\u56e0\u306f\u3001C++\u3067\u306f\u300c\u4eee\u60f3\u5b9a\u6570\u306e\u3088\u3046\u306a\u3082\u306e\u300d\u3092\u6301\u3063\u305f\u30a4\u30f3\u30bf\u30d5\u30a7\u30fc\u30b9\u3092\u5b9a\u7fa9\u3067\u304d\u306a\u3044\u304b\u3089\u3067\u3059\u3002<\/p>\n<p>\u3053\u308c\u306b\u5bfe\u3057\u3066\u3001Rust\u306eAssociated Constants\u306f\u5b9a\u6570\u306e\u5b9f\u88c5\u3092\u8981\u6c42\u3057\u307e\u3059\u3002\u3053\u306e\u305f\u3081\u3001<\/p>\n<pre class=\"post-pre\"><code><span class=\"k\">impl<\/span><span class=\"o\">&lt;<\/span><span class=\"n\">T<\/span><span class=\"p\">:<\/span> <span class=\"n\">BitOpBase<\/span><span class=\"o\">&gt;<\/span> <span class=\"n\">BitOp<\/span> <span class=\"k\">for<\/span> <span class=\"n\">T<\/span> <span class=\"p\">{<\/span>\r\n<\/code><\/pre>\n<p>\u306e\u3088\u3046\u306btrait\u5883\u754c\u3092\u8a2d\u5b9a\u3067\u304d\u308b\u306e\u3067\u3059\u3002C++\u3088\u308a\u8868\u73fe\u529b\u304c\u9ad8\u3044\u3068\u8a00\u3048\u308b\u3067\u3057\u3087\u3046\u3002C++\u306b\u6bd4\u3079\u305f\u8a55\u4fa1\u306f\u300c\u25ce\u300d\u3067\u3059\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"c\">\/\/\u76e4\u306e\u30b5\u30a4\u30ba\u306b\u4f9d\u5b58\u3059\u308b\u5b9a\u6570\u3068\u95a2\u6570\u3092\u542b\u3080trait\uff08\u5b9f\u969b\u306e\u5b9a\u7fa9\u306f\u30ea\u30b9\u30c85\uff09<\/span>\r\n<span class=\"k\">pub<\/span> <span class=\"k\">trait<\/span> <span class=\"n\">BitOpBase<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">const<\/span> <span class=\"n\">SIZE<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">const<\/span> <span class=\"n\">CELLS<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">const<\/span> <span class=\"n\">MASK<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">const<\/span> <span class=\"n\">INITIAL_BP<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">const<\/span> <span class=\"n\">INITIAL_WP<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">const<\/span> <span class=\"n\">INITIAL_MOVE<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">const<\/span> <span class=\"n\">RV_MASK0<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">const<\/span> <span class=\"n\">RV_MASK1<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">const<\/span> <span class=\"n\">RV_MASK2<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">fn<\/span> <span class=\"nf\">get_upward<\/span><span class=\"p\">(<\/span><span class=\"n\">inc<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span><span class=\"p\">,<\/span> <span class=\"n\">mask<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">,<\/span> <span class=\"n\">inturn<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">,<\/span> <span class=\"n\">opponent<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">)<\/span> <span class=\"k\">-&gt;<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">fn<\/span> <span class=\"nf\">get_downward<\/span><span class=\"p\">(<\/span><span class=\"n\">inc<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span><span class=\"p\">,<\/span> <span class=\"n\">mask<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">,<\/span> <span class=\"n\">inturn<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">,<\/span> <span class=\"n\">opponent<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">)<\/span> <span class=\"k\">-&gt;<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">fn<\/span> <span class=\"nf\">reverse_upward<\/span><span class=\"p\">(<\/span><span class=\"n\">inc<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span><span class=\"p\">,<\/span> <span class=\"n\">mask<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">,<\/span> <span class=\"n\">tmask<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">,<\/span> <span class=\"n\">inturn<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">,<\/span> <span class=\"n\">opponent<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">)<\/span> <span class=\"k\">-&gt;<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">fn<\/span> <span class=\"nf\">reverse_downward<\/span><span class=\"p\">(<\/span><span class=\"n\">inc<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span><span class=\"p\">,<\/span> <span class=\"n\">mask<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">,<\/span> <span class=\"n\">tmask<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">,<\/span> <span class=\"n\">inturn<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">,<\/span> <span class=\"n\">opponent<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">)<\/span> <span class=\"k\">-&gt;<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">;<\/span>\r\n<span class=\"p\">}<\/span>\r\n\r\n<span class=\"c\">\/\/\u76e4\u306e\u30b5\u30a4\u30ba\u306b\u4f9d\u5b58\u3057\u306a\u3044\u95a2\u6570\u3092\u6301\u3064trait<\/span>\r\n<span class=\"k\">pub<\/span> <span class=\"k\">trait<\/span> <span class=\"n\">BitOp<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">fn<\/span> <span class=\"nf\">get_candidates<\/span><span class=\"p\">(<\/span><span class=\"n\">inturn<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">,<\/span> <span class=\"n\">opponent<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">)<\/span> <span class=\"k\">-&gt;<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">fn<\/span> <span class=\"nf\">reverse<\/span><span class=\"p\">(<\/span><span class=\"n\">rmove<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span><span class=\"p\">,<\/span> <span class=\"n\">pt<\/span> <span class=\"p\">:<\/span> <span class=\"o\">&amp;<\/span><span class=\"k\">mut<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">,<\/span> <span class=\"n\">po<\/span> <span class=\"p\">:<\/span> <span class=\"o\">&amp;<\/span><span class=\"k\">mut<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">)<\/span> <span class=\"k\">-&gt;<\/span> <span class=\"nb\">i32<\/span><span class=\"p\">;<\/span>\r\n\r\n    <span class=\"c\">\/\/ \u4ee5\u4e0b[\u8ab2\u984c3]\u306b\u5bfe\u5fdc\u3059\u308b\u95a2\u6570\uff08\u30ea\u30b9\u30c89\u3092\u53c2\u7167\uff09<\/span>\r\n    <span class=\"o\">...<\/span>\r\n<span class=\"p\">}<\/span>\r\n\r\n<span class=\"c\">\/\/ BitOp\u306e\u3046\u3061BitOpBase\u306e\u5b9a\u6570\u3068\u95a2\u6570\u3092\u53c2\u7167\u3059\u308b\u90e8\u5206\u306e\u5b9f\u88c5<\/span>\r\n<span class=\"k\">impl<\/span><span class=\"o\">&lt;<\/span><span class=\"n\">T<\/span><span class=\"p\">:<\/span> <span class=\"n\">BitOpBase<\/span><span class=\"o\">&gt;<\/span> <span class=\"n\">BitOp<\/span> <span class=\"k\">for<\/span> <span class=\"n\">T<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"c\">\/\/ \u5c40\u9762\u306b\u5bfe\u3059\u308b\u5019\u88dc\u624b\u3092\u6c42\u3081\u308b<\/span>\r\n    <span class=\"c\">\/\/ inturn:\u624b\u756a\u306e\u76e4\u9762<\/span>\r\n    <span class=\"c\">\/\/ opponent:\u76f8\u624b\u756a\u306e\u76e4\u9762<\/span>\r\n    <span class=\"c\">\/\/ \u623b\u308a\u5024:\u5019\u88dc\u624b\u306e\u76e4\u9762\uff08\u5168\u5019\u88dc\u624b\u3092\u76e4\u9762\u306b\u914d\u7f6e\u3059\u308b\uff09<\/span>\r\n    <span class=\"k\">fn<\/span> <span class=\"nf\">get_candidates<\/span><span class=\"p\">(<\/span><span class=\"n\">inturn<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">,<\/span> <span class=\"n\">opponent<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">)<\/span> <span class=\"k\">-&gt;<\/span> <span class=\"nb\">u64<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"k\">let<\/span> <span class=\"n\">candidates<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span> <span class=\"o\">=<\/span>\r\n            <span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"nf\">get_upward<\/span><span class=\"p\">(<\/span><span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"n\">RV_MASK0<\/span><span class=\"p\">,<\/span> <span class=\"n\">inturn<\/span><span class=\"p\">,<\/span> <span class=\"n\">opponent<\/span><span class=\"p\">)<\/span>\r\n            <span class=\"p\">|<\/span> <span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"nf\">get_downward<\/span><span class=\"p\">(<\/span><span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"n\">RV_MASK0<\/span><span class=\"p\">,<\/span> <span class=\"n\">inturn<\/span><span class=\"p\">,<\/span> <span class=\"n\">opponent<\/span><span class=\"p\">)<\/span>\r\n            <span class=\"p\">|<\/span> <span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"nf\">get_upward<\/span><span class=\"p\">(<\/span><span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"n\">SIZE<\/span><span class=\"p\">,<\/span> <span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"n\">RV_MASK1<\/span><span class=\"p\">,<\/span> <span class=\"n\">inturn<\/span><span class=\"p\">,<\/span> <span class=\"n\">opponent<\/span><span class=\"p\">)<\/span>\r\n            <span class=\"p\">|<\/span> <span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"nf\">get_downward<\/span><span class=\"p\">(<\/span><span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"n\">SIZE<\/span><span class=\"p\">,<\/span> <span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"n\">RV_MASK1<\/span><span class=\"p\">,<\/span> <span class=\"n\">inturn<\/span><span class=\"p\">,<\/span> <span class=\"n\">opponent<\/span><span class=\"p\">)<\/span>\r\n            <span class=\"p\">|<\/span> <span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"nf\">get_upward<\/span><span class=\"p\">(<\/span><span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"n\">SIZE<\/span> <span class=\"o\">-<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"n\">RV_MASK2<\/span><span class=\"p\">,<\/span> <span class=\"n\">inturn<\/span><span class=\"p\">,<\/span> <span class=\"n\">opponent<\/span><span class=\"p\">)<\/span>\r\n            <span class=\"p\">|<\/span> <span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"nf\">get_downward<\/span><span class=\"p\">(<\/span><span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"n\">SIZE<\/span> <span class=\"o\">-<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"n\">RV_MASK2<\/span><span class=\"p\">,<\/span> <span class=\"n\">inturn<\/span><span class=\"p\">,<\/span> <span class=\"n\">opponent<\/span><span class=\"p\">)<\/span>\r\n            <span class=\"p\">|<\/span> <span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"nf\">get_upward<\/span><span class=\"p\">(<\/span><span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"n\">SIZE<\/span> <span class=\"o\">+<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"n\">RV_MASK2<\/span><span class=\"p\">,<\/span> <span class=\"n\">inturn<\/span><span class=\"p\">,<\/span> <span class=\"n\">opponent<\/span><span class=\"p\">)<\/span>\r\n            <span class=\"p\">|<\/span> <span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"nf\">get_downward<\/span><span class=\"p\">(<\/span><span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"n\">SIZE<\/span> <span class=\"o\">+<\/span> <span class=\"mi\">1<\/span><span class=\"p\">,<\/span> <span class=\"nn\">T<\/span><span class=\"p\">::<\/span><span class=\"n\">RV_MASK2<\/span><span class=\"p\">,<\/span> <span class=\"n\">inturn<\/span><span class=\"p\">,<\/span> <span class=\"n\">opponent<\/span><span class=\"p\">);<\/span>\r\n        <span class=\"p\">(<\/span><span class=\"o\">!<\/span><span class=\"p\">(<\/span><span class=\"n\">inturn<\/span> <span class=\"p\">|<\/span> <span class=\"n\">opponent<\/span><span class=\"p\">))<\/span> <span class=\"o\">&amp;<\/span> <span class=\"n\">candidates<\/span>\r\n    <span class=\"p\">}<\/span>\r\n    <span class=\"o\">...<\/span>\r\n<span class=\"p\">}<\/span>\r\n<\/code><\/pre>\n<pre class=\"post-pre\"><code><span class=\"k\">use<\/span> <span class=\"nn\">super<\/span><span class=\"p\">::<\/span><span class=\"nn\">bitop<\/span><span class=\"p\">::<\/span><span class=\"n\">BitOpBase<\/span><span class=\"p\">;<\/span>\r\n\r\n<span class=\"k\">pub<\/span> <span class=\"k\">struct<\/span> <span class=\"n\">B36<\/span><span class=\"p\">;<\/span>\r\n\r\n<span class=\"k\">impl<\/span> <span class=\"n\">BitOpBase<\/span> <span class=\"k\">for<\/span> <span class=\"n\">B36<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">const<\/span> <span class=\"n\">SIZE<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">6<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">const<\/span> <span class=\"n\">CELLS<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span> <span class=\"o\">=<\/span> <span class=\"nn\">B36<\/span><span class=\"p\">::<\/span><span class=\"n\">SIZE<\/span> <span class=\"o\">*<\/span> <span class=\"nn\">B36<\/span><span class=\"p\">::<\/span><span class=\"n\">SIZE<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">const<\/span> <span class=\"n\">MASK<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0x0000000FFFFFFFFF<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">const<\/span> <span class=\"n\">INITIAL_BP<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">1081344<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">const<\/span> <span class=\"n\">INITIAL_WP<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">2113536<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">const<\/span> <span class=\"n\">INITIAL_MOVE<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">22<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">const<\/span> <span class=\"n\">RV_MASK0<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0x000000079E79E79E<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">const<\/span> <span class=\"n\">RV_MASK1<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0x000000003FFFFFC0<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">const<\/span> <span class=\"n\">RV_MASK2<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0x000000001E79E780<\/span><span class=\"p\">;<\/span>\r\n\r\n    <span class=\"c\">\/\/\uff08\u6539\u8a02\u7248\u3067\u8ffd\u52a0\uff09\u5b9f\u884c\u901f\u5ea6\u304c\u5927\u5e45\u306b\u5411\u4e0a\u3057\u307e\u3057\u305f<\/span>\r\n    <span class=\"nd\">#[inline]<\/span>\r\n    <span class=\"k\">fn<\/span> <span class=\"nf\">get_upward<\/span><span class=\"p\">(<\/span><span class=\"n\">inc<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span><span class=\"p\">,<\/span> <span class=\"n\">mask<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">,<\/span> <span class=\"n\">inturn<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">,<\/span> <span class=\"n\">opponent<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">)<\/span> <span class=\"k\">-&gt;<\/span> <span class=\"nb\">u64<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"k\">let<\/span> <span class=\"n\">w<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span> <span class=\"o\">=<\/span> <span class=\"n\">opponent<\/span> <span class=\"o\">&amp;<\/span> <span class=\"n\">mask<\/span><span class=\"p\">;<\/span>\r\n        <span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">t<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span> <span class=\"o\">=<\/span> <span class=\"n\">w<\/span> <span class=\"o\">&amp;<\/span> <span class=\"p\">(<\/span><span class=\"n\">inturn<\/span> <span class=\"o\">&lt;&lt;<\/span> <span class=\"n\">inc<\/span><span class=\"p\">);<\/span>\r\n        <span class=\"n\">t<\/span> <span class=\"p\">|<\/span><span class=\"o\">=<\/span> <span class=\"n\">w<\/span> <span class=\"o\">&amp;<\/span> <span class=\"p\">(<\/span><span class=\"n\">t<\/span> <span class=\"o\">&lt;&lt;<\/span> <span class=\"n\">inc<\/span><span class=\"p\">);<\/span>\r\n        <span class=\"n\">t<\/span> <span class=\"p\">|<\/span><span class=\"o\">=<\/span> <span class=\"n\">w<\/span> <span class=\"o\">&amp;<\/span> <span class=\"p\">(<\/span><span class=\"n\">t<\/span> <span class=\"o\">&lt;&lt;<\/span> <span class=\"n\">inc<\/span><span class=\"p\">);<\/span>\r\n        <span class=\"n\">t<\/span> <span class=\"p\">|<\/span><span class=\"o\">=<\/span> <span class=\"n\">w<\/span> <span class=\"o\">&amp;<\/span> <span class=\"p\">(<\/span><span class=\"n\">t<\/span> <span class=\"o\">&lt;&lt;<\/span> <span class=\"n\">inc<\/span><span class=\"p\">);<\/span>\r\n        <span class=\"n\">t<\/span> <span class=\"p\">|<\/span><span class=\"o\">=<\/span> <span class=\"n\">w<\/span> <span class=\"o\">&amp;<\/span> <span class=\"p\">(<\/span><span class=\"n\">t<\/span> <span class=\"o\">&lt;&lt;<\/span> <span class=\"n\">inc<\/span><span class=\"p\">);<\/span>\r\n        <span class=\"n\">t<\/span> <span class=\"o\">&lt;&lt;<\/span> <span class=\"n\">inc<\/span>\r\n    <span class=\"p\">}<\/span>\r\n    <span class=\"o\">...<\/span>\r\n<span class=\"p\">}<\/span>\r\n<\/code><\/pre>\n<h3>\u8ab2\u984c2. \u30af\u30e9\u30b9\u3092\u5f15\u6570\u3068\u3057\u305f\u30c6\u30f3\u30d7\u30ec\u30fc\u30c8\u3067\u30af\u30e9\u30b9\u3092\u8a18\u8ff0\u3059\u308b\uff08\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u5909\u6570\u3092\u542b\u3080\u30af\u30e9\u30b9\uff09<\/h3>\n<p>\u8868\u984c\u306e\u8868\u73fe\u304c\u5c11\u3057\u5206\u304b\u308a\u306b\u304f\u3044\u306e\u3067\u3059\u304c\u3001\u666e\u901a\u306e\u30af\u30e9\u30b9\u3092template\u3067\u5b9a\u7fa9\u3059\u308b\u3060\u3051\u3067\u3059\u3002\u305f\u3060\u3057\u3001\u30c6\u30f3\u30d7\u30ec\u30fc\u30c8\u306e\u5f15\u6570\u304c\u666e\u901a\u306e\u578b\u3067\u306f\u306a\u304f\u30af\u30e9\u30b9\uff08Rust\u3067\u306ftrait\uff09\u3067\u3059\u3002<\/p>\n<h4>\u8ab2\u984c2\u306eRust\u306b\u3088\u308b\u5b9f\u88c5<\/h4>\n<p>\u3068\u3053\u308d\u304c\u3001\u3053\u308c\u304c\u610f\u5916\u306b\u65b9\u6cd5\u304c\u308f\u304b\u308a\u307e\u305b\u3093\u3067\u3057\u305f\u3002\u8981\u306f<\/p>\n<pre class=\"post-pre\"><code><span class=\"k\">struct<\/span> <span class=\"n\">Board<\/span><span class=\"o\">&lt;<\/span><span class=\"n\">T<\/span><span class=\"o\">&gt;<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"n\">node_count<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">,<\/span>\r\n    <span class=\"o\">...<\/span>\r\n<span class=\"p\">}<\/span>\r\n<\/code><\/pre>\n<p>\u306e\u3088\u3046\u306b\u5ba3\u8a00\u3057\u305f\u3044\u306e\u3067\u3059\u304c\u3001\u30b8\u30a7\u30cd\u30ea\u30c3\u30af\u5f15\u6570T\u304c\u30b9\u30ab\u30e9\u30fc\u578b\u3067\u306f\u306a\u304ftrait\u3067\u3042\u308b\u305f\u3081\u3001\u5bfe\u5fdc\u3059\u308b\u30af\u30e9\u30b9\u5909\u6570\u304c\u306a\u3044\u306e\u3067\u3059\u3002\u305d\u306e\u305f\u3081\u306b\u30b3\u30f3\u30d1\u30a4\u30eb\u30a8\u30e9\u30fc\u304c\u51fa\u3066\u3057\u307e\u3044\u307e\u3059\u3002<\/p>\n<p>\u4f55\u3068\u304b\u898b\u3064\u3051\u305f\u306e\u306f\u3001\u300cstd::marker::PhantomData\u300d\u3092\u4f7f\u3046\u65b9\u6cd5\u3067\u3059\u3002\u7d50\u679c\u3068\u3057\u3066\u3001\u30ea\u30b9\u30c87\u306e\u3088\u3046\u306a\u5f62\u306b\u306a\u308a\u307e\u3057\u305f\u3002\u4e00\u5fdc\u3053\u308c\u3067\u4f7f\u3048\u308b\u306e\u3067\u3059\u304c\u3001\u306a\u3093\u3060\u304b\u3057\u3063\u304f\u308a\u304d\u307e\u305b\u3093\u3002\u3042\u307e\u308a\u306b\u3082\u30c6\u30af\u30cb\u30ab\u30eb\u306b\u3059\u304e\u308b\u3088\u3046\u306a\u6c17\u304c\u3057\u307e\u3059\u3002\u6975\u3081\u3066\u3088\u304f\u3042\u308b\u30d1\u30bf\u30fc\u30f3\u3067\u3059\u304b\u3089\u3001\u30ea\u30b9\u30c86\u306e\u3088\u3046\u306a\u5f62\u3067\u3082\u30b3\u30f3\u30d1\u30a4\u30eb\u30a8\u30e9\u30fc\u3092\u51fa\u3055\u306a\u3044\u3088\u3046\u306a\u4ed5\u69d8\u306b\u5909\u3048\u3066\u307b\u3057\u3044\u3082\u306e\u3067\u3059\u3002<\/p>\n<p>\u8a55\u4fa1\u304c\u300c\u25ce\u300d\u3067\u306a\u304f\u300c\u25ef\u300d\u306a\u306e\u306f\u3001\u3053\u308c\u304c\u7406\u7531\u3067\u3059\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"k\">use<\/span> <span class=\"nn\">std<\/span><span class=\"p\">::<\/span><span class=\"nn\">marker<\/span><span class=\"p\">::<\/span><span class=\"n\">PhantomData<\/span><span class=\"p\">;<\/span>\r\n<span class=\"o\">...<\/span>\r\n\r\n<span class=\"k\">pub<\/span> <span class=\"k\">struct<\/span> <span class=\"n\">Board<\/span><span class=\"o\">&lt;<\/span><span class=\"n\">T<\/span><span class=\"o\">&gt;<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"n\">node_count<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">,<\/span>\r\n    <span class=\"o\">...<\/span>\r\n    <span class=\"mi\">_<\/span><span class=\"n\">marker<\/span> <span class=\"p\">:<\/span> <span class=\"n\">PhantomData<\/span><span class=\"o\">&lt;<\/span><span class=\"n\">T<\/span><span class=\"o\">&gt;<\/span><span class=\"p\">,<\/span>  <span class=\"c\">\/\/\u5b8c\u5168\u306a\u30c0\u30df\u30fc\u5909\u6570<\/span>\r\n<span class=\"p\">}<\/span>\r\n\r\n<span class=\"k\">impl<\/span><span class=\"o\">&lt;<\/span><span class=\"n\">T<\/span><span class=\"p\">:<\/span> <span class=\"n\">BitOpBase<\/span> <span class=\"o\">+<\/span> <span class=\"n\">BitOp<\/span><span class=\"o\">&gt;<\/span> <span class=\"n\">Board<\/span><span class=\"o\">&lt;<\/span><span class=\"n\">T<\/span><span class=\"o\">&gt;<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">pub<\/span> <span class=\"k\">fn<\/span> <span class=\"nf\">new<\/span><span class=\"p\">()<\/span> <span class=\"k\">-&gt;<\/span> <span class=\"n\">Self<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"n\">Board<\/span><span class=\"p\">{<\/span>\r\n            <span class=\"n\">node_count<\/span> <span class=\"p\">:<\/span> <span class=\"mi\">0u64<\/span><span class=\"p\">,<\/span>\r\n            <span class=\"o\">...<\/span>\r\n            <span class=\"mi\">_<\/span><span class=\"n\">marker<\/span> <span class=\"p\">:<\/span> <span class=\"nn\">PhantomData<\/span><span class=\"p\">::<\/span><span class=\"o\">&lt;<\/span><span class=\"n\">T<\/span><span class=\"o\">&gt;<\/span>  <span class=\"c\">\/\/\u5e7b\u306e\u5b9a\u6570<\/span>\r\n        <span class=\"p\">}<\/span>\r\n    <span class=\"p\">}<\/span>\r\n    <span class=\"k\">pub<\/span> <span class=\"k\">fn<\/span> <span class=\"nf\">get_best_result_with_ab<\/span><span class=\"p\">(<\/span><span class=\"o\">&amp;<\/span><span class=\"k\">mut<\/span> <span class=\"k\">self<\/span><span class=\"p\">,<\/span> <span class=\"n\">bp<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">,<\/span> <span class=\"n\">wp<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">,<\/span> <span class=\"n\">turn<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span><span class=\"p\">,<\/span>\r\n        <span class=\"n\">alpha<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span><span class=\"p\">,<\/span> <span class=\"n\">beta<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span><span class=\"p\">)<\/span> <span class=\"k\">-&gt;<\/span> <span class=\"nb\">i32<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"o\">...<\/span>\r\n    <span class=\"p\">}<\/span>\r\n\r\n    <span class=\"k\">fn<\/span> <span class=\"nf\">calc_node<\/span><span class=\"p\">(<\/span><span class=\"o\">&amp;<\/span><span class=\"k\">mut<\/span> <span class=\"k\">self<\/span><span class=\"p\">,<\/span> <span class=\"n\">pturn<\/span> <span class=\"p\">:<\/span> <span class=\"o\">&amp;<\/span><span class=\"k\">mut<\/span> <span class=\"nb\">i32<\/span><span class=\"p\">,<\/span> <span class=\"n\">pinturn<\/span> <span class=\"p\">:<\/span> <span class=\"o\">&amp;<\/span><span class=\"k\">mut<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">,<\/span> <span class=\"n\">popponent<\/span> <span class=\"p\">:<\/span> <span class=\"o\">&amp;<\/span><span class=\"k\">mut<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">,<\/span>\r\n        <span class=\"n\">alpha<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span><span class=\"p\">,<\/span> <span class=\"n\">beta<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span><span class=\"p\">,<\/span> <span class=\"n\">current_pass<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span><span class=\"p\">)<\/span> <span class=\"k\">-&gt;<\/span> <span class=\"nb\">i32<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"o\">...<\/span>\r\n    <span class=\"p\">}<\/span>\r\n<span class=\"o\">...<\/span>\r\n<span class=\"p\">}<\/span>\r\n<\/code><\/pre>\n<h3>\u8ab2\u984c3. \u30d3\u30eb\u30c8\u30a4\u30f3\u95a2\u6570\u306e\u5b9f\u88c5<\/h3>\n<pre class=\"post-pre\"><code><span class=\"c1\">\/\/\u3000[\u8ab2\u984c3] g++\u306e\u30d3\u30eb\u30c8\u30a4\u30f3\u95a2\u6570\u3092\u547c\u3076<\/span>\r\n<span class=\"c1\">\/\/ 1\u3067\u3042\u308b\u30d3\u30c3\u30c8\u306e\u7dcf\u6570\u3092\u6c42\u3081\u308b<\/span>\r\n<span class=\"kr\">inline<\/span> <span class=\"kt\">int<\/span> <span class=\"nf\">bitcount<\/span><span class=\"p\">(<\/span><span class=\"kt\">uint64_t<\/span> <span class=\"n\">m<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">return<\/span> <span class=\"n\">__builtin_popcountll<\/span><span class=\"p\">((<\/span><span class=\"kt\">int64_t<\/span><span class=\"p\">)<\/span><span class=\"n\">m<\/span><span class=\"p\">);<\/span>\r\n<span class=\"p\">}<\/span>\r\n\r\n<span class=\"c1\">\/\/ \u4e0b\u4f4d\u304b\u3089\u6570\u3048\u3066\u6700\u521d\u306b1\u3068\u306a\u308b\u30d3\u30c3\u30c8\u306e\u4f4d\u7f6e\u3092\u6c42\u3081\u308b<\/span>\r\n<span class=\"kr\">inline<\/span> <span class=\"kt\">int<\/span> <span class=\"nf\">lsb<\/span><span class=\"p\">(<\/span><span class=\"kt\">uint64_t<\/span> <span class=\"n\">m<\/span><span class=\"p\">)<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">return<\/span> <span class=\"n\">__builtin_ctzll<\/span><span class=\"p\">((<\/span><span class=\"kt\">int64_t<\/span><span class=\"p\">)<\/span><span class=\"n\">m<\/span><span class=\"p\">);<\/span>\r\n<span class=\"p\">}<\/span>\r\n<\/code><\/pre>\n<p>\u3044\u307e\u307e\u3067\u793a\u3057\u305fC++\u306e\u30d7\u30ed\u30b0\u30e9\u30e0\u30ea\u30b9\u30c8\u4e2d\u306b\u306f\u51fa\u3066\u3044\u306a\u3044\u306e\u3067\u3059\u304c\u3001Board\u30af\u30e9\u30b9\u306e\u4e2d\u3067\u30ea\u30b9\u30c88\u306b\u793a\u30592\u7a2e\u985e\u306e\u30d3\u30eb\u30c8\u30a4\u30f3\u95a2\u6570\u3092\u4f7f\u7528\u3057\u3066\u3044\u307e\u30595\u3002\u3053\u306e\u95a2\u6570\u306fgcc\/g++\u72ec\u81ea\u306e\u3082\u306e\u3067\u3059\u304c\u3001C++20\u3067\u306f\u5bfe\u5fdc\u3059\u308b\u95a2\u6570\u304c\u5c0e\u5165\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u30d3\u30eb\u30c8\u30a4\u30f3\u95a2\u6570\u306f\u6700\u7d42\u7684\u306b\u306fCPU\u306e1\u547d\u4ee4\u306b\u89e3\u6c7a\u3055\u308c\u308b\u305f\u30816\u3001\u8a08\u7b97\u901f\u5ea6\u306e\u5411\u4e0a\u306b\u5bc4\u4e0e\u3059\u308b\u3053\u3068\u304c\u671f\u5f85\u3067\u304d\u307e\u3059\u3002<\/p>\n<p>\u3053\u306e\u3088\u3046\u306aCPU\u306e\u30a2\u30fc\u30ad\u30c6\u30af\u30c1\u30e3\u306b\u4f9d\u5b58\u3057\u305f\u95a2\u6570\u304c\u3001Rust\u3067\u3082\u4f7f\u3048\u308b\u306e\u3067\u3057\u3087\u3046\u304b\uff1f<\/p>\n<p>\u4e0b\u306e\u8868\u304c\u7b54\u3048\u3067\u3059\u3002\u3053\u308c\u3092\u4f7f\u3063\u3066\u30ea\u30b9\u30c89\u306e\u3088\u3046\u306b\u5b9f\u88c5\u3057\u307e\u3057\u305f\u3002Rust\u306b\u306f\u4f55\u3067\u3082\u305d\u308d\u3063\u3066\u3044\u308b\u3088\u3046\u3067\u3059\u306d\u3002\u611f\u5fc3\u3057\u307e\u3057\u305f\u3002<\/p>\n<div>\n<div class=\"post-table\">gcc\/g++C++20Intel CPURust__builtin_popcountllpopcountpopcntstd::arch::x86_64::_popcnt64__builtin_ctzllcount_zerotzcntstd::arch::x86_64::_tzcnt_u64<\/div>\n<\/div>\n<pre class=\"post-pre\"><code><span class=\"k\">pub<\/span> <span class=\"k\">trait<\/span> <span class=\"n\">BitOp<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"o\">...<\/span>\r\n    <span class=\"c\">\/\/ u64\u306e\u516864bit\u306e\u3046\u30611\u3067\u3042\u308bbit\u306e\u7dcf\u6570\u3092\u6c42\u3081\u308b<\/span>\r\n    <span class=\"c\">\/\/ cpu\u306e\u7d44\u307f\u8fbc\u307f\u95a2\u6570\u3092\u30b3\u30fc\u30eb\u3059\u308b<\/span>\r\n    <span class=\"nd\">#[cfg(target_arch<\/span> <span class=\"nd\">=<\/span> <span class=\"s\">\"x86_64\"<\/span><span class=\"nd\">)]<\/span>\r\n    <span class=\"k\">fn<\/span> <span class=\"nf\">bitcount<\/span><span class=\"p\">(<\/span><span class=\"n\">x<\/span><span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">)<\/span> <span class=\"k\">-&gt;<\/span> <span class=\"nb\">i32<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"k\">unsafe<\/span> <span class=\"p\">{<\/span>\r\n            <span class=\"nn\">std<\/span><span class=\"p\">::<\/span><span class=\"nn\">arch<\/span><span class=\"p\">::<\/span><span class=\"nn\">x86_64<\/span><span class=\"p\">::<\/span><span class=\"mi\">_<\/span><span class=\"nf\">popcnt64<\/span><span class=\"p\">(<\/span><span class=\"n\">x<\/span> <span class=\"k\">as<\/span> <span class=\"nb\">i64<\/span><span class=\"p\">)<\/span>\r\n        <span class=\"p\">}<\/span>\r\n    <span class=\"p\">}<\/span>\r\n    <span class=\"nd\">#[cfg(target_arch<\/span> <span class=\"nd\">=<\/span> <span class=\"s\">\"x86_64\"<\/span><span class=\"nd\">)]<\/span>\r\n    <span class=\"k\">fn<\/span> <span class=\"nf\">lsb<\/span><span class=\"p\">(<\/span><span class=\"n\">x<\/span><span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span><span class=\"p\">)<\/span> <span class=\"k\">-&gt;<\/span> <span class=\"nb\">i32<\/span> <span class=\"p\">{<\/span>\r\n        <span class=\"k\">unsafe<\/span> <span class=\"p\">{<\/span>\r\n            <span class=\"nn\">std<\/span><span class=\"p\">::<\/span><span class=\"nn\">arch<\/span><span class=\"p\">::<\/span><span class=\"nn\">x86_64<\/span><span class=\"p\">::<\/span><span class=\"mi\">_<\/span><span class=\"nf\">tzcnt_u64<\/span><span class=\"p\">(<\/span><span class=\"n\">x<\/span><span class=\"p\">)<\/span> <span class=\"k\">as<\/span> <span class=\"nb\">i32<\/span>\r\n        <span class=\"p\">}<\/span>\r\n    <span class=\"p\">}<\/span>\r\n<span class=\"p\">}<\/span>\r\n<\/code><\/pre>\n<h3>\u8ab2\u984c4. \u5b9f\u884c\u6027\u80fd<\/h3>\n<p>Rust\u3068\u6bd4\u8f03\u3059\u308b\u3079\u304d\u306f\u3001\u6570\u3042\u308bLL\u3067\u306f\u306a\u304fC++\u3067\u3059\u3002\u5229\u7528\u3055\u308c\u308b\u5c40\u9762\u3067\u306f\u30d1\u30d5\u30a9\u30fc\u30de\u30f3\u30b9\u304c\u4f55\u3088\u308a\u3082\u91cd\u8981\u306b\u306a\u308b\u306f\u305a\u3067\u3059\u3002\u79c1\u306f\u3001\u3088\u304f\u8003\u3048\u3089\u308c\u305f\u4ed5\u69d8\u306b\u3088\u308a\u751f\u7523\u6027\u304c\u5411\u4e0a\u3059\u308b\u3053\u3068\u3092\u8003\u616e\u3057\u3066\u3001C++\u306e50%\u306e\u5b9f\u884c\u901f\u5ea6\u3092\u57fa\u6e96\u306b\u7f6e\u304d\u307e\u3057\u305f\u3002\u3053\u308c\u4ee5\u4e0a\u306e\u6027\u80fd\u304c\u3042\u308c\u3070\u3001C++\u306e\u4ee3\u308f\u308a\u306bRust\u3092\u4f7f\u3046\u5c40\u9762\u304c\u591a\u304f\u306a\u308b\u3068\u601d\u3044\u307e\u3059\u3002<\/p>\n<p>\u305d\u3053\u3067\u3001C++\u3068Rust\u306e\u6bd4\u8f03\u3092\u884c\u3046\u308f\u3051\u3067\u3059\u304c\u3001\u30d5\u30eb\u306b\u8a08\u7b97\u3059\u308b\u306850\u65e5\u304b\u304b\u3063\u3066\u3057\u307e\u3044\u307e\u3059\u304b\u3089\u3001\u9014\u4e2d\u304b\u3089\u59cb\u3081\u307e\u3059\u3002\u56f33\u306f\u9ed2\u767d\u53cc\u65b9\u304c4\u624b\u3065\u3064\u6253\u3063\u305f\u5c40\u9762\u3067\u3001\u6b21\u304c\u9ed2\u306e\u624b\u756a\u3067\u3059\u3002\u3053\u306e\u5c40\u9762\u304c\u5b8c\u5168\u89e3\u306e\u9014\u4e2d\u306e\u5c40\u9762\u3067\u3042\u308b\u3053\u3068\u306f\u3001\u30d5\u30eb\u8a08\u7b97\u306e\u904e\u7a0b\u3067\u3042\u3089\u304b\u3058\u3081\u5206\u304b\u3063\u3066\u3044\u307e\u3059\u3002<\/p>\n<div><img decoding=\"async\" class=\"post-images\" title=\"\" src=\"https:\/\/cdn.silicloud.com\/blog-img\/blog\/img\/657d601c37434c4406cf9e8e\/57-0.png\" alt=\"\u56f33\" \/><\/div>\n<p>\u3061\u306a\u307f\u306b\u3001\u521d\u624b\u304b\u3089\u3053\u306e\u5c40\u9762\u307e\u3067\u306e\u624b\u9806\u306f\u30ea\u30b9\u30c810\u306e\u300c|\u300d\u307e\u3067\u3067\u3059\u3002<\/p>\n<pre class=\"post-pre\"><code>e4 c5 b4 e3 c2 d2 f3 f4|f5 b3\r\na3 c1 d5 e5 d1 e1 e2 a5 c6 a4\r\na6 e6 b5 b6 a2 b2 d6 f6 b1 a1\r\npa f2 f1\r\n<\/code><\/pre>\n<p>\u3067\u3059\u3002Rust\u306e\u30e1\u30a4\u30f3\u30d7\u30ed\u30b0\u30e9\u30e0\u306f\u30ea\u30b9\u30c811\u3067\u3059\u3002\u3053\u3053\u3067\u3001\u300calpha\u300d\u3068\u300cbeta\u300d\u3068\u3044\u3046\u5909\u6570\u3092\u4f7f\u3063\u3066\u3044\u307e\u3059\u3002\u3053\u308c\u306f\u300c\u30a2\u30eb\u30d5\u30a1\u30fb\u30d9\u30fc\u30bf\u6cd5\u300d\u3068\u3044\u3046\u3082\u306e\u3067\u3001\u56f2\u7881\u3084\u5c06\u68cb\u306e\u3088\u3046\u306a\u300c\u4e8c\u4eba\u96f6\u548c\u6709\u9650\u78ba\u5b9a\u5b8c\u5168\u60c5\u5831\u30b2\u30fc\u30e0\u300d\u306e\u89e3\u6cd5\u306b\u306f\u5fc5\u9808\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3059\u3002alpha\u3068beta\u306f\u3001\u3053\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u9375\u3068\u306a\u308b\u5909\u6570\u3067\u3059\u3002<\/p>\n<p>alpha \u3068 beta \u306e\u5024\u306b\u3082\u3001\u30d5\u30eb\u8a08\u7b97\u3067\u5f97\u3089\u308c\u305f\u5024\u3092\u4f7f\u3063\u3066\u3044\u307e\u3059\u3002\u305d\u306e\u5024\u3092\u4f7f\u308f\u306a\u3044\u5834\u5408\u306b\u306f\u30015\u500d\u4ee5\u4e0a\u306e\u8a08\u7b97\u6642\u9593\u304c\u5fc5\u8981\u3067\u3059\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"k\">fn<\/span> <span class=\"nf\">main<\/span><span class=\"p\">()<\/span> <span class=\"k\">-&gt;<\/span> <span class=\"n\">Result<\/span><span class=\"o\">&lt;<\/span><span class=\"p\">(),<\/span> <span class=\"p\">()<\/span><span class=\"o\">&gt;<\/span> <span class=\"p\">{<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"n\">bp<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">1753344<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"n\">wp<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">u64<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">81854976<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"n\">turn<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span> <span class=\"o\">=<\/span> <span class=\"mi\">0<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"n\">alpha<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span> <span class=\"o\">=<\/span> <span class=\"o\">-<\/span><span class=\"mi\">6<\/span><span class=\"p\">;<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"n\">beta<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span> <span class=\"o\">=<\/span> <span class=\"o\">-<\/span><span class=\"mi\">2<\/span><span class=\"p\">;<\/span>\r\n\r\n    <span class=\"k\">let<\/span> <span class=\"k\">mut<\/span> <span class=\"n\">board<\/span> <span class=\"p\">:<\/span> <span class=\"n\">Board<\/span><span class=\"o\">&lt;<\/span><span class=\"n\">B36<\/span><span class=\"o\">&gt;<\/span> <span class=\"o\">=<\/span> <span class=\"nn\">Board<\/span><span class=\"p\">::<\/span><span class=\"o\">&lt;<\/span><span class=\"n\">B36<\/span><span class=\"o\">&gt;<\/span><span class=\"p\">::<\/span><span class=\"nf\">new<\/span><span class=\"p\">();<\/span>\r\n    <span class=\"k\">let<\/span> <span class=\"n\">result<\/span> <span class=\"p\">:<\/span> <span class=\"nb\">i32<\/span> <span class=\"o\">=<\/span> <span class=\"n\">board<\/span><span class=\"nf\">.get_best_result_with_ab<\/span><span class=\"p\">(<\/span><span class=\"n\">bp<\/span><span class=\"p\">,<\/span> <span class=\"n\">wp<\/span><span class=\"p\">,<\/span> <span class=\"n\">turn<\/span><span class=\"p\">,<\/span> <span class=\"n\">alpha<\/span><span class=\"p\">,<\/span> <span class=\"n\">beta<\/span><span class=\"p\">);<\/span>\r\n    <span class=\"nd\">println!<\/span><span class=\"p\">(<\/span><span class=\"s\">\"Result = {}\"<\/span><span class=\"p\">,<\/span> <span class=\"n\">result<\/span><span class=\"p\">);<\/span>\r\n    <span class=\"nd\">println!<\/span><span class=\"p\">(<\/span><span class=\"s\">\"initial = {}\"<\/span><span class=\"p\">,<\/span> <span class=\"n\">board<\/span><span class=\"nf\">.get_initial<\/span><span class=\"p\">());<\/span>\r\n    <span class=\"nd\">println!<\/span><span class=\"p\">(<\/span><span class=\"s\">\"Final = {}\"<\/span><span class=\"p\">,<\/span> <span class=\"n\">board<\/span><span class=\"nf\">.get_final<\/span><span class=\"p\">());<\/span>\r\n    <span class=\"nd\">println!<\/span><span class=\"p\">(<\/span><span class=\"s\">\"Moves = {}\"<\/span><span class=\"p\">,<\/span> <span class=\"n\">board<\/span><span class=\"nf\">.get_move_list_string<\/span><span class=\"p\">());<\/span>\r\n    <span class=\"nd\">println!<\/span><span class=\"p\">(<\/span><span class=\"s\">\"Elapsed = {}\"<\/span><span class=\"p\">,<\/span> <span class=\"n\">board<\/span><span class=\"nf\">.get_elapsed<\/span><span class=\"p\">());<\/span>\r\n\r\n    <span class=\"nf\">Ok<\/span><span class=\"p\">(())<\/span>\r\n<span class=\"p\">}<\/span>\r\n<\/code><\/pre>\n<p>\u7d50\u679c\u3092\u4ee5\u4e0b\u306b\u793a\u3057\u307e\u3059\u3002<\/p>\n<div>\n<div class=\"post-table\">Rust\u306e\u8a08\u7b97\u6642\u9593C++\u306e\u8a08\u7b97\u6642\u9593\u6027\u80fd\u6bd4755.4 sec \uff08\u5f53\u521d977.1 sec\uff09725.8 sec96% \uff08\u5f53\u521d74%\uff09<\/div>\n<\/div>\n<p>C++\u306b\u5bfe\u3059\u308b\u6027\u80fd\u6bd4\u306f96%\u3067\u3059\u3002\u5341\u5206\u306a\u6027\u80fd\u3067\u3059\u3002<\/p>\n<p>\u306a\u304a\u3001Rust\u3067\u306f\u300c&#8211;release\u300d\u3067\u30b3\u30f3\u30d1\u30a4\u30eb\u3057\u3066\u3044\u307e\u3059\u3002\u307e\u305f\u3001\u300c&#8211;target-cpu=native\u300d\u306e\u30aa\u30d7\u30b7\u30e7\u30f3\u3092\u3064\u3051\u3066\u30b3\u30f3\u30d1\u30a4\u30eb\u3057\u3066\u3082\u5b9f\u884c\u6642\u9593\u306f\u5168\u304f\u5909\u308f\u308a\u307e\u305b\u3093\u3067\u3057\u305f\u3002Rust\u306e\u300c&#8211;release\u300d\u306f\u3001\u304b\u306a\u308a\u306e\u6c34\u6e96\u307e\u3067\u6700\u9069\u5316\u3055\u308c\u3066\u3044\u308b\u3088\u3046\u3067\u3059\u3002<\/p>\n<blockquote><p>\u5f53\u521d\u306e\u8a08\u7b97\u3067\u306fC++\u3068\u306e\u6027\u80fd\u6bd4\u304c74%\u3067\u3057\u305f\u3002\u3053\u308c\u3067\u3082\u5341\u5206\u9ad8\u901f\u306a\u306e\u3067\u3059\u304c\u3001\u307e\u3060\u901f\u304f\u306a\u308b\u3088\u3046\u306a\u6c17\u304c\u3057\u3066\u3044\u305f\u306e\u3067\u3001\u3044\u304f\u3064\u304b\u306e\u89b3\u70b9\u304b\u3089\u8abf\u67fb\u3057\u307e\u3057\u305f\u3002\u305d\u306e\u7d50\u679c\u3001\u6027\u80fd\u6bd4\u306f96%\u307e\u3067\u5411\u4e0a\u3057\u307e\u3057\u305f\u3002\u30ad\u30fc\u306b\u306a\u3063\u305f\u306e\u306f\u300c\u30a4\u30f3\u30e9\u30a4\u30f3\u5c55\u958b\u300d\u3067\u3059<\/p><\/blockquote>\n<h4>\u30a4\u30f3\u30e9\u30a4\u30f3\u5c55\u958b<\/h4>\n<p>(2021-03-02:\u8ffd\u52a0)<\/p>\n<p>\u8a18\u4e8b\u3092\u66f8\u3044\u305f\u5f53\u521d\u306e\u8a08\u7b97\u3067\u306f\u3001C++\u306b\u5bfe\u3059\u308b\u901f\u5ea6\u6bd4\u304c74%\u3067\u3057\u305f\u306e\u3067\u3001\u901f\u5ea6\u4f4e\u4e0b\u306e\u539f\u56e0\u3092\u63a2\u308b\u3053\u3068\u306b\u3057\u307e\u3057\u305f\u3002<\/p>\n<p>\u691c\u8a3c\u30d7\u30ed\u30b0\u30e9\u30e0\u306b\u306f\u3001BitOpBase\u3068\u3044\u3046trait\uff08\u30ea\u30b9\u30c84\uff09\u306bget_upward\u3001get_downward\u3001reverse_upward\u3001reverse_downward\u3068\u3044\u3046\u3001\u30d3\u30c3\u30c8\u64cd\u4f5c\u306e\u307f\u3067\u69cb\u6210\u3055\u308c\u308b\u95a2\u6570\u304c\u3042\u308a\u307e\u3059\u3002\u3053\u308c\u3089\u306e\u95a2\u6570\u306f\u3001C++\u306b\u304a\u3044\u3066\u306f\u3001\u307b\u307c\uff11\u5bfe\uff11\u3067\u6a5f\u68b0\u8a9e\u547d\u4ee4\u306b\u5bfe\u5fdc\u3057\u307e\u3059\u3002\u305d\u3053\u3067\u3001\u901f\u5ea6\u306e\u5dee\u304c\u3053\u3053\u306b\u3042\u308b\u306e\u3067\u306f\u306a\u3044\u304b\u3068\u8003\u3048\u3001Rust\u306e\u30a2\u30bb\u30f3\u30d6\u30ea\u51fa\u529b\u3092\u898b\u3066\u307f\u307e\u3057\u305f\u3002<\/p>\n<p>\u30ea\u30b9\u30c812\u306f\u3001get_upward\u95a2\u6570\u306e\u5b9f\u88c5\uff08\u30ea\u30b9\u30c8\uff15\u53c2\u7167\uff09\u3092\u30a2\u30bb\u30f3\u30d6\u30ea\u51fa\u529b\u3057\u305f\u3082\u306e\u3067\u3059\u3002\u5168\u304f\u7121\u99c4\u306a\u90e8\u5206\u304c\u306a\u304f\u3001\u7dba\u9e97\u306b\u30b3\u30f3\u30d1\u30a4\u30eb\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u3068\u3053\u308d\u304c\u3001\u554f\u984c\u306f\u3053\u306e\u95a2\u6570\u306e\u53c2\u7167\u5074\u306b\u3042\u3063\u305f\u306e\u3067\u3059\u3002<\/p>\n<pre class=\"post-pre\"><code><span class=\"err\">&lt;<\/span><span class=\"nl\">bitop:<\/span><span class=\"err\">:<\/span><span class=\"nl\">b36:<\/span><span class=\"err\">:<\/span><span class=\"nf\">B36<\/span> <span class=\"nv\">as<\/span> <span class=\"nv\">bitop<\/span><span class=\"p\">::<\/span><span class=\"nv\">bitop<\/span><span class=\"p\">::<\/span><span class=\"nv\">BitOpBase<\/span><span class=\"o\">&gt;<\/span><span class=\"p\">::<\/span><span class=\"nv\">get_upward<\/span><span class=\"p\">:<\/span>\r\n <span class=\"nf\">mov<\/span>     <span class=\"nb\">rax<\/span><span class=\"p\">,<\/span> <span class=\"nb\">rcx<\/span>\r\n <span class=\"nf\">mov<\/span>     <span class=\"nb\">ecx<\/span><span class=\"p\">,<\/span> <span class=\"nb\">edi<\/span>\r\n <span class=\"nf\">and<\/span>     <span class=\"nb\">rsi<\/span><span class=\"p\">,<\/span> <span class=\"nb\">rax<\/span>\r\n <span class=\"nf\">shl<\/span>     <span class=\"nb\">rdx<\/span><span class=\"p\">,<\/span> <span class=\"nb\">cl<\/span>\r\n <span class=\"nf\">and<\/span>     <span class=\"nb\">rdx<\/span><span class=\"p\">,<\/span> <span class=\"nb\">rsi<\/span>\r\n <span class=\"nf\">mov<\/span>     <span class=\"nb\">rax<\/span><span class=\"p\">,<\/span> <span class=\"nb\">rdx<\/span>\r\n <span class=\"nf\">shl<\/span>     <span class=\"nb\">rax<\/span><span class=\"p\">,<\/span> <span class=\"nb\">cl<\/span>\r\n <span class=\"nf\">and<\/span>     <span class=\"nb\">rax<\/span><span class=\"p\">,<\/span> <span class=\"nb\">rsi<\/span>\r\n <span class=\"nf\">or<\/span>      <span class=\"nb\">rax<\/span><span class=\"p\">,<\/span> <span class=\"nb\">rdx<\/span>\r\n <span class=\"nf\">mov<\/span>     <span class=\"nb\">rdx<\/span><span class=\"p\">,<\/span> <span class=\"nb\">rax<\/span>\r\n <span class=\"nf\">shl<\/span>     <span class=\"nb\">rdx<\/span><span class=\"p\">,<\/span> <span class=\"nb\">cl<\/span>\r\n <span class=\"nf\">and<\/span>     <span class=\"nb\">rdx<\/span><span class=\"p\">,<\/span> <span class=\"nb\">rsi<\/span>\r\n <span class=\"nf\">or<\/span>      <span class=\"nb\">rdx<\/span><span class=\"p\">,<\/span> <span class=\"nb\">rax<\/span>\r\n <span class=\"nf\">mov<\/span>     <span class=\"nb\">rdi<\/span><span class=\"p\">,<\/span> <span class=\"nb\">rdx<\/span>\r\n <span class=\"nf\">shl<\/span>     <span class=\"nb\">rdi<\/span><span class=\"p\">,<\/span> <span class=\"nb\">cl<\/span>\r\n <span class=\"nf\">and<\/span>     <span class=\"nb\">rdi<\/span><span class=\"p\">,<\/span> <span class=\"nb\">rsi<\/span>\r\n <span class=\"nf\">or<\/span>      <span class=\"nb\">rdi<\/span><span class=\"p\">,<\/span> <span class=\"nb\">rdx<\/span>\r\n <span class=\"nf\">mov<\/span>     <span class=\"nb\">rax<\/span><span class=\"p\">,<\/span> <span class=\"nb\">rdi<\/span>\r\n <span class=\"nf\">shl<\/span>     <span class=\"nb\">rax<\/span><span class=\"p\">,<\/span> <span class=\"nb\">cl<\/span>\r\n <span class=\"nf\">and<\/span>     <span class=\"nb\">rax<\/span><span class=\"p\">,<\/span> <span class=\"nb\">rsi<\/span>\r\n <span class=\"nf\">or<\/span>      <span class=\"nb\">rax<\/span><span class=\"p\">,<\/span> <span class=\"nb\">rdi<\/span>\r\n <span class=\"nf\">shl<\/span>     <span class=\"nb\">rax<\/span><span class=\"p\">,<\/span> <span class=\"nb\">cl<\/span>\r\n <span class=\"nf\">ret<\/span>\r\n<\/code><\/pre>\n<p>get_upward\u95a2\u6570\u306f\u3001BitOp trait\u306eget_candidates\u95a2\u6570\u304b\u3089\u53c2\u7167\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u3053\u306e\u95a2\u6570\u306e\u30a2\u30bb\u30f3\u30d6\u30ea\u51fa\u529b\u3092\u6bd4\u8f03\u3057\u3066\u307f\u305f\u3068\u304d\u6c17\u4ed8\u3044\u305f\u306e\u3067\u3059\u304c\u3001C++\u3067\u306fget_upward\u304c\u30a4\u30f3\u30e9\u30a4\u30f3\u5c55\u958b\u3055\u308c\u3066\u3044\u305f\u306e\u3067\u3059\u3002\u3046\u304b\u3064\u3067\u3057\u305f\u3002<\/p>\n<p>get_upward\u306e\u3088\u3046\u306b\u3001\u6a5f\u68b0\u8a9e\u306b\u307b\u307c\uff11\u5bfe\uff11\u306b\u5909\u63db\u3055\u308c\u308b\u3088\u3046\u306a\u95a2\u6570\u306f\u3001\u3088\u307b\u3069\u9577\u304f\u306a\u3089\u306a\u3044\u9650\u308a\u30a4\u30f3\u30e9\u30a4\u30f3\u5c55\u958b\u3059\u308b\u3079\u304d\u306a\u306e\u3067\u3059\u3002\u3068\u3053\u308d\u304c\u3001\u6700\u8fd1\u306eg++\u306f\u9762\u5012\u898b\u304c\u3088\u304f\u3066\u3001\u52dd\u624b\u306b\u30a4\u30f3\u30e9\u30a4\u30f3\u5c55\u958b\u3057\u3066\u304f\u308c\u307e\u3059\u3002\u305d\u306e\u305f\u3081\u3001\u79c1\u306fRust\u306e\u30b3\u30f3\u30d1\u30a4\u30eb\u30aa\u30d7\u30b7\u30e7\u30f3\u306b\u3001\u660e\u793a\u7684\u306b\u30a4\u30f3\u30e9\u30a4\u30f3\u5c55\u958b\u306e\u6307\u793a\u304c\u5fc5\u8981\u306a\u3053\u3068\u306b\u6c17\u3065\u304d\u307e\u305b\u3093\u3067\u3057\u305f\u3002<\/p>\n<p>Rust\u306e\u30b3\u30f3\u30d1\u30a4\u30e9\u306f\u3001\u6307\u793a\u304c\u306a\u3044\u3068\u30a4\u30f3\u30e9\u30a4\u30f3\u5c55\u958b\u3057\u306a\u3044\u65b9\u91dd\u306e\u3088\u3046\u3067\u3059\u3002\u3053\u308c\u3067\u306f\u3001\u95a2\u6570\u547c\u3073\u51fa\u3057\u306e\u30aa\u30fc\u30d0\u30fc\u30d8\u30c3\u30c9\u304c\u907f\u3051\u3089\u308c\u307e\u305b\u3093\u3002\u65e9\u901f\u3001\u5f53\u8a72\u306e4\u500b\u306e\u95a2\u6570\u306b\u30a4\u30f3\u30e9\u30a4\u30f3\u30a2\u30c8\u30ea\u30d3\u30e5\u30fc\u30c8\uff08#[inline]\uff09\u3092\u3064\u3051\u3066\u30b3\u30f3\u30d1\u30a4\u30eb\u3057\u305f\u3068\u3053\u308d\uff08\u30ea\u30b9\u30c85\u53c2\u7167\uff09\u3001C++\u306b\u5bfe\u3059\u308b\u901f\u5ea6\u6bd4\u304c74\uff05\u304b\u308996%\u306b\u6539\u5584\u3057\u307e\u3057\u305f\u3002<\/p>\n<h3>\u8ffd\u52a0\u6bd4\u8f03. \u30d0\u30a4\u30ca\u30ea\u30b5\u30a4\u30ba<\/h3>\n<p>\uff08\u3053\u306e\u9805\u672a\u5b8c\uff09<\/p>\n<h2>\u3042\u3068\u304c\u304d<\/h2>\n<p>\u9577\u304f\u306a\u308a\u307e\u3057\u305f\u3002\u3082\u3057\u3001\u6700\u5f8c\u307e\u3067\u8aad\u3093\u3067\u9802\u3051\u305f\u65b9\u304c\u304a\u3089\u308c\u307e\u3057\u305f\u3089\u3001\u305f\u3044\u3078\u3093\u611f\u8b1d\u3057\u307e\u3059\u3002\u30b3\u30fc\u30c9\u306e\u8a73\u7d30\u306fGitHub\u3092\u3054\u89a7\u304f\u3060\u3055\u3044\u3002<\/p>\n<p>\u6700\u5f8c\u306bRust\u306e\u6539\u5584\u3092\u671f\u5f85\u3057\u305f\u3044\u3053\u3068\u3092\u66f8\u3044\u3066\u304a\u304d\u307e\u3059\u3002<\/p>\n<ul class=\"post-ul\">\n<li style=\"list-style-type: none;\">\n<ul class=\"post-ul\">trait\u3092\u5f15\u6570\u3068\u3057\u305f\u30b8\u30a7\u30cd\u30ea\u30c3\u30af\u306astruct\uff08\u30ea\u30b9\u30c86\uff09<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul class=\"post-ul\">\u95a2\u6570\u306e\u30c7\u30d5\u30a9\u30eb\u30c8\u5f15\u6570<\/ul>\n<p>\u4eca\u56de\u306e\u30c6\u30fc\u30de\u3092\u5b9f\u884c\u3057\u3066\u307f\u3066\u3001Rust\u306f\u3068\u3066\u3082\u826f\u304f\u51fa\u6765\u3066\u3044\u308b\u3068\u611f\u3058\u307e\u3057\u305f\u3002\u4e0a\u306e2\u9805\u76ee\u4ee5\u5916\u307b\u3068\u3093\u3069\u4e0d\u6e80\u304c\u3042\u308a\u307e\u305b\u3093\u3002<\/p>\n<h2>\u5909\u66f4\u5c65\u6b74<\/h2>\n<p>2021-04-24: \u691c\u8a3c\u306b\u4f7f\u7528\u3057\u305fOS\u306e\u8a18\u8ff0\u3092\u8ffd\u52a0\u3057\u307e\u3057\u305f<br \/>\n2021-03-02: Rust\u306e\u691c\u8a3c\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u4fee\u6b63\u3057\u3001C++\u306b\u5bfe\u3059\u308b\u6027\u80fd\u6bd4\u304c74%\u304b\u308996\uff05\u306b\u6539\u5584\u3057\u307e\u3057\u305f\u3002\u3053\u308c\u306b\u5f93\u3044\u3001\u8a18\u4e8b\u306e\u5185\u5bb9\u3092\u4fee\u6b63\u3057\u307e\u3057\u305f<br \/>\n2021-02-04: \u95a2\u9023\u3059\u308b\u30b3\u30fc\u30c9\u3092GitHub\u306b\u30a2\u30c3\u30d7\u30ed\u30fc\u30c9\u3057\u307e\u3057\u305f<\/p>\n<div>\n<p>\u5148\u624b\u3082\u5f8c\u624b\u3082\u6700\u5584\u624b\u3092\u9078\u629e\u3057\u305f\u5834\u5408\u306e\u624b\u9806\u3092\u6c42\u3081\u308b\u3053\u3068\u3002\u6700\u521d\u306b6&#215;6\u76e4\u306e\u5b8c\u5168\u89e3\u3092\u6c42\u3081\u305f\u306e\u306f www.feinst.demon.co.uk\u306e\u8a18\u4e8b\u304c\u6700\u521d\u306e\u3088\u3046\u3067\u3059\uff08\u3053\u306e\u30da\u30fc\u30b8\u306f\u65e2\u306b\u30a2\u30fc\u30ab\u30a4\u30d6\u3055\u308c\u3066\u3057\u307e\u3063\u3066\u3044\u307e\u3059\uff09\u30022004\u5e74\u3054\u308d\u306e\u8a08\u7b97\u3067SGI\u3092\u4f7f\u3063\u30662\u9031\u9593\u304b\u304b\u3063\u305f\u305d\u3046\u3067\u3059\u3002\u4eca\u56de\u306e\u8a08\u7b97\uff08\u3068\u306f\u3044\u3048\u3001CPU\u306f8\u5e74\u524d\u306e\u3082\u306e\uff09\u3067\u306f7\u9031\u9593\u304b\u304b\u3063\u3066\u3044\u307e\u3059\u304b\u3089\u3001\u5f7c\u3089\u306e\u8a08\u7b97\u306f\u3068\u3066\u3082\u901f\u3044\u3068\u3044\u3048\u307e\u3059\u3002\u5f53\u6642\u306eSGI\u306e\u30de\u30b7\u30f3\u306f\u3001\u30b9\u30fc\u30d1\u30fc\u3068\u8a00\u308f\u308c\u3066\u3044\u305f\u3053\u308d\u3060\u3068\u601d\u3044\u307e\u3059\u304b\u3089\u3001\u901f\u3044\u306e\u3082\u7d0d\u5f97\u3067\u304d\u307e\u3059\u3002\u306a\u304a\u3001\u3053\u306e\u8a18\u4e8b\u306f\u30de\u30b9\u76ee\u306e\u914d\u7f6e\u304c\u6211\u3005\u3068\u7570\u306a\u3063\u3066\u3044\u307e\u3059\uff08\u5de6\u4e0a\u3092B2\u306b\u3057\u3066\u3044\u308b\uff09\u3002\u307e\u305f\u3001\u521d\u624b\u306e\u6253\u3061\u65b9\u3082\u9055\u3044\u307e\u3059\u306e\u3067\u3001\u305d\u308c\u3092\u8003\u616e\u3057\u3066\u5909\u63db\u3059\u308b\u3068\u3001\u4eca\u56de\u306e\u8a08\u7b97\u7d50\u679c\u3068\u5b8c\u5168\u306b\u4e00\u81f4\u3057\u307e\u3059\u00a0\u21a9<\/p>\n<p>\u3053\u308c\u4ee5\u5916\u306b\u3082\u3001\u30de\u30b9\u306e\u6570\u304c\u5076\u6570\u3067\u3055\u3048\u3042\u308c\u3070\u3001\u76e4\u306e\u30b5\u30a4\u30ba\u306f\u3044\u304f\u3089\u3067\u3082\u62e1\u5f35\u3067\u304d\u307e\u3059\u3002\u00a0\u21a9<\/p>\n<p>4&#215;4\u76e4\u306f\u6700\u5f8c\u306b\u9023\u7d9a\u30d1\u30b9\u3067\u7d42\u4e86\u3057\u3066\u3044\u308b\u305f\u3081\u30012\u76ee\u304c\u7a7a\u767d\u3067\u3059\u3002\u99d2\u6570\u306e\u5dee\u3060\u3051\u306a\u3089\u767d\u756a\u306e8\u76ee\u52dd\u3061\u3067\u3059\u304c\u3001\u30aa\u30bb\u30ed\u306e\u30eb\u30fc\u30eb\u3067\u306f\u7a7a\u767d\u306f\u52dd\u8005\u306e\u3082\u306e\u3068\u3055\u308c\u308b\u305f\u3081\u3001\u767d\u756a\u306e10\u76ee\u52dd\u3061\u306b\u306a\u308a\u307e\u3059\u00a0\u21a9<\/p>\n<p>\u53e4\u3044CPU\u3068\u306f\u3044\u30486&#215;6\u76e4\u306750\u65e5\u3082\u304b\u304b\u308b\u3050\u3089\u3044\u3067\u3059\u304b\u3089\u30018&#215;8\u76e4\u306e\u5b8c\u5168\u89e3\u306f\u8a08\u7b97\u3067\u304d\u3066\u3044\u307e\u305b\u3093\u3002\u305f\u3060\u3001\u4eba\u9593\u3088\u308a\u306f\u308b\u304b\u306b\u5f37\u3044\u30d7\u30ed\u30b0\u30e9\u30e0\u540c\u58eb\u306e\u5bfe\u6226\u7d50\u679c\u304b\u3089\u63a8\u6e2c\u3057\u3066\u3001\u5f15\u5206\u3051\u306b\u306a\u308b\u306e\u3067\u306f\u306a\u3044\u304b\u3068\u8a00\u308f\u308c\u3066\u3044\u307e\u3059\u00a0\u21a9<\/p>\n<p>\u4f7f\u7528\u3057\u3066\u3044\u308bg++\u306e\u30d0\u30fc\u30b8\u30e7\u30f3\u306f8.3.0\u3067\u3059\u3002C++20\u4ed5\u69d8\u306e\u30d3\u30c3\u30c8\u64cd\u4f5c\u95a2\u6570\u304c\u5c0e\u5165\u3055\u308c\u308b\u306e\u306f9.3\u304b\u3089\u3067\u3059\u3002\u305d\u306e\u305f\u3081\u30ea\u30b9\u30c88\u3067\u306f\u3001C++20\u306e\u95a2\u6570\u3067\u306f\u306a\u304f\u3001g++\u306e\u30d3\u30eb\u30c8\u30a4\u30f3\u95a2\u6570\u3092\u4f7f\u7528\u3057\u3066\u3044\u307e\u3059\u00a0\u21a9<\/p>\n<p>Qiita\u306e2016\u5e74Advent Calendar\u306b\u30d3\u30c3\u30c8\u6f14\u7b97\u3092\u6271\u3063\u305f\u8a18\u4e8b\u304c\u3042\u308a\u307e\u3059\u00a0\u21a9<\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>\u300c\u3072\u3068\u3082\u3059\u306a\u308bRust\u3068\u3044\u3075\u3082\u306e\u3092\u3057\u3066\u307f\u3080\u3068\u300d\u601d\u3044\u305f\u3061\u307e\u3057\u305f\u3002\u300cThe Rust Programming la [&hellip;]<\/p>\n","protected":false},"author":8,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-45641","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v21.5 (Yoast SEO v21.5) - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>- Blog - Silicon Cloud<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.silicloud.com\/zh\/blog\/45641-2\/\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:description\" content=\"\u300c\u3072\u3068\u3082\u3059\u306a\u308bRust\u3068\u3044\u3075\u3082\u306e\u3092\u3057\u3066\u307f\u3080\u3068\u300d\u601d\u3044\u305f\u3061\u307e\u3057\u305f\u3002\u300cThe Rust Programming la [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.silicloud.com\/zh\/blog\/45641-2\/\" \/>\n<meta property=\"og:site_name\" content=\"Blog - Silicon Cloud\" \/>\n<meta property=\"article:published_time\" content=\"2023-04-28T21:40:06+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-04-30T10:28:43+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/cdn.silicloud.com\/blog-img\/blog\/img\/657d601c37434c4406cf9e8e\/4-0.png\" \/>\n<meta name=\"author\" content=\"\u96c5, \u609f\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"\u96c5, \u609f\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"7 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/45641-2\/\",\"url\":\"https:\/\/www.silicloud.com\/zh\/blog\/45641-2\/\",\"name\":\"- Blog - Silicon Cloud\",\"isPartOf\":{\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#website\"},\"datePublished\":\"2023-04-28T21:40:06+00:00\",\"dateModified\":\"2024-04-30T10:28:43+00:00\",\"author\":{\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/f044a4b7fa4ee2701702942002419ca6\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.silicloud.com\/zh\/blog\/45641-2\/\"]}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#website\",\"url\":\"https:\/\/www.silicloud.com\/zh\/blog\/\",\"name\":\"Blog - Silicon Cloud\",\"description\":\"\",\"inLanguage\":\"zh-Hans\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/f044a4b7fa4ee2701702942002419ca6\",\"name\":\"\u96c5, \u609f\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/e71a913e914f1aad1efc391f92084294bac54bc782acd289638580134cf667a6?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/e71a913e914f1aad1efc391f92084294bac54bc782acd289638580134cf667a6?s=96&d=mm&r=g\",\"caption\":\"\u96c5, \u609f\"},\"url\":\"https:\/\/www.silicloud.com\/zh\/blog\/author\/yawu\/\"},{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.silicloud.com\/zh\/blog\/45641-2\/#local-main-organization-logo\",\"url\":\"\",\"contentUrl\":\"\",\"caption\":\"Blog - Silicon Cloud\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"- Blog - Silicon Cloud","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.silicloud.com\/zh\/blog\/45641-2\/","og_locale":"zh_CN","og_type":"article","og_description":"\u300c\u3072\u3068\u3082\u3059\u306a\u308bRust\u3068\u3044\u3075\u3082\u306e\u3092\u3057\u3066\u307f\u3080\u3068\u300d\u601d\u3044\u305f\u3061\u307e\u3057\u305f\u3002\u300cThe Rust Programming la [&hellip;]","og_url":"https:\/\/www.silicloud.com\/zh\/blog\/45641-2\/","og_site_name":"Blog - Silicon Cloud","article_published_time":"2023-04-28T21:40:06+00:00","article_modified_time":"2024-04-30T10:28:43+00:00","og_image":[{"url":"https:\/\/cdn.silicloud.com\/blog-img\/blog\/img\/657d601c37434c4406cf9e8e\/4-0.png"}],"author":"\u96c5, \u609f","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"\u96c5, \u609f","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"7 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.silicloud.com\/zh\/blog\/45641-2\/","url":"https:\/\/www.silicloud.com\/zh\/blog\/45641-2\/","name":"- Blog - Silicon Cloud","isPartOf":{"@id":"https:\/\/www.silicloud.com\/zh\/blog\/#website"},"datePublished":"2023-04-28T21:40:06+00:00","dateModified":"2024-04-30T10:28:43+00:00","author":{"@id":"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/f044a4b7fa4ee2701702942002419ca6"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.silicloud.com\/zh\/blog\/45641-2\/"]}]},{"@type":"WebSite","@id":"https:\/\/www.silicloud.com\/zh\/blog\/#website","url":"https:\/\/www.silicloud.com\/zh\/blog\/","name":"Blog - Silicon Cloud","description":"","inLanguage":"zh-Hans"},{"@type":"Person","@id":"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/f044a4b7fa4ee2701702942002419ca6","name":"\u96c5, \u609f","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.silicloud.com\/zh\/blog\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/e71a913e914f1aad1efc391f92084294bac54bc782acd289638580134cf667a6?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/e71a913e914f1aad1efc391f92084294bac54bc782acd289638580134cf667a6?s=96&d=mm&r=g","caption":"\u96c5, \u609f"},"url":"https:\/\/www.silicloud.com\/zh\/blog\/author\/yawu\/"},{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.silicloud.com\/zh\/blog\/45641-2\/#local-main-organization-logo","url":"","contentUrl":"","caption":"Blog - Silicon Cloud"}]}},"_links":{"self":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts\/45641","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/users\/8"}],"replies":[{"embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/comments?post=45641"}],"version-history":[{"count":2,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts\/45641\/revisions"}],"predecessor-version":[{"id":93559,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/posts\/45641\/revisions\/93559"}],"wp:attachment":[{"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/media?parent=45641"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/categories?post=45641"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.silicloud.com\/zh\/blog\/wp-json\/wp\/v2\/tags?post=45641"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}