Allegro.cc - Online Community

Allegro.cc Forums » Programming Questions » fixed or float?

This thread is locked; no one can reply to it. rss feed Print
fixed or float?
Jonny Cook
Member #4,055
November 2003

I'm having a hard time determining whether or not I should use fixed point or floating point numbers for my game. I'm using a rotated tile map so I'm going to be using a lot of trig functions. I am aware of the fact that modern day FPUs are fast enough that using fixed point numbers isn't necessary anymore, but Allegros fixed point trig functions are considerably faster than the standard C ones. Also, I am worried about float to int performance issues. I've read that such conversions are quite slow, but are fixed point conversions any faster? Or is that something I should not worry about. I was thinking about making a sin/cos lookup table, but in the process of using it I'd be casting a float to an int. Is that going to be an issue? Or am I blowing this performance thing out of proportion?

Thanks!

The face of a child can say it all, especially the mouth part of the face.

ReyBrujo
Moderator
January 2001
avatar

Although most will tell you that in nowadays computers you should use floats, I would tell you to think something: will your game run in a slow computer? (in other words, your minimun requirement). If you want to run the game under DOS in a 233MHz, you should use fixed points. If you plan on running the game on >1GHz computers, just go with floats.

--
RB
光子「あたしただ…奪う側に回ろうと思っただけよ」
Mitsuko's last words, Battle Royale

Frank Drebin
Member #2,987
December 2002
avatar

yes i'd say the only case where you could use fixed is for angles like in rotate_sprite() etc...

A J
Member #3,025
December 2002
avatar

float.

fixed is for like P1's

___________________________
The more you talk, the more AJ is right. - ML

Jonny Cook
Member #4,055
November 2003

Okay, so I converted all my fixed math to floating point math, and pretty much everything is just as good as better, but what kills my FPS is the float to in conversions. When I draw my rotated tile map, I use two casts, and that's enough to lower my FPS from like, 320 to 180. Since I loop through every pixel on the screen, that's using 153,600 float to int casts each time I draw the map. However, if I use floats throughout the rest of my program, and switch to fixed math for my drawing code, overall I get a 20 FPS increase. This, of course, means I need to convert my normal 360 degrees into allegros 256 degrees, but since I precalculate the sine and cosine at the beginning of the function this doesn't seem to make a difference.
Here's my code:

1void DrawMap(BITMAP *dest, View &view) {
2 fixed sine = fsin(ftofix(-view.angle * 256.0f/360.0f)), cosine = fcos(ftofix(-view.angle * 256.0f/360.0f));
3 int viewX = (int)view.pos.x, viewY = (int)view.pos.y;
4 int rotateX = -view.rotateX, rotateY = -view.rotateY;
5 unsigned int destW = dest->w, destH = dest->h;
6 int c; // Color
7 int sx, sy; // Source pixel
8 int tx, ty; // Tile coordinates
9 
10 for (int screen_y = 0, cy = rotateY; screen_y < destH; ++ screen_y, ++ cy) {
11 for (int screen_x = 0, cx = rotateX; screen_x < destW; ++ screen_x, ++ cx) {
12 sx = fixtoi(cx*cosine - cy*sine) + viewX;
13 sy = fixtoi(cx*sine + cy*cosine) + viewY;
14 
15 if (sx >= 0 && sy >= 0) {
16 tx = sx >> 4;
17 ty = sy >> 4;
18
19 if (tx < MAP_W && ty < MAP_H) {
20 Pixel(dest, screen_x, screen_y) = Pixel(tile[GetTile(tx, ty)], sx & 15, sy & 15);
21 }
22 }
23 }
24 }
25}

Anyway, I guess I'll just use floats and switch to fixed for those tight loops. Thanks for all your answers!

[edit]
Hmm... it's not letting me give anyone credit. Maybe it's broken, or maybe I chose the wrong thread type.

The face of a child can say it all, especially the mouth part of the face.

Arthur Kalliokoski
Second in Command
February 2005
avatar

The Allegro fixed point trig already uses lookup tables.

You can get a slight speedup at times (always profile to be sure) if you mix fixed point and floating point, e.g. have some integer stuff shifting and adding while some floating point divide is going on. Also, there's an old (I don't know if it's still valid) trick to convert float to int and back again by having a temporary double that you store the product of your float and a const, then grab the lower 32 bits of the mantissa (you need a union to do this) which is your integer. I forget the exact value of the const, but it's a power of two.

“Throughout history, poverty is the normal condition of man. Advances which permit this norm to be exceeded — here and there, now and then — are the work of an extremely small minority, frequently despised, often condemned, and almost always opposed by all right-thinking people. Whenever this tiny minority is kept from creating, or (as sometimes happens) is driven out of a society, the people then slip back into abject poverty. This is known as "bad luck.”

― Robert A. Heinlein

Jonny Cook
Member #4,055
November 2003

I've been experimenting with different techniques, but I've only been comparing them by FPS differences. I've never used profiling, perhaps I should check it out.

That seems like quite a lot just to convert a float to an int... would that really be faster?

And I wonder, are the ftofix and fixtof functions very slow?

The face of a child can say it all, especially the mouth part of the face.

HoHo
Member #4,534
April 2004
avatar

I hinghly doubt floats vs fixed makes big difference if you use them to calculate rotated sprites. Most probably drawing one rotated sprite is about as fast as couple hundred or thouseand float or fixed computations.

__________
In theory, there is no difference between theory and practice. But, in practice, there is - Jan L.A. van de Snepscheut
MMORPG's...Many Men Online Role Playing Girls - Radagar
"Is Java REALLY slower? Does STL really bloat your exes? Find out with your friendly host, HoHo, and his benchmarking machine!" - Jakub Wasilewski

Niunio
Member #1,975
March 2002
avatar

If the calculus you do with the angles can be optimized to bit operations (that is: >>, <<, &, |, ^) may be fixed would be faster.

-----------------
Current projects: Allegro.pas | MinGRo

Go to: