“Smolderingly fast b-trees”を読んだ

Smolderingly fast b-trees を読んだ。

• 順序があるデータ構造(B-Tree)とハッシュマップの性能差を述べた記事である
• WASMではいくつかの制約が追加される
• 順序があるデータ構造とハッシュマップの性能差には人々の間で認識に隔たりがある
• rust と zig を使って、性能調査を実施している
  • ランダムな整数と文字列でのアクセス、順序のある整数と文字列のアクセスなど
• B-Treeの改善を低水準(CPU)で記載されている