Small String Optimization で Rust ライブラリ ratatui を最適化した話 - はやくプログラムになりたい

最近 ratatui という crate に Small String Optimization を利用した最適化を入れたので，その話を書きます． 目次 Small String Optimization (SSO) とは（SSO を既に知っている人は読み飛ばして大丈夫です） Rust で SSO を適用した文字列型を提供する crate 比較 SSO を利用して ratatui のメモリ効率と実行効率を最適化した話 compact_str crate の実装の最適化の話 インラインストレージに24バイト全てを使える理由 隙間最適化のための工夫 説明を簡潔にするため，特に断りが無い場合 64bit アーキテクチャを前提とします． Small String Optimization (SSO) とは Rust の可変長文字列型 String は文字列バッファへのポインタ，文字列の長さ，バッフ

[tybalt]

なるほど、と思ったけど、今使ってる言語ではすでに実装されてた

[igrep]

確かCRubyでも似たようなことやってたっけ？

[beejaga]

数十年前とはメモリコストが文字通り桁違いに小さくなっていても、こういう工夫は楽しいね

[koba789]

途中からえぇ〜〜！？しか言えなくなった。なるほどなぁ