pintos-os.org Git - pspp/blob - src/language/stats/freq.h

   1 /* PSPP - a program for statistical analysis.
   2    Copyright (C) 2006, 2010 Free Software Foundation, Inc.
   3
   4    This program is free software: you can redistribute it and/or modify
   5    it under the terms of the GNU General Public License as published by
   6    the Free Software Foundation, either version 3 of the License, or
   7    (at your option) any later version.
   8
   9    This program is distributed in the hope that it will be useful,
  10    but WITHOUT ANY WARRANTY; without even the implied warranty of
  11    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12    GNU General Public License for more details.
  13
  14    You should have received a copy of the GNU General Public License
  15    along with this program.  If not, see <http://www.gnu.org/licenses/>. */
  16
  17 #ifndef LANGUAGE_STATS_FREQ_H
  18 #define LANGUAGE_STATS_FREQ_H 1
  19
  20 #include "data/value.h"
  21 #include "libpspp/hmap.h"
  22
  23 /* Frequency table entry. */
  24 struct freq
  25   {
  26     struct hmap_node hmap_node; /* Element in hash table. */
  27     union value value;          /* The value. */
  28     double count;               /* The number of occurrences of the value. */
  29   };
  30
  31 void freq_hmap_destroy (struct hmap *, int width);
  32
  33 struct freq *freq_hmap_search (struct hmap *, const union value *, int width,
  34                                size_t hash);
  35 struct freq *freq_hmap_insert (struct hmap *, const union value *, int width,
  36                                size_t hash);
  37
  38 struct freq **freq_hmap_sort (struct hmap *, int width);
  39 struct freq *freq_hmap_extract (struct hmap *);
  40
  41 #endif /* language/stats/freq.h */