Boost logo

Boost :

Subject: [boost] Request for feedback - Map providing insertion order preserving iteration
From: Gautam Sewani (gautamcool88_at_[hidden])
Date: 2009-08-24 13:04:34

We wanted to add a map to Boost C++ libraries which would allow
iteration in the order in which elements were inserted, and would also
provide logarithmic time retrieval. A simple design for this would be
to have a balanced binary tree along with an auxiliary linked list of
pointers to the keys in the tree. We would be grateful if you could
provide feedback on the utility and design.

Gautam Sewani
Satyam Shekhar

Boost list run by bdawes at, gregod at, cpdaniel at, john at