X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fadt%2Fpmap.c;h=caa6fc1d82dd9724bfd0562950450c4cd6f05b49;hb=dbce362ff915753bf77eb5a923e35d3f81fd190d;hp=771d3b3bd366091cc16e072c3f869017283cf8ae;hpb=ed9c74ceca0655fb484f0537dbea43afa2ca0a7e;p=libfirm diff --git a/ir/adt/pmap.c b/ir/adt/pmap.c index 771d3b3bd..caa6fc1d8 100644 --- a/ir/adt/pmap.c +++ b/ir/adt/pmap.c @@ -1,16 +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-2008 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 + * @version $Id$ + */ #ifdef HAVE_CONFIG_H # include "config.h" #endif @@ -23,7 +36,7 @@ struct pmap { - int dummy; /* dummy entry */ + int dummy; /* dummy entry */ }; @@ -36,48 +49,46 @@ 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; + const pmap_entry *entry1 = p1; + const pmap_entry *entry2 = 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); + return (pmap *)new_set(pmap_entry_cmp, slots); } pmap *pmap_create(void) { - return pmap_create_ex(INITIAL_SLOTS); + return pmap_create_ex(INITIAL_SLOTS); } void pmap_destroy(pmap *map) { - del_set(M2S(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(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 set_find(M2S(map), &key, sizeof(pmap_entry), HASH_PTR(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) { + return (pmap_entry *)set_find(M2S(map), &key, sizeof(pmap_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) { @@ -85,15 +96,13 @@ int pmap_count(pmap *map) { } pmap_entry *pmap_first(pmap *map) { - return (pmap_entry *) set_first(M2S(map)); + return (pmap_entry *) set_first(M2S(map)); } - pmap_entry *pmap_next(pmap *map) { - return (pmap_entry *) set_next(M2S(map)); + return (pmap_entry *) set_next(M2S(map)); } - void pmap_break(pmap *map) { - set_break(M2S(map)); + set_break(M2S(map)); }