Описание тега sparsehash
Чрезвычайно эффективная реализация hash_map от Google. 2 бита на запись! Библиотека SparseHash содержит несколько реализаций хэш-карты, включая реализации, которые оптимизируют пространство или скорость.
1
ответ
C++: использование итератора density_hash_set после стирания (*it)
У меня есть этот файл кода C++, который находится под лицензией Expat. При запуске cppcheck в коде я получаю эту ошибку: [google_hash.cpp:137] -> [google_hash.cpp:141]: (error) Iterator 'it' used after element has been erased. Код в вопросе: 74 #…
29 янв '19 в 14:47
2
ответа
Какова основная идея реализации разреженной хеш-таблицы?
Почему у библиотеки с открытым исходным кодом Google sparsehash есть две реализации: плотная хеш-таблица и редкая?
13 мар '11 в 12:08
3
ответа
Google Sparsehash использует realloc() для типа, который нетривиально копируется
Рассмотрим эту простую программу: #include <string> #include <sparsehash/dense_hash_map> int main() { google::dense_hash_map<std::string, int> map; map["foo"] = 0; } Компиляция с GCC 8.2 и -Wclass-memaccess (или же -Wall) выдает пр…
21 сен '18 в 03:41
0
ответов
C++ Integer Trie реализация с использованием hash_map для уменьшения потребления памяти
Я должен реализовать три кодов заданной фиксированной длины. Каждый код представляет собой последовательность целых чисел, и, учитывая, что некоторые шаблоны являются обычными, я решил реализовать Trie для хранения всех кодов. Мне также нужно переби…
23 май '18 в 14:21
0
ответов
Google разреженный хэш замедляет отображение int на вектор
У меня есть карта uint64_t к вектору. Создание карты занимает необычно много времени (~70 с) по сравнению с unordered_map(~4 с) для строкового ввода размером 4 МБ. Аналогично, 120 с против 2400 с для строкового ввода размером ~150 МБ. Unordered_map …
04 окт '15 в 07:03
2
ответа
Переопределение кортежа при использовании gtest и google sparsehash
Все тесты, которые так или иначе включают <gtest/gtest.h> а также <google/dense_hash_map> не в состоянии построить для меня. Обычно последнее включается косвенно, но я могу воспроизвести проблему следующим образом: #include <gtest/gte…
15 сен '16 в 15:57
1
ответ
Ошибки при компиляции
Я попытался скомпилировать этот проект: https://github.com/ccshiro/corecraft Я использую Ubuntu 16.04, я установил: gcc 4.9, 5.0, 6.0; g++ 4,9, 5,0; лязг; cmake3; и libsparsehash-dev . Я получил эту ошибку: [ 96%] Linking CXX executable mangosd ../g…
07 июн '18 в 00:16
1
ответ
Как разреженная хеш-таблица Google обрабатывает столкновения?
Как разреженная хеш-таблица Google обрабатывает столкновения? т.е. когда 2 элемента отображаются в одно и то же ведро, как он решает, куда поместить новый (сталкивающийся) элемент? Я читаю Какова основная идея реализации разреженной хэш-таблицы? но …
14 июл '15 в 16:54
1
ответ
Есть ли способ сериализации типа sparse_hash_map<char *, int> в файл?
Я попытался написать код для сериализации типа sparse_hash_map в файл, но почему-то это просто не сработало, убедительно сказав мне следующее сообщение об ошибке: /usr/local/include/sparsehash/sparsetable:1763:13: error: no matching function for cal…
28 май '15 в 14:08
1
ответ
Утечка памяти в Google sparse_hash_map
На этой неделе я пытался обнаружить необычное поведение памяти: когда я запускаю свой код с одним потоком, у меня появляется определенный объем памяти, но если я запускаю его с несколькими потоками, объем памяти увеличивается без видимой причины. Я …
26 фев '17 в 16:20
0
ответов
Google sparse_hash_map вставка не работает при чтении символов из входного файла
Итак, я noob в C++ и пытаюсь использовать sparse_hash_map, но я не могу понять, почему вставка в карту не работает при чтении строк из файла, но работает, когда я жестко кодирую строки. #include <fstream> #include <string> #include <i…
08 дек '17 в 18:47
0
ответов
Ошибка при компиляции плотной хеш-карты Google
Я искал какую-нибудь быструю хеш-карту, поэтому я попробовал плотную хеш-карту Google. Я включил необходимые файлы и после компиляции получаю две одинаковые ошибки из этого файла: hashtable-common.h на Github // parts of sparsehash\src\sparsehash\in…
26 дек '19 в 01:02