Pebble Coding

ソフトウェアエンジニアによるIT技術、数学の備忘録

rust croaring::Bitmap とは

rust のクレートの一つに croaring::Bitmap というものがある。
Bitmapとは、任意のサイズで1と0の値を持たせたデータ構造のことである。
例えば、u64 の型は 64のサイズのBitmap型であるといえるが、任意のサイズで使えるようにしたものがBitmapである。
この構造体を使うメリットは分かりやすいメソッドが用意されており、使いやすいということである。

https://docs.rs/croaring/0.3.4/croaring/struct.Bitmap.html