XGM Forum
Сайт - Статьи - Проекты - Ресурсы - Блоги

Форуме в режиме ТОЛЬКО ЧТЕНИЕ. Вы можете задать вопросы в Q/A на сайте, либо создать свой проект или ресурс.
Вернуться   XGM Forum > Warcraft> Академия: форум для вопросов
Ник
Пароль
Войти через VK в один клик
Сайт использует только имя.

Ответ
 
Iron
Листовой
offline
Опыт: 23,587
Активность:
Вот так 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
Опыт: 23,587
Активность:
exploder
Цитата:
40000*4b ~ 160kb

Сорри чет я совсем того :) Не посчитал.
Старый 06.01.2006, 13:10
exploder
iOS zealot
offline
Опыт: 19,394
Активность:
Но так как добавление происходит мгновенно, то все затырки сольются в один жирный затырк :)
По сути будет один жирный затырк, а потом все ОК (при условии что записи добавляются одновременно)
Старый 06.01.2006, 13:10
Iron
Листовой
offline
Опыт: 23,587
Активность:
exploder Не жииииирный затырк не сойдет, т.к. идея той карты, какраз в отсутствии жииииирных затырков.
Старый 06.01.2006, 13:19
NETRAT

offline
Опыт: 83,762
Активность:
То есть ты хочешь посчитать все простые числа не превосходящие 40000
Hey, man, Use Assembler!
Старый 06.01.2006, 13:49
Iron
Листовой
offline
Опыт: 23,587
Активность:
NETRAT т.к. кэшь я хочу использовать вместо массива отвечающего з квадрат, то при кэше 40000 максимальный размер промежутка 1-200.
Старый 06.01.2006, 14:37
NETRAT

offline
Опыт: 83,762
Активность:
неверно - при заполнении массива длиной 40000 можно выделить все простые числа, не превосходящие 40000, при чем тут 200? Цикл до 200 конечно
Старый 06.01.2006, 18:52
Ответ

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы можете скачивать файлы

BB-коды Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход



Часовой пояс GMT +3, время: 02:20.