1 files changed, 28 insertions, 0 deletions
diff --git a/java/src/com/android/inputmethod/keyboard/KeyDetector.java b/java/src/com/android/inputmethod/keyboard/KeyDetector.java
index e7a9d8513..3979fb53e 100644
--- a/java/src/com/android/inputmethod/keyboard/KeyDetector.java
+++ b/java/src/com/android/inputmethod/keyboard/KeyDetector.java
@@ -17,6 +17,7 @@
 package com.android.inputmethod.keyboard;
 
 import java.util.Arrays;
+import java.util.HashMap;
 import java.util.List;
 
 public abstract class KeyDetector {
@@ -108,4 +109,31 @@ public abstract class KeyDetector {
      * @return The nearest key index
      */
     abstract public int getKeyIndexAndNearbyCodes(int x, int y, int[] allKeys);
+
+    /**
+     * Compute the most common key width in order to use it as proximity key detection threshold.
+     *
+     * @param keyboard The keyboard to compute the most common key width
+     * @return The most common key width in the keyboard
+     */
+    public static int getMostCommonKeyWidth(Keyboard keyboard) {
+        if (keyboard == null) return 0;
+        final List<Key> keys = keyboard.getKeys();
+        if (keys == null || keys.size() == 0) return 0;
+        final HashMap<Integer, Integer> histogram = new HashMap<Integer, Integer>();
+        int maxCount = 0;
+        int mostCommonWidth = 0;
+        for (Key key : keys) {
+            final Integer width = key.mWidth + key.mGap;
+            Integer count = histogram.get(width);
+            if (count == null)
+                count = 0;
+            histogram.put(width, ++count);
+            if (count > maxCount) {
+                maxCount = count;
+                mostCommonWidth = width;
+            }
+        }
+        return mostCommonWidth;
+    }
 }