X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;ds=sidebyside;f=src%2Flanguage%2Fstats%2Ffreq.h;h=fd6081f4e13c465704ce2bf264b6a14d6daf9ebb;hb=refs%2Fbuilds%2F20100317040506%2Fpspp;hp=b06a36f6b2fb14f5fbc47f7f9db6d6d924dab893;hpb=4fcdb5b5c34de891adca5256e9409ac7234ab19d;p=pspp diff --git a/src/language/stats/freq.h b/src/language/stats/freq.h index b06a36f6b2..fd6081f4e1 100644 --- a/src/language/stats/freq.h +++ b/src/language/stats/freq.h @@ -1,5 +1,5 @@ /* PSPP - a program for statistical analysis. - Copyright (C) 2006 Free Software Foundation, Inc. + 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 @@ -14,35 +14,28 @@ You should have received a copy of the GNU General Public License 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 */