From 135c98f85ee5713ed4e98e62873aaec4e44cb993 Mon Sep 17 00:00:00 2001 From: Remzi Arpaci-Dusseau Date: Thu, 27 Oct 2022 16:05:52 -0500 Subject: [PATCH] single pass --- concurrency-sort/README.md | 3 +++ 1 file changed, 3 insertions(+) diff --git a/concurrency-sort/README.md b/concurrency-sort/README.md index b7a2142..82c183b 100644 --- a/concurrency-sort/README.md +++ b/concurrency-sort/README.md @@ -44,6 +44,9 @@ file, sort them, and then write them out to the output file. You also have to force writes to disk by calling `fsync()` on the output file before finishing. +You can assume that this is a one-pass sort, i.e., the data can fit +into memory. You do not have to implement a multi-pass sort. + ## Considerations Doing so effectively and with high performance will require you to address (at