tech-userlevel archive
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]
Re: 64-bit masks
Let me be heretical: if you don't need a lot of these 64-item selections, why
not use an array of 64 ints (or maybe chars or shorts, set up as a linked list?
Allocating the first free one is basically a single array index. Freeing them
if you don't need to maintain the order is just as fast.
This is a classic space-time tradeoff; you say you need the speed and RAM is
quite cheap. That doesn't mean waste it, of course, but you can certainly
spend a bit of RAM to buy CPU cycles in many situations.
Home |
Main Index |
Thread Index |
Old Index