Как сделать более компактной приоритетную очередь? ⇐ Python

[Anonymous]

Я реализую поиск A* с использованием очереди с приоритетом. Каждый элемент в моей приоритетной очереди имеет три целых числа и строку длиной до 16. Размер графа, на котором я могу выполнить поиск, в настоящее время ограничен объемом памяти, занимаемым моей приоритетной очередью. В Python каждое целое число занимает 32 байта, а строка — 64 байта.
Минимально возможное пространство составляет 8 байтов на целое число (они никогда не превышают 64 бита) + 16 байтов, что составляет 40 байтов. в целом.
Можно ли уменьшить пространство почти до 40 байт на кортеж?
Вот MWE, который создает фальшивые случайные значения данных и измеряет размер конечной структуры данных в байтах.

Код: Выделить всё

from random import randint, choice
from string import printable
from heapq import heappush
ascii =  printable[:-5]
pq = []
for _ in range(10000000):
heappush(pq, (randint(0, 31), randint(0, 31),randint(0,31),''.join(choice(ascii) for _ in range(16))))

Запустив «top», я вижу, что это занимает около 2,6 ГБ ОЗУ.
Можно ли уменьшить его почти до 400 МБ?

Подробнее здесь: https://stackoverflow.com/questions/792 ... rity-queue