|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : €«мп Љ в®а 2:5020/175.2 18 Nov 2002 08:37:54
To : All
Subject : radix sort
--------------------------------------------------------------------------------
Hi All,
Одного понять не могу: почему при переходе от short к long сабж замедляется в
2 раза, а при переходе от long к long long(8байт инт) - в 3.5-4 раза ?
Думаю, может быть связано с чем-то низкоуровневым, но с чем ?
Делаются полностью одинаковые проходы для типа long - по нулевому, первому,
второму, затем третьему байтам числа.
Если тип long long - то, соответственно, от нулевого до 7го байта.. Проходов в
2 раза больше, скорость должна в 2 раза упасть.. Hо не в 3.5-4 же..
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
radix sort |
€«мп Љ в®а |
18 Nov 2002 08:37:54 |
 radix sort |
Alexander Chelmodeev |
18 Nov 2002 12:13:16 |
|
radix sort |
Andrew Aksyonoff |
18 Nov 2002 20:16:02 |
  radix sort |
€«мп Љ в®а |
19 Nov 2002 00:18:22 |
|
Re: radix sort |
Valentin Davydov |
19 Nov 2002 10:31:20 |
|
radix sort |
Nickita A Startcev |
22 Nov 2002 17:04:34 |
|
|
