ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Valentin Davydov                     2:5020/400     19 Nov 2002  10:31:20
 To : €«мп Љ ­в®а
 Subject : Re: radix sort
 -------------------------------------------------------------------------------- 
 

 >   From: "Илья Кантор" <ilia@manual.ru>
 >   Date: Mon, 18 Nov 2002 07:37:54 +0300
 >
 >Одного понять не могу: почему при переходе от 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: St. Petersburg State University (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    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