diff options
author | Ben Pfaff <blp@nicira.com> | 2012-05-22 10:32:02 -0700 |
---|---|---|
committer | Ben Pfaff <blp@nicira.com> | 2012-05-22 10:32:02 -0700 |
commit | 44bac24ba5d22fe238bd96702707eb2029efec41 (patch) | |
tree | 4e0f353c178283acffa051c5a8272239bf41652f /lib/simap.h | |
parent | b54c9e972e74ed51ce8a6d0a071f253f48432d6c (diff) | |
download | openvswitch-44bac24ba5d22fe238bd96702707eb2029efec41.tar.gz |
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 <blp@nicira.com>
Diffstat (limited to 'lib/simap.h')
-rw-r--r-- | lib/simap.h | 70 |
1 files changed, 70 insertions, 0 deletions
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 */ |