Changeset 9f4067b6 in mainline for uspace/srv/hid/input/gsp.c

Timestamp:

2012-10-09T21:16:13Z (12 years ago)

Author:

Jakub Jermar <jakub@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

6659037, 7d248e3

Parents:

d1ef4a1 (diff), 97b199b1 (diff)
Note: this is a merge changeset, the changes displayed below correspond to the merge itself.
Use the (diff) links above to see all the changes relative to each parent.

Message:

Merge from lp:~jakub/helenos/gsoc2012-uspace-hash-table-from-adam.

File:

• uspace/srv/hid/input/gsp.c (modified) (5 diffs)

uspace/srv/hid/input/gsp.c

@@ -50 +50 @@
 
 #include <adt/hash_table.h>
+#include <adt/hash.h>
 #include <stdlib.h>
 #include <stdio.h>
 #include "gsp.h"
 
-#define TRANS_TABLE_CHAINS  256
-
 /*
- * Hash table operations for the transition function.
- */
-
-static hash_index_t trans_op_hash(unsigned long key[]);
-static int trans_op_compare(unsigned long key[], hash_count_t keys,
-    link_t *item);
-static void trans_op_remove_callback(link_t *item);
-
-static hash_table_operations_t trans_ops = {
-        .hash = trans_op_hash,
-        .compare = trans_op_compare,
-        .remove_callback = trans_op_remove_callback
+ * Transition function hash table operations.
+ */
+typedef struct {
+        int old_state;
+        int input;
+} trans_key_t;
+
+static size_t trans_key_hash(void *key)
+{
+        trans_key_t *trans_key = (trans_key_t *)key;
+        return hash_combine(trans_key->input, trans_key->old_state);
+}
+
+static size_t trans_hash(const ht_link_t *item)
+{
+        gsp_trans_t *t = hash_table_get_inst(item, gsp_trans_t, link);
+        return hash_combine(t->input, t->old_state);
+}
+
+static bool trans_key_equal(void *key, const ht_link_t *item)
+{
+        trans_key_t *trans_key = (trans_key_t *)key;
+        gsp_trans_t *t = hash_table_get_inst(item, gsp_trans_t, link);
+        
+        return trans_key->input == t->input && trans_key->old_state == t->old_state;
+}
+
+static hash_table_ops_t trans_ops = {
+        .hash = trans_hash,
+        .key_hash = trans_key_hash,
+        .key_equal = trans_key_equal,
+        .equal = NULL,
+        .remove_callback = NULL
 };
+
 
 static gsp_trans_t *trans_lookup(gsp_t *p, int state, int input);
@@ -75 +96 @@
 static gsp_trans_t *trans_new(void);
 
-/** Initialise scancode parser. */
+/** Initialize scancode parser. */
 void gsp_init(gsp_t *p)
 {
         p->states = 1;
-        hash_table_create(&p->trans, TRANS_TABLE_CHAINS, 2, &trans_ops);
+        hash_table_create(&p->trans, 0, 0, &trans_ops);
 }
 
@@ -223 +244 @@
 static gsp_trans_t *trans_lookup(gsp_t *p, int state, int input)
 {
-        link_t *item;
-        unsigned long key[2];
-
-        key[0] = state;
-        key[1] = input;
-
-        item = hash_table_find(&p->trans, key);
+        ht_link_t *item;
+        
+        trans_key_t key = {
+                .input = input,
+                .old_state = state
+        };
+
+        item = hash_table_find(&p->trans, &key);
         if (item == NULL) return NULL;
 
-        return hash_table_get_instance(item, gsp_trans_t, link);
+        return hash_table_get_inst(item, gsp_trans_t, link);
 }
 
@@ -242 +264 @@
 static void trans_insert(gsp_t *p, gsp_trans_t *t)
 {
-        unsigned long key[2];
-
-        key[0] = t->old_state;
-        key[1] = t->input;
-
-        hash_table_insert(&p->trans, key, &t->link);
+        hash_table_insert(&p->trans, &t->link);
 }
 
@@ -264 +281 @@
 }
 
-/*
- * Transition function hash table operations.
- */
-
-static hash_index_t trans_op_hash(unsigned long key[])
-{
-        return (key[0] * 17 + key[1]) % TRANS_TABLE_CHAINS;
-}
-
-static int trans_op_compare(unsigned long key[], hash_count_t keys,
-    link_t *item)
-{
-        gsp_trans_t *t;
-
-        t = hash_table_get_instance(item, gsp_trans_t, link);
-        return ((key[0] == (unsigned long) t->old_state)
-            && (key[1] == (unsigned long) t->input));
-}
-
-static void trans_op_remove_callback(link_t *item)
-{
-}
 
 /**