SimpleBitVector

Quick Links

• BitsBytesBooleansTeam

• BitArrays
  • BitArrayBackingStore
• SimpleBitArrays
• BitVector

Overview

Defined as: lisp.common.type.SimpleBitVector

Parent Types: BitVector, SimpleArray

What is a SimpleBitVector?

The SimpleBitVector type is a subtype of both BitVector and SimpleArray.

A SimpleBitVector is a BitVector that is neither displaceable (stored inside of/implicitly referenced in another Vector) or adjustable (you can only set the size once), and has no fill pointer. It may only hold elements of type Bit.

How is the type SimpleBitVector represented in Java?

For the most part, SimpleBitVector are represented similarly to BitVectors.

SimpleBitVector cannot be displaced to another Vector. Therefore, each SimpleBitVector must have its own backing store (no sharing like regular BitVectors).

How are SimpleBitVectors created?

The SimpleBitVector type (lisp.common.type.SimpleBitVector, eventually) will contain a Factory class in its interface definition. The Factory class will handle the different manners in which a SimpleBitVector can be created. These include:

public static SimpleVector newInstance(int dimensions)

public static SimpleVector newInstance(int dimensions, T initialElement) 

public static SimpleVector newInstance(int dimensions, T[] initialContents)

How is size reallocation handled with type SimpleBitVector?

It isn't. SimpleBitVector are of fixed size.

Relevant Links

HyperSpec SIMPLE-BIT-VECTOR

Functions

All Lisp functions that operate on SimpleVector must operate identically on SimpleBitVector, except SIMPLE-BIT-VECTOR-P is also usable along with SIMPLE-VECTOR-P (see BitVector function section for comments on this particular method signature)

Other Notes

See BitVector for more information.

-- NeilLee - 14 April 2007