From 2389712638cfc95155a9e062253cfc7e44c6c0dc Mon Sep 17 00:00:00 2001
From: George Marques <george@gmarqu.es>
Date: Tue, 21 Jun 2016 17:20:34 -0300
Subject: [PATCH] Fix classes.xml sorting

Make methods, signals, theme items and constants sort correctly

(cherry picked from commit 9bde4e565237b60f3543491839a38211ca717e9d
+ a needed change from e8eb396d7cfec8a96efb78719c0556f1beccf68)
---
 tools/doc/doc_data.cpp | 26 ++++++++++++++++++++++++++
 tools/doc/doc_data.h   |  6 ++++++
 2 files changed, 32 insertions(+)

diff --git a/tools/doc/doc_data.cpp b/tools/doc/doc_data.cpp
index a26690a02fd..a08f3b7b7b2 100644
--- a/tools/doc/doc_data.cpp
+++ b/tools/doc/doc_data.cpp
@@ -36,6 +36,21 @@
 #include "io/compression.h"
 #include "scene/resources/theme.h"
 
+struct _ConstantComparator {
+
+	inline bool operator()(const DocData::ConstantDoc &a, const DocData::ConstantDoc &b) const {
+		String left_a = a.name.find("_") == -1 ? a.name : a.name.substr(0, a.name.find("_"));
+		String left_b = b.name.find("_") == -1 ? b.name : b.name.substr(0, b.name.find("_"));
+		if (left_a == left_b) // If they have the same prefix
+			if (a.value == b.value)
+				return a.name < b.name; // Sort by name if the values are the same
+			else
+				return a.value < b.value; // Sort by value otherwise
+		else
+			return left_a < left_b; // Sort by name if the prefixes aren't the same
+	}
+};
+
 void DocData::merge_from(const DocData& p_data) {
 
 	for( Map<String,ClassDoc>::Element *E=class_list.front();E;E=E->next()) {
@@ -938,6 +953,8 @@ Error DocData::save(const String& p_path) {
 		_write_string(f,1,"</description>");
 		_write_string(f,1,"<methods>");
 
+		c.methods.sort();
+
 		for(int i=0;i<c.methods.size();i++) {
 
 			MethodDoc &m=c.methods[i];
@@ -980,6 +997,8 @@ Error DocData::save(const String& p_path) {
 		if (c.properties.size()) {
 			_write_string(f,1,"<members>");
 
+			c.properties.sort();
+
 			for(int i=0;i<c.properties.size();i++) {
 
 
@@ -995,6 +1014,8 @@ Error DocData::save(const String& p_path) {
 
 		if (c.signals.size()) {
 
+			c.signals.sort();
+
 			_write_string(f,1,"<signals>");
 			for(int i=0;i<c.signals.size();i++) {
 
@@ -1021,6 +1042,8 @@ Error DocData::save(const String& p_path) {
 
 		_write_string(f,1,"<constants>");
 
+		c.constants.sort_custom<_ConstantComparator>();
+
 		for(int i=0;i<c.constants.size();i++) {
 
 			ConstantDoc &k=c.constants[i];
@@ -1033,6 +1056,9 @@ Error DocData::save(const String& p_path) {
 		_write_string(f,1,"</constants>");
 
 		if (c.theme_properties.size()) {
+
+			c.theme_properties.sort();
+
 			_write_string(f,1,"<theme_items>");
 			for(int i=0;i<c.theme_properties.size();i++) {
 
diff --git a/tools/doc/doc_data.h b/tools/doc/doc_data.h
index 877f30defbb..7996071c745 100644
--- a/tools/doc/doc_data.h
+++ b/tools/doc/doc_data.h
@@ -50,6 +50,9 @@ public:
 		String qualifiers;
 		String description;
 		Vector<ArgumentDoc> arguments;
+		bool operator<(const MethodDoc& p_md) const {
+			return name<p_md.name;
+		}
 	};
 
 	struct ConstantDoc {
@@ -64,6 +67,9 @@ public:
 		String name;
 		String type;
 		String description;
+		bool operator<(const PropertyDoc& p_prop) const {
+			return name<p_prop.name;
+		}
 	};
 
 	struct ClassDoc  {