Rustのセッション検証がO(N²)だったので、エラーの順序を変えずに25倍高速化した話

はじめに Rustで開発しているOSSのSIGILで、4,000件のバイナリ入力を含むセッションを検証すると、約3.43秒かかる問題がありました。 https://github.com/ultra-supara/SIGIL 原因は、検証処理の中でセッション全体を何度も線形探索していたことです。

More from Zenn (AI) on Accept All

Japan1,000ファイルの基幹システムをAIとASTトランスパイラで言語移行した話：LLMの「評価の抜け道」と戦う品質管理術 Zenn (AI)

Japan新しいMicrosoft Copilotとは？新機能や料金体系を解説 Zenn (AI)

Japan「エンジニアのAI壁打ち実践術」を読んで Zenn (AI)

JapanSFA/CRMに「なぜ」の層を足す —— 商談1件分のReasoning Traceで見るContinuous Reasoning Acqu Zenn (AI)

JapanRailsでAP2の購入委任を検証してみる — 正常・改ざん・期限切れの3ケース Zenn (AI)

Japan【下編】AIは何を基準に「良い予測」をしているのか？ 最尤推定から、AIの学習とベイズ推定へ Zenn (AI)

More from Zenn (AI) on Accept All.