TreeProfile.java

/*
 * Copyright 2007 Google Inc.
 * 
 * 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.google.gwt.user.client.ui;

import com.google.gwt.user.client.Timer;
import com.google.gwt.user.client.Window;

/**
 * TODO: document me.
 */
public class TreeProfile extends WidgetProfile {

  // Using 10*10,20*10,20*20,40*20, 40*40, 80*40,80*80 to get answers. 40*20 and
  // 80*40
  // breaks the square pattern because the closest squares are a bit too far off
  public void testTiming() throws Exception {

    int[] flatTree = {50};
    timing(flatTree);

    flatTree[0] = 100;
    timing(flatTree);
    flatTree[0] = 200;
    timing(flatTree);
    flatTree[0] = 400;
    timing(flatTree);
    flatTree[0] = 800;
    timing(flatTree);

    int[] bushy = {2, 2, 2, 2};
    timing(bushy);
    int[] bushy2 = {2, 2, 2, 2, 2};
    timing(bushy2);
    int[] bushy3 = {2, 2, 2, 2, 2, 2};
    timing(bushy3);
    int[] bushy4 = {2, 2, 2, 2, 2, 2, 2};
    timing(bushy4);
    int[] bushy5 = {2, 2, 2, 2, 2, 2, 2, 2};
    timing(bushy5);
    int[] bushy6 = {2, 2, 2, 2, 2, 2, 2, 2, 2};
    timing(bushy6);
    int[] bushy7 = {2, 2, 2, 2, 2, 2, 2, 2, 2, 2};
    timing(bushy7);
    throw new Exception("Finished Profile");
  }

  public void tastMemory() throws Exception {
    int[] flatTree = {100};
    for (int i = 0; i < 30; i++) {
      timing(flatTree);
      Window.alert("forcing event pump");
    }
    throw new Exception("Finished Profile");
  }

  static int run = 0;

  public void timing(final int[] branches) {
    Timer t = new Timer() {
      public void run() {
        ++run;
      }
    };
    createTree(branches);
  }

  Tree createTree(int[] branches) {
    String branchName = "[";
    for (int i = 0; i < branches.length; i++) {
      if (i != 0) {
        branchName += ", ";
      }
      branchName += branches[i];
    }
    branchName = "Created tree with branches " + branchName + "]";
    resetTimer();
    Tree t = new Tree();
    RootPanel.get().add(t);
    for (int i = 0; i < branches[0]; i++) {
      TreeItem item = new TreeItem(branches[0] + "-" + i);
      t.addItem(item);
      if (branches.length > 1) {
        createTreeItem(item, branches, 1);
      }
    }
    timing(branchName);
    return t;
  }

  void createTreeItem(TreeItem branch, int[] branches, int marker) {
    for (int i = 0; i < branches[marker]; i++) {
      TreeItem child = new TreeItem();
      child.setText(branches[marker] + "-" + i);
      branch.addItem(child);
      if (marker + 1 < branches.length) {
        createTreeItem(child, branches, marker + 1);
      }
    }
  }

  Tree createCheckBoxTree(int[] branches) {
    String branchName = "[";
    for (int i = 0; i < branches.length; i++) {
      if (i != 0) {
        branchName += ", ";
      }
      branchName += branches[i];
    }
    branchName = "Created checkbox tree with branches " + branchName + "]";
    resetTimer();
    Tree t = new Tree();
    RootPanel.get().add(t);
    for (int i = 0; i < branches[0]; i++) {
      TreeItem item = new TreeItem(branches[0] + "-" + i);
      t.addItem(item);
      if (branches.length > 1) {
        createCheckBoxTreeItem(item, branches, 1);
      }
    }
    timing(branchName);
    return t;
  }

  void createCheckBoxTreeItem(TreeItem branch, int[] branches, int marker) {
    for (int i = 0; i < branches[marker]; i++) {
      TreeItem child = new TreeItem(new CheckBox(branches[marker] + "-" + i));
      branch.addItem(child);
      if (marker + 1 < branches.length) {
        createLabelTreeItem(child, branches, marker + 1);
      }
    }
  }

  Tree createLabelTree(int[] branches) {
    String branchName = "[";
    for (int i = 0; i < branches.length; i++) {
      if (i != 0) {
        branchName += ", ";
      }
      branchName += branches[i];
    }
    branchName = "Created label tree with branches " + branchName + "]";
    resetTimer();
    Tree t = new Tree();
    RootPanel.get().add(t);
    for (int i = 0; i < branches[0]; i++) {
      TreeItem item = new TreeItem(new Label(branches[0] + "-" + i));
      t.addItem(item);
      if (branches.length > 1) {

        createLabelTreeItem(item, branches, 1);
      }
    }
    timing(branchName);
    return t;
  }

  void createLabelTreeItem(TreeItem branch, int[] branches, int marker) {
    for (int i = 0; i < branches[marker]; i++) {
      TreeItem child = new TreeItem(new Label(branches[marker] + "-" + i));
      branch.addItem(child);
      if (marker + 1 < branches.length) {
        createLabelTreeItem(child, branches, marker + 1);
      }
    }
  }
}