Developing for Developers
Tools, techniques, and theory for measuring and improving the power and performance of developers and their code New blog: Papers in Computer Science Hey all - I apologize for the (extremely) long period of no updates, I've been prioritizing other... Author: MSDN Archive Date: 02/28/2009 P-complete and the limits of parallelization We're entering an era where CPU clock speeds will soon cease to sc
高速かつ省メモリなbit vector「sucBV」を作る：CodeZine
はじめに 大規模なデータを扱うアプリケーションでは、速度とともに作業領域量も大きな問題となります。作業領域がメインメモリに収まらない場合、スワッピングが発生し、大幅な速度低下につながります。そのため近年、データ構造は高速なだけでなく、作業領域量が小さいことも求められています。今回紹介するデータ構造は「操作付きbit vector（SUCcinct Bit Vector:sucBV）」です。sucBVは、圧縮索引やSuccinct Data Structureなど、データをコンパクトに表現する際に重要なデータ構造です。STLのvector<bool>と同様に、bit列情報B[0....n-1]を保存します。このbit列情報は前もって与えられ、変更が無いことを前提とします。sucBVは、次の二つの操作を定数時間でサポートします。rank(p,bit)――B[0...p]中のbit（bitは1ま
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
