| 
|
Quote: avoid resizing of HAT structure by doubling size of low-level blocks; 2 sqrt n wasted space; optimal
topics >
all references >
references c-d >
Topic:
arrays
Quotation Skeleton
The resizable array structure I present here has … variety lets you avoid resizing any blocks, ever, … follow a curious sequence of powers of twos: … The semicolons give some reason to this sequence: … the worst-case performance of appending an element is … a leading constant around two. Incidentally, it is … Google-1 Google-2
Copyright clearance needed for quotation.
Topic: arrays (57 items)