Method compareTo

src/main/java/wycc/util/Trie.java:153–183

(final Trie o)

	}

	@Override
	public int compareTo(final Trie o) {
		if(o instanceof Trie) {
			// We can be efficient here
			Trie t1 = this;
			Trie t2 = o;
			while(t1.depth > t2.depth) {
				t1 = t1.parent;
			}
			while(t2.depth > t1.depth) {
				t2 = t2.parent;
			}
			while(t1.parent != t2.parent) {
				t1 = t1.parent;
				t2 = t2.parent;
			}
			int c = t1.component.compareTo(t2.component);
			if(c != 0) { return c; }
			// assert t2 == o
			int tDepth = t2.depth;
			if(depth < tDepth) {
				return -1;
			} else if(depth > tDepth) {
				return 1;
			} else {
				return 0;
			}
		} else {
			throw new IllegalArgumentException("Attempting to compare Trie with some other Path.ID");
		}
	}

	@Override
	public int hashCode() {