Skip to content
Snippets Groups Projects
Commit 5b02ef32 authored by Martin Mareš's avatar Martin Mareš
Browse files

Cache: English

parent 3b5c29d2
No related branches found
No related tags found
No related merge requests found
......@@ -114,7 +114,7 @@ some of the blocks could be already present in the cache.
\subsection{Mergesort}
The traditional choice of algorithm for sorting in external memory is Mergesort. Let us
analyze it in our models. Merging of two sorted arrays involves three sequential
analyze it in our models. Merging two sorted arrays involves three sequential
scans: one for each source array, one for the destination array. The scans are
interleaved, but so we can interleave their I/O operations. We need 1~block of
internal memory for each scan, but let us generally assume that $M/B \ge c$
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment