INDEX | CLUSTER | FEATURES | SHORT | FRAMES | NO FRAMES |
-- Proposed number of additional items
--| Result is a reasonable value, resulting from a space-time tradeoff.
-- May `capacity' be changed? (Answer: yes.)
-- Change the capacity to accommodate at least
-- `Growth_percentage' more items.
--| Trades space for time:
--| allocates fairly large chunks of memory but not very often.
-- Ensure that capacity is at least `i'.
INDEX | CLUSTER | FEATURES | SHORT | FRAMES | NO FRAMES |