- ...Mexico
-
Author's address:
Computer Science Department,
University of New Mexico,
Albuquerque, New Mexico 87131,
office: 505-277-5446,
messages: 505-277-3112,
fax: 505-277-0813,
email: crowley@unmvax.cs.unm.edu
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ...size=-1>EQUENCE.
-
I am ignoring the error of inserting beyond the end
of the existing sequence.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ...editor.
-
Although this is the method I use in my text editor
simulator described later.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ...descriptors.
-
That is, descriptors that are not kept in other descriptors.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ...HREF="node8.html#figarrayds">2
-
In all these figures, each pair of dashed arrows pointing
from the (logical) sequence to the buffers represents
one descriptor.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ...integer
-
Normally zero length pieces are eliminated.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ...pieces.
-
There are some details to deal with to make this
all work but they are easy to handle.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ...sequences.
-
Even if virtual memory is provided there will be an upper bound
on it in any actual system configuration.
In addition, most sophisticated sequence data structures do not
rely on virtual memory to efficiently shuttle sequence data
between main memory and the disk.
Usually the program can do better since it understands exactly
how the data is accessed.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.