TaskStack.java revision d8f7431d0fe0f5449ca54a15392c3238aa645dea
1303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung/* 2303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung * Copyright (C) 2014 The Android Open Source Project 3303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung * 4303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung * Licensed under the Apache License, Version 2.0 (the "License"); 5303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung * you may not use this file except in compliance with the License. 6303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung * You may obtain a copy of the License at 7303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung * 8303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung * http://www.apache.org/licenses/LICENSE-2.0 9303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung * 10303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung * Unless required by applicable law or agreed to in writing, software 11303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung * distributed under the License is distributed on an "AS IS" BASIS, 12303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung * See the License for the specific language governing permissions and 14303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung * limitations under the License. 15303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung */ 16303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 17303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chungpackage com.android.systemui.recents.model; 18303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 1959924fe0d9136cf349759bea1e06b661603f95feWinsonimport static android.app.ActivityManager.DOCKED_STACK_CREATE_MODE_BOTTOM_OR_RIGHT; 2059924fe0d9136cf349759bea1e06b661603f95feWinsonimport static android.app.ActivityManager.DOCKED_STACK_CREATE_MODE_TOP_OR_LEFT; 2159924fe0d9136cf349759bea1e06b661603f95feWinsonimport static android.app.ActivityManager.StackId.FREEFORM_WORKSPACE_STACK_ID; 2259924fe0d9136cf349759bea1e06b661603f95feWinsonimport static android.app.ActivityManager.StackId.FULLSCREEN_WORKSPACE_STACK_ID; 2359924fe0d9136cf349759bea1e06b661603f95feWinsonimport static android.view.WindowManager.DOCKED_BOTTOM; 2459924fe0d9136cf349759bea1e06b661603f95feWinsonimport static android.view.WindowManager.DOCKED_INVALID; 2559924fe0d9136cf349759bea1e06b661603f95feWinsonimport static android.view.WindowManager.DOCKED_LEFT; 2659924fe0d9136cf349759bea1e06b661603f95feWinsonimport static android.view.WindowManager.DOCKED_RIGHT; 2759924fe0d9136cf349759bea1e06b661603f95feWinsonimport static android.view.WindowManager.DOCKED_TOP; 2859924fe0d9136cf349759bea1e06b661603f95feWinson 293e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winsonimport android.animation.Animator; 303e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winsonimport android.animation.AnimatorSet; 31882072baacaee4ecd43f0209b691a9af746462f2Winsonimport android.animation.ObjectAnimator; 323e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winsonimport android.animation.PropertyValuesHolder; 333e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winsonimport android.animation.RectEvaluator; 34e7f138c7f0a190c86cec10fb32fa106aacae4093Winsonimport android.content.ComponentName; 3535f3050959e43bf378f9a0adcaef13729206c7e4Winsonimport android.content.Context; 363e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winsonimport android.content.res.Configuration; 373e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winsonimport android.content.res.Resources; 38ec396d6399c5c31d697d81e94aff459e9771b0c6Winson Chungimport android.graphics.Color; 39be7607af8875236b9cf7bdb5f5aa089c207529afWinsonimport android.graphics.Rect; 40be7607af8875236b9cf7bdb5f5aa089c207529afWinsonimport android.graphics.RectF; 41882072baacaee4ecd43f0209b691a9af746462f2Winsonimport android.graphics.drawable.ColorDrawable; 425500390a006f2bbea565068234774a36cea076c0Winsonimport android.util.ArrayMap; 435500390a006f2bbea565068234774a36cea076c0Winsonimport android.util.ArraySet; 442b9ef6548be89d36ea7629f4a3d8ba7bba1422ceWinson Chungimport android.util.SparseArray; 453e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winsonimport android.view.animation.Interpolator; 46c0d7058b14c24cd07912f5629c26b39b7b4673d5Winson 473e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winsonimport com.android.internal.policy.DockedDividerUtils; 482536c7ed446203ea12b38cf05a88e603f8d1b768Winsonimport com.android.systemui.R; 49e7f138c7f0a190c86cec10fb32fa106aacae4093Winsonimport com.android.systemui.recents.Recents; 50c742f973b1e506732911c156c5869fd377afc5bfWinsonimport com.android.systemui.recents.RecentsDebugFlags; 51ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chungimport com.android.systemui.recents.misc.NamedCounter; 52e7f138c7f0a190c86cec10fb32fa106aacae4093Winsonimport com.android.systemui.recents.misc.SystemServicesProxy; 53a0e88b5013d708ac6ed6518817d83c64c87ae4b1Winson Chungimport com.android.systemui.recents.misc.Utilities; 54be8e696a1f40a61c52a74022f4f084fdc0600f90Winsonimport com.android.systemui.recents.views.AnimationProps; 5559924fe0d9136cf349759bea1e06b661603f95feWinsonimport com.android.systemui.recents.views.DropTarget; 5659924fe0d9136cf349759bea1e06b661603f95feWinsonimport com.android.systemui.recents.views.TaskStackLayoutAlgorithm; 57303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 58303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chungimport java.util.ArrayList; 59ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chungimport java.util.Collections; 60ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chungimport java.util.Comparator; 61303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chungimport java.util.List; 62a433fa9c17772f563163ff7db177d091d6aebd5bWinson Chungimport java.util.Random; 63303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 64303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 65303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung/** 66303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung * An interface for a task filter to query whether a particular task should show in a stack. 67303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung */ 68303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chunginterface TaskFilter { 69303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung /** Returns whether the filter accepts the specified task */ 702b9ef6548be89d36ea7629f4a3d8ba7bba1422ceWinson Chung public boolean acceptTask(SparseArray<Task> taskIdMap, Task t, int index); 71303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung} 72303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 73303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung/** 74303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung * A list of filtered tasks. 75303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung */ 76303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chungclass FilteredTaskList { 77eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson 78eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson ArrayList<Task> mTasks = new ArrayList<>(); 79eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson ArrayList<Task> mFilteredTasks = new ArrayList<>(); 805500390a006f2bbea565068234774a36cea076c0Winson ArrayMap<Task.TaskKey, Integer> mTaskIndices = new ArrayMap<>(); 81303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung TaskFilter mFilter; 82303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 83303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung /** Sets the task filter, saving the current touch state */ 84c6a1623cc48581380b698ae87b43bfafb9c935baWinson Chung boolean setFilter(TaskFilter filter) { 855500390a006f2bbea565068234774a36cea076c0Winson ArrayList<Task> prevFilteredTasks = new ArrayList<>(mFilteredTasks); 86303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung mFilter = filter; 87303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung updateFilteredTasks(); 88b44c24fb50845dfbc1f49e78085cf5e01a32067fWinson Chung if (!prevFilteredTasks.equals(mFilteredTasks)) { 89b44c24fb50845dfbc1f49e78085cf5e01a32067fWinson Chung return true; 90b44c24fb50845dfbc1f49e78085cf5e01a32067fWinson Chung } else { 91b44c24fb50845dfbc1f49e78085cf5e01a32067fWinson Chung return false; 92b44c24fb50845dfbc1f49e78085cf5e01a32067fWinson Chung } 93303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 94303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 95303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung /** Removes the task filter and returns the previous touch state */ 96303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung void removeFilter() { 97303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung mFilter = null; 98303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung updateFilteredTasks(); 99303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 100303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 101303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung /** Adds a new task to the task list */ 102303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung void add(Task t) { 103303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung mTasks.add(t); 104303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung updateFilteredTasks(); 105303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 106303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 107eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson /** 108eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson * Moves the given task. 109eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson */ 110eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson public void moveTaskToStack(Task task, int insertIndex, int newStackId) { 111eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson int taskIndex = indexOf(task); 112eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson if (taskIndex != insertIndex) { 113eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson mTasks.remove(taskIndex); 114eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson if (taskIndex < insertIndex) { 115eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson insertIndex--; 116eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson } 117eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson mTasks.add(insertIndex, task); 118eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson } 119eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson 120eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson // Update the stack id now, after we've moved the task, and before we update the 121eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson // filtered tasks 122eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson task.setStackId(newStackId); 123eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson updateFilteredTasks(); 124eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson } 125eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson 126303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung /** Sets the list of tasks */ 127303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung void set(List<Task> tasks) { 128303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung mTasks.clear(); 129303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung mTasks.addAll(tasks); 130303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung updateFilteredTasks(); 131303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 132303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 133303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung /** Removes a task from the base list only if it is in the filtered list */ 134303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung boolean remove(Task t) { 135303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung if (mFilteredTasks.contains(t)) { 136303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung boolean removed = mTasks.remove(t); 137303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung updateFilteredTasks(); 138303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung return removed; 139303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 140303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung return false; 141303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 142303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 143303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung /** Returns the index of this task in the list of filtered tasks */ 144303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung int indexOf(Task t) { 14523746d51d922d3df2cdd2635d0c133366c754438Winson if (t != null && mTaskIndices.containsKey(t.key)) { 146a4ccb86ddc8f9f486aee25fb836f4aff97bf7679Winson Chung return mTaskIndices.get(t.key); 147a4ccb86ddc8f9f486aee25fb836f4aff97bf7679Winson Chung } 148a4ccb86ddc8f9f486aee25fb836f4aff97bf7679Winson Chung return -1; 149303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 150303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 151303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung /** Returns the size of the list of filtered tasks */ 152303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung int size() { 153303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung return mFilteredTasks.size(); 154303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 155303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 156303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung /** Returns whether the filtered list contains this task */ 157303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung boolean contains(Task t) { 158ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung return mTaskIndices.containsKey(t.key); 159303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 160303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 161303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung /** Updates the list of filtered tasks whenever the base task list changes */ 162303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung private void updateFilteredTasks() { 163303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung mFilteredTasks.clear(); 164303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung if (mFilter != null) { 1652b9ef6548be89d36ea7629f4a3d8ba7bba1422ceWinson Chung // Create a sparse array from task id to Task 1662b9ef6548be89d36ea7629f4a3d8ba7bba1422ceWinson Chung SparseArray<Task> taskIdMap = new SparseArray<>(); 167303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung int taskCount = mTasks.size(); 168303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung for (int i = 0; i < taskCount; i++) { 169303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung Task t = mTasks.get(i); 1702b9ef6548be89d36ea7629f4a3d8ba7bba1422ceWinson Chung taskIdMap.put(t.key.id, t); 1712b9ef6548be89d36ea7629f4a3d8ba7bba1422ceWinson Chung } 1722b9ef6548be89d36ea7629f4a3d8ba7bba1422ceWinson Chung 1732b9ef6548be89d36ea7629f4a3d8ba7bba1422ceWinson Chung for (int i = 0; i < taskCount; i++) { 1742b9ef6548be89d36ea7629f4a3d8ba7bba1422ceWinson Chung Task t = mTasks.get(i); 1752b9ef6548be89d36ea7629f4a3d8ba7bba1422ceWinson Chung if (mFilter.acceptTask(taskIdMap, t, i)) { 176303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung mFilteredTasks.add(t); 177303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 178303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 179303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } else { 180303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung mFilteredTasks.addAll(mTasks); 181303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 182ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung updateFilteredTaskIndices(); 183ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung } 184ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung 185ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung /** Updates the mapping of tasks to indices. */ 186ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung private void updateFilteredTaskIndices() { 187ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung int taskCount = mFilteredTasks.size(); 1885500390a006f2bbea565068234774a36cea076c0Winson mTaskIndices.clear(); 189ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung for (int i = 0; i < taskCount; i++) { 190ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung Task t = mFilteredTasks.get(i); 191ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung mTaskIndices.put(t.key, i); 192ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung } 193303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 194303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 195303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung /** Returns whether this task list is filtered */ 196303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung boolean hasFilter() { 197303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung return (mFilter != null); 198303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 199303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 200303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung /** Returns the list of filtered tasks */ 201303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung ArrayList<Task> getTasks() { 202303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung return mFilteredTasks; 203303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 204303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung} 205303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 206303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung/** 207303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung * The task stack contains a list of multiple tasks. 208303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung */ 209303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chungpublic class TaskStack { 210ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung 211ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung /** Task stack callbacks */ 21204dfe0d26b944324ee920001f40d74cff47281d6Winson Chung public interface TaskStackCallbacks { 213062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung /** 214062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung * Notifies when a new task has been added to the stack. 215062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung */ 216062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung void onStackTaskAdded(TaskStack stack, Task newTask); 217062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung 218062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung /** 219062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung * Notifies when a task has been removed from the stack. 220062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung */ 221aaf33bc2b27fa0c4b59484059434a0fad3187af4Winson void onStackTaskRemoved(TaskStack stack, Task removedTask, boolean wasFrontMostTask, 2222068408d08ca39a5b036daac01e80de45e8c1eabWinson Task newFrontMostTask, AnimationProps animation, boolean fromDockGesture); 22304dfe0d26b944324ee920001f40d74cff47281d6Winson Chung } 22404dfe0d26b944324ee920001f40d74cff47281d6Winson Chung 225250608a5cd08862f4752a924d51710805850db8aWinson /** 226250608a5cd08862f4752a924d51710805850db8aWinson * The various possible dock states when dragging and dropping a task. 227250608a5cd08862f4752a924d51710805850db8aWinson */ 228f0d1c44a59a10707baa0cca8dd377302260710c1Winson public static class DockState implements DropTarget { 229f0d1c44a59a10707baa0cca8dd377302260710c1Winson 230f0d1c44a59a10707baa0cca8dd377302260710c1Winson private static final int DOCK_AREA_ALPHA = 192; 2313e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson public static final DockState NONE = new DockState(DOCKED_INVALID, -1, 80, null, null, null); 2323e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson public static final DockState LEFT = new DockState(DOCKED_LEFT, 233f0d1c44a59a10707baa0cca8dd377302260710c1Winson DOCKED_STACK_CREATE_MODE_TOP_OR_LEFT, DOCK_AREA_ALPHA, 2343e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson new RectF(0, 0, 0.125f, 1), new RectF(0, 0, 0.125f, 1), 2353e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson new RectF(0, 0, 0.5f, 1)); 2363e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson public static final DockState TOP = new DockState(DOCKED_TOP, 237f0d1c44a59a10707baa0cca8dd377302260710c1Winson DOCKED_STACK_CREATE_MODE_TOP_OR_LEFT, DOCK_AREA_ALPHA, 2383e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson new RectF(0, 0, 1, 0.125f), new RectF(0, 0, 1, 0.125f), 2393e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson new RectF(0, 0, 1, 0.5f)); 2403e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson public static final DockState RIGHT = new DockState(DOCKED_RIGHT, 241f0d1c44a59a10707baa0cca8dd377302260710c1Winson DOCKED_STACK_CREATE_MODE_BOTTOM_OR_RIGHT, DOCK_AREA_ALPHA, 2423e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson new RectF(0.875f, 0, 1, 1), new RectF(0.875f, 0, 1, 1), 2433e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson new RectF(0.5f, 0, 1, 1)); 2443e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson public static final DockState BOTTOM = new DockState(DOCKED_BOTTOM, 245f0d1c44a59a10707baa0cca8dd377302260710c1Winson DOCKED_STACK_CREATE_MODE_BOTTOM_OR_RIGHT, DOCK_AREA_ALPHA, 2463e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson new RectF(0, 0.875f, 1, 1), new RectF(0, 0.875f, 1, 1), 2473e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson new RectF(0, 0.5f, 1, 1)); 248eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson 249eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson @Override 2503e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson public boolean acceptsDrop(int x, int y, int width, int height, boolean isCurrentTarget) { 2513e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson return isCurrentTarget 2523e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson ? areaContainsPoint(expandedTouchDockArea, width, height, x, y) 2533e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson : areaContainsPoint(touchArea, width, height, x, y); 254eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson } 255be7607af8875236b9cf7bdb5f5aa089c207529afWinson 256882072baacaee4ecd43f0209b691a9af746462f2Winson // Represents the view state of this dock state 257882072baacaee4ecd43f0209b691a9af746462f2Winson public class ViewState { 258882072baacaee4ecd43f0209b691a9af746462f2Winson public final int dockAreaAlpha; 259882072baacaee4ecd43f0209b691a9af746462f2Winson public final ColorDrawable dockAreaOverlay; 2603e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson private AnimatorSet dockAreaOverlayAnimator; 261882072baacaee4ecd43f0209b691a9af746462f2Winson 262882072baacaee4ecd43f0209b691a9af746462f2Winson private ViewState(int alpha) { 263882072baacaee4ecd43f0209b691a9af746462f2Winson dockAreaAlpha = alpha; 264882072baacaee4ecd43f0209b691a9af746462f2Winson dockAreaOverlay = new ColorDrawable(0xFFffffff); 265882072baacaee4ecd43f0209b691a9af746462f2Winson dockAreaOverlay.setAlpha(0); 266882072baacaee4ecd43f0209b691a9af746462f2Winson } 267882072baacaee4ecd43f0209b691a9af746462f2Winson 268882072baacaee4ecd43f0209b691a9af746462f2Winson /** 2693e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson * Creates a new bounds and alpha animation. 270882072baacaee4ecd43f0209b691a9af746462f2Winson */ 2713e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson public void startAnimation(Rect bounds, int alpha, int duration, 2723e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson Interpolator interpolator, boolean animateAlpha, boolean animateBounds) { 2733e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson if (dockAreaOverlayAnimator != null) { 2743e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson dockAreaOverlayAnimator.cancel(); 2753e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson } 2763e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson 2773e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson ArrayList<Animator> animators = new ArrayList<>(); 278882072baacaee4ecd43f0209b691a9af746462f2Winson if (dockAreaOverlay.getAlpha() != alpha) { 2793e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson if (animateAlpha) { 2803e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson animators.add(ObjectAnimator.ofInt(dockAreaOverlay, 2813e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson Utilities.DRAWABLE_ALPHA, dockAreaOverlay.getAlpha(), alpha)); 2823e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson } else { 2833e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson dockAreaOverlay.setAlpha(alpha); 2843e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson } 2853e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson } 2863e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson if (bounds != null && !dockAreaOverlay.getBounds().equals(bounds)) { 2873e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson if (animateBounds) { 2883e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson PropertyValuesHolder prop = PropertyValuesHolder.ofObject( 2893e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson Utilities.DRAWABLE_RECT, new RectEvaluator(new Rect()), 2903e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson dockAreaOverlay.getBounds(), bounds); 2913e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson animators.add(ObjectAnimator.ofPropertyValuesHolder(dockAreaOverlay, prop)); 2923e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson } else { 2933e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson dockAreaOverlay.setBounds(bounds); 294882072baacaee4ecd43f0209b691a9af746462f2Winson } 2953e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson } 2963e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson if (!animators.isEmpty()) { 2973e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson dockAreaOverlayAnimator = new AnimatorSet(); 2983e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson dockAreaOverlayAnimator.playTogether(animators); 299882072baacaee4ecd43f0209b691a9af746462f2Winson dockAreaOverlayAnimator.setDuration(duration); 3003e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson dockAreaOverlayAnimator.setInterpolator(interpolator); 301882072baacaee4ecd43f0209b691a9af746462f2Winson dockAreaOverlayAnimator.start(); 302882072baacaee4ecd43f0209b691a9af746462f2Winson } 303882072baacaee4ecd43f0209b691a9af746462f2Winson } 304882072baacaee4ecd43f0209b691a9af746462f2Winson } 305882072baacaee4ecd43f0209b691a9af746462f2Winson 3063e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson public final int dockSide; 307be7607af8875236b9cf7bdb5f5aa089c207529afWinson public final int createMode; 308882072baacaee4ecd43f0209b691a9af746462f2Winson public final ViewState viewState; 309882072baacaee4ecd43f0209b691a9af746462f2Winson private final RectF touchArea; 3103e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson private final RectF dockArea; 3113e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson private final RectF expandedTouchDockArea; 312be7607af8875236b9cf7bdb5f5aa089c207529afWinson 313be7607af8875236b9cf7bdb5f5aa089c207529afWinson /** 314be7607af8875236b9cf7bdb5f5aa089c207529afWinson * @param createMode used to pass to ActivityManager to dock the task 315be7607af8875236b9cf7bdb5f5aa089c207529afWinson * @param touchArea the area in which touch will initiate this dock state 316eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson * @param dockArea the visible dock area 3173e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson * @param expandedTouchDockArea the areain which touch will continue to dock after entering 3183e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson * the initial touch area. This is also the new dock area to 3193e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson * draw. 320be7607af8875236b9cf7bdb5f5aa089c207529afWinson */ 3213e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson DockState(int dockSide, int createMode, int dockAreaAlpha, RectF touchArea, RectF dockArea, 3223e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson RectF expandedTouchDockArea) { 3233e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson this.dockSide = dockSide; 324be7607af8875236b9cf7bdb5f5aa089c207529afWinson this.createMode = createMode; 325882072baacaee4ecd43f0209b691a9af746462f2Winson this.viewState = new ViewState(dockAreaAlpha); 326be7607af8875236b9cf7bdb5f5aa089c207529afWinson this.dockArea = dockArea; 327882072baacaee4ecd43f0209b691a9af746462f2Winson this.touchArea = touchArea; 3283e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson this.expandedTouchDockArea = expandedTouchDockArea; 329be7607af8875236b9cf7bdb5f5aa089c207529afWinson } 330be7607af8875236b9cf7bdb5f5aa089c207529afWinson 331be7607af8875236b9cf7bdb5f5aa089c207529afWinson /** 3323e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson * Returns whether {@param x} and {@param y} are contained in the area scaled to the 333be7607af8875236b9cf7bdb5f5aa089c207529afWinson * given {@param width} and {@param height}. 334be7607af8875236b9cf7bdb5f5aa089c207529afWinson */ 3353e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson public boolean areaContainsPoint(RectF area, int width, int height, float x, float y) { 3363e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson int left = (int) (area.left * width); 3373e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson int top = (int) (area.top * height); 3383e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson int right = (int) (area.right * width); 3393e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson int bottom = (int) (area.bottom * height); 340be7607af8875236b9cf7bdb5f5aa089c207529afWinson return x >= left && y >= top && x <= right && y <= bottom; 341be7607af8875236b9cf7bdb5f5aa089c207529afWinson } 342be7607af8875236b9cf7bdb5f5aa089c207529afWinson 343be7607af8875236b9cf7bdb5f5aa089c207529afWinson /** 344be7607af8875236b9cf7bdb5f5aa089c207529afWinson * Returns the docked task bounds with the given {@param width} and {@param height}. 345be7607af8875236b9cf7bdb5f5aa089c207529afWinson */ 3463e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson public Rect getPreDockedBounds(int width, int height) { 347be7607af8875236b9cf7bdb5f5aa089c207529afWinson return new Rect((int) (dockArea.left * width), (int) (dockArea.top * height), 348be7607af8875236b9cf7bdb5f5aa089c207529afWinson (int) (dockArea.right * width), (int) (dockArea.bottom * height)); 349be7607af8875236b9cf7bdb5f5aa089c207529afWinson } 3503e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson 3513e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson /** 3523e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson * Returns the expanded docked task bounds with the given {@param width} and 3533e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson * {@param height}. 3543e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson */ 3553e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson public Rect getDockedBounds(int width, int height, int dividerSize, Rect insets, 3563e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson Resources res) { 3573e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson // Calculate the docked task bounds 3583e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson boolean isHorizontalDivision = 3593e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson res.getConfiguration().orientation == Configuration.ORIENTATION_PORTRAIT; 3603e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson int position = DockedDividerUtils.calculateMiddlePosition(isHorizontalDivision, 3613e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson insets, width, height, dividerSize); 3623e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson Rect newWindowBounds = new Rect(); 3633e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson DockedDividerUtils.calculateBoundsForPosition(position, dockSide, newWindowBounds, 3643e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson width, height, dividerSize); 3653e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson return newWindowBounds; 3663e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson } 3673e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson 3683e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson /** 3693e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson * Returns the task stack bounds with the given {@param width} and 3703e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson * {@param height}. 3713e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson */ 3723e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson public Rect getDockedTaskStackBounds(int width, int height, int dividerSize, Rect insets, 37359924fe0d9136cf349759bea1e06b661603f95feWinson TaskStackLayoutAlgorithm layoutAlgorithm, Resources res, Rect windowRectOut) { 3743e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson // Calculate the inverse docked task bounds 3753e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson boolean isHorizontalDivision = 3763e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson res.getConfiguration().orientation == Configuration.ORIENTATION_PORTRAIT; 3773e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson int position = DockedDividerUtils.calculateMiddlePosition(isHorizontalDivision, 3783e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson insets, width, height, dividerSize); 3793e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson DockedDividerUtils.calculateBoundsForPosition(position, 38059924fe0d9136cf349759bea1e06b661603f95feWinson DockedDividerUtils.invertDockSide(dockSide), windowRectOut, width, height, 3813e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson dividerSize); 3823e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson 3833e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson // Calculate the task stack bounds from the new window bounds 3843e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson Rect taskStackBounds = new Rect(); 385d952961977a0eb6c1fefcb0707d1c61741515f68Winson // If the task stack bounds is specifically under the dock area, then ignore the top 386d952961977a0eb6c1fefcb0707d1c61741515f68Winson // inset 387d952961977a0eb6c1fefcb0707d1c61741515f68Winson int top = dockArea.bottom < 1f 388d952961977a0eb6c1fefcb0707d1c61741515f68Winson ? 0 389d952961977a0eb6c1fefcb0707d1c61741515f68Winson : insets.top; 390008ee15fe82c8216e8e4f67e3032de468cc6c92aWinson layoutAlgorithm.getTaskStackBounds(windowRectOut, top, insets.right, taskStackBounds); 3913e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson return taskStackBounds; 3923e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson } 393be7607af8875236b9cf7bdb5f5aa089c207529afWinson } 394be7607af8875236b9cf7bdb5f5aa089c207529afWinson 395250608a5cd08862f4752a924d51710805850db8aWinson // A comparator that sorts tasks by their last active time 396250608a5cd08862f4752a924d51710805850db8aWinson private Comparator<Task> LAST_ACTIVE_TIME_COMPARATOR = new Comparator<Task>() { 397250608a5cd08862f4752a924d51710805850db8aWinson @Override 398250608a5cd08862f4752a924d51710805850db8aWinson public int compare(Task o1, Task o2) { 399250608a5cd08862f4752a924d51710805850db8aWinson return Long.compare(o1.key.lastActiveTime, o2.key.lastActiveTime); 400250608a5cd08862f4752a924d51710805850db8aWinson } 401250608a5cd08862f4752a924d51710805850db8aWinson }; 402250608a5cd08862f4752a924d51710805850db8aWinson 403509d0d0c9e2ee165d04e898fea59f8941ac7138dWinson Chung // A comparator that sorts tasks by their last active time and freeform state 404509d0d0c9e2ee165d04e898fea59f8941ac7138dWinson Chung private Comparator<Task> FREEFORM_LAST_ACTIVE_TIME_COMPARATOR = new Comparator<Task>() { 405509d0d0c9e2ee165d04e898fea59f8941ac7138dWinson Chung @Override 406509d0d0c9e2ee165d04e898fea59f8941ac7138dWinson Chung public int compare(Task o1, Task o2) { 407509d0d0c9e2ee165d04e898fea59f8941ac7138dWinson Chung if (o1.isFreeformTask() && !o2.isFreeformTask()) { 408509d0d0c9e2ee165d04e898fea59f8941ac7138dWinson Chung return 1; 409509d0d0c9e2ee165d04e898fea59f8941ac7138dWinson Chung } else if (o2.isFreeformTask() && !o1.isFreeformTask()) { 410509d0d0c9e2ee165d04e898fea59f8941ac7138dWinson Chung return -1; 411509d0d0c9e2ee165d04e898fea59f8941ac7138dWinson Chung } 412509d0d0c9e2ee165d04e898fea59f8941ac7138dWinson Chung return Long.compare(o1.key.lastActiveTime, o2.key.lastActiveTime); 413509d0d0c9e2ee165d04e898fea59f8941ac7138dWinson Chung } 414509d0d0c9e2ee165d04e898fea59f8941ac7138dWinson Chung }; 415509d0d0c9e2ee165d04e898fea59f8941ac7138dWinson Chung 416509d0d0c9e2ee165d04e898fea59f8941ac7138dWinson Chung 417083baf99ff1228e96ede96aac88c8200c4fdc2b2Winson Chung // The task offset to apply to a task id as a group affiliation 418083baf99ff1228e96ede96aac88c8200c4fdc2b2Winson Chung static final int IndividualTaskIdOffset = 1 << 16; 419083baf99ff1228e96ede96aac88c8200c4fdc2b2Winson Chung 420062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung ArrayList<Task> mRawTaskList = new ArrayList<>(); 421250608a5cd08862f4752a924d51710805850db8aWinson FilteredTaskList mStackTaskList = new FilteredTaskList(); 422303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung TaskStackCallbacks mCb; 423303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 4248f0e3a68cdd3b2403ff8a1677f90b998f4175f40Winson ArrayList<TaskGrouping> mGroups = new ArrayList<>(); 4255500390a006f2bbea565068234774a36cea076c0Winson ArrayMap<Integer, TaskGrouping> mAffinitiesGroups = new ArrayMap<>(); 4268f0e3a68cdd3b2403ff8a1677f90b998f4175f40Winson 4278f0e3a68cdd3b2403ff8a1677f90b998f4175f40Winson public TaskStack() { 4288f0e3a68cdd3b2403ff8a1677f90b998f4175f40Winson // Ensure that we only show non-docked tasks 429250608a5cd08862f4752a924d51710805850db8aWinson mStackTaskList.setFilter(new TaskFilter() { 4308f0e3a68cdd3b2403ff8a1677f90b998f4175f40Winson @Override 4312b9ef6548be89d36ea7629f4a3d8ba7bba1422ceWinson Chung public boolean acceptTask(SparseArray<Task> taskIdMap, Task t, int index) { 432d8f7431d0fe0f5449ca54a15392c3238aa645deaWinson if (RecentsDebugFlags.Static.EnableAffiliatedTaskGroups) { 433d8f7431d0fe0f5449ca54a15392c3238aa645deaWinson if (t.isAffiliatedTask()) { 434d8f7431d0fe0f5449ca54a15392c3238aa645deaWinson // If this task is affiliated with another parent in the stack, then the 435d8f7431d0fe0f5449ca54a15392c3238aa645deaWinson // historical state of this task depends on the state of the parent task 436d8f7431d0fe0f5449ca54a15392c3238aa645deaWinson Task parentTask = taskIdMap.get(t.affiliationTaskId); 437d8f7431d0fe0f5449ca54a15392c3238aa645deaWinson if (parentTask != null) { 438d8f7431d0fe0f5449ca54a15392c3238aa645deaWinson t = parentTask; 439d8f7431d0fe0f5449ca54a15392c3238aa645deaWinson } 4402b9ef6548be89d36ea7629f4a3d8ba7bba1422ceWinson Chung } 4412b9ef6548be89d36ea7629f4a3d8ba7bba1422ceWinson Chung } 4428f6ee48225ad1cdf966c8f406c85113b13833c7bWinson return t.isStackTask; 4438f0e3a68cdd3b2403ff8a1677f90b998f4175f40Winson } 4448f0e3a68cdd3b2403ff8a1677f90b998f4175f40Winson }); 4458f0e3a68cdd3b2403ff8a1677f90b998f4175f40Winson } 446303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 447d16c565a607de754379fe699a4def21bd0e3de2fWinson Chung /** Sets the callbacks for this task stack. */ 448303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung public void setCallbacks(TaskStackCallbacks cb) { 449303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung mCb = cb; 450303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 451303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 452eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson /** 453eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson * Moves the given task to either the front of the freeform workspace or the stack. 454eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson */ 455eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson public void moveTaskToStack(Task task, int newStackId) { 456eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson // Find the index to insert into 457250608a5cd08862f4752a924d51710805850db8aWinson ArrayList<Task> taskList = mStackTaskList.getTasks(); 458eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson int taskCount = taskList.size(); 459eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson if (!task.isFreeformTask() && (newStackId == FREEFORM_WORKSPACE_STACK_ID)) { 460eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson // Insert freeform tasks at the front 461250608a5cd08862f4752a924d51710805850db8aWinson mStackTaskList.moveTaskToStack(task, taskCount, newStackId); 462eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson } else if (task.isFreeformTask() && (newStackId == FULLSCREEN_WORKSPACE_STACK_ID)) { 463eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson // Insert after the first stacked task 464eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson int insertIndex = 0; 465eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson for (int i = taskCount - 1; i >= 0; i--) { 466eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson if (!taskList.get(i).isFreeformTask()) { 467eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson insertIndex = i + 1; 468eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson break; 469eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson } 470eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson } 471250608a5cd08862f4752a924d51710805850db8aWinson mStackTaskList.moveTaskToStack(task, insertIndex, newStackId); 472eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson } 473eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson } 474eca4ab6e99bcb2a7b31b8b4b1c3b5474297b6b25Winson 4756ac8bd6198f67b64aea2258bdb5f8ed371b5bec1Winson Chung /** Does the actual work associated with removing the task. */ 476250608a5cd08862f4752a924d51710805850db8aWinson void removeTaskImpl(FilteredTaskList taskList, Task t) { 4776ac8bd6198f67b64aea2258bdb5f8ed371b5bec1Winson Chung // Remove the task from the list 478250608a5cd08862f4752a924d51710805850db8aWinson taskList.remove(t); 4796ac8bd6198f67b64aea2258bdb5f8ed371b5bec1Winson Chung // Remove it from the group as well, and if it is empty, remove the group 4806ac8bd6198f67b64aea2258bdb5f8ed371b5bec1Winson Chung TaskGrouping group = t.group; 4814e5fb2f4e1ed4eb119a201541ad89aafac8c53feWinson Chung if (group != null) { 4824e5fb2f4e1ed4eb119a201541ad89aafac8c53feWinson Chung group.removeTask(t); 4834e5fb2f4e1ed4eb119a201541ad89aafac8c53feWinson Chung if (group.getTaskCount() == 0) { 4844e5fb2f4e1ed4eb119a201541ad89aafac8c53feWinson Chung removeGroup(group); 4854e5fb2f4e1ed4eb119a201541ad89aafac8c53feWinson Chung } 4866ac8bd6198f67b64aea2258bdb5f8ed371b5bec1Winson Chung } 4876ac8bd6198f67b64aea2258bdb5f8ed371b5bec1Winson Chung } 4886ac8bd6198f67b64aea2258bdb5f8ed371b5bec1Winson Chung 4898aa9959413a06c3d2ff75e0c7be9e3cb7ac7cd2eWinson /** 4908aa9959413a06c3d2ff75e0c7be9e3cb7ac7cd2eWinson * Removes a task from the stack, with an additional {@param animation} hint to the callbacks on 4918aa9959413a06c3d2ff75e0c7be9e3cb7ac7cd2eWinson * how they should update themselves. 4928aa9959413a06c3d2ff75e0c7be9e3cb7ac7cd2eWinson */ 4932068408d08ca39a5b036daac01e80de45e8c1eabWinson public void removeTask(Task t, AnimationProps animation, boolean fromDockGesture) { 494250608a5cd08862f4752a924d51710805850db8aWinson if (mStackTaskList.contains(t)) { 49535a8b04140598a5b5c4865254b942adb6a830991Winson boolean wasFrontMostTask = (getStackFrontMostTask(false /* includeFreeform */) == t); 496250608a5cd08862f4752a924d51710805850db8aWinson removeTaskImpl(mStackTaskList, t); 49735a8b04140598a5b5c4865254b942adb6a830991Winson Task newFrontMostTask = getStackFrontMostTask(false /* includeFreeform */); 498303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung if (mCb != null) { 499ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung // Notify that a task has been removed 5002068408d08ca39a5b036daac01e80de45e8c1eabWinson mCb.onStackTaskRemoved(this, t, wasFrontMostTask, newFrontMostTask, animation, 5012068408d08ca39a5b036daac01e80de45e8c1eabWinson fromDockGesture); 502303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 503303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 5043e8747414520ee348cf4b9c4a6afd9ff80b5a8f8Winson mRawTaskList.remove(t); 505250608a5cd08862f4752a924d51710805850db8aWinson } 506250608a5cd08862f4752a924d51710805850db8aWinson 507250608a5cd08862f4752a924d51710805850db8aWinson /** 508250608a5cd08862f4752a924d51710805850db8aWinson * Sets a few tasks in one go, without calling any callbacks. 509062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung * 510062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung * @param tasks the new set of tasks to replace the current set. 511062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung * @param notifyStackChanges whether or not to callback on specific changes to the list of tasks. 512250608a5cd08862f4752a924d51710805850db8aWinson */ 5138873754f66527d2cc9feab295dd4eef23298212aWinson public void setTasks(Context context, List<Task> tasks, boolean notifyStackChanges) { 514062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung // Compute a has set for each of the tasks 5155500390a006f2bbea565068234774a36cea076c0Winson ArrayMap<Task.TaskKey, Task> currentTasksMap = createTaskKeyMapFromList(mRawTaskList); 5165500390a006f2bbea565068234774a36cea076c0Winson ArrayMap<Task.TaskKey, Task> newTasksMap = createTaskKeyMapFromList(tasks); 5178873754f66527d2cc9feab295dd4eef23298212aWinson ArrayList<Task> addedTasks = new ArrayList<>(); 5188873754f66527d2cc9feab295dd4eef23298212aWinson ArrayList<Task> allTasks = new ArrayList<>(); 519062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung 520062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung // Disable notifications if there are no callbacks 521062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung if (mCb == null) { 522062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung notifyStackChanges = false; 523062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung } 524062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung 525062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung // Remove any tasks that no longer exist 526062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung int taskCount = mRawTaskList.size(); 5278873754f66527d2cc9feab295dd4eef23298212aWinson for (int i = taskCount - 1; i >= 0; i--) { 528062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung Task task = mRawTaskList.get(i); 529062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung if (!newTasksMap.containsKey(task.key)) { 530062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung if (notifyStackChanges) { 5318873754f66527d2cc9feab295dd4eef23298212aWinson // If we are notifying, then remove the task now, otherwise the raw task list 5328873754f66527d2cc9feab295dd4eef23298212aWinson // will be reset at the end of this method 5332068408d08ca39a5b036daac01e80de45e8c1eabWinson removeTask(task, AnimationProps.IMMEDIATE, false /* fromDockGesture */); 5348aa9959413a06c3d2ff75e0c7be9e3cb7ac7cd2eWinson mCb.onStackTaskRemoved(this, task, i == (taskCount - 1), null, 5352068408d08ca39a5b036daac01e80de45e8c1eabWinson AnimationProps.IMMEDIATE, false /* fromDockGesture */); 536062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung } 537062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung } 5389756755db76aeda2065322aa3c26e1a19578d45fWinson Chung task.setGroup(null); 539062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung } 540062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung 541062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung // Add any new tasks 542062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung taskCount = tasks.size(); 543062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung for (int i = 0; i < taskCount; i++) { 5448873754f66527d2cc9feab295dd4eef23298212aWinson Task newTask = tasks.get(i); 5458873754f66527d2cc9feab295dd4eef23298212aWinson Task currentTask = currentTasksMap.get(newTask.key); 5468873754f66527d2cc9feab295dd4eef23298212aWinson if (currentTask == null && notifyStackChanges) { 5478873754f66527d2cc9feab295dd4eef23298212aWinson addedTasks.add(newTask); 5488873754f66527d2cc9feab295dd4eef23298212aWinson } else if (currentTask != null) { 5498873754f66527d2cc9feab295dd4eef23298212aWinson // The current task has bound callbacks, so just copy the data from the new task 5508873754f66527d2cc9feab295dd4eef23298212aWinson // state and add it back into the list 5518873754f66527d2cc9feab295dd4eef23298212aWinson currentTask.copyFrom(newTask); 5528873754f66527d2cc9feab295dd4eef23298212aWinson newTask = currentTask; 553062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung } 5548873754f66527d2cc9feab295dd4eef23298212aWinson allTasks.add(newTask); 555062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung } 556062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung 557062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung // Sort all the tasks to ensure they are ordered correctly 5588873754f66527d2cc9feab295dd4eef23298212aWinson Collections.sort(allTasks, FREEFORM_LAST_ACTIVE_TIME_COMPARATOR); 559062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung 5608f6ee48225ad1cdf966c8f406c85113b13833c7bWinson mStackTaskList.set(allTasks); 5618873754f66527d2cc9feab295dd4eef23298212aWinson mRawTaskList = allTasks; 5628873754f66527d2cc9feab295dd4eef23298212aWinson 5638873754f66527d2cc9feab295dd4eef23298212aWinson // Only callback for the newly added tasks after this stack has been updated 5648873754f66527d2cc9feab295dd4eef23298212aWinson int addedTaskCount = addedTasks.size(); 5658873754f66527d2cc9feab295dd4eef23298212aWinson for (int i = 0; i < addedTaskCount; i++) { 5668873754f66527d2cc9feab295dd4eef23298212aWinson mCb.onStackTaskAdded(this, addedTasks.get(i)); 5678873754f66527d2cc9feab295dd4eef23298212aWinson } 5688873754f66527d2cc9feab295dd4eef23298212aWinson 5698873754f66527d2cc9feab295dd4eef23298212aWinson // Update the affiliated groupings 5708873754f66527d2cc9feab295dd4eef23298212aWinson createAffiliatedGroupings(context); 571303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 572303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 573931c51f54599a227422b2a1c71e922e1458e0291Winson Chung /** 574931c51f54599a227422b2a1c71e922e1458e0291Winson Chung * Gets the front-most task in the stack. 575931c51f54599a227422b2a1c71e922e1458e0291Winson Chung */ 57635a8b04140598a5b5c4865254b942adb6a830991Winson public Task getStackFrontMostTask(boolean includeFreeformTasks) { 577931c51f54599a227422b2a1c71e922e1458e0291Winson Chung ArrayList<Task> stackTasks = mStackTaskList.getTasks(); 578931c51f54599a227422b2a1c71e922e1458e0291Winson Chung if (stackTasks.isEmpty()) { 579931c51f54599a227422b2a1c71e922e1458e0291Winson Chung return null; 580931c51f54599a227422b2a1c71e922e1458e0291Winson Chung } 581931c51f54599a227422b2a1c71e922e1458e0291Winson Chung for (int i = stackTasks.size() - 1; i >= 0; i--) { 582931c51f54599a227422b2a1c71e922e1458e0291Winson Chung Task task = stackTasks.get(i); 58335a8b04140598a5b5c4865254b942adb6a830991Winson if (!task.isFreeformTask() || includeFreeformTasks) { 584931c51f54599a227422b2a1c71e922e1458e0291Winson Chung return task; 585931c51f54599a227422b2a1c71e922e1458e0291Winson Chung } 586931c51f54599a227422b2a1c71e922e1458e0291Winson Chung } 587931c51f54599a227422b2a1c71e922e1458e0291Winson Chung return null; 588ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung } 589ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung 59004400672962d2e12132f9465928cbf7615c147c4Winson Chung /** Gets the task keys */ 59104400672962d2e12132f9465928cbf7615c147c4Winson Chung public ArrayList<Task.TaskKey> getTaskKeys() { 5928f0e3a68cdd3b2403ff8a1677f90b998f4175f40Winson ArrayList<Task.TaskKey> taskKeys = new ArrayList<>(); 593250608a5cd08862f4752a924d51710805850db8aWinson ArrayList<Task> tasks = computeAllTasksList(); 59404400672962d2e12132f9465928cbf7615c147c4Winson Chung int taskCount = tasks.size(); 59504400672962d2e12132f9465928cbf7615c147c4Winson Chung for (int i = 0; i < taskCount; i++) { 596250608a5cd08862f4752a924d51710805850db8aWinson Task task = tasks.get(i); 597250608a5cd08862f4752a924d51710805850db8aWinson taskKeys.add(task.key); 59804400672962d2e12132f9465928cbf7615c147c4Winson Chung } 59904400672962d2e12132f9465928cbf7615c147c4Winson Chung return taskKeys; 60004400672962d2e12132f9465928cbf7615c147c4Winson Chung } 60104400672962d2e12132f9465928cbf7615c147c4Winson Chung 602250608a5cd08862f4752a924d51710805850db8aWinson /** 603250608a5cd08862f4752a924d51710805850db8aWinson * Returns the set of "active" (non-historical) tasks in the stack that have been used recently. 604250608a5cd08862f4752a924d51710805850db8aWinson */ 605250608a5cd08862f4752a924d51710805850db8aWinson public ArrayList<Task> getStackTasks() { 606250608a5cd08862f4752a924d51710805850db8aWinson return mStackTaskList.getTasks(); 607250608a5cd08862f4752a924d51710805850db8aWinson } 608250608a5cd08862f4752a924d51710805850db8aWinson 609250608a5cd08862f4752a924d51710805850db8aWinson /** 610f24f21695f5609d06402cf61e3500d408b99bdcbWinson * Returns the set of "freeform" tasks in the stack. 611f24f21695f5609d06402cf61e3500d408b99bdcbWinson */ 612f24f21695f5609d06402cf61e3500d408b99bdcbWinson public ArrayList<Task> getFreeformTasks() { 613f24f21695f5609d06402cf61e3500d408b99bdcbWinson ArrayList<Task> freeformTasks = new ArrayList<>(); 614f24f21695f5609d06402cf61e3500d408b99bdcbWinson ArrayList<Task> tasks = mStackTaskList.getTasks(); 615f24f21695f5609d06402cf61e3500d408b99bdcbWinson int taskCount = tasks.size(); 616f24f21695f5609d06402cf61e3500d408b99bdcbWinson for (int i = 0; i < taskCount; i++) { 617f24f21695f5609d06402cf61e3500d408b99bdcbWinson Task task = tasks.get(i); 618f24f21695f5609d06402cf61e3500d408b99bdcbWinson if (task.isFreeformTask()) { 619f24f21695f5609d06402cf61e3500d408b99bdcbWinson freeformTasks.add(task); 620f24f21695f5609d06402cf61e3500d408b99bdcbWinson } 621f24f21695f5609d06402cf61e3500d408b99bdcbWinson } 622f24f21695f5609d06402cf61e3500d408b99bdcbWinson return freeformTasks; 623f24f21695f5609d06402cf61e3500d408b99bdcbWinson } 624f24f21695f5609d06402cf61e3500d408b99bdcbWinson 625f24f21695f5609d06402cf61e3500d408b99bdcbWinson /** 626250608a5cd08862f4752a924d51710805850db8aWinson * Computes a set of all the active and historical tasks ordered by their last active time. 627250608a5cd08862f4752a924d51710805850db8aWinson */ 628250608a5cd08862f4752a924d51710805850db8aWinson public ArrayList<Task> computeAllTasksList() { 629250608a5cd08862f4752a924d51710805850db8aWinson ArrayList<Task> tasks = new ArrayList<>(); 630250608a5cd08862f4752a924d51710805850db8aWinson tasks.addAll(mStackTaskList.getTasks()); 631250608a5cd08862f4752a924d51710805850db8aWinson Collections.sort(tasks, LAST_ACTIVE_TIME_COMPARATOR); 632250608a5cd08862f4752a924d51710805850db8aWinson return tasks; 633303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 634303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 63536a5a2c7003ef8157f276b411c3fda47ad2f75e3Winson /** 6364b057c6787624b75613769a857ccdf51114bb7f2Winson * Returns the number of stack and freeform tasks. 637250608a5cd08862f4752a924d51710805850db8aWinson */ 6384b057c6787624b75613769a857ccdf51114bb7f2Winson public int getTaskCount() { 639250608a5cd08862f4752a924d51710805850db8aWinson return mStackTaskList.size(); 640250608a5cd08862f4752a924d51710805850db8aWinson } 641250608a5cd08862f4752a924d51710805850db8aWinson 642250608a5cd08862f4752a924d51710805850db8aWinson /** 6434b057c6787624b75613769a857ccdf51114bb7f2Winson * Returns the number of stack tasks. 6444b057c6787624b75613769a857ccdf51114bb7f2Winson */ 6454b057c6787624b75613769a857ccdf51114bb7f2Winson public int getStackTaskCount() { 6464b057c6787624b75613769a857ccdf51114bb7f2Winson ArrayList<Task> tasks = mStackTaskList.getTasks(); 6474b057c6787624b75613769a857ccdf51114bb7f2Winson int stackCount = 0; 6484b057c6787624b75613769a857ccdf51114bb7f2Winson int taskCount = tasks.size(); 6494b057c6787624b75613769a857ccdf51114bb7f2Winson for (int i = 0; i < taskCount; i++) { 6504b057c6787624b75613769a857ccdf51114bb7f2Winson Task task = tasks.get(i); 6514b057c6787624b75613769a857ccdf51114bb7f2Winson if (!task.isFreeformTask()) { 6524b057c6787624b75613769a857ccdf51114bb7f2Winson stackCount++; 6534b057c6787624b75613769a857ccdf51114bb7f2Winson } 6544b057c6787624b75613769a857ccdf51114bb7f2Winson } 6554b057c6787624b75613769a857ccdf51114bb7f2Winson return stackCount; 6564b057c6787624b75613769a857ccdf51114bb7f2Winson } 6574b057c6787624b75613769a857ccdf51114bb7f2Winson 6584b057c6787624b75613769a857ccdf51114bb7f2Winson /** 6594b057c6787624b75613769a857ccdf51114bb7f2Winson * Returns the number of freeform tasks. 660f0d1c44a59a10707baa0cca8dd377302260710c1Winson */ 6614b057c6787624b75613769a857ccdf51114bb7f2Winson public int getFreeformTaskCount() { 662f0d1c44a59a10707baa0cca8dd377302260710c1Winson ArrayList<Task> tasks = mStackTaskList.getTasks(); 663f0d1c44a59a10707baa0cca8dd377302260710c1Winson int freeformCount = 0; 664f0d1c44a59a10707baa0cca8dd377302260710c1Winson int taskCount = tasks.size(); 665f0d1c44a59a10707baa0cca8dd377302260710c1Winson for (int i = 0; i < taskCount; i++) { 666f0d1c44a59a10707baa0cca8dd377302260710c1Winson Task task = tasks.get(i); 667f0d1c44a59a10707baa0cca8dd377302260710c1Winson if (task.isFreeformTask()) { 668f0d1c44a59a10707baa0cca8dd377302260710c1Winson freeformCount++; 669f0d1c44a59a10707baa0cca8dd377302260710c1Winson } 670f0d1c44a59a10707baa0cca8dd377302260710c1Winson } 671f0d1c44a59a10707baa0cca8dd377302260710c1Winson return freeformCount; 672f0d1c44a59a10707baa0cca8dd377302260710c1Winson } 673f0d1c44a59a10707baa0cca8dd377302260710c1Winson 674f0d1c44a59a10707baa0cca8dd377302260710c1Winson /** 675250608a5cd08862f4752a924d51710805850db8aWinson * Returns the task in stack tasks which is the launch target. 67636a5a2c7003ef8157f276b411c3fda47ad2f75e3Winson */ 67736a5a2c7003ef8157f276b411c3fda47ad2f75e3Winson public Task getLaunchTarget() { 678250608a5cd08862f4752a924d51710805850db8aWinson ArrayList<Task> tasks = mStackTaskList.getTasks(); 67936a5a2c7003ef8157f276b411c3fda47ad2f75e3Winson int taskCount = tasks.size(); 68036a5a2c7003ef8157f276b411c3fda47ad2f75e3Winson for (int i = 0; i < taskCount; i++) { 68136a5a2c7003ef8157f276b411c3fda47ad2f75e3Winson Task task = tasks.get(i); 68236a5a2c7003ef8157f276b411c3fda47ad2f75e3Winson if (task.isLaunchTarget) { 68336a5a2c7003ef8157f276b411c3fda47ad2f75e3Winson return task; 68436a5a2c7003ef8157f276b411c3fda47ad2f75e3Winson } 68536a5a2c7003ef8157f276b411c3fda47ad2f75e3Winson } 68636a5a2c7003ef8157f276b411c3fda47ad2f75e3Winson return null; 68736a5a2c7003ef8157f276b411c3fda47ad2f75e3Winson } 68836a5a2c7003ef8157f276b411c3fda47ad2f75e3Winson 689303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung /** Returns the index of this task in this current task stack */ 690250608a5cd08862f4752a924d51710805850db8aWinson public int indexOfStackTask(Task t) { 691250608a5cd08862f4752a924d51710805850db8aWinson return mStackTaskList.indexOf(t); 692303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 693303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung 694b1f749906f5c27114d02ea0c3f8ce0dcea08fd3fWinson Chung /** Finds the task with the specified task id. */ 695b1f749906f5c27114d02ea0c3f8ce0dcea08fd3fWinson Chung public Task findTaskWithId(int taskId) { 696250608a5cd08862f4752a924d51710805850db8aWinson ArrayList<Task> tasks = computeAllTasksList(); 697250608a5cd08862f4752a924d51710805850db8aWinson for (Task task : tasks) { 698b1f749906f5c27114d02ea0c3f8ce0dcea08fd3fWinson Chung if (task.key.id == taskId) { 699b1f749906f5c27114d02ea0c3f8ce0dcea08fd3fWinson Chung return task; 700b1f749906f5c27114d02ea0c3f8ce0dcea08fd3fWinson Chung } 701b1f749906f5c27114d02ea0c3f8ce0dcea08fd3fWinson Chung } 702b1f749906f5c27114d02ea0c3f8ce0dcea08fd3fWinson Chung return null; 703b1f749906f5c27114d02ea0c3f8ce0dcea08fd3fWinson Chung } 704b1f749906f5c27114d02ea0c3f8ce0dcea08fd3fWinson Chung 705ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung /******** Grouping ********/ 706ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung 707ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung /** Adds a group to the set */ 708ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung public void addGroup(TaskGrouping group) { 709ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung mGroups.add(group); 710ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung mAffinitiesGroups.put(group.affiliation, group); 711ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung } 712ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung 713ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung public void removeGroup(TaskGrouping group) { 714ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung mGroups.remove(group); 715ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung mAffinitiesGroups.remove(group.affiliation); 716ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung } 717ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung 718ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung /** Returns the group with the specified affiliation. */ 719083baf99ff1228e96ede96aac88c8200c4fdc2b2Winson Chung public TaskGrouping getGroupWithAffiliation(int affiliation) { 720ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung return mAffinitiesGroups.get(affiliation); 721ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung } 722ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung 723ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung /** 7248873754f66527d2cc9feab295dd4eef23298212aWinson * Temporary: This method will simulate affiliation groups 725ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung */ 7268873754f66527d2cc9feab295dd4eef23298212aWinson void createAffiliatedGroupings(Context context) { 7278873754f66527d2cc9feab295dd4eef23298212aWinson mGroups.clear(); 7288873754f66527d2cc9feab295dd4eef23298212aWinson mAffinitiesGroups.clear(); 7298873754f66527d2cc9feab295dd4eef23298212aWinson 7306e6bd8776f850a21a3733a03dfa32b04f06163d9Winson if (RecentsDebugFlags.Static.EnableMockTaskGroups) { 7315500390a006f2bbea565068234774a36cea076c0Winson ArrayMap<Task.TaskKey, Task> taskMap = new ArrayMap<>(); 732ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung // Sort all tasks by increasing firstActiveTime of the task 733250608a5cd08862f4752a924d51710805850db8aWinson ArrayList<Task> tasks = mStackTaskList.getTasks(); 734ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung Collections.sort(tasks, new Comparator<Task>() { 735ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung @Override 736ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung public int compare(Task task, Task task2) { 73716bc2a7f379edd7796bb5aa4400e1b7c14376a08Winson Chung return Long.compare(task.key.firstActiveTime, task2.key.firstActiveTime); 738ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung } 739ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung }); 740ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung // Create groups when sequential packages are the same 741ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung NamedCounter counter = new NamedCounter("task-group", ""); 742ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung int taskCount = tasks.size(); 743ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung String prevPackage = ""; 744083baf99ff1228e96ede96aac88c8200c4fdc2b2Winson Chung int prevAffiliation = -1; 745a433fa9c17772f563163ff7db177d091d6aebd5bWinson Chung Random r = new Random(); 7466e6bd8776f850a21a3733a03dfa32b04f06163d9Winson int groupCountDown = RecentsDebugFlags.Static.MockTaskGroupsTaskCount; 747ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung for (int i = 0; i < taskCount; i++) { 748ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung Task t = tasks.get(i); 749e7f138c7f0a190c86cec10fb32fa106aacae4093Winson String packageName = t.key.getComponent().getPackageName(); 750a433fa9c17772f563163ff7db177d091d6aebd5bWinson Chung packageName = "pkg"; 751ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung TaskGrouping group; 752a433fa9c17772f563163ff7db177d091d6aebd5bWinson Chung if (packageName.equals(prevPackage) && groupCountDown > 0) { 753ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung group = getGroupWithAffiliation(prevAffiliation); 754a433fa9c17772f563163ff7db177d091d6aebd5bWinson Chung groupCountDown--; 755ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung } else { 756083baf99ff1228e96ede96aac88c8200c4fdc2b2Winson Chung int affiliation = IndividualTaskIdOffset + t.key.id; 757ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung group = new TaskGrouping(affiliation); 758ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung addGroup(group); 759ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung prevAffiliation = affiliation; 760ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung prevPackage = packageName; 7616e6bd8776f850a21a3733a03dfa32b04f06163d9Winson groupCountDown = RecentsDebugFlags.Static.MockTaskGroupsTaskCount; 762ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung } 763ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung group.addTask(t); 764ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung taskMap.put(t.key, t); 765ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung } 766ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung // Sort groups by increasing latestActiveTime of the group 767ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung Collections.sort(mGroups, new Comparator<TaskGrouping>() { 768ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung @Override 769ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung public int compare(TaskGrouping taskGrouping, TaskGrouping taskGrouping2) { 770509d0d0c9e2ee165d04e898fea59f8941ac7138dWinson Chung return Long.compare(taskGrouping.latestActiveTimeInGroup, 771ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung taskGrouping2.latestActiveTimeInGroup); 772ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung } 773ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung }); 7742b9ef6548be89d36ea7629f4a3d8ba7bba1422ceWinson Chung // Sort group tasks by increasing firstActiveTime of the task, and also build a new list 7752b9ef6548be89d36ea7629f4a3d8ba7bba1422ceWinson Chung // of tasks 776ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung int taskIndex = 0; 777ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung int groupCount = mGroups.size(); 778ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung for (int i = 0; i < groupCount; i++) { 779ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung TaskGrouping group = mGroups.get(i); 780083baf99ff1228e96ede96aac88c8200c4fdc2b2Winson Chung Collections.sort(group.mTaskKeys, new Comparator<Task.TaskKey>() { 781ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung @Override 782ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung public int compare(Task.TaskKey taskKey, Task.TaskKey taskKey2) { 783509d0d0c9e2ee165d04e898fea59f8941ac7138dWinson Chung return Long.compare(taskKey.firstActiveTime, taskKey2.firstActiveTime); 784ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung } 785ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung }); 786083baf99ff1228e96ede96aac88c8200c4fdc2b2Winson Chung ArrayList<Task.TaskKey> groupTasks = group.mTaskKeys; 787ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung int groupTaskCount = groupTasks.size(); 788ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung for (int j = 0; j < groupTaskCount; j++) { 789ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung tasks.set(taskIndex, taskMap.get(groupTasks.get(j))); 790ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung taskIndex++; 791ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung } 792ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung } 793250608a5cd08862f4752a924d51710805850db8aWinson mStackTaskList.set(tasks); 794ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung } else { 795083baf99ff1228e96ede96aac88c8200c4fdc2b2Winson Chung // Create the task groups 7965500390a006f2bbea565068234774a36cea076c0Winson ArrayMap<Task.TaskKey, Task> tasksMap = new ArrayMap<>(); 797250608a5cd08862f4752a924d51710805850db8aWinson ArrayList<Task> tasks = mStackTaskList.getTasks(); 798ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung int taskCount = tasks.size(); 799ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung for (int i = 0; i < taskCount; i++) { 800ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung Task t = tasks.get(i); 801083baf99ff1228e96ede96aac88c8200c4fdc2b2Winson Chung TaskGrouping group; 80265c851e6e9e08656744b6f66d3da188e3283b17dWinson if (RecentsDebugFlags.Static.EnableAffiliatedTaskGroups) { 80365c851e6e9e08656744b6f66d3da188e3283b17dWinson int affiliation = t.affiliationTaskId > 0 ? t.affiliationTaskId : 80465c851e6e9e08656744b6f66d3da188e3283b17dWinson IndividualTaskIdOffset + t.key.id; 80565c851e6e9e08656744b6f66d3da188e3283b17dWinson if (mAffinitiesGroups.containsKey(affiliation)) { 80665c851e6e9e08656744b6f66d3da188e3283b17dWinson group = getGroupWithAffiliation(affiliation); 80765c851e6e9e08656744b6f66d3da188e3283b17dWinson } else { 80865c851e6e9e08656744b6f66d3da188e3283b17dWinson group = new TaskGrouping(affiliation); 80965c851e6e9e08656744b6f66d3da188e3283b17dWinson addGroup(group); 81065c851e6e9e08656744b6f66d3da188e3283b17dWinson } 811083baf99ff1228e96ede96aac88c8200c4fdc2b2Winson Chung } else { 81265c851e6e9e08656744b6f66d3da188e3283b17dWinson group = new TaskGrouping(t.key.id); 813083baf99ff1228e96ede96aac88c8200c4fdc2b2Winson Chung addGroup(group); 814083baf99ff1228e96ede96aac88c8200c4fdc2b2Winson Chung } 815ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung group.addTask(t); 816ec396d6399c5c31d697d81e94aff459e9771b0c6Winson Chung tasksMap.put(t.key, t); 817ec396d6399c5c31d697d81e94aff459e9771b0c6Winson Chung } 818ec396d6399c5c31d697d81e94aff459e9771b0c6Winson Chung // Update the task colors for each of the groups 81935f3050959e43bf378f9a0adcaef13729206c7e4Winson float minAlpha = context.getResources().getFloat( 82035f3050959e43bf378f9a0adcaef13729206c7e4Winson R.dimen.recents_task_affiliation_color_min_alpha_percentage); 821ec396d6399c5c31d697d81e94aff459e9771b0c6Winson Chung int taskGroupCount = mGroups.size(); 822ec396d6399c5c31d697d81e94aff459e9771b0c6Winson Chung for (int i = 0; i < taskGroupCount; i++) { 823ec396d6399c5c31d697d81e94aff459e9771b0c6Winson Chung TaskGrouping group = mGroups.get(i); 824ec396d6399c5c31d697d81e94aff459e9771b0c6Winson Chung taskCount = group.getTaskCount(); 825ec396d6399c5c31d697d81e94aff459e9771b0c6Winson Chung // Ignore the groups that only have one task 826ec396d6399c5c31d697d81e94aff459e9771b0c6Winson Chung if (taskCount <= 1) continue; 827ec396d6399c5c31d697d81e94aff459e9771b0c6Winson Chung // Calculate the group color distribution 828296278a0679375b8c43962a9e3c9bb4e8ab201e7Winson Chung int affiliationColor = tasksMap.get(group.mTaskKeys.get(0)).affiliationColor; 829ec396d6399c5c31d697d81e94aff459e9771b0c6Winson Chung float alphaStep = (1f - minAlpha) / taskCount; 830ec396d6399c5c31d697d81e94aff459e9771b0c6Winson Chung float alpha = 1f; 831ec396d6399c5c31d697d81e94aff459e9771b0c6Winson Chung for (int j = 0; j < taskCount; j++) { 832ec396d6399c5c31d697d81e94aff459e9771b0c6Winson Chung Task t = tasksMap.get(group.mTaskKeys.get(j)); 833a0e88b5013d708ac6ed6518817d83c64c87ae4b1Winson Chung t.colorPrimary = Utilities.getColorWithOverlay(affiliationColor, Color.WHITE, 834a0e88b5013d708ac6ed6518817d83c64c87ae4b1Winson Chung alpha); 835ec396d6399c5c31d697d81e94aff459e9771b0c6Winson Chung alpha -= alphaStep; 836ec396d6399c5c31d697d81e94aff459e9771b0c6Winson Chung } 837ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung } 838ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung } 839ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung } 840ffa2ec664479bff6b4b61d4c349d9db2cb37ca16Winson Chung 841e7f138c7f0a190c86cec10fb32fa106aacae4093Winson /** 842e7f138c7f0a190c86cec10fb32fa106aacae4093Winson * Computes the components of tasks in this stack that have been removed as a result of a change 843e7f138c7f0a190c86cec10fb32fa106aacae4093Winson * in the specified package. 844e7f138c7f0a190c86cec10fb32fa106aacae4093Winson */ 8455500390a006f2bbea565068234774a36cea076c0Winson public ArraySet<ComponentName> computeComponentsRemoved(String packageName, int userId) { 846e7f138c7f0a190c86cec10fb32fa106aacae4093Winson // Identify all the tasks that should be removed as a result of the package being removed. 847e7f138c7f0a190c86cec10fb32fa106aacae4093Winson // Using a set to ensure that we callback once per unique component. 848e7f138c7f0a190c86cec10fb32fa106aacae4093Winson SystemServicesProxy ssp = Recents.getSystemServices(); 8495500390a006f2bbea565068234774a36cea076c0Winson ArraySet<ComponentName> existingComponents = new ArraySet<>(); 8505500390a006f2bbea565068234774a36cea076c0Winson ArraySet<ComponentName> removedComponents = new ArraySet<>(); 851e7f138c7f0a190c86cec10fb32fa106aacae4093Winson ArrayList<Task.TaskKey> taskKeys = getTaskKeys(); 852e7f138c7f0a190c86cec10fb32fa106aacae4093Winson for (Task.TaskKey t : taskKeys) { 853e7f138c7f0a190c86cec10fb32fa106aacae4093Winson // Skip if this doesn't apply to the current user 854e7f138c7f0a190c86cec10fb32fa106aacae4093Winson if (t.userId != userId) continue; 855e7f138c7f0a190c86cec10fb32fa106aacae4093Winson 856e7f138c7f0a190c86cec10fb32fa106aacae4093Winson ComponentName cn = t.getComponent(); 857e7f138c7f0a190c86cec10fb32fa106aacae4093Winson if (cn.getPackageName().equals(packageName)) { 858e7f138c7f0a190c86cec10fb32fa106aacae4093Winson if (existingComponents.contains(cn)) { 859e7f138c7f0a190c86cec10fb32fa106aacae4093Winson // If we know that the component still exists in the package, then skip 860e7f138c7f0a190c86cec10fb32fa106aacae4093Winson continue; 861e7f138c7f0a190c86cec10fb32fa106aacae4093Winson } 862e7f138c7f0a190c86cec10fb32fa106aacae4093Winson if (ssp.getActivityInfo(cn, userId) != null) { 863e7f138c7f0a190c86cec10fb32fa106aacae4093Winson existingComponents.add(cn); 864e7f138c7f0a190c86cec10fb32fa106aacae4093Winson } else { 865e7f138c7f0a190c86cec10fb32fa106aacae4093Winson removedComponents.add(cn); 866e7f138c7f0a190c86cec10fb32fa106aacae4093Winson } 867e7f138c7f0a190c86cec10fb32fa106aacae4093Winson } 868e7f138c7f0a190c86cec10fb32fa106aacae4093Winson } 869e7f138c7f0a190c86cec10fb32fa106aacae4093Winson return removedComponents; 870e7f138c7f0a190c86cec10fb32fa106aacae4093Winson } 871e7f138c7f0a190c86cec10fb32fa106aacae4093Winson 872303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung @Override 873303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung public String toString() { 8748873754f66527d2cc9feab295dd4eef23298212aWinson String str = "Stack Tasks (" + mStackTaskList.size() + "):\n"; 875250608a5cd08862f4752a924d51710805850db8aWinson for (Task t : mStackTaskList.getTasks()) { 8768873754f66527d2cc9feab295dd4eef23298212aWinson str += " " + t.toString() + "\n"; 877250608a5cd08862f4752a924d51710805850db8aWinson } 878303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung return str; 879303e1ff1fec8b240b587bb18b981247a99833aa8Winson Chung } 880062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung 881062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung /** 882062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung * Given a list of tasks, returns a map of each task's key to the task. 883062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung */ 8845500390a006f2bbea565068234774a36cea076c0Winson private ArrayMap<Task.TaskKey, Task> createTaskKeyMapFromList(List<Task> tasks) { 8855500390a006f2bbea565068234774a36cea076c0Winson ArrayMap<Task.TaskKey, Task> map = new ArrayMap<>(tasks.size()); 886062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung int taskCount = tasks.size(); 887062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung for (int i = 0; i < taskCount; i++) { 888062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung Task task = tasks.get(i); 889062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung map.put(task.key, task); 890062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung } 891062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung return map; 892062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung } 893062667710edcad7a01d7ece3e2bc4a83ee2a2ca3Winson Chung} 894