| |
| | ACM Lisp Pointers 3, 2-4 (Apr/Jun 1990), 8-22. |
 | | Very few computers offer addressing capabilities down to the individual bit, and demand that words be addressed on "word boundaries", so there are the possibilities that incomplete words need to be processed, and that two bits which are to be combined may reside at different bit locations within a word. |
 | | In addition, these functions must also be careful not to disturb bits earlier in the word before the first element or later in the last word, because the underlying simple-array may also be accessible to the user, and bits which are not participating in the "bit-xxx" function should not be affected. |
 | | A 256-element table is used to reverse the bits within an 8-bit byte, and this table is used twice to reverse the bits in a 16-bit word. |
| home.pipeline.com /~hbaker1/Bitvectors.html (6148 words) |
|