5216e02d0d
Changelog:
* packed_trie_map (new)
* new data structure that implements a trie also known as a prefix
tree. This implementation requires all key values be known at
construction time, after which its content is considered
immutable. Internally it packs all its nodes in a single
contiguous array for space and lookup efficiencies.
* trie_map (new)
* new data structure that implements a trie. It works similar to
packed_trie_map except that this version is mutable.
* multi_type_matrix
* added a variant of walk() that takes the upper-left and
lower-right corners to allow walking through a subset of the
original matrix.
* multi_type_vector
* fixed incorrect return values of the increment and decrement
operators of in-block iterators. They would previously return a
value_type pointer which did not conform to the behaviors of STL
iterators.
* added support for custom event handlers for element block
acquisitions and releases.
* flat_segment_tree
* fixed incorrect return values of the increment and decrement
operators of its leaf-node iterators as in multi_type_vector's
fix.
* sorted_string_map
* significantly improved the performance of its find() method by
switching from using linear search to using binary search. The
improvement is especially visible with a large number of elements.
34 lines
1.4 KiB
Text
34 lines
1.4 KiB
Text
@comment $NetBSD: PLIST,v 1.10 2016/03/08 18:50:21 ryoon Exp $
|
|
include/mdds-1.0/mdds/default_deleter.hpp
|
|
include/mdds-1.0/mdds/flat_segment_tree.hpp
|
|
include/mdds-1.0/mdds/flat_segment_tree_def.inl
|
|
include/mdds-1.0/mdds/flat_segment_tree_itr.hpp
|
|
include/mdds-1.0/mdds/global.hpp
|
|
include/mdds-1.0/mdds/multi_type_matrix.hpp
|
|
include/mdds-1.0/mdds/multi_type_matrix_def.inl
|
|
include/mdds-1.0/mdds/multi_type_vector.hpp
|
|
include/mdds-1.0/mdds/multi_type_vector_custom_func1.hpp
|
|
include/mdds-1.0/mdds/multi_type_vector_custom_func2.hpp
|
|
include/mdds-1.0/mdds/multi_type_vector_custom_func3.hpp
|
|
include/mdds-1.0/mdds/multi_type_vector_def.inl
|
|
include/mdds-1.0/mdds/multi_type_vector_itr.hpp
|
|
include/mdds-1.0/mdds/multi_type_vector_macro.hpp
|
|
include/mdds-1.0/mdds/multi_type_vector_trait.hpp
|
|
include/mdds-1.0/mdds/multi_type_vector_types.hpp
|
|
include/mdds-1.0/mdds/node.hpp
|
|
include/mdds-1.0/mdds/point_quad_tree.hpp
|
|
include/mdds-1.0/mdds/quad_node.hpp
|
|
include/mdds-1.0/mdds/rectangle_set.hpp
|
|
include/mdds-1.0/mdds/rectangle_set_def.inl
|
|
include/mdds-1.0/mdds/segment_tree.hpp
|
|
include/mdds-1.0/mdds/segment_tree_def.inl
|
|
include/mdds-1.0/mdds/sorted_string_map.hpp
|
|
include/mdds-1.0/mdds/sorted_string_map_def.inl
|
|
include/mdds-1.0/mdds/trie_map.hpp
|
|
include/mdds-1.0/mdds/trie_map_def.inl
|
|
share/doc/mdds-1.0/AUTHORS
|
|
share/doc/mdds-1.0/COPYING
|
|
share/doc/mdds-1.0/NEWS
|
|
share/doc/mdds-1.0/README.md
|
|
share/doc/mdds-1.0/VERSION
|
|
share/pkgconfig/mdds-1.0.pc
|