Most languages would need at least ²log(3) bits. That’s about 1.58496250072, so that cuts more than 5% in storage.
I guess they’re using the fact that most real-life booleans have the value maybe, but don’t see how to implement this.
Discussion in 2023 (736 points, 211 comments) https://news.ycombinator.com/item?id=36183683
Most languages would need at least ²log(3) bits. That’s about 1.58496250072, so that cuts more than 5% in storage.
I guess they’re using the fact that most real-life booleans have the value maybe, but don’t see how to implement this.