Iron
Листовой
  offline
Опыт:
24,427Активность: |
Вот так http://xgm.guru/forum/showthread.php?t=2917 да и то 40000 маловато, всего до 200 вычислять можно. Ща думаю как разбивать операцию на несколько.
|
06.01.2006, 12:56
|
|
exploder
iOS zealot
 offline
Опыт:
19,394Активность: |
40000*4b ~ 160kb
Цитата:
Затырырков будет несколько(если большое число записей). Сначала первое перезполнение, пересторойка хэш-таблицы, потом второе перезаполнение... и т.д. Количество затырков зависит от конкретного количества добавляемых записей... |
|
|
06.01.2006, 13:02
|
|
Iron
Листовой
offline
Опыт:
24,427Активность: |
exploder
Цитата:
Сорри чет я совсем того :) Не посчитал. |
|
|
06.01.2006, 13:10
|
|
exploder
iOS zealot
offline
Опыт:
19,394Активность: |
Но так как добавление происходит мгновенно, то все затырки сольются в один жирный затырк :) По сути будет один жирный затырк, а потом все ОК (при условии что записи добавляются одновременно) |
|
06.01.2006, 13:10
|
|
Iron
Листовой
offline
Опыт:
24,427Активность: |
exploder Не жииииирный затырк не сойдет, т.к. идея той карты, какраз в отсутствии жииииирных затырков.
|
|
06.01.2006, 13:19
|
|
NETRAT
 offline
Опыт:
83,712Активность: |
То есть ты хочешь посчитать все простые числа не превосходящие 40000 Hey, man, Use Assembler! |
|
06.01.2006, 13:49
|
|
Iron
Листовой
offline
Опыт:
24,427Активность: |
NETRAT т.к. кэшь я хочу использовать вместо массива отвечающего з квадрат, то при кэше 40000 максимальный размер промежутка 1-200.
|
|
06.01.2006, 14:37
|
|
NETRAT
offline
Опыт:
83,712Активность: |
неверно - при заполнении массива длиной 40000 можно выделить все простые числа, не превосходящие 40000, при чем тут 200? Цикл до 200 конечно |
|
06.01.2006, 18:52
|
