Форум программистов, компьютерный форум CyberForum.ru

Выбор подходящего способа хранения\обработки данных - C++

Восстановить пароль Регистрация
 
GSman_XVI
0 / 0 / 0
Регистрация: 19.11.2012
Сообщений: 15
05.04.2013, 03:08     Выбор подходящего способа хранения\обработки данных #1
Здравствуйте!

Передо мной встала задача выбора структуры данных, позволяющего хранить сортированные данные (в идеале позволяющая хранить пару ключ - значение) и и иметь возможность их добавления и удаления по минимуму нагружая процессор, так как добавляться и удаляться будут большие объемы данных.

STD :: multimap не подошел, работает медленно, + очень много ресурсов уходит на динамическое выделение памяти.

Нагуглил такие штуки как хеш-таблицы и бинарные кучи. Есть ли уже реализованные версии этих структур данных?

Ну и по возможности предложите свои варианты.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
UnsKneD
алкокодер
 Аватар для UnsKneD
153 / 149 / 11
Регистрация: 27.12.2012
Сообщений: 548
05.04.2013, 07:00     Выбор подходящего способа хранения\обработки данных #2
Цитата Сообщение от GSman_XVI Посмотреть сообщение
хранить пару ключ - значение
Деревья может подойдут, http://ru.wikipedia.org/wiki/K-%D0%B...B5%D0%B2%D0%BE
lemegeton
 Аватар для lemegeton
2909 / 1338 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
05.04.2013, 10:05     Выбор подходящего способа хранения\обработки данных #3
Цитата Сообщение от GSman_XVI Посмотреть сообщение
STD :: multimap не подошел, работает медленно, + очень много ресурсов уходит на динамическое выделение памяти.
Хранить указатели в мультимапе не пробовали? Какого размера у вас ключ? Ключ тоже может быть указателем.
GSman_XVI
0 / 0 / 0
Регистрация: 19.11.2012
Сообщений: 15
05.04.2013, 10:56  [ТС]     Выбор подходящего способа хранения\обработки данных #4
Цитата Сообщение от lemegeton Посмотреть сообщение
Хранить указатели в мультимапе не пробовали? Какого размера у вас ключ? Ключ тоже может быть указателем.
Именно указатель я и хранил в мультимепе. В паре с интовым ключом.
Yandex
Объявления
05.04.2013, 10:56     Выбор подходящего способа хранения\обработки данных
Ответ Создать тему
Опции темы

Текущее время: 21:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru