lispref.info: Bit Vector Type

Programming Types

Function Type

Vector Type

Back to Software Index

Bit Vector Type
---------------

   A "bit vector" is a one-dimensional array of 1's and 0's.  It takes
a constant amount of time to access any element of a bit vector, as for
vectors.  Bit vectors have an extremely compact internal representation
(one machine bit per element), which makes them ideal for keeping track
of unordered sets, large collections of boolean values, etc.

   The printed representation of a bit vector consists of `#*' followed
by the bits in the vector.  This is also the read syntax.  Like
numbers, strings, and vectors, bit vectors are considered constants for
evaluation.

     #*00101000      ; A bit vector of eight elements.
          => #*00101000

   Note: Bit Vectors, for functions that work with bit vectors.