ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Anatoly Saveliev                     2:5020/400     13 Dec 2002  09:42:59
 To : Vlad Salikov
 Subject : Re: Алгоритмы сортировк
 -------------------------------------------------------------------------------- 
 

 Vlad Salikov wrote:
 
 > Имеем dbf-файл (телефонный справочник с полями TEL, FIO, ADRES) размером
 > 2,8Мб. Имеется свободная оперативная память размером около 700Кб. Задача
 
 > Создать-то я их создам, но как их сортировать в условиях острой нехватки
 > памяти? Hа диске - долго, хочется побыстрее, да и винт жалко. :^)
 
 Вот помню сортировали мы большие файлы на ДВК (там вся память 64К), так
 просто нарезали их на куски, отсортировали куски в памяти, потом сливали
 на диск пирамидой (так делали раньше на ленточных нокопителях - для
 слияния двух имеющихся на диске файлов, читаем из них по одной записи,
 выводим меньшую, и "подкачиваем" на ее место новую; если записи
 кончились - выводим остаток второго файла). 
 
 Число слияний - log2(число кусков), так что и диск не вспотеет.
 
 Hаконец, если вывалить в виде текстовой таблицы в файл, то программа
 sort от de'Billa сделает все описанное сама.
 Анатолий Савельев
 Казанский университет
 --- ifmail v.2.15dev5
  * Origin: MELT InterNetNews site (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Алгоритмы сортировк   Anthony Volkov   29 Nov 2002 07:24:30   Re: Алгоритмы сортировк   Andrey Belyakov   29 Nov 2002 19:17:38   Re: Алгоритмы сортировк   Kirill Usatov   06 Dec 2002 00:55:06   Re: Алгоритмы сортировк   Anthony Volkov   09 Dec 2002 05:12:54   Алгоритмы сортировк   Vlad Salikov   09 Dec 2002 03:39:56   Re: Алгоритмы сортировк   Artur Mogozov   11 Dec 2002 17:28:30   Re^2: Алгоритмы сортировк   Andrew Starsh   12 Dec 2002 14:28:17   Re^2: Алгоритмы сортировк   Kirill Usatov   15 Dec 2002 01:29:53   Алгоритмы сортировк   Vlad Salikov   12 Dec 2002 16:24:34   Re: Алгоритмы сортировк   Anatoly Saveliev   13 Dec 2002 09:42:59   Re: Алгоритмы сортировк   Viktor Karev   15 Dec 2002 12:02:33   Re: Алгоритмы сортировк   Ilia Kantor   15 Dec 2002 18:09:00   Re: Алгоритмы сортировк   Anatoly Saveliev   16 Dec 2002 09:50:18   Алгоритмы сортировк   Alexander Chelmodeev   13 Dec 2002 12:27:30   Алгоритмы сортировк   Andrey Dashkovsky   16 Dec 2002 00:01:11   Алгоритмы сортировк   Vlad Salikov   17 Dec 2002 20:46:35   Алгоритмы сортировк   Andrey Dashkovsky   19 Dec 2002 19:10:58   Ускорение поиска максимума...   Anton Kuznetsov   19 Dec 2002 22:24:00   Re: Ускорение поиска максимума...   Yurij Zabelyshynskij   20 Dec 2002 23:36:24   Re^2: Ускорение поиска максимума...   Andrew Starsh   21 Dec 2002 16:49:18   Ускорение поиска максимума...   Alexander Chelmodeev   23 Dec 2002 19:54:54   Re: Ускорение поиска максимума...   Andrew Starsh   27 Dec 2002 11:38:52   Ускорение поиска максимума...   Alexander Chelmodeev   28 Dec 2002 16:32:01   Re: Ускорение поиска максимума...   Andrew Starsh   30 Dec 2002 12:22:38   Re: Ускорение поиска максимума...   Alex Kozhushko   27 Dec 2002 14:45:48   Ускорение поиска максимума...   Alexander Chelmodeev   28 Dec 2002 16:34:31   Re: Ускорение поиска максимума...   Alex Kozhushko   28 Dec 2002 19:46:47   Re: Ускорение поиска максимума...   Andrew Starsh   30 Dec 2002 12:25:10   Re: Ускорение поиска максимума...   Sergey Andrianov   27 Dec 2002 00:13:22   Re: Ускорение поиска максимума...   Vladimir Vassilevsky   28 Dec 2002 22:36:06   Re: Ускорение поиска максимума...   Sergey Andrianov   30 Dec 2002 23:51:38   Re: Ускорение поиска максимума...   Vladislav Gusev   29 Dec 2002 20:01:30   Ускорение поиска максимума...   Alexander Lezin   29 Dec 2002 13:50:47   Ускорение поиска максимума...   Sam   30 Dec 2002 20:13:47   Ускорение поиска максимума...   Alexander Lezin   30 Dec 2002 22:13:01   Ускорение поиска максимума...   Sam   01 Jan 2003 18:32:50   Re^2: Ускорение поиска максимума...   Andrew Starsh   01 Jan 2003 11:40:41   Re: Ускорение поиска максимума...   Yurij Zabelyshynskij   23 Dec 2002 23:17:47   Re^2: Ускорение поиска максимума...   Andrew Starsh   27 Dec 2002 11:44:35   Re: Ускорение поиска максимума...   Yurij Zabelyshynskij   27 Dec 2002 14:39:41   Re^2: Ускорение поиска максимума...   Andrew Starsh   28 Dec 2002 18:50:27   Re: Ускорение поиска максимума...   Yurij Zabelyshynskij   28 Dec 2002 18:39:03   Re^2: Ускорение поиска максимума...   Andrew Starsh   30 Dec 2002 12:29:06   Re: Ускорение поиска максимума...   Yurij Zabelyshynskij   30 Dec 2002 17:52:15   Ускорение поиска максимума...   Alexander Chelmodeev   28 Dec 2002 16:30:04   Re: Ускорение поиска максимума...   Yurij Zabelyshynskij   28 Dec 2002 18:39:10   Re^2: Ускорение поиска максимума...   Andrew Starsh   30 Dec 2002 12:32:58   Re: Ускорение поиска максимума...   Yurij Zabelyshynskij   30 Dec 2002 18:33:21   Re: Re^2: Ускорение поиска максимума...   Valentin Davydov   31 Dec 2002 20:58:06   Ускорение поиска максимума...   Evgeny Sharandin   06 Jan 2003 02:40:00   Ускорение поиска максимума...   Alexander Lezin   08 Jan 2003 23:50:37   Re^2: Ускорение поиска максимума...   Andrew Starsh   30 Dec 2002 12:40:51   Re: Ускорение поиска максимума...   Yurij Zabelyshynskij   30 Dec 2002 18:33:22   Ускорение поиска максимума...   Comoderator Of Ru Algorithms   01 Jan 2003 03:57:37   Re^2: Ускорение поиска максимума...   Andrew Starsh   27 Dec 2002 13:14:59   Re: Ускорение поиска максимума...   Andrew Starsh   21 Dec 2002 12:39:18   Re^2: Ускорение поиска максимума...   Andrew Starsh   21 Dec 2002 17:03:39   Re: Ускорение поиска максимума...   Viktor Karev   23 Dec 2002 16:39:57   Re: Ускорение поиска максимума...   Andrew Starsh   21 Dec 2002 14:26:24   Алгоритмы сортировк   Vlad Salikov   17 Dec 2002 20:50:03   Алгоритмы сортировк   Oleg V.Cat   13 Dec 2002 10:58:06   Re: Алгоритмы сортировк   Artur Mogozov   10 Dec 2002 12:41:20