aboutsummaryrefslogtreecommitdiff
path: root/src/types.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'src/types.cpp')
-rw-r--r--src/types.cpp19
1 files changed, 19 insertions, 0 deletions
diff --git a/src/types.cpp b/src/types.cpp
index 94b89d8f5..d8a579510 100644
--- a/src/types.cpp
+++ b/src/types.cpp
@@ -551,8 +551,27 @@ i64 type_offset_of (Type *t, i32 index);
gbString type_to_string (Type *type);
void init_map_internal_types(Type *type);
Type * bit_set_to_int(Type *t);
+bool are_types_identical(Type *x, Type *y);
+bool type_ptr_set_exists(PtrSet<Type *> *s, Type *t) {
+ if (ptr_set_exists(s, t)) {
+ return true;
+ }
+
+ // TODO(bill, 2019-10-05): This is very slow and it's probably a lot
+ // faster to cache types correctly
+ for_array(i, s->entries) {
+ Type *f = s->entries[i].ptr;
+ if (are_types_identical(t, f)) {
+ ptr_set_add(s, t);
+ return true;
+ }
+ }
+
+ return false;
+}
+
Type *base_type(Type *t) {
for (;;) {
if (t == nullptr) {