radix sort

From

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

To

Andrew Aksyonoff

Date

2002-11-18T23:18:22Z

Area

RU.ALGORITHMS

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

Mon Nov 18 2002 19:16, Andrew Aksyonoff wrote to Илья Кантор:

 AA> ehlo.

 AA> [ 18 Nov 02, 07:37 ] Илья Кантор -> All:

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

 AA> может кэш?

Похоже, я понял. Есть несколько причин, которые касаются современной памяти и
процев 0x86. Все правильно и закономерно.

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