обмен содержимого регистров

Jul 11, 2010 01:52

Читал Hacker's Delight Генри Уорена, во второй главе он предлагает делать обмен содержимого регистров пятью операциями, хотя достаточно трех ( Read more... )

танцы с бубном

Leave a comment

Comments 6

bubukec July 12 2010, 19:20:11 UTC
а почему заинтересовало?
вроде почти везде есть xchg или что-то подобное.

Reply

eurolexa July 13 2010, 07:39:59 UTC
xchg вроде меняет содержимое регистров целиком, хотя я не знаю точно.
занимаюсь оптимизацией алгоритмов на action script 3.0 используя бинарные операции, потому что виртуальная машина as большая и тормозная..

Reply


bubukec July 16 2010, 00:43:27 UTC
Тут подумал... А не пробовал проверить, что в AVM2 занимает больше времени - три логические операции или индексация? Может проще сделать массивчик а[чтобыло]=чтобудет?

Reply

eurolexa July 25 2010, 19:02:35 UTC
ага сравнивал индексацию, простым циклом на 100м итераций и замером времени..
она очень тормозная, получается что проще и быстрее сделать формулу из 5-10 логических операций

Reply


bubukec July 16 2010, 01:09:08 UTC
Маразм:
y = x>>4+x<<4;

Reply

eurolexa July 25 2010, 19:04:01 UTC
0_0
ну эт смотря для чего)

Reply


Leave a comment

Up