ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Варианты колизий хэш функции
22 сообщений из 72, страница 3 из 3
  3  все
Варианты колизий хэш функции
    #39469449
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Aleksandr Sharahov,

Ну так моя функция быстрее. Осталось с коллизиями разобраться )
...
Рейтинг: 0 / 0
09.06.2017, 13:20:43
| Ответить | Цитировать | Написать  
Варианты колизий хэш функции
    #39469462
Няшик
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Няшик
Участник
SOFT FOR YOUAleksandr Sharahov,

Ну так моя функция быстрее. Осталось с коллизиями разобраться )

По теме я уже ознакомился с Zend'овским алгоритмом, и вполне удачно перенёс на Delphi (через конвертеры)

https://habrahabr.ru/company/mailru/blog/308240/
...
Рейтинг: 0 / 0
09.06.2017, 13:32:56
| Ответить | Цитировать | Написать  
Варианты колизий хэш функции
    #39469465
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
Ноги, крылья... Главное — хвост! (c)
...
Рейтинг: 0 / 0
09.06.2017, 13:34:10
| Ответить | Цитировать | Написать  
Варианты колизий хэш функции
    #39469469
Няшик
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Няшик
Участник
Aleksandr SharahovНоги, крылья... Главное — хвост! (c)

Каждый выбирает по нужде) Я выбираю Ноги!
...
Рейтинг: 0 / 0
09.06.2017, 13:40:26
| Ответить | Цитировать | Написать  
Варианты колизий хэш функции
    #39469497
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Няшик,

Ты надеешься, что он избавит тебя от коллизий? )))
...
Рейтинг: 0 / 0
09.06.2017, 14:13:15
| Ответить | Цитировать | Написать  
Варианты колизий хэш функции
    #39469498
Няшик
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Няшик
Участник
SOFT FOR YOUНяшик,

Ты надеешься, что он избавит тебя от коллизий? )))

Что ты, конечно - же нет! Это рабочая лошадка с учётом коллизий и поиском нужного значения
...
Рейтинг: 0 / 0
09.06.2017, 14:15:23
| Ответить | Цитировать | Написать  
Варианты колизий хэш функции
    #39469500
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Няшик,

В напиши тест сравнения производительности. Этого варианта с TRapidDictionary
...
Рейтинг: 0 / 0
09.06.2017, 14:17:11
| Ответить | Цитировать | Написать  
Варианты колизий хэш функции
    #39469628
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
SOFT FOR YOUTRapidDictionary
Кстати, твой словарь на XE2 течёт. После тестов показывает:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
---------------------------
Unexpected Memory Leak
---------------------------
An unexpected memory leak has occurred. The unexpected small block leaks are:

13 - 20 bytes: Unknown x 2

---------------------------
OK   
---------------------------
...
Рейтинг: 0 / 0
09.06.2017, 16:18:58
| Ответить | Цитировать | Написать  
Варианты колизий хэш функции
    #39469676
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Kazantsev Alexey,

А ты последнюю версию качал?
Если да - то выложи тест, посмотрим, что там не так )
...
Рейтинг: 0 / 0
09.06.2017, 17:09:07
| Ответить | Цитировать | Написать  
Варианты колизий хэш функции
    #39469710
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
SOFT FOR YOU,

Последнюю. Выложить тест не могу. Но там кроме вставки и поиска больше ничего нет.
...
Рейтинг: 0 / 0
09.06.2017, 17:31:57
| Ответить | Цитировать | Написать  
Варианты колизий хэш функции
    #39469717
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Kazantsev Alexey,

Может у тебя где-то баг. Предлагаешь мне искать там, не знаю где? )
...
Рейтинг: 0 / 0
09.06.2017, 17:36:15
| Ответить | Цитировать | Написать  
Варианты колизий хэш функции
    #39469725
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
SOFT FOR YOUМожет у тебя где-то баг.
Сильно сомневаюсь. Это отлаженные на всех версиях дельфей юнит-тесты для библиотеки. В одном из тестов используется дефолтный словарь. Я просто подключил твой модуль и прогнал тест уже с твоим словарём.

SOFT FOR YOUПредлагаешь мне искать там, не знаю где? )
Дело хозяйское. Если, вдруг, решишь, то: TDictionary<UnicodeString, Record f: Variant; End>. Количество элементов 1 млн.
...
Рейтинг: 0 / 0
09.06.2017, 17:56:05
| Ответить | Цитировать | Написать  
Варианты колизий хэш функции
    #39469726
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
...
ключи - GUID.
...
Рейтинг: 0 / 0
09.06.2017, 17:57:32
| Ответить | Цитировать | Написать  
Варианты колизий хэш функции
    #39469752
white_nigger
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
white_nigger
Участник
Kazantsev AlexeySOFT FOR YOUTRapidDictionary
Кстати, твой словарь на XE2 течёт. После тестов показывает:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
---------------------------
Unexpected Memory Leak
---------------------------
An unexpected memory leak has occurred. The unexpected small block leaks are:

13 - 20 bytes: Unknown x 2

---------------------------
OK   
---------------------------
Баг у эмбы был по теме, связанный с использованием варианта в рекорде. В последних версиях, имхо пофиксили
...
Рейтинг: 0 / 0
09.06.2017, 18:40:50
| Ответить | Цитировать | Написать  
Варианты колизий хэш функции
    #39469755
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
white_niggerБаг у эмбы был по теме, связанный с использованием варианта в рекорде.
Я использую давно и активно, проблем нет. Или это только с дженериками связано?
...
Рейтинг: 0 / 0
09.06.2017, 18:48:31
| Ответить | Цитировать | Написать  
Варианты колизий хэш функции
    #39469757
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
Kazantsev AlexeyИли это только с дженериками связано?
Хотя, чего это я... С дефолтным-то словарём утечки нет.
...
Рейтинг: 0 / 0
09.06.2017, 18:49:57
| Ответить | Цитировать | Написать  
Варианты колизий хэш функции
    #39469796
white_nigger
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
white_nigger
Участник
Kazantsev AlexeySOFT FOR YOUTRapidDictionary
Кстати, твой словарь на XE2 течёт. После тестов показывает:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
---------------------------
Unexpected Memory Leak
---------------------------
An unexpected memory leak has occurred. The unexpected small block leaks are:

13 - 20 bytes: Unknown x 2

---------------------------
OK   
---------------------------
Баг у эмбы был по теме, связанный с использованием варианта в рекорде. В последних версиях, имхо пофиксили
...
Рейтинг: 0 / 0
09.06.2017, 20:32:54
| Ответить | Цитировать | Написать  
Варианты колизий хэш функции
    #39469797
white_nigger
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
white_nigger
Участник
Kazantsev AlexeySOFT FOR YOUTRapidDictionary
Кстати, твой словарь на XE2 течёт. После тестов показывает:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
---------------------------
Unexpected Memory Leak
---------------------------
An unexpected memory leak has occurred. The unexpected small block leaks are:

13 - 20 bytes: Unknown x 2

---------------------------
OK   
---------------------------
Баг у эмбы был по теме, связанный с использованием варианта в рекорде. В последних версиях, имхо пофиксили
...
Рейтинг: 0 / 0
09.06.2017, 20:32:58
| Ответить | Цитировать | Написать  
Варианты колизий хэш функции
    #39469800
white_nigger
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
white_nigger
Участник
Блин, кривизна браузера на WM10 - посты почему-то продублировались. А баг с вариантом в записи один хрен был. Не помню я его записывал им или не я. Отловился в DB. Причина в неправильной работе с управляемым типом в RTL. Там в каких-то случаях для копирования тупо Move вызывался, который ессно забивал на счетчик ссылок.
...
Рейтинг: 0 / 0
09.06.2017, 20:51:06
| Ответить | Цитировать | Написать  
Варианты колизий хэш функции
    #39469803
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
white_niggerПричина в неправильной работе с управляемым типом в RTL
Касается только вариантного поля или вообще любого управляемого?

Течёт и на записи с интерфейсным полем. Причём в обоих случаях поля не инициализированы значением, т.е. их даже тупо затри - утечки не будет.

На XE8 утечка воспроизводится, на десятках уже нет. Учитывая тот факт, что разные версии компилятора обслуживаются разными ветками кода...
...
Рейтинг: 0 / 0
09.06.2017, 21:14:45
| Ответить | Цитировать | Написать  
Варианты колизий хэш функции
    #39469811
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Kazantsev Alexey,

Я задетектил проблему. Дело в неумении компиляторов нормально обрабатывать type-var переменные. Спасибо. Апдейт запостил
...
Рейтинг: 0 / 0
09.06.2017, 21:47:05
| Ответить | Цитировать | Написать  
Варианты колизий хэш функции
    #39469892
white_nigger
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
white_nigger
Участник
Kazantsev Alexeywhite_niggerПричина в неправильной работе с управляемым типом в RTL
Касается только вариантного поля или вообще любого управляемого?
Я обнаружил на варианте, со строкой, больше не копал. По идее должно глючить и на других управляемых, если там будет использоваться Move для копирования
...
Рейтинг: 0 / 0
10.06.2017, 09:18:11
| Ответить | Цитировать | Написать  
22 сообщений из 72, страница 3 из 3
  3  все
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Варианты колизий хэш функции
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=58&msg=39469676&tid=2042168]:
 0ms
get settings:
 13ms
get forum list:
 16ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 145ms
get topic data:
 9ms
get forum data:
 2ms
get page messages:
 54ms
get tp. blocked users:
 1ms
others: 205ms
total:  451ms
созд. / загр.: 451ms
x
x
Закрыть


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