#アルゴリズム

Quake IIIの高速逆平方根(0x5f3759df)をApple M4とZen 3で実機ベンチ、std::sqrtより速くなる条件がプラットフォームで違った

Apple M4 (Mac mini) と Zen 3 (Ryzen 5800HS / WSL2) でFISRを実機ベンチ。M4は-O2で1/sqrtfがrsqrte化されQ_rsqrtに肉薄、Zen 3は-ffast-math必須で-O2のままだと12倍差。自前NEON/SSEは逆に遅い、ニュートン回数別の誤差、Lomont定数比較も込み。

LEGOモザイク変換でRGB最近傍が肌色を壊す理由

BMBrickのLEGOモザイク変換記事をNode + sharpで実装して回した記録。RGB最近傍は写真にないメタリック銀とグリッターを最大16%混ぜ込み、OKLab+素材ペナルティで0になる。ついでに原典の `0.15` が7倍盛りなこと、45色仕込んでも実使用は16〜28色なこと、スターター10色だと66%が灰色になることも確認した。

楽譜から手のサイズに合わせたピアノの指使いを物理シミュレーションで自動判定

MusicXMLを読み込んで手のサイズや生体力学の制約を考慮した指使いを返すブラウザツール。バックトラッキング探索で指の移動コストを最小化する設計、コスト関数の具体値、Parncutt 1997以降の学術的系譜、ギターへの転用可能性まで整理する。

検索を速くするデータ構造総まとめ - Trie, 転置インデックス, 接尾辞配列, ダブル配列

辞書引き、全文検索、オートコンプリートなど検索系処理で使われるデータ構造を網羅的に解説する。Trie、ダブル配列、転置インデックス、接尾辞配列、B+木、LSM木など10種類のデータ構造の仕組みと使い分けを整理した。