ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Delphi [игнор отключен] [закрыт для гостей] / TDictionary или TList<>.BinarySearch с позиции поиска
25 сообщений из 479, страница 11 из 20
  11  все
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381489
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
SOFT FOR YOUТы на виртуалке тестировал?
Нет. Хоть это и не имеет значения.

SOFT FOR YOUМожет быть и теги тоже медленнее работают?
Нет. С тегами результат воспроизводим, но цифры разумеется другие.

SOFT FOR YOUПо поводу фамилий. Бери реальную выборку ФИО на 2000 человек - и будем смотреть
Почему только 2 тысячи, мне 248 больше нравятся.
...
Рейтинг: 0 / 0
10.01.2017, 14:11:20
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381493
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Kazantsev Alexey,

И да, смоделируй, пожалуйста, ситуацию, близкую к реальной, где понадобится хеш по Фамилиям?
Поисковые системы типа регистратуры выдают результаты после 3 введённых букв. И хеш по фамилиям тут не катит. Разве что по первым трём буквам )
...
Рейтинг: 0 / 0
10.01.2017, 14:12:00
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381496
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
defecator,

На свою подколку, я тебе сказал, что это реально
Остальное - не более чем твои влажные фантазии
...
Рейтинг: 0 / 0
10.01.2017, 14:13:46
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381500
Фотография defecator
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
defecatorПривилегированный пользователь
Модератор форума
SOFT FOR YOUdefecator,

На свою подколку, я тебе сказал, что это реально
Остальное - не более чем твои влажные фантазии
ты мне начал втирать про то, чтобы я взял и сделал то, что мне не надо.
так что фантазии у тебя
...
Рейтинг: 0 / 0
10.01.2017, 14:15:58
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381504
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
defecator,

Ты начал втирать, что я грозился. Хотя было ясно, чётко, понятно, что это не так :)
Причём, что забавно, это было даже в тех цитатах, которые ты приводил в качестве аргумента )))
...
Рейтинг: 0 / 0
10.01.2017, 14:17:56
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381505
Фотография defecator
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
defecatorПривилегированный пользователь
Модератор форума
SOFT FOR YOUdefecator,

Ты начал втирать, что я грозился. Хотя было ясно, чётко, понятно, что это не так :)
Причём, что забавно, это было даже в тех цитатах, которые ты приводил в качестве аргумента )))
о боже
...
Рейтинг: 0 / 0
10.01.2017, 14:18:51
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381506
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
SOFT FOR YOUИ да, смоделируй, пожалуйста, ситуацию, близкую к реальной, где понадобится хеш по Фамилиям?
Поисковые системы типа регистратуры выдают результаты после 3 введённых букв. И хеш по фамилиям тут не катит. Разве что по первым трём буквам )
Я понять не могу, ты всё еще пытаешься написать хеш "подходящий вообще для всего", или ищешь возможность оправдаться?
...
Рейтинг: 0 / 0
10.01.2017, 14:19:02
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381518
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Kazantsev Alexey,

Для всего хорош Дженкинс. Может быть Сейджвик, его тоже надо проверять, интересно, почему его Эмба не взяла
Но хеш-таблицы не используются для всего. Каждый случай уникальный
...
Рейтинг: 0 / 0
10.01.2017, 14:29:17
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381523
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Kazantsev Alexey,

Если ты приколебался про пост, где после "для всего" поставил смайл - так это ежу должно быть понятно, что для множества похожих слов он не годится. Тем более, я потом правил функцию. Или к чему все твои наезду?
...
Рейтинг: 0 / 0
10.01.2017, 14:35:36
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381544
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
SOFT FOR YOUНо хеш-таблицы не используются для всего. Каждый случай уникальный
Конечно используются. Моя таблица используется в условиях, когда я понятия не имею, что в неё будет загружено. TDictionary вообще универсал.

SOFT FOR YOUЕсли ты приколебался про пост, где после "для всего" поставил смайл - так это ежу должно быть понятно, что для множества похожих слов он не годится.
Ежу-то может оно и понятно, а кто по русски читает, тот понимает только то о чём прямо написано. Перестань уже изворачиваться. Облажался, так признай это.

SOFT FOR YOUТем более, я потом правил функцию.
Ну так я и проверял её до самой последней мутации, чуда не случилось.

Ты тут вообще много чуши наговорил, и про коллизии, и про твой хеш, который подходит для всего... В следующий раз проверяй то о чём пишешь. Мне совсем не интересно с тобой препираться.
...
Рейтинг: 0 / 0
10.01.2017, 14:52:50
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381563
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Kazantsev Alexey,

Тогда может ответишь, почему Седжвик, а не Дженкинс? Почему хеш не побайтовый? Зачем, наконец, сторона степени двойки, а не простое число?

Или что, коллизии уже не так важны?
Определись уже, я чушь порю, или ты лажаешь с реализацией?

P.S. нахрена опять ты говоришь про свою таблицу или про дженерик? Почему просто нельзя согласиться с тем, что юзание хеш-таблиц узко специализировано и уникально? Нафига эти детские перипетии?
...
Рейтинг: 0 / 0
10.01.2017, 15:08:44
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381588
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
SOFT FOR YOUТогда может ответишь, почему Седжвик, а не Дженкинс? Почему хеш не побайтовый? Зачем, наконец, сторона степени двойки, а не простое число?
Седжвик, потому что он лучше подходит для моих условий - каких угдно строковых ключей в UTF-16. По той же причине он символьный, а не байтовый. Ну а к размеру вообще привязки нет, поддерживаются оба варианта.

SOFT FOR YOUИли что, коллизии уже не так важны?
Коллизии хеша это однозначный удар по производительности, как бы ни была реализована таблица, пойми это наконец.

SOFT FOR YOUОпределись уже, я чушь порю, или ты лажаешь с реализацией?
Ты порешь чушь. Если ты внимательно читал, то должен был видеть, что я приводил замеры производительности и своей таблицы, и TDictionary, и таблицы Шарахова.

SOFT FOR YOUПочему просто нельзя согласиться с тем, что юзание хеш-таблиц узко специализировано и уникально?
Потому что это не так. Потому что использование универсальной таблицы является более частым вариантом, чем использование узкоспециализированной. Это должно быть понятно тем, кто знаком с понятием достаточной производительности.
...
Рейтинг: 0 / 0
10.01.2017, 15:30:13
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381605
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Kazantsev Alexey,

Ты уникальный человек
В одном и том же сообщении умудряешься говорить об универсальности, хвастаешься подобранным хешем под частный случай, подчеркиваешь особую важность коллизий для производительности, и берёшь не самую распределяющую функцию. Ах да, ещё и размер таблицы делаешь не по канонам.

Это пять!
...
Рейтинг: 0 / 0
10.01.2017, 15:42:17
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381637
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
SOFT FOR YOU,

Используемый мною символный Седжвик, на строковых ключах в UTF-16, даёт хорошее распределение даже будучи адаптированым под байтовые строки, или просто байтовые последовательности. Изменения алгоритма не требуется. Это универсальный хеш. Используется потому, что работает быстрее Дженкинса.

Теперь о моей таблице. Моя таблица использует только строковые ключи в UTF-16, и поэтому, по дефолту, использует символьный хеш Седжвика. Алгоритм работы таблицы не завязан именно на строковые ключи в UTF-16. Адаптировать таблицу можно на любые типы ключей, алгоритм работы от этого не изменится. Это универсальная таблица. Собственно говоря, любая таблица реализующая классический алгоритм ни коим образом не зависит от используемых ключей, только от используемого хеша.
...
Рейтинг: 0 / 0
10.01.2017, 16:12:02
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381656
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Kazantsev Alexey,

Это что же получается...
Не я ерунду говорю, указывая на быстрый хеш ценой дополнительных коллизий, а ты устраиваешь шоу, руководствуясь озвученными мной принципами?
...
Рейтинг: 0 / 0
10.01.2017, 16:24:05
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381670
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
SOFT FOR YOUЭто что же получается...
Не я ерунду говорю, указывая на быстрый хеш ценой дополнительных коллизий, а ты устраиваешь шоу, руководствуясь озвученными мной принципами?
Ну что за бред опять? Твой, "супер быстрый, подходящий для всего вообще", хеш претерпел уже столько алгоритмических мутаций, что я со счёта сбился, а хорошего распределения так и не даёт. Седжвик с Дженкинсом дают сравнимое распределение, но при этом Седжвик быстрее. Сравнил, тоже мне.

Я тебе повторяю уже в который раз - скорость хеша важна, но только после того, как он перестанет генерировать коллизии пачками.
...
Рейтинг: 0 / 0
10.01.2017, 16:36:08
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381681
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Kazantsev Alexey,

Опять не можешь признать собственный косяк?
Ты используешь модификацию Седжвика, а не универсальный байтовых оригинал. Потому, что он в 2 раза быстрее.
Ты используешь не Дженкинса потому, что Дженкинс медленнее. Хоть и меньше коллизий даёт.
И размер таблицы не простое число только потому, что mod во много раз медленнее and
Кстати ты ни разу не говорил про "коллизии пачками". Ты говорил о коллизиях и только о них.

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

Ну и какие ко мне претензии? Что он ищет Лопатина медленнее?
Да кому к черту сдался этот Лопатин в реалиях? Только тебе.
А теги ищет каждый автор парсера.
...
Рейтинг: 0 / 0
10.01.2017, 16:51:57
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381733
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
SOFT FOR YOUОпять не можешь признать собственный косяк?
Не вали-ка ты с больной головы на здоровую.

SOFT FOR YOUТы используешь модификацию Седжвика, а не универсальный байтовых оригинал. Потому, что он в 2 раза быстрее.
Что логично. Только не модификацию, а адаптацию. Там алгоритм не тронут вообще.

SOFT FOR YOUТы используешь не Дженкинса потому, что Дженкинс медленнее. Хоть и меньше коллизий даёт.
Снова ты несёшь чушь. На русских словарях Дженкинс хуже Седжвика, хоть и совсем незначительно, но при этом медленне.

SOFT FOR YOUИ размер таблицы не простое число только потому, что mod во много раз медленнее and
Нет, просто у Шарахова была такая таблица, поэтому и замеры сделаны на идентичном варианте. Но вот прямо сейчас заменил And на Mod - разница на наборе в 1млн. ключей всего несколько миллисекунд, в конечном итоге. А если не просто поменять And на Mod, а изменить режим работы таблицы, чтобы её внутренний размер перестал быть кратен степени двойки, то разница на наборе в 1млн. составила всего 26 msec. (7%) на вставке, и 14 msec. (6%) на поиске. Зато потребление памяти снизилось на 4.5Mb (15%).

SOFT FOR YOUКстати ты ни разу не говорил про "коллизии пачками". Ты говорил о коллизиях и только о них.
Пачками - фигуральное выражение. Ну, если на наборе 248 тыс. фамилий хеш даёт 52 тыс. коллизий, как это ещё назвать? А когда на наборе в 1млн. никому не нужных ключей хеш чуть не весь миллион, а конкретно 900 тыс., обращает в коллизии, то что это? Но, это никому не нужные ключи виноваты, я в курсе.

SOFT FOR YOUЯ говорил о реальных ситуациях. Сериализация, поиск токенов.
Да ты говорил о столь же синтетической задаче, сколь и никому не нужные, по твоему, мнению ключи. В задаче Свириденкова набор был динамическим, с неизвестным содержим, а у тебя четыре десятка статических тегов.

SOFT FOR YOUДругих реальных задач я не знаю.
Отлично. Давай на этом и закончим.

SOFT FOR YOUТы же говоришь о синтетических ситуациях. Множество коротких похожих слов.
Да у тебя всё что тебе не нравится, всё сиснтетическая ситуация. Ну извините, других русских фамилий у меня для вас нет.

SOFT FOR YOUНу и какие ко мне претензии? Что он ищет Лопатина медленнее?
Да кому к черту сдался этот Лопатин в реалиях? Только тебе.
К тебе нет никаких претензий. Но вот твой хеш, который "быстр и удобен вообще для всего )" - полный шлак.
...
Рейтинг: 0 / 0
10.01.2017, 17:52:50
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381747
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Kazantsev Alexey,

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

Ты запарен на теории, коллизиях и всё такое.
Я об этом и писал, что есть 4 параметра, которые нужно учитывать в сумме. А не 1 как у тебя

Для Лопатина имеет смысл написать другой хеш
Или вообще для строк - более быстрый хеш
Но ты ведь дальше Byte-->Word не продвинулся, правда? )
И как свою таблицу сделать быстрее - ты видимо тоже не сильно думаешь
...
Рейтинг: 0 / 0
10.01.2017, 18:02:49
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381757
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
SOFT FOR YOU,

Ты мне надоел, совершенно не хочешь понимать о чём тебе пишут. Я больше не стану тратить на тебя своё время. Удачи.
...
Рейтинг: 0 / 0
10.01.2017, 18:14:06
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381761
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Kazantsev Alexey,

Наконец-то
А то я думал и дальше будешь морочить мне голову своими частными, но универсальными хешами
...
Рейтинг: 0 / 0
10.01.2017, 18:22:05
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381780
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
kealon(Ruslan)
Участник
кое как дочитал
не спорьте, есть задачи где хеш-таблицами категорически нельзя пользоваться по требованиям безопасности
...
Рейтинг: 0 / 0
10.01.2017, 18:43:11
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381899
white_nigger
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
white_nigger
Участник
Kazantsev Alexey, а ты индексный доступ специально делал? Просто для перебора ключей? Просто думаю насколько велика вероятность, что появится нужда в этом
...
Рейтинг: 0 / 0
10.01.2017, 22:37:50
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381912
__Avenger__
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
__Avenger__
Участник
Kazantsev Alexey,

А на такой функции графическое распределение можете показать:
Код: pascal
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
function ELFHash(const Value: String): Integer;
var
  i, x: Integer;
begin
  Result := 0;
  for i := 1 to Length(Value) do
  begin
    Result := (Result shl 4) + Ord(Value[i]);
    x := Result and $F0000000;
    if (x <> 0) then
      Result := Result xor (x shr 24);
    Result := Result and (not x);
  end;
end;


?
...
Рейтинг: 0 / 0
10.01.2017, 23:08:22
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381913
rgreat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rgreat
Участник
white_nigger,

Я заметил что отлаживаться при работе через индекс гораздо удобней, чем при работе по энумератору.
...
Рейтинг: 0 / 0
10.01.2017, 23:08:22
| Ответить | Цитировать | Написать  
25 сообщений из 479, страница 11 из 20
  11  все
Форумы / Delphi [игнор отключен] [закрыт для гостей] / TDictionary или TList<>.BinarySearch с позиции поиска
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=58&msg=39381670&tid=2041988]:
 0ms
get settings:
 11ms
get forum list:
 18ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 206ms
get topic data:
 9ms
get forum data:
 4ms
get page messages:
 79ms
get tp. blocked users:
 2ms
others: 239ms
total:  576ms
созд. / загр.: 576ms
x
x
Закрыть


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