Здравствуйте, niXman, Вы писали:

X>видел ли кто-нить реализацию сабжа?
X>нужно чтоб не использовало кучу, но только стек. ключ и значение — фундаментальные типы.

Видел, чтобы использовать кучу с минимумом аллокаций: boost::flat_map

Думаю, можно его форкнуть и слегка изменить его исходники, перебив в его реализации boost::container::vector на boost::container::small_vector или boost::container::static_vector