Size: a a a

1С, БСП, DevOps и Архитектура

2020 January 15

ПЗ

Пётр Зиннатханов in 1С, БСП, DevOps и Архитектура
Vladimir Nadulich
Зная что нужно будет контролироватьпихать контролируемые значения в КЗ.Значение - верх слабоумия. Не находите?
Но если вдруг у вас уж так сложилось, то сначала формируется соответствие к ключами, линейно, за один проход. А потом без квадратичных сложностей выполняются сами контроли.
PS: Впрочем чем медленнее работают алгоритмы, тем больше у меня работы. )
Извините. не уловил вашу мысль. Можно поподробнее?
источник

ВМ

Василий Мазурок in 1С, БСП, DevOps и Архитектура
Я почему и спрашиваю, выше был аргумент что массив не подходит потому мол, что по значению поиске превращается в перебор.
источник

VN

Vladimir Nadulich in 1С, БСП, DevOps и Архитектура
Василий Мазурок
Т.е. что бы соответствие в поиске по значению имело преимущество перед массивом - значения надо записывать в ключи?
Не так.
Чтобы быстро получать значение из многомиллионной коллекции в 1с есть только один объект - соответствие.
Хранилище сеансовых данных например имеет тот же принцип.
Никаких поисков или переборов. Значение лежит по конкретному адресу ключа.
источник

ВМ

Василий Мазурок in 1С, БСП, DevOps и Архитектура
И мол соответствие в этом случае массив обыгрывает с коэфицентом 10000 к 1
источник

ПЗ

Пётр Зиннатханов in 1С, БСП, DevOps и Архитектура
Некоторая ненормальность есть в самой постановке задачи - что нужен быстрый поиск и по ключу, и по значению. В условиях, когда обе они уникальны - не вижу проблемы.
источник

VN

Vladimir Nadulich in 1С, БСП, DevOps и Архитектура
Пётр Зиннатханов
Некоторая ненормальность есть в самой постановке задачи - что нужен быстрый поиск и по ключу, и по значению. В условиях, когда обе они уникальны - не вижу проблемы.
Не было такого. Придумали.
Значение это не КЗ.Значение
источник

ПЗ

Пётр Зиннатханов in 1С, БСП, DevOps и Архитектура
Василий Мазурок
Может я чего пропустил, но как имея только значение проверить его уникальность в соответствии? (Т.е. когда ключ не известен)?
Ведь именно в этом спор.
Имея значение массива, проверка наличия его в массиве это перебор циклом.
А в соответствии как проверять? Не циклом разве?
См
источник

VP

Vassily Poupkine in 1С, БСП, DevOps и Архитектура
Пётр Зиннатханов
Некоторая ненормальность есть в самой постановке задачи - что нужен быстрый поиск и по ключу, и по значению. В условиях, когда обе они уникальны - не вижу проблемы.
Нет такого условия. Дано: кучка из миллиона произвольных значений - пусть одного типа. Требуется: проверить, входит ли конкретное значение в эту кучку.
источник

ПЗ

Пётр Зиннатханов in 1С, БСП, DevOps и Архитектура
Извините, но это не "придумали", а "не прочитали"
источник

ПЗ

Пётр Зиннатханов in 1С, БСП, DevOps и Архитектура
См:
имея только значение проверить его уникальность в соответствии? (Т.е. когда ключ не известен)?
источник

ВМ

Василий Мазурок in 1С, БСП, DevOps и Архитектура
Vladimir Nadulich
Ещё раз утверждаю, что имея только значение, поиск в массиве зависит от размера массива, а в соответствии - не зависит.
Может я и придумал, но тогда в этом фрагменте - о чем речь?
источник

VN

Vladimir Nadulich in 1С, БСП, DevOps и Архитектура
Василий Мазурок
Может я и придумал, но тогда в этом фрагменте - о чем речь?
Задача: исключить повторяющиеся элементы массива.
Количество элементов миллиард.... ладно, миллион
Вперед.
источник

ПЗ

Пётр Зиннатханов in 1С, БСП, DevOps и Архитектура
Vladimir Nadulich
Задача: исключить повторяющиеся элементы массива.
Количество элементов миллиард.... ладно, миллион
Вперед.
источник

ПЗ

Пётр Зиннатханов in 1С, БСП, DevOps и Архитектура
Vladimir Nadulich
Задача: исключить повторяющиеся элементы массива.
Количество элементов миллиард.... ладно, миллион
Вперед.
Соответствие эту тему закрывает без проблем и идеально подходит.
Вот только исходное обсуждение было не про это.
источник

VN

Vladimir Nadulich in 1С, БСП, DevOps и Архитектура
Офигеть... Это реальная распространенная задача.
На неделе в сотый раз ее исправлял.
источник

VN

Vladimir Nadulich in 1С, БСП, DevOps и Архитектура
Пётр Зиннатханов
Соответствие эту тему закрывает без проблем и идеально подходит.
Вот только исходное обсуждение было не про это.
Про что оно было? Я кстати про это спрашивал.
источник

ПЗ

Пётр Зиннатханов in 1С, БСП, DevOps и Архитектура
Так она уже реализована в ОбщегоНазначения?
источник

ПЗ

Пётр Зиннатханов in 1С, БСП, DevOps и Архитектура
Василий Мазурок
Может я чего пропустил, но как имея только значение проверить его уникальность в соответствии? (Т.е. когда ключ не известен)?
Ведь именно в этом спор.
Имея значение массива, проверка наличия его в массиве это перебор циклом.
А в соответствии как проверять? Не циклом разве?
Конкретно я отвечал (и словил обвинение в слабоумии) на вот это конкретное сообщениие.
источник

A

Alexey Lab Sosnoviy in 1С, БСП, DevOps и Архитектура
Пётр Зиннатханов
Так она уже реализована в ОбщегоНазначения?
перебором?
источник

VP

Vassily Poupkine in 1С, БСП, DevOps и Архитектура
Vladimir Nadulich
Офигеть... Это реальная распространенная задача.
На неделе в сотый раз ее исправлял.
Как решил? Цикл по входному массиву и добавление элементов как ключи соответствия, затем цикл по получившемуся соответствию и формирование выходного массива?
источник