что работает быстрее соответствие, список значений или таблица значений #648489

Изначально есть такая таблица тДанных имеющая 2 колонки: Подразделение и Метка. Если необходимо в последствии несколько раз обрабатывать таблицу так что для некоторого массива будет выбираться соответствие по текущему подразделению его метки, т.е. примерно так Будет ли быстрее если заранее сделать спАктивныхПодразделений куда закидывать все значения подразделений с активной меткой, а в цикле делать если спАктивныхПодразделений.НайтиЗначение(Текстрока.Подразделение)<>Неопределено Тогда Или сделать НекоеСоответствие с Ключом -Подразделение и Значением Флаг Вопрос: как по скорости работают эти методы, что быстрее, т.е. сравнивая НекоеСоответствие.Получить(Значение)

Текущая реализация чем не устраивает?

соответствие, ибо примитивнее остальных вариантов и индексировано

в 8-ке нет замеров производительности?

в тДанных добавь индекс на подразделение. А вообще тема бред.

таблица медленнее всего, массив (ЕМНИП) быстрее всех... когда-то замеры делал, уже не помню. Соответствие - норм.

замер производительности в помощь

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

спасибо

Хлопнулись штоле все? 2 колонки: Подразделение, Метка Подразделение... Че там их 100500 штук штоле? Какие индексы? ТЗ конечно.

+ померять производительность, играясь с типизацией колонки.

Ну или массив.

Недавно мерял такую штуку: есть массив чисел, посчитать сумму. На 10'000 элементах: 1. Перебор массива - 280 мс 2. Создание и заполнение ТЗ и выполнение Итог- 560 мс 3. Только выполнение Итог - 30 мс. Так что для многократных действий лучше ТЗ.

результат: Заполнение ТЗ: 109

1) Убрать ТЗ.Индексы.Добавить("Ключ"); 2) Перенести ТЗ.Индексы.Добавить("Ключ"); после заполнения

Что будет?

для 10000 повторений массив уже отсасывает:

для 1000 итераций: без индекса: Заполнение ТЗ: 94 Индекс после заполнения: Заполнение ТЗ: 203

Выполнил у себя: Заполнение ТЗ: 8

иде СЗ?

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

Добавил случайности:

интересно, что результаты при этом вообще не изменились...

надо как-то произвольный поиск организовать...

:)

чота у тебя комп больно быстрый

хз core i5 750

Мне удивительней диаметральные результаты ТЗ/Соответствие

пентиум4 2,8 ггц

наверное у тебя хэш сильно быстро считается

лдя преобразования ключа в хэшиндекс

На самом деле проблема следующая, на одной из закладой на форме есть Таблица Значений - Дерево с Данными СправочникСписок.ПодразделенияОрганизации , я дополняю этот список метками для выделения активных. Когда открываешь эту закладку список прорисовывается в районе 5 секунд, в серверной базе (в файловой локальной меньше секунды) я и подумала что дело в том что при Получении данных ищу из ТЗ в которой храню Подразделения и метки. а Замер производительности дал мне что больше всего времени вообще другая хрень какая-то занимает из не моего модуля которую я не использовала, но видимо привязанная к Подразделениям, причем все последующие действия пометки или скоки вниз вверх по подразделениям делаются моментально