ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Нужен ли дженерик для бинарного дерева?
16 сообщений из 41, страница 2 из 2
  2  все
Нужен ли дженерик для бинарного дерева?
    #39613763
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Vlad F,

Тогда ответь на первый вопрос. Как назвать класс и методы. И что они должны делать ))
...
Рейтинг: 0 / 0
12.03.2018, 20:16
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613771
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
kealon(Ruslan)SOFT FOR YOUИтераторы я копировал стандартные. Или что я сделал не так? Давай код :)первый плюс - итератор можно сделать Record и он не будет создаваться в куче.

второй плюс, фактически нужно всего 1 свойство и один метод - вызов по сравнению с перекрытием виртуальных методов будет чуток, но быстрее.
Закинь пример. В коде.
...
Рейтинг: 0 / 0
12.03.2018, 20:38
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613772
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Kazantsev AlexeySOFT FOR YOUмне удалось реализовать дженерики, которые быстрее в разы.
На самом деле нет. Просто ты бенчи писать не умеешь. Дельфийский словарь нагибает твой влёгкую.
Сильное заявление :)
...
Рейтинг: 0 / 0
12.03.2018, 20:39
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613773
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
kealon(Ruslan)SOFT FOR YOUkealon(Ruslan),

Я ничерта не понял
Какие у него преимущества над хешем или деревом?
если в TDictionary добавляешь элементы, пройдёшся по ним итератором; в каком порядке они будут?
Вообще говоря, сейчас - в порядке добавления. Если без удаления.
А что, часто нужно проходиться итератором в порядке добавления?
...
Рейтинг: 0 / 0
12.03.2018, 20:40
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613784
Vlad F
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Vlad F
Участник
SOFT FOR YOUТогда ответь на первый вопрос. Как назвать класс и методы. И что они должны делать ))
Ок, но тогда беру паузу до завтра. Надо свериться с кое-какими записями на работе..
...
Рейтинг: 0 / 0
12.03.2018, 21:11
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613793
чччД
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
чччД
Участник
SOFT FOR YOU...Как назвать класс и методы. И что они должны делать ))
Имя класса: TB023. B023 - аббревиатура от "Brilliantly Optimized Binary Tree".
Методы: конструктор, деструктор.

И еще два метода:
- SetExpectedPerformance(UInt64) - назначением понятно.
- GetRealPerformance() : UInt64 - должен возвращать значение, установленное в предыдущем методе с небольшим случайным отклонением. Метод должен возвращать управление с небольшой, еле заметной задержкой.
...
Рейтинг: 0 / 0
12.03.2018, 21:48
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613795
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
SOFT FOR YOUСильное заявление :)
Сам проверь. Используй одинаковый компарер и при поиске ключи выбирай рандомно, а не в порядке занесения в словарь.
...
Рейтинг: 0 / 0
12.03.2018, 21:51
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613800
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Kazantsev Alexey,

Я проверил. У меня всё норм.
Можешь зафигачить свой тест - посмотрим.

А зачем кстати стандартный компаратор использовать вместо быстрого?
...
Рейтинг: 0 / 0
12.03.2018, 21:57
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613809
Гаджимурадов Рустам
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гаджимурадов Рустам
Участник
чччД> Имя класса: TB023. B023 - аббревиатура от "Brilliantly Optimized Binary Tree".

Классно. Предлагаю запатентовать.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
12.03.2018, 22:14
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613811
Фотография defecator
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
defecatorПривилегированный пользователь
Модератор форума
чччДSOFT FOR YOU...Как назвать класс и методы. И что они должны делать ))
Имя класса: TB023. B023 - аббревиатура от "Brilliantly Optimized Binary Tree".
Методы: конструктор, деструктор.

И еще два метода:
- SetExpectedPerformance(UInt64) - назначением понятно.
- GetRealPerformance() : UInt64 - должен возвращать значение, установленное в предыдущем методе с небольшим случайным отклонением. Метод должен возвращать управление с небольшой, еле заметной задержкой.
если внутри не будет нечитаемой ассемблерной мегапортянки, то не считается
...
Рейтинг: 0 / 0
12.03.2018, 22:26
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613812
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
SOFT FOR YOUЯ проверил. У меня всё норм.
Покажи, как проверял.

SOFT FOR YOUА зачем кстати стандартный компаратор использовать вместо быстрого?
Используй какой хочешь, лишь бы они были одинаковы у обоих словарей.
...
Рейтинг: 0 / 0
12.03.2018, 22:27
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613968
mumbo jumbo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mumbo jumbo
Гость
SOFT FOR YOUКак назвать классв дотнете которые на деревьях называются SortedSet и SortedDictionary
(которые на хэштаблицах - HashSet и Dictionary)

SOFT FOR YOU, а вам случайно не попадался где-нибудь алгоритм подбора совершенной хэш-функции (т.е. подбора параметров для некоей параметризованной хэш-функции, делающих её совершенной) для заданного набора ключей?
если нет (ну то есть вообще "в природе" не встречается) - возможно, вам было бы интересно такое написать
...
Рейтинг: 0 / 0
13.03.2018, 10:48
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613978
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
mumbo jumbo,

Не, писать идеальную хеш я не буду. Да и смысла в этом особо не вижу. Тяжёлая хеш-функция сведёт на нет профит от обхода коллизий.

А если нужно идентифицировать изначально известный набор строк - то есть чудеснейшее средство CachedSerializer. Если длина изначально не известна - нужен Ахо-Корасик
...
Рейтинг: 0 / 0
13.03.2018, 10:57
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39614030
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
kealon(Ruslan)
Участник
SOFT FOR YOUkealon(Ruslan)пропущено...
первый плюс - итератор можно сделать Record и он не будет создаваться в куче.

второй плюс, фактически нужно всего 1 свойство и один метод - вызов по сравнению с перекрытием виртуальных методов будет чуток, но быстрее.
Закинь пример. В коде.
что закидывать то, минимальный итератор

Код: pascal
1.
2.
3.
4.
5.
6.
7.
    TSipleEnum = record
    private
      FCurrent: T;
    public
      function MoveNext: Boolean;
      property Current: T read FCurrent;
    end;
...
Рейтинг: 0 / 0
13.03.2018, 11:57
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39614109
mumbo jumbo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mumbo jumbo
Гость
SOFT FOR YOUТяжёлая хеш-функцияда почему тяжелая-то? простейший хэш - накопленную сумму (изначально 0) умножаем на константу (обычно простое число) и прибавляем очередной байт/символ/четырехбайтное целое, ну можно еще затем другую константу прибавить - это в цикле по всем байтам/символам/..., а в конце цикла берем остаток от деления суммы на то, что называлось "число корзин" в обычных хэш-таблицах (еще 1 константа)
вот эти 2-3 константы и нужно подобрать (в самом внутреннем цикле подбираем число корзин, наращивая от N до приемлемого максимума)

А если нужнода мне-то не нужно, просто идея такая перфекционистская возникла - решил с вами поделиться
типа а вдруг у кого-то есть шанс стать автором первой в мире публичной либы/функции подбора perfect hash?
...
Рейтинг: 0 / 0
13.03.2018, 13:56
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39614124
mumbo jumbo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mumbo jumbo
Гость
P.S. туплю, для обычных применений будет лишним и делить на это "число корзин", и подбирать его - просто результаты (32/64-битные) хэш-функции по ключам не должны совпадать, и в любом случае эту проверку отсутствия совпадений нужно делать раньше подбора "числа корзин"
...
Рейтинг: 0 / 0
13.03.2018, 14:11
| Ответить | Цитировать | Написать  
16 сообщений из 41, страница 2 из 2
  2  все
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Нужен ли дженерик для бинарного дерева?
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=58&msg=39613812&tid=2041157]:
 0ms
get settings:
 9ms
get forum list:
 10ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 150ms
get topic data:
 8ms
get forum data:
 2ms
get page messages:
 41ms
get tp. blocked users:
 2ms
others: 256ms
total:  482ms
созд. / загр.: 482ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]