Sugiro usar unordered_map, que tem um custo de pesquisa constante O(1), desde que você possa compor uma chave de buscas unica para cada pesquisa.
Por exemplo, se sua chave for uma string:
typedef std::unordered_map<std::string, CICLO> map_ciclos_type;