170 похожих чатов

Привет! Есть ли либа для быстрой работы с множествами (добавление и

проверка на наличие элемента в множестве), не помещающихся в RAM? Самый близкий пример: py-lmdb, только это не множество, а key-value DB. Можно, конечно, использовать только ключи, но, кажется, что должно быть что-то получше.

11 ответов

26 просмотров

есть пример элементов множества? Интересует однообразие/разнообразие

Roman-Inflianskas Автор вопроса
And Rey
есть пример элементов множества? Интересует однооб...

Элементы множества: sha1(SOME_BYTE_STRING).hexdigest() И таких элементов — ~30 млн.

Roman Inflianskas
Элементы множества: sha1(SOME_BYTE_STRING).hexdige...

Можно сделать множество из множеств

Андрей
нельзя

Окей, дикт множеств)

Roman Inflianskas
Элементы множества: sha1(SOME_BYTE_STRING).hexdige...

Я бы взял 16 машин, назвал их 0, 1, ..., 9, A, ... F и в RAM каждой из них хранил подмножества int по первому символу hexdigest Например, hashlib.sha1(b"SOME_BYTE_STRING").hexdigest() == '4458d53299156f9376b4d2c7322e6f19e8540c25' первый символ 4, хранить его на ноде 4, но хранить в set не hexdigest() а digest()

Roman-Inflianskas Автор вопроса
And Rey
Я бы взял 16 машин, назвал их 0, 1, ..., 9, A, ......

Спасибо за идею, но моя программа рассчитана на работу на одной машине, причём несильно мощной. Интересует вариант гибрида хранения в RAM/диск. Я готов пожертвовать скоростью.

Roman Inflianskas
Спасибо за идею, но моя программа рассчитана на ра...

ну тогда реализуй этот гибрид сам. Не сложно же: '4458d53299156f9376b4d2c7322e6f19e8540c25' будем хранить по пути /44/58/d5/32/99/15/6f/93/76/b4/d2/set, где файл set это бинарный блоб равных кусков, один из которых c7322e6f19e8540c25 — то есть в файле храним только хвост.

Roman-Inflianskas Автор вопроса
And Rey
ну тогда реализуй этот гибрид сам. Не сложно же: ...

Спасибо, что-то сам не подумал о такой реализации.

Похожие вопросы

Обсуждают сегодня

30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
6
в JclConsole объявлено так: function CtrlHandler(CtrlType: DWORD): BOOL; stdcall; - где ваше объявление с stdcall? у вас на картинке нет stdcall
Karagy
8
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
~ 2m21s  nix shell github:nixos/nixpkgs#stack ~  stack ghc -- --version error: … while calling the 'derivationStrict' builtin at /builtin/derivation.nix:...
Rebuild your mind.
6
Карта сайта