X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=src%2Flanguage%2Fstats%2Ffreq.h;h=fd6081f4e13c465704ce2bf264b6a14d6daf9ebb;hb=04ffc94fe6e7940dd49bf3185048ba99aee58442;hp=365f1786c0e63efa8e08810f44d31567bf487a28;hpb=08e4a9535a7e1de9cc4b6e619e70805ab951b323;p=pspp diff --git a/src/language/stats/freq.h b/src/language/stats/freq.h index 365f1786c0..fd6081f4e1 100644 --- a/src/language/stats/freq.h +++ b/src/language/stats/freq.h @@ -1,51 +1,41 @@ -/* PSPP - computes sample statistics. - Copyright (C) 2006 Free Software Foundation, Inc. - Written by John Darrington +/* PSPP - a program for statistical analysis. + Copyright (C) 2006, 2010 Free Software Foundation, Inc. - This program is free software; you can redistribute it and/or - modify it under the terms of the GNU General Public License as - published by the Free Software Foundation; either version 2 of the - License, or (at your option) any later version. + This program is free software: you can redistribute it and/or modify + it under the terms of the GNU General Public License as published by + the Free Software Foundation, either version 3 of the License, or + (at your option) any later version. - This program is distributed in the hope that it will be useful, but - WITHOUT ANY WARRANTY; without even the implied warranty of - MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU - General Public License for more details. + This program is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + GNU General Public License for more details. You should have received a copy of the GNU General Public License - along with this program; if not, write to the Free Software - Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA - 02110-1301, USA. */ + along with this program. If not, see . */ -#ifndef freq_h -#define freq_h +#ifndef LANGUAGE_STATS_FREQ_H +#define LANGUAGE_STATS_FREQ_H 1 + +#include "data/value.h" +#include "libpspp/hmap.h" -union value ; /* Frequency table entry. */ struct freq { - const union value *value; /* The value. */ - double count; /* The number of occurrences of the value. */ - }; - -/* Non const version of frequency table entry. */ -struct freq_mutable - { - union value *value; /* The value. */ + struct hmap_node hmap_node; /* Element in hash table. */ + union value value; /* The value. */ double count; /* The number of occurrences of the value. */ }; +void freq_hmap_destroy (struct hmap *, int width); -int compare_freq ( const void *_f1, const void *_f2, const void *_var); - -unsigned int hash_freq (const void *_f, const void *_var); - -/* Free function for struct freq */ -void free_freq_hash (void *fr, const void *aux); - -/* Free function for struct freq_mutable */ -void free_freq_mutable_hash (void *fr, const void *var); - +struct freq *freq_hmap_search (struct hmap *, const union value *, int width, + size_t hash); +struct freq *freq_hmap_insert (struct hmap *, const union value *, int width, + size_t hash); +struct freq **freq_hmap_sort (struct hmap *, int width); +struct freq *freq_hmap_extract (struct hmap *); -#endif +#endif /* language/stats/freq.h */