touchui: Convert XI2 MT tracking id to slot id for gesture recognizer

views/touchui/touch_factory.cc

 // Copyright (c) 2011 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #include "views/touchui/touch_factory.h"
 
 #include <gtk/gtk.h>
 #include <gdk/gdkx.h>
 #include <X11/cursorfont.h>
 #include <X11/extensions/XInput.h>
@@ skipping 111 matching lines @@
 // static
 TouchFactory* TouchFactory::GetInstance() {
   return Singleton<TouchFactory>::get();
 }
 
 TouchFactory::TouchFactory()
     : is_cursor_visible_(true),
       keep_mouse_cursor_(false),
       cursor_timer_(),
       pointer_device_lookup_(),
+      touch_device_list_(),
 #if defined(USE_XI2_MT)
-      touch_device_list_() {
+      slots_used_(),
+      tracking_id_map_() {
 #else
-      touch_device_list_(),
       slots_used_() {
 #endif
 #if defined(TOUCH_UI)
   if (!base::MessagePumpForUI::HasXInput2())
     return;
 #endif
 
   char nodata[] = { 0, 0, 0, 0, 0, 0, 0, 0 };
   XColor black;
   black.red = black.green = black.blue = 0;
@@ skipping 166 matching lines @@
   }
 
   SetupValuator();
 }
 
 bool TouchFactory::IsTouchDevice(unsigned deviceid) const {
   return deviceid < touch_device_lookup_.size() ?
       touch_device_lookup_[deviceid] : false;
 }
 
-#if !defined(USE_XI2_MT)
+#if defined(USE_XI2_MT)
+int TouchFactory::GetSlotForTrackingID(uint32 tracking_id) {
+  TrackingIdMap::iterator itr = tracking_id_map_.find(tracking_id);
+  if (itr != tracking_id_map_.end())
+    return itr->second;
+
+  // Finds the lowest available slot and sets up the mapping.
+  int slot = 0;

[Daniel Kurtz, 2011/09/24 01:53:36]

If you store minSlotAvailable as a member variable, you could save yourself some
iterating instead of always starting from 0:

minSlotAvailable starts as 0.
As fingers are added, minSlotAvailable takes the value of the last assigned slot
+ 1 (actually, iterate from assigned slot up until IsSlotUsed() == false).
If a finger is removed, and its slot < minSlotAvailable, then it becomes the new
minSlotAvailable.

[sadrul, 2011/09/24 03:06:31]

This sounds like a good proposal; although I don't expect this to make a lot of
perf improvement.

[ningxin.hu, 2011/09/25 16:35:39]

Good idea! I will follow up the solution. Thanks.

+  while (slot < kMaxTouchPoints) {
+    if (!IsSlotUsed(slot))
+      break;
+    slot++;
+  }
+  if (slot == kMaxTouchPoints) {
+    LOG(ERROR) << "Could not find available slot for touch point";
+    return 0;
+  }
+  SetSlotUsed(slot, true);
+  tracking_id_map_.insert(std::make_pair(tracking_id, slot));
+  return slot;
+}
+
+void TouchFactory::ReleaseSlotForTrackingID(uint32 tracking_id) {
+  TrackingIdMap::iterator itr = tracking_id_map_.find(tracking_id);
+  if (itr != tracking_id_map_.end()) {
+    SetSlotUsed(itr->second, false);
+    tracking_id_map_.erase(itr);
+  } else {
+    NOTREACHED() << "Cannot find slot mapping to tracking ID " << tracking_id;
+  }
+}
+#endif
+
 bool TouchFactory::IsSlotUsed(int slot) const {
   CHECK_LT(slot, kMaxTouchPoints);
   return slots_used_[slot];
 }
 
 void TouchFactory::SetSlotUsed(int slot, bool used) {
   CHECK_LT(slot, kMaxTouchPoints);
   slots_used_[slot] = used;
 }
-#endif
 
 bool TouchFactory::GrabTouchDevices(Display* display, ::Window window) {
 #if defined(TOUCH_UI)
   if (!base::MessagePumpForUI::HasXInput2() ||
       touch_device_list_.empty())
     return true;
 #endif
 
   unsigned char mask[XIMaskLen(XI_LASTEVENT)];
   bool success = true;
@@ skipping 142 matching lines @@
                                       float* max) {
   if (valuator_lookup_[deviceid][tp] >= 0) {
     *min = touch_param_min_[deviceid][tp];
     *max = touch_param_max_[deviceid][tp];
     return true;
   }
   return false;
 }
 
 }  // namespace views