From 44bac24ba5d22fe238bd96702707eb2029efec41 Mon Sep 17 00:00:00 2001 From: Ben Pfaff Date: Tue, 22 May 2012 10:32:02 -0700 Subject: simap: New data structure for string-to-integer maps. This commit adapts a couple of existing pieces of code to use the new data structure. The following commit will add another user (which is also the first use of the simap_increas() function). Signed-off-by: Ben Pfaff --- lib/simap.h | 70 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 70 insertions(+) create mode 100644 lib/simap.h (limited to 'lib/simap.h') diff --git a/lib/simap.h b/lib/simap.h new file mode 100644 index 000000000..e7bf80b77 --- /dev/null +++ b/lib/simap.h @@ -0,0 +1,70 @@ +/* + * Copyright (c) 2009, 2010, 2011, 2012 Nicira, Inc. + * + * Licensed under the Apache License, Version 2.0 (the "License"); + * you may not use this file except in compliance with the License. + * You may obtain a copy of the License at: + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, software + * distributed under the License is distributed on an "AS IS" BASIS, + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + * See the License for the specific language governing permissions and + * limitations under the License. + */ + +#ifndef SIMAP_H +#define SIMAP_H 1 + +#include "hmap.h" + +#ifdef __cplusplus +extern "C" { +#endif + +/* A map from strings to unsigned integers. */ +struct simap { + struct hmap map; /* Contains "struct simap_node"s. */ +}; + +struct simap_node { + struct hmap_node node; /* In struct simap's 'map' hmap. */ + char *name; + unsigned int data; +}; + +#define SIMAP_INITIALIZER(SIMAP) { HMAP_INITIALIZER(&(SIMAP)->map) } + +#define SIMAP_FOR_EACH(SIMAP_NODE, SIMAP) \ + HMAP_FOR_EACH (SIMAP_NODE, node, &(SIMAP)->map) + +#define SIMAP_FOR_EACH_SAFE(SIMAP_NODE, NEXT, SIMAP) \ + HMAP_FOR_EACH_SAFE (SIMAP_NODE, NEXT, node, &(SIMAP)->map) + +void simap_init(struct simap *); +void simap_destroy(struct simap *); +void simap_swap(struct simap *, struct simap *); +void simap_moved(struct simap *); +void simap_clear(struct simap *); + +bool simap_is_empty(const struct simap *); +size_t simap_count(const struct simap *); + +bool simap_put(struct simap *, const char *, unsigned int); +unsigned int simap_increase(struct simap *, const char *, unsigned int); + +unsigned int simap_get(const struct simap *, const char *); +struct simap_node *simap_find(const struct simap *, const char *); +struct simap_node *simap_find_len(const struct simap *, + const char *, size_t len); + +void simap_delete(struct simap *, struct simap_node *); + +const struct simap_node **simap_sort(const struct simap *); + +#ifdef __cplusplus +} +#endif + +#endif /* simap.h */ -- cgit v1.2.1