ALBERT — All Library Books, journals and Electronic Records Telegrafenberg

Hits per page

hit 1 - 1 | 1 hit

Sorting

Electronic Resource

An efficient external sorting with minimal space requirement (1982)

Motzkin, Dalia ; Hansen, Christina L.

Springer

International journal of parallel programming 11 (1982), S. 381-396

add to mindlist on the mindlist

Details

ISSN: 1573-7640

Keywords: Sorting ; quicksort ; external sorting ; efficient sorting

Source: Springer Online Journal Archives 1860-2000

Topics: Computer Science

Notes: Abstract An efficient external sorting algorithm with minimal space requirement is presented in this article. The average number of passes over the data is approximately 1 +Ln(N + 1)/4B, whereN is the number of records in the file to be sorted, andB is the buffer size. The external storage requirement is only the file itself, no additional disk space is required. The internal storage requirement is four buffers: two for input, and two for output. The buffer size can be adjusted to the available memory space. A stack of size log2 N is also required.

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1007/BF00996816

Permalink

	Location	Call Number	Expected	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit