From 5410988eb54c40db37136dcbcb96e91e63ec1a62 Mon Sep 17 00:00:00 2001
From: Glenn Maynard <gmaynard@users.sourceforge.net>
Date: Mon, 6 Oct 2003 00:09:10 +0000
Subject: [PATCH] The GNU C++ library's random_shuffle doesn't always use
 rand(); it sometimes uses a nonportable generator, which isn't being seeded.
 Sidestep and always use our own PRNG.

Cleanup.
---
 stepmania/src/MusicWheel.cpp | 19 +++++++++++--------
 1 file changed, 11 insertions(+), 8 deletions(-)

diff --git a/stepmania/src/MusicWheel.cpp b/stepmania/src/MusicWheel.cpp
index cbd16e5ccf..fdf16518d8 100644
--- a/stepmania/src/MusicWheel.cpp
+++ b/stepmania/src/MusicWheel.cpp
@@ -467,15 +467,17 @@ void MusicWheel::BuildWheelItemDatas( vector<WheelItemData> &arrayWheelItemDatas
 			{
 			arraySongs.clear();
 
-			vector<Song*> arrayAllSongs = SONGMAN->GetBestSongs();
+			const vector<Song*> arrayAllSongs = SONGMAN->GetBestSongs();
 
-			// weed out songs that require more songs than are available
-			for (i=0; i<arrayAllSongs.size(); i++)
-				if ( SONGMAN->GetNumStagesForSong(arrayAllSongs[i]) <= GAMESTATE->GetNumStagesLeft() )
-					arraySongs.push_back(arrayAllSongs[i]);
+			for ( i=0; arraySongs.size() < 30 && i < arrayAllSongs.size(); i++ )
+			{
+				// weed out songs that require more songs than are available
+				if ( SONGMAN->GetNumStagesForSong(arrayAllSongs[i]) > GAMESTATE->GetNumStagesLeft() )
+					continue;
+
+				arraySongs.push_back(arrayAllSongs[i]);
+			}
 
-			if( arraySongs.size() > 30 )
-				arraySongs.erase(arraySongs.begin()+30, arraySongs.end());
 			bUseSections = false;
 			break;
 			}
@@ -1232,7 +1234,8 @@ void MusicWheel::StartRoulette()
 void MusicWheel::StartRandom()
 {
 	/* Shuffle the roulette wheel. */
-	random_shuffle( m_WheelItemDatas[SORT_ROULETTE].begin(), m_WheelItemDatas[SORT_ROULETTE].end() );
+	RandomGen rnd;
+	random_shuffle( m_WheelItemDatas[SORT_ROULETTE].begin(), m_WheelItemDatas[SORT_ROULETTE].end(), rnd );
 
 	SetOpenGroup("", SongSortOrder(SORT_ROULETTE));