[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Qemu-devel] [PATCH 2/5] keymap: use glib hash for kbd_layout_t
From: |
Gerd Hoffmann |
Subject: |
[Qemu-devel] [PATCH 2/5] keymap: use glib hash for kbd_layout_t |
Date: |
Fri, 16 Feb 2018 15:44:15 +0100 |
Drop home-grown lookup code, which is a strange mix of a lookup table
and a list. Use standard glib hash instead.
Signed-off-by: Gerd Hoffmann <address@hidden>
---
ui/keymaps.c | 80 ++++++++++++++++++++++++++-------------------------------
ui/trace-events | 2 +-
2 files changed, 38 insertions(+), 44 deletions(-)
diff --git a/ui/keymaps.c b/ui/keymaps.c
index 74d93dee63..2260219e0a 100644
--- a/ui/keymaps.c
+++ b/ui/keymaps.c
@@ -28,26 +28,28 @@
#include "trace.h"
#include "qemu/error-report.h"
-#define MAX_NORMAL_KEYCODE 512
-#define MAX_EXTRA_COUNT 256
-
struct key_range {
int start;
int end;
struct key_range *next;
};
+struct keysym2code {
+ uint16_t keycode;
+};
+
struct kbd_layout_t {
- uint16_t keysym2keycode[MAX_NORMAL_KEYCODE];
- struct {
- int keysym;
- uint16_t keycode;
- } keysym2keycode_extra[MAX_EXTRA_COUNT];
- int extra_count;
+ GHashTable *hash;
struct key_range *keypad_range;
struct key_range *numlock_range;
};
+static inline gpointer hashkey(int keysym)
+{
+ intptr_t ptr = keysym;
+ return (gpointer)(ptr);
+}
+
static int get_keysym(const name2keysym_t *table,
const char *name)
{
@@ -91,23 +93,18 @@ static void add_to_key_range(struct key_range **krp, int
code) {
}
}
-static void add_keysym(char *line, int keysym, int keycode, kbd_layout_t *k) {
- if (keysym < MAX_NORMAL_KEYCODE) {
- trace_keymap_add("normal", keysym, keycode, line);
- k->keysym2keycode[keysym] = keycode;
- } else {
- if (k->extra_count >= MAX_EXTRA_COUNT) {
- warn_report("Could not assign keysym %s (0x%x)"
- " because of memory constraints.", line, keysym);
- } else {
- trace_keymap_add("extra", keysym, keycode, line);
- k->keysym2keycode_extra[k->extra_count].
- keysym = keysym;
- k->keysym2keycode_extra[k->extra_count].
- keycode = keycode;
- k->extra_count++;
- }
- }
+static void add_keysym(char *line, int keysym, int keycode, kbd_layout_t *k)
+{
+ struct keysym2code *keysym2code;
+
+ keysym2code = g_hash_table_lookup(k->hash, hashkey(keysym));
+ if (keysym2code)
+ return;
+
+ keysym2code = g_new0(struct keysym2code, 1);
+ keysym2code->keycode = keycode;
+ g_hash_table_replace(k->hash, hashkey(keysym), keysym2code);
+ trace_keymap_add(keysym, keycode, line);
}
static kbd_layout_t *parse_keyboard_layout(const name2keysym_t *table,
@@ -131,6 +128,7 @@ static kbd_layout_t *parse_keyboard_layout(const
name2keysym_t *table,
if (!k) {
k = g_new0(kbd_layout_t, 1);
+ k->hash = g_hash_table_new(NULL, NULL);
}
for(;;) {
@@ -214,26 +212,22 @@ kbd_layout_t* init_keyboard_layout(const name2keysym_t
*table, const char *langu
int keysym2scancode(kbd_layout_t *k, int keysym)
{
- if (keysym < MAX_NORMAL_KEYCODE) {
- if (k->keysym2keycode[keysym] == 0) {
- trace_keymap_unmapped(keysym);
- warn_report("no scancode found for keysym %d", keysym);
- }
- return k->keysym2keycode[keysym];
- } else {
- int i;
+ struct keysym2code *keysym2code;
+
#ifdef XK_ISO_Left_Tab
- if (keysym == XK_ISO_Left_Tab) {
- keysym = XK_Tab;
- }
+ if (keysym == XK_ISO_Left_Tab) {
+ keysym = XK_Tab;
+ }
#endif
- for (i = 0; i < k->extra_count; i++) {
- if (k->keysym2keycode_extra[i].keysym == keysym) {
- return k->keysym2keycode_extra[i].keycode;
- }
- }
+
+ keysym2code = g_hash_table_lookup(k->hash, hashkey(keysym));
+ if (!keysym2code) {
+ trace_keymap_unmapped(keysym);
+ warn_report("no scancode found for keysym %d", keysym);
+ return 0;
}
- return 0;
+
+ return keysym2code->keycode;
}
int keycode_is_keypad(kbd_layout_t *k, int keycode)
diff --git a/ui/trace-events b/ui/trace-events
index 34229e6747..861b68a305 100644
--- a/ui/trace-events
+++ b/ui/trace-events
@@ -78,7 +78,7 @@ qemu_spice_create_update(uint32_t left, uint32_t right,
uint32_t top, uint32_t b
# ui/keymaps.c
keymap_parse(const char *file) "file %s"
-keymap_add(const char *type, int sym, int code, const char *line) "%-6s
sym=0x%04x code=0x%04x (line: %s)"
+keymap_add(int sym, int code, const char *line) "sym=0x%04x code=0x%04x (line:
%s)"
keymap_unmapped(int sym) "sym=0x%04x"
# ui/x_keymap.c
--
2.9.3