From 299cfb8bfc255729d1cddaef7a4148318a153c97 Mon Sep 17 00:00:00 2001
From: mdb <mdb@6335cc39-0255-0410-8fd6-9bcaacd3b74c>
Date: Tue, 24 Jul 2001 20:30:53 +0000
Subject: [PATCH] Sort our chains and subchains by class name.

git-svn-id: https://samskivert.googlecode.com/svn/trunk@208 6335cc39-0255-0410-8fd6-9bcaacd3b74c
---
 .../samskivert/viztool/hierarchy/Chain.java   | 23 +++++++++++++--
 .../viztool/hierarchy/ChainGroup.java         | 29 +++++++++++++++++--
 2 files changed, 47 insertions(+), 5 deletions(-)

diff --git a/projects/viztool/src/java/com/samskivert/viztool/hierarchy/Chain.java b/projects/viztool/src/java/com/samskivert/viztool/hierarchy/Chain.java
index a450873b..5727f3d1 100644
--- a/projects/viztool/src/java/com/samskivert/viztool/hierarchy/Chain.java
+++ b/projects/viztool/src/java/com/samskivert/viztool/hierarchy/Chain.java
@@ -1,9 +1,9 @@
 //
-// $Id: Chain.java,v 1.6 2001/07/24 20:07:33 mdb Exp $
+// $Id: Chain.java,v 1.7 2001/07/24 20:30:53 mdb Exp $
 
 package com.samskivert.viztool.viz;
 
-import java.util.ArrayList;
+import java.util.*;
 import java.awt.Graphics2D;
 import java.awt.geom.Rectangle2D;
 
@@ -57,6 +57,25 @@ public class Chain implements Element
         return _root.getName();
     }
 
+    /**
+     * Sorts this chain's children and the children's children so that a
+     * particular ordering is observed throughout the tree (generally
+     * alphabetical, but other orderings could be used).
+     */
+    public void sortChildren (Comparator comp)
+    {
+        // my kingdom for List.sort() or even ArrayList.sort()... sigh.
+        Chain[] kids = new Chain[_children.size()];
+        _children.toArray(kids);
+        Arrays.sort(kids, comp);
+        _children.clear();
+        for (int i = 0; i < kids.length; i++) {
+            // sort each child
+            kids[i].sortChildren(comp);
+            _children.add(kids[i]);
+        }
+    }
+
     /**
      * Returns the names of the interfaces implemented by this class.
      */
diff --git a/projects/viztool/src/java/com/samskivert/viztool/hierarchy/ChainGroup.java b/projects/viztool/src/java/com/samskivert/viztool/hierarchy/ChainGroup.java
index 088874c4..be0b3011 100644
--- a/projects/viztool/src/java/com/samskivert/viztool/hierarchy/ChainGroup.java
+++ b/projects/viztool/src/java/com/samskivert/viztool/hierarchy/ChainGroup.java
@@ -1,5 +1,5 @@
 //
-// $Id: ChainGroup.java,v 1.8 2001/07/24 20:07:33 mdb Exp $
+// $Id: ChainGroup.java,v 1.9 2001/07/24 20:30:53 mdb Exp $
 
 package com.samskivert.viztool.viz;
 
@@ -7,8 +7,7 @@ import java.awt.*;
 import java.awt.geom.GeneralPath;
 import java.awt.geom.Rectangle2D;
 import java.awt.font.TextLayout;
-import java.util.ArrayList;
-import java.util.Iterator;
+import java.util.*;
 
 /**
  * A chain group is used to group together all of the classes from a
@@ -28,6 +27,13 @@ public class ChainGroup
 
         // process the classes provided by our enumerator
         _roots = ChainUtil.buildChains(pkgroot, iter);
+
+        // sort our roots
+        for (int i = 0; i < _roots.size(); i++) {
+            Chain root = (Chain)_roots.get(i);
+            root.sortChildren(NAME_COMP);
+        }
+
         // System.err.println(_roots.size() + " chains for " + pkg + ".");
     }
 
@@ -206,4 +212,21 @@ public class ChainGroup
     protected int _page;
 
     protected static final double BORDER = 72/8;
+
+    protected static class NameComparator implements Comparator
+    {
+        public int compare (Object o1, Object o2)
+        {
+            Chain c1 = (Chain)o1;
+            Chain c2 = (Chain)o2;
+            return c1.getName().compareTo(c2.getName());
+        }
+
+        public boolean equals (Object other)
+        {
+            return (other == this);
+        }
+    }
+
+    protected static final Comparator NAME_COMP = new NameComparator();
 }