| 1 |
greg |
2.1 |
/* |
| 2 |
rschregle |
2.3 |
====================================================================== |
| 3 |
|
|
Header for N-way out-of-core merge sort for records with 3D keys. |
| 4 |
greg |
2.1 |
|
| 5 |
|
|
Roland Schregle (roland.schregle@{hslu.ch, gmail.com}) |
| 6 |
rschregle |
2.3 |
(c) Lucerne University of Applied Sciences and Arts, |
| 7 |
|
|
supported by the Swiss National Science Foundation (SNSF, #147053) |
| 8 |
|
|
====================================================================== |
| 9 |
greg |
2.1 |
|
| 10 |
rschregle |
2.3 |
$Id: oocsort.h,v 1.16 2015/09/15 13:33:22 taschreg Exp taschreg $ |
| 11 |
greg |
2.1 |
*/ |
| 12 |
|
|
|
| 13 |
|
|
#ifndef OOC_SORT_H |
| 14 |
rschregle |
2.3 |
#define OOC_SORT_H |
| 15 |
greg |
2.1 |
|
| 16 |
rschregle |
2.3 |
#include "fvect.h" |
| 17 |
|
|
#include <stdio.h> |
| 18 |
greg |
2.1 |
|
| 19 |
|
|
|
| 20 |
rschregle |
2.3 |
/* Sort records in inFile and append to outFile by subdividing inFile |
| 21 |
|
|
* into small blocks, sorting these in-core, and merging them out-of-core |
| 22 |
|
|
* via a priority queue. |
| 23 |
|
|
* |
| 24 |
|
|
* This is implemented as a recursive (numBlk)-way sort; the input is |
| 25 |
|
|
* successively split into numBlk smaller blocks until these are of size |
| 26 |
|
|
* <= blkSize, i.e. small enough for in-core sorting, then merging the |
| 27 |
|
|
* sorted blocks as the stack unwinds. The in-core sort is parallelised |
| 28 |
|
|
* over numProc processes. |
| 29 |
|
|
* |
| 30 |
|
|
* Parameters are as follows: |
| 31 |
|
|
* inFile Opened input file containing unsorted records |
| 32 |
|
|
* outFile Opened output file containing sorted records |
| 33 |
|
|
* numBlk Number of blocks to divide into / merge from |
| 34 |
|
|
* blkSize Max block size and size of in-core sort buffer, in bytes |
| 35 |
|
|
* numProc Number of parallel processes for in-core sort |
| 36 |
|
|
* recSize Size of input records in bytes |
| 37 |
|
|
* bbOrg Origin of bounding box containing record keys for Morton code |
| 38 |
|
|
* bbSize Extent of bounding box containing record keys for Morton code |
| 39 |
|
|
* key Callback to access 3D coords from records for Morton code |
| 40 |
|
|
*/ |
| 41 |
|
|
int OOC_Sort (FILE *inFile, FILE *outFile, unsigned numBlk, |
| 42 |
|
|
unsigned long blkSize, unsigned numProc, unsigned recSize, |
| 43 |
|
|
FVECT bbOrg, RREAL bbSize, RREAL *(*key)(const void*)); |
| 44 |
greg |
2.1 |
#endif |
