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 Lesser General Public
9
 * License as published by the Free Software Foundation; either
10
 * version 2.1 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
 * Lesser General Public License for more details.
16
 *
17
 * You should have received a copy of the GNU Lesser General Public
18
 * License along with this library; if not, write to the
19
 * Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
20
 * Boston, MA 02110-1301, USA.
21
 */
22

            
23
#include "droute-pairhash.h"
24

            
25
/*---------------------------------------------------------------------------*/
26

            
27
static guint
28
52170
str_hash (guint32 h, const char *p)
29
{
30
914267
  for (p += 1; *p != '\0'; p++)
31
862097
    h = (h << 5) - h + *p;
32

            
33
52170
  return h;
34
}
35

            
36
/*---------------------------------------------------------------------------*/
37

            
38
StrPair *
39
24967
str_pair_new (const gchar *one, const gchar *two)
40
{
41
  StrPair *pair;
42

            
43
24967
  pair = g_new (StrPair, 1);
44
24967
  pair->one = one;
45
24967
  pair->two = two;
46
24967
  return pair;
47
}
48

            
49
guint
50
26085
str_pair_hash (gconstpointer key)
51
{
52
26085
  StrPair *pair = (StrPair *) key;
53
26085
  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
26085
  if (*(pair->two) != '\0')
61
    {
62
26085
      hash = *(pair->two);
63
26085
      hash = str_hash (hash, pair->two);
64
26085
      hash = str_hash (hash, pair->one);
65
    }
66

            
67
26085
  return hash;
68
}
69

            
70
gboolean
71
1117
str_pair_equal (gconstpointer a, gconstpointer b)
72
{
73
1117
  StrPair *ap = (StrPair *) a;
74
1117
  StrPair *bp = (StrPair *) b;
75

            
76
1117
  if (g_str_equal (ap->one, bp->one) &&
77
1117
      g_str_equal (ap->two, bp->two))
78
    {
79
1117
      return TRUE;
80
    }
81
  else
82
    {
83
      return FALSE;
84
    }
85
}
86

            
87
/*END------------------------------------------------------------------------*/