ReSQL.ru
     
powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)
12 сообщений из 62, страница 3 из 3
  3  все
Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)
    #40058112
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
kealon(Ruslan)
однако он уже таблицу хэшей срезал

Сраведливости ради нужно заметить, что если довести количество элементов таблицы до порога её расширения, то их скорость становится одинаковой.

з.ы. Кстати, заметил, что дефолтный словарь теперь адекватно реализует установку capacity.
...
Рейтинг: 0 / 0
30.03.2021, 10:28
| Ответить | Цитировать | Написать  
Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)
    #40058164
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
kealon(Ruslan),

Статейки почитаю чуть попозже
Спасибо

Kazantsev Alexey,

А есть где-то исходники твоего TPtrSet?
Можно погонять
...
Рейтинг: 0 / 0
30.03.2021, 12:31
| Ответить | Цитировать | Написать  
Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)
    #40058286
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
SOFT FOR YOU,

Всё никак руки не доходят оформить и выложить...
...
Рейтинг: 0 / 0
30.03.2021, 16:20
| Ответить | Цитировать | Написать  
Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)
    #40058289
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
kealon(Ruslan)
Участник
SOFT FOR YOU,

да сам сделай, это обычная сортировка вставками
только тебе придётся массив хэшей вернуть
...
Рейтинг: 0 / 0
30.03.2021, 16:25
| Ответить | Цитировать | Написать  
Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)
    #40058343
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
kealon(Ruslan),

А чё тебе мой вариант не нравится?
Там есть и замер времени, и автотест в дебаге
...
Рейтинг: 0 / 0
30.03.2021, 20:36
| Ответить | Цитировать | Написать  
Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)
    #40058411
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
kealon(Ruslan)
Участник
SOFT FOR YOU
kealon(Ruslan),

А чё тебе мой вариант не нравится?
Там есть и замер времени, и автотест в дебаге

да неплох твой проект в целом, то что хотелось(я так понимаю - это оптимизаия памяти) он закрывает
а то что структура немного плоха при удалении - тут надо выбирать: тратить ли память на хэши используя RG, либо не тратить

небольшое придирочное замечание
 
Код: pascal
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
  function HashTableFixBucket(const ABucket: NativeUInt; const ACapacity: NativeUInt): NativeUInt; inline;
begin
  Result := ABucket;
  if (Result = ACapacity) then
    Result := 0;
end;

function HashTableBucketIncrement(const ABucket: NativeUInt; const ACapacity: NativeUInt): NativeUInt; inline;
begin
  Result := HashTableFixBucket(ABucket + 1, ACapacity);
end;


пустить цикл вниз
...
Рейтинг: 0 / 0
31.03.2021, 09:29
| Ответить | Цитировать | Написать  
Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)
    #40058439
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
kealon(Ruslan)
тратить ли память на хэши используя RG, либо не тратить

Посмотри на код, что я привёл, там хеши отдельно не хранятся.
...
Рейтинг: 0 / 0
31.03.2021, 11:21
| Ответить | Цитировать | Написать  
Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)
    #40058506
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
kealon(Ruslan)
Участник
Kazantsev Alexey
kealon(Ruslan)
тратить ли память на хэши используя RG, либо не тратить

Посмотри на код, что я привёл, там хеши отдельно не хранятся.
про это 22301554 ?
по этому куску я вообще не вижу как там что хранится
...
Рейтинг: 0 / 0
31.03.2021, 14:13
| Ответить | Цитировать | Написать  
Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)
    #40058527
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
kealon(Ruslan),

И shr 32 ни о чём не говорит?
...
Рейтинг: 0 / 0
31.03.2021, 14:54
| Ответить | Цитировать | Написать  
Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)
    #40058644
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
kealon(Ruslan)
Участник
Kazantsev Alexey,

это догадываться надо, а на шар у меня в последнее время электричества нет
...
Рейтинг: 0 / 0
31.03.2021, 18:37
| Ответить | Цитировать | Написать  
Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)
    #40069101
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
SOFT FOR YOU,

Обновил текст и исходники в статье http://www.guildalfa.ru/alsha/node/32

См. TShaIntegerMultibox, класс для работы с мультимножеством целых чисел.
...
Рейтинг: 0 / 0
09.05.2021, 18:02
| Ответить | Цитировать | Написать  
Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)
    #40069772
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
Исправил ошибки, добавленные в новой версии.
Исходник там же.
...
Рейтинг: 0 / 0
12.05.2021, 20:41
| Ответить | Цитировать | Написать  
12 сообщений из 62, страница 3 из 3
  3  все
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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