для 2) есть модификации, позволяющие найти пересечения со всеми интервалами, а не только одно, но в Кормене это дается как дополнительная задача

массив с бинарным поиском хорош, если набор статичен, а если добавлять-удалять требуется, то дерево эффективнее

А как вы без использования AWE собираетесь выделять память именно в ОЗУ а не там где захочет система? Менеджер памяти AFAIK не поддерживает AWE :)

> [20] MBo ©   (27.12.07 16:07)

Понял, спасибо.


> [21] Rouse_ ©   (27.12.07 16:22)

Никак.
Задача была постраратся не использовать своп файл, а не выделять память именно в ОЗУ.