Что такое tuple?

Здравствуйте, подскажите пожалуйста как преподаватели обьясняют значение слова tuple?

0

Сообщение от Avazart Вообще то set и dict это хеш таблицы

Да. А hash таблицей в Python считается dict. set же не имеет собственной реализации и является просто dict'ом без значений(явных).

0

Сообщение от Garry Galler t. set же не имеет собственной реализации и является просто dict'ом без значений(явных).

Ну хеш таблица без значений.

0

Сообщение от Avazart Ну хеш таблица без значений.

Лутц так же говорит. Но хеш таблица не является упорядоченной. Ее особенность что каждому не изменяемому объекту можно по определенному алгоритму поставить в соответствие конкретное число и только одно. В результате потом из этого числа можно восстановить этот объект. Но вопрос упорядочивания здесь не возникает. Поэтому словари с хешируемыми ключами не упорядоченны. У множеств элементами могут быть только хешируемые (и потому не изменяемые) объекты. Элементы в множествах не упорядочены, то есть каждый элемент не имеет своего постоянного места, как в кортеже.
У меня создается впечатление, что Вы посто не так как большинство людей понимаете слово порядок. У Вас видимо нет жены, которая следит, что бы в доме был порядок. Что бы каждая вещь лежала в отведенном для нее месте. У Вас видимо все валяется где попало. Это как раз называется беспорядком, в отличие от порядка.

0

В хеш таблице элементы располагаются в зависимости от хеша их ключа. Т.е. по сути хеш это индекс ячейки (корзины,bucket) в которой будет элемент, можно грубо сказать что они упорядочены по значению хеша. Так что опять о каком именно порядке идет речь стоит уточнять.

0

Сообщение от Viktorrus Но хеш таблица не является упорядоченной.

В Python своя реализация таблицы, поэтому она она как раз упорядочена согласно порядку вставки (чего нет в обычных реализациях hashtable).
Сначала у этого порядка был статус побочного эффекта после нововведений в dict версии 3.6, затем в 3.7 этот порядок закрепили официально в спецификации языка.

0

Наиболее интересное для программиста отличие кортежа от списка - он хешируемый.
То есть кортежи могут быть, например, ключами словаря, а списки - нет

Добавлено через 34 секунды
Разумеется, если хешируемы его элементы, это важно

0

Сообщение от Garry Galler В Python своя реализация таблицы, поэтому она она как раз упорядочена согласно порядку вставки (чего нет в обычных реализациях hashtable). Сначала у этого порядка был статус побочного эффекта после нововведений в dict версии 3.6, затем в 3.7 этот порядок закрепили официально в спецификации языка.

Да там скорее всего порядок обеспечивается внутренним list-ом, собственно в С++ это легко допиливается но это накладные расходы., нафига это надо если был OrderedDict непонятно.

0

Сообщение от Avazart нафига это надо если был

Это не была преднамеренная фича. Так получилось.
К тому же OrderedDict это pure Python, а значит в любом случае эффективнее теперь использовать встроенный dict.

0

Сообщение от Avazart нафига это надо если был OrderedDict непонятно.

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

Вот это самое видео, смотреть всем, шок-контент, запрещено
https://www.youtube.com/watch?... =PyCon2017

0

Сообщение от Garry Galler В Python своя реализация таблицы, поэтому она она как раз упорядочена

Когда я читал про хеширование в Википедии, я понял так, что хешируемому объекту по определенной технологии можно вычислить число, которое строго соответствует этому объекту. Если в строке (которая как мы знаем хешируется) поменять хотя бы одну букву, то получим уже другое число.
https://ru.wikipedia.org/wiki/... 0%B8%D1%8F
Почему в словарях при использовании хеширования ключей идет быстрее поиск значения в словаре для заданного ключа? Я не знаю как внутренне устроен питон, но предполагаю, что при создании словаря создается таблица, где каждому хешу конкретного ключа ставится в соответствие значение из словаря. И эти хеш числа упорядочены. Тогда получая на вход ключ словаря, он преобразуется в свой хеш и там в упорядоченной последовательности хеш-чисел быстро ищется значение для словаря, соответствующее заданному ключу словаря. И это значительно ускоряет поиск значения по ключу в словаре. Я полагаю, что работает так, но это только мое предположение, которое объясняет почему в словарях используется хеш-технология.

0

Сообщение от Welemir1 со словарем бьются год от года чтобы сделать его быстрее и меньше по размеру, и таки получается.

Неужели изначальный вариант был настолько не оптимальным?

Добавлено через 3 минуты

Сообщение от Welemir1 Пруфы в видео Хеттингера о словарях в питоне.

Пруфы это когда показывают исходники на Си с указанием тех или иных моментов, а так ...

0

Сообщение от Avazart Неужели изначальный вариант был настолько не оптимальным?

https://mail.python.org/piperm... 23028.html

0

0

Сообщение от Avazart Пруфы это

А исходники можно всегда открыть самостоятельно.

0

Сообщение от Garry Galler https://mail.python.org/piperm... 23028.html

"with faster iteration" вот это главное, т.е. что и требовалось доказать они пытались достичь быстрой итерации по словарю.

0

Сообщение от Avazart они пытались достичь быстрой итерации

В дополнение к экономии места, новая компоновка памяти делает итерацию быстрее

Так что это скорей опять же побочный эффект сжатия по памяти, а не цель.

0

Побочным эффектом может быть увеличение памяти, а не наоборот скорее всего они память где-то в другом месте срезали.

0