Пайтон - я фигею без баяна

[yigal_s]

s = set()

for i in range(0,10) :
s.add('s'+str(i))
s.add(i)
for i in s :
print(i)

Тестовая программка на питоне. Можно её даже онлайн погонять: https://onlinegdb.com/ByVgsweQ_

При каждом прогоне выдаёт разную последовательность строк. При этом целые значения упорядочены от 0 до 9 (!), а между ними в случайном порядке (!!), всякий раз разном (!!!) располагаются строковые значения. Откровенно говоря, я даже не знаю, какой из этих трёх фактов выглядит более странным.

Вроде везде пишут, что Сеты в Питоне сделаны на хешах.

Как, как им всё это удалось сделать одновременно???

UPD: со строками вроде разобрался - их хеш в Пайтоне рандомизирован (борются с хаккерами).
При случайном закидывании последовательных целых, они оказываются в set упорядоченными, и это как-то мне всё же не нравится.
Осталось разобраться с целыми.

Comments

[occuserpens.livejournal.com]

А питонские иденты Пушкин соблюдать будет? :)

# just because sets are unordered 
s = set()

for i in range(0,10):
    s.add('s'+str(i))
print (s)

[occuserpens.livejournal.com]

# same crap
s = []
for i in range(0,10):
    s.append('s'+str(i))
print (s)
ss = {*s}
print (ss)

[yigal_s]

ну, чудес не бывает.

Пайтон для каждого запуска считает хеш строки по разному. :-)

[ak-47.livejournal.com]

Если так невтерпёж разобраться, то можно посмотреть в сорцах. :)

Set по определению не гарантирует упорядоченности элементов. Поэтому надо наоборот спасибо сказать что пайтоновская имплементация забесплатно ещё и такие баги отловит.

[yigal_s]

"ещё и такие баги отловит."

???

[yigal_s]

а, в смысле, баги работы со строками?

Ну да. Хотя мне это доставило уйму головной боли — у меня это рандомальное хеширование пошло в параллель с несколькими другими проблемами ( о которых я не знал) + я пытался проэкслоитить некоторый черный ящик — в результате из-за этого недетерминизма было очень сложно связать концы с концами.

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

[ak-47.livejournal.com]

Я имел в виду распространённый баг когда люди вынимают элементы из set/map и ожидают их в определённом порядке. Иногда это может указывать на то, что применён неправильный контейнер. Либо менее очевидные последствия, когда от порядка элементов могут быть разные результаты вычисления.

На память приходит известный баг химиков, который похерил кучу фундаментальных работ. (Там не учли порядок сортировки на файловой системе в разных ОС.)

[yigal_s]

Я — программист на С++, я всегда ожидаю, что set/map упорядоченные, но даже если и нет, делать их рандомальными — это вообще подлость, вотъ! :-)

[ak-47.livejournal.com]

Ну да, внутри они упорядоченные. Но, по-моему, закладываться на это не стоит. Я всегда концептуально воспринимаю set/map как неупорядоченные и не пишу код, который бы на это полагался.