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

[Anonymous]

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

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

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

Это дает 1 446 200 байт. (Это немного меньше, чем (32*3 + 64) * 10 000, что сбивает с толку.)
Можно ли уменьшить его почти до 400 000 байт?

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