(svn r10122) -Codechange: Add a CountBitsSet function and use it to replace some less efficient loops.
authormaedhros
Tue, 12 Jun 2007 22:13:49 +0000
changeset 7375 e8639f73a615
parent 7374 54c06f06ecc8
child 7376 d5aa40e72129
(svn r10122) -Codechange: Add a CountBitsSet function and use it to replace some less efficient loops.
src/economy.cpp
src/functions.h
src/misc.cpp
src/roadveh_cmd.cpp
--- a/src/economy.cpp	Tue Jun 12 20:24:12 2007 +0000
+++ b/src/economy.cpp	Tue Jun 12 22:13:49 2007 +0000
@@ -67,10 +67,7 @@
 		uint num = 0;
 
 		FOR_ALL_STATIONS(st) {
-			if (st->owner == owner) {
-				uint facil = st->facilities;
-				do num += (facil&1); while (facil >>= 1);
-			}
+			if (st->owner == owner) num += CountBitsSet(st->facilities);
 		}
 
 		value = num * _price.station_value * 25;
@@ -144,10 +141,7 @@
 		const Station* st;
 
 		FOR_ALL_STATIONS(st) {
-			if (st->owner == owner) {
-				int facil = st->facilities;
-				do num += facil&1; while (facil>>=1);
-			}
+			if (st->owner == owner) num += CountBitsSet(st->facilities);
 		}
 		_score_part[owner][SCORE_STATIONS] = num;
 	}
@@ -196,9 +190,7 @@
 
 /* Generate score for variety of cargo */
 	{
-		uint cargo = p->cargo_types;
-		uint num = 0;
-		do num += cargo&1; while (cargo>>=1);
+		uint num = CountBitsSet(p->cargo_types);
 		_score_part[owner][SCORE_CARGO] = num;
 		if (update) p->cargo_types = 0;
 	}
--- a/src/functions.h	Tue Jun 12 20:24:12 2007 +0000
+++ b/src/functions.h	Tue Jun 12 22:13:49 2007 +0000
@@ -147,8 +147,10 @@
 void ChangeTownRating(Town *t, int add, int max);
 
 uint GetTownRadiusGroup(const Town* t, TileIndex tile);
+void ShowHighscoreTable(int difficulty, int8 rank);
+
 int FindFirstBit(uint32 x);
-void ShowHighscoreTable(int difficulty, int8 rank);
+int CountBitsSet(uint32 value);
 
 void AfterLoadTown();
 void UpdatePatches();
--- a/src/misc.cpp	Tue Jun 12 20:24:12 2007 +0000
+++ b/src/misc.cpp	Tue Jun 12 22:13:49 2007 +0000
@@ -270,6 +270,21 @@
 	return i;
 }
 
+int CountBitsSet(uint32 value)
+{
+	int num;
+
+	/* This loop is only called once for every bit set by clearing the lowest
+	 * bit in each loop. The number of bits is therefore equal to the number of
+	 * times the loop was called. It was found at the following website:
+	 * http://graphics.stanford.edu/~seander/bithacks.html */
+
+	for (num = 0; value != 0; num++) {
+		value &= value - 1;
+	}
+
+	return num;
+}
 
 static void Save_NAME()
 {
--- a/src/roadveh_cmd.cpp	Tue Jun 12 20:24:12 2007 +0000
+++ b/src/roadveh_cmd.cpp	Tue Jun 12 22:13:49 2007 +0000
@@ -1085,15 +1085,8 @@
 
 static int PickRandomBit(uint bits)
 {
-	uint num = 0;
-	uint b = bits;
 	uint i;
-
-	do {
-		if (b & 1) num++;
-	} while (b >>= 1);
-
-	num = RandomRange(num);
+	uint num = RandomRange(CountBitsSet(bits));
 
 	for (i = 0; !(bits & 1) || (int)--num >= 0; bits >>= 1, i++) {}
 	return i;