> ----
> Вообщем, буду пытаться заюзать хеширование.

Реализовал. Запустил. Хорошо что был в памперсах и на кресле есть
ремни безопасности :)
AVL-дерево курит в стороне. Потоки, генерирующие комбинации, даже
периодически успевали опустошать буфер с исходными данными и ждали
пока прочухается загрузчик из базы.

Ехал до первого столба. Когда начался обмен с диском, все вернулось на
круги свои.

Вообщем вопросы такие. Может кто (Ау!) сжалится и подскажет.

Я так полагаю, для обслуживания кэша (страничного файла) нужен
отдельный поток, который будет ходить по _списку_ измененных страниц и
выгружать их, не дожидаясь пока прийдет пушистый. Для этого, понятно,
нужен механизм блокировки страниц от записи.

---
Есть еще один, но более дебильный вариант. Когда измененную страницу
нужно выгрузить из кэша, она копируется в другой буфер, а там уже
фоновый поток занимается этими копиями. Дебилизм заключен в
необходимости синхронизации с чтением из файла.

Третий вариант - задействовать ассинхронное IO. Но тут есть свои
грабли, с которыми даже связываться не хочется.
---

Насчет первого варианта - движение в правильном направлении?

Коваленко Дмитрий.

Ответить