Занимательная математика у kunaifusu

[aruslan]

Очень рекомендую к прочтению замечательную статью "Магия" kunaifusu про довольно стандартный трик магического преобразования floating point в int с помощью загадочных констант.

В статье очень детально и вкусно расписываются корни преобразования и происхождение чисел вроде

  (double)fp+6755399441055744.0

Что характерно, рассказывается как сделать это без double ;)

Помню своё удивление, когда я впервые увидел зубодробительные пассажи для табличного вычисления синусов и косинусов, которые начинались с характерного приведения аргументов

  inline float SinCosFast(float x, float &cosx) 
  {
    x= 0.159155f*x +1536.0f;
    ...
  }

Уже потом появились cvtps2pi, споры о тормозах, выравнивания, спецхинты и инструкции. Естественно, не везде (ц).

А тогда это было интересным и свежим взглядом на жизнь.

Особенно из-за явного джедайского форса.
Который молча рубил одной строчкой тупые брутальные

    const int a = *reinterpret_cast<const int*>(&fp);
    const int sign = (a>>31);
    const int mantissa  = (a&((1<<23)-1))|(1<<23);
    const int exponent  = ((a&0x7fffffff)>>23)-127;
    const int r         = ((unsigned int)(mantissa)<<8)>>(31-exponent);
    return ((r ^ (sign)) - sign ) &~ (exponent>>31);

Клёвая статья, спасибо! :)

Ну и танкистские ссылки напоследок:

1. "What Every Computer Scientist Should Know About Floating Point Arithmetic" by David Goldberg
2. "Let's Go to the (Floating) Point" by Chris Hecker
3. "Магия" by kunaifusu
4. "Origin of Quake3's Fast InvSqrt()" - Part I, читать камменты, Part II (via qiller_neu)

Comments

телефоны проституток переславля русские проститутки

[(Anonymous)]

[url=http://tinyurl.com/3jsry2q][img]http://s010.radikal.ru/i312/1105/ec/2f88f64811e5.jpg[/img][/url]

Но невыносимо больно было думать, что ты можешь не дожить до того светлого дня, ради которого столько пройдено и пережито, что тебе не придется разделить всеобщую радость. [url=http://joopgc.front.ru/prostitutki-vladimira-908.html]проститутки владимира[/url] Новый год 1953 он встречал уже гражданином Советского Союза. [url=http://reandrae2.krovatka.su/devushki-modeli-prostitutki-216.html]девушки модели проститутки[/url] Шаги дождя по площади легки, И, невесомые, Летят афиши, ветром унесенные, У теток, продающих пирожки. [url=http://lakenhb.hotmail.ru/samye-dorogie-prostitutki-moskvy-936.html]самые дорогие проститутки москвы[/url] На Воронежской волне//"Коммуна". [url=http://jakob47.nm.ru/prostitutki-Novovolynsk-705.html]проститутки Нововолынск[/url] Не так-то легко ее разбить о столб, не разбившись самому. [url=http://tinn0u.krovatka.su/prostitutki-i-shlyuhi-v-kazani-651.html]проститутки и шлюхи в казани[/url] Ноздри ловили ненавистный запах врага. [url=http://rockycj.hotmail.ru/prostitutki-minska-foto-772.html]проститутки минска фото[/url] Якир был всегда подтянут, аккуратен, пунктуален В 1928 я встретил Н.