Move autogrouping into framework.

Test: runtest systemui, and post and dismiss notifications, checking that they
are grouped (or not) appropriately.

Change-Id: I8f3ec497cebcb14a7853fac98b844a3fd4503141
diff --git a/services/core/java/com/android/server/notification/GroupHelper.java b/services/core/java/com/android/server/notification/GroupHelper.java
new file mode 100644
index 0000000..8ea4909
--- /dev/null
+++ b/services/core/java/com/android/server/notification/GroupHelper.java
@@ -0,0 +1,165 @@
+/*
+ * Copyright (C) 2016 The Android Open Source Project
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+package com.android.server.notification;
+
+import android.service.notification.StatusBarNotification;
+import android.util.Log;
+import android.util.Slog;
+
+import java.util.ArrayList;
+import java.util.HashMap;
+import java.util.LinkedHashSet;
+import java.util.List;
+import java.util.Map;
+
+/**
+ * NotificationManagerService helper for auto-grouping notifications.
+ */
+public class GroupHelper {
+    private static final String TAG = "GroupHelper";
+    private static final boolean DEBUG = Log.isLoggable(TAG, Log.DEBUG);
+
+    protected static final int AUTOGROUP_AT_COUNT = 4;
+    protected static final String AUTOGROUP_KEY = "ranker_group";
+
+    private final Callback mCallback;
+
+    // Map of user : <Map of package : notification keys>. Only contains notifications that are not
+    // groupd by the app (aka no group or sort key).
+    Map<Integer, Map<String, LinkedHashSet<String>>> mUngroupedNotifications = new HashMap<>();
+
+    public GroupHelper(Callback callback) {;
+        mCallback = callback;
+    }
+
+    public void onNotificationPosted(StatusBarNotification sbn) {
+        if (DEBUG) Log.i(TAG, "POSTED " + sbn.getKey());
+        try {
+            List<String> notificationsToGroup = new ArrayList<>();
+            if (!sbn.isAppGroup()) {
+                // Not grouped by the app, add to the list of notifications for the app;
+                // send grouping update if app exceeds the autogrouping limit.
+                synchronized (mUngroupedNotifications) {
+                    Map<String, LinkedHashSet<String>> ungroupedNotificationsByUser
+                            = mUngroupedNotifications.get(sbn.getUserId());
+                    if (ungroupedNotificationsByUser == null) {
+                        ungroupedNotificationsByUser = new HashMap<>();
+                    }
+                    mUngroupedNotifications.put(sbn.getUserId(), ungroupedNotificationsByUser);
+                    LinkedHashSet<String> notificationsForPackage
+                            = ungroupedNotificationsByUser.get(sbn.getPackageName());
+                    if (notificationsForPackage == null) {
+                        notificationsForPackage = new LinkedHashSet<>();
+                    }
+
+                    notificationsForPackage.add(sbn.getKey());
+                    ungroupedNotificationsByUser.put(sbn.getPackageName(), notificationsForPackage);
+
+                    if (notificationsForPackage.size() >= AUTOGROUP_AT_COUNT) {
+                        notificationsToGroup.addAll(notificationsForPackage);
+                    }
+                }
+                if (notificationsToGroup.size() > 0) {
+                    adjustAutogroupingSummary(sbn.getUserId(), sbn.getPackageName(),
+                            notificationsToGroup.get(0), true);
+                    adjustNotificationBundling(notificationsToGroup, true);
+                }
+            } else {
+                // Grouped, but not by us. Send updates to un-autogroup, if we grouped it.
+                maybeUngroup(sbn, false, sbn.getUserId());
+            }
+        } catch (Exception e) {
+            Slog.e(TAG, "Failure processing new notification", e);
+        }
+    }
+
+    public void onNotificationRemoved(StatusBarNotification sbn) {
+        try {
+            maybeUngroup(sbn, true, sbn.getUserId());
+        } catch (Exception e) {
+            Slog.e(TAG, "Error processing canceled notification", e);
+        }
+    }
+
+    /**
+     * Un-autogroups notifications that are now grouped by the app. Additionally cancels
+     * autogrouping if the status change of this notification resulted in the loose notification
+     * count being under the limit.
+     */
+    private void maybeUngroup(StatusBarNotification sbn, boolean notificationGone, int userId) {
+        List<String> notificationsToUnAutogroup = new ArrayList<>();
+        boolean removeSummary = false;
+        synchronized (mUngroupedNotifications) {
+            Map<String, LinkedHashSet<String>> ungroupdNotificationsByUser
+                    = mUngroupedNotifications.get(sbn.getUserId());
+            if (ungroupdNotificationsByUser == null || ungroupdNotificationsByUser.size() == 0) {
+                return;
+            }
+            LinkedHashSet<String> notificationsForPackage
+                    = ungroupdNotificationsByUser.get(sbn.getPackageName());
+            if (notificationsForPackage == null || notificationsForPackage.size() == 0) {
+                return;
+            }
+            if (notificationsForPackage.remove(sbn.getKey())) {
+                if (!notificationGone) {
+                    // Add the current notification to the ungrouping list if it still exists.
+                    notificationsToUnAutogroup.add(sbn.getKey());
+                }
+                // If the status change of this notification has brought the number of loose
+                // notifications back below the limit, remove the summary and un-autogroup.
+                if (notificationsForPackage.size() == AUTOGROUP_AT_COUNT - 1) {
+                    removeSummary = true;
+                    for (String key : notificationsForPackage) {
+                        notificationsToUnAutogroup.add(key);
+                    }
+                }
+            }
+        }
+        if (notificationsToUnAutogroup.size() > 0) {
+            if (removeSummary) {
+                adjustAutogroupingSummary(userId, sbn.getPackageName(), null, false);
+            }
+            adjustNotificationBundling(notificationsToUnAutogroup, false);
+        }
+    }
+
+    private void adjustAutogroupingSummary(int userId, String packageName, String triggeringKey,
+            boolean summaryNeeded) {
+        if (summaryNeeded) {
+            mCallback.addAutoGroupSummary(userId, packageName, triggeringKey);
+        } else {
+            mCallback.removeAutoGroupSummary(userId, packageName);
+        }
+    }
+
+    private void adjustNotificationBundling(List<String> keys, boolean group) {
+        for (String key : keys) {
+            if (DEBUG) Log.i(TAG, "Sending grouping adjustment for: " + key + " group? " + group);
+            if (group) {
+                mCallback.addAutoGroup(key);
+            } else {
+                mCallback.removeAutoGroup(key);
+            }
+        }
+    }
+
+    protected interface Callback {
+        void addAutoGroup(String key);
+        void removeAutoGroup(String key);
+        void addAutoGroupSummary(int userId, String pkg, String triggeringKey);
+        void removeAutoGroupSummary(int user, String pkg);
+    }
+}