RU/2: Форум. Общение пользователей и разработчиков OS/2 (eCS). : Ответить на сообщение

Имя:
e-mail:
FIDO:
Home page:
сохранить данные о вас

Тема:

> > > есть массив строк, причем размера, заведомо значительно больше оперативной памяти. Ну пускай будет 500мег. Массив заполнен случайными строками. Выдать на экран n строк начиная m, в предположении что массив отсортирован по строкам. Ты пишешь на жабе, я на чем хочу. Сравниваем скорость. Чисто абстрактная задача. Можешь предложить свою если захочешь. Я думаю, что счетные задачи предлагать не имеет смысла. :-)
> 
> > н строк начиная _с_ м? тогда непонятно, что ты имел ввиду под ъмассив отсортирован по строкамъ. Цхательнеые надо быть в формулировках. Или уз сразу приводи рабочиые соурцес ъна чем хочуъ.
> 
> Наверное имелось в виду вывести все строки с номерами m...m+n-1. Правда, тогда совсем непонятно, зачем ему (массиву) быть отсортированным.
> 
> А ещё непонятно - что значит - массив "есть".
> В смысле, есть структура char**array и она размещена в виртуальной памяти и отсвопана?
> Или, к примеру, есть текстовый 500-Мб файл на диске ASCIIZ-строк и рядом другой файл из указателей на начала строк (чтобы binary search можно было сделать)
> или, лучше, с готовым деревцем по основанию, скажем, 4096?
> Или, может, есть один файл из char [][2048] ?
> 
> И какого порядка n по сравнению с m - может, это просто станет соревнование по скорости вывода на экран?
> 
> И не поменять ли вам сабж, а? Явно стабильность mySQL от этого мало зависит...

_, _, _, / \ (_ / ~ ) \ / , ) / / ~ ~ ~~~