|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Dashkovsky 2:5002/46.4 16 Dec 2002 00:01:11
To : Alexander Chelmodeev
Subject : Алгоритмы сортировк
--------------------------------------------------------------------------------
13 Дек 02 11:27, you wrote to Vlad Salikov:
VS>> Имеем dbf-файл (телефонный справочник с полями TEL, FIO, ADRES)
VS>> размером 2,8Мб. Имеется свободная оперативная память размером
VS>> около 700Кб. Задача - создать три "индексных" отсортированных
VS>> файла (напр.: поле TEL и поле INDEX, которое указывает на запись
VS>> в dbfнике). Ы?
VS>> Создать-то я их создам, но как их сортировать в условиях острой
VS>> нехватки памяти? Hа диске - долго, хочется побыстрее, да и винт
VS>> жалко. :^)
AC> Сортировать нужно не записи, а указатели на них, а это всего 4
AC> байта на запись.
Я обычно использую ещё бай-та 4 на хранение начала записи, можно и не 4, чтобы
лишний раз не лазить в исходный массив, и насчёт памяти - в современных компах
честно сказать её более чем достаточно, учитывая быстрые винты и своп виндовый,
ничего не стоит юзать столько - сколько нужно, только подобрать через что к ней
добираться, надо только грамотно алгоритм построить, чтобы меньше было строковых
сравнений, а то на них большие потери.
Andrey
... Это еще писями по воде виляно.
--- GoldED+/386 1.1.4.7
* Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
