[gtk+/gtk-3-20] Use a better hash for arcs
- From: Matthias Clasen <matthiasc src gnome org>
- To: commits-list gnome org
- Cc:
- Subject: [gtk+/gtk-3-20] Use a better hash for arcs
- Date: Thu, 5 May 2016 19:22:49 +0000 (UTC)
commit 631123bbd44af345724b66b9e7e055188351abde
Author: Matthias Clasen <mclasen redhat com>
Date: Sat Apr 30 22:39:26 2016 -0400
Use a better hash for arcs
gtk/gtkroundedbox.c | 18 +++++++++++++++++-
1 files changed, 17 insertions(+), 1 deletions(-)
---
diff --git a/gtk/gtkroundedbox.c b/gtk/gtkroundedbox.c
index 67aed7a..38443d7 100644
--- a/gtk/gtkroundedbox.c
+++ b/gtk/gtkroundedbox.c
@@ -228,10 +228,25 @@ typedef struct {
gboolean negative;
} Arc;
+static inline guint
+mem_hash (gconstpointer v, gint len)
+{
+ const signed char *p;
+ const signed char *end;
+ guint32 h = 5381;
+
+ p = v;
+ end = p + len;
+ for (; p < end; p++)
+ h = (h << 5) + h + *p;
+
+ return h;
+}
+
static guint
arc_path_hash (Arc *arc)
{
- return g_double_hash (&arc->angle1) ^ g_double_hash (&arc->angle2) ^ arc->negative;
+ return mem_hash ((gconstpointer)arc, sizeof (Arc));
}
static gboolean
@@ -263,6 +278,7 @@ append_arc (cairo_t *cr, double angle1, double angle2, gboolean negative)
Arc key;
cairo_path_t *arc;
+ memset (&key, 0, sizeof (Arc));
key.angle1 = angle1;
key.angle2 = angle2;
key.negative = negative;
[
Date Prev][
Date Next] [
Thread Prev][
Thread Next]
[
Thread Index]
[
Date Index]
[
Author Index]