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

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

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

19 ответов

80 просмотров

Чтобы работал 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
Для этого вторичные индексы пригодятся, а сортиров...

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

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

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

30500 за редактор? )
Владимир
47
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
вы делали что-то подобное и как? может есть либы готовые? увидел картинку нокода, где всё линиями соединено и стало интересно попробовать то же в ddl на lua сделать. решил с ч...
Victor
8
Подскажите пожалуйста, как в CustomDrawCell(Sender: TcxCustomGridTableView; ACanvas: TcxCanvas; AViewInfo: TcxGridTableDataCellViewInfo; var ADone: Boolean); получить наз...
A Z
7
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
1
Он в одиночку это дело запилил или была какая-то команда?
Aquinary
12
~ 2m21s  nix shell github:nixos/nixpkgs#stack ~  stack ghc -- --version error: … while calling the 'derivationStrict' builtin at /builtin/derivation.nix:...
Rebuild your mind.
6
Всем привет, нужна как никогда, нужна помощь с IO в загрузчике. Пишу в code16 после установки сегментных регистров, пишу вывод символа. Пробовал 2 варианта: # 1 mov $0x0E, %a...
Shadow Akira
14
Карта сайта