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

[kugel at rockbox.org (kugel at rockbox.org)]

From: Thomas Martitz <kugel at 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

-- 
1.9.2