[
Maybe there is something buried within boost's fancy multi-containers stuff that meets your requirements. So maybe wait if someone drops in some new ideas.
]
Thanks Sebastian!

-R