| 
|
Quote: HAT structure is a two level array; all blocks of a power of two; only top block and last bottom block may be partial
topics >
all references >
references c-d >
Topic:
arrays
Quotation Skeleton
The HAT structure has two levels [Sitarski, Dr. Dobb's Journal 9/96]. The top level consists of a single memory block pointing … All memory blocks have the same size which … When the top memory block becomes full, you … the amortized performance is still constant. … Only the last bottom block and the top … as in linked lists or array doubling. Google-1 Google-2
Copyright clearance needed for quotation.
Topic: arrays (57 items)