[boost] Request for feedback - Map providing insertion order preserving iteration

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

Hi,
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.

Regards
Gautam Sewani
Satyam Shekhar