News for hackers. Stuff that matters.

A comment on A compact bitset implementation used in Ocarina of Time save files.

Re:A compact bitset implementation used in Ocarina of Time s... by armada651 on Tuesday July 08, 2025 @12:11PM (#44501385)
> The most novel aspect of OoT bitsets is that the first 4 bits in the 16-bit coordinate IDs index which bit is set.

Am I the only one who was trouble parsing this sentence correctly?

[ Parent | on HN ]
Re:A compact bitset implementation used in Ocarina of Time s... by ethan_smith on Tuesday July 08, 2025 @12:17PM (#44501462)
It means the first 4 bits of a 16-bit ID determine which bit position (0-15) to set in the bitset, essentially using part of the ID itself as an index into the bitset.
[ Parent | on HN ]
Re:A compact bitset implementation used in Ocarina of Time s... by curiousgal on Tuesday July 08, 2025 @12:14PM (#44501426)
The coordinates IDS are 16-bit long. The first 4 bits index (verb) which bit is set.
[ Parent | on HN ]
Re:A compact bitset implementation used in Ocarina of Time s... by coldpie on Tuesday July 08, 2025 @12:34PM (#44501627)
No, haha, it took me a while, too. "Index" is operating as a verb here.
[ Parent | on HN ]
Re:A compact bitset implementation used in Ocarina of Time s... by jb55 on Tuesday July 08, 2025 @01:08PM (#44501936)
prs welcome
[ Parent | on HN ]
Re:A compact bitset implementation used in Ocarina of Time s... by jb55 on Tuesday July 08, 2025 @01:19PM (#44502050)
i updated the wording, hope its more clear
[ Parent | on HN ]