[PATCH 0/4] Backport topological sorting algorithm to 3.8 branch

[k***@rockbox.org]

From: Thomas Martitz <***@rockbox.org>

I initially opened Bug 709609 with the intention to get a fix into 3.8 because
that's what we want to use for Geany. This actually resulted in a great new
sorting algorithm by Juan Pablo Ugarte, but it was only merged into 3.16+.

I cherry-picked the initial commit and significant follow-up commits to
backport the algorithm to 3.8, except for the test suites. I did not change
the white-space to meet 3.8 style to ease potential future backports.

I left the author intact because the real credit goes to Juan. I also did not
squash the commits into one. Please tell me if this isn't wanted.

Please merge!

Juan Pablo Ugarte (4):
Backport 2bc40ad87be072aac2759755df63707d43f8415c.
Backport 2fcad158ebafce63eeccfbfc7756ed6c69d91c3c.
Backport 56f47169dc09cfd6ed13a24cb9752050ecb66d6f.
Backport c4c50ab2d1f436f61c4a46986dc7b598d562c99e.

gladeui/Makefile.am | 3 +
gladeui/glade-project.c | 406 +++++++++----
gladeui/glade-property-class.c | 17 +
gladeui/glade-property-class.h | 4 +
gladeui/glade-property.c | 25 +
gladeui/glade-property.h | 5 +
gladeui/glade-tsort.c | 179 ++++++
gladeui/glade-tsort.h | 50 ++
gladeui/glade-widget-adaptor.c | 37 +-
gladeui/glade-widget-private.h | 36 ++
gladeui/glade-widget.c | 33 +-
gladeui/glade-widget.h | 3 +-
plugins/gtk+/glade-gtk-entry.c | 302 ++++++++++
plugins/gtk+/glade-gtk-size-group.c | 180 ++++++
plugins/gtk+/glade-gtk-tree-view.c | 313 ++++++++++
plugins/gtk+/glade-gtk-widget.c | 1065 +++++++++++++++++++++++++++++++++++
plugins/gtk+/gtk+.xml.in | 4 -
17 files changed, 2529 insertions(+), 133 deletions(-)
create mode 100644 gladeui/glade-tsort.c
create mode 100644 gladeui/glade-tsort.h
create mode 100644 gladeui/glade-widget-private.h
create mode 100644 plugins/gtk+/glade-gtk-entry.c
create mode 100644 plugins/gtk+/glade-gtk-size-group.c
create mode 100644 plugins/gtk+/glade-gtk-tree-view.c
create mode 100644 plugins/gtk+/glade-gtk-widget.c