From 38eb0e029bdeb5ff9dfa5ca3be83ce2f285dbe09 Mon Sep 17 00:00:00 2001
From: Mark Polesky <markpolesky@yahoo.com>
Date: Wed, 1 Jul 2009 16:34:18 -0700
Subject: [PATCH] Auto-sort all-grob-properties alist for docs.

- add auto-sorting code to top of document-backend.scm
- remove calls to (sort ...) that are now redundant
---
 scm/document-backend.scm | 30 ++++++++++++++++++++++++------
 1 file changed, 24 insertions(+), 6 deletions(-)

diff --git a/scm/document-backend.scm b/scm/document-backend.scm
index 18762aeba9..95be16550a 100644
--- a/scm/document-backend.scm
+++ b/scm/document-backend.scm
@@ -5,10 +5,32 @@
 ;;;; (c) 2000--2009 Han-Wen Nienhuys <hanwen@xs4all.nl>
 ;;;; Jan Nieuwenhuizen <janneke@gnu.org>
 
+(define (sort-grob-properties x)
+  ;; force 'meta to the end of each prop-list
+  (let ((meta (assoc 'meta x)))
+    (append (sort (assoc-remove! x 'meta) ly:alist-ci<?)
+            (list meta))))
+
+;; properly sort all grobs, properties, and interfaces
+;; within the all-grob-descriptions alist
+(map
+  (lambda (x)
+    (let* ((props      (assoc-ref all-grob-descriptions (car x)))
+           (meta       (assoc-ref props 'meta))
+           (interfaces (assoc-ref meta 'interfaces)))
+      (set! all-grob-descriptions
+        (sort (assoc-set! all-grob-descriptions (car x)
+               (sort-grob-properties
+                (assoc-set! props 'meta
+                 (assoc-set! meta 'interfaces
+                  (sort interfaces ly:symbol-ci<?)))))
+              ly:alist-ci<?))))
+  all-grob-descriptions)
+
 (define (interface-doc-string interface grob-description)
   (let* ((name (car interface))
 	 (desc (cadr interface))
-	 (props (sort (caddr interface) ly:symbol-ci<?))
+	 (props (caddr interface))
 	 (docfunc (lambda (pr)
 		    (property->texi
 		     'backend pr grob-description)))
@@ -56,12 +78,10 @@
   (let* ((name (symbol->string (car interface)))
 	 (interface-list (human-listify
 			  (map ref-ify
-			       (sort
 				(map symbol->string
 				     (hashq-ref iface->grob-table
 						(car interface)
-						'()))
-				ly:string-ci<?)))))
+						'()))))))
     (make <texi-node>
       #:name name
       #:text (string-append
@@ -139,8 +159,6 @@ node."
      (cons (cons key val)  prior))
    '() (ly:all-grob-interfaces)))
 
-(set! interface-description-alist (sort interface-description-alist ly:alist-ci<?))
-
 ;;;;;;;;;; check for dangling backend properties.
 (define (mark-interface-properties entry)
   (map (lambda (x) (set-object-property! x 'iface-marked #t))
-- 
2.39.2