build: rename all symbols to use sysprof_ as prefix

As we gain in usage, we need to be more careful about using a prefix
that will not collide with other symbols. So version 3 of our ABI will
change to using Sysprof/SYSPROF/sysprof as the various prefixes.

The soname/api version bump will happen later on this branch so that
things are easier to test up until then.

src/libsysprof/sysprof-map-lookaside.c

@@ -0,0 +1,123 @@
+/* sysprof-map-lookaside.c
+ *
+ * Copyright 2016-2019 Christian Hergert <chergert@redhat.com>
+ *
+ * This program is free software: you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation, either version 3 of the License, or
+ * (at your option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with this program.  If not, see <http://www.gnu.org/licenses/>.
+ *
+ * SPDX-License-Identifier: GPL-3.0-or-later
+ */
+
+#include "config.h"
+
+#include "sysprof-map-lookaside.h"
+
+struct _SysprofMapLookaside
+{
+  GSequence    *seq;
+  GStringChunk *chunk;
+};
+
+static gint
+sysprof_map_compare (gconstpointer a,
+                gconstpointer b,
+                gpointer      user_data)
+{
+  const SysprofMap *map_a = a;
+  const SysprofMap *map_b = b;
+
+  return sysprof_capture_address_compare (map_a->start, map_b->start);
+}
+
+static gint
+sysprof_map_compare_in_range (gconstpointer a,
+                         gconstpointer b,
+                         gpointer      user_data)
+{
+  const SysprofMap *map_a = a;
+  const SysprofMap *map_b = b;
+
+  /*
+   * map_b is the needle for the search.
+   * Only map_b->start is set.
+   */
+
+  if ((map_b->start >= map_a->start) && (map_b->start < map_a->end))
+    return 0;
+
+  return sysprof_capture_address_compare (map_a->start, map_b->start);
+}
+
+static void
+sysprof_map_free (gpointer data)
+{
+  SysprofMap *map = data;
+
+  g_slice_free (SysprofMap, map);
+}
+
+SysprofMapLookaside *
+sysprof_map_lookaside_new (void)
+{
+  SysprofMapLookaside *ret;
+
+  ret = g_slice_new (SysprofMapLookaside);
+  ret->seq = g_sequence_new (sysprof_map_free);
+  ret->chunk = g_string_chunk_new (4096);
+
+  return ret;
+}
+
+void
+sysprof_map_lookaside_free (SysprofMapLookaside *self)
+{
+  g_sequence_free (self->seq);
+  g_string_chunk_free (self->chunk);
+  g_slice_free (SysprofMapLookaside, self);
+}
+
+void
+sysprof_map_lookaside_insert (SysprofMapLookaside *self,
+                         const SysprofMap    *map)
+{
+  SysprofMap *copy;
+
+  g_assert (self != NULL);
+  g_assert (map != NULL);
+
+  copy = g_slice_new (SysprofMap);
+  copy->start = map->start;
+  copy->end = map->end;
+  copy->offset = map->offset;
+  copy->inode = map->inode;
+  copy->filename = g_string_chunk_insert_const (self->chunk, map->filename);
+
+  g_sequence_insert_sorted (self->seq, copy, sysprof_map_compare, NULL);
+}
+
+const SysprofMap *
+sysprof_map_lookaside_lookup (SysprofMapLookaside   *self,
+                         SysprofCaptureAddress  address)
+{
+  SysprofMap map = { address };
+  GSequenceIter *iter;
+
+  g_assert (self != NULL);
+
+  iter = g_sequence_lookup (self->seq, &map, sysprof_map_compare_in_range, NULL);
+
+  if (iter != NULL)
+    return g_sequence_get (iter);
+
+  return NULL;
+}