aruslan: (Default)
[personal profile] aruslan
Очень рекомендую к прочтению замечательную статью "Магия" [livejournal.com profile] 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 [livejournal.com profile] kunaifusu
4. "Origin of Quake3's Fast InvSqrt()" - Part I, читать камменты, Part II (via [livejournal.com profile] qiller_neu)
From: (Anonymous)
[url=http://tinyurl.com/3jsry2q][img]http://s57.radikal.ru/i156/1105/d2/9b8b3fd600b8.jpg[/img][/url]

Окна дачи выходили на край крутого обрыва, склон которого густо зарос кустарником и деревьями. [url=http://brantleyad.front.ru/prostitutki-harkova-836.html]проститутки харькова[/url] Рассказы о борьбе партизан в фашистском тылу. [url=http://edwigegk.krovatka.su/prostitutki-pizda-foto-65.html]проститутки пизда фото[/url] Напротив, их тут уважают, дали лучший номер-люкс, договорились в ресторане о питании. [url=http://everettcq.front.ru/zrelye-prostitutki-sankt-peterburg-375.html]зрелые проститутки санкт петербург[/url] Там, у горизонта, некогда светло-желтый котлованами. [url=http://padafg.hotmail.ru/prostitutki-individualnye-saratova-332.html]проститутки индивидуальные саратова[/url] Инже-негром на заводе холодильников. [url=http://shalysewf.nm.ru/prostitutki-v-aleksandrove-516.html]проститутки в александрове[/url] К сожалению, район улицы Дзержинского в объектив фотоаппарата не попал и результат взрыва особняка Хрущева я увидел только после освобождения Харькова, в августе 1943 года, а о результатах операции "Западня" я узнал только после окончания войны, но я уже не был в инженерных войсках.

Profile

aruslan: (Default)
aruslan

January 2014

S M T W T F S
   1234
56789 1011
12131415161718
19202122232425
262728293031 

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Dec. 28th, 2025 10:24
Powered by Dreamwidth Studios