Skip to content

Latest commit

 

History

History
36 lines (35 loc) · 684 Bytes

README.md

File metadata and controls

36 lines (35 loc) · 684 Bytes

bitmap

Compact bitmap data structure, Memory efficient array of bool flags

Interfaces

Init

// init an empty bitMap
const bitMap1 = new BitMap(); // []
// init a bitMap with data
const bitMap2 = new BitMap(1, 2, 3, 5); // [1, 2, 3, 5]

Add Data

bitMap1.set(4, 5, 1); // [1, 4, 5]

Delete Data

bitMap2.remove(1, 2); // [3, 5]

Parse Result

bitMap1.get(); // [1, 4, 5]

Logic Operations

// or
bitMap1.or(bitMap2); // [1, 3, 4, 5];
// and
bitMap1.and(bitMap2); // [5];
// xor
bitMap1.xor(bitMap2); // [1, 3, 4];

Find Element

bitMap1.includes(5); // true