patl 1.0

最新发布的相关软件：

patl 1.0

patlak 1.8.5

图书馆，以帮助您的工作

的

patl，否则被称为实用算法模板库被设计成一个C + +库的PATRICIA trie树。

现在你可以使用这个方便的访问库，进一步提高您的开发过程。

下面是一些主要特点“patl”：

·STL兼容，
·高性能的神器出山:www.shenqi73.com模板容器和辅助类有用的stringology细粒度的低层次的设计。
·集和地图容器与特里（数字/基数搜索树）功能 - trie_set trie_map;
·线性时间和空间的在线后缀树的功能集和地图的容器 - suffix_set suffix_map - 16个字节的符号，字母独立;
·一堆每种类型的容器的迭代器 - 标准（const_）（reverse_）的迭代器，特殊（const_）（文章|前）order_iterator为后序遍历，部分匹配迭代器（const_）partimator的和suffix_cont特殊match_iterator的＆（ super_）maxrep_iterator线性时间的匹配统计和（超）最大重复;
·partimator的可以进行专业1的决定函子：partial_match（过滤字符串百搭的模式），hamming_distance（过滤字符串海明自动机），levenshtein_（TP_ | MS_）距离（过滤器字符串与莱文斯坦自动机与可选的操作一样换位或合并分割）;
·最低的共同祖先（LCA）线性的时间和内存的suffix_cont后处理后固定的时间要求 - lca_oracle;
·patricia_dot_creator - 实用工具类来创建。点graphviz的输入文件的内部数据结构的可视化。