radix sort

From

Илья Кантор (2:5020/175.2)

To

All

Date

2002-11-18T07:37:54Z

Area

RU.ALGORITHMS

From: "Илья Кантор" <ilia@manual.ru>

Hi All,

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

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

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

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

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)