Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
nicoburns
on Sept 3, 2022
|
parent
|
context
|
favorite
| on:
Roaring bitmaps: what they are and how they work
I don't think 4096 is arbitrary. It's an array of 16bit integers, and 4096 * 16 = 65536. So 4096 represents the boundary point below which an array of integers uses less memory than a traditional bitmap.
nattaylor
on Sept 3, 2022
[–]
Oops, thanks for pointing that out
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: