1
1
/****************************************************************************
5
6
* COPYRIGHT (C) 2007 Laura Toma
10
* Iostream is a library that implements streams, external memory
11
* sorting on streams, and an external memory priority queue on
12
* streams. These are the fundamental components used in external
15
* Credits: The library was developed by Laura Toma. The kernel of
16
* class STREAM is based on the similar class existent in the GPL TPIE
17
* project developed at Duke University. The sorting and priority
18
* queue have been developed by Laura Toma based on communications
19
* with Rajiv Wickremesinghe. The library was developed as part of
20
* porting Terraflow to GRASS in 2001. PEARL upgrades in 2003 by
21
* Rajiv Wickremesinghe as part of the Terracost project.
7
24
* This program is free software; you can redistribute it and/or modify
8
25
* it under the terms of the GNU General Public License as published by
9
26
* the Free Software Foundation; either version 2 of the License, or
10
27
* (at your option) any later version.
12
30
* This program is distributed in the hope that it will be useful,
13
31
* but WITHOUT ANY WARRANTY; without even the implied warranty of
14
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15
* GNU General Public License for more details.
17
*****************************************************************************/
32
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
33
* General Public License for more details. *
34
* **************************************************************************/
20
38
#ifndef _QUICKSORT_H