Add byid storage based on std::map