keybindings: Use display_get_keybinding() instead of looping explicitly

Instead of looping over an array of keybindings to find the correct
binding, just use display_get_keybinding().

In the next commit, we'll change the array to be a hash map, so this
helps the patch be cleaner.

https://bugzilla.gnome.org/show_bug.cgi?id=725588

src/core/keybindings.c

@@ -754,6 +754,8 @@ display_get_keybinding (MetaDisplay  *display,
 {
   int i;
 
+  mask = mask & 0xff & ~display->ignored_modifier_mask;
+
   i = display->n_key_bindings - 1;
   while (i >= 0)
     {
@@ -917,7 +919,6 @@ meta_display_get_keybinding_action (MetaDisplay  *display,
   if (keycode == (unsigned int)display->overlay_key_combo.keycode)
     return META_KEYBINDING_ACTION_OVERLAY_KEY;
 
-  mask = mask & 0xff & ~display->ignored_modifier_mask;
   binding = display_get_keybinding (display, keycode, mask);
 
   if (binding)
@@ -1301,7 +1302,6 @@ meta_display_grab_accelerator (MetaDisplay *display,
   guint mask = 0;
   MetaVirtualModifier modifiers = 0;
   GSList *l;
-  int i;
 
   if (!meta_ui_parse_accelerator (accelerator, &keysym, &keycode, &modifiers))
     {
@@ -1318,9 +1318,7 @@ meta_display_grab_accelerator (MetaDisplay *display,
   if (keycode == 0)
     return META_KEYBINDING_ACTION_NONE;
 
-  for (i = 0; i < display->n_key_bindings; i++)
+  if (display_get_keybinding (display, keycode, mask))
-    if (display->key_bindings[i].keycode == keycode &&
-        display->key_bindings[i].mask == mask)
     return META_KEYBINDING_ACTION_NONE;
 
   for (l = display->screens; l; l = l->next)
@@ -1359,9 +1357,9 @@ gboolean
 meta_display_ungrab_accelerator (MetaDisplay *display,
                                  guint        action)
 {
+  MetaKeyBinding *binding;
   MetaKeyGrab *grab;
   char *key;
-  int i;
 
   g_return_val_if_fail (action != META_KEYBINDING_ACTION_NONE, FALSE);
 
@@ -1370,26 +1368,25 @@ meta_display_ungrab_accelerator (MetaDisplay *display,
   if (!grab)
     return FALSE;
 
-  for (i = 0; i < display->n_key_bindings; i++)
+  binding = display_get_keybinding (display,
-    if (display->key_bindings[i].keysym == grab->combo->keysym &&
+                                    grab->combo->keycode,
-        display->key_bindings[i].keycode == grab->combo->keycode &&
+                                    grab->combo->modifiers);
-        display->key_bindings[i].modifiers == grab->combo->modifiers)
+  if (binding)
     {
       GSList *l;
       for (l = display->screens; l; l = l->next)
         {
           MetaScreen *screen = l->data;
           meta_change_keygrab (display, screen->xroot, FALSE,
-                                 display->key_bindings[i].keysym,
+                               binding->keysym,
-                                 display->key_bindings[i].keycode,
+                               binding->keycode,
-                                 display->key_bindings[i].mask);
+                               binding->mask);
         }
 
-        display->key_bindings[i].keysym = 0;
+      binding->keysym = 0;
-        display->key_bindings[i].keycode = 0;
+      binding->keycode = 0;
-        display->key_bindings[i].modifiers = 0;
+      binding->modifiers = 0;
-        display->key_bindings[i].mask = 0;
+      binding->mask = 0;
-        break;
     }
 
   g_hash_table_remove (external_grabs, key);
@@ -1673,7 +1670,7 @@ process_event (MetaKeyBinding       *bindings,
                XIDeviceEvent        *event,
                gboolean              on_window)
 {
-  int i;
+  MetaKeyBinding *binding;
 
   /* we used to have release-based bindings but no longer. */
   if (event->evtype == XI_KeyRelease)
@@ -1683,16 +1680,13 @@ process_event (MetaKeyBinding       *bindings,
    * TODO: This would be better done with a hash table;
    * it doesn't suit to use O(n) for such a common operation.
    */
-  for (i=0; i<n_bindings; i++)
+  binding = display_get_keybinding (display,
-    {
+                                    event->detail,
-      MetaKeyHandler *handler = bindings[i].handler;
+                                    event->mods.effective);
-
+  if (!binding ||
-      if ((!on_window && handler->flags & META_KEY_BINDING_PER_WINDOW) ||
+      (!on_window && binding->flags & META_KEY_BINDING_PER_WINDOW) ||
-          bindings[i].keycode != event->detail ||
+      meta_compositor_filter_keybinding (display->compositor, screen, binding))
-          ((event->mods.effective & 0xff & ~(display->ignored_modifier_mask)) !=
+    goto not_found;
-           bindings[i].mask) ||
-          meta_compositor_filter_keybinding (display->compositor, screen, &bindings[i]))
-        continue;
 
   /*
    * window must be non-NULL for on_window to be true,
@@ -1702,15 +1696,15 @@ process_event (MetaKeyBinding       *bindings,
 
   meta_topic (META_DEBUG_KEYBINDINGS,
               "Binding keycode 0x%x mask 0x%x matches event 0x%x state 0x%x\n",
-                  bindings[i].keycode, bindings[i].mask,
+              binding->keycode, binding->mask,
               event->detail, event->mods.effective);
 
-      if (handler == NULL)
+  if (binding->handler == NULL)
-        meta_bug ("Binding %s has no handler\n", bindings[i].name);
+    meta_bug ("Binding %s has no handler\n", binding->name);
   else
     meta_topic (META_DEBUG_KEYBINDINGS,
                 "Running handler for %s\n",
-                    bindings[i].name);
+                binding->name);
 
   /* Global keybindings count as a let-the-terminal-lose-focus
    * due to new window mapping until the user starts
@@ -1718,11 +1712,11 @@ process_event (MetaKeyBinding       *bindings,
    */
   display->allow_terminal_deactivation = TRUE;
 
-      invoke_handler (display, screen, handler, window, event, &bindings[i]);
+  invoke_handler (display, screen, binding->handler, window, event, binding);
 
   return TRUE;
-    }
 
+ not_found:
   meta_topic (META_DEBUG_KEYBINDINGS,
               "No handler found for this event in this binding table\n");
   return FALSE;