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 > QuoteRef: wegnLM7_1989 , p. 925

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.

Related Topics up

Topic: external search and sort (23 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.