(閉じる)

はてなブックマーク > 人気・新着ニュース > 高速かつ省メモリなbit vector「sucBV」を作る：Cod...

高速かつ省メモリなbit vector「sucBV」を作る：CodeZine

codezine.jp

タグ :

コンピュータ・IT 33 users このエントリーをはてなブックマークに追加

高速かつ省メモリなbit vector「sucBV」を作る：CodeZine

はじめに　大規模なデータを扱うアプリケーションでは、速度とともに作業領域量も大きな問題となります。作業領域がメインメモリに収まらない場合、スワッピングが発生し、大幅な速度低下につながります。そのため近年、データ構造は高速なだけでなく、作業領域量が小さいことも求められています。今回紹介するデータ構造は「操作付きbit vector（SUCcinct Bit Vector:sucBV）」です。sucBVは、圧縮索引やSuccinct Data Structureなど、データをコンパクトに表現する際に重要なデー... > このページを見る

最終更新時間: 2008年10月26日23時08分
▼ブログで紹介する

みんなのブックマーク 人気（0） 新着

  • tettsyun tettsyun , ,
    bit-vector 2009/10/12
  • paella paella , ,
    元ネタはWEA 2005の 『Efficient Implementation of Rank and Select Functions for Succinct Representation』。興味深い技術だけど、導入するなら元の論文をよく読んで、メリットデメリットを把握しておくことが必要かな。 2009/01/14
  • ahya365 ahya365
    hillbig先生 2009/01/06
  • hiromark hiromark
    rank, select を定数時間でサポート。 2008/10/27

このブックマーク一覧を非公開にするには?

はてなブックマークを使ってみる(無料)
はてなブックマークって？
はてなブックマークはオンラインでブックマークを管理・共有できる無料サービス。自宅、職場、外出先、どこからでも同じブックマークにアクセスできます。ユーザーはみんなでブックマークを共有して効率良く情報収集しています。あなたもはてなブックマークを始めてみませんか?

このエントリーを含む日記（5）