From b40be1953080caeebe278caeee4cdf0a37b891f0 Mon Sep 17 00:00:00 2001
From: Christian Hergert <chergert@redhat.com>
Date: Tue, 20 Jun 2023 14:24:02 -0700
Subject: [PATCH] libsysprof-analyze: add test for symbol collision

---
 .../tests/test-symbol-cache.c                 | 39 +++++++++++++++++++
 1 file changed, 39 insertions(+)

diff --git a/src/libsysprof-analyze/tests/test-symbol-cache.c b/src/libsysprof-analyze/tests/test-symbol-cache.c
index 52610d81..99f11192 100644
--- a/src/libsysprof-analyze/tests/test-symbol-cache.c
+++ b/src/libsysprof-analyze/tests/test-symbol-cache.c
@@ -192,6 +192,43 @@ test_jitmap (void)
   g_assert_finalize_object (symbol_cache);
 }
 
+static void
+test_collision (void)
+{
+  SysprofSymbolCache *symbol_cache = sysprof_symbol_cache_new ();
+  SysprofSymbol *first = NULL;
+
+  for (guint i = 1; i <= 10000; i++)
+    {
+      SysprofAddress begin = 0xe000000000000000 + i;
+      g_autofree char *name = g_strdup_printf ("%u", i);
+      SysprofSymbol *symbol = create_symbol (name, begin, begin+1);
+
+      if (first == NULL)
+        first = g_object_ref (symbol);
+
+      sysprof_symbol_cache_take (symbol_cache, symbol);
+    }
+
+  g_assert_true (SYSPROF_IS_SYMBOL (first));
+
+  for (guint i = 1; i <= 10000; i++)
+    {
+      SysprofAddress begin = 0xE000000000000000 + i;
+      g_autofree char *name = g_strdup_printf ("%u", i);
+      SysprofSymbol *symbol = create_symbol (name, begin, begin+1);
+
+      sysprof_symbol_cache_take (symbol_cache, symbol);
+    }
+
+  g_assert_finalize_object (symbol_cache);
+  g_assert_finalize_object (first);
+
+  /* To test this fully, you need `-Db_sanitize=address` so that
+   * you can detect any leaks from RB_INSERT().
+   */
+}
+
 int
 main (int argc,
       char *argv[])
@@ -201,5 +238,7 @@ main (int argc,
                    test_interval_tree);
   g_test_add_func ("/libsysprof-analyze/SysprofSymbolCache/jitmap",
                    test_jitmap);
+  g_test_add_func ("/libsysprof-analyze/SysprofSymbolCache/collision",
+                   test_collision);
   return g_test_run ();
 }