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

Question

SAP ABAP

Александр Г.

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

абапе? мне интересно, как рассчитывается хэш для объектов и ссылок, раз их в ключ можно ставить

#abap #english #programming

0

18.11.2021

17 ответов

32 просмотра

Денис

в bc402 инфа. и в книге sappress abap preformance tuning сам алгоритм (как именно рассчитывается хэш) инфы нет, но есть подробности как именно строится хэш и сколько может быть в хэш таблице записей по 1 хэш-ключу

0

18.11.2021

Александр Г. Автор вопроса

Денис
в bc402 инфа. и в книге sappress abap preformance ...

спасибо

0

18.11.2021

Александр Г. Автор вопроса

Денис
в bc402 инфа. и в книге sappress abap preformance ...

Посмотрел и bc402, и книгу, но там без подробностей оказалось :( просто "Hashed tables are managed internally using a hash algorithm", а что конкретно хэшируется в случае объектов и ссылок - непонятно

0

19.11.2021

Kirill Gorin

Зачем тебе это?

0

19.11.2021

Александр Г. Автор вопроса

Kirill Gorin
Зачем тебе это?

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

0

19.11.2021

Денис

Александр Г.
Посмотрел и bc402, и книгу, но там без подробносте...

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

0

19.11.2021

Денис

Александр Г.
Посмотрел и bc402, и книгу, но там без подробносте...

это из bc402

0

19.11.2021

Денис

Александр Г.
да просто интересно, в питоне вот нельзя изменяемы...

ваще вот не понял, что ты хотел сказать.. видимо нехватает знаний по питону)

0

19.11.2021

Александр Г. Автор вопроса

Денис
ваще вот не понял, что ты хотел сказать.. видимо н...

в питоне нельзя ключом в словаре сделать list или объект какой-нибудь, а в abap я могу сделать поле key type ref to data, а потом сделать из него ключ в hashed таблице)

0

19.11.2021

Денис

Александр Г.
в питоне нельзя ключом в словаре сделать list или ...

а. ну так тут в хэш гонится значение полей. че уж там считается значением в случае ссылки - хз. мож значение адреса мож еще чего (а-ля toString в js)

0

19.11.2021

Александр Г. Автор вопроса

Денис
а. ну так тут в хэш гонится значение полей. че уж ...

ну если сделать ключом объект в абапе, а потом изменить, то достается та же самая запись) то есть тут какой-то идентификатор хэшируется, судя по всему

0

19.11.2021

Денис

Александр Г.
ну если сделать ключом объект в абапе, а потом изм...

загляни в отладку. там видно будет. когда смотришь просто объектную переменную - имя класса+ид инстанции. для простой (не объектной) ссылки скорее всего что-то наподобие

0

19.11.2021

Dmitry B

Александр Г.
ну если сделать ключом объект в абапе, а потом изм...

Есть в абапе таинственный недокументированный pointer - переменная типа x(28). Объявляется так: data p pointer. Используется так: system-call pointer <any_fs> to p. Вот с большой вероятностью ссылки именно в таком виде для хеша передаются

0

19.11.2021

Александр Г. Автор вопроса

Dmitry B
Есть в абапе таинственный недокументированный poin...

о, очень интересно, спасибо! надо поэкспериментировать

0

19.11.2021

Omen🇷🇺🇵🇸

Александр Г.
в питоне нельзя ключом в словаре сделать list или ...

Ты чо ты чо, я когда такое читаю, у меня зубы от злости скрипят

0

19.11.2021