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

 /*
  * Copyright (C) 2013 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 android.graphics.Rect;

 import static com.android.server.am.ActivityStackSupervisor.HOME_STACK_ID;

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

 public class StackBox {
     /** Used with {@link WindowManagerService#createStack}. To left of, lower l/r Rect values. */
     public static final int TASK_STACK_GOES_BEFORE = 0; //
     /** Used with {@link WindowManagerService#createStack}. To right of, higher l/r Rect values. */
     public static final int TASK_STACK_GOES_AFTER = 1;
     /** Used with {@link WindowManagerService#createStack}. Vertical: lower t/b Rect values. */
     public static final int TASK_STACK_GOES_ABOVE = 2;
     /** Used with {@link WindowManagerService#createStack}. Vertical: higher t/b Rect values. */
     public static final int TASK_STACK_GOES_BELOW = 3;
     /** Used with {@link WindowManagerService#createStack}. Put on a higher layer on display. */
     public static final int TASK_STACK_GOES_OVER = 4;
     /** Used with {@link WindowManagerService#createStack}. Put on a lower layer on display. */
     public static final int TASK_STACK_GOES_UNDER = 5;

     /** The display this box sits in. */
     final DisplayContent mDisplayContent;

     /** Non-null indicates this is mFirst or mSecond of a parent StackBox. Null indicates this
      * is this entire size of mDisplayContent. */
     final StackBox mParent;

     /** First child, this is null exactly when mStack is non-null. */
     StackBox mFirst;

     /** Second child, this is null exactly when mStack is non-null. */
     StackBox mSecond;

     /** Stack of Tasks, this is null exactly when mFirst and mSecond are non-null. */
     TaskStack mStack;

     /** Content limits relative to the DisplayContent this sits in. */
     Rect mBounds = new Rect();

     /** Relative orientation of mFirst and mSecond. */
     boolean mVertical;

     /** Fraction of mBounds to devote to mFirst, remainder goes to mSecond */
     float mWeight;

     /** Dirty flag. Something inside this or some descendant of this has changed. */
     boolean layoutNeeded;

     /** Used to keep from reallocating a temporary array to hold the list of Tasks below */
     ArrayList<Task> mTmpTasks = new ArrayList<Task>();

     /** Used to keep from reallocating a temporary Rect for propagating bounds to child boxes */
     Rect mTmpRect = new Rect();

     StackBox(DisplayContent displayContent, StackBox parent) {
         mDisplayContent = displayContent;
         mParent = parent;
     }

     /** Propagate #layoutNeeded bottom up. */
     void makeDirty() {
         layoutNeeded = true;
         if (mParent != null) {
             mParent.makeDirty();
         }
     }

     /** Propagate #layoutNeeded top down. */
     void makeClean() {
         layoutNeeded = false;
         if (mFirst != null) {
             mFirst.makeClean();
             mSecond.makeClean();
         }
     }

     /**
      * Determine if a particular TaskStack is in this StackBox or any of its descendants.
      * @param stackId The TaskStack being considered.
      * @return true if the specified TaskStack is in this box or its descendants. False otherwise.
      */
     boolean contains(int stackId) {
         if (mStack != null) {
             return mStack.mStackId == stackId;
         }
         return mFirst.contains(stackId) || mSecond.contains(stackId);
     }

     /** Determine if the specified stack is the first child or second child. Presumes that this
      * is called on mParent of the specified stack.
      * @param stack the stack to determine.
      * @return true if stack is the first child.
      */
     boolean isFirstChild(TaskStack stack) {
         return mFirst.mStack == stack;
     }

     /** Returns the bounds of the specified TaskStack if it is contained in this StackBox.
      * @param stackId the TaskStack to find the bounds of.
      * @return a new Rect with the bounds of stackId if it is within this StackBox, null otherwise.
      */
     Rect getStackBounds(int stackId) {
         if (mStack != null) {
             return mStack.mStackId == stackId ? new Rect(mBounds) : null;
         }
         Rect bounds = mFirst.getStackBounds(stackId);
         if (bounds != null) {
             return bounds;
         }
         return mSecond.getStackBounds(stackId);
     }

     /**
      * Create a new TaskStack relative to a specified one by splitting the StackBox containing
      * the specified TaskStack into two children. The size and position each of the new StackBoxes
      * is determined by the passed parameters.
      * @param stackId The id of the new TaskStack to create.
      * @param relativeStackId The id of the TaskStack to place the new one next to.
      * @param position One of the static TASK_STACK_GOES_xxx positions defined in this class.
      * @param weight The percentage size of the parent StackBox to devote to the new TaskStack.
      * @return The new TaskStack.
      */
     TaskStack split(int stackId, int relativeStackId, int position, float weight) {
         if (mStack == null) {
             // Propagate the split to see if the target task stack is in either sub box.
             TaskStack stack = mFirst.split(stackId, relativeStackId, position, weight);
             if (stack != null) {
                 return stack;
             }
             return mSecond.split(stackId, relativeStackId, position, weight);
         }

         // This StackBox contains just a TaskStack.
         if (mStack.mStackId != relativeStackId) {
             // Barking down the wrong stack.
             return null;
         }

         // Found it!
         TaskStack stack = new TaskStack(stackId, mDisplayContent);
         TaskStack firstStack;
         TaskStack secondStack;
         switch (position) {
             default:
             case TASK_STACK_GOES_AFTER:
             case TASK_STACK_GOES_BEFORE:
                 mVertical = false;
                 if (position == TASK_STACK_GOES_BEFORE) {
                     mWeight = weight;
                     firstStack = stack;
                     secondStack = mStack;
                 } else {
                     mWeight = 1.0f - weight;
                     firstStack = mStack;
                     secondStack = stack;
                 }
                 break;
             case TASK_STACK_GOES_ABOVE:
             case TASK_STACK_GOES_BELOW:
                 mVertical = true;
                 if (position == TASK_STACK_GOES_ABOVE) {
                     mWeight = weight;
                     firstStack = stack;
                     secondStack = mStack;
                 } else {
                     mWeight = 1.0f - weight;
                     firstStack = mStack;
                     secondStack = stack;
                 }
                 break;
         }

         mFirst = new StackBox(mDisplayContent, this);
         firstStack.mStackBox = mFirst;
         mFirst.mStack = firstStack;

         mSecond = new StackBox(mDisplayContent, this);
         secondStack.mStackBox = mSecond;
         mSecond.mStack = secondStack;

         mStack = null;
         return stack;
     }

     /**
      * @return List of all Tasks underneath this StackBox. The order is currently mFirst followed
      * by mSecond putting mSecond Tasks more recent than mFirst Tasks.
      * TODO: Change to MRU ordering.
      */
     ArrayList<Task> getTasks() {
         mTmpTasks.clear();
         if (mStack != null) {
             mTmpTasks.addAll(mStack.getTasks());
         } else {
             mTmpTasks.addAll(mFirst.getTasks());
             mTmpTasks.addAll(mSecond.getTasks());
         }
         return mTmpTasks;
     }

     /** Combine a child StackBox into its parent.
      * @param child The surviving child to be merge up into this StackBox. */
     void absorb(StackBox child) {
         mFirst = child.mFirst;
         mSecond = child.mSecond;
         mStack = child.mStack;
         layoutNeeded = true;
     }

     /** Return the stackId of the first mFirst StackBox with a non-null mStack */
     int getStackId() {
         if (mStack != null) {
             return mStack.mStackId;
         }
         return mFirst.getStackId();
     }

     /** Remove this box and propagate its sibling's content up to their parent.
      * @return The first stackId of the resulting StackBox. */
     int removeStack() {
         if (mParent == null) {
             mDisplayContent.removeStackBox(this);
             return HOME_STACK_ID;
         }
         if (mParent.mFirst == this) {
             mParent.absorb(mParent.mSecond);
         } else {
             mParent.absorb(mParent.mFirst);
         }
         mParent.makeDirty();
         return mParent.getStackId();
     }

     boolean resize(int stackId, float weight) {
         if (mStack == null) {
             return mFirst.resize(stackId, weight) || mSecond.resize(stackId, weight);
         }
         if (mStack.mStackId == stackId) {
             mParent.mWeight = mParent.isFirstChild(mStack) ? weight : 1.0f - weight;
             return true;
         }
         return false;
     }

     /** If this is a terminal StackBox (contains a TaskStack) set the bounds.
      * @param bounds The rectangle to set the bounds to.
      * @return True if the bounds changed, false otherwise. */
     boolean setStackBoxSizes(Rect bounds) {
         boolean change;
         if (mStack != null) {
             change = !mBounds.equals(bounds);
             mBounds.set(bounds);
         } else {
             mTmpRect.set(bounds);
             if (mVertical) {
                 final int height = bounds.height();
                 int firstHeight = (int)(height * mWeight);
                 mTmpRect.bottom = bounds.top + firstHeight;
                 change = mFirst.setStackBoxSizes(mTmpRect);
                 mTmpRect.top = mTmpRect.bottom;
                 mTmpRect.bottom = bounds.top + height;
                 change |= mSecond.setStackBoxSizes(mTmpRect);
             } else {
                 final int width = bounds.width();
                 int firstWidth = (int)(width * mWeight);
                 mTmpRect.right = bounds.left + firstWidth;
                 change = mFirst.setStackBoxSizes(mTmpRect);
                 mTmpRect.left = mTmpRect.right;
                 mTmpRect.right = bounds.left + width;
                 change |= mSecond.setStackBoxSizes(mTmpRect);
             }
         }
         return change;
     }

     public void dump(String prefix, PrintWriter pw) {
         pw.print(prefix); pw.print("mParent="); pw.println(mParent);
         pw.print(prefix); pw.print("mBounds="); pw.print(mBounds.toShortString());
             pw.print(" mVertical="); pw.print(mVertical);
             pw.print(" layoutNeeded="); pw.println(layoutNeeded);
         if (mFirst != null) {
             pw.print(prefix); pw.print("mFirst="); pw.println(System.identityHashCode(mFirst));
             mFirst.dump(prefix + "  ", pw);
             pw.print(prefix); pw.print("mSecond="); pw.println(System.identityHashCode(mSecond));
             mSecond.dump(prefix + "  ", pw);
         } else {
             pw.print(prefix); pw.print("mStack="); pw.println(mStack);
             mStack.dump(prefix + "  ", pw);
         }
     }

     @Override
     public String toString() {
         if (mStack != null) {
             return "Box{" + hashCode() + " stack=" + mStack.mStackId + "}";
         }
         return "Box{" + hashCode() + " parent=" + System.identityHashCode(mParent)
                 + " first=" + System.identityHashCode(mFirst)
                 + " second=" + System.identityHashCode(mSecond) + "}";
     }
 }
	/*
	* Copyright (C) 2013 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 android.graphics.Rect;

	import static com.android.server.am.ActivityStackSupervisor.HOME_STACK_ID;

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

	public class StackBox {
	/** Used with {@link WindowManagerService#createStack}. To left of, lower l/r Rect values. */
	public static final int TASK_STACK_GOES_BEFORE = 0; //
	/** Used with {@link WindowManagerService#createStack}. To right of, higher l/r Rect values. */
	public static final int TASK_STACK_GOES_AFTER = 1;
	/** Used with {@link WindowManagerService#createStack}. Vertical: lower t/b Rect values. */
	public static final int TASK_STACK_GOES_ABOVE = 2;
	/** Used with {@link WindowManagerService#createStack}. Vertical: higher t/b Rect values. */
	public static final int TASK_STACK_GOES_BELOW = 3;
	/** Used with {@link WindowManagerService#createStack}. Put on a higher layer on display. */
	public static final int TASK_STACK_GOES_OVER = 4;
	/** Used with {@link WindowManagerService#createStack}. Put on a lower layer on display. */
	public static final int TASK_STACK_GOES_UNDER = 5;

	/** The display this box sits in. */
	final DisplayContent mDisplayContent;

	/** Non-null indicates this is mFirst or mSecond of a parent StackBox. Null indicates this
	* is this entire size of mDisplayContent. */
	final StackBox mParent;

	/** First child, this is null exactly when mStack is non-null. */
	StackBox mFirst;

	/** Second child, this is null exactly when mStack is non-null. */
	StackBox mSecond;

	/** Stack of Tasks, this is null exactly when mFirst and mSecond are non-null. */
	TaskStack mStack;

	/** Content limits relative to the DisplayContent this sits in. */
	Rect mBounds = new Rect();

	/** Relative orientation of mFirst and mSecond. */
	boolean mVertical;

	/** Fraction of mBounds to devote to mFirst, remainder goes to mSecond */
	float mWeight;

	/** Dirty flag. Something inside this or some descendant of this has changed. */
	boolean layoutNeeded;

	/** Used to keep from reallocating a temporary array to hold the list of Tasks below */
	ArrayList<Task> mTmpTasks = new ArrayList<Task>();

	/** Used to keep from reallocating a temporary Rect for propagating bounds to child boxes */
	Rect mTmpRect = new Rect();

	StackBox(DisplayContent displayContent, StackBox parent) {
	mDisplayContent = displayContent;
	mParent = parent;
	}

	/** Propagate #layoutNeeded bottom up. */
	void makeDirty() {
	layoutNeeded = true;
	if (mParent != null) {
	mParent.makeDirty();
	}
	}

	/** Propagate #layoutNeeded top down. */
	void makeClean() {
	layoutNeeded = false;
	if (mFirst != null) {
	mFirst.makeClean();
	mSecond.makeClean();
	}
	}

	/**
	* Determine if a particular TaskStack is in this StackBox or any of its descendants.
	* @param stackId The TaskStack being considered.
	* @return true if the specified TaskStack is in this box or its descendants. False otherwise.
	*/
	boolean contains(int stackId) {
	if (mStack != null) {
	return mStack.mStackId == stackId;
	}
	return mFirst.contains(stackId) \|\| mSecond.contains(stackId);
	}

	/** Determine if the specified stack is the first child or second child. Presumes that this
	* is called on mParent of the specified stack.
	* @param stack the stack to determine.
	* @return true if stack is the first child.
	*/
	boolean isFirstChild(TaskStack stack) {
	return mFirst.mStack == stack;
	}

	/** Returns the bounds of the specified TaskStack if it is contained in this StackBox.
	* @param stackId the TaskStack to find the bounds of.
	* @return a new Rect with the bounds of stackId if it is within this StackBox, null otherwise.
	*/
	Rect getStackBounds(int stackId) {
	if (mStack != null) {
	return mStack.mStackId == stackId ? new Rect(mBounds) : null;
	}
	Rect bounds = mFirst.getStackBounds(stackId);
	if (bounds != null) {
	return bounds;
	}
	return mSecond.getStackBounds(stackId);
	}

	/**
	* Create a new TaskStack relative to a specified one by splitting the StackBox containing
	* the specified TaskStack into two children. The size and position each of the new StackBoxes
	* is determined by the passed parameters.
	* @param stackId The id of the new TaskStack to create.
	* @param relativeStackId The id of the TaskStack to place the new one next to.
	* @param position One of the static TASK_STACK_GOES_xxx positions defined in this class.
	* @param weight The percentage size of the parent StackBox to devote to the new TaskStack.
	* @return The new TaskStack.
	*/
	TaskStack split(int stackId, int relativeStackId, int position, float weight) {
	if (mStack == null) {
	// Propagate the split to see if the target task stack is in either sub box.
	TaskStack stack = mFirst.split(stackId, relativeStackId, position, weight);
	if (stack != null) {
	return stack;
	}
	return mSecond.split(stackId, relativeStackId, position, weight);
	}

	// This StackBox contains just a TaskStack.
	if (mStack.mStackId != relativeStackId) {
	// Barking down the wrong stack.
	return null;
	}

	// Found it!
	TaskStack stack = new TaskStack(stackId, mDisplayContent);
	TaskStack firstStack;
	TaskStack secondStack;
	switch (position) {
	default:
	case TASK_STACK_GOES_AFTER:
	case TASK_STACK_GOES_BEFORE:
	mVertical = false;
	if (position == TASK_STACK_GOES_BEFORE) {
	mWeight = weight;
	firstStack = stack;
	secondStack = mStack;
	} else {
	mWeight = 1.0f - weight;
	firstStack = mStack;
	secondStack = stack;
	}
	break;
	case TASK_STACK_GOES_ABOVE:
	case TASK_STACK_GOES_BELOW:
	mVertical = true;
	if (position == TASK_STACK_GOES_ABOVE) {
	mWeight = weight;
	firstStack = stack;
	secondStack = mStack;
	} else {
	mWeight = 1.0f - weight;
	firstStack = mStack;
	secondStack = stack;
	}
	break;
	}

	mFirst = new StackBox(mDisplayContent, this);
	firstStack.mStackBox = mFirst;
	mFirst.mStack = firstStack;

	mSecond = new StackBox(mDisplayContent, this);
	secondStack.mStackBox = mSecond;
	mSecond.mStack = secondStack;

	mStack = null;
	return stack;
	}

	/**
	* @return List of all Tasks underneath this StackBox. The order is currently mFirst followed
	* by mSecond putting mSecond Tasks more recent than mFirst Tasks.
	* TODO: Change to MRU ordering.
	*/
	ArrayList<Task> getTasks() {
	mTmpTasks.clear();
	if (mStack != null) {
	mTmpTasks.addAll(mStack.getTasks());
	} else {
	mTmpTasks.addAll(mFirst.getTasks());
	mTmpTasks.addAll(mSecond.getTasks());
	}
	return mTmpTasks;
	}

	/** Combine a child StackBox into its parent.
	* @param child The surviving child to be merge up into this StackBox. */
	void absorb(StackBox child) {
	mFirst = child.mFirst;
	mSecond = child.mSecond;
	mStack = child.mStack;
	layoutNeeded = true;
	}

	/** Return the stackId of the first mFirst StackBox with a non-null mStack */
	int getStackId() {
	if (mStack != null) {
	return mStack.mStackId;
	}
	return mFirst.getStackId();
	}

	/** Remove this box and propagate its sibling's content up to their parent.
	* @return The first stackId of the resulting StackBox. */
	int removeStack() {
	if (mParent == null) {
	mDisplayContent.removeStackBox(this);
	return HOME_STACK_ID;
	}
	if (mParent.mFirst == this) {
	mParent.absorb(mParent.mSecond);
	} else {
	mParent.absorb(mParent.mFirst);
	}
	mParent.makeDirty();
	return mParent.getStackId();
	}

	boolean resize(int stackId, float weight) {
	if (mStack == null) {
	return mFirst.resize(stackId, weight) \|\| mSecond.resize(stackId, weight);
	}
	if (mStack.mStackId == stackId) {
	mParent.mWeight = mParent.isFirstChild(mStack) ? weight : 1.0f - weight;
	return true;
	}
	return false;
	}

	/** If this is a terminal StackBox (contains a TaskStack) set the bounds.
	* @param bounds The rectangle to set the bounds to.
	* @return True if the bounds changed, false otherwise. */
	boolean setStackBoxSizes(Rect bounds) {
	boolean change;
	if (mStack != null) {
	change = !mBounds.equals(bounds);
	mBounds.set(bounds);
	} else {
	mTmpRect.set(bounds);
	if (mVertical) {
	final int height = bounds.height();
	int firstHeight = (int)(height * mWeight);
	mTmpRect.bottom = bounds.top + firstHeight;
	change = mFirst.setStackBoxSizes(mTmpRect);
	mTmpRect.top = mTmpRect.bottom;
	mTmpRect.bottom = bounds.top + height;
	change \|= mSecond.setStackBoxSizes(mTmpRect);
	} else {
	final int width = bounds.width();
	int firstWidth = (int)(width * mWeight);
	mTmpRect.right = bounds.left + firstWidth;
	change = mFirst.setStackBoxSizes(mTmpRect);
	mTmpRect.left = mTmpRect.right;
	mTmpRect.right = bounds.left + width;
	change \|= mSecond.setStackBoxSizes(mTmpRect);
	}
	}
	return change;
	}

	public void dump(String prefix, PrintWriter pw) {
	pw.print(prefix); pw.print("mParent="); pw.println(mParent);
	pw.print(prefix); pw.print("mBounds="); pw.print(mBounds.toShortString());
	pw.print(" mVertical="); pw.print(mVertical);
	pw.print(" layoutNeeded="); pw.println(layoutNeeded);
	if (mFirst != null) {
	pw.print(prefix); pw.print("mFirst="); pw.println(System.identityHashCode(mFirst));
	mFirst.dump(prefix + " ", pw);
	pw.print(prefix); pw.print("mSecond="); pw.println(System.identityHashCode(mSecond));
	mSecond.dump(prefix + " ", pw);
	} else {
	pw.print(prefix); pw.print("mStack="); pw.println(mStack);
	mStack.dump(prefix + " ", pw);
	}
	}

	@Override
	public String toString() {
	if (mStack != null) {
	return "Box{" + hashCode() + " stack=" + mStack.mStackId + "}";
	}
	return "Box{" + hashCode() + " parent=" + System.identityHashCode(mParent)
	+ " first=" + System.identityHashCode(mFirst)
	+ " second=" + System.identityHashCode(mSecond) + "}";
	}
	}