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