GRASS GIS 7 Programmer's Manual  7.9.dev(2021)-e5379bbd7
ami.h
Go to the documentation of this file.
1 /****************************************************************************
2  *
3  * MODULE: iostream
4  *
5 
6  * COPYRIGHT (C) 2007 Laura Toma
7  *
8  *
9 
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
13  * memory algorithms.
14 
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.
22 
23  *
24  * This program is free software; you can redistribute it and/or modify
25  * it under the terms of the GNU General Public License as published by
26  * the Free Software Foundation; either version 2 of the License, or
27  * (at your option) any later version.
28  *
29 
30  * This program is distributed in the hope that it will be useful,
31  * but WITHOUT ANY WARRANTY; without even the implied warranty of
32  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
33  * General Public License for more details. *
34  * **************************************************************************/
35 
36 
37 #ifndef _AMI_H
38 #define _AMI_H
39 
40 //debug flags
41 #include "ami_config.h"
42 
43 //typedefs, stream
44 #include "ami_stream.h"
45 
46 //memory manager
47 #include "mm.h"
48 #include "mm_utils.h"
49 
50 #include "ami_sort.h"
51 
52 //data structures
53 #include "queue.h"
54 #include "pqheap.h"
55 //#include "empq.h"
56 #include "empq_impl.h"
57 //#include "empq_adaptive.h"
58 #include "empq_adaptive_impl.h"
59 
60 //timer
61 #include "rtimer.h"
62 
63 #endif // _AMI_H