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 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     return pair;
  47 }
  48
  49 guint
  50 str_pair_hash (gconstpointer key)
  51 {
  52     StrPair *pair = (StrPair *) key;
  53     guint hash = 0;
  54
  55     /*g_return_val_if_fail (pair      != NULL, 0);
  56       g_return_val_if_fail (pair->one != NULL, 0);
  57       g_return_val_if_fail (pair->two != NULL, 0);
  58     */
  59
  60     if (*(pair->two) != '\0')
  61       {
  62         hash = *(pair->two);
  63         hash = str_hash (hash, ++(pair->two));
  64         hash = str_hash (hash, pair->one);
  65       }
  66
  67     return hash;
  68 }
  69
  70 gboolean
  71 str_pair_equal (gconstpointer a, gconstpointer b)
  72 {
  73     StrPair *ap = (StrPair *) a;
  74     StrPair *bp = (StrPair *) b;
  75
  76     if (g_str_equal (ap->one, bp->one) &&
  77         g_str_equal (ap->two, bp->two))
  78       {
  79         return TRUE;
  80       }
  81     else
  82       {
  83         return FALSE;
  84       }
  85 }
  86
  87 /*END------------------------------------------------------------------------*/