radix sort

From

Alexander Chelmodeev (2:5062/17.5)

To

Ilia Kantor

Date

2002-11-18T11:13:16Z

Area

RU.ALGORITHMS

   /Привет Ilia!/  
 18 Ноя 2002 Пн в 07:37 : Илья Кантор --> All:

 ИК> Одного понять не могу: почему при переходе от short к long сабж
 ИК> замедляется в 2 раза, а при переходе от long к long long(8байт инт) -
 ИК> в 3.5-4 раза ?

 ИК> Думаю, может быть связано с чем-то низкоуровневым, но с чем ?

   Системы и машины пока 32-хбитные, а не 64-битные.

 ИК> Делаются полностью одинаковые проходы для типа long - по нулевому,
 ИК> первому, второму, затем третьему байтам числа.

 ИК> Если тип long long - то, соответственно, от нулевого до 7го байта..
 ИК> Проходов в 2 раза больше, скорость должна в 2 раза упасть.. Но не в
 ИК> 3.5-4 же..

   Обрати внимание на преобразования типов, не смешиваешь ли где-то старые типы
с 64-битными?

... http://ichip.rbcmail.ru  ... mailto: ichip(a)rbcmail.ru
--- GoldED+/386 1.1.5-20010807 rev.0813 (MS-DOS 7.10 pc) * Chip&Deal *
 * Origin: Этo я еще пoвел вac не в дpугую cтopoну. (2:5062/17.5)