I understand your performance requirements (since I do similar things too), but using character arrays in that way is rather unsafe.
If you have access to C++11 you could use std::array. Then you could define your map like:
map > myMap;
If you cannot use C++11, then you could use boost::array.