/*
 * Copyright (C) 2007 XStream Committers
 * Created on 17.05.2007 by Joerg Schaible
 */
package com.thoughtworks.xstream.converters.reflection;

import java.util.Comparator;
import java.util.Map;
import java.util.TreeMap;


/**
 * Sort the fields in their natural order. Fields are returned in their declaration order,
 * fields of base classes first.
 * 
 * @author J&ouml;rg Schaible
 * since 1.2.2
 */
public class NativeFieldKeySorter implements FieldKeySorter {

    public Map sort(final Class type, final Map keyedByFieldKey) {
        final Map map = new TreeMap(new Comparator() {

            public int compare(final Object o1, final Object o2) {
                final FieldKey fieldKey1 = (FieldKey)o1;
                final FieldKey fieldKey2 = (FieldKey)o2;
                int i = fieldKey1.getDepth() - fieldKey2.getDepth();
                if (i == 0) {
                    i = fieldKey1.getOrder() - fieldKey2.getOrder();
                }
                return i;
            }
        });
        map.putAll(keyedByFieldKey);
        return map;
    }

}

@@ -36,16 +36,17 @@
 mmitters
+.
 %0A * Crea
@@ -386,16 +386,17 @@
 ible%0A * 
+@
 since 1.

Fix javadoc tag.