|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Igor Dolgov 2:5020/2013.20 05 Jul 2001 02:34:06
To : Oleg Ponomarev
Subject : Коды Гpея
--------------------------------------------------------------------------------
Сpд Июл 04 2001 13:03, Oleg Ponomarev отписал к All следyющее:
OP> Я протестировал процедуры обратного перевода из кода Грея в
OP> "обычный". Тестировались три варианта:
OP> 1. Ассемблерный вариант от Alexandr Ivanov
OP> 2. Вариант от Yuri Gendelman присланный мне по мылу.
OP> 3. Вариант из Numerical Recipes предоставленый Vlad Bespalov
OP> Все они работают правильно, но получилось, что самый быстрым
OP> оказался второй вариант, самым медленным первый ассемблерный
OP> вариант (как ни странно).
ИМХО 2 и 3 варианты оптимизируются компилятором под твой процессор.
Ассемблерный код, не оптимизирован, по тому и получился медленней.
ИМХО Если бы ты проверял это на старом компьютере (ниже Пентиума),
все бы было наоборот. А для современных компов, этот ассемблерный
код нужно переписать с учетом спаривания и т.д.
ЗЫ. Когда-то давно в одной из эх пролетала довольно длинная программа
под пень (на ассемблере) для сравнения двух строк. Работала она
намного быстрее, чем пара инструкций REP CMPSB. Вот такие дела.
Удачи тебе, Oleg.
---
* Origin: Каждой тваре по NetWare. (2:5020/2013.20)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
