Подпишись на канал фаундера и разработчика экосистемы tonpie
[решено] Зависят ли тарифы на газ для операций dict от размера dict?
-
Если есть два диктанта, и один из них больше другого, потребуют ли такие операции, как вставка, больше газа для большего, или плата за газ будет одинаковой для обоих?
Этот вопрос был импортирован из чата Telegram: <***Скрыто***
click to show
-
Да, потребление газа действительно увеличивается с увеличением размера словаря. Это связано с тем, как упакован словарь.
В частности, он упакован как сжатое дерево префиксов в дерево ячеек. Когда вы выполняете операцию считывания, считываются все ячейки на пути к вашему значению, причем считывание каждой ячейки обходится в 25/100 газа.
Таким образом, словари большего размера, в которых больше ячеек для чтения, будут потреблять больше газа.
