[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"article-deep-evm-14-arbitrage-cycle-finder-dfs":3},{"article":4,"author":54},{"id":5,"category_id":6,"title":7,"slug":8,"excerpt":9,"content_md":10,"content_html":11,"locale":12,"author_id":13,"published":14,"published_at":15,"meta_title":7,"meta_description":16,"focus_keyword":17,"og_image":18,"canonical_url":18,"robots_meta":19,"created_at":15,"updated_at":15,"tags":20,"category_name":34,"related_articles":35},"d4000000-0000-0000-0000-000000000114","a0000000-0000-0000-0000-000000000046","Deep EVM #14：アービトラージサイクルファインダーの構築 — プールグラフ上のDFS","deep-evm-14-arbitrage-cycle-finder-dfs","Rustで深さ優先探索を使用したプロダクションアービトラージサイクルファインダーを構築。数千のプール、数百万のサイクルを処理し、keccak256で重複除去。","## トークン-プールグラフ\n\nアービトラージサイクルとは、同じトークンで始まり終わる一連のスワップで、入力よりも多くの出力を生成するものです。これらのサイクルを体系的に見つけるため、DeFiエコシステムを有向グラフとしてモデル化します：\n\n- **ノード** = トークン（WETH、USDC、DAI、WBTC、...）\n- **エッジ** = 2つのトークン間のスワップを可能にする流動性プール\n\nEthereumメインネットには約80,000のアクティブな流動性プールがあり、グラフには約15,000のユニークトークンと約160,000の有向エッジがあります。\n\n## DFSサイクル検出\n\nベーストークン（通常WETH）から深さ優先探索でアービトラージサイクルを見つけます。\n\n`max_depth`パラメータがサイクル長を制御：\n- depth=2：直接アービトラージ。シンプルだが競争が激しい。\n- depth=3：三角アービトラージ。スイートスポット。\n- depth=4：四角アービトラージ。ガスコスト後に利益が出にくい。\n\n## keccak256による重複除去\n\nDFSは重複サイクルを生成します。プールアドレスをソートしてハッシュすることで、同じサイクルの両方向が同一IDを生成します。\n\n## フィルタリング\n\n流動性フィルタ、陳腐化フィルタ、トークンブラックリスト、静的収益性推定で数百万のサイクルを数千に削減。\n\n## スケーリング：並列処理と増分更新\n\n`Sync`イベントが発火した時、そのプールを含むサイクルのみを再評価。Rayonでベーストークン間のDFSを並列化。\n\n## まとめ\n\nサイクルファインダーはMEVパイプラインの最初のステージです。プールのフラットリストをアービトラージ機会の構造化されたセットに変換します。","\u003Ch2 id=\"\">トークン-プールグラフ\u003C\u002Fh2>\n\u003Cp>アービトラージサイクルとは、同じトークンで始まり終わる一連のスワップで、入力よりも多くの出力を生成するものです。これらのサイクルを体系的に見つけるため、DeFiエコシステムを有向グラフとしてモデル化します：\u003C\u002Fp>\n\u003Cul>\n\u003Cli>\u003Cstrong>ノード\u003C\u002Fstrong> = トークン（WETH、USDC、DAI、WBTC、…）\u003C\u002Fli>\n\u003Cli>\u003Cstrong>エッジ\u003C\u002Fstrong> = 2つのトークン間のスワップを可能にする流動性プール\u003C\u002Fli>\n\u003C\u002Ful>\n\u003Cp>Ethereumメインネットには約80,000のアクティブな流動性プールがあり、グラフには約15,000のユニークトークンと約160,000の有向エッジがあります。\u003C\u002Fp>\n\u003Ch2 id=\"dfs\">DFSサイクル検出\u003C\u002Fh2>\n\u003Cp>ベーストークン（通常WETH）から深さ優先探索でアービトラージサイクルを見つけます。\u003C\u002Fp>\n\u003Cp>\u003Ccode>max_depth\u003C\u002Fcode>パラメータがサイクル長を制御：\u003C\u002Fp>\n\u003Cul>\n\u003Cli>depth=2：直接アービトラージ。シンプルだが競争が激しい。\u003C\u002Fli>\n\u003Cli>depth=3：三角アービトラージ。スイートスポット。\u003C\u002Fli>\n\u003Cli>depth=4：四角アービトラージ。ガスコスト後に利益が出にくい。\u003C\u002Fli>\n\u003C\u002Ful>\n\u003Ch2 id=\"keccak256\">keccak256による重複除去\u003C\u002Fh2>\n\u003Cp>DFSは重複サイクルを生成します。プールアドレスをソートしてハッシュすることで、同じサイクルの両方向が同一IDを生成します。\u003C\u002Fp>\n\u003Ch2 id=\"\">フィルタリング\u003C\u002Fh2>\n\u003Cp>流動性フィルタ、陳腐化フィルタ、トークンブラックリスト、静的収益性推定で数百万のサイクルを数千に削減。\u003C\u002Fp>\n\u003Ch2 id=\"\">スケーリング：並列処理と増分更新\u003C\u002Fh2>\n\u003Cp>\u003Ccode>Sync\u003C\u002Fcode>イベントが発火した時、そのプールを含むサイクルのみを再評価。Rayonでベーストークン間のDFSを並列化。\u003C\u002Fp>\n\u003Ch2 id=\"\">まとめ\u003C\u002Fh2>\n\u003Cp>サイクルファインダーはMEVパイプラインの最初のステージです。プールのフラットリストをアービトラージ機会の構造化されたセットに変換します。\u003C\u002Fp>\n","ja","b0000000-0000-0000-0000-000000000001",true,"2026-03-28T10:44:27.066007Z","Rustでプロダクションアービトラージサイクルファインダーを構築：トークン-プールグラフ、DFSサイクル検出、keccak256重複除去、数百万サイクルへのスケーリング。","アービトラージ サイクルファインダー dfs",null,"index, follow",[21,26,30],{"id":22,"name":23,"slug":24,"created_at":25},"c0000000-0000-0000-0000-000000000019","MEV","mev","2026-03-28T10:44:21.513630Z",{"id":27,"name":28,"slug":29,"created_at":25},"c0000000-0000-0000-0000-000000000001","Rust","rust",{"id":31,"name":32,"slug":33,"created_at":25},"c0000000-0000-0000-0000-000000000009","Web3","web3","エンジニアリング",[36,42,48],{"id":37,"title":38,"slug":39,"excerpt":40,"locale":12,"category_name":34,"published_at":41},"d0000000-0000-0000-0000-000000000671","2026年、なぜBaliは東南アジアのインパクトテックハブになりつつあるのか","naze-bali-2026-tonan-ajia-inpakuto-tekku-habu","Baliは東南アジアのスタートアップエコシステムで第16位にランクイン。Web3ビルダー、AIサステナビリティスタートアップ、エコトラベルテック企業が集積し、この島は地域のインパクトテック首都としてのニッチを確立しつつあります。","2026-03-28T10:44:49.081179Z",{"id":43,"title":44,"slug":45,"excerpt":46,"locale":12,"category_name":34,"published_at":47},"d0000000-0000-0000-0000-000000000670","ASEANデータ保護パッチワーク：開発者のためのコンプライアンスチェックリスト","asean-deta-hogo-pacchiwaku-kaihatsusha-kompuraiansu-chekkurisuto","7つのASEAN諸国が包括的なデータ保護法を有し、それぞれ異なる同意モデル、ローカライゼーション要件、罰則構造を持っています。マルチカントリーアプリケーションを構築する開発者のための実用的なコンプライアンスチェックリストです。","2026-03-28T10:44:49.074910Z",{"id":49,"title":50,"slug":51,"excerpt":52,"locale":12,"category_name":34,"published_at":53},"d0000000-0000-0000-0000-000000000669","Indonesiaの290億ドルデジタルトランスフォーメーション：ソフトウェア企業のチャンス","indonesia-290oku-doru-dejitaru-toransufomeshon-sofutowea-kigyo-chansu","IndonesiaのITサービス市場は2026年に290.3億ドルに達すると予測されており、2025年の243.7億ドルから増加します。クラウドインフラ、AI、電子商取引、データセンターが東南アジアで最も速い成長を牽引しています。","2026-03-28T10:44:49.055660Z",{"id":13,"name":55,"slug":56,"bio":57,"photo_url":18,"linkedin":18,"role":58,"created_at":59,"updated_at":59},"Open Soft Team","open-soft-team","The engineering team at Open Soft, building premium software solutions from Bali, Indonesia.","Engineering Team","2026-03-28T08:31:22.226811Z"]