]> git.donarmstrong.com Git - lilypond.git/blobdiff - flower/include/pqueue.hh
Run grand-replace (issue 3765)
[lilypond.git] / flower / include / pqueue.hh
index fa28ca011d574eec179824653de1368fabcdda97..0b15f1fef93a039a246547b6d7d159293fc4bd9e 100644 (file)
@@ -1,9 +1,20 @@
 /*
-  pqueue.hh -- declare PQueue_ent and PQueue
+  This file is part of LilyPond, the GNU music typesetter.
 
-  source file of the Flower Library
+  Copyright (C) 1997--2014 Han-Wen Nienhuys <hanwen@xs4all.nl>
 
-  (c) 1997--2008 Han-Wen Nienhuys <hanwen@xs4all.nl>
+  LilyPond is free software: you can redistribute it and/or modify
+  it under the terms of the GNU General Public License as published by
+  the Free Software Foundation, either version 3 of the License, or
+  (at your option) any later version.
+
+  LilyPond is distributed in the hope that it will be useful,
+  but WITHOUT ANY WARRANTY; without even the implied warranty of
+  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+  GNU General Public License for more details.
+
+  You should have received a copy of the GNU General Public License
+  along with LilyPond.  If not, see <http://www.gnu.org/licenses/>.
 */
 
 #ifndef PQUEUE_HH
@@ -78,14 +89,14 @@ public:
     vsize j = i / 2;
     while (j)
       {
-       if (compare (elt (j), v) > 0)
-         {
-           elt (i) = elt (j);
-           i = j;
-           j = i / 2;
-         }
-       else
-         break;
+        if (compare (elt (j), v) > 0)
+          {
+            elt (i) = elt (j);
+            i = j;
+            j = i / 2;
+          }
+        else
+          break;
       }
     elt (i) = v;
     OK ();
@@ -106,13 +117,13 @@ public:
 
     while (mini < size ())
       {
-       if (compare (elt (mini + 1), elt (mini)) < 0)
-         mini++;
-       if (compare (last, elt (mini)) < 0)
-         break;
-       elt (lasti) = elt (mini);
-       lasti = mini;
-       mini *= 2;
+        if (compare (elt (mini + 1), elt (mini)) < 0)
+          mini++;
+        if (compare (last, elt (mini)) < 0)
+          break;
+        elt (lasti) = elt (mini);
+        lasti = mini;
+        mini *= 2;
       }
     elt (lasti) = last;
     heap_array_.pop_back ();