2 ms·
You can probably do a lot better than your estimation with some clever coding schemes. Your scheme is only optimal if each flag has an independent 50% chance o
by eru 4y ago
You can probably do a lot better than your estimation with some clever coding schemes.
Your scheme is only optimal if each flag has an independent 50% chance of being set or unset.
See https://en.wikipedia.org/wiki/Succinct_data_structure https://en.wikipedia.org/wiki/Succinct_data_structure for some examples.