Модераторы: Poseidon, Snowy, bems, MetalFan
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Организация стека, оптимизация по скорости 
:(
    Опции темы
Isaev
Дата 6.6.2013, 18:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 125
Регистрация: 8.11.2007
Где: Germany

Репутация: нет
Всего: нет



Есть проект, требуется оптимизировать по скорости
основные операции - быстрое и очень частое(отнимает основное время в работе алгоритма... даже уберал удаление вообще, ориентируясь по индексу на последний элемент, чтобы на него не тратилось время, а в конце программы подчищал всю конструкцию) добавление/удаление элемента(записи/объекта) в/из стека... Стек тут наиболее подходит по логике, т.к. на любом шаге интересен только текущий элемент и необходим откат на предыдущий
Нашёл много реализаций стеков на Delphi, но в большинстве случаев пишут, что примеры очень не оптимизированы и приведены исключительно с целях обучения (Вот для чего учить не эффективным приёмам вообще не понятно! smile )

Больше всего понравилась реализация из книги "Фундаментальные алгоритмы" Бакнелла, но там же написано, что в большинстве случаев правильное использование стандартного класса TList намного эффектифнее изобретения очередного велосипеда.

Вот я в смятении, создать велосипед? научиться "правильно" использовать TList или найти что-то готовое, доведённое до ума?

1. Если делать своё, вопрос: на основе связных списков или на основе массива(это думаю будет быстрее)
2. Если кто имеет что-то своё, достойное уважения, был бы рад изучить
3. Если TList всё же лучшее решение(в чём я очень сомневаюсь), то покажите как его для данной цели оптимально использовать
PM MAIL ICQ   Вверх
northener
Дата 7.6.2013, 01:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1361
Регистрация: 2.9.2010

Репутация: 8
Всего: 20



Цитата(Isaev @  6.6.2013,  18:17 Найти цитируемый пост)
Вот я в смятении, создать велосипед? научиться "правильно" использовать TList или найти что-то готовое, доведённое до ума?

Только не "готовое доведённое до ума", если это на ваша задача!
Алгоритмы, в целом давно "оптимизированы". Но этих алгоритмов - туева хуча. И какой из них будет лучшим в вашей задаче никому не известно.
Нужно пробовать и сравнивать.


--------------------
Но только лошади летают вдохновенно.
Иначе лошади разбились бы мгновенно!
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Delphi: Общие вопросы"
SnowyMetalFan
bemsPoseidon
Rrader

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Литературу по Дельфи обсуждаем здесь
  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь
  • 90% ответов на свои вопросы можно найти в DRKB (Delphi Russian Knowledge Base) - крупнейшем в рунете сборнике материалов по Дельфи


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Snowy, MetalFan, bems, Poseidon, Rrader.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Delphi: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0622 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.