Bitarrays in the age of 64bit

Dominikus Dittes Scherkl dominikus.scherkl at continental-corporation.com
Fri Apr 3 07:31:52 UTC 2020


It was said that implementing bitarrays is complicated, because 
of the indexing.

Has anybody ever considered to use bit-pointers?
Nobody really uses the full address range that 64bit pointers 
have - in fact some hardware internally still uses 48bit or 56bit 
address-registers, so instead adding three lower address bits 
would not cost a lot (just forward bit 3..58 to the register 
instead of bit 0..55).
This would also allow for implementing 2bit-types (one that I 
really would appreciate, because it can represent sign values, 
providing -1, 0, 1 and NaN - which is necessary as a comparison 
result for non-ordered values), and 4bit-types (so called 
nibbles).
And with bit-pointers of course implementing arrays of boolean, 
sign, nibbles or even odd-length types would be straight forward. 
All the strange side-effects of byte clustering would vanish.

Just an idea.


More information about the Digitalmars-d mailing list