Eliminated global variable current_dataset.
[pspp-builds.git] / src / math / sort.h
1 /* PSPP - computes sample statistics.
2    Copyright (C) 1997-9, 2000 Free Software Foundation, Inc.
3    Written by Ben Pfaff <blp@gnu.org>.
4
5    This program is free software; you can redistribute it and/or
6    modify it under the terms of the GNU General Public License as
7    published by the Free Software Foundation; either version 2 of the
8    License, or (at your option) any later version.
9
10    This program is distributed in the hope that it will be useful, but
11    WITHOUT ANY WARRANTY; without even the implied warranty of
12    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
13    General Public License for more details.
14
15    You should have received a copy of the GNU General Public License
16    along with this program; if not, write to the Free Software
17    Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
18    02110-1301, USA. */
19
20 #if !sort_h
21 #define sort_h 1
22
23 #include <stddef.h>
24 #include <stdbool.h>
25
26 struct casereader;
27 struct dictionary;
28 struct variable;
29
30 extern int min_buffers ;
31 extern int max_buffers ;
32 extern bool allow_internal_sort ;
33
34
35 /* Sort direction. */
36 enum sort_direction
37   {
38     SRT_ASCEND,                 /* A, B, C, ..., X, Y, Z. */
39     SRT_DESCEND                 /* Z, Y, X, ..., C, B, A. */
40   };
41
42 /* A sort criterion. */
43 struct sort_criterion
44   {
45     int fv;                     /* Variable data index. */
46     int width;                  /* 0=numeric, otherwise string width. */
47     enum sort_direction dir;    /* Sort direction. */
48   };
49
50 /* A set of sort criteria. */
51 struct sort_criteria 
52   {
53     struct sort_criterion *crits;
54     size_t crit_cnt;
55   };
56
57
58 void sort_destroy_criteria (struct sort_criteria *);
59
60 struct casefile *sort_execute (struct casereader *,
61                                const struct sort_criteria *);
62
63 struct dataset ;
64 bool sort_active_file_in_place (struct dataset *ds, 
65                                 const struct sort_criteria *);
66
67 struct casefile *sort_active_file_to_casefile (struct dataset *ds, 
68                                                const struct sort_criteria *);
69
70 #endif /* !sort_h */