Bitmap

A bitmap assigns one binary digit, or bit, to each item. A 1 can mean “present” while a 0 means “absent.”

For example, bit 42 can record whether user 42 is online. Bitwise operations can then compare thousands of users at once.