services/java/com/android/server/wm/DisplayContent.java - platform/frameworks/base - Gitiles

 /*
  * Copyright (C) 2012 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.wm;

 import static com.android.server.wm.WindowManagerService.FORWARD_ITERATOR;
 import static com.android.server.wm.WindowManagerService.REVERSE_ITERATOR;

 import android.graphics.Rect;
 import android.os.Debug;
 import android.util.Slog;
 import android.util.SparseArray;
 import android.view.Display;
 import android.view.DisplayInfo;

 import java.io.PrintWriter;
 import java.util.ArrayList;
 import java.util.Iterator;
 import java.util.NoSuchElementException;

 class DisplayContentList extends ArrayList<DisplayContent> {
 }

 /**
  * Utility class for keeping track of the WindowStates and other pertinent contents of a
  * particular Display.
  *
  * IMPORTANT: No method from this class should ever be used without holding
  * WindowManagerService.mWindowMap.
  */
 class DisplayContent {
 //    private final static String TAG = "DisplayContent";

     /** Unique identifier of this stack. */
     private final int mDisplayId;

     /** Z-ordered (bottom-most first) list of all Window objects. Assigned to an element
      * from mDisplayWindows; */
     private WindowList mWindows = new WindowList();

     // This protects the following display size properties, so that
     // getDisplaySize() doesn't need to acquire the global lock.  This is
     // needed because the window manager sometimes needs to use ActivityThread
     // while it has its global state locked (for example to load animation
     // resources), but the ActivityThread also needs get the current display
     // size sometimes when it has its package lock held.
     //
     // These will only be modified with both mWindowMap and mDisplaySizeLock
     // held (in that order) so the window manager doesn't need to acquire this
     // lock when needing these values in its normal operation.
     final Object mDisplaySizeLock = new Object();
     int mInitialDisplayWidth = 0;
     int mInitialDisplayHeight = 0;
     int mInitialDisplayDensity = 0;
     int mBaseDisplayWidth = 0;
     int mBaseDisplayHeight = 0;
     int mBaseDisplayDensity = 0;
     private final DisplayInfo mDisplayInfo = new DisplayInfo();
     private final Display mDisplay;

     // Accessed directly by all users.
     boolean layoutNeeded;
     int pendingLayoutChanges;
     final boolean isDefaultDisplay;

     /**
      * Window tokens that are in the process of exiting, but still
      * on screen for animations.
      */
     final ArrayList<WindowToken> mExitingTokens = new ArrayList<WindowToken>();

     /**
      * Application tokens that are in the process of exiting, but still
      * on screen for animations.
      */
     final AppTokenList mExitingAppTokens = new AppTokenList();

     /**
      * Sorted most recent at top, oldest at [0].
      */
     ArrayList<TaskList> mTaskLists = new ArrayList<TaskList>();
     SparseArray<TaskList> mTaskIdToTaskList = new SparseArray<TaskList>();

     private final AppTokenIterator mTmpAppIterator = new AppTokenIterator();

     /**
      * @param display May not be null.
      */
     DisplayContent(Display display) {
         mDisplay = display;
         mDisplayId = display.getDisplayId();
         display.getDisplayInfo(mDisplayInfo);
         isDefaultDisplay = mDisplayId == Display.DEFAULT_DISPLAY;
     }

     int getDisplayId() {
         return mDisplayId;
     }

     WindowList getWindowList() {
         return mWindows;
     }

     Display getDisplay() {
         return mDisplay;
     }

     DisplayInfo getDisplayInfo() {
         return mDisplayInfo;
     }

     public void updateDisplayInfo() {
         mDisplay.getDisplayInfo(mDisplayInfo);
     }

     /**
      *  Find the location to insert a new AppWindowToken into the window-ordered app token list.
      * @param addPos The location the token was inserted into in mAppTokens.
      * @param wtoken The token to insert.
      */
     void addAppToken(final int addPos, final AppWindowToken wtoken) {
         TaskList task = mTaskIdToTaskList.get(wtoken.groupId);
         if (task == null) {
             task = new TaskList(wtoken, this);
             mTaskIdToTaskList.put(wtoken.groupId, task);
             mTaskLists.add(task);
         } else {
             task.mAppTokens.add(wtoken);
         }
     }

     void removeAppToken(final AppWindowToken wtoken) {
         final int taskId = wtoken.groupId;
         final TaskList task = mTaskIdToTaskList.get(taskId);
         if (task != null) {
             AppTokenList appTokens = task.mAppTokens;
             appTokens.remove(wtoken);
             if (appTokens.size() == 0) {
                 mTaskLists.remove(task);
                 mTaskIdToTaskList.delete(taskId);
             }
         }
     }

     void setAppTaskId(AppWindowToken wtoken, int newTaskId) {
         final int taskId = wtoken.groupId;
         TaskList task = mTaskIdToTaskList.get(taskId);
         if (task != null) {
             AppTokenList appTokens = task.mAppTokens;
             appTokens.remove(wtoken);
             if (appTokens.size() == 0) {
                 mTaskIdToTaskList.delete(taskId);
             }
         }

         task = mTaskIdToTaskList.get(newTaskId);
         if (task == null) {
             task = new TaskList(wtoken, this);
             mTaskIdToTaskList.put(newTaskId, task);
         } else {
             task.mAppTokens.add(wtoken);
         }

         wtoken.groupId = newTaskId;
     }

     /**
      * Return the utility iterator so we don't have to construct new iterators every time we
      * iterate.
      * NOTE: Do not ever nest this call or you will have a bad time!
      * @param reverse Direction of iterator.
      * @return The utility iterator.
      */
     AppTokenIterator getTmpAppIterator(boolean reverse) {
         mTmpAppIterator.reset(reverse);
         return mTmpAppIterator;
     }

     class TaskListsIterator implements Iterator<TaskList> {
         private int mCur;
         private boolean mReverse;

         TaskListsIterator() {
             this(false);
         }

         TaskListsIterator(boolean reverse) {
             reset(reverse);
         }

         void reset(boolean reverse) {
             mReverse = reverse;
             mCur = reverse ? mTaskLists.size() - 1 : 0;
         }

         @Override
         public boolean hasNext() {
             if (mReverse) {
                 return mCur >= 0;
             }
             return mCur < mTaskLists.size();
         }

         @Override
         public TaskList next() {
             if (hasNext()) {
                 TaskList taskList = mTaskLists.get(mCur);
                 mCur += (mReverse ? -1 : 1);
                 return taskList;
             }
             throw new NoSuchElementException();
         }

         @Override
         public void remove() {
             throw new IllegalArgumentException();
         }
     }

     class AppTokenIterator implements Iterator<AppWindowToken> {
         final TaskListsIterator mIterator = new TaskListsIterator();
         boolean mReverse;
         int mCur;
         TaskList mTaskList;

         public AppTokenIterator() {
             this(FORWARD_ITERATOR);
         }

         public AppTokenIterator(boolean reverse) {
             reset(reverse);
         }

         void reset(boolean reverse) {
             mReverse = reverse;
             mIterator.reset(reverse);
             getNextTaskList();
         }

         private void getNextTaskList() {
             if (mIterator.hasNext()) {
                 mTaskList = mIterator.next();
                 mCur = mReverse ? mTaskList.mAppTokens.size() - 1 : 0;
             }
         }

         @Override
         public boolean hasNext() {
             if (mTaskList == null) {
                 return false;
             }
             if (mReverse) {
                 return mCur >= 0;
             }
             return mCur < mTaskList.mAppTokens.size();
         }

         @Override
         public AppWindowToken next() {
             if (hasNext()) {
                 AppWindowToken wtoken = mTaskList.mAppTokens.get(mCur);
                 mCur += mReverse ? -1 : 1;
                 if (!hasNext()) {
                     getNextTaskList();
                 }
                 return wtoken;
             }
             throw new NoSuchElementException();
         }

         @Override
         public void remove() {
             throw new IllegalArgumentException();
         }

         int size() {
             int size = 0;
             final TaskListsIterator iterator = new TaskListsIterator();
             while (iterator.hasNext()) {
                 size += iterator.next().mAppTokens.size();
             }
             return size;
         }
     }

     public void dump(String prefix, PrintWriter pw) {
         pw.print(prefix); pw.print("Display: mDisplayId="); pw.println(mDisplayId);
         final String subPrefix = "  " + prefix;
         pw.print(subPrefix); pw.print("init="); pw.print(mInitialDisplayWidth); pw.print("x");
             pw.print(mInitialDisplayHeight); pw.print(" "); pw.print(mInitialDisplayDensity);
             pw.print("dpi");
             if (mInitialDisplayWidth != mBaseDisplayWidth
                     || mInitialDisplayHeight != mBaseDisplayHeight
                     || mInitialDisplayDensity != mBaseDisplayDensity) {
                 pw.print(" base=");
                 pw.print(mBaseDisplayWidth); pw.print("x"); pw.print(mBaseDisplayHeight);
                 pw.print(" "); pw.print(mBaseDisplayDensity); pw.print("dpi");
             }
             pw.print(" cur=");
             pw.print(mDisplayInfo.logicalWidth);
             pw.print("x"); pw.print(mDisplayInfo.logicalHeight);
             pw.print(" app=");
             pw.print(mDisplayInfo.appWidth);
             pw.print("x"); pw.print(mDisplayInfo.appHeight);
             pw.print(" rng="); pw.print(mDisplayInfo.smallestNominalAppWidth);
             pw.print("x"); pw.print(mDisplayInfo.smallestNominalAppHeight);
             pw.print("-"); pw.print(mDisplayInfo.largestNominalAppWidth);
             pw.print("x"); pw.println(mDisplayInfo.largestNominalAppHeight);
             pw.print(subPrefix); pw.print("layoutNeeded="); pw.println(layoutNeeded);
             AppTokenIterator iterator = getTmpAppIterator(REVERSE_ITERATOR);
             int ndx = iterator.size() - 1;
             if (ndx >= 0) {
                 pw.println();
                 pw.println("  Application tokens in Z order:");
                 while (iterator.hasNext()) {
                     AppWindowToken wtoken = iterator.next();
                     pw.print("  App #"); pw.print(ndx--);
                             pw.print(' '); pw.print(wtoken); pw.println(":");
                     wtoken.dump(pw, "    ");
                 }
             }
             if (mExitingTokens.size() > 0) {
                 pw.println();
                 pw.println("  Exiting tokens:");
                 for (int i=mExitingTokens.size()-1; i>=0; i--) {
                     WindowToken token = mExitingTokens.get(i);
                     pw.print("  Exiting #"); pw.print(i);
                     pw.print(' '); pw.print(token);
                     pw.println(':');
                     token.dump(pw, "    ");
                 }
             }
             if (mExitingAppTokens.size() > 0) {
                 pw.println();
                 pw.println("  Exiting application tokens:");
                 for (int i=mExitingAppTokens.size()-1; i>=0; i--) {
                     WindowToken token = mExitingAppTokens.get(i);
                     pw.print("  Exiting App #"); pw.print(i);
                       pw.print(' '); pw.print(token);
                       pw.println(':');
                       token.dump(pw, "    ");
                 }
             }
             if (mTaskIdToTaskList.size() > 0) {
                 pw.println();
                 for (int i = 0; i < mTaskIdToTaskList.size(); ++i) {
                     pw.print("  TaskList #"); pw.print(i);
                       pw.print(" taskId="); pw.println(mTaskIdToTaskList.keyAt(i));
                     pw.print("    mAppTokens=");
                       pw.println(mTaskIdToTaskList.valueAt(i).mAppTokens);
                     pw.println();
                 }
             }
         pw.println();
     }
 }
	/*
	* Copyright (C) 2012 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.wm;

	import static com.android.server.wm.WindowManagerService.FORWARD_ITERATOR;
	import static com.android.server.wm.WindowManagerService.REVERSE_ITERATOR;

	import android.graphics.Rect;
	import android.os.Debug;
	import android.util.Slog;
	import android.util.SparseArray;
	import android.view.Display;
	import android.view.DisplayInfo;

	import java.io.PrintWriter;
	import java.util.ArrayList;
	import java.util.Iterator;
	import java.util.NoSuchElementException;

	class DisplayContentList extends ArrayList<DisplayContent> {
	}

	/**
	* Utility class for keeping track of the WindowStates and other pertinent contents of a
	* particular Display.
	*
	* IMPORTANT: No method from this class should ever be used without holding
	* WindowManagerService.mWindowMap.
	*/
	class DisplayContent {
	// private final static String TAG = "DisplayContent";

	/** Unique identifier of this stack. */
	private final int mDisplayId;

	/** Z-ordered (bottom-most first) list of all Window objects. Assigned to an element
	* from mDisplayWindows; */
	private WindowList mWindows = new WindowList();

	// This protects the following display size properties, so that
	// getDisplaySize() doesn't need to acquire the global lock. This is
	// needed because the window manager sometimes needs to use ActivityThread
	// while it has its global state locked (for example to load animation
	// resources), but the ActivityThread also needs get the current display
	// size sometimes when it has its package lock held.
	//
	// These will only be modified with both mWindowMap and mDisplaySizeLock
	// held (in that order) so the window manager doesn't need to acquire this
	// lock when needing these values in its normal operation.
	final Object mDisplaySizeLock = new Object();
	int mInitialDisplayWidth = 0;
	int mInitialDisplayHeight = 0;
	int mInitialDisplayDensity = 0;
	int mBaseDisplayWidth = 0;
	int mBaseDisplayHeight = 0;
	int mBaseDisplayDensity = 0;
	private final DisplayInfo mDisplayInfo = new DisplayInfo();
	private final Display mDisplay;

	// Accessed directly by all users.
	boolean layoutNeeded;
	int pendingLayoutChanges;
	final boolean isDefaultDisplay;

	/**
	* Window tokens that are in the process of exiting, but still
	* on screen for animations.
	*/
	final ArrayList<WindowToken> mExitingTokens = new ArrayList<WindowToken>();

	/**
	* Application tokens that are in the process of exiting, but still
	* on screen for animations.
	*/
	final AppTokenList mExitingAppTokens = new AppTokenList();

	/**
	* Sorted most recent at top, oldest at [0].
	*/
	ArrayList<TaskList> mTaskLists = new ArrayList<TaskList>();
	SparseArray<TaskList> mTaskIdToTaskList = new SparseArray<TaskList>();

	private final AppTokenIterator mTmpAppIterator = new AppTokenIterator();

	/**
	* @param display May not be null.
	*/
	DisplayContent(Display display) {
	mDisplay = display;
	mDisplayId = display.getDisplayId();
	display.getDisplayInfo(mDisplayInfo);
	isDefaultDisplay = mDisplayId == Display.DEFAULT_DISPLAY;
	}

	int getDisplayId() {
	return mDisplayId;
	}

	WindowList getWindowList() {
	return mWindows;
	}

	Display getDisplay() {
	return mDisplay;
	}

	DisplayInfo getDisplayInfo() {
	return mDisplayInfo;
	}

	public void updateDisplayInfo() {
	mDisplay.getDisplayInfo(mDisplayInfo);
	}

	/**
	* Find the location to insert a new AppWindowToken into the window-ordered app token list.
	* @param addPos The location the token was inserted into in mAppTokens.
	* @param wtoken The token to insert.
	*/
	void addAppToken(final int addPos, final AppWindowToken wtoken) {
	TaskList task = mTaskIdToTaskList.get(wtoken.groupId);
	if (task == null) {
	task = new TaskList(wtoken, this);
	mTaskIdToTaskList.put(wtoken.groupId, task);
	mTaskLists.add(task);
	} else {
	task.mAppTokens.add(wtoken);
	}
	}

	void removeAppToken(final AppWindowToken wtoken) {
	final int taskId = wtoken.groupId;
	final TaskList task = mTaskIdToTaskList.get(taskId);
	if (task != null) {
	AppTokenList appTokens = task.mAppTokens;
	appTokens.remove(wtoken);
	if (appTokens.size() == 0) {
	mTaskLists.remove(task);
	mTaskIdToTaskList.delete(taskId);
	}
	}
	}

	void setAppTaskId(AppWindowToken wtoken, int newTaskId) {
	final int taskId = wtoken.groupId;
	TaskList task = mTaskIdToTaskList.get(taskId);
	if (task != null) {
	AppTokenList appTokens = task.mAppTokens;
	appTokens.remove(wtoken);
	if (appTokens.size() == 0) {
	mTaskIdToTaskList.delete(taskId);
	}
	}

	task = mTaskIdToTaskList.get(newTaskId);
	if (task == null) {
	task = new TaskList(wtoken, this);
	mTaskIdToTaskList.put(newTaskId, task);
	} else {
	task.mAppTokens.add(wtoken);
	}

	wtoken.groupId = newTaskId;
	}

	/**
	* Return the utility iterator so we don't have to construct new iterators every time we
	* iterate.
	* NOTE: Do not ever nest this call or you will have a bad time!
	* @param reverse Direction of iterator.
	* @return The utility iterator.
	*/
	AppTokenIterator getTmpAppIterator(boolean reverse) {
	mTmpAppIterator.reset(reverse);
	return mTmpAppIterator;
	}

	class TaskListsIterator implements Iterator<TaskList> {
	private int mCur;
	private boolean mReverse;

	TaskListsIterator() {
	this(false);
	}

	TaskListsIterator(boolean reverse) {
	reset(reverse);
	}

	void reset(boolean reverse) {
	mReverse = reverse;
	mCur = reverse ? mTaskLists.size() - 1 : 0;
	}

	@Override
	public boolean hasNext() {
	if (mReverse) {
	return mCur >= 0;
	}
	return mCur < mTaskLists.size();
	}

	@Override
	public TaskList next() {
	if (hasNext()) {
	TaskList taskList = mTaskLists.get(mCur);
	mCur += (mReverse ? -1 : 1);
	return taskList;
	}
	throw new NoSuchElementException();
	}

	@Override
	public void remove() {
	throw new IllegalArgumentException();
	}
	}

	class AppTokenIterator implements Iterator<AppWindowToken> {
	final TaskListsIterator mIterator = new TaskListsIterator();
	boolean mReverse;
	int mCur;
	TaskList mTaskList;

	public AppTokenIterator() {
	this(FORWARD_ITERATOR);
	}

	public AppTokenIterator(boolean reverse) {
	reset(reverse);
	}

	void reset(boolean reverse) {
	mReverse = reverse;
	mIterator.reset(reverse);
	getNextTaskList();
	}

	private void getNextTaskList() {
	if (mIterator.hasNext()) {
	mTaskList = mIterator.next();
	mCur = mReverse ? mTaskList.mAppTokens.size() - 1 : 0;
	}
	}

	@Override
	public boolean hasNext() {
	if (mTaskList == null) {
	return false;
	}
	if (mReverse) {
	return mCur >= 0;
	}
	return mCur < mTaskList.mAppTokens.size();
	}

	@Override
	public AppWindowToken next() {
	if (hasNext()) {
	AppWindowToken wtoken = mTaskList.mAppTokens.get(mCur);
	mCur += mReverse ? -1 : 1;
	if (!hasNext()) {
	getNextTaskList();
	}
	return wtoken;
	}
	throw new NoSuchElementException();
	}

	@Override
	public void remove() {
	throw new IllegalArgumentException();
	}

	int size() {
	int size = 0;
	final TaskListsIterator iterator = new TaskListsIterator();
	while (iterator.hasNext()) {
	size += iterator.next().mAppTokens.size();
	}
	return size;
	}
	}

	public void dump(String prefix, PrintWriter pw) {
	pw.print(prefix); pw.print("Display: mDisplayId="); pw.println(mDisplayId);
	final String subPrefix = " " + prefix;
	pw.print(subPrefix); pw.print("init="); pw.print(mInitialDisplayWidth); pw.print("x");
	pw.print(mInitialDisplayHeight); pw.print(" "); pw.print(mInitialDisplayDensity);
	pw.print("dpi");
	if (mInitialDisplayWidth != mBaseDisplayWidth
	\|\| mInitialDisplayHeight != mBaseDisplayHeight
	\|\| mInitialDisplayDensity != mBaseDisplayDensity) {
	pw.print(" base=");
	pw.print(mBaseDisplayWidth); pw.print("x"); pw.print(mBaseDisplayHeight);
	pw.print(" "); pw.print(mBaseDisplayDensity); pw.print("dpi");
	}
	pw.print(" cur=");
	pw.print(mDisplayInfo.logicalWidth);
	pw.print("x"); pw.print(mDisplayInfo.logicalHeight);
	pw.print(" app=");
	pw.print(mDisplayInfo.appWidth);
	pw.print("x"); pw.print(mDisplayInfo.appHeight);
	pw.print(" rng="); pw.print(mDisplayInfo.smallestNominalAppWidth);
	pw.print("x"); pw.print(mDisplayInfo.smallestNominalAppHeight);
	pw.print("-"); pw.print(mDisplayInfo.largestNominalAppWidth);
	pw.print("x"); pw.println(mDisplayInfo.largestNominalAppHeight);
	pw.print(subPrefix); pw.print("layoutNeeded="); pw.println(layoutNeeded);
	AppTokenIterator iterator = getTmpAppIterator(REVERSE_ITERATOR);
	int ndx = iterator.size() - 1;
	if (ndx >= 0) {
	pw.println();
	pw.println(" Application tokens in Z order:");
	while (iterator.hasNext()) {
	AppWindowToken wtoken = iterator.next();
	pw.print(" App #"); pw.print(ndx--);
	pw.print(' '); pw.print(wtoken); pw.println(":");
	wtoken.dump(pw, " ");
	}
	}
	if (mExitingTokens.size() > 0) {
	pw.println();
	pw.println(" Exiting tokens:");
	for (int i=mExitingTokens.size()-1; i>=0; i--) {
	WindowToken token = mExitingTokens.get(i);
	pw.print(" Exiting #"); pw.print(i);
	pw.print(' '); pw.print(token);
	pw.println(':');
	token.dump(pw, " ");
	}
	}
	if (mExitingAppTokens.size() > 0) {
	pw.println();
	pw.println(" Exiting application tokens:");
	for (int i=mExitingAppTokens.size()-1; i>=0; i--) {
	WindowToken token = mExitingAppTokens.get(i);
	pw.print(" Exiting App #"); pw.print(i);
	pw.print(' '); pw.print(token);
	pw.println(':');
	token.dump(pw, " ");
	}
	}
	if (mTaskIdToTaskList.size() > 0) {
	pw.println();
	for (int i = 0; i < mTaskIdToTaskList.size(); ++i) {
	pw.print(" TaskList #"); pw.print(i);
	pw.print(" taskId="); pw.println(mTaskIdToTaskList.keyAt(i));
	pw.print(" mAppTokens=");
	pw.println(mTaskIdToTaskList.valueAt(i).mAppTokens);
	pw.println();
	}
	}
	pw.println();
	}
	}