ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Нужен ли дженерик для бинарного дерева?
25 сообщений из 41, страница 1 из 2
  1  все
Нужен ли дженерик для бинарного дерева?
    #39613635
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Всем привет
Есть у меня библиотечка, которая полностью повторяет функционал стандартных дженериков: https://github.com/d-mozulyov/Rapid.Generics

В последнее время стал замечать, что мне не хватает некоторого функционала. Во-первых, мне не хватает, чтобы классы поддерживали интерфейсы. Во-вторых, мне не хватает TSet<T>, который я сейчас эмулирую через TDictionary<T,Boolean>.

В связи с этим выберу как-нибудь выходные, засяду за доработку, внесу изменения.
Но возник вопрос, который самостоятельно не могу решить, решил посоветоваться.

Все мы знаем сишный контейнер map<>, который долгое время был единственным способом быстрого поиска. На уровне алгоритма используется красно-чёрное дерево и как следствие - упорядоченная по возрастанию структура. Вопрос: нужен ли такой контейнер в Delphi? И если да, то как его назвать? Какие методы нужны? Нужно ли что-то типа... обойти элементы, начиная с ...? Нужно ли пройтись в обратном порядке?

В общем интересны ваши мнения.
...
Рейтинг: 0 / 0
12.03.2018, 17:02
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613645
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
kealon(Ruslan)
Участник
SOFT FOR YOU,

слишком редко они бывают нужны

TOrderedDictionary если уж безобразить, хотя мне и жутко не нравятся префиксы T перед генериками

>>Нужно ли что-то типа... обойти элементы, начиная с ...? Нужно ли пройтись в обратном порядке?
"в интервале" забыл
куда ж без них

а что у тебя перечислители классами сделаны? не по православному ...
и LinkedHashMap вроде нет ещё
...
Рейтинг: 0 / 0
12.03.2018, 17:18
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613658
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
kealon(Ruslan),

Неплохое имя, кстати
Шо за LinkedHashMap?
Итераторы я копировал стандартные. Или что я сделал не так? Давай код :)
...
Рейтинг: 0 / 0
12.03.2018, 17:29
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613662
Фотография defecator
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
defecatorПривилегированный пользователь
Модератор форума
Каким бы ни был "дженерик для бинарного дерева", он должен быть самым быстрым в мире
...
Рейтинг: 0 / 0
12.03.2018, 17:32
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613666
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
defecator,

Обижаешь. Конечно должен
...
Рейтинг: 0 / 0
12.03.2018, 17:35
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613684
Vlad F
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Vlad F
Участник
SOFT FOR YOU,

И делай, пожалуйста, сразу так, чтобы (быстрый) доступ был мультипоточным.))
...
Рейтинг: 0 / 0
12.03.2018, 17:46
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613697
YuRock
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
YuRock
Участник
Vlad FSOFT FOR YOU,

И делай, пожалуйста, сразу так, чтобы (быстрый) доступ был мультипоточным.))
И при этом - неблокирующим!
...
Рейтинг: 0 / 0
12.03.2018, 18:09
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613709
rgreat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rgreat
Участник
И лекарство от жадности.
...
Рейтинг: 0 / 0
12.03.2018, 18:22
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613710
rgreat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rgreat
Участник
SOFT FOR YOUВо-вторых, мне не хватает TSet<T>, который я сейчас эмулирую через TDictionary<T,Boolean>.У меня для этого есть TArrayEx<T>.
...
Рейтинг: 0 / 0
12.03.2018, 18:23
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613732
Vlad F
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Vlad F
Участник
Не мешайте настраивать человека сразу на большие дела и великие свершения. )))
...
Рейтинг: 0 / 0
12.03.2018, 19:02
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613739
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
kealon(Ruslan)
Участник
SOFT FOR YOUШо за LinkedHashMap?
гуглится же легко
https://habrahabr.ru/post/129037/
...
Рейтинг: 0 / 0
12.03.2018, 19:20
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613742
fd00ch
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
fd00ch
Участник
SOFT FOR YOUбиблиотечка, которая полностью повторяет функционал стандартных дженерикова зачем?
...
Рейтинг: 0 / 0
12.03.2018, 19:36
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613743
rgreat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rgreat
Участник
fd00ch,

Наверно она будет самой быстрой в мире. ;)
...
Рейтинг: 0 / 0
12.03.2018, 19:38
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613744
fd00ch
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
fd00ch
Участник
rgreat, пока не придет Шарахов и не набросит че-нить))
...
Рейтинг: 0 / 0
12.03.2018, 19:43
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613745
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
kealon(Ruslan),

Я ничерта не понял
Какие у него преимущества над хешем или деревом?
...
Рейтинг: 0 / 0
12.03.2018, 19:45
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613749
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Vlad F,

Может ты конечно и подколол, но на самом деле не очень далеко ушёл от истины :)
Я стартовал отдельный репозиторий шаблонов lock-free, но пока остановился на очереди. Делать лок фри хеш или дерево - жестко. Но оптимизировать для мультипоточного доступа можно.

В частности можно разграничить читающие потоки и модифицирующие. Читающие потоки могут сколько угодно заходить в контейнер, пока не появился модифицирующий.
...
Рейтинг: 0 / 0
12.03.2018, 19:52
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613750
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
fd00chSOFT FOR YOUбиблиотечка, которая полностью повторяет функционал стандартных дженерикова зачем?
Стандартные дженерики написаны по-дебильному, мне удалось реализовать дженерики, которые быстрее в разы. А Шарахов, да, может сделать ещё быстрее. Но у него не дженерики.
...
Рейтинг: 0 / 0
12.03.2018, 19:54
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613751
fd00ch
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
fd00ch
Участник
SOFT FOR YOUкоторые быстрее в разыпри использовании одинаковой хеш-функции?)
...
Рейтинг: 0 / 0
12.03.2018, 19:57
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613752
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
kealon(Ruslan)
Участник
SOFT FOR YOUkealon(Ruslan),

Я ничерта не понял
Какие у него преимущества над хешем или деревом?
если в TDictionary добавляешь элементы, пройдёшся по ним итератором; в каком порядке они будут?
...
Рейтинг: 0 / 0
12.03.2018, 19:57
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613754
Vlad F
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Vlad F
Участник
SOFT FOR YOU,

Какой там подколол, - сделай, пожалуйста, сбалансированное бинарное дерево, по возможности наиболее быстрое, с многопоточных доступом на вставку/поиск, очень надо. Понятно, что совсем без блокировок в нем таки не обойдёшься, но и блокировки блокировкам рознь. Верю в тебя.))
...
Рейтинг: 0 / 0
12.03.2018, 20:01
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613755
Фотография defecator
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
defecatorПривилегированный пользователь
Модератор форума
Vlad FSOFT FOR YOU,

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

второй плюс, фактически нужно всего 1 свойство и один метод - вызов по сравнению с перекрытием виртуальных методов будет чуток, но быстрее.
...
Рейтинг: 0 / 0
12.03.2018, 20:06
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613758
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
kealon(Ruslan)
Участник
Vlad FSOFT FOR YOU,

Какой там подколол, - сделай, пожалуйста, сбалансированное бинарное дерево, по возможности наиболее быстрое, с многопоточных доступом на вставку/поиск, очень надо. Понятно, что совсем без блокировок в нем таки не обойдёшься, но и блокировки блокировкам рознь. Верю в тебя.))даже если он его содаст, как его использовать будешь?
...
Рейтинг: 0 / 0
12.03.2018, 20:08
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613759
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
SOFT FOR YOUмне удалось реализовать дженерики, которые быстрее в разы.
На самом деле нет. Просто ты бенчи писать не умеешь. Дельфийский словарь нагибает твой влёгкую.
...
Рейтинг: 0 / 0
12.03.2018, 20:10
| Ответить | Цитировать | Написать  
Нужен ли дженерик для бинарного дерева?
    #39613762
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
fd00chSOFT FOR YOUкоторые быстрее в разыпри использовании одинаковой хеш-функции?)

В том числе.
Но дженерики это не только хеши. Это ещё списки, сортировки, очереди.
...
Рейтинг: 0 / 0
12.03.2018, 20:14
| Ответить | Цитировать | Написать  
25 сообщений из 41, страница 1 из 2
  1  все
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Нужен ли дженерик для бинарного дерева?
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=58&startmsg=39613635&tid=2041157]:
 0ms
get settings:
 7ms
get forum list:
 15ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 57ms
get topic data:
 8ms
get forum data:
 2ms
get page messages:
 37ms
get tp. blocked users:
 1ms
others: 207ms
total:  338ms
созд. / загр.: 338ms
x
x
Закрыть


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