|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
21.06.2016, 14:31 | #21 | ||
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Цитата:
Цитата:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика Последний раз редактировалось Utkin; 21.06.2016 в 14:34. |
||
21.06.2016, 14:49 | #22 |
Старожил
Регистрация: 13.07.2012
Сообщений: 6,342
|
У меня на диске (NTFS) больше двух миллионов файлов - тормозов не замечаю, правда специальных бенчмарков не делал...
Почитайте организацию как-либо файловой системы по-новее (а то ФАТ конечно не айс) - наверняка натолкнет на идеи. На худой конец, поэксперементируйте создавая все записи как реалные файлы на диске, тем паче, что все это можно завернуть на виртуальный диск и получить один файл где будет все храниться (говорю про виндовс, хотя наверняка и на лин есть подобное). |
21.06.2016, 15:00 | #23 | |||
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Цитата:
Цитата:
Цитата:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
|||
21.06.2016, 15:10 | #24 | ||
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
Цитата:
и вставку, и удаление, и поиск, и индексный доступ, и обмен - но в разных коллекциях. Какие-то коллекции можно скрестить, какие-то нельзя. Задачу надо рассматривать глобально, что бы найти оптимум для вашей задачи. Если никакие критерии неизвестны, то берем Деревья-Б+ она для всех четырех операций дает O(Log(N)). Чудес не бывает. Каждая коллекция имеет свои недостатки. Файловые системы NFTS и EXT2, EXT3, EXT4 используют Деревья-Б+ Цитата:
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . |
||
21.06.2016, 15:15 | #25 | ||
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Дайте мне пошагово для указанного выше примера. Все же просто. Мне нужен алгоритм, условия задачи выше. Использовать только указанную структуру деревьев, что указана в первом посте. Её физическая реализация в данном случае не важна.
Цитата:
Цитата:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика Последний раз редактировалось Utkin; 21.06.2016 в 15:33. |
||
21.06.2016, 16:58 | #26 |
МегаМодератор
СуперМодератор
Регистрация: 27.11.2012
Сообщений: 5,678
|
Вот сразу написал, что надо делать на нижнем уровне.
Array выкинуть, это не деревья, заменить за самоупорядочивающееся древовидное строение (аля map на красно-черных деревьях там есть, или обертка или переписано по STL). http://wiki.freepascal.org/Data_Stru...s,_Collections
Благими намерениями устлана дорога на programmersforum.ru
Последний раз редактировалось MihalNik; 22.06.2016 в 07:57. |
21.06.2016, 17:15 | #27 |
Участник клуба
Регистрация: 20.02.2015
Сообщений: 1,226
|
полюбопытствую, а зачем вся эта морока с массивам, узлами да рекурсиями? Ведь можно sql-ем сделать. Уткин, пишите кому-то дипломную, или просто решили поэкспериментировать?
|
21.06.2016, 18:12 | #28 | ||
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Это эксперимент. Я хочу язык программирования, в котором все переменные будут только динамическими деревьями.
Цитата:
Цитата:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика Последний раз редактировалось Utkin; 21.06.2016 в 18:15. |
||
21.06.2016, 19:16 | #29 |
МегаМодератор
СуперМодератор
Регистрация: 27.11.2012
Сообщений: 5,678
|
Там уже есть коллекции с временем поиска, вставки и удаления окололинейно log(N).
Благими намерениями устлана дорога на programmersforum.ru
Последний раз редактировалось MihalNik; 22.06.2016 в 08:00. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Как избавиться от запроса доступа к внешним данным | Loshara | Microsoft Office Excel | 0 | 29.07.2015 14:13 |
Страницы доступа к данным | Jimmy Lenox | Microsoft Office Access | 0 | 19.10.2012 15:12 |
страницы доступа к данным... | AGhost | Microsoft Office Access | 3 | 21.05.2010 23:05 |
Создание класс с использованием методов доступа к данным | El_Bint0 | Помощь студентам | 1 | 14.03.2007 10:16 |