Сортировка по нескольким ключам.

есть реляционные СУБД, самое оно..

Индексные таблицы

> но мне кажется должно быть что-то красивее.

сомневаюсь

Да, но для моей задачи это слишком медленно и громоздко.

А где про них можно почитать? Гугл выдает кучу ссылок на разные СУБД, вроде MySQL.

>Гугл выдает кучу ссылок на разные СУБД,

Ну и?

Угу, которые реализуются теми же хешами или деревьями :)

Что ну и? ;) Там документация просто по использованию этих СУБД находится. Даже если я ищу не так, то лезть в код майскуля, который заточен под универсальные задачи, и искать как он делает эту сортировку - лень, я думал кто-то ткнет носом в доку ;)

А использовать готовую СУБД в качестве места хранения данных?

Медленно, у меня реал тайм монитор, вроде htop, и я думаю что совать туда поддержку майскуль - нерационально ;)

> и я думаю что совать туда поддержку майскуль - нерационально ;)

смотря что туда пихать. Если кумулятивные данные то вполне. Потом, чем atop не устроил? у него есть своя бинарная база которую он может отображать.

>Медленно, у меня реал тайм монитор, вроде htop, и я думаю что совать туда поддержку майскуль - нерационально ;)

суй не мускуль а sqlite, а файл sqlite в память.

Тогда уж BerkeleyDB, если хочется чего-то готового и быстрого.

Делай второе дерево.

http://www.boost.org/doc/libs/1_36_0/doc/html/intrusive.html

// wbr

radix sort

>(т.е. есть структура, например "человек" с полями "рост" и "вес", нужно вначале получить список отсортированный по росту, потом по весу

Отсортируй по росту - более длинные будут одновременно и весить больше :)

Не факт :) Телосложения типа "тумбочка" или "шпала" не самые редкие... ;)

> http://www.boost.org/doc/libs/1_36_0/doc/html/intrusive.html

тогда уж Boost Multi-index Containers Library

http://www.boost.org/doc/libs/1_36_0/libs/multi_index/doc/index.html

Два дерева с балансировкой. AVL-деревья, если операций удаления узлов мало, иначе red-black деревья.