Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Delphi Новый топик    Ответить
Топик располагается на нескольких страницах: Ctrl  назад   1 2 [3]      все
 Re: Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)  [new]
Kazantsev Alexey
Member

Откуда:
Сообщений: 5101
kealon(Ruslan)
однако он уже таблицу хэшей срезал

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

з.ы. Кстати, заметил, что дефолтный словарь теперь адекватно реализует установку capacity.
30 мар 21, 10:28    [22301855]     Ответить | Цитировать Сообщить модератору
 Re: Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)  [new]
SOFT FOR YOU
Member

Откуда:
Сообщений: 3170
kealon(Ruslan),

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

Kazantsev Alexey,

А есть где-то исходники твоего TPtrSet?
Можно погонять
30 мар 21, 12:31    [22301959]     Ответить | Цитировать Сообщить модератору
 Re: Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)  [new]
Kazantsev Alexey
Member

Откуда:
Сообщений: 5101
SOFT FOR YOU,

Всё никак руки не доходят оформить и выложить...
30 мар 21, 16:20    [22302110]     Ответить | Цитировать Сообщить модератору
 Re: Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)  [new]
kealon(Ruslan)
Member

Откуда: Нижневартовск
Сообщений: 6314
SOFT FOR YOU,

да сам сделай, это обычная сортировка вставками
только тебе придётся массив хэшей вернуть
30 мар 21, 16:25    [22302114]     Ответить | Цитировать Сообщить модератору
 Re: Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)  [new]
SOFT FOR YOU
Member

Откуда:
Сообщений: 3170
kealon(Ruslan),

А чё тебе мой вариант не нравится?
Там есть и замер времени, и автотест в дебаге
30 мар 21, 20:36    [22302218]     Ответить | Цитировать Сообщить модератору
 Re: Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)  [new]
kealon(Ruslan)
Member

Откуда: Нижневартовск
Сообщений: 6314
SOFT FOR YOU
kealon(Ruslan),

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

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

небольшое придирочное замечание
+
  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;

пустить цикл вниз
31 мар 21, 09:29    [22302346]     Ответить | Цитировать Сообщить модератору
 Re: Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)  [new]
Kazantsev Alexey
Member

Откуда:
Сообщений: 5101
kealon(Ruslan)
тратить ли память на хэши используя RG, либо не тратить

Посмотри на код, что я привёл, там хеши отдельно не хранятся.
31 мар 21, 11:21    [22302391]     Ответить | Цитировать Сообщить модератору
 Re: Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)  [new]
kealon(Ruslan)
Member

Откуда: Нижневартовск
Сообщений: 6314
Kazantsev Alexey
kealon(Ruslan)
тратить ли память на хэши используя RG, либо не тратить

Посмотри на код, что я привёл, там хеши отдельно не хранятся.
про это 22301554 ?
по этому куску я вообще не вижу как там что хранится
31 мар 21, 14:13    [22302498]     Ответить | Цитировать Сообщить модератору
 Re: Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)  [new]
Kazantsev Alexey
Member

Откуда:
Сообщений: 5101
kealon(Ruslan),

И shr 32 ни о чём не говорит?
31 мар 21, 14:54    [22302526]     Ответить | Цитировать Сообщить модератору
 Re: Linear probing хеш-таблица с дубликатами (просьба подключиться А. Шарахова)  [new]
kealon(Ruslan)
Member

Откуда: Нижневартовск
Сообщений: 6314
Kazantsev Alexey,

это догадываться надо, а на шар у меня в последнее время электричества нет
31 мар 21, 18:37    [22302667]     Ответить | Цитировать Сообщить модератору
Топик располагается на нескольких страницах: Ctrl  назад   1 2 [3]      все
Все форумы / Delphi Ответить