Recall allies in rough order of HD (with random jitter)

Fully random ordering had several problems when the player had a
large number of allies, many of which were mostly worthless.
Raising a bunch of green rat skeletons shouldn't make a Yred
worshipper's effective recall power noticeably weaker, for example,
nor should a Beogh follower gaining a large number of plain orcs to
accompany their warlords.

1 files changed, 3 insertions, 2 deletions

diff --git a/crawl-ref/source/godcompanions.cc b/crawl-ref/source/godcompanions.cc
index fcb638c770..f37de807ff 100644
--- a/crawl-ref/source/godcompanions.cc
+++ b/crawl-ref/source/godcompanions.cc
@@ -88,7 +88,7 @@ void update_companions()
     }
 }
 
-void populate_offlevel_recall_list()
+void populate_offlevel_recall_list(vector<pair<mid_t, int> > &recall_list)
 {
     for (map<mid_t, companion>::iterator i = companion_list.begin();
          i != companion_list.end(); ++i )
@@ -101,7 +101,8 @@ void populate_offlevel_recall_list()
             if (comp->level.branch == BRANCH_ABYSS)
                 continue;
 
-            you.recall_list.push_back(mid);
+            pair<mid_t, int> p = make_pair(mid, comp->mons.mons.hit_dice);
+            recall_list.push_back(p);
         }
     }
 }