ds_string_form.hpp [plain text]
#ifndef PB_DS_DS_STRING_FORM_HPP
#define PB_DS_DS_STRING_FORM_HPP
#include <string>
#include <ext/pb_ds/tag_and_trait.hpp>
#include <common_type/assoc/detail/list_update_policy_string_form.hpp>
#include <common_type/assoc/detail/comb_hash_fn_string_form.hpp>
#include <common_type/assoc/detail/resize_policy_string_form.hpp>
#include <common_type/assoc/detail/probe_fn_string_form.hpp>
#include <common_type/assoc/detail/tree_supports_order_statistics.hpp>
#include <common_type/assoc/detail/trie_supports_order_statistics.hpp>
#include <common_type/assoc/detail/trie_supports_prefix_search.hpp>
#include <common_type/assoc/detail/store_hash_string_form.hpp>
#include <io/xml.hpp>
namespace pb_ds
{
namespace test
{
namespace detail
{
template<typename Cntnr, class Tag>
struct ds_string_form;
template<typename Cntnr>
struct ds_string_form<
Cntnr,
pb_ds::cc_hash_tag>
{
static std::string
name()
{
return ("cc_hash_" +
comb_hash_fn_string_form<typename Cntnr::comb_hash_fn>::name() +
resize_policy_string_form<typename Cntnr::resize_policy>::name() +
store_hash_string_form<Cntnr::store_hash>::name());
}
static std::string
desc()
{
const std::string comb_hash_fn_desc =
comb_hash_fn_string_form<typename Cntnr::comb_hash_fn>::desc();
const std::string resize_policy_desc =
resize_policy_string_form<typename Cntnr::resize_policy>::desc();
const std::string store_hash_desc =
store_hash_string_form<Cntnr::store_hash>::desc();
return (make_xml_tag( "type", "value", "cc_hash_table", comb_hash_fn_desc + resize_policy_desc + store_hash_desc));
}
};
template<typename Cntnr>
struct ds_string_form<
Cntnr,
pb_ds::gp_hash_tag>
{
static std::string
name()
{
return ("gp_hash_" +
comb_hash_fn_string_form<typename Cntnr::comb_probe_fn>::name() +
probe_fn_string_form<typename Cntnr::probe_fn>::name() +
resize_policy_string_form<typename Cntnr::resize_policy>::name() +
store_hash_string_form<Cntnr::store_hash>::name());
}
static std::string
desc()
{
const std::string comb_probe_fn_desc =
comb_hash_fn_string_form<typename Cntnr::comb_probe_fn>::desc();
const std::string probe_fn_desc =
probe_fn_string_form<typename Cntnr::probe_fn>::desc();
const std::string resize_policy_desc =
resize_policy_string_form<typename Cntnr::resize_policy>::desc();
const std::string store_hash_desc =
store_hash_string_form<Cntnr::store_hash>::desc();
return (make_xml_tag( "type", "value", "gp_hash_table", comb_probe_fn_desc + probe_fn_desc + resize_policy_desc + store_hash_desc));
}
};
template<typename Cntnr>
struct tree_ds_string_form
{
static std::string
name(const std::string container_category_str)
{
if (tree_supports_order_statistics<Cntnr>::value)
return (container_category_str + "ost_");
return (container_category_str);
}
static std::string
desc(const std::string container_category_str)
{
const std::string category_str =
make_xml_tag( "Tag", "value", container_category_str);
const std::string node_update_str =
make_xml_tag(
"Node_Update",
"value",(tree_supports_order_statistics<Cntnr>::value?
"tree_order_statistics_node_update" : "null_tree_node_update"));
return (make_xml_tag( "type", "value", "tree", category_str + node_update_str));
}
};
template<typename Cntnr>
struct ds_string_form<
Cntnr,
pb_ds::rb_tree_tag> : private tree_ds_string_form<
Cntnr>
{
private:
typedef tree_ds_string_form< Cntnr> base_type;
public:
static std::string
name()
{
return (base_type::name("rb_tree_"));
}
static std::string
desc()
{
return (base_type::desc("rb_tree_tag"));
}
};
template<typename Cntnr>
struct ds_string_form<
Cntnr,
pb_ds::splay_tree_tag> : private tree_ds_string_form<
Cntnr>
{
private:
typedef tree_ds_string_form< Cntnr> base_type;
public:
static std::string
name()
{
return (base_type::name("splay_tree_"));
}
static std::string
desc()
{
return (base_type::desc("splay_tree_tag"));
}
};
template<typename Cntnr>
struct ds_string_form<
Cntnr,
pb_ds::ov_tree_tag> : private tree_ds_string_form<
Cntnr>
{
private:
typedef tree_ds_string_form< Cntnr> base_type;
public:
static std::string
name()
{
return (base_type::name("ov_tree_"));
}
static std::string
desc()
{
return (base_type::desc("ov_tree_tag"));
}
};
template<typename Cntnr>
struct ds_string_form<
Cntnr,
pb_ds::list_update_tag>
{
static std::string
name()
{
return ("lu_" +
lu_policy_string_form<typename Cntnr::update_policy>::name());
}
static std::string
desc()
{
return (make_xml_tag(
"type",
"value",
"list_update",
lu_policy_string_form<typename Cntnr::update_policy>::desc()));
}
};
template<typename Cntnr>
struct ds_string_form<
Cntnr,
pb_ds::pat_trie_tag>
{
static std::string
name()
{
if (trie_supports_order_statistics<Cntnr>::value)
return ("pat_trie_ost_");
if (trie_supports_prefix_search<Cntnr>::value)
return ("pat_trie_prs_");
return ("pat_trie_");
}
static std::string
desc()
{
const std::string category_str =
make_xml_tag( "Tag", "value", "pat_trie_tag");
std::string node_update_desc;
if (trie_supports_order_statistics<Cntnr>::value)
node_update_desc =
make_xml_tag( "Node_Update", "value", "trie_order_statistics_node_update");
else if (trie_supports_prefix_search<Cntnr>::value)
node_update_desc =
make_xml_tag( "Node_Update", "value", "trie_prefix_search_node_update");
else
node_update_desc =
make_xml_tag( "Node_Update", "value", "null_trie_node_update");
return (make_xml_tag( "type", "value", "trie", category_str + node_update_desc));
}
};
}
}
}
#endif // #ifndef PB_DS_DS_STRING_FORM_HPP