← Back to branch summary

~ubuntu-branches/ubuntu/precise/libpgm/precise

« back to all changes in this revision

Viewing changes to openpgm/pgm/hashtable.c.c89.patch

  • Committer: Bazaar Package Importer
  • Author(s): Gabriel de Perthuis
  • Date: 2011-04-07 16:48:52 UTC
  • Revision ID: james.westby@ubuntu.com-20110407164852-8uamem42ojeptj6l
Tags: upstream-5.1.116~dfsg
Import upstream version 5.1.116~dfsg

Show diffs side-by-side

added added

removed removed

Lines of Context:
openpgm/pgm/hashtable.c.c89.patch
 
1
--- hashtable.c 2011-03-12 10:12:12.000000000 +0800
 
2
+++ hashtable.c89.c     2011-03-12 10:39:28.000000000 +0800
 
3
@@ -71,6 +71,7 @@
 
4
        pgm_return_val_if_fail (NULL != hash_func, NULL);
 
5
        pgm_return_val_if_fail (NULL != key_equal_func, NULL);
 
6
 
 
7
+       {
 
8
        pgm_hashtable_t *hash_table;
 
9
   
 
10
        hash_table = pgm_new (pgm_hashtable_t, 1);
 
11
@@ -81,6 +82,7 @@
 
12
        hash_table->nodes              = pgm_new0 (pgm_hashnode_t*, hash_table->size);
 
13
   
 
14
        return hash_table;
 
15
+       }
 
16
 }
 
17
 
 
18
 PGM_GNUC_INTERNAL
 
19
@@ -91,8 +93,11 @@
 
20
 {
 
21
        pgm_return_if_fail (hash_table != NULL);
 
22
 
 
23
-       for (unsigned i = 0; i < hash_table->size; i++)
 
24
+       {
 
25
+       unsigned i;
 
26
+       for (i = 0;i < hash_table->size; i++)
 
27
                pgm_hash_nodes_destroy (hash_table->nodes[i]);
 
28
+       }
 
29
        pgm_free (hash_table->nodes);
 
30
        pgm_free (hash_table);
 
31
 }
 
32
@@ -141,8 +146,10 @@
 
33
 {
 
34
        pgm_return_val_if_fail (hash_table != NULL, NULL);
 
35
   
 
36
+       {
 
37
        const pgm_hashnode_t* node = *pgm_hashtable_lookup_node (hash_table, key, NULL);
 
38
        return node ? node->value : NULL;
 
39
+       }
 
40
 }
 
41
 
 
42
 PGM_GNUC_INTERNAL
 
43
@@ -155,8 +162,10 @@
 
44
 {
 
45
        pgm_return_val_if_fail (hash_table != NULL, NULL);
 
46
   
 
47
+       {
 
48
        const pgm_hashnode_t* node = *pgm_hashtable_lookup_node (hash_table, key, hash_return);
 
49
        return node ? node->value : NULL;
 
50
+       }
 
51
 }
 
52
 
 
53
 PGM_GNUC_INTERNAL
 
54
@@ -212,11 +221,14 @@
 
55
 {
 
56
        pgm_return_if_fail (hash_table != NULL);
 
57
 
 
58
-       for (unsigned i = 0; i < hash_table->size; i++)
 
59
+       {
 
60
+       unsigned i;
 
61
+       for (i = 0; i < hash_table->size; i++)
 
62
        {
 
63
                pgm_hash_nodes_destroy (hash_table->nodes[i]);
 
64
                hash_table->nodes[i] = NULL;
 
65
        }
 
66
+       }
 
67
        hash_table->nnodes = 0;
 
68
        PGM_HASHTABLE_RESIZE (hash_table);
 
69
 }
 
70
@@ -231,14 +243,22 @@
 
71
                                         HASHTABLE_MIN_SIZE, HASHTABLE_MAX_SIZE);
 
72
        pgm_hashnode_t** new_nodes = pgm_new0 (pgm_hashnode_t*, new_size);
 
73
   
 
74
-       for (unsigned i = 0; i < hash_table->size; i++)
 
75
-               for (pgm_hashnode_t *node = hash_table->nodes[i], *next; node; node = next)
 
76
+       {
 
77
+       unsigned i;
 
78
+       for (i = 0; i < hash_table->size; i++)
 
79
+       {
 
80
+               pgm_hashnode_t *node, *next;
 
81
+               for (node = hash_table->nodes[i]; node; node = next)
 
82
                {
 
83
                        next = node->next;
 
84
+                       {
 
85
                        const pgm_hash_t hash_val = node->key_hash % new_size;
 
86
                        node->next = new_nodes[hash_val];
 
87
                        new_nodes[hash_val] = node;
 
88
+                       }
 
89
                }
 
90
+       }
 
91
+       }
 
92
   
 
93
        pgm_free (hash_table->nodes);
 
94
        hash_table->nodes = new_nodes;