P
Вот, поэтому да
Size: a a a
2020 November 12
IZ
Переслано от Александр Горнак
Требования к ней как к простой хэш таблице (получить значение по ключу, присвоить значение по ключу) желательно за O(1) Как ответили выше, nosql прекрасно подходит под эту задачу
SQL тоже великолепно
P
А что скажешь про RocksDB?
Она лучше подойдёт?
RocksDB uses a log structured database engine, written entirely in C++, for maximum performance. Keys and values are just arbitrarily-sized byte streams.
RocksDB is optimized for fast, low latency storage such as flash drives and high-speed disk drives. RocksDB exploits the full potential of high read/write rates offered by flash or RAM.
Она лучше подойдёт?
RocksDB uses a log structured database engine, written entirely in C++, for maximum performance. Keys and values are just arbitrarily-sized byte streams.
RocksDB is optimized for fast, low latency storage such as flash drives and high-speed disk drives. RocksDB exploits the full potential of high read/write rates offered by flash or RAM.
MS
на три гигабайта можно спокойно заюзать std::unordered_map и сериализовать в хмл
MS
Хватило бы памяти и места на диске.
MS
Без уточнения требований я буду уверен что тебе этого хватит.
CD
на три гигабайта можно спокойно заюзать std::unordered_map и сериализовать в хмл
вы нам подходите
A
lmdb, rocksdb весьма шустрые. помню пытались переехать на postgre, производительность упала примерно в 100 раз на минимальном проекте
L🇷
Всем, привет. Такой вопросик, вот когда говорят про логарифмическую сложность алгоритма, то имеют ввиду по натуральный логарифм? или по основанию 10? Или 2?
A
а есть разница? 8)
AD
любой, потому что можно домножить на константу и тем самым изменить основание логарифма
A
когда говорят о сложности алгоритма, то с точностью до умножения на константу. А все логарифмы одинаковы с точностью до умножения на константу
L🇷
любой, потому что можно домножить на константу и тем самым изменить основание логарифма
А разьве не
k * log2(x) = log2(x^k) ?A
нет, не об этом речь
A
log2(x) = log10(x) * log2(10)
БВ
А разьве не
k * log2(x) = log2(x^k) ?Основание же
A
вот log10(2) это константа
A
для любых двух оснований переход от одного к другому это умножение на константу, зависящую от этих двух оснований
L🇷
log2(x) = log10(x) * log2(10)
а, всё я понял!! Спасибо)
V
Господа, а где в телеге был канал с книгами по алгоритмам?
Ищите названия книг в гугле и качайте с z-llib.