X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fadt%2Fpmap.c;h=5003d540a0c6c48f7496cbda3a654e756e242411;hb=20a0283f7453dfdb20894df38d860b27de4997b9;hp=ee0a165b384223ed4bdd693a711bbb4278a5790e;hpb=e1d1700ce2bacc072cd1fb26fbfdd68fffab378b;p=libfirm diff --git a/ir/adt/pmap.c b/ir/adt/pmap.c index ee0a165b3..5003d540a 100644 --- a/ir/adt/pmap.c +++ b/ir/adt/pmap.c @@ -1,16 +1,30 @@ /* - * 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. */ +/** + * @file + * @brief simplified hashmap for pointer -> pointer mappings + * @author Hubert Schmid + * @date 09.06.2002 + */ +#include "config.h" + #include "pmap.h" #include @@ -19,7 +33,7 @@ struct pmap { - int dummy; /* dummy entry */ + int dummy; /* dummy entry */ }; @@ -31,65 +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; + 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) { - return pmap_create_ex(INITIAL_SLOTS); +pmap *pmap_create(void) +{ + return pmap_create_ex(INITIAL_SLOTS); } -void pmap_destroy(pmap *map) { - del_set(M2S(map)); +void pmap_destroy(pmap *map) +{ + del_set(M2S(map)); } +void pmap_insert(pmap *map, const void *key, void *value) +{ + pmap_entry entry, *p; -void pmap_insert(pmap *map, void *key, void *value) { - pmap_entry entry, *p; - - entry.key = key; - p = set_insert(M2S(map), &entry, sizeof(pmap_entry), HASH_PTR(key)); - p->value = value; + entry.key = key; + p = set_insert(pmap_entry, M2S(map), &entry, sizeof(pmap_entry), hash_ptr(key)); + p->value = value; } - -int pmap_contains(pmap *map, 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, 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, void *key) { - pmap_entry * entry = pmap_find(map, key); - return entry == NULL ? NULL : entry->value; +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) { - set_break(M2S(map)); +void pmap_break(pmap *map) +{ + set_break(M2S(map)); }