![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
aruslanОчень рекомендую к прочтению замечательную статью "Магия" ![[livejournal.com profile]](https://www.dreamwidth.org/img/external/lj-userinfo.gif)
kunaifusu про довольно стандартный трик магического преобразования floating point в int с помощью загадочных констант.
В статье очень детально и вкусно расписываются корни преобразования и происхождение чисел вроде
Что характерно, рассказывается как сделать это без double ;)
Помню своё удивление, когда я впервые увидел зубодробительные пассажи для табличного вычисления синусов и косинусов, которые начинались с характерного приведения аргументов
Уже потом появились cvtps2pi, споры о тормозах, выравнивания, спецхинты и инструкции. Естественно, не везде (ц).
А тогда это было интересным и свежим взглядом на жизнь.
Особенно из-за явного джедайского форса.
Который молча рубил одной строчкой тупые брутальные
Клёвая статья, спасибо! :)
Ну и танкистские ссылки напоследок:
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. "Магия" bykunaifusu
4. "Origin of Quake3's Fast InvSqrt()" - Part I, читать камменты, Part II (viaqiller_neu)
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
kunaifusu4. "Origin of Quake3's Fast InvSqrt()" - Part I, читать камменты, Part II (via
qiller_neu)
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: Feb. 27th, 2007 14:17 (UTC)http://www.beyond3d.com/articles/fastinvsqrt/
http://www.beyond3d.com/articles/fastinvsqrt2/
Там в комментах еще ссылок накидали на пейперы по теме.
no subject
Date: Feb. 27th, 2007 14:34 (UTC)Забыл совсем.
Спасибо,
P.S. Хотя кстате я это видел сильно задолго квейка и совсем не в геймдеве ;)
no subject
Date: Apr. 20th, 2007 16:17 (UTC)http://www.beyond3d.com/content/articles/8/
http://www.beyond3d.com/content/articles/15/
no subject
Date: Jul. 17th, 2007 05:23 (UTC)no subject
Date: Feb. 27th, 2007 15:25 (UTC)no subject
Date: Feb. 27th, 2007 16:12 (UTC)ну дык она во-первых не такая уж и криминально высокая, а во-вторых у неё сфера применения довольно другая :)
no subject
Date: Feb. 27th, 2007 16:20 (UTC)ну криминально не криминально - но это погрешность вылезает в заметное дрожание модели :)
Уточнение-добавление, вдруг кому нужно
Date: Mar. 18th, 2007 18:16 (UTC)"Floating-Point Tricks:
Improving Performance with
IEEE Floating Point"
В ней помимо подробной "магии" floatint conversion рассказывается о сравнении, clamping, вычислении модуля и еще по мелочам.
Он там такты считать пытается (правда для pentium II, статья не новая), но есть мнение, что начиная с pentium IV особенного выигрыша от таких "магий" не будет.
Re: Уточнение-добавление, вдруг кому нужно
Date: Mar. 18th, 2007 18:18 (UTC)Однако невсегда данная штуковина работает...
Date: Jul. 13th, 2007 14:06 (UTC)Однако непрокатило.... трова поползла в тар-тарары, далее тупо попробовал метод с (double)....., ещё хуже=)))
Запариваться и разбиратся не стал (может опятьжетаки зря), ибо и других дел навалом, да и производительность бы неподнял практически (не трилиарды раз у мну флоат в инт кастуется, и это факт, VTune...). Ну ещё запариватся не стал, потому что, знакомый (во времена когда проц в 1Гц было чудо) долго пытался решить эту проблему, но в итоге только убил время.
no subject
Date: Oct. 2nd, 2008 15:39 (UTC)давно такими трюками для целых чисел пользуюсь в виде хитых масок и бинарных операций, не знал что кто-то это с float использует..
снять проститутку в стерлитамаке сайт фотографий прос
Date: May. 6th, 2011 00:45 (UTC)Он провел свою юность в тех же пригородах Вашингтона, что и МакКэндлесс, и счел их удушающими. [url=http://kikiliyal9.krovatka.su/uslugi-prostitutki-v-solikamske-425.html]услуги проститутки в соликамске[/url] А в разных должностях состоял: сперва в казачках находился, фалетором был, садовником, а то и доезжачим. [url=http://christyom.krovatka.su/bolshe-vsego-prostitutok-na-ulice-70.html]больше всего проституток на улице[/url] Однако & это не просто магазин, скрапбукинг для нас это не только и не столько бизнес, сколько наше увлечение, которым мы хотим поделиться. [url=http://erica9v.newmail.ru/forum-snyat-prostitutku-526.html]форум снять проститутку[/url] Тургеневе На страницах сайта вы найдете много интересной и познавательной информации о выдающемся русском писателе Иване Сергеевиче Тургеневе. [url=http://zosim2w.hotmail.ru/indevidualki-prostitutki-276.html]индевидуалки проститутки[/url] На крыльях своих они, наверно, унесли капли росы, и песни их казались орошенными росою. [url=http://britneyke.pochtamt.ru/prostitutki-m-Studencheskaya-237.html]проститутки м Студенческая[/url] В сфере розничной торговли все эти процессы видны невооружённым взглядом.
проститутки Медынь проститутки эконом класса
Date: May. 6th, 2011 08:05 (UTC)Даже осмотр предполагаемой киевской квартиры, где был оборудован притон, не принес однозначных результатов. [url=http://indye1.pochtamt.ru/prostitutki-na-bratislavskoi-tolstye-940.html]проститутки на братиславской толстые[/url] Со следующим романом - "Накануне" 1859 - все обстояло прямо наоборот. [url=http://dariajj.nightmail.ru/prostitutki-moskva-metro-semenovskaya-101.html]проститутки москва метро семеновская[/url] Вот его как раз будет играть Том Круз. [url=http://pacey17.krovatka.su/prostitutka-pirsing-126.html]проститутка пирсинг[/url] Эти и много других фотографий можно увидеть в разделе. [url=http://samuelu1.newmail.ru/prostitutki-n-chelny-93.html]проститутки н челны[/url] Выбор вряд ли окажется легким, ведь современный рынок предлагает такое разнообразие оборудования для кафе, что ресторатору часто непросто решить, на чем остановиться. [url=http://niallfx.nightmail.ru/prostitutki-Aldan--713.html]проститутки Алдан [/url] Наружная сторона трубы и внутренняя сторона равномерно прогреваются до температуры плавления 260 `С.
досуг тверь проститутки проститутки Шоссе Энтузиасто
Date: May. 8th, 2011 09:54 (UTC)Итогом одной из форм становления «возникновения» оказывается «наличное бытие», конкретизирующееся в образе «качества», т. [url=http://duyiq.krovatka.su/podrugi-prostitutki-854.html]подруги проститутки[/url] Как же поступил Фридрих-Вильгельм? [url=http://kristaig.krovatka.su/kak-ebut-prostitutok-580.html]как ебут проституток[/url] Пусть народ выбирает своих предстателей, а сии последние правителей государства; пусть сии два сословия будут иметь всякую другую власть, кроме дающей право переменить способ выбора предстателей; пусть общее мнение решает гражданские несогласия. [url=http://nour5s.hotbox.ru/prostitutki-g-rossosh-885.html]проститутки г россошь[/url] оказал сильное влияние на экзистенциализм Ж. [url=http://tabor56.krovatka.su/prostitutki-tallina-455.html]проститутки таллина[/url] Что при этом означает должно быть проанализировано - остается загадкой. [url=http://valeriyyp.pochtamt.ru/elitnye-prostitutki-moskvy-poisk-308.html]элитные проститутки москвы поиск[/url] Вот и вся история о Карлике Носе.
проститутки и путаны санкт проститутка олеся
Date: May. 10th, 2011 06:20 (UTC)Бумага не пропускала обычного света. [url=http://zarricys.krovatka.su/prostitutki-m-Sviblovo-460.html]проститутки м Свиблово[/url] Ученье, по обычаям того времени, должно было длиться около десяти лет. [url=http://fannie81.hotbox.ru/prostitutki-Mosfilmovskaya-471.html]проститутки Мосфильмовская[/url] Пушкиным в Коллегию иностранных дел. [url=http://gail5r.hotbox.ru/shlyuhi-blyadi-prostitutki-spb-439.html]шлюхи бляди проститутки спб[/url] В одной из более ранних записей читаем: "Нас ожидает шерлоная? [url=http://annemarieke8m.pochtamt.ru/gde-v-azove-prostitutki-213.html]где в азове проститутки[/url] В названии книги Марра он исказил ее подзаголовок: «с неконфессиональной точки зрения». [url=http://karlo91.krovatka.su/deshevye-prostitutki-podruzhki-277.html]дешевые проститутки подружки[/url] В результате из наступающей силы они превратились в обороняющую. [url=http://elric71.front.ru/prastitutki-bratska-13.html]праститутки братска[/url] Собственно Гегель здесь не одиночка.
проститутки города волхова проститутки самары анкеты
Date: May. 10th, 2011 14:27 (UTC)Он был представителем знатного, но обедневшего княжеского рода и должен был вступить во владение немецкими имениями своего отца, где он и провел бы свою жизнь в хозяйственных хлопотах и заботах об обедневшем поместье, если бы не внезапная смерть его бездетного кузена Рене Нассауского, которая неожиданно изменила всю предстоявшую ему жизненную карьеру. [url=http://vigdispo.krovatka.su/prostitutki-izhevska-nomera-telefonov-238.html]проститутки ижевска номера телефонов[/url] В Кюхельбекера принимает великий Гете, некогда дружный с его отцом. [url=http://sekleteyaux.krovatka.su/otkrovennoe-porno-foto-prostitutok-822.html]откровенное порно фото проституток[/url] Однако возник конфликт с группой жителей прилегающих домов, ожидавших, что в новом здании откроют общеобразовательную среднюю школу. [url=http://dustykb.krovatka.su/bez-prostitutok-i-vorov-nagovicyn-827.html]без проституток и воров наговицын[/url] Ты сделаешь переворот в нашей словесности, и никто более тебя того не достоин". [url=http://dustykb.krovatka.su/prostitutki-na-minskom-464.html]проститутки на минском[/url] На корабле Вильгельм Густлов, который тонул хоть и чуть больше часа, но был охвачен огромной паникой, т. [url=http://chingqu.krovatka.su/batrudinov-prostitutka-okno-444.html]батрудинов проститутка окно[/url] Одна из основных заслуг Гризингера в том, что он сумел ввести в психиатрию принципы психологии Гербарта 17741841 и, таким образом, свести психику как целое к рефлексам.
проститутки города набережные челны проститутки гага
Date: May. 11th, 2011 07:52 (UTC)Окна дачи выходили на край крутого обрыва, склон которого густо зарос кустарником и деревьями. [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 года, а о результатах операции "Западня" я узнал только после окончания войны, но я уже не был в инженерных войсках.
телефоны проституток переславля русские проститутки
Date: May. 12th, 2011 12:54 (UTC)Но невыносимо больно было думать, что ты можешь не дожить до того светлого дня, ради которого столько пройдено и пережито, что тебе не придется разделить всеобщую радость. [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 я встретил Н.
снять проститутку в николаеве вызов проституток домой
Date: May. 12th, 2011 20:06 (UTC)| комментарии 1 свадьба по обмену смотреть онлайн о фильме:супермодель соня мечтает о тихом семейном счастье с давним бой-френдом русланом самовлюблённым ведущим популярного кулинарного шоу, но тот не разделяет её мечты, он грезит только о славе и повышении собственного рейтинга, поэтому делает соне предложение руки и сердца в присутствии толпы репортеров. [url=http://aleksiy8k.krovatka.su/prostitutki-individualki-po-vyzovu-38.html]проститутки индивидуалки по вызову[/url] Мы зашли в тропические заросли, присели на скамейке, и я достал из сумки путеводитель по Гагре из санатория Гребешок. [url=http://imarav1.hotmail.ru/prostitutki-goroda-pyatigorska-551.html]проститутки города пятигорска[/url] Девушка едет на «крутом» джипе и считает, что правила дорожного движения не для нее написаны. [url=http://camelliao4.hotmail.ru/sait-prostitutok-karagandy-283.html]сайт проституток караганды[/url] К 14 часам польская столица была полностью освобождена от фашистских оккупантов. [url=http://mideacx.nightmail.ru/nizhnii-novgorod-dosug-prostitutki-312.html]нижний новгород досуг проститутки[/url] Наиболее часто встречающиеся или интересные вопросы я буду переносить в этот пост. [url=http://judecieyh.newmail.ru/prostitutki-na-moskovskom-shosse-567.html]проститутки на московском шоссе[/url] С 1931 заместитель наркомвоенмора и председатель Реввоенсовета СССР, начальник вооружений РККА. [url=http://brantleyad.front.ru/elitnye-prostitutki-ulyanovska-344.html]элитные проститутки ульяновска[/url] Зато у соседей можно было попробовать что-то необычное.