in reply to Re^2: [OT] A measure of 'sortedness'?
in thread [OT] A measure of 'sortedness'?
Whilst the data originates on disk and is bigger than memory; the two buffers being merged here are both fully in memory, but combined are close to the limits of memory, hence not enough space to perform the n-way merge.
If the overall pair of data sets are bigger than memory, thus requiring doing it in chunks that fit in memory, why not smaller chunks?
|
|---|
| Replies are listed 'Best First'. | |
|---|---|
|
Re^4: [OT] A measure of 'sortedness'?
by BrowserUk (Patriarch) on Mar 19, 2015 at 18:27 UTC | |
by RonW (Parson) on Mar 19, 2015 at 19:45 UTC | |
by BrowserUk (Patriarch) on Mar 19, 2015 at 20:44 UTC |