| 
|
Quote: hillsort generalizes heapsort for external sorting; no temporary external storage, brothers in 1 seek, as good as merge sort
topics >
all references >
references t-z >
Topic:
external search and sort
Quotation Skeleton
It was shown that Heapsort can be turned … by replacing key comparisons with merges of pages. … m pages, as a basic two-way balanced merge … with respect to the constants. [The advantages of Hillsort include] that they … can be kept in core. Furthermore, accesses to … require one seek only, if the pages are … Google-1 Google-2
Copyright clearance needed for quotation.
Topic: external search and sort (23 items)