黒い魔法:驚くほど高速な循環バッファ

2025-01-11

この記事では、仮想メモリのページングを利用した循環バッファの巧妙な最適化手法を紹介しています。従来の循環バッファの読み書き操作は、境界処理のために非効率です。著者はmmapシステムコールを使用して、バッファを2つの連続した仮想メモリ領域にマッピングします。これにより、境界チェックなしで書き込みを連続的に実行でき、パフォーマンスが大幅に向上します。この手法は、OSが自動的にラップアラウンドを処理するため、複雑な境界チェックや剰余演算が不要になります。その結果、パフォーマンスは3倍に向上します。

続きを読む