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

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

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

19 ответов

86 просмотров

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

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

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

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

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
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
Карта сайта