X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fadt%2Fpmap.c;h=5003d540a0c6c48f7496cbda3a654e756e242411;hb=64fe0a138b8ebab4633fb47ed7e8b20d41f41491;hp=4dffe1fdd268bfb24da17f7af49c380753f9d4af;hpb=96a858dc8d505c402eee1c4261bad3feb5247c05;p=libfirm diff --git a/ir/adt/pmap.c b/ir/adt/pmap.c index 4dffe1fdd..5003d540a 100644 --- a/ir/adt/pmap.c +++ b/ir/adt/pmap.c @@ -1,18 +1,29 @@ /* - * Project: libFIRM - * File name: ir/adt/pmap.c - * Purpose: Datentyp: Vereinfachte Map (hash-map) zum Speichern von - * Zeigern/Adressen -> Zeigern/Adressen. - * Author: Hubert Schmid - * Modified by: - * Created: 09.06.2002 - * CVS-ID: $Id$ - * Copyright: (c) 2002 Universität Karlsruhe - * Licence: This file protected by GPL - GNU GENERAL PUBLIC LICENSE. + * Copyright (C) 1995-2011 University of Karlsruhe. All right reserved. + * + * This file is part of libFirm. + * + * This file may be distributed and/or modified under the terms of the + * GNU General Public License version 2 as published by the Free Software + * Foundation and appearing in the file LICENSE.GPL included in the + * packaging of this file. + * + * Licensees holding valid libFirm Professional Edition licenses may use + * this file in accordance with the libFirm Commercial License. + * Agreement provided with the Software. + * + * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE + * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR + * PURPOSE. */ -#ifdef HAVE_CONFIG_H -# include "config.h" -#endif + +/** + * @file + * @brief simplified hashmap for pointer -> pointer mappings + * @author Hubert Schmid + * @date 09.06.2002 + */ +#include "config.h" #include "pmap.h" @@ -22,7 +33,7 @@ struct pmap { - int dummy; /* dummy entry */ + int dummy; /* dummy entry */ }; @@ -34,60 +45,74 @@ struct pmap { /** * compare the keys of two entry pairs */ -static int pmap_entry_cmp(const void *p1, const void *p2, size_t size) { - const pmap_entry *entry1 = p1; - const pmap_entry *entry2 = p2; +static int pmap_entry_cmp(const void *p1, const void *p2, size_t size) +{ + const pmap_entry *entry1 = (const pmap_entry*) p1; + const pmap_entry *entry2 = (const pmap_entry*) p2; + (void) size; return entry1->key != entry2->key; } /* Creates a new empty map with an initial number of slots. */ -pmap *pmap_create_ex(int slots) { - return (pmap *)new_set(pmap_entry_cmp, slots); +pmap *pmap_create_ex(size_t slots) +{ + return (pmap *)new_set(pmap_entry_cmp, slots); } -pmap *pmap_create(void) { +pmap *pmap_create(void) +{ return pmap_create_ex(INITIAL_SLOTS); } -void pmap_destroy(pmap *map) { +void pmap_destroy(pmap *map) +{ del_set(M2S(map)); } -void pmap_insert(pmap *map, const void *key, void *value) { +void pmap_insert(pmap *map, const void *key, void *value) +{ pmap_entry entry, *p; entry.key = key; - p = set_insert(M2S(map), &entry, sizeof(pmap_entry), HASH_PTR(key)); + p = set_insert(pmap_entry, M2S(map), &entry, sizeof(pmap_entry), hash_ptr(key)); p->value = value; } -int pmap_contains(pmap *map, const void *key) { - return set_find(M2S(map), &key, sizeof(pmap_entry), HASH_PTR(key)) != NULL; +int pmap_contains(pmap *map, const void *key) +{ + return pmap_find(map, key) != NULL; } -pmap_entry * pmap_find(pmap *map, const void *key) { - return (pmap_entry *)set_find(M2S(map), &key, sizeof(pmap_entry), HASH_PTR(key)); +pmap_entry * pmap_find(pmap *map, const void *key) +{ + pmap_entry const entry = { key, 0 }; + return set_find(pmap_entry, M2S(map), &entry, sizeof(entry), hash_ptr(key)); } -void * pmap_get(pmap *map, const void *key) { +void * (pmap_get)(pmap *map, const void *key) +{ pmap_entry * entry = pmap_find(map, key); return entry == NULL ? NULL : entry->value; } -int pmap_count(pmap *map) { +size_t pmap_count(pmap *map) +{ return set_count(M2S(map)); } -pmap_entry *pmap_first(pmap *map) { - return (pmap_entry *) set_first(M2S(map)); +pmap_entry *pmap_first(pmap *map) +{ + return set_first(pmap_entry, M2S(map)); } -pmap_entry *pmap_next(pmap *map) { - return (pmap_entry *) set_next(M2S(map)); +pmap_entry *pmap_next(pmap *map) +{ + return set_next(pmap_entry, M2S(map)); } -void pmap_break(pmap *map) { +void pmap_break(pmap *map) +{ set_break(M2S(map)); }