История изменений

переменная типа dict имеет (тащит за собой) параллельное представление в виде списка

На человеческом языке процитированное правильно, но в контексте традиционной тиклерской терминологии может сбить с толку.

Hash entries для dict собираются в двусвязный список, но этот «список» ничего общего не имеет со встроенным типом «список» (tclListType). Последний неудобен для вставок и удалений, он сильно тормозил бы при таком использовании.

У Tcl_Obj может быть максимум два представления: строковое и некое «внутреннее». В каждый момент времени у объекта присутствует хотя бы одно, иногда оба. Значение не может одновременно иметь tclListType и tclDictType в качестве внутреннего представления. Тот двусвязный список, который используется для упорядочивания ключей — часть внутреннего представления tclDictType.

Кстати, это означает, что вот так делать не надо никогда:

foreach {key value} $mydict { ... }

По смыслу dict for {key value} $mydict {...} не отличается ничем, но foreach преобразует значение dict'а в список (как минимум это лишнее копирование, но в неудачном случае можно потерять цепочку hash entries, и она будет заново создаваться при использовании $mydict как словаря.

переменная типа dict имеет (тащит за собой) параллельное представление в виде списка

На человеческом языке процитированное правильно, но в контексте традиционной тиклерской терминологии может сбить с толку.

Hash entries для dict собираются в двусвязный список, но этот «список» ничего общего не имеет со встроенным типом «список» (tclListType). Последний неудобен для вставок и удалений, он сильно тормозил бы при таком использовании.

У Tcl_Obj может быть максимум два представления: строковое и некое «внутреннее». В каждый момент времени у объекта присутствует хотя бы одно, иногда оба. Значение не может одновременно иметь tclListType и tclDictType в качестве внутреннего представления. Тот двусвязный список, который используется для упорядочивания ключей — часть внутреннеге представления tclDictType.

Кстати, это означает, что вот так делать не надо никогда:

foreach {key value} $mydict { ... }

По смыслу dict for {key value} $mydict {...} не отличается ничем, но foreach преобразует значение dict'а в список (как минимум это лишнее копирование, но в неудачном случае можно потерять цепочку hash entries, и она будет заново создаваться при использовании $mydict как словаря.