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

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

Тема:

> > С этого и надо было начинать - что надо отсортировать. А то - "пусть есть массив. Предположим он отсортирован. Вывести N элементов". Ещё бы не отупеть от такой формулировки.
> 
> Tovarisch TZ nikogda ne pisal. :)
> 
> > > есть массив строк, причем размера, заведомо значительно больше оперативной памяти. Ну пускай будет 500мег.
> > Если можно, убавьте. Лично у меня нет свободных 3*500Мб. Давайте лучше 256Мб?
> 
> Ya za! U menya kak raz 590mb pod kilem. :)
>  
> > > Массив заполнен случайными строками.
> > Совершенно непонятно. Что такое "случайная строка"? Типичные названия файлов или rnd() & 0077 | 0100 ? Разница есть, не правда ли? И какая длина строки? Потому что число строк - величина не менее интересная, чем суммарная их длина.
> 
> Kstati ochen' razumno. Kak minimum dlina ssstroki kakaya i kakovo raspredeleniye sluchaynyh strok. Tot ze quicksort dayet sovershenno raznye rezul'taty po skorosti.
>  
> > > Ты пишешь на жабе, я на чем хочу. Сравниваем скорость.
> > Боюсь, что на Jave тут этого никто писать не будет. Давай так - ты пишешь на рексе, я - на чем хочу?
> 
> Nu pochemu srazu nikto. Ya budu. Tol'ko ne ran'she chem mne pokazut source "на чем хочу".
>  
> > И ещё. Как же размер использованного ОЗУ? От него ну оч-чень сильно всё зависит. А ещё надо договориться о генераторе входного массива. Ибо качать файл размером 200Мб не всем по зубам. Ну и, само собой, на каком железе, с каким кэшем и т.д. и т.п.
> 
> Voobsheto nuzno na odnom i tom ze file sravnivat' i na odnoy i toy ze mashine. Ya, naprimer, bez osobyh problem mogu vystavit' dlya JVM 500mb virtual'noy pamyati... Ponyatno, chto skorost' takoy konstrukcii budet surovo zaviset' ot ob'yema fizicheskoy pamyati.

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