Эффективная обработка данных в оперативной памяти за счет использования коллекции "соответствие"

Опубликовал ildarovich в раздел Программирование - Практика программирования

Разработчики, перешедшие с 7-ки на 8-ку по привычке продолжают использовать универсальные коллекции "список значений", "таблица значений" в задачах, которые в 8-ке существенно быстрее решаются с использованием новой коллекции "соответствие". Эта статья для тех, кто еще не оценил всех преимуществ новой структуры данных. Статья позволит создавать Вам максимально быстрые программы. Приведено несколько примеров, в том числе, решение для задач на графах.

 

1. Место коллекции "соответствие" среди других универсальных коллекций значений.

Мы знаем, что: 

массив предназначен для доступа к элементам массива; 

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

список значений - это не сохраняемый в базе данных объект, который позволяет строить динамические наборы значений и манипулировать ими;

таблица значений - почти тоже, что список, только еще с колонками. 

А вот про соответствие в хелпе написано только что данный объект "Представляет доступ к соответствию".

Не собираюсь поправлять техписателей 1С - другого определения давать не буду.

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

Все коллекции хранят множества элементов. Структура позволяет получить нужный элемент по имени, массив - по номеру, список и таблица значений - поиском (отбором) среди других элементов. А соответствие позволяет выбрать или изменить нужный элемент по "ключу" этого элемента. При этом в качестве ключа может использоваться значение почти любого типа (например, ссылка). Возможность выбора и изменения по ключу дает возможность обрабатывать заранее неизвестное количество элементов, при этом никак их не нумеруя. Получаем практически таблицу значений, проиндексированную по колонке "ключ".

И вот тут, думаю, для многих будет сюрпризом, что доступ к элементу соответствия по ключу происходит почти со скоростью доступа к массиву или элементу структуры! - Как будто по номеру!

Приведем пример:

Будем подавать на вход обработки случайные числа в диапазоне от 1 до КоличествоРазличныхЭлементов.  Обработка должна будет проверять каждое число, чтобы определить: не встречалось ли очередное число в текущей последовательности раньше. Если такого числа не было - оно добавляется в коллекцию, иначе - увеличивается число его повторений.

То есть оценивается время выполнения конструкции "..." в цикле (фиг1)

fig1

В качестве конструкции "..." используется:

Вариант 1. Массив (фиг2)

fig2

Вариант 2. Соответствие (фиг3)

fig3

Вариант 3. Индексированная ТаблицаЗначений (фиг4)

fig4

Результаты сравнения показали, что отметка в массиве занимает на тестовом компьютере 2,45 мкс, в соответствии - 7,06 мкс, в индексированной таблице значений - 15,06 мкс, причем это время не зависит от числа элементов в коллекции! Прилагаемый к статье отчет "БыстродействиеКоллекций" позволит Вам перепроверить эти результаты. 

Скорость доступа к элементам соответствия и независимость скорости доступа от размера коллекции "соответствие" может удивлять, если не догадываться о ее устройстве. Можно предположить, что используется хеш-функция и хеш-таблица. Хеш-функция вычисляет номер строки хеш-таблицы, где лежит ссылка на элемент. Простая косвенная адресация! Одно лишнее (по сравнению с массивом) обращение к памяти! 

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

В комментариях к статье также уже посоветовали отметить, что еще одна прелесть соответствия в том, что перед присваиванием Соответствие[Ключ] = Значение не нужна проверка на существование элемента с этим ключом, так как отсутствующий элемент в этом случае вставляется в соответствие. В приведенных примерах этому красивому приему, к сожалению, места не нашлось.

2. Пример использования соответствия в задаче подсчета повторений слов.

Приведем пример программы, подсчитывающей число повторений каждого слова в заданном тексте. Обычное решение - запоминание отдельных слов в строках таблицы значений и последующая свертка по полю "Слово". Соответствие ускоряет основную операцию в этом алгоритме минимум в два раза! При этом получается не только самый быстрый, но и выразительный код. Чтобы учесть, что слово, прочитанное в переменную "Слово" строкового типа,  встретилось еще раз, используется наглядная запись: Частота[Слово] = Частота[Слово] + 1. Правда, чтобы определить, что символ является буквой, использовать соответствие будет уже неправильно: встроенная функция поиска подстроки работает быстрее!

Текст программы приведен на фиг5 и в приложенном к статье отчете "ЧастотаСлов", позволяющем проанализировать любой текстовый файл.

fig5

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

3. Пример использования соответствия в задаче представления ориентированного графа.

Если стоит задача сохранить в оперативной памяти и проанализировать связи объектов информационной базы, то эффективной оказывается использование следующей структуры: Соответствие "Граф" хранит связи объекта, ссылка на который определяется ключом. Значением соответствия "Граф" является вложенное соответствие "Связи", которое для каждого связанного элемента хранит вес связи.  

Например, если переменные "Элемент1" и "Элемент2" хранят ссылки на два элемента справочника "Номенклатура", причем второй входит в спецификацию первого с весом 2, то выражение

Граф[Элемент1][Элемент2] будет равно 2

Если связи нет, то выражение Граф[Элемент1][Элемент2] будет равно "Неопределено".

Если нужно сделать вес связи равным 1, это сделает следующий код: Граф[Элемент1][Элемент2] = 1.

При этом Элемент1 и Элемент2 могут быть как ссылкой на справочник, так и ссылкой на документ и другие объекты. То есть так можно обрабатывать любые связи!

Стоит предупредить, что обращаться к элементам вложенного соответствия можно только, если во внешнем соответствии существует ключ первого элемента. Поэтому перед обращением к связям требуется проверка Граф[Элемент1] <> Неопределено.

На фиг6 приведен фрагмент кода программы, который производит чтение из базы данных в оперативную память связей номенклатуры, задаваемых в конфигурации "Бухгалтерия предприятия" в справочнике "СпецификацииНоменклатуры".

fig6

Текст самой обработки (разузлования) графа спецификаций БП, построенной целиком на соответствиях, Вы можете загрузить по ссылке к статье [http://infostart.ru/public/78371/]. Там всего десяток строк!

Заключительные замечания.

1. Ничего нового здесь не изобретено, просто делюсь опытом. Сам узнал о сравнительной эффективности коллекций из статьи Сергея Осипова. Спасибо ему!

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

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

 

Файлы

Наименование Файл Дата Размер Кол. Скачив.
БыстродействиеКоллекций.erf
.erf 6,87Kb
11.12.10
162
.erf 11.12.10 6,87Kb 162 Скачать
ЧастотаСлов.erf
.erf 7,14Kb
10.12.10
65
.erf 10.12.10 7,14Kb 65 Скачать

См. также

Лучшие комментарии

34. DrAku1a 14.11.2012 08:54
Про коллекции и про их быстродействие уже немало сказано:

http://infostart.ru/public/142517/
http://infostart.ru/public/116404/
http://infostart.ru/public/105104/

В двух словах:
Самый быстрый поиск => Соответствие
Моделирование данных* => Структура
Представление пользователю => СписокЗначений, ТаблицаЗначений, ДеревоЗначений
Прочие нужды => Массив.
*-Организованное хранение и удобное обращение в коде к данным как к реквизитам, возможность использовать ЗаполнитьЗначения()

Удобно!
# Ответить
24. bulpi 15.12.2010 11:57
(22)
То, что разработчики типовой используют структуру чаще, чем соответствие, никак не доказывает, что структура лучше :) Скорее, это компрометирует структуру :))
Ответили: (25) (26) (28)
+ 2 [ ephemeralin; artbear; ]
# Ответить
6. ildarovich 11.12.2010 10:50
(3) С замечанием 2 не согласен категорически.
Есть анекдот: "Звонок: Шеф! Будьте осторожнее! - В вашем районе один ненормальный едет по встречке! Ответ шефа: Да какой один! - Их тут сотни!"
Вы один высказываете ошибочное мнение, что "абсолютно полный контроль зацикливания есть абсолютно тупое перечисление циклических путей".
По крайней мере четыре человека в Вашей теме считают по-другому: "абсолютно полный контроль зацикливания есть простое перечисление всех дуг, приводящих к зацикливанию".
Число циклических путей может быть близко к бесконечности. Число ошибочных дуг мало. Их перечисление практически не скажется на быстродействие моей обработки разузлования и других "процедурных" методов, которые на практике в сотни и тысячи раз быстрее Вашего запроса. Все разными словами и разными способами (только на баяне не играли) пытались Вас в этом убедить. Станьте на минутку не писателем, а читателем - ознакомьтесь с нашими доводами! Может быть, наконец, поймете?
Ответили: (6) (7)
# Ответить

Комментарии

1. cool.vlad4 11.12.2010 00:57
:D молодчина, уважаю, знания в массы!
# Ответить
2. hogik 11.12.2010 01:54
(0)
"...есть место настоящему программированию - кодингу"(с)
"Кодирование является лишь частью программирования, наряду с анализом, проектированием, компиляцией, тестированием и отладкой, сопровождением. В узких кругах кодирование также может называться «кодинг» (англ. coding)."(с)
http://ru.wikipedia.org/wiki/%D0%9A%D0%BE%D0%B4%D0%B8%D0%BD%D0%B3
Ответили: (4)
# Ответить
3. Ish_2 11.12.2010 06:32
Отлично.
Гораздо приятнее общаться по такому поводу.
Замечание 1.
Нужно поправить в теме.
Прелесть соответствия именно в том , что проверка перед присвоением не нужна.
Вместо
         Соотв =  Новый Соответствие;
         Если Соотв[1]= НеОпределено Тогда 
              Соотв.Вставить(1,0);
         КонецЕсли;

Мы пишем :
	Соотв =  Новый Соответствие;
	Соотв[1]=0;

Другими словами, в последнем примере если не найден ключ , то автоматически вставляется в соответствие новая пара ключ, значение.

Замечание 2.

Эффективное использование Соответствие в Вашей обработке графа стало для меня неожиданностью.
Ваша обработка даже при облегченном контроле зацикливания, неучитывающем "глубокие" кольца,
должна была проиграть не в 3 раза в SQL-варианте , а в 10-15 раз, если бы использовалась таблица значений.
Другими словами, если бы не соответствие Ваш алгоритм бы просто "рухнул".
Сколько же проиграет Ваш вариант при полноценном , неурезанном функционале осталось загадкой.
Ответили: (5)
+ 1 [ IDija; ]
# Ответить
4. ildarovich 11.12.2010 10:31
(2) Не спорю.
Я использовал здешнее понимание "кодинга" не как кодирование, то есть перевод алгоритма в конструкции языка, а как определение процедурного подхода к программированию, когда требуется определять последовательность вычислений. В отличии от декларативного - "запросного" подхода, против которого я ничего не имею (Пролог - один из моих любимых языков).
+ 1 [ hogik; ]
# Ответить
5. ildarovich 11.12.2010 10:33
(3) С замечанием 1 согласен - уже поправил в статье.
# Ответить
6. ildarovich 11.12.2010 10:50
(3) С замечанием 2 не согласен категорически.
Есть анекдот: "Звонок: Шеф! Будьте осторожнее! - В вашем районе один ненормальный едет по встречке! Ответ шефа: Да какой один! - Их тут сотни!"
Вы один высказываете ошибочное мнение, что "абсолютно полный контроль зацикливания есть абсолютно тупое перечисление циклических путей".
По крайней мере четыре человека в Вашей теме считают по-другому: "абсолютно полный контроль зацикливания есть простое перечисление всех дуг, приводящих к зацикливанию".
Число циклических путей может быть близко к бесконечности. Число ошибочных дуг мало. Их перечисление практически не скажется на быстродействие моей обработки разузлования и других "процедурных" методов, которые на практике в сотни и тысячи раз быстрее Вашего запроса. Все разными словами и разными способами (только на баяне не играли) пытались Вас в этом убедить. Станьте на минутку не писателем, а читателем - ознакомьтесь с нашими доводами! Может быть, наконец, поймете?
Ответили: (6) (7)
# Ответить
7. Ish_2 11.12.2010 11:29
(6) Для выяснения спорных вопросов и нужно тестирование. Оно состоялось. Результаты Вы знаете.
Жаль, что до конца мы не выяснили этот вопрос.
# Ответить
8. Sk0rp 11.12.2010 17:04
ИМХО, достаточно было просто написать, что это hash-map
+ 1 [ Silenser; ]
# Ответить
9. Alexandr_P 12.12.2010 07:44
Поменьше увлекайтесь коллекциями значений! А то уже надоело плеваться при виде кода, в котором данные самым апендицитным образом прогоняются через кучу коллекций значений, вместо того, чтобы грамотно быть извлеченными из ИБ, и воспользоваться универсальными способами(типа ЗаполнитьЗначенияСвойств()).

P. S. в 8.2 самой частоиспользуемой универсальной коллекцией должна быть структура.

P. P. S. соответствие, наряду с быстродействием при извлечении данных из нее, проигрывает в быстродействии записи данных в оную по сравнению с той же структурой... Проще говоря, если есть некий массив данных, для которого требуется многократный поиск по значению, то стоит пользоваться соответствием, а если не требуется такого интенсивного, многократного поиска, то лучше воспользоваться другими коллекциями...
Ответили: (10) (11) (13) (23)
+ 1 [ Ish_2; ]
− 1 [ artbear; ]
# Ответить
10. ildarovich 12.12.2010 11:44
(9) Вы сделали правильные выводы. Крайностей быть не должно. Я тоже не призываю использовать соответствие вместо структуры. В приведенном коде, например, структура замечательно подошла для передачи параметров в функцию "ПолучитьСлово()".
Что касается "ЗаполнитьЗначенияСвойств()". - Исключительно удобная вещь! Постоянно применяю эту конструкцию. Более того, в исходном варианте статьи был "Вариант 4" для таблицы значений, записанный так, как я обычно делаю:
Строка = ТаблицаЗначений.Найти(Элемент, "Ключ"); 
Если Строка = Неопределено Тогда ЗаполнитьЗначенияСвойств(ТаблицаЗначений.Добавить(), Новый Структура("Ключ, Значение", Элемент, 1)) 
Иначе Строка.Значение = Строка.Значение + 1 
КонецЕсли

В окончательном варианте этот пример, как более медленный (хоть и более красивый), я убрал. Он остался в прилагаемом отчете "БыстродействиеКоллекций"
+ 1 [ artbear; ]
# Ответить
11. Ish_2 12.12.2010 22:31
Проверяя высказывание (9), в задаче заполнения графа интересно было бы сравнение использования Структуры и Соответствия.
Если в БП 1.6 (2.0) поле код уникально в справочнике ,
то вполне можно допустить использование этотого символьного иденификатора для обозначения элемента справочника.
И тогда какой выигрыш дало бы использование Структуры вместо Соответствия ?
Ответили: (19) (20)
# Ответить
12. Арчибальд 13.12.2010 07:37
Сам узнал о сравнительной эффективности коллекций из статьи Сергея Осипова
Это то, о чем я подумал, или, пардон, я неправ? :o
Ответили: (16)
# Ответить
13. artbear 13.12.2010 07:47
(9) Структура не так универсальна, как соответствие :(
Ключом структуры не может быть любая строка, а только строка, подходящая для использования в качестве идентификаторе в языке 1С.
т.е. нельзя написать Структура.Вставить("ид с пробелом", 1) или Структура.Вставить("1253", 1) и т.п.
в итоге в реальной жизни Структура слабо применима.
Соответствие надежнее :) + пошустрее будет :)
Ответили: (14) (19)
# Ответить
14. Ish_2 13.12.2010 08:03
(13) Ты не погорячился ?
Из твоего поста : Ограничения на значения ключа..Соответствие надежнее.. пошустрее будет ..

Получается что применение структуры избыточно.
Функционал Соответствия полностью покрывает функционал Структуры ,"как бык овцу".
Структура не нужна ? Так ?
Ответили: (15)
# Ответить
15. artbear 13.12.2010 08:42
(14) ИМХО конечно, избыточна :)
Возможно, что во внутренностях структуры есть некая оптимизация для использования строк-ключей, но я что-то по тестам ее не замечал :(
# Ответить
16. ildarovich 13.12.2010 09:11
(12) Вот ссылка на статью Осипова Тест быстродействия коллекций
Ответили: (17)
+ 1 [ Rustig; ]
# Ответить
17. Арчибальд 13.12.2010 09:16
(16) Значит, то :oops:
# Ответить
18. Yashazz 13.12.2010 09:56
А, снова гений1С... В своё время я замерял на самописной конфе 8.1, так вот структура побыстрее работает, чем соответствие. Точных цифр уже нема, но результат помню. Операций считывания и записи было поровну.
Ответили: (19)
# Ответить
19. Alexandr_P 13.12.2010 11:19
(11) ну я же говорил, в некоторых случаях соответствие лучше структуры.

(13)
artbear пишет:
в итоге в реальной жизни Структура слабо применима

И тем не менее, на структуре в 1С:Предприятии построено куча прикладных механизмов, тот же интерфейс завязан на структурах ;) А соответствие только для специфических целей...

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

(18) в структуре меньшие накладные расходы на запись данных, в соответствии на чтение, вот и получилось, что они "на равных". Увеличьте количество поисков по коллекции (скажем, в 100000 элементов попытаться найти нужные элементы 3000000 раз) и Вы увидите, как структура отстает.
Ответили: (20)
# Ответить
20. ildarovich 13.12.2010 16:18
(11)(19) В примерах, приведенных в статье, использовать структуру просто не получится.
В структуре ключ может быть только строковым и должен удовлетворять требованиям, предъявляемым к именованию переменных встроенного языка.
В хелпе написано, что структура используется для хранения относительно небольшого количества объектов.
Другими словами, если структура - hash-map, то его capacity - ограничено. Проведя эксперименты, получим, что структура может хранить максимум 999 свойств!
В одном из текстов от 1С я видел черным по-белому написанное предостережение от использования структуры в подобных задачах.
Но даже если ограничить число объектов 999, то структура как Вариант 5 отстает. Цифры такие: структура - 8,98 мкс, соответствие - 7,52.
Если есть желание приводить ключи к хорошему типу, используйте тип число и массив! Будет быстрее! Так сделано в тексте статьи [http://infostart.ru/public/78371/]
в варианте "массив".
Ответили: (21) (22)
# Ответить
21. Ish_2 13.12.2010 16:21
22. Alexandr_P 13.12.2010 17:22
(20) ну Вы уж прямо опустили структуру...

Вот только что открыл конфу Управление торговлей 11.0.4.6. И покурил глобальный поиск, вот что он мне показал:
Искать: Новый Структура - 2979
Искать: Новый Соответствие - 215

Не трудно разглядеть, что разработчики типовой УТ используют структуру более чем в 20 раз чаще, нежели соответствие... Это без учета того, что "внутри" формы, параметры формы представляют собой структуру, и не создаются конструктором Новый.

P. S. соответствие не панацея, а всего лишь универсальная коллекция, и не стоит ее сувать куда ни попадя. А данная статья и добрая часть комментариев к ней так и призывают это делать...
Ответили: (23) (24)
# Ответить
23. ildarovich 13.12.2010 19:44
(22) Вы первый упомянули здесь (9) про структуру. Я вообще в статье эту коллекцию не рассматривал, считая, что у соответствия и структуры - совершенно разное назначение.
Структура - это модель объекта в оперативной памяти, ее задача придать разнородным данным об объекте необходимую общность, чтобы обращаться с ними как с единым целым.
999 свойств хватит для описания любого мыслимого объекта. На проигрыш долей микросекунд
при более ясном и выразительном коде никто не смотрит.
А соответствие я использовал для ссылок на однородные данные (числа, слова, номенклатура). Ясно, что их может быть гораздо больше 999. Так что никто здесь не умаляет важности и нужности структуры. И приводимая Вами статистика - тому подтверждение.
+ 1 [ Pipapalamm; ]
# Ответить
24. bulpi 15.12.2010 11:57
(22)
То, что разработчики типовой используют структуру чаще, чем соответствие, никак не доказывает, что структура лучше :) Скорее, это компрометирует структуру :))
Ответили: (25) (26) (28)
+ 2 [ ephemeralin; artbear; ]
# Ответить
25. Alexandr_P 15.12.2010 12:44
(24) :o
Позвольте узнать, каким образом это компроментирует структуру? :)
# Ответить
26. artbear 15.12.2010 15:12
27. Rustig 10.01.2011 14:37
...может быть спросить, что "лучше" среди коллекций, у разработчиков 1С, и добавить их ответ в эту статью?
...для нас, внедренцев, платформа - черный ящик. благо, что есть справка по платформе и этот форум. :)
# Ответить
28. KliMich 19.09.2011 19:29
29. Dnki 08.05.2012 11:49
Спасибо за статью, она избавила меня от экспериментов предполагаемого. Но!
У Соответствия выявилась слабая сторона:
1) В качестве ключа иногда нужен поиск по комбинации нескольких полей. Например: Товар+Склад+Партия.
2) Мне также понадобилось в качестве Значения хранить пару (а может и больше) чисел.
Пытался запихнуть в него Структуру, но отрабатывает молча, а результата не дает, т.к. Соответствие запоминало не копию данных структуры, а ее адрес. В случае с ТЗ для решения задачи я бы создал несколько колонок.

Вывод: Соответствие для простых схем. Или для использования в комбинации с ТЗ.
Ответили: (30)
# Ответить
30. Necytij 22.05.2012 23:18
(29) Dnki,
Соответствие не для простых схем. А там где нужно много искать по одноименному ключу.
Две структуры даже с одинаковыми наборами кортежей ключ-значение, различны, как, например, два документа с одинаково заполненными реквизитами. Поэтому соответствие тут ни при чем. )) Тут уже ваша голова подвела.
Если искать нужно по нескольким параметрам, то, пожалуй, лучше индексированная ТЗ. А соответствие полезно там где, нужно часто и быстро находить соответствие одному значению, а если не нужно много раз этого делать и набор данных не ОЧЕНЬ большой, то все равно что пользовать.
Где то встречал совет если не хотите ТЗ, можно сделать соответствием с ключом "значениевстроку(Новый структура("ключ1,..",параметр1,2,..))". Но метод как сейчас показали мне тесты довольно плох. Проигрывает индексированной ТЗ в 1.5-2 раза, хоть обыгрывает не индексированную во столько же.
Заинтересовался немного. Написал обработочку. Берем 1000 поз. номенклатуры, и ищем по совпадении позиций (ссылка, наименование, код). В итоге при поиске 160 000 раз по соответствию получаем около 12.3 сек, из них 10.7 это как раз формирование значениевстроку. Т.е. на сам поиск ушло около 1.5 сек. Для не индексированной ТЗ 18.9 сек. Для индексированной по этим трем столбцам - 5.8 сек.
Для чистоты тут же и обработка.
Ответили: (31)

Прикрепленные файлы:

ПроверкаСоотвПротивИндТЗ.epf
# Ответить
31. Dnki 23.05.2012 20:16
(30) Necytij, Вы меня просто окрылили! Сами может не подозревая. Значит я на верном пути.
Посмотрел Ваш пример. И мне не понравилось время на преобразование объекта в строку. Поэтому и я протестировал различные варианты и именно этого фрагмента. В файле я привел полный текст (сам отчет не пойдет, у нас разные базы). А коротко, я сравнил именно такие команды:
1) Идентификаторы:
Функция КлючПоискаИдент(П_Товар, П_Склад = Неопределено, П_Партия = Неопределено)
Возврат Строка(П_Товар.УникальныйИдентификатор())+ Строка(П_Склад.УникальныйИдентификатор())+ Строка(П_Партия.УникальныйИдентификатор());


2) В строку
Функция КлючПоискаВстроку(П_Товар, П_Склад = Неопределено, П_Партия = Неопределено)
Возврат ЗначениеВСтрокуВнутр(Новый Структура("Товар,Склад,Партия", П_Товар, П_Склад, П_Партия));

3) В строку, вариация. Сама структура создана вне цикла.
Функция КлючПоискаВстр2(П_Структура)
Возврат ЗначениеВСтрокуВнутр(П_Структура);

Так и есть! ЗначениеВСтрокуВнутр медленнее раза в 2-3 чем сложение идентификаторов. Да и, наверное, строка более длинная.
А вот предположение потерь от создания объекта Структура подтвердилось частично. Время ускорилось лишь на 1/3.

Вывод: Разумеется использование индексированной таблицы более толково, системно. Но комбинированная строка - вполне приемлемо. Особенно, если число обращений невелико.
Ответили: (32)

Прикрепленные файлы:

ПреобразованиеВстроку.txt
# Ответить
32. Necytij 23.05.2012 21:12
(31) Dnki,
Не подумал сразу что следует для ускорения вынести инициализацию структуры из цикла. НО все же ваш 3й вариант, не совсем верен, вы в цикле должны были переопределять заново параметры для текущего поиска, вы ведь не одну и ту же позицию искать будете. Так что выигрыш от вынесения из цикла инициализации будет еще меньше чем 1/3. А так удачи вам в созидании отчета. Если будет еще полезная информация по этой теме - поделитесь, пожалуйста...
# Ответить
33. Жолтокнижниг 13.11.2012 19:29
Каждый тип данных заточен под определенные задачи, и спорить что лучше, что хуже не имеет смысла. Основные преимущества соответствия перед другими(на мой взгляд) почти любой тип ключа и скорость поиска. И исходя из этого надо думать где и как применять.
# Ответить
34. DrAku1a 14.11.2012 08:54
Про коллекции и про их быстродействие уже немало сказано:

http://infostart.ru/public/142517/
http://infostart.ru/public/116404/
http://infostart.ru/public/105104/

В двух словах:
Самый быстрый поиск => Соответствие
Моделирование данных* => Структура
Представление пользователю => СписокЗначений, ТаблицаЗначений, ДеревоЗначений
Прочие нужды => Массив.
*-Организованное хранение и удобное обращение в коде к данным как к реквизитам, возможность использовать ЗаполнитьЗначения()

Удобно!
# Ответить
35. chemezov 22.11.2012 09:35
36. mec 22.03.2013 10:49
Отличная статья.
Уже много лет кодирую на 1С, но вот соответствиями как-то пренебрегал. Теперь буду стараться чаще его использовать в своих работах. Сергей, спасибо за преподнесенный материал
# Ответить
37. Foma4382 08.08.2013 23:27
Познавательная статья. Спасибо!
# Ответить
Внимание! За постинг в данном форуме $m не начисляются.
Внимание! Для написания сообщения необходимо авторизоваться
Текст сообщения*
Прикрепить файл