X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=src%2Flanguage%2Fstats%2Ffreq.h;h=fd6081f4e13c465704ce2bf264b6a14d6daf9ebb;hb=b3e38130c172738f79f180fb4d459e4d5d2d88a6;hp=98af8a6f0483785c375783ed4c4ddea2706ab3d6;hpb=43b1296aafe7582e7dbe6c2b6a8b478d7d9b0fcf;p=pspp diff --git a/src/language/stats/freq.h b/src/language/stats/freq.h index 98af8a6f04..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 */