934 followers
Cache-Sensitive Skip List (CSSL) を提案.ひとつの配列の中に Skip List の複数のレベルを保持することで,キャッシュミスや分岐予測ミスを削減 & SIMD の適用を可能にした.レンジクエリで ART 等よりも高い性能を達成.マルチスレッド対応が課題. https://t.co/CvqgMRjVOG #DB論文紹介 https://t.co/UKgsat4O2J
Cache-Sensitive Skip List (CSSL) を提案.ひとつの配列の中に Skip List の複数のレベルを保持することで,キャッシュミスや分岐予測ミスを削減 & SIMD の適用を可能にした.レンジクエリで ART 等よりも高い性能を達成.マルチスレッド対応が課題. https://t.co/CvqgMRjVOG #DB論文紹介 https://t.co/UKgsat4O2J