"Ускорение" функций

[RegIon]

void draw_string(uint8_t font_id, uint16_t x, uint16_t y, char *str)
{
    gfx_point2d_t pos;
    gfx_rect_t    rect;
    int i, nchar,n,m;

    pos.x = x;
    pos.y = y;
    rect.width = 24;
    rect.height = 24;
    i = 0;

    while (str[i] != 0) {
       nchar = str[i];
       pos.x+=12;
      for(n=0;n<16;n++){
          for(m=0;m<16;m++){
            if(n*16+m==nchar){
            //pos.x = i*24;
            rect.x =m*24; 
            rect.y =n*24;
            gfx_set_colorrop(0xcc);//api функции
            gfx_sprite(font_id, &rect, &pos);//api спрайта,рубит rect'ом ресует в pos
              }
             }
        }
        i++;
    }
}

пришлось писать такую функцию,ну как видно много циклов-меньше скорость,как "ускороить" её?(пока на скорость не влияет)

//целый корень....
int isqrt(unsigned x) { 
  unsigned m, y, b;
   m = 0x40000000;
   y = 0;
   while(m != 0) {              // Do 16 times.
      b = y | m;
      y = y >> 1;
      if (x >= b) {  x = x - b; y = y | m; }
      m = m >> 2;
   }
   return y;
 }
 
float fsqrt(unsigned float x){//дробный корень с 3 числами после знака...
 int p=isqrt(x*100000);
    float n=(1.0*x)/(p*p);
      int s=isqrt(n*1000000);
float m=1.0*p*(s/1000.0);      
return m/1000.0;     
}

а эта считает корень без сопра(сопроцессора),как видно много делений на большие числа и умножение,а пользоваться смещением не умею.. подкинте идеи.

[impersonalis]

http://forum.boolean.name/showpost.p...4&postcount=10
корень

[RegIon]

м,никак,у меня компилятор на строчки asm'а ругается,таких я уже много нашел...

[Mr_F_]

http://forum.boolean.name/showpost.p...4&postcount=10

квадратный корень с минимальной точностью

аы аы. насколько неточен? для дистанции кто-нибудь пробовал юзать? или вообще где-нибудь

[Tadeus]

http://en.wikipedia.org/wiki/Fast_inverse_square_root
Вспомнилось сразу

[IGR]

подкиньте идеи как придумать теорему Пифагора !! (це)

[RegIon]

http://en.wikipedia.org/wiki/Fast_inverse_square_root
Вспомнилось сразу

и сколько погрешность?лень проверять

[RegIon]

НУ КОЛЬ ЕСТЬ УЖЕ ВСЁ,синус(косинус) никто не знает как посчитать тогда?а то есть.но что-то не робит...

[impersonalis]

http://forum.boolean.name/showthread.php?t=1305
http://forum.boolean.name/showthread.php?t=17

[RegIon]

Я это мог и в вике посмотреть,а толку,у меня есть функция sin по рядам:
""лень искать""
100% есть и в коде у кого-нить....

[impersonalis]

ленивый оптимизатор - это оксюморон.
ты тупой, какое отношение ты имеешь к оптимизации?

[Mr_F_]

а ещё есть асм-функция sincos - может быть полезно (мне было полезно)
http://www.gamedev.ru/code/tip/?id=3820

[Igor]

sin и cos неплохо в ряд Тейлора.
Только значения больше пи (меньше минус пи) лучше не запихивать
вроде sin(x)=x-x3/3!+x5/5!-x7/7!...
P.S. с косинусом похоже, но там только чётные степени. Чем больше запишешь тем больше точность
P.P.S. А если нужна запредельная скорость с небольшой точностью то создай массив с поссчитанными значениями))

[impersonalis]

Сообщение от Igor

Только значения больше пи (меньше минус пи) лучше на запихивать

ну-ка - ну-ка?

[SBJoker]

Сообщение от Igor

P.P.S. А если нужна запредельная скорость с небольшой точностью то создай массив с поссчитанными значениями))

Заблуждение, это было актуально во времена медленных процессоров.
В данный момент честный расчёт sin / cos занимает меньше чем выборка из памяти. Можете замутить тест, удивитесь результатам.