X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=src%2Flibpspp%2Fhash.h;h=4693a6d779ab0492f713a730d0f482372ea281f3;hb=d2a96ae99e49b5264ca68ace469e20fa5e2e605b;hp=e426483aaf10595f0a534098a36b98ade4ad18e8;hpb=dcf9b154cbcaa35c3d8459a201b77eec8bcb30bd;p=pspp diff --git a/src/libpspp/hash.h b/src/libpspp/hash.h index e426483aaf..4693a6d779 100644 --- a/src/libpspp/hash.h +++ b/src/libpspp/hash.h @@ -1,6 +1,5 @@ /* PSPP - computes sample statistics. Copyright (C) 1997-9, 2000 Free Software Foundation, Inc. - Written by Ben Pfaff . This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as @@ -21,10 +20,11 @@ #define hash_h 1 #include +#include -typedef int hsh_compare_func (const void *, const void *, void *aux); -typedef unsigned hsh_hash_func (const void *, void *aux); -typedef void hsh_free_func (void *, void *aux); +typedef int hsh_compare_func (const void *, const void *, const void *aux); +typedef unsigned hsh_hash_func (const void *, const void *aux); +typedef void hsh_free_func (void *, const void *aux); /* Hash table iterator (opaque). */ struct hsh_iterator @@ -42,7 +42,14 @@ unsigned hsh_hash_double (double); /* Hash tables. */ struct hsh_table *hsh_create (int m, hsh_compare_func *, hsh_hash_func *, hsh_free_func *, - void *aux); + const void *aux); + +struct pool; +struct hsh_table *hsh_create_pool (struct pool *pool, int m, + hsh_compare_func *, + hsh_hash_func *, hsh_free_func *, + const void *aux); + void hsh_clear (struct hsh_table *); void hsh_destroy (struct hsh_table *); void *const *hsh_sort (struct hsh_table *); @@ -55,14 +62,14 @@ void **hsh_probe (struct hsh_table *, const void *); void *hsh_insert (struct hsh_table *, void *); void *hsh_replace (struct hsh_table *, void *); void *hsh_find (struct hsh_table *, const void *); -int hsh_delete (struct hsh_table *, const void *); +bool hsh_delete (struct hsh_table *, const void *); /* Iteration. */ void *hsh_first (struct hsh_table *, struct hsh_iterator *); void *hsh_next (struct hsh_table *, struct hsh_iterator *); /* Search and insertion with assertion. */ -#if GLOBAL_DEBUGGING +#if DEBUGGING void hsh_force_insert (struct hsh_table *, void *); void *hsh_force_find (struct hsh_table *, const void *); void hsh_force_delete (struct hsh_table *, const void *); @@ -76,8 +83,113 @@ void hsh_force_delete (struct hsh_table *, const void *); size_t hsh_count (struct hsh_table *); /* Debugging. */ -#if GLOBAL_DEBUGGING +#if DEBUGGING void hsh_dump (struct hsh_table *); #endif + +/* Const Wrappers for the above */ + +static inline struct const_hsh_table * +const_hsh_create (int m, + hsh_compare_func *hcf, + hsh_hash_func *hhf, hsh_free_func *hff, + const void *aux) +{ + return (struct const_hsh_table *) hsh_create (m, hcf, hhf, hff, aux); +} + + + +static inline struct const_hsh_table * +const_hsh_create_pool (struct pool *pool, int m, + hsh_compare_func *cf, + hsh_hash_func *hf, hsh_free_func *ff, + const void *aux) +{ + return (struct const_hsh_table *) hsh_create_pool (pool, m, cf, hf, ff, aux); +} + + +static inline void +const_hsh_clear (struct const_hsh_table *h) +{ + hsh_clear ( (struct hsh_table *) h); +} + +static inline void +const_hsh_destroy (struct const_hsh_table *h) +{ + hsh_destroy ( (struct hsh_table *) h); +} + +static inline void *const * +const_hsh_sort (struct const_hsh_table *h) +{ + return hsh_sort ( (struct hsh_table *) h); +} + +static inline void *const * +const_hsh_data (struct const_hsh_table *h) +{ + return hsh_data ( (struct hsh_table *) h); +} + +static inline void ** +const_hsh_sort_copy (struct const_hsh_table *h) +{ + return hsh_sort_copy ( (struct hsh_table *) h); +} + +static inline void ** +const_hsh_data_copy (struct const_hsh_table *h) +{ + return hsh_data_copy ( (struct hsh_table *) h); +} + + +static inline size_t +const_hsh_count (struct const_hsh_table *h) +{ + return hsh_count ( (struct hsh_table *) h); +} + +static inline void * +const_hsh_insert (struct const_hsh_table *h, const void *item) +{ + return hsh_insert ( (struct hsh_table *) h, (void *) item); +} + +static inline void * +const_hsh_replace (struct const_hsh_table *h, const void *item) +{ + return hsh_replace ( (struct hsh_table *) h, (void *) item); +} + +static inline void * +const_hsh_find (struct const_hsh_table *h, const void *item) +{ + return hsh_find ( (struct hsh_table *) h, (void *) item); +} + +static inline bool +const_hsh_delete (struct const_hsh_table *h, const void *item) +{ + return hsh_delete ( (struct hsh_table *)h, (void *) item); +} + + +static inline void * +const_hsh_first (struct const_hsh_table *h, struct hsh_iterator *i) +{ + return hsh_first ( (struct hsh_table *) h, i); +} + +static inline void * +const_hsh_next (struct const_hsh_table *h, struct hsh_iterator *i) +{ + return hsh_next ( (struct hsh_table *) h, i); +} + + #endif /* hash_h */