diff options
author | Ben Cheng <bccheng@google.com> | 2012-10-01 10:30:31 -0700 |
---|---|---|
committer | Ben Cheng <bccheng@google.com> | 2012-10-01 10:30:31 -0700 |
commit | 82bcbebce43f0227f506d75a5b764b6847041bae (patch) | |
tree | fe9f8597b48a430c4daeb5123e3e8eb28e6f9da9 /gcc-4.7/libgo/runtime/go-map-range.c | |
parent | 3c052de3bb16ac53b6b6ed659ec7557eb84c7590 (diff) | |
download | toolchain_gcc-82bcbebce43f0227f506d75a5b764b6847041bae.tar.gz toolchain_gcc-82bcbebce43f0227f506d75a5b764b6847041bae.tar.bz2 toolchain_gcc-82bcbebce43f0227f506d75a5b764b6847041bae.zip |
Initial check-in of gcc 4.7.2.
Change-Id: I4a2f5a921c21741a0e18bda986d77e5f1bef0365
Diffstat (limited to 'gcc-4.7/libgo/runtime/go-map-range.c')
-rw-r--r-- | gcc-4.7/libgo/runtime/go-map-range.c | 102 |
1 files changed, 102 insertions, 0 deletions
diff --git a/gcc-4.7/libgo/runtime/go-map-range.c b/gcc-4.7/libgo/runtime/go-map-range.c new file mode 100644 index 000000000..54444bc21 --- /dev/null +++ b/gcc-4.7/libgo/runtime/go-map-range.c @@ -0,0 +1,102 @@ +/* go-map-range.c -- implement a range clause over a map. + + Copyright 2009, 2010 The Go Authors. All rights reserved. + Use of this source code is governed by a BSD-style + license that can be found in the LICENSE file. */ + +#include "go-assert.h" +#include "map.h" + +/* Initialize a range over a map. */ + +void +__go_mapiterinit (const struct __go_map *h, struct __go_hash_iter *it) +{ + it->entry = NULL; + if (h != NULL) + { + it->map = h; + it->next_entry = NULL; + it->bucket = 0; + --it->bucket; + __go_mapiternext(it); + } +} + +/* Move to the next iteration, updating *HITER. */ + +void +__go_mapiternext (struct __go_hash_iter *it) +{ + const void *entry; + + entry = it->next_entry; + if (entry == NULL) + { + const struct __go_map *map; + uintptr_t bucket; + + map = it->map; + bucket = it->bucket; + while (1) + { + ++bucket; + if (bucket >= map->__bucket_count) + { + /* Map iteration is complete. */ + it->entry = NULL; + return; + } + entry = map->__buckets[bucket]; + if (entry != NULL) + break; + } + it->bucket = bucket; + } + it->entry = entry; + it->next_entry = *(const void * const *) entry; +} + +/* Get the key of the current iteration. */ + +void +__go_mapiter1 (struct __go_hash_iter *it, unsigned char *key) +{ + const struct __go_map *map; + const struct __go_map_descriptor *descriptor; + const struct __go_type_descriptor *key_descriptor; + const char *p; + + map = it->map; + descriptor = map->__descriptor; + key_descriptor = descriptor->__map_descriptor->__key_type; + p = it->entry; + __go_assert (p != NULL); + __builtin_memcpy (key, p + descriptor->__key_offset, key_descriptor->__size); +} + +/* Get the key and value of the current iteration. */ + +void +__go_mapiter2 (struct __go_hash_iter *it, unsigned char *key, + unsigned char *val) +{ + const struct __go_map *map; + const struct __go_map_descriptor *descriptor; + const struct __go_map_type *map_descriptor; + const struct __go_type_descriptor *key_descriptor; + const struct __go_type_descriptor *val_descriptor; + const char *p; + + map = it->map; + descriptor = map->__descriptor; + map_descriptor = descriptor->__map_descriptor; + key_descriptor = map_descriptor->__key_type; + val_descriptor = map_descriptor->__val_type; + p = it->entry; + __go_assert (p != NULL); + __builtin_memcpy (key, p + descriptor->__key_offset, + key_descriptor->__size); + __builtin_memcpy (val, p + descriptor->__val_offset, + val_descriptor->__size); +} |