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

А где автор топика или кто угодно кроме тебя говорил о хешах, подходящих для всего?
Хеши используются в особых ситуациях. И если не хочется париться над производительностью в этих ситуациях - берётся стандартные TDictionary с дефолтным хеш-компаратором
...
Рейтинг: 0 / 0
10.01.2017, 13:04:26
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381411
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
SOFT FOR YOUТы же тоже прочитал про размер таблицы простым числом. А как предложили замерить производительность - ты сразу "не, давайте без меня"
Ты сейчас о чём вообще? У меня таблица имеет два режима работы: когда внутренний размер кратен степени двойки, и когда не кратен. Второй режим сделан для того, чтобы снизить расход памяти ценой некоторого снижения производительности. Обычное компромиссное решение. Раз в статье Шарахова описывалась таблица с кратным степени двойки и указанным размером, то и я свою тестировал в этих условиях. В чём проблема?
...
Рейтинг: 0 / 0
10.01.2017, 13:08:25
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381416
Kazantsev Alexey
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Kazantsev Alexey
Участник
SOFT FOR YOUА где автор топика или кто угодно кроме тебя говорил о хешах, подходящих для всего?
Да ты же о них и говорил
SOFT FOR YOUВот такая функция будет быстра и удобна вообще для всего )
...
Рейтинг: 0 / 0
10.01.2017, 13:11:02
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381419
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Kazantsev Alexey,

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

Там же чёрным по белому написано:
"В большинстве случаев хватит этого"

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

Там же чёрным по белому написано:
"В большинстве случаев хватит этого"

Про словарь Лопатина или последовательные числа - там не написано
словарь Лопатина вполне себе подходит под "большинство случаев"
...
Рейтинг: 0 / 0
10.01.2017, 13:16:33
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381431
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
defecator,

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

SOFT FOR YOUТам же чёрным по белому написано:
"В большинстве случаев хватит этого"
Вертишься, как уж на сковороде. Про большинство случаев это у тебя для первой функции написано. А для второй написано "Вот такая функция будет быстра и удобна вообще для всего )".

SOFT FOR YOUПро словарь Лопатина или последовательные числа - там не написано
Под определение "вообще для всего" подходит вообще все. Офигеть, правда?
...
Рейтинг: 0 / 0
10.01.2017, 13:25:04
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381443
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Kazantsev Alexey,

А чего вертеться? Для тегов у меня быстрее.
Для Лопатина тоже.

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

Я, знаешь ли, с Лопатиными не работаю. А когда появится такая необходимость, придумаю что-то ещё.
...
Рейтинг: 0 / 0
10.01.2017, 13:33:43
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381449
Фотография defecator
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
defecatorПривилегированный пользователь
Модератор форума
SOFT FOR YOUЯ, знаешь ли, с Лопатиными не работаю. А когда появится такая необходимость, придумаю что-то ещё.
да, захардкодь его
...
Рейтинг: 0 / 0
10.01.2017, 13:38:06
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381454
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
defecator,

Думаешь, не получится?
Утилита есть, исходники открыты, дерзай!
...
Рейтинг: 0 / 0
10.01.2017, 13:43:21
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381456
Фотография defecator
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
defecatorПривилегированный пользователь
Модератор форума
SOFT FOR YOUdefecator,

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

SOFT FOR YOUНо основная идея мессейджа была в том, чтобы обратить внимание на излишнюю зацикленность на коллизиях. Когда сложность хеша существенно превосходит затрат на обработку коллизий.
Мессейдж твой о том, что под задачу можно найти самое быстрое решение (и то не факт, что именно под эту оно самое-самое. Набор тегов-то не статичен, по условию). Открыл Америку, что называется.
...
Рейтинг: 0 / 0
10.01.2017, 13:50:50
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381462
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
defecator,

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

Заплати мне за хардкоддинг Лопатина - я сделаю
ты не вертись, и на меня не переводи, твои слова были другие:
SOFT FOR YOUс Лопатиными не работаю. А когда появится такая необходимость, придумаю что-то ещё.
...
Рейтинг: 0 / 0
10.01.2017, 13:54:34
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381465
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
Kazantsev Alexey,

Хрена ли они отставали?
Исходники выложены, замер времени произведён. Фамилии не смотрел. Да и зачем?
...
Рейтинг: 0 / 0
10.01.2017, 13:54:48
| Ответить | Цитировать | Написать  
TDictionary или TList<>.BinarySearch с позиции поиска
    #39381469
SOFT FOR YOU
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SOFT FOR YOU
Участник
defecator,

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

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

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

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

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

Ты на виртуалке тестировал?
Может быть и теги тоже медленнее работают?

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


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


И в чем же это гадание выражается?


на мою подколку 20088831 тебя растащило на десяток сообщений, не относящихся к делу.
...
Рейтинг: 0 / 0
10.01.2017, 14:08:23
| Ответить | Цитировать | Написать  
25 сообщений из 479, страница 10 из 20
  10  все
Форумы / Delphi [игнор отключен] [закрыт для гостей] / TDictionary или TList<>.BinarySearch с позиции поиска
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=58&msg=39381398&tid=2041988]:
 0ms
get settings:
 8ms
get forum list:
 16ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 172ms
get topic data:
 9ms
get forum data:
 2ms
get page messages:
 65ms
get tp. blocked users:
 1ms
others: 194ms
total:  473ms
созд. / загр.: 473ms
x
x
Закрыть


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