droute/droute-pairhash.c

   1 /*
   2  * AT-SPI - Assistive Technology Service Provider Interface
   3  * (Gnome Accessibility Project; http://developer.gnome.org/projects/gap)
   4  *
   5  * Copyright 2008 Codethink Ltd.
   6  *
   7  * This library is free software; you can redistribute it and/or
   8  * modify it under the terms of the GNU Library General Public
   9  * License as published by the Free Software Foundation; either
  10  * version 2 of the License, or (at your option) any later version.
  11  *
  12  * This library is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  15  * Library General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU Library General Public
  18  * License along with this library; if not, write to the
  19  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  20  * Boston, MA 02111-1307, USA.
  21  */
  22
  23 #include "droute-pairhash.h"
  24
  25 /*---------------------------------------------------------------------------*/
  26
  27 static guint
  28 str_hash (guint32 h, const signed char *p)
  29 {
  30   for (p += 1; *p != '\0'; p++)
  31       h = (h << 5) - h + *p;
  32
  33   return h;
  34 }
  35
  36 /*---------------------------------------------------------------------------*/
  37
  38 StrPair *
  39 str_pair_new (const gchar *one, const gchar *two)
  40 {
  41     StrPair *pair;
  42
  43     pair = g_new (StrPair, 1);
  44     pair->one = one;
  45     pair->two = two;
  46 }
  47
  48 gint
  49 str_pair_hash (gconstpointer key)
  50 {
  51     StrPair *pair = (StrPair *) key;
  52     guint hash = 0;
  53
  54     if (*(pair->two) != '\0')
  55       {
  56         hash = *(pair->two);
  57         hash = str_hash (hash, ++(pair->two));
  58         hash = str_hash (hash, pair->one);
  59       }
  60
  61     return hash;
  62 }
  63
  64 gboolean
  65 str_pair_equal (gconstpointer a, gconstpointer b)
  66 {
  67     StrPair *ap = (StrPair *) a;
  68     StrPair *bp = (StrPair *) b;
  69
  70     if (g_str_equal (ap->one, bp->one) &&
  71         g_str_equal (ap->two, bp->two))
  72       {
  73         return TRUE;
  74       }
  75     else
  76       {
  77         return FALSE;
  78       }
  79 }
  80
  81 /*END------------------------------------------------------------------------*/