serde_json の文字列を 20% 高速化

serde_json の性能改善経験の共有

• 序論
  • 最近の性能改善作業を通じて、serde_json の文字列処理速度を 20% 向上させた。
  • Rust のシリアライズ／デシリアライズフレームワークである serde と、JSON 処理のための serde_json を使用。
  • 性能改善により、エコシステム全体で恩恵を得られる。

出発点

• #[iex] ライブラリの作業
  • 性能ベンチマークに serde と serde_json を使用。
  • 性能が重要なコードで疑わしい判断を発見。
  • エラーパスが成功パスより 2 倍以上遅い。

問題解決

• エラーパスの最適化
  • position_of_index 関数がボトルネックを引き起こす。
  • memchr クレートを使って文字列検索を最適化。
  • 性能改善の結果: エラーパスの速度が向上。

追加の最適化

• 文字列パースの最適化
  • memchr2 関数の使用を試みたが失敗。
  • SWAR（レジスタ内 SIMD）手法を使って制御文字検索を最適化。
  • 短い文字列での性能低下の問題を解決。

ユニコード処理

• ユニコードパースの最適化
  • 16 進数デコードの性能を改善。
  • HEX テーブルを使って効率的なデコードを実装。
  • 性能改善の結果: JSON エンコードされた War and Peace のパース速度が 21% 向上。

最終結果

• UTF-8 エンコーディングの最適化
  • char::encode_utf8 関数の代わりに直接 UTF-8 エンコーディングを実装。
  • 性能改善の結果: War and Peace のパース速度がさらに 9% 向上。

GN⁺ のまとめ

• この記事は、Rust エコシステムで広く使われている serde_json の性能を 20% 向上させた経験を共有している。
• 性能最適化の過程で、さまざまな手法と問題解決の方法を扱っている。
• ユニコードおよび文字列パースの最適化は、JSON 処理性能を大きく向上させる。
• この記事は性能最適化に関心のある開発者にとって有益であり、Rust エコシステム全体に前向きな影響を与えるだろう。