Как лучше всего хранить в наборе миллионы пар 64-битных целых чисел?Python

Программы на Python
Ответить
Anonymous
 Как лучше всего хранить в наборе миллионы пар 64-битных целых чисел?

Сообщение Anonymous »

У меня есть миллионы пар 64-битных целых чисел, которые я хочу объединить в набор. Для меня важны скорость и пространство.
Я мог бы поместить в набор кортежи целых чисел Python, но каждый из них использует намного больше, чем 64 бита. numpy имеет тип uint64, но я не могу добавить массивы numpy в набор afaik.
Мне бы очень хотелось, чтобы использование оперативной памяти для хранения одного миллиона пар целых чисел было как можно ближе к 128 миллионам. бит, насколько это возможно.
Я буду выполнять множество операций добавления наборов и запросов, которые должны быть быстрыми.

Подробнее здесь: https://stackoverflow.com/questions/792 ... s-in-a-set
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «Python»