169 похожих чатов

Тогда тупой вопрос. а по каким полям она должна быть

отсортирована?

19 ответов

34 просмотра

Чтобы работал binary search, утаблицы должен быть ключ по тем полям, которые вы используется в условии read table. Вы либо создание у типа таблицы вторичный сортировочный ключ, либо выполняете оператор sort по этим полям перед read. Оператор sort создаст необходимый ключ

Антон Хрипунов
Чтобы работал binary search, утаблицы должен быть...

Бинарный поиск вроде как исключительно алгоритмическая штука, она у меня работает и с empty key

Omen🇷🇺🇵🇸
Бинарный поиск вроде как исключительно алгоритмиче...

интересно, как она работает с empty key, думаю, что это не совсем так

Pavel
оператор sort никаких ключей не создает

за единственным исключением, которое давно пора выпилить из абапа - это сортировка хэшированной таблицы

Pavel
за единственным исключением, которое давно пора вы...

Так он опять же просто меняет внутренний порядок записей, а не создаёт новые ключи

Igor Kamenev
Так он опять же просто меняет внутренний порядок з...

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

Pavel
не, если бы менял порядок записей - она перестала ...

Так а разница? Хэшу вообще без разницы на какую реальную строку ссылаться, достаточно скорректировать ссылки. В общем то и отдельный индекс тоже может быть. Кто его знает как оно там реализовано в ядре

Pavel
за единственным исключением, которое давно пора вы...

есть случаи, когда надо хэшированную отсортировать? не понял.

Konstantin
есть случаи, когда надо хэшированную отсортировать...

случаи примерно те же где не нужен break в switch на java

Konstantin
есть случаи, когда надо хэшированную отсортировать...

Случаи есть, когда у вас хэш-таблица с множеством записей и вам нужно найти запись не по хэшу, а по другому сочетанию полей

Антон Хрипунов
Случаи есть, когда у вас хэш-таблица с множеством ...

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

Dmitry B
Для этого вторичные индексы пригодятся, а сортиров...

А если у вас эта хэш таблица пришла из стандарта и вы не можете поменять ее тип?

Dmitry B
Для этого вторичные индексы пригодятся, а сортиров...

Поиск по сортированным ключам по умолчанию применяет бинарный поиск

Похожие вопросы

Обсуждают сегодня

@MrMiscipitlick А можешь макрос написать, который будет вычислять смещение относительно переданных меток? Просто .label1-.label2, и вернуть значение.
КТ315
35
я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
А еще в перле можно уже @arr1 + @arr2?
Sergei Zhmylove
53
Подобного рода ;Следующие три строки это директивы ассемблера, ;которые можно не задавать, т.к.работаем в Visual Studio. ;Символ ";" - это начало однострочного комментария ...
Егор Анелькин
3
Привет всем. появился вопрос. Разрабатываю сайт, в данный момент он запущен. Хостинг beget. Добавляю на сайт яндекс метрику с помощью полей client-settings (взято отсюда http...
Andrew
2
Подскажите, где смотреть результат выполнения программы? Код: ;.686 ;Система команд процессора 686 ;.MODEL FLAT,stdcall ;Модель памяти плоская, станда...
Егор Анелькин
5
еще вопрос, допустим мы создадим char массив из 10 элементов и присвоим ему через сканф 10 символов. и выведем все символы. Хотел спросить последний элемент /0 будет включать...
Anthem
10
открыть папку в проводнике: 1 - ShellExecute 2 - ExecuteProcess 3 - OpenDocument что лучше выбрать?
Alexey Kulakov
12
Изменение типа с SomeException на String и правда удобней @cheese_hs . А вот такой вариант насколько некрасив еще? loadConfigDB :: IO (Either String ConfigDataBase) loadConfi...
Camara
7
Где в Астане можно купить мясо для шашлыков?
Dancing Іңұқәһүғө
21
Карта сайта